摘要:
初始阶段 服务器拆分 缓存 集群 数据库读写分离 CDN和反向代理 分布式系统 服务拆分 阅读全文
摘要:
地铁 时限:最多 40 个用例,2.0 秒 (C/C++),3.0 秒 (Java) Sherlock 居住的城市有 N 个地铁站。地铁站从 1 到 N 进行编号,地铁线路从 1 到 M 进行编号。给定地铁站数量 N、地铁线路数量 M、出发站和目的地站的组合数量 Q,求从出发站上车到目的地站下车所需 阅读全文
摘要:
锻炼 时间限制:最多40个用例,1.5秒(C/C++),2秒(Java)/内存限制:256 MB(Stack 1 MB) 哲珉常去的健身房进了一种新的健身器材。该器材是以两柱子竖立的形态,每个柱子上有N+1个把手,各把手都以从下到上的方向贴着0到N的编号。 使用该器材进行锻炼时,需要用左手握住左侧柱 阅读全文
摘要:
股价浮动范围 时间限制:最多30个用例,1秒(C/C++),1.5秒 (Java)/内存限制:256 MB(Stack 1 MB) 假设会提供某家公司N天期间的股票价格。你偶尔会用过去的股票价格进行模拟投资,但是股票价格的剧烈波动会使你感到不安,所以你想了解股票价格在什么时间段内几乎保持不变。这里的 阅读全文
摘要:
满意度调查 (全部测试用例:40个,1.5秒(C/C++),2秒(JAVA)) 用户用餐后会在外卖应用上对食物的满意度进行评价。(满意度分数始终大于0) 研究满意度的专家称,当把满意度分数按照从小到大的顺序排列时,某个(X/Y)位置的满意度非常重要。因此作为管理满意度的负责人丽雅,她想逐个接收分数后 阅读全文
摘要:
旅行计划 (测试用例总数:X个,1.5秒(C/C++),2秒(JAVA)/内存限制:256 M,Stack 1 M) 琳恩正在计划前往S国进行K次旅行。 S国有N座城市,城市之间通过M条道路连接着。琳恩可从任意一座城市前往另一座城市,移动时,每条道路均会产生通行费,所以她需要支付费用。 琳恩计划在K 阅读全文
摘要:
发寿司 (测试用例总数:X,1.5 秒 (C/C++),2 秒 (Java)/内存限制:256 M,Stack 1 M) 丽雅开了一家寿司店,为了宣传店铺,她想在开业前准备举办一场活动,邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力,她准备按照如下规则来发寿司。首先,让N名参与活动的人排成一队 阅读全文
摘要:
疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的 阅读全文
摘要:
奇怪的字符串 输入格式 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式 X和Y的最长公共子序列长度。 思路:最长公共子序列:LCS为了防止内存溢出,可以使用滚动数组 package dp; import java.io.BufferedReader; imp 阅读全文
摘要:
P1020 [NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统, 阅读全文