- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 C++编译期多态与运行期多态
今日的C++不再是个单纯的“带类的C”语言，它已经发展成为一个多种次语言所组成的语言集合，其中泛型编程与基于它的STL是C++发展中最为出彩的那部分。在面向对象C++编程中，多态是OO三大特性之一，这种多态称为运行期多态，也称为动态多态；在泛型编程中，多态基于template(模板)的具现化与函数的重载解析，这种多态在编译期进行，因此称为编译期多态或静态多态。
2016-03-14 22:06:30
580
1
原创 排序算法之希尔排序
排序算法之希尔排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后会给出不同算法的复杂度分析。希尔排序的基本思想是：将相距某个“增量”的记录组成一个子序列，在每个子序列内分别进行直接插入排序，使得到的结果基本有序（即小的关键字基本在前面，大的关键字基本在后面），最后再对整体使用一次直接插入排序，得到有序序列。
2016-03-08 20:37:06
604
4
原创 排序算法之直接插入排序
排序算法之直接插入排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后会给出不同算法的复杂度分析。直接插入排序的基本思想是：将一个元素插入到已经排好序的有序表中，即得到一个新的、元素个数增1的有序表。我们可以假设最开始的有序表只有一个元素，则重复上述过程，直到所有待排序的元素全部加入到有序表中为止。
2016-03-06 23:21:52
681
1
原创 排序算法之简单选择排序
这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后会给出不同算法的复杂度分析。**简单选择排序的基本思想是**：通过`n-i`次关键字间的比较，从`n-i+1`个元素中选出值最小的元素，并和第`i(1<=i<=n)`个元素交换。
2016-03-02 21:33:35
655
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人