![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
DoriLee
明天又是元气满满的一天~
展开
-
【数据结构】---Manacher算法
#include <iostream>#include <cstring>#include <cmath>#define MAXSIZE 110000using namespace std;int pArr[MAXSIZE * 2 + 5];char str[MAXSIZE + 5];char charArr[MAXSIZE * 2 + 5];v...原创 2018-02-12 20:42:54 · 236 阅读 · 1 评论 -
【数据结构】---kmp算法
#include <iostream>#include <cstring>using namespace std;int getIndexOf(string str1, string str2){ int len1 = str1.length(); int len2 = str2.length(); int i1 = 0; int i2 = 0; int *...原创 2018-02-09 21:53:28 · 239 阅读 · 0 评论 -
【数据结构】---排序1
冒泡排序void BubbleSort(int arr[],int n){ if(n==1||n==0) return; for(int e=n-1;e>0;e--){ for(int i=0;i<e;i++){ if(arr[i]>arr[i+1]) swap(arr,i,i+1);...原创 2017-11-14 17:11:22 · 215 阅读 · 0 评论 -
牛客网初级班(2)
堆排序void swap(int arr[],int i,int j){ int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp;}void heapInsert(int arr[],int index){ while(arr[index]>arr[(index-1)/2]){ swap(arr,in...原创 2017-12-03 21:00:22 · 314 阅读 · 0 评论