PTA
游芒。
这个作者很懒,什么都没留下…
展开
-
04-Reversing Linked List
难顶,最开始想用链表的,后来操作太麻烦,就使用了数组实现。思路如下:输入格式Address Data Next00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218一行表示一个元素,其中第一列表示该元素的地址,第二列表示该地址内存放的元素的值,第三列表示该元素...原创 2020-02-27 11:56:24 · 286 阅读 · 0 评论 -
03-多项式的加减乘除
多项式链表表示的输入:void input(Node *p){ //错误的定义方法 Node *p; int i; p = q -> Next; //对p的第一次定义 for (i = 0; i < num; i++){ p = (Node*)malloc(sizeof(Node)); //相当于是对p的第二次定义,把p的值给改了,而不是在q后面接上,断链了 ...原创 2020-01-17 18:31:58 · 488 阅读 · 0 评论 -
05-Pop Sequence
写出来非常有成就感的一道题,更加深了对栈的理解,所以觉得值得记录一下~算起来真正写程序加调试花了不过四十分钟,但是构建思路的时候花了足足两三个小时吧。首先见到题目的第一眼脑海中浮现的就是最直接的也是最蠢的办法:把所有可能的出栈序列都列出来存起来,然后再一一匹配。不过这个想法一出来就被否定了...工作量太大不说,穷举出所有可能序列的算法就够杀死我好多脑细胞了。然后关键来了,我又想到了【最大子列...原创 2019-08-19 18:55:29 · 376 阅读 · 0 评论