摘要: 1、从数组中随便选取一个数字作为基准,然后对该区间进行划分,左边的数字是小于该基准的,右边的数字大于该基准,然后统计左边个数是否为k,如果大于k,则在该基准的左边开始递归上述办法进行查找,反之则在右边 2、最好的时间复杂度的话是O(N),即每次都是均匀划分,或者是说直接选到了第k小的数字,然后直接返 阅读全文
posted @ 2026-10-11 17:18 Ken__1009 阅读(7) 评论(0) 推荐(0)
摘要: 型(类、结构体、枚举、typedef) 使用大驼峰法,例如 UrlTableProperties、Circle。 普通变量和函数参数 使用小驼峰法或下划线法,例如 tableName 或 table_name,在本学期作业中统一采用小驼峰法以与课程示例保持一致。 类成员变量 使用小驼峰法并加 m_ 阅读全文
posted @ 2026-10-10 13:11 Ken__1009 阅读(5) 评论(0) 推荐(0)