├── .gitignore ├── .idea ├── go-algorithm.iml ├── misc.xml ├── modules.xml ├── vcs.xml └── workspace.xml ├── .travis.yml ├── LICENSE ├── Makefile ├── README.md ├── algorithms ├── graphs │ ├── README.md │ ├── bfs-shortest-path │ │ ├── bfs_shortest_path.go │ │ └── bfs_shortest_path_test.go │ ├── bfs │ │ ├── bfs.go │ │ └── bfs_test.go │ ├── dfs │ │ ├── dfs.go │ │ └── dfs_test.go │ ├── dijkstra │ │ ├── dijkstra.go │ │ └── dijkstra_test.go │ └── topological │ │ ├── topological.go │ │ └── topological_test.go └── sort │ ├── README.md │ ├── bubble │ ├── bubble.go │ └── bubble_test.go │ ├── bucket │ ├── bucket.go │ └── bucket_test.go │ ├── heap │ ├── heap.go │ └── heap_test.go │ ├── insertion │ ├── insertion.go │ └── insertion_test.go │ ├── merge │ ├── merge.go │ └── merge_test.go │ ├── quick │ ├── prof.out │ ├── quick.go │ ├── quick.test │ ├── quick_test.go │ └── torch.svg │ ├── selection │ ├── selection.go │ └── selection_test.go │ ├── shell │ ├── shell.go │ └── shell_test.go │ ├── testdata │ └── sortdata.go │ └── utils │ ├── README.md │ ├── helper.go │ ├── intarray.txt │ └── randIntGen.go ├── data-structures ├── README.md ├── binaryTree │ ├── README.md │ ├── bst.go │ └── bst_test.go ├── bitmap │ ├── bitmap.go │ └── bitmap_test.go ├── graph │ ├── README.md │ ├── directed_graph.go │ ├── graph.go │ ├── graph_test.go │ └── undirected_graph.go ├── heap │ ├── heap.go │ └── heap_test.go ├── priority_queue │ ├── priority_queue.go │ └── priority_queue_test.go ├── queue │ ├── list_queue.go │ ├── queue.go │ └── queue_test.go └── stack │ ├── stack_array.go │ ├── stack_array_test.go │ └── stack_list.go ├── go.mod ├── go.sum └── train └── string ├── reverse.go └── reverse_test.go /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.gitignore -------------------------------------------------------------------------------- /.idea/go-algorithm.iml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.idea/go-algorithm.iml -------------------------------------------------------------------------------- /.idea/misc.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.idea/misc.xml -------------------------------------------------------------------------------- /.idea/modules.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.idea/modules.xml -------------------------------------------------------------------------------- /.idea/vcs.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.idea/vcs.xml -------------------------------------------------------------------------------- /.idea/workspace.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.idea/workspace.xml -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/.travis.yml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/README.md -------------------------------------------------------------------------------- /algorithms/graphs/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/README.md -------------------------------------------------------------------------------- /algorithms/graphs/bfs-shortest-path/bfs_shortest_path.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/bfs-shortest-path/bfs_shortest_path.go -------------------------------------------------------------------------------- /algorithms/graphs/bfs-shortest-path/bfs_shortest_path_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/bfs-shortest-path/bfs_shortest_path_test.go -------------------------------------------------------------------------------- /algorithms/graphs/bfs/bfs.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/bfs/bfs.go -------------------------------------------------------------------------------- /algorithms/graphs/bfs/bfs_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/bfs/bfs_test.go -------------------------------------------------------------------------------- /algorithms/graphs/dfs/dfs.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/dfs/dfs.go -------------------------------------------------------------------------------- /algorithms/graphs/dfs/dfs_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/dfs/dfs_test.go -------------------------------------------------------------------------------- /algorithms/graphs/dijkstra/dijkstra.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/dijkstra/dijkstra.go -------------------------------------------------------------------------------- /algorithms/graphs/dijkstra/dijkstra_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/dijkstra/dijkstra_test.go -------------------------------------------------------------------------------- /algorithms/graphs/topological/topological.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/topological/topological.go -------------------------------------------------------------------------------- /algorithms/graphs/topological/topological_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/graphs/topological/topological_test.go -------------------------------------------------------------------------------- /algorithms/sort/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/README.md -------------------------------------------------------------------------------- /algorithms/sort/bubble/bubble.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/bubble/bubble.go -------------------------------------------------------------------------------- /algorithms/sort/bubble/bubble_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/bubble/bubble_test.go -------------------------------------------------------------------------------- /algorithms/sort/bucket/bucket.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/bucket/bucket.go -------------------------------------------------------------------------------- /algorithms/sort/bucket/bucket_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/bucket/bucket_test.go -------------------------------------------------------------------------------- /algorithms/sort/heap/heap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/heap/heap.go -------------------------------------------------------------------------------- /algorithms/sort/heap/heap_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/heap/heap_test.go -------------------------------------------------------------------------------- /algorithms/sort/insertion/insertion.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/insertion/insertion.go -------------------------------------------------------------------------------- /algorithms/sort/insertion/insertion_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/insertion/insertion_test.go -------------------------------------------------------------------------------- /algorithms/sort/merge/merge.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/merge/merge.go -------------------------------------------------------------------------------- /algorithms/sort/merge/merge_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/merge/merge_test.go -------------------------------------------------------------------------------- /algorithms/sort/quick/prof.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/quick/prof.out -------------------------------------------------------------------------------- /algorithms/sort/quick/quick.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/quick/quick.go -------------------------------------------------------------------------------- /algorithms/sort/quick/quick.test: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/quick/quick.test -------------------------------------------------------------------------------- /algorithms/sort/quick/quick_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/quick/quick_test.go -------------------------------------------------------------------------------- /algorithms/sort/quick/torch.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/quick/torch.svg -------------------------------------------------------------------------------- /algorithms/sort/selection/selection.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/selection/selection.go -------------------------------------------------------------------------------- /algorithms/sort/selection/selection_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/selection/selection_test.go -------------------------------------------------------------------------------- /algorithms/sort/shell/shell.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/shell/shell.go -------------------------------------------------------------------------------- /algorithms/sort/shell/shell_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/shell/shell_test.go -------------------------------------------------------------------------------- /algorithms/sort/testdata/sortdata.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/testdata/sortdata.go -------------------------------------------------------------------------------- /algorithms/sort/utils/README.md: -------------------------------------------------------------------------------- 1 | #### 生成随机数 -------------------------------------------------------------------------------- /algorithms/sort/utils/helper.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/utils/helper.go -------------------------------------------------------------------------------- /algorithms/sort/utils/intarray.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/utils/intarray.txt -------------------------------------------------------------------------------- /algorithms/sort/utils/randIntGen.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/algorithms/sort/utils/randIntGen.go -------------------------------------------------------------------------------- /data-structures/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/README.md -------------------------------------------------------------------------------- /data-structures/binaryTree/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/binaryTree/README.md -------------------------------------------------------------------------------- /data-structures/binaryTree/bst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/binaryTree/bst.go -------------------------------------------------------------------------------- /data-structures/binaryTree/bst_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/binaryTree/bst_test.go -------------------------------------------------------------------------------- /data-structures/bitmap/bitmap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/bitmap/bitmap.go -------------------------------------------------------------------------------- /data-structures/bitmap/bitmap_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/bitmap/bitmap_test.go -------------------------------------------------------------------------------- /data-structures/graph/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/graph/README.md -------------------------------------------------------------------------------- /data-structures/graph/directed_graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/graph/directed_graph.go -------------------------------------------------------------------------------- /data-structures/graph/graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/graph/graph.go -------------------------------------------------------------------------------- /data-structures/graph/graph_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/graph/graph_test.go -------------------------------------------------------------------------------- /data-structures/graph/undirected_graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/graph/undirected_graph.go -------------------------------------------------------------------------------- /data-structures/heap/heap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/heap/heap.go -------------------------------------------------------------------------------- /data-structures/heap/heap_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/heap/heap_test.go -------------------------------------------------------------------------------- /data-structures/priority_queue/priority_queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/priority_queue/priority_queue.go -------------------------------------------------------------------------------- /data-structures/priority_queue/priority_queue_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/priority_queue/priority_queue_test.go -------------------------------------------------------------------------------- /data-structures/queue/list_queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/queue/list_queue.go -------------------------------------------------------------------------------- /data-structures/queue/queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/queue/queue.go -------------------------------------------------------------------------------- /data-structures/queue/queue_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/queue/queue_test.go -------------------------------------------------------------------------------- /data-structures/stack/stack_array.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/stack/stack_array.go -------------------------------------------------------------------------------- /data-structures/stack/stack_array_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/stack/stack_array_test.go -------------------------------------------------------------------------------- /data-structures/stack/stack_list.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/data-structures/stack/stack_list.go -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/go.mod -------------------------------------------------------------------------------- /go.sum: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/go.sum -------------------------------------------------------------------------------- /train/string/reverse.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/train/string/reverse.go -------------------------------------------------------------------------------- /train/string/reverse_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiaomeng79/go-algorithm/HEAD/train/string/reverse_test.go --------------------------------------------------------------------------------