«algorithm» etiketlenmiş sorular

Bir karakterin tüm tekrarlarını başka bir karakterle değiştirmenin etkili yolu nedir std::string?

480 c++  algorithm  str-replace  stdstring 

Java belgelerine göre, bir nesnenin karma koduString şu şekilde hesaplanır: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] kullanarak intaritmetik, nerede s[i]olduğunu ben , dizenin inci karakter ndizesinin uzunluğu ve ^üs gösterir. 31 neden çarpan olarak kullanılıyor? Çarpanın nispeten büyük bir asal sayı olması gerektiğini anlıyorum. Öyleyse neden 29, 37 veya …

480 java  string  algorithm  hash 

Hi / Lo algoritması nedir? Bunu NHibernate belgelerinde buldum (benzersiz anahtarlar oluşturmak için bir yöntem, bölüm 5.1.4.2), ancak nasıl çalıştığına dair iyi bir açıklama bulamadım. Nhibernate'in bunu hallettiğini biliyorum ve içini bilmeme gerek yok, ama sadece merak ediyorum.

464 database  algorithm  nhibernate  hibernate  hilo 

Sadece C # 2.0 (yani LINQ kullanılabilir değil) bir dize ters işlevi yazmak zorunda kaldı ve bu ile geldi: 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; …

440 c#  .net  performance  algorithm  unicode 

Portföy yönetim aracı için dahili bir web sitesi geliştiriyorum. Metin verileri, şirket isimleri vb. Bir sürü var. Ben gerçekten bazı arama motorları çok hızlı bir şekilde sorguları yanıtlamak için etkilendim etkilendim "demek istediniz: xxxx". Akıllıca bir kullanıcı sorgusu almak ve sadece ham arama sonuçları ile değil, aynı zamanda bir "Bunu …

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

Diyelim ki Java'da bağlantılı bir liste yapınız var. Düğümlerden oluşur: class Node { Node next; // some user data } ve her bir düğüm, bir sonraki için boş olan son Düğüm hariç, bir sonraki düğüme işaret eder. Listenin bir döngü içerebilme olasılığı olduğunu varsayalım; yani son Düğüm, bir boş değere …

434 java  algorithm  data-structures  linked-list 

NP-tamamlama sorunu nedir? Bilgisayar biliminde neden bu kadar önemli bir konu?

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

Bir ipin tüm permütasyonlarını bulmanın zarif bir yolu nedir. Örneğin permütasyon için ba, olur bave abama ne gibi uzun dize hakkında abcdefgh? Herhangi bir Java uygulama örneği var mı?

418 java  algorithm 

Bir algoritmanın zaman karmaşıklığından bahsederken "Sabit İtfa Edilmiş Zaman" ile kastedilen nedir?

415 algorithm  complexity-theory  big-o 

Başka bir Stack Overflow sorusuna cevap verdim ( bu soru ) İlginç bir alt soruna rastladım. 6 tamsayı dizisini sıralamanın en hızlı yolu nedir? Soru çok düşük olduğundan: kütüphanelerin kullanılabilir olduğunu (ve çağrının kendisinin maliyetinin olduğunu) varsayamayız, sadece düz C ( çok yüksek bir maliyeti olan) talimat boru hattının boşaltılmasını …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Bir test dizesine birden çok dizeleri karşılaştırmak ve yakından benzeyen dize döndürmek için bir yol gerekir: 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 

Herkes zorunluluk yerine tamamen işlevsel olarak programlama yaparken (yani yan etkilere izin verirken) olabilecek en kötü asimtotik yavaşlamanın ne olduğunu biliyor mu? İtowlson tarafından yapılan açıklama : En iyi bilinen tahribatsız algoritmanın asimptotik olarak en iyi bilinen tahrip edici algoritmadan daha kötü olduğu herhangi bir sorun var mı?

397 algorithm  functional-programming  performance 

Yönlendirilmiş bir grafikteki tüm döngüleri tespit etmek için en verimli algoritma nedir? Bir iş bir düğüm ve bağımlılık bir kenar olmak yürütülmesi gereken işleri bir program temsil eden yönlendirilmiş bir grafik var. Döngüsel bağımlılıklara yol açan bu grafikte bir döngü hata durumunu tespit etmek gerekir.

396 algorithm  graph-theory  directed-graph 

Varsayalım ki iki yığımız var ve başka geçici değişkenimiz yok. Yalnızca iki yığını kullanarak kuyruk veri yapısını "oluşturmak" mümkün müdür?

394 algorithm  data-structures  stack  queue 

Resimlerin temel bir tablo oluşturmak ve daha sonra yeni görüntünün temel bir (veya yakın) kopyası olup olmadığını belirlemek için herhangi bir yeni görüntüleri karşılaştırmak arıyorum. Örneğin: Aynı görüntünün 100'lü kez depolanmasını azaltmak istiyorsanız, bir kopyasını saklayabilir ve ona referans bağlantıları sağlayabilirsiniz. Yeni bir görüntü girildiğinde, yinelenen ... fikirler olmadığından emin …

393 image  algorithm  comparison  computer-vision