白话经典算法

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-12 11:27

【各种排序系列之】归并排序

转载自：  白话经典算法系列之五 归并排序的实现   普通的合并两个数组的代码：O(n) 1 //将有序数组a[]和b[]合并到c[]中 2 void MemeryArray
·2015-11-12 11:54

常用排序算法之——堆排序

堆与堆排序的原理，参考该博客： 白话经典算法系列之七 堆与堆排序   二叉堆是个完全二叉树，可以用一个数组来保存节点，不会浪费空间，能快速定位；本人用一个vector来代替数组，
·2015-11-11 10:51

【白话经典算法系列之十四】腾讯2012年实习生笔试加分题

出自：http://blog.csdn.net/morewindows/article/details/8742666 地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows     &n
·2015-11-11 10:56

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-11 09:33

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-11 08:49

一系列白话经典算法中 三冒泡排序实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-11 06:55

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-11 03:51

归并排序

  　本文转载自白话经典算法　   　　归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
·2015-11-11 03:41

六白话经典算法系列 高速分拣 高速GET

  高速分拣，因为相同的排序效率O(N*logN)几个订购流程更高效，因此，经常使用，再加上高速分拣思想----分而治之的方法也是非常有用的，如此多的软件公司书面采访。它包含了腾讯，微软等知名IT企业宁愿测试此，的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的。因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮助，达到高速排序
·2015-11-10 22:59

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-10 21:56

归并排序

转 白话经典算法系列之五 归并排序的实现 #include <iostream> using namespace std; //将有二个有序数列a[first...mid
·2015-11-09 13:46

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-09 13:09

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-11-08 11:36

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-11-08 10:24

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 [cpp]  view plain
·2015-11-07 12:59

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-02 15:06

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-11-01 09:53

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。 首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。 //将有序数组a[]和b[]合并到c[]中 vo
·2015-11-01 08:53

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-10-31 18:15

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-10-31 18:12

白话经典算法系列之中的一个 冒泡排序的三种实现

 冒泡排序是很easy理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。   依照定义非常easy写出代码： //冒泡排序1
·2015-10-31 13:31

三白话经典算法系列 Shell排序实现

山是包插入的精髓排序排序。这种方法，也被称为窄增量排序，因为DL．Shell至1959提出命名。   该方法的基本思想是：先将整个待排元素序列切割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。 由于直接插入排序在元素基本有序的情况下（接近最好情况），效率
·2015-10-31 10:54

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。   总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮
·2015-10-31 09:57

白话经典算法系列之五 归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 //将有序数组a[]和b[]合并到c[]中 void Mem
·2015-10-31 08:15

白话经典算法系列之七 堆与堆排序

  堆排序与 高速排序， 归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是全然二叉树或者是近似全然二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。 2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是
·2015-10-31 08:19

白话经典算法系列之六 高速排序 高速搞定

  高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。 总的说来，要直接默写出高速排序还是有一定难度的，因为本人就自己的理解对高速排序作了下白话解释，希望对大家理解有帮
·2015-10-27 14:23

白话经典算法系列之——快速排序

　　快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。  　　总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解
·2015-10-23 08:35

白话经典算法系列之——直接插入排序的三种实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。  设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3.&nb
·2015-10-23 08:34

白话经典算法系列之——希尔排序的实现

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。  该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高
·2015-10-23 08:34

白话经典算法系列之——冒泡排序的三种实现

冒泡排序是非常容易理解和实现，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。  按照定义很容易写出代码： //冒泡排序1 void Bubble
·2015-10-23 08:33

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。   总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理
·2015-10-21 12:55

白话经典算法系列之四 直接选择排序及交换二个数据的正确实现

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。   设数组为a[0…n-1]。 1.      初始时，数组全为无序区为a[0..n-1]。令i=0 2.&nb
·2015-10-21 12:54

白话经典算法系列之二 直接插入排序的三种实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。   设数组为a[0…n-1]。 1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2.  &nbs
·2015-10-21 12:53

白话经典算法系列之三 希尔排序的实现

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。   该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况）
·2015-10-21 12:53

白话经典算法系列之一 冒泡排序的三种实现

冒泡排序是非常容易理解和实现，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。   按照定义很容易写出代码： //冒泡排序1
·2015-10-21 12:52

[C/C++基础知识] 一篇就让你彻底搞懂qsort快速排序的文章

快速排序二.快速排序的原理及手写快排源码三.LeetCode关于TwoSum的快排实现参考文献：《算法分析与设计》关于分治法那章内容如何利用C语言中的qsort库函数实现快速排序-by:stpeace白话经典算法系列之六快速排序快
Eastmount·2015-10-11 05:39

白话经典算法系列之五 归并排序的实现

http://blog.csdn.net/morewindows/article/details/6678165/ 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那
taotaoah·2015-09-01 19:00

白话经典算法系列之五 归并排序的实现

 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp]viewplaincopy//将有序数组a[]和b[]合并到c[]中
Code_KK·2015-06-11 22:00

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快
Freewheel·2015-05-06 20:00

[置顶] 牛人博客——受教了

viewmode=contents下面这些是师兄推荐的网站详细讲解数据结构的网站详细讲解各类数据结构和算法白话经典算法系列算法导论学习总结数据结构与算法系列目录Tank
yiting52·2015-05-04 15:00

堆栈

白话经典算法|秒杀多线程面试系列|WindowsC编程|C++STL内存管理中也有堆栈的概念。栈是系统分配的内存，堆是程序员可以操作的内存。
技术芝麻点·2015-03-30 14:00

归并排序及统计数组逆序对

1.归并排序《算法导论》P19参考网址：白话经典算法系列之五归并排序的实现-MoreWindowsBlog-博客频道-CSDN.NEThttp://blog.csdn.net/morewindows
woliuyunyicai·2015-03-10 09:00

白话经典算法系列之六 快速排序 快速搞定

 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，
如月王子·2015-03-04 11:00

白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇

转自： http://blog.csdn.net/morewindows/article/details/7961256     在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解，并做成了电子书以供大家下载。下载地址为：http://download.csdn.net/detail/morewindows/4443208。 
北极的。鱼·2015-01-10 17:00

白话经典算法系列之五 归并排序的实现

转自：http://blog.csdn.net/morewindows/article/details/6678165   归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后
北极的。鱼·2015-01-09 17:00

【转】白话经典算法系列之三 希尔排序的实现

转自：http://blog.csdn.net/morewindows/article/details/6668714   希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。   该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待
北极的。鱼·2015-01-09 11:00

白话经典算法系列之二 直接插入排序

插入排序的思想如下： 1. 从第一个元素开始，认为他是有序的。 2. 取出下一个元素， 在已经排序的元素序列中从后往前扫描。 3. 如果发现已排序的中的某个元素大于新元素，那么就将该有序元素移到相爱一个位置。 4. 重复步骤3直到找到一个已排序的元素小于等于新元素。 5. 将新元素插入该位置。 6. 重复步骤2-5.   如下是代码： static void Main(
北极的。鱼·2015-01-08 19:00

白话经典算法系列之六 快速排序 快速搞定

转自：http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要
北极的。鱼·2015-01-08 17:00

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快
dream_monkey·2014-11-24 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他