Recently I am trying to run the sliding menu examples which was given in this blog:http://www.curious-creature.org/2012/12/14/android-recipe-3-sliding...
分类:
移动开发 时间:
2014-06-28 15:06:19
阅读次数:
421
题目链接:http://poj.org/problem?id=2823
题目大意:给出一组数,一个固定大小的窗口在这个数组上滑动,要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列,单调队列的作用就在此。单调队列的队首为区间内的最值,但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值,在此说明一下最大值;
往队列中添加值num时,从队尾开始扫,直到遇到一个小于num的...
求连续的k个中最大最小值,k是滑动的,每次滑动一个
用双端队列维护可能的答案值
如果要求最小值,则维护一个单调递增的序列
对一开始的前k个,新加入的如果比队尾的小,则弹出队尾的,直到新加入的比队尾大,加入队尾
从第k+1个到最后一个,按照上述规则,压入新数,然后弹出队首元素(满足队首元素对应原来序列的位置必须在视窗内,否则,继续弹出下一个)
#include
#include
#in...
1. Android App主页结构存在主要的App组织结构:1) Tab页 a) Android
Tab标签在顶部 b) 模仿iOS Tab标签在底部,最后一个是更多2) 侧滑菜单
Tab优点:直观缺点:占空间menuDrawer优点:节省空间缺点:不直观时间2侧滑菜单:2.1 Sliding.....
分类:
移动开发 时间:
2014-05-25 22:47:07
阅读次数:
283
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类:
其他好文 时间:
2014-05-13 15:36:47
阅读次数:
357
iPhone-like Sliding HeadersSimple jQuery Spy
EffectSimple use of Event DelegationAdding Keyboard NavigationSlide out and
drawer effectAutomatic Infini...
分类:
Web程序 时间:
2014-05-07 20:43:22
阅读次数:
378
ACM 单调队列 Sliding Window poj2823 单调队列详解...
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36147
Accepted: 10700
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 i...