摘要:
大致题意就是给出一个二叉查找树BST的先序遍历序列,然后再给出任意一对结点,如果结点不合法,那么输出不合法信息;否则,找出其最近祖先结点。 注意点: 1,如果已知二叉查找树BST的先序(后序)遍历序列,可以对序列进行按从小到大排序,得到中序遍历序列,进一步由先序、中序遍历序列可以唯一构造出一棵二叉树 阅读全文
摘要:
大致题意就是给出一个图,然后给出一些顶点,判断这些顶点之间是否两两相互连接,如果不是,那么这些顶点不能组成一个圈子clique,否则,如果继续加入其它顶点仍然使得顶点之间两两相互连接,那么这些顶点不是最大的圈子,否则,是最大的圈子。 1 #include<iostream> 2 #include<v 阅读全文
摘要:
中文版 1085 PAT单位排行 无需构造函数,快速初始化结构体。 1 #include<iostream> 2 #include<cctype> 3 #include<vector> 4 #include<unordered_map> 5 #include<algorithm> 6 using n 阅读全文
摘要:
中文版 1084 外观数列 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int d,n; 5 cin>>d>>n; 6 string ans; 7 ans += d+'0'; 8 for(int i = 0; i < n-1 阅读全文
摘要:
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; 阅读全文