posts - 5, comments - 40, trackbacks - 0, articles - 0

2008年3月4日

     摘要: 很多书上说哈希表的大小最好是一个质数,我对此表示怀疑。  阅读全文

posted @ 2008-03-04 22:13 Wang Jinbo 阅读(8978) | 评论 (18)编辑 收藏

     摘要: C++课程作业里一个让人无比郁闷的题。  阅读全文

posted @ 2008-03-04 12:31 Wang Jinbo 阅读(344) | 评论 (0)编辑 收藏

2008年3月2日

     摘要: GCC编译器似乎不能理解继承自模板类里的数据成员。  阅读全文

posted @ 2008-03-02 07:10 Wang Jinbo 阅读(3416) | 评论 (8)编辑 收藏

2008年3月1日

     摘要: 单件模式要解决的问题是如何保证在程序运行时某个类只有唯一一个实例。实现很简单,但需要些技巧。  阅读全文

posted @ 2008-03-01 22:01 Wang Jinbo 阅读(1962) | 评论 (5)编辑 收藏

2008年2月17日

     摘要: 题目:对现在的Stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即O(1)时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是O(1)。  阅读全文

posted @ 2008-02-17 11:23 Wang Jinbo 阅读(3784) | 评论 (9)编辑 收藏