摘要: 一、分治算法描述(快速选择找第k小) 1. 自然语言描述 本算法基于快速排序的划分思想,采用分治策略实现平均$(O(n))$复杂度查找第$k$小数: 划分(partition)**:在当前数组区间$([left,right])$选取基准元素pivot,将区间划分成两部分:左侧所有元素≤pivot,右 阅读全文
posted @ 2026-10-13 11:48 戚群富 阅读(5) 评论(0) 推荐(0)
摘要: 我的自用 C++ 编码规范(极简版) 为了让自己的代码统一、干净、好维护,给自己定一套极简 C++ 编码规范,只抓重点、不搞繁琐规则,日常开发严格自律遵守。 1. 命名规则(统一固定) 变量、函数:小驼峰,见名知意,不缩写、不拼音 类、结构体:大驼峰 常量、宏:全大写 + 下划线 2. 代码格式 缩 阅读全文
posted @ 2026-10-10 18:50 戚群富 阅读(4) 评论(0) 推荐(0)