- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 白话算法之堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节
2014-02-19 21:18:48
459
转载 白话算法之快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快
2014-02-19 21:17:54
549
转载 白话算法之归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void Memery
2014-02-19 21:17:10
519
转载 直接选择排序及交换二个数据的正确实现
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。1. 初始时，数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。
2014-02-19 21:16:08
398
转载 白话算法之希尔排序
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因
2014-02-19 21:13:48
469
转载 白话算法之直插排序
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.
2014-02-19 21:12:16
1108
转载 白话算法之冒泡
冒泡排序是非常容易理解和实现，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 按照定义很容易写出代码：//冒泡排序1void BubbleSort
2014-02-19 21:10:54
521
原创 何时构造函数必须使用初始化列表而不是赋值
何时构造函数必须使用初始化列表而不是赋值1.const - const only can be initialized but not assigned2.reference - ditto3.base class has no default construct4.member function has no default construct
2014-02-19 18:07:43
594
转载 什么时候需要自己定义拷贝构造函数
网络上搜索了一下：1、这里有个简单的规则：如果你需要定义一个非空的析构函数，那么，通常情况下你也需要定义一个拷贝构造函数。2、有一个原则：一般来说你在类中进行了new操作，你就需要析构函数，在你需要析构函数的类中，一般需要加上挎贝构造函数和赋值函数。3、拷贝构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的参数（对象的引用）
2014-02-19 17:42:02
7393
转载 c++接口定义及实现举例
一、接口的定义有时候，我们得提供一些接口给别人使用。接口的作用，就是提供一个与其他系统交互的方法。其他系统无需了解你内部细节，并且也无法了解内部细节，只能通过你提供给外部的接口来与你进行通信。根据c++的特点，我们可以采用纯虚函数的方式来实现。这样做的好处是能够实现封装和多态。现举一实例，供大家参考。（不想做过多说明，大家一看就应该能够明白）Class IPerson{
2014-02-18 09:48:06
562
23种设计模式(C++).pdf
2017-05-15
CMake 工具win32最新版本 包含32/64位
2016-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人