摘要：A* 寻路 先来看图吧其中 左上角的 绿色 为起始点 右下角的绿色为 终点。蓝色为 障碍物，红色 为要走的路，灰色为 探索的路。A*方法总结路径评分选择路径中经过哪个方格的关键是下面这个等式：F = G + H这里：* G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。* H = 从网格上那个方格移动到终点B的预估移动耗费。这经常被称为启发式的，可能会让你有点迷惑。这样叫的原因是因为它只是个猜测。我们没办法事先知道路径的长度，因为路上可能存在各种障碍(墙，水，等等)。每一步的操作写在一起： 1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。 阅读全文

摘要：折半查找的基本思想 折半查找(Binary Search)又叫二分查找，其基本思想是：在有序表中，取中 间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查 找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区 继续查找；若要查找记录的关键码大于中间记录的关键码，则在中间记录的右半 区继续查找。不断重复上述查找过程，直到查找成功，或有序表中没有所要查找 的记录，查找失败。 跟据不同的折半写法，来写下面的三种程序 1、中心点为mid = (low + high) / 2的写法 2、中心轴为int mid = (high - low) / 2 的写法... 阅读全文