![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网题目
文章平均质量分 76
black_and_blue
这个作者很懒,什么都没留下…
展开
-
滑动窗口的最大值
在线编程地址 点击打开链接题目描述 : 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, ...原创 2018-02-25 13:53:03 · 130 阅读 · 0 评论 -
记录nowcoder
1.如何判断完全二叉树? : 宽度优先遍历.2.LRU3.LFU4.简单表达式运算原创 2018-03-11 16:10:31 · 201 阅读 · 0 评论 -
bfprt过程
1) 5个数一组2) 每组排序3) 新建数组存放每组的中位数4) 递归求new_array的中位数p5) 用p来进行partition划分6) 若命中, 返回; 若未命中, 按左部分或右部分递归计算.如下图 : 25个数分5组, 中位数p 至少大于 十分之三N的数...原创 2018-02-25 15:01:22 · 289 阅读 · 0 评论