1.问题 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且?n?的值至少 ...
分类：
其他好文 时间：
2019-10-11 01:23:39
阅读次数：
76
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。n >= 2。 题解： 先来了一发n^2的 ...
分类：
其他好文 时间：
2019-10-10 22:32:24
阅读次数：
93
题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。 在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。 找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 图片引用自 "LeetCode" ...
分类：
其他好文 时间：
2019-10-07 21:15:56
阅读次数：
84
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2019-10-06 20:19:39
阅读次数：
80
~~介于这道题没大佬发重心的写法，我就来凑个热闹~~ 前置知识 一.树的重心 定义如下：删掉某节点$i$后，若剩余$k$个连通分量，那么定义$d(i)$为这些连通分量中节点数的最大值。所谓重心，就是使得$d(i)$最小的节点$i$。 定理：__重心最多有两个__ 证明：__比较感性的理解__:一个重 ...
分类：
其他好文 时间：
2019-10-04 20:51:33
阅读次数：
99
这周上课请假了，不知道上课讲了什么，就进行一下自己学习的一些总结吧首先面向对象程序设计是一种编程架构，面向对象程序设计（Object Oriented Programming，OOP）是一种编程架 构，是一种运用对象、类、继承、封装、聚合、关联、消息和多态等概念来构造系统的软件开发方法。在这之前的设 ...
分类：
编程语言 时间：
2019-10-03 22:08:16
阅读次数：
66
题目描述： 第一次提交： 优化： 方法二： ...
分类：
其他好文 时间：
2019-10-02 12:33:30
阅读次数：
82
ShardingSphere是一套开源的分布式数据库中间件解决方案组成的生态圈，它由Sharding-JDBC、Sharding-Proxy和Sharding-Sidecar（计划中）这3款相互独立的产品组成。他们均提供标准化的数据分片、分布式事务和数据库治理功能，可适用于如Java同构、异构语言、 ...
分类：
数据库 时间：
2019-09-30 19:55:37
阅读次数：
109
"题目链接" 有根树的哈希 离散数学中对树哈希的描述在 "这里" 。大家可以看看。 判断有根树是否同构，可以考虑将有根树编码。而编码过程中，要求保留树形态的特征，同时忽略子树顺序的不同。先来看一看这个方法： 不妨令一棵树的编码是个字符串$T$。 对于一个点$u$，先求出$u$所有$son_u$的编码 ...
分类：
其他好文 时间：
2019-09-30 16:56:42
阅读次数：
107
leetcode 11题 水池最大容积 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 ...
分类：
其他好文 时间：
2019-09-30 11:08:39
阅读次数：
89
