码迷,mamicode.com
首页 >  
搜索关键字:模态视图 push pop    ( 17620个结果
【算法导论】学习笔记——第10章 基本数据结构
基本数据结构主要包括:栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合,且在其上进行DELETE操作所移除的元素时预先设定的。在栈中,被删除的是最近插入的元素:栈实现的是一种后进先出(LIFO)策略。队列实现的是一种先进先出(FIFO)策略。栈栈上的INSERT操作称为压入(PUSH)...
分类:其他好文   时间:2014-09-07 12:13:05    阅读次数:281
STL优先队列的使用
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空,则返回true,否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素,但不返回其值q.top() 返回具有最高优先级的...
分类:其他好文   时间:2014-09-06 22:27:13    阅读次数:223
OllyDbg 使用笔记 (十六)
OllyDbg 使用笔记 (十六) 参考 书:《加密与解密》 视频:小甲鱼 解密系列 视频 此程序运行进行后有一个nag窗口,可以从这个nag窗口人手,用Resource Hacker这个软件查找这个nag的hInstance 可以知道这个nag窗口的hInstance为100(十进制),把程序加载到OD,搜索push 0x64 再所有push 0x64上下断点。运行程序,找到是产生nag窗口的那个call。删除其它断点。观察这个call 的前面的代码,可以发 je ...
分类:数据库   时间:2014-09-06 18:45:03    阅读次数:398
skynet源代码学习 - 从全局队列中弹出/压入一个消息队列过程
学习云风的skynet源代码,简单记录下。void skynet_globalmq_push(struct message_queue * queue) { struct global_queue *q= Q; uint32_t tail = GP(__sync_fetch_and_add(&q->...
分类:Web程序   时间:2014-09-06 17:24:23    阅读次数:228
newLISP 删除目录
这是个很简单的需求,可是API只提供了一个几乎没什么用的函数remove-dir 要求目录必须为空。因此我写了一个函数来递归删除目录树:(define (make-sure-folder-path-end-of-slash dir-path) (if (!= (last dir-path) "/") (push "/" dir-path -1) ) dir-path )...
分类:其他好文   时间:2014-09-06 16:10:33    阅读次数:348
STL之stack,queue,优先队列
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
设计一个栈,除了pop与push方法,还支持Min方法,可返回栈元素中的最小值,push、pop、min三个方法的时间复杂度必须是O(1)
1 /* 2 * 设计一个栈,除了pop与push方法,还支持Min方法,可返回栈元素中的最小值, 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue,当minValue出栈...
分类:其他好文   时间:2014-09-06 12:14:13    阅读次数:232
O(1)时间求栈中最小(大)元素
问题:对stack进行扩展,完成正常的push,pop操作,新增访问最小(大)元素的接口min(max),使得push,pop,Min的时间复杂度都是O(1)。 难点在于怎么维持stack的最小(大)值,一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。 思路:如下图所示,以空间换取时间。通过增加一个最小值栈来存储上一个最小值,以维持目前的最小值。 1、  入栈的元素比当...
分类:其他好文   时间:2014-09-06 11:02:43    阅读次数:172
[转]C++ list 类学习笔记
双向循环链表list list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素。在STL中,list和vector一样,是两个常被使用的容器。和vector不一样的是,list不支持对元素的任意存取。list中提供的成员函数与vector类似,不过list提供对表首元素的操作push_f...
分类:编程语言   时间:2014-09-05 21:06:32    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!