高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-01-30 17:12:10
阅读次数：
230
本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。
1：冒泡排序
思想：
(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.
(...
分类：
编程语言 时间：
2015-01-29 17:39:27
阅读次数：
288
写一个系列的经典算法，共同学习！1.快速排序基本思想：1.先从数列中取出一个数作为基准数。2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3.再对左右区间重复第二步，直到各区间只有一个数。在网上看到一篇博客，把快速排序命名为 挖坑填数+分治法，感觉很有道理，所以等会程序...
分类：
编程语言 时间：
2015-01-25 21:00:16
阅读次数：
143
转白话经典算法系列之五 归并排序的实现#include using namespace std;//将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int ....
分类：
编程语言 时间：
2015-01-23 16:01:15
阅读次数：
186
算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计算Fi...
分类：
编程语言 时间：
2015-01-19 22:19:41
阅读次数：
288
原文:算法系列15天速成——第六天 五大经典查找【下】大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰。
就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“，所以偏激的说，掌握的树你就是牛人了。 今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。 1. 概念: 其实...
分类：
编程语言 时间：
2015-01-16 10:04:27
阅读次数：
275
原文:算法系列15天速成——第五天 五大经典查找【中】 大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。 哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成
固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存...
分类：
编程语言 时间：
2015-01-16 10:00:47
阅读次数：
191
原文:算法系列15天速成——第十一天 树操作（上） 最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？
我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“...
分类：
编程语言 时间：
2015-01-16 10:00:40
阅读次数：
269
原文:算法系列15天速成——第二天 七大经典排序【中】首先感谢朋友们对第一篇文章的鼎力支持，感动中....... 今天说的是选择排序，包括“直接选择排序”和“堆排序”。 话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。
这不今天就来了两兄弟找快排算账...
分类：
编程语言 时间：
2015-01-16 09:59:33
阅读次数：
158
原文:算法系列15天速成——第八天 线性表【下】
一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向
顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容
易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干...
分类：
编程语言 时间：
2015-01-16 09:58:34
阅读次数：
226
