TheWorld_23

摘要： 一、为什么需要编码规范 编码规范不是束缚，而是一种“让代码可被他人读懂”的约定。Google C++ Style Guide 开篇就指出：随着代码库的膨胀，代码的可读性和可维护性远比写代码时的便利更重要。在团队协作中，规范的命名、统一的格式和恰当的注释能让新成员快速理解代码意图，减少沟通成本。代码规 阅读全文

摘要： 找第k小的数 找第k小的数可以用分治法来做。思路是：在当前区间里选一个基准数，比如选第一个数。然后做一次划分，让左边都不大于基准，右边都不小于基准。划分后基准会落在位置p。这时候基准在当前区间里的排名是 rank = p - left + 1。如果 k 等于 rank，说明基准就是第k小，直接返回。 阅读全文