题目描述: 给定一个二叉树,返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类:
其他好文 时间:
2020-08-06 09:31:39
阅读次数:
66
##题目 复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2 ?? =?1;也可以写成极坐标下的指数形式 (R×e(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos(P)+isin(P))。 现给定两个复数的 R 和 ...
分类:
其他好文 时间:
2020-08-05 22:13:24
阅读次数:
75
知识点: BSGS 原题面 题意简述 \(T\) 组数据,每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\),有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\),使 \(t = x_{i}\)。 $1\le T\le ...
分类:
其他好文 时间:
2020-08-05 19:40:41
阅读次数:
70
##题目 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。 输出格式 在一行中输出出现频率最高的那个英文字母及其出现次数, ...
分类:
其他好文 时间:
2020-08-05 16:52:57
阅读次数:
79
创建表: CREATE TABLE 语句用于在任何给定的数据库创建一个新表。命名表、定义列、定义每一列的数据类型 查看表: 详细查看表: 重命名表: 删除表: 创建表并添加7条记录(第七条记录用了第二种方法添加): 查询表 显示字段名 以表格方式显示 显示结果 选择字段查询 设置列的显示宽度 恢复默 ...
分类:
数据库 时间:
2020-08-05 16:52:40
阅读次数:
88
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图,每个点的出度都为 $1$,求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点,所以考虑删点。 然后遍历每个连通块记录最大即可。 (史上最短题解?) #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2020-08-05 14:32:54
阅读次数:
313
import pymysqlif __name__ == '__main__':host = "被访问数据库的ip地址或者域名"port = 端口号user = "连接数据库的用户名"password = "连接数据库的密码"sql = "要查询的SQL语句 "# 连接一个给定的数据库,autoco ...
分类:
数据库 时间:
2020-08-05 14:29:56
阅读次数:
100
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类:
其他好文 时间:
2020-08-05 13:09:09
阅读次数:
71
题目描述: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径 ...
分类:
其他好文 时间:
2020-08-05 10:32:26
阅读次数:
55