1、类的基本结构 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set ? ? |-HashSet ? ? |-TreeSet Map ├Hashtable ├HashMap └WeakHashMap 2、基本概念 0）Collection ： 顶层接...
分类：
编程语言 时间：
2015-08-05 16:33:26
阅读次数：
174
在C++中，有四种方法产生一个对象。第一种方法是在堆栈(stack)之中产生：void MyFunc(){ CFoo foo;//在堆栈(stack)中产生foo对象}第二种方法是在堆(heap)中产生它：void MyFunc(){ CFoo* pFoo=new CFoo();//在堆(heap)...
分类：
编程语言 时间：
2015-08-05 12:16:24
阅读次数：
125
程序的内存分配： 一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)——由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)——一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回...
分类：
其他好文 时间：
2015-08-05 10:05:05
阅读次数：
86
//_DataStructure_C_Impl:
#include
#include
#define StackSize 100
typedef char DataType;
typedef struct{
DataType stack[StackSize];
int top;
}SeqStack;
//将栈初始化为空栈只需要把栈顶指针top置为
void InitStack(SeqStack...
分类：
其他好文 时间：
2015-08-05 06:41:14
阅读次数：
109
关于Scala的集合ListBuffer、ArrayBuffer、queue、stack、map、set、treeMap、TreeSet、泛型等讲解
分类：
其他好文 时间：
2015-08-05 00:44:03
阅读次数：
240
通道题意：给出n个点，m条边，现在要给边定向使得点的出度和入度的差不超过1思路：对每个点进行出度和入度的判断，如果出度大，就先进行反向的搜索，反之，进行正向搜索，一直搜索到找不到边能继续为止，每条边只遍历一次代码：#pragma comment(linker, "/STACK:102400000,1...
分类：
其他好文 时间：
2015-08-04 22:36:03
阅读次数：
114
原Lua打印table有个很致命的问题，递归深度过大会导致栈溢出（stack overflow）。
首先，需要明白，lua里出现栈溢出有以下情况：
“too many arguments”，
“assume array is smaller than 2^40 “，
“string slice too long”，
“too many captures”，...
分类：
其他好文 时间：
2015-08-04 21:08:48
阅读次数：
278
Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of t...
分类：
其他好文 时间：
2015-08-04 19:12:16
阅读次数：
98
Back Stack
1.当前activity启动另一个新的activity时，新的activity进入栈顶，之前的activity状态变为stopped，但是它的user interface被系统保存。当点击back按钮时，当前activity出栈被销毁，之前的activity进行resume。
2.当所有的activity都出栈后，back stack为空，task被销毁。
3.当点...
分类：
移动开发 时间：
2015-08-04 17:19:11
阅读次数：
182
下面通过分别用C和C++来实现一个链栈（链表实现），从中体会数据封装抽象的思想：
【C++实现】
#include
using namespace std;
class Stack
{
private:
struct Link
{
int data_;
Link *next_;
Link(int d...
分类：
编程语言 时间：
2015-08-04 15:42:58
阅读次数：
134
