最近写了挺多的最短路径的题目，我觉得有必要总结一下了。 首先一道入门的水题： A. The Two Routes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...
分类：
其他好文 时间：
2018-08-05 20:23:03
阅读次数：
147
1.进入网址https://myssl.com/cert_convert.html 将证书转成jks格式，并放到tomcat conf根目录下 2.打开tomcat server.xml 配置 将如下配置放开注释，并改成如下： <Connector port="443" protocol="org. ...
分类：
Web程序 时间：
2018-08-04 14:33:42
阅读次数：
773
publicinterface IGraph<E> { int getNumOfVertex(); //获取顶点个数 boolean insertVer(E e); //插入顶点 boolean deleteVer(E e); //删除顶点 int indexOf(E e); //获得顶点位置 E ...
分类：
编程语言 时间：
2018-07-28 13:46:38
阅读次数：
213
思路：先找出最短的一个点，也就是起点，从起点出发，找最短的边，同时标记起点为true（代表已经访问过），访问过的点就不用再访问了，依次下去，保证每一次找到的边都是最短的边 到最后没有边可以更新了就代表结束 看代码 ...
分类：
编程语言 时间：
2018-07-28 13:35:18
阅读次数：
178
1.bzoj1489-> 这是个新套路。 我们希望找到最小的x，那么可以二分x，然后判断是否存在圈的边权的平均值小于等于x。 设圈的边权依次为w1，w2，w3，…，wk，平均值为p， 则有p= (w1+w2+w3+…+wk)/k ， 可以推出p*k=w1+w2+w3+…+wk， 这样就会有(w1-p ...
分类：
编程语言 时间：
2018-07-26 15:06:57
阅读次数：
163
线段树优化dij 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 我可能是个智障 c++ // luogu judger enable o2 pragma GCC diagnostic error " std=c++11" pragma GCC optimize(" fdelete null pointer ch ...
分类：
其他好文 时间：
2018-07-25 10:25:25
阅读次数：
226
1. 目的 Java服务在灰度环境和生产环境需要参照此文档进行部署. 2. 环境准备 2.1. 安装Java Cryptography Extension (JCE) 需要在JVM中安装JCE来进行加解密. 2.2. 准备td-config目录 2.2.1 准备密钥文件tdkeys.jks 将生产环 ...
分类：
编程语言 时间：
2018-07-17 16:37:56
阅读次数：
182
【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索） 首先，求第k短路是可以用优先队列BFS做的，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高 考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路 ...
分类：
其他好文 时间：
2018-07-05 23:19:07
阅读次数：
175
problem 1003 Emergency (25)（25 point(s)） As an emergency rescue team leader of a city, you are given a special map of your country. The map shows seve ...
分类：
其他好文 时间：
2018-07-03 23:50:11
阅读次数：
234
