Golang的多态是个技巧性质的东西,我看许式伟的书中并未提到真正意义的多态,我自己摸索了一下,我觉得以下的书写,可能最复合工程需要。首先看例1:type IFly interface { fly()}type A struct {}func (a A) fly() { println(...
分类:
其他好文 时间:
2014-08-25 14:35:04
阅读次数:
873
使用快速排序法对一列数字进行排序的过程快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆放在基...
分类:
其他好文 时间:
2014-08-25 03:24:23
阅读次数:
228
Recently, I study the package net/url of Golang.I was puzzled about the escape and unescape of url string.then I find a clear and accurate answer at:h...
分类:
其他好文 时间:
2014-08-24 23:48:33
阅读次数:
289
对于包含n个数的输入数组来说,快速排序是一种最坏情况时间复杂度为theta(n^2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好,期望时间复杂度是theta(nlgn),而且常数因子非常小,并可进行原址排序。1. 快速排序的描述快速排序可...
分类:
其他好文 时间:
2014-08-24 22:00:13
阅读次数:
255
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
步骤为:
从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元...
分类:
编程语言 时间:
2014-08-23 23:03:11
阅读次数:
485
外排序
外排序问题的出现,主要是因为内存不够。当需要排序的数据量过多,以至于无法一次性把所有的数据都放入内存,这导致了外排序问题的出现。解决大数据量排序的方法是:先分块排序,后进行块合并。
外排序步骤
把原数据分成几段读入内存,以至于每一块都可以完整的在内存中进行排序,排序好后,写入外部存储设备。
归并已排序好的数据块。
这就是归并排序在外排序中的应用。
对每块数据进行排序,可以使用各种内排序方法:快速排序、归并排序、堆排序等。这个比较简单,下面模拟一个对排序好的数据块进行归并的过程。...
分类:
其他好文 时间:
2014-08-23 19:07:41
阅读次数:
201
如果一只鸟长得像鸭子,走起路来像鸭子,叫起来也像鸭子,那么就把这只鸟叫做鸭子; golang中的interface就是上面这个意思,如果你定义了一个struct,它里面的方法和属性都和interface中的一样,那么可以说,这个...
分类:
其他好文 时间:
2014-08-23 15:28:11
阅读次数:
139
花了一个星期学习文件服务器,老是在一些地方搞混,整理一下所学的,清晰了不少。学Go半个月,还有很多不懂的地方,有理解错误的,还望高手指出。注:以下代码中,w为http.ResponseWriter类型, r为*http.Request类型1、先该清楚一些类型的意义:Handler:处理请求和生成返回...
分类:
其他好文 时间:
2014-08-23 15:12:30
阅读次数:
208
func main() {
str := `
<p> 还只是在凌晨4点,家住徐汇的王女士在手指关节的阵阵僵痛中醒来,这种每每在凌晨出现的疼痛已经折磨她将近半年了。之前她一直认为是普通的关节痛,直到最近才在...
分类:
Web程序 时间:
2014-08-23 10:04:20
阅读次数:
343