![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(初级)(C语言)
文章平均质量分 67
暑期进行数据结构的学习,代码全程手搓,欢迎评论交流学习。
L_glonar
这个作者很懒,什么都没留下…
展开
-
07-图6 旅游规划
满分原创 2024-09-01 23:16:16 · 158 阅读 · 0 评论 -
1222: 基于链表的两个非递减有序序列的合并
题目分享原创 2024-06-23 14:56:56 · 247 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运
分享日常设计函数分别求两个一元多项式的乘积与和。原创 2024-07-08 22:36:38 · 328 阅读 · 0 评论 -
02-线性结构3 Reversing Linked List(C)
日常,21分共25分1. 有多余结点不在链表上.............................................段错误2.最大N,最后剩K-1不反转 ......................................... 运行超时。原创 2024-07-11 12:23:05 · 535 阅读 · 0 评论 -
02-线性结构4 Pop Sequence(C)
PAT,其实考察的是对数据结构的运用,毕竟上的陈姥姥的课,日常满分!原创 2024-07-15 10:27:55 · 508 阅读 · 0 评论 -
03-树1 树的同构(C)
日常,网课记录,满分给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。原创 2024-07-18 22:50:56 · 261 阅读 · 0 评论 -
03-树2 List Leaves(C)
日常满分,原创 2024-07-23 00:34:42 · 313 阅读 · 0 评论 -
03-树3 Tree Traversals Again(C)
日常,25分,还有一个13分的错误。push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。原创 2024-07-24 20:13:33 · 1004 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
日常,服了,一遍遍检查,‘NO’ or 'No',让我检查好久,甚至重新对着小白专场,抄了一遍原创 2024-07-25 20:03:48 · 293 阅读 · 0 评论 -
04-树5 Root of AVL Tree
日常,满分25,说实话,怪有难度了。原创 2024-07-27 18:28:53 · 1239 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree(C)
日常,满分,哈哈只需记住,值不变切地址。原创 2024-07-28 19:53:52 · 781 阅读 · 0 评论 -
05-树7 堆中的路径(C)
日常,满分将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i,打印从第 i 个结点到根结点的路径。原创 2024-07-29 11:08:09 · 165 阅读 · 0 评论 -
05-树8 File Transfer(C)
日常,满分。原创 2024-07-29 23:42:18 · 973 阅读 · 0 评论 -
05-树9 Huffman Codes(C)
日常,这一次,耗费我三天,其实第二天时便已经将 对整个框架有清晰的了解了,(看了解析了),但是一步步排除完善我的代码,确实让我学到了很多。原创 2024-08-01 22:29:16 · 1162 阅读 · 0 评论 -
06-图1 列出连通集(C)
进入图的学习,发现难度直线上升,哈哈我们主要是为了,学习数据结构,以下是我的两种形式。欢迎探讨。原创 2024-08-10 08:31:32 · 571 阅读 · 0 评论 -
06-图2 Saving James Bond - Easy Version
这一个,我认为可以不用DFS, 所以我采用一种建树的方式构造图,整体时间复杂度,较低原创 2024-08-13 11:13:36 · 934 阅读 · 0 评论 -
06-图3 六度空间(C)
这个很好想,尤其是经过图的连通集,所以这一次我才有之前写的代码为主体以邻接表的方法构建了方法一,至于运用邻接矩阵,可以查看我之前的图的连通集这一方案,稍微改装,便解决这一问题了。原创 2024-08-19 12:43:37 · 513 阅读 · 0 评论 -
07-图4 哈利·波特的考试
日常满分,哈哈,其实之前写OJ,遇到的dp[i][j] = dp[i][k] + dp[k][j],原来是Floyd算法啊。原创 2024-08-21 12:51:40 · 370 阅读 · 0 评论 -
07-图5 Saving James Bond - Hard Version(C)
请求大佬,帮我指出,测试点4的疏漏。原创 2024-08-25 22:28:29 · 1001 阅读 · 0 评论