binary-search

    5गर्मी

    3उत्तर

    में बाइनरी खोज के अंदर तुलनात्मक फ़ंक्शन मैं एक सी ++ प्रोग्राम पर काम कर रहा हूं जिसमें कक्षा के सूचक, एक एयरलाइन वर्ग, सॉर्ट किए गए वेक्टर में ऑब्जेक्ट है। मैं यह निर्धारित करना चाहता हूं कि क्या एक

    14गर्मी

    2उत्तर

    मैंने देखा कि रूबी 2.0.0 के रूप में सरणी वर्ग में bsearch विधि है जिसका मैं परीक्षण कर रहा था और मुझे वह व्यवहार नहीं मिल रहा है जिसकी मैं अपेक्षा करता हूं। यह -1, 5 और nil के लिए -1, 1, और 4 के लिए म

    7गर्मी

    2उत्तर

    यह रॉबर्ट सेडगेविक के एल्गोरिदम 4 वें संस्करण से व्यायाम समस्या 1.4.24 है। Suppose that you have an N-story building and plenty of eggs. Suppose also that an egg is broken if it is thrown off floor F

    7गर्मी

    4उत्तर

    मेरे समतुल्य वस्तु की एक सूची है और मैं किसी वस्तु की अंतिम घटना और अंतिम घटना को ढूंढना चाहता हूं। सी ++ में, मैं आसानी से std :: equal_range (या केवल एक निचला_बाउंड और एक ऊपरी_बाउंड) का उपयोग कर सकत

    5गर्मी

    3उत्तर

    में बाइनरी खोज मैं वेक्टर तत्वों की स्थिति को किसी अन्य वेक्टर में देखने की कोशिश कर रहा हूं। यहां मैं binary search जितनी तेजी से कार्यान्वयन का उपयोग करने में रूचि रखता हूं। मेरे पास लंबाई 1 मिलियन

    20गर्मी

    1उत्तर

    पांडा दस्तावेज से, मैंने इकट्ठा किया है कि अद्वितीय मूल्यवान सूचकांक कुछ परिचालन कुशल बनाते हैं, और गैर-अद्वितीय सूचकांक कभी-कभी सहन किए जाते हैं। बाहर से, ऐसा लगता है कि गैर-अद्वितीय सूचकांक किसी भी

    5गर्मी

    1उत्तर

    जब भी मैं बाइनरी खोज करता हूं तो मैं हमेशा इस बात पर भ्रमित हूं कि मुझे while (low < high) या while(low <= high) का उपयोग करना चाहिए या नहीं। हालांकि दोनों काम करेंगे लेकिन क्या कोई मुझे बता सकता है क

    12गर्मी

    1उत्तर

    मैंने सुना है कि यह हे (एन) के समय में एक दोगुना से जुड़े सूची पर द्विआधारी खोज को लागू करना संभव है। एक दोगुनी-लिंक्ड सूची के यादृच्छिक तत्व तक पहुंचने से ओ (एन) समय लगता है, और बाइनरी खोज ओ (लॉग एन)

    13गर्मी

    2उत्तर

    अगर मैं किसी भी शब्द का दुरुपयोग कर रहा हूं, तो पहले से क्षमा करें, इसे सही करने के लिए स्वतंत्र महसूस करें। मेरे पास dtype'<f16, |S30' के साथ एक क्रमबद्ध सरणी है। जब मैं अपने पहले फ़ील्ड पर searchsor

    7गर्मी

    1उत्तर

    के साथ एक data.table शामिल होने के लिए कैसे एक उदाहरण मामले यहाँ है: DT = data.table(x=1:4, y=6:9, z=3:6) setkey(DT, x, y) जुड़ें कॉलम अधिक मान: xc = c(1, 2, 4) yc = c(6, 9) DT[J(xc, yc), nomatch