白话经典算法系列

堆排，tips&&codes

Tips：1.添加元素总是从叶子添，删除元素总是从根删；2.添加元素体现“上浮”赶脚，删除元素体现“下沉”赶脚，所以一般一个叫heapFixUp，一个叫heapFixDown；Codes（来自白话经典算法系列
seagullyoyo·2014-04-23 10:00

白话经典算法系列笔记一冒泡排序

      一直以来都想好好补补算法的东西，正好看到IT面试论坛中的白话经典算法系列，觉得将以前的一些算法再次熟悉下似乎不错。所以就从它开始把。
hanxing0·2014-04-15 13:00

【白话经典算法系列之十六】“基数排序”之数组中缺失的数字

【白话经典算法系列之十六】“基数排序”之数组中缺失的数字分类： 白话经典算法系列2013-10-1510:17 3189人阅读 评论(5) 收藏 举报白话经典算法数组基数排序缺失的数字面试题本文地址：http
pi9nc·2014-04-04 10:00

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

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

[置顶] MoreWindows博客目录(微软最有价值专家，原创技术文章152篇)

《白话经典算法系列之一冒泡排序的三种实现》2.     《白话经典算法系列之二直接插入排序的三种实现》3.     《白话经典算法系列之三希尔排序的实现》4.     
MoreWindows·2013-12-24 10:00

【CSDN博客之星】2013年CSDN博客之星正在评选，希望大家支持，非常感谢！

博客文章通俗易懂，图文并茂，《秒杀多线程面试题系列》，《白话经典算法系列》，《C++STL》，《WindowsC/C+
u010236550·2013-12-19 19:00

【CSDN博客之星】成功连任2013年CSDN年度博客之星，非常感谢大家的支持！祝大家新春快乐！

博客文章通俗易懂，图文并茂，《秒杀多线程面试题系列》，《白话经典算法系列》，《C++ STL》，《Windows C/C++/C#》等专栏不仅受读者们喜爱，也受多家编辑约稿。    
MoreWindows·2013-12-14 17:00

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

原文链接：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排
kejmln·2013-11-13 17:00

【白话经典算法系列之十七】 数组中只出现一次的数

本文地址：http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 这个题目非常有意思，在本人博客中有《位操作基础篇之位操作全面总
MoreWindows·2013-10-21 11:00

【白话经典算法系列之十七】 数组中只出现一次的数

本文地址：http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 这个题目非常有意思，在本人博客中有《位操作基础篇之位操作全面总
MoreWindows·2013-10-21 11:00

【白话经典算法系列之十六】“基数排序”之数组中缺失的数字

本文地址：http://blog.csdn.net/morewindows/article/details/12683723转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求：给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的整数。比如[1,2,0]返回3，[3,4,-1,1]返回2，[1,5,3,4,2]返回6，[10
MoreWindows·2013-10-15 10:00

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

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

【白话经典算法系列之十五】“一步千里”之数组找数<转>

本文出处：http://blog.csdn.net/morewindows/article/details/10645269转载请标明出处，谢谢。 首先看看题目要求（题目来源：http://weibo.com/lirenchen，特此鸣谢）：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除
yongjian_luo·2013-09-16 18:00

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整
码农下的天桥·2013-09-13 16:35

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整
cdnight·2013-09-13 16:00

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

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

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)

系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207首先来看题目要求：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。   考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全面总结》中的“位操作趣味应用”
xiaolang85·2013-09-04 19:00

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

堆堆排序数据结构白话经典算法算法目录(?)[+] 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值
xiaolang85·2013-09-04 11:00

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

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

【白话经典算法系列之十五】“一步千里”之数组找数

本文地址：http://blog.csdn.net/morewindows/article/details/10645269转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求（题目来源：http://weibo.com/lirenchen，特此鸣谢）：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6
MoreWindows·2013-09-02 12:00

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

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

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

文章出自：http://blog.csdn.net/morewindows/article/details/6665714 直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。1.     初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.
wenhai_zh·2013-06-19 21:00

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

直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。1.     初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.     将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.     i++并重复第二步直到i==
FENGQIYUNRAN·2013-06-05 00:00

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

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

白话经典算法系列之六 快速排序(Quick sort)

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

排序算法总结（三）——堆排序、桶排序

具体可参照MoreWindows的博客《白话经典算法系列之七堆与堆排序》，文中对堆排序的过程讲解的十分详细，下面堆排序的代码也摘自该Blog。是否稳定：不稳定。
VictoryKNight·2013-05-08 11:00

随机产生和为S的N个正整数

看到一篇文章 【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法  http://blog.csdn.net/morewindows/article/details/8439393
MouseLearnJava·2013-05-02 22:00

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

地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows          之前参加2012年腾讯实习生笔试时，在考场中遇到一道加分题，当时灵光一闪，直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法，就写篇博客来分享我的解法
MoreWindows·2013-04-01 09:00

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

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

有趣的GOOGLE面试题

白话经典算法系列之十一道有趣的GOOGLE面试题分类： 白话经典算法系列2012-11-2109:03 12366人阅读 评论(58) 收藏 举报白话经典算法GOOGLE面试题谷歌面试题基数排序哈希表微博
pi9nc·2013-01-19 20:00

随机生成和为S的N个正整数——投影法

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法分类： 白话经典算法系列 Windows编程2013-01-0413:46 2459人阅读 评论(17) 收藏 举报白话经典算法和为S的N个正整数投影法随机三趣题
pi9nc·2013-01-19 20:00

数组中只出现1次的两个数字

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)分类： 白话经典算法系列2012-11-2709:17 2764人阅读 评论(14) 收藏 举报白话经典算法百度面试数组只出现1次的数微博
pi9nc·2013-01-19 20:00

从归并排序到数列的逆序数对（微软笔试题）

 从归并排序到数列的逆序数对（微软笔试题）分类： 白话经典算法系列2012-10-1509:15 5960人阅读 评论(16) 收藏 举报首先来看看原题 微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反
pi9nc·2013-01-19 20:00

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法    随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。   
MoreWindows·2013-01-04 13:00

【CSDN博客之星】本博客得到915票，排名第二名。谢谢大家。祝大家新春快乐，万事如意。

博客文章通俗易懂，《秒杀多线程面试题系列》，《白话经典算法系列》，《C++STL》，《WindowsC/C++/C#》等专栏不仅受读者们喜爱，也受多家编辑约稿。     
MoreWindows·2012-12-05 10:00

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)

微博http://weibo.com/MoreWindows已开通，欢迎关注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207首先来看题目要求：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。   考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出
MoreWindows·2012-11-27 09:00

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)

微博http://weibo.com/MoreWindows已开通，欢迎关注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207首先来看题目要求：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。   考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出
MoreWindows·2012-11-27 09:00

【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】

本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207 上一篇《白话经典算法系列之十一道有趣的GOOGLE面试题》中对一道有趣的
MoreWindows·2012-11-23 07:00

白话经典算法系列之十 一道有趣的GOOGLE面试题

微博http://weibo.com/MoreWindows已开通，欢迎关注。最近在微博上看到一道有趣的GOOGLE面试题，见下图：文字版：一个大小为n的数组，里面的数都属于范围[0,n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。    这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将
MoreWindows·2012-11-21 09:00

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

博主http://blog.csdn.net/morewindows/article/details/6657829  冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面
xinpo66·2012-11-16 09:00

白话算法之快速排序

转自：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html白话经典算法系列之六快速排序快速搞定快速排序由于排序效率在同为O
cos_sin_tan·2012-11-08 23:27

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

http://blog.csdn.net/morewindows/article/details/6657829冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否
miao6664659·2012-11-02 19:00

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

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

白话经典算法系列之九 从归并排序到数列的逆序数对（微软笔试题）

首先来看看原题 微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。 计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字与它后面
MoreWindows·2012-10-15 09:00

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

转载自：http://www.cnblogs.com/morewindows/archive/2011/08/22/2149612.html堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节
BenW1988·2012-09-20 16:00

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

     在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解，并做成了电子书以供大家下载。下载地址为：http://download.csdn.net/detail/morewindows/4443208。      有网友提议到这本《MoreWindows白话经典算法之七大排序》电子书讲解细致用来平时学习是非常好的，但是页数
MoreWindows·2012-09-10 10:00

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

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

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

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

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

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

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

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。1.      初始时，数组全为无序区为a[0..n-1]。令i=02.      在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…
lasalu·2011-11-29 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他