Skip to content

xsank/cabbird

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cabbird

A set of algorithms written in python.

Sort

  1. bubble sort
  2. insert sort
  3. merge sort
  4. bucket sort
  5. count sort
  6. radix sort
  7. select sort
  8. quick sort
  9. heap sort

Search

  1. binary search
  2. depth first search
  3. breadth first search

Recursive

  1. json pretty print
  2. filter chinese file

Bit operation

  1. get max 1 num
  2. get max serial 1 num
  3. swap integer value

Big data

  1. get top k

DP

  1. fibonacci
  2. longest common subsequence

Stack

  1. stack structure
  2. infix expression to postfix expression
  3. calculate expression with postfix

Queue

  1. queue structure

Tree

  1. binary tree structure
  2. binary search tree structure
  3. traversal binary tree
  4. html parser

Graph

  1. Prim
  2. Dijkstra

LeetCode

  1. 3sum
  2. 3sum_closest
  3. 4sum
  4. add_binary
  5. add_digits
  6. add_strings
  7. add_two_numbers
  8. balanced_binary_tree
  9. best_time_to_buy_and_sell_stock
  10. best_time_to_buy_and_sell_stock_II
  11. binary_tree_inorder_traversal
  12. binary_tree_level_order_traversal
  13. binary_tree_level_order_traversal_II
  14. binary_tree_paths
  15. binary_tree_postorder_traversal
  16. binary_tree_preorder_traversal
  17. bitwise_and_of_numbers_range
  18. bulb_switcher
  19. bulls_and_cows
  20. candy
  21. climbing_stairs
  22. coin_change
  23. combinations
  24. combination_sum
  25. combination_sum_ii
  26. combination_sum_iv
  27. combination_sum_three
  28. compare_version_numbers
  29. container_with_most_water
  30. contains_duplicate
  31. convert_a_number_to_hexadecimal
  32. counting_bits
  33. count_and_say
  34. count_numbers_with_unique_digits
  35. count_primes
  36. decode_string
  37. decode_ways
  38. delete_node_in_a_linked_list
  39. divide_two_integers
  40. edit_distance
  41. evaluate_reverse_polish_notation
  42. excel_sheet_column_number
  43. excel_sheet_column_title
  44. factorial_trailing_zeroes
  45. find_all_anagrams_in_a_string
  46. find_minimum_in_ratated_sorted_array
  47. find_minimum_in_ratated_sorted_array_II
  48. find_peak_element
  49. find_the_difference
  50. find_the_duplicate_number
  51. first_bad_version
  52. first_missing_positive
  53. first_unique_character_in_a_string
  54. fizz_buzz
  55. flatten_binary_tree_to_linked_list
  56. gas_station
  57. generate_parentheses
  58. gray_code
  59. group_anagrams
  60. guess_number_higher_or_lower
  61. happy_number
  62. house_robber
  63. house_robber_recursive
  64. implement_queue_using_stacks
  65. insertion_sort_list
  66. insert_interval
  67. integer_break
  68. integer_replacement
  69. integer_to_roman
  70. intersection_of_two_arrays
  71. intersection_of_two_arrays_II
  72. intersection_of_two_linked_lists
  73. invert_binary_tree
  74. isomorphic_strings
  75. is_subsequence
  76. jump_game
  77. jump_game_II
  78. kth_largest_element_in_an_array
  79. kth_smallest_element_in_a_sorted_matrix
  80. largest_number
  81. largest_rectangle_in_histogram
  82. length_of_last_word
  83. letter_combinations_of_a_phone_number
  84. lexicographical_numbers
  85. LFU_cache
  86. linked_list_cycle
  87. linked_list_cycle_II
  88. linked_list_random_note
  89. longest_common_prefix
  90. longest_consecutive_sequence
  91. longest_increasing_subsequence
  92. longest_palindromic_substring
  93. longest_substring_without_repeating_characters
  94. longest_valid_parentheses
  95. majority_element
  96. majority_element_II
  97. maximum_depth_of_binary_tree
  98. maximum_product_of_word_lenghts
  99. maximum_subarray
  100. median_of_two_sorted_arrays
  101. merge_intervals
  102. merge_k_sorted_lists
  103. merge_sorted_array
  104. merge_two_sorted_lists
  105. minimum_depth_of_binary_tree
  106. minimum_genetic_mutation
  107. minimum_path_sum
  108. minimum_window_substring
  109. min_stack
  110. missing_number
  111. move_zeroes
  112. multiply_strings
  113. next_permutation
  114. nim_game
  115. number_of_one_bit
  116. n_queens
  117. n_queens_II
  118. odd_even_linked_list
  119. palindrome_linked_list
  120. palindrome_number
  121. palindrome_partitioning
  122. palindrome_partitioning_II
  123. partition_list
  124. pascals_triangle
  125. pascals_triangle_II
  126. path_sum
  127. path_sum_II
  128. perfect_squares
  129. permutations
  130. permutations_II
  131. permutation_sequence
  132. plus_one
  133. pow
  134. power_of_four
  135. power_of_three
  136. power_of_two
  137. range_sum_query
  138. ransom_note
  139. rectangle_area
  140. regular_expression_matching
  141. remove_duplicates_from_sorted_array
  142. remove_duplicates_from_sorted_array_II
  143. remove_duplicates_from_sorted_list
  144. remove_duplicates_from_sorted_list_II
  145. remove_duplicate_letters
  146. remove_element
  147. remove_linked_list_elements
  148. remove_nth_node_from_end_of_list
  149. reorder_list
  150. restore_ip_addresses
  151. reverse_bits
  152. reverse_integer
  153. reverse_linked_list
  154. reverse_linked_list_II
  155. reverse_string
  156. reverse_vowels_of_a_string
  157. reverse_words_in_a_string
  158. roman_to_integer
  159. rotate_array
  160. rotate_image
  161. rotate_list
  162. same_tree
  163. search_a_2d_matrix
  164. search_for_a_range
  165. search_insert_position
  166. search_in_rotated_sorted_array
  167. search_in_rotated_sorted_array_II
  168. set_matrix_zeroes
  169. shuffle_an_array
  170. simplify_path
  171. single_number
  172. single_number_II
  173. single_number_III
  174. sort_colors
  175. sort_list
  176. spiral_matrix
  177. spiral_matrix_II
  178. sqrt
  179. strict_jump_game
  180. string_to_integer
  181. subsets
  182. subsets_II
  183. sudoku_solver
  184. summary_ranges
  185. sum_of_two_integers
  186. sum_root_to_leaf_numbers
  187. super_pow
  188. surrounded_regions
  189. swap_nodes_in_pairs
  190. symmetric_tree
  191. third_maximum_number
  192. total_hamming_distance
  193. trapping_rain_water
  194. triangle
  195. two_sum
  196. two_sum_II
  197. ugly_number
  198. ugly_number_II
  199. unique_binary_search_tree
  200. unique_paths
  201. unique_paths_II
  202. valid_anagram
  203. valid_number
  204. valid_palindrome
  205. valid_parentheses
  206. valid_perfect_square
  207. valid_sudoku
  208. word_break
  209. word_ladder
  210. word_pattern
  211. word_search
  212. word_search_II

About

A set of algorithms written in python.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published