摘要:
#BFS ##算法思想: 通过队(STL容器queue)/栈(STL容器stack)的使用,实现对全地图的检索 不同与dfs的单向检索,bfs是将所有路径同时进行检索 ###浅谈队(queue) --> 先进后出 ###浅谈栈(stack) --> 后进先出 ##算法实现: 在BFS中不再使用递归来 阅读全文
摘要:
#二分算法(一个简单且非常实用的算法) ##算法思想,通过中间值不断缩短检索区域 --> 大大降低T的可能性 --> 只要是检索的题目都可以用二分查找来解决 ###算法思路: 1.确定左右边界 2.每次都要更新中间值 注意:你答案的更新并不是跟随中间值的更新一起的,而是在条件满足的时候进行更新 ## 阅读全文