并查集是一种用来管理元素分组情况的数据结构，可以高效的执行下面的操作： 1.查寻（find）：查询元素a和b是否属于同一分组； 2.合并（union）：将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作，但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现，整个并查集由一颗或 ...
分类：
其他好文 时间：
2020-02-12 13:06:08
阅读次数：
63
前一期博文中，初步探索了numpy中矩阵的几种运算操作，本文将展示numpy矩阵的元素抽取与合并操作。 1 元素抽取 在我们使用矩阵的时候，有时需要提取出矩阵的某些位置上的元素单独研究，这时就需要熟悉矩阵元素的定位操作。 1.1 提取单个元素 从上图中可以看到:矩阵的行列次序是从零开始的，即代码中矩 ...
分类：
编程语言 时间：
2020-02-04 23:35:45
阅读次数：
73
[TOC] 1. 正文 1.1. 一些问题 如果真正要将HTCondor高通量计算产品化还需要很多工作要做，HTCondor并没有GUI界面，更多更全面的功能在Linux系统下的命令窗口下更方便。 拆分任务也是使用者值得考虑的问题，很多的密集运算其实不太方便拆分，拆分后大概率要进行合并操作，这种合并 ...
分类：
其他好文 时间：
2020-01-25 23:28:47
阅读次数：
99
根据毛毛虫的定义，我们不难发现在双连通分量中的点我们都需要进行合并操作，所以我们先进行$tarjan$缩边双连通分量，使原图变成一棵树，缩点对答案产生的贡献为每个双连通分量的$size 1$ 然后我们继续考虑树的情况，发现，若要将树变成毛毛虫，最优的操作是保留叶子节点和除去叶子后的直径，于是我们记录 ...
分类：
其他好文 时间：
2020-01-23 00:22:38
阅读次数：
98
"POJ1182" 题目 有三类动物A、B、C，三类动物的食物链构成环形，A吃B，B吃C，C吃A。给定N个动物，编号1到N(1由于合并操作每次把三种情况都考虑到了，所以判断时只需要对一种情况判断即可。 代码 Result : 1196kB, 297ms 参考： "1] [《挑战程序设计竞赛》（第2版 ...
分类：
其他好文 时间：
2020-01-11 11:49:37
阅读次数：
83
公司在做游戏服务器合并的时候，对大批量数据表做了合并操作，难免会出现数据格式不一致问题。根据玩家反映BUG排查，是因为某个模块下日志表出现了数据格式问题导致。 目前想到的是有两种方案解决，第一种就是把所有的日志表数据修复；第二种就是把程序逻辑修改一下，保证查找格式正确。 我的做法是想把所有数据修复一 ...
分类：
数据库 时间：
2020-01-05 22:26:27
阅读次数：
111
join()和split()是两个互逆的函数 join语法格式: newstr = str.join(iterable) 各参数的含义如下: 1 newstr：表示合并后生成的新字符串； 2 str：用于指定合并时的分隔符； 3 iterable：做合并操作的源字符串数据，允许以列表、元组等形式提供 ...
分类：
其他好文 时间：
2020-01-01 20:16:05
阅读次数：
107
讲到元表，先看一段table的合并动作. 程序会报错，因为不知道如何对两个table执行+运算，这个时候就需要通过元表来定义，有点类似c中的运算符加载。我们看一下如何通过元表实现合并操作。 可以看到， 程序在执行的时候，调用了mt._add元方法计算。 具体的过程是： 1.查看t1是否有元表，若有， ...
分类：
Web程序 时间：
2019-12-23 13:25:35
阅读次数：
125
算法理解： 根据名字就能很好的理解这个算法，集合的合并和查询 合并什么？查询什么？ 合并操作为：把x所在的集合和y所在的集合合并为一个集合。查询x和y是否在一个集合里。 如：元素为1-n，这n个元素分别在编号为1-n的集合中。如果将3和5合并成为一个集合，只需要将元素3指向元素5即可 ...
分类：
编程语言 时间：
2019-10-21 16:35:57
阅读次数：
103
题目描述 从前有个包含$n$个点，$m$条边，无自环和重边的无向图。 对于两个没有直接连边的点$u,v$，你可以将它们合并。具体来说，你可以删除$u,v$及所有以它们作为端点的边，然后加入一个新点$x$，将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一 ...
分类：
其他好文 时间：
2019-10-14 13:01:48
阅读次数：
100
