2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路：用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最...
分类：
其他好文 时间：
2014-09-09 21:25:59
阅读次数：
224
首先确定的基本思想是按时间离散化后来建线段树，对于每个操作插入到相应的时间点上但是难就难在那个pop操作，我之前对pop操作的处理是找到离他最近的那个点删掉，但是这样对于后面的peak操作，如果时间戳还在pop前面，那就需要还原之前的pop操作，这弄得很不方便于是就有了一种类似扫描线的做法，对于pu...
分类：
其他好文 时间：
2014-09-09 18:11:59
阅读次数：
300
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
1 /* 2 * 实现一个队列类，该类用两个栈来实现 3 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打 4 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低 5 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用...
分类：
其他好文 时间：
2014-09-06 12:25:23
阅读次数：
142
1 /* 2 * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值， 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈...
分类：
其他好文 时间：
2014-09-06 12:14:13
阅读次数：
232
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
本题要求编写程序，按照规定格式输出表格。输入格式： 本题目没有输入。输出格式： 要求严格按照给出的格式输出下列表格：------------------------------------Province Area(km2) Pop.(10K)---------------------...
分类：
其他好文 时间：
2014-09-05 18:00:21
阅读次数：
244
@上一章,介绍了主要的iOS7所增加的API,可以发现,它们不是一个个死的方法,苹果给我们开发者提供的是都是协议接口,所以我们能够很好的单独提出来写成一个个类,在里面实现我们各种自定义效果.
1.先来看看实现UIViewControllerAnimatedTransitioning的自定义动画类
/**
* 自定义的动画类
* 实现协议------>@protoco...
分类：
移动开发 时间：
2014-09-05 16:16:51
阅读次数：
344
iOS7之定制View Controller切换效果
在iOS7之前，View Controller的切换主要有4种：
1. Push/Pop，NavigationViewController
2. Present and dismis Modal
3. UITabBarController
4. addChildViewController(一般用于自定义的继承于 UIViewCont...
分类：
移动开发 时间：
2014-09-05 14:23:41
阅读次数：
255
