发简信
IP属地：北京
-
超算（北航限定）踩过的坑由于超算的便捷性，目前开始使用超算，但本人对于Linux命令流一窍不通，安装各种软件和命令都踩了不少坑，北航的超算平台也各种反人类。 北航超算的...
-
列表的用法1. 列表的定义 先进先出（FIFO） 2. 用法 类代码如下： 3. 算法运用 ① 约瑟夫环剑指offer62 先按头消去，每隔一个消去；再从...
-
栈的用法1. 栈的定义 后进先出的数据格式——LIFO 2. 用法 类代码如下 比较简单就不交代了，就是增删查的一些内容 3 经典例子 字符消消乐 Le...
-
python-1 简单的turtle画图程序
python turtle的一些操作 画笔控制函数penup() /抬起画笔pendown() /落下画笔（开始有印记）pensi...
-
通用的深度优先搜索+图的应用3：最小生成树问题描述： 选取具有最小权重的生成树，图G的最小生成树，包括所有顶点V及最少的边E，其中边权重最小。要求是：每个点只需要处理一次信息，并且加起来...
-
通用的深度优先搜索+图的应用2：最短路径问题介绍： 带权图上的最小权重问题，即从一个顶点到另一个顶点的最小权重问题 问题解决方法： BFS 广度优先搜索（如果没有权重，只计算边的数量，...
-
通用的深度优先搜索+图的应用2：强连通分支定义： 高度聚集节点群的算法，称为强连通分支 强连通分支，定义为图G的一个子集C，C中的任意两个顶点之间都有路径来回，或者能够相连。 图的转置定...
-
通用的深度优先搜索+图的应用1：拓扑排序问题背景： 工作流程图到工作次序的排序的算法，称为拓扑排序算法 问题解决思路： 将工作次序变为图，图的顶点代表每项任务，顶点之间的有向线段代表依...
-
图的应用2——骑士周游问题
问题描述 按照马走日的规则，要求从一个格子出发，走遍所有棋盘格恰好一次，称为周游 问题思路 按照图解决，通过将棋盘格作为顶点，按照马走日的规则，...