码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
linux内存管理浅析
【虚拟内存管理】 每个进程对应一个task结构,它指向一个mm结构,这就是该进程的内存管理器。mm->pdg指向容纳页表的内存,每个进程都有自己的mm,每个mm都有自己的页表。用户程序对内存的操作(分配、回收、映射等)都是对mm的操作,具体来说是对mm上的vma(虚拟内存空间)的操作。这些vma代表这进程的各个区域,比如堆、栈、代码区、数据区、各种映射区等等。用户程序对内存的操作并不会直接影响页...
分类:系统相关   时间:2014-06-08 18:30:12    阅读次数:420
Java中List的用法
List接口对Collection进行了简单的扩充。 它的具体实现类常用的有ArrayList和LinkedList。 ArrayList从其命名中可以看出它是以一种类似数组的形式存储,因此它的随机访问速度极快,但插入和移除元素的速度很慢。 LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作,不适合随机访问,LinkedList可以当作堆栈、队列和双向队列使用...
分类:编程语言   时间:2014-06-08 15:49:22    阅读次数:291
POJ 2965 The Pilots Brothers' refrigerator (DFS)
题目:http://poj.org/problem?id=2965 也是以前就做过的题目,这次居然遇到了问题搞了一天。 关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了 DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果 然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就...
分类:其他好文   时间:2014-06-08 14:51:49    阅读次数:242
栈的实现:链式栈
栈的链式存储,即链式栈。它相比于顺序栈, 优点: 插入、删除灵活 (不必移动节点,只要改变节点中的指针指向即可)。 逻辑上相邻的节点物理上不必相邻。 缺点: 比顺序存储结构的存储密度小 (每个节点都由值域和链域组成,使用指针来表现前后节点的逻辑关系)。 查找节点时链式存储要比顺序存储慢。 这些优点、缺点体现了顺序存储和链式存储的相区别之处。 看图就很形象了:...
分类:其他好文   时间:2014-06-08 08:21:23    阅读次数:251
蓝牙Bluez的编程实现
蓝牙的各个协议栈的简介21.1、蓝牙技术21.1、蓝牙协议栈21.2、蓝牙技术的特点41.2.1、蓝牙协议栈体系结构41.2.2、蓝牙协议栈低层模块51.2.3、软件模块51.3、蓝牙的一些Profile 62、Bluez和D-Bus 82.1、Bluez和D-Bus体系结构82.2、D-Bus介绍...
分类:其他好文   时间:2014-06-08 07:30:22    阅读次数:1983
当前迭代的元素在栈顶
1 This is my JSP page. 2 3 4 5 6 10 12 13 14 15 -->16 >18 -->19 21...
分类:其他好文   时间:2014-06-08 06:19:44    阅读次数:247
队列的实现:顺序队列
队列也是一种常见的线性表,它和栈相比有如下不同: 队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的来说,队头只能出队,队尾只能入队。 队列的示意图: 模拟队列这种数据结构并不是什么难事,但会遇到一些问题,如: 假溢出 队...
分类:其他好文   时间:2014-06-08 05:33:05    阅读次数:230
使用jprobe构建镜像协议栈的原理与感悟
突然回想起了往事,那是2007年的冬天的一个周五,我在看我的老湿调试Linux协议栈的IP层,只见他修改了路由查找的逻辑,然后直接make install了一下就即时生效了,当时我只知道的是,修改了这个逻辑需要重新编译内核,而他并没有重新编译,好像只是编译了一个文件...编译内核这个耗时又无聊的工作阻碍了我对Linux内核的探索进度,直到今天,我依然对编译内核有相当的恐惧,不怕出错,而是怕磁盘空间...
分类:其他好文   时间:2014-06-08 03:43:31    阅读次数:361
strus2中获取表单数据 两种方式 属性驱动 和模型驱动
strus2中获取表单数据 两种方式 属性驱动 和模型驱动属性驱动/** * 当前请求的action在栈顶,ss是栈顶的元素,所以可以利用setValue方法赋值 * 如果一个属性在对象栈,在页面上可以根据name属性进行回显 */ /** * 属性驱动实现的条件: * ...
分类:其他好文   时间:2014-06-08 01:42:26    阅读次数:210
浅谈算法和数据结构: 一 栈和队列
原文:浅谈算法和数据结构: 一 栈和队列最近晚上在家里看Algorithems,4th Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公...
分类:其他好文   时间:2014-06-07 20:19:36    阅读次数:400
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!