09 2018 档案
分治思想应用题
摘要:给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000) 第二行包括n个整数,表示h数 阅读全文
posted @ 2018-09-27 19:28 Rakint 阅读(162) 评论(0) 推荐(0)
网易笔试编程题
摘要:/*时间限制:1秒空间限制:262144K又到了丰收的季节,恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单,所以希望你来替他回答。 阅读全文
posted @ 2018-09-10 15:18 Rakint 阅读(216) 评论(0) 推荐(0)
P,NP,NPC,NPH关系
摘要: 阅读全文
posted @ 2018-09-06 09:30 Rakint 阅读(218) 评论(0) 推荐(0)