[细节决定B度]之二分搜索也不易啊
摘要:实事求是的说二分搜索是我学习算法的时候学的最好,理解的最透彻,能够当时就写出代码的的算法。事到如今,就如我可以分分钟写出hello world一样,我可以分分钟写出一个二分搜索算法,曾经几何时,这曾经是我在大学时面对一众连hello world都不会写的同学的装高手利器,我曾以为我可以带着这份荣耀感一直到我找到下一份荣耀感,但是终有一天残酷的现实总能无声的击碎无力的意淫。 先不考虑二分搜索的各种本体形式,先从最简单的非递归版本看起吧,以下是粗略易错在我写程序的前几个月一直认为没有错并且我觉得在实际应用上一定能用的版本://四个参数,数组,开始点,终止点,查找值//当然这个函数可以再包装一下成.
阅读全文
posted @ 2013-01-13 14:58