做OJ需要用到搜索最短路径的题，于是整理了一下关于图的搜索算法： 图的搜索大致有三种比较常用的算法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。 ...
分类：
编程语言 时间：
2018-11-15 18:27:24
阅读次数：
229
Neo4j作为一个图数据库，其名字的由来其实与其在底层的存储方式有关，Neo4j底层会以图的方式把用户定义的节点以及关系存储起来，通过这种方式，可是高效的实现从某个节点开始，通过节点与节点间关系，找出两个节点间的联系。目前Neo4j常见于以下使用场景：社交网络基于图的搜索推荐引擎企业基础设施及网络架构如：天眼查网站各企业之间关联关系图等。本文重点介绍HA环境的部署，在一台服务器上模拟三个节点。实际
分类：
其他好文 时间：
2018-11-05 17:34:36
阅读次数：
273
Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边，如下图所示: tree edge:在dfs搜索u的过程中，第一次搜索v，则(u,v)是树边 f ...
分类：
其他好文 时间：
2018-09-03 00:06:11
阅读次数：
213
一、进入github官网， https://github.com/ ，在下图的搜索框中查找想要查找的内容 以查找mpu6050的驱动为例进行演示，搜索“ mpu6050 linux” 然后复制图中的右下角的下载地址到终端执行命令进行下载： ...
分类：
其他好文 时间：
2018-07-03 19:50:19
阅读次数：
145
"Codeforces 437D The Child and Zoo" 题目大意： 有一张连通图，每个点有对应的值。定义从p点走向q点的其中一条路径的花费为途径点的最小值。定义f(p,q)为从点p走向点q的所有路径中的最大花费。累加每一对p,q的f(p,q)，并求平均值。 乍一看以为是对图的搜索，但 ...
分类：
其他好文 时间：
2018-04-30 10:18:16
阅读次数：
171
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
依照老周的良好作风，开始之前先说点题外话。 前面的博文中，老周介绍过自定义 MVC 视图的搜索路径，即向 ViewLocationFormats 列表添加相应的内容，其实，对 Razor Page 模型，也可以向 PageViewLocationFormats 列表添加相应的搜索路径，比如 /MyP ...
分类：
Web程序 时间：
2018-02-23 13:33:26
阅读次数：
240
迭代是人，递归是神。 —— L.Peter Deutsch 递归算法一般用于解决三类问题： 1 数据的另一是按照递归定义的。比如斐波那契函数 2 问题解法按照递归算法实现。比如回溯。 3 数据的数据类型是按照递归定义的。比如树的遍历，图的搜索。 递归的应用 三级菜单 实现了一级一级打印，按 b 返回 ...
分类：
编程语言 时间：
2017-09-06 16:20:24
阅读次数：
175
题面： 花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。 In ...
分类：
其他好文 时间：
2017-08-16 20:23:51
阅读次数：
155
上一篇博文中讲到如何获取用于搜索的关键词，并且已经准备好了一百五十万的关键词 这其中有门牌号码，餐馆酒店名称，公司名称，道路名称等。有了这些数据，我们就可以通过代码，模拟我们在百度地图的搜索框中搜索地点，从而获取其返回的POI数据。下面直接上代码~ 一 、准备好用于存储数据的数据库表 由于百度返回的 ...
分类：
其他好文 时间：
2017-07-30 13:44:04
阅读次数：
262
