1:数组和字符串

【String】

1：Brust-Force

　　char* Strstr(const char *str, const char *target){...}

2:Rabin-Karp

　　【Array】

　　　　int array[M][N];

　　　　void func(int arr[M][N]}{ //

 

　　　　int **array =new int*[M]; // (int**)malloc(M * sizeof(int*));

　　　　for(int i =0; i < M; i++)

　　　　　　 array[i] - new int[N];　　//(int*)malloc(N * sizeof(int));

　　　　void func(int **arr, int M, int N){}

　　【Hash Table】

　　　　主要用于基于"Key"的查找。

　　　　Insert、Delete，Find - O(1)

　　　　碰撞-Open Hashing vs Closed Hashing