Saya menemukan sepotong kode yang saya tulis untuk persiapan wawancara beberapa bulan lalu. Menurut komentar yang saya miliki, itu mencoba menyelesaikan masalah ini: Diberikan beberapa nilai dolar dalam sen (misalnya 200 = 2 dolar, 1000 = 10 dolar), temukan semua kombinasi koin yang membentuk...
Saat ini saya sedang mengerjakan algoritme untuk menerapkan filter median bergulir (analog dengan filter rata-rata bergulir) di C. Dari penelusuran literatur saya, tampaknya ada dua cara yang cukup efisien untuk melakukannya. Yang pertama adalah mengurutkan jendela nilai awal, kemudian melakukan...
Apa beberapa algoritma yang kita gunakan setiap hari yang memiliki kompleksitas O (1), O (n log n) dan O (log
Algoritme apa yang biasanya digunakan saat menerapkan pemeriksa ejaan yang disertai dengan saran kata? Pada awalnya saya pikir mungkin masuk akal untuk memeriksa setiap kata baru yang diketik (jika tidak ditemukan dalam kamus) terhadap jarak Levenshtein itu dari setiap kata lain dalam kamus dan...
Tampaknya sudah menjadi pengetahuan umum bahwa tabel hash dapat mencapai O (1), tetapi itu tidak pernah masuk akal bagi saya. Bisakah seseorang menjelaskannya? Berikut dua situasi yang muncul di benak Anda: A. Nilai int lebih kecil dari ukuran tabel hash. Oleh karena itu, nilainya adalah hashnya...
Sudah lama sejak tahun-tahun sekolah itu. Mendapat pekerjaan sebagai spesialis IT di rumah sakit. Mencoba pindah untuk melakukan pemrograman aktual sekarang. Saya sedang mengerjakan pohon biner sekarang, dan saya bertanya-tanya apa cara terbaik untuk menentukan apakah pohon itu seimbang tinggi....
Saya memiliki n elemen. Sebagai contoh, katakanlah, 7 elemen, 1234567. Saya tahu ada 7! = 5040 kemungkinan permutasi dari 7 elemen ini. Saya ingin algoritme cepat yang terdiri dari dua fungsi: f (angka) memetakan angka antara 0 dan 5039 ke permutasi unik, dan f '(permutasi) memetakan permutasi...
Saya mencoba memahami mengapa algoritma Dijkstra tidak akan bekerja dengan bobot negatif. Membaca contoh di Jalur Terpendek , saya mencoba mencari tahu skenario berikut: 2 A-------B \ / 3 \ / -2 \ / C Dari situs web: Dengan asumsi edge semua terarah dari kiri ke kanan, Jika kita mulai...
На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Bagaimana Anda akan mengimplementasikan produk Cartesian dari beberapa larik di JavaScript? Sebagai contoh, cartesian([1, 2], [10, 20], [100, 200, 300]) harus...
John Carmack memiliki fungsi khusus dalam kode sumber Quake III yang menghitung akar kuadrat terbalik dari pelampung, 4x lebih cepat dari biasanya (float)(1.0/sqrt(x)), termasuk 0x5f3759dfkonstanta ganjil . Lihat kode di bawah ini. Dapatkah seseorang menjelaskan baris demi baris apa yang sebenarnya...
Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder...
Bagaimana cara menghapus duplikat dari sebuah Array<String?>di kotlin?
Apa algoritme yang bagus untuk menghitung frame per detik dalam sebuah game? Saya ingin menunjukkannya sebagai angka di sudut layar. Jika saya hanya melihat berapa lama waktu yang dibutuhkan untuk membuat bingkai terakhir, angkanya berubah terlalu cepat. Poin bonus jika jawaban Anda memperbarui...
Salah satu contoh utama yang digunakan untuk mendemonstrasikan kekuatan MapReduce adalah tolok ukur Terasort . Saya kesulitan memahami dasar-dasar algoritme pengurutan yang digunakan di lingkungan MapReduce. Bagi saya, pengurutan hanya melibatkan penentuan posisi relatif suatu elemen dalam...
Saya ingin tahu bagaimana std:next_permutationditerapkan, jadi saya mengekstrak gnu libstdc++ 4.7versinya dan membersihkan pengenal dan pemformatan untuk menghasilkan demo berikut ... #include <vector> #include <iostream> #include <algorithm> using namespace
Saya mencoba untuk memahami perbedaan antara Insertion Sort dan Selection Sort. Keduanya tampaknya memiliki dua komponen: daftar yang tidak diurutkan dan daftar yang diurutkan. Mereka berdua tampaknya mengambil satu elemen dari daftar yang tidak diurutkan dan memasukkannya ke dalam daftar yang...
Keduanya dapat digunakan untuk menemukan jalur terpendek dari satu sumber. BFS masuk O(E+V), sementara Dijkstra masuk O((V+E)*log(V)). Juga, saya telah melihat Dijkstra banyak digunakan seperti dalam protokol routing. Jadi, mengapa menggunakan algoritma Dijkstra jika BFS dapat melakukan hal yang...
Apakah beberapa modul Python standar berisi fungsi untuk menghitung invers perkalian modular dari sebuah bilangan, yaitu bilangan y = invmod(x, p)seperti itu x*y == 1 (mod p)? Google sepertinya tidak memberikan petunjuk bagus tentang ini. Tentu saja, seseorang dapat membuat 10-liner buatan sendiri...
Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup tahun lalu . Perbaiki pertanyaan ini...
Apakah benar untuk mengatakan bahwa di mana pun rekursi digunakan, sebuah forloop dapat digunakan? Dan jika rekursi biasanya lebih lambat, apa alasan teknis untuk menggunakannya forberulang kali? Dan jika selalu memungkinkan untuk mengubah rekursi menjadi forloop, apakah ada aturan praktis untuk...