16
Herhangi bir dilde tamamen işlevsel soft heap veri yapısının herhangi bir uygulaması var mı?Tamamen işlevsel yumuşak yığın
A
cevap
20
ACM dijital kütüphanesinin hızlı bir araştırması, Chazelle'nin yumuşak yığın yapısının, çok ilginç olmasına rağmen, nispeten az sayıda çalışma aldığını ve bu nedenle sürekli/fonksiyonel yumuşak yığınların açık bir araştırma konusu olduğunu gösterir. Dolayısıyla, hayır diyebilirim, sürekli yumuşak yığınlar için bilinen yaklaşımlar yoktur. Birinin tanımlanması yayınlanabilir bir sonuç olacaktır (orijinal yapıyı değiştireceğiniz ve paylaşım fırsatlarını tespit edeceğiniz yerlerde kopyalama eklemeniz gerekebilir).
+3
@Jon, eğer bu sorunu ele almayı planlıyorsanız ve * Tamamen İşlevsel Veri Yapıları * okumamışsanız, bunu yapmanızı öneririm. Yumuşak yığınları kapsamadığından, size bu problemin çözümünde yardımcı olacak fonksiyonel veri yapısı tasarımının temel prensiplerini öğretecektir. –
+1
Onori CF kütüphanemde Okasaki'nin çarpık-binom yığınlarının oldukça tam özellikli bir OCaml uygulaması var: http://bitbucket.org/jhw/oni –
0
Bu proje, Scala'ya çeviri yapmak için çok da kötü olmayan bir Java kodu içeriyor ve daha işlevsel hale getiriyor.
Fakat daha önce belirtildiği gibi Tamamen Fonksiyonel Veri Yapıları kitabı özellikle örnek Java kodu verilmiş, Yumuşak yığınlardaki için benimsemek daha kolay olabilir Haskell kodu vardır.+0
Ayrıca SoftHeaps'ın ikili ile yapıldığı ACM'den de bu makaleye bakıyorum ağaçlar: http://dl.acm.org/citation.cfm?id=1496823 – RudeDude
1
kağıt tarif etmektedir, ancak tam olarak sadece işlevsel varyantı analiz etmez Haim Kaplan, Robert E. Tarjan, Uri Zwick. Dün gece bununla biraz içeri girdi
İlgili konular
- 1. Tamamen işlevsel android veri tablosu
- 2. Tamamen işlevsel bir standart ikili yığın (ocaml veya haskell) nasıl uygularım?
- 3. Netbeans otomatik Tamamen yavaş/işlevsel olmayan Netbeans 6.8 En son
- 4. LibGDX Şu anda şöyle tamamen işlevsel bir kaydırma bölmesi vardır
- 5. Prototipler ile işlevsel işlevsel devralma
- 6. Basamaklı Yumuşak Silme
- 7. Android web görünümünde tüm girdiler için yumuşak klavye nasıl tamamen devre dışı bırakılır
- 8. Scala'da Programlamadan İşlevsel Kuyruk
- 9. Haskell'in unzip'inin js versiyonunu tamamen işlevsel bir şekilde uygulamak mümkün mü?
- 10. Fonksiyonel Saflık ben Haskell öğrenme üzerinde çalışıyorum, ben o tamamen işlevsel bir dildir anlıyorum Haskell
- 11. Bir listenin tüm öneklerini oluşturmak için en etkili tamamen işlevsel algoritma nedir?
- 12. N-boyutlu uzayda hızlı en yakın komşu araması için tamamen işlevsel bir veri yapısı nedir?
- 13. laravel Yumuşak aşağıdaki yumuşak silme kod benim için çalışıyor Hata
- 14. yumuşak gölge, SceneKit
- 15. Yumuşak bağlantı Mercurial
- 16. Yumuşak klavyede arama simgesi
- 17. Varlık Framework yumuşak
- 18. gizle Yumuşak Klavye
- 19. Tamamen gösterimi
- 20. Android - tamamen
- 21. Hangi Javascript işlevsel kitaplığı: Underscore veya wu.js veya İşlevsel veya ...?
- 22. Yığın
- 23. İşlevsel Bağımlılığın Minimal Temelleri
- 24. işlevsel derleme dili
- 25. Saydam Operatörü İşlevsel İşlevler
- 26. Raylar Postgres işlevsel dizinler
- 27. Symfony'de İşlevsel Test
- 28. Haskell işlevsel bağımlılık çakışması
- 29. İşlevsel makro tanımı C
- 30. İşlevsel Olay Driven Programlama
;: O bulunabilir Zaman karmaşıklıklarını doğrulamamışım, fakat yanlış günlüğe (1/e) benziyorlar, burada e 0
nlucaroni
Harika! Log yalnızca 1'den küçük argümanlar için negatiftir, ancak 1/ε değeri 0 <ε <1 yani 1 <ε⁻¹ <∞ olmadığı içindir. –
Elbette. Evet haklısın. Ben açıkça (ya da sanmıyorum), düşünme günlüğü (ε) idi. Yani, tüm operasyonların maliyetini 0 amorti ettiğini söyleyince, sabit bir faktörden bahsediyor mu? – nlucaroni