码迷,mamicode.com
首页 >  
搜索关键字:golang 快速排序    ( 7741个结果
Golang中interface{}作为函数参数和函数返回值的使用
package?main import?( ????"errors" ????"fmt" ) type?item?struct?{ ????Name?string } func?(i?item)?String()?string?{ ????return?fmt.Sprintf("item?name:?%v",?i.Name)...
分类:其他好文   时间:2014-07-21 23:31:04    阅读次数:310
堆排序算法---《程序员必须知道的10大基础实用算法及其讲解》
原帖地址:http://www.oschina.net/question/1397765_159365 快速排序算法的基本特性: 时间复杂度:O(N * logN) 堆排序为不稳定排序,不适合记录较少的排序。 var arr = [], count = 100, i = 0, parentIndex...
分类:其他好文   时间:2014-07-21 10:21:26    阅读次数:207
goalng导出excel(csv格式)
最近项目中有个小需求,需要将查询结果导出到excel。之间前java比较容易,使用POI很容易就能实现,查了下golang的文档,发现golang下边并没有导出excel的包,但是却有一个encoding/csv的包,看了下发现可以导出csv文件,大家都知道csv文件其实就是文本格式的excel.....
分类:其他好文   时间:2014-07-21 00:22:47    阅读次数:351
goalng导出excel(csv格式)
最近项目中有个小需求,需要将查询结果导出到excel。之间前java比较容易,使用POI很容易就能实现,查了下golang的文档,发现golang下边并没有导出excel的包,但是却有一个encoding/csv的包,看了下发现可以...
分类:其他好文   时间:2014-07-20 23:30:21    阅读次数:519
归并排序
归并排序是另一种运用分治法排序算法。与快速排序一样,它依赖于元素之间的比较来排序。但是,归并排序需要额外的存储空间来完成排序过程。 同样可以用分治法的思想将排序分为三个步骤。 分:将数据集等分为两半。治:分别在两个部分用递归的方式继续使用归并排序法。合:将分开的两个部分合并成一个有序的数据集。 归并排序与其他排序最大的同步在于,它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类:其他好文   时间:2014-07-20 22:35:13    阅读次数:283
递归方法理解快速排序算法
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复...
分类:其他好文   时间:2014-07-19 17:04:01    阅读次数:228
golang实现tcp接入服务器
接入服务器和后端业务服务其维持tcp连接,多个前端请求通过接入服务器访问后端业务服务器,接入服务器可以方便增加路由功能,维护多个业务服务器,根据消息ID路由到具体的业务服务器。项目目录如下simplelotus src lotus main.go lotuslib ...
分类:其他好文   时间:2014-07-19 12:07:50    阅读次数:231
学习Golang语言(6):类型--切片
学习Golang语言:(6)切片 在很多应用场景中,数组不能够满足我们的需求。在初始定义数组时,我们并不知道数组所需的长度。因此,我们需要一个大小可以动态变化的数组(动态数组) 在Go语言中,这种“动态数组”成为slice(切片)。...
分类:其他好文   时间:2014-07-18 22:02:07    阅读次数:239
必知必会的冒泡排序和快速排序
本博文介绍两个最常被提起的排序算法:冒泡排序和快速排序。冒泡排序是入门排序算法,思路比较常规,但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序,以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类:其他好文   时间:2014-07-18 21:17:33    阅读次数:398
待字闺中之巧妙排序分析:
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”  排序只有1,2,3三个元素的数组,不能统计1,2,3的个数。 分析:这个题目,尽管也是排序,但却不能使用快速排序的方法。只有三个元素,如果时间复杂度仍旧是O(nlogn),显然不是最好的。那就可以使用线性的排序算法,例如计数排序,可是题目中要求,不能够对1,2,3进行统计个数。那该如何处理呢?请大家看下...
分类:其他好文   时间:2014-07-17 19:34:43    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!