Algorithm DS Library

Perpustakaan Algoritma dan Struktur Data

Keterangan

Repositori ini berisi algoritma dan struktur data dasar dan canggih di C ++ yang dapat digunakan untuk referensi.

Algoritma - Topik

Pemrograman Dinamis

1. Masalah penumpukan kotak
2. Masalah ganti koin
3. Masalah Mengubah Koin - 2
4. Masalah pemotongan batang
5. Edit masalah jarak
6. Masalah menjatuhkan telur
7. Knapsack
8. Algoritma Kadane
9. Substring umum terpanjang
10. Umum terpanjang
11. Peningkatan terpanjang setelahnya
12. Jumlah yang paling lama meningkat setelahnya
13. Selanjutnya Palindromic terpanjang
14. Jalur biaya minimum
15. Lompatan minimum untuk mencapai ujung
16. Strategi optimal untuk permainan
17. Penyelarasan Urutan
18. Masalah jumlah subset
19. Beli - Jual saham untuk memaksimalkan laba pada transaksi k

Grafik

1. Bellman Ford
2. Memeriksa siklus dalam grafik
3. Dijkstra (tanpa antrian prioritas)
4. Algoritma Dijkstra
5. Nenek moyang umum terendah
6. Pohon spanning kruskal-minimum
7. Pohon spanning primer-minimum
8. Algoritma Kosaraju Double Pass - Komponen yang sangat terhubung

Pencarian

1. Luas Pencarian Pertama
2. Pencarian pertama yang dalam

Penyortiran

1. Sortir Gelembung
2. Sortir tumpukan
3. Gabungan
4. Sortir cepat

Rangkaian

1. Algoritma KMP

Struktur data

1. Pohon Fenwick
2. Pohon segmen
3. Pohon segmen dengan propagasi malas
4. Tabel jarang - Kisaran kueri minimum
5. Struktur data trie