Pertanyaan yang diberi tag «algorithm»

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. Arrays.sort(array); Pewawancara mencari kompleksitas waktu yang lebih …

300 algorithm  sorting 

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 4 tahun yang lalu . Perbaiki pertanyaan ini ITunes 11 baru memiliki tampilan yang sangat bagus untuk daftar lagu …

297 algorithm  user-interface  itunes 

Saya sangat ingin tahu, mengapa stabilitas penting atau tidak penting dalam menyortir algoritma?

292 algorithm  sorting  language-agnostic  stability 

Berapa biaya len()fungsi untuk built-in Python? (daftar / tuple / string / kamus)

290 python  algorithm  collections  complexity-theory 

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 10 bulan lalu . Perbaiki pertanyaan ini Apa itu pemrograman dinamis ? Apa bedanya dengan rekursi, memoisasi, dll? Saya …

276 algorithm  dynamic-programming 

Wikipedia mengatakan Skema pengkodean Base64 biasanya digunakan ketika ada kebutuhan untuk menyandikan data biner yang perlu disimpan dan ditransfer melalui media yang dirancang untuk menangani data tekstual. Ini untuk memastikan bahwa data tetap utuh tanpa modifikasi selama transportasi. Tapi bukankah data selalu disimpan / ditransmisikan dalam biner karena memori yang …

276 algorithm  character-encoding  binary  ascii  base64 

На этот вопрос есть ответы на Stack Overflow на русском : Необходимо вычислить, какое максимальное колина Чем можно реализовать? Saya punya banyak objek persegi yang saya perlu masukkan ke ruang sekecil mungkin (dimensi ruang ini harus kekuatan dua). Saya mengetahui berbagai algoritme pengemasan yang akan mengemas barang-barang sebaik mungkin ke …

273 algorithm  packing 

Apa cara terbaik untuk mewakili dan memecahkan labirin yang diberi gambar? Diberikan gambar JPEG (seperti yang terlihat di atas), apa cara terbaik untuk membacanya, parsing ke dalam beberapa struktur data dan pecahkan maze? Insting pertama saya adalah membaca gambar dalam pixel demi pixel dan menyimpannya dalam daftar (array) nilai boolean: …

271 python  algorithm  matlab  image-processing  maze 

Saya membaca "Pengantar Algoritma" oleh CLRS. Dalam bab 2, penulis menyebutkan "loop invariants". Apa itu invarian loop?

268 algorithm  terminology  definition  clrs  loop-invariant 

Diberikan nilai integer xdan y, C dan C ++ keduanya kembali sebagai hasil bagi q = x/ylantai dari titik mengambang yang setara. Saya tertarik pada metode mengembalikan langit-langit sebagai gantinya. Sebagai contoh, ceil(10/5)=2dan ceil(11/5)=3. Pendekatan yang jelas melibatkan sesuatu seperti: q = x / y; if (q * y < …

262 c++  c  algorithm  math 

Ini adalah pertanyaan sederhana dari teori algoritma. Perbedaan di antara mereka adalah bahwa dalam satu kasus Anda menghitung jumlah node dan jumlah tepi lainnya pada jalur terpendek antara root dan simpul beton. Yang mana?

262 algorithm  data-structures  tree  nodes  terminology 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup bulan lalu . Perbaiki pertanyaan ini Apakah ada cara mudah untuk menentukan apakah suatu titik berada di dalam segitiga? Ini 2D, bukan 3D.

258 algorithm  math  geometry 

Apa cara paling efisien yang diberikan untuk menaikkan bilangan bulat ke kekuatan bilangan bulat lain di C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

249 c  algorithm  math  exponentiation 

Diberikan suatu sistem (situs web misalnya) yang memungkinkan pengguna menyesuaikan warna latar belakang untuk beberapa bagian tetapi bukan warna font (untuk menjaga jumlah opsi seminimal mungkin), apakah ada cara untuk menentukan secara terprogram apakah "menyala" atau " warna font "gelap perlu? Saya yakin ada beberapa algoritma, tapi saya tidak cukup …

248 algorithm  language-agnostic  colors 

Saya tahu pertanyaannya tidak terlalu spesifik. Yang saya inginkan adalah seseorang memberi tahu saya cara mengonversi jenis gabungan normal menjadi jenis gabungan di tempat (atau semacam gabungan dengan overhead ruang ekstra konstan). Yang bisa saya temukan (di internet) adalah halaman yang mengatakan "terlalu rumit" atau "di luar jangkauan teks ini". …

244 arrays  algorithm  sorting  mergesort  in-place