Pertanyaan yang diberi tag «algorithm»

OK - saya hampir malu memposting ini di sini (dan saya akan menghapus jika ada orang yang memilih untuk menutup) karena sepertinya pertanyaan mendasar. Apakah ini cara yang benar untuk mengumpulkan beberapa angka dalam C ++? Saya tahu ada pertanyaan lain yang terkait dengan ini, tetapi saya secara khusus tertarik …

168 c++  algorithm  rounding 

OK, jadi saya tidak terdengar seperti orang bodoh. Saya akan menyatakan masalah / persyaratan secara lebih eksplisit: Jarum (pola) dan tumpukan jerami (teks untuk dicari) keduanya adalah string C-style null-dihentikan. Tidak ada informasi panjang disediakan; jika perlu, itu harus dihitung. Fungsi harus mengembalikan pointer ke kecocokan pertama, atau NULLjika tidak …

165 c  algorithm  string  substring 

Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

164 algorithm  diff  vcdiff 

Di Disney World, mereka menggunakan sistem yang disebut Fastpass untuk membuat jalur kedua yang lebih pendek untuk wahana populer. Idenya adalah Anda dapat menunggu di garis standar, sering dengan menunggu lebih dari satu jam, atau Anda bisa mendapatkan FastPass yang memungkinkan Anda untuk kembali selama blok waktu tertentu (biasanya beberapa …

164 algorithm  optimization  performance 

Saya telah membaca sebuah artikel tentang berbagai algoritma acak di Coding Horror . Saya telah melihat bahwa di suatu tempat orang telah melakukan ini untuk mengacak daftar: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Apakah ini algoritma pengocokan yang baik? Bagaimana cara kerjanya? Apakah ini cara …

164 c#  algorithm  shuffle 

Saya telah mengajukan pertanyaan beberapa hari yang lalu tentang bagaimana menemukan tetangga terdekat untuk vektor yang diberikan. Vektor saya sekarang 21 dimensi dan sebelum saya melangkah lebih jauh, karena saya bukan dari domain Machine Learning atau Matematika, saya mulai bertanya pada diri sendiri beberapa pertanyaan mendasar: Apakah jarak Euclidean metrik …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Saya menduga jawabannya adalah ' Karena Matematika ', tetapi saya berharap seseorang dapat memberikan sedikit lebih banyak wawasan di tingkat dasar ... Saya mencari-cari kode sumber BCL hari ini, melihat bagaimana beberapa kelas yang saya gunakan sebelumnya benar-benar diimplementasikan. Saya tidak pernah berpikir tentang cara membuat angka acak (semu) sebelumnya, …

162 c#  .net  algorithm  random 

Saya membutuhkan cara tercepat untuk mendapatkan hari pertama dalam seminggu. Misalnya: hari ini tanggal 11 November, dan hari Kamis; dan saya ingin hari pertama minggu ini, yaitu 8 November, dan Senin. Saya memerlukan metode tercepat untuk fungsi peta MongoDB, ada ide?

162 javascript  algorithm 

Saya mengerti bahwa pertemuan Tortoise dan Hare menyimpulkan keberadaan loop, tetapi bagaimana cara memindahkan kura-kura ke awal daftar tertaut sambil menjaga kelinci di tempat pertemuan, diikuti dengan memindahkan kedua langkah sekaligus membuat mereka bertemu di titik awal siklus?

162 algorithm  linked-list  cycle  floyd-cycle-finding 

Apakah ada cara untuk mengukur seberapa daftar diurutkan? Maksud saya, ini bukan tentang mengetahui apakah suatu daftar diurutkan atau tidak (boolean), tetapi sesuatu seperti rasio "penyortiran", sesuatu seperti koefisien korelasi dalam statistik. Sebagai contoh, Jika item daftar berada dalam urutan menaik, maka nilainya adalah 1,0 Jika daftar diurutkan secara turun, …

161 arrays  algorithm  list  sorting 

Saya telah melihat programmer menggunakan formula mid = start + (end - start) / 2 alih-alih menggunakan rumus yang lebih sederhana mid = (start + end) / 2 untuk menemukan elemen tengah dalam array atau daftar. Mengapa mereka menggunakan yang sebelumnya?

160 c  algorithm 

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 2 tahun yang lalu . Perbaiki pertanyaan ini Ini diminta dari saya dalam sebuah wawancara dan ini adalah solusi …

160 java  algorithm  big-o  mergesort 

Saya melemparkan beberapa kode bersama-sama untuk meratakan dan un-meratakan objek JSON kompleks / bersarang. Berhasil, tapi agak lambat (memicu peringatan 'skrip panjang'). Untuk nama yang rata aku mau "." sebagai pembatas dan [INDEKS] untuk array. Contoh: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6} Saya …

159 javascript  algorithm 

Tugas umum dalam pemrograman wawancara (bukan dari pengalaman wawancara saya) adalah untuk mengambil string atau bilangan bulat dan daftar setiap permutasi yang mungkin. Apakah ada contoh bagaimana hal ini dilakukan dan logika di balik penyelesaian masalah seperti itu? Saya telah melihat beberapa cuplikan kode tetapi tidak dikomentari / dijelaskan dengan …

159 c#  algorithm  permutation 

Diberikan dua file gambar yang berbeda (dalam format apa pun yang saya pilih), saya perlu menulis sebuah program untuk memprediksi kesempatan jika salah satunya adalah salinan ilegal dari yang lain. Penulis salinan dapat melakukan hal-hal seperti memutar, membuat negatif, atau menambahkan detail sepele (serta mengubah dimensi gambar). Apakah Anda tahu …

158 algorithm  image  image-processing  image-recognition