Love 6's Private Blog

专栏链接浙大数据结构Mooc课后习题专栏习题博客链接最大子列和问题 (20分)Maximum Subsequence Sum (25分)二分查找 (20分)两个有序链表序列的合并 (15分)一元多项式的乘法与加法运算 (20分)Reversing Linked List (25分)Pop Sequence (25分)树的同构 (25分)List Leaves (25分)Tree Traversals Again (25分)Root of AVL Tree (

下面图片是谷歌机翻这道题的翻译因为我也是刚开始学数据结构 刚学完C就来学数据结构 说真的 对于我来说 每道题的难度都不小 很多道题都需要参考人家的思路和算法 再加上自己的死推和思考 做很久才能做出来qwq 可能是能力只有这么大 所以现在就把我做出来的每道题 我的思路都写出来 希望对大家和自己的回顾有所帮助吧不得不说如果在没有陈越姥姥的课下做这个题 没有思路点播 我的算法简直不知道有多蠢hhh思路大致如下:利用遍历 这道题不遍历怎么做嘛qwq 就是通过 暂时子列和 和现有的 最大子列和 进行比较如果

下面图片是谷歌机翻这道题的翻译作为大一新生在才学完C再马上学习数据结构难免有些地方有纰漏 表达的一些话有点问题 希望大家一起共勉 加油！我的思路如下：在这篇博客中我只分享如何找位置的核心思想 第一题不会可以搜一下我的博客有详细解答哈末位置我们需要把暂时子列和刚开始大于现有子列和的位置标记下来 这很简单 就比如我们又有暂时子列和大于现有子列和时 当我们进行替换时 我们用来遍历的 i 就是当前的末位置 最难的就是如何找到我们的子列和首位置呢首位置此时我就想到了利用count计数功能 比

下面是关于这道题的题目图片关于这道题的随谈刚开始做这道题的时候 我是懵逼的 题目是什么意思 这道题是什么意思它想让我干什么 我要干什么 我不是才学数据结构吗 这是干什么数据结构跟我说 它是乱出的啊我说 他可不是乱出的啊 函数 定义 接口 训练有素看来是有备而来 来骗 来偷袭我这个刚上大一的72kg的小同志这好吗 这不好我希望 数据结构pta 陈越姥姥 耗子尾汁 好好反思 不要再耍这样的聪明 啊~ 小聪明谢谢大家我的思路如下之后仔细一看才发现 哦哟 原来是二分查找 只弄局部函数 然后

下面是关于这道题的图片关于这道题的闲谈啊 我现在都还能记着 做这个第二周的编程作业的时候的痛苦开心太难顶了 一电脑 一杯水 一个题目一下午一点思路都没有 连题目很多时候理解起来确实都不是很容易但是没有办法 还是得硬做 不做出来总觉得心里不踏实就这样叭我的思路如下（正确思路） 利用原有的L1 L2搬运到我们需要的L上 等于将L1 L2 分肢并且是一部分一部分挨个挨个分解 如果有一链表先被分完 那么另外一个链表的剩余一半身子直接接上去 就是这么个意思 相当于L1 L2被彻底打乱了我用图解大

下面是关于这道题的图片关于这道题的闲谈啊 这道题确实折磨人 我还能依稀记得我就是受了上道题目的影响 导致这道题刚开始的时候是用的不创造新的节点直接肢解连接 因为那个时候根本没有分析第一道题这样做已经破坏了L1 L2的原有结构了 尽管加法可以得出来 但是乘法就根本得不到结果 我找了半天的原因 才找到问题 并且再找到问题后重新开始 调试 删改 调试 然后程序崩溃 因为想着早点把数据结构学完 但是也不能太快 所以就这样吧关于这道题的思路加法：加法相对于乘法考虑的更少 更简单一点 首先就是L1的第一个数

下面是关于这道题的图片关于这道题的闲谈关于这道题第一次我看到的时候，一点点思路都没有，甚至连题意都没会出来，我还以为是中间的数字进行翻转，旁边的地址都是不依次连接的，所以就做了很久，终于把我错误的题意做出来了，还说哇 这都做出来了，一提交，再次看题才发现自己是错的。这道题确实不是很容易理解。关于这道题的思路其实如果让我再做这道题 可能难度还是很大的 因为自己思路也没有那么清晰 并且也还借鉴了他人的做法 理解别人的做法都理解了很久 这道题我自己看我自己写的代码 根本不像其他题我一看我就知道我在干什么

下面是关于这道题的谷歌翻译关于这道题的闲谈拿到这道题的时候，其实我是蒙的，因为之前也没有看懂英文题目，并且对相关概念还是有点含混不清，就导致题目都没有理解。之后看了他人的几篇博客之后，才对这道题的大概意思有了初步理解。 这道题的意思就是M N K 分别表示 用一个栈来存储一个依次为1、2、3、4、到N的数组，而这个栈的最大容量是M 而K是表示一共你要判断多少行 利用这个栈的Pop你能否Pop的顺序是别人给你的 例如3、2、1、7、5、6、4关于这道题我的思路这道题很显然题目都说了是用一个栈来完成操

下面是关于这道题的图片关于这道题的闲谈来到了二叉树环节了，确实也接触了新的东西，比如对递归的理解，对数学逻辑思维的考察，还有很多很多的新概念，比如前中后序，度啊，叶啊，父子hhhh 还是挺有意思的对于这道题的思路由于数据结构的课程中已经有关于这道题的解题步骤了，而且也很详细的讲了对于情况的考察，逻辑的推理还有怎么判断的 我在下面就直接放出代码 （注意细节和习惯）可以让我们在调试阶段不需要花太多的时间#include <stdio.h>#define MaxTree 10#defi

下面是关于这道题的谷歌翻译关于这道题的闲谈真的做出来的瞬间很欣喜 因为也没想到刚开始一点思路都没有 看人家的博客思路也看不懂 在自己很郁闷的思考了几个小时后的偶然尝试竟然是对的 现在也还能记得看到pta上面全是答案正确的喜悦 那就先把这道题分析一下关于这道题的思路这是一道通过前序和中序推断出唯一后序的题我们首先通过我们理论知识的学习可以知道前序+中序 -> 后序后序+中序 -> 前序前序+后序 -> ???? 什么都得不到 是得不到中序的但是通过我的尝试 我看出来了一个

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！浙大Mooc数据结构的解题集下面是关于这道题的谷歌翻译关于这道题的闲谈我是真的吐了 这道题明明我记得我是上传了的 而且还写了很久很久的思路解析 但是我在整理文章解题专栏的时候 竟然找不到这道题的博客！ 他跑哪里去了？ 我真的吐了！ 哎 我现在还得写一遍 看一遍题 看看吧- -那道题我当时真的花了很久时间写的 真的解析很详细很详细的因为我做出来就不是很容易啊… 难过

下面是关于这道题的图片关于这道题的闲谈这道题是在课中讲到了的，每次我都习惯先把课看完然后关掉视频，自己动手写一次，就会发现每次视频看懂了东西，自己上手时就会出现各种各样的问题，就比如这道题Insert部分，我做出来就是找不到哪里有问题，调试了很久，之后又回去看哪里有问题才发现是 Insert返回值我没有返回，但我那个时候根本想不到为什么会这样返回，可能是因为递归也不太熟练吧，用纸推算了一会也才能基本懂这样做，但是自己想是想不出来的关于这道题的思路思路还是挺清晰的，就是函数用的有点多，细节还是要注意

下面是关于这道题的谷歌翻译

下面是关于这道题的谷歌翻译我估摸着可能有hxd题目没看懂就先过来看题意的(就是我) 所以总起先来分析一下题意：这个题目的意思就是给定一串数列 然后把数列填充到完全平衡二叉树AVL又称平衡二叉树 ：任何结点的左子数和右子树高度差不超过2完全二叉树：排布是从左到右依次排布结点 且不会跳重开来满二叉树： 完全二叉树是由满二叉树引出 除了最后一排的节点都是叶外 其余的儿子树全满hhh （我是这样理解的）关于这道题的思路真让我自己做还真没做出来 还是一样借鉴了他人的思路还有陈越姥姥的思路 然后看完

下面是关于这道题的截图关于这道题的闲谈第四周的编程作业就已经结束了 还是挺有收获的吧 但是这个数据结构也是学计算机的灵魂 多花时间不会错 我每天还是会花很多时间写博客 尽管浏览量很少hhhh 但是关于贪吃蛇之后的数据结构这部分 每一道题我都是写了详解 每一道题的分析与思路 也算是对自己做这道题的回顾叭~关于这道题的思路没有思路 因为各种操作都是很基本的 但是自己上机还是能发现很多问题看视频看懂 ->上机 -> 出现问题 -> 找到问题 -> 解决问题但是在找到问题

下面是关于这道题的图片关于这道题的闲谈确实数据结构要好好学，毕竟国内大厂面试要考察hhh，但是每次看完这么枯燥的课之后，用手敲出代码解出题目还是开心的，伴随着BGM解题，时间总是过的特别快，希望之后每一天都是CodeFlowDay吧关于这道题的思路很显然，这道题的实现并不是很难，就是最基本的操作，建立一个最小堆，并把要检查的堆的路径Print出来，很简单的思路，这道题没什么好说的，毕竟这道题我都只调试了10秒就运行正确了hhh，可想而知下面是代码实现#include <

下面是关于这道题的谷歌翻译关于这道题的闲谈其实做这两道题主要看了视频的思路 但也都是没有做一步看一步 都是看完了就直接开做 我觉得如果是看了一步做一步的话 你对题目整体的理解还有你对函数内部的实现 你这道题上面是找不到属于你的影子的 如果这样的话那还不如不做（怎么感觉在批评诶）确实是这个样子的 我觉得独立思考还是很重要的 而不是照本宣科照搬的把代码敲出来 就觉得 哦 我做出来了 到最后你连对自己的认可都没有。感觉自己学上来对代码的理解还是更好了 果然 每天都在进步的感觉真好希望今天下午和班

现在在写这篇博客的我 12/5 晚上20：17此时这道题还没有解出来 一个下午的心闷 一个晚上的难受因为此时的我真的很想去学图了因为此时的我知道这道题我现在思路还没有理清但是 再坚持一下 我一定会把这个问题写出来 一定会学这个学科不就是这样吗再坚持一下 一定会写出来的...

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！浙大Mooc数据结构的解题集原题题目图片闲谈部分因为最近有点忙 12月12日要准备四级备考。。 我都差不多三个月没看过英语了 虽然高考英语成绩是136 但是也是希望四级一次过吧 这样之后的计划不会被打乱然后这个图这个部分 确实术语太多 有些东西理解起来也确实没那么容易hhh 但是路得一步步走 饭得一口口吃 慢慢来吧 不会的东西只要时间花的够多 也没有什么是不会的

原题题目关于此题的闲谈也没什么闲谈 就是做题 看视频 做题 积累 找Bug现在也不知道为什么 做出来题之后的快乐很短暂跟刚开始出来做的那种快乐持续感 也太大了每次做完 看到答案是对的 现在也就开心个10秒然后就恢复平静hhh 可能是有点重复了 但是坚持再坚持一下 也许就能走到一个地方很多乐趣了关于思路1、搜索选择算法很明显这道题是需要DFS的因为我们的目标就是到达边缘 所以DFS比BFS广度更好一点int DepthFirstSearch(Point Mypoint,in

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题题目此题闲谈因为第一、二题就是用的邻接矩阵来做的自然都是喜欢用自己相对擅长的方法做题但毕竟也是初学 而且这道题邻接矩阵相对邻接链表时空复杂度更高需要检索更多的无效节点 而且当Nv = 1000时那体量就非常大了所以就自己尝试了一下邻接链表果然发现自己有很多问题改了一个晚上的Bug也是终于改完了题目思路还

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题题目闲谈做这个附加题很明显也是为了再加深一点自己对图的理解还是可以的这道题很明显 因为之前就发现了有的时候邻接矩阵的时空复杂度更高而且占用的空间相对很小的浪费很对所以这道题刚开始的时候就选择了邻接表也是没花多久吧 中间还是调试了一下之后就发现最后一个存档点过不了之后才发现 MAX是1000 ：）这里要

例题这道例题的数据是借组《啊哈算法》中题目的数据系统输入的第一行的第一个数表示顶点数 第二个表示边数后面的Ne行就是有向图的 首点 尾点 权重我们需要求的就是1到 N中 每个顶点的最短距离位置并输出1到每个顶点的距离后面的就是有向边的顶点 终点 权重的输入了INPUT:6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4OUTPUT：0 1 8 4 13 17最后用数组Dis得出来的示意图是这个样子的闲谈我

我的思路算法解释假如节点一共只有四个比如3直接到4的话假设3->4路程为10如果需要变短一段路径我们可以比较假设3->1 1->4之和（1）路程为83->2 2->4之和（2）路程为123->3 3->4之和（3）路程为103->4 4->4之和（4）路程为10去与原来的直接相连进行比较所以我们不难发现第一每次我们变短时我们都利用了一个节点比如（1）中 我们就利用了中转点 1号节点（2）我们就利用了中转点 2号节点那我们

原题题目闲谈最近因为在看《深入计算机系统》神书CSAPP 所以就导致数据结构进度稍慢 但是对于Dijkstra算法和Floyd算法我也花了挺久时间理解的对于初学数据结构还是希望很多东西透彻一点如果以后遗忘了 拾起来还是更容易一点的但是同样也发现 学计算机 时间是真的不够啊！时间不够！ 时间不够！ 时间不够！思路首先看题其实如果对Floyd算法自己动手操作过的话 并且也实现过的话这道题真的是秒解 ：）我做这道题上手从头开始敲代码花了不到10min因为对于创建 邻接矩阵图插

原题题目(谷歌翻译)全检查点通过图闲谈说真的 第一次没有上CSDN先瞄一眼人家的思路 然后再上手做这道题自己完全独立做 竟然能够完全有思路尤其在对于Dijkstra算法这道题其实也就是变了一下形就是把每条边的权值当成了1然后再分别计算每个点的最短路径只是还要考虑另外几个点下面思路分析的时候 会专门讲的总而言之 真的当这道题做出来的时候我觉得喜悦的感觉已经少了很多了更多的感觉是理所应当这就是我应该做出来的题的感觉现在也许比较刚开始处理一道题 根本不知所云一道题可能

原题题目闲谈上面那道题做出来后做这个题简直不要太简单好吗？但是为什么我调试了半小时呢？？？？因为我是hape 忘记高速公路是双向的了：）我真的吐了 高速公路是双向的我都忘了 我还以为是单形道还亏我拿了驾照 真的是科一科二科三科四白考了气死了思路如果是做出来Hard Version再来看这道题解析的话如果是还没思路的话 真的可以挨打了很经典的用Dijkstra算法来解了我都不想说什么了看代码吧 一点弯都没绕代码实现#include <stdio.h&g

原题截图闲谈昨天上午终于考完了四级 美滋滋 应该是能过的然后 一下午没有把那个 第七周的附加题第一题写出来那个什么 Emergency 可能是上午脑力极限了hhh反正就这样吧 take it slow题目思路这道题就是 最小生成树问题 十分直接并且还用到了并查集 因为很久没用了 我发现要用的时候还回去重新看了1分钟我之前并查集相关的博客于是就做出来了我们一部分一部分来分析最小生成树（最小堆）首先我们需要最小堆吧最小堆主要用来每次拿出来一个最小花销的道路然后来C

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题题目(谷歌翻译)闲谈好耶！下午刚当上了村长 村村通现在搁这里当包工头 计划工程时间一天之间切换角色有点快:）魔法师切换！思路一部分一部分来分析吧1、我刚开始拿到头疼的是 如何储存数据和如何记录每个点现在的时间总和第一个首先脑海是出现的邻接矩阵但是我仔细一想 肯定如果测试数据的话 空的位置肯定很

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原图题目闲谈之前在学数据结构的时候感觉学的还可以现在发现其实真的学计算机厉害的人有很多很多自己的路还太长 还需要脚踏实地的慢慢走在CSDN都能看见很多个真的很厉害的人 一直在前进所以我也要继续前进：）此题思路老规矩 一步一步来分析嘛由于我上道题是用邻接链表做的现在才知道有多后悔上次还觉得省了空间

冒泡#include <stdio.h>#define MAX 100000int main(){ int i,j,flag,temp,N; int A[MAX]; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&A[i]); for(i=1;i<N-1;i++) { flag = 0; for(j=0;j<N-1-i

原题截图闲谈确实最近给我做累了 本来刚开始我就用的递归来做 结果是用非递归的归并哎 吐了我放鸽子两道题吧这两道 我都去找两篇比较优质的解答的做转载吧推荐解答博客（逃）Insert or MergeInsert or Merge执念哥标注...

原题截图闲话这两道题就不做了鸽~ 还是转载一下比较好一点的解答博客推荐解答博客（逃~）Insertion or Heap Sort德林恩宝哥

算法测试数据截图快排+插入测试结果注意事项如果是纯快排的话要注意当递归到只有两个数的时候不会交换顺序要在QuickSort函数内注明（right == left+1）时只执行Pivot函数切记：）如果觉得有问题的话可以自己去试一下但如果包含了插入函数的话就不需要考虑这个问题因为100以下的话都会被插入函数给排序好代码实现#include <stdio.h>#define MAX 100000#define MinNumbers 100int

原题图片闲谈可能最近有点累 感觉好久自己都没有休息过了昨晚7点多就回寝室 看番 进击的巨人 老番养肥了看结果一看停不下来 麻了本来说昨天早点回寝室 早点睡调整状态结果一看看到12：30 第一季给冲完了今天上午手动实现了 快排+插入还是理解了很久 中午想着午休的时候给自己放个假 再看第二季 这下好了直接冲到下午4点 二三季全冲完了真不辍 可能是题目给我了点勇气看我状态还在调整hhh 来一个这么美滋滋的题代码实现#include <stdio.h>#def

#include <stdio.h>#define MAXUSERS 1001#define MAXPLOBLEMS 6#define INF 999999int main(){int usernumbers,ploblemnumbers,submissions,i,j;int tempuser,tempploblem,tempscore,temp,position = 1,tempposition = 1,min = 99999,tempcount[MAXUSERS],tempp

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题谷歌翻译AC运行结果截图闲谈终于这道题做了 今天下午就到了 最后的散列表了回想起这一个多月的数据结构的学习 也快进入尾声了我去看看我学了多久了我是从 2020/11/15 09:50:14开始进入PTA做题差不多快30多天一点了 可能最多还有1天多也就结束课程了陈越姥姥确实讲的很好但是我觉得还是

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题题目闲谈通过这次散列表 以及之前看到一篇博客说的觉得很有道理有思路 和 做出来 是两码事做出来 和 几乎没怎么调bug的做出来 是两码事确实是这样的而且也发现自己有比较多的问题吧比如忘记了字符串在最后会多一个\0还有 经常会忘记 取地址符！scanf的时候这些都是习惯 和 思路 希望自己之后做代码的时

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题谷歌翻译闲谈Where were you, when I was trying to make a moveTold them I would make it, they didn’t believe itEven if dont make it,thats all my effort without regre

关于数据结构Mooc后的每一道答案基本我都已经给出了详解希望能对大家有所帮助收藏一下也是方便大家查找吧希望大家一起进步！(c语言)浙大数据结构Mooc作者答案集原题题目闲谈确实自己对atoi函数理解的不深以至于自己检查点三一直没过之后改了一个数据就过了今天去上了一节课忽然发现和自己同路一起编程的同学并不多并没有很多人想专心搞编程并没有很多人想大二下走实习并没有很多人在很专心的做自己的事情但是这也 ANYWAY无所谓了 毕竟以后的路也是需要自己走路上同行的人少