可以不装,因为我只用matlab就没装那些
超算(北航限定)踩过的坑由于超算的便捷性,目前开始使用超算,但本人对于Linux命令流一窍不通,安装各种软件和命令都踩了不少坑,北航的超算平台也各种反人类。 北航超算的相关信息: 本系统配置了 3...
可以不装,因为我只用matlab就没装那些
超算(北航限定)踩过的坑由于超算的便捷性,目前开始使用超算,但本人对于Linux命令流一窍不通,安装各种软件和命令都踩了不少坑,北航的超算平台也各种反人类。 北航超算的相关信息: 本系统配置了 3...
由于超算的便捷性,目前开始使用超算,但本人对于Linux命令流一窍不通,安装各种软件和命令都踩了不少坑,北航的超算平台也各种反人类。 北航超算的相关信息: 本系统配置了 3...
1. 列表的定义 先进先出(FIFO) 2. 用法 类代码如下: 3. 算法运用 ① 约瑟夫环剑指offer62 先按头消去,每隔一个消去;再从第二个每隔一个消去【1,2,3...
1. 栈的定义 后进先出的数据格式——LIFO 2. 用法 类代码如下 比较简单就不交代了,就是增删查的一些内容 3 经典例子 字符消消乐 Leetcode-1代码: 引号消...
python turtle的一些操作 画笔控制函数penup() /抬起画笔pendown() /落下画笔(开始有印记)pensize(width) /画...
问题描述: 选取具有最小权重的生成树,图G的最小生成树,包括所有顶点V及最少的边E,其中边权重最小。要求是:每个点只需要处理一次信息,并且加起来权重最小。 解决办法: 采用贪...
问题介绍: 带权图上的最小权重问题,即从一个顶点到另一个顶点的最小权重问题 问题解决方法: BFS 广度优先搜索(如果没有权重,只计算边的数量,就退化为词梯问题) Dijks...
定义: 高度聚集节点群的算法,称为强连通分支 强连通分支,定义为图G的一个子集C,C中的任意两个顶点之间都有路径来回,或者能够相连。 图的转置定义:将v→w,变为w→v,转置...
问题背景: 工作流程图到工作次序的排序的算法,称为拓扑排序算法 问题解决思路: 将工作次序变为图,图的顶点代表每项任务,顶点之间的有向线段代表依赖关系 调用DFS算法,得出每...
问题描述 按照马走日的规则,要求从一个格子出发,走遍所有棋盘格恰好一次,称为周游 问题思路 按照图解决,通过将棋盘格作为顶点,按照马走日的规则,连边,建立每个棋盘格的合法走棋...
问题:找到最短的单词变换序列 方法: ①将可能单词之间的演变表示为图 ,将单词放入图中,如果单词之间差一个字母,就在之间设一条边。该图是无向图,没有权重。 由于建立图需要两两...
图的定义:由基本元素构成(如点、线段) 图的构成: 顶点Vertex(携带key,value) 边Edge:连接两个顶点之间的线段,可以是有向或者无向 权重Weight:从一...
方法介绍: 通过二叉查找树保存Key,实现快速查找还有散列表法(散列及解决冲突),与有序表法(二分查找) BST定义: 左子树节点key比根节点来的小,右子树节点key比根节...
二叉堆实现优先队列 定义:优先队列,优先级高的放在队首,优先级低的放在队尾,优先级高的先出队。 复杂度分析:可将入队与出队的复杂度都保持在O(logN),排序复杂度为O(Nl...
前序遍历:根、左、右中序遍历:左、根、右后序遍历:左、右、根代码:
计算四则运算:
1. 树的定义 特点: ① 层次化② 叶节点独一性③ 不同节点的子节点相互独立 2. 结构: 节点Node:节点具有名称,也可以存储数据 边Edge: 连接两个节点,具有出入...
Given an n-ary tree, return the level order traversal of its nodes' values. (ie, from l...
1. 散列表基础: 用途:对于数据项查找,时间复杂度为O(1),用于快速查找定位 结构:哈希表每一个储存位置成为slot,将数据项存储在槽里。散列方法1:求余数,将数据项除于...