题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
LCT的裸题！首先维护一个动态的最小生成树，然后每次加入边时删除两点间路径上权值最大的边！最后询问时直接求x到y链上的最大权值即可！水爆了！！
。。。好吧开玩笑的 真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703
我只是闲得无聊水一发LC...
分类：
Web程序 时间：
2014-10-09 16:48:58
阅读次数：
262
js中的函数是一个对象，一个Function对象（函数参数列表及函数主体事实上只是Function对象的构造函数的参数而已），跟其他对象一 样可以在运行时增加属性、删除属性，函数参数是可变的，比如定义函数时定义的参数列表只有3个参数，调用时你却可以只传2个参数，或超过3个参数，通过函
数对象的length属性可以得到函数定义的形参个数，而函数调用时的实际参数列表则可以通过函数的argument...
分类：
编程语言 时间：
2014-10-09 16:15:28
阅读次数：
299
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements fro...
分类：
其他好文 时间：
2014-10-09 15:58:28
阅读次数：
232
题目大意：给定一个字符串，求最小循环节(可以不整除)
样例的Hint是错的无视掉就好 循环节应该是cab
这题利用了KMP中next数组的性质，也就是n-next[n]表示循环节
POJ的题都要求整除，这题不用整除，直接输出n-next[n]即可
注意next数组不要开成char~
#include
#include
#include
#include
#define M 1001001...
分类：
其他好文 时间：
2014-10-09 17:04:58
阅读次数：
267
今天研究了下mac终端的启动流程。下面以sublime为例，介绍怎么在mac的终端中添加app启动方法。方法1 ：使用“open -a /Applications/Sublime\ Text\ 2.app/”，这种方法可以直接打开，但是每次都要这样做的话为免麻烦。在网上又找到方法二方法2 ：使用“alias sublime='open -a /Applications/Sublime\ Text\...
分类：
其他好文 时间：
2014-10-09 17:04:48
阅读次数：
127
这两天学习了一个相对比较简单但是十分实用的分类算法——贝叶斯分类算法，与我做项目使用的svm算法相比确实有很多精妙之处，。好比撒尿牛丸——好吃又好玩，而贝叶斯分类器则是简单又强大。本文结合简单天气预报进行讲解。
贝叶斯定理：
贝叶斯定理是概率论里面一个计算条件概率的法器！为什么是法器，且看后文。先摆出计算公式：
也许乍一看这公式没什么，但是我们先将公式移项得：P(A|B)P(B)=P...
分类：
其他好文 时间：
2014-10-09 16:31:18
阅读次数：
274
1、Android应用启动过程调试
1)、进入设置-->辅助功能-->开发者选项；如果没有打开开发者模式，在拨号里面输入*#*#6961#*#*；
2)、找到选择调试应用，打开选择你要调试的应用；
3)、再把等待调试器选项打开；
4)、这样你要选择调试的应用在启动过程中就自动进入了调试模式；
2、修改eclipse debug的代码源文件的查找路径
1)、进入Debug窗口，选中d...
分类：
移动开发 时间：
2014-10-09 17:21:08
阅读次数：
256
本文以图解的形式讲述class文件的基本组织结构，让你轻松掌握class文件 的整体结构～～...
分类：
编程语言 时间：
2014-10-09 16:30:58
阅读次数：
342
UVA1232 - SKYLINE(线段树区间修改)
题目链接
题目大意：按照顺序盖楼，如果这个位置（当前要盖的楼覆盖范围内）要新建的楼的高度>=之前就有的最大高度，那么就+1.最后输出这个+1的总数。
解题思路：线段树区间修改值，并且每次修改的时候返回修改的位置总数。因为可能左右子树的高度会有不同，所以这里加入一个sign来表示左右这一段是否高度一致。
代码：
#inc...
分类：
其他好文 时间：
2014-10-09 16:30:48
阅读次数：
279
1980年，为了使每个汉字有一个全国统一的代码，我国颁布了汉字编码的国家标准：GB2312-80《信息交换用汉字编码字符集——基本集》，这个字符集是目前国内所有汉字系统的统一标准。它规定了用两个字节来表示一个汉字，每个字节都只能使用低7位，共有128*128种状态，又由于ASCII中的控制代码在汉字系统中也要使用，所以只剩下94*94=8836种状态用来表示国标码规定的6763个汉字和682个全角...
分类：
其他好文 时间：
2014-10-09 15:40:38
阅读次数：
218
Flume配置
。
flume生成的数据结构
"_index" : "logstash-2013.01.07",
"_type" : "tms_jboss_syslog",
"_id" : "a_M9X_0YSpmE7A_bEzIFiw",
"_score" : 1.0, "_source" : {"@source":"file://localhost.localdomain/tmp...
分类：
其他好文 时间：
2014-10-09 17:03:48
阅读次数：
290
More is better
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
Total Submission(s): 15097 Accepted Submission(s): 5561
Problem Description
Mr Wang want...
分类：
其他好文 时间：
2014-10-09 17:03:28
阅读次数：
170
题目链接：HDU 5058
So easy
题意：给出两个序列，问这个两个序列构成的集合是否相同、
set大法好！
AC代码：
#include
#include
#include
using namespace std;
#define ll __int64
set ss1,ss2;
set::iterator it;
int main()
{
ll n...
分类：
其他好文 时间：
2014-10-09 15:56:38
阅读次数：
282
其实就是判断新加的点是否在同一个集合里面
代码虐我千百遍，我待代码入初恋
Ice_cream's world I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 583 Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-10-09 16:12:48
阅读次数：
186
题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：
1.查询树上x,y两点之间的路径上第k大的权值是多少
2.修改x位置的权值为y
思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q
“没事，写吧，我10多秒就过了。。。”
秒就过了。。。就过了。。。过了。。。了...
分类：
Web程序 时间：
2014-10-09 15:39:18
阅读次数：
281
