题目传送门 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个方格组成，有的方格内有可以瞬秒李逍遥的怪物…

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

题目链接：HDU 5876 题意：给一个图，求他的补图上的最短路径。 样例： 1 2 0 1 t组数据。第一行给出n, m。n个点、m条边。下面m行给m条无向边。然后给出起点s。 输出按点的顺序输出每个点到起点距离。原点…

Graph is an important data structure and has many important applications. Moreover, grach traversal is key to …

 问题： 求起点到终点的最小步数： 分析：广搜按照距开始状态由近及远的顺序进行搜索，因此很容易地来求最短路径、最小操作之类问题的答案。 #include<iostream> #include<…

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal re…

问题描述 中兴捧月数房子问题 讨论 可以遍历二维数组，一旦发现值为1的值，就通过DFS算法将该“房子”全部置0，同时房子计数加一 实现 void dfs(int i, int j) { if(i<0 || i>…