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

算法与数学

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

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

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

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