摘要： 1、自然语言描述：找第k小（快速选择，分治） 先用partition函数，传入数组a以及left和right，以x=a [left]为基准，用一个大循环（满足i<j）将数组划分成两部分，左边所有元素小于等于基准，右边所有元素大于等于基准。 具体做法是: 用一个外部的大循环，嵌套两个小循环，第一个小循 阅读全文

摘要： 在查找相关资料后，我整理出了本学期的主要编码规范。 1.命名 变量、函数：小驼峰 如 studentCount 类、结构体：大驼峰 如 TreeNode 常量：全大写下划线 如 MAX_N、INF 命名尽量自解释，避免无意义缩写 循环变量可用 i、j、k 2.格式 缩进统一4个空格，不用Tab 左花 阅读全文