02 2020 档案
摘要:刷题笔记-图-统计图中多条最短路径
阅读全文
摘要:连通图,欧拉路径,欧拉回路,欧拉图
阅读全文
摘要:图论,⽆向完全图,团,极大团
阅读全文
摘要:图论-旅行商问题
阅读全文
摘要:图论-哈密尔顿环
阅读全文
摘要:Dijkstra算法求双边权最短路径 + DFS回溯路径
阅读全文
摘要:PAT 甲级 Advanced 1072 Gas Station (30) [Dijkstra算法]
阅读全文
摘要:PAT Advanced 1030 Travel Plan (30) [Dijkstra算法 + DFS,最短路径,边权]
阅读全文
摘要:PAT 甲级 Advanced 1003 Emergency (25) [Dijkstra算法]
阅读全文
摘要:PAT 甲级 Advanced 1018 Public Bike Management (30) [Dijkstra算法 + DFS]
阅读全文
摘要:```css/*可任意修改样式,或恢复预设值,保存后生效相对“默认样式”而作的修改会用 红色 标注*/.output_wrapper/*此属性为全局*/{ font-size: 13px; color: #3e3e3e; line-height: 1.6; word-spacing:0px; letter-spacing:0px; font-fa...
阅读全文
摘要:PAT Advanced A1021 Deepest Root (25) [图的遍历,DFS,计算连通分量的个数,BFS,并查集]
阅读全文
摘要:PAT Advanced 1013 Battle Over Cities (25) [图的遍历,统计连通分量的个数,DFS,BFS,并查集]
阅读全文
摘要:PAT 甲级 Advanced 1076 Forwards on Weibo (30) [图的遍历,BFS,DFS]
阅读全文
摘要:PAT 甲级 Advanced 1034 Head of a Gang (30) [图的遍历,BFS,DFS,并查集]
阅读全文
摘要:PAT 甲级 Advanced 1155 Heap Paths (30) [DFS, 深搜回溯,堆]
阅读全文
摘要:PAT Advanced 1098 Insertion or Heap Sort (25) [heap sort(堆排序)]
阅读全文
摘要:PAT 甲级 Advanced 1151 LCA in a Binary Tree (30) [树的遍历,LCA算法]
阅读全文
摘要:PAT 甲级 Advanced 1143 Lowest Common Ancestor (30) [二叉查找树 LCA]
阅读全文
摘要:PAT 甲级 Advanced 1147 Heaps (30) [堆,树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1135 Is It A Red-Black Tree (30) [红⿊树]
阅读全文
摘要:PAT Advanced 1123 Is It a Complete AVL Tree (30) [AVL树]
阅读全文
摘要:PAT Advanced 1066 Root of AVL Tree (25) [平衡⼆叉树(AVL树)]
阅读全文
摘要:PAT 甲级 Advanced 1110 Complete Binary Tree (25) [完全⼆叉树]
阅读全文
摘要:PAT 甲级 Advanced 1099 Build A Binary Search Tree (30) [⼆叉查找树BST]
阅读全文
摘要:PAT Advanced 1064 Complete Binary Search Tree (30) [⼆叉查找树BST]
阅读全文
摘要:PAT 甲级 Advanced 1043 Is It a Binary Search Tree (25) [⼆叉查找树BST]
阅读全文
摘要:PAT 甲级 Advanced 1115 Counting Nodes in a BST (30) [⼆叉树的遍历,BFS,DFS]
阅读全文
摘要:PAT 甲级 Advanced 1102 Invert a Binary Tree (25) [树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1090 Highest Price in Supply Chain (25) [树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1106 Lowest Price in Supply Chain (25) [DFS,BFS,树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1086 Tree Traversals Again (25) [树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1053 Path of Equal Weight (30) [树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1094 The Largest Generation (25) [BFS,DFS,树的遍历]
阅读全文
摘要:PAT 树-DFS-BFS相关问题解决方案整理
阅读全文
摘要:PAT 甲级 Advanced 1079 Total Sales of Supply Chain (25) [DFS,BFS,树的遍历]
阅读全文
摘要:PAT 甲级 Advanced 1004 Counting Leaves (30) [BFS,DFS,树的层序遍历]
阅读全文
摘要:PAT 甲级 Advance 1119 Pre- and Post-order Traversals (30) [树的遍历,前序后序转中序]
阅读全文
摘要:PAT 甲级 Advanced 1138 Postorder Traversal (25) [树的遍历,前序中序转后序]
阅读全文
摘要:PAT Advanced 1127 ZigZagging on a Tree (30) [中序后序建树,层序遍历]
阅读全文
摘要:PAT 甲级 Advanced 1020 Tree Traversals (25) [⼆叉树的遍历,后序中序转层序]
阅读全文
摘要:PAT 乙级 Basic 1075 链表元素分类(25) [链表]
阅读全文
摘要:PAT 甲级 A1133 Splitting A Linked List (25) [链表]
阅读全文
摘要:PAT 甲级 Advanced 1097 Deduplication on a Linked List (25) [链表]
阅读全文
摘要:PAT 乙级 Basic 反转链表 (25) [链表]
阅读全文
摘要:PAT 甲级 Advanced 1074 Reversing Linked List (25) [链表]
阅读全文
摘要:PAT 甲级 Advanced 1052 Linked List Sorting (25) [链表]
阅读全文
摘要:PAT 甲级 Advanced 1032 Sharing(25) [链表]
阅读全文
摘要:PAT 甲级 Advanced 1056 Mice and Rice (25) [queue的⽤法]
阅读全文
摘要:PAT 乙级 Basic 1017 A除以B (20) [数学问题-⼤整数运算]
阅读全文
摘要:PAT 甲级 Advanced 1024 Palindromic Number (25) [数学问题-⼤整数相加]
阅读全文
摘要:PAT 甲级 Advanced 1023 Have Fun with Numbers (20) [⼤整数运算]
阅读全文
摘要:PAT 甲级 Advanced 1096 Consecutive Factors (20) [数学问题-因子分解 逻辑题]
阅读全文
摘要:PAT 乙级 Basic 1013 数素数 (20) [数学问题-素数]
阅读全文
摘要:PAT 乙级 Basic 1007 素数对猜想 (20) [数学问题-素数]
阅读全文
摘要:PAT 甲级 Advanced 1015 Reversible Primes (20) [素数]
阅读全文
摘要:PAT 甲级 Advanced 1059 Prime Factors (25) [数学问题-素数表的建⽴]
阅读全文
摘要:PAT 乙级 Basic 1034 有理数四则运算(20) [数学问题-分数的四则运算]
阅读全文
摘要:PAT 甲级 Advanced 1088 Rational Arithmetic (20) [数学问题-分数的四则运算]
阅读全文
摘要:PAT 甲级 Advanced 1081 Rational Sum (20) [数学问题-分数的四则运算]
阅读全文
摘要:PAT 乙级 Basic 1132 数列的⽚段和(20) [数学问题-简单数学]
阅读全文
摘要:PAT 乙级 Basic 1104 数字⿊洞 (20) [数学问题-简单数学]
阅读全文
摘要:PAT 甲级 Advanced 1132 Cut Integer (20) [数学问题-简单数学]
阅读全文
摘要:PAT 甲级 Advanced A1104 Sum of Number Segments (20) [数学问题]
阅读全文
摘要:PAT 甲级 Advanced 1069 The Black Hole of Numbers (20) [数学问题-简单数学]
阅读全文
摘要:PAT 甲级 Advanced 1049 Counting Ones (30) [数学问题-简单数学问题]
阅读全文
摘要:PAT 甲级 Advanced 1008 Elevator (20) [数学问题-简单数学]
阅读全文
摘要:PAT 甲级 Advanced 1051 Pop Sequence (25) [栈模拟]
阅读全文
摘要:PAT 乙级 Basic 完美数列(25) [two pointers]
阅读全文
摘要:PAT 乙级 Basic 插⼊与归并(25) [two pointers]
阅读全文
摘要:PAT 甲级 Advanced 1089 Insert or Merge (25) [two pointers]
阅读全文
摘要:归并排序(Merge Sort)
阅读全文
摘要:英语语法 - 主语从句
阅读全文
摘要:PAT 甲级 Advanced 1085 Perfect Sequence (25) [⼆分,two pointers]
阅读全文
摘要:PAT 甲级 Advanced 1044 Shopping in Mars (25) [⼆分查找]
阅读全文
摘要:two pointers
阅读全文