数据结构与算法
jianchi88
这个作者很懒,什么都没留下…
展开
-
冒泡排序和直接选择排序
#includeint Array[100];void SortArray(int Array[], int n)//小到大排,直接选择排序{ int i,j,t; for(i = 0; i < n-1; i++) { for(j = i+1原创 2011-09-25 18:38:58 · 797 阅读 · 0 评论 -
KMP算法详解
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如转载 2011-11-18 14:26:04 · 103 阅读 · 0 评论 -
1~n无序数组时间复杂度为O(n)排序
题目:有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.(华为) #include#includeint main(){ int a[] = {10,5,1,2,9,8,6,4,7,3}; int len = sizeof(a) / sizeof(int);原创 2011-10-16 17:08:22 · 1538 阅读 · 0 评论 -
教你初步了解KMP算法
原文出处:http://blog.csdn.net/v_july_v/article/details/6111565 六之再续:KMP算法之总结篇(12.09修订,必懂KMP)教你初步了解KMP算法 作者: July 、saturnma、上善若水。 时间; 二零一一年一月一日-----------------------本文参考:数据结构(c语言版) 李转载 2011-12-10 18:41:40 · 966 阅读 · 1 评论