摘要: 一、找第k小的数的分治算法(自然语言+伪代码描述) 该算法核心是模仿快速排序的“分区”思想:通过选一个“基准数”将数组分成两部分,再根据基准数的位置判断第k小数在左半区还是右半区,递归缩小范围直到找到目标。 自然语言描述 1. 终止条件:若待查找的子数组只有1个元素,直接返回该元素(它就是第k小的数 阅读全文
posted @ 2025-10-31 17:39 吴秋微 阅读(5) 评论(0) 推荐(0)
摘要: 一、大公司内部编码规范及本学期编码需遵守的规范 (一)大公司内部编码规范示例(以谷歌C++编码规范为例) 1. 命名规范 变量、函数名采用小驼峰或下划线命名法,例如 int studentAge 或 int student_age ;类名采用大驼峰命名法,如 class StudentInfo 。 阅读全文
posted @ 2025-09-28 13:03 吴秋微 阅读(12) 评论(0) 推荐(0)