定义: 图是由有穷的定点集合和有穷的顶点之间的关系集合组成的. 树是一种特殊的图,链表是一种特殊的树 无向边:顶点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