创的技术博客
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2008年10月
>
日
一
二
三
四
五
六
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
统计
随笔 - 144
文章 - 0
评论 - 422
引用 - 0
公告
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(22)
给我留言
查看公开留言
查看私人留言
随笔分类
(152)
C\C++(17)
(rss)
ccache(3)
(rss)
CGL(5)
(rss)
Linux/Unix(20)
(rss)
Perl(3)
(rss)
操作系统(1)
(rss)
读书笔记(3)
(rss)
服务器设计(21)
(rss)
脚本语言(1)
(rss)
其他(4)
(rss)
设计模式(24)
(rss)
算法与数据结构(36)
(rss)
图形学(1)
(rss)
网络编程(13)
(rss)
随笔档案
(144)
2008年9月 (12)
2008年8月 (11)
2008年7月 (5)
2008年6月 (2)
2008年4月 (3)
2008年3月 (3)
2008年2月 (1)
2008年1月 (2)
2007年12月 (3)
2007年11月 (3)
2007年8月 (1)
2007年7月 (2)
2007年6月 (2)
2007年5月 (9)
2007年4月 (1)
2007年3月 (8)
2007年2月 (3)
2007年1月 (5)
2006年12月 (4)
2006年11月 (3)
2006年10月 (5)
2006年9月 (4)
2006年8月 (13)
2006年7月 (28)
2006年4月 (1)
2006年3月 (4)
2006年2月 (4)
2006年1月 (1)
2005年12月 (1)
相册
文件
开源项目
Larbin
libevent
lighttpd
memcached
PCRE for Windows (Win32)
sqlite
STLFilt
论坛
ChinaUnix
OldLinux
朋友
cugb_cat
Edengundam
win_hate
ypxing
老罗
收藏
Dictionary of Algorithms and Data Structures
unixtoolbox
最新随笔
1. (算法导论习题解exercise2.3-4)递归版插入排序
2. (算法导论习题解problem2.4)寻找一个序列中逆序对的数量
3. (算法导论习题解exercise2.3-7)给定一个整数序列以及一个数X,确定该序列中是否有两个数的和为X
4. 原地归并算法
5. lighttpd1.4.18代码分析(八)--状态机(2)CON_STATE_READ状态
6. lighttpd1.4.18代码分析(七)--状态机(1)CON_STATE_REQUEST_START状态
7. lighttpd1.4.18代码分析(六)--处理连接fd的流程
8. AVL树删除节点算法
9. AVL树中单,双旋转的解释
10. lighttpd1.4.18代码分析(五)--处理超时连接
搜索
积分与排名
积分 - 143866
排名 - 9
最新随笔
1. (算法导论习题解exercise2.3-4)递归版插入排序
2. (算法导论习题解problem2.4)寻找一个序列中逆序对的数量
3. (算法导论习题解exercise2.3-7)给定一个整数序列以及一个数X,确定该序列中是否有两个数的和为X
4. 原地归并算法
5. lighttpd1.4.18代码分析(八)--状态机(2)CON_STATE_READ状态
6. lighttpd1.4.18代码分析(七)--状态机(1)CON_STATE_REQUEST_START状态
7. lighttpd1.4.18代码分析(六)--处理连接fd的流程
8. AVL树删除节点算法
9. AVL树中单,双旋转的解释
10. lighttpd1.4.18代码分析(五)--处理超时连接
最新评论
1. re: 常见设计模式的解析和实现(C++)文档及源码打包下载[未登录]
@云卷去舒
原来写的代码不是很严谨,有不少硬伤,你凑合着看,重点放在设计模式的实现上了.
--创
2. re: [算法]红黑树的实现代码(修订版)
评论内容较长,点击标题查看
--创
3. re: 常见设计模式的解析和实现(C++)文档及源码打包下载
评论内容较长,点击标题查看
--云卷去舒
4. re: 08年个人学习计划
看来你的基础却是不怎么的，四年后才来弄算法。
不过有经验就是比我们学校学生强。
--TALENT
5. re: (算法导论习题解exercise2.3-7)给定一个整数序列以及一个数X,确定该序列中是否有两个数的和为X[未登录]
算法导论给出的算法复杂度精确计算应为nlgn+2*n 额外辅助空间为o(n)
上面那个算法空间复杂度o(1),算法复杂度精确为nlgn+n
--Uo
阅读排行榜
1. 08年个人学习计划(5424)
2. 常见设计模式的解析和实现(C++)文档及源码打包下载(3952)
3. epoll学习笔记(3014)
4. 使用tolua++创建基于C\C++语言的lua脚本(2896)
5. 二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)(2865)
6. [数据结构]红黑树的实现源码(2616)
7. 探索C++的秘密之一详解extern "C"(2476)
8. 发布我的开源cache库ccache(2225)
9. [算法]红黑树的实现代码(修订版)(2211)
10. (C++)一个愚蠢的错误(2186)
11. P2P原理的解释与实现(2176)
12. 第一个socket程序-C\S模式的文件传输程序(2001)
13. 两种网络数据格式的比较(1985)
14. [算法]找出m个数中最小的n个数(1895)
15. lighttpd1.4.18代码分析(一)--watcher,worker模型(1866)
16. AVL树的实现代码(1865)
17. 研究了一下SGI STL的内存算法(1848)
18. 程序设计经验总结(1754)
19. NeHe OpenGL教程第六课--Texture Mapping(纹理映射)的学习笔记(1723)
20. 服务器公共库开发-内存池管理模块(1683)
21. 如何使用位操作得到大于N且为2的次方的最小的数(1660)
22. 服务器公共库开发--log系统(1607)
23. 架构图 && 瓶颈(1518)
24. [算法问题]合并两个已经排序的数组为另一个数组(1427)
25. 服务器公共库开发--读取ini文件格式的类(1399)
26. 二叉查找树的解析与实现(1397)
27. AVL树中单,双旋转的解释(1392)
28. memcache内存池的设计原理(1378)
29. 探索C++的秘密之二:重载,覆盖,和隐藏 (1364)
30. 服务器公共库开发--线程安全的singleton类, 可配置的线程锁管理类 (1359)
31. 服务器公共库开发--定时器管理器模块(1356)
32. lighttpd1.4.18代码分析(三)--网络IO事件处理器的使用(1354)
33. ccache发布0.2版本(1334)
2007年11月28日
[算法]红黑树的实现代码(修订版)
摘要: [算法]红黑树的实现代码(修订版)
阅读全文
posted @
2007-11-28 14:29
创 阅读(2211) |
评论 (7)
|
编辑
收藏