给定一个无向无环图，保证连通，求每加入一条给定的边图中还剩下多少桥。
双联通缩点重新建图后，再用lca在线算法解。
lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html
这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞。效率我分析不出来，但看得出效率很高，每次查询都对后面查询做...
分类：
Web程序 时间：
2014-12-28 11:43:34
阅读次数：
192
1. 引用方法 委托是寻址方法的.NET版本。在C++中，函数指针只不过是一个指向内存位置的指针，它不是类型安全的。我们无法判断这个指针实际指向什么，像参数和返回类型等项就更无从知晓了。而.NET委托完全不同，委托是类型安全的类，它定义了返回类型和参数的类型。委托类不仅包含对方法的引用，也可以包含....
分类：
其他好文 时间：
2014-12-28 11:41:19
阅读次数：
133
3Sum ClosestGiven an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three int...
分类：
其他好文 时间：
2014-12-28 11:39:51
阅读次数：
139
二叉搜索树：动态查找a.非空左子树的所有值小于其根接点值b.非空右子树的所有值大于其根接点值c.左、右子树均为二叉搜索树Position Find( ElementType X, BinTree BST ):从二叉搜索树BST中查找元素X,返回其所在结点的地址Position FindMin( Bi...
分类：
其他好文 时间：
2014-12-28 11:41:26
阅读次数：
128
经常遇到亲朋好友手机操作遇到问题不会解决，就问我，于是找了下现在流行的一些手机屏幕录制软件，现分享我比较看好的两款。这款软件可以录制手机屏幕也可以将手机屏幕投影到浏览器中：http://yunpan.cn/cf72HcGRGfImS （提取码：0432）这款软件需要安装谷歌框架服务，下载链接：htt...
分类：
移动开发 时间：
2014-12-28 11:40:26
阅读次数：
124
sql语句的执行主要由用户进程与服务器进程来完成，其他的一些进程可能要辅助完成这一过程。 查询语句与其他的sql语句有所不同，如果一个查询语句执行成功，就要返回查询结果，而其他的sql语句只是返回执行成功或失败的信息。 查询语句的主要 SQL语句的执行主要由用户进程与服务器进程来完成，其他的一些进程...
分类：
数据库 时间：
2014-12-28 11:41:42
阅读次数：
155
最近由于项目的需要，开发后的代码强制编写Junit测试，并且达到一定的coverage probility(主要应付客户).所以，为了达到一定的覆盖率，鄙人不得不在Case中大量使用反射（一般是针对private方法）和JMock（主要针对一些属性方法）。 小编是做开发出身，由于对Spring...
分类：
其他好文 时间：
2014-12-28 11:41:27
阅读次数：
136
转载自：http://www.huxiu.com/article/104910/1.html互联网圈都有哪些圈子或派系? 在这里，我们找出了一份“中国互联网11个创业派系456创始人名单大全”，希望对大家有所帮助。中国的互联网大公司经过十多年的发展，已经在人才培养、业务锻炼、资源聚集等方面，成为创业...
分类：
其他好文 时间：
2014-12-28 11:39:27
阅读次数：
391
返回总册1. std::array (C++11支持)template class array;数组类数组容器是固定长度的序列容器：按照严格的线性顺序，存储一定数量的元素。数组容器内部并不维护除了元素本身之外的任何数据（甚至不保存自己的size，这是一个编译时就确定的模板参数）。数组容器对存储空间....
分类：
编程语言 时间：
2014-12-28 11:38:37
阅读次数：
270
低调偷偷的下别人数据 发现下出来乱码… 用F12看看请求，原来人家是用了gzip压缩的… 试着自己加个Headingwc.Headers.Add("Accept-Encoding", "gzip, deflate"); 发现乱码依旧… 查查MSDN原来要设置HttpWebRequest.Automa...
分类：
Web程序 时间：
2014-12-28 11:39:44
阅读次数：
139
从PB8.0/9.0开始，就已经提供WebServiceProxy功能，能够直接进行相关程序的编写。但是，部分老项目使用PB6.5开发研究后发现，其实PB6.5要操作WebService也挺容易。说明：1.本例子用于pb对WebService的操作。2.pb可使用两种方式实现。3.proxy方式使用...
分类：
Web程序 时间：
2014-12-28 11:39:34
阅读次数：
169
《HI歌》是如何全面互联网化的：弹幕、献花、全民刷票和即时反馈流程 --娱乐资本论我想起了我小时候的故事儿，一帮小伙伴出去玩，总喜欢一起去做某一件事儿，然后在一起玩的过程中交流自己的经验心得，这很过瘾。像是看到自己用自己的双手在改变了整个世界...
分类：
其他好文 时间：
2014-12-28 11:38:34
阅读次数：
163
#include "stdafx.h"#include using namespace std;#include #include CRITICAL_SECTION cs;//1.测试同一线程两次EnterCriticalSection会不会阻塞//答案:不会/*int _tmain(int arg...
分类：
编程语言 时间：
2014-12-28 11:39:19
阅读次数：
165
Activity生命周期函数重写上述每个函数，加提示信息启动MainActivity后点击SecondActivity后首先其次接着重新返回MainActivity以后
分类：
移动开发 时间：
2014-12-28 11:39:01
阅读次数：
156
环境：两台操作系统为Ubuntu 14.04的PC机目的：A机器连接B机器step1:B机器搜索框中输入 桌面共享，打开后，设置 (允许其他人查看您的桌面，允许其他用户控制您的桌面前打勾)step2:A机器搜索框中输入Remmina，打开后，做如下设置：协议：VNC虚拟网络计算服务器：A机器的IP地...
分类：
系统相关 时间：
2014-12-28 11:36:40
阅读次数：
142
