- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 1147 Heaps 解析
感觉最近两次30分的题,不像以前那么麻烦了...检查最大最小堆.然后做一个后续遍历...序号从1开始就好了..多注意下端点的值,别搞错就好了。#include <iostream>#include <string>#include <string.h>#include <queue>#include <map>#inc...
2019-02-19 23:34:04 304
原创 1146 Topological Order 解析
初看题目.妈耶...拓扑排序.只知道手工算。没敲过代码啊啊啊....绝望.jpg..再仔细看题...发现...emmmm 貌似标记有没有前驱指向当前的点就好了..前驱为0,就OK。否则就不是拓扑序列。这个貌似叫入度???这中间闹了一个小插曲,不知道你们会不会遇到。我处理的时候是同步处理的,就是读一个数判定一次,失败就跳出。这一跳出就出问题了。怎么都查不出来怎么回事。算法怎么想都没有问题...
2019-02-19 23:32:07 225
原创 1145 Hashing - Average Search Time 解析
这个很少有的直接考hash的实现..依然素数直接存着保存时间。Hash的停止判定我有些忘了...看别人的解法是循环表长次没有插入就失败..记得不是太清楚了...这个题有点水的成分,要再看看hash了。#include <iostream>#include <string>#include <string.h>#include <queu...
2019-02-19 23:27:13 402
原创 1144 The Missing Number 解析
这个题没什么好说的。常规的hash就好了,然后遍历。 注意数值的范围就好了。#include <iostream>#include <string>#include <string.h>#include <queue>#include <map>#include <set>#include <stack...
2019-02-19 23:23:37 195
原创 1143 Lowest Common Ancestor 解析
开始看到这个题觉得还挺简单的..写个带父节点的BST直接遍历就好了。结果还是太年轻....会超时...于是,我们就要在查找的过程中做手脚了..我们同时在树里面查找两个节点,每一轮找完之后,如果发现两个节点一样,我们就记录下来,就是他们的共有父节点。这样就能省下一次查找的时间。另外这个题的一个坑点:仔细审题:if the LCA is found and A is the key. ...
2019-02-16 15:05:28 337
原创 1142 Maximal Clique
许久没有练习PAT了,是时候刷一刷新的PAT了。感觉现在图的题换了风格。这个题目的Clique的主要解法还是:从一个点开始构建整个Clique,每次添加一个点,如果这个点和已经在Clique集合里面的点都临界我们就把他加入到Clique集合里面来。补充一下后面修改的时候遇到的问题 。感觉这个题还是验证原序列之后再添加邻接点好一点。不然直接算可能性还是比较多可能性的。我现在写的程序有...
2019-02-12 21:22:55 161
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人