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