B100402352的专栏

聊一聊二分查找的实现二分查找其实原理很简单，基于排序的数组每次找中间index的值与目标值做比较，达到快速查找的目的。因此带有二分策略的算法，复杂度都是log(n)级别的。与hash的对比hash查找通常是常亮级别的，优势是比二分查找更快，但是由于缺乏排序查找的功能，因此在基于范围的查找，或者有条件的模糊查找方面是很无能为力的。比如比<=val的最大的数，>=val最小的数，第一个==val的数，最

综述关于A*算法的具体内容和实现，网上已经很多了，发现一篇比较好的 http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 我写一些自己对A*算法的体会内容本质本质上A*就是一种启发式的最短路搜索。何为启发？就是猜测这样走可能会更快，于是尝试去找了。 就像两个男生在河这边，看到河对岸有个漂亮妹纸小芳，不会游泳但是又想过