通过 Nginx+FastCGI 搭建一个博客站点，在逐步的实战过程中，了解前后端最基本的功能实现和知识点。 ## 目标 实现一个博客站点，包含以下功能 - 博客 - 列表（已实现） - 后端源码位置：./blog.cpp - 前端源码位置：./nginx/html/index.html - 创建新博文 - 需要实现前端功能 - 需要优化API，与用户表关联起来 - 更新已有博文 - 删除已有博文 - 用户 - 用户登录 - 用户注册

`codemirror v6` 出来了，最近有个需求，实现一个类似于`github`中的`markdown`编辑器，而其中有个功能（pasting of images in Github）目前在网上没找到相关实现，于是直接啃源码和文档，通过两天两夜终于熬出来了～

This is a simple game where your character must move and avoid the enemies for as long as possible. This is a finished version of the game featured in the ["Your first 2D game"](https://docs.godotengine.org/en/latest/getting_started/first_2d_game/index.html) tutorial in the documentation. For more details, consider following the tutorial in the documentation. Language: GDScript Renderer: GLES 3 (particles are not available in GLES 2) Note: There is a C# version available [here](https://github.com/godotengine/godot-demo-projects/tree/master/mono/dodge_the_creeps). Note: There is a GDNative C++ version available [here](https://github.com/godotengine/gdnative-demos/tree/master/cpp/dodge_the_creeps). Check out this demo on the asset library: https://godotengine.org/asset-library/asset/515 ## Screenshots  ## Copying `art/House In a Forest Loop.ogg` Copyright &copy; 2012 [HorrorPen](https://opengameart.org/users/horrorpen), [CC-BY 3.0: Attribution](http://creativecommons.org/licenses/by/3.0/). Source: https://opengameart.org/content/loop-house-in-a-forest Images are from "Abstract Platformer". Created in 2016 by kenney.nl, [CC0 1.0 Universal](http://creativecommons.org/publicdomain/zero/1.0/). Source: https://www.kenney.nl/assets/abstract-platformer Font is "Xolonium". Copyright &copy; 2011-2016 Severin Meyer <sev.ch@web.de>, with Reserved Font Name Xolonium, SIL open font license version 1.1. Details are in `fonts/LICENSE.txt`.

广度优先搜索算法（英语：Breadth-First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。 ## 实现方法 1. 首先将根节点放入队列中。 2. 从队列中取出第一个节点，并检验它是否为目标。 - 如果找到目标，则结束搜索并回传结果。 - 否则将它所有尚未检验过的直接子节点加入队列中。 3. 若队列为空，表示整张图都检查过了——亦即图中没有欲搜索的目标。结束搜索并回传“找不到目标”。 4. 重复步骤2。 ## 伪代码 ```text BFS(root) Pre: root is the node of the BST Post: the nodes in the BST have been visited in breadth first order q ← queue while root = ø yield root.value if root.left = ø q.enqueue(root.left) end if if root.right = ø q.enqueue(root.right) end if if !q.isEmpty() root ← q.dequeue() else root ← ø end if end while end BFS ``` ## 参考 * [Wikipedia](https://zh.wikipedia.org/wiki/%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2) * [广度优先搜索](https://www.zhihu.com/topic/20336539/intro)