算法
文章平均质量分 72
幽林孤狼
业精于勤,荒于嬉。
展开
-
模式匹配KMP算法
前些日子在为目前该学习什么而苦恼,就问了一下已经从事多年软件开发的表哥,他说一个程序员要走的远,就要学好数据结构和算法,于是我就重新开始学习数据结构和算法了 拿起以前上过的数据结构看,看到第四章串的模式匹配时,颇感兴趣,就写了一下程序,实践了一下。感觉还蛮爽,于是就把以下几个重要的函数放在此处,以便后面查看和园友学习。 typedef char SString[MAX_STR_LEN + 1]原创 2015-08-26 20:06:38 · 365 阅读 · 0 评论 -
【排序算法】冒泡排序
一、基本思路: 冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。 一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第原创 2015-08-28 18:26:53 · 838 阅读 · 0 评论