摘要：
大致题意就是给出一个二叉查找树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; 阅读全文