[Powered by Google Translate] [பகுதி 3 - மேலும் வசதியான]
[ராப் Bowden - ஹார்வர்ட் பல்கலைக்கழகம்]
>> [இந்த CS50 உள்ளது. - CS50.TV]
>> எனவே முதல் கேள்வி வித்தியாசமாக சொற்களில் எழுதப்பட்ட.
GDB நீங்கள் இன்னும் குறிப்பாக, ஒரு திட்டம் "debug", ஆனால் உதவுகிறது, நீங்கள் என்ன செய்யலாம்?
நான் ஒரு பதில் சொல்கிறேன், நான், சரியாக எதிர்பார்க்கப்படுகிறது என்ன தெரியாது
அதனால் நான் அதை வழிகளில் இது ஏதோ யோசிக்காமல் நான் உன்னை படிப்படியாக உதவுகிறது
அதனுடன், திட்டத்தின் மூலம் நடக்க, மாற்றம் மாறிகள், இதையெல்லாம் செய்ய -
அடிப்படையில் முற்றிலும் ஒரு திட்டத்தை நிறைவேற்றுவது கட்டுப்படுத்த
மற்றும் திட்டம் செயல்படுத்துவதில் எந்த பகுதியை கண்காணிக்கின்றன.
அதனால் அந்த அம்சங்கள் நீங்கள் விஷயங்களை debug நாம்.
சரி.
ஏன் இரும தேடல் வரிசை வரிசைப்படுத்தப்பட்ட வேண்டும் என்று அவசியம் இல்லை?
யார் என்று பதிலளிக்க வேண்டும்?
[மாணவர்] அது சரியாகவில்லை செய்திருந்தால் அது வேலை செய்யாது, ஏனென்றால். >> சரி. [சிரிப்பு]
அது சரியாகவில்லை என்றால், அது அரை அதை பிரிக்க முடியாது
மற்றும் இடது என்று எல்லாமே தெரியும் குறைந்த மற்றும் வலது எல்லாம்
நடுத்தர மதிப்பை விட அதிகமாக உள்ளது.
அதை வகைப்படுத்த வேண்டும்.
சரி.
ஏன் ஸ்கொயர் n, ஓ உள்ள குமிழி வரிசையாக்கம் என்பது?
யார் முதல் குமிழி வரிசையாக்கம் என்ன ஒரு மிக விரைவான உயர் மட்ட கண்ணோட்டத்தை கொடுக்க வேண்டும்?
[மாணவர்] நீங்கள் அடிப்படையில் ஒவ்வொரு உறுப்பு வழியாக சென்று முதலில் சில கூறுகளை சோதிக்க.
நீங்கள் அவர்களை இடமாற்றம் அங்கு வெளியே என்றால் நீங்கள் அடுத்த சில கூறுகள் மற்றும் பார்க்கிறேன்.
நீங்கள் அடையும் போது, நீங்கள் பெரிய உறுப்பு இறுதியில் வைக்கப்படுகிறது என்று,
எனவே, ஒரு நீங்கள் செல்லும் இரு என்று ஒதுக்கிவிட
ஒவ்வொரு முறை நீங்கள் எந்த மாற்றங்களை வரை ஒரு குறைந்த உறுப்பு சரிபார்க்க வேண்டும். >> சரி.
நீங்கள் அதன் பக்கத்தில் வரிசை கவிழ்த்து என்றால் அதை தான் ஏனெனில் இது, குமிழி வரிசையாக்கம் செங்குத்து என
பின்னர் பெரிய மதிப்புகள் கீழே மூழ்கடித்துவிடும் மற்றும் சிறிய மதிப்புகள் மேல் குமிழி வரை நான்.
அது அதன் பெயர் வந்தது எப்படி.
மேலும் ஆமாம், நீங்கள் செல்ல.
நீ பெரிய மதிப்பை மாற்ற, வரிசை நடக்கிறது
கீழே பெரிய மதிப்புகள் பெற.
>> ஏன் அதை ஸ்கொயர் n, ஓ இல்லை?
முதல், யாராவது அதை n, ஓ ஸ்கொயர் ஏன் சொல்ல வேண்டும்?
[மாணவர்] ஒவ்வொரு ரன் அதை n முறை சென்று ஏனெனில்.
நீங்கள் மட்டுமே, நீங்கள் கீழே மிகப்பெரிய உறுப்பு வழி எடுத்திருப்பார் என்று உறுதி செய்து கொள்ளுங்கள்
நீங்கள் பல கூறுகள் என அந்த மீண்டும் வேண்டும். >> சரி.
இவ்வளவு பெரிய ஓ என்றால் என்ன பெரிய ஒமேகா என்றால் என்ன மனதில் வைத்து.
பெரிய ஓ அது உண்மையில் ரன் எப்படி மெதுவாக மீது தாக இருக்கிறது.
எனவே ஸ்கொயர் n, அது ஓ கூறி, அதை n, ஓ அல்லது வேறு அதனை இயக்க முடியும்
நேரியல் நேரம், ஆனால் அதை n cubed ஓ இல்லை
அதை n cubed ஓ சூழப்பட்டிருக்கிறது ஏனெனில்.
அது சரி n, ஓ சூழப்பட்டிருக்கிறது என்றால், பின் அதை n cubed மூலம் மேலும் வரம்புற்றது.
எனவே, ஸ்கொயர் n, மற்றும் மிகவும் மோசமான நிலையில் அதை சரி n விட முடியாது
அது சரி n ஓ அதனால் தான்.
எனவே, அதை n ஸ்கொயர் இருக்க வேண்டும், எப்படி வெளியே வருகிறாள் ஓரளவு கணித பார்க்க
எங்கள் பட்டியலில் ஐந்து விஷயங்கள் இருந்தால், முதல் முறையாக எத்தனை பரிமாற்றங்கள் நாம் சாத்தியமான வேண்டும்
இந்த பெறுவதற்காக? அது உண்மையில் விடு -
எத்தனை பரிமாற்றங்கள் நாம் வரிசை மூலம் குமிழி வரிசையாக்கம் முதல் ஓட்ட வேண்டும் போகிறீர்கள்?
[மாணவர்] n - 1. >> சரி.
>> 1 - 5 கூறுகள் உள்ளன என்றால், நாம் n செய்ய வேண்டும் போகிறோம்.
பின்னர் இரண்டாவது ஒரு எத்தனை பரிமாற்றங்கள் நாம் செய்ய வேண்டும் போகிறீர்கள்?
[மாணவர்] n - 2. >> சரி.
மற்றும் மூன்றாவது n போகிறது - 3, பின்னர் வசதிக்காக நான் கடந்த இரண்டு எழுத முடியும்
பின்னர் நாம் 2 பரிமாற்றங்கள் மற்றும் 1 இடமாற்று வேண்டும் போகிறோம்.
நான் கடந்த ஒன்று அல்லது உண்மையில் நடக்க வேண்டும் இருக்கலாம் என நினைக்கிறேன்.
இது ஒரு மாற்று உள்ளது? எனக்கு தெரியாது.
எனவே இந்த மொத்த பரிமாற்றத்தின் அளவு அல்லது நீங்கள் செய்ய வேண்டும் குறைந்தது ஒப்பீடுகள் உள்ளன.
மாற்றிய இல்லையென்றாலும், நீங்கள் இன்னும் மதிப்புகள் ஒப்பிட்டு பார்க்க வேண்டும்.
எனவே n உள்ளன - வரிசை மூலம் முதல் ஓட்ட 1 ஒப்பீடுகள்.
இந்த விஷயங்களை மறுசீரமைக்க என்றால், விஷயங்களை நன்றாக வரை குவியலாக எனவே உண்மையில் அது ஆறு விஷயங்களை செய்யலாம்
பின்னர் நான், 2, 1 3 செய்வேன்.
அதனால் தான் இந்த பணத்தை மீண்டும் வரிசைப்படுத்தும், நாம் எப்படி பல ஒப்பீடுகள் பார்க்க வேண்டும்
முழு வழிமுறைகளில்.
நாம் கீழே இங்கே இந்த தோழர்களே கொண்டு இருந்தால்,
நாம் இன்னும் தான் இருந்தன எனினும் பல ஒப்பீடுகள் கூட்டலாம்.
ஆனால் நாம் தொகையிடும் நாம் தொகையிடும் நாம் தொகையிடும் என்றால்,
அது இன்னும் அதே பிரச்சனை தான். நாங்கள் அந்த குறிப்பிட்ட குழுக்கள் தொகை.
>> எனவே இப்போது நாம் 3 n இன் கூட்டலாம். அது 3 n இன் இல்லை.
அது எப்போதும் n / 2 n தான் இருக்க போகிறது.
இங்கு நாம் 6 வேண்டும் நடக்கும்.
நாங்கள் 10 விஷயங்கள் இருந்தால், நாம் விஷயங்கள் 5 வெவ்வேறு ஜோடிகள் இந்த குழுப்படுத்துதல் செய்ய
மற்றும் n + n + n + n + n முடிவடையும்.
எனவே நீங்கள் எப்போதும் n / 2 n தான் போகிறோம், அதனால் இந்த நாங்கள் n ஸ்கொயர் / 2 அதை எழுதி கொள்கிறேன்.
அதனால் அது வந்து நடக்கும் இது அரை காரணி, இருந்தாலும்
வரிசை ஒவ்வொரு மறு செய்கை மூலம் நாம் 1 குறைவான ஒப்பிட்டு உண்மை தான்
அதனால் நாங்கள் 2 முடிந்துவிடும் எப்படி, ஆனால் அது இன்னும் ஸ்கொயர் n உள்ளது.
நாம் ஒரு அரை தொடர்ந்து காரணி பற்றி கவலைப்படவில்லை.
இந்த மாதிரி பெரிய ஓ பொருள் நிறைய கணித இந்த வகையான செய்து வெறும் வகையான நம்பியுள்ளது எனவே,
கணித தொகைகள் மற்றும் பெருக்கு தொடர் விசயங்களை செய்து,
ஆனால் இந்த போக்கை அவர்கள் மிக அழகாக நேரடியான உள்ளன.
சரி.
ஏன் செருகும் வரிசையாக்கம் n, ஒமேகா இருக்கிறது? ஒமேகா என்ன அர்த்தம்?
[ஒரே நேரத்தில் பேசும் இரு மாணவர்கள் - புரிந்து] >> சரி.
Omega நீங்கள் தாழ்வு என நினைக்க முடியாது.
>> எனவே உங்கள் செருகும் வரிசையாக்கம் வழிமுறை எவ்வளவு திறமையான இல்லை,
பொருட்படுத்தாமல் உள்ள நிறைவேற்றியது என்று பட்டியல், அதை எப்போதும் குறைந்தது n பொருட்களை ஒப்பிட்டு உள்ளது
அல்லது அதை n விஷயங்களை பற்றி கூறு உள்ளது.
அது ஏன்?
[மாணவர்] ஏனென்றால் பட்டியல் ஏற்கனவே வரிசையாக்கம் என்றால், பிறகு மூலம் முதல் மறு செய்கை
நீங்கள் மட்டும், முதல் உறுப்பு குறைந்தது என்று உத்தரவாதம் தர முடியும்
இரண்டாவது மறு செய்கை நீங்கள் தான் முதல் இரண்டு உத்தரவாதம் தர முடியும்
நீங்கள் பட்டியல் மற்ற வரிசைப்படுத்தப்பட்ட என்று தெரியாது என்பதால். >> சரி.
நீங்கள் மிகவும் குறைந்தது, முற்றிலும் வரிசைப்படுத்தப்பட்ட பட்டியலில் கடந்து நீங்கள் அனைத்து கூறுகள் மேல் போக வேண்டும்
எதுவும் சுற்றி நகர்ந்து வேண்டும் பார்க்க.
எனவே பட்டியலில் மேல் தேர்ச்சி மற்றும் ஓ, இந்த ஏற்கனவே, வரிசைப்படுத்தப்பட்டுள்ளது என்று
நீங்கள் அதை வரிசையாக்கம் தான் தெரியும் உங்களுக்கு ஒவ்வொரு உறுப்பு சரிபார்த்து வரை அது சாத்தியமில்லை
அவர்கள் வரிசையில் பொருட்டு என்று பார்க்க.
எனவே செருகும் வரிசையாக்கம் மீது எல்லை n, ஒமேகா உள்ளது.
மோசமான, ஒன்றிணைப்பு வகையான நேரம் என்ன இயங்கும்
மோசமான மீண்டும் பெரிய ஓ இருப்பது?
எனவே மோசமான சூழ்நிலையில், ஒன்றிணைப்பு வகையான எப்படி இயங்குகிறது?
[மாணவர்] n log n. >> சரி.
வேகமாக பொது வரிசையாக்க படிமுறைகள் n log n ஆகும். நீங்கள் நன்றாக செய்ய முடியாது.
>> அங்கு சிறப்பு வழக்குகள், மற்றும் நாம் இன்று நேரம் இருந்தால் - ஆனால் நாம் ஒருவேளை won't -
நாம் n log n விட என்று ஒரு பார்க்க முடிந்தது.
ஆனால் பொது வழக்கில், நீங்கள் n log n விட முடியாது.
மற்றும் ஒன்றாக்க வகையான நீ n log n என்று இந்த பாடத்திட்டத்தில் தெரிந்து வேண்டும் ஒன்றாக நடக்கும்.
எனவே நாம் உண்மையில் இன்று செயல்படுத்த வேண்டும்.
இறுதியாக, மூன்று முறைக்கு மேல் தண்டனை எப்படி தேர்வு வகையான வேலை செய்கிறது?
யாராவது பதில் சொல்ல விரும்பவில்லை, நான் உங்கள் தண்டனை எண்ண வேண்டும்
ஏனெனில் நீங்கள் over 3 சென்றால் -
யாரையும் தேர்வு வகையான நினைவில் இல்லை?
தேர்ந்தெடுக்கும் வரிசையாக்கம் வெறும் பெயர் நினைவில் பொதுவாக மிகவும் எளிது.
நீங்கள் வரிசை பற்றி கூறு, என்ன பெரிய மதிப்பு அல்லது சிறிய கண்டறிய -
நீங்கள் வரிசைப்படுத்த என்ன ஆணை
எனவே நாம் சிறிய இருந்து மிக பெரிய ஒரு வரிசையாக்க நீங்கள் கூறலாம்.
நீங்கள், குறைந்தபட்ச உறுப்பு என்ன செய்ய, அணி மீது மீண்டும் கூறு
அதை தேர்ந்தெடுத்து, அதன் பின்னர் முதல் இடத்தில் உள்ளது அதை இடமாற்றம்.
பின்னர் அணி மீது இரண்டாவது பாஸ் மீது, மீண்டும் குறைந்தபட்ச உறுப்பு பார்க்க
அதை தேர்ந்தெடுத்து, பின்னர் இரண்டாவது நிலையில் என்ன அது பரிமாறிக்கொள்ளலாம்.
நாம் மட்டும் எடுக்கவில்லை மற்றும் குறைந்த மதிப்புகள் தேர்வு
மற்றும் வரிசை முன் அவற்றை சேர்க்கைக்கு அது வரிசைப்படுத்தப்பட்ட வரை.
என்று கேள்விகள்?
>> இந்த தவிர்க்க முடியாத நீங்கள் pset சமர்ப்பிக்கும் போது நிரப்ப வேண்டும் வடிவங்களில் தோன்றும்.
அந்த அடிப்படையில் அந்த பதில்கள் உள்ளன.
சரி, இப்ப பிரச்சினைகள் குறியீட்டு.
நான் ஏற்கனவே மின்னஞ்சல் மூலம் அனுப்பிய - யார் அந்த மின்னஞ்சல் கிடைத்ததா இல்லையா? சரி.
நான் ஏற்கனவே, மின்னஞ்சல் வழியாக நாம் பயன்படுத்தி கொள்ள போகிறோம் என்று விண்வெளி அனுப்பிய
நீங்கள் என் பெயரை கிளிக் செய்தால் மற்றும் - அதனால் நான் கீழே போகிறேன் என்று
ஏனெனில் பின்னோக்கி r இன் - என் பெயரை கிளிக் செய்தால் ஆனால் நீங்கள் 2 திருத்தங்கள் பார்க்கிறேன்.
திருத்த 1 நான் ஏற்கனவே நகல் மற்றும் இடங்களில் குறியீடு ஒட்டப்படும் போகிறது
தேடல் காரியத்தை நீங்கள் செயல்படுத்த வேண்டும்.
மற்றும் திருத்த 2 நாம் பிறகு செயல்படுத்த அது மாதிரி தான் இருக்கும்.
நீ என் திருத்த 1 கிளிக் மற்றும் அங்கு இருந்து வேலை செய்ய முடியும்.
இப்போது நாம் பைனரி தேடல் செயல்படுத்த வேண்டும்.
>> யாராவது ஒரு சூடோகுறியீடு உயர்மட்ட விளக்கம் கொடுக்க வேண்டும்
என்ன நாம் தேடல் செய்ய போகிறது? Yeah.
[மாணவர்] நீங்கள் வரிசைக்கு நடுத்தர எடுத்து நீங்கள் என்ன தேடுகிறீர்கள் என்பதை பார்க்க
அந்த குறைவான அல்லது அதிகமாக உள்ளது.
அது குறைவாக இருந்தால், நீங்கள், குறைந்த என்று அரை சென்று
அது இருந்தால், நீங்கள் இன்னும் அந்த அரை சென்று நீங்கள் மீண்டும் அந்த நீ ஒன்று கிடைக்கும் வரை.
[Bowden] சரி.
எங்கள் எண்கள் வரிசையில் ஏற்கனவே வரிசையாக்கம் என்று பாருங்கள்,
மற்றும் அதனால், நாம் அந்த பயன்படுத்தி கொள்ள முடியும் மற்றும் நாம் முதலில் பார்க்க முடியும் என்று அர்த்தம்
சரி, நான் பல 50 தேடிக்கொண்டிருக்கிறேன்.
நான் நடுத்தர போக முடியாது.
நடுத்தர, அதை விஷயங்கள் கூட பல போது வரையறுக்க கடினமான
ஆனால் நாங்கள் எப்போதும் நடுத்தர செய்ய துண்டி வேண்டும் என்று நாம்.
இங்கு நாம் 8 விஷயங்கள் இருக்கிறது, அதனால், நடுத்தர 16 இருக்கும்.
நான் 50 தேடிக்கொண்டிருக்கிறேன், அதனால் 50 16 விட அதிகமாக உள்ளது.
எனவே இப்போது நான் அடிப்படையில் இந்த உறுப்புகள் என் வரிசை சிகிச்சையளிக்க முடியும்.
நான் 16 க்கும் மேற்பட்ட எல்லாம் எறியுங்கள் முடியும்.
இப்போது என் வரிசை தான் இந்த 4 கூறுகள் இல்லை, நான் மீண்டும்.
எனவே நான் மீண்டும் நடுத்தர கண்டறிய வேண்டும், இது 42 ஆக போகிறது.
42 50 குறைவாக உள்ளது, அதனால் நான் இந்த இரண்டு கூறுகள் எறியுங்கள் முடியும்.
இந்த என் மீதமுள்ள வரிசை ஆகும்.
நான் மீண்டும் நடுத்தர காண போகிறேன்.
நான் எப்போதும் இடது விஷயங்களை விட்டு எறிந்து ஏனெனில் நான், 50 ஒரு கெட்ட முன் உதாரணம் என்று நினைக்கிறேன்
ஆனால் அதே நடவடிக்கை மூலம், நான் ஏதோ தேடிக்கொண்டிருக்கிறேன்
அது, நான் தற்போது பார்த்துக்கொண்டிருக்கிறேன் உறுப்பு க்கும் குறைவான
பிறகு நான் எல்லாவற்றையும் எறியுங்கள் போகிறேன்.
எனவே இப்போது நாம் செயல்படுத்த வேண்டும்.
நாம் அளவு கடந்து செல்ல வேண்டும் என்பதை கவனியுங்கள்.
நாங்கள் கடுமையாக குறியீடு அளவு வேண்டும் முடியாது.
நாங்கள் வெளியே இருந்தால் # வரையறுக்க -
சரி.
எப்படி நான் நன்றாக எண்கள் வரிசை அளவு தற்போது என்ன கண்டுபிடிக்க முடியும்?
>> எண்கள் வரிசையில் எப்படி பல உறுப்புகள்?
[மாணவர்] எண்கள், அடைப்புக்குறிக்குள். நீளம்?
[Bowden] சி தான் இல்லை
வேண்டும். நீளம்.
வரிசைகள் பண்புகள் இல்லை, வரிசைகள் எந்த நீளம் சொத்து உள்ளது எனவே
என்று தான் அது நடக்கும் நீ இருப்பினும் நீண்ட கொடுக்கும்.
[மாணவர்] அது எவ்வளவு நினைவகம் பாருங்கள் எவ்வளவு பிரித்து - >> சரி.
எனவே நாம் எவ்வளவு நினைவகம் பார்க்க முடியும்? >> [மாணவர்] Sizeof. >> சரி, sizeof.
Sizeof எண்கள் வரிசை அளவு திரும்ப நடக்கிறது என்று ஆபரேட்டர் உள்ளது.
மற்றும் இருப்பினும் பல முழு இருக்க போகிறது என்று முறை ஒரு முழு அளவு உள்ளன
அது உண்மையில் செல்கிறாள் எவ்வளவு நினைவகம் என்பதால்.
நான் வரிசையில் விஷயங்களை எண்ணிக்கை வேண்டும் என்றால்,
நான் ஒரு முழு அளவு மூலம் பிரித்து வேண்டும் போகிறேன்.
சரி. அதனால் என்னை இங்கே அளவு கடந்து உதவுகிறது.
ஏன் எனக்கு அளவு கடந்து செல்ல வேண்டும்?
ஏன் நான் எண்ணாக அளவு இங்கு செய்ய முடியாது = sizeof (haystack) / sizeof (int)?
ஏன் இந்த வேலை இல்லை?
[மாணவர்] இது ஒரு உலகளாவிய மாறி இல்லை.
, [Bowden] Haystack உள்ளது மற்றும் நாம் haystack போன்ற எண்கள் கடந்து செல்லும் என்று
இந்த ஒரு வர என்ன என்ற foreshadowing வகையாக. Yeah.
[மாணவர்] Haystack அதை பற்றிய குறிப்பு உள்ளது, அது அந்த குறிப்பு எவ்வளவு பெரிய திரும்ப வேண்டும்.
Yeah.
நான் உண்மையில், சரியான இன்னும் ஸ்டேக் பார்த்துள்ளேன் என்று விரிவுரையில் சந்தேகம்?
நாம் அதை பற்றி பேசியிருக்கிறேன்.
உங்கள் மாறிகள் அனைத்து சேமித்து எங்கு எனவே ஸ்டாக் இல்லை.
>> உள்ளூர் மாறிகள் ஒதுக்கீடு என்று எந்த நினைவகம், ஸ்டாக் போகிறாள்
ஒவ்வொரு செயல்பாடு ஸ்டேக் அதன் சொந்த இடம் பெறுகிறார், அதன் சொந்த ஸ்டாக் சட்டகமானது இது என்று என்ன இருக்கிறது.
எனவே பிரதான அதன் ஸ்டாக் சட்டகமானது உள்ளது, மற்றும் உள்ளே அது, இந்த எண்கள் வரிசையில் உள்ளன போகிறது
அதை அளவு sizeof (எண்கள்) இருக்கும் நடக்கிறது.
இது, தனிமங்களின் அளவு பிரிக்கப்பட்ட எண்கள் அளவு வேண்டும் நடக்கிறது
ஆனால் முக்கிய ஸ்டாக் சட்டகமானது அனைத்து உயிர்களை என்று.
நாம் தேடல் அழைக்க போது, தேடல், அதன் சொந்த ஸ்டாக் சட்டகமானது பெறுகிறார்
அதன் சொந்த இடத்தில் அதன் உள்ளூர் மாறிகள் அனைத்து சேமிக்க.
ஆனால் இந்த வாதங்கள் - அதனால் haystack இந்த முழு வரிசையில் நகலை அல்ல.
நாம் தேடல் ஒரு நகல் முழு வரிசையில் கடக்க வேண்டாம்.
இது அந்த அணி ஒரு குறிப்பு செல்கிறது.
எனவே தேடல் இந்த குறிப்பு மூலம் இந்த எண்களை அணுகலாம்.
இன்னும், முக்கிய ஸ்டாக் சட்டகமானது உள்ளே வாழும் விஷயங்களை அணுகும்
ஆனால் அடிப்படையில், நாம் சுட்டிகள் கிடைக்கும் போது, அது, விரைவில் வேண்டும்
இந்த குறிப்புகள் உள்ளன என்ன.
சுட்டிகள் மட்டும் விஷயங்கள் பற்றிய குறிப்புகள் உள்ளன, நீங்கள் விஷயங்களை அணுக சுட்டிகள் பயன்படுத்தலாம்
மற்ற விஷயங்கள் 'ஸ்டாக் பிரேம்கள் உள்ளன.
எண்கள் முக்கிய உள்ளூர் என்பது கூட அதனால், நாம் இன்னும் இந்த சுட்டிக்காட்டி மூலம் அணுக முடியும்.
ஆனால் அது ஒரு சுட்டிக்காட்டி மற்றும் அது ஒரு குறிப்பு என்பதால்,
sizeof (haystack) ஒரு குறிப்பு தன்னை அளவு கொடுக்கிறது.
அது சுட்டி காட்டும் விஷயம் அளவு தராது.
அது எண்கள் உண்மையான அளவு தராது.
நாம் அது வேண்டும், மேலும் இந்த வேலை செய்ய போவதில்லை.
>> என்று கேள்விகள்?
சுட்டிகள் வரும் வாரங்களில் குறிப்பிடத்தக்க அளவு இன்னும் கோரமான விவரம் சென்று.
ஏன் என்று விஷயங்கள், பெரும்பாலான தேடல் விஷயங்கள் அல்லது வகையான நிறைய விஷயங்கள், மற்றும் இந்த
அவர்கள் கிட்டத்தட்ட அனைத்து, வரிசை உண்மையான அளவு எடுக்க வேண்டும் போகிறாய்
சி ஏனெனில், நாம் வரிசை அளவு என்ன தெரியாது.
நீங்கள் கைமுறையாக உள்ளே அனுப்ப வேண்டும்
நீங்கள் மேற்கோள் கடந்து செல்லும் நீங்கள், ஏனெனில் நீங்கள் கைமுறையாக முழு வரிசையில் கடக்க முடியாது
அதை மேற்கோள் இருந்து அளவு முடியாது.
சரி.
எனவே இப்போது நாம் முன் விளக்கினார் என்ன செயல்படுத்த வேண்டும்.
நீங்கள், ஒரு நிமிடம் வேலை செய்யலாம்
நீங்கள் எல்லாம் செய்தபின் 100% வேலை கவலைப்பட தேவையில்லை.
உங்களுக்கு வேலை வேண்டும் என்று எப்படி அரை சூடோகுறியீடு வரை எழுத.
சரி.
முழுமையாக இன்னும் இந்த செய்திருக்க வேண்டும்.
ஆனால் யார், அவர்கள் இதுவரை என்ன என்று கருதினால்
ஒன்று போல் நாம் ஒன்றாக வேலை செய்யலாம்?
யாராவது தானாகவே முன்வந்து வேண்டும்? அல்லது நான் தோராயமாக எடுத்துக்கொள்வேன்.
அது சரி, எந்த நடவடிக்கை ஆனால் நாம் ஒரு வேலை நிலைக்கு மாற்ற முடியும் வேறு ஏதேனும் இருக்க வேண்டும் இல்லை.
[மாணவர்] நிச்சயமாக. சரி >>.
எனவே நீங்கள் கொஞ்சம் சேமி ஐகானை கிளிக் செய்வதன் மூலம் திருத்தம் சேமிக்க முடியும்.
நீங்கள் சொல்வது சரி, ரம்யா நீங்கள்? >> [மாணவர்] சரி. >> [Bowden] சரி.
எனவே இப்போது நான் உங்கள் திருத்தம் பார்க்கலாம் மற்றும் அனைவருக்கும் திருத்தம் கவனித்து கொள்ளலாம்.
இங்கு நாம் - சரி.
எனவே ரம்யா நிச்சயமாக சரியான தீர்வு என்பது சுழல்நிலை தீர்வு உடன் சென்றார்.
இந்த பிரச்சனை செய்ய இரண்டு வழிகள் உள்ளன.
நீங்கள் பல் செயலாற்றலாலோ அல்லது மீண்டும் மீண்டும் அதை செய்ய முடியும்.
நீங்கள் மீண்டும் மீண்டும் செய்ய முடியும் என்று எதிர்கொள்ளும் மிக பிரச்சினைகளை மேலும் செயலாற்றலாலோ செய்ய முடியும்.
இங்கு நாம் மீண்டும் மீண்டும் செய்துவிட்டேன்.
>> யாரோ ஒரு செயல்பாடு சுழல்நிலை செய்ய என்றால் என்ன வரையறுக்க வேண்டும்?
[மாணவர்] நீங்கள் ஒரு செயல்பாடு இருக்கும் போது தன்னை அழைக்க
இது உண்மை உண்மை வெளியே வரும் வரை, பின்னர் தன்னை அழைக்க. >> சரி.
ஒரு சுழல்நிலை செயல்பாடு தான் தன்னை அழைக்கும் ஒரு செயல்பாடு ஆகும்.
ஒரு சுழல்நிலை செயல்பாடு இருக்க வேண்டும் என்று மூன்று பெரிய விஷயங்கள் உள்ளன.
முதல் வெளிப்படையாக, அது தன்னை அழைப்பு விடுத்துள்ளது.
இரண்டாவது அடிப்படை விஷயம்.
அதனால் சில புள்ளியில் சார்பின், தன்னை அழைத்து நிறுத்த வேண்டும்
அந்த அடிப்படை வழக்கு என்ன ஆகும்.
இங்கு நாம் நிறுத்த வேண்டும் என்று, நாம் தேடி கொடுக்க வேண்டும்
தொடக்க இறுதியில் சமமாக போது - நாம் அர்த்தம் என்ன போகலாம்.
ஆனால் இறுதியாக, சூத்திர செயல்பாடுகளுக்கு முக்கியம் என்று கடந்த விஷயம்:
செயல்பாடுகளை எப்படியோ அடிப்படை வழக்கு அணுக வேண்டும்.
நீங்கள் இரண்டாவது சுழல்நிலை அழைப்பை போது நீங்கள் உண்மையில் எதையும் மேம்படுத்தும் இல்லை என்றால் போல்,
நீங்கள் உண்மையில் வெறும் அதே வாதங்களை மீண்டும் செயல்பாடு நினைத்தீர்கள் என்றால்
எந்த உலக மாறிகள், மாற்றம் அல்லது ஏதாவது
நீங்கள், அடிப்படை வழக்கு அடைய முடியாது இதில் அந்த மோசம் இல்லை.
இது ஒரு முடிவிலா மறுநிகழ்வு மற்றும் ஒரு அடுக்கு வழிதல் இருக்கும்.
ஆனால் இங்கே நாம், நாம் தொடங்க + இறுதியில் / 2 மேம்படுத்தும் என்பதால் மேம்படுத்தல் நடக்கிறது என்று பார்க்க
நாம் இங்கே தொடக்க வாதம் மேம்படுத்தும் நீங்கள், இங்கே இறுதி வாதம் மேம்படுத்தும்.
எனவே அனைத்து சுழல்நிலை அழைப்புகளை நாம் ஏதாவது மேம்படுத்தும். சரி.
உங்கள் தீர்வு மூலம் நாம் நடக்க வேண்டும்? >> என்று.
நான் ஒவ்வொரு முறையும் நான் இந்த விழாவில் அழைப்பை என்று SearchHelp பயன்படுத்தி
நான் வரிசையில் தேடிக்கொண்டிருக்கிறேன் எங்கு தொடக்க மற்றும் முடிவு இல்லை
அங்கு நான் வரிசை பார்த்துக்கொண்டிருக்கிறேன்.
>> அது தொடக்கத்தில் இது நடுத்தர உறுப்பு + இறுதியில் / 2 என்றான் எங்கே ஒவ்வொரு அடியிலும்,
என்று நாம் தேடும் என்ன சமமாக இருக்கும்?
அது இருந்தால் மற்றும், நாம் அதை கண்டு, நான் மறுநிகழ்வு அளவுகள் வரை ஆகிவிடும் என்று நினைக்கிறேன்.
அது உண்மை இல்லை என்றால், நாம், வரிசைக்கு என்று நடுத்தர மதிப்பு மிக பெரிய என்பதை சரிபார்த்து
வழக்கு இதில் நாம் தொடக்கத்தில் இருந்து நடுத்தர குறியீட்டு சென்று அணியின் இடது பாதி பாருங்கள்.
மற்றபடி நாம் இறுதியில் அரை செய்ய.
[Bowden] சரி.
அது நன்றாக இருக்கிறதே.
சரி, ஒரு ஜோடி விஷயங்களை மிக, மற்றும் உண்மையில், இந்த ஒரு மிக உயர் மட்ட விஷயம்
என்று நீங்கள் இந்த பாடத்திட்டத்தில் தெரிந்து கொள்ள வேண்டும், ஆனால், அது உண்மை தான்.
சுழல்நிலை செயல்பாடுகள், நீங்கள் எப்போதும் அவர்கள் ஒரு கெட்ட ஒப்பந்தம் என்று கேட்க
நீங்கள் மீண்டும் மீண்டும் உங்களை பல முறை அழைப்பு என்றால், நீங்கள் ஸ்டேக் வழிதல் பெறுகின்றனர்
நான் முன்பு கூறியது போல் இருந்து, ஒவ்வொரு செயல்பாடு அதன் சொந்த ஸ்டாக் சட்டகமானது பெறுகிறார்.
எனவே சுழல்நிலை செயல்பாடு ஒவ்வொரு அழைப்பு அதன் சொந்த ஸ்டாக் சட்டகமானது பெறுகிறார்.
நீங்கள் 1,000 சுழல்நிலை அழைப்புகளை அதனால், நீங்கள், 1,000 அடுக்கு பிரேம்கள் கிடைக்கும்
விரைவில் நீங்கள் பல அடுக்கு பிரேம்கள் மற்றும் பொருட்களை மட்டும் உடைத்து கொண்டு வழிவகுக்கும்.
சுழல்நிலை செயல்பாடுகளை பொதுவாக மோசமாக உள்ளது அதனால் தான்.
ஆனால் சுழல்நிலை செயல்பாடுகளை நல்ல துணைக்குழு, வால்-சுழல்நிலை செயல்பாடுகளை அங்கு அழைக்கப்படுகிறது
இந்த தொகுப்பி இந்த கவனிக்கிறார் என்றால் அங்கு ஒரு உதாரணம் இருக்க நடக்கிறது
அது வேண்டும், நான் நினைக்கிறேன் - கணகண வென்ற சப்தம் நீங்கள் அதை O2 கொடி அனுப்ப வேண்டும்
அது இந்த வால் மீண்டும் மீண்டும் இடம்பெறுவது கவனிக்கும் மற்றும் பொருட்களை நல்ல செய்ய.
>> ஒவ்வொரு சுழல்நிலை அழைப்பு மீண்டும் மேல் மற்றும் அதே ஸ்டாக் சட்டகமானது மீண்டும்.
அதே ஸ்டாக் சட்டகமானது பயன்படுத்தும் முதல் மற்றும், நீங்கள் கவலைப்பட தேவையில்லை
நீங்கள் முன்பு சொன்னது போல் எப்போதும், நிரம்பி வழிகிறது குவியலாக, மற்றும் அதே நேரத்தில்,
நீங்கள் உண்மை திரும்பி அங்கு ஒரு முறை, அது இந்த ஸ்டேக் சட்டங்கள் அனைத்தையும் திரும்ப வேண்டும்
மற்றும் SearchHelp 9 திரும்ப வேண்டும் என்று 10 வது அழைப்பு, 8 திரும்ப உள்ளது.
அதனால் செயல்பாடுகளை வால் சுழல்நிலை போது நடக்கும் தேவையில்லை.
அதனால் என்ன, இந்த செயல்பாடு வால் சுழல்நிலை செய்கிறது அறிவிப்பு என்று searchHelp எந்த கொடுக்கப்பட்ட அழைப்பிற்கு
அதை அந்த சுழல்நிலை அழைப்பு அது திரும்பி என்ன ஆகும்.
எனவே SearchHelp முதல் அழைப்பு, நாம் ஒன்று உடனடியாக, தவறான திரும்ப
உடனடியாக உண்மை திரும்பி, அல்லது நாம் SearchHelp ஒரு சுழல்நிலை அழைப்பை
என்ன நாம் திருப்பி கொடுக்கிறோம் என்று அழைப்பு திரும்பி என்ன எங்கே.
நாம் int x = SearchHelp, மீண்டும் x * 2 போன்ற ஏதாவது செய்தால் நாங்கள், இதை செய்ய முடியவில்லை
சில சீரற்ற மாற்றம்.
>> எனவே இப்போது இந்த சுழல்நிலை அழைப்பு, இந்த int x = SearchHelp சுழல்நிலை அழைப்பு,
அது உண்மையில் திரும்ப வேண்டும் ஏனெனில் வால் இனி மீண்டும் மீண்டும் இடம்பெறுவது
மீண்டும் ஒரு முந்தைய அடுக்கு சட்ட அதனால் செயல்பாடு என்று முந்தைய அழைப்பு
பின்னர் மீண்டும் மதிப்பு ஏதாவது செய்ய முடியும்.
இந்த வால் சுழல்நிலை அல்ல, ஆனால் நன்றாக வால் சுழல்நிலை முன் நாம் என்ன. Yeah.
[மாணவர்] இரண்டாவது தளம் வழக்கில் முதல் சோதிக்க
நீங்கள் வாதம் கடந்து அங்கு ஒரு சூழ்நிலை இருக்க முடியாது, ஏனெனில்
நீங்கள் = இறுதியில் துவங்க வேண்டும், ஆனால் அவர்கள் ஊசி மதிப்பு இருக்கும்.
இறுதியில் ஊசி மதிப்பு எங்கே கேள்வி நாம் வழக்கில் இயக்க முடியாது
அல்லது = இறுதியில் துவங்க, சரியான, = இறுதியில் தொடங்கும்
நீங்கள் உண்மையில், இன்னும் குறிப்பிட்ட மதிப்பு சரி இல்லை
பின்னர் + இறுதியில் / 2 துவக்க தான் மதிப்பு இருக்க போகிறது.
ஆனால் நாங்கள் ஏற்கனவே தவறான மீண்டும் நாங்கள் உண்மையில் மதிப்பு சரி இல்லை.
அளவு 0 இருந்தால் மிகவும் குறைந்தது, முதல் அழைப்பில், நாம் தவறான திரும்ப வேண்டும்.
அளவு 1 இருந்தால் ஆனால், பின்னர் தொடக்கத்தில், சம இறுதியில் போவதில்லை
நாம் குறைந்தபட்சம் ஒரு உறுப்பு பார்க்கிறேன்.
ஆனால் நான், நீங்கள் + இறுதியில் / 2 துவக்க எங்கே நாம் ஒரு வழக்கு முடிவுக்கு முடியாது என்று தான் நினைக்கிறேன்
தொடக்கத்தில், இந்த தொடக்க + இறுதியில் / 2 அதே இருப்பது முடிவடைகிறது
ஆனால் நாம் உண்மையில் அந்த உறுப்பு சோதிக்கப்பட்டது.
>> எனவே நாம் முதலில் பார்க்க வேண்டும் நடுத்தர உறுப்பு, நாம் தேடும் மதிப்பு
நாம் உடனடியாக உண்மை திரும்ப முடியும்.
அவர்கள் சம நீங்கள் வேறு என்றால், பின் தொடர்ந்து எந்த பிரயோஜனமும் இல்லை
நாம் இப்போது நாங்கள் ஒரு ஒற்றை உறுப்பு வரிசை இருக்கும் ஒரு வழக்கு மேம்படுத்த போகிறோம் இருந்து.
, என்று ஒற்றை உறுப்பு நாம் தேடும் ஒரு இருந்தால்
பிறகு எல்லாம் தவறு. Yeah.
[மாணவர்] ஒன்று, அளவு முதல் வரிசையில் உறுப்புகள் எண்ணிக்கையை விட உண்மையில் பெரிய உள்ளது
ஒரு OFFSET ஏற்கனவே உள்ளது - >> எனவே அளவு நான் -
[மாணவர்] வரிசை அளவு 0 இருந்தால் சொல்லுங்கள், பிறகு SearchHelp உண்மையில் 0 haystack பார்க்கும்
முதல் அழைப்பை.
>> சரி - வரிசை அளவு 0 உண்டு, 0 ஆக.
மற்றொரு விஷயம் - அது நன்றாக இருக்கும். நாம் யோசிக்கலாம்.
வரிசை 10 கூறுகளை கொண்டு நாம் பார்க்க போகிறோம் நடுத்தர ஒரு குறியீட்டு 5, அதனால் நீங்கள்
எனவே 5 பரிசீலித்துக்கொண்டிருக்கிறோம், மற்றும் மதிப்பு குறைவு என்று நாம்.
எனவே 5 முதல் அனைத்தையும் எறிந்து.
எனவே இறுதியில் / 2 எங்கள் புதிய இறுதியில் போகிறது + தொடங்க,
ஆமாம், அதனால், அது எப்போதும் அணி இறுதியில் அப்பால் இருக்க நடக்கிறது.
அது கூட அல்லது ஒற்றைப்படை இருந்தால் அதை ஒரு வழக்கு இருந்தால், நாம், என்ன, 4 சரிபார்க்க வேண்டும்
ஆனால் நாம் இன்னும் தள்ளுகிறாய் -
ஆமாம், அதனால், இறுதியில் எப்போதும் அணியின் உண்மையான இறுதியில் அப்பால் இருக்கும்.
நாம் கவனம் செலுத்துவதற்கு இன்னும் கூறுகள் மிக, இறுதியில் எப்போதும் பின் ஒன்றாக இருக்க போகிறது.
தொடக்க எப்போதும் சமமாக இறுதியில் செய்தால் அதனால், நாம் அளவு 0 அணிவரிசை உள்ளன.
>> நான் நினைத்தேன் வேறு விஷயம் நாம் தொடங்க வேண்டும் தொடக்கத்தில் மேம்படுத்தி கொண்டிருக்கிறோம் + இறுதியில் / 2, இல்லை
இந்த + இறுதியில் / 2 தொடங்க அங்கு நான் சிக்கல் இருக்கிறது என்று வழக்கு உள்ளது
நாம் பரிசீலித்துக்கொண்டிருக்கிறோம் உறுப்பு ஆகும்.
நாம் இந்த 10 உறுப்பு வரிசை இருந்தது என்று. என்ன.
எனவே இறுதியில் / 2 இதை போல் ஏதோ போகிறது + தொடங்க,
அந்த மதிப்பு இல்லை என்றால், நாம் மேம்படுத்த வேண்டும் என்று.
மதிப்பு அதிகமாக உள்ளது, எனவே நாம் வரிசைக்கு இந்த அரை பார்க்கவேண்டும்.
எனவே தொடக்கத்தில் மேம்படுத்தும் நீங்கள் எப்படி, நாங்கள் இப்போது இந்த உறுப்பு வேண்டும் தொடக்கத்தில் மேம்படுத்தும்.
ஆனால் இந்த இன்னமும் வேலை செய்யலாம், அல்லது குறைந்த பட்சம், நீங்கள் தொடக்க செய்ய முடியும் + இறுதியில் / 2 + 1.
[மாணவர்] நீங்கள் + இறுதியில் தொடங்க வேண்டும் தேவையில்லை [செவிக்கு புலப்படாமல்] >> சரி.
நாம் ஏற்கனவே இந்த உறுப்பு பரிசோதனை மற்றும் அதை நாம் தேடும் ஒரு அல்ல என்று.
எனவே நாம் இந்த உறுப்பு வேண்டும் தொடக்கத்தில் புதுப்பிக்க தேவையில்லை.
நாம் அதை தவிர்த்துவிட்டு, இந்த உறுப்பு இருக்கும் தொடங்க மேம்படுத்த முடியும்.
ஒரு வழக்கில் இதுவரை இல்லை, இந்த முடிவு என்று சொல்ல நாம்,
இந்த என்று மிகவும் பின் தொடங்கும் + இறுதியில் தொடங்கும் / 2 இந்த வேண்டும்,
+ இறுதியில் தொடங்கும் - ஆமாம், நான் எல்லையற்ற மறுநிகழ்வு முடிவடைய வேண்டும் என்று நான் நினைக்கிறேன்.
அது அளவு 2 அல்லது அளவு 1 ஒரு வரிசைக்கு வரிசை தான் நாம் சொல்ல. நான் இந்த வேலை என்று நினைக்கிறேன்.
எனவே தற்போது, தொடக்க உறுப்பு மற்றும் இறுதியில் அதை தாண்டி 1 உள்ளது.
எனவே நாம் பார்க்க போகிறோம் என்று உறுப்பு, இந்த ஒரு
மற்றும் நாம் தொடக்கத்தில் புதுப்பிக்க போது, நாம் 0 + 1/2, என தொடங்கும் மேம்படுத்தும்
இதில் தொடக்கத்தில் இந்த உறுப்பு இருப்பது எங்களுக்கு மீண்டும் முடிவுக்கு வருகிறது.
>> நாம் மீண்டும் மீண்டும் ஒரே உறுப்பு பரிசீலித்துக்கொண்டிருக்கிறோம்.
இந்த ஒவ்வொரு சுழல்நிலை அழைப்பு உண்மையில் ஏதோ மேம்படுத்த வேண்டும் நிகழ்வாக உள்ளது.
எனவே நாம் ஒரு வழக்கு உள்ளது தொடக்க + இறுதியில் / + 1, அல்லது வேறு 2 செய்ய வேண்டும்
அங்கு நாம் உண்மையில் தொடக்கத்தில் மேம்படுத்தும்.
ஒவ்வொருவரும் பார்க்க?
சரி.
யார் இந்த தீர்வு அல்லது எந்த கருத்துரைகள் கேள்விகள்?
சரி. யாராவது ஒரு நாம் பார்க்க முடியும் என்று தீர்வு பங்கேற்பு?
நாம் மீண்டும் மீண்டும் இதை செய்தீர்கள்?
அல்லது நான் நீங்கள் வாயை திறக்கு என்றால், நீங்கள் உங்கள் முந்தைய ஒரு மேலாணை வேண்டும் நினைக்கிறேன்.
அது தானாக சேமிக்க? நான் நேர்மறை இல்லை.
யார் பங்கேற்பு?
நாம் ஒன்றாக அது வழியாக நடந்து என்றால் முடியாது.
யோசனை அதே போகிறது.
தீர்வு பங்கேற்பு.
நாம் அடிப்படையில் அதே யோசனை செய்ய வேண்டும் போகிறாய்
நாம் அணியின் புதிய இறுதியில் கண்காணிக்கும் மற்றும் அணியின் புதிய தொடக்கத்தை வைத்திருக்க விரும்பும் இடத்தில்
அந்த மேல் மேல் செய்ய.
நாம் தொடக்க மற்றும் முடிவு எப்போதும் சந்திக்கின்றன என கண்காணிப்பதற்கு என்ன என்றால்,
நாம் அது காணவில்லை நாம் தவறான திரும்ப முடியும்.
அதனால் நான் எப்படி செய்ய வேண்டும்? யாரையும் கவனித்து கொள்ள எனக்கு பரிந்துரைகள் அல்லது குறியீடு வேண்டும்?
[மாணவர்] ஒரு வட்டத்திற்கு செய்யுங்கள். >> சரி.
நீங்கள் ஒரு சுழற்சி செய்ய வேண்டும் போகிறீர்கள்.
>> நான் மேலே முடியும் குறியீடு வேண்டும், அல்லது என்ன பரிந்துரை செய்ய போகிறோம்?
[மாணவர்] நான் அப்படி நினைக்கவில்லை. >> சரி. இந்த விஷயங்கள் எளிதாக. உங்கள் பெயர் என்ன?
[மாணவர்] லூகாஸ்.
திருத்த 1. சரி.
குறைந்த நாம் தொடங்கலாம் என்று தான்.
மேலே நாம் முன்னர் இறுதியில் என்று மிக என்ன அல்ல.
உண்மையில், இறுதியில் வரிசை க்குள் இப்போது. அதை நாங்கள் பரிசீலிக்க வேண்டும் ஒரு உறுப்பு தான்.
எனவே குறைந்த 0, வரை வரிசைக்கு அளவு - 1,
இப்போது நாம் தேடுகிறது, மற்றும் நாம் சரிபார்க்கிறோம் -
நான் அதை வழியாக நடக்க முடியும் என நினைக்கிறேன்.
இந்த வழியாக உங்கள் சிந்தனை என்ன? உங்கள் குறியீடு மூலம் நமக்கு நடக்க.
[மாணவர்] நிச்சயமாக. மத்தியில் haystack மதிப்பு பார்த்து ஊசி அதை ஒப்பிட்டு.
ஓ, உண்மையில், அந்த பின்னோக்கி இருக்க வேண்டும் - அது உங்கள் ஊசி அதிகமாக இருந்தால் அதனால், நீங்கள் விரும்பினால்.
நீங்கள் சரியான அரை எறியுங்கள் வேண்டும் போகிறோம், அதனால் ஆமாம், அந்த வழி இருக்க வேண்டும்.
[Bowden] இந்த குறைவாக இருக்க வேண்டும்? நீங்கள் என்று என்ன? >> [மாணவர்] சரி.
[Bowden] சரி. குறைவான.
நாம் பார்த்து கொண்டிருக்கிறோம் நாம் என்ன தேவை விட சிறியதாக இருந்தால்,
பின்னர் ஆமாம், நாம், இடது பாதி எறியுங்கள் வேண்டும்
இதில் நாம் கருத்தில் நீங்கள் எல்லாம் மேம்படுத்தும் அர்த்தம்
வரிசை வலது குறைந்த நகர்த்துவதன் மூலம்.
இந்த நல்ல தெரிகிறது.
நான், அதை நாம் முந்தைய ஒரு என்று அதே பிரச்சினை உள்ளது என்று
அங்கு குறைந்த 0 மற்றும் 1 குறைந்த பிறகு, தான் + வரை / 2 மீண்டும் அதையே இருக்கும் அமைக்க போகிறது என்று.
>> அந்த வழக்கில் இல்லை என்றாலும், அது மிகவும் குறைந்த பட்சம் இன்னும் அதிக செயல்திறன் கொண்டது
ஒரு உறுப்பு கைவிட நாங்கள் தான் நாம் தவறு என்று எந்த பார்த்தேன்.
எனவே குறைந்த + வரை / 2 + 1 - >> [மாணவர்] அந்த வேறு வழி இருக்க வேண்டும்.
[Bowden] அல்லது இந்த இருக்க வேண்டும் - 1 மற்றும் பிற ஒரு + 1 வேண்டும்.
[மாணவர்] மற்றும் ஒரு இரட்டை இருக்கவேண்டும் அடையாளம் சமம். >> [Bowden] சரி.
[மாணவர்] சரி.
சரி.
இறுதியாக, இப்போது நாம் இந்த + 1 என்று - 1 ஒன்று,
அது - இது இருக்கலாம் - அது குறைந்த எழுந்து விட ஒரு மதிப்பு முடிவடையும் எப்போதும் சாத்தியமாகும்?
அது என்ன - நான் என்ன செய்ய முடியும் என்று ஒரே வழி என்று? >> [மாணவர்] எனக்கு தெரியாது.
ஆனால் அது மட்டுப்படுத்தப்பட்டுள்ளது பெறுகிறார் பின்னர் கழித்து வந்தால் அந்த பின்னர் 1 மற்றும் - >> சரி.
[மாணவர்] இது சாத்தியமான ஒரே குழப்பம்.
நான் தான் நல்ல இருக்கும் என்று நான் நினைக்கிறேன்
இது குறைந்த முடிவடையும் வரை அவர்கள் சமமாக இருக்க வேண்டும் என்று நான் நினைக்கிறேன்.
அவர்கள் சம இருந்தால் ஆனால், நாம் ஆரம்பிக்க போது வளைய செய்திருக்க மாட்டேன்
நாம் தான் மதிப்பு திரும்பினார். அதனால் நான் இப்போது நல்ல நினைக்கிறேன்.
அறிவிப்பு இந்த பிரச்சினை இனி மீண்டும் மீண்டும் இடம்பெறுவது, கூட
இந்த எளிதில் தன்னை வழங்கியிருக்கிறது எப்படி பார்க்க முடியும் கருத்துக்களை அதே வகையான பொருந்தும்
நாங்கள் தான் மீண்டும் மேல் குறியீடுகள் மேம்படுத்தும் என்று உண்மையில் ஒரு சுழல்நிலை தீர்வு,
நாம் சிக்கல் சிறிய மற்றும் சிறிய செய்கிறாய், நாம் வரிசைக்கு ஒரு துணைக்குழு கவனம் செலுத்துகிறது.
[மாணவர்] குறைந்த 0 மற்றும் 1 இருந்தால், அவர்கள் இருவரும், 0 + 1/2, 0 போவேன் இது என்று
பின்னர் ஒரு + 1 என்று, ஒரு என்று - 1.
[மாணவர்] எங்கே நாம் சமத்துவம் சோதனை?
நடுத்தர ஒரு உண்மையில் ஊசி என்றால் விரும்புகிறீர்களா?
நாம் தற்போது அந்த செய்யவில்லை? ஓ!
It's என்றால் -
ஆம். நாம் முதல் நடுத்தர என்று நாம் இங்கு சோதனை செய்ய முடியாது -
[மாணவர்] இது உண்மையில் பிணைப்பு எறியுங்கள் இல்லை போல.
நீங்கள் பிணைப்பு எறியுங்கள் என்றால், நீங்கள் முதல் அல்லது அதை சரிபார்க்க வேண்டும்.
ஆ. Yeah. >> [மாணவர்] சரி.
எனவே இப்போது நாம், நாங்கள் தற்போது பார்த்து ஒரு தூர எறிந்து விட்டேன்
இதில் நாம் இப்போது கூட வேண்டும் என்றால்
(haystack [(குறைந்த + வரை) / 2] == ஊசி), நாம் உண்மையான திரும்ப முடியும் என்றால்.
நான் வேறு அல்லது நீங்கள் வைத்து என்பதை, அது உண்மையில் அதே பொருள்
இந்த உண்மை திரும்பி ஏனெனில்.
அதனால் நான் வேறு என்றால் வைக்கிறேன், ஆனால் அது விஷயமில்லை.
>> எனவே வேறு இந்த, வேறு இந்த, இந்த நான் ஒரு பொதுவான விஷயம் என்றால்
அங்கு அதை எல்லாம் இங்கே நல்ல எங்கே வழக்கு கூட,
குறைந்த வரை விட முடியாது போல், அது உண்மை என்பதை பற்றி மதிப்புள்ள காரணம் அல்ல.
குறைந்த குறைவாக அல்லது சமமாக இருக்கும் போது நீங்கள் அதே சொல்
அல்லது குறைந்த விட குறைவாக உள்ளது
அவர்கள் எப்போதும் சமமாக அல்லது குறைவாக இருக்கும் என்றால், மேலே கடக்க நடக்கிறது
நாம் இந்த வளைய வெளியே உடைக்க முடியாது.
கேள்விகள், கவலைகள், கருத்துரைகள்?
சரி. இந்த நல்ல தெரிகிறது.
இப்போது நாம் என்ன செய்ய வேண்டும்.
என் இரண்டாவது திருத்தம் செய்ய சென்றால், நாம், அதே எண்ணிக்கையில் பார்க்க
ஆனால் இப்போது அவர்கள் வரிசையில் வரிசையில் இல்லை.
நாம் n log n ஓ எந்த வழிமுறையை பயன்படுத்தி வகையான செயல்படுத்த வேண்டும்.
நீங்கள் இங்கு செயல்படுத்த வேண்டும் வழிமுறை நினைக்கிறாயா? >> [மாணவர்] பிணைப்பு வரிசை.
[Bowden] சரி. ஒன்றாக்க வகையான அதனால் நாம் செய்ய போகிறோம் என்ன, ஓ (n log n) ஆகும்.
மற்றும் பிரச்சனை, அழகான போன்ற போகிறாள்
அங்கு அதை எளிதாக ஒரு சுழல்நிலை தீர்வு தன்னை வைக்கிறது.
நாம் விரும்பினால் நாங்கள், ஒரு பங்கேற்பு வழி செய்யலாம்
ஆனால் மறுநிகழ்வு இங்கே எளிதாக இருக்கும் மற்றும் நாம் மறுநிகழ்வு செய்ய வேண்டும்.
நான், நாம் முதலில் ஒன்றிணைப்பு வகையான வழியாக நடக்க வேண்டும் நினைக்கிறேன்
ஒன்றிணைப்பு வகையான ஒரு அழகான வீடியோ ஏற்கனவே அங்கு உள்ளது. [சிரிப்பு]
அதனால் அங்கு ஒருவித ஒன்றிணைக்க - நான் இந்த காகித மிகவும் வீணாக்குறேன்.
ஓ, ஒரே ஒரு இடது உள்ளது.
எனவே ஒன்றாக்க.
ஓ, 1, 3, 5.
சரி.
ஒன்றிணைப்பு இரண்டு தனித்தனி வரிசைகள் எடுக்கும்.
தனித்தனியாக அந்த இரண்டு அணிகளை வரிசைப்படுத்தப்பட்ட இரு.
இந்த வரிசையில், 1, 3, 5, வரிசைப்படுத்தப்பட்டுள்ளது. இந்த வரிசையில், 0, 2, 4, வரிசைப்படுத்தப்பட்டுள்ளது.
இப்போது என்ன ஒன்றிணைப்பு செய்ய வேண்டும் தன்னை வரிசைப்படுத்தப்பட்ட என்று ஒரு ஒற்றை வரிசை அவற்றை இணைக்க வேண்டும்.
நாம் அது உள்ளே இந்த உறுப்புகள் வேண்டும் என்று அளவு 6 அணிவரிசை வேண்டும்
வரிசைப்படுத்தப்பட்ட பொருட்டு.
>> எனவே நாம் இந்த இரண்டு அணிகளை வரிசைப்படுத்தப்பட்டுள்ளது என்பதை பயன்படுத்தி கொள்ள முடியும்
நேரியல் நேரம் இதை செய்ய,
நேரியல் நேரம் அர்த்தம் இந்த வரிசை அளவு x இந்த அளவு y இருந்தால்,
பிறகு மொத்த படிமுறை O (x + y) இருக்க வேண்டும். சரி.
பரிந்துரைகள் எனவே.
[மாணவர்] நாம் இடது இருந்து தொடங்க முடியுமா?
எனவே நீங்கள் கீழே முதல் மற்றும் பிறகு 1 0 வைக்கிறேன் பின்னர் இங்கே நீங்கள் 2 இருக்கிறாய்.
அது நீங்கள் சரியான நகரும் என்று ஒரு தாவல் வேண்டும் மாதிரி தான். >> [Bowden] சரி.
நாம் தான் இடப்புறம் உள்ள ஒன்றே உறுப்பு கவனம் செலுத்த இந்த அணிகளை இருவரும்.
இரு அணிகள் வரிசையில் ஏனெனில், நாம் என்று இந்த 2 கூறுகள்
அல்லது வரிசையில் சிறிய உறுப்புகள்.
அதனால் அந்த 2 உறுப்புகள் 1 நமது இணைக்கப்பட்ட வரிசையில் சிறிய உறுப்பு இருக்க வேண்டும் என்று அர்த்தம்.
அது மிக சிறிய சரியான இந்த நேரத்தில் ஒரு என்று நடக்கும்.
0 குறைவாக 1 ஏனெனில் நாம், 0 எடுத்து இடது இது செருக
எனவே, 0 எடுத்து எங்கள் முதல் நிலை செருகி, பின்னர் இந்த புதுப்பிக்க
இப்போது முதல் உறுப்பு கவனம் செலுத்த வேண்டும்.
இப்போது நாம் மீண்டும்.
எனவே இப்போது நாம் 2 ஒப்பிட்டு மற்றும் 1. 1 சிறிய, எனவே நாம் 1 நுழைக்க வேண்டும்.
நாம் இந்த பையன் சுட்டி இந்த சுட்டிக்காட்டி புதுப்பிக்க.
இப்போது நாம் மீண்டும் செய்ய, 2 இவ்வளவு. இந்த மேம்படுத்தி, இந்த 2, 3 ஒப்பிட்டு.
இந்த மேம்படுத்தல், 4 மற்றும் 5.
அந்த பிணைப்பு உள்ளது.
>> அதை நாம் ஒரு முறை ஒவ்வொரு உறுப்பு முழுவதும் சென்று பின்னர் அது நேரியல் நேரம் என்று அழகாக தெளிவாக இருக்க வேண்டும்.
அந்த பிணைப்பு மாதிரியான செய்து நடைமுறைப்படுத்துவதற்கு மிகப்பெரிய நடவடிக்கை ஆகும்.
மற்றும் அது கடினமாக இல்லை.
பற்றி கவலைப்பட ஒரு ஜோடி விஷயங்களை நாம் 1, 2, 3, 4, 5, 6 இணைத்தல் என்று சொல்ல வேண்டும்.
இந்த வழக்கில் நாம், இந்த ஒரு சிறிய போகிறேன் அமைந்துள்ள சூழ்நிலையில் முடிவுக்கு
நாம் இந்த சுட்டிக்காட்டி மேம்படுத்த, இந்த ஒரு சிறிய போகிறது, இந்த புதுப்பிக்க,
இந்த ஒரு சிறிய விஷயம், இப்போது நீங்கள் அங்கீகரிக்க வேண்டும்
நீங்கள் உண்மையில் ஒப்பிடும் உறுப்புகள் ரன் அவுட் செய்த போது.
நாம் ஏற்கனவே இந்த முழு வரிசையில் பயன்படுத்தப்படும் என்பதால்,
இந்த வரிசையில் எல்லாம் இப்போது இங்கே நுழைக்கப்படுகிறது.
நாம் எப்போதும் நமது அணிகளை ஒன்று முற்றிலும் ஏற்கனவே இணைக்கப்பட்டது அமைந்துள்ள இடத்தில், ஒரு ரன் நீங்கள்
நாம் தான் மற்ற அணி அனைத்து கூறுகளையும் எடுத்து அணியை இறுதியில் செருக.
எனவே தான், 5, 6 4 சேர்த்துவிடும். சரி.
என்று வெளியே பார்க்க ஒரு விஷயம்.
அந்த படி 1 வேண்டும் செயல்படுத்தும்.
ஒன்றாக்க அந்த அடிப்படையில் பின்னர் வரிசைப்படுத்த, அது 2 படிகள், 2 முட்டாள்தனமான நடவடிக்கை ஆகும்.
நாம் இந்த வரிசை கொடுக்க.
எனவே வகையான ஒன்றாக்க, படி 1 மறுசுழலில் பகுதிகளாக வரிசை உடைக்க வேண்டும்.
எனவே பகுதிகளாக இந்த வரிசை பிரிந்தது.
நாம் இப்போது 4, 15, 16, 50 மற்றும் 8, 23, 42, 108 வேண்டும்.
இப்போது நாம் மீண்டும் அதை செய்ய நாம் பகுதிகளாக இந்த பிரிந்தது.
நான் இந்த பக்கத்தில் அதை தான் நான்.
50, 4, 15 மற்றும் 16 ஆக.
நாம் இங்கு அதையே செய்ய வேண்டும்.
இப்போது நாம் மீண்டும் பகுதிகளாக அதை பிரித்து.
நாம் 4, 15, 16, 50 தான்.
அதனால் எங்கள் அடிப்படை விஷயம்.
வரிசைகள் அளவு 1 உள்ளன முறை, நாம் பகுதிகளாக பிரித்து கொண்டு நிறுத்த.
>> இப்போது நாம் இந்த என்ன செய்ய?
நாம் இந்த 8, 23, 42, மற்றும் 108 என்ற உடைந்து விடும் முடிவுக்கு.
எனவே இப்போது நாம் இந்த கட்டத்தில் இருக்கிறோம் என்று, இப்போது ஒன்றிணைப்பு மாதிரி இரண்டு மட்டும் பட்டியல்களை ஜோடிகள் சேர்ப்பின் உள்ளது படி.
எனவே நாம் இந்த ஒன்றிணைக்க வேண்டும். நாம் தான் ஒன்றிணைக்க வேண்டும்.
நாம் ஒன்றிணைப்பு வரிசைப்படுத்தப்பட்ட பொருட்டு இந்த வந்துடுவாங்க தெரியும்.
4, 15.
இப்போது நாம் இந்த ஒன்றிணைக்க வேண்டும், என்று, வரிசைப்படுத்தப்பட்ட பொருட்டு அந்த ஒரு பட்டியல் வந்துடுவாங்க
16, 50.
நாம் அந்த ஒன்றிணைக்க - நான் எழுத முடியாது - 8, 23 மற்றும் 42, 108.
எனவே நாம் மீண்டும் இணைக்கப்பட்ட ஜோடிகள் வேண்டும்.
இப்போது நாம் இப்போது மீண்டும் இணைக்க.
தன்னை இந்த பட்டியலை ஒவ்வொரு வரிசைப்படுத்தப்பட்ட என்று பாருங்கள்,
மற்றும் நாம் இப்போது வரிசைப்படுத்தப்பட்டுள்ளது எந்த அளவு 4 பட்டியலை பெற இந்த பட்டியலில் சேர்க்க முடியாது
மற்றும் வரிசைப்படுத்தப்பட்ட என்று அளவு 4 பட்டியலை பெற இந்த இரண்டு பட்டியல்கள் சேர்க்க.
இறுதியாக, நாம் வரிசைப்படுத்தப்பட்ட என்று அளவு 8 ஒரு பட்டியலை பெற அளவு 4 அந்த இரண்டு பட்டியல்களை ஒன்றாக்க முடியும்.
இந்த ஒட்டுமொத்த n log n என்று பார்க்க, நாம் ஏற்கனவே ஒன்றிணைப்பு லீனியர் என்று பார்த்தேன்,
அதனால் நாம் மிகவும் ஒன்றிணைப்பு ஒட்டுமொத்த செலவு போன்ற, இந்த சேர்ப்பின் கையாள்வதில்
இந்த இரண்டு பட்டியல்கள் வெறும் 2 காரணம் -
அல்லது நன்றாக, அதை n, ஓ, ஆனால் இங்கே n தான் இந்த 2 கூறுகள் இல்லை, அது 2 தான்.
மேலும், இந்த 2 2 இருக்கும் இந்த 2 2 இருக்கும் இந்த 2 2 இருக்கும்
எனவே நாம் செய்ய வேண்டும் என்று பிணைப்பை அனைத்து முழுவதும், நாம் n செய்து முடிவடையும்.
2 போன்ற + 2 + 2 + 2 n இது 8,, என்பது
இந்த தொகுப்பில் இணைத்தல் செலவு n.
பின்னர் இங்கே தான்.
நாம் இந்த 2, இந்த 2 ஒன்றிணைக்க வேண்டும், மற்றும் தனித்தனியாக இந்த பிணைப்பு, நான்கு நடவடிக்கைகளை எடுக்க வேண்டும்
இந்த ஒன்றிணைப்பு, இந்த அனைத்து இடையே, மீண்டும் நான்கு நடவடிக்கைகளை எடுத்து, ஆனால்
நாம் சேர்ப்பின் n மொத்த விஷயங்கள் முடியும், எனவே இந்த நடவடிக்கை n எடுக்கிறது.
அதனால் ஒவ்வொரு நிலை இணைக்கப்பட்டு வருகின்றன n உறுப்புகள் ஆகும்.
>> மற்றும் எத்தனை நிலைகள் உள்ளன?
ஒவ்வொரு மட்டத்திலும், எங்கள் அணி அளவு 2 வளரும்.
இங்கே நம் வரிசைகள் அளவு 1 உள்ளன, இங்கே அவர்கள் அளவு 2 நீ, இங்கே அவர்கள், அளவு 4 நீ
இறுதியாக, அவர்கள் அளவு 8 தான்.
அதை இரட்டிப்பாக்க எனவே இருந்து, பதிவு, n இந்த அளவு மொத்த இருக்க போகிறோம்.
எனவே பதிவு n அளவு, ஒவ்வொரு தனிப்பட்ட அளவில் எடுத்து n மொத்த நடவடிக்கைகளை,
நாம் ஒரு n log n வழிமுறை கிடைக்கும்.
கேள்விகள்?
ஏற்கனவே இந்த செயல்படுத்த எப்படி முன்னேற்றம்?
நான் அவர்களுடைய குறியீடு மேலே முடியும் ஏற்கனவே ஒரு மாநிலத்தில் யார் என்று?
நான் ஒரு நிமிடம் கொடுக்க முடியும்.
இந்த ஒரு நீண்ட போகிறது.
நான் மிகவும் பெறாமல் பரிந்துரை -
நீங்கள் ஒன்றிணைப்பு ஒரு மறுநிகழ்வு செய்ய வேண்டாம்
ஒன்றிணைப்பு ஒரு மறுநிகழ்வு செய்ய ஏனெனில், நீங்கள் வெவ்வேறு அளவுகளில் ஒரு கூட்டத்தை கடந்து செல்ல போகிறது.
நீங்கள், ஆனால் அது எரிச்சலூட்டும் தான்.
ஆனால் அப்படி தானே மறுநிகழ்வு அழகான எளிது.
நீங்கள் உண்மையில் சரியான அரை மீது ஒருவித, இடது பாதி மீது ஒருவித அழைப்பு. சரி.
யாரையும் நான் இன்னும் மேலே முடியாது எதுவும்?
அல்லது வேறு ஒரு நிமிடம் கொடுப்பேன்.
சரி.
யாரையும் நாங்கள் வேலை செய்ய ஏதாவது?
அல்லது வேறு நாம் இந்த வேலை பின்னர் அங்கு இருந்து விரிவுபடுத்த வேண்டும்.
>> யாரையும் நான் இழுக்க முடியும் என்று இதை விட வேண்டும்?
[மாணவர்] சரி. நீங்கள் என்னுடைய கவனித்து கொள்ளலாம். >> சரி.
ஆம்!
[மாணவர்] நிலைமைகள் நிறைய இருந்தன. >> ஓ, படம். நீங்கள் -
[மாணவர்] நான் அதை காப்பாற்ற வேண்டும். >> சரி.
நாம் தனித்தனியாக ஒன்றிணைப்பு செய்தேன்.
ஓ, ஆனால் அது மோசமான இல்லை.
சரி.
எனவே வகையான வெறும் mergeSortHelp அழைப்பு ஆகும்.
MergeSortHelp என்ன எங்களுக்கு விளக்க.
[மாணவர்] MergeSortHelp அழகான மிகவும் இரண்டு முக்கிய வழிமுறைகளை இல்லை,
இது அணியின் ஒவ்வொரு அரை வரிசைப்படுத்த பின்னர் அவர்கள் இருவரையும் ஒன்றிணைக்க வேண்டும்.
[Bowden] சரி, என்னை இரண்டாவது கொடுக்க.
நான் இந்த நினைக்கிறேன் - >> [மாணவர்] நான் வேண்டும் -
Yeah. நான் ஏதாவது இழக்கிறேன்.
ஒன்றிணைப்பு, நான் ஒரு புதிய அணியை உருவாக்க வேண்டும் என்று
நான் இடத்தில் அதை செய்ய முடியவில்லை, ஏனெனில். >> ஆமாம். உங்களால் முடியாது. சரி.
[மாணவர்] நான் ஒரு புதிய அணியை உருவாக்க.
நான் மீண்டும் மாற்ற ஒன்றாக்க இறுதியில் மறந்துவிட்டேன்.
சரி. நாம் ஒரு புதிய அணி வேண்டும்.
ஒன்றிணைப்பு வகையான, இந்த எப்போதும் உண்மையாக இருக்கும்.
ஒரு சிறந்த வழிமுறை நேரம் வாரியான செலவு பகுதியாக
எப்போதும் ஒரு பிட் மேலும் நினைவக பயன்படுத்த தேவைப்படும்.
இங்கு, நீங்கள் எப்படி இல்லை வகையான ஒன்றாக்க,
நீங்கள் தவிர்க்க முடியாமல் சில கூடுதல் நினைவகத்தை பயன்படுத்த வேண்டும்.
அவர் ஒரு புதிய அணியை உருவாக்க.
பின்னர் நீங்கள் இறுதியில் நாங்கள் தான் உண்மையான வரிசை புதிய வரிசை நகலெடுக்க வேண்டும் என்று.
[மாணவர்] நான் ஆமாம், அப்படி நினைக்கவில்லை.
அந்த குறிப்பு அல்லது என்ன மூலம் எண்ணும் வகையில் வேலை செய்தால் எனக்கு தெரியாது -
சரி, அது வேலை செய்யும். >> [மாணவர்] சரி.
இந்த இயங்கும் முயற்சி செய்தீர்களா? >> [மாணவர்] இல்லை, இன்னும். சரி >>.
அது இயங்கும் முயற்சி, மற்றும் நான் ஒரு இரண்டாவது அதை பற்றி பேசலாம்.
[மாணவர்] நான், எனினும், அனைத்து சார்பு முன்மாதிரிகள் எல்லாம் வேண்டும்?
விழாவில் முன்மாதிரிகள். ஆம் - ஓ, நீ என்ன சொல்கிறாய்.
வரிசை mergeSortHelp அழைக்கிறார்கள்.
>> எனவே வகையான mergeSortHelp அழைக்க பொருட்டு, mergeSortHelp அல்லது வரையறுக்கப்பட்ட
அப்படி முன் அல்லது நாம் முன்மாதிரி தான் தேவை. நகலெடுத்துவிட்டு என்று ஒட்டவும்.
அதே போல், mergeSortHelp, ஒன்றாக்க அழைப்பு
ஆனால் ஒன்றிணைப்பு இன்னும் வரையறுக்கப்படவில்லை இல்லை, எனவே நாம் தான் mergeSortHelp தெரியப்படுத்த முடியும்
அது ஒன்றிணைக்க என்ன இருக்க போகிறது, மற்றும் அந்த என்று.
MergeSortHelp எனவே.
நாம் எந்த அடிப்படை வழக்கில் எங்கே நாம் இங்கு ஒரு பிரச்சினை இல்லை.
MergeSortHelp சுழல்நிலை, எனவே எந்த சுழல்நிலை செயல்பாடு
மீண்டும் மீண்டும் தன்னை அழைத்து நிறுத்த தெரிய அடிப்படை வழக்கு ஒருவித வேண்டும் போகிறது.
நமது அடிப்படை வழக்கில் இங்கே என்ன நடக்க போகிறது? Yeah.
[மாணவர்] அளவு 1 இருந்தால்? >> [Bowden] ஆமாம்.
நாங்கள் பார்த்த போல, நாம் பிரித்து அணிகளை நிறுத்தி
ஒருமுறை நாம் தவிர்க்க முடியாமல் தங்களை வரிசையாக்கம் எந்த அளவு 1, வரிசைகள் தொடங்கியது.
அளவு 1 சமம் என்றால், நாம், அணி ஏற்கனவே வரிசையாக்கம் தெரியும்
எனவே தான் திரும்ப முடியும்.
>> வெற்றிடத்தை என்று பாருங்கள், நாங்கள் குறிப்பிட்ட எதையும் திரும்பி வருவதில்லை, நாம் தான் திரும்பி.
சரி. அதனால் எங்கள் அடிப்படை வழக்கு.
நான், அளவு 0 அணிவரிசை இணைத்தல் வேண்டும் நேர்ந்தால் நம் அடிப்படை வழக்கில் கூட இருக்க முடியும் என நினைக்கிறேன்
நாம் அநேகமாக, சில இடத்தில் நிறுத்த வேண்டும்
நாம் மட்டும் குறைவாக 2 அல்லது குறைவான அல்லது 1 சமமாக அளவு சொல்ல முடியாது
இந்த இப்போது எந்த வரிசை வேலை அப்படி.
சரி.
அதனால் எங்கள் அடிப்படை வழக்கு.
இப்போது நீங்கள் ஒன்றிணைப்பு மூலம் நாம் நடக்க வேண்டும்?
இந்த வழக்குகள் என்ன?
இங்கு, நாம் தான், அதே கருத்தை செய்கிறாய் -
[மாணவர்] நான் mergeSortHelp அழைப்புகளை கொண்ட அளவு கடந்து வேண்டும்.
நான் ஒரு கூடுதல் முதன்மை அளவை சேர்க்க மற்றும் அளவு / 2 போல, அங்கு இல்லை.
[Bowden] ஓ, அளவு / 2, அளவு / 2. >> [மாணவர்] சரி, மேலும் அதே மேலே செயல்பாடு.
[Bowden] இங்கு? >> [மாணவர்] ஒரு அளவு. >> [Bowden] ஓ. அளவு, அளவு? >> [மாணவர்] சரி.
[Bowden] சரி.
எனக்கு ஒரு இரண்டாவது யோசிப்போம்.
நாம் ஒரு பிரச்சினையை கொண்டு இயங்கும்?
நாம் எப்போதும் 0 இடது சிகிச்சை. >> [மாணவர்] இல்லை
அதுவும் தவறு. மன்னிக்கவும். அது தொடக்கத்தில் இருக்க வேண்டும். Yeah.
[Bowden] சரி. நான் நன்றாக இருக்கிறேன்.
மற்றும் இறுதியில். சரி.
எனவே இப்போது நீங்கள் ஒன்றிணைப்பு மூலம் நாம் நடக்க வேண்டும்? >> [மாணவர்] சரி.
நான் உருவாக்கிய இந்த புதிய வரிசை மூலம் நடைபயிற்சி.
அதன் அளவை நாம் வரிசைப்படுத்தப்பட்ட வேண்டும் என்று வரிசைக்கு பகுதியை அளவு
நான் புதிய வரிசை படி வைக்க வேண்டும் என்று உறுப்பு கண்டுபிடிக்க முயற்சி.
அணியின் இடது பாதி எந்த கூறுகள் தொடர்ந்து இருந்தால், அந்த செய்ய, முதல் நான் சரி பார்க்கிறேன்,
அது இல்லை என்றால், பிறகு நீங்கள் சொல்வது அது வேறு நிலையில், கீழே போய்
சரி, அது சரியான வரிசையில் இருக்க வேண்டும், மற்றும் நாம் newArray தற்போதைய குறியீட்டில் என்று வைக்கிறேன்.
>> வரிசைக்கு வலது பக்க மேலும் முடித்த பின் இல்லையென்றால், நான், சோதனை
இதில் நான் இடது வைக்க.
என்று உண்மையில் தேவையான இருக்கலாம். நிச்சயமாக இல்லை.
ஆனால் எப்படியோ, இரண்டு மற்ற இரண்டு காசோலை இடது அல்லது வலது சிறியதாக இருக்கும்.
மேலும் ஒவ்வொரு வழக்கில், நான் அதிகப்படுத்த எந்த ஒதுக்கிட உயர்த்துவதன்.
[Bowden] சரி.
அந்த நல்ல தெரிகிறது.
யாராவது கருத்துக்கள் அல்லது கவலை அல்லது கேள்விகள்?
அல்லது ஐந்து தெரிகிறது - - நாம் தான் இருப்பது பற்றிய விஷயங்களை கொண்டு வர வேண்டும் என்று நான்கு நிலைகளில் மிகவும்
ஆனால் நாம், இடது வரிசை நாம் ஒன்றிணைக்க வேண்டும் விஷயங்கள் ரன் அவுட் என்பதை கருத்தில் கொள்ள வேண்டும்
சரியான வரிசை நாம் ஒன்றிணைக்க வேண்டும் விஷயங்கள் ரன் அவுட் என்பதை -
நான் எதுவும் சுட்டி.
எனவே இடது வரிசை விஷயங்கள் ரன் அவுட் அல்லது சரியான வரிசை விஷயங்கள் ரன் அவுட் என்பதை.
அந்த இரண்டு வழக்குகள் உள்ளன.
நாங்கள் இடது சரியாக தான் குறைவாக உள்ளது என்பதை சாதாரணமான வழக்கு வேண்டும்.
நாம் இடது தான் தேர்வு செய்ய வேண்டும்.
அந்த சந்தர்ப்பங்களில் தான்.
எனவே இது சரியான, என்று என்று.
வரிசை விட்டு. இது 1, 2, 3 என்று. சரி. எனவே ஆமாம், அந்த நாம் செய்ய வேண்டும் நான்கு விஷயங்கள் இருக்கின்றன.
நாம் ஒரு தீர்வு பங்கேற்பு மேல் போகக்கூடாது.
நான் பரிந்துரைக்க மாட்டேன் -
ஒன்றாக்க வகையான, சூத்திர இரண்டு வால் இல்லை என்று ஒரு செயல்பாடு ஒரு உதாரணம்
அது வால் சுழல்நிலை செய்ய எளிதல்ல
ஆனால் அது பங்கேற்பு செய்ய மிகவும் எளிது அல்ல.
இந்த மிக எளிது.
ஒன்றிணைப்பு மாதிரி இந்த நடைமுறை,
, நீங்கள் என்ன ஒன்றாக்க, நீங்கள் ஒன்றிணைப்பு கட்ட போகிறோம்.
>> எனவே ஒன்றிணைப்பு மேல் கட்டப்பட்ட வகையான மறுசுழலில் தான் இந்த மூன்று கோடுகள் இருக்கும் ஒன்றாக்க.
செயலாற்றலாலோ, அதை பற்றி யோசிக்க இன்னும் எரிச்சலூட்டும் மற்றும் மிகவும் கடினமாக இருக்கிறது.
ஆனால் அது mergeSortHelp இருந்து சுழல்நிலை வால் இல்லை என்று அறிவிப்பு - அது தன்னை அழைக்கும் போது -
அது இன்னும் இந்த சுழல்நிலை அழைப்பு வருமானத்தை பின்னர் விஷயங்களை செய்ய வேண்டும்.
இந்த ஸ்டாக் சட்டகமானது கூட இந்த அழைப்பு பின்னர் உள்ளன தொடர்ந்து வேண்டும்.
பின்னர் இந்த அழைப்பு, ஸ்டாக் சட்டகமானது உள்ளன தொடர்ந்து வேண்டும்
அந்த அழைப்பை பிறகு, நாம் இன்னும் ஒன்றிணைக்க வேண்டும் என்பதால்.
அது இந்த வால் சுழல்நிலை செய்ய nontrivial உள்ளது.
கேள்விகள்?
எல்லாம் சரி.
எனவே வரிசைப்படுத்த செல்கிறேன் - ஓ, நான் காட்ட விரும்புகிறேன் இரண்டு விஷயங்கள் உள்ளன. சரி.
அப்படி திரும்பி சென்று, நாம் விரைவில் இந்த செய்வேன்.
அல்லது தேடல். வகை? வரிசை. Yeah.
அப்படி தொடக்கங்கள் செல்கிறேன்.
நாம் எந்த வழிமுறையை பயன்படுத்தி அந்த வகையான வரிசை ஒரு வழிமுறையை உருவாக்க வேண்டும்
n, ஓ இல்.
எனவே எப்படி சாத்தியம்? யாருக்கும் எந்த உள்ளதா -
நான் முன்பு சமிக்ஞை -
நாம் n log n இருந்து n, ஓ மேம்படுத்த பற்றி என்றால்,
நாம் நமது வழிமுறையை நேரம் வாரியான, முன்னேற்றம்
நாம் அது ஈடு செய்ய செய்ய வேண்டும் என்ன செய்ய போகிறாய்? பொருள்
[மாணவர்] விண்வெளி. >> சரி. நாம் இன்னும் இடத்தை பயன்படுத்தி கொள்ள போகிறோம்.
மற்றும் கூட தான் அதிக இடம், அது அதிவேகமாக இன்னும் இடம் இருக்கிறது.
அதனால் நான் வழிமுறையை இந்த வகை போலி ஒன்று, போலி polynom நினைக்கிறேன் -
போலி - நான் நினைவில் முடியாது. போலி ஒன்று.
நாம் இவ்வளவு இடைவெளி பயன்படுத்த வேண்டும், ஏனெனில் ஆனால் அது
இந்த அடையக்கூடிய ஆனால் யதார்த்தமான இல்லை.
>> எப்படி நாம் இந்த சாதிக்க போகிறார்கள்?
நாங்கள் உத்தரவாதம் நாம் இந்த அடைய முடியும் என்று வரிசையில் எந்த குறிப்பிட்ட உறுப்பு
கீழே ஒரு குறிப்பிட்ட அளவு.
எனவே, ஒரு அளவு 200 என்று நாம்
ஒரு வரிசையில் எந்த உறுப்பு கீழே அளவு 200 ஆகும்.
இந்த உண்மையில் மிகவும் யதார்த்தமான உள்ளது.
நீங்கள் மிக எளிதாக அதை எல்லாம் தெரியும் என்று ஒரு வரிசை முடியும்
சில பல விட குறைவாக இருக்க வேண்டும்.
நீங்கள் சில முற்றிலும் மகத்தான வெக்டார் அல்லது ஏதாவது இருந்தால் இப்படி
ஆனால் நீங்கள் எல்லாம், 0 மற்றும் 5 இடையே இருக்கும் என்று எனக்கு தெரியும்
அது இந்த செய்ய வேகமாக இருக்க போகிறது.
மற்றும் உறுப்புகள் எந்த மீது பிணைப்பு, 5 உள்ளது
இந்த பிணைப்பு எனவே, நீங்கள் பயன்படுத்தி கொள்ள போகிறோம் எவ்வளவு நினைவு.
எனவே பிணைப்பு 200 ஆகும்.
ஒரு முழு எண் மட்டுமே 4 பில்லியன் முடியும் என்பதால் கோட்பாடு ஒரு பிணைப்பு, எப்போதும் இல்லை
ஆனால் அந்த நாம் இடத்தை பயன்படுத்தி வேண்டும் என்று முதல் நடைமுறைக்கு தான்
4 பில்லியன் வரிசையில். அதனால் நம்பத்தகாத தான்.
ஆனால் இங்கே நாம் நம் பிணைப்பு சொல்கிறேன் 200 ஆகும்.
n, ஓ அதை செய்து தந்திரம் நாம் அளவு எண்ணிக்கை கட்டப்படுகிறது என்று மற்றொரு அணி உருவாக்க வேண்டும்.
எனவே உண்மையில், இந்த ஒரு குறுக்குவழி இல்லை - கணகண வென்ற சப்தம் இந்த செய்தால், நான் உண்மையில் தெரியாது.
ஆனால் மிக குறைந்த பட்சம் GCC உள்ள - I'm அனுமானித்து கணகண வென்ற சப்தம் கூட அது -
இந்த 0s இருக்கும் முழு வரிசையில் துவக்க வேண்டும்.
நான் அதை செய்ய விரும்பவில்லை என்றால், நான் தனியாக செய்ய முடியும் (int நான் = 0;
நான் <கட்டுண்ட; நான் +) மற்றும் எண்ணிக்கைகள் [நான்] = 0;
அதனால் இப்போது எல்லாம் 0 துவக்கப்படும்.
நான், என் வரிசை பற்றி கூறு
என்ன தான் நான் செய்கிறேன் நான் ஒவ்வொரு எண்ணிக்கை எண்ணி நான் தான் - இங்கே கீழே போகலாம்.
நாம் 4, 15, 16, 50, 8, 23, 42, 108 வேண்டும்.
என்ன எண்ணிக்கொண்டு இருக்கிறேன், அந்த உறுப்புகள் ஒவ்வொன்றும் ஏற்படுவதன் எண்.
அது உண்மையில் சில மீண்டும் இங்கு ஒரு ஜோடி இன்னும் சேர்க்க.
நாம் இங்கே இருக்கும் மதிப்பு மிக, அந்த மதிப்பை [நான்] வரிசை இருக்கும்.
எனவே Val 4 அல்லது 8 அல்லது என்ன இருக்க முடியும்.
இப்போது நான், நான் பார்த்திருக்கிறேன் எவ்வளவு என்று மதிப்பு எண்ணும்
எண்ணிக்கைகள் மிகவும் [Val] +;
இதனை செய்த பின், எண்ணிக்கை 0001 போல் இருக்க போகிறது.
எண்ணிக்கைகள் செய்ய நாம் [Val] - + 1 கட்டப்படுகிறது.
>> இப்போது நாம் 0 ஆரம்பிக்கும் என்று உண்மையில் ஏற்ப தான் இருக்கிறது.
நீங்கள் 200, நம் மிக பெரிய எண்ணிக்கையில் இருக்கும்
பின்னர் 0 200 201 விஷயங்கள் ஆகும்.
நாம் ஒரு 4 ஏனெனில் எண்ணிக்கைகள் மிகவும், அதை 00001 இருக்க வேண்டும்.
நாங்கள் எண்ணிக்கை 8 குறியீட்டில் ஒரு 1 வேண்டும், அங்கு 0001 வேண்டும்.
நாங்கள் எண்ணிக்கை 23 குறியீட்டில் ஒரு 2 வேண்டும்.
நாங்கள் எண்ணிக்கை 42 குறியீட்டில் ஒரு 2 வேண்டும்.
எனவே எண்ணிக்கை பயன்படுத்தலாம்.
எனவே num_of_item = எண்ணிக்கைகள் [நான்].
மற்றும் num_of_item 2 ஆக இருந்தால், நாம் பல நான் 2 நுழைக்க வேண்டும் என்று அர்த்தம்
எங்கள் வரிசைப்படுத்தப்பட்ட வரிசை மாற்றும்.
எனவே நாம் வரிசை முறையில் எவ்வளவு தூரம் கண்காணிப்பதற்கான வேண்டும்.
எனவே குறியீட்டு = 0.
வரிசை - நான் அதை எழுத வேண்டும்.
எண்ணிக்கைகள் -
வரிசை [குறியீட்டு +] = நான்;
நான் என்ன என்று? நான் அந்த எனக்கு என்ன வேண்டும் என்று நான் நினைக்கிறேன்.
ஆமாம், இந்த நல்ல தெரிகிறது. சரி.
எல்லோருக்கும் என் எண்ணிக்கைகள் வரிசை நோக்கம் என்ன என்பது புரிகிறது?
இந்த எண்ணிக்கை ஒவ்வொரு ஏற்படுவதன் எத்தனை.
நான், அந்த எண்ணிக்கைகள் வரிசை முழுவதும் தேடி
எண்ணிக்கையும் அணியின் ith நிலை
என் வரிசைப்படுத்தப்பட்ட வரிசையில் தோன்றும் வேண்டும் என்று நான் தான் எண்ணிக்கை.
4 எண்ணிக்கை 1 போகிறேன் அதனால் தான்
மற்றும் 8 எண்ணிக்கை 1 போகிறது, 23 எண்ணிக்கை 2 ஆக போகிறது.
அதனால் நான் என் வரிசைப்படுத்தப்பட்ட வரிசை செருக வேண்டும் என்பதை அவர்கள் பல தான்.
பிறகு நான் அதை செய்ய.
நான் என் வரிசைப்படுத்தப்பட்ட வரிசை கொண்டு தான் num_of_item சேர்க்கைக்கு.
>> கேள்விகள்?
நாங்கள் ஒருமுறை இந்த வழியாக தேடி என்பதால் அதனால் மீண்டும், இந்த, நேரியல் நேரம்
ஆனால், இந்த எண்ணிக்கை இருக்க என்ன மேலும் ஒருபடி தான்
அதனால் அது பெரிதும் உங்கள் பிணைப்பு என்ன சார்ந்திருக்கிறது.
200 ஒரு பிணைப்பு கொண்டு, அந்த கெட்ட அல்ல.
உங்கள் பிணைப்பு 10,000 ஆக போகிறது என்றால், அந்த, ஒரு சிறிய மோசமாக
உங்கள் பிணைப்பு, 4 பில்லியன் போகிறது என்றால் ஆனால் அந்த முழுமையாக நடைமுறைக்கு தான்
இந்த வரிசை நம்பத்தகாத இது அளவு 4 பில்லியன், இருக்க வேண்டும்.
அதனால் தான். கேள்விகள்?
[செவிக்கு புலப்படாமல் மாணவர் பதில்] >> சரி.
நாம் செல்லும் போது நான் வேறு ஒரு விஷயம் புரிந்தது.
நான் பிரச்சனை லூகாஸ் மற்றும் ஒருவேளை நாம் பார்த்த ஒவ்வொரு ஒரு இருந்தது.
நான் முற்றிலும் மறந்துவிட்டேன்.
நான் கருத்து தெரிவிப்பவர் நினைத்த ஒரே விஷயம் என்று நீங்கள் குறியீடுகள் போன்ற விஷயங்களை கையாள்வதில், போது
நீங்கள் லூப் ஒரு எழுதி போது நீங்கள் உண்மையில், இந்த பார்க்க முடியாது
ஆனால் தொழில்நுட்பரீதியாக, அப்போது நீங்கள், இந்த குறியீடுகள் கையாள்வதில்
நீங்கள் அழகாக மிகவும் எப்போதும் கையொப்பமிடாத முழு சமாளிக்க வேண்டும்.
நீங்கள் ஒப்பந்தம் முழு கையாளும் போது இந்த காரணம், இது
நீங்கள் 2 கையெழுத்திட்ட இன்டீஜர்கள் மற்றும் அவற்றை ஒன்றாக சேர்க்க நீங்கள்
அவர்கள் மிக பெரிய இறுதியில், நீங்கள் ஒரு எதிர்மறை எண் முடிவடையும்.
அதனால் முழு நிரம்பி வழிந்து என்ன.
>> நான் 2 பில்லியன் மற்றும் 1 பில்லியன் சேர்க்க என்றால், நான் எதிர்மறை 1 பில்லியன் முடிவடையும்.
அந்த முழு கணினிகளில் வேலை எப்படி.
பயன்படுத்தி பிரச்சனை -
என்று, குறைந்த 2 பில்லியன் நடந்தால் தவிர நல்லது மற்றும் 1 பில்லியன் இருக்கும் நடக்கிறது
இந்த 1 பில்லியன் எதிர்மறை போகிறது மற்றும் நாம் பிரித்து போவதை 2
மற்றும் எதிர்மறை 500 மில்லியன் முடிவடையும்.
இந்த ஒரு வரிசை மூலம் தேடி வேண்டும் நேர்ந்தால் மட்டுமே ஒரு பிரச்சினை
விஷயங்களை பில்லியன்.
குறைந்த + வரை வழிதல் நடந்தால் ஆனால், பின்னர் ஒரு பிரச்சினை.
விரைவில் நாம் கையொப்பமிடாத செய்ய, பிறகு 2 பில்லியன் பிளஸ் 1 பில்லியன் 3 பில்லியன் ஆகும்.
2 வகுக்க 3 பில்லியன் 1.5 பில்லியன் ஆகும்.
அவர்கள் கையொப்பமிடாத தான் மிக விரைவில், எல்லாம் இருக்கிறது.
நீங்கள் சுழல்கள் உங்கள் எழுதும் போது மற்றும் அதனால், ஒரு விஷயம்
உண்மையில், இது பெரும்பாலும் தானாகவே அது.
உண்மையில் நீங்கள் கத்துவார்கள்.
இந்த எண்ணிக்கை ஒரு முழு எண்ணாக இருக்க மிக பெரிய இல்லையென்றாலும், அது, ஒரு கையொப்பமிடாத முழு பொருந்தாது என்று
அதை நீங்கள் கத்துவார்கள், நீங்கள் உண்மையில் பிரச்சினை தொடர்பாக இயக்க முடியாது, அதனால்.
நீங்கள், ஒரு குறியீட்டு எதிர்மறை இருக்க போவதில்லை என்று பார்க்க முடியும்
அதனால் நீங்கள், ஒரு வரிசை முழுவதும் தேடி போது
நீங்கள் எப்போதும் என் எண்ணாக கையொப்பமிடாத சொல்ல முடியாது, ஆனால் நீங்கள் உண்மையில் இல்லை.
விஷயங்கள் மட்டும் அதே அழகான மிகவும் வேலை செய்ய போகிறோம்.
சரி. [கிசுகிசுவை] இது என்ன காலம்?
நான் அதை மிகவும் விரைவான செய்வேன் - நான் காட்ட வேண்டும் கடைசியாக ஒன்று.
நாம் # 5 அல்லது ஏதாவது ஒரு MAX வரையறுக்க முடியும் நாம் # வரையறுக்க வேண்டும் எப்படி தெரியுமா?
மேக்ஸ் செய்ய நாம். # 200 பவுண்ட் வரையறை. என்று நாம் முன்பு செய்தது என்ன.
வெறும் நகல் மற்றும் ஒட்ட வேண்டும் என்று எந்த ஒரு நிலையான, வரையறுக்கிறது என்று
நாம் கட்டுண்ட எழுத நடக்கும் எங்கு.
>> நாம் உண்மையில் # வரையறுக்கிறது மேலும் பலவற்றை செய்ய முடியும்.
நாம் # செயல்பாடுகளை வரையறுக்க முடியாது.
அவர்கள் உண்மையிலேயே செயல்பாடுகளை அல்ல, ஆனால் நாங்கள் அவர்களை செயல்பாடுகளை அழைக்கிறேன்.
ஒரு எடுத்துக்காட்டாக MAX (x, y) போன்ற ஏதாவது இருக்க வேண்டும் (?: X x <y y) வரையறுக்கப்பட்டுள்ளது. சரி.
எனவே, மும்மை ஆபரேட்டர் தொடரியல் பயன்படுத்தப்படுகிறது
ஆனால் x y விட குறைவாக உள்ளது? Y திருப்பி, வேறு x திருப்பி.
எனவே, இந்த ஒரு தனி செயல்பாடு செய்யலாம் பார்க்க முடியும்
bool MAX 2 வாதங்களை எடுத்து போன்ற மற்றும் செயல்பாடு இருக்க முடியும், இந்த திரும்ப.
இந்த மாதிரி செய்து நான் பார்க்க பொதுவானவை ஒன்றாகும். நாம் அவற்றை மேக்ரோக்களை அழைக்கும்.
இந்த ஒரு மேக்ரோ என்பது.
இந்த அதை வாக்கிய அமைப்பு ஆகும்.
உனக்கு என்ன வேண்டுமோ செய்ய ஒரு மேக்ரோ எழுதலாம்.
நீங்கள் அடிக்கடி printfs மற்றும் பொருட்களை பிழைதிருத்தம் செய்யவும் மேக்ரோக்கள் பார்க்க.
Printf ஒரு வகை எனவே, அடிக்கோடிட்டு LINE அடிக்கோடிட்டு போன்ற சி சிறப்பு மாறிலிகள் உள்ளன
2, LINE அடிக்கோடிட்டு காட்டுகிறது
நான் 2 FUNC அடிக்கோடிட்டு காட்டுகிறது என்று கூட இல்லை. அது இருக்கலாம். அந்த மாதிரி ஏதாவது.
அந்த விஷயங்களை செயல்பாடு பெயரை மாற்ற வேண்டும்
அல்லது உங்களுக்கு என்று வரிசை எண்.
அடிக்கடி, நீங்கள் இங்கு நான் எழுத முடியும் என்று பிழைத்திருத்தம் printfs எழுத
பிழைத்திருத்த மற்றும் வரி எண் மற்றும் நான் இருக்க நடக்கும் என்று செயல்பாடு அச்சிட முடியாது
அது பிழை அறிக்கை ஏற்பட்டுள்ளது என்று.
நீங்கள் மற்ற விஷயங்களை அச்சிட முடியாது.
எனவே நீங்கள் வெளியே பார்க்க வேண்டும் ஒன்றை நான் # DOUBLE_MAX வரையறை நேர்ந்தால் உள்ளது
2 * y மற்றும் 2 போல என * x.
அதனால் என்ன காரணம், நீங்கள் நிறைய செய்ய நடக்கும்.
அது ஒரு மேக்ரோ செய்ய.
இந்த உண்மையில் உடைந்துவிட்டது.
நான் DOUBLE_MAX (3, 6) போன்ற ஏதாவது செய்து அதை அழைக்கிறேன்.
அதனால் என்ன திரும்பினார்?
[மாணவர்] 12.
ஆம், 12 திரும்பினார், மற்றும் 12 திரும்புகிறது.
3 x க்கு பதிலாக விடும், 6 y க்கு பதிலாக, நாம் 12 ஆகும் 2 * 6, மீண்டும்.
இப்போது என்ன இது? என்ன திரும்பினார்?
[மாணவர்] 14. >> பொருத்தமாக, 14.
பிரச்சினை வேலை வரையறுக்கிறது எப்படி ஹெஷ், அது ஒரு துல்லியமான நகல் மற்றும் பேஸ்ட் தான் நினைவில் உள்ளது
அழகான மிகவும் எல்லாம், அதனால் என்ன இந்த பொருள் என்ன?
1 மற்றும் 6, 2 முறை 1 மற்றும் 6, 2 முறை 3 விட 3 குறைவாக இருக்கிறது.
>> அதனால் இந்த காரணத்திற்காக நீங்கள் எப்போதும் அடைப்புக்குறிக்குள் எல்லாம் போர்த்தி.
நீங்கள் எப்போதும் அடைப்புக்குறிக்குள் மடிக்க எந்த மாறி.
நான் இங்கே அதை செய்ய தேவையில்லை என்று போன்ற உங்களுக்கு இல்லை நிகழ்வுகளில், உள்ளன
குறைவாக இருப்பதால் மிகவும் அதிகமாக எப்போதும் நான் வேலைக்கு செல்கிறேன்,
இருப்பினும் கூட உண்மை இருக்கலாம்.
DOUBLE_MAX (1 == 2) போன்ற வேடிக்கையாக இருக்கிறது என்றால்,
பின்னர் 3 குறைவாக 1 பதிலீடு செய்ய நடக்கிறது என்று, 2 சமமாக சமம்
அதனால் அது, அந்த சம 2, 1 விட 3 குறைவாக செய்ய நடக்கிறது
இதில் நாம் என்ன தேவை இல்லை.
எனவே எந்த ஆபரேட்டர் முன்னுரிமை பிரச்சினைகளை தடுக்கும் பொருட்டு,
எப்போதும் அடைப்புக்குறிக்குள் மடிக்க.
சரி. என்று, 5:30 அது.
நீங்கள் pset மீது ஏதேனும் கேள்விகள் இருந்தால், எங்களுக்கு தெரியப்படுத்துங்கள்.
இது வேடிக்கையாக இருக்க வேண்டும், மற்றும் ஹேக்கர் பதிப்பு கூட மிகவும் தத்ரூபமாக இருக்கிறது
கடந்த ஆண்டு ஒரு ஹேக்கர் பதிப்பு விட, நாங்கள் உங்களுக்கு நிறைய முயற்சி என்று நம்புகிறேன்.
கடந்த ஆண்டு மிக பெரிய அளவில் இருந்தது.
>> [CS50.TV]