深蓝色的空间

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

关于哈希表——一个常见的谬误

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

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

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

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

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

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

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

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