1. 概述回顾Dijkstra算法，基于广度优先搜索策略来遍历空间内所有节点，最终计算出全局最优的路径。那么它的计算量就会非常大。前面我们也介绍了基于启发式的贪婪最佳优先算法，速度快，但是结果可能不是最优的。那么，如何将二者的优势结合呢，即在Dijkstra算法基础上，引入启发式策略。这就是A*算法 ...

1. 概述本小节介绍基于启发式的搜索算法。前文我们介绍了BFS和DFS，他们的区别主要在于节点的弹出策略，根据弹出策略的区别，分别使用了队列和栈两种数据结构，而栈和队列作为两种相当基本的容器，只将节点进入容器的顺序作为弹出节点的依据，并未考虑目标位置等因素，这就使搜索过程变得漫无目的，导致效率低下。 ...

1. 概述DFS和BFS是两种搜索树和图的基本策略，一种往深处搜，一种往边上搜。 DFS常用于暴力搜索所有状态，BFS常用于搜索到达某一状态的最短路径。广度优先搜索在进一步遍历图中顶点之前，先访问当前顶点的所有邻接结点。深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻 ...

1. 概述Dijkstra算法是一种单向的最短路径算法，其搜索范围如下图所示。 有研究者就提出了一种优化方法，即双向Dijkstra算法。其主要思想就是从起点和终点同时开始搜索，这样应该能够提升算法效率。事实证明，在大部分情况下，双向Dijkstra算法还是要优于单向的Dijkstra算法，其搜索 ...

1. 概述Dijkstra算法是由计算机科学家Edsger W. Dijkstra在1956年提出的，用来寻找图形中节点之间的最短路径。从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点 ...

1. 概述 在 SQL 语言中，同样也包括了内置函数和自定义函数。内置函数是系统内置的通用函数，而自定义函数是我们根据自己的需要编写的 2. 内置函数 SQL 的内置函数的分类 算术函数 对数值类型的字段进行算术运算 例如，SELECT ABS(-2)，运行结果为 2 字符串函数 包括了 ...

1. 概述DDL 的英文全称是 Data Definition Language，中文是数据定义语言。它定义了数据库的结构和数据表的结构。在 DDL 中，我们常用的功能是增删改，分别对应的命令是 CREATE、DROP 和 ALTER。 2. 操作数据库 创建数据库 创建一个名为 test的数据库。 ...

1. 概述 操作系统：Ubuntu 18.04 MySQL版本：5.7.31 2. 安装MySQL 查看有没有安装MySQL $ dpkg -l | grep mysql 在Ubuntu中，默认情况下，只有最新版本的MySQL包含在APT软件包存储库中,要安装它，只需更新服务器上的包索引并安装 ...

1. 概述 Mourikis A I, Roumeliotis S I. A multi-state constraint Kalman filter for vision-aided inertial navigation[C]//Proceedings 2007 IEEE Internation ...

1. 概述 卷积运算 $s(t) = \int x(a)w(t-a)dz = (x w)(t)$，$$表示卷积运算。函数x通常叫做输入，函数$w$称作核函数，输出有时被称作特征映射。 重要属性 稀疏交互 使得和的大小远小于输入的大小，参数个数变小 参数共享 一个模型中多个函数使用相同的参数 ...