2019 年 9月 9 日随笔档案 - 鲸90830

2019年9月9日

2019秋季PAT甲级_C++题解

摘要： 2019 秋季 PAT (Advanced Level) C++题解考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁，此处保留记录，仍需多加学习。备考总结（笔记目录）在 "这里" 7 1 Forever (20 分) "Forever number" is a positive integ 阅读全文

posted @ 2019-09-09 20:50 鲸90830 阅读(1096) 评论(0) 推荐(0) 编辑

PAT甲级 Dijkstra 相关题_C++题解

摘要： Dijkstra PAT (Advanced Level) Practice Dijkstra 相关题目录《算法笔记》重点摘要 1003 Emergency (25) 《算法笔记》 10.4.1 Dijkstra 重点摘要对任意给出的图 G(V,E) 和起点 S，终点 T，求 S 到 T 的阅读全文

posted @ 2019-09-09 18:58 鲸90830 阅读(513) 评论(0) 推荐(0) 编辑

PAT甲级图的遍历相关题_C++题解

摘要：图的遍历 PAT (Advanced Level) Practice 图的遍历相关题目录《算法笔记》重点摘要 1021 Deepest Root (25) 1076 Forwards on Weibo (30) 《算法笔记》 10.3 图的遍历重点摘要 1. 定义边两端可以是相同的顶阅读全文

posted @ 2019-09-09 18:57 鲸90830 阅读(424) 评论(0) 推荐(0) 编辑

PAT甲级图相关题_C++题解

摘要：图 PAT (Advanced Level) Practice 用到图的存储方式，但没有用到图的算法的题目目录 1122 Hamiltonian Cycle (25) 1126 Eulerian Path (25) 1134 Vertex Cover (25) 1142 Maximal Cliqu 阅读全文

posted @ 2019-09-09 18:55 鲸90830 阅读(358) 评论(0) 推荐(0) 编辑

PAT甲级并查集相关题_C++题解

摘要：并查集 PAT (Advanced Level) Practice 并查集相关题《算法笔记》重点摘要 1034 Head of a Gang (30) 1107 Social Clusters (30) 1118 Birds in Forest (25) 《算法笔记》 9.6 并查集重点摘要阅读全文

posted @ 2019-09-09 18:53 鲸90830 阅读(613) 评论(0) 推荐(0) 编辑

PAT甲级二叉查找树相关题_C++题解

摘要：二叉查找树 PAT (Advanced Level) Practice 二叉查找树相关题目录《算法笔记》重点摘要 1099 Build A Binary Search Tree (30) 1115 Counting Nodes in a BST (30) 1143 Lowest Common 阅读全文

posted @ 2019-09-09 18:33 鲸90830 阅读(344) 评论(0) 推荐(0) 编辑

Whale