策略模式定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的用户。何谓算法呢？它是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。
一、组成：
1.抽象策略角色： 策略类，通常由一个接口或者抽象类实现。
2.具体策略角色：包装了相关的算法和行为。
3.环境角色：持有一个策略类的引用，最终给客户端调用。
二...
分类：
其他好文 时间：
2014-05-07 07:25:27
阅读次数：
273
简单的说，i2c驱动也就三步吧，注册i2c设备，注册i2c设备驱动，创建sysfs文件供上层调用。
1. 注册i2c设备。
先定义一个i2c_board_info
static struct i2c_board_info __initdata xxxx_i2c_info[] = {
{
I2C_BOARD_INFO("XXX...
分类：
其他好文 时间：
2014-05-07 08:34:39
阅读次数：
333
基于RabbitMQ实现HelloWorld入门级实例，详细的步骤解释以及原理解析...
分类：
其他好文 时间：
2014-05-07 06:28:24
阅读次数：
371
当直接从Live CD镜像（例如从U盘）启动Ubuntu系统时，如果想要安装sshd服务，那么需要安装openssh-server软件包，如果用apt-get install的方式安装不了就换用aptitude安装，安装成功后却发现启动不了ssh服务，如下所示：...
分类：
其他好文 时间：
2014-05-07 07:02:43
阅读次数：
306
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-05-07 07:49:15
阅读次数：
324
转载请注明出处：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
87年10月的，2011年6月毕业的，11年三月份就来到现在这家公司实习了，主要是做嵌入式方面的，当时感觉自己充满了能量，刚开始几天就是熟悉工作环境吧，就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档，过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况，他大概给我讲了下怎么怎么弄，我当时就傻眼了，连简单的linux命令都不懂，脑海中完全没有任何想法，然后他干脆坐在我旁边对着电脑跟我...
分类：
其他好文 时间：
2014-05-07 07:30:36
阅读次数：
242
简直没法吐槽华为的服务器质量了，登一次半小时，提交一次等半小时，然后第二个题的结果还不知道呢，服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题：
给出鸡和兔子的头数和脚数（可能不对），让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况，总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类：
其他好文 时间：
2014-05-07 08:12:04
阅读次数：
289
题目链接：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
计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value
(will always be posi...
分类：
其他好文 时间：
2014-05-07 07:16:21
阅读次数：
316
原题POJ 3487
稳定婚姻问题的解法，男士主动，女士被动，每次找一个光棍的男士对他最满意的女士求婚，如果女士是未婚或者女士当前的未婚夫在女士心目中不如他，就把男士定为女士的未婚夫，一直进行循环。
#include
#include
#include
#include
#include
#define maxn 1000
using namespace std;
int pref[maxn]...
分类：
其他好文 时间：
2014-05-07 07:43:34
阅读次数：
313
