基础算法：排序、散列、递归、贪心、二分以及其他高效技巧
一些算法题：八皇后、汉诺塔等
1.排序：
排序主要可以分为：选择排序、插入排序
选择排序：
主要介绍最为常用的简单选择排序
简单选择排序：基本思路是将一个序列分为1~n个单元，首先从这n个单元里选择出来最小的单元，将其与第一个位置的单元相交换，接着从2~n个单元里，找出最小单元，将其与第二个位置的单元相交换，依次进行下去......。这样在n趟操作之后就会形成一个从小到大的有序序列。
代码实现：一共进行n次操作，嵌套for循环，每次找出从i到n之中最小的数，然后与第i个位置数据进行交换
voidSelectSort(inta[],intlength){//对数组a排序,length是数组元素数量for(inti=0;i主要介绍直接插入排序
直接插入排序：从2~n进行n-1次操作。假设这个时候是第i+1个数据，且前面1~i个数据均为有序数据，则将第i个数据插入到前面数据之中，因此可以采用for循环从2~n，内部嵌套上while循环，进行查找1~i之中第i+1个数据适合放在哪里。
voidSelectSort(){for(inti=1;i0&&temp#includeusingnamespacestd;intmain(){intnum[5]={3,7,1,8,5};inti,j;intlength=5;for(i=1;i0&&num[j-1]>temp){num[j]=num[j-1];j--;}num[j]=temp;}for(intk=0;k#includeusingnamespacestd;constintMAX_NUM=100;//选择排序intmain(){inta[MAX_NUM];intn;cin>>n;//共有n个整数待排序for(inti=0;i>a[i];//下面对整个数组进行从小到大排序for(inti=0;i#includeusingnamespacestd;//插入排序voidInsertionSort(inta[],intsize){inti;//有序区间的最后一个元素的位置,i+1就是无序区间最左边元素的位置for(i=0;i=0&&tmp2.散列
哈希表(也可以叫做散列表)，是根据键（Key）而直接访问在内存存储位置的数据结构，也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做哈希表。
哈希函数构造：
如果字符串S由A~Z组成：
如果字符串S由A~Z/a~z组成：
3.全排列问题（递归）：
//全排列：视频参考哔哩哔哩：正月点灯笼#includevoidswap(intA[],inti,intj){//用于交换数组的2个值inttemp=A[i];A[i]=A[j];A[j]=temp;}voidprintArray(intA[],intn){//用于打印数组inti;for(i=0;i//参考视频：正月点灯笼(汉诺塔)#includeintcount=0;//hanoi函数：hanoi(intn,charA,charB,charC)理解（将n个盘子从A经过B移动到C）voidhanoi(intn,charA,charB,charC){if(n==1){printf("%c-->%c\n",A,C);}else{hanoi(n-1,A,C,B);printf("%c-->%c\n",A,C);hanoi(n-1,B,A,C);}count++;}intmain(){hanoi(6,'A','B','C');printf("一共移动%d次\n",count);return0;}6.归并排序：
冒泡排序：
//参考视频：正月点灯笼#include//一次冒泡voidbubble(intarr[],intn){inti,temp;for(i=0;iarr[i+1]){temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}}//冒泡排序voidbubblesort(intarr[],intn){for(inti=n;i>=1;i--){bubble(arr,i);}}//测试intmain(){intarr[]={2,1,5,4,3,6};bubblesort(arr,6);for(inti=0;i<6;i++){printf("%d",arr[i]);}return0;}选择排序：
//参考视频：正月点灯笼#include//找到最大值的下标intfindMaxPos(intarr[],intn){intmax=arr[0];//maxintpos=0;//max的下标inti;for(i=0;imax){max=arr[i];pos=i;}}returnpos;}//选择排序voidselectsort(intarr[],intn){while(n>1){intpos=findMaxPos(arr,n);inttemp=arr[pos];arr[pos]=arr[n-1];arr[n-1]=temp;n--;}}//测试intmain(){intarr[]={2,1,5,4,3,6};selectsort(arr,6);for(inti=0;i<6;i++){printf("%d",arr[i]);}return0;}8.KMP算法：
//参考视频：正月点灯笼#include//求next数组（s代表字符串，next代表next数组，n代表长度）voidnext_table(chars[],intnext[],intn){next[0]=0;intlen=0;inti=1;;while(i0){len=next[len-1];}else{next[i]=len;i++;}}}}intmain(){chars[]="ABABCABAA";intnext[9];intn=9;next_table(s,next,n);for(inti=0;i
