基础算法
freedbg
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
golang-hash
package main import ( "fmt" "math" ) //1 lv func func HashFuncTimes(num int, tableSize int) int { B := float64(num) A := 0.618 na := float64(tableSize) * math.Mod(B*A, 1) fmt.Println(na) retu原创 2018-01-11 00:14:30 · 336 阅读 · 0 评论 -
golang - Prim
package main import ( "container/list" "fmt" ) const MAX_SIZE int = 5 //为了看上去 好一些 const MAX_VALUE int = 9 func main() { fmt.Println("Prim") var gg Graph var vexs = []string{"B"原创 2018-01-27 00:08:33 · 301 阅读 · 0 评论 -
golang-redblacktree
package main import ( "fmt" ) func main() { fmt.Println("red-black-tree") var data = []int{6, 5, 3, 1, 8, 7, 2, 4, 9, 0, 3} //var data = []int{6, 5, 3, 1} tree := NewTree() for _, v := range原创 2018-01-18 16:46:04 · 2186 阅读 · 0 评论 -
golang-counting-sort
package main import ( "fmt" ) func main() { var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9, 0, 3} fmt.Println(arr) CountingSort(arr) } func CountingSort(arr []int) { ln := len(arr) var sortAry = m原创 2018-01-08 19:56:16 · 228 阅读 · 0 评论 -
golang-heap-sort
package main import ( "fmt" ) func main() { array2 := []int{3, 2, 1} heapsort(array2) fmt.Println("HeapMY", array2) } func heapsort(array []int) { ep := (len(array) - 1) >> 1 fmt.Println(ep)原创 2018-01-07 20:05:48 · 262 阅读 · 0 评论 -
golang--Dynamic programming --LCS
package main import ( "fmt" ) func main() { //DP 是一种设计技术 fmt.Println("Dynamic programming LCS") str1 := "ABCBDAB" str2 := "BDCABA" fmt.Println(str1[1] == 'B') l1 := len(str1) l2 := len(str原创 2018-01-23 23:27:27 · 382 阅读 · 0 评论 -
从零开始学golang之Dijkstra
package main import ( "fmt" ) const MAX_SIZE int = 5 const MAX_VALUE int = 9999 func main() { fmt.Println("Dijkstra") var gg Graph var vexs = []string{"A", "B", "C", "D", "E"} g原创 2018-01-31 04:18:45 · 849 阅读 · 0 评论 -
golang-quick-sort
package main import ( "fmt" ) func main() { var arr = []int{6, 5, 5, 3, 1, 8, 7, 2, 4, 9} start := 0 end := len(arr) - 1 fmt.Println(arr) QuickSortRecursive(arr, start, end) } func QuickSortR原创 2018-01-06 16:14:47 · 260 阅读 · 0 评论 -
golang-merge-sort-recursive
package main import ( "fmt" ) func main() { var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9} var tmp = make([]int, len(arr), len(arr)) start := 0 end := len(arr) fmt.Println(arr) MergeSortRecursive原创 2018-01-05 17:14:12 · 232 阅读 · 0 评论 -
golang-merge-sort
package main import ( "fmt" ) func main() { var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9} fmt.Println(arr) fmt.Println(MergeSort(arr)) } func MergeSort(arr []int) []int { var alen = len(arr) var原创 2018-01-04 22:35:48 · 261 阅读 · 0 评论 -
golang-Binary-Search-Tree
package main import ( "fmt" ) func main() { var data = []int{6, 5, 3, 1, 8, 7, 2, 4, 9} // var tree *bst fmt.Println(tree) tree = insert(tree, data[0]) //init tree for _, v := range data {原创 2018-01-12 22:43:32 · 335 阅读 · 0 评论 -
golang-insert-sort
package main import ( "fmt" ) func main() { fmt.Println("insert sort") var a = []int{6, 5, 3, 1, 8, 7, 2, 4} fmt.Println(a) InsertSort(a) } func InsertSort(a []int) { var j int for i := 1; i原创 2018-01-03 18:06:53 · 173 阅读 · 0 评论 -
golang-skiplist
package main import ( "fmt" "math/rand" ) var MAX_LEVEL int type node struct { key int forward []*node } type SkipList struct { lv int //level hnode *node } func randomLevel() int {原创 2018-01-20 21:36:05 · 440 阅读 · 0 评论
分享