文章分类 -  算法

摘要:#include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std; const int MAXN=50; int a[MAXN][MAXN] 阅读全文
posted @ 2016-04-16 12:31 lance.xiang 阅读(128) 评论(0) 推荐(0)
摘要:作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。 前言: 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算 阅读全文
posted @ 2016-04-10 12:17 lance.xiang 阅读(134) 评论(0) 推荐(0)
摘要:作者:July 、二零一一年二月二十日本文参考:Introduction To Algorithms,second edition。 此精通排序算法系列,前一节,已讲过了一、快速排序算法,其中,快速排序每一趟比较用时O(n),要进行lgn次比较,才最终完成整个排序。所以快排的复杂度才为O(n*lgn 阅读全文
posted @ 2016-04-10 11:54 lance.xiang 阅读(113) 评论(0) 推荐(0)