曾经七届校花

摘要： 找第 k 小数分治算法 采用快速选择思路。选取数组一个基准值，将数组划分，左侧元素小于等于基准，右侧大于基准。得到基准在当前区间的次序。若次序等于 k，基准就是答案；若 k 更小，递归在左区间查找；k 更大则在右区间查找，减去左侧元素个数。 复杂度 最好时间复杂度 O (n)，每次划分均匀，每次只处 阅读全文

摘要： 这学期学习 C++ 和各类算法知识后，我逐渐意识到编码规范并不是多余的形式要求，而是写出清晰、稳定、易调试代码的基础。在之前写简单程序时，我经常随意命名变量、缩进混乱、结构随意，虽然小程序看不出问题，但随着开始学习分治、排序、递归、最大子段和、逆序对这类算法后，代码逻辑变得复杂，不规范的写法很容易出 阅读全文