题意 ： 英语不好要遭殃。。。 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少。。。就这个条件，看懂的时候估计都个把小时了 简化一下 a b之间如果有路 就是 1 -> 2 大于 ...
分类：
其他好文 时间：
2017-08-30 11:52:43
阅读次数：
168
1.1 top 1.1.1 命令说明 Top 命令能够实时监控系统的运行状态，并且可以按照cpu、内存和执行时间进行排序 1.1.2 参数说明 命令行启动参数： 用法: top -hv | -bcisSHM -d delay -n iterations [-u user | -U user] -p ...
分类：
系统相关 时间：
2017-08-29 21:49:48
阅读次数：
235
题目依次为 NKOJ 上 P3496 P4236 P3774 P2407 1.数三角形 方法很多, 比如推出三边 x y z 的限制关系, 然后加加减减得到计算式子 不过也可以用观察法, 暴力计算出 n 为 1 至 13 对应的结果为: 0 0 0 1 3 7 13 22 34 50 70 95 1 ...
分类：
其他好文 时间：
2017-08-23 10:26:06
阅读次数：
168
1.先生成一个客户端的私钥 2.list一下确保没问题 3.导出一个oauth的cer文件 4.在PCS的Oauth Administration界面上注册一个trust client 注册的时候选择trust,然后输入cer文件 5.将生成的jks,cer放入jdeveloper中，进行调用就可 ...
分类：
其他好文 时间：
2017-08-22 13:15:25
阅读次数：
218
Dijkstra是求最短路径，从未选过点中找最短的一条路，然后更新其他点到起点的距离。例如选择的最短点为k，则dj[k]表示起点到k之间的距离，此时更新其他点到起点的距离，dj[j] = min(dj[j],dj[k]+dj[k][j]);dj[j]比较原来的长度与经过k掉再到j点的长度，取最小。 ...
分类：
其他好文 时间：
2017-08-21 14:51:50
阅读次数：
323
题目：洛谷P2176。 题目大意：有n个点m条无向边，一个人要从1走到n，他会走最短路。现在可以让一条边的长度翻倍，求翻倍后这个人要多走多少距离。 解题思路：首先可以知道，翻倍肯定是在最短路上的某条边翻，否则他走的路不会变。我们先跑一遍最短路，记录下走的边，再枚举哪条边翻倍，然后跑最短路，记录下答案 ...
分类：
数据库 时间：
2017-08-21 13:29:40
阅读次数：
148
题目：洛谷P2951。 题目大意：给你一张无向图，让你找从1出发到其他点的最短路径中，最长的是多少，以及这个点的最小编号，和一共有几个这样的最短路径。 解题思路：跑一遍最短路，然后处理即可。我用的是堆优化Dijkstra。 C++ Code： ...
分类：
其他好文 时间：
2017-08-21 09:49:21
阅读次数：
148
import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.FileWriter; import java.io.IOException; import ja... ...
分类：
编程语言 时间：
2017-08-16 12:30:36
阅读次数：
2310
在编写页面时，有些标签会附带一个链接地址属性，比如a标签、img标签、link标签、script标签等等 在书写地址时，你可以使用多种方式来表示地址，本文将探讨每一种方式的书写特点 链接中的地址 url完整地址 绝对路径 相对路径 总结 链接中的地址 url完整地址 绝对路径 相对路径 总结 链接中 ...
分类：
其他好文 时间：
2017-08-15 18:58:41
阅读次数：
214
测试程序 输出： 使用Java VisualVM查看堆转储文件java_pid11700.hprof 可以看到OOMObject这个类有810326个实例，导致内存溢出OOM。 ...
分类：
编程语言 时间：
2017-08-08 16:37:11
阅读次数：
313
