用类似归并排序的思想对两个凸包进行合并，合并完以后再求一次凸包 以下代码因使用浮点误差巨大 ...
分类：
其他好文 时间：
2020-03-10 14:14:36
阅读次数：
72
一，插入缓冲（Insert Buffer/Change Buffer）：提升插入性能 只对于非聚集索引（非唯一）的插入和更新有效，对于每一次的插入不是写到索引页中，而是先判断插入的非聚集索引页是否在缓冲池中，如果在则直接插入；若不在，则先放到Insert Buffer 中，再按照一定的频率进行合并操 ...
分类：
数据库 时间：
2020-03-08 16:06:39
阅读次数：
70
Python——DataFrame基础操作 DataFrame理解 DataFrame可以看做是有序排列的若干Series对象，这里的“排列”是指这些Series都有共同的索引。 一、读取文件 dt = pd.read_csv(path) dt = pd.read_excel(path) dt = ...
分类：
编程语言 时间：
2020-03-01 12:36:12
阅读次数：
75
TS文件是可以直接通过二进制拷贝连接的方式进行合并的，一般采用如下的命令行参数：copy /b 1.ts+2.ts+3.ts new.ts这个例子就是将1.ts、2.ts、3.ts三个文件按顺序连接成一个名为new.ts的新文件。 或者更加省事的 直接全部合并 copy /b *.ts new.ts ...
分类：
其他好文 时间：
2020-02-27 23:40:42
阅读次数：
86
需求：表格数据，要求后台返回的数据中，每一行客户姓名连续相同时进行行合并。 需求原型： 解决方案： 首先看ant Table官网的demo，如何实现行合并： import { Table } from 'antd'; // In the fifth row, other columns are me ...
分类：
其他好文 时间：
2020-02-20 22:00:53
阅读次数：
263
一，平面最近点对 问题：在给n个平面上的点，让你找到最近的一对点。 暴力n*n做法肯定超时。 我们考虑分治。 1-n这个区间，我们可以先找到A=（1-mid）和B=（mid+1,n）这个区间的最小点对。并一直递归下去。 现在主要的问题，在于如何对这两个区间进行合并操作。 因为，也许最近点对是A区间一 ...
分类：
其他好文 时间：
2020-02-20 10:14:35
阅读次数：
55
1.什么是并查集 并查集是用来管理元素分组的数据结构。可以高效进行如下操作： 查询元素a、b十是否在同一组 合并a、b所在的组 并查集可以进行合并操作但不能进行分割操作。 2.并查集的结构 并查集采用多叉树形结构实现，每个元素对应一个结点，每个组对应一棵树。重点关注结整体形成一个树形结构，而不是树的 ...
分类：
编程语言 时间：
2020-02-17 19:25:41
阅读次数：
106
并查集是一种用来管理元素分组情况的数据结构，可以高效的执行下面的操作： 1.查寻（find）：查询元素a和b是否属于同一分组； 2.合并（union）：将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作，但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现，整个并查集由一颗或 ...
分类：
其他好文 时间：
2020-02-12 13:06:08
阅读次数：
63
非集中式结构核心协议：Gossip协议 原理： 每个节点周期性的才能够自己维护的集群节点列表中随机选择k个节点，将自己存储的信息发送给这k个节点，接收到该信息的节点，采用分布式共识原则，对收到的数据和本地数据进行合并，经过几个迭代周期之后，集群中所有节点的数据信息就一致了。 优点： 扩展性，可容错， ...
分类：
其他好文 时间：
2020-02-12 10:46:45
阅读次数：
107
"题目链接" 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8 那么我们可以二分答案，对于每一个二分值，进行下面的操作 将整个矩阵的每一个元素，如果这个元素大于二分值，则变成 ...
分类：
其他好文 时间：
2020-02-11 00:24:08
阅读次数：
68
