概要
本章介绍排序算法中的基数排序。内容包括：
1. 基数排序介绍
2. 基数排序图文说明
3. 基数排序实现
3.1 基数排序C实现
3.2 基数排序C++实现
3.3 基数排序Java实现
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3603669.html
更多排序和算法请参考：数据结构与算...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
381
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
json是一种轻量级数据交换格式，简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组，{}代表数组中的数据对象,key1,key2是一个json对象中的key，一个json中key值唯一，value1,value2，是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类：
Web程序 时间：
2014-05-01 18:17:27
阅读次数：
447
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
题目来源：POJ 3882 Stammering Aliens
题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路：二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类：
其他好文 时间：
2014-05-01 17:36:34
阅读次数：
334
--------------------------------------------------
typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到。
它有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观，意指typedef能隐藏笨拙的语法构造以...
分类：
其他好文 时间：
2014-05-01 17:28:24
阅读次数：
308
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
1：temp = array[i]*i: 2410.0 ms
2：temp = GET(array,i) *i: 2410.0 ms
3：temp = get(array,i)*i: 2950.0 ms
4：int a = get(array,i);temp = a*i: 3340.0 ms
5: int a = array[i];temp = a*i;: 1990.0...
分类：
其他好文 时间：
2014-04-30 22:25:38
阅读次数：
303
