这段时间噬月在进行数据结构和算法的复习和学习!
这篇博客将包括耳熟能详的深搜和广搜。
本篇算法模板来自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