摘要：
一, Sequence SearchView Code // Sequence_Search// yefeng1627#include<stdio.h> #include<stdlib.h>#define True 1#define False 0#define MaxLength 100typedef int KeyType;typedef int DataType;typedef struct{ KeyType key; //关键字域 DataType other; //其它属性域 }ElemType;typedef struct{ ElemType... 阅读全文
摘要：
未解决的题 F.Arrange Books并查集+树状数组。如果不考虑抽出书本的操作，这是一道相对简单的并查集题目，只需给每本书再开一个域，记录其上有多少本书即可。我们发现，当书堆起来的时候，可以按照从上到下的顺序给每本书重新编号，如果抽出一本书，则可以在这本书的新编号上标记-1，表示删除。如果要统计书本i(设书本i的新编号为y)上有多少本书，则可以把它最上面的那本书的新编号x找出来，数x到y之间有多少本书被删掉，然后就能得解。从这时候想到了什么？树状数组！所以，我们先把所有操作存起来，然后进行一次堆书的操作，这时候不考虑抽出书，根据最后的书在各自书堆的顺序，给一个新编号。最后，重新进行一次. 阅读全文
摘要：
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，shl，shr，一些应用）图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图 阅读全文