- 博客(3)
- 收藏
- 关注
RSS订阅原创 选择类排序法——归并排序
归并排序的基本思想是基于合并，将两个或者两个以上的有序表合并成一个新的有序表。归并排序是建立在归并操作上的一种有效的排序操作。该算法是采用分治法的一个典型例子。将已知序列的子序列合并，得到完全有序的序列，即先使每一个子序列有序，再使子序列段间有序，若将两个有序表合并成一个有序表，称为二路归并。时间效率：归并排序的效率是比较高的，设数列长N，将数列分开成小数列一共要logN步，每步都是一
2013-12-06 11:48:12
1031
原创 分配类排序——基数排序
基数排序属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序。时间效率：设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix))，其中，一
2013-12-03 21:04:29
1233
转载 C++虚函数表解析（转）
C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过
2013-12-01 17:53:41
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人