问题描述 一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 2行：第1行为两个整数 mm, nn, 代表矩阵的行数和列数。 接下…

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/…

bfs算法模版 写过很多bfs题，每次写bfs代码习惯都略有不同，有些糟糕的代码习惯影响了解题速度 下面这份简单的三维bfs可以算是写得比较不错的一份了，以后按这种习惯写，虽然没有写回溯路径，但回溯路径很简单，只要加个f…

原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题意：实现后序遍历。递归实现比较简单，非递归实现。 解题思路：这道题的迭代求解比…

定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, …

  题目传送门 1 /* 2 BFS：额，这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的，搜索+，那么回溯- 4 */ 5 /******…

  广度优先搜索(BFS)的原理和应用        二叉树中的层序遍历就属于一种BFS(Board First Search)  &nbs…

题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学…

双向BFS，既然是双向的，那么就得知道起点和终点，这样，我们就可以进行双向搜索了。 但是，双向BFS是否真的可以提高效率呢？如果能，那么又能提高多少呢？ 看到过一个图，说双BFS可以在BFS的基础上把时间和空间复杂度上都…

题目： Given a binary tree, return the vertical order traversal of its nodes’ values. (ie, from t…

描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物…

     图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。       …