Bad Hair Day 题意:给n(n <= 800,000)头牛，每头牛都有一个高度h,每头牛都只能看到右边比它矮的牛的头发，将每头牛看到的牛的头发加起来为多少? 思路:每头要进栈的牛，将栈顶比其矮的牛出栈，因为这些牛都没有机会看到更后面的牛了，所以出栈;这时加上栈中的元素个数即可；
分类：
其他好文 时间：
2016-03-19 01:01:58
阅读次数：
208
我们说过，buf 是栈区中的一个内容。 当func1被调用。 执行Char buf[10]="nihao";的时候。 Buf进栈，并被赋值。 当程序结束的时候返回了一个指向buf的地址。的同时buf出栈，里面的内容可能还在，也可能不在。但是给p的地址确实是，当初分配给他的地址。只不过现在指向了新的内
分类：
其他好文 时间：
2016-03-02 23:43:45
阅读次数：
220
评估多个矩阵乘法的基本运算次数 乍一看与分治算法有关，其实题目是个模拟矩阵相乘次数的问题，自定义类型存储矩阵，主要操作用栈实现。遇到'('继续，遇到')'算栈顶两个矩阵相乘并再放进栈顶，附代码 1 #include <iostream> 2 #include <cstdio> 3 #include
分类：
其他好文 时间：
2016-02-02 16:13:38
阅读次数：
116
翻译设计支持push、pop、top和在常量时间内检索最小元素的栈。push(x) —— 推送元素X进栈
pop() —— 移除栈顶元素
top() —— 得到栈顶元素
getMin() —— 检索栈的最小元素原文Design a stack that supports push, pop, top, and retrieving the minimum element in constant ti...
分类：
其他好文 时间：
2016-01-30 13:58:22
阅读次数：
131
collection数据容器Python拥有一些内置的数据类型，比如str,int,list,tuple,dict等，
collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型：namedtuple（）。创建有名字域的元组子类的工厂函数。python2.6新增。deque：双端队列，类似于列表，两端进栈和出栈..
分类：
编程语言 时间：
2016-01-25 13:18:41
阅读次数：
1247
翻译用队列来实现栈的如下操作。push(x) —— 将元素x添加进栈
pop() —— 从栈顶移除元素
top() —— 返回栈顶元素
empty() —— 返回栈是否为空注意：你必须使用一个只有标准操作的队列。也就是说，只有push/pop/size/empty等操作是有效的。队列可能不被原生支持，这取决于你所用的语言。只要你只是用queue的标准操作，你可以用list或者deque（double...
分类：
其他好文 时间：
2016-01-21 00:38:19
阅读次数：
229
栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。栈的插入操作，叫做进栈，也称压栈、入栈。栈的删除操作，叫做出栈，也称弹栈。当两个栈一个占用内存可能太大 但内容较少 另一...
分类：
其他好文 时间：
2016-01-05 21:03:30
阅读次数：
154
思路:设置两个栈,栈1起入队的作用、栈2起出队的作用.入队时,所有元素进栈1,栈满时会通过realloc函数追加存储空间并且保存原来栈1的元素.出队时,先判断栈2是否为空,若为空,则会判断栈1是否为空,栈1为空,则说明队列为空,栈1不为空则将栈1的元素全部出栈并入栈2,栈2满时依然通过realloc...
分类：
其他好文 时间：
2015-12-31 12:49:17
阅读次数：
237
题目来源： https://leetcode.com/problems/simplify-path/题意分析： 简化Unix上的绝对路径，也就是多个'/'代表一个，'..'表示返回上一级目录，‘.'代表当前目录。题目思路： 利用栈，把非'/'和'.'push进栈，如果遇到'..'pop掉一个，...
分类：
编程语言 时间：
2015-12-23 14:32:16
阅读次数：
199
UINavigationController7.8.1添加子控制器进栈UINavigationController*nav = [[UINavigationControlleralloc]init];CTOneViewController*one = [[CTOneViewControllerall...
分类：
其他好文 时间：
2015-12-17 23:53:11
阅读次数：
217
