(1)深度优先 1 #include <stdio.h> 2 int book[101],sum = 0,n,e[101][101]; 3 void dfs(int cur) 4 { 5 int i; 6 printf("%d",cur); 7 sum++; 8 if(sum == n) 9 { 1 ...
分类：
其他好文 时间：
2020-04-21 18:40:24
阅读次数：
46
深度优先搜索和广度优先搜索广泛运用于树和图中，但是它们的应用远远不止如此。 BFS 广度优先搜索一层一层地进行遍历，每层遍历都是以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。 第一层： 0 -> {6,2,1,5} 第二层： 6 -> {4} ...
分类：
其他好文 时间：
2020-04-20 18:54:14
阅读次数：
63
广度优先搜索找出的是段数最少的路径 而狄克斯特拉算法可以找出最快的路径 ①找出最便宜的节点。比如说到A节点6分钟，到B节点2分钟【未明确前往终点的时间，假设无穷大】，所以节点B是最近的。 ②计算经节点B前往各个邻居所需的时间，B-->A ，五分钟，更短！ 直接到A需要6分钟。 对于节点B的邻居，如果 ...
分类：
编程语言 时间：
2020-04-19 18:03:51
阅读次数：
66
以前自学数据结构和算法的时候，回溯算法一直没涉及到，当时只听过，也没用过，这两天看到一个数独问题的博客，看下来居然一脸懵逼，这肯定是不能接受的，所以一鼓作气把回溯算法好好品了品，赶紧记下来，巩固一下。 回溯算法，简单来说，其实就是对解空间的一种深度优先搜索(DFS：Depth-First-Searc ...
分类：
编程语言 时间：
2020-04-19 01:04:55
阅读次数：
73
介绍聚合查询的内部原理，正排索引是如何建立的和优化的，fielddata的使用，最后简单介绍了聚合分析时如何选用深度优先和广度优先 ...
分类：
其他好文 时间：
2020-04-17 09:17:05
阅读次数：
56
要求 给定一个二维数组，只有0和1两个字符，1代表陆地，0代表水域，纵向和横向的陆地连接成岛屿，被水域隔开，求出地图中有多少岛屿 思路 从初始点开始进行深度优先遍历 从一点开始遍历，像洪水泛滥 实现 1 class Solution { 2 3 private: 4 int d[4][2] = {{ ...
分类：
其他好文 时间：
2020-04-16 10:29:53
阅读次数：
72
栈的用途比较广 如：子进程调用，递归调用，表达式转换，二叉树遍历，深度优先搜索 等等 实现思路： 1）top=-1时栈为空，top=maxsize-1栈满 C#代码实现： 1 using System; 2 3 namespace 数据结构 4 { 5 public class ArrayStack ...
分类：
编程语言 时间：
2020-04-16 09:18:27
阅读次数：
73
图的遍历（数据结构） 1 #include <iostream> 2 using namespace std; 3 4 //图的顺序存储的数据定义（邻接矩阵） 5 typedef struct VertexType { 6 char info; 7 int no; 8 }; 9 typedef st ...
分类：
其他好文 时间：
2020-04-13 22:53:39
阅读次数：
66
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 ...
分类：
其他好文 时间：
2020-04-10 21:13:40
阅读次数：
67
