Data Structures and Algorithms
文章平均质量分 63
清風逐尘乀
我在黑夜中游走,为天明而奋斗。
展开
-
Data Structures and Algorithms7-4——List Leaves
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/666题目描述:知识点:树的静态表示法、树的层序遍历知识点:层序遍历树,寻找叶子节点时间复...原创 2018-11-23 16:29:59 · 248 阅读 · 0 评论 -
Data Structures and Algorithms7-12——How Long Does It Take
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/674题目描述:知识点:关键路径思路:SPFA算法把所有边的边权乘以-1,令其变为相反数,...原创 2018-11-26 19:01:19 · 261 阅读 · 0 评论 -
PAT-BASIC1035——插入与归并/PAT-ADVANCED1089/Data Structures and Algorithms7-13——Insert or Merge
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and...原创 2018-10-23 10:14:34 · 195 阅读 · 0 评论 -
PAT-ADVANCED1098/Data Structures and Algorithms7-14——Insertion or Heap Sort
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1098:https://pintia.cn/...原创 2018-11-02 18:52:45 · 269 阅读 · 0 评论 -
PAT-ADVANCED1075/Data Structures and Algorithms7-15——PAT Judge
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1075:https://pintia.cn/...原创 2018-11-04 15:22:14 · 230 阅读 · 0 评论 -
PAT-ADVANCED1067/Data Structures and Algorithms7-16——Sort with Swap(0, i)
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1067:https://pintia.cn/...原创 2018-11-06 10:22:58 · 256 阅读 · 0 评论 -
PAT-ADVANCED1078/Data Structures and Algorithms7-17——Hashing
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1078:https://pintia.cn/...原创 2018-11-08 18:05:22 · 244 阅读 · 0 评论 -
Data Structures and Algorithms7-18——Hashing - Hard Version
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/680题目描述:知识点:哈希表、拓扑排序思路:拓扑排序解决哈希冲突的线性探测法:当得到...原创 2018-11-27 16:30:59 · 356 阅读 · 0 评论 -
Data Structures and Algorithms7-19——Battle Over Cities - Hard Version
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/681题目描述:知识点:最小生成树问题、prim算法、kruskal算法思路一:prim算法...原创 2018-11-27 19:22:02 · 251 阅读 · 0 评论 -
Data Structures and Algorithms7-20——Binary Search Tree
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/682题目描述:知识点:二分搜索树的构建、树的前序遍历思路:根据插入序列重建二分搜索树,判断树...原创 2018-11-27 23:42:00 · 465 阅读 · 0 评论 -
Data Structures and Algorithms7-21——Counting Leaves
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/683题目描述:知识点:树的静态表示法、树的层序遍历思路:层序遍历树,记录每一层的叶子节点数量...原创 2018-11-28 15:20:11 · 223 阅读 · 0 评论 -
PAT-ADVANCED1068/Data Structures and Algorithms7-24——Find More Coins
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1068:https://pintia.cn/...原创 2018-11-13 16:09:40 · 192 阅读 · 0 评论 -
Data Structures and Algorithms7-25——Harry Potter's Exam
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/687题目描述:知识点:最短路径、SPFA算法思路:对每个点为起点做SPFA算法期望时间复...原创 2018-11-28 16:16:52 · 286 阅读 · 0 评论 -
PAT-ADVANCED1033/Data Structures and Algorithms7-32——To Fill or Not to Fill
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED原题链接:PAT-ADVANCED1033:https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080Data Structures and Algorithms7-32:h...原创 2018-11-05 16:25:28 · 206 阅读 · 0 评论 -
PAT-ADVANCED1055/Data Structures and Algorithms7-31——The World's Richest
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1055:https://pintia.cn/...原创 2018-11-04 08:57:31 · 238 阅读 · 0 评论 -
PAT-ADVANCED1086/Data Structures and Algorithms7-5——Tree Traversals Again
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1086:https://pintia.cn/...原创 2018-11-01 14:49:00 · 141 阅读 · 0 评论 -
PAT-ADVANCED1066/Data Structures and Algorithms7-6——Root of AVL Tree
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1066:https://pintia.cn/...原创 2018-11-02 15:29:00 · 202 阅读 · 0 评论 -
PAT-ADVANCED1064/Data Structures and Algorithms7-7——Complete Binary Search Tree
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1064:https://pintia.cn/...原创 2018-11-01 21:01:36 · 248 阅读 · 0 评论 -
Data Structures and Algorithms7-8——File Transfer
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/670题目描述:知识点:并查集思路:并查集由于需要新增边,且需要一边新增边,一边查询,所以...原创 2018-11-24 10:28:56 · 332 阅读 · 0 评论 -
Data Structures and Algorithms7-9——Huffman Codes
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/671题目描述:知识点:哈夫曼编码思路:哈夫曼编码的2个条件(1)把每个字符的出现次数作为...原创 2018-11-24 15:51:26 · 322 阅读 · 0 评论 -
Data Structures and Algorithms7-10——Saving James Bond - Easy Version
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/672题目描述:知识点:图的深度优先遍历思路:图的深度优先遍历时间复杂度和空间复杂度均为O...原创 2018-11-24 16:28:10 · 137 阅读 · 0 评论 -
Data Structures and Algorithms7-11——Saving James Bond - Hard Version
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/673题目描述:知识点:SPFA算法、深度优先遍历(回溯)思路:SPFA算法+深度优先遍历(回...原创 2018-11-25 18:25:28 · 246 阅读 · 0 评论 -
PAT-ADVANCED1007/Data Structures and Algorithms7-1——Maximum Subsequence Sum
我的PAT-ADVANCED代码仓https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓https://github.com/617076674/Data-Structures-and-Algorithms原题链接PAT-ADVANCED1007:https://pintia.cn...原创 2018-11-11 23:30:19 · 168 阅读 · 0 评论 -
PAT-BASIC1025——反转链表/PAT-ADVANCED1074/Data Structures and Algorithms7-2——Reversing Linked List
我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and...原创 2018-10-22 21:11:36 · 328 阅读 · 0 评论 -
PAT-ADVANCED1051/Data Structures and Algorithms7-3——Pop Sequence
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1051:https://pintia.cn/...原创 2018-11-10 15:52:02 · 256 阅读 · 0 评论 -
Data Structures and Algorithms7-28——Review of Programming Contest Rules
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/690题目描述:知识点:回溯思路:回溯法寻求最优解题顺序一开始我以为是贪心算法,我的贪心策...原创 2018-11-29 20:18:45 · 343 阅读 · 0 评论 -
PAT-ADVANCED1026/Data Structures and Algorithms7-30——Table Tennis
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:PAT-ADVANCED1026:https://pintia.cn/...原创 2018-11-14 21:22:19 · 287 阅读 · 0 评论 -
Data Structures and Algorithms7-27——QQ Account Management
我的Data Structures and Algorithms代码仓:https://github.com/617076674/Data-Structures-and-Algorithms原题链接:https://pintia.cn/problem-sets/16/problems/689题目描述:知识点:map集合的应用思路:用一个map存储账户信息,键为QQ号码,对应的值...原创 2018-11-28 20:31:21 · 342 阅读 · 0 评论