算法题
skying_li
这个作者很懒,什么都没留下…
展开
-
网易实习生算法组编程题二:求数组的两个子数组和的最大值
求一个正整数数组的两个子数组,使其和相等,找出满足这样要求的子数组和的最大值,若不存在,则返回-1。比如【1,1,2,3,5,20】,结果为6。#include#include#include#includeusing namespace std;const int maxn = 500010;int n;vector a;int dp[2][maxn];int solve原创 2017-03-27 10:36:18 · 1073 阅读 · 0 评论 -
京东笔试题-激光炮(分析转换简化问题)
http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41收到情报,有批新造的机器人要运输到前线。小C将去破坏机器人的运输。小C将激光炮放置在公路的一旁,等运输车经过的时候发射(假设激光炮一定可以射穿车辆)。由于能源有限,激光炮只能发射两次。可以认为激光炮放在坐标轴的原点处,并向y轴正方原创 2017-04-08 15:22:45 · 652 阅读 · 0 评论 -
360笔试题-找所有连续子序列的偶串个数
一个字符串S是偶串当且仅当S中的每一个字符都出现了偶数次。如字符串”aabccb”是一个偶串,因为字符a,b,c都出现了两次。而字符串”abbcc”不是偶串,因为字符a出现了一次。现在给出一个长度为n的字符串T=t1,t2,t3,…,tn。字符串的子串为其中任意连续一段。T长度为1的子串有n个,长度为2的子串有n-1个,以此类推,T一共有n(n+1)/2个子串。给定T,你能算出它有多少个子串是偶串原创 2017-04-01 16:06:27 · 2211 阅读 · 0 评论 -
360笔试题-主任务和临时任务的分配
现在现在有一台机器,这台机器可以接收两种形式任务:(1)任务列表,任务列表里面有N个任务,对于第i个任务,机器在Ti时间开始执行,并在1个单位时间内做完。(2)临时任务,机器可以在任意时间接收一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时候才会执行临时任务。现在机器已经接收一个任务列表。接下来会有M个临时任务,我们想知道每个临时任务何时被执行。为了简化问题我们可以认原创 2017-04-01 17:03:01 · 928 阅读 · 0 评论 -
网易互联网算法组笔试题一:为工程师分配工作
要求:现有6项工作(0,1...5表示),现至多安排6位工程师去完成任务,每位工程师最多只能安排一项工作,而某项工作至多被安排一项工作,而且保证工程师都不能空闲着,问可安排的方案数。输入:第一行:工程师个数n接下来n行,每行输出工程师可胜任工作。test case:6012345012345012345012345012345012345输出原创 2017-03-26 22:10:33 · 1097 阅读 · 0 评论 -
今日头条算法题-求句子中相同单词的个数
给定一个英文段落(包含 n 个句子)和 m 次查询,每次给定一个句子,求段落中相同单词数量最多的句子。各个英文句子不包含标点,大小写不敏感。#include#include#include#include#includeusing namespace std;vector> seqsToWords(vector seq){ vector> dic; for (int i原创 2017-04-02 10:43:31 · 941 阅读 · 0 评论 -
2018阿里校招算法题--求曲线面积
#include #include #include #include #include #include #include #include /** 请完成下面这个函数,实现题目要求的功能 **//** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **//*方法一:利用大量重复试验来解决*方法二: 求解积分方程(确保收敛)*原创 2017-03-05 23:00:11 · 1394 阅读 · 0 评论