栈作为一种数据结构，由线性表演变而来，具有后进先出特性，有顺序储存和链式储存两种写法，这里写的是链式储存 #include<stdio.h> #include<stdlib.h> typedef int ElementType; struct Node { ElementType Element; struct Node *Next; }; typedef struct Node   *PtrToNode; typedef PtrToNode Stack; int IsEmpty( Stack S); ...

#include<stdio.h> #include<stdlib.h> typedef int ElementType ; // ElementType 可以定义为其他类型  struct Node {   ElementType  Element; struct Node *Next; }; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; void Print(List L);                    ...

快速幂基本原理： X^62 = (X^31) ^2                            X^31 = (X^15) ^2  *  X                            X^15 = (X^7) ^2  *  X                            X^7 = (X^3) ^2  *  X                            X^3 = (X^1) ^2  * X 时间复杂度为  logN 实际中因为最后所求数太大，一般类型都储存不了，所以都会求 其mod一个数的值，具体代码大家自己改动 #include<stdi...

欧几里得算法基本思想: Gcd(a,b) = Gcd(b , a%b)  直到最后余数为0 例如 Gcd(70,15) = Gcd(15,10)            70%15 = 10 Gcd(15,10) = Gcd(10,5)               15%10 = 5 Gcd(10,5)  = Gcd(5,0)                  10%5 = 0        余数为0 计算结束，最后结果为 5 这里还有一些比较有意思的定理       如果 M > N, 则 M mod N < M/2 有兴趣的可以自己证明一下 ...

二分法基本思想：在一个有序序列中快速查找一个值的位置，可以先查询中间值，比较大小，分析该值在上半段还是下半段， 然后在下一个区间再次二分查找，时间复杂度为 logN; 二分法的应用不仅仅如此，在其他很多方面都有应用，比如acm中从 0 到 正无穷 二分答案等等。 由于二分法基本思想比较简单这里不做过多描述 #include<stdio.h> int BinarySearch(int A[],int X,int Left,int Right) //默认A[]是升序 { int Low,Mid,High; Low = Lef...

前面先给大家讲一下ST表的基础原理 ST表是一种常用算法，用于快速求区间的最值，当要大量计算区间最值时，使用ST表可以节省时间。 其复杂度为NlogN, 普通算法为N*N，缺点是不能在线修改值，（还有一种算法叫线段树可以，以后会讲） ST[ i ][ j ] 的值为区间[ i, i + 2^j)  的最值，注意区间为左闭右开； 利用动态规划思想，区间[ i, i + 2^j)  的最值为  区间[ i, i + 2^（j - 1）  )  和 区间[  i + 2^（j - 1） ，i + 2^（j - 1）+   2^（j - 1）  )   （ 即 区间[  i + 2^（...