摘要:
●XXXX寺招聘和尚● 待遇: 4000/月,8小时工作制,包吃包住,出差上门做法事,按小时发放出差补贴。 做满3年7000以上,方丈30000以上/月 (免税). 下班之后,不干预私生活。 要求: 男生,本科以上学历(研究生优先)。 电子工程/通信工程优先,英语六级,三证齐全。 获奖学金者优先,信佛教者优先,有其他教派信仰的也欢迎皈依我佛。 会背诵《金刚经》《... 阅读全文
摘要:
这两天继续研究RB_Tree。 上次说到为什么sgi stl会选择rb_tree作为set,map的基础实现,而不选择avl_tree。经过对资料的查询,最终,得出的结论是rb_tree在rebalance方面右性能优势。rb_tree的rebalance的时间顶多是进行两次totate,而avl_tree就需要有O(log(N))的时间。 那么,这次我们先来研究为什么rb_tree... 阅读全文