ww02ww

摘要： 一、用伪代码描述找第 k 小的数的分治算法 找第 k 小的数，基本思路其实是从快速排序那里"偷"来的：快排每次选一个基准元素 pivot，把数组分成两半，左边都比 pivot 小，右边都比 pivot 大。那我们划分完之后看一眼 pivot 排在了第几位（记为 p，从 1 开始数）： 如果 p 正好 阅读全文

摘要： 第一，代码格式要清爽。统一使用4个空格进行缩进，不使用Tab键。大括号放在条件语句（如 if 、 for 、 while ）同一行的末尾，或者单独起一行都可以，但全篇必须保持一种风格。二元运算符（如 = 、 + 、 == ）前后加空格，逗号后面加空格，保持代码呼吸感。 第二，命名要一眼能看懂。函数和 阅读全文