xgq466545451-CSDN博客

转载算法4：单链表的相关操作

实现如下操作1.判断是否为空的单链表2.单链表的长度3.获取头节点4.从头部添加元素5.从尾部添加元素6.在指定位置添加元素7.删除指定元素8.删除指定位置的元素9.判断是否包含某个元素10.单链表的反转linkedList包代码如下：package linkedListimport "fmt"type Object interface{}type Node s...

2019-03-24 20:38:10 183

原创 golang中用channel实现两个goroutine之间的通信

1、goroutineGolang 在语言层面对并发编程提供支持，一种类似协程，称作 goroutine 的机制。只需在函数调用语句前添加 go 关键字，就可创建并发执行单元。开发人员无需了解任何执行细节，调度器会自动将其安排到合适的系统线程上执行。goroutine 是一种非常轻量级的实现，可在单个进程里执行成千上万的并发任务。事实上，入口函数 main 就以 goroutine 运行。另...

2019-03-18 22:26:14 1641

原创算法3：找出股票买入、卖出的最大利；例如股票每天的价格为{10, 8, 9, 11, 12, 9, 8, 7, 10, 9, 8}

分析该算法可以是n的时间复杂度p[temp] = p[0]遍历数组如果p[i]比p[temp]小temp = i，否则找到temp买入的最大利润，最大利vmax如果比val大则把val=vmax。func maxProfit(p []int) (int, int, int) { temp, start, end, val := 0, 0, 0, 0 for i := range p {...

2019-02-21 17:41:31 1481

转载 golang异常处理panic和defer的使用

简洁的panic recover代码：https://www.cnblogs.com/songxingzhu/p/5255485.htmlhttps://www.cnblogs.com/baiyuxiong/p/4770980.htmlpanic recover error 几个概念的说明:https://blog.csdn.net/wuwenxiang91322/article/deta...

2019-02-20 19:22:31 401

原创 golang切片地址问题（深拷贝与浅拷贝）

代码func slicetest() { a := []int{1, 2, 3, 4, 5, 6} fmt.Printf("a地址1%p\n", a) b := a[0:3] fmt.Println("a is:", a) fmt.Println("b is:", b) fmt.Printf("a地址2:%p\n", a) fmt.Printf(&a

2019-02-20 17:33:06 3991

转载算法2：快速排序

算法介绍设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以...

2019-02-20 17:01:54 111

转载算法1：一个台阶有n步，一次走1步或2步共有几种方案。

算法1：一个台阶有n步，一次走1步或2步共有几种方案。算法1、n=0 和 n=1 的时候并没有其他可选择的，所以可以得出f(0)=0;f(1)=1;2、n&gt;=2时情况就变复杂起来，但是这个时候可以操作的步骤也就2种也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2);从当前状态转为下一状态的通用算法既可。3、验证，使用2以上的数字验证几次...

2019-02-20 16:34:38 2221

xgq466545451的博客