题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数 解法一： 思路：采用java中自带的迭代函数进行处理。 public class Solution{ /** * @param args */ Stack<Integer> stack = new Stack<Integ ...
分类：
其他好文 时间：
2016-05-28 17:34:00
阅读次数：
224
后序遍历，比先序和中序都要复杂。访问一个结点前，需要先判断其右孩子是否被访问过。如果是，则可以访问该结点；否则，需要先处理右子树。 vector<int> postorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode ...
分类：
其他好文 时间：
2016-05-28 17:20:50
阅读次数：
138
树的中序遍历。先不断压入左结点至末尾，再访问，再压入右结点。注意和先序遍历的比较 vector<int> inorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode *>s; TreeNode *p = root; wh ...
分类：
其他好文 时间：
2016-05-28 17:12:05
阅读次数：
116
树的先序遍历。定义一个栈，先压入中间结点并访问，然后依次压入右、左结点并访问。 vector<int> preorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode *>s; TreeNode *p; p = root; ...
分类：
其他好文 时间：
2016-05-28 16:00:27
阅读次数：
138
又是一道构思巧妙的题，暴力求解复杂度太高，通过构造一个递增栈，O(n)就能解决问题，其中的过程值得细细体会。 int largestRect(vector<int> &height) { stack<int> s;//定义一个单调递增栈 height.push_back(0);//定义单调递增栈的最 ...
分类：
其他好文 时间：
2016-05-28 15:39:29
阅读次数：
151
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <stack> #include <string> #include <queue> #incl ...
分类：
其他好文 时间：
2016-05-26 22:06:10
阅读次数：
219
堆和栈的区别 (stack and heap)一般认为在c中分为这几个存储区 1栈 - 有编译器自动分配释放 2堆 - 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 3全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和 ...
分类：
其他好文 时间：
2016-05-26 18:30:48
阅读次数：
126
(最近在看JDK源码，只是拿着它的继承图在看，但很多东西不记录仍然印象不深，所以开始记录JDK阅读系列。) （一）Arrays Arrays比较特殊，直接继承自Arrays -》List(Interface) -》Collection(Interface)。 (Maybe因为Java中的数组本身就比 ...
分类：
编程语言 时间：
2016-05-26 14:22:38
阅读次数：
151
近期 yvivid 使用 Python 进行科学计算类应用（如matlab部分应用场景） 比较好的 发行版本为 Anaconda: A free distribution for the SciPy stack. Supports Linux, Windows and Mac. Enthought ...
分类：
编程语言 时间：
2016-05-26 13:04:26
阅读次数：
674
vector是可以快速地在最后添加删除元素,并可以快速地访问任意元素list是可以快速地在所有地方添加删除元素,但是只能快速地访问最开始与最后的元素deque在开始和最后添加元素都一样快,并提供了随机访问方法,像vector一样使用[]访问任意元素,但是随机访问速度比不上vector快,因为它要内部 ...
分类：
其他好文 时间：
2016-05-26 10:15:10
阅读次数：
158
