将边按权值$A$从小到大排序，从小到大枚举$\max(A)$，然后双指针从大到小枚举$\max(B)$。 按权值$B$用大根堆维护所有已经加入的边，每次$\max(B)$减少时，不断取出权值$B$最大的边看看是否需要删除即可。 那么只需要检验这个图是否只有一个强连通分量。 考虑使用Kosaraju算 ...
分类：
其他好文 时间：
2016-10-26 07:11:34
阅读次数：
226
在Java中，private方法是隐式final的，就是说即使在子类中定义一个一模一样的方法，编译器认为这是两个没有联系的方法。private方法不参与运行时多态，这点和 final方法、static方法是一样的，而且，对显式final方法试图进行重写是会出错的，而对隐式final（private， ...
分类：
编程语言 时间：
2016-10-26 06:43:55
阅读次数：
190
Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note:A solution using O(n) space i ...
分类：
编程语言 时间：
2016-10-26 00:04:21
阅读次数：
269
常见属性： direction:滚动方向（left默）/right/up/down; behavior:滚动方式（scroll默）/slide/alternate来回弹动； width、height、bgcolor、hspace(水平空白)、vspace（垂直空白） scrollAmount:滚动步 ...
分类：
其他好文 时间：
2016-10-26 00:02:48
阅读次数：
223
先是好端端的上不了网，然后电脑就重启，重启之后，整个项目就报“java.lang.OutOfMemoryError: PermGen space” 网上说了很多方法，什么修改eclipse.ini,修改tomcat bin目录下的catalina.sh文件，但是对我问题没有一点用处， 最后，解决方案 ...
分类：
编程语言 时间：
2016-10-25 23:42:43
阅读次数：
227
Linux中的方括号字符集：[:digit:]数字字符，0-9；[:lower:]小写字母字符，a-z；[:upper:]大写字母字符，A-Z；[:alpha:]大小写字母字符，A-Za-z；[:alnum:]数字、字母字符，0-9A-Za-z；[:space:]空白（whitespace）字符；[:blank:]空格（space）与定位（tab）字符；[:graph:]非..
分类：
系统相关 时间：
2016-10-25 20:23:52
阅读次数：
311
题目链接：51nod 1264 线段相交 如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。） 可以用叉乘来判断p3p1、p3p2是否在p3p ...
分类：
其他好文 时间：
2016-10-25 14:16:03
阅读次数：
233
因为项目中很多地方都涉及到微信接口的调用 比如很多前台模块需要用到 后台模块也有少许调用 其他模块也可能会需要调用 为了让他们都能很方便的直接调用 我把他们独立成为一个模块 这个模块包含了基础的微信接口和微信jssdk 具体的设计请参考下面 当然如果有更好的建议可以共同交流 我先建立了一个新的模块叫 ...
分类：
微信 时间：
2016-10-25 13:34:10
阅读次数：
394
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 12800 ...
分类：
其他好文 时间：
2016-10-25 07:46:52
阅读次数：
154
