秒懂算法 | 搜索基础
2023-09-11 14:20:23 时间
本篇介绍了BFS和DFS的概念、性质、模板代码。
01、搜索简介
搜索,就是查找解空间,它是“暴力法”算法思想的具体实现。
暴力法(Brute force,又译为蛮力法):把所有可能的情况都罗列出来,然后逐一检查,从中找到答案。这种方法简单、直接,不玩花样,利用了计算机强大的计算能力。
搜索是“通用”的方法。一个问题,如果比较难,那么先尝试一下搜索,或许能启发出更好的算法。竞赛的时候,遇到不会的难题,如果有时间,就用搜索提交一下,说不定判题数据很弱,就通过了。
搜索的思路很简单,但是操作起来也并不容易。一般有以下操作:
(1)找到所有可能的数据,并且用数据结构表示和存储。常用的搜索算法是BFS和DFS。
(2)优化。尽量多地排除不符合条件的数据,以减少搜索的空间。
(3)用某个算法快速检索这些数据。
02、搜索算法的基本思路
搜索的基本算法是:深度优先搜索(DFS, Depth-First Search)、宽度优先搜索(BFS, Breadth-First Search,或称为广度优先搜索)。
这两个算法的思想,用老鼠走迷宫
相关文章
- hdu4771 水搜索(状态压缩+bfs)
- C#winform抓取百度,Google搜索关键词结果
- 【算法】【二叉树模块】求二叉树中符合搜索二叉树条件的最大拓扑结构数量
- 【LeetCode-面试算法经典-Java实现】【033-Search in Rotated Sorted Array(在旋转数组中搜索)】
- 编程算法 - 二叉搜索树 与 双向链表 代码(C++)
- C#,图论与图算法,搜索无向无权连通图(Undirected Unweighted Graph)的简单环(Simple Cycle)的算法与源代码
- C#,数据检索算法之插值搜索(Interpolation Search)的源代码
- C#,字符串匹配算法(模式搜索)Z算法的源代码与数据可视化
- C#,初学琼林(05)——二分法查找(binary search,二分法搜索)数组内指定值的算法与源代码
- 微信小程序 - 搜索历史记录功能(纯前端)
- 动态规划算法之最优二叉搜索树
- SQLite中使用全文搜索FTS
- js 模糊搜索
- 如何搜索出前N条记录?
- 蓝桥杯《算法很美》第7章:递归、回溯、深度搜索
- 算法入门到进阶(三)——搜索技术(BFS和A*算法)
- 算法入门到进阶(三)——搜索技术(八数码问题和状态图搜索)
- 算法入门到进阶(三)——搜索技术(子集生成和组合问题)
- 算法入门到进阶(三)——搜索技术(递归和排列)
- macOS SwiftUI 仿AppStore之实现搜索框附带下拉菜单TextField消息捕获(教程含源码)
- Csharp 讀寫文件內容搜索自動彈出 AutoCompleteMode
- 人工智能: 自动寻路算法实现(一、广度优先搜索)
- 博弈算法理论学习:第1篇 了解博弈搜索以及学习过程
- 算法基础复盘笔记Day11【动态规划】—— 区间DP、计数类DP、树形DP、记忆化搜索
- 算法基础复盘笔记Day07【搜索与图论】—— Prim、Kruskal、染色体判定二分图、匈牙利算法
- Snapchat发布不到2个月的故事搜索功能,又双叒被Instagram抄袭了
- Google和Baidu常用的搜索技巧--转
- 几行命令实现日常任务的自动化执行,包括解析html、扫描二维码、语音转换、pdf编辑、程序员问题搜索、自动化手机、监控cpu、上传机器人、视频水印等
- 十分钟学会使用 Elasticsearch 优雅搭建自己的搜索系统
- leetcode算法35.搜索插入位置
- 百度搜索框搜索时显示或者隐藏历史搜索记录