摘要: 把在 n 个数里找第 k 小”转化为“在一个更小的子集里找第 k' 小: 1.分解:从数组中任选一个元素作为pivot,把数组划分成三部分:小于 pivot 的 L、等于 pivot 的 M、大于 pivot 的 R。 2.解决:看 k 落在哪一段—— 若 k ≤ |L|,第 k 小就在 L 中,递 阅读全文
posted @ 2026-10-12 14:51 gylllllllll 阅读(7) 评论(0) 推荐(0)
摘要: 1.可读性优先:代码是写给人看的,宁可多写两行清晰的代码。 2.一致性高于个人偏好:命名和格式一旦选定,全项目统一。 3.能自动化的不靠自觉:用 clang-format 格式化、编译器警告清零。 4.不出内存错误:RAII 管理资源,不用裸 new/delete。 5.适当做好标注:检查代码时易懂 阅读全文
posted @ 2026-10-12 14:40 gylllllllll 阅读(4) 评论(0) 推荐(0)