Algorithms in Rust

Algoritma dalam karat

Kumpulan beberapa algoritma dan struktur data.

• Lihat Log Ubah

Barang	Status
Membangun
Tes
Peti

Algoritma

• Diskritisasi
• Pembelahan dua
  • Batas bawah
  • Batas atas
  • Kisaran yang sama
• Pasangan inversi
• Subset berikutnya
• Matriks
• Teori Angka
  • Pow cepat, gandakan cepat
  • Faktor utama terurai
  • Tes utama
    • Trial O (SQRT)
    • Miller-Rabin
  • GCD, LCM
    • Algoritma Euclid
    • Algoritma Stein
    • Algoritma Euclid yang diperluas
  • Elemen terbalik (makna modal)
  • Fungsi Euler Phi
• Saringan linier
• Pembagian atas tiga bagian
• Diameter pohon

Struktur data

• Set Disjoint
• Antrian monotonik
• Meja jarang
• Jumlah awalan
  • 1d
  • 2d
• Pohon Fenwick
• Pohon segmen
• Tumpukan kiri
• Trie
• Hash string
• Jalan terpendek
  • Sumber tunggal
  • Sumber multi
• Penyortiran topologi
• Pesanan DFS
• Pohon spanning minimum

Perkembangan

$ cargo test