//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
