摘要：
一、技术总结 本题为哈希映射的相关题目 因为一般的哈希表都是使用素数tsize进行作为最大空间，所需需要先编写一个素数判断函数，关键点是从i = 2开始遍历，只需要遍历到i * ii ⇐ x即可； 哈希表本质是用最大的存储空间tsize取余，进行存储，但是会可能出现相同的余数，那么会发生冲突，这时就 阅读全文
摘要：
一、技术总结 即判断给出一串数字中缺少的最小正整数 直接可以遍历判断n个数字中是否在一串数字中是否出现，如果没有直接输出 但是会出现一种情况，是恰好给出的数字是1~n，这是需要再判断一下了遍历的次数是否等于n，如果是的话直接输出n+1 二、参考代码 #include<iostream> #inclu 阅读全文
摘要：
一、技术总结 首先这一题是关于拓扑排序的，必须明确啥是拓扑排序，也就是对于有向无环图，能够生成拓扑序列；使得该序列中任意两个顶点u、v，如果存在u->v，那么在序列中u一定在v的前面。 然后这一题是给出一个有向无环图，要我们判断所给的序列是否为拓扑排序。 无论是判断是拓扑序列还是该图是否为有向无环图 阅读全文