Cấu trúc dữ liệu và giải thuật

1.  Hashing

2 Search Algorithms

Tìm kiếm tuần tự vét cạn - Sequential search

Tìm kiếm tuần tự lính canh - Linear sentinel search

Tìm kiếm nhị phân - Binary search

Tìm kiếm nội suy - Interpolation search

        Hash Table

3 Thuật toán sắp xếp (Sort Algorithms)

Sắp xếp nổi bọt - Bubble sort

Sắp xếp chèn - Insertion sort

Sắp xếp đổi chỗ trực tiếp - Interchange sort

Sắp xếp vun đống - Heap sort

Sắp xếp trộn - Merge sort

Sắp xếp chèn nhị phân - Insertion binary sort

Sắp xếp nhanh - Quick sort

Sắp xếp lựa chọn - Selection sort

Sắp xếp rung lắc - Shaker sort

4 Thuật toán lập trình động (Dynamic Programming Algorithms)

5 Phân tích liên kết (Link Analysis)

6 Phép toán Mô-đun (Modulo Arithmetic Algorithms)

Thuật toán xâu ký tự và phân tích cú pháp (String Matching and Parsing Algorithms)

7 Thuật toán biến đổi Fourier (Fourier Transform Algorithms)

8 Thuật toán các tập không giao nhau (Disjoint Sets)

9 Hệ số tích phân (Integer Factorization)

10 Lý thuyết đồ thị - Graph Theory

Thuật toán Floyd - Floyd algorithm

Thuật toán Dijkstra - Dijkstra algorithm

Thuật toán DFS - DFS algorithm

Thuật toán BFS - BFS algorithm

Thuật toán A* - A* algorithm

Thuật toán Tarjan - Tarjan algorithm

Thuật toán Prim - Prim algorithm

Thuật toán Kruskal - Kruskal algorithm

toán Hamilton - Hamilton algorithm

11 Primality testing algorithms

    Sieve of Eratosthenes (deterministic)

    For any number n, incrementally testing upto sqrt(n) (deterministic)

12 Danh sách liên kết - Link list

13 Cây-Tree

 Tree Traversal

14. Recursion

15 Queue , stack

16 Geometrical and Network Flow Algorithms

17 Number theory and Other Mathematical

18 Johnson’s algorithm

19 Flow related algorithms, assignment problem, Hungarian algorithm

20  Exponentiation by squaring

 

Decision Tree 

Bài toán cái túi - Knapsack

Bài toán người đi bán hàng - Brute force

Bài toán túi xách 0-1 - Brute force

Bài toán đổi tiền xu - Brute force

Bài toán tìm tổng dãy con liên tục - Brute force

Bài toán tìm đa giác lồi - Brute force mở rộng

Bài toán người du lịch - Chu trình Hamilton

Bài toán tìm dãy con tổng t - Backtracking

Bài toán mã đi tuần - Backtracking

Bài toán N quân hậu - Backtracking

https://u.osu.edu/cstutorials/2016/11/21/7-algorithms-and-data-structures-every-programmer-must-know/

http://www.columbia.edu/~cs2035/courses/ieor6614.S16/johnson.pdf