2015年06月_JieLinDee

原创 Go语言用堆排序的方法进行一千万个int随机数排序.

上篇文章用的是quicksort方法排序,但是如果用快速排序法对重复率很高的slice排序的时候,时间复杂度会激增,速度相当慢所以尝试了一下堆排序,实验结果,感觉挺好的.下面是代码,大家可以参考一下,这个是建立的大顶堆.二叉树的特性: 最后一个非叶子节点： root = length/2(当length为奇数的时候root向下取整) 在GO语言中的索引位置：root - 1,

2015-06-26 09:43:27 1638

原创 Go语言Slice操作.

1、基本用法： a = append(a, b...) 例如：list = appened(list,[]int{1,2,3,4}...) 可以用来合并两个列表. 不用这样了：list := make([]int,len(list1)+len(list2)) 然后再copy(list,list1) copy(list[len(list1):],list2)2、Cop

2015-06-24 15:35:33 2924

原创 GO语言quicksort实现.快速排序法代码实现

package mainimport ( "fmt" "math/rand" "time")func main() { var z []int for i := 0; i < 1000000; i++ { z = append(z, rand.Intn(100000)) } sort(z)}func sort(list []int) { if len(list)

2015-06-22 21:15:58 2773 1

原创一千万个随机数排序,如何24秒蜕变成3秒？如何从700M内存消耗变成200M？

上一篇文章写的十分的烂,经过科普看语言源码实现用的是quicksort实现的底层排序,在这里模仿一下,勿喷！package mainimport ( "fmt" "math/rand" "runtime" "sort" "time")func mergeonce(l, r []int) []int { m := make([]int, 0, len(l)+len(r))

2015-06-20 09:13:29 1681

原创做了个实验,给一千万个随机数排序,用了24秒.不过内存使用有些高,下面是代码.使用的是双核.

maste.gopackage mainimport ( "fmt" "os" "runtime" "test" "time")var x chan []int = make(chan []int, 1)var Num int = 100var WNum int = 100func main() { fmt.Println(time.Now()) var lis

2015-06-18 08:06:42 2254

原创 Go语言实现定向聊天,最简单的.

代码不做注释了,因为我是把这个当作笔记来做的,如果感兴趣Go语言,加我QQ 我们一起学习这门新兴的语言.服务端：Message_server.gopackage mainimport ( "container/list" "encoding/json" "fmt" Json "go-json" //go-simplejson "net" "sync" "time")

2015-06-16 14:04:45 3420

原创 Go语言实现简单的文件服务器

package mainimport ( "fmt" "net/http")func main() { http.Handle("/", http.FileServer(http.Dir("./"))) http.Handler e := http.ListenAndServe(":8080", nil) fmt.Println(e)}

2015-06-15 08:39:04 2031

原创 Go语言统计中文词语的个数,分词.

主要目的是统计一篇文章中的出现词语最多的个数,目前只是出个大概的框架,统计出来的结果只有两种,一种是两个字的一种是三个字的,而且准确率不高,需要优化的地方太多,先记下来,回头闲了继续优化一下,把准确率和处理速度提上来.菜鸟写的不好,望大家多多指教.package mainimport ( "fmt" "io/ioutil" "strings")var Tri map[strin

2015-06-10 20:03:48 1552

原创 Go语言Slice去重

package mainimport ( "fmt")func main() { a := []int{2, 1, 2, 5, 6, 3, 4, 5, 2, 3, 9} Rm_duplicate(a)}func Rm_duplicate(list []int) { var x []int = []int{} for _, i := range list { if le

2015-06-10 19:34:21 4809 1

原创关于Go语言共享内存操作的小实例

wrapper.c#include #include #include #include int my_shm_open(char* filename, int open_flag){ int shm_id; key_t key; key = ftok(filename, 0x03); if(key == -1){ return

2015-06-09 08:54:35 2396

原创用Go语言写了一个电脑搜索文件的小东西

package mainimport ( "bytes" "fmt" "os" "os/exec" "path/filepath" "sync")type jieguo struct { go_num int Lock sync.Mutex}var searchName string = os.Args[1]var search_result chan str

2015-06-02 13:39:00 1774

JieLinDee的专栏