维护一个h严格递减的栈 , 出栈时计算一下就好了..--------------------------------------------------------------------------------------#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-06-06 13:25:07
阅读次数：
139
概念1、一个汇编程序是由多个段组成的，所有将被计算机处理的信息：指令、数据、栈，被划分到了不同的段中。一个有意义的汇编程序中至少要有一个段。段的定义语法如下：段名 segment……段名 ends2、end:是汇编程序的结束标志3、assume:将某一个段与某个段寄存器进行关联4、一个程序结束后，将CPU的控制权交还给使他得以运行的程序，这个过程称为“程序返回”5、程序编写到运行的过程：编写源程序...
分类：
编程语言 时间：
2015-06-06 10:40:02
阅读次数：
133
低功耗无线传感器网络协议栈
Contiki系统内部集成了两种类型的无线传感器网络协议栈：uIP和Rime。uIP 是一个小型的符合RFC 规范的 TCP/IP 协议栈，使得 contiki 可以直接和Internet通信。uIP包含了IPv4 和 IPv6 两种协议栈版本，支持 TCP、UDP、ICMP等协议，但是编译时只能二选一，不可以同时使用。Rime 是一个轻量级为低功耗无线传感器网...
分类：
其他好文 时间：
2015-06-06 09:16:25
阅读次数：
2027
// poj 2559 Largest Rectangle in a Histogram 栈
//
// n个矩形排在一块，不同的高度，让你求最大的矩形的面积(矩形紧挨在一起)
//
// 这道题用的是数据结构做，也可以递推做，目前只会数据结构的
//
// 对于每个高度h，求一个左边界L和右边界R,分别表示的意义是
// L是下标为j的矩形的高度的hj小于当前h的最大的j的值。则根据定义
//...
分类：
其他好文 时间：
2015-06-06 00:33:09
阅读次数：
143
初始方法：- (id)initWithRootViewControl:(UIViewController *)rootViewController//初始化时，传递一个视图控制器的参数，作为导航控制器的根视图控制器，导航控制器实例加载完成后，根视图控制器的视图会被添加到导航控制器中入栈操作：//从导...
分类：
其他好文 时间：
2015-06-05 22:31:43
阅读次数：
182
题目：设计一个算法，判断用户输入的表达式中括号是否匹配，表达式中可能含有圆括号、中括号和大括号。思路：建立一个顺序栈，当表达式中有左括号时将其入栈，当出现右括号时，将栈顶元素出栈，检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码：#include
#include
using namespace std;
#define MaxSize...
分类：
编程语言 时间：
2015-06-05 21:17:56
阅读次数：
287
已知栈的输入序列，给出一个输出序列，检查能否按此顺序输出？怎么做？输入 1 2 3 4 5输出 1 4 3 2 5最大容量3我们把输入和输出都定义为队列( 模仿输入输出流嘛 )再定义一个堆栈，上面的例子该怎么检查呢?要输出的第一个数是1我就从in里取数到stack，直取stack的top元素是1为止...
分类：
其他好文 时间：
2015-06-05 19:23:22
阅读次数：
131
iptables，即linux上的防火墙，实现了linux上的访问控制功能。它的实现原理是在TCP/IP协议栈上放置了5个钩子函数（hookfunction），通过在每个函数设定相应的规则来实现访问控制的目的。这5个钩子函数分别定义了规则生效的地方，他们分别是prerouting：路由决策前生效input：由..
分类：
其他好文 时间：
2015-06-05 17:53:05
阅读次数：
100
在C++类成员中引用，常量，静态变量，静态函数等，它们被分配在内存的那个地方，有哪些特性。
1.常量和引用必须重载构造函数进行初始化，否则就会编译失败， new 的时候再堆上，直接创建在栈上。值得说明的是：C++类成员常量与C语言常量一样，通过指针可以修改其的值。类的外部常量一旦初始化以后，不会读内存，从代码区的符号表自动生成，
2.静态变量，分配在静态区域，其属于整个类，而不属于具体对象。
...
分类：
编程语言 时间：
2015-06-05 17:43:24
阅读次数：
162
这道题用到了栈，所以就用C++来做咯当然C也可以做，不过就显得麻烦了。/*--------------------------------------*/我们把这道题分成几个部分1. 输入部分 怎么判断输入的是一个运算符还是一个数？2. 计算部分 前缀表达式如何计算？在什么情况下我们可以说前缀表达式...
分类：
其他好文 时间：
2015-06-05 17:27:17
阅读次数：
126
