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

浙公网安备 33010602011771号