Pertanyaan yang diberi tag «algorithm»

Kemungkinan Duplikat: Algoritma median bergulir dalam C Mengingat bahwa bilangan bulat dibaca dari aliran data. Temukan median elemen yang dibaca sejauh ini dengan cara yang efisien. Solusi yang saya baca: Kita dapat menggunakan tumpukan maksimum di sisi kiri untuk mewakili elemen yang kurang dari median efektif, dan tumpukan minimum di …

223 algorithm  heap  median 

Saya percaya ada cara untuk menemukan elemen kth terbesar dalam array panjang yang tidak disortir n di O (n). Atau mungkin itu "diharapkan" O (n) atau sesuatu. Bagaimana kita bisa melakukan ini?

220 performance  algorithm  big-o 

Saya baru-baru ini menemukan struktur data yang dikenal sebagai daftar lewati . Tampaknya memiliki perilaku yang sangat mirip dengan pohon pencarian biner. Mengapa Anda ingin menggunakan daftar lompatan di atas pohon pencarian biner?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Apa serangkaian langkah yang diperlukan untuk memverifikasi sertifikat ssl dengan aman? Pemahaman saya (sangat terbatas) adalah bahwa ketika Anda mengunjungi situs https, server mengirim sertifikat ke klien (browser) dan browser mendapatkan informasi penerbit sertifikat dari sertifikat itu, kemudian menggunakannya untuk menghubungi penerbit, dan entah bagaimana membandingkan sertifikat untuk validitas. Bagaimana …

218 algorithm  security  ssl  certificate 

Di PHP ada func_num_argsdan func_get_args, adakah yang serupa dengan JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

Saya menunjukkan log itu ( n !) = Θ ( n · log ( n )) . Sebuah petunjuk diberikan bahwa saya harus menunjukkan batas atas dengan n n dan menunjukkan batas bawah dengan ( n / 2) ( n / 2) . Sepertinya ini tidak intuitif bagi saya. Mengapa …

217 algorithm  math  recursion  complexity-theory  big-o 

Saya memiliki satu set bilangan bulat. Saya ingin menemukan peningkatan berikutnya terpanjang dari set yang menggunakan pemrograman dinamis.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Saya memiliki n x mmatriks yang terdiri dari bilangan bulat non-negatif. Sebagai contoh: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Menjatuhkan bom" …

212 algorithm  language-agnostic  matrix 

Saya memecahkan masalah dan itu melibatkan pengurutan 10 angka (int32) dengan sangat cepat. Aplikasi saya perlu mengurutkan 10 angka jutaan kali secepat mungkin. Saya mengambil sampel sekumpulan miliaran elemen dan setiap kali saya harus memilih 10 angka darinya (disederhanakan) dan mengurutkannya (dan membuat kesimpulan dari daftar 10 elemen yang diurutkan). …

211 algorithm  sorting  insertion-sort  sorting-network 

Apakah ada cara terprogram untuk mendeteksi apakah Anda menggunakan arsitektur big-endian atau little-endian? Saya harus dapat menulis kode yang akan dijalankan pada sistem Intel atau PPC dan menggunakan kode yang persis sama (yaitu tidak ada kompilasi bersyarat).

211 c++  algorithm  endianness 

Saya memiliki objek JavaScript Array sederhana yang berisi beberapa angka. [267, 306, 108] Apakah ada fungsi yang akan menemukan angka terbesar dalam array ini?

206 javascript  algorithm  arrays  max 

Bagaimana saya "mengembang" poligon? Yaitu, saya ingin melakukan sesuatu yang serupa dengan ini: Syaratnya adalah bahwa tepi / titik poligon baru (meningkat) semuanya pada jarak konstan yang sama dari poligon lama (asli) (pada contoh gambar tidak, karena kemudian harus menggunakan busur untuk simpul yang digembungkan, tapi mari kita lupakan itu …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Katakanlah Anda punya pesawat terbang, dan bahan bakarnya rendah. Kecuali jika pesawat menurunkan berat penumpang 3.000 pon, itu tidak akan dapat mencapai bandara berikutnya. Untuk menyelamatkan jumlah maksimum nyawa, kami ingin membuang orang-orang terberat dari pesawat terlebih dahulu. Dan oh ya, ada jutaan orang di pesawat, dan kami ingin algoritma …

200 c++  algorithm  sorting  stl 

Ini adalah teks yang panjang. Tolong bersamaku. Mendidih, pertanyaannya adalah: Apakah ada algoritma jenis radix di tempat yang bisa diterapkan ? Pendahuluan Saya punya banyak sekali string dengan panjang tetap kecil yang hanya menggunakan huruf "A", "C", "G" dan "T" (ya, Anda sudah menebaknya: DNA ) yang ingin saya urutkan. …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

Apa perbedaan antara pohon segmen, pohon interval, pohon indeks biner dan pohon rentang dalam hal: Gagasan / definisi utama Aplikasi Performa / ketertiban dalam dimensi / konsumsi ruang yang lebih tinggi Tolong jangan hanya memberikan definisi.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree