数据结构
glqEason
有个性,没简介
展开
-
【golang】算法 -- 快速排序
package main import "fmt" func main() { src := []int{1, 3, 493, 0, 2, 55, -92, 8, 23, -19, -19} quick_sort(src, 0, len(src)-1) fmt.Println(src) } func quick_sort(src []int, left int, right int)...原创 2020-03-06 10:19:53 · 281 阅读 · 0 评论 -
【golang】算法 -- 最大容积
参考 https://leetcode-cn.com/problems/container-with-most-water/ package main import "fmt" var ( max int l int r int ) func main() { max = 0 l = 0 height := [9]int{1, 8, 6, 2, 5, 4, 8, 3, ...原创 2020-03-05 15:27:37 · 266 阅读 · 0 评论 -
【golang】算法 -- 最长回文子串
package main import "fmt" // 最长回文子串 // 我们维护一个二维数组dp,其中dp[j][i]表示字符串区间[j, i]是否为回文串, // 当i = j时,只有一个字符,肯定是回文串,如果i = j + 1,说明是相邻字符,此时需要判断s[i]是否等于s[j] // 如果i和j不相邻,即i - j >= 2时,除了判断s[i]和s[j]相等之外,dp[j...原创 2020-03-04 10:22:09 · 437 阅读 · 0 评论 -
【golang】算法 -- 斐波那契
package main import "fmt" // cacl_ch 只写通道, 负责将结果写入 // quit_ch 只读通道, 停止计算 func fabonacci_channel(cacl_ch chan<- int, quit_ch <-chan bool) { x, y := 1, 1 for { select { ...原创 2019-06-21 11:20:54 · 342 阅读 · 0 评论