2020年9月22日
PAT-1167（Cartesian Tree）根据中序遍历序列重建最小堆
摘要： Cartesian Tree PAT-1167 一开始我使用数组进行存储，但是这样可能会导致无法开足够大的数组，因为树如果是链表状的则无法开这么大的数组（虽然结点很少）。 正确的解法还是需要建树，使用指针。 #include<iostream> #include<cstring> #include< 阅读全文
posted @ 2020-09-22 21:39 Garrett_Wale 阅读(228) 评论(0) 推荐(0) 编辑
PAT-1146（Topological Order）拓扑排序+判断一个序列是否满足拓扑序列
摘要： Topological Order PAT-1146 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set> 阅读全文
posted @ 2020-09-22 20:39 Garrett_Wale 阅读(203) 评论(0) 推荐(0) 编辑
PAT-1147（Heaps）最大堆和最小堆的判断+构建树
摘要： Heaps PAT-1147 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set> #include<map 阅读全文
posted @ 2020-09-22 19:00 Garrett_Wale 阅读(320) 评论(0) 推荐(0) 编辑
PAT-1150（Travelling Salesman Problem）旅行商问题简化+模拟图+简单回路判断
摘要： Travelling Salesman Problem PAT-1150 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #inc 阅读全文
posted @ 2020-09-22 18:20 Garrett_Wale 阅读(136) 评论(0) 推荐(0) 编辑
PAT-1154（Vertex Coloring ）+map使用+vector建图+set的使用
摘要： Vertex Coloring PAT-1154 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set> #i 阅读全文
posted @ 2020-09-22 17:09 Garrett_Wale 阅读(119) 评论(0) 推荐(0) 编辑