传送门 题意:给一个图,定义两点间的距离为路径上最大的边权,可以将路径上不多于k条边的权值变为0,求两点间最小距离 二分答案,判断时只要将大于当前二分值的边记为1,否则记为0,做一遍spfa,判断dist是否大于k即可 无向边数忘记乘2卡了半天T_T 1 #include<cstdio> 2 #in ...
分类:
其他好文 时间:
2017-08-11 20:28:49
阅读次数:
184
import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Future; import java.util.concurrent.lo ...
分类:
编程语言 时间:
2017-08-11 20:28:26
阅读次数:
189
题意:给一个圆C和圆心O,P、Q是圆上或圆内到圆心距离相等的两个点,在圆上取一点D,求|PD| + |QD|的最小值 析:首先这个题是可以用三分过的,不过也太,。。。。 官方题解: 很不幸不总是中垂线上的点取到最小值,考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似,相似比是 ...
分类:
其他好文 时间:
2017-08-11 20:28:18
阅读次数:
150
话说今天从霍营到回龙观,走到天鑫家园东路。我肋哥去,堵死我啦。7:30出门,9:10还没到回龙观。 北京这交通真是坑爹。回过头想想。怪自己走小路,有时候确实快。可有时候真堵。 堵了35分钟后果断掉头, 如今想做个測试,假设发现前方堵车约200米,同一时候你还知道有其它路能够到达目的地,你会做何举动? ...
分类:
其他好文 时间:
2017-08-11 20:28:10
阅读次数:
139
1 import logging 2 3 4 logger = logging.getLogger('fib') 5 logger.setLevel(logging.DEBUG) 6 7 hdr = logging.StreamHandler() 8 formatter = logging.Form... ...
分类:
编程语言 时间:
2017-08-11 20:28:01
阅读次数:
127
1,查看nova服务列表 2、查看镜像列表 3、上传一个镜像文件到openstack 下载一个镜像到本地 4、删除一个镜像 5、查看虚拟机列表 6、查看某一个虚拟机的详情 7、获取虚拟机的网页访问地址 8、删除一个虚拟机 ...
分类:
其他好文 时间:
2017-08-11 20:27:50
阅读次数:
273
从源代码理解ArrayList和LinkedList差别 ArrayList ArrayList默认容量为10,实质是一个数组用于存放元素,size表示ArrayList所包括的元素个数。 ArrayList的3个构造函数,第一个构造函数指定容量。第二个构造函数默觉得一个空数组。第三个构造函数是从集 ...
分类:
其他好文 时间:
2017-08-11 20:27:43
阅读次数:
148
github GitHub是一个通过Git进行版本控制的软件源代码托管服务,由GitHub公司(曾称Logical Awesome)的开发者Chris Wanstrath、PJ Hyett和Tom Preston-Werner使用Ruby on Rails编写而成。 — 来自 维基百科 我们打开网站 ...
分类:
其他好文 时间:
2017-08-11 20:27:36
阅读次数:
224
import java.io.IOException; public class Demo07 { public static void main(String[] args) throws IOException{ //int c = '中'; int c = 0x4e2d; System.out... ...
分类:
其他好文 时间:
2017-08-11 20:27:26
阅读次数:
195
题目:Power of Two Given an integer, write a function to determine if it is a power of two. 题意:判断一个数是否是2的k次方数。 思路: 2的次方数使用2进制表示则必然只有最高位是1其他都是0; 这样判断一个数最多 ...
分类:
其他好文 时间:
2017-08-11 20:27:17
阅读次数:
161
由于angular是在真实dom加载之后,运行,所以jQuery操作dom时,要先于angular添加的元素(如,ng-repeat),所以常常会出现,元素错位,解决办法:添加一个透明的站位元素; ...
分类:
Web程序 时间:
2017-08-11 20:27:09
阅读次数:
180
题目链接 参考自:http://www.cnblogs.com/oyking/p/4508260.html 题意 n个人,其中有k对双胞胎.现有m间房间,每间房间有容量ci问分配房间的方案数。 分析 设dp[i][j]为已经放满了第i个房间之后,所剩下的双胞胎的对数还有j对,然后对于i+1间房,我们 ...
分类:
其他好文 时间:
2017-08-11 20:27:00
阅读次数:
126
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ... ...
分类:
其他好文 时间:
2017-08-11 20:26:51
阅读次数:
110
vc2012工程切换到vc2015 编译出现 命令行 error D8016: “/ZI”和“/Gy-”命令行选项不兼容 1. 项目”—>“属性”—>“C/C++” “常规”—>“调试信息格式”—>选择“程序数据库(/Zi)”或“无” 2 . 项目”—>“属性”—>“C/C++” “代码生成”—>“ ...
分类:
其他好文 时间:
2017-08-11 20:26:45
阅读次数:
313
Kaldi官方网站地址:http://www.kaldi-asr.org/ 下载Kaldi代码 git clone https://github.com/kaldi-asr/kaldi.git ...
分类:
其他好文 时间:
2017-08-11 20:26:37
阅读次数:
148
1、java官网下载相关的jdk包 2、配置系统环境变量,编辑/etc/profile文件,在文件的末尾添加一下信息: export JAVA_HOME=/usr/jdk1.8.0_101export JRE_HOME=$JAVA_HOME/jreexport CLASSPATH=.:$CLASSP ...
分类:
系统相关 时间:
2017-08-11 19:58:57
阅读次数:
228
我在拦截器中想自动注入一个对象的时候发现无法注入,获取到的一直是null 解决办法:在Spring添加拦截器之前先自己创建一下这个Spring Bean,这样就能在Spring映射这个拦截器前自动注入对象了。 ...
分类:
其他好文 时间:
2017-08-11 19:58:48
阅读次数:
119