pratle

摘要： 一、分治算法找第k小元素：在n(1<=n<=1000)个无序的整数中找出第k小的数。 1、选取一个基准值p，对数组区间进行划分：小于等于p的放在左边，大于p的放在右边，最后得到p的位置pos。 2、计算p是当前区间里的第cnt = pos - left + 1小。 3、如果cnt == k，p就是第 阅读全文

摘要： ①、编码规范目的：提升代码可读性、可维护性，减少 bug，方便调试与小组协作。下面是本学期重点遵守的规范，兼顾高校 C++ 课程要求。 ②、命名规范：不使用拼音、中文、网络简写命名 1、类、结构体、枚举类型：大驼峰命名法，每个单词首字母大写。 2、变量名：蛇形命名法（下划线分隔小写单词）。循环临时变 阅读全文