定义: 图是由有穷的定点集合和有穷的顶点之间的关系集合组成的. 树是一种特殊的图,链表是一种特殊的树 无向边:顶点x和顶点y之间没有方向,(x,y)和(y,x)意义相同表示xy之间有联系 无向图:图中任意两个顶点都是无向边. 有向边:顶点xy之间都是有方向的,<x,y>表示x连接到y,从顶点x可以到 Read More
树用递归体现： 树由 n 个节点组成有限合集。 当 n = 0 的时候是空树 当 n > 0 的时候除根节点其他的节点可以划分为 m 个互不相交的有限集合，每个集合称为子树 度：一个节点拥有子树的数目称为节点的度，度为零的节点叫叶节点，度不为零叫分支节点。树的度为所有度节点中度的最大值。 树的前驱和 Read More
1. 在多个数据元素（Ri）的序列，其中每个元素有相应的关键字(Ki)（也叫元素的属性），通过关键字的固有关系来对对应数据元素进行排序 2. 排序稳定性：元素R1 R2 的关键字K1 K2相同，排序前R1在R2前面，排序后 R1在R2前面，则该排序方法是稳定的。 3. 多关键字排序：排序先用最高优先 Read More
将一个问通过递归来解决的思路是： 1. 将原问题不断分解为相同模型的子问题。 2. 寻找边界条件，当不满足边界条件则继续分解问题，满足则开始求解。 eg： 1.求和 模型： 1. 将原问题不断分解为相同模型的子问题(前N项和可以分解为n加上n-1的前n-1项和 Sum(n) -> n + Sum(n Read More
KMP：子串在对父串每一次匹配失败时，右移位数的优化。 右移位数 = 已匹配的字符数 - 对应的部分匹配值 前缀：字串中，除了最后一个字符，包含第一个字符的全部字串组合 后缀：字串中，除了第一个字符，包含最后一个字符的全部字串组合 部分匹配值：前缀和后缀所有字串中包含有共同字符的字符个数 部分匹配表 Read More
1. 整编Android系统 . setenv && lunch && make 2. 单编 2.1 mmm development/tools/idegen/ 2.2 sh ./development/tools/idegen/idegen.sh（mv ./out/target/product/t Read More
1. 解压设置交叉编译链环境变量后。 输入arm-linux-gcc -v 。显示： bash: /work/tools/opt/bin/arm-linux-gcc: No such file or directory 解决： sudo apt-get install lib32z1 lib32nc Read More
队列：队列是一种仅仅能在线性表两端操作的数据结构。 队列头部（front）：取出数据的一端。 队列尾部（rear）： 插入数据的一端。 队列的特性：先进先出。 继承关系： Queue.h /* * Queue: 队列接口 * 成员函数： * add() 在队尾(rear)插入一个元素。进队列 * r Read More
方法：函数在Java中被称为方法 格式： 修饰符 返回值类型 方法名（参数类型 参数名1） { 函数体； } 程序从类中的main方法开始执行 方法的重载：同一个类中，允许方法名相同而参数列表不同的方法存在。 数组： Java中的数组必须先初始化后才可以使用。（初始化：分配空间后赋值） 定义： in Read More
关键字：特定含义的单词。组成关键字字母全部小写。goto和const作为保留关键字。 标识符：由英文和数字和$,_字符组成。不能数字开头，不可以是关键字。用于给包，类，接口，方法，变量，常量命名。 建议写法：包：全部小写。单级：hello。多级：section.hello。 类和接口：一个单词：每个 Read More