随笔分类 -  PTA A

摘要:二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据(由后序或先序 c. k 遍历中序,找到相等的值 d. 得出左子树个数(中序的 ) e.返回左子树根节点地址,返回右子树根节点地址,return root; 3.层次遍历{ a.创建队 阅读全文
posted @ 2020-07-21 11:45 我来到,我看见 阅读(149) 评论(0) 推荐(0)
摘要://之前是想这样写的,用sscanf和sprintf。但是部分错误,有两个点错误,一个运行时错误 PS:sprintf转成的是字符串不是单个字符吗?。因为是字符串转,所以忽略了如1000-0001=900等问题,还 超时了// 老老实实的用各位相加吧来自大佬的告诫:https://www.cnblo 阅读全文
posted @ 2020-07-18 08:40 我来到,我看见 阅读(186) 评论(0) 推荐(0)
摘要:#include<cstdio> #include<cstring> const int maxn=100010; const int MOD=1000000007; char str[maxn]; int leftnump[maxn]={0}; int main() { //gets(str); 阅读全文
posted @ 2020-07-18 08:04 我来到,我看见 阅读(127) 评论(0) 推荐(0)