思路：递归。 终止条件是两个节点都为空,return True； 或者两个节点中有一个为空,return False； 或者两个节点的值不相等,return False； class Solution(object): def isSymmetric(self, root): """ :type r ...
分类：
其他好文 时间：
2020-06-08 15:02:40
阅读次数：
49
数组和链表组合构成 hash code 相等的value存入链表 size/capacity >0.75 时 会扩容，长度是原数组的2倍 Hash的公式 > index = HashCode（Key） & （Length - 1） 扩容后，原来的数组成员会根据公式重新分配index. JAVA8之前 ...
分类：
其他好文 时间：
2020-06-08 10:57:16
阅读次数：
65
题目描述 1<=n<=200，1<=ai ?1000; 题解 苟题 以下和loj#2541. 「PKUWC2018」猎人杀 一起讲，其中w和a相等 显然可以得出一号存活的概率是 \(\huge \sum_{p \& 1\notin p} \prod_i{\frac{w[pi]}{\sum_{j=i} ...
分类：
其他好文 时间：
2020-06-07 22:59:30
阅读次数：
111
题目描述 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入格式 ...
分类：
其他好文 时间：
2020-06-07 21:22:28
阅读次数：
77
import java.util.PriorityQueue;/** * 一块金条切成俩半，需要花费和金条长度数值相等的铜板。 * 比如{10,20,30}代表金条长度60，三个人分，如果先分成10,50，花费60铜板，再把50分成20,30，花费50铜板，总消费110铜板； * 如果先分成30,3 ...
分类：
其他好文 时间：
2020-06-07 16:42:36
阅读次数：
76
and 判断非Boolean类型数据会自动转换类型 "A" and "B" → "B" 因为表达式 A 和 B都为True所以返回 "B" "A" is True → False 因为这里判断的"A": str类型，而True为Boolean类型所以不相等 bool("A") is True → T ...
分类：
编程语言 时间：
2020-06-07 11:15:17
阅读次数：
208
众所周知MySQL从5.5.8开始，Innodb就是默认的存储引擎，Innodb最大的特点是：支持事务、支持行级锁。 既然支持事务，那么就会有处理并发事务带来的问题：更新丢失、脏读、不可重复读、幻读；相应的为了解决这四个问题， 就产生了事务隔离级别：未提交读（Read uncommitted），已提 ...
分类：
数据库 时间：
2020-06-06 21:48:19
阅读次数：
112
题目链接：https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合，求最小正整数 $k$，使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等，若这样的 $k$ 不存在输出 $-1$ 。 题解 数 ...
分类：
其他好文 时间：
2020-06-06 01:10:31
阅读次数：
80
容器的资源需求和资源限制 requests：需求，最低保障, 保证被调度的节点上至少有的资源配额 limits：限制，硬限制, 容器可以分配到的最大资源配额 QoS Classes分类 如果Pod中所有Container的所有Resource的limit和request都相等且不为0，则这个Pod的 ...
分类：
其他好文 时间：
2020-06-05 14:42:26
阅读次数：
180
题目: 思路: 1、递归处理子问题，判断某个树是否对称只需要判断它的左右子树是否对称，而判读两个树是否对称需要判断: 根结点是否相等 && A.left和B.right是否对称 && A.right和B.left是否对称。判断子树是否对称变成了相同的子问题，递归处理。注意这里的核心是把一颗树是否对称 ...
分类：
其他好文 时间：
2020-06-04 13:58:10
阅读次数：
41
