[Powered by Google Translate] [பகுதி 3] [குறைவான வசதியான]
>> [நேட் Hardison] [ஹார்வர்ட் பல்கலைக்கழகம்]
>> [இந்த CS50 உள்ளது.] [CS50.TV]
>> சரி, துவங்கட்டும்.
CS50 வாரம் 4 வரவேற்கிறது.
நீங்கள் ஒரு இணைய உலாவி திறக்க மற்றும் pset 3 திறந்து இருந்தால்,
CS50 இணைந்து போராட்டம், நாம் என்ன செய்ய போகிறோம்
அங்கு கேள்விகளை பிரிவு மூலம்.
கடந்த வாரம் போல, நாம், CS50 இடைவெளி வேலை
நீங்கள் அதே என்று கவனித்து, நான் என்றால்
மற்றும் நீ போய் நான் மேலே இங்கு பெற்றுவிட்டோம் என்று இந்த இணைப்பை பார்க்கவும் என்றால்.
அதை தொடங்குவதற்கு நேரம்.
நாங்கள் இங்கே நம்முடைய சிறிய வணக்கம் திட்டம் கிடைத்துவிட்டது. பைத்தியம் இல்லை.
நான் இன்று உங்களுக்கு செய்ய விரும்புகிறேன் முதல் விஷயங்கள் ஒரு சில தீர்வுகள் மீது போய் உள்ளது
சிக்கல் அமை 1, எடுத்துக்காட்டாக தீர்வுகள் வகையான, என்று
இப்போது நீங்கள், குறியீடு ஊழியர்கள் வகையான எழுதி என்ன ஒரு உணர்வு பெற முடியும்
குறியீடு மற்ற மாணவர்கள் வகையான எழுதி என்ன,
நான் வித்தியாசமாக தெரியும் என்பதால் மேலும் நீங்கள் பாருங்கள்
நீங்கள் ஒரு சிக்கல் தொகுப்பு ஒரு தீர்வு 'to மற்றும் கருத்துரைகள் போது
உங்கள் சொந்த பதிப்பை, ஆனால் சில நேரங்களில் இது, மற்ற மக்கள் அதை எப்படி பார்க்க உதவியாக இருக்கிறது
குறிப்பாக நல்ல என்று தான் பார்க்க.
பெரும்பாலான, நான் உண்மையில் நீங்கள் தயாரித்த தீர்வுகள் ஈர்க்கப்பட்டார்.
நான் இன்னும் உங்கள் பிரச்சினை அமை 2s பார்த்து ஆரம்பிக்கவே இல்லை, ஆனால் அவர்கள் முதலில் போன்ற எதையும் என்றால்
இது ஒன்றும் ஆனால் நல்ல விஷயங்களை பொருள்.
>> நீங்கள் என் திருத்தங்கள் பார்த்தால், அது, திருத்த 1 அனைத்து வழி கீழே ஆரம்பிப்போம்
நாம் ஒரு மரியோ தீர்வு ஒரு விரைவு எடுக்க போகிறோம்.
இந்த கவனித்து இருந்தால், நாம் முன்வைக்க போகிறோம் என்று இந்த திட்டங்கள் சரியாக இருக்கும்.
அங்கு இந்த பிரச்சினைகளை சரியான பிரச்சினைகள் இல்லை, மாறாக
நாம் பல்வேறு வடிவமைப்பு சிக்கல்களை பற்றி கொஞ்சம் பேச வேண்டும்
என்று இங்கு பயன்படுத்தப்படுகிறது.
தீர்வு பற்றி சுவாரஸ்யமான என்று விஷயங்களை ஒன்று
இது பவுண்டு வரையறுக்க என்று இந்த புதிய கட்டமைப்பு பயன்படுத்தப்படும் என்று,
சில நேரங்களில் ஒரு ஹாஷ் வரையறை என குறிப்பிடப்படுகிறது.
என்னை இங்கே அதை பெரிதாக்க வேண்டும்.
# வரையறுக்க ஒரு உங்கள் திட்டத்தில் இந்த எண்கள் பெயர்களை கொடுக்க அனுமதிக்கிறது.
மரியோ ஒரு பிரமிடு இந்த வழக்கில், அதிகபட்ச உயரம்
23 மற்றும் விட என் 23 வைத்தது குறியீடு-
நாம் கடுமையாக கோடிங் 23 என்று பார்க்கவும் முடியும் -
அதற்கு பதிலாக, இந்த, என்று பல பெயர் MAX_HEIGHT கொடுக்கிறது
அதனால் கீழே இங்கே என் செய்யும் போது வட்டத்திற்கு என்று
நீங்கள் உண்மையில் MAX_HEIGHT பார்க்கவும் முடியும்
அதற்கு பதிலாக எண்ணிக்கை 23 உள்ளே வைத்து
[மாணவர்] அந்த செய்து என்ன பயன்?
என்று ஒரு பெரிய கேள்வி.
ஒரு வாசிப்பு இருக்கிறது.
இந்த # வரையறை பயன்படுத்தி ஒரு நன்மை வாசிப்பு இருக்கிறது.
நான் இந்த குறியீடு படித்து வருகிறேன் போது, நான் என்ன நடக்கிறது பார்க்கலாம்.
>> நாங்கள் சோதனை செய்கிறோம் என்று இங்கே இந்த நிலையில் பார்க்க முடியும்
உயரம் நாங்கள் வரையறுக்கப்பட்ட முடியும் அது <0, என்று
ஒரு குறைந்தபட்ச உயரம் அல்லது ஒரு நிமிடம் உயரம் இருக்க வேண்டும்.
மற்ற பயன்படுத்தி நான் பார்க்க வரி மற்ற படிக்க முடியும் என்று
நாங்கள், உயரம் அதிகபட்சம் உயரம் அதிகமாக இல்லை என்று உறுதி செய்ய பரிசீலித்துக்கொண்டிருக்கிறோம் என்று
நாம் உயரம் அதிகபட்சம் உயரம் அதிகமாக இருக்கும் போது தொடர போகிறோம் என்பதால்.
மற்ற சாதகமாக இருந்தால் நான் கொஞ்சம் வெளியே பெரிதாக்கவும் இங்கே-
நான் இந்த நிரலை இயக்க நான், இப்போது 23 உடன், என்ன, அதை இயக்க வேண்டும்
அதை அப்படியே 23 வரிசைகள் அவுட் அச்சிட வேண்டும்.
ஆனால், நான் அதிகபட்சம் உயரம் மாற்ற வேண்டும் என்று
இப்போது நான் பிரமிடுகள் அதிகபட்ச உயரம் குறைக்க வேண்டும்
பங்கி என்று மட்டுமே சொல்ல மனிதன், இருக்க வேண்டும்.
# அடங்கும் , # MAX_HEIGHT வரையறுத்து,
மற்றும் நாம் அது 10 சமமாக அமைக்க வேண்டும் என்று.
இப்போது இந்த கட்டத்தில், நான் செய்ய வேண்டியதெல்லாம் இந்த ஒரு இடத்தில் அதை மாற்ற வேண்டும்.
நான் 12 இல் முயற்சி மற்றும் தட்டச்சு நான், இப்போது குறியீடு மீள்தொகுப்பானது, மற்றும் முடியும்
இது என்னை மீண்டும் கேட்கும்.
இந்த வழக்கில், நாம் ஒரே MAX_HEIGHT பயன்படுத்துகிறீர்கள்.
இது போக ஒரு தொந்தரவு என்று பெரிய இல்லை
நீங்கள் வேண்டும் என்றால் அதே வட்டத்திற்கு அதை மாற்ற.
ஆனால் அதே மேஜிக் எண்ணை தொடர்பு நீங்கள் எங்கே திட்டங்களில்
மேல் மற்றும் மீண்டும், இந்த # அமைப்பு வரையறை மிகவும் எளிது அல்ல
நீங்கள் கோப்பு, நீங்கள் எங்கே பொதுவாக தான் அவர்களை-மேலே ஒரு முறை மாற்ற காரணம்
மற்றும் மாற்றம் கோப்பு எஞ்சிய மூலம் percolates.
>> நான் நினைத்தேன் இந்த வேலையை உள்ள கவனிக்க வேண்டும், மற்ற விஷயங்கள், உண்மையில் நன்றாக
ஒரு மாறிகளின் பெயரிடும் இருந்தது.
நாம் வரிசை மற்றும் உயரம் என அழைக்கப்படும் முழு மாறிகள் பெற்றுவிட்டோம் என்று இங்கே பார்க்க.
இடைவெளிகள், hashes, அது, குறியீடு இன்னும் படிக்க உதவுகிறது
அது இன்னும் சிறிது புரிந்து என்ன உண்மையில் நடக்கிறது செய்கிறது.
இதை பயன்படுத்தி முரணாக உள்ளது,, சீரற்ற கடிதங்கள் என்று
முற்றிலும் அல்லது gobbledygook.
நான் சுட்டிக்காட்ட முடியும் இறுதி விஷயம், சுழல்கள் உள்ள அந்த
பெரும்பாலும் இந்த இயக்கி மாறிகள், நீங்கள் சுழல்கள் உங்கள் பயன்படுத்த இந்த கவுண்டர்கள்,
அது கே பிறகு நிலையான மற்றும் பிறகு j அல்லது அவற்றை தொடங்க வழக்கமான மற்றும் நேரம்
நீங்கள் இன்னும் மாறிகள் தேவைப்பட்டால் அங்கு இருந்து சென்று,
இந்த ஒரு மரபு உள்ளது.
மரபுகளை நிறைய உள்ளன.
அதை நீங்கள் பயன்படுத்தும் நிரலாக்க மொழி சார்ந்தது.
ஆனால் சி, நாம் பொதுவாக நான் தொடங்கும்.
இது, என்ன, பயன்படுத்த பயன் இல்லை ஒரு அல்லது ப
நிலைமையை பொறுத்து.
இந்த இது என்று.
நீங்கள் இப்போது திருத்த 2 கவனித்து இருந்தால், நீங்கள், மற்றொரு மரியோ பார்க்கலாம்
இந்த ஒரு, நாம் தான் பார்த்தேன் என்று மற்ற ஒரு ஒத்த
ஆனால் இது குளிர் ஏதோ வகையான இல்லை.
நாம் லூப் உள் உள்ளே இங்கே இந்த பகுதியை பார்த்தால்,
அவர்கள் சரியான இந்த வரிசையில் இங்கே சில வேடிக்கையான தேடும் இலக்கணத்தை பயன்படுத்தும்.
இந்த ஒரு மும்மை ஆபரேட்டர் அழைக்கப்படுகிறது.
இது ஒரு வரி ஒடுங்கவில்லை ஒரு என்றால் வேறு அறிக்கை.
நிலை அடைப்புக்குறிக்குள் உள்ள இந்த பகுதி.
அதை சொல்லி சமம் தான் J <உயரம் என்றால் - நான் - 1.
பின்னர் அந்த உள்ளடக்கங்களை தொகுதி இருக்கும் என்று விண்வெளி என்ன
பின்னர் வேறு என்ன உள்ளடக்கங்களை இந்த # உள்ளன.
இது அடிப்படையில் இந்த மாறி ஒரு இடம் ஒதுக்கப்படுகிறது.
இது, தொகுதி மாறி உள்ளடக்கங்களை ஒரு இடத்தில் வைத்து
இந்த நிபந்தனை என்றால், மற்றும் நிபந்தனை என்றால்,
பின்னர் தொகுதி மாறி # இந்த பெறுகிறார்.
பின்னர், நிச்சயமாக, அதற்கு பதிலாக ஒரு முழு சரம் வரை கட்டுவதை
மற்றும் இறுதியில் எல்லாம் அச்சிடுகிறது இந்த தீர்வு ஒரு நேரத்தில் ஒரு கேரக்டர் அதை அச்சிடுகிறது.
கூலாக.
>> பார்க்க விஷயங்களை இன்னொரு ஜோடி. நாம் பேராசை செல்ல வேண்டும்.
நாம் பேராசை ஆனால் இப்போது என்றால், இந்த முதல் தீர்வு
# சிறிது வரையறுக்கிறது இந்த பயன்படுத்துகிறது.
நாம் இந்த திட்டத்தை வெவ்வேறு எண்கள் ஒவ்வொரு வரையறுக்கப்பட்ட ஒரு நிலையான கிடைத்துவிட்டது.
நாம் டாலருக்கு சென்டுகள் ஒரு, காலாண்டுகளில், டைம்களின், நிக்கில்ஸ், மற்றும் சில்லறைகள் ஒரு, கிடைத்துவிட்டது
இப்போது நாம், உருட்டலாம் மற்றும் குறியீடு படிக்க வேண்டும்
நாம் ஒரு நிலையான செய்ய-அதே சுழற்சி அச்சு எல்லாம் வெளியே பார்க்க முடியும்.
இந்த பிரச்சினை முக்கிய அம்சமான வகையான உணர்ந்து என்று
நீங்கள் ஒரு முழு நீங்கள் பயனர் இருந்து படிக்கும் பங்குகளாக மாற்ற தேவை
துல்லியமாக கணித செய்ய, இந்த காரணம் உள்ளது
மிதவை புள்ளி எண்கள், நாம் சுருக்கமாக விரிவுரையில் பற்றி பேசினார் போல,
அதை துல்லியமாக எண் வரிசையில் ஒவ்வொரு மதிப்பு பிரதிநிதித்துவம் முடியாது
எண்ணற்ற பல மதிப்புகள் கூட 3.1 3 முதல், சொல்ல, இல்லை, ஏனெனில்.
நீங்கள் 3.01 மற்றும் 3,001 மற்றும் 3,0001 முடியும், மற்றும் நீங்கள் செல்லும் வைத்திருக்க முடியும்.
நீங்கள் பணம் பணிபுரிகிறோம் போதெல்லாம் அதை திருப்பி, நீங்கள் அடிக்கடி மாற்ற வேண்டும்
முழு வடிவம் அந்த நீ சில்லறைகள் மற்றும் பொருட்களை அந்த மாதிரியான இழந்து வருகிறோம்.
அந்த முழுதாக்குதல் செய்து முக்கிய இருந்தது.
இந்த தீர்வு, ஒரு செய்தபின் நேரடியான, சிறந்த வழிமுறை பயன்படுத்தப்படும்
இதில், முதல் நான்கில் மூலம், மீதமுள்ள சென்டுகள் எண்ணிக்கை decremented
பின்னர் டைம்களின் மூலம், பின் நிக்கல்ஸ் மூலம், பின்னர் சில்லறைகள் மூலம்,
மற்றும் நாணயங்கள் ஒவ்வொரு முறையும் எண்ணிக்கை சேர்க்கும்.
>> நான் அவுட் பெரிதாக்கவும் மற்றும் திருத்த 4 சென்று நாம், பார்க்கலாம் என்று மற்றொரு தீர்வு,
மிகவும் ஒத்த தொடக்கத்தில் ஆனால் அதற்கு பதிலாக பயன்படுத்தப்படும் div மற்றும் மோட் இருந்தது
வலது இங்கு சென்டுகள் எண்ணிக்கை கணக்கிட.
இந்த, நான்கில் எண்ணிக்கை, 25 வகுக்க சென்டுகள் எண்ணிக்கை சமமாக இருக்கும்
நாம் முழு பிரிவு செய்கிறீர்கள் ஏனெனில் இந்த வேலை காரணம், இது
அது ஒதுக்கவில்லை எந்த எஞ்சிய தான்.
[மாணவர்] நாம் தேடல் கருத்து வேண்டுமா?
அது உண்மையில் தங்கியுள்ளது.
[மாணவர்] நீ இங்கே குறியீடு விட கருத்து தான்.
சரி, அதனால் இந்த தத்துவங்கள் மாறுபட்ட ஒரு கொத்து உள்ளன.
என் தனிப்பட்ட தத்துவம், உங்கள் குறியீடு உண்மையை உள்ளது
உங்கள் குறியீடு போன்ற, உண்மையில் கணினியில் இயக்கும் என்ன ஆகும்
அதனால் உங்கள் குறியீடு பல கருத்துக்களை அவசியம் இல்லை முடிந்தவரை படிக்க வேண்டும்.
என்று நீங்கள் கணித தந்திரமான என்ன என்று விஷயங்களை செய்து போது, அவர்
அல்லது வழிமுறை, அந்த நீங்கள் அந்த கருத்து நல்லது
உங்கள் குறியீடு படித்து வருகிறார் யார் ஒரு கூடுதல் பரிணாமம், ஒரு கூடுதல் அடுக்கு சேர்க்க.
இந்த தீர்வுகள், பெரும்பாலும் அவர்கள் இன்னும் அதிகமாக தான் கருத்து
நாம் அவர்களுக்கு விநியோகிக்க முடியும் வேண்டும் மற்றும் மக்கள் அவர்களை அழைத்து வேண்டும்
மற்றும் அழகான எளிதாக படிக்க.
ஆனால் நிச்சயமாக, நான் இந்த கடும் ஒத்துக்கொள்கிறேன் என்று.
[மாணவர்] ஆனால் சந்தேகம், வலுவான செல்லும் போது?
சந்தேகம், வலுவான செல்லும் போது.
சிலர் சில நேரங்களில் அப்படி திரும்பி 0 அல்லது ஒன்று சொல்கிறேன்.
நான் ஒரு கேலிக்குரிய கருத்து என்று நினைக்கிறேன்.
தெளிவாக நடக்கிறது என்ன.
நான் என்னை என்று சொல்ல ஆங்கிலம் தேவையில்லை.
சில நேரங்களில் மக்கள் போன்ற விஷயங்களை எழுதும் "kthxbai!"
என்று அழகாக வகையான ஆனால் கூட,
அந்த கருத்து புள்ளிகள் அல்லது வித்தியாசம் செய்து இல்லை.
அந்த வகையான கருத்துக்கள் தான் ஹா, ஹா இருக்கும்.
Cool.
>> இந்த கட்டத்தில், கேள்விகள் 3 பிரிவில் அமை சிக்கல் வேலை ஆரம்பிப்போம்.
நீங்கள் மீண்டும் இந்த கவனித்து இருந்தால்,
கடந்த வாரம் போல, நாம் இந்த பகுதியில் குறும்படங்களை பார்க்க போவதில்லை.
நாங்கள் உங்களுக்கு உங்கள் சொந்த நேரத்தில் அதை செய்ய விடுங்கள் மற்றும் கேள்விகளை பற்றி பேச வேண்டும்.
ஆனால் இப்போது இந்த பகுதியில் நாம் இன்னும் சிறிது காலம் கழிக்க போகிறீர்கள்
குறிமுறை அடிப்படைகள் குறைவாக பற்றி
நாம் கடந்த வாரம் செய்தது போல, அதற்கு பதிலாக, நாம் அதிக கவனம் செலுத்த போகிறோம்,
கோட்பாட்டின் சிறிது மேலும், அதனால் இரும தேடல் பற்றி பின்னர் வரிசையாக்கம்.
விரிவுரை இணைந்து தொடர்ந்து கொண்டிருக்கும் நீங்கள் இருந்து,
யாரோ என்னை வித்தியாசம் என்ன ஒரு முறையை கொடுக்க முடியும்
இரும தேடல் மற்றும் நேரியல் தேடல் இடையே?
என்ன நடக்கிறது? நிச்சயமாக.
வரிசைப்படுத்தப்பட்ட பட்டியலை ஒவ்வொரு உறுப்பு மூலம் நேரியல் தேடல் தேடல்கள்
ஒருவர் பின் ஒருவராக ஒரு ஒரு ஒரு,
மற்றும் பைனரி தேடல், 2 குழுக்களாக பட்டியலில் பிரிக்கிறது
நீங்கள் தேடும் அந்த விசைகளை மதிப்பு என்றால் காசோலைகளை இடையில் மதிப்பை விட அதிகமாக அல்லது குறைவாக
நீங்கள் கண்டு, அதை விட குறைவாக இருந்தால், அதை குறைந்த பட்டியல் செல்லும்
பின்னர் அந்த மீண்டும் பிரிக்கிறது, அதே செயல்பாடு இல்லை
அனைத்து வழி கீழே அதை மதிப்பு தன்னை சமமாக இருக்க இடையில் தேடும் வரை.
சரி.
>> நாம் ஏன் கவலை?
நாம் ஏன் கோட்டு தேடல் மற்றும் இரும தேடல் பற்றி பேசுகிறீர்கள்?
Yeah.
நீங்கள் பிரச்சனை அளவு இரட்டை நீங்கள் பைனரி, நிறைய வேகமாக இருக்கிறது
அதை விட இரு மடங்கு பல விட ஒரு படி எடுக்கும்.
சரியாக.
ஒரு பெரிய பதில் என்று.
நேரியல் தேடல் மிக, ஒரு நேரத்தில் ஒரு உறுப்பு சோதனை
நாம் விரிவுரை முதல் நாள் பார்த்த
டேவிட் அவரது தொலைபேசி புத்தகம் உதாரணம் மூலம் சென்ற போது
ஒரு நேரத்தில் தொலைபேசி புத்தகத்தில் ஒரு பக்கம் அவுட் அகற்றி
மேலும், மீண்டும் மேல் மேல் மேல் என்று செய்து வைத்து
இது, அவருக்கு தொலைபேசி புத்தகத்தில் யாரையும் கண்டுபிடிக்க ஒரு நாள் நீண்ட நேரம் எடுத்து நடக்கிறது
நிச்சயமாக, வரை, அவர் எழுத்துக்களை மிக ஆரம்பத்தில் ஒருவரை தேடிக்கொண்டிருக்கிறேன்.
இரும தேடல், நீங்கள், நிறைய வேகமாக செல்ல முடியும்
மேலும் இது இரு மடங்கு வேகமாக அல்லது 3 முறை வேகமாக அல்லது 4 மடங்கு வேகமாக போல் இல்லை.
ஆனால் பிரச்சனை சிறிய மற்றும் சிறிய மற்றும் வேகமாக மிக சிறிய பெறுகிறார்.
இந்த விளக்க, நாங்கள் என்ன நடக்கிறது பற்றி தொடங்க வேண்டும்
நாம் பைனரி தேடல் எழுத போது.
கையில் பிரச்சனை என்று நான் எண்கள் ஒரு வரிசை, இருந்தால்
, 1, 2, 3, 5, 7, 23, 45, 78, 12323, என்று
அது பின்னர் 0s ஒரு டன் மற்றும் பிறகு 9,
நாம் என்ன உண்மையில் விரைவாக கண்டுபிடிக்க முடியும் வேண்டும்
எண்கள் இந்த வரிசை.
நான், இந்த ஒரு சிறிய சிறிய மற்றும் ஒரு சிறிய திட்டமிடப்பட்டது போல் தெரியும்
இப்போது அது தான்.
நாம் அது மிக பல கூறுகள் இல்லை என்று ஒரு அணி இல்லை
நான் உங்களுக்கு ஒன்று கேட்டால் கண்டுபிடிக்க அல்லது இல்லையா
23 வரிசை உள்ளது, நீங்கள் அந்த அழகான விரைவாக செய்ய முடியும்
இதை விரைவான பலத்த அடிகளுக்கு மற்றும் ஆம் அல்லது இல்லை என்னிடம்.
இந்த என்றால் கருத்தில் கொள்ள அனலாக், என்று, கற்பனை
10,000 வரிசைகள், 20,000 வரிசைகளில் ஒரு எக்செல் விரிதாள்.
நிச்சயமாக, நீங்கள் கட்டளை F அல்லது கட்டுப்பாட்டு எஃப் செய்ய ஏதாவது பார்க்க முடியும்.
நீங்கள், வடிகட்டிகள் மற்றும் தேடல் பொருட்களை பயன்படுத்த முடியும்
ஆனால் நீங்கள் வரி மூலம் வரி அந்த கோப்பு வரி மூலம் இருக்க வேண்டும் என்றால்,
அதை கண்டுபிடிக்க நீங்கள் ஒரு நீண்ட நேரம் எடுத்து கொள்கிறது.
அங்கு அது, மிக, தொலைபேசி புத்தகம் எடுத்துக்காட்டாக போன்ற வகையான தான்
யாரும் ஒரு நேரத்தில் ஒரு தொலைபேசி புத்தகத்தில் ஒரு பக்கம் இருக்கிறது.
பொதுவாக, அவர்கள், நடுத்தர அதை திறக்க
அல்லது தொலைபேசி புத்தகங்கள் மற்றும் அகராதிகள் அங்கு நிறைய விஷயத்தில்
நீங்கள் உண்மையில் அது, முதல் கடிதத்தை இயங்கக்கூடிய
நீங்கள் அந்த முதல் கடிதத்தில் சுண்டிவிட திறக்க மற்றும் அங்கு செல்லும் தொடங்கும்.
>> மீண்டும் உங்கள் பெயர் நினைவூட்டு. >> சாம்.
சாம்.
சாம் கூறினார் போன்ற நேர்கோட்டு தேடல் செயல்பாடு, உண்மையில் மெதுவாக போகிறது
அதற்கு பதிலாக இரும தேடல், இந்த பணிகளை வழி என்று
நாம், நம் தேடி வழிமுறையின் ஒரு மறு செய்கை மூலம் செல்லும்போதெல்லாம்
நாம், அடிப்படையில், அரை பட்டியல் பிரிக்கும் போகிறோம்
இரண்டு சிறிய பட்டியல்கள் ஒரு.
பின்னர் வளைய அடுத்த மறு செய்கை மீது, நாம் மீண்டும் அதை பிரித்து விடுவேன்
மற்ற சிறிய பட்டியல்கள் ஒரு.
நீங்கள் பார்க்க முடியும் என, சிக்கல் சிறிய பெறுவது மற்றும் சிறிய
நாம் ஒவ்வொரு முறை பட்டியல் விலக்குவதன் அரை வைத்திருக்க காரணம்.
இந்த எப்படி விடுவித்தல் வேலை செய்கிறது?
நாம் ஒரு கணினி இருந்தால் ஒரு நினைவூட்டல் என, நாம் என்ன செய்ய போகிறோம்
நாம், இந்த பட்டியலில் எண் 5 தேட, என்று
நாங்கள் நடுத்தர ஒரு எண்ணை தேர்வு என்று இருக்கிறது.
1, 2, 3, 4, 5, 6, 7, 8, 9, 10 எண்கள், இருப்பதால், இந்த பட்டியலில் நடுவில்
நாம், 4 வது இடத்தில் அல்லது 5 வது இடத்தில் அல்லது பல சேகரிப்பேன்
நாங்கள் எங்கள் பட்டியலில் அந்த நடுத்தர கூப்பிடும்போது.
நடுத்தர உள்ள எண்ணை தேர்வு.
சாம் கூறினார் போல் அந்த எண்ணிக்கை சமமாக இருந்தால், பின்னர், நாம் காண சோதிக்க வேண்டும்
நாம் பெற வேண்டும் என்று எண்ணை அல்லது எங்கள் தேவையான பல.
அது சமமாக இருந்தால், நாம் அதை கண்டுபிடித்தோம். நாம் வெற்றி.
அது சமமாக இருந்தால், பின்னர் நேரங்களில் ஒரு சில உள்ளன.
இரண்டு சந்தர்ப்பங்களில், அல்லது எண்ணை நாம் பார்த்து வருகிறோம் எண் விட வேண்டும் என்று
அல்லது அதை விட குறைவாக உள்ளது.
இது பெரிய இருந்தால், நாம் சரியான நடவடிக்கை.
அது குறைவு என்றால், நாம் இடது நகர்த்த.
பின்னர் நாங்கள் மீண்டும் முழு செயல்முறை மீண்டும்
சரி பாதி அல்லது பட்டியல் இடது அரை மூலமாகவோ.
>> இன்றைய பிரிவில் முதல் பிரச்சனை கண்டுபிடிக்க வேண்டும்
எப்படி நாம் உண்மையில் சி குறியீடு இந்த வெளிப்படுத்த முடியும்.
நாம் இங்கே சூடோகுறியீடு கிடைத்துவிட்டது.
நாம் செய்து தொடங்க வேண்டும் என்று நான், ஒரு புத்தம் புதிய இடத்தை இழுக்க வேண்டும்
நாம் பின்னர் இந்த குறிப்புகள் இருக்கும் என்று, இந்த திருத்தம் சேமிக்க
நாம் அனைவரும் இந்த நீக்க, பின்னர் நகலெடுத்து பிரச்சனை தொகுப்பில் இருந்து ஒட்டவும் வேண்டும்
எங்கள் இடங்களில் இந்த தகவல், மற்றும் வட்டம் இந்த உடைக்க முடியாது.
ஆனால்.
நீங்கள் எல்லாம் செய்தால், உங்கள் புதிய விண்வெளி இந்த குறியீடு நகலெடுத்து ஒட்டவும்
ஒரு வெற்று ஒன்று.
இது டேனியல் பார்க்கலாம். நீங்கள் இந்த நிரலை கம்பைல் மற்றும் இயக்க என்றால், அது இயங்குகிறது?
இல்லை >> இது என்ன கூறுகிறார்?
அது கட்டுப்பாட்டை அல்லாத வெற்றிடத்தை விழா முடிவில் அடையும் என்கிறார்.
சரி, என்னை அது இயங்கும் முயற்சி செய்வோம்.
உங்களுக்கு முன் இந்த பார்த்திருக்கிறேன்? இந்த என்றால் என்ன தெரியுமா?
சரி, இந்த ஒரு சிறிய பிட் (சோதனைக்கு) பகுதிகளாக வெட்டு (பிரி) நாம்.
நீங்கள் கூறியது போல், அது, பத்தி 1 நாங்கள் ஒரு பிழை உள்ளது, வரி 9 file.c உள்ள கூறுகிறார்
அது பிழை எச்சரிக்கை மற்றும் திரும்ப வகை எச்சரிக்கை இருந்து வளம் சொல்லுவாங்க.
ஏதாவது அர்த்தமுள்ளதாக திரும்ப வகை, உடன் நடக்கிறது தெரிகிறது.
நாம் ஒரு அல்லாத வெற்றிடத்தை செயல்பாடு கிடைத்தது, இது நாம் ஒரு செயல்பாடு பெற்றுவிட்டோம் என்று அர்த்தம்
அந்த வெற்றிடத்தை தராது.
ஒரு வெற்றிடத்தை செயல்பாடு இந்த மாதிரி என்று ஒன்று:
வெற்றிடத்தை foo (), மற்றும் வருவாய் வகை வெற்றிடத்தை ஏனெனில் அது செல்லாது என,
இது பொருள் என்று நாம் இங்கே ஏதாவது செய்தால்
மீண்டும் 1 போல், நாம் இந்த ஒரு தொகுப்பி பிழை தொடங்கும்.
ஆயினும், நாம் ஒரு அல்லாத வெற்றிடத்தை செயல்பாடு உள்ளது.
இந்த வழக்கில் எங்கள் அல்லாத வெற்றிடத்தை செயல்பாடு நம் தேடல் விழா
இது bool ஒரு பதிலுக்கு வகை ஏனெனில்.
அதை கட்டுப்படுத்த ஒரு அல்லாத வெற்றிடத்தை விழா முடிவில் அடையும் என்று தான் போது,
தேடல் மீண்டும் அறிக்கையில் இல்லை, ஏனெனில் அது.
இது type bool எதையும் திரும்பி இல்லை.
>> நாங்கள் அதை சரிசெய்ய முடியும், மற்றும் நீங்கள் என்ன நினைக்கிறீர்கள்
தேடல் முன்னிருப்பாக திரும்ப வேண்டும்?
என்ன தேடல் முன்னிருப்பு திரும்ப மதிப்பு இருக்க வேண்டும்?
என்று நாம் இறுதியில் முடியும் என்ன காரணம்.
சார்லோட், உனக்கு எந்த-?
உண்மையா பொய்யா? >> உண்மை அல்லது பொய்.
இது ஒரு?
தவறான. எனக்கு தெரியாது.
தவறான? அதை பார்க்கலாம்.
ஏன் திரும்ப பொய் சொல்ல முடியும்? அந்த பெரிய உள்ளுணர்வு தான்.
[சார்லோட்] எனக்கு தெரியாது.
இந்த நம் இயல்பாக இருக்க வேண்டும், ஏனெனில் நாங்கள் இந்த வழக்கில் தவறான திரும்ப போகிறோம்
சில காரணங்களால் பட்டியல் காலியாக அல்லது ஊசி என்றால்
நாங்கள் இல்லை தேடும்.
பின்னர் மிக இறுதியில், நாம், இந்த விழாவில் உண்மை தான் திரும்பி வருவதில்லை
நாம் எப்போதும் இந்த செயல்பாடு இல்லை, அது வரிசையில் இல்லை என்று எனக்கு தெரியும்.
இது haystack இல்லை.
நாம் தொகுக்க மற்றும் இயக்க இப்போது நாம் மேலே எனவே எனக்கு இந்த சேமிக்க அதை விட.
நாம் தொகுக்க மேலும் எங்கள் நிரலை இப்போது, அது கட்டும்.
நாம் சிறிய வரியில் கிடைக்கும்.
நான் வெற்றி 4-இம்-ஓ.
அது எதையும் அச்சிட முடியவில்லை. எல்லாம் சரி, முடிவுக்கு தெரிகிறது.
நாங்கள் உள்ளே இந்த நிரப்ப கிடைத்துவிட்டது
நாம் சற்று முன்பு சூடோகுறியீடு உள்ள வழிமுறையை பற்றி பேசினார்.
என்னை பார்க்க, இந்த சேமிக்க
நான் மீண்டும் அந்த வழிமுறையை கவனித்து வருகிறேன்.
இந்த பையன் வெற்றி காண்போம். இல்லை.
அது அங்கே இருக்கிறது.
எப்படி செய்ய வேண்டும்?
என்ன இந்த குறியீடு துவங்கும் ஒரு நல்ல உத்தி என்று?
நீங்கள் நடுவில் ஒரு எண்ணை எடுக்க வேண்டும்.
எப்படி ஒரு வரிசைக்கு நடுவில் ஒரு எண்ணை தேர்வு?
எந்த பரிந்துரைகளை?
2 வகுக்க [மாணவர்] Strlen.
Strlen 2 வகுக்கப்பட்ட. ஒரு பெரிய தான்.
வரிசைகள் சிறப்பு வகை Strlen வேலை.
வரிசைகள் என்ன வகையான?
சரம் வரிசைகள், எழுத்து வரிசைகள்.
அதை, நாம் விண்ணப்பிக்க வேண்டும் என்று கருத்து அதே மாதிரி தான்
நாம் எழுத்துக்கள் ஒரு வரிசைக்கு இல்லை, ஏனெனில் ஆனால் நாம் strlen பயன்படுத்த முடியாது.
நாம் ints ஒரு அணி வேண்டும்.
ஆனால் strlen எங்களுக்கு என்ன கிடைக்கும்?
நீங்கள் எங்களுக்கு கிடைத்தால் என்ன தெரியுமா?
[மாணவர்] Strlen எங்களை நீளம் பெறுகிறார்.
சரியாக, அது எங்களுக்கு நீளம் பெறுகிறார்.
Strlen எங்களுக்கு வரிசை நீளம் பெறுகிறார்.
>> எப்படி நாம் பைனரி தேடல் திட்டம் என்று கிடைக்கும்?
எப்படி ஒரு வரிசை நீளம் என்று?
[மாணவர்] Strlen?
நீங்கள் strlen ஒரு ஒழுங்காக வடிவமைக்க சி சரம் வரிசை நீளம் பெற முடியும்.
பிரச்சனை, இருந்தாலும், நாம் ஒரு சரம் வரிசை இல்லை என்று.
நாம் இந்த குறியீடு வந்து பார் என்றால், நாம் இந்த முழு எண் வரிசை உள்ளது.
எப்படி நாம் அது எவ்வளவு தெரியுமா?
[மாணவர்] அங்கு எண்ணாக எல் அல்லது வேறு ஏதாவதா இறுதிப்புள்ளி ஒரு சமமான ஒரு, இல்லையா?
உண்மையில் இல்லை அதை திருப்பி, அதனால் ஒரு வகையில், இந்த
சி பற்றி தான் நல்லது என்று அந்த விஷயங்களை ஒன்று,
ஒரு வரிசை நீளம் பெற வழி இல்லை என்று
நான் உனக்கு கொடுக்க அனைத்து வரிசை என்று.
அது சரங்களை வேலை காரணம், காரணம் strlen படைப்புகள்,
ஒரு சரம் ஒழுங்காக வடிவமைக்க என்றால், ஏனெனில்,
இது மிகவும் இறுதியில் சிறப்பு \ 0 தன்மை சாப்பிடும்.
>> நீங்கள் ஒரு தவறாக வடிவமைக்கப்பட்ட சரம் இருந்தால் நீங்கள் கற்பனை செய்யலாம்
இல்லை \ 0 தன்மை அங்கு இல்லை, பின் முழு ஒன்று வேலை செய்யவில்லை.
[மாணவர்] நீங்கள் \ 0 சேர்க்க முடியுமா?
இந்த வழக்கில் முடியும்.
நாம் \ 0 ஒருவித சேர்க்க முடியும்
அல்லது பின்னர் தன்மையை குறிக்க மற்றும் ஒருவித என்று பயன்படுத்த.
ஆனால் அந்த மிக வேலைக்கு போகவில்லை
\ 0, ஒரு கரி வகை ஏனெனில்
இங்கு நாம் ints கிடைத்துவிட்டது.
நாம் ஒரு சிறப்பு மதிப்பு பயன்படுத்த இருந்தால் மற்ற விஷயம்
-1 போன்ற ஒரு வரிசைக்கு இறுதியில் குறிக்க
நாம் நமது முழு வரிசைகள் ஒரு -1 சேமிக்க முடியாது.
நாம் சிக்கி.
அது மாறிவிடும் நீளம் பெற ஒரே வழி
சி ஒரு வரிசைக்கு உண்மையில் அது நினைவில் உள்ளது
நீங்கள் அதை அமைக்க பின் வரிசைக்கு அதை சுற்றி செல்லும் போது
அதனால் நான் ஏதாவது வேலை செய்ய நடக்கிறது என்று ஒரு செயல்பாடு இருக்கும் போது
முழு அல்லது மிதவைகள் ஒரு வரிசை அல்லது இரட்டையர் அல்லது என்ன வேண்டும்,
நான் கூட, செயல்பாடு அணியின் நீளம் கொடுக்க வேண்டும்
என்று நாம் தேடல் செயல்பாடு இங்கே செய்துவிட்டேன் சரியாக என்ன.
நீங்கள் இங்கு எங்கள் அணியின் போகும்போது நாம், என்ன செய்தேன் என்பதை, பார்த்தால்
நாங்கள் நீளம், அளவு கடந்து.
இது, நாம் இங்கே இந்த மாறி என்று அந்த நடக்கிறது
இந்த அளவுரு அல்லது வாதம்.
இந்த ஒரு சார்பு வாதம் பட்டியல் அல்லது அளவுரு பட்டியலில், அழைக்கப்படுகிறது
இந்த மேலும் வாதங்கள் அல்லது அளவுருக்கள் அழைக்கப்படுகின்றன.
மக்கள் வெவ்வேறு நேரங்களில் வெவ்வேறு சொற்களை பயன்படுத்த.
நான் சில நேரங்களில் அவர்கள் என்னை இடை.
அது இங்கே இந்த மாறி அதே பெயரில் அந்த நடக்கிறது
இந்த # இங்கு வரையறுக்க.
ஆனால் அவர்கள் அதையே அல்ல.
மூலதன விஷயம் இல்லை.
>> நீங்கள் இங்கே என்ன பார்த்தால், நாம் பிரகடனம்
நாம் எண்களை அழைத்தேன் இது நம் முழு எண்ணாக வரிசை,.
நாம் அது நமது # மேலே மேலே வரையறுத்து தொடர்புடைய எங்கள் அளவு, வழங்கியுள்ளேன்.
இது 8 இருக்க போகிறது.
பின்னர் நாம், கீழே நம் தேடல் செயல்பாடு கீழே அழைப்பு
நாம், நாங்கள் கேட்கும் நீங்கள், அது நாம் தேட வேண்டும் பல கடந்து
பயனர் இருந்து பெறப்பட்ட.
நாம், வரிசையில் இந்த எண்கள் அனுப்ப
பின்னர் நாங்கள், வரிசைக்கு அளவு கடந்து செல்ல வேண்டும்
பின்னர் அளவு 8 மதிப்பு சேமிக்கப்பட்ட
அல்லது இந்த முழு எண் மாறி என்று அளவு சென்றது.
நாம் வரிசை அளவு உள்ளது.
நாம் முந்தைய பற்றி என்ன பேசுகிறார்கள் என்று செல்ல, இப்போது நீங்கள்
நான் மிஸ்ஸி நாம் செய்ய தேவை என்ன வரிசை நீளம் கிடைக்கும் என்று புள்ளி கொண்டு நினைக்கிறேன்
மற்றும் 2 அதை பிரித்து, அது எங்களுக்கு இடையில் கொடுப்பேன்.
பார்க்கலாம்.
நான் யாரோ இந்த எழுத மற்றும் அவற்றின் இடத்தில் சேமித்து முடியும்?
எப்படி லெயிலா பற்றி?
நான் இந்த எழுத முடியும்?
நீங்கள் வரிசை நீளம் எடுத்து இடையில் இங்கு முதல் வரி எழுத
மற்றும் ஒரு புதிய மாறி அதை சேமிக்க.
நான் ஒரு ஜோடி விநாடிகள் தருகிறேன். நீங்கள் தயாரா?
[மாணவர் செவிக்கு புலப்படாமல்]
நிச்சயமாக, நான் இடையில் நீங்கள் கணக்கிட
தேடல் செயல்பாடு உள்ளே haystack வரிசைக்கு
haystack வரிசை நீளம் பயன்படுத்தி, எந்த அளவு மாறி இருக்கிறது?
இங்கே தந்திரமான எதுவும்.
[லெயிலா] ஒரு அளவு / 2 மற்றும்-
மேலும், இது சேமிக்க, மற்றும் மேல் இங்கு சேமி பொத்தானை அழுத்தி
நாம் அது இழுக்க வேண்டும்.
ஆனால்.
அங்கு நாம். ஆர்.
>> என, இந்த தொகுக்க?
[லெயிலா] இல்லை, அது அதிக இருக்க வேண்டும்.
[நேட்] சரி, நாம் என்ன செய்ய வேண்டும்?
[லெயிலா] எண்ணாக இடையில் அல்லது ஏதோ போல.
ஆர். சரி, அந்த, int இடையில் = அளவு செய்வோம்.
இந்த தொகுக்க?
இந்த கருத்துரையை நீக்க மற்றும் அது வழி வெளியே விடுங்கள்.
இதை பற்றி என்ன தொகுக்க முடியாது?
நாம், முழு எதுவும் செய்யவில்லை
நாம் அது அல்லது இது போன்று ஏதோ அச்சிட வேண்டும்.
சரி, அப்படியே.
நாம் பயன்படுத்தாத மாறி வருகிறேன்.
வேறு என்ன இந்த வேலை போவதில்லை?
நான் சாம் ஒன்று, என்று நினைக்கிறேன். அரைக்காற்புள்ளிகள்.
சரி, நான் அந்த அரைக்காற்புள்ளிகள் இழக்கிறேன்.
அது கால போக்கில் முழுவதும் இடைவிடாமல் தான் இருக்க போகிறது.
நான் செய்வேன் இறுதி விஷயத்தை நான் ஒன்று பக்கத்தில் சில வெள்ளை விண்வெளி வைக்கிறேன் என்று
இங்கே இந்த ஆபரேட்டர், நாம் அதை எப்படி பொதுவாக என்று முதல்
எங்கள் பாணி வழிகாட்டி படி.
எங்கள் வரிசைக்கு இடையில் கிடைத்துவிட்டது.
நாம் நமது வழிமுறையை மீண்டும் நினைவில் இப்போது என்றால்,
நாம் இடையில் உள்ளது முறை செய்ய வேண்டும் என்று இரண்டாவது படி என்ன?
[மாணவர்] இது அதிகமாக இருந்தால் [செவிக்கு புலப்படாமல்].
சரி, நாம் ஒப்பிட்டு ஒருவித செய்ய வேண்டும், மற்றும் நாம் இங்கே என்ன ஒப்பிட்டு இருக்கிறது?
அதை விட அதிகமாக இருந்தால் கூறினார். குறிப்பிடும் அந்த தண்டனை என்ன?
என்று இடையில் விட இருந்தால் வரும் என்று பல,, பின் வரிசைக்கு வரை செல்ல?
சரியாக, அந்த எண்ணை வரும்போது நாம்-
ஊசி, நாம், ஊசி ஒப்பிடும்
நாம் ஊசி எதிராக என்ன ஒப்பிட்டு?
ஊசி நாம் தேடும் என்ன காரணம்.
நாம் இடையில் பெற அதை ஒப்பிட்டு.
>> ஆனால் அதை பார்க்க பார்க்க உணர்வு செய்கிறது
ஊசி = இடையில் என்றால்?
அந்த உணர்வு ஏற்படுத்தும்?
யாருக்கும் கருத்து வேறுபாடு இல்லை?
, என்றால் அது ஒரு முயற்சி கொடுக்க நாம் (ஊசி == இடையில்).
[மாணவர்] printf நீங்கள் காணலாம்.
[நேட்] Printf ("நாங்கள் அதை கண்டு \ n");
இல்லையெனில், I'm இங்கே வேறு என்ன செய்ய போகிறேன்.
நான் நேரம் அறிக்கைகள் என்றால் சுற்றி ப்ரேஸ் வைத்து தொடங்க போகிறேன்
தான் நாம் இன்னும் பொருள், சேர்க்க வேண்டும்
நாம் கம்பைலர்களை இல்லை.
சரி, சாம். நீங்கள் ஒரு புள்ளி கிடைத்தது.
சிக்கல், இடையில் வரிசையில் ஒரு நிலையை பிரதிபலிக்கிறது என்று
ஆனால் நீங்கள் அதை வரிசைக்கு அந்த நிலையில் மதிப்பு பிரதிநிதித்துவம் பெற முடியும்.
என்று ஒரு பெரிய விஷயம்.
அனைவரும் சாம் சொன்னதை கேட்டாயா?
அவர் இடையில் என கூறினார்
வரிசையில் ஒரு நிலையை பிரதிபலிக்கிறது, ஆனால் அது அணியின் உண்மையான உறுப்பு அல்ல.
நீங்கள் இப்போது எழுதிய என குறியீடு பற்றி நினைத்தால்,
நாம் கீழே இங்கே இந்த வரிசையில் இருக்கும் என்றால், இது, அது 8 கூறுகள் உள்ளன
இடையில் இந்த செயல்பாடு இருக்கும் மதிப்பு என்ன?
[மாணவர்] 4.
[நேட்] 4.
நாம் எண் 4 பார் என்றால் -
நாம் இந்த குறியீடு ரன் மற்றும் இங்கே ஒரு சிறிய சோகமான முகத்துடன் முடியும்
நாம் இந்த குறியீடு ரன் அதை நாம் கண்டுபிடிக்க முடியவில்லை, ஏனெனில்
இது ஏற்றும், இப்போது, கட்டிடம், என்னை கீழே போகலாம்
நாம் எண் 4 பார் என்றால்,
நாம் அது இல்லை, ஆனால் நாம் printf ஆம் இந்த பெறவில்லை.
ஒரு காரணம் நாம் உண்மையான தரவில்லை என்று,
ஆனால் நாம் உண்மையில் எண் 4 கண்டுபிடித்தீர்கள்?
மற்றும் சாம் இல்லை என்று.
நாம் என்ன கண்டுபிடித்தீர்கள்?
நாம் உண்மையில் நாம் கீழே இங்கே வரிசை இருக்கும் என்றால் அது இடையில்,, இல்லை
அதை, நாம் பார்த்து வருகிறோம் என்று குறியீட்டு 4 உறுப்பு இருக்கும் நடக்கிறது
இதில் 23 ஆகும்.
>> எப்படி நாம் உண்மையில் இடையில் அந்த உறுப்பு கிடைக்கும்
மற்றும் இல்லை இடையில் தன்னை?
[மாணவர்] நாங்கள் கரி அல்லது ஏதாவது உள்ளிட வேண்டும்?
நான் வெளியே உந்துதல்களை, என்ன செய்ய வேண்டும் என்று?
நீ இன்னும் சிறிது விரிவாக முடியும்?
நீங்கள், எண்ணிக்கையிலான நிலையை மாற்ற வேண்டும்
எனவே நீங்கள் செய்ய கிடைத்த சில இணைப்பு நான் எரிப்பதை தான், ஆனால் அது இருக்க வேண்டும்.
சரி, ஒரு நல்ல விஷயம்.
நாம் எழுத்துகள், இந்த எழுத்துகள், இந்த மாற்றப்படும் நிலைகளை நிறைய செய்து
முதல் இரண்டு பிரச்சனை தொகுப்புகளில்.
அது இங்கே, இந்த கிட்டத்தட்ட இதேபோன்ற என்று மாறிவிடும்
என்று அர்த்தம் என்றால், ஒரு சரத்தின் ith தன்மையை அணுகும்.
இங்கே நாம் இடையில் உறுப்பு அணுக வேண்டும்.
எப்படி என்று நாம் செய்வது?
கெவின், நாம் அதை செய்ய எந்த பரிந்துரைகளை இருக்கிறது?
நீங்கள் haystack செய்ய, திறந்த அடைப்புக்குறி, மத்திய, அடைப்புக்குறி மூடப்பட்டது.
நீங்கள் எங்களுக்கு என்று எழுத முடியும்?
இங்கே அதை சேமிக்க, மற்றும் நாம் மேலே நான்.
நாம், இந்த வரி 9 மணிக்கு தேடும்
நாம், நாம் இடையில் ஒரு ஊசி ஒப்பிட்டு விரும்பவில்லை என்று உணர்ந்து
ஆனால், அதற்கு பதிலாக, நாம் ஊசி தாரதம்மிய
எங்கள் haystack வரிசை இருக்கும் நிலையில் இடையில் உள்ள உறுப்பு வேண்டும்.
Cool.
அங்கு நாம்.
ஆமாம், அந்த நல்ல தெரிகிறது, நீங்கள் (ஊசி == haystack [இடையில்]).
நாம் அது காணப்படுகிறது.
இப்போது நாம் கொஞ்சம் அப் குறியீடு-we'll மீண்டும் இயக்க வேண்டும்
, அதை தொகுக்கும், அது இயங்கும், மற்றும் இப்போது நாம் 4 பார்க்க வேண்டும்
இப்போது நாம் உண்மையில் எண் 23 வருகிறோம் ஏனெனில் நாம் கண்டுபிடிக்க முடியவில்லை.
நாம் மதிப்பு 23 ஆக போகிறது, மற்றும் நாம் ஊசி ஒப்பிடும் நீங்கள் என்ன.
ஆனால் நல்லது. என்று சரியான திசையில் ஒரு நடவடிக்கை தான்.
>> என்று நாம் செய்ய முயற்சிக்கும் என்ன.
நாம் வரிசையில் நிலைகளை எதிராக ஊசி ஒப்பிட்டு முயற்சி
மாறாக அணியின் உண்மையான சக்திகளை எதிராக.
நாம் நமது வழிமுறையை அடுத்து இப்போது மீண்டும் திரும்பி வந்தால்,
அடுத்த படி என்ன?
லெயிலா ஏற்கனவே சுருக்கமாக அது குறிப்பிட்டுள்ளார்.
[மாணவர்] அதை நகர்த்த எந்த வழியில் முடிவு செய்து விட அல்லது குறைவான மற்றும் என்று பார்க்கவும்.
[நேட்] அப்படியா எப்படி என்று நாம் செய்ய வேண்டும்?
இந்த திருத்தம் சேமிக்க சில-I'll வைக்க முடியும்,
பின்னர் நீங்கள் அதை செய்வேன் என்று சில வரிகளை போட்டு இருந்தால்.
சரி, சார்லோட். >> நான் ஒரு கேள்வி உள்ளது.
முதல் விஷயம், ஏனெனில் 1 - இது இடையில் இருக்க கூடாது
உண்மையில் நாம் தேடும் தன்மை இல்லை என்று, நாங்கள் 4 வைத்து நீங்கள், குறியிடப்படுவதாயினும் 0?
ஆமாம், மற்றும் பிற பிரச்சனை என்று உள்ளது,
என்ன இது நடந்து இறுதியில் என்ன காரணம் என்று, ஒரு பெரிய ப தான்
நாம் நகர்ந்து கொண்டே மற்றும் நாம் எப்போதும் ஆரம்பத்தில் சரி இல்லை?
நான் நாம் செய்து கூடும் என்ன நினைக்கிறேன் அணுக முயற்சி
வரிசைக்கு 8 இடத்தில் உறுப்பு,
இந்த வழக்கில் இல்லை.
நாம் உண்மையில் கணக்கு ஒருவித செய்ய வேண்டும்
நாம் சில பூஜ்ஜியமாக பிரித்தல் வேண்டும் என்று.
[சார்லோட்] மன்னிக்கவும், நான் இடையில் பொருள் - சதுர அடைப்புக்குறிக்குள் 1.
நாங்கள் அதை செய்ய முடியும்.
நாம் ஒரு பிட் இந்த பிரச்சினைக்கு வருகிறேன்.
நாம், உண்மையான வளைவு பெற ஆரம்பிக்க
நாம் உண்மையில் இந்த நாடகத்தில் வரும் நான் பார்க்கும் போது தான்.
தற்போதைக்கு, நாம் இதை செய்ய முடியும், ஆனால் நீங்கள் முற்றிலும் சரி.
பூஜ்யம் அட்டவணையிடுதல் நாம் காரணமாகும் வேண்டும் என்று ஒரு விளைவை ஏற்படுத்தும் என்று.
பார்க்கலாம்.
>> எப்படி விட குறைவான-?
[மாணவர்] நான் விட குறைந்த பகுதியாக விட செய்ய எப்படி கிடைக்கும்.
நான் அதை haystack இடையில் விட குறைவாக அல்லது அதிகமாக உள்ளது என்று கண்டால் அச்சிட என்ன நிச்சயம் இல்லை.
இங்கே நான் சேமிக்க முடியும் நலன்-
[நேட்] ஆமாம், நீங்கள் கிடைத்தது என்ன சேமிக்க, நாம் அதை கவனித்து வருகிறேன் என்றால்.
அங்கு நாம்.
[மாணவர்] நான் தெரியாது என்ன கேள்வி மதிப்பெண்கள் வைத்து.
[நேட்] பெரிய தெரிகிறது என்று.
நாம் இன்னும் தெரியாது என்பதால், இங்கே நாம் கேள்வி மதிப்பெண்கள் கிடைத்தது
நாம் மிகவும் இன்னும் செய்ய போகிறோம் என்ன.
நாம் என்ன-அச்சச்சோ, சில ப்ரேஸ் எங்களுக்கு அனைத்து பங்கி கிடைத்துவிட்டது வேண்டும்.
நாம் இந்த ப்ரேஸ் சரி நான்.
அங்கு நாம்.
அதனால் நாம், நம்முடைய வழிமுறை படி, என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள்
நாங்கள் ஊசி என்றால்?
ஊசி நாம் பார்த்து வருகிறோம் விட குறைவாக இருக்கும் என்று சொல்ல. கெவின்.
ஒரே இடது பாதி பாருங்கள்.
சரி, நாம் சொல்வது இங்கே ஒரு கருத்து வைக்கிறேன் "இடது பாதி பாருங்கள்."
ஊசி இடையில் உள்ள haystack அதிகமாக இருந்தால் மற்றும், நாம் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள்?
[மாணவர்] பிறகு நீங்கள் சரியான அரை பாருங்கள்.
சரி பாதி பார்த்து, "சரி பாதியாக இருக்கும்."
மிகவும் அவலட்சணமான.
சரி, இந்த கட்டத்தில், விஷயங்களை அழகாக அழகாக இருக்கிறாய்.
எழுதப்பட்ட என குறியீடு பிரச்சனை என்ன?
[மாணவர்] நீங்கள் பாதிகளுக்கு முடிவுப்புள்ளிகளை இல்லை.
சரி, நாம் பாதிகளுக்கு முடிவுப்புள்ளிகளை இல்லை.
நாங்கள் மட்டுமே இந்த முறை மூலம் செல்கிறோம்.
நாம் ஒரே ஒரு இடையில் பார்க்க போகிறோம்.
ஒன்று உறுப்பு உள்ளது, அல்லது அது இல்லை.
இந்த நிறைவு பொருட்டு, நாம் மீண்டும் ஏதாவது செய்ய வேண்டும்.
நாங்கள் வரும் வரை திரும்ப திரும்ப வைக்க வேண்டும் என்று
நாம் கீழே குறுகிய மற்றும் இறுதியாக, அதை கண்டுபிடித்தேன் ஏனெனில் அல்லது உறுப்பு இங்கே இருக்கிறது
அல்லது அங்கு உள்ள விஷயங்களை நாம் அனைத்து மூலம் பார்த்துவிட்டேன் இல்லை, ஏனெனில்
வரிசைக்கு சரியான பாதிகளுக்கு மற்றும் ஒன்றும் உள்ளது என்று கண்டறியப்பட்டுள்ளது.
>> இந்த மீண்டும் நடக்கிறது வந்திருக்கிறேன் எப்போது, என்ன நாம் பயன்படுத்த போகிறோம்?
[மாணவர்] ஒரு சுழற்சி.
வளைய ஒருவித. ஆம்.
[மாணவர்] நாம் ஒரு செய்யும் போது சுழற்சி செய்ய அது போது, அந்த செய்ய முடியுமா
ஊசி நான் என்று எங்கே போகிறேன் என்று உறுதி சம-I'm இல்லை இல்லை.
ஆனால் அப்படித்தான் என்று நீண்ட அது சம மதிப்பு பயனர் உள்ளீடு இல்லை என்று.
சரி, அதனால் நாம் பார்ப்போம், எப்படி இந்த தன்னை எழுத வேண்டும்?
நீங்கள் ஒரு செய்யும் போது வளைய பயன்படுத்த அனுமதிக்க வேண்டும்.
தொடக்கத்தில் அங்கு செய்வான்?
வலது அளவு / 2 பின்னர் [மாணவர்].
[நேட்] சரி, நாம் என்ன செய்ய போகிறோம்?
நாம் பின்னர் அதே பூர்த்தி செய்வோம்.
நாம் என்ன செய்ய போகிறோம்?
[மாணவர்] நாம் என்றால் பகுதியில் உள்ளது எல்லாம் செய்ய வேண்டாமா?
[நேட்] இந்த பொருட்கள் அனைத்தையும் செய்ய, பெரும்.
நகல் மற்றும் பேஸ்ட்.
ஓ, மனிதன்.
பார்க்க நாம் இந்த பணிகளை, நாம் தாவலை இந்த மேல் முடிந்தால்.
அழகான.
உங்களுக்கு இது மிகவும் சரி, நாம் இந்த சேமிக்க.
சரி, நாம் இதை செய்ய போகிறீர்கள் போது,
நீங்கள் பிறகு இருந்த போது நிலை என்ன?
[மாணவர்] ஊசி சமமாக இல்லை என்றாலும், அதனால் ஆச்சரியக்குறி போன்ற.
ஆனால் நான் இன்னும் சரியாக என்ன நிச்சயம் இல்லை.
[நேட்] சரி, இது செய்ய ஒரு வழி.
சாம், நீங்கள் ஒரு கருத்து இருக்கிறது?
[சாம்] நான் வீடியோக்கள் பார்த்தபோது எனக்கு ஞாபகம்,
நாம் அது சூடோகுறியீடு செய்த போது நான், போன்ற ஒரு திரை எடுத்து
அதிகபட்சம் மற்றும் வாரங்கள் இடையே சில உறவு இருந்தது.
நான் அதை அதிகபட்சம் நிமிடம் விட எப்போதும் குறைவாக இருந்தால் போல இருந்தது என்று நினைக்கிறேன்.
அதை.
[சாம்] அல்லது அதிகபட்சம் என்று போன்ற வாரங்கள் அல்லது ஏதாவது குறைவாக என்றால் போல்,
என்று நீங்கள் எல்லாம் தேடினோம் என்று அர்த்தம் ஏனெனில்.
>> சரி, அதனால் என்ன, அது அதிகபட்சம் மற்றும் வாரங்கள் குறிப்பிட்டு இருந்தது போன்ற ஒலி?
மாற்ற போகிறோம் என்று [சாம்] கலாச்சாரம் என்று-இன்டீஜர்கள்
நாம் இடையில் எங்கே தொடர்புடைய.
சரியாக.
[சாம்] அந்த நேரத்தில், அது [செவிக்கு புலப்படாமல்] அதிகபட்சம் மற்றும் வாரங்கள் கணக்கிட. நடக்கிறது
இடையில் இந்த அதிகபட்சம் மற்றும் வாரங்கள் யோசனை.
என்று எல்லோரும் பொருள்படாது?
நாம் எப்படி நாம் இந்த மறு செய்கை செய்ய போகிறோம் பார்த்து தொடங்க இருந்தது,
நீங்கள் நாம்-போது வளைய ஒருவித பயன்படுத்த வேண்டும் என்று முற்றிலும் சரி.
நாம் இந்த வரிசைக்கு இடத்தில் என்ன நடக்கிறது நினைவில் ஆனால் நான் நினைக்கிறேன்
என்ன உண்மையில் நடக்கிறது-I'm மேல் எழுத நடக்கிறது இங்கே-
இரும தேடல் முதல் மறு செய்கை நேரத்தில், நாம்,
நான் ஆரம்பத்தில் குறிக்க ப மற்றும் மின் பயன்படுத்த போகிறேன்.
பின்னர் எங்கள் அணி இறுதியில்.
நாம், ஆரம்பத்தில் இங்கு 4 உரிமை உள்ளது என்று
நாம் இறுதியில் 108 தான் என்று.
நாம் எண் 15 தேடுகிறீர்கள் என்று.
நாம் இதை செய்ய முதல் முறையாக, போன்ற நாம், முந்தைய பார்த்தேன்
இடையில் 16 அல்லது 23 ஆக போகிறது
நாம் பொருட்களை வெளியே கணக்கிட எப்படி பொறுத்து.
சமமாக மத்தியில் பிளவு இருந்து இந்த இடத்தை கொடுக்க வேண்டும்
16 மற்றும் 23 இடையே, நாம் சமமாக பிரித்து முடியாது
அல்லது அதை பிரித்து ஒரு உண்மையான இடையில் பெற.
நாங்கள் 16 பார்க்க வேண்டும்.
நாம் "நாம் தேடும் ஏ, 16> 15." உணர்வார்
பின் வரிசை இடது பாதி பார்க்க
நாம் என்ன செய்து இறுதியில் நான் ஒதுக்கவில்லை என்று
இந்த முழு மேல்மாடியில்
மற்றும் "சரி, இப்போது நம் இறுதிப்புள்ளி இங்கே இருக்க போகிறது.", என்று
எங்கள் வளைய அடுத்த மறு செய்கை, நாம் இப்போது இந்த வரிசையில் உள்ள தேடும்,
இது ஏனெனில் இப்போது இந்த பகுதி அகற்றப்படுகிறது
நாம் தொடக்கத்தில் மற்றும் இறுதியில் உள்ள வித்தியாசம் இருக்க இடையில் எடுத்து என்றால்,
நாம், நம் இடையில் 8 இருக்க காணலாம்
நாம் அது நாம் தேடும் பல தொடர்பில் எங்கே பார்க்க 8 சோதிக்க முடியும்,
15, 15 பெரிய என்று கண்டறிய
எனவே, பட்டியலில் வலது பகுதி செல்ல வேண்டும்
நாம் மனிதர்கள் என்றால், அதை நாம் பார்க்க முடியும் என்பதால், இது எங்களுக்கு தெரியும்.
நாம், அதை கண்டு அங்கு சரியான பகுதியை இருக்கும் என்று எனக்கு தெரியும்
ஆனால் கணினி நாம் என்ன செய்வேன் நாம் உண்மையில் தருகிறேன் என்று, என்று தெரியவில்லை
இந்த வரை போய், இப்போது தொடக்கம் மற்றும் முடிவு
அதே இடத்தில் இருக்கும், இடையில் அந்த கட்டத்தில் பட்டியலில் மட்டுமே எண்ணை உள்ளது எனவே
இதில் 15, நாம் அதை கண்டுபிடித்தோம்.
என்று, இந்த அதிகபட்சம் மற்றும் வாரங்கள் குறியீடு எங்கே போகிறாய் என்று சில உதவின
கண்டுபிடித்தார்கள் பொருட்டு வரிசை முடிவுப்புள்ளிகள் கண்காணிப்பதற்கான
விஷயங்களை அதிகரிக்கவும் எப்படி?
>> இந்த இப்போது 15 சமமாக இல்லை என்றால் என்ன நடக்கும்?
நாம் என்ன பதிலாக 15 மற்றும், தேடும் இருந்தால், இந்த எண்ணிக்கை மேலும் 16 இருந்தன?
நாம் ஓ, அது பெரிய விஷயம் ", என்று சொல்லலாம்.
நாம் இடது செல்ல வேண்டும். "
நாம், சரியான நமது மின் செல்ல விரும்புகிறேன்
வீட்டில் எந்த புள்ளியில் நாம் முரண்படும் என்று ஒரு இறுதிப்புள்ளி வேண்டும்.
அது எந்த கூறுகள் தேட முடியாது
இப்போது நாங்கள் எங்கள் இறுதிப்புள்ளி எங்கள் தொடக்கத்தில் புள்ளி, ஏனெனில்
எங்கள் அதிகபட்சம் நமது நிமிடம், இப்போது சுண்டி.
நாம் முழு வரிசையில் மூலம் தேட. நாம் எதையும் கண்டுபிடிக்க முடியவில்லை.
என்று நாம் சரி, நாம் இந்த வழிமுறை நிறுத்த போகிறோம் ", என்று சொல்ல நான் விரும்புகிறேன் என்று எந்த விஷயம்.
நாம் எதுவும் இல்லை. நாம் அது இங்கே இல்லை என்று எனக்கு தெரியும். "
இந்த எப்படி நடக்கிறது?
[மாணவர்] எப்படி சரியாக கணினி முடிவில் மாற?
எப்படி இறுதியில் ஆரம்பத்தில் முன் முடிவடையும்?
இறுதியில் ஆரம்பத்தில் முன் நிறைவடைகிறது
ஏனெனில் நாம் இதை ஒவ்வொரு முறையும் செய்ய போகிறோம் என்று கணிதம்.
நாம் இடமாற்றம் வழி உனக்கு முதல் முறை பாருங்கள் நாம் இந்த இடமாற்று செய்ய உள்ளது
நாங்கள் 4 மணிக்கு ஆரம்பம் மற்றும் இறுதியில் எங்கே
அனைத்து 108 கீழ் வழி மற்றும் நமது இடையில், 16, சொல்ல -
நாங்கள் 15 தேடுகிறீர்கள் 15-என்றால் நான் இந்த மீண்டும் மீட்டமைக்க செல்கிறேன்,
நாங்கள் 16 சோதிக்க போது நாம் என்ன என்று தெரியும் அது பெரிய என்று பார்த்தேன்
மேலும், பட்டியல் முழு உரிமை பகுதியை நிராகரிக்க வேண்டும்
நாம் செய்ய என்ன உரிமை இங்கே இந்த மின் நகர்த்த என்று பார்த்தேன்.
சிறப்பாக, மின் இடையில் முன் ஒரு சென்றார்.
இதேபோல், நாம் வழிமுறையை இந்த மறு செய்கை போது செய்தார்
மற்றும் இடையில், 8 இருந்தது
நாம் 8 <15, நாம் ப நகர்த்த வேண்டும் என்று இல்லை
இடையில் கடந்த ஒரு.
இப்போது, தொடக்கத்தில் மற்றும் இறுதியில் இந்த 15 ஒன்றாக உள்ளன.
>> நாம் வேறு சில மதிப்பு, இல்லை 15, பார்க்க நடக்கிறது என்றால்
அல்லது இந்த 15 பதிலாக 16, இருந்திருந்தால்
நாம் மின்னஞ்சல் நாம் இடையில் முன் ஒரு நகர்த்த வேண்டும் என்று கிடைத்திருக்கும்.
இப்போது இ ப குறைவாக இருக்கும் சுண்டி விடும்.
நாம் உண்மையில் இந்த வழிமுறை குறியீட்டு முடிவுக்கு எப்படி வழியாக நடக்க இருக்கிறது.
நாம் இந்த இடையில் கணக்கீடு வேண்டும் என்று.
நாம் தொடக்கத்தில் மற்றும் வரிசை இறுதியில் கண்காணிக்க வேண்டும் என்று கூட எனக்கு தெரியும்
நமது தற்போதைய வரிசைக்கு நாம் கண்டுபிடிக்க முடியும்
பட்டியலில் இந்த இடது அரை மற்றும் பட்டியல் சரி பாதி எங்கே. அங்கு
நாம், துவக்க மற்றும் முடிவுக்கு ஒன்றில் செய்ய
அல்லது நாம் நாள் மற்றும் அதிகபட்சம் அழைக்க முடியும்.
நான் இந்த நேரத்தில் தொடங்கும் மற்றும் முடியும் பயன்படுத்த வேண்டும்.
நாங்கள் இங்கே நம்முடைய உதாரணத்தை கீழே திரும்பி நாம் வேளையில், அது,
எங்கள் ஆரம்பத்தில் இயற்கை என, வரிசைக்கு ஆரம்பத்தில் அமைக்கப்பட்டது.
என்ன குறியீட்டு இது? நம் என்ன தொடங்க வேண்டும்?
டேனியல்.
[டேனியல்] Haystack [0].
[நேட்] சரி, நாம் haystack சமமாக அமைக்க முடியும் [0].
சிக்கல், எனினும், இந்த எங்களுக்கு முதல் உறுப்பு நிலை இல்லை கொடுக்கிறது என்று.
அது முதல் இடத்தில் முதல் உறுப்பு அல்லது உண்மையான மதிப்பு குறியீட்டு கொடுக்கிறது.
[மாணவர்] அந்த .20 மாற்ற முடியும்?
[நேட்] என்ன செய்ய, நன்றாக உள்ளது, அது எந்த மாற்றப்படும் செய்ய மாட்டேன்.
என்ன செய்வேன், அதை தொடங்க ஒரு 4 சேமிக்கும் உள்ளது
மற்றும் அது தொடங்கும் எதிராக ஒப்பீடுகள் செய்ய கடினமாக இருக்கும்
தொடங்க, 4 மதிப்பு வைத்திருக்கும் காரணம்
இது, எங்கள் அணி ஆரம்பம்
ஆனால் நாம் வரிசையில் குறியீடுகள் கண்காணிக்க வேண்டும்
மதிப்புகள் எதிர்க்கும்.
நாம் உண்மையில் அந்த மாதிரி, ஒரு 0 பயன்படுத்த வேண்டும்.
வரிசை, சார்லோட் இறுதியில் ஒரு சிறிய முன்பு வரை இந்த கொண்டுவந்தது.
நாம் கணக்கில் பூச்சியம் அட்டவணையிடுதல் எடுத்து, அங்கு இது.
>> சார்லோட், வரிசை இறுதியில் என்ன?
இறுதி அட்டவணை என்ன?
[சார்லோட்] அளவு - 1.
சரி, நாம் எந்த அளவு பயன்படுத்த வேண்டும்?
நாம் மூலதன அளவு அல்லது ஸ்மால் அளவு பயன்படுத்த வேண்டும்?
மூலதன அளவு.
இந்த வழக்கில், நாம் மூலதன அளவு பயன்படுத்த முடியும்.
இந்த விழாவில் சிறிய விரும்பினால்
மேலும், மற்ற திட்டங்களில் இந்த செயல்பாட்டை பயன்படுத்த
நாம் உண்மையில் ஸ்மால் அளவு பயன்படுத்தலாம்.
இது கூட பரவாயில்லை.
1 - ஆனால் சார்லோட் நாம் அளவு வேண்டும் என்று முற்றிலும் சரி.
இந்த புள்ளி
[மாணவர்] நீங்கள் தொடரை அளவு பயன்படுத்தலாம் என்று எப்படி?
அதை நாம் தொடரை அளவு பயன்படுத்த முடியும் என்று எப்படி?
இந்த # வரையறுக்கிறது என்று திருப்பி உள்ளது,
என்று அர்த்தம் என்றால் பேட்டை கீழ், ஒரு உரை, கண்டறிய மற்றும் பதிலாக.
உங்கள் குறியீடு தொகுக்க போது, preprocessing நிலை
தொகுப்பியின், கோப்பு வழியாக செல்கிறது
அது, எல்லா இடங்களிலும் நீங்கள் மூலதன அளவு எழுதப்பட்ட என்று பார்க்க வேண்டும்
அதை அப்படியே, ஒரு 8 மொழியில் உரை பதிலாக.
என்ற அர்த்தத்தில், இந்த ஒரு மாறி இருந்து மிகவும் வித்தியாசமாக இருக்கிறது.
நினைவகத்தில் அது எந்த இடத்தை எடுத்து இல்லை.
இது ஒரு எளிய உரை பதிலாக தந்திரம் தான்.
இந்த வழக்கில், நாம் அளவு பயன்படுத்த போகிறோம்.
இங்கிருந்து நாம் மீண்டும் ஏதாவது செய்ய வேண்டும்
மற்றும் நாம் செய்யும் போது சுழற்சி சரியான பாதையில் இருக்கிறோம்.
ஒரு நிலையில் இனி நடத்த முடியாது வரை நாம் ஏதாவது செய்ய வேண்டும்
நாம் முன்னர் பார்த்த மற்றும், நாம் பார்த்த அந்த நிலை
நாம் இறுதியில் விரும்பவில்லை என்று உண்மையில் இருந்து
தொடங்க விட குறைவாக இருக்க வேண்டும்.
>> இந்த எங்கள் நிறுத்தும் நிலை உள்ளது.
இது ஏற்பட்டால், நாம், போன்ற நிறுத்த அறிவிக்க வேண்டும் "ஏய், நாம் எதுவும் இல்லை."
இந்த வெளிப்படுத்த, நாம் வளைய ஒருவித பயன்படுத்த விரும்புகிறீர்கள்.
இந்த வழக்கில், இது, ஒரு லூப், ஒரு வட்டத்திற்கு ஒரு செய்யும் போது வளைய வேண்டும்?
நாம் இங்கே ஒரு செய்யும் போது வளைய வேண்டும்.
நீங்கள் அந்த அணுகுமுறை போன்ற அவள் என்ன?
நீங்கள் ஒரு வேறுபட்ட அணுகுமுறை முயற்சி வேண்டும் நினைக்கிறீர்கள்?
கெவின், எந்த எண்ணங்கள்?
நாம் அதிகபட்ச தெரியும், ஏனெனில் நாம் ஒரு சுழற்சி முடியும்
தொடக்கத்தில் எப்படியோ உள்ள நிமிடம் விட வேண்டும்.
சரி, என்ன நடக்க வேண்டும் என்று இல்லை துவக்கும் இல்லை அதனால்.
நீங்கள் ஏதாவது துவக்க வேண்டும் போது அந்த செய்ய, அதே சுழல்கள் பெரிய
பின்னர் இங்கே அதேசமயம், சோதனை முன்
நாங்கள் இருவரும் தொடங்கும் மற்றும் முடியும் reinitializing வைக்க போவதில்லை என்று
வளைய ஒவ்வொரு சுற்று.
நாம் அவர்களுக்கு துவக்க வேண்டும் என்று, பிறகு எங்கள் நிலையை பாருங்கள்.
இந்த வழக்கில், நான் உண்மையில் ஒரு எளிமையான அதே நேரத்தில் வளைய செல்கிறேன்.
இதை-போது சுழல்கள் மிகவும் அடிக்கடி பயன்படுத்தப்படுகிறது என்று கூறினார்.
இடங்கள் நிறைய கூட செய்ய கற்று சுழல்கள் போது.
அவர்கள் பயனர் உள்ளீடு கையாளும் நல்ல தான், நாம் இதுவரை அவர்கள் நிறைய பார்த்திருக்கிறேன்.
ஆனால் சாதாரண மற்றும் சுழல்கள் மிகவும் பொதுவான உள்ளன.
இந்த நிலையில் என எழுதப்பட்ட அந்த மாறிவிடும்
உண்மையில் நாங்கள் மிகவும் நல்லது செய்ய, ஏன் என்று?
நான் வருந்துகிறேன், நான் உங்கள் பெயர் தெரியாது.
நான் ஜெர்ரி இருக்கிறேன். >> மன்னிக்கவும்?
இது பி ஓ ஆர் யு நான் தான்.
ஓ, சரி.
நான் என் பட்டியலில் நீங்கள் பார்க்க வேண்டாம்.
ஓ, அது அர்த்தமுள்ளதாக ஏனெனில், ஓ, என்று.
நீங்கள், நோக்கம், இந்த நேரத்தில் வளைய இயங்காது என்று ஏன் ஒரு யோசனை
போன்ற நிலை எழுதியுள்ளார்?
நீங்கள் அதை பிறகு எல்லாம் வேண்டும் போன்ற [ஜெர்ரி] நீ என்ன சொல்கிறாய்,?
சரி, அதனால் தான்.
நாம் முற்றிலும் உண்மை ஆகும் போது சுழற்சி, இந்த விஷயங்களை எல்லாம் வைக்க வேண்டும்.
இன்னும் கொஞ்சம் சிக்கல் என்று மற்ற விஷயம், இருப்பினும், இந்த நிலையில் வேலை செய்யாது என்று.
[மாணவர் நீங்கள் அதை புரட்ட வேண்டும்.
சரி, இந்த நிலைமை எப்போதும் முதலில் நாம் அதை பற்றி பேசினார் வழி உண்மையாக இருக்க முடியாது.
இறுதியில் <தொடங்கும் வரை நாம் ஏதாவது செய்ய வேண்டும்
ஆனால் நாம், அதே நேரத்தில் ஏதாவது செய்ய வேண்டும்
≤ இறுதியில் தொடங்கும்.
>> தர்க்கம் என்பது தலைகீழ் அங்கு இல்லை.
நான் அந்த தவறுகளை எல்லாம் முறையாக குற்றம் தான்.
[மாணவர்] ஏன் அதை விட குறைவாக அல்லது சமமாக இருக்க வேண்டும்?
நாம் வேண்டும் என்று வழக்கு உனக்கு ஞாபகம் தான்
அங்கு ஒரே ஒரு உறுப்பு, மற்றும் நாம் கீழே இருந்தது
நாங்கள் எங்கள் அணி தான் 15 பார்த்தீர்கள்?
எங்கள் ஆரம்பத்தில் நமது இறுதியில் அதே உறுப்பு இருந்தன.
நாங்கள் அந்த பிரச்சினையை கையாள வேண்டும் என்று உறுதிப்படுத்தி கொள்ள வேண்டும்.
நாம் விட நேராக குறைவாக இல்லை, என்றால்,
நாம் மட்டும் ஒரு 2-உறுப்பு வரிசை கீழே பெற முடியும்.
ஒருமுறை நாங்கள் எங்கள் உறுப்பு என்றால், நாம் அதை கண்டுபிடிக்க முடியாது என்று, கடந்த உறுப்பு கீழே வந்தது.
நீ சொல்வதை போல இப்போது இங்கே, நாம் சரியாக செய்ய முடியும்.
நம் போது சுழற்சி நடுவில் பொருள் plopping தொடங்க முடியும்.
நாம் இடையில் உள்ள உழை முடியும்.
அறிக்கைகளை நாம், இந்த அனைத்து முடியும்
இந்த செய்யும் போது சுழற்சி வெளியே இழுக்க,
இந்த உழை அவர்களுக்கு,
, கொஞ்சம் வரை பொருட்களை சுத்தம்
நான் போய் இந்த திருத்தம் சேமிக்க வேண்டும்.
இந்த கட்டத்தில், நாம் அழகாக நெருங்குகிறார்.
சாம்.
1/2 - நான் உங்களுக்கு முழு எண்ணாக இடையில் = அளவு வேண்டும் என்று நினைக்கிறேன்.
1/2 - இது, அளவு கிடைத்தது.
நாம் அந்த வரியை பற்றி மாற்ற வேண்டும் வேறு எதுவும் இருக்கிறதா?
ஒரு நல்ல கேட்ச் இருந்தது.
>> அளவு என்ன? நாம் எப்போதும் அளவு மாறும்?
இந்த வரிசையில் வைக்க, நாம் அளவு மாற்ற வேண்டும்.
நாம் அளவு நாம் லூப் சென்று ஒவ்வொரு முறையும் மாற்ற வேண்டும்.
ஆனால், நாம் ஒரு சிறிது முந்தைய நம் எடுத்துக்காட்டாக செல்லும் போது நினைவில்
நாங்கள் 4 மணிக்கு தொடங்கியது
மற்றும் இறுதியில் 108 க்கு மேற்பட்ட அனைத்து வழி?
எப்படி நாம் இடையில் கணக்கிட?
நாம் அளவு பயன்படுத்தி?
அல்லது நாம் தொடங்க பதிலாக முடிவுக்கு பயன்படுத்தி?
அது இறுதியில் ஆரம்பத்தில் வித்தியாசம்.
சரியாக, மற்றும் எவ்வாறு சரியாக நான், சார்லோட் என்று எழுத வேண்டும்?
இப்போது முடிவுக்கு - தொடங்க.
1 - நீங்கள் செய்ய வேண்டும் என்று
1 இறுதியில் சேர்க்கப்பட்டுள்ளது ஏற்கனவே தொடங்கி விட்டது - காரணம்.
[நேட்] கிரேட், நீங்கள் முற்றிலும் சரி.
என்று காரணம் 1 - - 1 சேர்க்கப்பட்டுள்ளது நாம் செய்ய கூடாது
நாம் இறுதியில் மாறி துவக்க போது கணக்கில்.
>> நான் இந்த வரி போடுவது வேண்டும் எனும் சொல் செய்ய வேண்டும் வேறு எதுவும் இருக்கிறதா?
[மாணவர்] பிளஸ். >> தொடங்கும் பிளஸ் தொடங்கும்?
இறுதியில் [மாணவர்].
அது மட்டும் பாதி நீளம் கணக்கிட முடியாது.
நீங்கள் தொடங்க சேர்க்க வேண்டும்.
[நேட்] இந்த நமக்கு என்ன கணக்கிட முடியும்?
நாம் வளைய இந்த முதல் மறு செய்கை மீது இறுதியில் பற்றி நினைத்தால்,
இறுதி நிலை குறியீட்டு 7 இருக்க போகிறது.
துவக்க நிலை 0 உள்ளது.
நினைவிருக்கிறதா, நாம் ஒன்று தேடுகிறீர்கள்
நிலை 3 அல்லது நிலை 4.
நாம் இந்த கணித பார்த்தால், தான், அது இன்னும் சிறிது உறுதியான செய்ய
இங்கே சில எண்கள் வைத்து, நாம், 7, 0 வேண்டும்
அதனால் 7 - 0, பின்னர் / 2
முழு பிரிவில் 3, என்று.
பிறகு நாம் நமது தொடங்க மீண்டும் சேர்க்க வேண்டும்?
இந்த வழக்கில் இல்லை.
தொடங்க 0 ஏனெனில் முதல் மறு செய்கை, அது நன்றாக இருக்கும்.
ஆனால் நாம் முன்னேற நாம் தேவை தான் உண்மையில் செய்ய
இறுதியில் - தொடங்க / 2.
அங்கு மற்றொரு தந்திரம் இங்கே, அதாவது அதாவது முன்னுரிமை ஒன்றாகும்.
[மாணவர்] நாம் அடைப்புக்குறிக்குள் வேண்டுமா?
[நேட்] சரியாக, மற்றும் நாம் இந்த அடைப்புக்குறிக்குள் வைத்து என்றால் காரணம் என்று,
இந்த வரி பதிலாக விளக்கம்
(இறுதியில்) போன்ற - (தொடங்கும் / 2), நாங்கள் நிச்சயமாக விரும்பவில்லை இது.
அந்த முன்னுரிமை விதிகள் காத்திரு.
[மாணவர்] ஏன் அதை முடிவுக்கு + தொடங்கும்?
ஏன் அதை முடிவுக்கு + தொடங்கும்?
[மாணவர்] ஏன் என்று தெரியவில்லை?
ஏன் + வேண்டும்?
நான் நீங்கள் சொல்வது சரி என்று நான் நினைக்கிறேன்.
[மாணவர்] இது சராசரி ஏனென்றால்?
[நேட்] முடிவு + தொடங்க, நீங்கள் முற்றிலும் சரி.
ஓ, நான் முற்றிலும் goofed. நீங்கள் சொல்வது சரிதான்.
நாம் கழித்தல் செய்து இருந்தால், நாம் உள்ளே மீண்டும் தொடங்க சேர்க்க வேண்டும்
இந்த வழக்கில், நீங்கள், நாங்கள் இரண்டு சராசரி எடுக்க வேண்டும் என்று மிகவும் சரி
எனவே நாம் அவர்களை கழித்து பதிலாக, அவற்றை சேர்க்க வேண்டும்.
[மாணவர்] நீங்கள் முடிவு செய்தால் அது வேலை செய்யும் - தொடங்க / 2 + தொடங்கும்.
நாம்-நான் நம்புகிறேன் அது அமையும்.
>> உதாரணமாக, நாம் தொடங்க பார்த்தீர்கள் என்றால்,
நாம் இங்கே அதை மாற்றம்
15.
இப்போது தொடங்கும் நிலையில் 2 உள்ளது.
இறுதி நிலை 7 உள்ளது.
நாம் அவர்களை கழித்து என்றால், நாங்கள் 5 கிடைக்கும்.
2 என்று பிரித்து, நாங்கள் 2 கிடைக்கும்.
பின்னர் நாம், 2 மீண்டும் சேர்க்க
என்று, 4 வது நிலையை நமக்கு கிடைக்கிறது
இங்கு இது, இதில் இடையில் உள்ளது.
[மாணவர்] நாம் மடிப்பை பார்த்து கொள்ள வேண்டும்?
என்ன அர்த்தத்தில் நாம் போர்த்தப்படுகின்றது பார்த்துக்கொள்ள வேண்டும்?
என்றால் தொகை அல்லது இடையே உள்ள வேறுபாடு
நாம் அதை எப்படி பொறுத்து கூட எண்ணை இல்லை.
பின்னர் கணினி அது 2.5 போது என்பதை குழம்புகின்றனர்;
நீங்கள் இடது அல்லது இடையில் எந்த தீர்மானிக்க வலது நகர்த்துவது?
அதை.
அது, அந்த முழு பிரிவு வெளியே சுழல்கிறது
நாம் எப்போதும் இந்த மிதவை புள்ளி எண்கள் இல்லை.
நாம் தசம கிடையாது.
இது முற்றிலும் அகற்றப்படுகிறது.
நீங்கள் ஒரு கணினி, இரண்டு எண்ணாக மாறிகள் பிரித்து இருந்தால்
மேலும், ஒரு 7, மற்றும் மற்ற 2
நீங்கள் விளைவாக 3.5 முடியாது.
இது 3 வரும்.
எஞ்சிய கைவிடப்படும், அதை திறமையாக தான் ரவுண்டிங்-
நீங்கள் கணித என்று தெரிந்திருந்தால் இல்லை என்றால் ஒரு சுற்று மாறாக ஒரு தளம்,,
நீங்கள் முற்றிலும், தசம நிராகரிக்க
அதனால் நீங்கள் அடிப்படையில் அருகிலுள்ள அது கீழே துண்டிக்கப்படுகிறது
அருகில் உள்ள முழு எண் முழு நிலையில்,.
[மாணவர்] நீங்கள் 7 தனிமங்களின் வரிசை இருந்தால், ஏனெனில் ஆனால் பின்னர் அந்த சிக்கல் உள்ளது
பின்னர் தானாகவே பதிலாக 4 இன் இடையில் 3 வது உறுப்பு வெளியே எடுக்கும்.
எப்படி என்று சமாளிக்க?
இது சிக்கல் தான் நாங்கள் 7 அணிவரிசை செய்தால்,
அதை பதிலாக 4 வது 3 வது தேர்ந்தெடுப்பேன்.
நீ இன்னும் சிறிது விளக்க முடியுமா?
[மாணவர்] ஏனெனில் நீங்கள் 4 வது உறுப்பு 7 கூறுகள் இருந்தால்
சரி, இடையில் இருக்கும்?
எனினும், குறியிடப்படுவதாயினும் பூஜ்ஜியமாக இருப்பது பற்றி உங்கள் கருத்து நினைவில்.
[மாணவர்] அப்படியா நிலை 3. என்று இடையில் இருக்கும்.
Yeah.
ஓ, சரி. நீங்கள் என்ன சொல்கிறீர்கள் பாருங்கள்.
அதை நாம் இந்த முழு கருத்தை பழகி என, வித்தியாசமாக என்ன தான்
தசமங்கள் விட்டொழிக்க வேண்டும்.
என்று ஒரு பெரிய விஷயம்.
இந்த வரை முடிக்கட்டும்.
நாம் இடையில் கணக்கிடப்படுகிறது.
>> நாங்கள் எங்கள் ஊசி நடுத்தர மதிப்பு சமமாக இருக்கும் என்பதை சோதனை செய்கிறோம்.
நாம் அது இல்லை என்று அச்சிடுதல், ஆனால் உண்மையில், நாங்கள் இந்த சூழ்நிலையில் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள்?
நாம் அது கிடைத்துவிட்டது, அதனால் நாம் அழைப்பவர் நாம் காணலாம் என்று நாம் விரும்புகிறோம்.
நாம் ஒரு பூலியன் தட்டச்சு செயல்பாடு என்று ஒரு செயல்பாடு கிடைத்துவிட்டது.
நாம் தயாராக இருக்கிறோம் என்று நாம் செயல்பாடு அழைப்பாளர் சமிக்ஞை வழி
நாம் "ஏய், இது உண்மை.", என்று
எப்படி, கெவின் செய்ய வேண்டும்?
நீங்கள் உங்கள் தலையை ஆட்டுகிறீர்கள். >> [கெவின்] சேர் பதிலாக உண்மை.
[நேட்] சரியாக, உண்மை திருப்பி.
இப்போது, அது சமமாக இல்லை என்றால், நாங்கள் எப்படி இடது பாதி பார்ப்பார்கள்?
எந்த கருத்துக்கள்?
ஸ்டெல்லா, எந்த கருத்து?
நீங்கள் இறுதியில் ஒரு புதிய இடத்தை அமைக்க வேண்டும்.
Yeah.
இறுதியில் - நாம் இடையில் நிலையை செய்ய வேண்டும்.
பெரிய.
நாம் இறுதியில் ஒரு புதிய இடத்தை அமைக்க வேண்டும்
இடது பாதி இருக்கும்.
இந்த நாங்கள் அங்கு முன் பேசினார் என்ன
நான் இந்த உதாரணம் திரும்பி போகும்.
நான் இங்கே தொடங்க வேண்டும், மற்றும் நான் இறுதியில் இங்கு அனைத்து வழி.
>> நாங்கள் 15 விரும்பினால் மீண்டும்,, மற்றும் எங்கள் இடையில், 16 உள்ளது
நாம் அச்சச்சோ, 16 பெரிய ", உணர.
நாம் இடது பாதி செல்ல வேண்டும். "
நாம், 15 இறுதி நகர்த்த வேண்டும்
நாம் இடையில் இருந்து ஒரு எடுத்து அந்த செய்ய
நமது புதிய இறுதியில் அந்த அமைப்பு.
நாம் சரியான அரை பார்க்க விரும்பினால் இதேபோல், எப்படி என்று நாம் செய்ய வேண்டும்?
நீங்கள் ஒரு தெரியுமா?
[மாணவர்] நீங்கள் + 1 இடையில் தொடங்க வேண்டும்.
[நேட்] கிரேட்.
இப்போது வழக்கில் நாம், எதையும் கண்டுபிடிக்க முடியவில்லை என்று
என்று நம்மை அழைத்து பாதுகாப்பு கிடைக்கும்?
டேனியல், அது எங்களுக்கு கவனித்து?
[டேனியல்] இல்லை
[நேட்] நாம் முழு வரிசையில் மூலம் அதை செய்ய நாம் எதையும் கண்டுபிடிக்க முடியவில்லை என்றால்,
அந்த கவனித்துக்கொள்ள வேண்டும், அல்லது நாம் பார்த்துக்கொள்ள வேண்டும்?
[டேனியல்] அதே நிலை.
[நேட்] ஆமாம், அதே நிலையில், சரியாக.
நாம் எதையும் கண்டுபிடிக்க முடியவில்லை என்றால் அதை முழு வரிசையில் போய் பார்த்து கொள்கிறேன்.
இந்த நிலையில் வளைய முடிக்கும்.
நாம், இந்த நிலையை சந்தித்துள்ளோம்
நாம் தவறான திரும்ப முடியும்.
நாம் இந்த மாதிரி இங்கே இந்த என்றால் விட்டு விட முடியும்
இந்த அறிக்கையில் உண்மை என்றால் அது ஏனெனில்,
நமது செயல்பாடு, வரும்
எனவே நாம் இந்த கட்டத்தில் கலைக்க இந்த செயல்பாடு அடிப்படையில் தருகிறேன்
நாம் உண்மையான திரும்பி போது.
ஆனால் என்ன இந்த அமைப்பு இங்கு நடக்கும்?
இந்த முற்றிலும் வேலை, அல்லது அங்கு சில தருக்க குறைபாடு உள்ளது?
>> அங்கு சில தருக்க குறைபாடு அமைக்கப்பட்ட தான் வழி இல்லை.
அது என்ன இருக்கும்?
[மாணவர்] ஏன் நீங்கள் வேண்டும் - மற்றும் + 1 வி?
நமது புதிய இடது பாதி வலது பாதி இருக்கும் எங்கள் அணி அமைத்து.
[மாணவர்] ஆனால் ஏன் இல்லாமல் அதை செய்ய முடியவில்லை - 1 வி மற்றும் + 1 வி?
[நேட்] நாம் இடையில் சமமாக அமைக்க முடியும்?
அதை பற்றி என்ன சிக்கல் இருக்கும்?
[மாணவர்] நான் ஏற்கனவே தேர்வு செய்யப்பட்ட ஒரு மதிப்பு பரிசீலித்துக்கொண்டிருக்கிறோம் ஏனெனில் அது பயனற்றதாக யூகிக்கிறேன்.
[நேட்] சரியாக, எனவே சாம் முற்றிலும் சரி.
நீங்கள் இறுதியில் அமைக்க இடையில் சமமாக தொடங்க வேண்டும்
பதிலாக - 1 மற்றும் reflectively + 1,
எதிர்காலத்தில் ஏதோ ஒரு சமயத்தில் நாங்கள் மீண்டும் இடையில் சோதனை முடிவடையும் வேண்டும்.
[மாணவர்] நான் அப்படி ஏதாவது இருந்தால் பிறகு pset தொடங்கியது, மற்றும்
அங்கு நான் + 1 மறந்துவிட்டேன், மற்றும் ஒரு முடிவிலா சுழற்சியில் மாட்டி.
சரி, ஏதோ ஒரு நேரத்தில், ஏனெனில் நீங்கள் தொடங்கும் மற்றும் முடியும் போகிறது
உண்மையில் ஒன்றின் மீது ஒன்று.
Cool.
அங்கு ஒரு தருக்க குறைபாடு, அதாவது இந்த நிச்சயமாக இருக்க வேண்டும் என்று
ஒரு வேறு என்றால்.
ஏன் என்று இருக்கும்?
>> -விட்டால் அது, கெவின் பார்க்க இது ஒரு வேறு இல்லை என்று காரணம்?
[கெவின்] ஆமாம், நீங்கள் இறுதி கட்டத்தில் மாற்றுகிறோம் ஏனெனில்.
[நேட்] சரியாக.
நாம், இறுதிப்புள்ளி மாற்றம்
அது இந்த we'll போல் எழுதி இருந்தால் இடையில் இடைவெளிகளை செய்ய
இந்த வழக்கு பார்க்கும்.
அது வெற்றியடைகிறது இந்த வழக்கில், செயல்பாடு கலைக்க வெளியே வருவார்.
அது, இந்த அடுத்த வழக்கு பார்க்கும்
இந்த வெற்றி என்றால், அது, இறுதிப்புள்ளி சரிசெய்யப்படும்
பின்னர் அதை தொடர்ந்து இந்த வழக்கு பார்க்கிறேன்.
ஆனால் இந்த கட்டத்தில், நாம் அதை சரி தொடர விரும்பவில்லை.
அதிர்ஷ்டவசமாக, நாங்கள், இங்கே இடையில் மீட்டமைக்க
நாம் இந்த வழக்கில் வெற்றி பெற முடியாது என்று எனக்கு தெரியும்.
ஆனால் நாங்கள் நிச்சயம் வேறு போட வேண்டும் அங்கே இருந்தால்,
கூட அந்த வலிமை-ல் இந்த வழக்கு
நாம் இடையில் சரி இல்லை என்பதால், அந்த ஒரு வித்தியாசம்?
இல்லை, ஏனெனில் இந்த வழக்குகள் அனைத்தும் விலக்கும்.
மீண்டும், என் கெட்ட.
நாம், நான் நினைக்கிறேன், இந்த வேறு என்றால் தேவையில்லை.
நாம் அது ஒரு முயற்சி மற்றும் அதை இயக்க மற்றும் என்ன நடக்கிறது என்று பார்க்கலாம் கொடுக்க முடியும்.
கட்டிடம், ஒரு பிழை ஏற்பட்டது.
நான் இங்கே இந்த கேட்ச் மற்றும் மின் இடது ஏனெனில் அது ஒருவேளை தான்.
நான் மேலே அந்த வரை எந்த இன்னும் இருக்கிறதா?
அது போல இல்லை.
நாம், அவுட் பெரிதாக்கவும் உருவாக்க,
அங்கு போகும், அதனால் இப்போது நாம், 15 தேட வேண்டும்
ஆம்.
என்னை உள்ளே பெரிதாக்கவும் நாம்
15, ஆமாம். நாங்கள் மீண்டும் இயக்க முடியும்.
, மூல குறியீடு ஏற்றும் கட்டி, இயங்கும்.
நாங்கள், 13 போன்ற ஏதாவது தேடலாம்
நாம் அச்சிடுகிறது எதையும், அதை கண்டுபிடித்து இல்லை இல்லை எங்களுக்கு என்று.
இது எங்கள் பட்டியலில் இல்லை, ஏனெனில் அந்த மிகவும் நல்லது.
>> நாம் நேரம் வெளியே உள்ளன.
இந்த வாரம் அது இருக்க போகிறது.
சேர, பின்னர் நீங்கள் பார்க்க நன்றி.
>> [CS50.TV]