摘要：
归并排序的思想就是：二分法 调用： 阅读全文
摘要：
Code::Blocks是C/C++集成开发环境，就像Dev C++、Visual Studio。 一、码代码时的技巧 按住Ctrl滚动鼠标滚轮，改变字体大小。 Tab缩进当前行或选中块,Shift+Tab减少缩进。 可拖动选中块使其移动到新位置，按住Ctrl则为复制到新位置。 按下Atl，拖拽鼠标 阅读全文
摘要：
假如我们要从小到大排序，下面几种简单的算法可以处理规模不大的数据，我写成函数形式。 一、插入排序 思想就是：从左到右对每个数，每次在它前面找到一个合适的位置把它插进去。 C是比较次数，M是移动次数，则 最好情况$C_{min}=n-1$，$M_{min}=0$; 最坏情况$C_{max}=(n+2) 阅读全文
摘要：
二分法的算法中，我们看到一些代码里取中间值： MID=l+(r-l)/2; 为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？ 其实还是有不一样的，看看他们的区别吧： l，r是指针的时候只能用 l+(r-l)/2 当l=-200，r=-99时(l+r)/2=-149l+(r-l)/2 =- 阅读全文