码迷,mamicode.com
首页 >  
搜索关键字:栈结构    ( 258个结果
图形填充之种子填充算法
算法说明: 栈结构实现4-连通边界填充算法的算法步骤为: 种子象素入栈;当栈非空时重复执行如下三步操作: (a)栈顶象素出栈; (b)将出栈象素置成填充色; (c)检查出栈象素的4-邻接点,若其中某个象素点不是边界色且未置成多边形色,则把该象素入栈。 点评:代码写的比较遭,用的是c,但是也掺入了c+ ...
分类:编程语言   时间:2017-05-20 17:23:29    阅读次数:211
使用泛型实现栈结构
泛型类就是含有一个或者多个类型參数的类。定义泛型类非常easy,仅仅须要在类的名称后面加上“<”和“>”,并在当中指明类型參数,比方本例中的T。 也能够在当中指明多个參数,如K、V。多个參数之间使用逗号隔开。定义完类后,就能够在类中的域和方法中使用泛型參数。 注意: 泛型类型的參数仅仅能使用类类型, ...
分类:其他好文   时间:2017-05-17 21:33:23    阅读次数:218
汇编中函数调用时的堆栈结构
call之前会将实参压入堆栈, call的时候会将当前IP,也就是返回地址压入堆栈,然后跳转 跳转到子程序后会, 先把ebp压栈, 然后mov ebp, esp 这样就可以通过ebp来取局部变量 执行完后会有一条leave指令,其实就是 mov esp, ebp pop ebp leave执行完后, ...
分类:其他好文   时间:2017-04-18 10:11:24    阅读次数:191
Java 模拟栈结构
栈和队列: 通常是作为程序猿的工具,用于辅助构思算法。生命周期较短,执行时才被创建 訪问受限。在特定时刻,仅仅有一个数据可被读取或删除 是一种抽象的结构。内部的实现机制。对用户不可见。比方用数组、链表来实现栈 栈: 同一时候,仅仅同意一个数据被訪问,后进先出 对于入栈和出栈的时间复杂度都为O(1), ...
分类:编程语言   时间:2017-04-17 18:07:46    阅读次数:199
SylixOS中SD驱动实现流程
1、概述本文档以imx6实验平台为例,介绍SD设备驱动实现流程。 2、SylixOS中SD系统框架SylixOS中SD协议栈(以下称作SDStack)结构如图2.1所示。图2.1SD协议栈结构1)Host层:硬件控制器抽象层,SD控制器在不同的硬件平台上可能有不同的实现,因此需要实现具体的传输处理操作。..
分类:其他好文   时间:2017-04-17 14:59:52    阅读次数:148
数据结构与算法-练习题
1.实现一个含有特殊功能的栈结构:在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作getMin> 要求: 1)pop/push/getMin 操作的事件复杂度都为O(1) 2)设计的栈类型可以使用现成的栈结构 2.编写一个类,只能用两个栈结构实现队列,支持队列的基本操作(push,pop)。 ...
分类:编程语言   时间:2017-04-13 23:28:37    阅读次数:372
算法之设计一个有getMin方法的栈结构
要求该栈的getMin方法和push和pop方法的时间复杂度都是O(1). 设计方案一: 设计方案二: ...
分类:编程语言   时间:2017-03-20 00:03:27    阅读次数:265
栈的应用(Boolan)
对源代码的语法检查是代码编译中的一个基础步骤,在语法分析阶段编译器会检查语法是否符合语言的规则。而在这个过程中对表达式括号匹配是一个必须的环节,例如“[()]"是合法的,"[(])"是非法的,对于括号的匹配问题通常有两种做法,一种是递归求解,另一种是通过栈结构迭代实现。下面主要讲解利用栈的实现。 使 ...
分类:其他好文   时间:2017-03-16 21:57:40    阅读次数:140
数据结构与算法-链表反转
1.输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后,第一反应是从头到尾输出比较简 ...
分类:编程语言   时间:2017-03-15 15:01:53    阅读次数:353
Android系统层次解析
目标:从宏观上解释Android整个系统结构 来源: 《Android4高级编程》 目录: 1. Android软件栈结构 一、Android软件栈结构 Android软件栈分为四个结构:Linux内核、库、应用程序框架、应用层。分别描述如下: 1. Linux内核:(是什么,有什么内容,有什么用途 ...
分类:移动开发   时间:2017-02-12 22:30:07    阅读次数:246
258条   上一页 1 ... 13 14 15 16 17 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!