## 问题描述： 1.什么是动态规划算法 2.动态规划算法为何能带来效率上的提升 3. 动态规划算法的特征 ## 解决方案： 问题1： 什么是动态规划算法 回答：大约在60多年前，动态规划算法开始出现并大规模使用，动态规划算法的英文名称为dynamic programming,最初用于解决多阶段决策 ...
分类：
编程语言 时间：
2018-03-10 11:58:46
阅读次数：
219
加密算法介绍 HASH Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能 ...
分类：
编程语言 时间：
2018-03-02 01:25:01
阅读次数：
265
dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经 ...
分类：
编程语言 时间：
2018-02-27 11:35:34
阅读次数：
212
主要知识点： TF/IDF算法介绍 查看es计算_source的过程及各词条的分数 查看一个document是如何被匹配到的 一、算法介绍 relevance score算法，简单来说，就是计算出，一个索引中的文本，与搜索文本，他们之间的关联匹配程度。Elasticsearch使用的是 term f... ...
分类：
编程语言 时间：
2018-02-26 13:22:35
阅读次数：
148
最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 克鲁斯卡尔算法介绍 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成 ...
分类：
编程语言 时间：
2018-02-24 11:44:43
阅读次数：
156
普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有u?U，v?(V-U) (V-U表示出去U的所有顶点)的边中选取权 ...
分类：
编程语言 时间：
2018-02-24 11:44:17
阅读次数：
246
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S ...
分类：
编程语言 时间：
2018-02-24 11:42:03
阅读次数：
150
加密算法介绍 HASH Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能 ...
分类：
其他好文 时间：
2018-02-14 20:43:52
阅读次数：
212
【算法介绍】 莫队算法是用于离线处理处理区间问题的一类算法，非常易于理解和上手，应用面十分广泛，甚至还可以在树上进行操作。 当我们得到$[L,R]$的答案之后，如果能够以较低的复杂度扩展得到$[L-1,R],[L+1,R],[L,R-1],[L,R+1]$的答案，我们就可以使用莫队算法，通常这个扩展 ...
分类：
编程语言 时间：
2018-01-31 00:49:03
阅读次数：
221
加密算法介绍 HASH Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能 ...
分类：
编程语言 时间：
2018-01-27 15:31:54
阅读次数：
163
