«algorithms» etiketlenmiş sorular

Matematik El Kitabına benzer bir algoritma ansiklopedisi var mı ? Bir yerde çok sayıda mevcut olması yararlı görünüyor. Bilgisayar Programlama Sanatının iyi bir kaynak olarak kabul edildiğini biliyorum, ancak öğretici kadar çok ansiklopedi görünmüyor. Moderatör Notu Bazı açıklamalar ve bağlamlar sağlayan uzun cevaplar arıyoruz. Sadece bir kitap listelemeyin: lütfen neden …

34 algorithms 

Silme işleminin birçok (çoğu?) Veri yapısının yerleştirilmesinden çok daha zor olmasının nedeninin belirli bir nedeni olduğunu düşünebiliyor musunuz? Hızlı örnek: bağlantılı listeler. Ekleme önemsiz olmakla birlikte, silme işleminin önemli ölçüde zorlaştıran birkaç özel durumu vardır. AVL ve Red-black gibi kendiliğinden dengelenen ikili arama ağaçları, ağrılı silme uygulamasının klasik örnekleridir. Çoğu …

33 algorithms  data-structures 

Bu yüzden şu anda bir Ön Uç Geliştiricisi olarak yeni bir pozisyon arayışı içindeyim. JavaScript'i çok iyi biliyorum ve Kapanışlar, Köriler, Prototip Kalıtım, Tasarım Desenleri, Uygulama performansı ve genel Ön Uç Mimarisi hakkında şiirsel olarak mumlanabiliyorum. Ama yine de iş görüşmelerini bombaladım. (FYI için görüşme yaptığım işlerin çoğu, SPA'ları bir …

33 javascript  algorithms  programming-practices  interview 

Bu tür hızlı sıralama ve MergeSort olarak bölmek ve fethetmek algoritmaları, giriş bölme (giriş metinlerde az) genellikle iki , ve iki küçük veri daha sonra, ardışık ele alınmaktadır. İki yarının tüm veri setiyle uğraşma işinin yarısından daha azını alırsa, bunun bir sorunu çözmenin daha hızlı olacağını bana mantıklı geliyor. Peki …

33 algorithms  algorithm-analysis 

MP3 dosyalarımı başlık ve sanatçı tekrarını önleyecek şekilde sıralamak için sözde kod önerileri arıyorum . Frank Sinatra, Tony Bennett, Ella Fitzgerald gibi eski standartları söyleyen şarkıları dinliyorum. Her sanatçı aynı şarkıların birçoğunu kaydeder - Beni Aya Aya Uçur, Bu Gece Baktığınız Yol, Stardust vs. Eğer 2000 şarkım varsa ve 20'si …

33 c#  algorithms  sorting  random  collections 

Kuantum algoritmasının programlanması nasıl farklıdır? Bir C benzeri dil, litreler için tasarlanmış olsaydı nasıl olurdu? Türler değişebilir mi?

33 programming-languages  algorithms 

Farklı ses ve yorumların yorumlarını duydum . Anlıyorum tamlık varsa çözüm bulunmasının aracı. Bir algoritma demek demek ses demektir . Bir algoritmanın Ses ve Komple olduğunu söylemek ne anlama gelir?

33 algorithms  terminology 

Aşağıdaki sorunu yaşıyorum: 2 milyondan fazla kayıt içeren bir veritabanım var. Her kaydın bir X string alanı vardır ve X alanının belirli bir dize içerdiği kayıtların bir listesini görüntülemek istiyorum. Her kaydın boyutu yaklaşık 500 bayttır. Daha somutlaştırmak için: başvurumun GUI'sinde bir dize girebileceğim bir metin alanına sahibim. Metin alanının …

32 database  algorithms  data-structures  indexing 

JDK'daki orijinal ikili arama algoritması, 32-bit tam sayılar kullandı ve eğer (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Aynı ikili arama algoritmasını (imzalı) 64 bit tam sayıları kullanarak yeniden low + highyazdıysak, INT64_MAX değerini asla aşmayacağını varsayabiliriz, çünkü fiziksel olarak 10 ^ 18 bayt olması imkansız mı? Fiziksel büyüklükleri …

31 design  algorithms 

Bu, Janoma tarafından cs.SE’de bir sorunun cevabı . Tam kredi veya ona veya cs.SE'ye tahrif. Standart algoritmalar kursunda, hızlı bağlantı noktasının ortalama olarak O (n log n) ve en kötü durumda O (n²) olduğu öğrenilir. Aynı zamanda, diğer sıralama algoritmaları (gibi en kötü durumda (n log) Ey olan incelenir MergeSort …

31 algorithms  performance 

Yardım et! Bir algoritmanın Big-O'sunu veya bazı kodları analiz etmem gereken bir sorum var. Büyük-O'nun tam olarak ne olduğundan ya da Büyük-Theta'yla ya da bir algoritmanın karmaşıklığını analiz etmenin diğer yöntemleriyle ne olduğundan emin değilim. Big-O'nun kodu çalıştırma zamanı mı, yoksa harcadığı hafıza miktarını mı ifade ettiğinden emin değilim (boşluk …

31 algorithms  complexity  big-o 

Kararlı ve O (n) 'nin zaman karmaşıklığına sahip. Quicksort ve Mergesort gibi algoritmalardan daha hızlı olması gerekirdi;

31 algorithms  sorting 

Genelde geliştiricilerin güzel kodlar yazmaları gerektiğini okudum, ancak yeni başlayanlar için güzel kodun ne olduğunu belirsiz bırakıyor ve onu nasıl tanıyorsunuz? Asıl soru şudur: Güzel kodlar nasıl yazılır ve kodunuzun kalitesini yükseltmek için bazı pratik alışkanlıklar nelerdir? , güzel yazdığım kodu yapmak için neye dikkat etmeliyim (ve hangi öğreni öğreniyorum).

30 algorithms  source-code 

Boş bardak su aşağıdaki sırayla düzenlenir: Doldurulursa 1. bardağa sıvı dökülürse, ilave sıvı bardağa 2 ve 3 eşit miktarlarda akar. Cam 2 dolduğunda, ilave sıvı 4 ve 5'e vb. Bir N litre sıvı verildiğinde ve her bir camın maksimum kapasitesi 1 litre ise, getWaterInBucket(int N, int X)X cam sayısının olduğu …

30 algorithms  puzzles 

Geçenlerde bu soruyu matematikte gördüm. Beni düşündürdü. Pi bir ham rasgele sayı üreteci olarak kullanılabilir mi? Sonuçların iyi bilindiğini (pi'nin şu ana kadar ne kadar süredir hesaplandığı?) Ancak Pi, bir seferde 1 basamak alındığında oldukça rastgele görünüyor. Bu hiç mantıklı geliyor mu?

30 algorithms  language-agnostic  math  random