这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他 时间：
2014-05-07 06:17:40
收藏：
0 评论：
0 赞：
0 阅读：
381
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他 时间：
2014-05-07 07:30:52
收藏：
0 评论：
0 赞：
0 阅读：
294
圆与矩形的碰撞检测，假设矩形中心点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:04:55
收藏：
0 评论：
0 赞：
0 阅读：
351
Pills
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):
Problem Description
Aunt Lizzie takes half a pill of ...
分类：
其他 时间：
2014-05-07 06:33:20
收藏：
0 评论：
0 赞：
0 阅读：
465
策略模式定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的用户。何谓算法呢？它是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。
一、组成：
1.抽象策略角色： 策略类，通常由一个接口或者抽象类实现。
2.具体策略角色：包装了相关的算法和行为。
3.环境角色：持有一个策略类的引用，最终给客户端调用。
二...
分类：
其他 时间：
2014-05-07 07:25:02
收藏：
0 评论：
0 赞：
0 阅读：
378
简单的说，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:21
收藏：
0 评论：
0 赞：
0 阅读：
416
基于RabbitMQ实现HelloWorld入门级实例，详细的步骤解释以及原理解析...
分类：
其他 时间：
2014-05-07 06:27:28
收藏：
0 评论：
0 赞：
0 阅读：
481
当直接从Live CD镜像（例如从U盘）启动Ubuntu系统时，如果想要安装sshd服务，那么需要安装openssh-server软件包，如果用apt-get install的方式安装不了就换用aptitude安装，安装成功后却发现启动不了ssh服务，如下所示：...
分类：
其他 时间：
2014-05-07 07:02:21
收藏：
0 评论：
0 赞：
0 阅读：
668
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他 时间：
2014-05-07 07:48:59
收藏：
0 评论：
0 赞：
0 阅读：
399
转载请注明出处：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:32:58
收藏：
0 评论：
0 赞：
0 阅读：
418
87年10月的，2011年6月毕业的，11年三月份就来到现在这家公司实习了，主要是做嵌入式方面的，当时感觉自己充满了能量，刚开始几天就是熟悉工作环境吧，就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档，过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况，他大概给我讲了下怎么怎么弄，我当时就傻眼了，连简单的linux命令都不懂，脑海中完全没有任何想法，然后他干脆坐在我旁边对着电脑跟我...
分类：
其他 时间：
2014-05-07 07:30:16
收藏：
0 评论：
0 赞：
0 阅读：
387
简直没法吐槽华为的服务器质量了，登一次半小时，提交一次等半小时，然后第二个题的结果还不知道呢，服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题：
给出鸡和兔子的头数和脚数（可能不对），让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况，总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类：
其他 时间：
2014-05-07 08:11:44
收藏：
0 评论：
0 赞：
0 阅读：
342
题目链接：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:31
收藏：
0 评论：
0 赞：
0 阅读：
413
