摘要：这节东西有点小多，我打算分几次更完。 排序算法很多，选择排序插入排序冒泡排序堆排序归并排序快速排序等等 所以我准备先展示几个模板代码然后再通过其他题展示排序算法的应用 接下来是三个复杂度为n^2的排序算法 冒泡排序 不断进行相邻数的前后调换最终达到排序的目的，核心代码如下 for(int i=1;i 阅读全文

摘要：二分是我之前也没怎么好好学的一部分，这次顺带着理解了一些之前不太理解的东西 首先是二分的意思，实际上是一种对区间进行每次处理时都只取区间的一半，然后是一半的一半，一半的一半的一半.... 因此对于长度为n的序列而言，一个单独二分的复杂度是logn 那么在什么情况下我们可以想到用二分呢？ 我们从这个方 阅读全文