xc01

分类

题解(32)

/ 注册

全部文章（共4篇）

题解31-32（二叉树已知某两遍历求另外一遍历）

前言：这两道题需要二叉树的知识（不会的可以去B站搜搜），需要画图，但博客里好像没有在线画图的功能，所以我只能写写大致的思路了题解31：https://ac.nowcoder.com/acm/problem/16692 PS：二叉树遍历知二求一，但已知先后序遍历不行，需要额外的特殊条件来将左右子...

C++ C 二叉树递归

2025-08-13

0 12

题解30 FBI树

前言：左右移操作一定要检查左右移的位数不是负数，两个等价的表达式，在边界数据输入后，结果天差地别如：1<<n 和2<<(n-1),输入正数时两者等价，输入0时2<<-1未定义操作，会出现奇奇怪怪的值，使得输入函数的参数出错，最终无限递归，内存超限，所以当时我都想...

C++ C 递归二叉树

2025-08-13

0 13

题解29（自制简易计算器）

题解29：https://ac.nowcoder.com/acm/problem/50999 听说这是递归的及格之作?[doge] 前言：首先我们要知道要处理几种的特殊情况： 1.(((3+5)^(1+1) 2.(3+5)))^(1+1) 3.(3+5)^(((1+1) 4.(3+5)^(1+1)...

C++ C 递归字符串

2025-08-13

0 12

题解24-27；题解28（从递归->记忆化递归）

题解24：https://ac.nowcoder.com/acm/problem/15979 AC代码&思路：递归的话原则上太慢了 #include<iostream> using namespace std; long long solve(long long x)//就是在...

C++ C 归并排序递归

2025-08-11

0 13