阿托

变量 var关键字 需要定义一个变量时，可以使用var关键字。 var声明作用域 使用var定义的变量会成为包含它的函数的局部变量，当函数退出时被摧毁（不存在闭包时）。 在全局作用域中声明的变量，会成

把js文件都放在head里，这就意味着必须把所有的js代码都下载、解析、执行完成后，才开始渲染页面。对于有些js需要执行很久的页面来说，会导致页面渲染的明显延迟。

背包问题是经典的DP问题。 背包可分为下面几类 01背包 完全背包 多重背包 分组背包 01背包问题 问题 有n个物品，每个物品都有体积v和价值w。还有一个背包的体积为V，问背包能装的最大价值是多少。

最短路定义 在一个图中有n个点、m条边。边有边权，边权可正可负。边可以有向可以无向。给定起点s，终点t，再学友能连接s和t的路径中寻找边权值之和最小的路径，这就是最短路。 最短路算法 使用bfs求最短

最小生成树定义 最小生成树是一个无向图问题，在无向图中，连通而且不含有环的图称为树。最小生成树的定义：所有点连通的边权总和值最小的树。 最小生成树算法 图最基本的元素的点和边，所以有两个方法可以构造最

SPFA算法 SPFA可以用队列处理Bellman-Ford算法的优化，它可以处理带负边权的图，同时还可以判断负环。 SPFA算法步骤 起点为s，进入队列，计算它到所有邻居的距离。把s出队，状态有更新

Dijkstra算法 Dijkstra算法也是解决单源最短路问题的算法，他的算法利用了贪心的思想，不能有负边权。 算法步骤 首先将与起点s相连的结点全部放入集合中，找出距离最小的一个结点u，那么u就是

Bellman-Ford算法 Bellman-Ford算法用来解决单源最短路问题：给定一个起点s，求他到图中所有n个节点的最短距离。 Bellman-Ford算法思想 基本思想和Floyd的思想很像，

Floyd算法 Fload使用的存储方式为邻接矩阵，该算法可以求出所有点对之间的最短距离，其他3个算法只能求出单个点到其他点之间的最短距离。但是Fload的时间复杂度为O(n^3)比较高，所以只适用于