码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
文章标题
//Q pos 问包含pos的连续区间的长度 //D pos 删除pos位置的元素 //R 恢复上一个被删除的元素 //用栈维护被删除的元素位置 //用线段树维护左边连续区间,右边连续区间的长度 #include #include #include #include using namespace std ; const int...
分类:其他好文   时间:2015-07-26 19:21:16    阅读次数:128
剑指offer——链表相关问题总结
首先统一链表的数据结构为: struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; 题目一:从尾到头打印链表:输入一个链表,从尾到头打印链表每个节点的值。 分析: 难点在于链表只有指向后继的指针,没有指向前驱的指针。 转换思路,结合栈后...
分类:其他好文   时间:2015-07-26 19:13:26    阅读次数:196
JAVA基础知识(2)--堆栈和递归的操作
2015-07-2618:16:21/***该应用程序对堆栈和递归方法进行实例操作: *1、堆栈操作:先进后出,*2、递归方法:直接或者调用自己的方法;*@author lhm*Email:912547587@qq.com*/public class TestStack{ //属性声明 privat...
分类:编程语言   时间:2015-07-26 19:03:09    阅读次数:152
leetcode笔记:Remove Element
Remove Element这道题和Remove Duplicates from Sorted Array类似,不同的是这里只要删除值等于给定值的元素即可,可以采用和前面的题相同的做法:可以将原来的数组看作一个栈,设定一个栈顶指针,在对数组进行遍历的时候,判断元素是否等于给定值,如果等于,则直接进行数组的下一个元素,如果不等于,则将该元素放入到栈顶,然后更新指针并处理数组的下一个元素。...
分类:其他好文   时间:2015-07-26 15:50:52    阅读次数:132
C++的逆波兰表达式的求解
逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍尔(Friedrich L. Bauer)和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值,以利用堆栈...
分类:编程语言   时间:2015-07-26 15:50:46    阅读次数:213
二叉树非递归后缀遍历
二叉树的遍历方法可分为深度优先和广度优先两种,其中深度优先遍历适合使用栈来辅助实现,广度优先则使用队列,因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历,中序遍历,后序遍历,对于一颗树来说,前序、中序、后序针对的都是它的根节点,其中前序遍历访问顺序是:根节点-->左节点-->右节点,中序遍历访问顺序是:左节点-->根节点-->右节点,后续遍历访问顺序是:左...
分类:其他好文   时间:2015-07-26 15:48:20    阅读次数:122
我的第一个Node web程序
NodeJS的流行也带来了开发由前端转到全栈,前端不再局限于页面如何展现,用户如何操作,也设计到整个应用的架构以及业务流程。本篇来简单的通过实例,讲述node中web开发的模式。参考来自《Node web开发》一书。关于node node是基于事件的异步驱动系统,通过可扩展的方式创建网络服务器。 ....
分类:Web程序   时间:2015-07-26 15:41:22    阅读次数:168
【转】C/C++中可变参数的详细介绍(va_list,va_start,va_arg,va_end)
可变参数的函数原理其实很简单,而va系列是以宏定义来定义的,实现跟堆栈相关.我们写一个可变函数的C函数时,有利也有弊,所以在不必要的场合,我们无需用到可变参数。如果在C++里,我们应该利用C++的多态性来实现可变参数的功能,尽量避免用C语言的方式来实现。 由于在C语言中没有函数重载,解决不定数目函....
分类:编程语言   时间:2015-07-26 15:23:58    阅读次数:108
函数调用的栈信息
/*1、栈在堆上面,栈的地址减少,堆的地址增加。2、方法的参数在栈上,参数是从右向左入栈,为什么? 主要是为了解决可变参数的问题,从右向左入栈,栈顶是第一个参数, 而第一个参数,指出了参数个数,或者推断出参数个数(printf 的格式化字符串)。 从栈顶开始,可以遍历这些参数。3、pa本身也分配在栈...
分类:其他好文   时间:2015-07-26 14:02:59    阅读次数:166
linux exec函数族
fork()函数通过系统调用创建一个与原来进程(父进程)几乎完全相同的进程(子进程是父进程的副本,它将获得父进程数据空间、堆、栈等资源的副本。注意,子进程持有的是上述存储空间的”副本”,这意味着父子进程间不共享这些存储空间.linux将复制父进程的地址空间内容给子进程,因此,子进程有了独立的地址空间),也就是这两个进程做完全相同的事。 在fork后的子进程中使用exec函数族,可以装入和运行其它程...
分类:系统相关   时间:2015-07-26 12:46:44    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!