摘要: 1.找第k小数的分治算法 首先先划分,用快速排序方法,分为三部分。找出基准元素,左子问题都小于基准,右子问题都大于等于基准,返回基准元素下标index,这样我们就能知道每一次排序里的基准元素是第几小的数。 比较index+1和k,若相同,基准元素就是第 k 小数,直接返回;若k<index+1,则第 阅读全文
posted @ 2025-11-02 16:30 杨月涵 阅读(5) 评论(0) 推荐(0)
摘要: 一、编码规范———华为C&C++语言安全编程规范:(基于此课程的部分总结) 1、变量声明应该赋予初值 2、谨慎使用全局变量 3、禁用功能复杂、易用错的函数 4、不要改变操作系统的运行环境(创建临时文件、修改环境变量、创建进程等) 5、严格的错误处理 6、小心处理资源访问过程 7、合理使用调试断言(A 阅读全文
posted @ 2025-09-17 10:55 杨月涵 阅读(13) 评论(0) 推荐(0)