基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order ：递归完成2、 根据in_order与另一种遍历构树：pre_order|post_order寻找根节点，in_order判断左右子树，递...
分类：
其他好文 时间：
2015-08-04 18:59:01
阅读次数：
129
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
/**
* 功能：汉诺塔问题
* 描述：有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，
* 所有盘子自底向上从大到小依次套在第一根柱子上（即每一个盘子只能放在更大的盘子上面）。
* 移动圆盘时有以下限制：
* 1）每次只能移动一个盘子。
* 2）盘子只能从柱子顶端滑出移到下一根...
分类：
其他好文 时间：
2015-08-04 17:16:24
阅读次数：
122
UVa10410 Tree Reconstruction算法：根据BFS构造pos数组以区分关系，在此基础上对DFS序列操作。注：栈中存父结点，栈顶是最优先的父结点。代码如下： 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int...
分类：
其他好文 时间：
2015-08-04 17:09:33
阅读次数：
117
下面通过分别用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
一个由C/C++编译的程序占用的内存分为以下几个部分?? ? ?????1、栈区（stack）—?? 由编译器自动分配释放?? ，存放函数的参数值，局部变量的值等。其??? 操作方式类似于数据结构中的栈。?? ?...
分类：
其他好文 时间：
2015-08-04 13:45:11
阅读次数：
102
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?回文链表即原链表与逆置链表相同，采用辅助栈的特点将链表逆置。（知道链表长...
分类：
其他好文 时间：
2015-08-04 13:09:21
阅读次数：
188
一个由c/C++编译的程序占用的内存分为以下几个部分： 1、栈区（stack）——由编译器(Compiler)自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 * C/C++中的自动变量(auto)是直接利用栈的例子，这也就是为什么当函数返回时，该函数的自动变量自动...
分类：
其他好文 时间：
2015-08-04 12:59:58
阅读次数：
172
class Stack {private: queue que;public: // Push element x onto stack. void push(int x) { que.push(x); } // Removes the eleme...
分类：
其他好文 时间：
2015-08-04 08:07:53
阅读次数：
113
1.ObjC中对象是存储在堆中的，系统并不会自动释放堆中的内存，但是基本类型是由系统自己管理的，放在栈上。2.要开发一个程序并不难，但是优秀的程序则更测重于内存管理，它们往往占用内存更少，运行更加流畅。3.野指针就是指针所指向的内存地址已经被系统回收，而指针没有被置为空;内存泄露就是该被回收的对象没...
分类：
移动开发 时间：
2015-08-04 02:01:10
阅读次数：
134
