![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 80
王大宝宝
烫烫烫烫烫烫锟斤拷拷拷屯屯屯屯屯烫烫烫烫烫烫锟斤拷拷拷屯屯屯屯屯烫烫烫烫烫烫锟斤拷拷拷屯屯屯屯屯烫烫烫烫烫烫锟斤拷拷拷屯屯屯屯屯烫烫烫烫烫烫锟斤拷拷拷屯屯屯屯屯
展开
-
对于qsort和sort使用效率的详细对比
测试环境 VS2017 思路:用qsort与sort分别对有n个随机数的数组进行m次排序。 平台:x64sort:头文件: algorithm 函数原型:template< class RandomIt > void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare > v原创 2017-04-17 00:00:11 · 12254 阅读 · 10 评论 -
二分法的正确写法
综述二分查找的思想并不难理解,但是想要写出正确的二分算法很困难,困难主要来自于循环不变式的正确性不好把握。想要建立一个正确的循环不变式,需要牢牢把握好三部分的内容:初始化:它在循环的第一轮迭代开始之前,应该是正确的。保持:如果在循环的某一次迭代开始之前它是正确的,那么,在下一次迭代开始之前,它也应该保持正确。终止:循环能够终止,并且可以得到期望的结果。这里举出各种二分查找的变种,结合特...原创 2018-12-20 17:15:25 · 1201 阅读 · 0 评论