PTA
程程程乘什么
这个作者很懒,什么都没留下…
展开
-
数据结构PTA第一周作业题2
这个题是在第1题基础上加了最大子列的开头结尾两个元素的检测其中C语言函数返回数组参考http://www.runoob.com/cprogramming/c-return-arrays-from-function.html#include <stdio.h>int* MaxSubSeqSum(int A[], int N){ static int M[3]; ...原创 2019-03-24 20:11:53 · 530 阅读 · 0 评论 -
数据结构PTA第一周作业题3
这是一个函数题,写二分查找:https://pintia.cn/problem-sets/1077214780527620096/problems/1077218398207094786本想写递归,发现被查找的数X在Middle右侧是不太会处理(主要是函数的接口题目中已经固定了,不能自己随意再改形参列表),就改成循环写法了。另:right=Middle-1; left=Middle...原创 2019-03-24 22:34:27 · 184 阅读 · 0 评论 -
刷算法题的预热
准备跟着陈越老师的《数据结构》公开课,学习一遍基础的数据结构知识,同时重点把PTA上的作业题做一做。另外,我打算学公开课的同时跟着《算法笔记》把书过一遍,上面的题全部刷一遍。LeetCode上的题目也会刷一些,并且打算每一道题都用C和Python两种语言来做。打算把做过的题都在CSDN上做好记录,也便于自己之后再回顾。这是做的第一道题,很简单,是课上讲过的,打算预热一下。不过...原创 2019-03-24 14:57:05 · 173 阅读 · 0 评论 -
数据结构PTA第二周作业1
题目:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。单向链表合并比较简单,但是想通过PTA的测试还是要注意审题的。注意点1:规定了原链表和返回的链表都有头节点。注意点2:输出样例除了要求输出的L正确,原来的L1,L2都要输出NULL。(就是这一点不注意导致一直卡着没AC)并且空链表也是要有头结点的,让L1,L2本身值为NULL是不行的,那样...原创 2019-03-27 16:23:27 · 282 阅读 · 0 评论 -
数据结构PTA第二周作业2:多项式相加相乘
两个多项式相乘:1.多项式的存储方式:数组/链表; 2.程序的框架,分几部分;3.多项式读入函数;4.多项式加法、乘法函数;5.按照题目要求打印输出踩坑的点:1. 有些地方太粗心,一次运算结束后忘记让t1,t2指针向后移动了,所以报了超时的错误; 2. Add函数,忘了把空的头节点删除,导致一直不对。昨天早上就发现提交报错,折腾了好久,最后用VS调试看一下输出结果和变量发现问题所在。...原创 2019-03-30 22:11:59 · 362 阅读 · 0 评论 -
数据结构PTA第三周作业1:树的同构
带讲解的原题,按照讲的思路写完程序出现了段错误,为此看了一篇相关的博客依然解决不了问题。C/C++中的段错误:https://www.cnblogs.com/hello--the-world/archive/2012/05/31/2528326.html后来看了别人的做法:Debug1:改了数组checkroot的定义方式,通过的测试点由2个变成3个Debug2:改了输入的字符串格...原创 2019-04-20 21:47:37 · 144 阅读 · 0 评论