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[…

105 Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, …

合并排序： 采用分治策略将待排序的元素分成大小大致相同的两个子集合，先对两个子集合进行排序，将排序好的子集合合并成排好序的集合。 其算法是复杂度T(n)=O(nlogn) 合并排序主要中主要是在merge()这个方法中进…

题目： 题目描述 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入描述: 测试数据有多组，每组输入字符串s和字符c。 输出描述: 对于每组输入,输出去除c字符后的结果。 示例1 输入 复制 heallo…

一、Anaconda Anaconda（官方网站）就是可以便捷获取包且对包能够进行管理，同时对环境可以统一管理的发行版本。Anaconda包含了conda、Python在内的超过180个科学包及其依赖项。 二、下载 从官…

本题源自leetcode  235 ————————————…