#include<stdio.h> /*第一种形式实现计数排序计数排序后的顺序为从小到大arr[0...len-1]为待排数组，每个元素均是0-k中的一个值brr[0...len-1]为排序后的输出数组crr[0...k]保存0...k中每个值在数组arr中出现的次数*/ void Count_So ...
分类：
编程语言 时间：
2019-01-17 23:48:44
阅读次数：
228
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
堆排序代码： 堆排序结果： 计数排序代码： 计数排序结果： ...
分类：
编程语言 时间：
2019-01-17 14:02:37
阅读次数：
181
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
"传送门" 对于SAM上的一个状态，我们可以求出这个状态对应着多少子串，这个很好做，我们只要每次统计一下他所有的转移把对应情况加上就好。 我们首先对SAM上的状态进行拓扑排序（虽然说是拓扑排序但是实际上可以用基数排序完成，以每个状态对应的最大后缀长度为关键字）。之后对于情况1，我们在跳parent树 ...
分类：
其他好文 时间：
2019-01-12 22:56:52
阅读次数：
150
动图演示参考：https://www.cnblogs.com/onepixel/articles/7674659.html 基数排序参考：https://blog.csdn.net/double_happiness/article/details/72452243 1、常见的排序算法 2、算法分析 ...
分类：
编程语言 时间：
2019-01-11 17:19:15
阅读次数：
196
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
概述 简单来说, 计数排序就是申请一个相同数据范围的数组空间, 计算每个数字各有几个,如此即可. 如一个数组为: [5, 2, 3, 4, 6, 3, 1, 0] 申请一个长度为6的数组(因为数组范围为0-5), 其中的值为: [1, 1, 1, 2, 1, 1, 1] 其数组意思就是, 0有1个, ...
分类：
编程语言 时间：
2019-01-02 23:24:59
阅读次数：
223
