- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dequeue维护最大值
编程之美 - 队列中取最大值操作问题 假设有这样一个拥有3个操作的队列： 1. EnQueue(v)：将v加入队列中 2. DeQueue：使队列中的对首元素删除并返回此元素 3. MaxElement：返回队列中的最大(小)元素 请设计一个数据结构和算法，让MaxElement操作的时间复杂度尽可能的低。 因为在栈s1外只要多开一个s2，
2014-09-04 10:37:52
623
原创 poj 2362 Square 搜索
@(blog)[dfs] [poj 2362 Square](http://poj.org/problem?id=2362) 给n个树枝，问能否拼成正方形，用搜索做，非常好的题目，可变形为是否能拼成矩形。将dfs里的判断a[i]+len==sum/4变成 a[i]+len==k[s]，在k[]里保存矩形的长短就行。 ``` #include #include #include
2014-09-03 10:57:23
382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人