摘要:
找第k小的数的分治算法描述 自然语言描述: 采用类似快速排序的划分思想(Quickselect算法)。从数组中选择一个基准元素,将数组划分为两部分:小于等于基准的元素在左,大于基准的元素在右。此时基准元素的下标即为它在排序后数组中的最终位置。若该位置恰好等于k,则找到答案;若位置大于k,在左半部分递 阅读全文
posted @ 2026-10-11 23:56
hongzikai
阅读(2)
评论(0)
推荐(0)
摘要:
命名规范:变量和函数用小驼峰(如 maxLength),类和结构体用大驼峰(如 ListNode),常量全大写(如 MAX_SIZE)。坚决不用无意义的拼音命名(如 a, b)。 排版格式:统一使用4个空格缩进;大括号不换行;二元运算符(如 =, +, >)两侧加空格;逗号后加空格。 注释规范:文件 阅读全文
posted @ 2026-10-11 23:54
hongzikai
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号