JasonQian's Blog

请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)并输出。 例如，当下列两棵表达式树作为算法的输入时： 输出的等价中缀表达式分别为 (a+b)*(c*(-d)) 和 (a*b)+(-(c-d))。 注意： 树中至少包含一个运算符。 当运算符是负号时，左儿子为空，右儿子为需要取反的表达式。 树中所有叶节点的值均为非负整数。 样例： 输入：二叉树[+, 12, *, null, null, 6, 4, null, null, null, null]如下图所示： + / \ 12 * / \ 6 4 输出：12+(6*4) 数据范围 给定二叉树的非空结点数量保证不超过...

输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 数据范围 树中节点数量范围 $[0,100]$。 样例 给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9, 3, 15, 20, 7] 返回：[3, 9, 20, null, null, 15, 7, null, null, null, null] 返回的二叉树如下所示： 3 / \ 9 20 / \ 15 7 Code 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode...

你需要写一种数据结构，来维护一些数，其中需要提供以下操作： 插入数值 $x$。 删除数值 $x$。 题目保证： 操作 $1$ 插入的数值各不相同。 操作 $2$ 删除的数值一定存在。 输出树的前序遍历 输入格式 第一行包含整数 $n$，表示共有 $n$ 个操作命令。 接下来 $n$ 行，每行包含两个整数 $opt$ 和 $x$，表示操作序号和操作数值。 数据范围 $1 \le n \le 2000$， $-10000 \le x \le 10000$ 输入样例： 4 1 1 1 3 1 5 2 3 输出样例： 1...

840.模拟散列表 维护一个集合，支持如下几种操作： I x，插入一个数 $x$； Q x，询问数 $x$ 是否在集合中出现过； 现在要进行 $N$ 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 $N$，表示操作数量。 接下来 $N$ 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。 输出格式 对于每个询问指令 Q x，输出一个询问结果，如果 $x$ 在集合中出现过，则输出 Yes，否则输出 No。 每个结果占一行。 数据范围 $1 \le N \le 10^5$ $-10^9 \le x \le 10^9$ 输入样例： 5 I 1 I 2 I 3 Q 2 Q...

题意 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式中所有数字均为正整数。 题目保证表达式在中间计算过程以及结果中，均不超过 $2^{31}-1$。 题目中的整除是指向 $0$ 取整，也就是说对于大于 $0$ 的结果向下取整，例如 $5/3=1$，对于小于 $0$ 的结果向上取整，例如 $5/(1-4) = -1$。 C++和Java中的整除默认是向零取整；Python中的整除//默认向下取整，因此Python的eval()函数中的整除也是向下取整，在本题中不能直接使用。 输入格式 共一行，为给定表达式。 输出格式 共一行，为表达式的结果。 数据范围 表达式的长度不超过...

...

考试内容 一、数据结构的有关概念 考纲要求： 1．掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。 2．掌握数据结构的几种基本结构。 3．掌握抽象数据类型的表示与实现方法。 4．熟悉算法分析的分析方法。 考点总结： 数据结构的几种基本结构 集合（不常考） 线性结构（1:1） 树形结构（1:n） 图形结构（m:n） 数据结构的基本概念和术语 标识符只能以英文字母或下画线开头，不能以数字开头。 数据结构包括逻辑结构和存储结构两个层次 线性结构：线性表 ，栈， 队列...

第一章 行列式 例题 题目 回答情况 第1题 √ 第2题 x x 第3题 x √ 第4题 x √ 第5题 x x 第6题 x √ 第7题 x x 第8题 x √ 第9题 x √ 第10题 x x 第11题 x √ 第12题 x x 第13题 x x 第14题 x √ 第15题 x x 第16题 x √ 第17题 x √ 第18题 x x 第19题 x x 第20题 √ 第21题 x √ 第22题 x x 第23题 x √ 第24题 x...

画出一下函数的大致图像 (1)$\sin{x}$ (2)$\cos{x}$ (3)$\tan{x}$ (4)$\cot{x}$ (5)$\sec{x}$ (6)$\csc{x}$ (7)$\arcsin{x}$ (8)$\arccos{x}$ (9)$\arctan{x}$ (10)$arccot{x}$ (11)$\arctan{x}+arccot{x}=\frac{\pi}{2}$ (12)三幅图：$y=x^\alpha$，当$\begin{cases} \alpha<0 \\ \alpha=0 \\ \alpha>0 \begin{cases} 0<\alpha<1 \\ \alpha=1 \\ \alpha>1 \end{cases} \end{cases}...

$f(x)$ 一阶连续可导 $\quad\Rightarrow\quad$ $\lim\limits_{x \to 0} f’(x_0 + x) = f’(x_0)$ $$ \begin{aligned} \lim\limits_{x\to0}\dfrac{\displaystyle\int_0^{x^2}f(t)dt}{x^2\displaystyle\int_0^xf(t)dt} &\xlongequal{L’} \lim\limits_{x\to0}\dfrac{2x f(x^2)}{2x\displaystyle\int_0^xf(t)dt + x^2f(x)} \\ &= \lim\limits_{x\to0}\dfrac{2f(x^2)}{2\displaystyle\int_0^xf(t)dt + xf(x)} \\ &\xlongequal{L’} \lim\limits_{x\to0}\dfrac{4xf’(x^2)}{3f(x) + xf’(x)} \\ &=...