ProAlgos Cpp

ProAlgos: C++

Proyek ini difokuskan pada penerapan algoritma dan struktur data dalam C++, sambil mengikuti praktik rekayasa perangkat lunak yang baik , seperti:

• Menulis kode yang terdokumentasi dengan baik
• Mematuhi pedoman kode
• Menulis dan lulus tes unit
• Meninjau kode satu sama lain

Sasaran

1. Menerapkan algoritma dan struktur data
2. Belajar menjadi pengembang perangkat lunak yang lebih baik
3. Pandu satu sama lain dalam kontrol versi, pengujian unit, dan algoritme

Bagaimana cara terlibat

Ada beberapa cara untuk terlibat.

Ingin berkontribusi pada sumber terbuka dan terlibat dalam proyek ini?

1. Baca pedoman kontribusi
2. Garpu repo
3. Buat isu yang menjelaskan apa yang ingin Anda tambahkan, atau klaim isu yang ingin diperebutkan
4. Buat cabang dan tambahkan kode Anda
5. Kirimkan permintaan penarikan dan referensikan masalah yang ditutup

Anda dapat menemukan rincian lebih lanjut mengenai langkah-langkah di atas dalam pedoman kontribusi, jadi pastikan untuk memeriksanya.

Hanya ingin menyarankan algoritma baru atau melaporkan bug?

Buat masalah baru dan kami akan menanganinya dari sana. ?

Isi

✅ = memiliki unit test

Algoritma

• Mundur

  • N-Ratu ✅

• Pemrograman dinamis

  • 0-1 ransel ✅
  • Ganti koin ✅
  • Urutan penurunan terpanjang ✅
  • Perkalian rantai matriks ✅
  • Jumlah maksimum subarray yang berdekatan: Algoritma Kadane ✅
  • Pemotongan batang ✅
  • Pilihan aktivitas berbobot ✅

• Teori bilangan

  • Koefisien binomial ✅
  • Algoritma Euclidean
    • Pembagi persekutuan terbesar (PBT) ✅
    • Algoritma Euclidean yang diperluas (koefisien Bézout) ✅
  • Eksponen cepat ✅
  • Angka Fibonacci ke-n
    • Algoritma waktu linier ✅
    • Algoritma waktu logaritmik ✅
  • Pemeriksaan nomor sempurna ✅
  • Bilangan prima
    • Awal ✅
    • Saringan Eratosthenes (sederhana) ✅

• Mencari

  • Pencarian biner ✅
  • Pencarian linier ✅
  • Pencarian terner ✅

• Penyortiran

  • Sortir gelembung ✅
  • Sortir ember ✅
  • Sortir sisir ✅
  • Pengurutan berhitung (stabil) ✅
  • Sortir tumpukan ✅
  • Sortir penyisipan ✅
  • Gabungkan sortir ✅
  • Penyortiran cepat ✅
  • Sortir Radix
  • Sortir pilihan ✅
  • Sortir cangkang ✅

• Rangkaian

  • Barisan persekutuan terpanjang ✅
  • Pencarian (pencocokan pola)
    • Knuth-Morris-Pratt ✅
  • Edit Masalah Jarak ✅
  • Halaman shunting ✅
  • Permutasi
    • Algoritma Tumpukan ✅

Struktur data

• Daftar Tertaut

  • Daftar tertaut tunggal ✅
  • Daftar tertaut ganda ✅

• Antre

  • Antrian ✅

• Mengatur

  • Himpunan terpisah ✅

• Tumpukan

  • Tumpukan ✅

• Pohon

  • Pohon pencarian biner ✅
  • Pohon Fenwick ✅

Kompilasi

Untuk mengkompilasi file sumber, jalankan make dari direktori C++ . Melakukannya akan membuat binari yang dapat dieksekusi di direktori bin .

Untuk mengkompilasi dan menjalankan semua pengujian, jalankan make test . Ini akan mengkompilasi semua pengujian (dengan cara yang sama seperti dijelaskan di atas) dan menjalankannya, menampilkan hasilnya.

Untuk menjalankan pengujian tertentu dan melihat hasilnya, jalankan pengujian secara manual dari direktori bin setelah memanggil make . Misalnya, perintah ini (dieksekusi dari bin ) hanya akan menjalankan pengujian unit untuk algoritma N Queens:

 $ ./n_queens

Untuk menghapus semua file yang dibuat selama kompilasi, jalankan make clean . Anda tidak perlu melakukan ini setiap kali Anda membuat beberapa perubahan pada file dan ingin mengkompilasi ulangnya. Jalankan saja make dan itu akan mengkompilasi ulang hanya file-file yang isinya telah berubah.

Untuk melihat apa yang terjadi di latar belakang selama kompilasi dan pengujian, lihat file berikut:

• file make
• CMakeLists.txt
• Skrip pengujian

Untuk informasi lebih lanjut tentang make , lihat Manual make GNU. Untuk informasi selengkapnya tentang CMake , lihat Tutorial CMake.

Pemelihara

Proyek ini dikelola secara aktif oleh @alxmjo, dan secara tidak aktif oleh @faheel.

Lisensi

Proyek ini dilisensikan berdasarkan ketentuan lisensi MIT.