दो पॉइंटर और स्लाइडिंग विंडो - AI डेटा को कुशलता से कैसे स्कैन करता है
समझदारी से स्कैन करना क्यों मायने रखता है
कल्पना करें कि कोई AI संदिग्ध गतिविधि के लिए लाइव वीडियो फ़ीड देख रहा है। वह हर सेकंड पूरी रिकॉर्डिंग फिर से नहीं देख सकता। उसे धारा पर ध्यान की एक विंडो सरकानी होती है और बस उतना संदर्भ रखना होता है जितना ज़रूरी है। क्रमिक डेटा के लिए दो पॉइंटर और स्लाइडिंग विंडो पैटर्न ठीक यही करते हैं।
दोनों तकनीकें बलपूर्वक O(n²) स्कैन को सुंदर O(n) पास में बदल देती हैं।
दो पॉइंटर तकनीक
किसी क्रम में दो संदर्भ रखें और उन्हें किसी नियम के अनुसार आगे बढ़ाएँ। इसके दो मुख्य रूप हैं।
पास आते पॉइंटर
एक पॉइंटर हर सिरे पर रखें और उन्हें भीतर की ओर बढ़ाएँ। यह क्रमबद्ध डेटा के लिए बिल्कुल उपयुक्त है।
क्लासिक समस्या - जोड़े का योग: क्रमबद्ध ऐरे दिया है। ऐसे दो नंबर ढूँढें जिनका योग लक्ष्य के बराबर हो।
function pairSum(arr, target):
left = 0
right = arr.length - 1
while left < right:
sum = arr[left] + arr[right]
if sum == target: return (left, right)
if sum < target: left += 1
else: right -= 1
return null
ऐरे क्रमबद्ध है, इसलिए left को दाईं ओर ले जाने से योग बढ़ता है और right को बाईं ओर ले जाने से योग घटता है। इसी से गारंटी मिलती है कि कोई वैध जोड़ा छूटेगा नहीं।
एक ही दिशा में चलने वाले पॉइंटर
दोनों पॉइंटर आगे बढ़ते हैं, लेकिन अलग-अलग गति से। यह विभाजन या चक्र पहचान के लिए उपयोगी है।
उदाहरण - उसी जगह डुप्लिकेट हटाना: धीमा पॉइंटर लिखने की जगह बताता है। तेज़ पॉइंटर आगे स्कैन करता है।
function removeDuplicates(arr):
slow = 0
for fast in 1..arr.length - 1:
if arr[fast] != arr[slow]:
slow += 1
arr[slow] = arr[fast]
return slow + 1
क्रमबद्ध ऐरे पर पास आते दो-पॉइंटर तरीके में, जब वर्तमान योग लक्ष्य से कम हो तो आपको क्या करना चाहिए?
चर्चा
साइन इन करें चर्चा में शामिल होने के लिए