吉大数据结构复习
关注
分享
扫一扫
Phil_jida
吉林大学研究生在读，目前主要研究方向为图像处理，研究生毕业之后目前的目标是进入java开发。
展开
-
吉大数据结构简答题总结
简答题总结原创 2022-12-13 20:51:59 · 2021 阅读 · 7 评论 -
c程序设计总结（红皮书+真题）
程序设计总结原创 2022-12-09 23:48:01 · 4367 阅读 · 4 评论 -
排序 算法 总结
排序算法总结原创 2022-12-09 23:38:10 · 908 阅读 · 0 评论 -
图 算法 大总结
图大总结原创 2022-12-08 21:06:47 · 2982 阅读 · 10 评论 -
树大总结（王道+红皮书）
树的内容比较多，大概需要三天弄完原创 2022-12-03 21:44:10 · 2280 阅读 · 0 评论 -
数组与字符串总结
重点：多维数组转化为一维数组公式，以及特殊矩阵的存储，还有字符串匹配算法原创 2022-12-01 22:58:06 · 1126 阅读 · 0 评论 -
堆栈队列应用
继续加油原创 2022-12-01 21:20:32 · 893 阅读 · 0 评论 -
链表大总结（王道加红皮书）
补上了双向链表和循环链表原创 2022-11-28 23:20:38 · 1539 阅读 · 2 评论 -
14 软专
还好，都不难，那个数组实现乘积和计算一个点是否在三角形内部的方法可以学习下原创 2022-11-26 22:29:44 · 445 阅读 · 0 评论 -
15 软专
不难，最后一个判断是否是树需要注意原创 2022-11-25 21:40:50 · 853 阅读 · 0 评论 -
16 软专
今天新学到了一个知识点，拓扑排序的深度优先遍历实现，同时完全二叉树的判定可以变得更加简洁，机器人对话也是按照自己的逻辑梳理了一遍原创 2022-11-24 22:15:54 · 613 阅读 · 0 评论 -
17 软专
我靠，那个双链表的真的好贱，好几种情况都得考虑到，搞了我好久原创 2022-11-24 00:28:52 · 584 阅读 · 0 评论 -
18 软专
最近几年的算法感觉难度慢慢提升上去了原创 2022-11-22 23:28:48 · 635 阅读 · 0 评论 -
10 计专
拓扑排序有点忘了，计专告一段落，下面弄软专的原创 2022-11-21 22:44:04 · 294 阅读 · 0 评论 -
12 计专
查找链表的倒数第k个节点原创 2022-11-21 20:54:41 · 246 阅读 · 0 评论 -
13 计专
早年不难原创 2022-11-21 17:24:18 · 298 阅读 · 0 评论 -
14 计专
图的思路，不会，其他的都还行，不是很难原创 2022-11-20 23:34:02 · 451 阅读 · 1 评论 -
15 计专
不难原创 2022-11-18 21:58:28 · 364 阅读 · 0 评论 -
16 计专
今年的c程序设计没什么特别难的题目，主要是数据结构中有个树的算法不会，图的算法只能用广度优先遍历实现原创 2022-11-17 20:41:07 · 416 阅读 · 1 评论 -
17 计专
前几天在弄毕设的事情，搞得有点心烦，最近学校也出现了疫情，所以这两天都没怎么好好的学，现在再6栋这边学，状态好一些了原创 2022-11-16 20:58:14 · 533 阅读 · 0 评论 -
18 计专
数据结构一个直径问题第一次遇到，还有一个求三角形面积的算法时间复杂度比较高，其他的题目都相对比较简单原创 2022-11-13 20:49:44 · 668 阅读 · 0 评论 -
19 软专
第一题的双向循环链表需要注意，相关操作，先理清思路，再写代码原创 2022-11-11 22:59:59 · 505 阅读 · 0 评论 -
19 计专
19 计专不难，没有涉及树和图相关算法原创 2022-11-10 22:03:04 · 413 阅读 · 5 评论 -
20 软专
删除节点的代码，注意在删除了之后需要对其后序的节点指针赋为空原创 2022-11-09 22:13:24 · 477 阅读 · 0 评论 -
20 计专
今年的题目主要是一个树的递归判断不会写，其他的都相对比较简单原创 2022-11-09 19:38:55 · 647 阅读 · 0 评论 -
21 软专
主要是链表的排序算法搞了比较久，其他都还好原创 2022-11-08 20:42:06 · 700 阅读 · 1 评论 -
21 计专
21计专算法主要是最后一题会相对难点，其他的都还好原创 2022-11-07 20:12:54 · 618 阅读 · 0 评论 -
22 软专
今天花了三四个小时整理专业课，主要是失败函数这一块不太熟练，同时树的很多知识点也快遗漏干净了，最近最好处除了刷真题，得时常回顾知识点。原创 2022-11-05 20:10:56 · 758 阅读 · 0 评论 -
22 计专
22年计专还是有一定难度的，尤其是算法题的第二题，最小生成树的唯一性判断，后面还有添加一条边继续求最小生成树，求次小生成树的相关算法，在搞了这个算法之后，搞其他的应该相对会简单一些。原创 2022-11-05 09:18:53 · 1334 阅读 · 4 评论 -
17 软学
第三题比较难，前两天属于常规题型原创 2022-11-03 21:48:16 · 309 阅读 · 0 评论 -
18 软学
这一年就这个算法相对较难，其他都还好原创 2022-11-03 21:34:20 · 248 阅读 · 0 评论 -
图 大总结
这个总结大概耗费了整整一周时间来弄，所有代码都是经过实例验证，后面还得继续复盘原创 2022-11-03 21:21:16 · 863 阅读 · 0 评论 -
08 计学
这里的第二题算法题是之前写过的，现在再写一遍增加印象，下次写应该会熟练写了。原创 2022-10-27 23:09:38 · 479 阅读 · 0 评论 -
12 计学
最后一题可以用bfs算法相对简单一些，不过基本思路是一样的。原创 2022-10-26 22:46:20 · 270 阅读 · 0 评论 -
14 计学
14 计学的算法题相对来说还是比较简单的，不过第二问刚开始忽略了一个至关重要的条件，即要求递减输出。从中序遍历的变形，便可以得到递减。原创 2022-10-22 22:11:25 · 352 阅读 · 0 评论 -
15 计学
15年的真题相对简单，近几年都没有怎么考察图的算法，感觉越往前面难度相对越小原创 2022-10-21 23:33:32 · 249 阅读 · 0 评论 -
16 计学
今天完成度是目前为止相对较高的一次，首先算法并不难，然后加上复习了一些相关的内容，整体做下来也相对顺手，明天继续原创 2022-10-20 23:37:59 · 279 阅读 · 0 评论 -
17 计学
感觉自己虽然敲了一遍王道课后题，但是对于很多基础算法已经忘得差不多了，有必要有一个自己的小本本记录一下吉大的对应算法题和填空题要怎么做。原创 2022-10-19 22:48:30 · 508 阅读 · 0 评论 -
18 计学
算法题应该不算难，挺简单的，小题还没做，明天继续干原创 2022-10-18 22:49:03 · 419 阅读 · 0 评论 -
19 计学
期间空了三天，前两天主要在编写图的相关算法，所以真题搁置了一段时间，如果真的每个算法都要去验证正确性的话，花的时间会很多，可能会得不偿失，如果是已经有正确答案的，就直接理解正确答案的思路，然后不用去验证，如果是没有正确答案，或者比较复杂的，可以考虑运行实现验证一下。原创 2022-10-17 22:03:42 · 829 阅读 · 0 评论