ducktobey

通过观察，可以发现，图这种数据结构确实和前面的线性结构，树形结构很不一样，看起来更加复杂。不用担心，这里将一步一步的对图进行研究。首先，先来了解图的一些基本概念。 既没有平...

为了完成上面的需求，能不能使用前面介绍的数据结构呢，例如：数组，链表，平衡二叉树，集合？其实是可以的，只是效率上高与低的问题。 例如使用动态数组完成上面这种操作，可以通过下...

需要注意，不同的数据类型，桶排序的实现是不一样的，所以无法给出统一的算法。可以作为一种思路来进行了解。...

基数排序非常适合用于整数排序（尤其是非负整数），所以在本节内容中，只演示对非负整数进行基数排序，因为如果是负数或者是小数，就会非常麻烦，有兴趣的读者，也可以自己研究负数或者...

本节内容，继续介绍排序算法，在本节内容之前，介绍过7种排序算法，那计数排序算法，对比前面的几种排序算法， 有没有不一样呢？请继续往下看。 而本节内容介绍的计数排序，不是基于...

希尔排序是唐纳德·希尔（Donald Shell）在0959年提出的。希尔排序与其他的排序算法不一样，非常有意思。 你现在看到这些，可能还是很迷糊的，不过不要紧，你现在只需...

看到名字，就知道这种排序算法速度非常快。那到底有多快呢？在前面冒泡排序时，就有提到过这种排序算法，它的平均时间复杂度为O(nlogn)，但看到其最坏时间复杂度为O(n^2)...

归并排序是在1945年由约翰·冯·诺依曼首次提出。是的，就是我们经常听说的那位计算机科学家 以上就是归并排序的流程。从上面的整个流程可以看出来，归并排序确实是可以将一个序列...

插入排序，非常类似于扑克牌的排序，相信各位读者，都有玩过扑克牌，如逢年过节可能会和亲朋好友一起斗地主，当我们拿到牌以后，一般都会对牌进行排序，这样会比较方便出牌。例如现在手...

结合上一讲的内容，发现选择排序可以使用堆排序来进行优化。所以堆排序可以认为是对选择排序的一种优化。因为利用堆来获取最大值时，发现与选择排序时做的事情差不多。 建完堆之后，就...

选择排序，相对于前面的冒泡排序，个人认为更加简单。其执行流程为 从元素交换的角度来看，选择排序的交换次数要远远少于冒泡排序，所以平均性能优于冒泡排序。并有以下结论 但是相对...

接下来，先介绍一个冒泡排序，在这里所有的排序，统一以升序为例子。其冒泡排序的流程为 从头开始比较每一对相邻元素，如果第一个比第二个大，就交换它们的位置。 通过上面这种代码，...

拷贝构造函数，也是构造函数的一种。大家都知道，构造函数是在对象创建时调用。当利用已存在的对象，创建一个新对象时（类似于拷贝），就会调用新对象的拷贝构造函数进行初始化，所以同...

但是，如果一旦对成员变量加上const修饰，则可以成为const成员变量，const成员有一个很明显的特点，就是不能修改变量的值。所以当成员变量增加const进行修饰的话，...

静态成员：被static修饰的成员变量/函数，可以称为静态成员。 分别访问car1和car2的m_price的话，会得到对应的值。 并且需要注意，这里访问的m_price内...

关于C++ 的多继承，定义了以下几个类，Student，Worker，Undergraduate，这里可以看到，Undergraduate是继承了Student和Worke...

在上一篇文章中，对虚函数进行了讨论，Animal的子类继承与Animal，如Cat，在Animal中定义了两个函数，并且在子类中对这些函数进行了重写，然后将创建的对象，通过...

我们都知道，面向对象有三大特性，封装，继承，多态。前面章节分别对封装和继承进行了说明，封装就是成员变量私有化，然后提供公共的get和set方法，去访问成员变量；继承可以让之...

通过定义一个构造函数，然后再创建对象时，调用对应的构造函数时传入参数，在构造函数内部对成员变量进行初始化。初始化可以更便捷的方式来对成员变量进行初始化，初始化列表有以下特点...