
golang算法实现
1990_super
我写博文基本上都是工作或者学习中想留下点笔记而写的,文中代码片段基本可用
展开
-
golang实现快速排序算法
代码即思想。有空在补全思想吧。。package mainimport ( "fmt")func main() { arr := []int{4, 3, 1, 5, 6} fmt.Printf("arr is %v", quickSort(arr))}func quickSort(arr []int) []int { if len(arr) < 2 { retu...原创 2019-06-13 00:04:29 · 687 阅读 · 0 评论 -
golang实现动态规划算法(背包问题)
本文是学习完算法图解之后的总结以及代码实现,第一部分是问题引入,第二部分是动态规划工作原理简介,第三部分是基于golang的代码实现问题引入【以小偷到商店偷东西为例,假设小偷有个4磅容量的背包,商店里有吉他、音响、笔记本电脑三样商品,吉他一磅重,价值1500,音响4磅,价值3000,笔记本3磅价值2000,问怎么才能让此次偷盗价值最大化? 】对于这个问题,很容易想到偷吉他和笔记本电脑价...原创 2019-06-30 20:03:08 · 2663 阅读 · 1 评论