pengunduhan algorithms - pengunduhan kode sumber algorithms

algorithms

Kode sumber lainnya

1.0.0

Unduh

Struktur dan Algoritma Data Pythonic

Contoh implementasi struktur data dan algoritma yang minimal dan bersih dengan Python 3.

Berkontribusi

Terima kasih atas minat Anda untuk berkontribusi! Ada banyak cara untuk berkontribusi pada proyek ini. Mulailah di sini

Tes

Gunakan unittest

Untuk menjalankan semua tes, tuliskan:

 $ python3 -m unittest discover tests

Untuk menjalankan beberapa tes tertentu, Anda dapat melakukan ini sebagai berikut (Mis: sortir):

 $ python3 -m unittest tests.test_sort

Gunakan uji coba

Untuk menjalankan semua tes, tuliskan:

 $ python3 -m pytest tests

Memasang

Jika Anda ingin menggunakan algoritma API dalam kode Anda, caranya sesederhana:

 $ pip3 install algorithms

Anda dapat mengujinya dengan membuat file python: (Mis: gunakan merge_sort di sort )

 from algorithms . sort import merge_sort

if __name__ == "__main__" :
    my_list = [ 1 , 8 , 3 , 5 , 6 ]
    my_list = merge_sort ( my_list )
    print ( my_list )

Copot pemasangan

Jika Anda ingin menghapus algoritme, caranya sesederhana:

 $ pip3 uninstall -y algorithms

Daftar Implementasi

array
- hapus_nth
- meratakan
- garasi
- josephus_problem
- membatasi
- terpanjang_tidak_berulang
- max_ones_index
- gabungan_interval
- rentang_hilang
- plus_satu
- hapus_duplikat
- memutar
- rangkum_rentang
- tiga_jumlah
- trimmean
- teratas_1
- dua_jumlah
- pindahkan_nol
- n_jumlah
tamak
- max_contiguous_subsequence_sum
automata
- DFA
mundur
- solusi_umum.md
- tambahkan_operator
- anagram
- array_sum_kombinasi
- kombinasi_jumlah
- faktor_kombinasi
- menghasilkan_singkatan
- menghasilkan_tanda kurung
- kombinasi_huruf
- palindrome_partitioning
- pola_cocok
- menukar urutan
- permute_unique
- himpunan bagian
- subset_unik
bfs
- labirin_pencarian
- jarak_terpendek_dari_semua_bangunan
- kata_tangga
sedikit
- tambahkan_bitwise_operator
- bit_operasi
- bytes_int_conversion
- count_flips_to_convert
- hitungan_satu
- temukan_perbedaan
- temukan_nomor_hilang
- flip_bit_urutan_terpanjang
- kekuatan_of_dua
- membalikkan_bit
- nomor_tunggal
- nomor_tunggal2
- nomor_tunggal3
- himpunan bagian
- swap_pair
- memiliki_alternatif_bit
- masukkan_bit
- hapus_bit
- biner_gap
kompresi
- huffman_coding
- rle_compression
- Elias
dfs
- semua_faktor
- hitungan_pulau
- pasifik_atlantik
- sudoku_solver
- dinding_dan_gerbang
distribusi
- histogram
dp
- beli_jual_stok
- pendakian_tangga
- penukaran koin
- kombinasi_jumlah
- telur_drop
- rumah_perampok
- int_divide
- penjadwalan_pekerjaan
- ransel
- terpanjang_meningkat
- matriks_rantai_urutan
- max_product_subarray
- max_subarray
- jalur_biaya_min
- nomor_decodings
- regex_matching
- batang_potong
- kata_break
- fibonacci
- segitiga hosoya
- K-Factor_strings
- menanam_pohon
grafik
- check_bipartite
- sangat_terhubung
- clone_graph
- deteksi_siklus
- temukan_semua_klik
- temukan_jalur
- grafik
- dijkstra
- markov_chain
- minimum_spanning_tree
- kepuasan
- minimum_spanning_tree_prims
- tarjan
- penjelajahan
  - aliran_maksimum
- aliran_maksimum_bfs
- aliran_maksimum_dfs
- semua_pasangan_jalur terpendek
- pelayan_ford
- Hitung Komponen yang Terhubung
tumpukan
- gabung_sorted_k_lists
- kaki langit
- geser_jendela_maks
- tumpukan_biner
- k_titik_terdekat
daftar tertaut
- tambahkan_dua_angka
- copy_random_pointer
- hapus_node
- node_siklik_pertama
- is_cyclic
- is_palindrome
- kth_to_last
- daftar tertaut
- hapus_duplikat
- balik
- putar_daftar
- swap_in_pairs
- adalah_diurutkan
- hapus_rentang
peta
- tabel hash
- tabel hash_rantai_terpisah
- urutan_umum_terpanjang
- urutan_palindromik_terpanjang
- acak_set
- valid_sudoku
- pola_kata
- is_isomorfik
- is_anagram
matematika
- konversi_dasar
- teorema_sisa_china
- kombinasi
- cosinus_similarity
- desimal_ke_biner_ip
- diffie_hellman_key_exchange
- euler_totient
- diperpanjang_gcd
- faktorial
- temukan_pesanan
- temukan_primitif_root
- gcd/lcm
- menghasilkan_strobogrammtic
- batu hujan es
- is_strobogrammatic
- krishnamurthy_number
- angka_ajaib
- modular_eksponensial
- modular_inverse
- berikutnya_lebih besar
- kotak_sempurna_berikutnya
- digit ke-n
- angka_kuadrat_sempurna
- polinomial
- kekuatan
- periksa_prima
- primes_sieve_of_eratosthenes
- Pythagoras
- rabin_miller
- koefisien_binomial_rekursif
- rsa
- sqrt_precision_factor
- penjumlahan_digit
- simetri_grup_siklus_indeks
matriks
- sudoku_validator
- bom_musuh
- salin_transformasi
- hitungan_jalur
- matriks_eksponen
- matriks_inversi
- matriks_perkalian
- putar_gambar
- cari_in_sorted_matrix
- sparse_dot_vector
- jarang_mul
- spiral_traversal
- crout_matrix_decomposition
- cholesky_matrix_decomposition
- jumlah_sub_kuadrat
- sort_matrix_diagonal
antrian
- max_sliding_window
- bergerak_rata-rata
- antre
- rekonstruksi_antrian
- zigzagiterator
mencari
- pencarian_biner
- kejadian_pertama
- kejadian_terakhir
- pencarian_linier
- cari_masukkan
- dua_jumlah
- rentang_penelusuran
- temukan_min_putar
- pencarian_putar
- lompat_pencarian
- huruf_terbesar_berikutnya
- interpolasi_pencarian
mengatur
- acak_set
- set_covering
- temukan_keyboard_row
menyortir
- bitonic_sort
- bogo_sort
- bubble_sort
- bucket_sort
- cocktail_shaker_sort
- sisir_sort
- menghitung_sortir
- cycle_sort
- pertukaran_sort
- gnome_sort
- tumpukan_sort
- penyisipan_sort
- ruang_pertemuan
- gabung_sortir
- pancake_sort
- lubang merpati_sort
- penyortiran_cepat
- radix_sort
- seleksi_sort
- shell_sort
- sort_colors
- antek_sort
- top_sort
- goyangan_sort
tumpukan
- jalur_abs_terpanjang
- menyederhanakan_jalur
- tumpukan
- valid_tanda kurung
- gagap
- saklar_pasangan
- is_berturut-turut
- hapus_min
- adalah_diurutkan
mengalir
- 1-pemulihan jarang
- misra-gries
string
- desisbuzz
- delete_terjadi kembali
- strip_url_params
- validasi_koordinat
- domain_extractor
- gabung_string_checker
- tambahkan_biner
- melanggar_buruk
- decode_string
- encode_decode
- grup_anagram
- int_to_roman
- is_palindrome
- nomor_lisensi
- membuat_kalimat
- perkalian_string
- satu_edit_jarak
- rabin_karp
- membalikkan_string
- membalikkan_vokal
- kata_terbalik
- roman_to_int
- kata_kotak
- unik_morse
- juri_lingkaran
- kata sandi_kuat
- caesar_cipher
- check_pangram
- berisi_string
- hitungan_biner_substring
- ulangi_string
- jarak_min
- awalan_umum_terpanjang
- memutar
- karakter_unik_pertama
- ulangi_substring
  - atbash_cipher
- substring_palindromik_terpanjang
- knuth_morris_pratt
- panagram
pohon
- terbaik
  - array_to_bst
  - nilai_terdekat_terdekat
  - BSTIterator
  - hapus_node
  - is_bst
  - kth_terkecil
  - leluhur_umum_terrendah
  - pendahulu
  - serialisasi_deserialisasi
  - penerus
  - unik_bst
  - kedalaman_jumlah
  - count_left_node
  - nomor_kosong
  - tinggi
- fenwick_tree
- pohon_merah_hitam
  - pohon_merah_hitam
- segmen_pohon
  - segmen_pohon
  - iterative_segment_tree
- penjelajahan
  - tidak teratur
  - tingkat_pesanan
  - pesanan pasca
  - praorder
  - zigzag
- mencoba
  - tambahkan_dan_penelusuran
  - mencoba
- b_pohon
- jalur_pohon_biner
- bin_tree_to_list
- konstruk_tree_preorder_postorder
- terdalam_kiri
- membalikkan_pohon
- adalah_seimbang
- is_subpohon
- is_simetris
- terpanjang_berturut-turut
- leluhur_umum_terrendah
- max_height
- max_path_sum
- min_height
- path_sum
- jalur_jumlah2
- cantik_cetak
- pohon_sama
- pohon
unix
- jalur
  - gabung_dengan_slash
  - jalur_penuh
  - membelah
  - menyederhanakan_jalur
unionfin
- hitungan_pulau