摘要:
1 #include<iostream> 2 using namespace std; 3 int m,n,cbt[1010],num; 4 void postOrder(int root) { 5 if(root > n) return; 6 postOrder(root*2); 7 postOr 阅读全文
摘要:
大致题意就是给出一个有向图,和K个拓扑排序序列,判断拓扑排序序列是否正确,不正确就输出序列的编号。。。 拓扑排序序列,永远记住入度为0的顶点先入队列。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int mai 阅读全文
摘要:
考察数据结构书上的hash的内容。 大致题意就是给出一组元素,按照哈希映射公式pos = (Data+k*k) mod Tablesize(哈希表大小为素数)确定可插入元素位置并插入,如果无法插入,就按行输出这个元素。 然后再给出一组元素,求出查找所有元素的平均查找长度。 注意点: 查找插入位置时, 阅读全文
摘要:
大致题意就是给出一连串的整数(包含正负),找出未出现过的最小正整数。 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 5 int main() { 6 int n,t,ans = 1; 7 map<int,bool> mp; 阅读全文