题意：n*m大的迷宫 ，有p种钥匙。钥匙最多有10种，所以可以用状压表示门需要钥匙的状态， 还有已经拥有哪几把钥匙的状态。
然后下来一个k，然后k行表示 (x1,y1),(x2,y2)直接有门或者墙。 如果g==0 ，就是有墙， 如果g>0 表示有门，且门需要第g把钥匙才能开。
然后下来一个s，然后s行，表示(x,y)这个点有 第g把钥匙。
问从（1，1）到（n，m）最少几步。
做法：状压， 每个点有四个方向，记录能否通过的状态， 门的话 标记为-1， 0，表示不用钥匙，>0 的话，哪位上是1，...
分类：
其他好文 时间：
2015-05-05 23:59:50
阅读次数：
360
根据前篇博文（嵌入式学习笔记100-uboot1.1.6初体验）最后的结论，现在开始将其实现：
a. 修改makefile的CROSS_COMPILE指定编译器 arm-linux-gcc -v –> gcc version 3.4.5
CROSS_COMPILE = /opt/EmbedSky/crosstools_3.4.5_softfloat/gcc-3.4.5-glibc-2.3.6/...
分类：
其他好文 时间：
2015-05-06 00:00:54
阅读次数：
401
最近想学python，想找一个好用的码字工具，网上有人推荐sublime，于是边下载下来用了一下，感觉还不错，下面把使用经验给大家分享一下。
一直使用eclipse比较多，所以对于eclipse的一些快捷键已经习惯了，不想再学习新，免得弄混了。好在sublime提供了很好的自己设置快捷键的方式。方式如下：在程序主界面，依次选择"Preferences"->"Key bindings-user",于是...
分类：
其他好文 时间：
2015-05-06 00:00:32
阅读次数：
428
打开VBox，并且创建CentOS 6.5 64位环境。
a）新建虚拟机环境，由于VBox环境没有CentOS的选项，所以可以选择Red Hat Linux（64Bit）
b）动态分配硬盘大小所以你可以选择大一点的硬盘空间（不用的话不会占用的，但是C盘性能上没固定的好）
3、下载CentOS 6.5系统
CentOS系统官网：ht...
分类：
其他好文 时间：
2015-05-05 23:58:50
阅读次数：
506
Given a linked list, remove the nth node from the end of list and return its head.For example,
Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked li...
分类：
其他好文 时间：
2015-05-05 23:57:00
阅读次数：
301
前言这是一个真实的故事，从来不用年假的我竟然把5天全部用在了拔智齿上，治疗费用中80%为自费部分，我相信自己所付出的代价可能已经远远超出8000元这个可以被量化的数字，你或许也会很好奇为什么我拔个牙齿会如此坑爹，一般人花500元已经很了不起了。写这篇文章一方面是对这段惨痛经历的总结，但更希望自己的这段故事能够帮助大家在拔智齿这个小问题上少走点弯路，甚至可以避免付出类似高昂的代价。在扩展阅读中推荐了果...
分类：
其他好文 时间：
2015-05-05 23:56:33
阅读次数：
343
考察并查集，判断是否成环（是否有同样的父节点），判断连通（是否只有一个根节点）
#include
#define maxn 100000+5
using namespace std;
int a,b;
int flag;
int father[maxn];
int sign[maxn];
void ready()
{
for(int i=1;i<maxn;i++) father[i]=i,si...
分类：
其他好文 时间：
2015-05-05 23:55:25
阅读次数：
302
面向对象方法学
面向对象测试：
算法层：测试单个方法（成员函数）。方法：等价类划分、组和功能测试、递归函数测试和多态消息测试。
类层：测试单个对象类。不变式边界测试、模态类测试、非模态类测试。
模板层：测试对象集成（一组协调工作的类的相互作用）。多态服务测试和展平测试。
系统层：测试整个面向对象的系统。
UML事物（元素）
1，结构事物。类、接口、协作、用例、活动类、构件、节点。
...
分类：
其他好文 时间：
2015-05-05 23:58:05
阅读次数：
246
1550: Simple String
Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 249 Solved: 112
[Submit][Status][Web
Board]
Description
Welcome,this is the 2015 3th Multiple Universities Programming...
分类：
其他好文 时间：
2015-05-05 23:54:43
阅读次数：
244
题目大意：有n条长度为1的线段，确定他们的起点，必须是整数，使得第i条线段在[ri,di]之间。最后输出空隙的最小值解题思路：维护一个最左值和最右值，分别代表不存在间隙的线段所能填充的区间，如果要在下一个区间取线段，如果线段在所维护的区间之内，那么就表示从该维护区间内取线段，可以构成不间断的线段#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-05-05 23:56:18
阅读次数：
225
Redis官网：http://redis.io/Redis教程： http://www.yiibai.com/redis/
Redis 起步 ：http://www.cnblogs.com/shanyou/archive/2012/01/28/2330451.html
Redis中常用命令 ：http://www.cnblogs.com/liuling/p/2014-4-19-03.html...
分类：
其他好文 时间：
2015-05-05 23:54:39
阅读次数：
176
一、模仿技法：在发明创新过程中，模仿是一种很自然的想法和思路。人虽然具有智慧，但在很多方面与其它生物相比，人本身的能力是比较低的。对于其它生物通过物竞天择而进化来的优势，作为有智慧的人类，理所当然的应该学而致用，模仿是第一步。当然，除了模仿自然事物或现象外，也可以模仿其它产品，甚至模仿人类本身（智能机器人，图像识别等）。模仿包括：形状模仿：不仅用于艺术创想，也可以用于普通产品。象形文字，拱形洞，流...
分类：
其他好文 时间：
2015-05-05 23:53:39
阅读次数：
275
例举法和检核表法都是一种列表法。例举法表示：一、缺点列举法：缺点例举法是美国通用公司的发明的一种创新方法，方法是通过对事物的分析，着重找出它的缺点和不足，然后再根据主次和因果，采取改进措施。从而在原有的基础上创造一个新的成果。任何一个产品都会有优点和缺点，这个优缺点当然是以人们的需求来作为判断的，缺点一般都是产品在某个方面不能满足人们的需求，或者对环境和人们本身有损害，因此对产品的缺点进行改进就是...
分类：
其他好文 时间：
2015-05-05 23:52:45
阅读次数：
198
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8630 Accepted Submission(s): 3885Problem Description
平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点...
分类：
其他好文 时间：
2015-05-05 23:53:26
阅读次数：
140
/*@Override//实现双击退出逻辑
public boolean onKeyDown(int keyCode, KeyEvent event) {
if (keyCode== KeyEvent.KEYCODE_BACK){
exitBy2Click();
}
return false;
}*/...
分类：
其他好文 时间：
2015-05-05 23:55:15
阅读次数：
127
联想思维的运用：1） 接近联想： 通过时间和空间上比较接近的事物的联想来完成创新和发明。是一种触类旁通的方法。2）控制联想 这里的控制是一种限制，联想的方式限定在同义，反义，部分，整体等规则。3）对比联想 事物总是对立统一的。对比联想的对比主要是根据事物的性质的对立面来进行思考。比如水洗-》干洗，高温聚变-》低温聚变等。事物的性质的对立面同样是可以相互转换的。4）因果联想 根据事...
分类：
其他好文 时间：
2015-05-05 23:53:18
阅读次数：
190
组合和分解这两种思维都是非常自然和普遍的。这两种方法都不是独立的，是可以相辅相成的。一、组合法将两种及以上的技术思想或者产品的部分或整体进行适当的组合变化，从而形成新的技术思想，设计出新的产品。1）多功能组合 通过将不同功能组合在一起提供给用户，以方便用户的使用。这种组合又分为近似功能组合和相反功能组合。前者瑞士军刀，后者如带起钉器的锤子。2）增强功能组合 单一的产品或者技术不能达...
分类：
其他好文 时间：
2015-05-05 23:53:14
阅读次数：
198
