- 博客(7)
- 收藏
- 关注
RSS订阅原创 希尔插入排序
希尔排序实际上是一种分组插入方法。先取定一个整数dk作为第一个增量,把表的全部记录分成dk个组,所有距离为dk的倍数的记录放在同一个组中,在各组内进行直接插入排序，然后依次缩减增量再进行排序。待整个序列中的元素基本有(增量为1)时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况）。
2017-04-02 10:15:33
414
原创 C++ 虚函数与多态
多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数。C++多态是通过虚函数来实现的，虚函数允许派生类重新定义基类的成员函数。通过基类指针或引用指向任意一个派生类对象，调用相应的虚函数，可以根据指向的派生类的不同而实现不同的方法。
2016-10-05 22:03:48
418
原创 C++ const的那些事
const常量是编译运行阶段使用，const常量会在内存中分配。而define宏常量是在预处理阶段展开，有多少地方使用，就展开多少次，不会分配内存。
2016-07-30 23:13:22
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人