数据结构
難竹木十
这个作者很懒,什么都没留下…
展开
-
ACWing:796 子矩阵的和
【代码】ACWing:796 子矩阵的和。原创 2024-03-05 12:06:13 · 113 阅读 · 0 评论 -
ACWing:795 前缀和
【代码】ACWing:795 前缀和。原创 2024-03-05 10:55:01 · 128 阅读 · 0 评论 -
静态查找表之哨兵查找、折半查找、索引查找、中位数
每行输出一个要查找的数值在队列的位置和查找次数,数据之间用短划线隔开,如果查找不成功,输出字符串error。每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error。每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error。给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始。给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始。给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始。第三行输入t,表示有t个要查找的数值。原创 2024-01-05 16:03:02 · 369 阅读 · 0 评论 -
二叉排序树
二叉排序树的创建与插入,二叉排序树的前序遍历、后序遍历、查找次数原创 2024-01-05 15:51:20 · 363 阅读 · 0 评论 -
【id:222】【12分】A. DS图—图的邻接矩阵存储及度计算
时间限制1s内存限制128MB题目描述假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)原创 2024-01-03 22:58:00 · 487 阅读 · 1 评论 -
二叉树复习(性质与遍历)
【id:378】【5分】A. 二叉树构建与两种遍历【id:183】【5分】B. DS二叉树--叶子数量【id:181】【5分】C. DS二叉树——二叉树之父子结点【id:179】【5分】D. DS二叉树--层次遍历原创 2023-12-31 17:15:00 · 379 阅读 · 0 评论 -
数据结构期末复习(线性结构 OJ)
深圳大学数据结构线性表复习原创 2023-12-29 14:42:31 · 541 阅读 · 1 评论 -
DS顺序表之循环移位
顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。第3行输入移动方向和移动的位数,左移方向为0,右移方向为1。第4行输入移动方向和移动的位数,左移方向为0,右移方向为1。左移3位:4,5,6,1,2,3,与原数据对比。右移4位:3,4,5,6,1,2,与原数据对比。原数据:1,2,3,4,5,6。原创 2023-12-26 23:18:00 · 370 阅读 · 1 评论 -
【id:315】【20分】B. DS内排—堆排序
【id:315】【20分】B. DS内排—堆排序原创 2023-12-22 11:20:37 · 774 阅读 · 0 评论 -
简单选择排序
对每组测试数据,输出每趟排序结果。不同组测试数据间用空行分隔。给出一个数据序列,使用简单选择排序算法进行升序排序。第三行输入n个数据,都是正整数,数据之间用空格隔开。第二行输入n,表示第一个示例有n个数据(n>1)第一行输入t,表示有t个测试示例。原创 2023-12-22 11:17:48 · 400 阅读 · 0 评论 -
普利姆算法
1、题目。原创 2023-11-14 00:01:31 · 71 阅读 · 1 评论 -
二叉树递归遍历
初学二叉树遍历原创 2023-10-15 21:31:28 · 50 阅读 · 1 评论