这个算法经常用，例如GIS，数据保存，数据绘制都会用到。 算法是1973提出的，久经考验的算法，具体详情可以参考百度。 算法比较简单，大意是： ① 给出一个限定值表示距离 ② 点集合活着坐标集合的首尾自定相连接成为直线，并会记录首尾两点到输出集合 ③ 记录后寻找集合中距离这个直线最远的点，当这个点的 ...
分类：
编程语言 时间：
2021-04-06 14:42:17
阅读次数：
0
集合框架简介 概述 集合就像一种容器，可以把多个对象放进容器内 特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变 集合按照其存储结构可以分为两大类： 单列集合 java.util.Collection 双列集合 java.util.Map 四大体系 Set：无序、不可重复的集合 ...
分类：
其他好文 时间：
2021-04-06 14:42:03
阅读次数：
0
在实际应用中经常会遇到使用多个参数的情况. 我们将多个参数合并到一个JavaBean中,并使用这个JavaBean作为接口方法的参数。 这种方法用起来很方便,但并不适合全部的情况,因为不能只为了两三个参数去创建新的JavaBean类, 因此对于参数比较少的情况,还有两种方式可以采用:使用Map类型作 ...
分类：
其他好文 时间：
2021-04-06 14:37:38
阅读次数：
0
https://www.cnblogs.com/chenliangcl/p/7240350.html 1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补 ...
分类：
其他好文 时间：
2021-04-06 14:37:18
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
给定 $n$ 个数字，要划分成 $A,B$ 两个集合。要求对任意 $x$，若 $x$ 在 $A$ 中则 $a-x$ 也在 $A$ 中，若 $x$ 在 $B$ 中则 $b-x$ 也在 $B$ 中。保证数互不相同。 ...
分类：
其他好文 时间：
2021-04-06 14:31:06
阅读次数：
0
s = set('hello,word') print(s) #set 方法 s = {'xiaoming', 'xiaoming', 'xiaoming1'} print(s) s.add('s') # 添加元素 s.clear(s) # 清空集合 s1 = s.copy(s) # 复制集合 s. ...
分类：
编程语言 时间：
2021-04-05 12:51:32
阅读次数：
0
Oracle 的简单了解 目录 一，认识 完整的Oracle 数据库通常有两个部分组成：Oracle数据库和数据库实例。 数据库是一系列物理文件的集合（数据文件，控制文件，联机日志，参数文件等）； Oracle 数据库实例则是一组Oracle 后台进程/线程以及在服务器分享的共享内存区。 在启动Or ...
分类：
数据库 时间：
2021-04-05 11:52:03
阅读次数：
0
A. x 很容易可以想到分解质因数，使用并查集把相同因子的放一块儿，计算出最终有 \(cnt\) 个块，答案为 \(2^{cnt}-2\) （可以理解为为每个块都有左集合与右集合两个选择，而最终出现2个空集的情形，需要从答案中减去） 然鹅，事情并没有这么简单~ 因为 \(a_i\) 上界为 \(10 ...
分类：
其他好文 时间：
2021-04-02 13:15:06
阅读次数：
0
XVI.CF700E Cool Slogans 这题有SA和SAM两种做法，但事实证明，本题的SAM做法无论在思维难度还是在代码难度上，都爆踩SA做法。 首先，SA做法可以参见本人的题解。 然后，SAM做法见下。 首先，我们一定可以将每个串砍掉一部分，使得我们所需串中，前一个串必是后一个串的后缀。具 ...
分类：
其他好文 时间：
2021-04-02 12:55:01
阅读次数：
0
