1、给一个实数x大于0，求y使得y^7+0.5*y=x。
输入样例：129
输出样例（四舍五入到小数点后第二位小数）：2.00

2、给一棵二叉树，每个结点上有一个不同的整数值val，一个子树上所有节点数值的总和称为字数和，求最大子树和。
例如树节点数值如下图，最大子树和为1+4+7=12。
3
/
1 -5
/
4 7

数据结构：
Strutc Tree {
Tree* lch;
Tree* rch;
int val;
};
实现函数：int MaxSubTreeSum(Tree* root);

3、给一个数组a[n]，数组大小不超过1e3，数据范围0~1e8，找到三个数（可重复）使得它们的和为指定值T，如果有多个解输出一个即可。
输入样例（n a[0] a[1] … a[n-1] T）：4 2 7 3 8 17
输出样例：2 7 8

4、给一个数组a[n]，数组大小不超过1e5，数据范围0~1e8，求其异或值最大连续子区间。
输入样例：1 4 5 6
输出样例（4^5^6=7）：7

1. 二叉树的遍历
   中序

2. 山峰数组/多个山峰数组
   求山峰
   最大山峰
   二分查找

1. 给定一个字符串“abcdefg”，试实现函数 void remove(char* s, char x), 将原输入字符串s中与x相等的字符删除

   1 2 3 4 5 6 7 8 9 10

   void remove(char* s, char x) { char* ptr = s; while (*s != '\0') { if (*s != x) { *ptr++ = *s; } s++; } *ptr = *s; }

2. 考虑有2个存储在 string 中的正整数（远大于int64）A和B，现请你实现一个函数 std::string minus_hp(const std::string &A, const std::string &B)，计算A-B的结果，
   如： 11111111111111111111111 - 11111111111111111111110 = 1

LeetCode OJ 之 二叉树最大子树和
https://blog.csdn.net/u012243115/article/details/46620573

给定一个数组，求子数组的最大异或和
https://cloud.tencent.com/developer/article/1343206

子数组的最大异或和
https://blog.csdn.net/weixin_43718250/article/details/103732684

数组的连续子数组上的异或
https://www.coder.work/article/385553

滑动窗口
https://blog.csdn.net/m0_37605197/article/details/107615954

MySQL字符集

• 字符：计算机中字母、数字、符号的统称，一个字符可以是一个中文汉字、一个英文字母、一个阿拉伯数字、一个标点符号等。计算机用二进制存储数据，显示器上看到的数字、英文、标点符号、汉字都是二进制数转换之后的结果

• 字符集：定义了字符和二进制的对应关系，为字符分配了唯一的编号。常见的字符集有ASCII、GBK、IOS-8859-1等

Mysql的存储引擎

一、概述

使用 show engines; 查看支持的引擎，常见的存储引擎

1

select * from table where vendor_id = 1002 or vendor_id = 1003 and prod_price >= 10;

如上的意思为：要么 vendor_id = 10002 的数据，要么 vendor_id = 1003 且 prod_price >= 10 的数据。

2. in 和 not 操作符

1
2

select * from table where vendor_id in (1, 2);
select * from table where vendor_id not in (1, 2);

事务

• 标识事务的开始

  1	start transaction;

• 回退（撤销）MySQL 语句 ROLLBACK

一、备份概念

1. 根据备份的方法（是否需要数据库离线），将备份分为：

• 热备：对正在运行的数据库没有任何影响，数据库读写可以正常执行
• 冷备：必须在数据库停止的情况下进行。一般只需要复制相关的数据库物理文件即可
• 温备：数据库运行时操作，数据库此时仅支持读操作，不支持写操作

一、mysql.user 表

1. 用户列：