Preface 学校码图的数据结构实验第四题; 马上要完成期末作业辣； 让我们开始吧！ Content 这里是题目:矩阵连乘算法 分别用邻接矩阵和邻接链表两种数据结构实现图的深度优先遍历算法，输出遍历的结点序列，并分析算法的时间复杂度。 提交格式： 邻接矩阵数据结构实现void solveA(int n, int m, int e[][2], int out[])函数。 邻接链表数据结构实...

Preface 学校码图的数据结构实验第三题，因为是码图所以可以随便欺负; DFS模板题，熟读教材就能送分; 让我们开始吧！ Content 这里是题目:图的深度优先遍历 分别用邻接矩阵和邻接链表两种数据结构实现图的深度优先遍历算法，输出遍历的结点序列，并分析算法的时间复杂度。 提交格式： 邻接矩阵数据结构实现void solveA(int n, int m, int e[][2], in...

Preface 学校码图的数据结构实验第二题，因为是码图所以可以随便欺负,所以不需要写很高效的算法应该也能过吧； 抱着这样的想法就戳辣; 这题如果直接手搓一个二叉树链式结构来模拟会发现最多得到90分,所以多想一点点; 让我们开始吧！ Content 这里是题目:构造二叉树 用先序序列和中序序列构建二叉树，采用二叉链表存储。编写递归算法，交换二叉树的左右子树， 输出新二叉树按先序遍历得到的结...

Preface 学校码图的数据结构实验第一题，因为是码图所以可以随便欺负,所以不需要写很高效的算法应该也能过吧； 但是鉴于码图的落后性，一些高级的新特性可能会编译不通过（据说内部编译器是VC2014），最多支持到c99； 让我们开始吧！ Content 这里是题目:Josephus环 用循环链表实现：N个乘客同乘一艘船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将部分乘客...

基础数据结构与算法 第一章：线性结构 顺序表 对于一个顺序表，我们可以不需要因为结点逻辑关系额外增加开销做到随机访问与修改，但是只能在实现删除与插入，平均移动约一半的元素，并且预先分配空间过小容易溢出，过大容易浪费； #pragma once using namespace std; template<typename T> class SeqList{//动态顺序表 priva...

Preface 学校的Tarjan模板题都还没过，不知道卡了哪个点； Content Problem 对于一个有向无环图,找到其拓扑排序，或者判断有向图是否是； 在 上，使用 求最长（短）路； 对于有向图，利用算法进行缩点，重构; 孤立的一个点也是一个强连通分量； 对于无向图，利用算法进行缩点，指出割点，割边，点双连通分量，边双连通分量； 单独的一条边带两个端点我们也认为是点双连通分量； ...

Preface 暑假集训用到了最短路的板子但之前的板子没存下来，在加上之前也看的不是很明白，故这里放点笔记； 部分板子目前还未测试过，谨慎使用(2023.7.15)； Content Problem 用链式前向星方式存储一个有权图G(V:E)，找到点 i,j 之间权值最小的路径长度； 注意：有时题目中的图其实就是树，而树的路径长度用 dfs 就好了不需要用这个； 通常包括Dijstra ...