计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
Problem Description
N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).
Each playe...
分类：
其他好文 时间：
2014-05-07 08:33:20
阅读次数：
334
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
大意：每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算，使得最后的数组和最小。输出此和。
分析：用优先队列，每次找出最大的和次大的，处理后再加入此队列。注意多个相同的xi这种情况！...
分类：
其他好文 时间：
2014-05-07 07:19:27
阅读次数：
301
Action代码： public function index(){
$prod = I("get.prod_en");
$id = I("get.id", 0, "int");
if ($prod == ""){
$serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中，这里通过循环初始化$serviceProduct数组...
分类：
Web程序 时间：
2014-05-07 07:13:02
阅读次数：
440
今天看一帖子，赵忠大哥的回复挺经典也很有用，记录下来！
在每个最后不带\n的printf后面加fflush(stdout);
在每个不想受接收缓冲区旧内容影响的scanf前面加rewind(stdin);
另外请检查scanf的返回值。
在占用内存空间较大的局部数组声明的前面加static将其从堆栈数据段挪到全局数据段即可避开因局部数组大小超过默认堆栈大小1MB造成程序不能正常...
分类：
编程语言 时间：
2014-05-07 06:07:39
阅读次数：
378
权重随机在项目中经常用到，所以我把它抽象到一个工具类中。
一般实现随机权重有两种方式：
1. 使用一个数组存放权重对应的实际目标，比如A的权重是2，B的权重是3，那么数据长度为5， 数组前两个存放A，后三个存放B。
然后随机一个0-数据长度的数字，直接取数组对应下标的值就可以了。
优点：数据结构简单，算法搞笑，实现简单
缺点：当权重值比较大同时数据又比较多的时候，会浪费内存...
分类：
其他好文 时间：
2014-05-07 05:34:36
阅读次数：
262
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类：
编程语言 时间：
2014-05-07 05:22:28
阅读次数：
462
