- 博客(11)
- 收藏
- 关注
RSS订阅原创 深圳大学数据结构OJ-拓扑排序与最短路径
已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求。
2025-03-14 10:00:00
563
原创 深圳大学数据结构OJ-哈希查找
定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
2025-03-11 11:40:24
544
原创 深圳大学数据结构OJ-图存储结构与遍历
紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络的传播过程中有更重要的价值。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。给定一个无权的无向图以及其中的一组结点，计算这组结点中每个结点的紧密度中心性。给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始。
2025-03-11 11:34:29
799
原创 深圳大学数据结构OJ-哈夫曼编码及应用
给定n个权值，根据这些权值构造huffman树，并进行huffman编码大家参考课本算法6.12为主，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值。
2025-03-11 11:32:53
581
原创 vscode创建tmux会话进行模型训练
本人最近在连接学校的服务器进行yolov8的训练，经常需要往返图书馆和宿舍，网络中断导致训练停止的问题困扰我很久，下面总结我遇到的困难，以及搜索了很多博客才找到的解决方案。第一步，创建自己的tmux会话。
2025-02-25 10:07:03
123
原创 深圳大学数据结构OJ-树结构及应用
按输入的结点顺序输出n行，每行输出结点孩子链表结果，先输出结点的数值，再输出结点的孩子的下标，以空格隔开，最后一个数据后面也有空格。给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。双亲表示法的数组下标从0开始，根结点必定是在下标0元素，且根结点的双亲下标为-1，左右孩子按下标递增顺序排列,接着n行，每行先输入一个结点的数值（用单个字母表示），再输入结点的孩子的下标，最后以-1结尾。第2行输入n个英文字母，表示每个树结点的数值。
2024-11-09 21:50:12
1706
原创 深圳大学数据结构OJ-二叉树遍历及应用
给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。
2024-11-01 22:33:24
1617
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人