福涂

分类

/ 注册

TA的专栏 60篇文章 0人订阅

计算机复试机试（王道版）

59篇文章 408人学习

浙大版《C语言程序设计第4版》

1篇文章 170人学习

全部文章（共45篇）

题解 | 完数VS盈数来自专栏

#include<stdio.h> #include<vector> #include<math.h> using namespace std; int yinziSum(int n){ int sum=0; for(int i=1;i<n...

2026-02-04

0 61

题解 | 剩下的树来自专栏

#include<stdio.h> #include<vector> using namespace std; //注意区间可能有重叠 int main(){ int L,M; int begin,end,cnt=0; scanf("%d %...

2026-02-04

0 48

题解 | 二叉搜索树来自专栏

一个中序遍历序列+（层序/前序/后序）中任意一个序列可以唯一确定一颗树形。思路：先建好二叉排序树，再比较前序和中序序列是否都一致。 #include<stdio.h> #include<iostream> #include<string> #include<...

2026-02-04

0 53

题解 | 二叉排序树来自专栏

注意传入的树结点要加引用，而且单根不为空时，是在父结点的左或右孩子位置插入新结点，故必须记录当前结点的父结点。 #include<stdio.h> #include<iostream> #include<string> #include<vector>...

2026-02-04

0 62

题解 | 重建二叉树来自专栏

#include<stdio.h> #include<iostream> #include<string> #include<vector> using namespace std; //定义树结点 typedef struct Node { ...

2026-02-04

0 50

题解 | 二叉树遍历来自专栏

难点建树的核心：所给出的先序遍历序列刚好和建树的递归调用顺序一样，采用递归建树，注意字符串的索引和字符类型要定义在main外面。 #include<stdio.h> #include<iostream> #include<vector> using namespa...

2026-02-01

0 61

题解 | 二叉树来自专栏

完全二叉树从1开始编号，可以利用父结点和子节点的下标关系，通过递归来统计m所在的子树（左子树根节点编号为2*m，右子树为2*m+1）中所有编号小于n的结点个数即可。 #include<stdio.h> using namespace std; int fun(int m, int n) ...

2026-02-01

0 76

题解 | 2的幂次方来自专栏

考察递归和分治思想，这道题我做了挺久的，要注意（）和+这两个符号的添加，明确知道每一轮遍历想得到什么结果，对于一个n，使用递归函数是为了得到仅包含2，+，2（0）这几个字符的字符串，因此设置res空字符串用于拼接，同时考虑什么时候是拼2，拼+，拼2（0），注意每轮都是遍历完n的2次幂数组才返回res...

2026-02-01

0 60

题解 | 跳台阶来自专栏

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { if (number == 1)return 1...

2026-01-31

0 56

题解 | 计算表达式来自专栏

#include<stdio.h> #include<stack> #include<string> #include<map> #include <iostream> using namespace std; //计算:弹出一个运算符和两...

2026-01-31

0 65