摘要：CLRS 18-2连接与分裂2-3-4树 连接操作的输入为两个动态集合S'和S''，以及一个元素x，使得对任何x'ε S'，x'' ε S''，有key[x'] < key[x] < key[x'']。它返回一个集合S = S' U {x} U S''。分裂操作有点像一个“逆”操作：给定一个动态集S和一个元素xε S，它创建一个集合S'，其中包含了S - {x}中所有关键字小于key[x]的元素；同时创建了一个集合S''，其中包含了S - 阅读全文

摘要：POJ 2479 Maximum sum，题目大意是：对于给定的整数序列A={a1, a2,..., an}，我们如下定义函数 d(A)：我们的目标就是求出d(A)解决方案：这个题目是一个典型的动态规划题目，我们可以这样看，d(A)最大，即两个子序列之和最大，而这两个子序列是不相交的，因而我们可以将题目转换为如下形式：第一步，对于位置i，求i左边序列(可以包含i)的最大值和i右边序列的最大值。在程序中分别用leftMax和rightMax数组进行保存。第二步，然后对i取不同的值，即遍历i，得到d(A)。如对于序列A = {1 -1 2 2 3 -3 4 -4 5 -5}，我们对于A[0]，求其 阅读全文