归并排序算法是一个非常经典的分治算法，和快速排序有些类似，都是将问题分解成规模更小的子问题，分别解决。但是快速排序的子问题求解完成之后就是最优解，无需进行处理。归并算法需要对分别排序完成的子序列进行合并操作。 合并操作非常简单，定义如下：每次取数组a和b第一个元素中较小者放入新的队列，直到有个队列为 ...
分类：
编程语言 时间：
2018-12-30 22:09:16
阅读次数：
214
map() 处理序列中每个元素，得到迭代器，该迭代器 元素个数和位置与原来一致 filter() 遍历序列中的每个元素，判断每个元素得到布尔值，如果是true则留下来 reduce:处理一个序列，然后把序列进行合并操作 ...
分类：
其他好文 时间：
2018-12-14 17:37:55
阅读次数：
120
传送门 题意：给出一个长度为$N$的数列，$Q$次询问，每一次询问$[l,r]$之间的最大子段和，相同的数只计算一次。所有数字的绝对值$\leq 10^5$ GSS系列中不板子的大火题，单独拿出来写 因为相同的数字只计算一次，像GSS1中的合并操作就无法进行，传统做法失效，我们需要一种更强大的做法。 ...
分类：
其他好文 时间：
2018-11-30 11:15:24
阅读次数：
185
class Program { static void Main(string[] args) { Console.ReadKey(); } static int Compare(Product x, Product y) { return Partia... ...
分类：
其他好文 时间：
2018-11-22 00:03:25
阅读次数：
198
[toc] 操作符是用来干什么的？Rxjava中的每一个操作符基本都是用来创建Observable，也就是被订阅者。RxJava中常用的操作符包括：创建操作符，连接操作符，工具操作符，变换操作符，过滤操作符，条件操作符，布尔操作符，合并操作符。本次着重了解创建操作符的用法。 创建操作符 10种常用的 ...
分类：
编程语言 时间：
2018-11-11 15:58:07
阅读次数：
205
在上周的算法设计课程中，我们学习了UNION-FIND算法，该算法用来对不相交集进行查询与合并操作，但任何优秀的算法都必须要用实际的代码来进行实现，接下来我们就来看看具体的代码实现 1. 不相关集数据结构的存储方式 一般来说，对于一个不相关集A = {1, 2, ..., n} 来说，我们使用两个长 ...
分类：
编程语言 时间：
2018-11-09 21:04:59
阅读次数：
169
来自 "ljh的结题报告" . 解题报告： 这道题好神啊，合并操作的确很具有代表性。 如果考虑如何求方案数，不妨DP统计，因为直接枚举与转移复杂度太大。我们选择把剩余可涂次数相等的分为一类，考虑因为只要剩余可涂次数相等，那么其实这些颜色并没有什么区别，因为我们涂颜色的时候只需要考虑涂的这种颜色剩余次 ...
分类：
其他好文 时间：
2018-10-28 11:19:42
阅读次数：
158
C语言实现顺序表的的基本操作 1.顺序表实现按照位置查找 2.顺序表实现按照元素查找 3.顺序表实现删除元素 4.顺序表实现添加元素 5.顺序表实现合并操作 ...
分类：
其他好文 时间：
2018-10-27 14:57:28
阅读次数：
177
左偏树就是一个应该用堆维护的区间，然后需要进行合并操作而发明的算法，其实这个算法没什么难的，和树剖有点像，维护几个数值，然后递归回来的时候就可以修改。 题干： 代码： ...
分类：
其他好文 时间：
2018-10-18 00:59:39
阅读次数：
159
一、斜堆的介绍 斜堆(Skew heap)也叫自适应堆(self-adjusting heap)，它是左倾堆的一个变种。和左倾堆一样，它通常也用于实现优先队列。它的合并操作的时间复杂度也是O(lg n)。 相比于左倾堆，斜堆的节点没有"零距离"这个属性。除此之外，它们斜堆的合并操作也不同。斜堆的合并 ...
分类：
其他好文 时间：
2018-10-14 16:52:31
阅读次数：
189
