04 2017 档案

括号序列的最小代价
摘要：题意 查看原题 这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“ 阅读全文
posted @ 2017-04-22 12:05 deadend 阅读(712) 评论(0) 推荐(0)
Spark相对于MapReduce的优势
摘要：MapReduce存在的问题 1. MapReduce框架局限性 1）仅支持Map和Reduce两种操作 2）处理效率低效。 a）Map中间结果写磁盘，Reduce写HDFS，多个MR之间通过HDFS交换数据; 任务调度和启动开销大; b）无法充分利用内存 c）Map端和Reduce端均需要排序 3 阅读全文
posted @ 2017-04-14 19:30 deadend 阅读(7750) 评论(0) 推荐(0)
Cache系统设计
摘要：FROM: http://blog.csdn.net/hexinuaa/article/details/6630384 如何设计一个LRU Cache？ Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。 通常的问题 阅读全文
posted @ 2017-04-11 10:19 deadend 阅读(827) 评论(0) 推荐(0)
[京东2017实习生笔试] 终结者C
摘要：原题: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41 时间限制 C/C++语言：1000MS其它语言：3000MS 内存限制 C/C++语言：65536KB其它语言：589824KB 阅读全文
posted @ 2017-04-08 10:43 deadend 阅读(645) 评论(0) 推荐(0)
[京东2017实习生笔试] 通过考试
摘要：时间限制C/C++语言：1000MS其它语言：3000MS 内存限制C/C++语言：65536KB其它语言：589824KB 题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他 阅读全文
posted @ 2017-04-07 21:43 deadend 阅读(942) 评论(0) 推荐(0)
[hihoCoder] 1078. 线段树的区间修改
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并 阅读全文
posted @ 2017-04-06 16:06 deadend 阅读(213) 评论(0) 推荐(0)
[转载] 一步一步理解线段树
摘要：FROM: http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用 阅读全文
posted @ 2017-04-06 16:03 deadend 阅读(222) 评论(0) 推荐(0)
[Offer收割]编程练习赛11 题目4 : 排队接水
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺 阅读全文
posted @ 2017-04-04 17:55 deadend 阅读(609) 评论(0) 推荐(0)
[Offer收割]编程练习赛11 题目3 : 岛屿3
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。 每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成 阅读全文
posted @ 2017-04-04 17:54 deadend 阅读(517) 评论(0) 推荐(0)
[Offer收割]编程练习赛11 题目2 : 物品价值
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都 阅读全文
posted @ 2017-04-04 17:48 deadend 阅读(529) 评论(0) 推荐(0)
[Offer收割]编程练习赛11 题目1 : hiho字符串
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhug 阅读全文
posted @ 2017-04-04 16:44 deadend 阅读(513) 评论(0) 推荐(0)
[转载] 莫队算法
摘要：FROM: http://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用S 阅读全文
posted @ 2017-04-04 16:29 deadend 阅读(163) 评论(0) 推荐(0)
[hihoCoder] 1044 : 状态压缩·一
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是， 阅读全文
posted @ 2017-04-04 12:52 deadend 阅读(373) 评论(0) 推荐(0)
腾讯实习笔试编程题 满二叉搜索树求三个节点的最低公共祖先
摘要：题目 对于一棵满二叉搜索树深度为K，节点数为2^k - 1，节点值为[1, 2^k - 1]。给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点值。 输入： 4 10 15 13 输出：12 思路 二分搜索，当搜索到节点x时，若x为三个节点之一或三个节点不在以x为根节点的树的子树的同一侧 阅读全文
posted @ 2017-04-03 21:45 deadend 阅读(849) 评论(0) 推荐(0)
[Offer收割]编程练习赛12 题目4 : 寻找最大值
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 阅读全文
posted @ 2017-04-03 16:46 deadend 阅读(315) 评论(0) 推荐(0)
[Offer收割]编程练习赛12 题目3 : 矩形分割
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副 阅读全文
posted @ 2017-04-03 16:39 deadend 阅读(762) 评论(0) 推荐(0)
[Offer收割]编程练习赛12 题目2 : 一面砖墙
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成，其中从上到下第i层包含Ci块高度相同但宽度不同的砖。 例如下图所示的这面墙，由3层砖砌成。其中第 阅读全文
posted @ 2017-04-03 16:35 deadend 阅读(546) 评论(3) 推荐(0)
[Offer收割]编程练习赛12 题目1 : 歌德巴赫猜想
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。 给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ 输入 一个偶数N(4 <= N <= 1000000) 输出 输出P和Q。如果 阅读全文
posted @ 2017-04-03 16:26 deadend 阅读(479) 评论(0) 推荐(0)