Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkl ...
分类：
其他好文 时间：
2019-09-13 01:12:33
阅读次数：
143
题意：n个点，求最小加上几个点让所有点关于一个点（不需要是点集里面的点）中心对称 题解：双重循环枚举，把中点记录一下，结果是n-最大的中点 ...
分类：
其他好文 时间：
2019-09-12 23:31:56
阅读次数：
97
1.Iterator迭代器 Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。 集合中把这种取元素的方式描述在Iterator接口中。 常用的方 ...
分类：
编程语言 时间：
2019-09-12 11:42:28
阅读次数：
83
Random Access Iterator $$ Time Limit: 4000 ms \quad Memory Limit: 262144 kB $$ 题意 给出伪代码，问按着伪代码在树上跑，能够正确求出来树的深度的概率。 思路 先在树上 $dfs$ 一遍，求出每个点可以走到的最深深度，用 $ ...
分类：
数据库 时间：
2019-09-11 15:35:39
阅读次数：
93
x = 'hello' print(dir(x)) ##查看对应方法 iter_test = x.__iter__() ###将字符串转化成迭代器对象 print(iter_test) ##<str_iterator object at 0x000001FE5A566550>迭代器对象的内存地址 p ...
分类：
其他好文 时间：
2019-09-11 13:53:09
阅读次数：
87
1 package cn.learn.collection; 2 3 import java.util.Collection; 4 import java.util.HashSet; 5 import java.util.Iterator; 6 7 /* 8 java.util.Iterator 9... ...
分类：
其他好文 时间：
2019-09-09 21:10:28
阅读次数：
83
2014徐寅展论文《线段树在一类分治问题上的应用》读后感。 线段树分治 线段树分治其实就是 有撤销操作的时间分治 。 题目让你维护一些信息，每次可以询问，可以执行一种操作，也可以将之前的某个这种操作撤回。 操作容易维护，但撤回操作不容易维护。 需要将操作，询问都离线下来。将时间轴画出来，那么每个操作 ...
分类：
其他好文 时间：
2019-09-08 20:13:32
阅读次数：
85
一、LRU缓存机制( "LeetCode 146" ) 1.1 题目描述 1.2 解题思路 思路1： 使用Map存放key，value，使用List存放key和count，count为最新的index值，每次put、get操作都会使index自增。 进行put操作时，如果发现超过容量值capacit ...
分类：
其他好文 时间：
2019-09-08 09:26:09
阅读次数：
105
B so easy 一开始1e6弄个set莽了两次，果断T了，事实证明平衡树的常数的确相比离散化是在是太大了。用个并查集维护，删除一个节点的时候，假如他没有被删除过，那么就把他指向他的下一个元素（无论他的下一个元素是不是被删了都可以），并且把这个元素设置为“删除”，下面参照非递归路径压缩并查集弄了一 ...
分类：
其他好文 时间：
2019-09-08 00:20:12
阅读次数：
71
Struts中的标签可分为2类： 通用|普通标签 包括流程控制标签、数据访问标签 UI标签 包括表单标签、非表单标签 Struts2中的标签均带有前缀s。 常用的流程控制标签 1、if-elseif-else标签 条件判断 test指定条件，满足条件时，显示标签体的内容。 2、iterator标签 ...
分类：
其他好文 时间：
2019-09-07 22:36:46
阅读次数：
104
