这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
qwq...接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。 简介 （来自Baidu） STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David ...
分类：
编程语言 时间：
2019-10-22 18:41:18
阅读次数：
68
描述 精灵最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的 地是牛棚_i)。每一个精灵只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经。所以它们在牛_i到牛棚_i之前的最后一条牛路上等牛_i。当然,牛不愿意遇到Gremlins,所以准备找 一条稍微不同的路经从牛棚 ...
分类：
其他好文 时间：
2019-10-20 17:58:10
阅读次数：
83
首先来一段百度百科压压惊。。。 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 让我来翻译一下 ...
分类：
编程语言 时间：
2019-10-18 15:50:58
阅读次数：
161
遇到的问题记录: 配置好执行机和调度机后，调度机跑执行机器出现下面的报错 java.io.FileNotFoundException:rmi_keystore.jks（系统找不到指定的文件） 解决: 在bin目录下找到jmeter.properties文件，修改第335行 false修改成ture ...
分类：
其他好文 时间：
2019-10-16 09:24:59
阅读次数：
70
题目链接 比较综合的题，求最短路肯定都会，但是考虑如何计算最长的公共部分的长度。一开始我想的是跑最短路时记录路径，然后在路径上找公共部分。但是这样其实是错误的想法。因为他们的最短路线可能有多个交集。 实际上需要跑四遍最短路，分别是两人的起点和终点各跑一次，然后将最短路径上的点建新图。如果途中存在最短 ...
分类：
其他好文 时间：
2019-10-13 15:38:25
阅读次数：
77
1.将jks证书复制到conf目录下 2.解除注释:88行至96行 修改代码 ...
分类：
其他好文 时间：
2019-10-12 20:42:49
阅读次数：
101
1 #include 2 #include 3 using namespace std; 4 const int INF=0x3f3f3f; 5 const int m=200005; 6 const int n=100005; 7 8 int head[n],cnt; 9 10 struct ed... ...
分类：
其他好文 时间：
2019-10-04 19:08:24
阅读次数：
46
keystore.jks文件生成，打包APK选择Build > Generate Signed APK 出现如下弹框： 然后点击Create new...（创建的意思）出现另一个弹框，在做如下操作，如图 完成上信息后，点击OK 可看到前面填写的一些信息，可以勾选记住密码，点击Next 之后 之后在点 ...
分类：
移动开发 时间：
2019-10-03 22:15:34
阅读次数：
136
1.需求分析 需要完成的任务是实现一个地铁出行线路规划的命令行程序，任务要求的是北京地铁。下图是北京地铁线路图 1.首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。 ...
分类：
其他好文 时间：
2019-09-22 23:52:18
阅读次数：
124
