摘要:
第六章我们学了图,这一章的内容还是蛮多的。 图分为有向图和无向图,关于它的存储结构,又可以用邻接矩阵和邻接表来存储,它们各有优缺点。 邻接矩阵的存储表示: #define MaxInt 32767 //表示极大值 #define MVNum XXX //最大顶点数 typedef XXX VerTe 阅读全文
摘要:
第五章学习了树,最先开始是学习了二叉树,学习它的先序遍历,中序遍历,和后序遍历, 通过老师上课带着我们一遍又一遍地手动遍历二叉树,我对递归算法的理解比以前要深入了一些,也更加明白了它的操作原理。 然后尝试做了老师布置作业上面的一道题目。 题目来源:PTA《数据结构》第五章作业-编程题 刚开始其实连题 阅读全文
摘要:
第四章的学习过程中,我做了三道编程题,思路和代码不太难写,最难搞的就是测试程序时会超时,所以每一道都让我debug了很久很久, 但是我发现我有两道一直完成不了都是因为同一个问题————地址不明确导致程序运行超时! 1.作业那模式匹配的问题:我用的是KMP算法,写起来不难,可以照着书上去写,但是运行起 阅读全文
摘要:
这一章学习了栈和队列,这是两种不一样的结构。栈是先进后出,队列则是先进先出。跟着书本看感觉不是很难理解,大体上都能懂也知道相应功能函数的原理,但是自己全部写出来还是有点困难。写作业的时候一开始有一点儿懵,感觉不是很能理解题目在讲什么,问了同学之后才明白题目的意思,知道题目想考什么知识点(就如PTA作 阅读全文
摘要:
第二章略微学习了一点线性表。 线性表分为顺序表和链表,它们各自有各自的优点也各自有各自的缺点。 顺序表由于其存储结构是随机存储,查找会比较方便,但插入和删除就没那么方便了。 而链表虽然查找没有顺序表那么方便,但插入和删除都是比顺序表的效率要高很多。 做作业的时候,有一道题要我们用链表实现对输入的遍历 阅读全文
摘要:
这是一道迷宫题,点开看需要我们输入正确的route。 老办法,拖入IDA(注意,是32位,虽然64位也可以打开,但是反编译不了)看一下。 在一个很不显眼的地方(很容易忽略)隐藏了一张地图!没错,就是setmap!这是我们的地图。 打开看一下, 然后回到主函数,v5是我们输入的路线。 然后继续读下去, 阅读全文