题目大意：有一些岛屿，一开始由一些无向边连接。后来也有不断的无向边加入，每一个岛屿有个一独一无二的重要度，问任意时刻的与一个岛屿联通的所有岛中重要度第k大的岛的编号是什么。
思路：首先连通性一定要用并查集维护，然后就是联通快内的第k大问题，显然是平衡树。但是并查集的合并怎么搞？可以考虑按秩合并，这样的话就保证每次在平衡树中处理的元素尽量的少，就可以水过这个题了。
注意一下输出-1的判断...
分类：
其他好文 时间：
2014-10-17 12:03:21
阅读次数：
198
(from M.J. Shu) 已知二次型 $$\bex f(x,y,z)=x^2+3y^2+z^2+2bxy+2xz+2yz \eex$$ 的秩是 $2$, 求参数 $b$, 并指出方程 $$\bex f(x,y,z)=4 \eex$$ 表示什么曲面?
分类：
其他好文 时间：
2014-10-14 22:10:19
阅读次数：
176
转自：算法的最坏情况与平均情况如果一个程序运行多次，则有时候它会快点儿，有时候它会慢点儿。算法也一样，在输入1的情况下和输入2的情况下，其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同，有时候会快点儿，有时候会慢点儿。例如，对一个已经排好序的序列进行排序就要相对容易一些。另外，输入...
分类：
编程语言 时间：
2014-10-12 03:30:47
阅读次数：
276
为何中国人不排队?理由是什么?日本有文章说，中国人上厕所时没有按先后秩序排队等候的习惯，这从他们开车中也可见一斑。中国人在道路上行驶欲变更车道时，往往争先恐后，生怕落在别的车后面。在竞争日益激烈的中国，人们抱有这样的观点：稍一落后就可能导致失败。因此，许多人在行车时只要有空隙就会迅速变换车道。看来，...
分类：
其他好文 时间：
2014-10-07 19:52:23
阅读次数：
176
这是一道很常见的线性代数题目：例题：求 $n$ 阶矩阵 $A$ 的行列式，其中\[a_{ij}=\left\{\begin{array}{l}x&i=j\\y&ij\end{array}\right.\quad .\]乍一看这个矩阵有点复杂，但是规律也是明显的。我们要介绍的方法叫做 "秩 1 扰动"...
分类：
其他好文 时间：
2014-10-01 12:30:31
阅读次数：
207
刚看完FOX美剧《Gotham》第一集，很喜欢这种充满黑暗元素的影视剧，虽然是电视剧，却有电影的紧凑感和叙事分格。Gotham虚构了一个日渐堕落的美国城市Gotham，它充斥暴力、性等各种犯罪，普通市民陷于对公正和秩序的绝望之中，这很像《sin city》里面的故事背景，cop和黑帮关系密切，互相利...
分类：
其他好文 时间：
2014-09-27 17:32:20
阅读次数：
185
本文描述的这个智慧家庭平台框架，是作者正在实践的一个实验性项目，也是试图建立智慧家庭秩序或平台的努力之一。在这里写出来，供广大业界朋友参考批评。建立规则和平台的过程，是一个充满偶然和随机的过程，需要所有热爱物联网行业的人或组织去尝试。尝试的结果，对大多数人和组织来说，都会是失败的。但我们的尝试，不应该以个人或组织的成功为目标，而是整个行业的成功。站在这个角度上，你会发现，不论你的尝试的结果如何，对整个行业的发展，都是有利的，从这个角度上讲，任何试图建立平台和规则的尝试，都是成功的。因此，作者是抱着必然失败的...
分类：
其他好文 时间：
2014-09-27 14:11:09
阅读次数：
314
对于移动互联网的发展历程，曾有人总结称，前几年的市场格局就像战国混战，一片混乱。但正如战国之后就是书同文车同轨的统一大局一样，人类社会发展的特点就是从混沌走向秩序，未来的移动应用市场必然要向安全、有序方向发展，从这个意义上来说，可信应用商城的模式正代表着移动互联网的未来发展方向之一，值得整个行业关注...
分类：
移动开发 时间：
2014-09-26 19:21:38
阅读次数：
230
// EnumSort.cpp : 定义控制台应用程序的入口点。
//枚举排序
/*
枚举排序（Enumeration Sort）是一种最简单的排序算法，通常也称为秩排序（Rank Sort）。
该算法的具体思想是（假设按关键字递增排序），对每一个待排序的元素统计小于它的所有元素的个数，从而得到该元素最终处于序列中的位置。
假定待排序的n个数存在a[1]…a[n]中。首先将a[1]与a[2]…a[...
分类：
其他好文 时间：
2014-09-26 12:54:08
阅读次数：
187
世界上没有两个人是完全相同的，但是我们期待每个人工作时，都拥有许多同样的特质。家庭需要伦理、学校需要纪律、企业需要规章、社会需要秩序。几 乎没有什么不可思议的产品是一个人就能完成的。你需要其他人来帮助你，你也需要去帮助别人。在一个好的团队中，都需要哪种类型的人进驻?来自Forbes 的Jessica...
分类：
其他好文 时间：
2014-09-18 14:32:53
阅读次数：
194
