摘要: 1. 找第 k 小的数的分治算法 自然语言描述: 如果当前数组中只有一个元素,那么这个元素就是第 k 小的数,直接返回。 从当前数组中选择一个基准元素 p。 通过划分操作,将数组分成两部分:左边元素都不大于 p,右边元素都不小于 p,并确定 p 最终所在位置。 计算 p 在当前区间中的排名 rank 阅读全文
posted @ 2026-10-11 17:31 烧烧洋芋 阅读(5) 评论(0) 推荐(0)
摘要: 1.命名规范 变量、函数使用小驼峰或下划线命名,如 maxSum、merge_sort。 常量使用全大写加下划线,如 MAX_N。 名称要表达含义,避免使用 a1、x 等无意义命名。 2.缩进与格式 统一使用 4 空格缩进。 所有代码块都要加 {},即使只有一条语句。 运算符两侧和逗号后面加空格。 阅读全文
posted @ 2026-10-11 16:46 烧烧洋芋 阅读(7) 评论(0) 推荐(0)