引例:迷宫问题首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然可以是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选择其中的一条继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果遇到了出口，老鼠的...
分类：
其他好文 时间：
2014-11-19 20:30:06
阅读次数：
215
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3366题意：有N条道路可以走出去，一条道路既没有碰到土匪也没有碰到死胡同从而走出的概率是Pi；碰到土匪而没有走出去的概率的概率为Qi( 0< = Qi < = 1-Pi)，如果碰到土匪，那么必须得付1块钱并且...
分类：
其他好文 时间：
2014-10-27 21:08:07
阅读次数：
169
/* // 集合 Stack 没有索引！"好比是死胡同" Stack s=new Stack (); //特殊集合 堆！先进后出，后进先出！ s.Push("1"); //赋值内容 要用 “” s.Push("2"); s.Push("3"); s.Push("4"); s.Push("5");.....
分类：
其他好文 时间：
2014-10-23 14:12:38
阅读次数：
155
不吐不快，本来Android + C的模式应该是最理想的移植opencv代码的方式，但由于网上配环境的博文
少&老，jdk，sdk，ndk，eclipse随便更新了几个版本，有很多东西就不一样，没办法，想要移植就得配环境，要陪新版本的环境，就得付出惨痛的撞死胡同的代价。
在下学习opencv有一段时间了，之前试图将其移植入嵌入式linux中，通过QT实现相关功能，不幸由于各种版本问题，ocv、...
分类：
移动开发 时间：
2014-10-07 19:16:13
阅读次数：
195
深度优先搜索最初是因为迷宫游戏而诞生的。在一个迷宫中，有一个入口和一个出口，其中只有一条路径能从入口到达出口。在走迷宫的时候，每次将走过的地方进行标记，遇到死胡同的时候可以沿着进来的路线后退，找到新的没走过的拐角再尝试新的路线。这种方法的效率很高，因为每个地方只需要走过一次即可。其实，这就是深度优先搜索。
深度优先搜索的目标就是系统化地遍历整个图，让算法的效率更高。
...
分类：
其他好文 时间：
2014-06-18 07:55:19
阅读次数：
189
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
