├── .gitattributes ├── .gitignore ├── BIDS.pdf ├── Interview ├── binary_tree_construction.cpp ├── fast_and_slow.cpp ├── find_kth_from_end.cpp ├── list.md └── lower_and_upper.cpp ├── LICENSE ├── Python ├── input_print │ ├── a_plus_b.py │ └── hello_world.py └── list │ └── sorted_list_and_unsorted_list.py ├── README.md ├── SUMMARY.md ├── algorithm ├── Collatz.cpp ├── common_running_times.cpp ├── confused_partition.cpp ├── linear_search.cpp ├── linear_search_sentinel.cpp ├── merge_example.cpp ├── order_statistics.cpp ├── partition.cpp ├── transpose.cpp └── trie.cpp ├── array ├── array_and_vector.cpp ├── binary_search_array.cpp ├── diagonal.cpp └── diagonal_comparisons.cpp ├── bitset ├── bitset_example.cpp └── bool_vector_and_bitset.cpp ├── forward_list ├── handwritten_push_back.cpp ├── int_push_back.cpp ├── int_push_front.cpp ├── reverse.cpp ├── slist.cpp └── struct_push_front.cpp ├── iostream ├── a_plus_b.cpp └── hello_world.cpp ├── list ├── insert_erase_splice_find.cpp └── list_example.cpp ├── map ├── inverse_mapping_to_indices.cpp └── map_example.cpp ├── notes ├── chapter_00.md ├── chapter_01.md ├── chapter_02.md ├── chapter_03.md ├── chapter_04.md ├── chapter_05.md ├── chapter_06.md ├── chapter_07.md ├── chapter_08.md ├── chapter_09.md └── chapter_10.md ├── priority_queue ├── Huffman_tree.cpp ├── discrete_event_simulation.cpp ├── heap_example.cpp ├── multiway_merge.cpp ├── priority_queue_example.cpp └── swim_sink.cpp ├── queue ├── buffer.cpp ├── maze_with_queue.cpp └── phone.cpp ├── set ├── binary_tree.cpp ├── confused_size.cpp ├── description.cpp ├── disjoint_sets.cpp ├── order_statistics_set.cpp ├── rebuild.cpp └── set_example.cpp ├── sort ├── bucket_sort.cpp ├── counting_sort.cpp ├── duplicate_quicksort.cpp ├── histogram_sort.cpp ├── insertion_sort.cpp ├── just_sort.cpp ├── merge_sort.cpp ├── randomized_quicksort.cpp └── simple_quicksort.cpp ├── stack ├── brackets_validator.cpp ├── generalized_validator.cpp ├── maze_with_stack.cpp ├── maze_with_stack_alternative.cpp └── number_convertor.cpp ├── string └── hello_name.cpp ├── unordered_map ├── inverse_unordered_mapping_to_indices.cpp └── unordered_map_example.cpp ├── unordered_set ├── chaining.cpp ├── open_addressing.cpp ├── record_insert.cpp ├── size_t_insert.cpp └── unordered_set_example.cpp └── vector ├── binary_search_vector.cpp ├── doubling.cpp ├── int_push_back.cpp ├── interval_partition_counting.cpp ├── pointer_push_back.cpp ├── print_vector.cpp ├── sorted_vector_and_unsorted_vector.cpp ├── struct_push_back.cpp └── vector_example.cpp /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/.gitignore -------------------------------------------------------------------------------- /BIDS.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/BIDS.pdf -------------------------------------------------------------------------------- /Interview/binary_tree_construction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Interview/binary_tree_construction.cpp -------------------------------------------------------------------------------- /Interview/fast_and_slow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Interview/fast_and_slow.cpp -------------------------------------------------------------------------------- /Interview/find_kth_from_end.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Interview/find_kth_from_end.cpp -------------------------------------------------------------------------------- /Interview/list.md: -------------------------------------------------------------------------------- 1 | # “极简数据结构”面试题 2 | -------------------------------------------------------------------------------- /Interview/lower_and_upper.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Interview/lower_and_upper.cpp -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/LICENSE -------------------------------------------------------------------------------- /Python/input_print/a_plus_b.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Python/input_print/a_plus_b.py -------------------------------------------------------------------------------- /Python/input_print/hello_world.py: -------------------------------------------------------------------------------- 1 | print('hello, world') 2 | -------------------------------------------------------------------------------- /Python/list/sorted_list_and_unsorted_list.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/Python/list/sorted_list_and_unsorted_list.py -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/README.md -------------------------------------------------------------------------------- /SUMMARY.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/SUMMARY.md -------------------------------------------------------------------------------- /algorithm/Collatz.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/Collatz.cpp -------------------------------------------------------------------------------- /algorithm/common_running_times.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/common_running_times.cpp -------------------------------------------------------------------------------- /algorithm/confused_partition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/confused_partition.cpp -------------------------------------------------------------------------------- /algorithm/linear_search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/linear_search.cpp -------------------------------------------------------------------------------- /algorithm/linear_search_sentinel.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/linear_search_sentinel.cpp -------------------------------------------------------------------------------- /algorithm/merge_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/merge_example.cpp -------------------------------------------------------------------------------- /algorithm/order_statistics.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/order_statistics.cpp -------------------------------------------------------------------------------- /algorithm/partition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/partition.cpp -------------------------------------------------------------------------------- /algorithm/transpose.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/transpose.cpp -------------------------------------------------------------------------------- /algorithm/trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/algorithm/trie.cpp -------------------------------------------------------------------------------- /array/array_and_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/array/array_and_vector.cpp -------------------------------------------------------------------------------- /array/binary_search_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/array/binary_search_array.cpp -------------------------------------------------------------------------------- /array/diagonal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/array/diagonal.cpp -------------------------------------------------------------------------------- /array/diagonal_comparisons.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/array/diagonal_comparisons.cpp -------------------------------------------------------------------------------- /bitset/bitset_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/bitset/bitset_example.cpp -------------------------------------------------------------------------------- /bitset/bool_vector_and_bitset.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/bitset/bool_vector_and_bitset.cpp -------------------------------------------------------------------------------- /forward_list/handwritten_push_back.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/handwritten_push_back.cpp -------------------------------------------------------------------------------- /forward_list/int_push_back.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/int_push_back.cpp -------------------------------------------------------------------------------- /forward_list/int_push_front.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/int_push_front.cpp -------------------------------------------------------------------------------- /forward_list/reverse.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/reverse.cpp -------------------------------------------------------------------------------- /forward_list/slist.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/slist.cpp -------------------------------------------------------------------------------- /forward_list/struct_push_front.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/forward_list/struct_push_front.cpp -------------------------------------------------------------------------------- /iostream/a_plus_b.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/iostream/a_plus_b.cpp -------------------------------------------------------------------------------- /iostream/hello_world.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/iostream/hello_world.cpp -------------------------------------------------------------------------------- /list/insert_erase_splice_find.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/list/insert_erase_splice_find.cpp -------------------------------------------------------------------------------- /list/list_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/list/list_example.cpp -------------------------------------------------------------------------------- /map/inverse_mapping_to_indices.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/map/inverse_mapping_to_indices.cpp -------------------------------------------------------------------------------- /map/map_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/map/map_example.cpp -------------------------------------------------------------------------------- /notes/chapter_00.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/notes/chapter_00.md -------------------------------------------------------------------------------- /notes/chapter_01.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/notes/chapter_01.md -------------------------------------------------------------------------------- /notes/chapter_02.md: -------------------------------------------------------------------------------- 1 | # Chapter 02 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_03.md: -------------------------------------------------------------------------------- 1 | # Chapter 03 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_04.md: -------------------------------------------------------------------------------- 1 | # Chapter 04 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_05.md: -------------------------------------------------------------------------------- 1 | # Chapter 05 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_06.md: -------------------------------------------------------------------------------- 1 | # Chapter 06 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_07.md: -------------------------------------------------------------------------------- 1 | # Chapter 07 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_08.md: -------------------------------------------------------------------------------- 1 | # Chapter 08 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_09.md: -------------------------------------------------------------------------------- 1 | # Chapter 09 2 | 3 | -------------------------------------------------------------------------------- /notes/chapter_10.md: -------------------------------------------------------------------------------- 1 | # Chapter 10 2 | 3 | -------------------------------------------------------------------------------- /priority_queue/Huffman_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/Huffman_tree.cpp -------------------------------------------------------------------------------- /priority_queue/discrete_event_simulation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/discrete_event_simulation.cpp -------------------------------------------------------------------------------- /priority_queue/heap_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/heap_example.cpp -------------------------------------------------------------------------------- /priority_queue/multiway_merge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/multiway_merge.cpp -------------------------------------------------------------------------------- /priority_queue/priority_queue_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/priority_queue_example.cpp -------------------------------------------------------------------------------- /priority_queue/swim_sink.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/priority_queue/swim_sink.cpp -------------------------------------------------------------------------------- /queue/buffer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/queue/buffer.cpp -------------------------------------------------------------------------------- /queue/maze_with_queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/queue/maze_with_queue.cpp -------------------------------------------------------------------------------- /queue/phone.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/queue/phone.cpp -------------------------------------------------------------------------------- /set/binary_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/binary_tree.cpp -------------------------------------------------------------------------------- /set/confused_size.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/confused_size.cpp -------------------------------------------------------------------------------- /set/description.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/description.cpp -------------------------------------------------------------------------------- /set/disjoint_sets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/disjoint_sets.cpp -------------------------------------------------------------------------------- /set/order_statistics_set.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/order_statistics_set.cpp -------------------------------------------------------------------------------- /set/rebuild.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/rebuild.cpp -------------------------------------------------------------------------------- /set/set_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/set/set_example.cpp -------------------------------------------------------------------------------- /sort/bucket_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/bucket_sort.cpp -------------------------------------------------------------------------------- /sort/counting_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/counting_sort.cpp -------------------------------------------------------------------------------- /sort/duplicate_quicksort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/duplicate_quicksort.cpp -------------------------------------------------------------------------------- /sort/histogram_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/histogram_sort.cpp -------------------------------------------------------------------------------- /sort/insertion_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/insertion_sort.cpp -------------------------------------------------------------------------------- /sort/just_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/just_sort.cpp -------------------------------------------------------------------------------- /sort/merge_sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/merge_sort.cpp -------------------------------------------------------------------------------- /sort/randomized_quicksort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/randomized_quicksort.cpp -------------------------------------------------------------------------------- /sort/simple_quicksort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/sort/simple_quicksort.cpp -------------------------------------------------------------------------------- /stack/brackets_validator.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/stack/brackets_validator.cpp -------------------------------------------------------------------------------- /stack/generalized_validator.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/stack/generalized_validator.cpp -------------------------------------------------------------------------------- /stack/maze_with_stack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/stack/maze_with_stack.cpp -------------------------------------------------------------------------------- /stack/maze_with_stack_alternative.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/stack/maze_with_stack_alternative.cpp -------------------------------------------------------------------------------- /stack/number_convertor.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/stack/number_convertor.cpp -------------------------------------------------------------------------------- /string/hello_name.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/string/hello_name.cpp -------------------------------------------------------------------------------- /unordered_map/inverse_unordered_mapping_to_indices.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_map/inverse_unordered_mapping_to_indices.cpp -------------------------------------------------------------------------------- /unordered_map/unordered_map_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_map/unordered_map_example.cpp -------------------------------------------------------------------------------- /unordered_set/chaining.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_set/chaining.cpp -------------------------------------------------------------------------------- /unordered_set/open_addressing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_set/open_addressing.cpp -------------------------------------------------------------------------------- /unordered_set/record_insert.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_set/record_insert.cpp -------------------------------------------------------------------------------- /unordered_set/size_t_insert.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_set/size_t_insert.cpp -------------------------------------------------------------------------------- /unordered_set/unordered_set_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/unordered_set/unordered_set_example.cpp -------------------------------------------------------------------------------- /vector/binary_search_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/binary_search_vector.cpp -------------------------------------------------------------------------------- /vector/doubling.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/doubling.cpp -------------------------------------------------------------------------------- /vector/int_push_back.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/int_push_back.cpp -------------------------------------------------------------------------------- /vector/interval_partition_counting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/interval_partition_counting.cpp -------------------------------------------------------------------------------- /vector/pointer_push_back.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/pointer_push_back.cpp -------------------------------------------------------------------------------- /vector/print_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/print_vector.cpp -------------------------------------------------------------------------------- /vector/sorted_vector_and_unsorted_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/sorted_vector_and_unsorted_vector.cpp -------------------------------------------------------------------------------- /vector/struct_push_back.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/struct_push_back.cpp -------------------------------------------------------------------------------- /vector/vector_example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xiexiexx/BIDS/HEAD/vector/vector_example.cpp --------------------------------------------------------------------------------