সব টপিক এর উপর কিছু গুরুত্বপূর্ণ এলগরিদম !

Mathematics:

1. Prime finding(sieve)
2. Prime factorization
3. GCD, LCM
4. Factorial
5. Fibonacci
6. Counting, Permutation, combination
7. Exponentiation
8. Modular Arithmetic
9. Euclid, Extended euclid

Data Structure:

1. Stack
2. Queue
3. Priority Queue
4. Linked list
5. Heap
6. Hash table
7. Disjoint Set, Union Find
8. Binary Search Tree
9. Trie, Suffix Array
10. Segmented Tree,Range minimum Query
11. Binary Indexed Tree(BIT)
12. Heavy light Decomposition

Sorting:

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Quick Sort
5. Merge Sort
6. Counting Sort
7. Radix Sort
8. Bucket Sort
9. Heap Sort
10. Searching:
11. Linear Search
12. Binary Search
13. Ternary Search
14. Map, HashMap

Dynamic Programming

1. Rod Cutting
2. Maximum Sum (1D, 2D)
3. Coin Change
4. Longest Common Subsequence
5. Longest Increasing subsequence, Longest Decreasing Subsequence
6. Matrix Chain multiplication
7. Edit Distance
8. Knapsack problem, 0-1 Knapsack
9. Bitmask DP
10. Traveling Salesman problem

Greedy Algorithm:

1. Activity selection/Task scheduling problem
2. Huffman coding

Graph Theory:

1. Graph Representation(matrix, list/vector)
2. Breadth First Search(BFS)
3. Depth First Search(DFS)
4. Topological Sort
5. Strongly Connected Component(SCC)
6. Minimum Spanning Tree(kruskal, prim)
7. All pair's shortest path(Floyd Warshall)
8. Djkastra algorithm
9. Bellman Ford Algorithm
10. Directed Acyclic Graph
11. Bipartite Matching
12. Max-Flow, Min-cost max-flow
13. Cayley's Theorem
14. Articulation Point, Bridge
15. Euler tour/path
16. Hamiltonian Cycle
17. Stable Marriage problem
18. Chinese Postman problem
19. Number Theory:
20. Josephus Problem
21. Farey Sequence
22. Euler's phi
23. Catalan numbers
24. Burnside's lemma/circular permutation
25. Modular inverse
26. Probability
27. Chinese Remainder Theorem
28. Gaussian Elmination method
29. Dilworth's Theorem
30. Matrix Exponentiation
31. Determinant of a matrix
32. RSA public key crypto System
33. Computational Geometry:
34. Pick's Theorem
35. Convex hull
36. Line Intersection
37. Point in a polygon
38. Area of a polygon
39. Line Sweeping
40. Polygon intersection
41. Closest Pair

Game Theory:

1. Take Away game
2. Nim
3. Sprague-grundy Number

String

1. Naive String matching 
2. Rabin karp Algo
3. Finite Automata
4. Knuth-Marris-Pratt Algo
5. Manacher's Algo
6. Aho korasick's Algo
7. Boyer-Moore algo

Others:

Recursion

C++ Standard Template Library(STL)
Backtracking
Hungarian Algorithm

আউলা পোস্ট

কি করব ঠিক জানি না,

আদৌ কিছু করবো কিনা তাও বলতে পারছি না। 

প্রোগ্রামিং নিয়ে কিছু লিখবো ভেবে খুললাম ,

মনে যখন যা আসবে, লিখবো। 

যা ভালো লাগবে লিখবো। 

নিজের জন্য শুভকামনা :)