摘要:
之前讲到过求最长非降子序列的O(N^2)解法。 "链接" 这次在原来的基础上介绍一下N logN解法。 该解法主要是维护一个数组minValue,minValue[i]表示最长上身子序列长度为i的数的最小值。 代码如下: c++ include using namespace std; define
阅读全文
posted @ 2017-07-08 16:52
弦月C
阅读(297)
推荐(0)
编辑
摘要:
很早之前流传于网络,原作者不详 计算机主机网关的作用是什么? 假设你的名字叫小不点,你住在一个大院子里,你的邻居有很多小伙伴,在门口传达室还有个看大门的李大爷,李大爷就是你的网关。当你想跟院子里的某个小伙伴玩,只要你在院子里大喊一声他的名字,他听到了就会回应你,并且跑出来跟你玩。 但是你不被允许走出
阅读全文
posted @ 2017-07-08 16:38
弦月C
阅读(1799)
推荐(10)
编辑
摘要:
转载请注明出处:http://www.cnblogs.com/xianyue 题1:教师的困惑 题目描述 高考结束了,高三(一)班的王老师又即将要送走他的这一届的学生。为了给学生们留个念想,她决定去商店里为每一个学生买一个礼物。王老师班里一共有n个学生,商店里一共有m件礼物,每一件礼物都有各自的价格
阅读全文
posted @ 2017-07-08 16:07
弦月C
阅读(330)
推荐(0)
编辑
摘要:
转载请注明出处:http://www.cnblogs.com/xianyue 题1:表达式 题目描述 给你三个数a,b,c,要求你在a,b,c之间加上加号“+”或者乘号“ ”以及小括号,是的得到的表达式的结果最大,求这个最大的答案。 举个例子,对于1,2,3来说: 1+2 3=7 1 (2+3)=5
阅读全文
posted @ 2017-07-08 13:56
弦月C
阅读(535)
推荐(0)
编辑