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
原帖地址:http://www.oschina.net/question/1397765_159365 快速排序算法的基本特性: 时间复杂度:O(N * logN) 堆排序为不稳定排序,不适合记录较少的排序。 var arr = [],
count = 100,
i = 0,
parentIndex...
分类:
其他好文 时间:
2014-07-21 10:21:26
阅读次数:
207
最近项目中有个小需求,需要将查询结果导出到excel。之间前java比较容易,使用POI很容易就能实现,查了下golang的文档,发现golang下边并没有导出excel的包,但是却有一个encoding/csv的包,看了下发现可以导出csv文件,大家都知道csv文件其实就是文本格式的excel.....
分类:
其他好文 时间:
2014-07-21 00:22:47
阅读次数:
351
最近项目中有个小需求,需要将查询结果导出到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
接入服务器和后端业务服务其维持tcp连接,多个前端请求通过接入服务器访问后端业务服务器,接入服务器可以方便增加路由功能,维护多个业务服务器,根据消息ID路由到具体的业务服务器。项目目录如下simplelotus src lotus main.go lotuslib ...
分类:
其他好文 时间:
2014-07-19 12:07:50
阅读次数:
231
学习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