数据结构
文章平均质量分 75
默默上游
性格开朗沉稳好学自制力强思维敏捷
展开
-
常见排序算法比较和实现
时间复杂度为O(nlogn)的方法有:快速排序、堆排序和归并排序; 时间复杂度为O(n2)的方法有:直接插入排序、冒泡排序和简单选择排序; 时间复杂度为O(n)的排序方法只有,基数排序,线性时间,基数排序与其他排序不同的是,不是基于数的比较。 如果是基于数之间的比较,则时间复杂度的下限为O(nlogn),不可能达到线性的。 排序方法的稳定性能: 稳定的排序方法指的是,对于两个关原创 2013-11-04 00:01:38 · 593 阅读 · 0 评论 -
字符串模式匹配
这两天随便翻了翻算法导论,无意看到了模式匹配一章节,由于在本科上数据结构时也学过一点,但是记得老师那时说模式匹配也不做硬性要求(要链表,栈,队列)不会考试,考研也不会考,所以就没有花很多时间看相应的算法;现在看到了这了,有点兴趣所以看了看,并用代码实现。 package test; import java.util.ArrayList; //如何找到所有的位置 public cla原创 2013-11-27 09:52:23 · 669 阅读 · 0 评论