直接暴力，复杂度O((V+E)*V) ：（3000*1000=3*10^6，可以）AC代码： 使用割点，复杂度O(V+E)： 其实不用网上找的判割点的骚方法，直接记录每个点连通到终点的路径数，最后遍历所有点，如果这个数等于总路径，ans+=1 。记得最后输出的是ans-1的值 用时对比： ...
分类：
其他好文 时间：
2018-03-27 14:45:36
阅读次数：
124
分析 首先将中缀表达式转换为后缀表达式（逆波兰式），然后使用栈进行计算。 没有考虑括号、小数。 代码 import java.util.LinkedList; import java.util.List; import java.util.Stack; public class ExpCal { p ...
分类：
其他好文 时间：
2018-03-25 12:06:59
阅读次数：
197
pyhton if 语句 if 语句后接表达式，然后用: 表示代码块。 age = 20 if age >= 18: print 'your age is', age print 'adult' your age is 20 adult python if-else if age >= 18: pr ...
分类：
编程语言 时间：
2018-03-21 13:53:27
阅读次数：
197
jQuery赋予了我们很强大的插件自定义的功能,可以作为我们的武器库,应用到所有的网页中,使用的语法比较有意思,下面是对它的一些探讨. 遵循以下的原则: 1 IIFE 创建一个jQuery的scope 2 namespace要唯一. custom为命名空间,colorize为插件名 3 defaul ...
分类：
Web程序 时间：
2018-03-15 16:24:15
阅读次数：
198
1. 如何使控件随着窗口大小变化而自动填充？ 选中控件中最外层的那个控件，如centralWidget（不要去选中内部的小控件，这样能够保证内部的相对位置） 然后对centralWidget选择布局方式为“栅格布局”（Grid Layout）即可 参考：http://blog.sina.com.cn ...
分类：
其他好文 时间：
2018-03-13 10:22:26
阅读次数：
166
自动填充有两种 AutoCompleteField和ContentProposalAdapter的区别 AutoCompleteField用于自动完成，例如你输入“山”这个字的时候，可以快速选择输入“山东”或者“山西”。 ContentProposalAdapter则用于内容建议，你输入“山西”的时 ...
分类：
其他好文 时间：
2018-03-08 13:56:36
阅读次数：
187
function audioAutoPlay(id) {var audio = document.getElementById(id),play = function () {audio.play();document.removeEventListener("touchstart", play, ...
分类：
移动开发 时间：
2018-03-07 15:17:31
阅读次数：
194
centos 7安装好KVM之后还要安装虚拟机，通过VNC连接手动安装centos 7虚拟机太麻烦了，所以无人值守安装是做好的。简单记录下。 无人值守安装centos 7前提是要安装KVM，并且能手动创建虚拟机。首先创建centos7.ks.cfg文件 vi /root/centos7.ks.cfg ...
分类：
其他好文 时间：
2018-03-06 18:18:34
阅读次数：
229
巧用 DB2 递归 SQL 出处来源 https://www.ibm.com/developerworks/cn/data/library/techarticles/dm-1010liush/ 开始之前 递归 SQL 是在关系数据库中解析层次结构数据的非常有效手段。它可以用于高效地查询组织架构、零件 ...
分类：
数据库 时间：
2018-03-05 23:36:40
阅读次数：
262
git checkout -b dev 与 git checkout -b dev master 有什么区别？ git checkout -b dev 与 git checkout -b dev master 有什么区别？ git checkout -b dev 与 git checkout -b ...
分类：
其他好文 时间：
2018-03-04 13:02:38
阅读次数：
348
