>> ராப் Bowden: Hi, நான் ராப் இருக்கிறேன்.
எப்படி நாம் ஒரு பைனரி தேடல் நியமிக்க?
கண்டுபிடிக்க நாம்.
எனவே, இந்த தேடல் நாங்கள் போகிறோம் என்பதை நினைவில் மீண்டும் மீண்டும் செயல்படுத்த.
நீங்கள் பைனரி தேடல் செயல்படுத்த முடியும் பால்ராஜ், அதனால் நீங்கள் அதை செய்தால்,
அந்த செய்தபின் நல்லது.
>> இப்போது முதல், அது நினைவில் இருக்கட்டும் என்ன தேடல் அளவுருக்கள் இருக்க வேண்டும் என்று.
இங்கே, நாம் இது எண்ணாக மதிப்பு, பார்க்கின்றோம் பயனர் மதிப்பு இருக்க வேண்டும்
தேடி.
நாம் எண்ணாக மதிப்புகள் வரிசை, பார்க்கிறோம் இது நாம் இதில் வரிசை
மதிப்பு தேடும்.
நாம் இது, முழு எண்ணாக N பார்க்கிறோம் எங்கள் வரிசை நீளம்.
>> இப்போது, முதல் விஷயம் முதல்.
நாம் n, 0 சமமாக பார்க்கவும் நாம் தவறான திரும்ப இதில்.
நாம் ஒரு வெற்று இருந்தால் தான் என்று கூறி வரிசை, மதிப்பு ஒரு தெளிவாக இல்லை
வெற்று வரிசை, நாம் தவறான திரும்ப முடியும்.
>> இப்போது, நாம் உண்மையில் பைனரி செய்ய வேண்டும் இரும தேடல் தேடல் பகுதியாக.
எனவே, நாம் நடுத்தர கண்டறிய வேண்டும் இந்த வரிசைக்கு உறுப்பு.
இங்கே, நாங்கள் நடுத்தர பிரித்து N சமம் 2, நடுத்தர உறுப்பு என்பதால்
நீளம் இருக்க போகிறது எங்கள் வரிசை 2 வகுக்க.
இப்போது நாம் பார்க்க பார்க்க போகிறோம் என்றால் நடுத்தர உறுப்பு நாம் மதிப்பு சமம்
தேடி.
மதிப்புகள் நடுத்தர மதிப்பு சமமாக இருந்தால், நாம் நாம் காணலாம் இருந்து உண்மையான திரும்ப முடியும்
எங்கள் வரிசையில் மதிப்பு.
>> ஆனால் அது உண்மை இல்லை என்றால், இப்போது நாம் மீண்டும் மீண்டும் செய்ய வேண்டும்
இரும தேடல் படி.
நாம் ஒன்று தேட வேண்டும் வரிசை அல்லது விட்டு
வரிசை மத்தியில்.
நடுத்தர மதிப்புகள் இருந்தால், அதனால் இங்கே, நாம் சொல்கிறோம் மதிப்பு குறைவாக, அந்த மதிப்பு பொருள்
மத்திய அதிகமாக இருந்தது வரிசை.
எனவே மதிப்பு வலது இருக்க வேண்டும் நாங்கள் மட்டும் பார்த்து உறுப்பு.
>> எனவே இங்கே, நாம் செய்ய போகிறோம் மீண்டும் மீண்டும் தேட.
நாம் கடந்து என்ன பார்க்க வேண்டும் இரண்டாவது இந்த.
ஆனால், நாம் தேட போகிறோம் நடுத்தர உறுப்பு வலது.
மற்றும் பிற வழக்கில், என்று அர்த்தம் மதிப்பு நடுத்தர விட குறைவாக இருந்தது
வரிசை, மற்றும் நாம் போகிறோம் இடது தேட.
இப்போது, இடது போகிறது ஒரு பிட் எளிதாக பார்க்க.
எனவே, நாம் மீண்டும் மீண்டும் என்று இங்கே பார்க்கலாம் அங்கு முதல் தேடல் அழைப்பு
வாதம், மீண்டும், மதிப்பு நாம் தேடும்.
இரண்டாவது வாதம் போகிறது நாம் தேடி என்று வரிசை.
கடந்த உறுப்பு இப்போது நடுத்தர உள்ளது.
கடந்த அளவுரு எங்கள் முழு எண்ணாக நினைவில் N, என்று எங்கள் வரிசை நீளம் தான்.
>> தேட சுழல்நிலை அழைப்பு, நாம் இருக்கிறோம் இப்போது சொல்கிறேன், அந்த நீளம்
வரிசை நடுவில் உள்ளது.
எனவே, எங்கள் வரிசை அளவு 20 மற்றும் நாம் இருந்தால் நடுத்தர என்பதால், குறியீட்டெண் 10 தேடியது
20 2 வகுக்க, நாம் தான் அர்த்தம் புதிய 10 கடந்து
எங்கள் வரிசை நீளம்.
நினைவில் என்று ஒரு அணி வேண்டும் போது நீளம் 10, என்று சரியான பொருள்
உறுப்புகள் 0 9 வழியாக குறியீடுகள் உள்ளன.
இந்த நாம் வேண்டும் சரியாக என்ன ஆகிறது இடது - எங்கள் மேம்படுத்தப்பட்டது வரிசை குறிப்பிட
நடுத்தர உறுப்பு இருந்து வரிசை.
>> எனவே, சரியான தேடும் ஆகிறது கடினமான ஒரு பிட்.
இப்போது முதல், நீளம் கருத்தில் கொள்வோம் வலது வரிசைக்கு
நடுத்தர உறுப்பு.
எனவே, எங்கள் வரிசை அளவு n இருந்தது என்றால், புதிய வரிசை அளவு n கழித்து இருக்கும்
மத்திய கழித்தல் 1.
எனவே, N கழித்து நடுத்தர யோசிப்போம்.
>> மீண்டும், வரிசை அளவு 20 இருந்தால் மற்றும் நாங்கள் நடுத்தர பெற 2 பிரித்து,
எனவே மத்திய பின்னர் 10, N கழித்து நடுத்தர ஆகிறது எங்களுக்கு 10, 10 கொடுக்க போகிறது
நடுத்தர வலது கூறுகள்.
ஆனால் நாங்கள் இந்த கழித்தல் வேண்டும் 1, நாங்கள் விரும்பவில்லை என்பதால்
மத்திய தன்னை அடங்கும்.
எனவே n கழித்து நடுத்தர கழித்து 1 நமக்கு கொடுக்கிறது வலது உறுப்புகள் எண்ணிக்கை
வரிசையில் நடுத்தர குறியீட்டு.
>> இப்போது இங்கே, நினைவில் நடுத்தர அளவுரு மதிப்புகளை வரிசை ஆகும்.
எனவே இங்கே, நாம் ஒரு கடந்து செல்லும் மேம்படுத்தப்பட்டது மதிப்புகள் வரிசை.
இந்த மதிப்புகள் மற்றும் நடுத்தர பிளஸ் 1 உண்மையில் மீண்டும் மீண்டும் அழைப்பு என்று
தேடல், ஒரு புதிய வரிசை கடந்து, அங்கு புதிய வரிசை மத்தியில் தொடங்குகிறது
பிளஸ் நமது உண்மையான மதிப்புகள் வரிசை ஒன்று.
>> என்று ஒரு மாற்று தொடரியல், இப்போது நீ தான், சுட்டிகள் பார்க்க ஆரம்பித்துவிட்டேன்
உம்மைக்குறி மதிப்புகள் நடுத்தர பிளஸ் 1.
எனவே, மத்திய முகவரி கைப்பற்றி மதிப்புகள் மற்றும் ஒரு உறுப்பு.
>> இப்போது, நீங்கள் வசதியாக இல்லை என்றால் நீங்கள், அந்த மாதிரி ஒரு வரிசை மாற்றும்
மேலும் பயன்படுத்தி இந்த செயல்படுத்தப்படும் ஒரு சுழல்நிலை உதவி செயல்பாடு, அங்கு
என்று உதவி செயல்பாடு எடுக்கிறது மேலும் வாதங்கள்.
அதற்கு பதிலாக வெறும் மதிப்பு எடுத்து, வரிசை, மற்றும் வரிசை அளவு,
உதவி செயல்பாடு மேலும் ஆகலாம் குறைந்த குறியீட்டு உட்பட வாதங்கள்,
நீங்கள் வரிசை பற்றி கவலை என்று நீங்கள் கவலை என்று மேல் குறியீட்டு
வரிசை பற்றி.
>> அதனால் இருவரும் குறைந்த கண்காணிப்பதற்கான குறியீட்டு மற்றும் மேல் குறியீட்டு, நீங்கள் இல்லை
எப்போதும் மாற்ற வேண்டும் அசல் மதிப்புகள் வரிசை.
நீங்கள் தொடரலாம் மதிப்புகள் வரிசை பயன்படுத்த.
ஆனால் இங்கே, நாம் ஒரு உதவி தேவையில்லை கவனிக்கிறது நீண்ட நாம் செயல்பட
அசல் மாற்ற தயாராக மதிப்புகள் வரிசை.
நாம் கடந்து செல்ல தயாராக இருக்கிறோம் ஒரு மேம்படுத்தப்பட்ட மதிப்புகள்.
>> இப்போது, நாம் பைனரி தேட முடியாது வரிசையாக்கம் செய்யப்படாத என்று ஒரு வரிசை.
எனவே, இந்த சரியாகவில்லை வைக்கலாம்.
இப்போது, அந்த மாதிரி கடந்த கவனிக்க இரண்டு அளவுருக்கள் இது, மதிப்புகள் int
நாங்கள், வரிசையாக்க என்று வரிசை, மற்றும் எண்ணாக N, வரிசை நீளம் உள்ளது என்று
நாங்கள், வரிசையாக்க.
எனவே, இங்கே நாம் நடைமுறைப்படுத்த வேண்டும் வரிசையாக்க படிமுறை
என்று n ஓ ஸ்கொயர் உள்ளது.
நீங்கள் குமிழி வரிசையாக்கம், தேர்வு தேர்வு செய்யலாம் வகையான, அல்லது செருகும் வரிசையாக்கம், அல்லது
நாம் வேறு சில வகையான வர்க்கம் பார்த்த.
ஆனால் இங்கே, நாம் செய்ய போகிறோம் தேர்வு வகையான பயன்படுத்த.
>> எனவே, நாம் மீண்டும் கூறு போகிறோம் முழு அணி மீது.
சரி, இங்கே நாம் தேடி என்று பார்க்கிறோம் 0 N கழித்தல் 1.
ஏன் அனைத்து வழி, n வரை?
சரி, நாம் ஏற்கனவே வரிசையாக்கம் என்றால் முதல் பின்னர் n 1 கழித்து உறுப்புகள்,
ஏற்கனவே இருக்க வேண்டும் என்பதை மிக கடந்த உறுப்பு சரியான இடத்தில், அதனால் வரிசையாக்க
முழு வரிசை.
>> இப்போது, நினைவில் எப்படி தேர்வு வகையான வேலை.
நாம் முழு வரிசையில் செல்ல போகிறோம் குறைந்தபட்ச மதிப்பு தேடும்
வரிசை மற்றும் குச்சி என்று ஆரம்பத்தில்.
நாம் முழு மேல் செல்ல போகிறோம் வரிசை மீண்டும் இரண்டாவது தேடும்
சிறிய உறுப்பு, மற்றும் குச்சி என்று இரண்டாவது நிலையில்
வரிசை, மற்றும் பல.
எனவே, இந்த செய்கிறான்.
>> இங்கே, நாம் இருக்கிறோம் என்று பார்க்கிறோம் தற்போதைய குறைந்தபட்ச அமைக்க
i-வது குறியீட்டு மதிப்பு.
எனவே முதல் மறு செய்கை, நாம் போகிறோம் குறைந்தபட்ச மதிப்பு கருத்தில் கொள்ள
எங்கள் அணியின் தொடக்க.
பின்னர், நாம் மீண்டும் கூறு போகிறோம் சோதனை வரிசை, எஞ்சிய
அங்கு எந்த கூறுகள் சிறிய பார்க்க நாம் தற்போது இருக்கிறோம் என்று ஒரு
குறைந்தபட்ச கருத்தில்.
>> எனவே இங்கே, ஜே பிளஸ் ஒன் கலாச்சாரம் - என்று நாம் தற்போது என்ன விட குறைவாக
குறைந்தபட்ச கருத்தில்.
நாம் மேம்படுத்த போகிறோம் நாங்கள் குறைந்தபட்ச நினைக்கிறேன்
குறியீட்டு ஜே பிளஸ் 1.
எனவே, முழு வரிசையில் முழுவதும் செய்ய, இந்த பிறகு வளைய, குறைந்தபட்ச
குறைந்தபட்ச உறுப்பு இருக்க வேண்டும் வரிசையில் i-வது நிலை.
>> நாம் என்று ஒருமுறை, நாம் மாற்ற முடியும் i-வது நிலைக்கு குறைந்தபட்ச மதிப்பு
வரிசையில்.
எனவே இந்த ஒரு நிலையான இடமாற்று ஆகிறது.
நாம் ஒரு தற்காலிக மதிப்பு சேமிக்கிறோம் - வரிசையில் i-வது மதிப்பு -
வரிசையில் i-வது மதிப்பு வைத்து அங்கு சொந்தமானது என்று குறைந்தபட்ச மதிப்பு,
பின்னர் அங்கு மீண்டும் சேமிக்க பயன்படுத்தப்படும் தற்போதைய குறைந்தபட்ச மதிப்பு
வரிசையில் i-வது மதிப்பு, அதனால் நாம் அது இழக்கவில்லை என்று.
>> எனவே, அந்த தொடர்ந்து அடுத்த மறு செய்கை.
நாம் இரண்டாவது தேடும் தொடங்க வேண்டும் குறைந்தபட்ச மதிப்பு மற்றும் ஒரு நுழைக்க
இரண்டாம் நிலை.
மூன்றாவது மறு செய்கை மீது, நாம் பார்க்க வேண்டும் மூன்றாவது குறைந்தபட்ச மதிப்பு மற்றும் நுழைவு
மூன்றாவது நிலைக்கு, மற்றும் நாம் ஒரு வரிசைப்படுத்தப்பட்ட வரிசை வரை.
என் பெயர் ராப், இந்த தேர்வு வகையான இருந்தது.