![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ Primer
文章平均质量分 87
Owen Wei
这个作者很懒,什么都没留下…
展开
-
`std::sort`源码分析之快速排序
std::sort源码分析之快速排序众所周知,快速排序分为三个部分,主元(pivot)选择,元素划分和递归。通常,我们应重点关注快速排序的主元选择和划分环节,这两个部分也是面试考察的高频考点。主元选择在《算法导论》中提到,主元选择会对快速排序的时间复杂度产生不可忽略的影响。选择一个好的主元,能提升快排的效率,而某些情况下,选择的主元会使快速排序的时间复杂度抵达下界——O(n2)O(n^2)O(n2)。在此问题上,通常的实现方法是从待排序的数组中抽取部分元素,并取中位数,以此避免最坏情况。虽然这种做法原创 2021-03-18 14:12:41 · 325 阅读 · 0 评论 -
C++ Primer读书笔记——基本内置类型
C++ Primer读书笔记——基本内置类型算术类型无符号类型类型转换含有无符号类型的表达式指定字面值的类型功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLo...原创 2019-01-16 11:34:14 · 115 阅读 · 0 评论 -
const限定符的使用
const限定符当我们不想在程序中改变某个值时,可以使用const关键字对变量的类型加以限定。const int bufSize = 512; //输入缓冲区大小这样就把buffSize定义成了一个常亮,任何试图对buffSize进行赋值的行为都会依法错误。故const对象一旦创建后其值就无法改变,所以const对象必须初始化。初始值可以是任意复杂的表达式: const int i = ...原创 2019-05-28 14:04:01 · 178 阅读 · 0 评论