摘要： 找第 k 小的数，采用分治法（快速选择算法）： 从数组中随机选一个元素作为基准值 pivot。 遍历数组，把小于 pivot 的放左边，大于 pivot 的放右边，等于的放中间（或统计小于 pivot 的个数）。 设小于 pivot 的元素个数为 cnt： · 若 k == cnt + 1，则 pi 阅读全文

摘要： C++ 编码规范 一、命名 类名用大驼峰（MyClass），函数名用大驼峰（DoSomething()），变量名用小写加下划线（my_var），成员变量末尾加下划线（my_var_），常量加 k 前缀（kMaxSize）。 二、格式 缩进统一 4 个空格，禁止使用 Tab。每行不超过 80 字符。i 阅读全文