众里寻他千百度【再谈搜索】
写在前面
最近被一些高大上的搜索算法搞得有点迷糊。在此之前以为搜索时掌握得最好的算法(当然事实的确如此 常规一点+一些奇奇怪怪的条件和优化 的题还是做得如鱼得水),然而后来发现搜索并不是我想的那么简单QAQ 学问很深 水很深(:зゝ∠) 都是些颠覆我这个柔弱少女的贫乏想象力的骚操作。
另外觉得编程学习进入了一个小的瓶颈 尤其是学了这么多算法之后 好多题都是有思想但是没有能力去实现 一写代码就怂 是编程能力不强吧 打算开始回炉重造 练一些实现的基础题
2018.4.8
下面进入正题
First of all,放一个觉得写的很好的别人家的博客的链接 http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.aspx?opt=admin
基础
深搜
以前对于深搜的认识是这样的 https://blog.csdn.net/CQBZLYTina/article/category/6943182
说白了就是暴力 本质就是排列组合 有时会有一些小优化和附加条件
后来认识到记忆化搜索,各种剪枝等神奇的操作 都在之前的那些blog里 这里就不一一展开了
广搜
就是一个队列的搜索 https://blog.csdn.net/CQBZLYTina/article/category/6943793
求最短路会用到
【另外这里留个最短路的算法坑】
其他操作
双向搜索
【同样先留坑QAQ】
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现