u013407592的专栏

比尔.盖茨用亲身经历启迪广大程序员：编写BASIC编译器的技术积淀对其事业成功很重要，其辉煌的人生履历从此开始。 有位读者问作者：学会了写编译器能赚多少钱? 作者回答：编译器编写是练內功，打基础，通过实战完成技术积淀的过程。技术积淀+机遇+坚持与毅力=成功 一位程序员问作者：编译技术我虽然没学会，现在工作不也照样干? 作者回答：不同层次的人竞争不同层次的工作岗位，不同层次的工作岗位有其相应...

Hash查找因其O(1)的查找性能而著称，在对查找性能要求高的应用所广泛采用。它的基本思想是： (1) 创建一个定长的线性Hash表，一般可以初始化时指定长度; (2) 设计Hash函数，将关键字key散射到Hash表中。其中hash函数设计是最为关键的，均匀分布、冲突概率小全在它； (3) 通常采用拉链方法来解决hash冲突问题，即散射到同一个hash表项的关键字，以链表形式来表示; (4) 给定关键字key，就可以在O(1) + O(m)的时间复杂度内定位到目标。其中，m为拉链长度。 Hash应用中