工大人在上海
做为c++菜鸟也要嗷嗷飞!
摘要: ●XXXX寺招聘和尚● 待遇: 4000/月,8小时工作制,包吃包住,出差上门做法事,按小时发放出差补贴。 做满3年7000以上,方丈30000以上/月 (免税). 下班之后,不干预私生活。 要求: 男生,本科以上学历(研究生优先)。 电子工程/通信工程优先,英语六级,三证齐全。 获奖学金者优先,信佛教者优先,有其他教派信仰的也欢迎皈依我佛。 会背诵《金刚经》《... 阅读全文
posted @ 2007-03-31 20:31 天下大事 必作于细 阅读(378) 评论(1) 推荐(0) 编辑
摘要: 这两天继续研究RB_Tree。 上次说到为什么sgi stl会选择rb_tree作为set,map的基础实现,而不选择avl_tree。经过对资料的查询,最终,得出的结论是rb_tree在rebalance方面右性能优势。rb_tree的rebalance的时间顶多是进行两次totate,而avl_tree就需要有O(log(N))的时间。 那么,这次我们先来研究为什么rb_tree... 阅读全文
posted @ 2007-03-31 20:07 天下大事 必作于细 阅读(1238) 评论(0) 推荐(0) 编辑
摘要: When I read articles at smth today, I was abstracted by a question. It is about memory fragments. That is if there is a program that mallocs and frees memory frequently, then there will be memory f... 阅读全文
posted @ 2007-03-30 20:39 天下大事 必作于细 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 这几天一直在研究stl源码来着,是sgi版本的。 虽然不怎么能看出门道,但是还是看了比没看强。 今天看了stl_tree.h文件,使用来定义并实现rb-tree的。当时就在想,为什么非要用rb-tree啊?实现起来多么的麻烦,而且实现插入,删除操作都十分繁琐,而且还要处理好着色问题。而avl-tree就不用那么麻烦了。但是为什么这么繁琐stl还是选择使用rb-tree... 阅读全文
posted @ 2007-03-29 16:38 天下大事 必作于细 阅读(1035) 评论(1) 推荐(0) 编辑
摘要: 1#ifndef __GLIBCPP_INTERNAL_ITERATOR_BASE_TYPES_H 2#define __GLIBCPP_INTERNAL_ITERATOR_BASE_TYPES_H 3 4#pragma GCC system_header 5 6namespace std 7{ 8 9 //定义了5种迭代器类型,但是都不含有任何成员,只用来标记迭代器类型。 10 struc... 阅读全文
posted @ 2007-03-29 13:14 天下大事 必作于细 阅读(1761) 评论(0) 推荐(0) 编辑