240 发简信
IP属地:北京
  • Resize,w 360,h 240
    超算(北航限定)踩过的坑

    由于超算的便捷性,目前开始使用超算,但本人对于Linux命令流一窍不通,安装各种软件和命令都踩了不少坑,北航的超算平台也各种反人类。 北航超算的...

  • Resize,w 360,h 240
    列表的用法

    1. 列表的定义 先进先出(FIFO) 2. 用法 类代码如下: 3. 算法运用 ① 约瑟夫环剑指offer62 先按头消去,每隔一个消去;再从...

  • Resize,w 360,h 240
    栈的用法

    1. 栈的定义 后进先出的数据格式——LIFO 2. 用法 类代码如下 比较简单就不交代了,就是增删查的一些内容 3 经典例子 字符消消乐 Le...

  • python-1 简单的turtle画图程序

    python turtle的一些操作 画笔控制函数penup() /抬起画笔pendown() /落下画笔(开始有印记)pensi...

  • Resize,w 360,h 240
    通用的深度优先搜索+图的应用3:最小生成树

    问题描述: 选取具有最小权重的生成树,图G的最小生成树,包括所有顶点V及最少的边E,其中边权重最小。要求是:每个点只需要处理一次信息,并且加起来...

  • Resize,w 360,h 240
    通用的深度优先搜索+图的应用2:最短路径

    问题介绍: 带权图上的最小权重问题,即从一个顶点到另一个顶点的最小权重问题 问题解决方法: BFS 广度优先搜索(如果没有权重,只计算边的数量,...

  • Resize,w 360,h 240
    通用的深度优先搜索+图的应用2:强连通分支

    定义: 高度聚集节点群的算法,称为强连通分支 强连通分支,定义为图G的一个子集C,C中的任意两个顶点之间都有路径来回,或者能够相连。 图的转置定...

  • Resize,w 360,h 240
    通用的深度优先搜索+图的应用1:拓扑排序

    问题背景: 工作流程图到工作次序的排序的算法,称为拓扑排序算法 问题解决思路: 将工作次序变为图,图的顶点代表每项任务,顶点之间的有向线段代表依...

  • 图的应用2——骑士周游问题

    问题描述 按照马走日的规则,要求从一个格子出发,走遍所有棋盘格恰好一次,称为周游 问题思路 按照图解决,通过将棋盘格作为顶点,按照马走日的规则,...