计算失败查找长度==在已构造散列表上再插入一个新值的比较次数 比如，现在我再插入一个数21，那么理论上应该存放在0地址的位置，但是地址口有98了，则我们线性再探测。同理地址1也存在元素。以此类推，我们一共要比较地址0~6，发现都有值故继续向后直到比较地址 8才 为空，所以一共比较了9次。 ...

计算模式串的next[j]如下： 比较主串和模式串，比较第六次时不匹配，此时模式穿c的nextj=3，即模式串跳转到j=3的位置，使元素a与主串的当前的元素进行比较   0 1 2 3 4 5 6         ...

找数组最后一个插入根结点位置，再逐步下沉

m表示节点个数，k表示K叉树 若（m-1)%(k-1)=0说明不需要虛段，否则需要(k-1)-(m-1)％(k-1)个虛段。 虚度即权值为0的叶节点 本题m=120，k=12，则（m-1)%(k-1)=9 故而，虚段个数为(k-1)-(m-1)％(k-1)=2

48%7=6，6->0->1

如果有n个顶点，e属于[0，n(n-1)/2] 有e＜n-1则此图非连通图，有 e＞n-1则图一定有环，有e=n(n-1)/2时则此图完全图 全部顶点的度的和 = 边数的2倍 生成树含有e=n-1条边 连通无向图e> = (n-1)(n-2)/2+1   ...

无向图：e属于[0，n*(n-1)/2]，且度数之和=边数的两倍(偶数) 无自环：一个顶点不能自己到自己 故而，各顶点的度数之和小于等于20且为偶数  

寻找欧拉回路问题 无向图G有欧拉通路的充分必要条件为：G连通且G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)

如果有n个顶点，e属于[0，n(n-1)/2] 有e＜n-1则此图非连通图，有 e＞n-1则图一定有环 全部顶点的度的和 = 边数的2倍 生成树含有e=n-1条边 连通无向图e属于[(n-1)(n-2)/2+1，n*(n-1)/2] 非连通无向图的e= n(n-1)/2+1 ...

并发性：同一时间间隔 并行性：同一时刻

最先适应算法：依次判定后找到第一满足要求的 最佳适应算法：对空闲区按从小到大排序，第一个满足的 最差适应算法：对空闲区按从大到小排序，第一个满足的  

程序IO方式//效果最差 采用busy-waiting的方式，即CPU会采用轮询的方式来询问数据 中断IO方式//CPU是以字节的方式来响应数据的 设备控制器当取出数据之后向CPU发送一个中断，然后 CPU将数据从控制器中取到CPU寄存器，再然后转移到内存中。 DMA方式//D...

A[x][y][z]，且x取值(-2,2)，y取值(-4,5)，z取值(2,6) 故而，该三维数组共5*10*5=250