计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
1057: 有假币时间限制(普通/Java):1000MS/10000MS
运行内存限制:65536KByte总提交: 2844
测试通过:773描述居然有假币!!!事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。渊...
分类:
其他好文 时间:
2014-04-28 10:19:22
阅读次数:
772
求余数时间限制:1000 ms | 内存限制:65535
KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 2 #include
3 char s[1000010]; 4 int main() 5 { 6 ...
分类:
其他好文 时间:
2014-04-28 07:15:02
阅读次数:
466
Refer: App States and
MultitaskingiOS设备的系统资源有限,所以App在前台运行和在后台运行的时候是有区别的。为了节省电池寿命和用户体验,App在后台运行的时候,有一些功能会被操作系统限制。当App在前台运行的时候,可以处理系统发送的touch事件。UIKit基础架...
分类:
移动开发 时间:
2014-04-28 04:11:32
阅读次数:
643
集合数组的缺点:长度限制 添加的类型有限制集合自动变长
随意添加但是数组的效率高,在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1
list有序的放进去的顺序和里面的顺序是一样的 (不是传统的里面有没有顺序的意...
分类:
编程语言 时间:
2014-04-27 21:45:10
阅读次数:
620
摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513
【CSDN私信】 老师,您好,我今年大二了,我对我的处境感到迷茫,虽说我有加入实验室,接触了C#,js,htm,ajax等语言,但我只懂一点点,感觉没有学到什么,且对计算机没什么兴趣,只是不想毕业学不到什么,找不到工作,才加入的!希望您能够在学业与人生道路上给我一些建议!【回复1】 能否给我补充一些信息,你对什么感兴趣?大学毕业 后,你期望自己是什么样的? 如果私信中字数限制不够写,给我发Em...
分类:
其他好文 时间:
2014-04-27 20:35:02
阅读次数:
607
一、动态内存分配与释放
1、为什么要使用动态内存分配,下面看一个实例,关于超市中购买记录的一段程序
#include
#include
struct Product
{
char name[128];
int price;
};
struct Product pro[1000]; //1000有限制,所以要使用动态内存分配
struct Prod...
分类:
编程语言 时间:
2014-04-27 19:49:01
阅读次数:
774
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
Find a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur...
分类:
其他好文 时间:
2014-04-27 17:48:35
阅读次数:
508