好久没来OSChina了，现在我已经不在这上面写文章了，目前转战知乎，今后的文章都会发表到知乎上。 个人主页：https://www.zhihu.com/people/xu-ji-wei-84/activities 专栏：https://zhuanla...

动态规划(dynamic programming)的一个经典问题就是钢条切割。该问题描述如下： 给定一条定长的钢条，切割成若干条短的钢条，不同长度的钢条市场价格不同，问如何切割可以使收益(若干条钢条的...

红黑树是一种自平衡二叉树(AVL),最早是由Rudolf Bayer于1972年提出，当时还不叫这个名字，而是叫平衡二叉B树(symmetric binary B-trees)。后来，在1978年Leo J. Guibas和Robert Sedgetwick对...

python的处理速率并不太理想，在一些需要高速数据运算的应用场景时，python就很尴尬了。 加上python的开源特性，代码必须公开，对核心算法的保护不足。这使得开发人员需要寻找到更好的途径来...

虽然通过回调函数、仿函数和lambda表达式来达到目的的实际效果一样，但lambda表达式的一个好处就是可以节省不必要的代码。比方如回调函数和仿函数都需要定义函数或者对象，而lambda则可以完全...

C++作为一种面向对象的编程语言，多态是应有之义。这里的多态不是单纯指C++的函数重载或者覆盖，而是指运行时绑定的动多态。C++的这种技术是通过虚函数表来实现的，虽然C++标准并没有强调一定...

工作当中常常会发现，由于公司的电脑处于加密模式，想要将源代码文件拷贝一份到自己的电脑上往往需要新建一个文本文件再将源代码文件复制粘贴到这个文本文件中，否则直接拷贝的文件将会是乱码...

排序算法是最基本的算法，也是算法学习过程中的第一道坎，因此熟练掌握排序算法对以后的算法学习至关重要。本文就四种排序算法，即冒泡排序(bubble sort)、插入排序(insert sort)、归并排序(...

博客转移

最近在研究算法问题，发现以前学习的基础数据结构和算法现在只剩下模糊记忆，对于具体的实现细节和思想并没有什么清晰的印象。所以想重新把之前的数据结构和算法通通过一遍，加深印象的同时或...

在做C++开发时，总避免不了与指针打交道，代码一多，野指针就成了一个问题！就此，我专门研究了一下野指针，总结其规律，仅供大家参考一下。 我们知道，代码所获得的内存地址是系统所提供的虚...