题目大意：给你N种箭的箭身长度和支数，按长度排序后，按">+---+>"的样子(其中"+--+"
为箭身)输出每支箭，但是每种箭后边多一个空格。
思路：因为长度最多不超过30，所以用桶排序的方法，箭身长度作为下标，个数作为数组值，
这样就不需要额外排序了，然后按要求输出，注意空行。...
分类：
其他好文 时间：
2015-02-01 09:35:31
阅读次数：
156
之前所学的排序都是基于比较的，通过两数的比较得出数的大小顺序，基于比较的算法最优的时间复杂度为n*lg(n)。而计数排序采用了另一种方式，没有比较，让人眼前一亮。但需要特定的环境下才能行。比如输入数组需要是0~k之间的整数。但他至少让排序能在线性时间O(n)内完成。基数排序弥补了计数排序排列大数时需...
分类：
编程语言 时间：
2015-01-31 07:05:59
阅读次数：
213
本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。
1：冒泡排序
思想：
(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.
(...
分类：
编程语言 时间：
2015-01-29 17:39:27
阅读次数：
288
首先二分答案ans，然后只要进行判断答案ans是否可行即可。验证方法：首先对每一个位置，求出它开始长度为ans的横行的hash值然后求出每一个hash值的长度为ans的竖列的Hash值查看是否有两个Hash值相同即可（比如我们可以基数排序。。。做什么大死！） 1 /*****************...
分类：
其他好文 时间：
2015-01-28 14:17:45
阅读次数：
252
5个数要排序，5,3,5,2,8
首先我们需要申请一个大小为11的数组int a[11]。现在你已经有了11个变量，编号从a[0]~a[10]。刚开始的时候，我们将a[0]~a[10]都初始化为0，表示这些分数还都没有人得过。
下面开始处理每一个人的分数，第一个人的分数是5分，我们就将相对应的a[5]的值在原来的基础增加1，即将a[5]的值从0改为1，表示5分出现过了一次。依次最后结果...
分类：
编程语言 时间：
2015-01-27 16:25:11
阅读次数：
169
题目：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the in...
分类：
编程语言 时间：
2015-01-27 15:06:38
阅读次数：
145
Sort a linked list inO(nlogn) time using constant space complexity.常见排序方法有很多，插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序，桶排序等等。。它们的时间复杂度不尽相同，而这里题目限定了时间必须为O(nlgn)，符合要...
分类：
编程语言 时间：
2015-01-26 13:23:44
阅读次数：
194
计数排序 是 线性时间的 排序算法，时间复杂度为O(n)，虽然有一定的局限性。但是还是很好的一种算法。用2个数组进行额外的存储信息，数组 c[ ] 是对 数据中值相同的 记录下来，以便后面查阅；b[ ]是输出的有序数组，再将有序的数组输出。...
分类：
编程语言 时间：
2015-01-22 15:39:48
阅读次数：
187
一，桶排序以下代码转自：桶排序[cpp]view plaincopy#include#includeusingnamespacestd;structNode{doublevalue;Node*next;};//桶排序主程序voidbucketSort(double*arr,intlength){No...
分类：
编程语言 时间：
2015-01-20 21:51:25
阅读次数：
161
