摘要：
HashMap Map基于散列表的实现（它取代了Hashtable）。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器的性能 LinkedHashMap 类似HashMap，但是迭代遍历它时，取得"键值对"的顺序是其插入次序，或者是最近最少使用（LRU）的次序。只比H 阅读全文
摘要：
set(interface) 存入Set的每个元素必须是唯一的，因为Set不保存重复的元素。加入Set的元素必须定义 equal()方法以确保对象的唯一性。Set和Collection有完全一样的接口。Set接口不保证维护元 素的次序 HashSet（默认选择）为快速查找而设计的Set。存入Hash 阅读全文
摘要：
动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的子问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的。关键技术是存储这些子问题每一个的解，以备它重复出现。 和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。动态规划适 阅读全文
摘要：
fork()系统调用是Unix下以自身进程创建子进程的系统调用，一次调用，两次返回，如果返回是0，则是子进程，如果返回值>0,则是父进程（返回值是子进程的pid） 在fork()的调用处，整个父进程空间会原模样地复制到子进程中，包括指令，变量值，程序调用栈，环境变量，缓冲区等。 阅读全文
摘要：
度为2的节点比叶子节点少1。 阅读全文
摘要：
将外层看成一个矩阵，最后的特别情况是只有一行或只有一列。 阅读全文
摘要：
1、前序遍历的非递归实现 根据先序遍历的顺序，先访问根节点，再访问左子树，后访问右子树，而对于每个子树来说，又按照同样的访问顺序进行遍历。 用堆栈来实现。 对于任意一节点P, 1)输出节点P，然后将其如栈，再看P的左孩子是否为空； 2)若P的左孩子不为空，则置P的左孩子为当前节点，重复1)的操作； 阅读全文
摘要：
int *p; p->oooo *p.oooo if(p==NULL) if(!p) 阅读全文
摘要：
1、 Activity组件 Activity组件通常的表现形式是一个单独的界面（screen）。每个Activity都是一个单独的类，它扩展实现了Activity基础类。这个类显示为一个由Views组成的用户界面，并响应事件。 打开一个新界面后，前一个界面就被暂停，并放入历史栈中（界面切换历史栈）。 阅读全文
摘要：
1、软链接和硬链接 ln 命令可用来创建硬链接或是符号链接。它的使用方式有两种。 ln file link 用来创建硬链接 ln -s item link 用来创建符号链接，这里的item可以是文件也可以是目录。 (1)硬链接 硬链接的局限性 1 硬链接不能应用自身文件系统之外的文件。也就是说，链接 阅读全文