算法设计与实现
bao天光云影
这个作者很懒,什么都没留下…
展开
-
动态规划之合唱队形问题(最长递增子序列变形)
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形定义:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 要求:已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。转载 2016-06-14 19:30:09 · 517 阅读 · 0 评论 -
微软2016实习生笔试--第一题Font Size
#1288 : Font Size时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains原创 2016-07-05 17:05:12 · 386 阅读 · 0 评论 -
微软2016实习生笔试--第二题403 Forbidden
#1289 : 403 Forbidden时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while原创 2016-07-05 21:36:24 · 411 阅读 · 0 评论 -
微软2016实习生笔试--第三题Demo Day
微软2016校园招聘4月在线笔试题解(三)Sat 09 April 2016 by ictlxb Filed under C/CPP Tags cpp algorithm hihocoderIf all you have is a hammer, everything looks like a nail. ---MaslowC. Demo DayProblem时间限转载 2016-07-07 21:10:50 · 1131 阅读 · 0 评论 -
Java常用排序算法/程序员必须掌握的8大排序算法
分类:1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序。先来看看8种排序之间的关系: 1.直接转载 2016-07-22 10:08:40 · 230 阅读 · 0 评论