概要
本章介绍排序算法中的基数排序。内容包括：
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
漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
MATLAB大法好
Time Limit: 8000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
MATLAB大法好，天灭C++，退C保平安，人在做，天在看，大段循环留祸患，内存泄露电脑灭，跳出递归保平安。诚心诚念矩阵好，批量操作平安保，两行代码...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
374
seo第一点，外链。seo对外链的要求必须是高质量，稳定的外链，只要能够持续的找到稳定的高质量的外链，那seo才是真正的尖端，超高质量，极度稳定缺一不可，如果都是低质量，对网站的权重没有太大意义，而如果是不稳定的外链，丢失率过大，那是必然被降权的。这一点我们必须注意。
seo第二点，内容和内部链接。seo的真正焦点就是：用户体验度，所以内容的质量是第一位，一个网站只要有高质量的内容并且是...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
332
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
ji
克努特-莫里斯-普拉特算法，简称KMP算法。...
分类：
其他好文 时间：
2014-05-01 18:18:07
阅读次数：
327
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
3.2自底向上风格
自顶向下不是万能的
需求发生变化时，会很尴尬
变化是需求的本质特征
内部或外界的环境一旦发生小小的变化，就会造成很大的变动
个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式
小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案：面向对象
面向对象正是采用自底向上的设计风格
打印...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
362
AbstractQueuedSynchronizer，简称AQS，是java.util.concurrent包的synchronizer的基础框架，其它的synchronizer（包括Lock、Semaphore、CountDownLatch、FutureTask等）都是以它作为基础构建的，这篇文章我将对AQS的框架结构作出介绍，包括它对同步状态的管理，功能流程，等待队列的管理等，并涉及到一些实现...
分类：
其他好文 时间：
2014-04-30 22:12:38
阅读次数：
421
