రెండు పాయింటర్లు మరియు స్లైడింగ్ విండో - AI డేటాను ఎఫిషియెంట్‌గా ఎలా స్కాన్ చేస్తుంది
తెలివైన Scanning ఎందుకు ముఖ్యం
ఒక AI ప్రత్యక్ష వీడియో ఫీడ్ లో అనుమానాస్పద కార్యకలాపాలను పర్యవేక్షిస్తుందని ఊహించుకోండి. ప్రతి సెకనూ మొత్తం రికార్డింగ్ మళ్ళీ చూడటం సాధ్యం కాదు - ప్రవాహం మీద ఒక అటెన్షన్ విండో జారాలి, అవసరమైనంత సందర్భం మాత్రమే ఉంచుకుంటూ. రెండు పాయింటర్లు మరియు స్లైడింగ్ విండో నమూనాలు వరుసబద్ధమైన డేటా తో సరిగ్గా ఇదే చేస్తాయి.
రెండు పద్ధతులు బ్రూట్ ఫోర్స్ O(n²) స్కాన్‌లు ను చక్కని O(n) పాస్‌లు గా మారుస్తాయి.
రెండు పాయింటర్ Technique
ఒక వరుస లో రెండు సూచనలు ఉంచి, ఒక నియమం ప్రకారం వాటిని మార్చండి. రెండు ప్రధాన రకాలు ఉన్నాయి.
కలిసే పాయింటర్లు
ఒక పాయింటర్ ప్రారంభంలో, మరొకటి చివరలో ఉంచి, లోపలికి మార్చండి. క్రమబద్ధమైన డేటా కు అద్భుతం.
Classic సమస్య - Pair మొత్తం: ఒక క్రమబద్ధమైన అరే ఇస్తే, లక్ష్య కు జోడించు అయ్యే రెండు సంఖ్యలు కనుగొనండి.
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 ను ఎడమకు కదిపితే మొత్తం తగ్గుతుంది - ఏ చెల్లుబాటు అయ్యే జత కూడా మిస్ అవడం కాదు.
అదే-Direction పాయింటర్లు
రెండు పాయింటర్లు ముందుకు కదులుతాయి, కానీ వేర్వేరు వేగాలతో. విభజన లేదా చక్రం గుర్తింపు కు ఉపయోగకరమైన.
ఉదాహరణ - నకిలీలను ను లో-స్థానం తొలగించడం: నెమ్మది పాయింటర్ రాయండి స్థానం ను గుర్తిస్తుంది; వేగంగా పాయింటర్ ముందుకు స్కాన్ చేస్తుంది.
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
క్రమబద్ధమైన అరే మీద కలిసే రెండు-పాయింటర్ పద్ధతి లో, ప్రస్తుత మొత్తం లక్ష్య కంటే తక్కువగా ఉన్నప్పుడు ఏమి చేయాలి?
చర్చ
సైన్ ఇన్ చేయండి చర్చలో పాల్గొనడానికి