正确的并查集不是简单的合并，是合并后每次查询时把所有节点直接连接到根节点。 就算你进行了一百万次合并产生了一个一百万深度的链，只需要一次查询就会让所有节点的深度回到1，o1复杂度 常数非常小，只需要一行代码就能实现。并查集算法在设计之初，就是为了实现不受深度影响的o1复杂度的合并和查询，没有缩路到根 ...
分类：
其他好文 时间：
2016-04-30 23:48:59
阅读次数：
170
公路乘车 描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式 In ...
分类：
其他好文 时间：
2016-04-30 23:50:50
阅读次数：
499
求高精度幂 时间限制：3000 ms | 内存限制：65535 KB 难度：2 求高精度幂 时间限制：3000 ms | 内存限制：65535 KB 难度：2 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0 ...
分类：
编程语言 时间：
2016-04-30 23:50:52
阅读次数：
292
1、 某网站管理系统，用户注册时，电话号码为可选输入项，输入格式为：区号-电话号码—分机号，中间用“-”隔开。以下为jsp页面上的设计，且并未对输入做任何控制。 假设系统现在需要取出中间的电话号码部分，代码如下： /** * * 该方法根据用户输入取出中间的电话号码部分 * @param strPh ...
分类：
其他好文 时间：
2016-04-30 23:50:21
阅读次数：
177
说明：正则表达式通常用于两种任务：1.验证，2.搜索/替换。用于验证时，通常需要在前后分别加上^和$，以匹配整个待验证字符串；搜索/替换时是否加上此限定则根据搜索的要求而定，此外，也有可能要在前后加上\b而不是^和$。此表所列的常用正则表达式，除个别外均未在前后加上任何限定，请根据需要，自行处理。 ...
分类：
其他好文 时间：
2016-04-30 23:48:23
阅读次数：
221
http://blog.csdn.net/pu1030/article/details/7332036 有的rpmfusion地址有版本问题，找到一个比较好用的摘录一下： 从http://download1.rpmfusion.org/的free和nofree库中fedora目录下载稳定版rpmfu ...
分类：
其他好文 时间：
2016-04-30 23:47:34
阅读次数：
280
二维树状数组 ...
分类：
其他好文 时间：
2016-04-30 23:48:15
阅读次数：
226
在我上一篇说到的,就是这个,贪心的做法,对比一下就能发现,另一个的扣分会累加而且最后一定是把所有的作业都做了,而这个扣分是一次性的,所以应该是舍弃扣分小的,所以结构体排序后,往前选择一个损失最小的方案直接交换就可以了. ...
分类：
其他好文 时间：
2016-04-30 23:49:35
阅读次数：
208
1、 某网站管理系统，用户注册时，电话号码为可选输入项，输入格式为：区号-电话号码—分机号，中间用“-”隔开。以下为jsp页面上的设计，且并未对输入做任何控制。 假设系统现在需要取出中间的电话号码部分，代码如下： /** * * 该方法根据用户输入取出中间的电话号码部分 * @param strPh ...
分类：
其他好文 时间：
2016-04-30 23:49:04
阅读次数：
208
1、 某网站管理系统，用户注册时，电话号码为可选输入项，输入格式为：区号-电话号码—分机号，中间用“-”隔开。以下为jsp页面上的设计，且并未对输入做任何控制。 假设系统现在需要取出中间的电话号码部分，代码如下： /** * * 该方法根据用户输入取出中间的电话号码部分 * @param strPh ...
分类：
其他好文 时间：
2016-04-30 23:47:38
阅读次数：
176
有些草草地将软件弄出来。 这段时间最大的感受就是自己在软件这一条路上，走的路程实在太短了，太生疏了。 我依旧是个初学者。 一切都是在网上或者说视频上去学，去研究，去琢磨。 我以为 什么东西都可以自己编写代码弄出来，现在才了解，还需要引用别人早就编写好的服务之类的东西，才能通过自己编写的代码（像写剧本 ...
分类：
其他好文 时间：
2016-04-30 23:46:48
阅读次数：
143
ZooKeeper是一个分布式开源框架，提供了协调分布式应用的基本服务，它向外部应用暴露一组通用服务——分布式同步（Distributed Synchronization）、命名服务（Naming Service）、集群维护（Group Maintenance）等，简化分布式应用协调及其管理的难度， ...
分类：
其他好文 时间：
2016-04-30 23:48:15
阅读次数：
239
/** 简单的猜数字小游戏 要求如下： 用户输入想猜测数字的范围,输入1000则是0~1000之内的数字,程序就会内置一个 1 到 1000 之间的数字作为猜测的结果，由用户猜测此数字，用户每猜测一次，由系统提示猜测结果：大了、小了或者猜对了；直到用户猜对结果，则提示游戏结束。用户可以提前退出游戏， ...
分类：
其他好文 时间：
2016-04-30 23:46:20
阅读次数：
165
1.继上一篇随笔，链接点我，解决手机端cookie的问题。 2.上次用cookie+redis实现了session,并且手机浏览器可能回传cookies有问题,所以最后用js取出cookie跟在请求的url后面。 3.但是今天发现了新的问题，js取cookie存的sessionId为空，情况如下： ...
分类：
移动开发 时间：
2016-04-30 23:45:49
阅读次数：
1588
ubuntu连接mysql 需要安装mysql-python 出现can not find mysql-config 文件错误 先安装 sudo apt-get install libmysqld-dev 安装后出现 linux-gcc错误 apt-get install python-dev 接下... ...
分类：
数据库 时间：
2016-04-30 23:46:26
阅读次数：
388
<!DOCTYPE HTML> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-sca ...
分类：
移动开发 时间：
2016-04-30 23:47:07
阅读次数：
867
问题： Virtul Box 安装增强功能时， 未能加载虚拟光盘VBoxGuestAdditions.iso 1、先下载适合win8及2012 R2以上系统适用的virtualbox最新版5.0.20 http://download.virtualbox.org/virtualbox/ http:/ ...
