数据结构
文章平均质量分 56
lmxinei
橙许源
展开
-
图的遍历以及应用
昨天考试图的应用——拓扑排序,今天在写篇稿子强化一下。原创 2023-06-12 20:40:29 · 261 阅读 · 0 评论 -
常见的排序算法
学了很多排序,感受最深的一点——算法的多样性。原创 2023-06-12 20:28:42 · 58 阅读 · 0 评论 -
数据结构大作业-哈夫曼树的应用
之前就觉得大作业该写一篇博客,用word文档太不方便了。原创 2023-06-11 19:34:00 · 109 阅读 · 0 评论 -
Prim 算法与 Dijkstra 算法
Prim算法是一种用于解决最小生成树问题的贪心算法。它从一个起始顶点开始,逐步扩展生成树,每次选择与当前生成树相邻的最小权值边所连接的顶点,并将其加入生成树中,直到所有顶点都被加入生成树为止。Prim算法的时间复杂度为O(ElogV),其中E为边数,V为顶点数。而在DEVC++上没有,可见,DEV要粗糙许多。在VS上运行代码的时候出现了报错。一、先上代码,再说废话。原创 2023-05-23 13:15:12 · 69 阅读 · 0 评论 -
二叉树的建立与遍历
二叉树是一种树形数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。二叉树可以为空,或者由一个根节点和两个子树组成,每个子树也是二叉树。二叉树的遍历方式有前序遍历、中序遍历和后序遍历。在前序遍历中,先访问根节点,然后访问左子树,最后访问右子树;在中序遍历中,先访问左子树,然后访问根节点,最后访问右子树;在后序遍历中,先访问左子树,然后访问右子树,最后访问根节点。二叉树的应用非常广泛,例如在搜索算法、排序算法、图形算法等领域都有广泛的应用。原创 2023-04-30 16:44:52 · 61 阅读 · 0 评论 -
二维数组与矩阵相乘
2.运行结果原创 2023-04-26 10:33:35 · 203 阅读 · 0 评论 -
数据结构之链队列
【代码】数据结构之链队列。原创 2023-04-24 21:29:17 · 58 阅读 · 0 评论 -
括号匹配------栈的应用
括号匹配,在遇到一些前缀/后缀表达式求值,即(逆)波兰表达式时,将这些表达式转化成中缀表达式也需要利用算术优先级以及括号匹配,不过之前我都是利用一个栈来实现,或者采用更简单的Python的列表来实现,老师讲的利用两个栈来实现复杂表达式计算值得学习。括号匹配,在一些简单的字符串中,人能够一眼看出来,但字符串长了之后,计算机就显得更加聪明了。很奇怪,VS在抄写代码时,遇到bracketMatchingTest的时候,但是我将代码复制到DEVC++上,代码能够运行。1.先上代码,再讲废话。原创 2023-04-24 11:38:25 · 105 阅读 · 0 评论 -
汉诺塔问题(认真分析版)
【代码】汉诺塔问题(认真分析版)原创 2023-04-20 16:27:09 · 64 阅读 · 0 评论 -
汉诺塔问题以及线性表总结
还是得把前面的线性表基础以及计算复杂度学扎实,后面的栈,队列等才更易上手。n个盘子-----2^(n-1)次。汉诺塔问题是一种很常见的递归问题。利用递推公式可求解出时间复杂度。所以其时间复杂度为O(2^n)其空间复杂度易知为O(n).1、不说废话,线上代码。2个盘子------3次。3个盘子------7次。其中还涉及到栈的知识。原创 2023-04-18 20:08:21 · 69 阅读 · 0 评论 -
数据结构之多项式加法
非常奇怪,抄写的代码和直接copy老师的代码在vs2022上均不能运行,却都能在Dev上运行,不知道原因,很奇怪。3.实现功能的函数接收两个指向链表头结点的指针,遍历两个链表,将相同指数的项相加,然后将结果插入到一个新的链表中。2.插入节点时,需要按照指数从高到低的顺序插入。1.先定义一个结构体包括系数和指数。4.最后返回新链表的头指针。原创 2023-04-10 22:55:13 · 57 阅读 · 0 评论 -
静态链表的插入,增添和删除
【代码】静态链表的插入,增添和删除。原创 2023-04-06 21:46:06 · 475 阅读 · 0 评论 -
单链表插入,删除,打印
关键:抓住头结点,就抓住了整个链表。原创 2023-03-29 23:54:03 · 70 阅读 · 0 评论 -
数据结构 C 代码 2.1: 顺序表
是最常用的数据结构。原创 2023-03-27 23:43:39 · 56 阅读 · 0 评论 -
初始数据结构
初始数据结构原创 2023-03-22 22:42:36 · 164 阅读 · 1 评论