字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
# 一面1. java动态***2. JVM垃圾回收3. java并发相关的包4. 重载与重写的区别5. 进程和线程的区别，通信方式6. 数据库索引建立，组合索引，组合索引命中问题7. 数据库锁的级别8. 一道写SQL语句的题，计算学生的成绩和9. 网络相关，桥接和NAT10. 算法：升序数组，从某... ...
分类：
编程语言 时间：
2020-04-14 15:16:49
阅读次数：
83
思维
我们只需看与根节点直接相连的边权权值是1的有几条，就可判断以该节点为根节点而开始游戏的胜者，奇数->先手胜 偶数->后手胜。 ...
分类：
其他好文 时间：
2020-04-13 00:26:57
阅读次数：
91
1.快速幂 37=？ 【析】7 = 111 31 =3 32 =9 34 =81 …… 32^(n-1) --n:二进制位数 0～n-1 所以37=3×9×81 【例1】https://www.acwing.com/problem/content/91/ #include <iostream> us ...
分类：
其他好文 时间：
2020-04-12 20:44:59
阅读次数：
60
链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。 因为有n次操作，所以可以得到任意的序列 只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前 ...
分类：
其他好文 时间：
2020-04-12 16:59:32
阅读次数：
59
OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
链接： 题意：给你两个字符串，可以对任意长度为len（每次操作需要在每个字符串都选择出长度为len的一个区间）的字符串进行翻转操作，问两个字符串能否变成一样的； 首先对一个区间进行翻转，可以看作是两个相邻的字母进行交换，一直交换，直到翻转成功，比如； abcde -> abced -> abecd ...
分类：
其他好文 时间：
2020-04-12 07:52:04
阅读次数：
65
Bitmaps:Redis应用于信息状态统计 如果仅仅存储一个状态（Y/N，1/0），可以用二进制位存，用编号/id（范围/max较小最好）作为位置 设置值setbit bits 位置 值 获取值getbit bits 位置 扩展操作 对指定key按位进行交、并、非、异或操作，并将结果保存到dest ...
分类：
其他好文 时间：
2020-04-11 23:59:41
阅读次数：
156
1、实现的效果 芯片复位，串口调试助手打印出： 芯片的唯一ID为: 67075433-49568770-670FF52 芯片flash的容量为: 64K 按下S2，灯翻转，同时打印OK 在串口助手命令端，发送命令，打印该命令 2、main.c /*************************** ...
分类：
其他好文 时间：
2020-04-11 20:52:00
阅读次数：
110
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 20:36:05
阅读次数：
66
