经典算法
关注
分享
扫一扫
NAME
生活会回报你所有的努力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
一、快速排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：O（n*lgn）不稳定。快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。通常是用于排序的最佳选择。因为，基于比较的排序，最快也只能达到O（nlgn）原创 2014-04-07 23:11:35 · 621 阅读 · 0 评论 -
几种常见的排序算法
1.插入排序2.希尔排序3.冒泡排序4.快速pa原创 2014-07-23 09:06:12 · 619 阅读 · 0 评论 -
字符串匹配算法
1.暴力匹配算法2.KMPKMP算法mi//字符串匹配算法#include using namespace std;//暴力匹配方法bool ismatch(char *a,char *b){ int alen=strlen(a); int blen=strlen(b); int i=0; int j=0; while(i<alen&&j<blen) { if原创 2014-08-17 22:17:23 · 681 阅读 · 0 评论