2019年5月19日

摘要: 第六章我们学了图,这一章的内容还是蛮多的。 图分为有向图和无向图,关于它的存储结构,又可以用邻接矩阵和邻接表来存储,它们各有优缺点。 邻接矩阵的存储表示: #define MaxInt 32767 //表示极大值 #define MVNum XXX //最大顶点数 typedef XXX VerTe 阅读全文
posted @ 2019-05-19 22:21 香辣鸡腿 阅读(71) 评论(0) 推荐(0) 编辑

2019年5月4日

摘要: 第五章学习了树,最先开始是学习了二叉树,学习它的先序遍历,中序遍历,和后序遍历, 通过老师上课带着我们一遍又一遍地手动遍历二叉树,我对递归算法的理解比以前要深入了一些,也更加明白了它的操作原理。 然后尝试做了老师布置作业上面的一道题目。 题目来源:PTA《数据结构》第五章作业-编程题 刚开始其实连题 阅读全文
posted @ 2019-05-04 18:19 香辣鸡腿 阅读(116) 评论(2) 推荐(0) 编辑

2019年4月14日

摘要: 第四章的学习过程中,我做了三道编程题,思路和代码不太难写,最难搞的就是测试程序时会超时,所以每一道都让我debug了很久很久, 但是我发现我有两道一直完成不了都是因为同一个问题————地址不明确导致程序运行超时! 1.作业那模式匹配的问题:我用的是KMP算法,写起来不难,可以照着书上去写,但是运行起 阅读全文
posted @ 2019-04-14 12:24 香辣鸡腿 阅读(109) 评论(1) 推荐(2) 编辑

2019年3月31日

摘要: 这一章学习了栈和队列,这是两种不一样的结构。栈是先进后出,队列则是先进先出。跟着书本看感觉不是很难理解,大体上都能懂也知道相应功能函数的原理,但是自己全部写出来还是有点困难。写作业的时候一开始有一点儿懵,感觉不是很能理解题目在讲什么,问了同学之后才明白题目的意思,知道题目想考什么知识点(就如PTA作 阅读全文
posted @ 2019-03-31 23:42 香辣鸡腿 阅读(104) 评论(4) 推荐(0) 编辑

2019年3月18日

摘要: 第二章略微学习了一点线性表。 线性表分为顺序表和链表,它们各自有各自的优点也各自有各自的缺点。 顺序表由于其存储结构是随机存储,查找会比较方便,但插入和删除就没那么方便了。 而链表虽然查找没有顺序表那么方便,但插入和删除都是比顺序表的效率要高很多。 做作业的时候,有一道题要我们用链表实现对输入的遍历 阅读全文
posted @ 2019-03-18 19:54 香辣鸡腿 阅读(84) 评论(1) 推荐(0) 编辑

2019年3月17日

摘要: 这是一道迷宫题,点开看需要我们输入正确的route。 老办法,拖入IDA(注意,是32位,虽然64位也可以打开,但是反编译不了)看一下。 在一个很不显眼的地方(很容易忽略)隐藏了一张地图!没错,就是setmap!这是我们的地图。 打开看一下, 然后回到主函数,v5是我们输入的路线。 然后继续读下去, 阅读全文
posted @ 2019-03-17 01:00 香辣鸡腿 阅读(190) 评论(0) 推荐(0) 编辑

2019年3月16日

摘要: 拿到题目,发现这不是一个可以执行的exe文件(但是可以拖到虚拟机里面查看文件,会发现,是下面这样子的!还要感谢某位同学指出了我的错误qwq现在下面补上的图也是在他的博客上截屏来的) 嗯,看样子是需要我们输入一个正确的flag,于是果断把它拖进IDA看一下(64位)。进入main函数,按F5查看伪代码 阅读全文
posted @ 2019-03-16 22:26 香辣鸡腿 阅读(106) 评论(0) 推荐(0) 编辑

导航