题意：求点权最大的最短路，输出最短路径条数、点权值、以及最大点权的路径。 做法：Dijstra求最短路，两步：1.找最小点；2.更新路径。这题的1不变，变的是2。在更新新路径的时候，如果找到更短的路径，那么更新点权、方案数；如果路径和最短路径一样，那么比较谁的点权大，更新为点权大的结果。 1 2 3 ...
分类：
其他好文 时间：
2017-03-07 00:15:39
阅读次数：
494
根据Jikai Tang的网站和视频总结如下， http://www.tangjikai.com/algorithms/leetcode-binary-search 1. 在sorted array里面找一个特定的数。 由于left和right可以相等，所以L2使用的是while l <= r。L3 ...
分类：
其他好文 时间：
2017-02-05 12:31:53
阅读次数：
143
网络这一块推荐使用的是 Neutron--LinuxBirdge的Ha高可用，此高可用方案对Public作用不是很大，Public只用到DHCP，而Private则会用到L3 Agent，则此方案是有用的，但要关掉和牺牲一个L3 population的特性--抑制ARP报文广播。原因在下文的配置文件 ...
分类：
其他好文 时间：
2017-01-14 23:18:11
阅读次数：
354
package Test; public class L3_1 { public static void main(String[] args) { C c1=new C(100); C c2=new C(100); System.out.println(c1.equals(c2)); } } cl ...
分类：
编程语言 时间：
2017-01-04 23:26:04
阅读次数：
217
水平可见直线 (1s 128M) lines 【问题描述】 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3 ...
分类：
其他好文 时间：
2017-01-03 17:06:18
阅读次数：
188
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成 ...
分类：
其他好文 时间：
2016-12-31 23:01:24
阅读次数：
206
最近学习Ravello虚拟化,遇到一些和网络相关的知识,收集后整理如下: L2其实是指七层网络协议中的第二层数据链路层，它的传输是以mac地址为基础L3指网络层：是以ip地址为基础网络层属于OSI中的较高层次了，从它的名字可以看出，它解决的是网络与网络之间，即网际的通信问题，而不是同一网段内部的事。 ...
分类：
其他好文 时间：
2016-12-26 11:50:56
阅读次数：
157
转自：http://blog.csdn.net/zhang_shuai_2011/article/details/38119657 原文如下： 一. CacheCache一般来说，需要关心以下几个方面1）Cache hierarchyCache的层次，一般有L1, L2, L3 （L是level的意 ...
分类：
系统相关 时间：
2016-12-11 01:26:25
阅读次数：
350
