├── .gitignore ├── .gitmodules ├── ch12 ├── code │ ├── 12_3_5.hpp │ ├── 12_3_5_test.cpp │ ├── binary_search_trees.hpp │ └── binary_search_trees_test.cpp └── solution │ ├── ch12_1.jpg │ ├── ch12_10.jpg │ ├── ch12_11.jpg │ ├── ch12_12.jpg │ ├── ch12_13.jpg │ ├── ch12_14.jpg │ ├── ch12_15.jpg │ ├── ch12_16.jpg │ ├── ch12_17.jpg │ ├── ch12_18.jpg │ ├── ch12_19.jpg │ ├── ch12_2.jpg │ ├── ch12_20.jpg │ ├── ch12_21.jpg │ ├── ch12_22.jpg │ ├── ch12_23.jpg │ ├── ch12_24.jpg │ ├── ch12_25.jpg │ ├── ch12_26.jpg │ ├── ch12_27.jpg │ ├── ch12_28.jpg │ ├── ch12_29.jpg │ ├── ch12_3.jpg │ ├── ch12_30.jpg │ ├── ch12_31.jpg │ ├── ch12_32.jpg │ ├── ch12_33.jpg │ ├── ch12_34.jpg │ ├── ch12_35.jpg │ ├── ch12_4.jpg │ ├── ch12_5.jpg │ ├── ch12_6.jpg │ ├── ch12_7.jpg │ ├── ch12_8.jpg │ └── ch12_9.jpg ├── ch13 ├── code │ ├── persistent_dynamic_sets.hpp │ ├── persistent_dynamic_sets_test.cpp │ └── simple_avl_tree.cpp └── solution │ ├── 1.jpg │ ├── 10.jpg │ ├── 11.jpg │ ├── 12.jpg │ ├── 13.jpg │ ├── 14.jpg │ ├── 15.jpg │ ├── 16.jpg │ ├── 17.jpg │ ├── 18.jpg │ ├── 19.jpg │ ├── 2.jpg │ ├── 20.jpg │ ├── 21.jpg │ ├── 22.jpg │ ├── 23.jpg │ ├── 24.jpg │ ├── 25.jpg │ ├── 3.jpg │ ├── 4.jpg │ ├── 5.jpg │ ├── 6.jpg │ ├── 7.jpg │ ├── 8.jpg │ └── 9.jpg ├── ch14 ├── code │ ├── 14_1_7.cpp │ ├── 14_1_8.cpp │ ├── 14_3_7.cpp │ ├── 14_p_2_a.cpp │ └── 14_p_2_b.cpp └── solution │ ├── ch14.pdf │ └── ch14.tex ├── ch15 ├── code │ ├── 15_1_3.cpp │ ├── 15_1_4.cpp │ ├── 15_1_5.cpp │ ├── 15_4_2.cpp │ ├── 15_4_3.cpp │ ├── 15_4_4.cpp │ ├── 15_4_5.cpp │ ├── 15_4_6.cpp │ ├── 15_5_4.cpp │ ├── 15_p_1.cpp │ ├── 15_p_10.cpp │ ├── 15_p_11.cpp │ ├── 15_p_12.cpp │ ├── 15_p_2.cpp │ ├── 15_p_3.cpp │ ├── 15_p_4.cpp │ ├── 15_p_5.cpp │ ├── 15_p_6.cpp │ ├── 15_p_7.cpp │ ├── 15_p_8.cpp │ ├── 15_p_9.cpp │ ├── longest_common_subsequence.cpp │ ├── matrix_chain_multiplication.cpp │ ├── optimal_bst.cpp │ └── rod_cutting.cpp └── solution │ ├── ch15.pdf │ └── ch15.tex ├── ch16 ├── code │ ├── 16_1_1.cpp │ ├── 16_1_2.cpp │ ├── 16_1_4.cpp │ ├── 16_1_5.cpp │ ├── 16_2_2.cpp │ ├── 16_2_3.cpp │ ├── 16_2_6.cpp │ ├── 16_3_7.cpp │ ├── 16_p_1.cpp │ ├── activity_selection.cpp │ └── huffman.cpp └── solution │ ├── ch16.pdf │ └── ch16.tex ├── ch17 ├── code │ ├── 17_2_3.cpp │ ├── 17_3_6.cpp │ ├── 17_3_7.cpp │ ├── 17_p_1.cpp │ ├── 17_p_2.cpp │ └── 17_p_3.cpp └── solution │ ├── ch17.pdf │ └── ch17.tex ├── ch21 ├── code │ ├── 21_2_1.cpp │ ├── 21_2_5.cpp │ ├── 21_2_6.cpp │ ├── 21_3_4.cpp │ ├── 21_p_1.cpp │ ├── 21_p_2.cpp │ ├── disjoint_set_forests.cpp │ └── list_representation_of_disjoint_sets.cpp └── solution │ ├── ch21.pdf │ └── ch21.tex ├── ch22 ├── code │ ├── 22_1_1.cpp │ ├── 22_1_3.cpp │ ├── 22_1_4.cpp │ ├── 22_1_5.cpp │ ├── 22_1_6.cpp │ ├── 22_2_3.cpp │ ├── 22_2_4.cpp │ ├── 22_2_7.cpp │ ├── 22_2_8.cpp │ ├── 22_2_9.cpp │ ├── 22_3_10.cpp │ ├── 22_3_11.cpp │ ├── 22_3_13.cpp │ ├── 22_3_4.cpp │ ├── 22_3_7.cpp │ ├── 22_4_2.cpp │ ├── 22_4_5.cpp │ ├── 22_p_2_c.cpp │ ├── 22_p_2_d.cpp │ ├── 22_p_2_f.cpp │ ├── 22_p_2_h.cpp │ ├── 22_p_3.cpp │ ├── 22_p_4_approach_1.cpp │ ├── 22_p_4_approach_2.cpp │ ├── 24_4_3.cpp │ ├── 25_5_5.cpp │ ├── 25_5_6.cpp │ ├── 25_5_7.cpp │ ├── bfs.cpp │ ├── dfs.cpp │ ├── strongly_connected_components.cpp │ └── topological_sort.cpp └── solution │ ├── ch22.pdf │ └── ch22.tex ├── readme.md └── tex_header /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/.gitmodules -------------------------------------------------------------------------------- /ch12/code/12_3_5.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/code/12_3_5.hpp -------------------------------------------------------------------------------- /ch12/code/12_3_5_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/code/12_3_5_test.cpp -------------------------------------------------------------------------------- /ch12/code/binary_search_trees.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/code/binary_search_trees.hpp -------------------------------------------------------------------------------- /ch12/code/binary_search_trees_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/code/binary_search_trees_test.cpp -------------------------------------------------------------------------------- /ch12/solution/ch12_1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_1.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_10.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_10.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_11.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_11.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_12.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_12.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_13.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_13.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_14.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_14.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_15.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_15.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_16.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_16.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_17.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_17.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_18.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_18.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_19.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_19.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_2.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_20.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_20.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_21.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_21.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_22.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_22.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_23.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_23.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_24.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_24.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_25.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_25.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_26.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_26.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_27.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_27.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_28.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_28.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_29.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_29.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_3.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_30.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_30.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_31.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_31.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_32.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_32.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_33.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_33.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_34.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_34.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_35.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_35.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_4.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_5.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_6.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_6.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_7.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_7.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_8.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_8.jpg -------------------------------------------------------------------------------- /ch12/solution/ch12_9.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch12/solution/ch12_9.jpg -------------------------------------------------------------------------------- /ch13/code/persistent_dynamic_sets.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/code/persistent_dynamic_sets.hpp -------------------------------------------------------------------------------- /ch13/code/persistent_dynamic_sets_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/code/persistent_dynamic_sets_test.cpp -------------------------------------------------------------------------------- /ch13/code/simple_avl_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/code/simple_avl_tree.cpp -------------------------------------------------------------------------------- /ch13/solution/1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/1.jpg -------------------------------------------------------------------------------- /ch13/solution/10.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/10.jpg -------------------------------------------------------------------------------- /ch13/solution/11.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/11.jpg -------------------------------------------------------------------------------- /ch13/solution/12.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/12.jpg -------------------------------------------------------------------------------- /ch13/solution/13.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/13.jpg -------------------------------------------------------------------------------- /ch13/solution/14.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/14.jpg -------------------------------------------------------------------------------- /ch13/solution/15.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/15.jpg -------------------------------------------------------------------------------- /ch13/solution/16.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/16.jpg -------------------------------------------------------------------------------- /ch13/solution/17.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/17.jpg -------------------------------------------------------------------------------- /ch13/solution/18.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/18.jpg -------------------------------------------------------------------------------- /ch13/solution/19.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/19.jpg -------------------------------------------------------------------------------- /ch13/solution/2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/2.jpg -------------------------------------------------------------------------------- /ch13/solution/20.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/20.jpg -------------------------------------------------------------------------------- /ch13/solution/21.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/21.jpg -------------------------------------------------------------------------------- /ch13/solution/22.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/22.jpg -------------------------------------------------------------------------------- /ch13/solution/23.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/23.jpg -------------------------------------------------------------------------------- /ch13/solution/24.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/24.jpg -------------------------------------------------------------------------------- /ch13/solution/25.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/25.jpg -------------------------------------------------------------------------------- /ch13/solution/3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/3.jpg -------------------------------------------------------------------------------- /ch13/solution/4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/4.jpg -------------------------------------------------------------------------------- /ch13/solution/5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/5.jpg -------------------------------------------------------------------------------- /ch13/solution/6.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/6.jpg -------------------------------------------------------------------------------- /ch13/solution/7.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/7.jpg -------------------------------------------------------------------------------- /ch13/solution/8.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/8.jpg -------------------------------------------------------------------------------- /ch13/solution/9.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch13/solution/9.jpg -------------------------------------------------------------------------------- /ch14/code/14_1_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/code/14_1_7.cpp -------------------------------------------------------------------------------- /ch14/code/14_1_8.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/code/14_1_8.cpp -------------------------------------------------------------------------------- /ch14/code/14_3_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/code/14_3_7.cpp -------------------------------------------------------------------------------- /ch14/code/14_p_2_a.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/code/14_p_2_a.cpp -------------------------------------------------------------------------------- /ch14/code/14_p_2_b.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/code/14_p_2_b.cpp -------------------------------------------------------------------------------- /ch14/solution/ch14.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/solution/ch14.pdf -------------------------------------------------------------------------------- /ch14/solution/ch14.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch14/solution/ch14.tex -------------------------------------------------------------------------------- /ch15/code/15_1_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_1_3.cpp -------------------------------------------------------------------------------- /ch15/code/15_1_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_1_4.cpp -------------------------------------------------------------------------------- /ch15/code/15_1_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_1_5.cpp -------------------------------------------------------------------------------- /ch15/code/15_4_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_4_2.cpp -------------------------------------------------------------------------------- /ch15/code/15_4_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_4_3.cpp -------------------------------------------------------------------------------- /ch15/code/15_4_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_4_4.cpp -------------------------------------------------------------------------------- /ch15/code/15_4_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_4_5.cpp -------------------------------------------------------------------------------- /ch15/code/15_4_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_4_6.cpp -------------------------------------------------------------------------------- /ch15/code/15_5_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_5_4.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_1.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_10.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_10.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_11.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_11.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_12.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_12.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_2.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_3.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_4.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_5.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_6.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_7.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_8.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_8.cpp -------------------------------------------------------------------------------- /ch15/code/15_p_9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/15_p_9.cpp -------------------------------------------------------------------------------- /ch15/code/longest_common_subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/longest_common_subsequence.cpp -------------------------------------------------------------------------------- /ch15/code/matrix_chain_multiplication.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/matrix_chain_multiplication.cpp -------------------------------------------------------------------------------- /ch15/code/optimal_bst.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/optimal_bst.cpp -------------------------------------------------------------------------------- /ch15/code/rod_cutting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/code/rod_cutting.cpp -------------------------------------------------------------------------------- /ch15/solution/ch15.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/solution/ch15.pdf -------------------------------------------------------------------------------- /ch15/solution/ch15.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch15/solution/ch15.tex -------------------------------------------------------------------------------- /ch16/code/16_1_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_1_1.cpp -------------------------------------------------------------------------------- /ch16/code/16_1_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_1_2.cpp -------------------------------------------------------------------------------- /ch16/code/16_1_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_1_4.cpp -------------------------------------------------------------------------------- /ch16/code/16_1_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_1_5.cpp -------------------------------------------------------------------------------- /ch16/code/16_2_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_2_2.cpp -------------------------------------------------------------------------------- /ch16/code/16_2_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_2_3.cpp -------------------------------------------------------------------------------- /ch16/code/16_2_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_2_6.cpp -------------------------------------------------------------------------------- /ch16/code/16_3_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_3_7.cpp -------------------------------------------------------------------------------- /ch16/code/16_p_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/16_p_1.cpp -------------------------------------------------------------------------------- /ch16/code/activity_selection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/activity_selection.cpp -------------------------------------------------------------------------------- /ch16/code/huffman.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/code/huffman.cpp -------------------------------------------------------------------------------- /ch16/solution/ch16.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/solution/ch16.pdf -------------------------------------------------------------------------------- /ch16/solution/ch16.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch16/solution/ch16.tex -------------------------------------------------------------------------------- /ch17/code/17_2_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_2_3.cpp -------------------------------------------------------------------------------- /ch17/code/17_3_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_3_6.cpp -------------------------------------------------------------------------------- /ch17/code/17_3_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_3_7.cpp -------------------------------------------------------------------------------- /ch17/code/17_p_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_p_1.cpp -------------------------------------------------------------------------------- /ch17/code/17_p_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_p_2.cpp -------------------------------------------------------------------------------- /ch17/code/17_p_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/code/17_p_3.cpp -------------------------------------------------------------------------------- /ch17/solution/ch17.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/solution/ch17.pdf -------------------------------------------------------------------------------- /ch17/solution/ch17.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch17/solution/ch17.tex -------------------------------------------------------------------------------- /ch21/code/21_2_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_2_1.cpp -------------------------------------------------------------------------------- /ch21/code/21_2_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_2_5.cpp -------------------------------------------------------------------------------- /ch21/code/21_2_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_2_6.cpp -------------------------------------------------------------------------------- /ch21/code/21_3_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_3_4.cpp -------------------------------------------------------------------------------- /ch21/code/21_p_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_p_1.cpp -------------------------------------------------------------------------------- /ch21/code/21_p_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/21_p_2.cpp -------------------------------------------------------------------------------- /ch21/code/disjoint_set_forests.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/disjoint_set_forests.cpp -------------------------------------------------------------------------------- /ch21/code/list_representation_of_disjoint_sets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/code/list_representation_of_disjoint_sets.cpp -------------------------------------------------------------------------------- /ch21/solution/ch21.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/solution/ch21.pdf -------------------------------------------------------------------------------- /ch21/solution/ch21.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch21/solution/ch21.tex -------------------------------------------------------------------------------- /ch22/code/22_1_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_1_1.cpp -------------------------------------------------------------------------------- /ch22/code/22_1_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_1_3.cpp -------------------------------------------------------------------------------- /ch22/code/22_1_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_1_4.cpp -------------------------------------------------------------------------------- /ch22/code/22_1_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_1_5.cpp -------------------------------------------------------------------------------- /ch22/code/22_1_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_1_6.cpp -------------------------------------------------------------------------------- /ch22/code/22_2_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_2_3.cpp -------------------------------------------------------------------------------- /ch22/code/22_2_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_2_4.cpp -------------------------------------------------------------------------------- /ch22/code/22_2_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_2_7.cpp -------------------------------------------------------------------------------- /ch22/code/22_2_8.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_2_8.cpp -------------------------------------------------------------------------------- /ch22/code/22_2_9.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_2_9.cpp -------------------------------------------------------------------------------- /ch22/code/22_3_10.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_3_10.cpp -------------------------------------------------------------------------------- /ch22/code/22_3_11.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_3_11.cpp -------------------------------------------------------------------------------- /ch22/code/22_3_13.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_3_13.cpp -------------------------------------------------------------------------------- /ch22/code/22_3_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_3_4.cpp -------------------------------------------------------------------------------- /ch22/code/22_3_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_3_7.cpp -------------------------------------------------------------------------------- /ch22/code/22_4_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_4_2.cpp -------------------------------------------------------------------------------- /ch22/code/22_4_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_4_5.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_2_c.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_2_c.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_2_d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_2_d.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_2_f.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_2_f.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_2_h.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_2_h.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_3.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_4_approach_1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_4_approach_1.cpp -------------------------------------------------------------------------------- /ch22/code/22_p_4_approach_2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/22_p_4_approach_2.cpp -------------------------------------------------------------------------------- /ch22/code/24_4_3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/24_4_3.cpp -------------------------------------------------------------------------------- /ch22/code/25_5_5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/25_5_5.cpp -------------------------------------------------------------------------------- /ch22/code/25_5_6.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/25_5_6.cpp -------------------------------------------------------------------------------- /ch22/code/25_5_7.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/25_5_7.cpp -------------------------------------------------------------------------------- /ch22/code/bfs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/bfs.cpp -------------------------------------------------------------------------------- /ch22/code/dfs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/dfs.cpp -------------------------------------------------------------------------------- /ch22/code/strongly_connected_components.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/strongly_connected_components.cpp -------------------------------------------------------------------------------- /ch22/code/topological_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/code/topological_sort.cpp -------------------------------------------------------------------------------- /ch22/solution/ch22.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/solution/ch22.pdf -------------------------------------------------------------------------------- /ch22/solution/ch22.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/ch22/solution/ch22.tex -------------------------------------------------------------------------------- /readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/readme.md -------------------------------------------------------------------------------- /tex_header: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/yirong-c/CLRS/HEAD/tex_header --------------------------------------------------------------------------------