- 博客(1)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 PKU 2104 K-th Number
题目:http://poj.org/problem?id=2104 借此题学习了一下划分树 划分树定义: 他的每个节点保存【l, r】区间的所有元素,元素的排列顺序与输入的顺序相同,但是其两个子树的元素是所有元素排序后, 有(l+r)/2个元素进入左子树,其余的进入右子树,同时 维护一个num[]变量, num[i]表示l->i中, 有多少个元素进入了左子树。 红色代表进入左子树的元素
2012-10-27 20:45:51 1105
在互联网中计算一个最小生成树的简单快速分布式算法.doc
本文中,我们提出一种新的全分布式算法来在一般的通讯网络中构造一棵最小生成树(MST)。在执行过程中,算法维系着一个跨所有组成员的不相交的树集。每棵树最初只由一个节点构成,每棵树独立的通过连接最近的树进行扩充,直到所有节点都被连接到单棵树中。
2013-01-20
思科 轻量级AP如何注册到无线控制器
轻量级AP不能够单独工作,只负责信号的接收与发送,而无线局域网控制器则负责客户端身份认证、安全策略管理等等。所以,他们不能独立于控制器工作。本文介绍LAP如何注册到无线控制器
2013-01-08
关于gethostbyname_r的问题
2015-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人