Unduh java algorithms implementation - java algorithms implementation Unduh kode sumber

java algorithms implementation

Kode sumber JAWA

1.0.0

Unduh

Java : Algoritma dan Struktur Data

Algoritma dan struktur data diimplementasikan di Java.

Ini adalah kumpulan algoritma dan struktur data yang saya terapkan dalam kehidupan akademis dan profesional saya. Kode tidak dioptimalkan tetapi ditulis agar benar dan dapat dibaca. Algoritma dan struktur data diuji dan, kecuali dinyatakan lain, diyakini benar.

Dibuat oleh Justin Wetherell

Untuk pertanyaan gunakan: http://groups.google.com/forum/#!forum/java-algorithms-implementation
Google: http://code.google.com/p/java-algorithms-implementation
Github: http://github.com/phishman3579/java-algorithms-implementation
LinkedIn: http://www.linkedin.com/in/phishman3579
Email: [email protected]
Twitter: http://twitter.com/phishman3579

Dukung saya dengan donasi

Apa yang telah diterapkan:

Daftar isi

Struktur Data
Matematika
Angka
Grafik
Mencari
Urutan
Macam
Fungsi Tali

Struktur Data

Pohon AVL
B-Pohon
Binary Heap (didukung oleh array atau pohon)
Pohon Pencarian Biner
Sufiks Ringkas Trie (didukung oleh Patricia Trie)
Himpunan Terpisah
Pohon Fenwick {Pohon Terindeks Biner (BIT)}
Grafik
- Tidak terarah
- Sutradara (Digraf)
Trie yang Dipetakan Array Hash (HAMT)
Peta Hash (array asosiatif)
Pohon Interval
Treap Kunci Implisit
Pohon KD (pohon k-dimensi atau pohon kd)
Daftar [didukung oleh array atau daftar tertaut]
LCP Array (Awalan Umum Terpanjang) [didukung oleh Suffix Array]
Matriks
Patricia Trie
Quad-Tree (Wilayah Titik atau MX-CIF)
Antrian [didukung oleh array atau daftar tertaut]
Radix Trie (array asosiatif) [didukung oleh Patricia Trie]
Pohon Merah-Hitam
Pohon Segmen
Lewati Daftar
Pohon Putar
Tumpukan [didukung oleh array atau daftar tertaut]
Array Akhiran
Suffix Tree (algoritma Ukkonen)
Akhiran Trie [didukung oleh Trie]
Pohon Pencarian Terner
Mengobati
Pohon
Peta Pohon (array asosiatif) [didukung oleh Pohon AVL]
Coba
Trie Map (array asosiatif) [didukung oleh Trie]

Matematika

Jarak
- Chebyshev
- euclidean
Divisi
- menggunakan lingkaran
- menggunakan rekursi
- menggunakan shift dan perkalian
- hanya menggunakan shift
- menggunakan logaritma
Perkalian
- menggunakan lingkaran
- menggunakan rekursi
- hanya menggunakan shift
- menggunakan logaritma
- Transformasi Fourier Cepat
Eksponensial
- eksponensial rekursif
- eksponensial rekursif cepat
- eksponensial rekursif modular cepat
bilangan prima
- adalah prima
- faktorisasi prima
- saringan eratosthenes
- Tes Miller-Rabin
- Co-Primes (relatif prima, saling prima)
- Pembagi Persekutuan Terbesar
  - menggunakan algoritma Euclid
  - menggunakan rekursi
Permutasi
- string
- angka
Aritmatika modular
- menambahkan
- mengurangi
- berkembang biak
- membagi
- kekuatan
ransel
Ramer Douglas Peucker

Angka

bilangan bulat
- ke String biner
  - menggunakan pembagian dan modulus
  - menggunakan shift kanan dan modulus
  - menggunakan BigDecimal
  - menggunakan pembagian dan penggandaan
- adalah kekuatan 2
  - menggunakan lingkaran
  - menggunakan rekursi
  - menggunakan logaritma
  - menggunakan bit
- ke Bahasa Inggris (misalnya 1 akan menghasilkan "satu")
rindu
- ke String biner
  - menggunakan pembagian dan modulus
  - menggunakan shift kanan dan modulus
  - menggunakan BigDecimal
Kompleks
- tambahan
- pengurangan
- perkalian
- nilai absolut
- nilai kutub

Grafik

Temukan jalur terpendek dalam Grafik dari Simpul awal
- Algoritma Dijkstra (grafik bobot non-negatif)
- Algoritma Bellman-Ford (grafik bobot negatif dan positif)
Temukan pohon merentang minimum
- Prim (grafik tidak berarah)
- Kruskal (grafik tidak berarah)
Temukan semua pasangan jalur terpendek
- Algoritma Johnsons (grafik bobot negatif dan positif)
- Floyd-Warshall (grafik bobot negatif dan positif)
Deteksi siklus
- Kedalaman pencarian pertama sambil melacak Verticies yang dikunjungi
- Komponen yang Terhubung
Urutan topologi
Algoritma pencarian jalur A*
Aliran maksimum
- Dorong-Label Ulang
Penjelajahan Grafik
- Traversal Pertama Kedalaman
- Traversal Pertama Luasnya
Edmonds Karp
Cocok
- Pencocokan Turbo
Nenek moyang terendah dalam pohon

Mencari

Dapatkan indeks nilai dalam array
- Linier
- Pilih cepat
- Biner [hanya input array yang diurutkan]
- Batas bawah [hanya input array yang diurutkan]
- Batas atas [hanya input array yang diurutkan]
- Biner yang dioptimalkan (biner hingga ambang batas lalu linier) [hanya input array yang diurutkan]
- Interpolasi [hanya input array yang diurutkan]

Urutan

Temukan barisan persekutuan terpanjang (pemrograman dinamis)
Temukan urutan kenaikan terpanjang (pemrograman dinamis)
Temukan berapa kali suatu urutan terjadi dalam suatu urutan (pemrograman dinamis)
Temukan elemen ke-i dalam deret Fibonacci
- menggunakan lingkaran
- menggunakan rekursi
- menggunakan perkalian matriks
- menggunakan rumus Binet
Temukan total semua elemen dalam suatu barisan (Perkembangan Aritmatika)
- menggunakan lingkaran
- menggunakan bilangan segitiga
Jumlah terbesar dari subarray bersebelahan (algoritma Kadane)
Urutan palindromik terpanjang (pemrograman dinamis)

Macam

Sortir Bendera Amerika
Sortir Gelembung
Pengurutan Penghitungan (hanya bilangan bulat)
Sortir Tumpukan
Sortir Penyisipan
Gabungkan Sortir
Penyortiran Cepat
Pengurutan Radix (hanya bilangan bulat)
Jenis Shell

Fungsi Tali

Membalikkan karakter dalam sebuah string
- menggunakan penyimpanan tambahan (String atau StringBuilder)
- menggunakan pertukaran di tempat
- menggunakan XOR di tempat
Membalikkan kata-kata dalam sebuah string
- menggunakan char swaps dan penyimpanan tambahan (StringBuilder)
- menggunakan StringTokenizer dan tambahan (String)
- menggunakan metode split() dan penyimpanan tambahan (StringBuilder dan String[])
- menggunakan pertukaran di tempat
Adalah Palindrom
- menggunakan penyimpanan tambahan (StringBuilder)
- menggunakan perbandingan elemen simetris di tempat
Subset karakter dalam sebuah String
Edit (Levenshtein) Jarak dua String (Rekursif, Iteratif)