markdown文件常用的基本编写语法，是一种快速标记、快速排版语言，据说现在很多前段项目中的说明文件readme等都是用.md文件编写的，很多企业也在鼓励使用这种编辑方式，不管怎样，md文件的编辑是绕不过去的，所以这次来讲讲MD的一些最基本的使用。

由于这是课程实验大作业记录，所以决定不拘于文章的编排格式，虽然看起来可能有点费劲，但是也算是清楚明了呈现，图片是从word文档转过来的，所以像素会被压缩模糊了一些，但也是可以接受的，希望对有需要的朋友能有所帮助。----------------------------------------------------------------------------------------------

本文主要讲了 Bellman-ford 和 SPFA 算法概念和相应例题。

一、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。（递增或递减）二、排序的分类一图以蔽之：三、交换排序（省略冒泡）1、概念快速排序：又称划分交换排序（partition-exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要 O(n log2 n)（大O符号）次比较。在最坏状况下则需要 O(n

一、创建图且完成深度优先遍历和广度优先遍历#include<iostream>#include<queue>#include<stack>using namespace std;const int MaxLen = 100;class Map {private:int adj[MaxLen][MaxLen];//邻接矩阵int visited[MaxLen];/

本文主要复盘我在模拟第十三届蓝桥杯省赛Python大学B组的错题与值得追究的题。

一、图的起源众所周知，图论起源于一个非常经典的问题——柯尼斯堡（Konigsberg）问题。十八世纪，有一座古老而美丽的城市叫做哥尼斯堡（今俄罗斯加里宁格勒）。布勒格尔河的两条支流在这里汇合，然后横贯全城，流入大海。河心有一个小岛。河水把城市分成了４块，于是，人们建造了７座各具特色的桥，把哥尼斯堡连成一体。当时那里的居民都热衷于一种游戏：看谁能从某点出发一次走遍这七座桥，每座桥只走一次，最后回到原

对于学计算机的同学来说，学习算法是一件非常重要的事情，废话不多讲，我们来讲讲“最长公共上升子序列问题”。

基于比较的低效算法：选择排序、插入排序、冒泡排序。时间复杂度 O(n^2)。基于比较的高效算法：归并排序、快速排序、堆排序。时间复杂度 O(nlogn)。基于数值划分的高效算法：计数排序、基数排序、桶排序。时间复杂度 O(n)。上述的算法在蓝桥杯Python组中据说没有什么卵用，因为排序直接调用函数即可。

目录一、概念定义二、符号表示三、常见种类四、示例解析五、时空权衡一、概念定义空间复杂度涉及的空间类型有：输入空间： 存储输入数据所需的空间大小；暂存空间： 算法运行过程中，存储所有中间变量和对象等数据所需的空间大小；输出空间： 算法运行返回时，存储输出数据所需的空间大小；通常情况下，空间复杂度指在输入数据大小为 N 时，算法运行所使用的「暂存空间」+「输出空间」的总体大小。而根据不同来源，算法使用