概要
本章介绍排序算法中的基数排序。内容包括：
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
这本书的作者Jeffrey Richter也是《Windows核心编程》的作者。《Windows核心编程》更多的是对window系统相关知识的挖掘积累。《CLR via C#》则更多的讲解了语言的设计、类库的设计。这本书可以提供几个有益的视角：C++的缺陷是什么，C#是如何规避的，C#为此付出了什么代价参照C#的选择，我们在C++开发中可以做什么C#的易用性是怎么产生的，C++我们可以做什么提高易...
分类：
编程语言 时间：
2014-07-22 23:03:35
阅读次数：
267
相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
oracle 优化or 替换为in、exists、union的几种写法，测试没有问题！
根据实际情况用选择相应的语句吧！如果有索引,or全表扫描，in 和not in 也要慎用，否则会导致全表扫描，...
分类：
数据库 时间：
2014-05-01 22:12:59
阅读次数：
755
Android提供了多种可选的方式让你永久地保存应用程序的数据。方案的选择取决于你的特殊需要，如数据是否需要对你的应用程序是私有的或者可以被其他应用程序（或用户）访问，还有你需要多大的存储空间。...
分类：
移动开发 时间：
2014-05-01 18:29:16
阅读次数：
409
[前序]
首先关于GDAL源码方面，GDAL开源项目源码是使用C++语言所写，通过源码的编译可以生成支持一系列语言如c++/java/php/csharp/perl/python/ruby开发所依赖的第三方包或头文件。GDAL的同时支持不同平台下的编译生成，在Win平台下使用起来出现的问题较多，比如编译时选择不同的编译选项32位或x64位产生出不同的依赖库，还有中文路径、中文读写问题...
分类：
编程语言 时间：
2014-05-01 17:53:24
阅读次数：
1741
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
前几天午休时做了一个梦，梦中我在问，我要怎样过完我的一生？醒来时，我突然有种后怕。时光匆匆，如白驹过隙，生命易逝，选择怎样的活法真的很是一个问题。正如老外所说，it is a problem。
和朋友聊天，我说到我的担忧，谈到我的忧愁不快乐，朋友说是我对自己的要求太高了，他说我应该学会知足，因为只有知足者才会常乐。或许他是对的，只是有些事情有些问题我无法不考虑。
马上要五一了，又是个小...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
222
