![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
韭菜盖饭
一名自学爪哇的小学生
展开
-
C语言算法题(一)
已知f(1.5)>0,f(2.4)原创 2023-02-28 18:15:14 · 161 阅读 · 0 评论 -
求一个集合的所有幂集
假设这里有三个元素:A={1,2,3},那么集合A的幂集?题目:要求求n个元素的集合的幂集!将每一个过程,当作取或者舍的过程。求一个集合的所有幂集。原创 2022-11-30 22:29:19 · 864 阅读 · 0 评论 -
实现行编辑程序
行编辑程序就是,当一个用户键入一个字符是错误的可以使用。’字符进行退格,或则使用‘使用栈实现行编辑程序。原创 2022-11-29 21:14:47 · 374 阅读 · 0 评论 -
递归实现汉诺塔
对于终止条件则需要判断 n 的大小。如果 n 等于 1,那么同样直接移动就可以了。,那么直接完成一次移动的动作就可以了;再把从小到大的 n-1 个盘子从。把从小到大的 n-1 个盘子从。具体代码如下所示,在代码中,,代表了把 n 个盘子由。以递归的方式来实现汉诺塔。汉诺塔游戏规则如图所示。再把最大的一个盘子从。原创 2022-11-18 20:37:37 · 576 阅读 · 0 评论 -
将两个下三角矩阵存放在同一个二维数组中
设A和B均为下三角矩阵,每一个都有n行n列。因此在下三角区域中各有n(n+1)/2个元素。另设有一个二维数组C,它有n行n+1列。试设计一个方案,将两个矩阵A和B中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中,B的下三角区域中的元素转置后存放于C的上三角区域中。并给出计算A的矩阵元素a[i,j],和B的矩阵元素b[i,j]在C中的存放位置的下标的公式。原创 2022-11-16 22:51:41 · 188 阅读 · 0 评论 -
将二叉树的叶结点创建为带头结点的双链表
【代码】将二叉树的叶结点创建为带头结点的双链表。原创 2022-11-15 22:41:08 · 267 阅读 · 0 评论 -
合并两个按次序递增的单链表成为一个递减的单链表
两个按元素递增次序排列的单链表,编写算法将两个单链表合并为一个按元素递减次序排列的单链表。并要求利用原来两个单链表的结点存放归并后的单链表。原创 2022-11-15 20:15:46 · 322 阅读 · 0 评论 -
设有一个由正整数组成的无序单链表,编写完成一以下功能的算法
【代码】设有一个由正整数组成的无序单链表,编写完成一以下功能的算法。原创 2022-11-13 23:00:20 · 1176 阅读 · 0 评论 -
双向链表实现LocateNode函数
设计一个双向链表,除了基本的prior、data以及next三个指针外还有一个访问频度freq,freq初始化为0,每当进行LocateNode(h,x)运算时,令元素为x的结点中的freq值加一,并调整表中结点次序,使其按访问频度序列递减。原创 2022-11-13 22:30:06 · 300 阅读 · 0 评论 -
C语言实现双向冒泡排序
实现双向冒泡排序,即排序过程中,正反两个方向进行冒泡排序,从前往后的冒泡排序,将关键字最大的放在末尾,从后往前的冒泡排序将最小的关键字放在首位。原创 2022-10-30 21:40:41 · 1153 阅读 · 0 评论 -
压缩对称矩阵的乘法与加法
A、B两个n阶对称矩阵,当输入时只存储下三角元素与一个一维数组中。试编写一个A与B相乘的函数。原创 2022-10-30 21:15:15 · 671 阅读 · 0 评论 -
二叉树的前、中、后的非递归遍历
实现一个链式存储的二叉树,采用非递归的形式,按照前、中、后序的顺序遍历二叉树。原创 2022-10-29 21:20:32 · 552 阅读 · 0 评论 -
实现邻接矩阵的广度优先遍历
将邻接矩阵作为图的存储结构,实现广度优先遍历。原创 2022-10-27 22:33:23 · 923 阅读 · 1 评论 -
链式存储结构实现冒泡排序
在链式存储结构上设计冒泡排序算法。原创 2022-10-25 22:31:08 · 433 阅读 · 0 评论 -
满二叉树,前、中、后序互转
设T是一颗满二叉树,实现其前、中、后序的遍历序例互相转换的递归算法。原创 2022-10-18 21:07:39 · 269 阅读 · 0 评论 -
二叉树求其高度以及宽度
2、计算二叉树的最大宽度(二叉树最大宽度指的是二叉树所有层中结点个数最大的值)1、计算二叉树的高度。原创 2022-09-13 17:46:17 · 469 阅读 · 0 评论 -
统计有向图的入度和出度
统计有向图的入度和出度,并统计出度为0的顶点个数的算法。该题目使用邻接表实现。原创 2022-09-14 10:57:42 · 1069 阅读 · 0 评论 -
设计将两个有序的单链表合成一个单链表并保持有序的算法
设计将两个有序的单链表合成一个单链表并保持有序的算法。原创 2022-09-14 10:34:24 · 668 阅读 · 0 评论 -
集合A和集合B,要求设计生成集合C=A与B的交集的算法,其中集合A、B和C用链式存储结构表示
集合A和集合B,要求设计生成集合C=A与B的交集的算法,其中集合A、B和C用链式存储结构表示。原创 2022-09-13 17:34:15 · 1354 阅读 · 0 评论 -
设计判断单链表中结点是否关于中心对称的算法
设计判断单链表中结点是否关于中心对称的算法(其实就是单链表中的序列是否是回文数)原创 2022-09-09 12:03:45 · 731 阅读 · 3 评论 -
从键盘读入大小无序的2000个整数并已建立顺序表。 请用时间复杂度最低的算法挑选出最大的前20个整数并打印
代码的实现就是对一组数据进行排序,而不是实现输出前几个数,若想输出前几个数,可以对堆排序实现几次调整就行了。请用时间复杂度最低的算法挑选出最大的前20个整数并打印(模仿堆排序的思想)从键盘读入大小无序的2000个整数并已建立顺序表。原创 2022-09-09 11:21:19 · 629 阅读 · 3 评论 -
用二叉链表来存储二叉树,实现二叉树的建树(键盘输入)、先序遍历、中序遍历 、后序遍历、销毁5个操作。
二叉树的先序、中序、后序遍历本质上都是一样的思路,就是递归左右子树的顺序不同释放二叉树结点的时候,要先释放它的左右子树,才能释放根结点,在左右子树中也应该递归的释放它的左右子树。原创 2022-09-09 11:12:46 · 2369 阅读 · 0 评论 -
设计一个顺序栈,并利用这个顺序栈实现一个将十进制转化为八进制的算法
进制转换问题,首先要明白不同的机制之间是如何进行转换的,可以看一下视频讲解进制转换进制转换算法的关键之处在于while(x!= 0) {}原创 2022-09-09 11:04:58 · 1546 阅读 · 0 评论 -
统计二叉树中结点个数的递归算法
该题目主要是要找到递归出口,当结点不为空时递归调用函数统计它的左右子树的结点个数,最终的结点个数是左右子树结点个数+1,因为还要包括子树的双亲的一个结点。原创 2022-09-09 10:49:29 · 1620 阅读 · 0 评论 -
将所有奇数移动到所有偶数之前
设计将所有奇数移到所有偶数之前的算法。算法思想:利用快速排序的思想。原创 2022-09-09 10:29:56 · 2004 阅读 · 2 评论 -
创建图的邻接矩阵,并实现优先深度搜索
用数组存储结构作为图的存储结构前提下,试编制图的输入及深度优先搜索遍历的有关子程序;原创 2022-09-07 15:10:49 · 391 阅读 · 0 评论 -
二叉排序树搜索关键字
设计一个算法,在二叉排序树bt上查找关键字为k的记录,成功时返回该结点指针,否则返回NULL。原创 2022-09-06 19:08:09 · 1341 阅读 · 1 评论 -
顺序栈与链队列实现回文字符的判断
设计一个顺序栈(包括栈的初始化、进栈、出栈以及判栈空等操作)和一个链队列(包括队列的初始化进队、出队以及判队空等操作),并编制主程序main{}利用栈和队列实现判断一个字符串是否是"回文字符串"的程序是则打印"yes",否则打印"no"原创 2022-09-06 17:34:00 · 1101 阅读 · 0 评论