摘要： 1.哨兵： 可用于线性查找时减少循环时的每次判断的时间。在线性查找时，把查找值作为哨兵放入线性表的末尾（[L]），然后循环从头开始查找（i:[0-L]）,查找的过程中不对是否还有后续节点进行判断，只对是否查找到进行判断，若查找到则跳出循环并获得下标i，若为L则证明线性表内未找到，否则，表内找到在下标i处。2.随机排列情况下的二分查找法： 对随机排列的一个范围内的数，可以将其按二进制的位来进行二分，如第一位为0的为一半，为1为一半;第二位的情况又可以进一步进行二分......。此法可迅速的查找在这个范围内缺失的数或重复的数。3.变位词的快速搜索： 对同一个变位词类都生成一个相同的变位词标识... 阅读全文