摘要：二分 二分分为整数二分和实数二分，其中整数二分模板有两个 模板： 整数二分模板 第一种模板将区间分为[ l , mid ] 和 [ mid + 1, r ] 第二种模板把区间分为[ l , mid - 1] 和 [ mid , r ]，需要注意的是，这里算mid时要用 l + r + 1 >> 1; 阅读全文

摘要：排序 归并排序 归并排序和快速排序相反，快排是先排后分再合并，归并则是先分后排再合并 归并排序时间复杂度是O(n logn) 分析： //待排序的序列长度 ...... - - - - - - - - - - - - - - - - - - - - - - - - - // 总共logn层 待排序列 阅读全文

摘要：排序 快速排序(快排) 写题的时候用的不多基本都是直接sort ( )，面试可能要手撸快排，上模板 模板题 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 阅读全文

摘要：博客崩了一段时间，至今我也没搞懂为啥，就在我准备放弃它的时候，他又好了，我***... 也许是运气，也许是天命，谁知道呢 之前确实也是自己偷懒，以后要保持写博客的习惯，反思下自己最近的糟糕表现，就这样吧，溜了 阅读全文