一、斜堆的介绍 斜堆(Skew heap)也叫自适应堆(self-adjusting heap)，它是左倾堆的一个变种。和左倾堆一样，它通常也用于实现优先队列；作为一种自适应的左倾堆，它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别是：(01) 斜堆的节点没有"零距离"这个属性，而左倾堆 ...
分类：
其他好文 时间：
2018-10-08 23:16:16
阅读次数：
162
fhq treap 小结 粗浅地学习了这个神奇的数据结构，下面瞎写一些感受 首先fhq treap是一个基于分裂与合并的平衡树，那么怎么分裂，怎么合并呢 我们分两种情况考虑 一、权值平衡树（我自己取的名字） 所谓权值平衡树，就是任何操作都只与权值有关的平衡树 比如最基础的分裂，合并操作 分裂就是把平 ...
分类：
其他好文 时间：
2018-09-06 00:14:10
阅读次数：
149
在烧录程序的时候，需要将多个二进制bin文件合成一个，并且要指定数据段地址偏移量，在数据段之间的地址填充默认值0xff。因为不想手动操作，想直接通过make命令就可以生成合并后的bin文件，具体方法是通过在makefile中添加调用python脚本命令来实现bin文件合并操作，没正经学过脚本语言，p ...
分类：
编程语言 时间：
2018-09-05 23:53:50
阅读次数：
2935
np.vstack((a,b))将数组上下合并 np.hstack((a,b))将数组左右合并 可以有选择性的对数组进行合并操作，输入的参数是一个元组 A[np.newaxis,:]表示增加一个新的维度，因为知道一位数组不是矩阵，无法进行转置 当有多个矩阵或者数列需要合并的时候选择concatena ...
分类：
其他好文 时间：
2018-09-01 20:29:55
阅读次数：
147
DSU on tree,树上启发式合并，用于解决无修改子树信息统计问题，若合并操作为O（1）时，时间复杂度为O（NlogN） ...
分类：
其他好文 时间：
2018-08-31 00:34:20
阅读次数：
138
Pandas选择：数据访问（标签、特定值、布尔索引等）缺失值处理：对缺失数据行进行删除或填充重复值处理：重复值的判断与删除异常值处理：清除不必要的空格和极端、异常数据相关操作：描述性统计、Apply、直方图等合并：符合各种逻辑关系的合并操作分组：数据划分、分别执行函数、数据重组Reshaping：快 ...
分类：
其他好文 时间：
2018-08-20 22:56:40
阅读次数：
214
Description 从前有个包含n个点，m条边，无自环和重边的无向图。对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链，如果 ...
分类：
其他好文 时间：
2018-08-12 21:49:20
阅读次数：
161
一、文件合并操作 1.覆盖符号与追加符号 a）“>”代表将左边文件的内容覆盖右边文件的内容，如果右边文件不存在则创建这个文件 b）“>>”代表将左边文件的内容追加到右边文件中，如果右边文件不存在则创建这个文件 2.echo回显命令 3.文件合并 4.统计文件行数 5.管道符 将左侧命令执行的结果传递 ...
分类：
系统相关 时间：
2018-08-11 10:16:55
阅读次数：
217
对于合并操作，熟悉SQL的读者可以将其理解为JOIN操作，它使用一个或多个键把多行数据 结合在一起. 事实上，跟关系型数据库打交道的开发人员通常使用SQL的JOIN查询，用几个表共有的引用 值（键）从不同 的表获取数据。以这些键为基础，我们能够获取到列表形式的新数据，这些数据是对几个表中的数据进行组 ...
分类：
编程语言 时间：
2018-08-03 01:06:50
阅读次数：
234
可并堆就是一种可以支持合并操作的堆，满足堆的性质，主要就是还要满足左子树比右子树要长，然后就直接进行合并操作的时候，直接连在上一个的右子树就行了。然后每次交换一下两个子树的位置（左右互换）。 直接粘贴板子代码。 ...
分类：
其他好文 时间：
2018-07-18 14:07:16
阅读次数：
151
