转自https://www.cnblogs.com/wsw-seu/p/8185285.html 最短路径—Dijkstra算法和Floyd算法 1、单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0，d ...
分类：
其他好文 时间：
2018-09-16 21:07:45
阅读次数：
229
"来源hdu1166" C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2018-09-16 21:06:14
阅读次数：
179
[HDU5714]拍照 题目大意： 河上有$n(n\le10^4)$个船只，小明希望把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为$90$度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行于河边的一条线段，左右坐标分别为 ...
分类：
其他好文 时间：
2018-09-16 21:02:05
阅读次数：
227
https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样，直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题，数据范围应该是2e5，真是傻逼，被安排的明明白白。存个后 ...
分类：
其他好文 时间：
2018-09-16 21:00:32
阅读次数：
221
一．DNS简介 在互联网这个大环境中，我们平时上网使用的都是类似于www.baidu.com的域名，这是我们人类易读的互联网，但是在实际的数据传输中，我们用到的都是ip地址，计算机无法直接识别我们常用的域名，因此我们就需要一个在我们和计算机之间做翻译的服务，而这个服务就是DNS。DNS是基于tcp和 ...
分类：
系统相关 时间：
2018-09-16 19:35:56
阅读次数：
182
let readline = require(`readline-sync`); console.log(`请输入数组的长度`); let long = ~~readline.question(``); let arr = []; let sum = 0; let average = 0; for ...
分类：
编程语言 时间：
2018-09-16 18:43:26
阅读次数：
275
1.发现项目报以下错误： Caused by: java.sql.SQLException: ORA-28040: 没有匹配的验证协议 Caused by: java.sql.SQLException: ORA-28040: 没有匹配的验证协议 at oracle.jdbc.driver.T4CTT ...
分类：
数据库 时间：
2018-09-16 17:38:29
阅读次数：
523
基础 段落和换行符 一个段落只是一个或多个连续的文本行。在Markdown源代码中，段落由多个空行分隔。在Typora，你只需要按下来 创建一个新的段落。 按 + 创建一个换行符。但是，大多数Markdown解析器将忽略单行断点，使其他降价解析器识别您的换行符，您可以在行的末尾留下两个空格，或插入` ...
分类：
其他好文 时间：
2018-09-16 16:00:42
阅读次数：
701
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<conio.h> 4 #include<windows.h> 5 6 #define High 20 7 #define Width 50 8 9 int direction,food_x,foo ...
分类：
微信 时间：
2018-09-16 15:58:08
阅读次数：
255
Assert：失败时，该测试将终止 Verify：失败时，该测试继续执行，并将错误日志记录在日显示屏 Waitfor：等待某些条件变为真，一般使用在AJAX应用程序的测试 断言常用的有，具体见如下：assertLocation：判断当前是在正确的页面assertTitle：检查当前页面的title是 ...
分类：
其他好文 时间：
2018-09-16 12:32:38
阅读次数：
182
