用堆栈实现迷宫问题，二维数组表示迷宫：1表示墙壁，0表示可以走的路，只能横着走或竖着走不能斜着走，要求编程实现找到从左上角到右下角的路线//深度优先：有解就退出搜索（不一定是最优解）
#include<iostream>
#include<stdio.h>
usingnamespacestd;
#defineROW..
分类：
其他好文 时间：
2016-04-08 01:14:37
阅读次数：
290
题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这 ...
分类：
其他好文 时间：
2016-04-05 15:57:08
阅读次数：
106
二叉树的所有路径 给一棵二叉树，找出从根节点到叶子节点的所有路径。 样例 给出下面这棵二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1->2->5", "1->3" ]解题深度优先 可以转换成先序遍历：根左右，根结点遍历以后，遍历两个子树，是叶子结点的时候保存路径 /** * ...
分类：
其他好文 时间：
2016-04-03 17:16:38
阅读次数：
164
///POJ 3278 Catch That Cow #include<stdio.h>#include<string.h>#include<iostream>#include<queue>using namespace std; int step[100010];int vis[100010];q ...
分类：
其他好文 时间：
2016-04-03 14:26:57
阅读次数：
124
SQLite一章 生命周期，活动的创建、销毁、跳转 1.面向对象的程序设计的代码执行顺序好比是 数据结构中图的广度优先遍历 比如： onClick事件（对象）的代码中会从上到下执行每一条代码，这一层（onClick事件）的代码遍历完成后再往下，即 再去执行startActivity那一层的代码 so ...
分类：
其他好文 时间：
2016-04-02 09:31:43
阅读次数：
176
解题思路： 这是紫书上的一道题，一开始笔者按照书上的思路采用状态空间搜索，想了很多办法优化可是仍然超时，时间消耗大的原因是主要是： 1）状态转移代价很大，一次需要向八个方向寻找； 2）哈希表更新频繁； 3）采用广度优先搜索结点数越来越多，耗时过大； 经过简单计算，最长大概10次左右的变换就能出解，于 ...
分类：
其他好文 时间：
2016-04-01 06:28:18
阅读次数：
198
python多继承，刚开始我是表示惊讶的，毕竟学的php，哪来的多继承？顶多也就是利用接口模拟多继承后者使用反射机制实现。那么还是来看看python的强大吧 1 首先，Python的类继承了多个类，那么其寻找方法的方式有两种，分别是：深度优先（经典类）和广度优先（新式类） 2 共有与私有成员(很多的 ...
分类：
编程语言 时间：
2016-03-27 15:23:22
阅读次数：
134
仿照前面广度优先遍历做得，纯手改，初窥门径 ...
分类：
其他好文 时间：
2016-03-24 20:04:43
阅读次数：
190
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v
分类：
其他好文 时间：
2016-03-22 22:08:59
阅读次数：
260
找到所有根到叶子的路径 深度优先搜索（DFS）， 即二叉树的先序遍历。
分类：
其他好文 时间：
2016-03-18 21:43:57
阅读次数：
191
