转自：leecode 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n ...
分类：
编程语言 时间：
2020-04-18 09:54:26
阅读次数：
65
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 ...
分类：
其他好文 时间：
2020-04-17 20:18:40
阅读次数：
65
分析:三分图染色，题意中说到相同集合中的点之间没有边，但是和其它点都有边。 1.如果u1和u2在同一个集合中，那么所有和它没有相连的点都是同一个集合。 2.选择一个数u，那么所有和它没有相连的点都是同一个集合 3.持续第二步多次，如果不能构成3个集合，或者有一个点不在集合中，就不能构成3个集合，输出 ...
分类：
其他好文 时间：
2020-04-17 00:28:22
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
可以将文本框设置为只读， 添加属性readonly="readonly"，这样可以阻止输入时就不会跳出键盘，同时可以给文本框添加一个点击事件οnclick="openClendar()"，弹出选项（如：APPCAN 日历插件），选中需要的内容之后可以将值直接赋给文本框呈现：document.getE ...
分类：
移动开发 时间：
2020-04-15 14:05:37
阅读次数：
226
"STA树的深度" 题目大意 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include define int long long using namespace std; inline i ...
分类：
其他好文 时间：
2020-04-13 18:07:00
阅读次数：
59
题目 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N using namespace std; const int N = 1e6+5; struct side { int t, next; }a[N 2]; int tot, ...
分类：
其他好文 时间：
2020-04-12 22:39:44
阅读次数：
57
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 ...
分类：
其他好文 时间：
2020-04-12 12:51:21
阅读次数：
77
快增长模型:就是压力瞬间启动并且达到最大，通常用于秒杀的场景 loadrunner设置：瞬间启动，瞬间停止 慢增长：压力按照设定的规则慢慢的添加，当达到设定的一个点之后，持续运行一段时间，再慢慢减压，运用于直播或者聊天室的场景 ...
分类：
其他好文 时间：
2020-04-11 23:41:13
阅读次数：
99
