- 博客(3)
- 资源 (22)
- 收藏
- 关注
原创 分裂BST
1.引言 对一棵查找树(search tree)进行查询/新增/删除 等动作, 所花的时间与树的高度h 成比例, 并不与树的容量 n 成比例。如果可以让树维持矮矮胖胖的好身材, 也就是让h维持在O(lg n)左右, 完成上述工作就很省时间。能够一直维持好身材, 不因新增删除而长歪的搜寻树, 叫做balanced search tree(平衡树)。
2014-11-19 15:53:15
363
转载 千万并发的秘密-内核是问题的根本
我们现在已经搞定了 C10K并发连接问题 ,升级一下,如何支持千万级的并发连接?你可能说,这不可能。你说错了,现在的系统可以支持千万级的并发连接,只不过所使用的那些激进的技术,并不为人所熟悉。 要了解这是如何做到的,我们得求助于Errata Security的CEO Robert Graham,看一下他在 Shmoocon 2013 的绝对奇思妙想的演讲,题目是 C10M Defen
2013-05-29 10:00:27
492
转载 怎样学习编程
高质量自然是程序员的技术追求,也是职业道德的要求。 宁可进度慢些,也要保证每个环节的质量,以图长远利益。 人员管理,项目管理,可行性与需求分析,系统设计,程序设计,测试。 软件开发中的三种基本策略:“复用”、“分而治之”、“优化——折衷”。 进步是应该的,但不进步则是可耻的。 在一个新系统中,大部分的内容是成熟的,只有小部分内容是创新的。 面向对象(Object
2013-05-10 16:09:28
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人