lyw菌

分类

/ 注册

全部文章（共69篇）

题解 | #二叉树遍历#

//若字符后面不是#，则一定为左子树，左子树递归完后（##结束），递归右子树即可 #include "stdio.h" #include "string" using namespace std; struct TreeNode{ char data; TreeNode *leftC...

2023-02-27

0 301

题解 | #二叉树遍历#

//利用先序和中序重新构造树，构造完成后后序遍历即可。其中对树的构造可采用分治递归的思想 #include "stdio.h" #include "string" using namespace std; struct TreeNode{ char data; TreeNode *l...

2023-02-27

0 273

题解 | #递推数列#

//此题一看就大概知道有两种限制，递归的时间复杂度和整数的表示范围，由于an=p*a(n-1) + q*a(n-2) //可知，an对10000取余的结果只由a(n-1),a(n-2)中不超过10000的部分决定，所以每次ai算完后对10000取余即可 #include "stdio.h" usin...

2023-02-25

0 344

题解 | #简单计算器#

//高优先级压栈，低或相等优先级弹栈计算即可 #include "stdio.h" #include "string" #include "stack" #include "map" using namespace std; stack<char> operStack; stack<...

2023-02-23

0 278

题解 | #Transposition#

#借用栈的思想，但要注意题目要求用long long类型，不过这道题用int也能对#include "stdio.h"#include "stack"usingnamespacestd;intmain(){intn;longlongtemp;stack<longlong&g...

2023-02-13

0 255

题解 | #质因数的个数#

#代码实现简单，主要是质因数的概念和计算原理。eg：120求质因数时先从2(i)开始（1不是质数），120一直除2直到无法#整除，在对除数(i)逐渐加1。之后重复上述步骤。注意：这样得到的i一定是质数，不然一定会被更小的质数整除。#include "stdio.h"using n...

2023-02-12

0 277

题解 | #查找#

//采用map容器的做法#include "stdio.h"#include "map"using namespace std;int main(){ map<int,int> findNum; int n,m; ...

2023-02-11

0 280

题解 | #成绩排序#

#include "stdio.h"#include "algorithm"#include "string"using namespace std;struct Student{ char name[20]; int grade; &...

2023-02-07

0 283

题解 | #找x#

#include "stdio.h" #include "algorithm" using namespace std; int main(){ int n; int num[200]; int x,flag=-1; while (scanf("%d",&n)!=E...

2023-02-07

0 323