码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
C# 堆和栈
区别1:栈是编译期间分配好的内存空间。堆是运行期间动态分配的内存空间。 区别2:栈是一片连续的内存域,系统自动分配和维护,保持着先进先出的原则。              堆是是不连续一片的存储域,无序的,由用户自己控制。当内存不够用时,由GC回收。 http://www.cnblogs.com/codingsilence/archive/2011/02/28/2146584.html...
分类:Windows程序   时间:2015-05-31 11:01:16    阅读次数:159
[CF442C] Artem and Array (贪心+单调栈优化)
题目链接:http://codeforces.com/problemset/problem/442/C题目大意:一个数列,有n个元素。你可以做n-2次操作,每次操作去除一个数字,并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图,去除V的情况。用单调栈优化,每个元素进栈一次,出栈...
分类:其他好文   时间:2015-05-31 01:18:50    阅读次数:118
IOS中的绘图Quartz2D
drawRect 方法的使用常见图形的绘制:线条、多边形、圆绘图状态的设置:文字颜色、线宽等图形上下文状态的保存与恢复图形上下文栈Quartz 2D是一个二维绘图引擎,同时支持IOS和MAC系统Quartz 2D能完成的工作绘制图形:线条、三角形、矩形、圆、弧等绘制文字绘制、生成图片(图像)读取、生...
分类:移动开发   时间:2015-05-31 01:17:25    阅读次数:159
凸包---(简单概念)
这里先介绍点概念(一般是点集覆盖问题)输入各个点的坐标1. 将各点排序(必须的) ,为保证形成圈,把 P0 在次放在点表的尾部;2. 准备堆栈:建立堆栈 S,栈指针设为t,将0、1、2 三个点压入堆栈 S;3. 对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复...
分类:其他好文   时间:2015-05-30 22:32:41    阅读次数:180
C# 值类型 与引用类型
前言一般来说,值类型存于栈,引用类型存在于堆,值类型转化为引用类型叫Box, 引用类型转为值类型在Unbox, 最近看了一本书发现值类型与引用类型的知识远不止这些。我发现在一下几点我的理解一直是错误的:错误1. struct是值类型,它与System.Object没有任何关系。struct 直接基类...
分类:Windows程序   时间:2015-05-30 22:26:36    阅读次数:268
算法-表达式求值
今天在网上看到Dijkstra双栈算术表达式求值算法,可以用来实现计算器类型的app,以前很早的时候知道通过算术栈和数值栈搞定的,这次用OC通过数组实现了预期的效果,编程语言系统一般都内置了对算术表达式的处理,我们可以简易的模仿一下算术表达式处理机制,思想不变,主要是实现方式略有不同。算术表达式可能...
分类:编程语言   时间:2015-05-30 22:23:46    阅读次数:165
android linker (1) —— __linker_init()
__linker_init() 在 begin.S 中被调用,并传入两个参数:sp(堆栈指针)、#0。 linker(动态链接器,也称解释器)本身也是一个 shared object,__linker_init() 负责初始化 linker,完成 linker 的重定位等工作。由...
分类:移动开发   时间:2015-05-30 19:50:23    阅读次数:150
STL--stack
stack--概述: 栈(Stack)是一种特殊的线性表,只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。栈也称为先进后出表(LIFO)。允许进行插入和删除操作的一端称为栈顶(Top),另一端为栈底(Bottom)。栈底固定,而栈顶浮动;....
分类:其他好文   时间:2015-05-30 18:09:03    阅读次数:143
android中活动的启动模式
活动的启动模式1.standard2.singleTop3.singleTask4.singleInstancestandard为默认的活动启动模式(无论活动是否在栈顶,都会创建一个新的活动)sing了Top(如何栈顶有了新的活动就不会创建新的活动,会直接使用已经存在的活动)singleTask(可...
分类:移动开发   时间:2015-05-30 18:02:22    阅读次数:129
栈和队列
栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操....
分类:其他好文   时间:2015-05-30 17:56:46    阅读次数:118
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!