
算法
X___V
开源
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于排序算法耗时问题。
写了一个类用于计时: class Time:IDisposable { private DateTime _time; public Time() { _time = DateTime.Now; } public void Dispose() {原创 2013-03-28 16:10:37 · 851 阅读 · 0 评论 -
我对插入排序算法的理解。
我的理解是从数组第二个元素开始依次和前面的元素比较,小于前面则交换位置,直到插入的位置正确为止。代码实现如下:using System;namespace 插入排序{ class Program { static void Main(string[] args) { int[] iarray = new in原创 2013-03-25 19:04:16 · 520 阅读 · 0 评论 -
快速排序算法
文章引用:http://blog.youkuaiyun.com/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2013-03-27 19:32:22 · 541 阅读 · 0 评论 -
字符串匹配算法
我想说一句“我日,我讨厌KMP!”。KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?说实话,想转载 2013-03-27 21:23:17 · 687 阅读 · 0 评论 -
希尔排序(插入排序的改良)
转自:http://blog.youkuaiyun.com/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中转载 2013-03-27 19:17:55 · 726 阅读 · 0 评论