摘要：
平衡二叉树，两边高度差的不大于1 这个每次在插入后出现不平衡，去把第一个不平衡的点调整平衡就可以。 这里面有LL,LR,RL,RR四种方式。 #include<stdio.h> #include<iostream> #include<string.h> #include<queue> using n 阅读全文
|
摘要：
平衡二叉树，两边高度差的不大于1 这个每次在插入后出现不平衡，去把第一个不平衡的点调整平衡就可以。 这里面有LL,LR,RL,RR四种方式。 #include<stdio.h> #include<iostream> #include<string.h> #include<queue> using n 阅读全文
摘要：
并查集 里面主要的函数是Union和findfather两个 Union的注意事项 Union只在确定两者原先不需要同一个根，新增加了链接的情况下使用。不然会出现环（一个链条上面的第n个节点连到了头） Union的作用是，发现a和b不一样以后，把a的根节点与b的根节点连在一起。连在一起的是两个的根！ 阅读全文
摘要：
树的遍历，在构造树的过程中，多个孩子用vector来表示，有的时候孩子需要排序 PAT A1053 dfs有权树然后输出路径权值和目标相同的，必须走到叶子节点。另外要求输出按照非降序输出（这个非降序，仅考虑A>B 在min(lena,lenb)中，第一个不等的是A[i]>B[I]），不考虑长度不同。 阅读全文
摘要：
二叉树，可以用指针来存也可以用数组来存，使用数组的时候应该是完全二叉树。 在数组存储的方式中（认为根节点是1），当前节点是x，左子孩子是2*x,到第n层有2^n-1个节点。要判断为空，就是下标大于节点总个数，判断有无子树就用2*x和n判断。 在指针存储的时候，记得初始化root为node*root= 阅读全文
摘要：
深搜和广搜，深搜是一下走到头，广搜使用队列辅助实现。 例题做了一下，已过样例，没有评测机。 一个m*n的矩阵，问1有多少块，十字形范围内算同一块。 样例： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 阅读全文
摘要：
链表 通过struct来完成。 如果node*p，这时候是要p->data或者p->next，这个跟data和next是不是指针无关 如果node p，这时候是要p.data或者p.next，跟data和next无关，如果是node p非指针类型，用. 在申请和删除的时候有malloc和free，n 阅读全文
摘要：
逗号运算符，只保留第一个运算符的结果。 var=(3*4,4*5,5*6)结果是12 while(cin>>a,a!=EOF)这个是读取a,后半句是判断条件。在书上看到的两个用法，不是特别常见。 getline函数：普通cin只能读取非空格，这个可以读带空格的，读一行 getline(cin,str 阅读全文
摘要：
STL 队列、优先队列、栈 queue和priority_queue的头文件都是#include<queue> stack的头文件是#include<stack> queue<typename>q eg:queue<int>q 本身先进先出 q.push(x)压队尾，q.pop()队首元素出栈 q. 阅读全文
摘要：
PAT A1060（STL string的应用） 这个题的解决要点： 1、首先，有可能存在前导0，全部去掉 2、有小于1的数，在科学计数法中，在小数点后面的0也是要去掉的，同时去掉的时候要考虑对指数的影响（每一个小数点后，第一个非0之前的0都对应e-1） 3、大于1的数中，可能有小数点可能没有，这时 阅读全文
摘要：
STL专题 本次学习内容：vector,set,string,map vector是向量，可以视为不定长数组。set是集合，带自动去重和排序（默认升序排列），string是字符串。map是映射 定义及访问方式： vector<typename> name; eg: vector<int>v; vec 阅读全文
|