goodbyepig的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、数与二叉树二、递归三、快速排序、归并排序1.快速排序面试版（比赛中基本不用）：2.快速排序比赛版3.归并排序四、深搜、宽搜（DFS、BFS）总结一、数与二叉树（见严蔚敏数据结构第二版111页）1、树定义：树是n（n>=0)个结点的有限集，它或为空树（n=0)；或为非空树，对于非空树T：（1）有且仅有一个称之为根的结点（2）出根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2,T3…，其中每一个

本周学习• 二分• 前缀和与差分• 位运算二分整数型二分//有两个模板 //模板一 （寻找第一个大于等于x的数 ）//[l,mid],[mid+1,r]int erfen(int x , int m){ int l=1,r=m,mid; while(l < r) { mid = l + (r-l) / 2;//或者mid=(l+r)/2 if(b[mid] >= x) r=mid; else l=mid+1; } if(b[l]==x