算法
落魄陶陶
这个作者很懒,什么都没留下…
展开
-
使用Go自带的container/heap实现最小时间差计算
container/heap简介container/heap提供了具有堆序性质的基本框架,只需要实现响应的接口,便可获得一个优先队列接口如下:type Interface interface { sort.Interface Push(x interface{}) // add x as element Len() Pop() interface{} // remove an...原创 2018-02-28 10:03:22 · 411 阅读 · 0 评论 -
动态规划-走楼梯
题目:有楼梯n阶,从下往上走,每一步只能跨1阶或者2阶,问总共有多少种不同走法比如,每次走1级台阶,一共走10步。我们可以简写成 1,1,1,1,1,1,1,1,1,1;再比如,每次走2级台阶,一共走5步。我们可以简写成 2,2,2,2,2。解答:----------------------------------------step.go-----------------------------...原创 2018-02-22 17:56:25 · 668 阅读 · 0 评论 -
最大子序列和
------------------------------------maxsubsum.go------------------------------------------package maxsubsum // 问题描述:最大子序列和 // 给定(有可能为负的)整数A1A2,...,An,求sum(Ai,...,Aj)最大值(如所有整数均为负数,则最大子序列和为0) // -2,11,...原创 2018-02-23 10:55:13 · 226 阅读 · 0 评论 -
使用Go自带的container/ring.Ring模拟约瑟夫环
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因...原创 2018-02-23 16:01:46 · 260 阅读 · 0 评论 -
Go实现二叉查找树
-----------------------------------------binarysearchtree.go----------------------------------------package binarysearchtree import ( "fmt" "container/list" "errors" ) var ( ErrComparato...原创 2018-02-24 15:35:58 · 385 阅读 · 0 评论