算法
susubuhui
QQ:867289975
展开
-
算法学习-1 快速排序
有两种实现模式 1、找到一个交换一个(左右侧)原创 2014-11-25 10:40:43 · 545 阅读 · 0 评论 -
算法排序2-计数排序总结
计数排序比较绕,难以理解,没办法多想想,别无他途 void pxhelper::px_jishuo( int s[],const int slen,int k,int outarr[] ) { //定义临时计数数组c int *tmparr_c=new int[k+1]; int len_arrc=k+1; memset(tmparr_c,0,sizeof(int)*len_arrc);原创 2014-11-26 13:14:30 · 581 阅读 · 0 评论 -
KMP算法
http://kb.cnblogs.com/page/176818/ 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个转载 2015-07-06 10:06:16 · 448 阅读 · 0 评论 -
算法联系之一冒泡排序
记录下算法基础课 一、冒泡排序 // suanfatest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" void swap(int *pInSrc,int index_0,int index_1); void showresult(int *pArr,int lenArr); void Sort_MaoPao(int *pInSrc,int l原创 2017-02-13 14:41:05 · 438 阅读 · 0 评论