码迷,mamicode.com
首页 >  
搜索关键字:stack    ( 9691个结果
[LeetCode] Binary Tree Inorder Traversal
This is a fundamental and yet classic problem. I share my three solutions here:Iterative solution using stack ---O(n)time andO(n)space;Recursive solut...
分类:其他好文   时间:2015-06-03 00:49:25    阅读次数:132
[LeetCode] Binary Tree Preorder Traversal
This is a fundamental and yet classic problem. I share my three solutions here:Iterative solution using stack ---O(n)time andO(n)space;Recursive solut...
分类:其他好文   时间:2015-06-03 00:46:35    阅读次数:131
算法导论——所有点对最短路径:稀疏图Johnson算法
package org.loda.graph; import org.loda.structure.Stack; import org.loda.util.In; /** * * @ClassName: Johnson 时间复杂度:EVlgV * @Description: 稀疏图上的johnson算法,由于稀疏图的数据结构推荐...
分类:编程语言   时间:2015-06-02 22:11:59    阅读次数:455
Palindrome Partitioning
判断回文,简单的入栈出栈判断,其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类:其他好文   时间:2015-06-02 21:26:50    阅读次数:162
栈,队列的相关概念
1.栈2.队列栈:一种先进后出的线性数据结构。也是一种特殊的线性表结构,其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 1 public class Stack{ 2 private long[] arr; 3 private int top; 4 5 ...
分类:其他好文   时间:2015-06-02 21:26:06    阅读次数:129
堆栈,内存管理,转载自网络
一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放 , 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分...
分类:其他好文   时间:2015-06-02 13:08:42    阅读次数:133
[leetcode][042] Trapping Rain Water (Java)
题目在这里:https://leetcode.com/problems/trapping-rain-water/[标签] Array; Stack; Two Pointers这个题我感觉很难,我自己是完全不会。下面贴的是别人想到的好方法,自己适当做了些简单调整。我觉得,这个解法非常巧妙的使用了双向的...
分类:移动开发   时间:2015-06-02 09:15:32    阅读次数:149
Go语言是如何处理栈的
转自:http://tonybai.com/2014/11/05/how-stacks-are-handled-in-go/Go 1.4Beta1刚刚发布,在Go 1.4Beta1中,Go语言的stack处理方式由之前的"segmented stacks"改为了"continuous stacks"...
分类:编程语言   时间:2015-06-01 18:10:16    阅读次数:186
Android中Activity的启动流程和组织管理方式(Backstack、Task)
Android对Activity的组织管理会引入一些名词概念术语,像Stack、Task等,本文会做简单介绍。Activity的启动、切换以及组织管理会 受不同的配置和属性的影响,本文会简单介绍一些相对重要和典型的概念,比如BackStack、Affinity。...
分类:移动开发   时间:2015-06-01 16:47:10    阅读次数:125
[STL][C++]STACK QUEUE
参考:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.htmlstackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为d...
分类:编程语言   时间:2015-06-01 14:33:22    阅读次数:118
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!