Pertanyaan yang diberi tag «algorithm»

Apa cara efektif untuk mengganti semua kemunculan karakter dengan karakter lain std::string?

480 c++  algorithm  str-replace  stdstring 

Per dokumentasi Java, kode hash untuk Stringobjek dihitung sebagai: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] menggunakan intaritmatika, di mana s[i]adalah saya th karakter string, nadalah panjang string, dan ^menunjukkan eksponensial. Mengapa 31 digunakan sebagai pengganda? Saya mengerti bahwa pengganda harus merupakan bilangan prima yang relatif besar. Jadi mengapa tidak …

480 java  string  algorithm  hash 

Apa algoritma Hi / Lo? Saya telah menemukan ini di dokumentasi NHibernate (ini adalah salah satu metode untuk menghasilkan kunci unik, bagian 5.1.4.2), tetapi saya belum menemukan penjelasan yang baik tentang cara kerjanya. Saya tahu bahwa Nhibernate menanganinya, dan saya tidak perlu tahu bagian dalamnya, tetapi saya hanya ingin tahu.

464 database  algorithm  nhibernate  hibernate  hilo 

Saya baru saja menulis fungsi string reverse di C # 2.0 (yaitu LINQ tidak tersedia) dan muncul dengan ini: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return reverse; …

441 c#  .net  performance  algorithm  unicode 

Saya telah mengembangkan situs web internal untuk alat manajemen portofolio. Ada banyak data teks, nama perusahaan, dll. Saya sangat terkesan dengan beberapa kemampuan mesin pencari untuk dengan cepat menanggapi pertanyaan dengan "Apakah maksud Anda: xxxx". Saya harus dapat dengan cerdas mengambil kueri pengguna dan merespons dengan tidak hanya hasil pencarian …

436 algorithm  machine-learning  nlp  spell-checking  text-search 

Katakanlah Anda memiliki struktur daftar tertaut di Jawa. Ini terdiri dari Nodes: class Node { Node next; // some user data } dan setiap Node menunjuk ke node berikutnya, kecuali untuk Node terakhir, yang memiliki null untuk selanjutnya. Katakanlah ada kemungkinan bahwa daftar tersebut dapat berisi loop - yaitu Node …

434 java  algorithm  data-structures  linked-list 

Apa masalah NP-complete? Mengapa topik ini begitu penting dalam ilmu komputer?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Apa cara yang elegan untuk menemukan semua permutasi string. Misalnya permutasi untuk ba, akan badan ab, tetapi bagaimana dengan string yang lebih panjang seperti abcdefgh? Apakah ada contoh implementasi Java?

418 java  algorithm 

Apa yang dimaksud dengan "Constant Amortized Time" ketika berbicara tentang kompleksitas waktu suatu algoritma?

415 algorithm  complexity-theory  big-o 

Menjawab pertanyaan Stack Overflow lainnya (yang ini ) saya menemukan sub-masalah yang menarik. Apa cara tercepat untuk mengurutkan array 6 bilangan bulat? Karena tingkat pertanyaannya sangat rendah: kami tidak dapat menganggap perpustakaan tersedia (dan panggilan itu sendiri biayanya), hanya C biasa untuk menghindari pengosongan pipa instruksi (yang memiliki biaya yang …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Saya perlu cara untuk membandingkan beberapa string ke string tes dan mengembalikan string yang sangat mirip: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Adakah yang tahu perlambatan asimptotik terburuk yang mungkin terjadi saat pemrograman murni secara fungsional sebagai lawan imperatif (yaitu memungkinkan efek samping)? Klarifikasi dari komentar oleh itowlson : adakah masalah yang algoritma non-destruktif yang paling terkenal secara asimptot lebih buruk daripada algoritma destruktif yang paling dikenal, dan jika demikian seberapa banyak?

397 algorithm  functional-programming  performance 

Apa algoritma yang paling efisien untuk mendeteksi semua siklus dalam grafik yang diarahkan? Saya memiliki grafik diarahkan yang mewakili jadwal pekerjaan yang perlu dieksekusi, pekerjaan menjadi simpul dan ketergantungan menjadi keunggulan. Saya perlu mendeteksi kasus kesalahan dari siklus dalam grafik ini yang mengarah ke dependensi siklik.

396 algorithm  graph-theory  directed-graph 

Misalkan kita memiliki dua tumpukan dan tidak ada variabel sementara lainnya. Apakah mungkin untuk "membangun" struktur data antrian hanya menggunakan dua tumpukan?

394 algorithm  data-structures  stack  queue 

Saya mencari untuk membuat tabel dasar gambar dan kemudian membandingkan gambar baru dengan itu untuk menentukan apakah gambar baru adalah duplikat dasar (atau tutup) yang tepat. Misalnya: jika Anda ingin mengurangi penyimpanan gambar yang sama 100 kali, Anda dapat menyimpan satu salinannya dan memberikan tautan referensi ke sana. Saat gambar …

393 image  algorithm  comparison  computer-vision