真是搞懂了 声明： 传包： 单源非负最短路径： ...
分类：
编程语言 时间：
2017-11-04 11:20:20
阅读次数：
209
#include #include #define toup(i,a,b) for(int i=(a);i pii; typedef __gnu_pbds::priority_queue >Heap; struct Dijkstra{ struct Edge{ int to,w; }; int n,... ...
分类：
其他好文 时间：
2017-11-04 11:18:33
阅读次数：
123
P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 时空限制1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发 ...
分类：
其他好文 时间：
2017-11-02 14:32:57
阅读次数：
203
1. 安装环境说明 笔者在本机的虚拟机下进行的安装，数据库已经装好了的。 ubuntu16.04 x64 postgresql:9 wildfly10 2. 安装前准备 下载必要软件包（直接到官网下载即可）： wildfly-10.0.0.Final.zip ejbca_ce_6_5.0.5.zip ...
分类：
数据库 时间：
2017-10-31 22:18:04
阅读次数：
406
OJ P1214 贵校OJ真lj XD 注意以char对应ascii码作为下标的话循环尽头为200.。。。 就这，虽然磕了一段时间但好像没什么可说的。 自己看注释吧 P1217 ...
分类：
其他好文 时间：
2017-10-29 18:36:03
阅读次数：
116
看起来很难的最短路。。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1922 Solution 如果要要进入某个城市，首先要进入几个特定的点。。。 于是进入某个城市的时间就是到达该城市和进入其他特定城市的时间的最大值。。。 于是跑一 ...
分类：
其他好文 时间：
2017-10-28 22:03:45
阅读次数：
151
本来不想写，但是脑子不好使，还是写一下备忘_(:з」∠)_ Dijkstra算法，单源最短路，比较好用，官方的话不想敲了，直接写自己的理解。 贴一个最最原始版本的，用二维数组存边的。 贴HDU2544的用Dijkstra写的版本，本题其他版本以及题意，传送门ヾ(●´?｀●) 迪杰斯特拉算法最厉害的是 ...
分类：
编程语言 时间：
2017-10-25 23:42:50
阅读次数：
189
OpenSSL 1.0.0生成p12、jks、crt等格式证书的命令个过程 此生成的证书可用于浏览器、java、tomcat、c++等。在此备忘！ 1.创建根证私钥命令：openssl genrsa -out root-key.key 1024 2.创建根证书请求文件 命令：openssl req ...
分类：
Web程序 时间：
2017-10-24 14:53:38
阅读次数：
237
网上导入ldif文件的方式都是基于命令，或者相应工具如LDAP Browser \Editor v2.8.2。 但用java去实现这样的功能好像网上很少，于是我参照相应的开源代码并整理了一下，亲自测试通过，若有疑问欢迎留言！！！ 将ldap.jar导入到项目中 LDIFReader.java Ldi ...
分类：
编程语言 时间：
2017-10-17 16:37:05
阅读次数：
879
一道最短路的模板题，就当练习一下SPFA和dijkstra了 SPFA ...
分类：
其他好文 时间：
2017-10-08 11:14:11
阅读次数：
117
