这段时间噬月在进行数据结构和算法的复习和学习!
这篇博客将包括耳熟能详的深搜和广搜。
本篇算法模板来自AcWing的y总。
实际上,深搜和广搜的概念并不难理解,主要的坎应当在代码实现上。由于我很懒,在此暂时不陈述相关概念,只对一些注意点和代码实现做讨论。
搜索类型 | 数据结构 | 空间 | 特性 |
---|---|---|---|
DFS | 栈 | $O(h)$ | 不具“最短”性质 |
BFS | 队列 | $O(2^h)$ | 有“最短路”概念 |
算了,太简单了我懒得写了。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true