2012-04-27 19 views
7

मुझे इसे डिजस्ट्रा के एल्गोरिदम के कार्यान्वयन के लिए चाहिए, और मेरे पास अपना स्वयं का कार्यान्वयन है लेकिन जावा कोड के साथ मेरा कोड दस्तावेज करना आसान होगा।क्या जावा में अनुक्रमित न्यूनतम प्राथमिकता कतार है?

+1

क्या आपने अपने पसंदीदा खोज इंजन में "जावा प्राथमिकता कतार" खोजने की कोशिश की? – cello

+2

यूप! क्या आपने इसे * अनुक्रमित * के साथ एक अतिरिक्त कीवर्ड के रूप में आजमाया था? – Fatso

उत्तर

2

आपका मतलब 'अनुक्रमित' क्या है? प्राथमिकता कतार अनुक्रमण का समर्थन नहीं करती है, जब तक कि यह अब और कतार नहीं होगी।

जावा मानक प्राथमिकता कतार जैसे सी ++ एसटीएल का समर्थन करता है। यह java.util नामस्थान में PriorityQueue के रूप में पाया जा सकता है।

+1

उद्धरण: * कई अनुप्रयोगों में, यह समझ में आता है कि ग्राहकों को प्राथमिकता कतार पर पहले से मौजूद वस्तुओं को संदर्भित करने दें। ऐसा करने का एक आसान तरीका प्रत्येक आइटम के साथ एक अद्वितीय पूर्णांक सूचकांक को जोड़ना है। * मेरे पास पहले से ही एक कार्यान्वयन है, लेकिन यह अच्छा होगा अगर मैं अपने कार्यान्वयन के लिए एक पूर्ण दस्तावेज़ीकरण करने के बजाय जावा क्लास का उपयोग कर सकूं। – Fatso

+0

@hexct अनुक्रमित इसका मतलब यह नहीं है कि यह अनुक्रमित पहुंच की अनुमति देता है। इंडेक्स कतार के तत्वों से जुड़े अद्वितीय पूर्णांक हैं। कतार तत्वों के अद्वितीय पूर्णांक मानों की तरह। रॉबर्ट सेडगेविक अपनी पुस्तक, एल्गोरिदम में एक अच्छा कवरेज देता है। – isaolmez

+0

@Fatso क्या उद्धरण से? – EJP

2

नहीं, जावा मानक पुस्तकालय में ऐसी कोई डेटा संरचना नहीं है। मुझे लगता है कि ज्यादातर लोग इसका उपयोग करते हैं: http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html

+1

अतिरिक्त जानकारी देने के लिए उपयोगकर्ता को नेविगेट करने के लिए हमेशा एक बेहतर जानकारी देना बेहतर होता है, जैसे लिंक टूट जाता है, उत्तर का कोई उपयोग नहीं होता है। –

+0

@cohadar: TreeMap के बारे में क्या? यह ओ (लॉग (एन)) समय में एक मनमानी वस्तु (जिसे अनुक्रमित पहुंच के रूप में माना जा सकता है) को हटा देता है। – beemaster