计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
简直没法吐槽华为的服务器质量了，登一次半小时，提交一次等半小时，然后第二个题的结果还不知道呢，服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题：
给出鸡和兔子的头数和脚数（可能不对），让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况，总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类：
其他好文 时间：
2014-05-07 08:12:04
阅读次数：
289
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
今天面试那哥们问起线程属性，me竟然就说出了一个，囧
学习：http://blog.csdn.net/zsf8701/article/details/7842392
http://blog.csdn.net/jxhnuaa/article/details/3254299
http://blog.sina.com.cn/s/blog_9bd573450101hg...
分类：
编程语言 时间：
2014-05-07 08:00:36
阅读次数：
406
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
87年10月的，2011年6月毕业的，11年三月份就来到现在这家公司实习了，主要是做嵌入式方面的，当时感觉自己充满了能量，刚开始几天就是熟悉工作环境吧，就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档，过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况，他大概给我讲了下怎么怎么弄，我当时就傻眼了，连简单的linux命令都不懂，脑海中完全没有任何想法，然后他干脆坐在我旁边对着电脑跟我...
分类：
其他好文 时间：
2014-05-07 07:30:36
阅读次数：
242
策略模式定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的用户。何谓算法呢？它是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。
一、组成：
1.抽象策略角色： 策略类，通常由一个接口或者抽象类实现。
2.具体策略角色：包装了相关的算法和行为。
3.环境角色：持有一个策略类的引用，最终给客户端调用。
二...
分类：
其他好文 时间：
2014-05-07 07:25:27
阅读次数：
273
题意：经典Nim游戏博弈，给你n堆牌，每堆a[i]张，每次能从一堆中取出任一张（不能为0），最后不能取者为输
问先手有几种取法保证他最后能获胜。
思路：让Nim_sum=0（a[1]^a[2]…………^a[n]=0）时则输，利用这个定理，对于第i堆a[i],除了第i堆，其它的
Nim_sum=k,如果a[i]>k，则先手从第i堆可以取a[i]-k张牌，让a[i]=k,最后a[i]^k...
分类：
编程语言 时间：
2014-05-07 06:13:32
阅读次数：
428
