本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
不得不说这道题就是一道十分蛋疼的题，我本来想着对输入的整数K对1按位与运算，然后再将K向右移一位，循环这样做，知道K为0。
万万没想到，程序一直超时，莫名其妙，看讨论上说是因为这编译器高位补零，还能不能再坑一点。
import java.util.Scanner;
public class binarySystemOneNumber {
public static int findN...
分类：
其他好文 时间：
2014-07-09 10:49:38
阅读次数：
206
TPC总共有11个状态，状态转换图：
转换转换的要素
状态：
tcp定义的11个状态
事件：
触发TCP状态迁移。事件可以是：本地应用层调用；收到TCP消息(incoming segment)；超时时间(timeout)
动作:
主要指针对远程Peer产生的动作，如发送确认等。
转换中的角色
本地应用层 Local App：产生事件。...
分类：
其他好文 时间：
2014-07-08 21:15:27
阅读次数：
269
TCP/IP通常被分为四层，如下图所示：
通常，应用层的程序属于用户进程，关心程序的细节，而其余的三层则在内核中执行，关心通信的细节。应用层的程序不关心自己的主机是在以太网上还是其它类型的网络中，它只将数据向下传递，不同类型的物理网络通过路由器相互连接，这就使得不同网络的应用程序能够相互通信了。网络层提供的是不可靠的服务，TCP在网络层之上为它提供了可靠的运输层，包括超时...
分类：
其他好文 时间：
2014-07-08 16:36:47
阅读次数：
206
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
缘起于玩唱吧，因为唱吧好友少，访问量低，又不想加什么亲友团之类的，主要是太麻烦了，于是我就琢磨唱吧的访问机制，准备用java的httpclient库来进行刷访问量，想到动态IP重复使用就想到了用多线程来进行刷，但发现速度并没有增快，仍然是刷完一个网址刷下一个网址，这里刷的顺序是随机的。 主要让人伤脑筋的是那代理IP，去网上找了1000多个IP，有好多都是响应速度太慢了，以至于我设定了超时机制，超过...
分类：
编程语言 时间：
2014-07-08 12:46:04
阅读次数：
279
因为写ruby的时候感觉混身上下都拽起来了，所以比较喜欢用ruby写代码。今天遇到了一个webdriver timeout的问题，问题本身还是因为我对webdriver不了解以及破文档导致的。首先我们把问题简化一下：
driver = Selenium::WebDriver.for :safari
driver.navigate.to "http://www.faraway.com"
wait = Selenium::WebDriver::Wait.new(:timeout => 1000) # seco...
分类：
Web程序 时间：
2014-07-06 12:38:09
阅读次数：
266
简单的插入排序，总是超时，暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类：
编程语言 时间：
2014-07-06 11:52:20
阅读次数：
230
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
链表的归并排序
超时的代码
class Solution:
def merge(self, head1, head2):
if head1 == None:
return head2
if head2 == None:
return head1
# head1 and head2 point to the same link list
if head1 == he...
分类：
编程语言 时间：
2014-07-06 09:09:51
阅读次数：
275
