摘要：
题意 查看原题 这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“ 阅读全文
摘要：
MapReduce存在的问题 1. MapReduce框架局限性 1）仅支持Map和Reduce两种操作 2）处理效率低效。 a）Map中间结果写磁盘，Reduce写HDFS，多个MR之间通过HDFS交换数据; 任务调度和启动开销大; b）无法充分利用内存 c）Map端和Reduce端均需要排序 3 阅读全文
摘要：
FROM: http://blog.csdn.net/hexinuaa/article/details/6630384 如何设计一个LRU Cache？ Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。 通常的问题 阅读全文
摘要：
原题: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41 时间限制 C/C++语言：1000MS其它语言：3000MS 内存限制 C/C++语言：65536KB其它语言：589824KB 阅读全文
摘要：
时间限制C/C++语言：1000MS其它语言：3000MS 内存限制C/C++语言：65536KB其它语言：589824KB 题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并 阅读全文
摘要：
FROM: http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。 每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都 阅读全文