摘要: 一、寻找第k小数的分治算法 1.partition划分 选择第一个元素作为基准 从第二个数起,从左到右寻找比基准大的数,从右到左寻找比基准小的数 将所有比基准小的数移到左侧,比基准大的数移到右侧 将基准移到中间 2.find寻找 计算基准是第几位数,如果基准数的位次count等于k,那么基准数就是要 阅读全文
posted @ 2025-11-02 23:52 Amurin 阅读(8) 评论(0) 推荐(0)
摘要: 一、编码规范 命名规范 变量/方法名:使用“小驼峰命名法”,如 calculateAverageScore。 类名/接口名:使用“大驼峰命名法”,如 StudentManager, UserService。 常量名:全部大写,单词间用下划线连接,如 MAX_STUDENT_COUNT, DATABA 阅读全文
posted @ 2025-10-08 23:19 Amurin 阅读(7) 评论(0) 推荐(0)