理解树的特征就可。完全二叉树的节点个数<=2^n-1;每一层的节点数为2^(n-1);若层次遍历存放在已0开头的数组中，第i层的开始节点下标为2^(i-1)-2，结束节点下标为2^(i)-2。 #include<iostream> #include<vector> #include<math.h> using namespace std; int main(){ vector<int> vec; int n,in,d; while(cin>>n){ vec.clear(); for(int i=0;i<n;i++){ ci...

矩阵旋转：顺时针旋转，把矩阵上下转换，然后沿主对角线交换逆时针旋转，把矩阵左右转换，然后沿主对角线交换  #include<iostream> #include<vector> using namespace std; int a[6][6],o1,o2,x,y; void swap(int &x,int &y){ int temp=x; x=y;y=temp; } void updown(int x,int y,int len){//len代表矩阵的长和宽 for(int j=0;j<len;j++){ for(int i=0;i<len/...

stl-vector #include<iostream> #include<vector> #include<string> using namespace std; //unordered_map<char,vector<int>> mp; map是hash表，不能保证插入顺序(弃用) struct st{ char a; vector<int> index; st(char aa,int i){ a=aa; index.push_back(i); } };vector<st> vec;string s;i...

大家都实现了rev函数，但是其实本题就相当于从前往后进位的加法，前边的数算低位的，后边的数算高位的 /*比如123 100 就相当于 1 2 3 +1 0 0 =1 2 3 从前往后进位*/ #include<iostream> using namespace std; int main(){ string x,y; cin>>x>>y; int sizex=x.size(); int sizey=y.size(); if(sizex>sizey){ for(int j=0;j<sizex-sizey;j++)y+="0"; }else{ for...

/* 这题本身是一个规律题，直接逆序的话肯定要超时的。 以后遇到这种题的时候要多找几组样例，然后观察规律 规律： 从后往前隔一个输出一个，然后再从前往后隔一个输出一个（开始的元素一定是从后往前没输出过的） 比如 5 6 7 2 3，从后往前输出3 7 5，然后从前往后输出6 2(注意不是5) */ #include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; int main(){ vector<int> ve...

不知道哪个公司出这么简单的题 /* 1.如果颜色>2两种，肯定不可以。 2.如果有两种不同的颜色，只有两种排列方式。 3.如果有一种不同的颜色，则只有一种排列方式。 所以本题的重点在于找一共有几种不同的颜色 */ #include<iostream> #include<string> using namespace std; const int maxn=26; int sum[maxn],n=0; string s; int main(){ for(int i=0;i<maxn;i++)sum[i]=0; cin>>s; for(int i=0...

vector和list和queue三种解法。 1.vector使用迭代器和erase进行删除模拟： #include<iostream> #include<vector> using namespace std; int main(){ int n,flag; vector<int> vec; while(cin>>n){ if(n>1000)n=999; vec.clear(); for(int i=0;i<n;i++){ vec.push_back(i); } auto it=vec.begin(); while(vec.size...

//确定五个数 //1.当题目中全是正数或者全是负数的时候，三个最大的相乘(max1,max2,max3)。 //2.部分正数或者部分负数的时候，正数最大数*两个负数最小数(max1*min1*min2)，两个正数最大数*一个负数最大数(包含在1中) #include<iostream> #include<climits> using namespace std; int main(){ int n,i; long long max1=INT_MIN,max2=INT_MIN,max3=INT_MIN; long long min1=INT_MAX,min2=INT_M...

计算两个日期相对于0000 00 00的差值然后差值相减取绝对值+1就可以了。 #include<iostream> using namespace std; int daytab[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; bool isLeapYear(int year){ if(year%100!=0&&year%4==0||year%400==0) return true; return false; } char a...

给定一个日期题的模板； #include<iostream> using namespace std; bool isLeapYear(int year){ //平均每四年一次闰年，但是400的倍数也是闰年 if(year%4==0&&year%100!=0||year%400==0){ return true; }return false; } int daytab[2][13]={ //日期表，记录每个月有多少天（其实只有二月有变化，闰年29，平年28） {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,3...

刘珈汝不要生气了！我错了 没有优化的情况，运行时间和空间比较大，但是代码应该是比较清楚易懂。   首先先要理解题意：1.只有前边几个元素都相同的情况下才要折叠起来。例如：a\b\cb\c这个应该写成下边第一个，而不是第二个的形式  2.要按照字母顺序进行排列，这一点只要sort排序就好了。理解了题意就可以想象这道题的解决方案：1.先对所有的输入按照字母顺序进行排序（直接sort就可以）。2.把形如“a\b\c”的字符串分割成[“a”，“b”，“c”]这样的字符串数组。3.第一组直接输出就可以，后边的每一组要分别找到距离前一组的第一个不同元素。这儿不太好理解，我们举个例子：所以通过以上三个顺序进...

这道题和以前做过的求和是一个思路，凑数(求和)题目如下：链接：https://blog.nowcoder.net/n/a6b71a5651874650a65945e9bae8e5bf这个题是一维的，直接把一段数字进行遍历，然后把能构成的都输出出来就行。在遍历解空间过程中，适当剪枝可以增大程序的时间效率。 #include<iostream> #include<vector> using namespace std; int n,m; vector<int> vec; void dfs(int i,int sum){ if(sum==m){//凑够数了，进行输...