摘要：
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; 阅读全文