ds.data-structures पर टैग किए गए जवाब

क्रिस ओकासाकी की 1998 की पुस्तक "विशुद्ध रूप से कार्यात्मक डेटा संरचनाएं" के बाद से, मैंने कई नए रोमांचक विशुद्ध रूप से कार्यात्मक डेटा संरचनाएं नहीं देखी हैं; मैं कुछ ही नाम दे सकता हूं: IntMap (1998 में ओकासाकी द्वारा आविष्कार किया गया था, लेकिन उस पुस्तक में मौजूद नहीं …

563 reference-request  big-list  ds.data-structures  functional-programming 

पॉल एर्दोस ने "बुक" के बारे में बात की जहां भगवान प्रत्येक गणितीय प्रमेय का सबसे सुरुचिपूर्ण प्रमाण रखता है। इसने एक पुस्तक को प्रेरित किया (जो मुझे विश्वास है कि अब इसके 4 वें संस्करण में है): पुस्तक से प्रमाण । यदि भगवान के पास एल्गोरिदम के लिए एक …

358 ds.algorithms  soft-question  ds.data-structures  big-list 

वैध उपयोगिता के कुछ एल्गोरिदम क्या हैं जो लागू करने के लिए बस बहुत जटिल हैं? मुझे स्पष्ट होने दें: मैं वर्तमान असममित इष्टतम मैट्रिक्स गुणन एल्गोरिथ्म (कोपरस्मिथ-विनोग्रैड) जैसे एल्गोरिदम की तलाश नहीं कर रहा हूं, जिसे लागू करना उचित है, लेकिन एक निरंतरता है जो इसे अभ्यास में बेकार …

67 ds.algorithms  ds.data-structures  big-list  implementation 

पृष्ठभूमि कई साल पहले, जब मैं एक स्नातक था, हमें परिशोधित विश्लेषण पर एक होमवर्क दिया गया था। मैं समस्याओं में से एक को हल करने में असमर्थ था। मैंने इसे comp.theory में पूछा था , लेकिन कोई संतोषजनक परिणाम सामने नहीं आया। मुझे याद है कि टीए ने इस …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

एक एल्गोरिथ्म की दक्षता का विश्लेषण करने के दो तरीके हैं अपने रनटाइम पर एक असममित ऊपरी सीमा लगाने के लिए, और इसे चलाने के लिए और प्रयोगात्मक डेटा एकत्र करने के लिए। मुझे आश्चर्य है कि अगर ज्ञात मामले हैं जहां (1) और (2) के बीच एक महत्वपूर्ण अंतर …

52 ds.algorithms  big-list  ds.data-structures 

यह सवाल 1998 में ओकासाकी की पुस्तक के प्रकाशन के बाद से PFDS में नया क्या है, इस सवाल से प्रेरित है । मैं दो सवालों के साथ शुरू करूँगा: क्या विशुद्ध रूप से कार्यात्मक सेट डेटा संरचना है जो हैश तालिकाओं की गति से संपर्क करती है? Tries अभी …

51 big-list  ds.data-structures  functional-programming 

मैं उत्सुक हूं कि पूर्णांकों के बहु-सेट के हैश को स्टोर करने का एक तरीका है जिसमें निम्नलिखित गुण हैं, आदर्श रूप से: यह O (1) स्पेस का उपयोग करता है इसे ओ (1) समय में सम्मिलन या विलोपन को प्रतिबिंबित करने के लिए अपडेट किया जा सकता है दो …

36 ds.algorithms  ds.data-structures  hash-function 

मैं कुछ ग्राफ एल्गोरिथ्म कार्यान्वयन का परीक्षण करने के लिए विशाल डेटा सेट के स्रोत की तलाश कर रहा हूं। कृपया स्रोत के वितरण / प्रकार के बारे में कुछ जानकारी प्रदान करें (जैसे निर्देशित / अप्रत्यक्ष, सरल / सरल नहीं, भारित / भार रहित) यदि वे ज्ञात हों तो …

36 ds.algorithms  graph-theory  ds.data-structures  data-sets 

इसलिए, ब्लूम फ़िल्टर करता है बहुत अच्छे हैं - वे ऐसे सेट हैं जो बिना किसी गलत नकारात्मक के सदस्यता की जाँच का समर्थन करते हैं, लेकिन झूठे सकारात्मक की एक छोटी संभावना है। हाल ही में, मैं एक "ब्लूम फ़िल्टर" चाह रहा हूं जो विपरीत की गारंटी देता है: …

35 ds.data-structures 

अधिकांश प्रसिद्ध एल्गोरिदम पहले क्रम में हैं, इस अर्थ में कि उनका इनपुट और आउटपुट "सादा" डेटा है। कुछ तुच्छ तरीके से दूसरे क्रम के होते हैं, उदाहरण के लिए छंटाई, हैशटेबल्स या मानचित्र और गुना फ़ंक्शन: वे एक फ़ंक्शन द्वारा पैरामीटर किए जाते हैं, लेकिन वे वास्तव में इसके …

35 ds.algorithms  functional-programming  ds.data-structures  pl.programming-languages 

क्या कोई डेटा संरचना है जो nnn आइटमों की अनियंत्रित सारणी लेती है , में प्रीप्रोसेसिंग करती है O(n)O(n)O(n)और प्रश्नों का उत्तर देती है: क्या सूची में कुछ तत्व xxx , बुरे समय में प्रत्येक क्वेरी O(logn)O(log⁡n)O(\log n) ? मुझे वास्तव में लगता है कि ऐसा नहीं है, इसलिए इस …

34 ds.data-structures  sorting 

मुझे वैज्ञानिक कंप्यूटिंग में कुछ अनुभव है, और बीएसपी (बाइनरी स्पेस विभाजन) अनुप्रयोगों के लिए बड़े पैमाने पर केडी-पेड़ों का उपयोग किया है। मैं हाल ही में 3-डी यूक्लिडियन रिक्त स्थान के विभाजन के लिए एक समान डेटा संरचना, ऑक्ट्रेसेस से अधिक परिचित हो गया हूं, लेकिन एक जो मैं …

32 ds.data-structures  tree 

क्या एक प्राथमिकता कतार डेटा संरचना है जो निम्नलिखित कार्यों का समर्थन करती है? डालें (x, p) : प्राथमिकता p के साथ एक नया रिकॉर्ड x जोड़ें StableExtractMin () : प्रविष्टि को क्रम से तोड़कर न्यूनतम प्राथमिकता के साथ रिकॉर्ड लौटाएं और हटाएं । इस प्रकार, डालने के बाद (ए, …

32 ds.data-structures 

मान लीजिए कि मेरे पास एक पोसेट "एस" है और एस पर एक मोनोटोनिक "पी" समर्पित है। मैं एस संतोषजनक पी के एक या सभी अधिकतम तत्वों को खोजना चाहता हूं। संपादित करें : मैं पी के मूल्यांकन की संख्या को कम करने में रुचि रखता हूं । इस समस्या …

28 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

मैंने इस डेटा संरचना को खोजने में कामयाबी नहीं पाई है, लेकिन मैं इस क्षेत्र का विशेषज्ञ नहीं हूं। संरचना एक सेट को लागू करती है, और मूल रूप से एक अपरिवर्तनीय के साथ तुलनीय तत्वों की एक सरणी है। आव्रजन निम्नलिखित है (पुनरावर्ती रूप से परिभाषित): लंबाई 1 की …

27 ds.data-structures