Articles of पुनरावर्ती

क्या ऐसी समस्याएं हैं जिन्हें पूंछ पुनर्कलन का उपयोग नहीं किया जा सकता है?

टेल रिकर्सन कार्यात्मक भाषाओं में एक महत्वपूर्ण प्रदर्शन अनुकूलन stragegy है क्योंकि यह रिकर्सिव कॉल को लगातार स्टैक (बजाय ओ (एन) के उपयोग की अनुमति देता है)। क्या कोई समस्याएं हैं जो केवल पूंछ-पुनरावर्ती शैली में नहीं लिखी जा सकती हैं, या क्या एक निर्बाध-पुनरावर्ती समारोह को पूंछ-पुनरावर्ती रूप में परिवर्तित करना हमेशा संभव है? […]

पुनरावृत्ति पर पुनरावर्ती को क्यों चुना जाना चाहिए?

पुनरावृत्ति की तुलना में परिवर्तन अधिक प्रदर्शनकारी है, है ना? फिर कुछ लोगों का मानना ​​है कि पुनरावृत्ति की तुलना में उस पुनरावर्ती को बेहतर (उनके शब्दों में और अधिक सुंदर) क्यों कहा जाता है? मैं वाकई नहीं देखता हूं कि क्यों हस्केल जैसी कुछ भाषाओं में पुनरावर्तन की अनुमति नहीं होती और पुनरावर्तन को […]

दो अजगर शब्दकोशों की पुनरावर्ती अंतर (कुंजी और मान)

तो मेरे पास एक अजगर शब्दकोश है, इसे d1 कहते हैं, और बाद में एक बिंदु पर उस शब्दकोश का संस्करण, इसे d2 कहते हैं। मैं d1 और d1 बीच के सभी परिवर्तन ढूंढना चाहता हूं। दूसरे शब्दों में, जो सब कुछ जोड़ा गया था, हटाया गया है या बदल गया है मुश्किल बिट यह […]

फाइबोनैचि श्रृंखला 2 ^ एन और नहीं ^ 2 की गणना की जटिलता क्यों है?

मैं रीबर्ज़न पेड़ का उपयोग करके फिबोनैचि श्रृंखला की जटिलता को ढूंढने की कोशिश कर रहा हूं और height of tree = O(n) सबसे खराब स्थिति height of tree = O(n) , cost of each level = cn , इसलिए complexity = n*n=n^2 यह कैसा है O(2^n) ?

पीएचपी – ड्रॉप डाउन मेनू में सभी निर्देशिका और सब-डायरेक्ट्री को लगातार सूचीबद्ध करना

संभव डुप्लिकेट: PHP एक दिए गए निर्देशिका के सभी उप-निर्देशिकाएं प्राप्त करें मैं सभी उप-निर्देशिका को / / ./files/$userid/ में दिखाने के लिए ड्रॉप डाउन मेनू चाहता ./files/$userid/ न सिर्फ मुख्य फ़ोल्डर। उदाहरण के लिए: /files/$userid/folder1/folder2/ मेरा वर्तमान कोड है: HTML: <select name="myDirs"> <option value="" selected="selected">Select a folder</option> पीएचपी: if (chdir("./files/" . $userid)) { $dirs […]

द्विदिश पुनरावर्ती रिश्तों को हटाने का सबसे आसान तरीका है?

मैं जावा ऑब्जेक्ट को जेएसन प्रतिक्रिया में परिवर्तित करने के लिए जीएसओ लाइब्रेरी का उपयोग करता हूं … समस्या यह है कि जेपीए अनुरोध के बाद डीबी से प्राप्त ऑब्जेक्ट को अन्य संस्थाओं के साथ रिकर्सिव रिश्तों की वजह से परिवर्तित नहीं किया जा सकता (उदाहरण के लिए मेरा पिछले प्रश्न देखें ) उदाहरण के […]

सी #: लैम्ब्डा के साथ पुनरावर्ती कार्य

नीचे संकलित नहीं होता है: Func<int, int> fac = n => (n <= 1) ? 1 : n * fac(n – 1); प्रवेश करने से पहले स्थानीय चर 'एफ़ सी सी' शुरू नहीं किया जा सकता है आप लैम्ब्दास के साथ एक रिकर्सिव फ़ंक्शन कैसे बना सकते हैं? [अद्यतन करें] यहां दो लिंक भी हैं […]

पुनरावर्ती समवर्ती HashMap.computeIfAbsent () कॉल कभी समाप्त नहीं होता है बग या "सुविधा"?

कुछ समय पहले, मैंने एक computeIfAbsent() कैश और नए, उपयोगी computeIfAbsent() विधि के साथ, एक जावा 8 computeIfAbsent() तरीके से computeIfAbsent() संख्याओं की गणना करने के बारे में ब्लॉग किया है : import java.util.Map; import java.util.concurrent.ConcurrentHashMap; public class Test { static Map<Integer, Integer> cache = new ConcurrentHashMap<>(); public static void main(String[] args) { System.out.println( "f(" […]

वस्तु के सरणी रिकॉर्डसेट से नेस्टेड HTML सूची कैसे प्राप्त करें?

मेरे पास एक एसक्यूएल क्वेरी द्वारा लौट वस्तुओं की यह सरणी है जहां top_id मेरे पैरेंट आईडी फ़ील्ड है: Array ( [0] => stdClass Object ( [id] => 1 [top_id] => 0 [name] => Cat 1 ) [1] => stdClass Object ( [id] => 2 [top_id] => 0 [name] => Cat 2 ) [2] => […]

अधिकतम पुनरावर्ती गहराई क्यों मैं गैर-नियतात्मक तक पहुंच सकता हूं?

मैंने कुछ प्रयोग करने का प्रयास करने का निर्णय लिया, ताकि मैं देख सकूं कि स्टैक फ़्रेम के आकार के बारे में मैं क्या खोज सकता था, और वर्तमान में निष्पादन कोड के ढेर के माध्यम से कितनी दूर था। दो दिलचस्प प्रश्न हैं जो हम यहां जांच सकते हैं: स्टैक में गहरा कितने स्तर […]

दिलचस्प पोस्ट
WAMPServer शुरू नहीं होगा क्योंकि api-ms-win-crt-runtime-l1-1-0.dll अनुपलब्ध है Google Drive API उपयोग की सीमा क्या है? क्यों OpenFileDialog मेरी कार्यरत निर्देशिका बदलता है? जावा में कंस्ट्रक्टर कोड रिडंडेंसी से कैसे बचें? डिस्क पर सहेजे बिना अजगर सबप्रोसेसेस के बीच मैं बड़े numpy arrays कैसे पार करूं? AngularJS में डोम मैनिपुलेशन के साथ व्यवहार करना Google की पृष्ठ गति दोषरहित छवि संपीड़न कैसे काम करता है? एसटीएल नक्शा -> मूल्य के आधार पर? Google Chrome – एक्सटेंशन की पहचान करने के लिए अल्फ़ान्यूमेरिक हैश PHP में दो स्ट्रिंग्स के बीच का अंतर हाइलाइट करें बैच-फ़ाइल से चलाएं मैं jQuery में पृष्ठभूमि छवि आकार कैसे प्राप्त करूं? मैं PHP 5.2.8 में दो दिनांकित वस्तुओं की तुलना कैसे करूं? वेक्टर <int> वेक्टर <डबल> वेक्टर कन्वर्ट करने के लिए C ++ बहुत बड़ी फ़ाइलों के लिए बाइनरी अंतर उपकरण?