摘要: 一、算法描述 核心逻辑 借鉴快速排序的分治思想,不用全排序,每次选一个基准元素,把数组分成“比基准小”和“比基准大”两部分,再看基准位置和k的关系——如果基准是第k个位置,它就是答案;如果k在左半区,就递归找左半区的第k小;如果在右半区,就找右半区的第(k-左半区元素数)小,直到找到。 二、时间复杂 阅读全文
posted @ 2025-10-19 14:14 谢靖雯 阅读(4) 评论(0) 推荐(0)
摘要: 一、本学期主要编码规范 围绕 “一致性、可读性、可维护性” 核心,关键规范如下: 基础原则:遵循一致、简洁、可扩展、唯一原则,敏感数据加密,防篡改。 代码结构:分层目录(src/include存头文件等),按语言特性拆分文件(如 C/C++ 分.h/.c)。 命名与排版:用英文全词命名,按语言适配命 阅读全文
posted @ 2025-10-19 14:10 谢靖雯 阅读(3) 评论(0) 推荐(0)