knight

它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。 举例： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式（中缀记法） 中缀表达式是一种通用的算术或逻辑公式表示方法

KMP算法 1.求next[]函数值 next[j]= -1 （j）

#include using namespace std; #define N 10 int Partition(int *a,int low,int high) { int temp; temp=a[low]; while(low { while(low { high--; } if(low { a[low]=a[high]; low++;

#include using namespace std; // 58 45 72 86 77 21 34 60 void Swap(int *x,int *y) { int t; t=*x; *x=*y; *y=t; } void HeapAdjust(int *a,int i,int size) { int lchild=2*i; int rchild=2*i+1; i

#include using namespace std; #define N 10 void XzSort(int *a,int n) { int i,j,min_i,t; for(i=0;i { min_i=i; for(j=i+1;j { if(a[min_i]>a[j]) { min_i=j; } } if(min_i!=i) { t=

#include using namespace std; #define N 10 void MpSort(int *a,int n) { int i,j; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { a[j]=a[j]+a[j+1]; a[j+1]=a[j]-

#include using namespace std; #define N 10 void CrSort(int *a,int n) { int i,t; for(i=1;i<n;i++) { t=a[i]; while(t<a[i-1] && i) { a[i]=a[i-1]; i--; } a[i]=t; } } int main() {