摘要：
1、 "题目戳这里" 2、代码： include include using namespace std; int n,m,a[100001],num; //二分法 void search(int x) { int l,r=n; while(la[mid]) { l=mid+1; } else { 阅读全文
摘要：
1、题目： 2、解题思路： 找到根节点，还原二叉树，根据二叉树的中序排列，判断是否为递增序列，只要是递增序列就是二叉搜索树，否则不是。值得注意的是，如果左右子树均为空也是二叉搜树。 3、代码： include using namespace std; int a[10010],h=0; struct 阅读全文
摘要：
1、题目： 2、解题思路： 将每个子字符串中字母转换成数字，子串的数值作为数组的下标，只要两个数组的数组下标相同，则说明这两个子串相同，计数时不再加一。 3、代码： include include include int count[1000000]={0}; char str[1000000]; 阅读全文
摘要：
1、题目： 2、代码： include include using namespace std; struct Node { int left; int right; int father; int ord; } node[100010]; void preOrder(int m) { if(m!= 阅读全文
摘要：
1、题目： 2、解题思路： 将所得到的数从小到大排序，从第一个数开始搜索，直到与下一个数不相等时候，停止计数，然后将count重新置0，从下一个数重新开始，重复之前的计数。一直循环到结束。 3、代码： include define maxn 200005 include using namespac 阅读全文