Dijkstra 算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。该算法的时间复杂度是O(N2)，相比于处理无负权的图时，比Bellmad-Ford算法效率更高。 算法描述： 首先引用《算法导论》中的一段比较官方的话，如果可以看懂，那下一部分就可以跳过了： “Dijk ...
分类：
编程语言 时间：
2018-04-14 13:48:43
阅读次数：
179
前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/8 1、最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉 ...
分类：
编程语言 时间：
2018-04-10 10:53:16
阅读次数：
231
题目描述 将所有球点，在每根柱子上就是下边的点向上边的点连边，可以连边的条件是两球编号之和为完全平方数。 再把这n跟柱子看做是n条路径，问题也就转换成了用n条路径覆盖所有的点，也就是最小路径覆盖问题。 //最小路径覆盖数随着点数的增加不会递减，满足二分的性质，但是二分时要重新构图，所以不如直接顺序枚 ...
分类：
其他好文 时间：
2018-04-09 23:06:35
阅读次数：
191
首先看到我们的文件夹目录如下： webpack.config.js //解析分离cssconst ExtractTextPlugin = require('extract-text-webpack-plugin') plugins: [ //最后的css文件打包路径 new ExtractTextP ...
分类：
Web程序 时间：
2018-04-08 14:37:39
阅读次数：
639
路径分绝对路径和相对路径,不管是在html还是jsp还是java中,都一样. 1 "/"开头的就是绝对路径.而且,填写绝对路径,一定要在服务器中启动,否则找不到路径! 2 没有"/"开头的就是相对路径.其中"./"表示当前目录下寻找,"../"表示上一级目录下,而当前目录下"./"可以省略不写! 3 ...
分类：
编程语言 时间：
2018-04-07 01:06:12
阅读次数：
232
最近翻了一下自己的U盘,突然发现有一个树上差分的ppt,居然还没有学,因为以前以为这个很高大尚,以为很难.......(其实真的不难) 好吧,入正题 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个性质：（1）任意两个节点之间有且只有一条路径。（2）一个节点只有一个父 ...
分类：
其他好文 时间：
2018-04-06 18:39:33
阅读次数：
115
一、证书路径问题 window下可以直接填写物理路径 linux：可以将文件放置在classpath下。使用一下获取 二、打包证书DerInputStream.getLength(): lengthTag=111, too big. 微信支付接口需要用到公钥和私钥，密钥文件统一放到项目src/mai ...
分类：
微信 时间：
2018-04-05 11:32:33
阅读次数：
361
第一个问题，路径问题，在访问一个路径时应当如何进行访问： 相对路径与绝对路径的定义： 带有http（请求协议的路径）开头的路径就是绝对路径； 1相对路径+参照路径=绝对路径，绝对路径又分为以/开头和不以/开头的路径； 1.1以/开头的参照路径分为：前台相对路径时和后台相对路径时 前台路径：在jsp中 ...
分类：
其他好文 时间：
2018-04-03 23:53:11
阅读次数：
196
题目简介：给定一个带权有向图，再给定图中一个顶点（源点），求该点到其他所有点的最短距离，称为单源最短路径问题。 如下图，求点1到其他各点的最短距离 准备工作：以下为该题所需要用到的数据 int N; //保存顶点个数 int M; //保存边个数 int max; //用来设定一个比所有边的权都大的 ...
分类：
编程语言 时间：
2018-03-31 23:14:50
阅读次数：
265
下载了最新版本的tomcat，是解压版的，完事后就闪退。 但我的jdk是安装好的，在命令提示符中测试java,javac,java -version等命令都是好使的。 我的解决方法是： 1.在系统变量中添加JAVA_HOME，JAVA_CATALINA，TOMCAT_HOME环境变量，其值全是tom ...
分类：
其他好文 时间：
2018-03-29 12:05:10
阅读次数：
168
