«arrays» etiketlenmiş sorular

Bu röportaj sorusunun çok sorduğunu duydum ve iyi cevapların ne olabileceği hakkında bazı fikirler almayı umuyordum: 10+ GB büyük bir dosyanız var ve en çok hangi öğenin en iyi şekilde oluştuğunu öğrenmek istiyorsunuz, iyi bir yol nedir Bunu yapmak için? Çok fazla bellek kullandığınız için haritayı yinelemek ve izlemek muhtemelen …

12 algorithms  arrays 

Bir dizi doğal sayıların , burada bir sabit olduğunda, formun sorgularına cevap vermek istiyorum : " ve endeksler arasındaki dizide kaç kez görünüyor "? ≤ k k O ( 1 ) m i jbir1, … , Birna1,…,ana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmbeniijjj Dizi doğrusal zamanda önceden işlenmelidir. Özellikle Aralık Minimum …

11 algorithms  arrays  algorithm-design 

Bu sorunun etrafındaki tartışmada Gilles, dizileri kullanan bir algoritmanın herhangi bir doğruluk kanıtının, sınır ötesi dizi erişiminin olmadığını kanıtlamak zorunda olduğunu; çalışma zamanı modeline bağlı olarak, bu bir çalışma zamanı hatasına veya dizi olmayan öğelere erişime neden olur. Bu tür doğruluk kanıtlarını gerçekleştirmek için yaygın bir teknik (en azından lisans …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Sen uzunluğu bir dizi verilir . Dizinin her elemanı K sınıflarından birine aittir . Sen böylece takas işlemlerinin az sayıda kullanarak diziyi yeniden düzenlemek gerekiyordu tüm unsurları gelen aynı sınıfta bir bitişik SubArray oluştururlar her zaman gruplanmış. Örneğin: nnnKKK Diğer üç geçerli düzenleme kalmıştır.[ 2 , 1 , 3 , …

10 terminology  reference-request  sorting  arrays 

Bu soruna takılı kaldım: Bir dizi verildi birAA ilkinin nnn rastgele rasgele izin verilen doğal sayılar BBB inşa edilir, öyle ki B ( k )B(k)B(k) öğelerin sayısı A ( 1 )A(1)A(1) için A ( k - 1 )A(k−1)A(k-1) daha küçük A ( k )A(k)A(k). ben verdim birAA bulabilir misin BBB …

9 algorithms  arrays  permutations