![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_33332829
这个作者很懒,什么都没留下…
展开
-
golang与栈
栈的介绍有些程序员也把栈称为堆栈,即栈和堆是同一个概念栈的英文为Stack栈是一个先入后出(FILO-First In Last Out)的有序列表栈(Stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据堆栈的定义可知,最先放入栈中的元素在栈底,最后...原创 2019-11-26 18:19:56 · 171 阅读 · 0 评论 -
golang实现稀疏数组(Sparse array)
基本介绍所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。稀疏数组的处理方法:1. 记录数组一共有几行即列,有多少个不同的值2. 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模假设有一个9*7的数组,其...原创 2019-11-19 18:51:30 · 337 阅读 · 0 评论 -
golang冒泡排序及优化
一、普通的冒牌排序//正常版冒泡排序func bubbleSort(array []int) []int { tmp := 0 for i := 0; i < len(array); i++ { for j := 0; j < len(array)-1; j++ { if array[j] > array[j+1] { tmp = array[j] ...原创 2019-05-31 15:56:47 · 429 阅读 · 0 评论 -
golang鸡尾酒(快乐小时)排序
一、鸡尾酒排序与冒泡排序的对比:鸡尾酒排序的优点是在特定的条件下减少排序的回合数,而缺点也很明显,代码量几乎扩大了一倍鸡尾酒排序适用场景:大部分元素已经有序的情况下二、代码://鸡尾酒排序(快乐小时排序)func cocktailSort(array []int) []int { tmp := 0 for i := 0; i < len(array)/2; i++ { is...原创 2019-05-31 16:42:29 · 187 阅读 · 0 评论 -
goalng实现单链表相关操作
package mainimport ( "fmt" "log")//链表元素type Element interface {}//链表type Node struct { Data Element Next *Node}//头节点type List struct { HeaderNode *Node}//判断链表是否为空func (this *Lis...原创 2019-06-11 13:25:52 · 101 阅读 · 0 评论