原创 PAT考綱 甲級：並查集、最短路徑、拓撲排序、關鍵路徑、貪心、回溯剪枝，頂級：後綴數組、樹狀數組、線段樹、Treap、靜態KDTree、最大流/最小割，強連通分支、最近公共祖先、最小生成樹、歐拉序列
考試方式 由浙江大學計算機科學與技術學院考試中心負責考試的組織、日常管理和具體實施工作。 每年分春、秋、冬季組織3次統一考試，考試時間根據場地可用的具體時間而定，大約分別在2-3月、8-9月、11-12月舉行。 每場考試分兩個不同
2020-05-15 14:21:00
原创 PAT甲級1061 Dating (20分) 簡單 PAT有兩個測試點略坑
1061 Dating (20分) Sherlock Holmes received a note with some strange strings: Let’s date! 3485djDkxh4hhGE 2984akDfkk
2020-05-13 00:34:33
原创 PAT甲級1065 A+B and C (64bit) (20分) string大數加法 、大數比較的其他辦法、long double 和double 的詳解有效位數 ****
1065 A+B and C (64bit) (20分) Given three integers A, B and C in [−263,263], you are supposed to tell whether
2020-05-10 12:29:11
原创 PAT甲級1100 Mars Numbers (20分) string轉int getline整行讀取
1100 Mars Numbers (20分) People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. Th
2020-05-07 18:40:46
原创 PAT甲級1093 Count PAT's (25分) 主要是計數的思路
1093 Count PAT’s (25分) The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the
2020-05-07 18:40:46
原创 PAT甲級 1099 Build A Binary Search Tree (30分) 節點表示二叉樹 層序遍歷 中序遍歷 柳神精簡代碼
1099 Build A Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary tree which has
2020-05-06 11:00:50
原创 PAT甲級1097 Deduplication on a Linked List (25分) 解析測試點1 和測試點 2 , list 表示鏈表 刪除元素 逆遍歷
1097 Deduplication on a Linked List (25分) Given a singly linked list L with integer keys, you are supposed to remov
2020-05-06 11:00:50
原创 PAT甲級1087 All Roads Lead to Rome (30分) 深度搜索 或者 dijkstra 後續再考慮使用隊列優化
1087 All Roads Lead to Rome (30分) Indeed there are many different tourist routes from our city to Rome. You are sup
2020-04-28 10:31:18
原创 PAT甲級1042 Shuffling Machine (20分) 結構體排序
1042 Shuffling Machine (20分) Shuffling is a procedure used to randomize a deck of playing cards. Because standard s
2020-04-26 02:14:07
原创 PAT甲級1084 Broken Keyboard set判斷重合 另外牛客的測試點感覺有問題
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding
2020-04-21 22:26:11
原创 PAT甲級1085 Perfect Sequence 首次使用二分法***
1085 Perfect Sequence (25分) Given a sequence of positive integers and another positive integer p. The sequence is s
2020-04-21 22:26:11
原创 PAT甲級1086 Tree Traversals Again (25分) 數組表示二叉樹 二叉樹後序遍歷 *******
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a
2020-04-21 22:26:11
原创 Spring Boot（8）--Authenticating a User with LDAP（Lambda，匿名內部類，上傳文件 ）
springboot的總官方學習文檔 本次本章對應的官方文檔 第零步 依賴添加，這一步官文不知道爲啥，沒顯示，順便說一說其他的依賴包 <?xml version="1.0" encoding="UTF-8"?> <project
2020-03-15 20:37:34
原创 Spring Boot（7）--Uploading Files（Lambda，匿名內部類，上傳文件 ）
springboot的總官方學習文檔 本次本章對應的官方文檔 準備 這次嘗試自己新建一個項目，按照要求添加這兩個依賴。 新建一個文件夾storage（在demo裏面新建的文件夾，其實就對應一個包） 新建完發現下面沒有出現我們新
2020-03-13 09:58:17
6
原创 Spring Boot（3）--Consuming a RESTful Web Service 就是取得一個RESTful形式的Web服務 CommandLineRunner未完全理解
springboot的總官方學習文檔 本次本章對應的官方文檔 目標 本指南將引導您完成創建使用RESTful Web服務的應用程序的過程，官網指導用的是Consuming，我感覺這個意思就是說，我們的搭建的服務器看做一個客戶，對另
2020-03-10 23:38:14
2