Input: Diberikan sebuah array dari n elemen yang berisi elemen dari 0 hingga n-1, dengan salah satu dari angka-angka ini muncul berapa kali. Sasaran: Untuk menemukan bilangan berulang ini dalam O (n) dan hanya menggunakan ruang memori yang konstan. Misalnya, misalkan n menjadi 7 dan array...
Adakah yang bisa memberi tahu saya mengapa algoritma Dijkstra untuk jalur terpendek sumber tunggal mengasumsikan bahwa tepinya harus non-negatif. Saya berbicara tentang sisi saja bukan siklus bobot
Arrays.sortMetode Java 6 menggunakan Quicksort untuk array primitif dan merge sort untuk array objek. Saya percaya bahwa sebagian besar waktu Quicksort lebih cepat daripada jenis gabungan dan menghabiskan lebih sedikit memori. Eksperimen saya mendukung itu, meskipun kedua algoritma tersebut adalah...
Saya hampir mengerti cara kerja rekursi ekor dan perbedaan antara rekursi itu dan rekursi normal. Saya hanya tidak mengerti mengapa tidak memerlukan tumpukan untuk mengingat alamat pengirimnya. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n -...
Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 2 tahun lalu . Terkunci .
Saya baru-baru ini mulai menggunakan LINQ cukup banyak, dan saya belum benar-benar melihat adanya penyebutan kompleksitas run-time untuk salah satu metode LINQ. Jelas, ada banyak faktor yang berperan di sini, jadi mari kita batasi diskusi pada IEnumerablepenyedia LINQ-to-Objects biasa. Selanjutnya,...
Jika saya memiliki beberapa bilangan bulat n, dan saya ingin mengetahui posisi bit paling signifikan (yaitu, jika bit paling tidak signifikan ada di sebelah kanan, saya ingin mengetahui posisi bit kiri terjauh yaitu 1), apa metode tercepat / paling efisien untuk mencari tahu? Saya tahu bahwa POSIX...
Apakah ada penghitungan sederhana yang dapat saya lakukan yang akan mengubah km menjadi nilai yang dapat saya tambahkan ke pelampung lintang atau bujur untuk menghitung kotak pembatas untuk penelusuran? Tidak perlu akurat sepenuhnya. Misalnya: jika saya diberi garis lintang / bujur untuk London,...
Apakah ada yang tahu rumus untuk mengubah frekuensi cahaya menjadi nilai
Katakanlah saya memiliki daftar n elemen, saya tahu ada n! cara yang mungkin untuk memesan elemen ini. Apa algoritma untuk menghasilkan semua kemungkinan urutan daftar ini? Contoh, saya punya daftar [a, b, c]. Algoritme akan mengembalikan [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c,...
Saya memiliki array multidimensi. Larik utama adalah larik [publicationID][publication_name][ownderID][owner_name] Apa yang saya coba lakukan adalah mengurutkan array berdasarkan owner_namedan kemudian oleh publication_name. Saya tahu di JavaScript yang Anda miliki Array.sort(), di mana Anda...
Ini adalah salah satu pertanyaan wawancara. Anda perlu mendesain tumpukan yang menyimpan nilai integer sehingga fungsi getMinimum () harus mengembalikan elemen minimum dalam tumpukan. Misalnya: perhatikan contoh di bawah ini kasus 1 5 -> ATAS 1 4 6 2 Ketika getMinimum () dipanggil, ia harus...
"Hanya ada dua masalah sulit dalam Ilmu Komputer: pembatalan cache dan penamaan." Phil Karlton Apakah ada solusi atau metode umum untuk membuat cache tidak valid; tahu kapan entri sudah basi, jadi dijamin Anda akan selalu mendapatkan data terbaru? Misalnya, pertimbangkan fungsi getData()yang...
Saya sedang mengerjakan perangkat lunak untuk mesin yang secara otomatis akan memotong kuku kaki, sehingga pengguna dapat dengan mudah meletakkan kaki mereka di dalamnya dan menjalankannya daripada harus melakukannya secara manual dengan menggigitnya atau menggunakan gunting kuku. Persentase yang...
Saya mencoba untuk menentukan algoritma efisien waktu terbaik untuk menyelesaikan tugas yang dijelaskan di bawah ini. Saya memiliki satu set catatan. Untuk kumpulan rekaman ini saya memiliki data koneksi yang menunjukkan bagaimana pasangan rekaman dari kumpulan ini terhubung satu sama lain. Ini...
Apakah ini akan diklasifikasikan sebagai algoritma O (1) untuk "Halo, Dunia!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 7 tahun lalu . Perbaiki pertanyaan ini Buku ini penuh dengan...
Saat ini saya sedang mempersiapkan wawancara, dan itu mengingatkan saya pada pertanyaan yang pernah saya tanyakan dalam wawancara sebelumnya yang berjalan seperti ini: "Anda telah diminta untuk merancang beberapa perangkat lunak untuk terus menampilkan 10 istilah penelusuran teratas di Google....
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...