首先把后缀数组和height数组都搞出来。。。然后用两个单调栈维护$[l, r]$表示对于一个点$x$,满足$height[x] \le height[l..x] \ \&\&\ height[x] 11 #include 12 13 using namespace std;14 typedef ....
分类:
其他好文 时间:
2015-05-03 23:27:36
阅读次数:
148
参数、返回地址、局部变量和ebp的关系Debug版本:0x004000D0 Local_3 ebp-20 <-- 局部变量3 0xCCCCCCCC 0xCCCCCCCC0x004000DC Local_2 ebp-14 <-- 局部变量2 ...
一、qurza2d是怎么将绘图信息和绘图的属性绘制到图形上下文中去的?说明:新建一个项目,自定义一个view类和storyboard关联后,重写该类中的drowrect方法。画线的三个步骤:(1)获取上下文(2)绘图(3)渲染要求:画两条单独的线代码和效果图: 1 - (void)drawRect:...
分类:
移动开发 时间:
2015-05-03 18:41:48
阅读次数:
146
一、多线程
1、操作系统有两个容易混淆的概念,进程和线程。
进程:一个计算机程序的运行实例,包含了需要执行的指令;有自己的独立地址空间,包含程序内容和数据;不同进程的地址空间是互相隔离的;进程拥有各种资源和状态信息,包括打开的文件、子进程和信号处理。
线程:表示程序的执行流程,是CPU调度执行的基本单位;线程有自己的程序计数器、寄存器、堆栈和帧。同一进程中的线程共用相同的地址空间...
分类:
编程语言 时间:
2015-05-03 17:32:55
阅读次数:
259
原文http://www.cnblogs.com/wendingding/p/3777087.htmliOS开发UI篇—实现一个私人通讯录小应用(二)一、实现功能说明(1)点击注销按钮,弹出一个对话框,点击确定后移除当前栈顶的控制器,返回开始界面,点击取消,不做任何操作。注意:注销按钮的单击事件已经...
分类:
移动开发 时间:
2015-05-03 17:24:49
阅读次数:
157
#include
#include
#include
using namespace std;#define StackSize 100
typedef char DataType;
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
/*void Int(S...
分类:
其他好文 时间:
2015-05-03 11:59:52
阅读次数:
359
栈是一种“先去后出”的抽象的数据结构。例如:我们在洗盘子的时候,洗完一个盘子,将其放在一摞盘子的最上面,但我们全部洗完后,要是有盘子时,我们会先从最上面的盘子开始使用,这种例子就像栈的数据结构一样,先放进去的数据,最后才能得到。 栈不仅在生活中有很多例子,在计算机方面使用的更为频繁。如:大部...
分类:
编程语言 时间:
2015-05-02 16:26:30
阅读次数:
131
栈#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAXN = ...
分类:
其他好文 时间:
2015-05-02 15:03:22
阅读次数:
129
栈:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中,效率很高,但是分配容量有限. (就是存放对象)堆:就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个dele....
分类:
其他好文 时间:
2015-05-02 13:37:16
阅读次数:
143
#include#include#define MAX 1000void myPush(int *stack,int *ptr,int data){ stack[++(*ptr)]=data;//如果写成stack[(*ptr)++]=data错误}int readMyStack(int *s...
分类:
其他好文 时间:
2015-05-02 12:19:01
阅读次数:
132