├── .github └── workflows │ └── go.yml ├── .gitignore ├── LICENSE ├── README.md ├── cmd ├── context │ ├── kwic │ │ ├── kwic.go │ │ └── testdata │ │ │ └── tale.txt.gz │ └── kwicx │ │ ├── kwicx.go │ │ └── testdata │ │ ├── rune.txt │ │ ├── sgyy.txt │ │ └── tale.txt.gz ├── fund │ └── doubling │ │ ├── doubling_ratio.go │ │ ├── doubling_tester.go │ │ └── main.go └── sorting │ └── sort_compare.go ├── context └── suffix │ ├── example_test.go │ ├── suffix.go │ ├── suffix_array.go │ ├── suffix_array_rune.go │ ├── suffix_array_x.go │ └── testdata │ ├── abra.txt │ ├── mobydick.txt.gz │ ├── tale.txt.gz │ └── tinyTale.txt ├── fund ├── bag.go ├── binary_search.go ├── evaluate.go ├── example_evaluate_test.go ├── example_test.go ├── fund.go ├── linked_list.go ├── queue.go ├── stack.go ├── testdata │ ├── tinyAllowlist.txt │ ├── tinyText.txt │ └── tobe.txt ├── uf │ ├── bench_test.go │ ├── example_test.go │ ├── quick_find.go │ ├── quick_union.go │ ├── testdata │ │ ├── mediumUF.txt │ │ └── tinyUF.txt │ ├── uf.go │ ├── union_find.go │ └── weighted_quick_union.go └── xsum │ ├── bench_test.go │ ├── testdata │ ├── 1Kints.txt │ ├── 2Kints.txt.gz │ └── 4Kints.txt.gz │ ├── three_sum.go │ ├── two_sum.go │ ├── xsum.go │ └── xsum_test.go ├── go.mod ├── graphs ├── digraph │ ├── breadth_first_directed_paths.go │ ├── depth_first_directed_paths.go │ ├── depth_first_order.go │ ├── digraph.go │ ├── directed_cycle.go │ ├── directed_dfs.go │ ├── directed_edge.go │ ├── edge_weighted_digraph.go │ ├── edge_weighted_directed_cycle.go │ ├── example_test.go │ ├── kosaraju_sharir_scc.go │ ├── symbol_digraph.go │ ├── testdata │ │ ├── jobs.txt │ │ ├── mediumDG.txt │ │ ├── movies.txt.gz │ │ ├── routes.txt │ │ ├── tinyDAG.txt │ │ ├── tinyDG.txt │ │ └── tinyEWD.txt │ └── topological.go ├── graph │ ├── breadth_first_paths.go │ ├── connected_components.go │ ├── depth_first_paths.go │ ├── depth_first_search.go │ ├── example_test.go │ ├── graph.go │ ├── symbol_graph.go │ └── testdata │ │ ├── routes.txt │ │ ├── tinyCG.txt │ │ └── tinyG.txt ├── graphs.go ├── mst │ ├── eager_prim_mst.go │ ├── edge.go │ ├── edge_weighted_graph.go │ ├── example_test.go │ ├── kruskal_mst.go │ ├── lazy_prim_mst.go │ ├── prim_mst.go │ └── testdata │ │ ├── mediumEWG.txt.gz │ │ └── tinyEWG.txt ├── paths.go ├── search.go └── sp │ ├── acyclic_lp.go │ ├── acyclic_sp.go │ ├── arbitrage.go │ ├── bellman_ford_sp.go │ ├── cpm.go │ ├── dijkstra_sp.go │ ├── example_test.go │ ├── sp.go │ └── testdata │ ├── jobsPC.txt │ ├── nopath.txt │ ├── rates.txt │ ├── tinyEWD.txt │ ├── tinyEWDAG.txt │ ├── tinyEWDn.txt │ └── tinyEWDnc.txt ├── index.md ├── searching ├── binary_search.go ├── bst.go ├── example_frequency_test.go ├── example_test.go ├── hash_symbol_table.go ├── linear_probing_hash_st.go ├── ordered_symbol_table.go ├── red_black_bst.go ├── separate_chaining_hash_st.go ├── sequential_search.go ├── symbol_table.go └── testdata │ ├── tale.txt.gz │ └── tinyTale.txt ├── sorting ├── bench_test.go ├── example_test.go ├── heap.go ├── heap_test.go ├── insertion.go ├── insertion_test.go ├── merge.go ├── merge_bu.go ├── merge_bu_test.go ├── merge_test.go ├── mergex.go ├── mergex1.go ├── mergex2.go ├── mergex3.go ├── mergex_test.go ├── pq │ ├── bench_test.go │ ├── binary_heap.go │ ├── binary_heap_based0.go │ ├── binary_heap_based1.go │ ├── example_index_pq_test.go │ ├── example_pq_test.go │ ├── example_topm_test.go │ ├── max_pq.go │ ├── min_index_pq.go │ ├── min_pq.go │ ├── priority_queue.go │ └── testdata │ │ ├── m1.txt │ │ ├── m2.txt │ │ ├── m3.txt │ │ └── tinyBatch.txt ├── quick.go ├── quick_3way.go ├── quick_3way_test.go ├── quick_test.go ├── selection.go ├── selection_test.go ├── shell.go ├── shell_test.go ├── sorting.go ├── sorting_test.go └── testdata │ └── words3.txt ├── strings ├── regexp │ ├── example_test.go │ └── nfa.go ├── search │ ├── bench_test.go │ ├── boyer_moore.go │ ├── brute_force.go │ ├── kmp.go │ ├── rabin_karp.go │ ├── search.go │ └── search_test.go ├── sort │ ├── example_test.go │ ├── lsd.go │ ├── msd.go │ ├── quick_3way.go │ ├── sort.go │ └── testdata │ │ ├── shells.txt │ │ └── words3.txt ├── strings.go └── trie │ ├── example_test.go │ ├── ternary_search_trie.go │ ├── testdata │ └── shellsST.txt │ └── trie_st.go ├── testutil ├── example_in_test.go ├── example_random_test.go ├── example_stopwatch_test.go ├── in.go ├── random.go ├── stopwatch.go └── testdata │ ├── floats.txt │ ├── in.txt │ ├── in.txt.gz │ └── ints.txt └── todo.md /.github/workflows/go.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/.github/workflows/go.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/README.md -------------------------------------------------------------------------------- /cmd/context/kwic/kwic.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwic/kwic.go -------------------------------------------------------------------------------- /cmd/context/kwic/testdata/tale.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwic/testdata/tale.txt.gz -------------------------------------------------------------------------------- /cmd/context/kwicx/kwicx.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwicx/kwicx.go -------------------------------------------------------------------------------- /cmd/context/kwicx/testdata/rune.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwicx/testdata/rune.txt -------------------------------------------------------------------------------- /cmd/context/kwicx/testdata/sgyy.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwicx/testdata/sgyy.txt -------------------------------------------------------------------------------- /cmd/context/kwicx/testdata/tale.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/context/kwicx/testdata/tale.txt.gz -------------------------------------------------------------------------------- /cmd/fund/doubling/doubling_ratio.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/fund/doubling/doubling_ratio.go -------------------------------------------------------------------------------- /cmd/fund/doubling/doubling_tester.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/fund/doubling/doubling_tester.go -------------------------------------------------------------------------------- /cmd/fund/doubling/main.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/fund/doubling/main.go -------------------------------------------------------------------------------- /cmd/sorting/sort_compare.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/cmd/sorting/sort_compare.go -------------------------------------------------------------------------------- /context/suffix/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/example_test.go -------------------------------------------------------------------------------- /context/suffix/suffix.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/suffix.go -------------------------------------------------------------------------------- /context/suffix/suffix_array.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/suffix_array.go -------------------------------------------------------------------------------- /context/suffix/suffix_array_rune.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/suffix_array_rune.go -------------------------------------------------------------------------------- /context/suffix/suffix_array_x.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/suffix_array_x.go -------------------------------------------------------------------------------- /context/suffix/testdata/abra.txt: -------------------------------------------------------------------------------- 1 | ABRACADABRA! -------------------------------------------------------------------------------- /context/suffix/testdata/mobydick.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/testdata/mobydick.txt.gz -------------------------------------------------------------------------------- /context/suffix/testdata/tale.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/testdata/tale.txt.gz -------------------------------------------------------------------------------- /context/suffix/testdata/tinyTale.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/context/suffix/testdata/tinyTale.txt -------------------------------------------------------------------------------- /fund/bag.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/bag.go -------------------------------------------------------------------------------- /fund/binary_search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/binary_search.go -------------------------------------------------------------------------------- /fund/evaluate.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/evaluate.go -------------------------------------------------------------------------------- /fund/example_evaluate_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/example_evaluate_test.go -------------------------------------------------------------------------------- /fund/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/example_test.go -------------------------------------------------------------------------------- /fund/fund.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/fund.go -------------------------------------------------------------------------------- /fund/linked_list.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/linked_list.go -------------------------------------------------------------------------------- /fund/queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/queue.go -------------------------------------------------------------------------------- /fund/stack.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/stack.go -------------------------------------------------------------------------------- /fund/testdata/tinyAllowlist.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/testdata/tinyAllowlist.txt -------------------------------------------------------------------------------- /fund/testdata/tinyText.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/testdata/tinyText.txt -------------------------------------------------------------------------------- /fund/testdata/tobe.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/testdata/tobe.txt -------------------------------------------------------------------------------- /fund/uf/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/bench_test.go -------------------------------------------------------------------------------- /fund/uf/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/example_test.go -------------------------------------------------------------------------------- /fund/uf/quick_find.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/quick_find.go -------------------------------------------------------------------------------- /fund/uf/quick_union.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/quick_union.go -------------------------------------------------------------------------------- /fund/uf/testdata/mediumUF.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/testdata/mediumUF.txt -------------------------------------------------------------------------------- /fund/uf/testdata/tinyUF.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/testdata/tinyUF.txt -------------------------------------------------------------------------------- /fund/uf/uf.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/uf.go -------------------------------------------------------------------------------- /fund/uf/union_find.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/union_find.go -------------------------------------------------------------------------------- /fund/uf/weighted_quick_union.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/uf/weighted_quick_union.go -------------------------------------------------------------------------------- /fund/xsum/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/bench_test.go -------------------------------------------------------------------------------- /fund/xsum/testdata/1Kints.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/testdata/1Kints.txt -------------------------------------------------------------------------------- /fund/xsum/testdata/2Kints.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/testdata/2Kints.txt.gz -------------------------------------------------------------------------------- /fund/xsum/testdata/4Kints.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/testdata/4Kints.txt.gz -------------------------------------------------------------------------------- /fund/xsum/three_sum.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/three_sum.go -------------------------------------------------------------------------------- /fund/xsum/two_sum.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/two_sum.go -------------------------------------------------------------------------------- /fund/xsum/xsum.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/xsum.go -------------------------------------------------------------------------------- /fund/xsum/xsum_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/fund/xsum/xsum_test.go -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- 1 | module github.com/youngzhu/algs4-go 2 | 3 | go 1.16 4 | -------------------------------------------------------------------------------- /graphs/digraph/breadth_first_directed_paths.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/breadth_first_directed_paths.go -------------------------------------------------------------------------------- /graphs/digraph/depth_first_directed_paths.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/depth_first_directed_paths.go -------------------------------------------------------------------------------- /graphs/digraph/depth_first_order.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/depth_first_order.go -------------------------------------------------------------------------------- /graphs/digraph/digraph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/digraph.go -------------------------------------------------------------------------------- /graphs/digraph/directed_cycle.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/directed_cycle.go -------------------------------------------------------------------------------- /graphs/digraph/directed_dfs.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/directed_dfs.go -------------------------------------------------------------------------------- /graphs/digraph/directed_edge.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/directed_edge.go -------------------------------------------------------------------------------- /graphs/digraph/edge_weighted_digraph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/edge_weighted_digraph.go -------------------------------------------------------------------------------- /graphs/digraph/edge_weighted_directed_cycle.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/edge_weighted_directed_cycle.go -------------------------------------------------------------------------------- /graphs/digraph/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/example_test.go -------------------------------------------------------------------------------- /graphs/digraph/kosaraju_sharir_scc.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/kosaraju_sharir_scc.go -------------------------------------------------------------------------------- /graphs/digraph/symbol_digraph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/symbol_digraph.go -------------------------------------------------------------------------------- /graphs/digraph/testdata/jobs.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/jobs.txt -------------------------------------------------------------------------------- /graphs/digraph/testdata/mediumDG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/mediumDG.txt -------------------------------------------------------------------------------- /graphs/digraph/testdata/movies.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/movies.txt.gz -------------------------------------------------------------------------------- /graphs/digraph/testdata/routes.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/routes.txt -------------------------------------------------------------------------------- /graphs/digraph/testdata/tinyDAG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/tinyDAG.txt -------------------------------------------------------------------------------- /graphs/digraph/testdata/tinyDG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/tinyDG.txt -------------------------------------------------------------------------------- /graphs/digraph/testdata/tinyEWD.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/testdata/tinyEWD.txt -------------------------------------------------------------------------------- /graphs/digraph/topological.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/digraph/topological.go -------------------------------------------------------------------------------- /graphs/graph/breadth_first_paths.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/breadth_first_paths.go -------------------------------------------------------------------------------- /graphs/graph/connected_components.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/connected_components.go -------------------------------------------------------------------------------- /graphs/graph/depth_first_paths.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/depth_first_paths.go -------------------------------------------------------------------------------- /graphs/graph/depth_first_search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/depth_first_search.go -------------------------------------------------------------------------------- /graphs/graph/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/example_test.go -------------------------------------------------------------------------------- /graphs/graph/graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/graph.go -------------------------------------------------------------------------------- /graphs/graph/symbol_graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/symbol_graph.go -------------------------------------------------------------------------------- /graphs/graph/testdata/routes.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/testdata/routes.txt -------------------------------------------------------------------------------- /graphs/graph/testdata/tinyCG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/testdata/tinyCG.txt -------------------------------------------------------------------------------- /graphs/graph/testdata/tinyG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graph/testdata/tinyG.txt -------------------------------------------------------------------------------- /graphs/graphs.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/graphs.go -------------------------------------------------------------------------------- /graphs/mst/eager_prim_mst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/eager_prim_mst.go -------------------------------------------------------------------------------- /graphs/mst/edge.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/edge.go -------------------------------------------------------------------------------- /graphs/mst/edge_weighted_graph.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/edge_weighted_graph.go -------------------------------------------------------------------------------- /graphs/mst/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/example_test.go -------------------------------------------------------------------------------- /graphs/mst/kruskal_mst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/kruskal_mst.go -------------------------------------------------------------------------------- /graphs/mst/lazy_prim_mst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/lazy_prim_mst.go -------------------------------------------------------------------------------- /graphs/mst/prim_mst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/prim_mst.go -------------------------------------------------------------------------------- /graphs/mst/testdata/mediumEWG.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/testdata/mediumEWG.txt.gz -------------------------------------------------------------------------------- /graphs/mst/testdata/tinyEWG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/mst/testdata/tinyEWG.txt -------------------------------------------------------------------------------- /graphs/paths.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/paths.go -------------------------------------------------------------------------------- /graphs/search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/search.go -------------------------------------------------------------------------------- /graphs/sp/acyclic_lp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/acyclic_lp.go -------------------------------------------------------------------------------- /graphs/sp/acyclic_sp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/acyclic_sp.go -------------------------------------------------------------------------------- /graphs/sp/arbitrage.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/arbitrage.go -------------------------------------------------------------------------------- /graphs/sp/bellman_ford_sp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/bellman_ford_sp.go -------------------------------------------------------------------------------- /graphs/sp/cpm.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/cpm.go -------------------------------------------------------------------------------- /graphs/sp/dijkstra_sp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/dijkstra_sp.go -------------------------------------------------------------------------------- /graphs/sp/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/example_test.go -------------------------------------------------------------------------------- /graphs/sp/sp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/sp.go -------------------------------------------------------------------------------- /graphs/sp/testdata/jobsPC.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/jobsPC.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/nopath.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/nopath.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/rates.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/rates.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/tinyEWD.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/tinyEWD.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/tinyEWDAG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/tinyEWDAG.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/tinyEWDn.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/tinyEWDn.txt -------------------------------------------------------------------------------- /graphs/sp/testdata/tinyEWDnc.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/graphs/sp/testdata/tinyEWDnc.txt -------------------------------------------------------------------------------- /index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/index.md -------------------------------------------------------------------------------- /searching/binary_search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/binary_search.go -------------------------------------------------------------------------------- /searching/bst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/bst.go -------------------------------------------------------------------------------- /searching/example_frequency_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/example_frequency_test.go -------------------------------------------------------------------------------- /searching/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/example_test.go -------------------------------------------------------------------------------- /searching/hash_symbol_table.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/hash_symbol_table.go -------------------------------------------------------------------------------- /searching/linear_probing_hash_st.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/linear_probing_hash_st.go -------------------------------------------------------------------------------- /searching/ordered_symbol_table.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/ordered_symbol_table.go -------------------------------------------------------------------------------- /searching/red_black_bst.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/red_black_bst.go -------------------------------------------------------------------------------- /searching/separate_chaining_hash_st.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/separate_chaining_hash_st.go -------------------------------------------------------------------------------- /searching/sequential_search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/sequential_search.go -------------------------------------------------------------------------------- /searching/symbol_table.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/symbol_table.go -------------------------------------------------------------------------------- /searching/testdata/tale.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/testdata/tale.txt.gz -------------------------------------------------------------------------------- /searching/testdata/tinyTale.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/searching/testdata/tinyTale.txt -------------------------------------------------------------------------------- /sorting/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/bench_test.go -------------------------------------------------------------------------------- /sorting/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/example_test.go -------------------------------------------------------------------------------- /sorting/heap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/heap.go -------------------------------------------------------------------------------- /sorting/heap_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/heap_test.go -------------------------------------------------------------------------------- /sorting/insertion.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/insertion.go -------------------------------------------------------------------------------- /sorting/insertion_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/insertion_test.go -------------------------------------------------------------------------------- /sorting/merge.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/merge.go -------------------------------------------------------------------------------- /sorting/merge_bu.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/merge_bu.go -------------------------------------------------------------------------------- /sorting/merge_bu_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/merge_bu_test.go -------------------------------------------------------------------------------- /sorting/merge_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/merge_test.go -------------------------------------------------------------------------------- /sorting/mergex.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/mergex.go -------------------------------------------------------------------------------- /sorting/mergex1.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/mergex1.go -------------------------------------------------------------------------------- /sorting/mergex2.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/mergex2.go -------------------------------------------------------------------------------- /sorting/mergex3.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/mergex3.go -------------------------------------------------------------------------------- /sorting/mergex_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/mergex_test.go -------------------------------------------------------------------------------- /sorting/pq/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/bench_test.go -------------------------------------------------------------------------------- /sorting/pq/binary_heap.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/binary_heap.go -------------------------------------------------------------------------------- /sorting/pq/binary_heap_based0.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/binary_heap_based0.go -------------------------------------------------------------------------------- /sorting/pq/binary_heap_based1.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/binary_heap_based1.go -------------------------------------------------------------------------------- /sorting/pq/example_index_pq_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/example_index_pq_test.go -------------------------------------------------------------------------------- /sorting/pq/example_pq_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/example_pq_test.go -------------------------------------------------------------------------------- /sorting/pq/example_topm_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/example_topm_test.go -------------------------------------------------------------------------------- /sorting/pq/max_pq.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/max_pq.go -------------------------------------------------------------------------------- /sorting/pq/min_index_pq.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/min_index_pq.go -------------------------------------------------------------------------------- /sorting/pq/min_pq.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/min_pq.go -------------------------------------------------------------------------------- /sorting/pq/priority_queue.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/priority_queue.go -------------------------------------------------------------------------------- /sorting/pq/testdata/m1.txt: -------------------------------------------------------------------------------- 1 | A B C F G I I Z 2 | -------------------------------------------------------------------------------- /sorting/pq/testdata/m2.txt: -------------------------------------------------------------------------------- 1 | B D H P Q Q 2 | -------------------------------------------------------------------------------- /sorting/pq/testdata/m3.txt: -------------------------------------------------------------------------------- 1 | A B E F J N 2 | -------------------------------------------------------------------------------- /sorting/pq/testdata/tinyBatch.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/pq/testdata/tinyBatch.txt -------------------------------------------------------------------------------- /sorting/quick.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/quick.go -------------------------------------------------------------------------------- /sorting/quick_3way.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/quick_3way.go -------------------------------------------------------------------------------- /sorting/quick_3way_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/quick_3way_test.go -------------------------------------------------------------------------------- /sorting/quick_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/quick_test.go -------------------------------------------------------------------------------- /sorting/selection.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/selection.go -------------------------------------------------------------------------------- /sorting/selection_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/selection_test.go -------------------------------------------------------------------------------- /sorting/shell.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/shell.go -------------------------------------------------------------------------------- /sorting/shell_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/shell_test.go -------------------------------------------------------------------------------- /sorting/sorting.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/sorting.go -------------------------------------------------------------------------------- /sorting/sorting_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/sorting_test.go -------------------------------------------------------------------------------- /sorting/testdata/words3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/sorting/testdata/words3.txt -------------------------------------------------------------------------------- /strings/regexp/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/regexp/example_test.go -------------------------------------------------------------------------------- /strings/regexp/nfa.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/regexp/nfa.go -------------------------------------------------------------------------------- /strings/search/bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/bench_test.go -------------------------------------------------------------------------------- /strings/search/boyer_moore.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/boyer_moore.go -------------------------------------------------------------------------------- /strings/search/brute_force.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/brute_force.go -------------------------------------------------------------------------------- /strings/search/kmp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/kmp.go -------------------------------------------------------------------------------- /strings/search/rabin_karp.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/rabin_karp.go -------------------------------------------------------------------------------- /strings/search/search.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/search.go -------------------------------------------------------------------------------- /strings/search/search_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/search/search_test.go -------------------------------------------------------------------------------- /strings/sort/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/example_test.go -------------------------------------------------------------------------------- /strings/sort/lsd.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/lsd.go -------------------------------------------------------------------------------- /strings/sort/msd.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/msd.go -------------------------------------------------------------------------------- /strings/sort/quick_3way.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/quick_3way.go -------------------------------------------------------------------------------- /strings/sort/sort.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/sort.go -------------------------------------------------------------------------------- /strings/sort/testdata/shells.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/testdata/shells.txt -------------------------------------------------------------------------------- /strings/sort/testdata/words3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/sort/testdata/words3.txt -------------------------------------------------------------------------------- /strings/strings.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/strings.go -------------------------------------------------------------------------------- /strings/trie/example_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/trie/example_test.go -------------------------------------------------------------------------------- /strings/trie/ternary_search_trie.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/trie/ternary_search_trie.go -------------------------------------------------------------------------------- /strings/trie/testdata/shellsST.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/trie/testdata/shellsST.txt -------------------------------------------------------------------------------- /strings/trie/trie_st.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/strings/trie/trie_st.go -------------------------------------------------------------------------------- /testutil/example_in_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/example_in_test.go -------------------------------------------------------------------------------- /testutil/example_random_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/example_random_test.go -------------------------------------------------------------------------------- /testutil/example_stopwatch_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/example_stopwatch_test.go -------------------------------------------------------------------------------- /testutil/in.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/in.go -------------------------------------------------------------------------------- /testutil/random.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/random.go -------------------------------------------------------------------------------- /testutil/stopwatch.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/stopwatch.go -------------------------------------------------------------------------------- /testutil/testdata/floats.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/testdata/floats.txt -------------------------------------------------------------------------------- /testutil/testdata/in.txt: -------------------------------------------------------------------------------- 1 | hello Gopher 2 | wating for you 3 | -------------------------------------------------------------------------------- /testutil/testdata/in.txt.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/testutil/testdata/in.txt.gz -------------------------------------------------------------------------------- /testutil/testdata/ints.txt: -------------------------------------------------------------------------------- 1 | 12 3 -1 2 | 5 3 | 6 -------------------------------------------------------------------------------- /todo.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/youngzhu/algs4-go/HEAD/todo.md --------------------------------------------------------------------------------