记录部分写过的题目
文章平均质量分 53
(知识点总结/对题目的思考)
chnyi6_ya
小菜鸟想变强
展开
-
求二叉树的所有路径
通过这个题目,理解了传参时带&和不带&的区别。原创 2022-12-05 19:37:21 · 162 阅读 · 0 评论 -
总结:删除单链表/单循环链表中的最小值节点的两种解法(并延伸至:依次找出链表的最小值,打印并删除,释放空间)
1. 试编写在带头结点的单链表L中删除一个最小值节点的高效算法(假设最小值节点是唯一的)3. 给定一个带头结点的单链表,设head为头指针,结点结构为(data,next),data是整型元素,next为指针,试写出算法:按递增次序输出单链表中各节点的数据元素,并释放结点所占的存储空间(不允许使用数组作为辅助空间)4. 设有一个带有头结点的单循环链表,其结点均为正整数。反复找出表中结点值最小的节点并输出,然后将该节点删除,直到单链表为空为止,再删除表头结点。原创 2022-03-18 12:55:16 · 6575 阅读 · 4 评论 -
王道书链表题目--有一个带头节点的单链表L,使其元素递增有序
王道书链表题目---将一个无序的链表按升序排列原创 2022-03-16 23:08:39 · 1156 阅读 · 0 评论 -
数据结构王道考研书链表练习题---删除一个最小值节点的高效算法
试编写在带头结点的单链表L中删除一个最小值节点的高效算法(假设最小值结点是唯一的)记录自己的思路原创 2022-03-15 20:00:13 · 847 阅读 · 0 评论 -
数据结构王道考研书顺序表统考真题 --- 找出数组中的未出现的最小正整数
给定一个含n(n≥1)个整数的数组,请设计一个时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。原创 2022-03-13 16:52:54 · 1639 阅读 · 0 评论 -
数据结构王道考研书的绪论的统考真题:两个升序列表合并的最坏情况的时间复杂度
已知两个长度分别为m和n的升序列表,若将它们合并为一个长度为m+n的降序列表,则最坏情况下的时间复杂度是原创 2022-03-10 23:22:45 · 2642 阅读 · 1 评论