栈:LIFO(后进先出)队列:FIFO(先进先出)栈的顺序存储结构实现:/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
                            
                            
                                分类:
编程语言   时间:
2015-06-29 23:32:49   
                                阅读次数:
273
                             
                    
                        
                            
                            
                                在学习Spring之前,先了解Spring是什么。百度百科上解释:Spring是分层的JavaSE/EE full-stack轻量级开源框架,以IoC(Inverse of Control 反转控制)和AOP(Aspect Oriented Programming 面向切面编程为内核)。这里涉及到两个关键词,那就是Ioc和AOP,弄明白这两个知识点,Spring的核心也就掌握了一大半了。...
                            
                            
                                分类:
编程语言   时间:
2015-06-29 20:19:15   
                                阅读次数:
138
                             
                    
                        
                            
                            
                                一、继承关系、遵守协议、隶属框架及可用平台UIStackView 类提供了一个高效的接口用于平铺一行或一列的视图组合。Stack视图使你依靠自动布局的能力,创建用户接口使得可以动态的调整设备朝向、屏幕尺寸及任何可用范围内的变化。Stack视图管理着所有在它的 arrangedSubviews 属性中...
                            
                            
                                分类:
移动开发   时间:
2015-06-29 20:12:44   
                                阅读次数:
248
                             
                    
                        
                            
                            
                                The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c.....
                            
                            
                                分类:
其他好文   时间:
2015-06-29 19:52:58   
                                阅读次数:
121
                             
                    
                        
                            
                            
                                The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c.....
                            
                            
                                分类:
其他好文   时间:
2015-06-29 19:33:05   
                                阅读次数:
102
                             
                    
                        
                            
                            
                                堆和栈的区别(转贴)非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(he...
                            
                            
                                分类:
其他好文   时间:
2015-06-29 16:26:03   
                                阅读次数:
149
                             
                    
                        
                            
                            
                                The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n) time and O(n) space): 1 /** 2 * Definition of TreeNode: 3 .....
                            
                            
                                分类:
其他好文   时间:
2015-06-29 16:17:05   
                                阅读次数:
106
                             
                    
                        
                            
                            
                                题意:一个村子有n个房子,他们用n-1条路连接起来,每两个房子之间的距离为w,有m次询问,每次询问房子a,b之间的距离是多少。
分析:最近公共祖先问题,建一棵树,求出每一点i到树根的距离d[i],每次询问a,b之间的距离=d[a]+d[b]-2*d[LCA(a,b)];LCA(a,b)是a,b的最近公共祖先。
#pragma comment(linker, "/STACK:1024000000...
                            
                            
                                分类:
编程语言   时间:
2015-06-29 14:52:31   
                                阅读次数:
164
                             
                    
                        
                            
                            
                                228Summary Ranges21.10%Easy227Basic Calculator II18.00%Medium226Invert Binary Tree35.40%Easy225Implement Stack using Queues29.60%Medium224Basic Calcul...
                            
                            
                                分类:
其他好文   时间:
2015-06-29 00:25:36   
                                阅读次数:
863
                             
                    
                        
                            
                            
                                Stack(栈)栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素...
                            
                            
                                分类:
其他好文   时间:
2015-06-28 22:49:13   
                                阅读次数:
184