我的随笔

PAT-1018（Public Bike Management）最短路+额外条件+所有最短路中找出满足条件的路径+dijkstra算法

Garrett_Wale 2020-09-23 10:17 阅读:111 评论:0 推荐:0

PAT-1167（Cartesian Tree）根据中序遍历序列重建最小堆

Garrett_Wale 2020-09-22 21:39 阅读:238 评论:0 推荐:0

PAT-1146（Topological Order）拓扑排序+判断一个序列是否满足拓扑序列

Garrett_Wale 2020-09-22 20:39 阅读:213 评论:0 推荐:0

PAT-1147（Heaps）最大堆和最小堆的判断+构建树

Garrett_Wale 2020-09-22 19:00 阅读:329 评论:0 推荐:0

PAT-1150（Travelling Salesman Problem）旅行商问题简化+模拟图+简单回路判断

Garrett_Wale 2020-09-22 18:20 阅读:154 评论:0 推荐:0

PAT-1154（Vertex Coloring ）+map使用+vector建图+set的使用

Garrett_Wale 2020-09-22 17:09 阅读:128 评论:0 推荐:0

PAT-1153（Decode Registration Card of PAT）+unordered_map的使用+vector的使用+sort条件排序的使用

Garrett_Wale 2020-09-21 17:58 阅读:133 评论:0 推荐:0

PAT-1145（Hashing - Average Search Time）哈希表+二次探测解决冲突

Garrett_Wale 2020-09-20 20:20 阅读:319 评论:0 推荐:0

PAT-1133（Splitting A Linked List）vector的应用+链表+思维

Garrett_Wale 2020-09-20 18:00 阅读:156 评论:0 推荐:0

PAT-1144（The Missing Number）set的使用，简单题

Garrett_Wale 2020-09-20 12:20 阅读:114 评论:0 推荐:0

PAT-1148（Werewolf ）思维+数学问题

Garrett_Wale 2020-09-19 21:19 阅读:194 评论:0 推荐:0

PAT-1132（Cut Integer ）数的拆分+简单题

Garrett_Wale 2020-09-19 19:44 阅读:153 评论:0 推荐:0

PAT-1140（Look-and-say Sequence）字符串处理

Garrett_Wale 2020-09-19 19:14 阅读:110 评论:0 推荐:0

PAT-1136（A Delayed Palindrome）字符串处理+字符串和数字间的转换

Garrett_Wale 2020-09-19 17:39 阅读:160 评论:0 推荐:0

PAT-1152（Google Recruitment）字符串+素数

Garrett_Wale 2020-09-18 21:42 阅读:146 评论:0 推荐:0

LeetCode-133克隆图（图的遍历+深拷贝概念）

Garrett_Wale 2020-09-12 17:26 阅读:188 评论:0 推荐:0

PAT-1102（Invert a Binary Tree）+二叉树的镜像+层次遍历+中序遍历+已知树的结构构树

Garrett_Wale 2020-09-05 20:35 阅读:98 评论:0 推荐:0

PAT-1119（Pre- and Post-order Traversals）+前序和后序遍历确定二叉树+判断二叉树是否唯一

Garrett_Wale 2020-09-05 19:47 阅读:149 评论:0 推荐:0

PAT-1151（LCA in a Binary Tree）+最近公共祖先+二叉树的中序遍历和前序遍历

Garrett_Wale 2020-09-05 18:03 阅读:155 评论:0 推荐:0

PAT-1099（Build A Binary Search Tree）Java实现+二叉排序树的中序遍历和层次遍历

Garrett_Wale 2020-09-05 16:55 阅读:174 评论:0 推荐:0