摘要: 首先计算每个数在最大递增子串中的位置 186 186 150 200 160 130 197 200 quene 1 1 1 2 2 1 3 4 递增计数 然后计算每个数在反向最大递减子串中的位置 >计算反向后每个数在最大递增子串中的位置 200 197 130 160 200 150 186 18 阅读全文
posted @ 2017-08-12 20:36 杜东洲 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 作者:_XiaoTeng_链接:https://www.nowcoder.com/discuss/29890来源:牛客网 写了个显眼的标题,就真得说几句有用的话。 5月份一个很偶然的机会,加了叶神的微信,还收到了祝福。一激动就承诺说写篇最详细的面经分享给大家,毕竟用了这么久的牛客网,收获真的很大。 阅读全文
posted @ 2017-08-12 19:34 杜东洲 阅读(303) 评论(0) 推荐(0) 编辑
摘要: CPP http://blog.csdn.net/achiberx/article/details/74058208 [编程题]回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,  阅读全文
posted @ 2017-08-12 14:02 杜东洲 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 01 双核处理 题目 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 阅读全文
posted @ 2017-08-12 12:48 杜东洲 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 最终目标是将男孩移到最左边,或者将女孩移到最左边。 如果有B个男孩,则移到最左边的index分别为:0,1,2...B-1,所以所有index的和为(B-1)*B/2 一次遍历,计算目前男孩所在的index的和为sumB,则sumB减去上面的和就是所求的结果。 因此只要一次遍历,计算男孩所在的男孩的 阅读全文
posted @ 2017-08-12 10:33 杜东洲 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 赶去公司 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去 阅读全文
posted @ 2017-08-12 10:10 杜东洲 阅读(210) 评论(0) 推荐(0) 编辑