算法
-Benson-
他强任他强
展开
-
文本比较算法--Needleman/Wunsch算法
一、定义:定义: LCS(A,B)表示字符串A和字符串B的最长公共子串的长度。很显然,LSC(A,B)=0 表示两个字符串没有公共部分。字符串A=kitten,字符串B=sitting ,那他们的最长公共子串为ittn . (注:最长公共子串不需要连续出现,但一定是出现的顺序一致),最长公共子串长度为4。二、公式:为了讲解计算LCS(A,B),特给予以下几个定义: A=a1原创 2016-09-03 16:05:31 · 21419 阅读 · 2 评论 -
堆排序算法
//对顺序表L进行堆排序void heapSort(SqList *L){ for(int i=L->length/2;i>0;i--) heapAdjust(L,i,L->length); for(int i=L->length;i>1;i--){ Sawp(L,1,i); heapAdjust(L,1,i-1); }}//原创 2016-10-09 20:33:51 · 805 阅读 · 0 评论 -
快排算法
剑指offer解法void Quicksort(int data[],int start,int end) { if(start==end) { return ; } int index=Partition(data,start,end); if(index>start) Quicksort(da原创 2016-10-09 21:06:20 · 1682 阅读 · 0 评论