List of Algorithms

This repository contains implementations of various algorithms ordered by increasing complexity. Each algorithm has its own folder containing a README.md file that can be filled with specific details about the implementation and usage of the algorithm.

Algorithms

Basic Algorithms

1. bubble_sort
2. linear_search
3. insertion_sort
4. selection_sort
5. binary_search
6. jump_search
7. exponential_search
8. interpolation_search

Intermediate Sorting and Searching

9. merge_sort
10. quick_sort
11. heap_sort
12. counting_sort
13. radix_sort
14. bucket_sort
15. shell_sort

Basic Data Structures

16. linked_list_operations
17. doubly_linked_list_operations
18. stack_operations
19. queue_operations
20. deque_operations
21. priority_queue_operations
22. hashing_separate_chaining
23. hashing_open_addressing
24. cuckoo_hashing
25. lru_cache

Basic Tree Operations

26. binary_search_tree_operations
27. avl_tree_operations
28. red_black_tree_operations

Graph Traversal Algorithms

29. breadth_first_search
30. depth_first_search
31. topological_sorting

String Algorithms

32. knuth_morris_pratt
33. rabin_karp
34. boyer_moore
35. aho_corasick
36. longest_palindromic_substring
37. z_algorithm
38. suffix_tree_construction
39. suffix_array_construction

Basic Graph Algorithms

40. dijkstras_algorithm
41. bellman_ford_algorithm
42. floyd_warshall_algorithm
43. kruskals_algorithm
44. prims_algorithm

Basic Dynamic Programming

45. fibonacci_sequence
46. knapsack_problem
47. longest_common_subsequence
48. longest_increasing_subsequence
49. matrix_chain_multiplication
50. edit_distance
51. coin_change_problem
52. subset_sum_problem
53. rod_cutting_problem

Greedy Algorithms

54. fractional_knapsack_problem
55. huffman_coding
56. activity_selection_problem
57. job_sequencing_problem
58. minimum_number_of_platforms_required
59. greedy_coloring

Advanced Tree Operations

60. segment_tree_operations
61. fenwick_tree_operations
62. b_tree_operations
63. trie_operations
64. splay_tree_operations
65. interval_tree_operations

Advanced Graph Algorithms

66. tarjans_strongly_connected_components
67. johnsons_algorithm
68. ford_fulkerson_algorithm
69. edmonds_karp_algorithm
70. a_star_search_algorithm

Computational Geometry Algorithms

71. convex_hull_graham_scan
72. convex_hull_jarvis_march
73. line_intersection
74. closest_pair_of_points
75. voronoi_diagram
76. delaunay_triangulation
77. bentley_ottmann_algorithm

Number Theory Algorithms

78. euclidean_algorithm
79. sieve_of_eratosthenes
80. sieve_of_atkin
81. fermats_little_theorem
82. chinese_remainder_theorem
83. modular_exponentiation
84. miller_rabin_primality_test
85. pollards_rho_algorithm

Cryptographic Algorithms

86. rsa_algorithm
87. diffie_hellman_key_exchange
88. elliptic_curve_cryptography
89. advanced_encryption_standard
90. data_encryption_standard
91. triple_des
92. md5_hash_function
93. sha1_hash_function
94. sha2_hash_functions
95. sha3_hash_functions
96. blowfish
97. twofish

Basic Machine Learning Algorithms

98. linear_regression
99. logistic_regression
100. decision_trees
101. random_forests
102. support_vector_machines
103. k_nearest_neighbors
104. naive_bayes
105. k_means_clustering
106. principal_component_analysis
107. gradient_boosting
108. adaboost

Advanced Machine Learning Algorithms

109. neural_networks
110. convolutional_neural_networks
111. recurrent_neural_networks
112. long_short_term_memory
113. generative_adversarial_networks

Miscellaneous Algorithms

114. fast_fourier_transform
115. discrete_fourier_transform
116. karatsuba_multiplication
117. strassens_matrix_multiplication
118. floyds_cycle_detection_algorithm
119. reservoir_sampling
120. monte_carlo_algorithm
121. markov_chain_monte_carlo
122. simulated_annealing
123. genetic_algorithms
124. bloom_filter
125. skip_list
126. pagerank_algorithm
127. mapreduce

Numerical Algorithms

128. newton_raphson_method
129. bisection_method
130. secant_method
131. gauss_seidel_method
132. lu_decomposition
133. cholesky_decomposition
134. singular_value_decomposition
135. qr_decomposition
136. gradient_descent
137. conjugate_gradient_method

Parallel Algorithms

138. parallel_merge_sort
139. parallel_quick_sort
140. parallel_breadth_first_search
141. parallel_prefix_sum
142. parallel_matrix_multiplication
143. parallel_graph_algorithms

Advanced Dynamic Programming and Combinatorial Algorithms

144. traveling_salesman_problem
145. max_flow_min_cut_theorem
146. dynamic_knapsack_problem

Quantum Algorithms

147. shors_algorithm
148. grovers_algorithm
149. quantum_fourier_transform