天凉好个秋秋

摘要： 隐藏站：不该隐藏的站被隐藏了 A B -C C在B的范围内，C不在A的范围内。C给B发送信息，A检测不到，以为B是空闲的，然后也给B发送信息，就发生错误了。 C是A的隐藏站。 暴露站：不该暴露的站暴露了。 -A B C C在B的范围内，C不在A的范围内。 A正在给除B以外的发送信息，B要给C发送信息 阅读全文

摘要： 1.双亲表示法 因为节点的双亲是唯一的 2.孩子表示法 遍历能得到孩子 3.孩子兄弟表示法 节点值、指向第一个孩子节点的指针 以及 指向结点下一个兄弟结点的指针 阅读全文

摘要： 一、由遍历序列唯一确定二叉树 中+先：可以 中：左根右；先：根左右。先序序列的第一个节点一定是二叉树的根结点，根据这个信息，再看中序序列，找到根结点，确定二叉树的 子树和右子树，再去看先序序列，它的左子树的第一个节点是左子树的根结点，递归下去，就能找到。 中+后：可以 中：左根右，后序序列：左右根。 阅读全文

摘要： 压缩矩阵的核心思想：值相同的元素只分配一个存储空间，零元素不分配空间。 对称矩阵：存一半 上/下三角矩阵：下三角元素相同，存一次；存一半。 三对角矩阵 稀疏矩阵：三元组存储（行坐标，列坐标，值） 阅读全文

摘要： 如果匹配不相等的情况下，利用已经得到的“部分匹配”将模式向右滑动尽可能远的距离 阅读全文

摘要： 栈和队列的应用 栈：括号匹配，初始化一个空栈，顺序读入括号；若是左括号，入栈；若是右括号，和栈顶的左括号得到消解 表达式求值；函数递归调用 队列：打印数据缓冲区，资源竞争请求队列 实现循环队列 逻辑上实现，当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0. 好处：传统的顺 阅读全文

摘要： 顺序表和链表 顺序表：物理顺序和逻辑顺序相同，可以随机访问； 但是删除和插入，需要移动大量元素；且需要大量连续存储空间。 链表：不再需要大量连续空间，可以动态申请分配空间。 不支持随机访问，需要额外的空间来存储指针。 判断链表是否有个环 用两个指针，slow 和 fast,slow一次走一步，fas 阅读全文

摘要： 备注 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 插入排序 直接插入排序 将一个元素插入到另一有序的序列中 有序，只需要比较，O(n) O(n2) O(n2) O(1) 是 折半插入排序 有序的，顺序存储，比较的次数可以减少，但是插入的次数没有减少 一个元素折半查找是 O(l 阅读全文

摘要： 简单选择排序 简单选择排序 VS 直接插入排序 简单选择排序是指每次从序列中选择出最小的元素，每一趟排序可以确定一个元素的最终位置。 空间复杂度：仅仅每趟交换元素，O(1) 时间复杂度：比较次数与初始状态无关，移动次数比较少 稳定：不稳定 补充说明不稳定： 序列5 8 5 2 9，我们知道第一遍选择 阅读全文

摘要： 1.有的系统采用了文件名和描述信息分开。 在检索目录文件的时候，只用到了文件名，仅当找到一个目录项的时候，才会将文件描述信息读入内存。 2.多级目录结构 方便管理，层次结构清晰，也可以避免重名等问题 3.当前目录结构 每个用户都有各自的“当前目录”，登录后自动进入用户的“当前目录” 4.cache 阅读全文