
golang
very_loong
这个作者很懒,什么都没留下…
展开
-
关于 golang 并发
golang中实现并发非常简单,只需在需要并发的函数前面添加关键字"go”,但是如何处理go并发机制中不同goroutine之间的同步与通信,golang 中提供了sync包和channel机制来解决这一问题. sync 包提供了互斥锁这类的基本的同步原语.除 Once 和 WaitGroup 之外的类型大多用于底层库的例程。更高级的同步操作通过信道与通信进行。 而golang中的同步是通过原创 2017-03-31 13:48:08 · 473 阅读 · 0 评论 -
golang版使用队列秒解数独
golang版使用队列秒解数独本文找了两个不同版本的算法实现的数独解法,均转译成golang版本。最后以执行时间对比相互之间的效率。 {0, 0, 0, 0, 0, 2, 0, 5, 0}, {0, 7, 8, 0, 0, 0, 3, 0, 0}, {0, 0, 0, 0, 0, 4, 0, 0, 0}, {5, 0, 0, 0, 0, 0, 0, 0, 0},原创 2017-08-27 13:39:37 · 987 阅读 · 0 评论 -
希尔排序
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。基本思想 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。pa原创 2017-09-05 23:52:45 · 307 阅读 · 0 评论 -
冒泡排序
冒泡排序是一种用于对存储器中给出的N个元素进行排序的算法,例如:具有N个元素的数组。冒泡排序将逐个比较所有元素,并根据它们的值进行排序。它被称为冒泡排序,是因为每次迭代,列表中最大的元素向上浮起来,就像一个水泡上升到水面。通过遍历所有数据项进行排序,并比较相邻的数据项和交换出错的每对数据。下面列出golang实现的冒泡排序法:package sortfunc BubbleSort1(list []i原创 2017-09-02 23:21:30 · 295 阅读 · 0 评论