Saya perlu cara untuk membandingkan beberapa string ke string tes dan mengembalikan string yang sangat mirip: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED OVER...
Adakah yang tahu perlambatan asimptotik terburuk yang mungkin terjadi saat pemrograman murni secara fungsional sebagai lawan imperatif (yaitu memungkinkan efek samping)? Klarifikasi dari komentar oleh itowlson : adakah masalah yang algoritma non-destruktif yang paling terkenal secara asimptot...
Apa algoritma yang paling efisien untuk mendeteksi semua siklus dalam grafik yang diarahkan? Saya memiliki grafik diarahkan yang mewakili jadwal pekerjaan yang perlu dieksekusi, pekerjaan menjadi simpul dan ketergantungan menjadi keunggulan. Saya perlu mendeteksi kasus kesalahan dari siklus dalam...
Misalkan kita memiliki dua tumpukan dan tidak ada variabel sementara lainnya. Apakah mungkin untuk "membangun" struktur data antrian hanya menggunakan dua
Untuk menguji apakah suatu bilangan prima atau tidak, mengapa kita harus menguji apakah bilangan hanya dapat dibagi hingga akar kuadrat dari bilangan
Saya mencari untuk membuat tabel dasar gambar dan kemudian membandingkan gambar baru dengan itu untuk menentukan apakah gambar baru adalah duplikat dasar (atau tutup) yang tepat. Misalnya: jika Anda ingin mengurangi penyimpanan gambar yang sama 100 kali, Anda dapat menyimpan satu salinannya dan...
Saya membutuhkan fungsi berikut: Input : alist Keluaran : True jika semua elemen dalam daftar input mengevaluasi sama satu sama lain menggunakan operator kesetaraan standar; False jika tidak. Kinerja : tentu saja, saya lebih suka untuk tidak mengeluarkan biaya tidak perlu. Saya merasa akan...
Akhir-akhir ini saya telah memainkan game di iPhone saya yang disebut Scramble. Beberapa dari Anda mungkin tahu game ini sebagai Boggle. Intinya, saat permainan dimulai Anda mendapatkan matriks huruf-huruf seperti: F X I E A M L O E W B X A S T U Tujuan permainan ini adalah untuk menemukan...
Saya ditanya pertanyaan ini saat wawancara. Keduanya O (nlogn) dan kebanyakan orang menggunakan Quicksort, bukan Mergesort. Mengapa
Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu .
Setelah menggunakan PHP untuk sementara waktu sekarang, saya perhatikan bahwa tidak semua fungsi PHP built-in secepat yang diharapkan. Pertimbangkan dua kemungkinan implementasi dari fungsi ini yang menemukan jika suatu bilangan prima menggunakan array bilangan prima yang di-cache //very slow for...
Saya mencoba untuk menulis program C ++ yang mengambil input berikut dari pengguna untuk membangun persegi panjang (antara 2 dan 5): tinggi, lebar, x-pos, y-pos. Semua persegi panjang ini akan ada sejajar dengan sumbu x dan sumbu y, yaitu semua tepinya memiliki kemiringan 0 atau tak hingga. Saya...
The std::sortalgoritma (dan sepupu std::partial_sortdan std::nth_element) dari C ++ Standar Perpustakaan di sebagian besar implementasi penggabungan rumit dan hybrid dari algoritma pengurutan yang lebih elementer , seperti pemilihan semacam, insertion sort, cepat semacam, semacam penggabungan, atau...
Apa perbedaan antara Big-O notasi O(n)dan kecil-O notasi
Saat bekerja di aplikasi Java, saya baru-baru ini perlu menyusun daftar nilai yang dipisahkan koma untuk dilewatkan ke layanan web lain tanpa mengetahui berapa banyak elemen yang akan ada di muka. Yang terbaik yang bisa saya dapatkan dari atas kepala saya adalah sesuatu seperti ini: public String...
Jika Anda memiliki lingkaran dengan pusat (center_x, center_y)dan jari-jari radius, bagaimana Anda menguji jika suatu titik dengan koordinat (x, y)berada di dalam
Saya mencoba menjawab dua pertanyaan dalam daftar yang pasti: Apa struktur data dasar yang digunakan untuk Redis? Dan apa keuntungan / kerugian / penggunaan kasus utama untuk setiap jenis? Jadi, saya sudah baca daftar Redis yang sebenarnya diimplementasikan dengan daftar tertaut. Tetapi untuk...
Terinspirasi oleh posting Raymond Chen , katakan Anda memiliki array dua dimensi 4x4, tulis fungsi yang memutarnya 90 derajat. Link Raymond ke solusi dalam kode pseudo, tapi saya ingin melihat beberapa hal dunia
Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 3 tahun yang lalu . Perbaiki
Saya baru-baru ini menghadiri sebuah wawancara di mana saya diminta "menulis sebuah program untuk menemukan 100 angka terbesar dari array 1 miliar angka." Saya hanya bisa memberikan solusi brute force yang mengurutkan array dalam kompleksitas waktu O (nlogn) dan mengambil 100 angka terakhir....