Pertanyaan yang diberi tag «algorithms»

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 4 tahun yang lalu . Saya ingin menyampaikan pendapat Anda tentang sulitnya pertanyaan wawancara berikut: Temukan subarray yang …

10 books  interview  algorithms 

Manakah dari berikut ini yang menurut Anda lebih mudah dibaca? Lingkaran tulisan tangan: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Atau doa algoritma: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Saya bertanya-tanya apakah std::for_eachbenar-benar layak, mengingat contoh sederhana seperti itu sudah membutuhkan begitu banyak …

10 c++  algorithms 

Saya telah banyak memikirkan akhir-akhir ini tentang kode aman. Aman untuk benang. Memori-aman. Safe-to-to-explode-in-your-face-dengan-segfault aman. Tetapi demi kejelasan dalam pertanyaan, mari kita gunakan model keselamatan Rust sebagai definisi kita. Seringkali, memastikan keamanan adalah sedikit masalah seberapa besar, karena, sebagaimana dibuktikan oleh kebutuhan Rust unsafe, ada beberapa ide pemrograman yang sangat …

10 algorithms  testing  computer-science  rust 

Saya sedang memikirkan bagaimana penyimpanan nilai kunci saat ini menerapkan "tanggal kedaluwarsa" untuk item. Saat ini saya memiliki 2 varian untuk itu dalam pikiran saya: mereka tidak melakukan apa-apa (menyimpan data kadaluarsa), dan hanya memeriksa ketika Anda melakukannya, misalnya, DAPATKAN oleh beberapa kunci. Masalahnya di sini adalah bahwa jika Anda …

10 algorithms  database 

Saya bertanya-tanya apa yang seharusnya berisi dokumentasi algoritma? Tidak dapat menemukan panduan yang tepat untuk diikuti. Ada yang ingin saya sertakan ringkasan algoritma deskripsi algoritma diagram alur kode semu set input data sampel (banyak) data keluaran tes unit percobaan Klien meminta dokumentasi semacam itu untuk: Mempertahankan kepercayaan pada nomor kami …

10 java  php  algorithms  documentation  sql 

Misalkan saya makan lima kali sehari, dan karena ada tujuh hari dalam seminggu, saya punya resep untuk tujuh kali makan, total 35 resep. Setiap resep memiliki jumlah kalori. Setiap hari harus mengandung satu resep per makanan, dan setiap resep ditetapkan untuk makanan tertentu (misalnya Anda tidak bisa makan pancake untuk …

9 algorithms  combinatorics 

Saya punya masalah dunia nyata yang saya coba wakili dan otomatisasi. Saya telah menyederhanakan dan mengabstraksikannya sebagai berikut: Ada n tempat kerja (P1, P2, ..., Pn). Setiap tempat, Pn memiliki kunci, Kn. Ada m Pekerja, (W1, W2, ..., Wm). Untuk dapat bekerja di Pn, seorang pekerja harus memegang Kn. Setiap …

9 algorithms  data-structures  graph 

Saya memiliki folder yang berisi sekitar 9.000 foto JPEG (sekitar 30GB), yang ingin saya arsipkan dengan semacam kompresi. Saya mengerti bahwa mengompresi JPEG biasanya tidak terlalu efektif, tetapi foto-foto ini adalah bingkai dari timelapse, jadi ada sejumlah besar kesamaan di antara sebagian besar gambar. Apakah saya cenderung mendapatkan pengurangan filesize …

9 algorithms  compression 

Saya bertugas menulis ulang beberapa kode VB lama. Saya mengerti cara kerjanya, tetapi saya merasa ada cara yang jauh lebih efisien untuk melakukan apa yang mereka lakukan. Aku hanya tidak tahu apa itu. Berikut adalah contoh yang dibuat bahwa dalam hal persyaratan data benar-benar mirip dengan apa yang perlu saya …

9 algorithms  data-structures  efficiency  pseudocode 

Saya mencoba mengembangkan alat pelaporan kecil (dengan backlite sqlite). Saya bisa menggambarkan alat ini sebagai buku besar "transaksi". Apa yang saya coba lakukan adalah melacak "transaksi" dari ekstrak data mingguan: "baru" (atau tambahkan) - sumber daya baru untuk aplikasi saya karena aplikasi saya mungkin belum melacak sumber ini sebelumnya karena …

9 algorithms  data  transaction  text-processing 

Bayangkan dunia berbasis kubus (seperti Minecraft, Trove, atau Cube World) di mana semuanya terdiri dari kubus berukuran identik dan semua kubusnya memiliki jenis yang sama . Tujuannya adalah untuk mewakili dunia dengan jumlah kotak persegi paling sedikit (dengan menggabungkan kubus tetapi mempertahankan bentuk cembung (alias, bentuk kotak persegi panjang)). Algoritme …

9 algorithms  optimization  3d 

Saya bekerja melalui algoritma Shunting-yard , seperti yang dijelaskan oleh wikipedia. Deskripsi algoritma ketika berhadapan dengan operator adalah sebagai berikut: Jika token adalah operator, o1, maka: sementara ada token operator, o2, di bagian atas tumpukan operator, dan keduanya o1 is left-associative and its precedence is less than or equal to …

9 algorithms  operator-precedence  shunting-yard 

Saya memiliki pseudocode berikut untuk algoritma pencarian luas-pertama BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while …

9 algorithms  pseudocode  notation 

Saya telah memukul tengkorak saya pada masalah ini untuk beberapa waktu sekarang, dan itu benar-benar mulai membuat saya frustrasi. Masalahnya adalah: Saya memiliki satu set karakter, A, B, C, dan D. Saya harus mengatakan dalam berapa banyak cara string dapat dibangun dari karakter-karakter itu, kapan panjangnya ndan setiap karakter harus …

9 algorithms  strings  dynamic-programming 

Saya mencari algoritma yang paling efisien untuk mengambil pohon (disimpan sebagai daftar tepi; ATAU sebagai daftar pemetaan dari simpul induk ke daftar simpul anak); dan menghasilkan, untuk SETIAP simpul, daftar semua node turun darinya (tingkat daun dan tingkat non-daun). Implementasinya harus melalui loop bukan dari resusi, karena skala; dan idealnya …

9 algorithms  trees