算法与数据结构
文章平均质量分 68
主要是以C/C++算法为主,以及一些伪代码和思想
hiddenSharp429
法不孤起 丈境方生
展开
-
【数据结构与算法】有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序
有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)原创 2023-07-07 04:00:00 · 6598 阅读 · 0 评论 -
【数据结构与算法】内部排序课后习题
下面一共有两道有关内部排序的课后习题,全部都是思路画图题并不是算法设计题故在此就一起列举出来了~原创 2023-07-07 03:00:00 · 1947 阅读 · 0 评论 -
【数据结构与算法】查找课后习题
下面一共有4道有关查找的课后习题,全部都是思路题、画图题并不是完整的算法设计题故在此就一起列举出来了~原创 2023-07-07 02:00:00 · 1447 阅读 · 0 评论 -
【数据结构与算法】假设图采用邻接表存储,判断一个未知顶点个数和边数的无向连通图G是否是棵树
设计一个算法,判断一个未知顶点个数和边数的无向连通图G是否是棵树,假设图采用邻接表存储。若是树,返回true;否则返回 false。原创 2023-07-07 01:00:00 · 1762 阅读 · 2 评论 -
【数据结构与算法】图课后习题
下面一共有七道有关图的课后习题,全部都是思路画图题并不是算法设计题故在此就一起列举出来了~原创 2023-07-07 00:00:00 · 2503 阅读 · 0 评论 -
【数据结构与算法】分别以邻接矩阵和邻接表作为存储结构实现以下操作:1.增加一个新顶点v、2.删除顶点v及其相关的边、3.增加一条边<v,w>、4.删除一条边<v,w>
分别以邻接矩阵和邻接表作为存储结构,实现以下操作:1.增加一个新顶点v、2.删除顶点v及其相关的边、3.增加一条边、4.删除一条边原创 2023-07-04 18:49:12 · 4389 阅读 · 1 评论 -
【数据算法与结构】不带权有向图G采用邻接表存储,求出图G中每个顶点的入度和出度、求出图G中出度最大的顶点并输出该顶点编号、计算图G中出度为0的顶点数、判断图G中是否存在边<i,j>
假设不带权有向图G采用邻接表存储分别设计以下算法:1.求出图G中每个顶点的入度、2.求出图G中每个顶点的出度、3.求出图G中出度最大的一个顶点,输出该顶点编号、4.计算图G中出度为0的顶点数、5.判断图G中是否存在边原创 2023-07-05 09:30:00 · 2943 阅读 · 0 评论 -
【数据结构与算法】二叉树中从每个叶子结点到根结点的路径
请设计一个算法输出二叉树中从每个叶子结点到根结点的路径原创 2023-07-04 12:38:18 · 3818 阅读 · 1 评论 -
【数据结构与算法】求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值
求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值原创 2023-07-04 12:38:35 · 3276 阅读 · 0 评论 -
【数据算法与结构】用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目
用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目?原创 2023-07-03 20:51:07 · 2351 阅读 · 0 评论 -
【数据结构与算法】树和二叉树课后习题
知一棵树边的集合为IMINEIBEBDABGJGKCGCFHLCHAC。原创 2023-07-06 00:00:00 · 1511 阅读 · 0 评论 -
【数据结构与算法】 完成用十字链表存储的稀疏矩阵的加法运算
完成用十字链表存储的稀疏矩阵的加法运算。原创 2023-07-04 00:15:00 · 1965 阅读 · 0 评论 -
【数据结构与算法】将含有n个元素的整数数组A[0…n-1]的元素循环右移1≤m<n)位。要求算法的空间复杂度为O(1)。
1. 设计一个算法,将含有n个元素的整数数组A[0…n-1]的元素循环右移1≤m原创 2023-07-05 00:00:00 · 1612 阅读 · 0 评论 -
【数据算法与结构】栈和队列课后习题
Qestion:根据下面代码片段写出运行下列程序段的输出结果(元素类型为char)原创 2023-07-06 00:00:00 · 1562 阅读 · 2 评论 -
【数据结构与算法】内排序算法比较(C\C++)
各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间,试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。原创 2023-07-03 15:57:02 · 2965 阅读 · 0 评论 -
【数据结构与算法】哈希表设计(C\C++)
针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查找程序。原创 2023-07-03 15:39:58 · 2796 阅读 · 0 评论 -
【数据结构与算法】Huffman编码/译码(C/C++)
利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。原创 2023-07-03 15:30:00 · 7660 阅读 · 27 评论 -
【数据结构与算法】文学语言助手(C\C++)
设计一个文字统计系统“文学研究助手”,统计文本文件中输入的词汇出现次数和位置原创 2023-07-03 11:30:00 · 3106 阅读 · 4 评论 -
【数据结构与算法】魔王语言解释(C/C++)
有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听懂。但他的语言是可以逐步解释成人能懂的语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的原创 2023-07-03 00:19:56 · 4058 阅读 · 0 评论 -
【数据结构与算法】约瑟夫环(C/C++)
约瑟夫问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始。按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计程序求出出列顺序。原创 2023-07-01 20:54:40 · 4659 阅读 · 0 评论 -
【数据结构与算法】学校运动会管理系统(C/C++)
请用C\C++语言设计一个学校运动会管理系统原创 2023-07-01 13:29:47 · 5177 阅读 · 10 评论 -
【数据结构与算法】无队头指针的队列置空队、判队空 、入队和出队算法
没有队头指针也能完成队列的相关操作?当然,用链表实现的循环队列就能解决!原创 2023-04-22 14:32:48 · 2011 阅读 · 5 评论 -
【数据结构与算法】双链表删除最大值节点
使用双链表的存储结构想要删除最大值的节点?这篇博客可能能帮到你。原创 2023-04-07 15:15:07 · 1382 阅读 · 5 评论 -
【数据结构与算法】判定给定的字符向量是否为回文算法
使用线性栈来实现判读字符串的回文算法!!原创 2023-04-13 23:13:47 · 2452 阅读 · 1 评论 -
【数据结构与算法】不带头节点静态链表的插入和删除算法
无表头的静态链表也能实现插入和删除算法?当然!原创 2023-04-06 22:59:11 · 2118 阅读 · 7 评论 -
【数据结构与算法】对单链表实现就地逆置
用C语言实现单链表就地逆置算法原创 2023-03-22 22:31:36 · 2750 阅读 · 3 评论 -
【数据结构与算法】使用顺序表删除线性表中所有值为item的数据元素
用数组实现顺序表中删除线性表中所有值为item的数据元素的算法(双指针版)原创 2023-03-17 18:20:10 · 1742 阅读 · 1 评论