题意就是给出一个f值，然后假如两个点u，v间的所有路径上的最大边中的最小值大于f，那么这个点对是合法的，对于每个询问f，输出有多少个合法点对。最大边最小就是最小瓶颈路，即最小生成树上的路径。一个简单的想法就是求出最小生成树后，n次dfs求出任意两点间的最大边，然后对于每个询问再查找一遍，可是时间复杂...
分类：
其他好文 时间：
2014-07-16 20:59:37
阅读次数：
206
本文为官方文档的译文加个人理解。作者翻译时，elasticsearch（下面简称es)的版本为1.2.2。请支持原创：http://www.cnblogs.com/donlianli/p/3836768.html一、统计信息相关命令的变化有关集群状态cluster_state, 节点信息nodes_...
一、前言 大家先看看下面的js，猜猜结果会怎样吧！ 可选答案： ①. 获取id属性值为id的节点元素 ②. 抛namedItem is undefined的异常var nodes = document.getElements...
分类：
Web程序 时间：
2014-07-16 19:56:07
阅读次数：
304
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-12 20:39:17
阅读次数：
225
Problem Description:
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the...
分类：
其他好文 时间：
2014-07-12 19:00:26
阅读次数：
235
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-07-12 17:37:13
阅读次数：
139
可能有童鞋不知道PerfMon插件是干啥的，这里简要说一下：
在做负载测试时，我们要时刻关注服务器的CPU，MEM……的使用情况，但是JMeter本身对这些信息是不做收集的，这个时候PerfMon就应运而生了。没错，他就是用来收集被压服务器的各种性能指标，例如： CPU, Memory, Swap, Disks I/O and Networks I/O ……
进入正题：
环境...
分类：
其他好文 时间：
2014-07-10 21:09:11
阅读次数：
327
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it t...
分类：
其他好文 时间：
2014-07-10 20:43:37
阅读次数：
210
Description
Magic Numbers
Write a program that finds and displays all pairs ofintegers and
such that:
neither nor
have any digits repeated; and , where
N is a given i...
分类：
其他好文 时间：
2014-07-10 20:10:06
阅读次数：
238
经验：当std::swap对你的类型效率不高时，提供一个swap成员函数，并确定这个函数不抛出异常
示例：
stl里的swap算法
namespace std{
template
void swap(T &a, T &b){
T temp(a);
a = b;
b = temp;
}
}
//“pimpl手法”(pointer to implementation) --> 文件间的编译依存度
class WidgetImpl{
public:
//...
pr...
分类：
编程语言 时间：
2014-07-10 19:35:50
阅读次数：
240
