摘要： 阅读全文

摘要： 题目：输入一个字符串，打印出该字符串的全排列。思路：将整个字符串分成两部分，第一部分为一个字符，将该字符和该字符后面的字符（直到最后一个字符）依次交换，确定第一个字符；然后固定第一个字符，将后面的字符也按照这种思维递归，即可完成整个字符串的排列。如图所示：Java代码：public class St... 阅读全文

摘要： 题目：输入一个二叉收索树，将二叉搜索树转换成排序的双向链表。要求不能创建节点，只能将链表中的指针进行改变。将复杂的问题简单化：思路：二叉收索树，本身是一个排序结构，中序遍历二叉收索树就可以得到一组排序数。如下图4.12所示。如何转换且看图4.13.将二叉搜索树变成三个部分，将左子树转换为二叉排序树，... 阅读全文

摘要： 题目：请写一个函数clone（ComplexListNode pHead），实现复杂链表的复制。复杂链表的数据结构如下：public class ComplexListNode{int m_nValue;ComplexListNode m_pNext;ComplexListNode m_pSlipi... 阅读全文

摘要： 题目：输入一颗二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点往下一直到叶子节点形成一条路径。思路：很明显用前序遍历可以从根节点开始遍历到叶子节点，然后将遍历的节点添加到栈中进行保存路径。并且设置一个sum变量来记录节点值的和。通过对sum的操作来达到目的。将抽象的问题具... 阅读全文

摘要： 二叉搜索树：二叉搜索树根节点的左边都比根节点小，右边都比根节点大。例题：输入一个数组，判断是否为二叉搜索树的后序遍历序列，如果是，返回true，如果不是，返回flase,假设没有重复的元素。思路：由于是后序遍历，所以数组的最后一个节点是根节点，而且，由于是二叉收索树，所以，前面的数据被分为两部分，右... 阅读全文

摘要： Android中统一用Intent来封装程序的“调用意图“。不管程序想启动一个Activity，一个Servicer，还是一个BroadcastReceiver。使用Intent提供了一个统一的编程模型。一定程度上面起到解耦的作用。1.Intent在Android开发中的作用：Android应用中启... 阅读全文

摘要： 1.为什么用Fragment（Android3.0提出）来替代TabActivity（Android4.0以后正式被弃用）？因为Fragment可以适应各种不同屏幕大小，也就是适应不同屏幕的分辨率。例如：当开发的应用程序同时适用于平板电脑和手机时，可以利用Fragment实现灵活的布局，改善用户体验... 阅读全文

摘要： Android运行环境主要指的虚拟机技术—Dalvik.Android中的所有Java才程序都是运行在Dalvik vm上的，Android上的每个程序都有自己的线程，DVM执行的是.dex的Dalvik excutable文件，每个Android应用有一个独立的DVM实例并在其解释下执行。每一个应... 阅读全文

摘要： Annotation 分类1 标准 Annotation包括Override, Deprecated, SuppressWarnings，标准 Annotation 是指 Java 自带的几个 Annotation，上面三个分别表示重写函数，函数已经被禁止使用，忽略某项 Warning2 元 Ann... 阅读全文