Pertimbangkan array berikut: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd apa cara terpendek dan paling elegan untuk mendeteksi jalur basis umum - dalam hal
Anda diberi kisaran besar [a, b] di mana 'a' dan 'b' biasanya antara 1 dan 4,000,000,000 inklusif. Anda harus mencari XOR dari semua angka dalam rentang yang diberikan. Masalah ini digunakan di TopCoder SRM. Saya melihat salah satu solusi yang dikirimkan dalam pertandingan dan saya tidak dapat...
Saya rasa ini adalah pertanyaan sederhana. Saya perlu melakukan sesuatu seperti ini: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Tentu saja, std::back_insertertidak berhasil karena tidak ada...
Apa perbedaan yang tepat antara algoritma Dijkstra dan Prim? Saya tahu Prim akan memberikan MST tetapi pohon yang dihasilkan oleh Dijkstra juga akan menjadi MST. Lalu apa perbedaan pastinya?
Saya telah menulis permainan tic-tac-toe di Java, dan metode saya saat ini untuk menentukan akhir dari permainan memperhitungkan skenario yang mungkin berikut untuk permainan yang akan berakhir: Papan penuh, dan belum ada pemenang yang diumumkan: Pertandingan seri. Cross menang. Circle...
Tertutup . Pertanyaan ini perlu lebih difokuskan . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar fokus pada satu masalah hanya dengan mengedit posting ini . Tutup 2 tahun lalu . Perbaiki pertanyaan ini...
Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.
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 5 tahun lalu . Perbaiki pertanyaan ini
Saya bertanya-tanya apakah ada solusi yang dikenal untuk algoritma membuat jadwal sekolah. Pada dasarnya, ini tentang mengoptimalkan "dispersi jam" (baik dalam kasus guru dan kelas) untuk asosiasi kelas-mata pelajaran-guru tertentu. Kita dapat berasumsi bahwa kita memiliki sekumpulan kelas, mata...
Apakah struktur data trie dan radix trie sama? Jika sama, lalu apa yang dimaksud dengan radix trie (AKA Patricia trie)?
Bukan hanya pertanyaan, lebih dari teka-teki ... Selama bertahun-tahun, saya telah terlibat dalam beberapa wawancara teknis dengan karyawan baru. Selain menanyakan pertanyaan standar "apakah Anda tahu teknologi X", saya juga mencoba merasakan bagaimana mereka mendekati masalah. Biasanya, saya...
Dari Wikipedia: Kompleksitas dari algoritma ini adalah O(n(logn)(loglogn))operasi bit. Bagaimana Anda sampai pada hal itu? Bahwa kompleksitas termasuk loglognistilah memberitahu saya bahwa ada suatu sqrt(n)tempat. Misalkan saya menjalankan saringan pada 100 angka pertama ( n = 100),...
Saya membaca beberapa dokumen tentang Lucene; Saya juga membaca dokumen di tautan ini ( http://lucene.sourceforge.net/talks/pisa ). Saya tidak begitu mengerti bagaimana Lucene mengindeks dokumen dan tidak mengerti algoritma mana yang digunakan Lucene untuk mengindeks? Di tautan di atas,...
Saya sedang mengerjakan skrip yang menghasilkan beberapa dokumen Excel dan saya perlu mengonversi angka menjadi nama kolom yang setara. Sebagai contoh: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Saya sudah menulis algoritme untuk melakukannya, tetapi saya ingin tahu apakah...
Algoritma Dijkstra yang diajarkan kepada saya adalah sebagai berikut while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance +...
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 . Perbaiki pertanyaan ini
Saya benar-benar baru mengenal python dan saya mencoba menerapkan quicksort di dalamnya. Bisakah seseorang membantu saya melengkapi kode saya? Saya tidak tahu bagaimana menggabungkan ketiga array dan mencetaknya. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if...
Quicksort dan heapsort melakukan penyortiran di tempat. Mana yang lebih baik? Apa aplikasi dan kasus mana yang lebih disukai?
Fungsi boost::hash_combinetemplate mengambil referensi ke hash (dipanggil seed) dan objek v. Menurut dokumen , ini digabungkan seeddengan hash voleh seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Saya dapat melihat bahwa ini deterministik. Saya mengerti mengapa...
Ini adalah pertanyaan wawancara google: Ada sekitar seribu nomor telepon yang harus disimpan masing-masing memiliki 10 digit. Anda dapat mengasumsikan 5 digit pertama dari masing-masing angka sama di ribuan angka. Anda harus melakukan operasi berikut: a. Cari jika ada nomor tertentu. b. Cetak...