«algorithm» etiketlenmiş sorular

Ben yazmaya çalışıyordum Yani n mümkün olduğunca kompakt bir fonksiyonu olarak Fibonacci dizisindeki inci numarayı: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Ancak bunu değiştirerek bunu daha kompakt ve verimli hale getirebilir miyim? (N …

106 c#  algorithm  optimization  arithmetic-expressions 

C # 'da tekilleştirmek için herhangi bir algoritma var mı - bir kelimeyi çoğullaştırmak (İngilizce) veya bunu yapmak için bir .net kitaplığı var mı (farklı dillerde de olabilir)?

106 c#  algorithm 

Bu, google'dan bir röportaj sorusu. Tek başıma çözemiyorum. Biri biraz ışık tutabilir mi? Maksimum 'A karakterini oluşturacak şekilde tuş vuruşlarının sırasını yazdırmak için bir program yazın. Yalnızca 4 tuşlarını kullanmak izin verilir: A, Ctrl+ A, Ctrl+ Cve Ctrl+ V. Yalnızca N tuş vuruşuna izin verilir. Tüm Ctrl+ karakterler tek bir …

106 algorithm 

Big-O hakkındaki bilgim sınırlıdır ve log terimleri denklemde göründüğünde beni daha da şaşırtır. Birisi bana O(log n)algoritmanın ne olduğunu basit terimlerle açıklayabilir mi? Logaritma nereden geliyor? Bu, özellikle bu ara sınav alıştırma sorusunu çözmeye çalışırken ortaya çıktı: X (1..n) ve Y (1..n), her biri azalan düzende sıralanmış iki tam sayı …

106 algorithm  big-o  time-complexity  logarithm 

Giriş: "tableapplechairtablecupboard..." birçok kelime Böyle bir metni kelime listesine ayırmak ve elde etmek için etkili bir algoritma ne olurdu: Çıktı: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Akla gelen ilk şey, olası tüm kelimelerin üzerinden geçip (ilk harften başlayarak) mümkün olan en uzun kelimeyi bulmaktır. position=word_position+len(word) Not: Olası tüm …

106 python  algorithm  text  split 

Düzgün bir dağılımı (çoğu rasgele sayı üreticisinin ürettiği gibi, ör. 0,0 ile 1,0 arasında) normal dağılıma nasıl dönüştürebilirim? Ya seçimimden bir ortalama ve standart sapma istiyorsam?

106 algorithm  language-agnostic  random  normal-distribution 

std::binary_searchStandart kitaplığın <algorithm>başlığında olduğu gibi, C ++ STL kapsayıcılarıyla uyumlu bir ikili arama algoritmasına ihtiyacım var , ancak öğenin var olup olmadığını söyleyen basit bir boole değil, sonucu işaret eden yineleyiciyi döndürmek için ona ihtiyacım var. (Bir yan not olarak, standart komite binary_search için API'yi tanımlarken ne düşünüyordu ?!) Buradaki …

106 c++  algorithm  stl  binary-search 

Bu bir ev ödevi sorusudur. O(logN + logM)Nerede olduğunu Nve Mdizilerin uzunlukları olduğunu söylüyorlar . Dizileri adlandıralım ave b. Açıkçası her şeyi a[i]ve b[i]i> k'yi görmezden gelebiliriz . İlk önce karşılaştıralım a[k/2]ve b[k/2]. Let b[k/2]> a[k/2]. Bu nedenle b[i]i> k / 2 olan her şeyi de atabiliriz . Şimdi hepsine …

106 arrays  algorithm  binary-search 

Bu önceki soru , bir algoritmanın O (log n) karmaşıklığına sahip olmasına neden olabilecek bazı faktörlere yöneliktir. Bir algoritmanın zaman karmaşıklığına O (log log n) sahip olmasına ne sebep olur?

106 algorithm  big-o  time-complexity  complexity-theory  logarithm 

JavaScript'teki dizilerin öğe ekleyip çıkararak değiştirilmesi çok kolaydır. Bir şekilde çoğu dil dizisinin sabit boyutlu olduğu ve yeniden boyutlandırmak için karmaşık işlemler gerektirdiği gerçeğini maskeliyor. Görünüşe göre JavaScript, düşük performanslı dizi kodu yazmayı kolaylaştırıyor. Bu soruya yol açar: Dizi performansı açısından JavaScript uygulamalarından (büyük O zamanı karmaşıklığı açısından) ne tür …

105 javascript  arrays  algorithm  big-o  time-complexity 

Bir grafik uygulaması için tarihleri ​​/ saatleri en yakın aralığa yuvarlamak istiyorum. Aşağıdaki gibi bir uzatma yöntemi imzası istiyorum, böylece herhangi bir doğruluk düzeyi için yuvarlama elde edilebilir: static DateTime Round(this DateTime date, TimeSpan span); Buradaki fikir, on dakikalık bir zaman aralığında geçersem, en yakın on dakikalık aralığa yuvarlanacağıdır. Uygulama …

105 c#  algorithm 

Diyelim ki var 0.33, çıktı almamız gerekiyor 1/3. Varsa 0.4çıktı almalıyız2/5 . Buradaki fikir, verileri anlamanın daha iyi bir yolu olarak kullanıcının " y'nin x kısmını " anlamasını sağlamak için onu insan tarafından okunabilir hale getirmektir . Yüzdelerin iyi bir ikame olduğunu biliyorum ama bunu yapmanın basit bir yolu olup …

105 algorithm  language-agnostic  numbers 

İkili (+, -, |, &, *, /, vb.) Operatörleri, tekli (!) Operatörleri ve parantezleri işleyecek basit bir yığın algoritması kullanarak bir denklem ayrıştırıcısı geliştirdim. Bununla birlikte, bu yöntemi kullanmak bana her şeyin aynı önceliğe sahip olmasını sağlar - operatörden bağımsız olarak soldan sağa değerlendirilir, ancak öncelik parantez kullanılarak zorlanabilir. Yani …

105 algorithm  parsing  equation 

Aşağıdaki örnekte olduğu gibi, Genişlik İlk Aramanın yolunu nasıl izlersiniz: Anahtar aranıyorsa11 , 1'den 11'e bağlanan en kısa listeye dönün . [1, 4, 7, 11]

105 python  algorithm  graph  breadth-first-search 

Bir listedeki tüm öğelerin benzersiz olup olmadığını kontrol etmenin en iyi yolu (geleneksel yöntemde olduğu gibi) nedir? A kullanan mevcut yaklaşımım Counter: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do something …

104 python  algorithm  list  unique