随笔分类 - 算法
摘要：#BFS ##算法思想： 通过队（STL容器queue）/栈（STL容器stack）的使用，实现对全地图的检索 不同与dfs的单向检索，bfs是将所有路径同时进行检索 ###浅谈队（queue） --> 先进后出 ###浅谈栈（stack） --> 后进先出 ##算法实现： 在BFS中不再使用递归来
阅读全文
摘要：#二分算法（一个简单且非常实用的算法） ##算法思想，通过中间值不断缩短检索区域 --> 大大降低T的可能性 --> 只要是检索的题目都可以用二分查找来解决 ###算法思路： 1.确定左右边界 2.每次都要更新中间值 注意：你答案的更新并不是跟随中间值的更新一起的，而是在条件满足的时候进行更新 ##
阅读全文
摘要：#DFS主要思想：1.终点，2.回溯。 ##一、对于终点，我们要对其做一个特殊的处理也就是对结果的处理，处理完之后结束这一次的递归，即开始这一次递归的回溯 ##二、回溯，有很多人都卡在这里。以我个人学习的经历来谈谈 --> 回溯就是返回上一次递归，然后执行递归语句下没有执行完的语句。这里注意，要标记
阅读全文
摘要：#查并集主要思想：将不同的集合归于一个集合后，成为一个大的集合，然后去看看所要查的集合是否在这个大的集合里边 ###下边开始讲实现过程 并： ####有四个集合【黑、红、白、蓝】 ####黑和红，白和蓝，使得黑红两个集合成为以黑集合为头的一个大集合，同理，蓝白以白集合为头的一个大集合 ####再并黑
阅读全文
