并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 并查集两种操作:1.合并两个集合  …

//功能：冒泡排序 //参数：arr, 待排序数组 //返回：arr1,排序后数组 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i &…

题目描述：   假设你去超市买苹果，现在超市有两种包装的苹果：一种一袋里面装6个苹果，另一种是一袋里面装8个苹果。      现在假设你要买88个苹果，就有如下几种组合： &nbs…

此处包括一个泛型顺序队列抽象类，一个Integer型实现类，一个测试类。 实现了队列的以下功能： 1.队尾入队 2.队首出队 3.取队首 4.判空 5.求长度 6.删除队首元素 7.扩充长度 泛型顺序队列抽象类 Queu…

import java.math.* ; import java.util.* ; /** * */ public class Test extends Base{ public static void main(Str…

import java.math.* ; import java.util.* ; /** * */ public class Test extends Base{ public static void main(Str…

问题描述： Give a divide and conquer algorithm for the following problem:you are given two sorted lists of size m a…

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,…

一、动态规划思想：动态规划通过多阶段决策解决问题，每一次的决策结果序列都必须进行存储。因此，可以说：“动态规划是高效率、高消费”的算法。动态规划就是分支算法的升级版，它的实质是：分支算法+解决子问题冗余情况。 二、下面就…

我们经常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源.那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”.直观上,公平分享…

8.8 In the EXACT 4SAT problem, the input is a set of clauses, each of which is a disjunction of exactly four l…

其实就是最大连续子段和+枚举~ 参考： http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html #include <stdio.h> int a[…