Kkyeee

摘要： 找第k小的数（分治算法描述） （1）在当前数组区间里选取一个基准元素 pivot ； （2） 划分（partition）：将区间内元素重新排列，小于等于pivot的放到pivot左边，大于pivot的放到右边。划分完成后，pivot落在它最终正确的位置pos上； （3）判断： 如果 pos == k 阅读全文

摘要： 本学期主要编码规范（C++） 一.、命名规范 1. 变量、函数：采用小驼峰命名法（ studentCount ），名称要有实际含义，便于可读，避免无意义名字；循环变量可使用 i,j,k等 。 2. 类、结构体：大驼峰命名法（ TreeNode ），首字母大写。 3. 常量：全部大写，单词间下划线分隔 阅读全文