nlogn老忘，开个帖记录一下开一个栈，每次取栈顶元素top和读到的元素temp做比较，如果temp > top 则将temp入栈；如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i...
分类：
其他好文 时间：
2015-01-29 17:30:15
阅读次数：
174
调用函数时：调用函数整理需要传给被调函数的参数。通常使用压栈的方式（一般在参数个数超过3个时发生）。一般采用倒序压栈，所有参数入栈后，SP指向第一个参数。（被压栈的参数，通过直接映射到被调用函数的内存映像中，引用始终如此，指针和对象有时如此）把当前IP（指令寄存器）值压栈，然后调用指令跳转到被调函数...
分类：
其他好文 时间：
2015-01-27 23:20:59
阅读次数：
128
题意：给出一个矩阵表达式，计算总的乘法次数。分析：基本的数学知识：一个m×n的矩阵A和n×s的矩阵B，计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时，两个矩阵才能进行乘法运算。表达式的处理：可以用一个栈来存储，遇到字母入栈，遇到右括号将栈顶两个元素出栈，然后将乘积入栈。 1 #incl...
分类：
其他好文 时间：
2015-01-26 22:26:39
阅读次数：
268
堆栈的出栈种数： 一般思路： 在这里堆栈有一个特点，对于任意一个数字，比之小的数字在其之前出栈，所以对于任意一个数字k最后一个出栈的模型为： 在k入栈之前，小于k的k-1个数字入栈并出栈，在k入栈之后，其余n...
分类：
其他好文 时间：
2015-01-26 17:32:34
阅读次数：
110
原题地址非常经典的题目了。双栈法，一个普通栈，一个最小值栈入栈时：除了入普通栈之外，如果当前待入栈元素小于等于最小值栈顶元素，那么同时入最小值栈出栈时：除了出普通栈之外，如果当前待出栈元素小于等于最小值栈顶元素，那么同时出最小值栈查看栈顶元素：返回普通栈顶元素查看最小元素：返回最小值栈顶元素代码： ...
分类：
其他好文 时间：
2015-01-26 16:28:21
阅读次数：
135
这题我的想法使用栈的思想去解决的，就是根据进站的序列加入栈中，若和出站最开始的序号相同，则出栈；然后继续进行此操作，和下一个出站的火车序号相比较。这样操作完后看看栈是否为空，就可以判断了。
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
char s1[10],...
分类：
其他好文 时间：
2015-01-26 15:14:38
阅读次数：
150
原题地址用栈保存化简后的路径。把原始路径根据"/"切分成若干小段，然后依次遍历若当前小段是".."，弹栈若当前小段是"."，什么也不做否则，入栈代码： 1 string simplifyPath(string path) { 2 vector buffer; 3 char *tok = NU...
分类：
其他好文 时间：
2015-01-25 18:09:35
阅读次数：
138
对于软件开发者而言，理解和熟悉计算机内存知识是最为基础的了。今天我就来翻翻旧账，回顾回顾看看我有哪些点遗漏了，在此共同学习。
提起内存，我们常常想到三个区域：
1，静态区，静态变量 static variables / constant ，常量，静态变量就存储在静态区域，这个区域比较简单，我们就只需要知道怎么通过地址访问他就行了。
2，堆，动态变量 关键字new ，通过new 创建的对象，...
分类：
其他好文 时间：
2015-01-23 20:07:39
阅读次数：
326
给定两个序列，判断后一个序列是否是
第一个序列入栈的出栈顺序
学习过在数据结构的人肯定遇到过很多这种题目
比如给定一个序列 如 1 2 3 4 5的入栈序列
问 4 5 3 2 1是不是前者的一个出栈序列
思路
首先看 出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时 必须要先找到4 然后出栈在继续找 5 ，可以...
分类：
其他好文 时间：
2015-01-22 21:53:06
阅读次数：
195
参考来源：joy_w/**POJ 1094 Sorting It All Out*参考http://hi.baidu.com/bnjyjncwbdbjnzr/item/a4ffa006defc47c42f4c6bd5*以邻接表为图的存储结构的算法:*a)扫描顶点表,将入度为零的顶点入栈; (p...
分类：
其他好文 时间：
2015-01-22 09:22:23
阅读次数：
80
