王道八十页

算法的运行效率高 所耗时间短

通过n-1次关键字比较，从n-i-1个记录中选出最小的关键字，当这个最小关键字不在i位置时，和第i个位置的关键字 记录交换。 二、算法复杂度分析 1、从交换移动次数分析： 1）当最好的情况，交换移动次数为0； 2）当最坏的情况，也就是初始降序，交换移动次数为（n-1）次。  ...

强联通的定义 存在a到b和b到a

特殊值法

算法讲究效率  

广义表是线性表的推广

Node *head_reverse(Node *head) { // 头插法实现元素逆置 Node *p, *q; p = head->next; // p指向第一个有元素的节点 head->next = NULL; // 将head分离出来 while (p != ...

void Insert_sq(Sqlist va[], ElemType x){ int i, j, n; n=length(va[]); if(x>=va[n-1]) va[n]=x; else{ i=0; while(x>va[i]) i++; for(j...

3-4-5-0-1-2

用栈 tag标志位

王道书76页

队尾添加队首删除

（C2n n）/n➕1

树的结点数等于边数加一

1 2 3 4 5 6

在尾结点之后 即为（n）

编号：0 1 2 3 4 5  t ：a b a a b c  next ：-1 0 0 1 1 2   next数组的求法 依据kmp算法“当失配时，i不变，j回退到next[j]的位置并重新比较”，当失配s[i]!=t[j]...