摘要：
队列的基本运算：置空队列、判空队列、入队列、出队列、取队列头 顺序队列(循环队列) 置空队列 ~~~c void InitQueue(CirQueue Q){ Q front=Q rear=0; } ~~~ 判空队列 ~~~c int QueueEmpty(CirQueue Q){ return Q 阅读全文
摘要：
栈 栈主要有空栈、判栈空、判栈满、进栈、出栈、取栈顶元素六种。 顺序栈 空栈： 判栈空 ~~~c int StackEmpty(SeqStack S){ return S top== 1; } ~~~ 判栈满 ~~~c int StackFull(SeqStack S){ return S top 阅读全文
摘要：
有向图 无向图 图的遍历 深度优先遍历类似树的前序遍历，若采用邻接矩阵算法时间复杂度O($n^2$）,若采用邻接表表示时间复杂度O（n+e）。 广度优先遍历类似树的按层次遍历,若采用邻接矩阵算法时间复杂度O($n^2$),若采用邻接表表示，时间复杂度为O（n+e）。 图的生成树和最小生成树 最小生成 阅读全文
摘要：
排序方法：插入、选择、交换、归并、分配排序 插入排序 直接插入排序 流程图： 代码实现： void InsertSort(int arr[]){ for (int i = 1; i < arr.length; i++) { //需要插入的数据 int temp = arr[i]; int j = i 阅读全文
摘要：
二维数组 $A_{m\times n}$ 按行优先存储内存中，没个元素占d个存储单元，求数组元素 $a_{ij}$ 的地址。 公式： LOC($a_{ij}$)=LOC($a_{00}$)+(i$\times$n+j)$\times$ d; 矩阵压缩存储 对称矩阵（$a_{ij}$=$a_{ji} 阅读全文
摘要：
优点：链表不需要初始化容量，可以任意加减元素，并且添加与删除元素十分快捷，只需要改变指针域指向的内容即可 ， 内存利用率高， 缺点：查找元素，需要通过遍历链表来查找，十分耗时 适用于：需要频繁添加或者删除操作的场景 单链表和双向链表 在存储空间方面：单链表需要的存储空间比双向链表的要少，因为双向链表 阅读全文
摘要：
多线程含义 最终目的解决等待问题。 通过并行计算提高程序执行性能 需要等待网络、 I/O响应导致耗费大量的执行时间，可以采用异步线程的方式来减少阻塞 tomcat以前的io模型 客户端阻塞 如果客户端只有一个线程，这个线程发起读取文件的操作必须等待IO 流返回，线程（客户端）才能做其他的事 线程级别 阅读全文