«computer-science» etiketlenmiş sorular

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yığın Taşması için konuyla ilgili olacak şekilde güncelleyin . 7 yıl önce kapalı . Bu soruyu geliştir P = NP'nin Bilgisayar Bilimlerinde belki de en ünlüsü olup olmadığı sorusu. Bu ne demek? Ve …

234 computer-science  theory  complexity-theory  np-complete  p-np 

Tamam, bu bir bilgisayar bilimi sorusundan daha çok, belirli bir dile dayalı bir sorudan daha fazlasıdır, ancak bir harita işlemi ve bir foreach işlemi arasında bir fark var mıdır? Yoksa aynı şey için farklı isimler mi?

218 foreach  language-agnostic  computer-science  map-function 

Bir tamsayı kümem var. Dinamik programlama kullanarak bu setin en uzun artan dizisini bulmak istiyorum .

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Büyük O, büyük Omega ve büyük Theta gösterimi arasındaki farklar hakkında gerçekten kafam karıştı. Büyük O'nun üst sınır olduğunu ve büyük Omega'nın alt sınır olduğunu anlıyorum, ama büyük Ө (teta) tam olarak neyi temsil ediyor? Sıkı bağlı demek olduğunu okudum , ama bu ne anlama geliyor?

179 algorithm  computer-science  big-o  notation  big-theta 

"JavaScript türsüz" yazan bir slayt destesi okuyorum. Bu, doğru olduğunu düşündüğümle çelişti, bu yüzden daha fazla bilgi edinmek için kazmaya başladım. JavaScript'e verilen her cevap türsüz bir dil midir? JavaScript olduğunu söylüyor değil gitmek için yol değildi ki .. ben aşina ve mutlu olduğumu statik, dinamik, güçlü ve zayıf yazarak …

165 javascript  types  computer-science  typing 

İkili bir arama ağacının tanımını bulmaya çalışıyorum ve her yerde farklı tanımlar bulmaya devam ediyorum. Bazıları, herhangi bir alt ağaç için sol alt anahtarın kökten küçük veya ona eşit olduğunu söylüyor. Bazıları, herhangi bir alt ağaç için doğru alt anahtarın kökten büyük veya ona eşit olduğunu söyler. Ve eski kolej …

139 data-structures  computer-science  binary-tree 

Sıklıkla NoSQL, veri ızgaraları vb. Hakkında farklı konuşmalarda nihai tutarlılık olduğunu duyuyorum. Görünüşe göre nihai tutarlılığın tanımı birçok kaynakta farklılık gösteriyor (ve hatta belki de somut bir veri depolamasına bağlı). Herhangi biri, herhangi bir somut veri depolamayla ilgili olmayan, Genel anlamda Nihai Tutarlılığın ne olduğu konusunda basit bir açıklama yapabilir …

130 nosql  computer-science  data-storage  eventual-consistency 

Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır ancak tarihsel önemi vardır. Şu anda yeni cevapları veya etkileşimleri kabul etmiyor. Posta listelerinde ve çevrimiçi tartışmalarda düzenli olarak ortaya çıkan konulardan biri, Bilgisayar Bilimleri Derecesi yapmanın yararları (veya yokluğu). Negatif parti için defalarca gündeme gelen bir argüman, birkaç …

121 recursion  computer-science 

Anladığım kadarıyla, bir karma kod ve sağlama toplamı benzer şeylerdir - bir veri bloğu için hesaplanan ve nispeten benzersiz olan sayısal bir değer . Örneğin, aynı sayısal hash / checksum değerini veren iki veri bloğunun olasılığı, uygulamanın amaçları için göz ardı edilebilecek kadar düşüktür. Öyleyse, aynı şey için iki kelimemiz …

115 language-agnostic  hash  computer-science  checksum 

BigTable / GFS ve Cassandra terminolojisinde, SSTable'ın tanımı nedir?

112 computer-science  nosql  cassandra  bigtable  gfs 

Google'ın her yerinde onlar hakkında okunması zor olan sabit nokta ve kayan nokta sayılarını anlayamıyorum. Ancak okuduğum hiçbiri, gerçekte ne olduklarına dair yeterince basit bir açıklama sağlamıyor. Örnekle sade bir tanım alabilir miyim?

109 numbers  computer-science  representation 

MySQL'de, bir dizin türü bir b-ağacıdır ve bir b-ağacındaki bir öğeye erişim, logaritmik amortize edilmiş zamandır O(log(n)). Öte yandan, bir karma tablodaki bir öğeye erişim içerdedir O(1). Veritabanındaki verilere erişmek için neden b-ağacı yerine karma tablo kullanılmıyor?

105 mysql  computer-science  complexity-theory  b-tree 

Burada ne sorulduğunu söylemek zor. Bu soru belirsiz, belirsiz, eksik, aşırı geniş veya retoriktir ve mevcut haliyle makul bir şekilde cevaplanamaz. Yeniden açılabilmesi için bu sorunun netleştirilmesine yardımcı olması için yardım merkezini ziyaret edin . 9 yıl önce kapalı . Lütfen birisi açıklayabilir mi, kavramı tam olarak anlamadım. Bayt Dizisi …

103 java  arrays  computer-science 

Geçenlerde fark ettim ki, hayatımda BST'yi bol miktarda kullanırken, Inorder geçişinden başka bir şey kullanmayı düşünmedim bile (bir programı sipariş öncesi / sonrası geçişi kullanacak şekilde uyarlamanın ne kadar kolay olduğunun farkındayım ve biliyorum). Bunu fark ettikten sonra, eski veri yapıları ders kitaplarından bazılarını çıkardım ve ön sipariş ve sipariş …

100 data-structures  computer-science  binary-tree  preorder 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, argümanlar, anketler veya uzun tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapalı . Bilgisayar …

95 computer-science