[இசை]
காண்க: 1 அனைத்து சரியான.
எல்லோரும் பிரிவில் மீண்டும் வரவேற்க.
நான் உங்களுக்கு அனைத்து வெற்றிகரமாக இருந்தால் நம்புகிறேன் உங்கள் வினாடி வினா இருந்து மீண்டு
கடந்த வாரம் இருந்து.
நான் அது நேரங்களில் கொஞ்சம் பைத்தியம் தான் தெரியும்.
நீங்கள் என்றால் நான் முன் சொன்னது போல நியமச்சாய்வு உள்ள,
உண்மையில் குறிப்பாக, அது பற்றி கவலைப்பட வேண்டாம் ஒரு குறைந்த வசதியாக பிரிவில்.
என்று நீங்கள் இருக்க வேண்டும் பற்றி தான்.
>> நீங்கள் பின்னர் அறிவாளி, பெரிய செய்தால்.
உங்களுக்கு பெருமையையும்.
நீங்கள் நினைத்தால் உங்களுக்கு தேவையான விரும்புகிறேன் இன்னும் கொஞ்சம் உதவி, தயவு செய்து
சென்றடைய தாராளமாக டிஎஃப்எஸ் எந்த வெளியே.
நாம் அனைவரும் இங்கே உதவ வேண்டும்.
>> நாம் கற்று அதனால் தான்.
நான் நீங்கள் இங்கே ஒவ்வொரு திங்கள் இருக்கிறேன் அதனால் தான் வியாழக்கிழமைகளில் தோழர்களே மற்றும் அலுவலகத்தில் மணி.
எனவே எனக்கு தெரியப்படுத்துங்கள் தயங்க நீங்கள் எதையும் பற்றி கவலை என்றால்
அல்லது வினாடி வினா எதையும் என்றால் இல்லை என்று நீங்கள் உண்மையில் உரையாற்ற விரும்புகிறேன்.
>> எனவே இன்று நிகழ்ச்சி உள்ளது அனைத்து தரவு கட்டமைப்புகள் பற்றி.
இந்த சில வெறும் போகிறது நீங்கள் இந்த போகப்போக.
நீங்கள் எப்போதும் செயல்படுத்தப்படாமல் இருக்கலாம் இந்த வர்க்கம் அவர்களை.
நீங்கள் இன்னும் சில, உங்கள் speller pset, போன்ற.
>> நீங்கள் உங்கள் விருப்பப்படி வேண்டும் புல அட்டவணைகள் மற்றும் முயற்சிகளின் இடையே.
எனவே நாம் நிச்சயமாக அந்த மீது போகிறேன்.
இது மாதிரியான நிச்சயமாக இன்னும் போகிறது ஒரு உயர் மட்ட பிரிவில் இன்று, என்றாலும்,
ஏனெனில் அங்கு அவர்களுக்கு நிறைய உள்ளது, மற்றும் என்றால் நாம் செயல்படுத்த விவரங்கள் சென்றார்
இவை அனைத்திலும், நாம் இல்லை என்று கூட இணைக்கப்பட்ட பட்டியல்கள் மூலம் பெற
மற்றும் ஒருவேளை புல அட்டவணைகள் சிறிது.
>> எனவே எனக்கு தாங்க.
நாம் செய்ய போகிறீர்கள் எவ்வளவு இந்த நேரம் குறியீட்டு.
நீங்கள் அது பற்றி ஏதேனும் கேள்விகள் இருந்தால் அல்லது நீங்கள் அதை செயல்படுத்த பார்க்க வேண்டும்
அல்லது அதை நீங்களே முயற்சி, நான் நிச்சயமாக பரிந்துரைக்கிறோம்
, study.cs50.net போகிறது இது இந்த அனைத்து உதாரணங்களாக உள்ளன.
அது என் powerpoints வேண்டும் குறிப்புகள் என்று நாம்
சில நிரலாக்க என பயன்படுத்த முனைகிறது பயிற்சிகள், குறிப்பாக விஷயங்களை
இணைக்கப்பட்ட பட்டியல்கள் மற்றும் பைனரி போன்ற மரங்கள் அடுக்குகள் மற்றும் கூஸ்.
எனவே இன்னும் அதிக அளவில், இது உங்களுக்கு நன்றாக இருக்கும்.
>> அதனால் உடன், நாம் தொடங்கியது.
மேலும், yes-- வினாடி.
நான் யார் நீங்கள் மிகவும் நினைக்கிறேன் என் பிரிவில், உங்கள் வினாவிடை
ஆனால் யாரையும் அல்லது சில காரணங்களால் வருகிறது நீங்கள் இல்லை, அவர்கள் சரியான இங்கே முன் இருக்கிறார்கள்.
>> எனவே பட்டியல்கள் இணைக்கப்பட்ட.
செல்கிறது நான் இந்த வகையான தெரியும் உங்கள் வினாடி வினா முன் ஆதரிக்க.
அந்த வாரம் முன்பு இருந்தது நாம் இந்த பற்றி கற்று அந்த.
ஆனால் இந்த வழக்கில், நாம் வெறும் தருகிறேன் ஆழம் சற்று செல்ல.
>> அதனால் நாம் ஒரு தேர்வு செய்யலாம் ஒரு அணி மீது இணைக்கப்பட்ட பட்டியலில்?
அவர்களை என்ன வேறுபடுத்தி?
ஆமாம்?
>> பார்வையாளர்கள்: நீங்கள் விரிவாக்க முடியும் ஒரு இணைக்கப்பட்ட ஒரு அணியின் நிலையான அளவு எதிராக பட்டியலிட.
காண்க: 1 வலது.
ஒரு வரிசைக்கு ஒரு அதேசமயம் அளவு சரி இணைக்கப்பட்ட பட்டியலில் ஒரு மாறி அளவு உள்ளது.
நாம் தெரியாது என்றால் எப்படி அதிகம் நாம் சேமிக்க வேண்டும்,
ஒரு இணைக்கப்பட்ட பட்டியலில் எங்களுக்கு ஒரு பெரிய கொடுக்கிறது வழி செய்ய என்று நாம் தான் முடியும் ஏனெனில்
மற்றொரு முனை மீது சேர்க்க மற்றும் சேர்க்க மற்றொரு முனை மற்றும் மற்றொரு முனை மீது சேர்க்க.
ஆனால் என்ன ஒரு வர்த்தக பரிமாற்றம் இருக்கலாம்?
யாரையும் வர்த்தக பரிமாற்றம் நினைவில் கோவை மற்றும் தொடர்புடைய பட்டியல்கள் இடையே?
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: நீங்கள் வேண்டும் வழி வழியாக சென்று
இணைக்கப்பட்ட பட்டியலில் மூலம் ஒரு பட்டியலில் ஒரு உறுப்பு கண்டுபிடிக்க.
ஒரு வரிசை, நீங்கள் ஒரு உறுப்பு கண்டுபிடிக்க.
>> காண்க: 1 வலது.
எனவே வரிசைகளின் உடன்
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> காண்க: 1 வரிசைகள் கொண்ட, நாம் வேண்டும் என்ன சீரற்ற அணுகல் என்று.
நாம் விரும்பினால் என்ன என்று அர்த்தம் ஒரு பட்டியலில் எப்போதும் ஐந்தாவது புள்ளி
அல்லது ஐந்தாவது புள்ளி எங்கள் வரிசை, நாம் அதை அடைய முடியும்.
அது ஒரு இணைக்கப்பட்ட பட்டியலில் இருந்தால், நாம் வேண்டும் சரியான, மூலம் மீண்டும் கூறு?
எனவே ஒரு உறுப்பு அணுகும் ஒரு வரிசை, மாறா நேரம் ஆகிறது
அது என்று ஒரு இணைக்கப்பட்ட பட்டியலில் அதேசமயம் பெரும்பாலும் ஏனெனில் ஒருவேளை நேரியல் நேரம் இருக்க
எங்கள் உறுப்பு இறுதியில் அனைத்து வழி உள்ளது.
நாம் எல்லாவற்றையும் மூலம் தேட வேண்டும்.
அனைத்து இந்த தரவு எனவே நாம் போகிறோம் கட்டமைப்புகள்
ஒரு சிறிய அதிக நேரம் செலவு செய்ய, சாதக மற்றும் எதிர்மறைகளை என்ன இருந்தால்.
நாம் வேண்டும் போது மற்ற மேல் பயன்படுத்த?
அந்த வகையான தான் பெரிய விஷயம் எடுத்து.
>> எனவே நாம் இங்கே இல்லை ஒரு முனை வரையறை.
அது ஒரு உறுப்பு போல எங்கள் இணைக்கப்பட்ட பட்டியலில், சரியான?
எனவே நாம் அனைத்து தெரிந்திருந்தால் நம் typedef structs கொண்டு,
நாம் கடந்த காலத்தில் விமர்சனத்தில் மீது சென்றது.
வெறும் உருவாக்குவதில் இது அடிப்படையில் இருந்தது நாம் பயன்படுத்த முடியும் என்று மற்றொரு தரவு வகை.
>> இந்த வழக்கில், அது சில முனை என்று சில முழு நடத்தவுள்ளன.
பின்னர் இரண்டாவது பகுதியாக இங்கே என்ன?
யார்?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> காண்க: 1: ஆமாம்.
அது அடுத்த முனை ஒரு சுட்டிக்காட்டி இருக்கிறது.
எனவே இந்த உண்மையில் இங்கே வரை இருக்க வேண்டும்.
இந்த வகை ஒரு சுட்டிக்காட்டி உள்ளது அடுத்த விஷயத்தை முனை.
மற்றும் என்ன என்று அவர்கள் எங்கள் முனை உள்ளடக்கப்பட்டுள்ளது.
கூல்.
>> தேடல் அனைத்து சரி, நாம் என நீங்கள் என்றால் வெறும், கை முன் கூறி
மூலம் தேட போகிறது, நீங்கள் உண்மையில் கூறு வேண்டும்
உங்கள் இணைக்கப்பட்ட பட்டியலில் மூலம்.
நாம் எண் தேடும் என்றால் 9, நாம் நம் தலையில் தொடங்க வேண்டும்
மற்றும் என்று ஆரம்பத்தில் எங்களுக்கு காட்டுகிறது நமது இணைக்கப்பட்ட பட்டியலில், சரியான?
நாம் சரி, இந்த என்ன சொல்கிறோம் முனை எண் 9 கொண்டிருக்கும்?
இல்லை?
>> சரி, அடுத்த ஒன்று சென்று.
அது பின்பற்றவும்.
அது எண் 9 உள்ளதா?
இல
அடுத்த ஒரு பின்பற்றவும்.
>> எனவே நாம் உண்மையில் கூறு வேண்டும் எங்கள் இணைக்கப்பட்ட பட்டியலில் மூலம்.
நாம் வெறும் 9 எங்கே நேரடியாக போக முடியாது.
மற்றும் நீங்கள் உண்மையில் விரும்பினால் அங்கு சில போலி குறியீடு வரை பார்க்க.
நாம் இங்கே சில தேடல் செயல்பாடு இல்லை என்று அதை எடுக்க என்ன in-- எடுக்கும்?
நீங்கள் என்ன நினைக்கிறீர்கள்?
எனவே எளிதாக ஒன்று.
இந்த என்ன?
பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
காண்க: 1 நாம் தேடும் எண்.
வலது?
என்ன இந்த தொடர்புகொண்டதாக இருக்கும்?
அது ஒரு சுட்டிக்காட்டி?
>> பார்வையாளர்கள்: ஒரு முனை.
>> காண்க: 1 பட்டியலில் ஒரு முனை நாம் சரியான, தேடும்?
எனவே நாம் சில முனைகளில் இங்கே சுட்டிக்காட்டி உள்ளன.
இந்த நடக்கிறது என்று ஒரு புள்ளி உள்ளது உண்மையில் எங்கள் பட்டியலில் மூலம் மீண்டும் கூறு.
நாம் பட்டியலிட அது சமமாக அமைக்க என்று மட்டும் தான் ஏனெனில்
அதற்கு சமமாக அமைக்க நமது இணைக்கப்பட்ட பட்டியலில் தொடங்கும்.
>> மற்றும் அதை NULL இல்லை போது, போது நாம் இன்னும், எங்கள் பட்டியலில் விஷயங்கள் வேண்டும்
அந்த முனை உள்ளது பார்க்கவும் நாம் தேடும் எண்.
உண்மையான செல்.
இல்லையெனில், சரியான, அதை புதுப்பிக்க?
>> அது NULL இருந்தால், நாம் வெளியேற எங்கள் வட்டத்திற்கு மற்றும் தவறான திரும்ப
என்று அர்த்தம் ஏனெனில் நாம் அது காணப்படுகிறது.
அனைவருக்கும் அந்த வேலை எப்படி கிடைக்கும்?
சரி.
>> நீங்கள், செருகும் எனவே மூன்று வெவ்வேறு வழிகளில் வேண்டும்.
நீங்கள் சேர்க்க முடியும், முன்னொட்டைச் முடியும் வகைப்படுத்தப்பட்ட ஒரு மற்றும் நீங்கள் நுழைக்க முடியாது.
இந்த வழக்கில், நாம் இருக்கிறோம் ஒரு ஆல் prepend செய்ய போகிறேன்.
யாராவது எப்படி அந்த தெரிகிறது மூன்று வழக்குகள் வேறுபடலாம்?
>> எனவே முன்னொட்டைச் 'சேர்த்து நீங்கள் புட் என்று பொருள் அது உங்கள் பட்டியல் முன்.
எனவே அர்த்தம் என்று விஷயமில்லை என்று உங்கள் முனை, எந்த விஷயம் என்ன
மதிப்பு என்ன, நீங்கள் போகிறோம் சரி, முன் வலது இங்கே அதை வைத்து?
அது முதல் நடக்கிறது உங்கள் பட்டியலில் உறுப்பு.
>> நீங்கள் அது append என்றால், அது நடக்கிறது உங்கள் பட்டியலில் செல்ல.
மற்றும் வகைப்படுத்தப்பட்ட நீங்கள் தான் அர்த்தம் செருக இடத்தில் உண்மையில் போடமாட்டேன்
அது கொண்டே அங்கு உங்கள் இணைக்கப்பட்ட பட்டியலில் வரிசைப்படுத்தப்பட்ட.
மீண்டும், எப்படி பயன்படுத்த அந்த மற்றும் போது நீங்கள் பயன்படுத்த
அவர்களை உங்கள் வழக்கு பொறுத்து மாறுபடும்.
அது தேவையில்லை என்றால் வருவீங்கன்னு, ஆல் prepend முனைகிறது
என்ன பெரும்பாலான மக்கள் இருக்க நீங்கள் இல்லை ஏனெனில் பயன்படுத்த
முழு பட்டியல் மூலம் செல்ல வேண்டும் வலது, அதை சேர்க்க இறுதியில் கண்டுபிடிக்க?
நீங்கள் தான் சரியான அதை இணைந்திருக்க முடியும்.
>> எனவே நாம் ஒரு வழியாக போகலாம் செருகும் 1 இப்போது.
நான் போகிறேன் என்று ஆகவே ஒன்று மிகவும் இந்த pset மீது பரிந்துரைக்கிறது
எப்போதும் போல், விஷயங்கள் வெளியே வரைய உள்ளது.
நீங்கள் புதுப்பிக்க என்று அது மிக முக்கியம் சரியான வரிசையில் உங்கள் சுட்டிகள்
நீங்கள் அவர்களை புதுப்பிக்க என்றால் ஏனெனில் சற்று வெளியே ஒழுங்கு,
நீங்கள் முடிவடையும் போகிறோம் உங்கள் பட்டியலில் பாகங்கள் இழந்து.
>> எனவே எடுத்துக்காட்டாக, இந்த வழக்கில், நாம் இருக்கிறோம் 1 வெறும் புள்ளி தலை சொல்லி.
நாம் தான் செய்கிறோம் என்றால் இந்த 1 சேமிப்பு இல்லாமல்,
நாம் யோசனை என்ன 1 இப்போது சுட்டிக்காட்ட வேண்டும்
நாம் இழந்துவிட்டேன் என்ன தலை சுட்டிக்காட்டினார்.
எனவே ஒரு விஷயம் நினைவில் போது நீங்கள் ஒரு ஆல் prepend செய்கிறீர்கள்
என்ன காப்பாற்ற உள்ளது முதல் தலை புள்ளிகள்,
பின்னர் அது ஒதுக்கலாம், பின்னர் புதுப்பிக்க என்ன உங்கள் புதிய கணு சுட்டிக்காட்ட வேண்டும்.
இந்த வழக்கில், இந்த அதை செய்ய ஒரு வழி உள்ளது.
>> நாம் அது இந்த வழி செய்தேன் என்றால் எனவே எங்கே நாம் தான், தலை செயற்பட்டோம்
நாம் அடிப்படையில் எங்கள் இழக்கிறோம் முழு பட்டியலில், சரியான?
அது செய்ய ஒரு வழி 1 புள்ளி வேண்டும் அடுத்த, பின்னர் 1 தலை புள்ளி வேண்டும்.
அல்லது நீங்கள் போன்ற வகையான செய்ய முடியும் நான் பற்றி பேசினேன் தற்காலிக சேமிப்பு.
>> ஆனால் உங்கள் reassigning சரியான வரிசையில் சுட்டிகள்
மிக, மிக போகிறது இந்த pset முக்கியமான.
இல்லையெனில், நீங்கள் ஒரு ஹாஷ் போகிறது அட்டவணை அல்லது வெறும் இருக்க போகிறது என்று ஒரு முயற்சி
வார்த்தைகள் மட்டுமே பகுதியாக என்று நீங்கள் you're-- வாரமோ பின்னர் வேண்டும் மற்றும்?
பார்வையாளர்கள்: தற்காலிக என்ன இருந்தது சேமிப்பு விஷயம் பற்றி நீங்கள் பேசுகிறீர்கள்?
காண்க: 1 தற்காலிக சேமிப்பு.
எனவே அடிப்படையில் மற்றொரு நீங்கள் இதை செய்ய முடியும் வழி
போன்ற, ஏதாவது தலைவர் சேமிக்கிறது அது தற்காலிக மாறி சேமிக்க.
1 அதை ஒதுக்க பின்னர் சுட்டிக்காட்ட 1 புதுப்பிக்க
என்ன தலை சுட்டிக்காட்ட பயன்படுத்தப்படும்.
இந்த வழியில் வெளிப்படையாக மேலும் நேர்த்தியான நீங்கள் ஏனெனில்
ஒரு தற்காலிக மதிப்பு தேவை, ஆனால் அதை செய்ய வேறு வழி தருகிறது.
நாம் உண்மையில் இல்லை இந்த சில குறியீடு.
இணைக்கப்பட்ட பட்டியலில் எனவே, நாம் உண்மையில் சில குறியீடு வேண்டும்.
எனவே இந்த prepending உள்ளது, இங்கே நுழைக்க.
எனவே இந்த தலை அதை நுழைகிறது.
>> எனவே முதல் விஷயம், நீங்கள் வேண்டும் நிச்சயமாக, உங்கள் புதிய முனை உருவாக்க,
மற்றும் சுழியாக சரிபார்க்க.
எப்போதும் நல்ல.
பின்னர் நீங்கள் மதிப்புகள் ஒதுக்க வேண்டும்.
எப்போது நீங்கள், நீங்கள் ஒரு புதிய கணு உருவாக்க அது அடுத்த சுட்டி காட்டும் என்ன தெரியாது,
எனவே நீங்கள் வெற்று அது துவக்க வேண்டும்.
அது ஏதாவது சுட்டி முடிவடையும் என்றால் வேறு, அது மறு ஒதுக்கீடு மற்றும் அது பரவாயில்லை.
அது முதல் விஷயம் என்றால் பட்டியலில், அது வேண்டும்
ஏனெனில் வெற்று சுட்டி அந்த பட்டியலில் முடிவில் தான்.
>> எனவே அதை நுழைக்க, நாம் பார்க்க எங்கள் முனை அடுத்த மதிப்பு ஒதுக்கப்படுகிறது
தலை என்ன என்று, இது நாம் இங்கே என்ன உள்ளது.
என்று நாம் என்ன தான் இருக்கிறது.
பின்னர் நாம் புள்ளி தலை ஒதுக்க எங்கள் புதிய கணு, நினைவில் ஏனெனில்,
புதிய, ஒரு முனை சில சுட்டிக்காட்டி உள்ளது மற்றும் என்று சரியாக தலை என்ன.
அந்த சரியாக ஏன் நாம் உள்ளது இந்த அம்பு ஆக்சசர் வேண்டும்.
கூல்?
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: நாம் வேண்டியிருக்குமா முதல் வெற்று புதிய அடுத்த துவக்க,
அல்லது நாம் தான் தலைமை துவக்க முடியும்?
>> காண்க: 1 அடுத்த புதிய தொடங்க சுழியாக இருக்க வேண்டும்
நீங்கள் தெரியாது என்பதால் எங்கே அது இருக்க போகிறது.
மேலும், இந்த வகையான உள்ளது வெறும் ஒரு முன்னுதாரணம் விரும்புகிறேன்.
நீங்கள் அதை NULL சமமாக தான் செய்ய அமைக்க நிச்சயமாக உங்கள் தளங்களை விவாதிக்கப்படுகின்றன என்று
நீங்கள் என்று எந்த பாலை செய்ய முன் நீங்கள் எப்போதும் அது சாப்பிடுவேன் என்று உத்தரவாதம்
ஒரு குறிப்பிட்ட மதிப்பு குறிக்கின்ற ஒரு குப்பை மதிப்பு போன்ற எதிராக.
ஆமாம், நாம் ஒதுக்க, ஏனெனில் தானாக அடுத்த புதிய,
ஆனால் அது வெறும் ஒரு போன்ற மேலும் நல்ல நடைமுறையில் அது துவக்க
அந்த வழியில் பின்னர் ஒதுக்கலாம்.
>> சரி, அதனால் இரட்டை இப்போது பட்டியல்கள் இணைக்கப்பட்ட.
நாம் என்ன நினைக்கிறீர்கள்?
என்ன கொஞ்சம் வித்தியாசமாக இரட்டை பட்டியல்கள் இணைக்கப்பட்ட?
>> எனவே எங்கள் இணைக்கப்பட்ட பட்டியலில் உள்ள, நாம் முடியும் மட்டும் சரியான, ஒரு திசையில் நகர்த்த?
நாம் மட்டும் அடுத்த வேண்டும்.
நாம் மட்டும் முன்னோக்கி செல்ல முடியும்.
>> ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் உடன், நாங்கள் பின்னோக்கி நகர்த்த முடியும்.
எனவே நாம் மட்டும் இல்லை நாம் சேமிக்க வேண்டும் என்று எண்,
அது அடுத்த சுட்டி அங்கு நாம் வேண்டும் மற்றும் நாம் தான் எங்கிருந்து வந்தது.
எனவே இந்த அனுமதிக்கிறது சில நல்ல பயணித்தல்.
>> எனவே இரட்டை இணைக்கப்பட்ட முனைகளில், மிகவும் ஒத்த, சரியான?
ஒரே வித்தியாசம் என்னவென்றால், நாம் இப்போது இருக்கிறோம் ஒரு அடுத்த மற்றும் ஒரு முந்தைய வேண்டும்.
அது மட்டுமே வித்தியாசம்.
>> நாம் இருந்தால், அதனால் முன்னொட்டைச் அல்லது append-- நாம் இங்கே இந்த எந்த குறியீடு வரை இல்லை
ஆனால் நீங்கள் முயற்சி இருந்தால் மற்றும் முக்கியமான விஷயம் அது நுழைக்க
நீங்கள் உறுதி செய்ய வேண்டும் என்று நிச்சயமாக நீங்கள் ஒதுக்க
இருவரும் உங்கள் முந்தைய மற்றும் உங்கள் சரியாக அடுத்த சுட்டிக்காட்டி.
எனவே, இந்த விஷயத்தில், நீ என்ன செய்வாய் மட்டும் அடுத்த துவக்க முடியவில்லை,
நீங்கள் முந்தைய துவக்க.
நாம் பட்டியலை தலைவர் என்றால், நாம் தலை சம புதிய செய்யும் மட்டும்,
ஆனால் எங்கள் புதிய முந்தைய வேண்டும் சரியான, தலை சுட்டிக்காட்ட?
>> அந்த மட்டுமே வித்தியாசம்.
நீங்கள் இன்னும் நடைமுறையில் விரும்பினால் சேர்க்கைக்கு உடன் இணைக்கப்பட்ட பட்டியல்கள், இந்த,
சேர்க்கைக்கு, நீக்கும் ஒரு வகைப்படுத்தப்பட்ட பட்டியலில்,
study.cs50.net அவுட் சரிபார்க்கவும்.
பெரிய பயிற்சிகள் ஒரு கொத்து இருக்கிறது.
நான் மிகவும் இன்னும் பரிந்துரைக்கிறோம்.
நான் நாம் அவர்களை செல்ல நேரம் விரும்புகிறேன் ஆனால் தரவு கட்டமைப்புகள் நிறைய இருக்கிறது
மூலம் பெற.
>> சரி, புல அட்டவணைகள் எனவே.
இது அநேகமாக மிகவும் உள்ளது உங்கள் pset பயனுள்ளதாக பிட்
இங்கே நீங்கள் இருக்க போகிறோம் ஏனெனில் இந்த ஒன்று, அல்லது ஒரு முயற்சித்து செயல்படுத்தி.
நான் உண்மையில் புல அட்டவணைகள் விரும்புகிறேன்.
அவர்கள் அழகாக இருக்கும்.
>> எனவே அடிப்படையில் என்ன நடக்கும் ஒரு ஹாஷ் அட்டவணை உள்ளது
நாம் உண்மையில் விரைவான தேவைப்படும் போது புகுத்தியது, நீக்கல், மற்றும் பார்வை.
அந்த நாம் இருக்கிறோம் என்று விஷயங்கள் உள்ளன ஒரு ஹாஷ் அட்டவணை முன்னுரிமை.
அவர்கள், அழகான பெரிய பெற முடியும் ஆனால் நாம் முயற்சிகளின் உடன் பார்க்க வேண்டும் என,
மிக பெரிய என்று விஷயங்கள் உள்ளன.
>> ஆனால் அடிப்படையில், அனைத்து ஒரு ஹாஷ் அட்டவணை ஒரு ஹாஷ் சார்பு ஆகும்
என்று ஒவ்வொரு வைக்க வாளி நீங்கள் சொல்கிறது உங்கள் தரவு, உங்கள் உறுப்புகள் ஒவ்வொன்றும்.
ஒரு எளிய வழி ஒரு ஹாஷ் அட்டவணை யோசிக்க அது விஷயங்கள் வாளிகள் என்று தான்,
சரியான?
நீங்கள் மூலம் விஷயங்களை வரிசையாக்க எனவே போது தங்கள் பெயரின் முதல் எழுத்தை போன்ற,
அந்த வகையான ஒரு ஹாஷ் அட்டவணை போல் தான்.
>> நான் குழு இருந்தன என்றால் உங்களுக்கு உள்ளது பெயர் தொடங்குகிறது எவர் குழுக்களாக
இங்கே மீது ஒரு உடன், அல்லது பிறந்த நாள் எவர் தான் , ஜனவரி, பிப்ரவரி, மார்ச் மாதம் ஆகிறது
என்ன, என்று திறம்பட ஒரு ஹாஷ் அட்டவணை உருவாக்குவதில்.
அது வெறும் வாளிகள் உருவாக்குவதில் என்று நீங்கள் உங்கள் உறுப்புகள் வரிசைப்படுத்த
நீங்கள் அவர்களை எளிதாக கண்டுபிடிக்க முடியும் என்று.
எனக்கு தேவைப்படும் போது இந்த வழி எனவே நீங்கள் ஒன்று கண்டுபிடிக்க,
நான் தேட வேண்டும் உங்கள் பெயர்கள் ஒவ்வொரு மூலம்.
நான் ஓ, போன்ற இருக்க முடியும், நான் என்று டேனியல் பிறந்தநாள் in-- உள்ளது
பார்வையாளர்கள்: --April.
காண்க: 1 ஏப்ரல்.
எனவே நான் என் ஏப்ரல் பார்க்கிறேன் வாளி, மற்றும் எந்த அதிர்ஷ்டம்,
அவள் ஒன்று மட்டுமே இருப்பேன் என் நேரம், அந்த அர்த்தத்தில் மாறா இருந்தது
நான் பார்க்க வேண்டும் என்றால் அதேசமயம் மக்கள் ஒரு மொத்தமாக மூலம்,
அது மிக நீண்ட காலம் எடுக்கும் நடக்கிறது.
எனவே புல அட்டவணைகள் உண்மையில் வெறும் வாளிகள்.
சுலபமான வழி அவர்களை யோசிக்க.
>> எனவே ஒரு மிக முக்கியமான விஷயம் பற்றி ஒரு ஹாஷ் அட்டவணை ஒரு ஹாஷ் சார்பு ஆகும்.
எனவே விஷயங்கள் நான் போன்ற, பற்றி பேசினார் உங்கள் பெயரின் முதல் உங்கள் முதல் கடிதம்
அல்லது உங்கள் பிறந்த நாள் மாதம், இந்த கருத்துக்கள் உள்ளன என்று
உண்மையில் ஒரு ஹாஷ் சார்பு தொடர்பிருப்பதாக.
அது தீர்மானிக்கும் ஒரு வழி இது நீங்கள் சரி, உறுப்பு செல்கிறது வாளி?
இந்த pset, நீங்கள் பார்க்க முடியும் நீங்கள் விரும்பும் எந்த ஹாஷ் சார்பு மிகவும் அதிகம்.
>> உங்கள் சொந்த இருக்க வேண்டும்.
சில உண்மையிலேயே தான் வெளியே உள்ளன பைத்தியம் கணித அனைத்து வகையான, அங்கு செய்கின்றன என்று.
நீங்கள் உங்கள் செய்ய விரும்பினால் வேகமான பிழைத்திருத்தி,
நான் நிச்சயமாக என்று அந்த ஒரு பார்க்க.
>> ஆனால் உள்ளன கம்ப்யூட் போன்ற எளிமையானவை,
வார்த்தைகள், தொகை போன்ற ஒவ்வொரு கடிதம் ஒரு எண் உள்ளது.
தொகை கணக்கிடவும்.
அந்த வாளி தீர்மானிக்கிறது.
அவர்கள் இலகுவானதாக இல்லை என்று வெறும் ஒரு நாட்டின் இங்கே அனைத்து போன்ற இருந்தால்,
பி அனைத்து இங்கே தான்.
அந்த எந்த ஒரு.
>> அடிப்படையில், அது தான் நீங்கள் சொல்கிறது இது வரிசை அட்டவணை போக வேண்டும் உங்கள் உறுப்பு.
வெறும் bucket-- தீர்மானிக்கும் அது அனைத்து ஒரு ஹாஷ் சார்பு ஆகும் தான்.
எனவே இங்கே நாம் இது ஒரு உதாரணம் வேண்டும் சரம் முதல் எழுத்தை
என்று நான் பேசிக் கொண்டிருந்தேன்.
>> எனவே நீங்கள் தான் என்று சில ஹாஷ் வேண்டும் உங்கள் சரம் கழித்து முதல் கடிதம்,
நீங்கள் சில தரும் 0 மற்றும் 25 இடையே எண்.
மற்றும் நீங்கள் என்ன செய்ய வேண்டும் இந்த பிரதிபலிக்கிறது என்று உறுதி
உங்கள் ஹாஷ் அளவு table-- எப்படி பல வாளிகள் உள்ளன.
இந்த பல உடன் புல சார்புகள், அவர்கள் இருக்கிறார்கள்
போகிறது என்று வல்லமை மதிப்புகள் திரும்பிய இதுவரை வாளிகள் எண்ணிக்கை மேலே இருக்க
நீங்கள் உண்மையில் வேண்டும் என்று உங்கள் ஹாஷ் அட்டவணை,
எனவே நீங்கள் செய்ய வேண்டும் உறுதி மற்றும் அந்த மோட்.
இல்லையெனில், அது என்ன நடக்கிறது, ஓ, அது வாளி 5,000 இருக்க வேண்டும்
ஆனால் நீங்கள் மட்டும் 30 உங்கள் ஹாஷ் அட்டவணை வாளிகள்.
நிச்சயமாக, நாம் அனைத்து என்று தெரிந்துகொண்டேன் சில வேடிக்கையான பிழைகள் விளைவாக போகிறது.
எனவே மோட் உறுதி உங்கள் ஹாஷ் அட்டவணை அளவு.
கூல்.
மோதல்கள் எனவே.
அனைவரும் இதுவரை நன்றாக உள்ளதா?
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: ஏன் அது என்று போன்ற ஒரு பெரும் மதிப்பு திரும்ப?
>> காண்க: 1 வழிமுறை பொறுத்து உங்கள் ஹாஷ் சார்பு பயன்படுத்தும் என்று.
அவர்களில் சிலர் செய்யும் பைத்தியம் பெருக்கல்.
மற்றும் அது பெறுவது பற்றி தான் ஒரு கூட விநியோகம்,
அவர்கள் உண்மையிலேயே சில செய்கிறார்கள் சில நேரங்களில் பைத்தியம் விஷயங்களை.
அவ்வளவுதான்.
வேறு ஏதாவது?
சரி.
>> மோதல்கள் எனவே.
அடிப்படையில், நான் முன்பே சொன்னது போல, சிறந்த வழக்கு சூழ்நிலையில்,
நான் பார்க்க எந்த வாளி ஒன்று வேண்டும்,
அதனால் நான் அனைத்து பார்க்க வேண்டும்?
நான் ஒன்று அது தான் தெரியும் அல்லது அது தான் இல்லை, என்று நாம் உண்மையில் என்ன வேண்டும்.
ஆனால் நாம் பல்லாயிரக்கணக்கான வேண்டும் என்றால் தரவு புள்ளிகள் மற்றும் என்று எண்ணிக்கை குறைவாக
வாளிகள், நாம் செய்ய போகிறோம் மோதல்கள் எங்கே இறுதியில் ஏதாவது
ஒரு முடிவடையும் வேண்டும் ஏற்கனவே ஒரு உறுப்பு உள்ளது என்பதை வாளி.
>> எனவே கேள்வி, என்ன நாம் அந்த விஷயத்தில் என்ன செய்ய?
நாம் என்ன செய்ய வேண்டும்?
நாம் ஏற்கனவே அங்கு ஏதாவது?
நாம் அதை வெளியே தூக்கி?
>> இல
அவ்விருவருக்கும் நாம் வைத்திருக்க வேண்டும்.
எனவே வழி என்று நாம் பொதுவாக என்று என்ன செய்ய?
தரவு கட்டமைப்பு என்ன நாம் வெறும் பற்றி பேசினார்?
பார்வையாளர்கள்: இணைப்புப் பட்டியல்.
காண்க: 1 ஒரு இணைக்கப்பட்ட பட்டியலில்.
எனவே இப்போது, பதிலாக இந்த ஒவ்வொரு வாளிகள் தான், ஒரு உறுப்பு கொண்ட
அது ஒரு இணைக்கப்பட்ட பட்டியலில் கொண்டிருக்கும் நடக்கிறது அது ஒரு hashed அந்த உறுப்புகள்.
சரி, அனைவருக்கும் வகையான என்று யோசனை?
நாம் ஒரு வரிசை இல்லை என்பதால் நாம் எத்தனை விஷயங்களை தெரியாது என்பதால்
அங்கு இருக்க போகிறது.
ஒரு இணைக்கப்பட்ட பட்டியலில் எங்களுக்கு அனுமதிக்கிறது வெறும் சரியான எண்ணிக்கை வேண்டும் என்று
சரியான, என்று வாளி hashed?
>> ஆழமான உள்ளது எனவே நேரியல் அடிப்படையில் இந்த யோசனை
அது ஒரு மோதல் சமாளிக்க ஒரு வழி.
நீங்கள் என்ன செய்ய முடியும் இந்த இல், என்றால் உள்ளது வழக்கு, பெர்ரி 1 ஒரு hashed
மற்றும் நாம் ஏற்கனவே வேண்டும் ஏதோ, நீங்கள்
வரை கீழே போகும் நீங்கள் ஒரு வெற்று ஸ்லாட் கண்டறிய.
அது கையாள ஒரு வழி.
கையாள வேறு வழி அது உடன் என்ன நாம் வெறும்
இணைக்கப்பட்ட called-- பட்டியலில் சங்கிலியாக்கல் என்று.
>> எனவே இந்த யோசனை என்றால் வேலை நீங்கள் என்ன நினைக்கிறீர்கள் உங்கள் ஹாஷ் அட்டவணை
விட பெரியது உங்கள் தரவை அமைக்க அல்லது நீங்கள் என்றால்
முயற்சி மற்றும் பிணைப்பு குறைக்க வேண்டும் இது முற்றிலும் தேவையான வரை.
ஆகவே ஒன்று நேர்கோட்டு வெளிப்படையாக பொருள் ஆய்வு
உங்கள் ஹாஷ் சார்பு என்று மிகவும் போன்ற பயனுள்ள அல்ல
நீங்கள் பயன்படுத்தி முடிவடையும் போகிறோம் ஏனெனில் உங்கள் ஹாஷ் சார்பு, ஒரு புள்ளி பெற்று,
நீங்கள் கீழே விசாரிக்க நேரியல் கிடைக்கும் என்று சில இடத்தில்.
ஆனால் இப்போது, நிச்சயமாக, எதையும் , அங்கே நிறைவடைகிறது என்று வேறு
நீங்கள் வேண்டும் போகிறோம் இன்னும் கீழே தேட.
>> மற்றும் ஒரு நிறைய இருக்கிறது தேடல் இழப்பில் என்று
ஒரு உறுப்பு உள்ளிடல் செல்கிறது இப்போது உங்கள் புல அட்டவணையில், சரியான?
இப்போது நீங்கள் சென்று முயற்சி மற்றும் கண்டுபிடிக்க போது பெர்ரி மீண்டும், நீங்கள் அது புல போகிறோம்,
மற்றும் அது, என்ன நடக்கிறது ஓ, வாளி 1 பார்த்து,
மற்றும் அது இருக்க போகிறது வாளி 1, அதனால் நீங்கள் இருக்கிறீர்கள்
தொடரவேண்டும் போகிறது இந்த மீதமுள்ள மூலம்.
எனவே அது, சில நேரங்களில் பயனுள்ளதாக ஆனால் பெரும்பாலான நேரங்களில்,
நாம் என்று சொல்ல போகிறோம் பிணைப்பு நீங்கள் செய்ய வேண்டும் என்ன ஆகிறது.
>> எனவே நாம் இந்த அக்கவுன்டன்ட்டா.
நான் ஒரு சிறிய முன்னால் கிடைத்தது.
ஆனால் பிணைப்பு அடிப்படையில் என்று ஆகிறது உங்கள் ஹாஷ் அட்டவணை ஒவ்வொரு வாளி
ஒரு இணைக்கப்பட்ட பட்டியலில் உள்ளது.
>> எனவே மற்றொரு வழி, அல்லது மேலும் தொழில்நுட்ப வழியில், ஒரு ஹாஷ் அட்டவணை யோசிக்க
அது வெறும் ஒரு வரிசை தான் என்று ஆகிறது இணைக்கப்பட்ட பட்டியல்கள், எந்த
போது உங்கள் அகராதி எழுதி மற்றும் நீங்கள் அதை ஏற்ற முயற்சித்தபோது,
ஒரு போன்ற அதை நினைத்து இணைக்கப்பட்ட பட்டியல்கள் வரிசை
அது மிகவும் எளிதாக செய்யும் நீங்கள் துவக்க ஐந்து.
>> பார்வையாளர்கள்: எனவே ஹாஷ் அட்டவணை ஒரு முன்னரே தீர்மானிக்கப்பட்ட அளவு உள்ளது,
வாளிகள் ஒரு [செவிக்கு புலப்படாமல்] போன்ற?
>> காண்க: 1 வலது.
எனவே அது ஒரு அமைக்க எண் உள்ளது நீங்கள் determine-- என்று வாளிகள்
இது உங்களுக்கு வேண்டும் விளையாட தயங்க.
அது அழகாக இருக்க முடியும் என்ன நடக்கிறது என்று பார்க்க
நீங்கள் வாளிகள் உங்கள் எண்ணை மாற்ற போன்ற.
ஆனால் ஆமாம், அது ஒரு வாளிகள் அமைக்க எண்.
என்ன நீங்கள் பொருந்தும் அனுமதிக்கிறது நீங்கள் வேண்டும் என பல கூறுகள்
இந்த தனி பிணைப்பு எங்கே நீங்கள் உள்ளது ஒவ்வொரு வாளி பட்டியல்கள் இணைக்கப்பட்ட.
அந்த உங்கள் ஹாஷ் அட்டவணை பொருள் சரியாக அளவு இருக்கும்
நீங்கள், சரியான இருக்க வேண்டும் என்று?
அந்த இணைக்கப்பட்ட பட்டியல்கள் முழு புள்ளி தான்.
கூல்.
>> அங்கு எல்லோருக்கும் சரி?
அனைத்து சரியான.
ஆ.
என்ன தான் நடந்தது?
உண்மையில் இப்போது.
யாரோ என்னை கொலை என்று நினைக்கிறேன்.
>> சரி நாம் போக போகிறோம் ஒரு சிறிய பைத்தியம் இவை முயன்றவரை,.
நான் புல அட்டவணைகள் விரும்புகிறேன்.
நான் அவர்கள் உண்மையிலேயே நினைக்கிறேன்.
மீதமுள்ள முயற்சிகள் கூட, குளிர் இருக்கும்.
>> அதனால் யாருக்கும் ஒரு முயற்சித்து வருகிறது என்ன நினைவில்?
நீங்கள் மீது போயிருக்க அது சுருக்கமாக விரிவுரையில்?
நீங்கள் அதை எவ்வாறு வகையான ஞாபகமிருக்கிறதா?
பார்வையாளர்கள்: நான் பேசுற நான் நாம் அதை போனீர்கள் என்று.
காண்க: 1 நாம் அது தொடர்பாக செல்ல வேண்டாம்.
சரி, நாம் உண்மையில் செல்ல போகிறோம் அது இப்போது மீது நாம் என்ன சொல்கிறீர்கள் என்று.
>> பார்வையாளர்கள்: ஒரு மீட்பு மரம் தான்.
>> காண்க: 1: ஆமாம்.
அது ஒரு மீட்பு மரம் தான்.
வியப்பா.
எனவே இங்கே கவனிக்க ஒன்று என்று நாம் தனி எழுத்துகள் பார்த்து
இங்கே, சரியான?
>> எனவே எங்கள் ஹாஷ் சார்பு முன், நாம் ஒரு முழு போன்ற வார்த்தைகளை பார்த்து,
மற்றும் இப்போது நாம் மேலும் தேடும் எழுத்துக்கள், சரியான?
எனவே நாம் இங்கே மற்றும் மெண்டல் மீது மேக்ஸ்வெல் வேண்டும்.
எனவே அடிப்படையில் ஒரு try-- ஒரு வழி யோசிக்க இந்த பற்றி என்று ஒவ்வொரு நிலை இங்கே உள்ளது
கடிதங்கள் ஒரு வரிசை ஆகும்.
எனவே இந்த உங்கள் வேர் கணு சரியான, இங்கே உள்ளது?
இந்த அனைத்து எழுத்துக்கள் உள்ளன ஒவ்வொரு சொல் தொடக்கத்தில் எழுத்துக்களை.
>> மற்றும் நீங்கள் என்ன செய்ய வேண்டும் சொல்ல, சரி, நாம் சில எம் சொல் வேண்டும்.
நாம் மேக்ஸ்வெல் பார்க்க போவதில்லை, எனவே நாம் ஒரு முழு எம் மற்றும் எம் புள்ளிகள் செல்ல
மற்ற ஒரு வரிசை எங்கே ஒவ்வொரு என நீண்ட அங்கு சொல்,
உள்ளது என்று ஒரு வார்த்தை இரண்டாவது கடிதம்,
நீண்ட ஒரு சொல் என்று உள்ளது என இரண்டாவது கடிதம் பி உள்ளது,
அது ஒரு சுட்டிக்காட்டி வேண்டும் சில அடுத்த வரிசை போகிறது.
>> ஒருவேளை ஒரு இல்லை சொல் என்று எம்.பி. ஏதாவது,
இந்த பி நிலை மிகவும் வரிசை, அது வெறும் சுழியாக இருக்கும்.
அது எந்த வார்த்தை உள்ளது, சரி, கூறுவேன் என்று எம் சரி, ஒரு பி தொடர்ந்து?
எனவே நாம் அது, ஒவ்வொரு பற்றி நினைத்தால் இந்த சிறிய விஷயங்களை ஒன்று
உண்மையில் இந்த ஒன்றாகும் இசட் மூலம் ஒரு இருந்து பெரிய அணிகளை
எனவே விஷயங்களை ஒன்று என்ன இருக்கலாம் என்று ஒரு முயற்சி ஒரு பின்னடைவாக வகையான?
>> பார்வையாளர்கள்: நினைவகம் நிறைய.
>> காண்க: 1 இது சரியான, நினைவகம் ஒரு டன் தான்?
இங்கே இந்த தொகுதிகள் ஒவ்வொன்றும் ஒரு 26 இடங்கள், 26 உறுப்பு வரிசை பிரதிபலிக்கிறது.
எனவே முயற்சிகளின் விண்வெளி கனரக நம்பமுடியாத கிடைக்கின்றன.
>> ஆனால் அவர்கள் மிக வேகமாக உள்ளது.
எனவே நம்பமுடியாத வேகமாக ஆனால் உண்மையில் இடத்தை திறனற்ற.
கைண்ட் கண்டுபிடிக்க வேண்டும் இது ஒன்று வெளியே நீங்கள் வேண்டும்.
இந்த, உங்கள் pset ஐந்து உண்மையிலேயே இருந்தால் ஆனால் அவர்கள் நினைவகம் ஒரு நிறைய எடுத்து வேண்டாம்,
எனவே நீங்கள் ஆஃப் வர்த்தகம்.
அப்படியா?
>> பார்வையாளர்கள்: அது சாத்தியம் என்று பின்னர் ஒரு முயற்சித்து அமைக்க மற்றும்
நீங்கள் ஒருமுறை அனைத்து நீங்கள் need-- என்று அது தரவு
என்ற அர்த்தத்தில் செய்ய வேண்டும் என்றால் எனக்கு தெரியாது.
நான் விடுபட அனைத்து சுழியாக எழுத்துக்கள், ஆனால் பின்னர்
நீங்கள் குறியீட்டு them-- முடியாது என்று
>> காண்க: 1 நீங்கள் இன்னும் வேண்டும்.
>> பார்வையாளர்கள்: - அதே வழியில் ஒவ்வொரு முறையும்.
காண்க: 1: ஆமாம்.
நீங்கள் அனுமதிக்க சுழியாக எழுத்துக்கள் வேண்டும் அங்கு ஒரு சொல்கூட இல்லை என்றால் உங்களுக்கு தெரியும்.
நீங்கள் விரும்பும் ஏதாவது பென்?
சரி.
சரி, நாம் போகிறோம் மேலும் சிறிது செல்ல
பின்னால் தொழில்நுட்ப விவரம் ஒரு முயற்சி மற்றும் ஒரு உதாரணம் மூலம் வேலை.
>> சரி, அதனால் இந்த அதே விஷயம்.
ஒரு இணைக்கப்பட்ட பட்டியலில், எங்கள் முக்கிய அதேசமயம் ? வகையான of-- நான் சொல் என்ன -
தொகுதி கட்டி போன்ற ஒரு முனை இருந்தது.
ஒரு முயற்சி, நாங்கள், ஒரு முனை வேண்டும் ஆனால் அது வித்தியாசமாக வரையறுக்கப்பட்ட.
>> எனவே நாம் சில bool வேண்டும் என்று ஒரு சொல் என்பதை உண்மையில் பிரதிநிதித்துவம்
இந்த இடத்தில் உள்ளது, மற்றும் பின்னர் நாம், இங்கே அல்லது மாறாக சில வரிசை
இந்த ஒரு ஒரு சுட்டிக்காட்டி உள்ளது 27 எழுத்துக்கள் வரிசைக்கு.
இந்த இந்த, இந்த வழக்கில், ஐந்து ஆகிறது 27-- நான் உங்கள் அனைவரையும் போல இருந்தால் நிச்சயம், காத்திருக்க
எழுத்துக்களில் 26 எழுத்துக்கள் உள்ளன.
ஏன் நாம் 27 வேண்டும்?
>> எனவே பொறுத்து நீங்கள் இந்த செயல்படுத்த வழி,
இந்த ஒரு pset இருந்து உள்ளது என்று apostrophes அனுமதிக்கப்படுகின்றன.
அதனால் ஏன் கூடுதல் ஒன்று தான்.
நீங்கள் சில வேண்டும் வழக்குகள் பூஜ்ய அழிப்பு
ஒன்று சேர்க்கப்பட்டுள்ளது அது இருக்க அனுமதித்தது என்று எழுத்துக்கள்,
மற்றும் என்று அவர்கள் சரிபார்க்க எப்படி அது வார்த்தையின் முடிவில் தான் என்பதை.
நீங்கள் விரும்பினால், பாருங்கள் Study.cs50 கெவின் வீடியோ,
அத்துடன் விக்கிப்பீடியா உள்ளது என அங்கு சில நல்ல ஆதாரங்கள்.
>> ஆனால் நாம் தான் வகையான செல்ல போகிறோம் நீங்கள் முயற்சித்து மூலம் வேலை எப்படி
நீங்கள் ஒரு கொடுக்கப்பட்ட என்றால்.
எனவே நாம் இங்கே ஒரு சூப்பர் எளிய ஒன்று வேண்டும் அவர்களை வார்த்தைகள் "பேட்" மற்றும் "ஜூம்" உள்ளது.
நாம் இங்கே பார்க்க போன்ற, இங்கே இந்த சிறிய இடைவெளி
எங்கள் bool பிரதிபலிக்கிறது என்று ஆமாம், இந்த ஒரு வார்த்தை கூறுகிறார்.
பின்னர் இந்த எங்கள் உள்ளது எழுத்துக்கள் வரிசைகள், சரியான?
>> எனவே நாம் செல்ல போகிறோம் இந்த முயற்சி இல் "பேட்" கண்டுபிடித்து.
எனவே வலது, மேல் மணிக்கு தொடங்கும்?
மற்றும் நாம் ஆ ஒத்துள்ளது என்று தெரியும் இரண்டாவது குறியீட்டு, இரண்டாவது உறுப்பு
இந்த வரிசையில், ஒரு மற்றும் ஆ ஏனெனில்.
எனவே வினாடிக்கு சுமார் ஒரு.
>> மற்றும் அது சரி, ஒரு என்று குளிர் பின்பற்ற, கூறுகிறது அடுத்த வரிசை, நாம் நினைவில் என்றால் ஏனெனில்,
அது இந்த என்று ஒவ்வொரு தான் உண்மையில் உறுப்பு உள்ளது.
இந்த அணிகளை ஒவ்வொருவரும் சரியான, ஒரு சுட்டிக்காட்டி உள்ளது?
அது செய்ய ஒரு முக்கியமான வேறுபாடு தான்.
>> நான் இந்த முயற்சிகளின் இருந்தால் இருக்க போகிறது என்று முதல் முறையாக பெற மிகவும் கடினமாக,
எனவே இந்த கூட இரண்டாவது அல்லது மூன்றாவது முறையாக
மற்றும் அது வகையான இன்னும் கடினமான தோன்றுகிற இன்,
நீங்கள் பார்க்கும் சென்றால் நான் உறுதியளிக்கிறேன் குறுகிய மீண்டும் நாளை,
அது அநேகமாக நிறைய உணர்வு செய்கிறேன்.
அது ஜீரணிக்க நிறைய எடுக்கிறது.
நான் இன்னும் சில இருக்கிறேன் போன்ற, காத்திருக்க, ஒரு முயற்சி என்ன?
நான் இந்த எப்படி பயன்படுத்துவது?
>> எனவே நாம் இந்த வழக்கில் ப வேண்டும், இது எங்கள் இரண்டாவது குறியீட்டு உள்ளது.
நாம் இருந்தது என்றால், என்ன, இ அல்லது ஈ அல்லது வேறு எந்த கடிதம்,
நாம் குறியீட்டு அந்த மீண்டும் வரைய வேண்டும் எங்கள் அணி என்று ஒத்துள்ளது என்று.
எனவே நாம் rchar போன்ற எடுக்க வேண்டும் மற்றும் நாம் ஒரு 25 0 ஒரு அதை கண்டறிவதில் இனிய கழித்தால்.
நல்ல எல்லோரும் எப்படி நாம் நம் எழுத்துக்கள் கண்டறிவதில்?
சரி.
>> எனவே நாம் இரண்டாவது ஒன்று மற்றும் நாம் செல்ல என்று பார்க்க, ஆமாம், அது வெற்று உள்ளது.
நாம் இந்த அடுத்த வரிசை செல்ல முடியும்.
எனவே நாம் இங்கே இந்த அடுத்த வரிசை செல்கின்றனர்.
>> நாம் இப்போது, சரி, சொல்ல நாம் ஒரு இங்கே இருந்தால் பார்க்க வேண்டும்.
ஒரு பூஜ்ய அல்லது அது இல்லை உண்மையில் முன்னோக்கி நகர்த்த?
எனவே ஒரு உண்மையில் நகரும் இந்த வரிசையில் வைக்கனும்.
நாம் சரி, டி எங்கள் இறுதி கடிதம் இது, சொல்கிறோம்.
எனவே நாம் குறியீட்டு டன் செல்ல.
பின்னர் நாம் முன்னோக்கி நகர்த்த ஏனெனில் மற்றொரு இருக்கிறது.
மற்றும் இந்த, ஆம், அடிப்படையில் என்று கூறுகிறது அது ஒரு சொல் கிடையாது என்று கூறுகிறார் இங்கே
நீங்கள் இந்த பின்பற்றினால் என்று பாதை, நீ வந்து
ஒரு வார்த்தையை நமக்குத் தெரியும் "பேட்" ஆகும்.
ஆமாம்?
>> பார்வையாளர்கள்: அந்த வேண்டும் அது தரமா பின்னர் குறியீட்டு 0 மற்றும் 1 மணிக்கு ஒரு வகையான வேண்டும்
அல்லது முடிவில் உள்ளது?
>> காண்க: 1 இல
நாம் வந்து பார் என்றால் எனவே எங்கள் இங்கே அறிவிப்பு, அது ஒரு bool தான்,
எனவே அது உங்கள் முனை அதன் சொந்த உறுப்பு தான்.
எனவே அது அணியின் ஒரு பகுதியாக தான்.
கூல்.
நாம் எங்கள் சொல் முடிக்க மற்றும் போது எனவே நாம் இருக்கிறோம் இந்த வரிசையில் உள்ள, நாம் என்ன செய்ய வேண்டும்
இந்த ஒரு வார்த்தை ஒரு சோதனை செய்ய உள்ளது.
இந்த வழக்கில், அது ஆம் திரும்ப வேண்டும்.
>> எனவே அந்த குறிப்பு, நாம் என்று "பூங்காவில்" தெரியும் - "பூங்காவில்" ஒரு சொல் என்று மனிதர்கள் என நாம், தெரியும்
சரியான?
ஆனால் இங்கே முயற்சி இல்லை, அது இல்லை, சொல்ல.
மற்றும் அது என்று கூறுவேன் நாம் ஏனெனில் இங்கே ஒரு வார்த்தை அது நியமிக்கப்பட்ட.
கூட நாம் பயணிக்க முடியும் என்றாலும் இந்த வரிசை மூலம்,
இந்த முயற்சி, எந்த, என்று கூறுவேன் பூங்காவில் உங்கள் அகராதியில் இல்லை
நாம் ஏனெனில் போன்ற அது நியமிக்கப்பட்ட.
>> எனவே ஒரு வழி அப்படி செய்ய ஓ, மன்னிக்கவும், இந்த ஒரு.
எனவே, இந்த விஷயத்தில், "பூங்காவில்" உள்ளது ஒரு சொல், ஆனால் அது எங்கள் முயற்சித்து உள்ளது.
ஆனால் இந்த ஒரு, நாம் அதை விரும்பவில்லை சொல்கிறது "குளியலறை," என்ன நடக்கிறது சொல் அறிமுகப்படுத்த
நாம் through-- ஆ, ஒரு டன் பின்பற்ற உள்ளது.
நாம் இந்த வரிசையில் இருக்கிறோம், மற்றும் நாம் மணி தேடவேண்டும்.
>> இந்த வழக்கில், நாம் மணி நேரத்தில் சுட்டிக்காட்டி பாருங்கள்,
அது சரி, வெற்று சுட்டி?
அது வெளிப்படையாக வரை, எனவே மற்றொரு வரிசை சுட்டி,
நீங்கள் கருதுவது அனைத்து சுட்டிகள் என்று இந்த வரிசையில் பூஜ்ஜிய.
எனவே, இந்த விஷயத்தில், மணி சுட்டி நாம் எதுவும் செய்ய முடியாது அதனால் பூஜ்ய,
எனவே அது கூட திரும்ப வேண்டும் தவறான, "குளியல்" இங்கே இல்லை.
எனவே இப்போது நாம் உண்மையில் இருக்கிறோம் மூலம் செல்கிறோம்
எப்படி நாம் உண்மையில் கூறுவேன் என்று "பூங்காவில்" எங்கள் முயற்சித்து உள்ளது.
எப்படி நாம் நமது முயற்சி ஒரு "பூங்காவில்" நுழைக்க?
நாம் தொடங்கியது அதே வழியில் எனவே எங்கள் இணைக்கப்பட்ட பட்டியலில், நாம் ரூட் துவங்க.
சந்தேகம், மணிக்கு தொடங்கும் போது இந்த விஷயங்கள் ரூட்.
>> மற்றும் நாம், சரி, z சொல்கிறேன்.
z இந்த உள்ளது, மற்றும் அது இல்லை.
எனவே நீங்கள் மீது நகரும் உங்கள் அடுத்த வரிசை, சரி?
பின்னர் அடுத்த ஒரு, நாம் சரி, ஓ உள்ளன சொல்கிறார்?
அது செய்கிறது.
இந்த மீண்டும்.
>> அதனால் எங்கள் அடுத்த ஒரு, நாம், கூறினார் சரி, "பூங்காவில்" ஏற்கனவே இங்கே உள்ளது.
நாம் செய்ய வேண்டிய அனைத்து இந்த சமமாக அமைக்க உண்மை, அங்கு ஒரு சொல் இல்லை என்று.
நீங்கள் எல்லாம் தொடர்ந்து இருந்திருந்தால் என்று புள்ளி முன் வரை,
அது, ஒரு வார்த்தை தான் அதனால் தான் அத்தகைய சமமாக அமைக்க.
ஆமாம்?
>> பார்வையாளர்கள்: அப்படியென்றால், அந்த இல்லை "பா" ஒரு சொல் கூட இல்லை என்று அர்த்தம்?
>> காண்க: 1 இல
எனவே, இந்த விஷயத்தில், "பா" நாம் கிடைக்கும் இங்கே, நாம், அது ஒரு சொல் கூறுவேன்
மற்றும் அது இன்னும் இல்லை இருக்க வேண்டும்.
சரி?
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: நீங்கள் ஒருமுறை எனவே அது ஒரு சொல் மற்றும் நீங்கள் அது பின்னர், சம்மதிக்கிறேன்
மீ செல்ல கொண்டிருக்கும்?
>> காண்க: 1 எனவே இதை செய்ய உள்ளது with-- நீங்கள் இந்த ஏற்றும்.
நீங்கள் "பூங்காவில்" ஒரு சொல் சொல்ல.
நீங்கள் check-- செல்லும் போது போன்ற, நீங்கள் சொல்ல வேண்டும் என்று,
"பூங்காவில்" இந்த அகராதி இருக்கிறது?
நீங்கள் மட்டும் ", உயிரியல் பூங்காவில்" தேட போகிறோம் பின்னர் அது ஒரு சொல் தான் என்பதை சரிபார்க்க.
நீங்கள் ஒருபோதும் செல்ல போகிறோம் என்று இல்லை, ஏனெனில் மீ மூலம்
என்ன நீங்கள் தேடும்.
>> எனவே நாம் உண்மையில் விரும்பினால் இந்த முயற்சி ஒரு "குளியல்" சேர்க்க,
நாம் அதையே செய்ய வேண்டும் நாம் செய்தது போல் "பூங்காவில்,"
போது நாம் என்று பார்க்க வேண்டும் தவிர முயற்சி மற்றும் மணி பெற, அது இல்லை.
முயற்சி எனவே நீங்கள் இந்த யோசிக்க முடியும் ஒரு இணைக்கப்பட்ட பட்டியலில் ஒரு புதிய முனை சேர்க்க,
நாம் மற்றொரு சேர்க்க வேண்டும் எனவே போன்ற இந்த அணிகளை ஒன்று.
பின்னர் நாம் வெறும் H அமைக்க நாம் என்ன இந்த சுட்டி இந்த வரிசைக்கு உறுப்பு.
>> பின்னர் நாம் என்ன இங்கே செய்ய வேண்டும்?
உண்மை அது சம சேர் ஏனெனில் அது ஒரு சொல் தான்.
கூல்.
எனக்கு தெரியும்.
மீதமுள்ள முயற்சிகள் மிகவும் அற்புதமான உள்ளன.
என்னை நம்பு, நான் தெரியும்.
>> ஆகவே ஒன்று முயற்சிகளின் உடன் உணர, நான் அவர்கள் மிகவும் திறமையான இருக்கிறோம், என்றார்.
எனவே நாம் அவர்கள் பார்த்திருக்கிறேன் இடத்தை ஒரு டன் எடுத்து.
அவர்கள் வகையான குழப்பம்.
அதனால் நாம் எப்போதும் இந்த பயன்படுத்த வேண்டும்?
அவர்கள் இருப்பதால் இந்த பயன்படுத்த நம்பமுடியாத திறமையான.
>> நீங்கள் எப்போதும் தேடும் என்றால் ஒரு சொல் வரை, நீங்கள் மட்டும் இருந்தால்
வார்த்தை நீளம் சூழப்பட்டிருக்கிறது.
எனவே நீங்கள் ஒரு தேடும் நீளம் உள்ளது என்று சொல்,
நீங்கள் மட்டும் எப்போதும் வேண்டும் போகிறோம் சரி, மிகவும் ஐந்து ஒப்பீடுகள் செய்ய?
எனவே அது அடிப்படையில் ஒரு நிலையான சார்ந்திருக்க முடியாது.
செருகும் மற்றும் பார்வை அடிப்படையில் நிலையான நேரம் இருந்தால்.
>> நீங்கள் எப்போதும் பெற முடியும் என்றால் தொடர்ந்து நேரத்தில் ஏதாவது,
என்று அதை போல நல்லது.
நீங்கள் விட பெற முடியாது இந்த விஷயங்களை நிலையான நேரம்.
அதனால் ஒன்றாகும் முயன்றவரை பெரும் சாதக.
>> ஆனால் அது நிறைய உள்ளது.
எனவே நீங்கள் வகையான முடிவு செய்ய வேண்டும் என்ன நீங்கள் மிக முக்கியமானது.
மற்றும் இன்றைய கணினிகளில், விண்வெளி ஒரு முயற்சித்து வரை ஆகலாம் என்று
ஒருவேளை பாதிக்கும் நீங்கள் எவ்வளவு, ஆனால் ஒருவேளை
நீங்கள் ஏதாவது கையாள்வதில் என்று, இதுவரை, இதுவரை மேலும் விஷயங்கள் உள்ளன
மற்றும் ஒரு முயற்சி தான் நியாயமான உள்ளது.
ஆமாம்?
>> பார்வையாளர்கள்: நில், நீங்கள் 26 ஒவ்வொரு ஒரு கடிதங்கள்?
>> காண்க: 1 வாரமோ.
ஆமாம், நீங்கள் 26 வேண்டும்.
நீங்கள் சில பின்னர் சொல் மார்க்கர் மற்றும் இருக்கிறது நீங்கள் ஒவ்வொரு ஒன்று 26 சுட்டிகள் வேண்டும்.
அவர்கள் புள்ளி
>> பார்வையாளர்கள்: ஒவ்வொரு 26, அவர்கள் ஒவ்வொரு 26 வேண்டும்?
>> காண்க: 1: ஆமாம்.
நீங்கள் அந்த, ஏன் தான் அது மிக வேகமாக விரிவடையும், பார்க்க.
அனைத்து சரியான.
எனவே நாம், மரங்கள் பெற போகிறோம் நான் விரும்புகிறேன் எளிதாக உணர மற்றும் அநேகமாக
ஒரு நல்ல சிறிய இடை ஓய்வு இருக்க அங்கு முயற்சிகளின் இருந்து.
எனவே வட்டம் நீங்கள் மிக முன் ஒரு மரம் பார்த்திருக்கிறேன்.
அழகான பிடிக்காது வெளியே தான், இது நான்
யாரையும் தெரியாது சமீபத்தில் வெளியில் சென்றது.
நான் ஆப்பிள் இந்த வார எடுக்கவில்லை சென்றேன், மற்றும் ஐயோ என் ஓ, அது அழகாக இருந்தது.
நான் இலைகள் தெரியாது என்று அழகாக முடியும்.
>> எனவே இந்த ஒரு மரம், சரியா?
அது சில முனை, மற்றும் அது மற்ற முனைகளில் ஒரு கொத்து சுட்டிக்காட்டுகிறது.
நீங்கள் இங்கே பார்க்க போல், இந்த உள்ளது ஒரு தொடர்ச்சியான தீம் வகையான.
முனைகளில் முனைகளின் சுட்டி வகையான உள்ளது பல தரவு கட்டமைப்புகள் சாரம்.
அது தான் நாம் எப்படி சார்ந்துள்ளது அவர்களை ஒருவருக்கொருவர் சுட்டிக்காட்ட வேண்டும்
மற்றும் எப்படி நாம் தொடரவேண்டும் அவர்கள் மூலம் நாம் எப்படி
என்று தீர்மானிக்கிறது விஷயங்களை நுழைக்க அவர்களின் வேறுபட்ட பண்புகள்.
>> அதனால் தான் சில சொற்களை, இது நான் முன் பயன்படுத்தப்படும்.
எனவே வேர் மிகவும் மேல் என்ன ஆகிறது.
நாம் எப்போதும் தொடங்க எங்கே அது தான்.
நீங்கள் தலையில் என நினைக்க முடியும்.
ஆனால் மரங்கள், நாம் முனைகின்றன வேர் என பார்க்கவும்.
>> கீழே இங்கே எதுவும் மிக, மிக bottom-- மணிக்கு
கருதப்படுகிறது இலைகள் உள்ளன.
எனவே அது இணைந்து செல்கிறது முழு மரம் விஷயம், சரியான?
இலைகள் உங்கள் மரம் முனைகளை உள்ளன.
>> பின்னர் நாங்கள் ஒரு ஜோடி வேண்டும் அடிப்படையில் தொடர்பாக முனைகளில் பற்றி பேச
ஒருவருக்கொருவர்.
எனவே நாம், பெற்றோர் இல்லை குழந்தைகள், மற்றும் உடன்பிறப்புகள்.
எனவே, இந்த விஷயத்தில், 3 5, 6, மற்றும் 7 பெற்றோர்.
எனவே பெற்றோர் என்ன ஆகிறது நீங்கள் இருக்கும்போது என்ன மேலே ஒரு படி
அதனால் தான், குறிப்பிடும் ஒரு குடும்பம் மரம் போன்ற.
வட்டம், இந்த அனைத்து ஒரு சிறிய உள்ளது பிட் முயற்சிகளின் விட உள்ளுணர்வு.
>> உடன்பிறப்புகளின் வேண்டும் என்று எந்த இருந்தால் சரியான அதே பெற்றோர்,?
அவர்கள் இங்கே அதே நிலை இருக்கும்போது.
பின்னர் நான், என என்று கூறி, குழந்தைகள் தான் உள்ளன
கீழே ஒரு படி என்ன ஆகிறது கேள்வி கணு, சரி?
கூல்.
ஒரு பைனரி மரம் எனவே.
யாரையும் ஒன்று ஒரு யூகம் தடையாக முடியுமா பைனரி மரம் பண்புகள்?
>> பார்வையாளர்கள்: மேக்ஸ் இரண்டு இலைகள்.
>> காண்க: 1 வலது.
எனவே இரண்டு இலைகள் அதிகபட்சம்.
எனவே முன் இந்த ஒரு, நாம் இந்த ஒரு இருந்தோம் என்று, மூன்று இருந்தது, ஆனால் ஒரு பைனரி மரம்
நீங்கள் இரண்டு ஒரு அதிகபட்சம் வேண்டும் பெற்றோர் ஒன்றுக்கு குழந்தைகள், சரியான?
மற்றொரு இருக்கிறது பண்பு.
யாரையும் அவருக்கு தெரியுமா?
இரும மரம்.
>> ஒரு பைனரி மரம் எனவே எல்லாம் வேண்டும் the-- மீது இந்த ஒரு வரிசையில் உள்ளது
ஆனால் ஒரு வரிசைப்படுத்தப்பட்ட பைனரி மரம், வலது எல்லாம்
, பெற்றோர் விட அதிகமாக உள்ளது மற்றும் இடது எல்லாம்
பெற்றோர் விட குறைவாக உள்ளது.
அந்த ஒரு வினாடி வினா வருகிறது கேள்வி முன், அதனால் நல்ல தெரியும்.
எனவே நாம் இந்த வரையறுக்க வழி, மீண்டும், நாம் மற்றொரு முனை வேண்டும்.
இந்த என்ன போலவே தெரிகிறது?
இரட்டிப்பாக்குகிறது
>> பார்வையாளர்கள்: இணைப்புப் பட்டியல்கள்
>> காண்க: 1 ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில், சரியான?
எனவே நாம் இந்த பதிலாக என்றால் முந்தைய மற்றும் அடுத்த உடன்,
இந்த ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் இருக்க வேண்டும்.
ஆனால் இந்த வழக்கில், நாம் உண்மையில் இடது மற்றும் வலது மற்றும் அவ்வளவு தான்.
இல்லையெனில், அது போலவே தான்.
நாம் இன்னும் உறுப்பு வேண்டும் நீங்கள், தேடும்
நீங்கள் இரண்டு சுட்டிகள் வேண்டும் என்ன நடக்கிறது அடுத்த தான்.
சரி, இவ்வளவு பைனரி தேடல் மரம்.
நாம் மீது, எல்லாம் கவனிக்க என்றால் வலது இங்கே அதிக than-- உள்ளது
உடனடியாக அல்லது எல்லாம் இங்கே வலது
, எல்லாம் விட அதிகமாக உள்ளது இங்கே விட குறைவாக உள்ளது.
>> எனவே நாம் மூலம் தேட இருந்தால், அது பைனரி தேடல் மிக நெருக்கமாக இருக்க வேண்டும்
இங்கே, சரியான?
பதிலாக தேடும் தவிர அரை வரிசை,
நாம் வெறும் ஒன்று இடது பார்த்து பக்க அல்லது மரம் வலது பக்க.
அது ஒரு சிறிய எளிமையான பெறுகிறார் எனவே, நான் நினைக்கிறேன்.
>> உங்கள் ரூட் சுழியாக என்றால், வெளிப்படையாக அது வெறும் பொய்.
அது இல்லை என்றால், வெளிப்படையாக அது தான் உண்மை.
அதை விட குறைவாக தான் என்றால், நாம் இடது தேட.
அதை விட அதிகமாக இருந்தால், நாம் சரியான தேட.
அது, சரியாக இரும தேடல் போன்ற தான் வெறும் ஒரு வெவ்வேறு தரவு கட்டமைப்பை
என்று நாம் பயன்படுத்தி வருகிறோம்.
மாறாக ஒரு வரிசை, அது ஒரு பைனரி மரம் தான்.
>> சரி, அடுக்குகள்.
மேலும், அது நாம் தெரிகிறது நேரம் ஒரு சிறிய பிட் வேண்டும்.
நாம் செய்தால், நான் சென்று மகிழ்ச்சியாக இருக்கிறேன் இந்த எந்த மீண்டும்.
சரி, அதனால் அடுக்குகள்.
யார் என்ன நினைவில் stacks-- ஒரு ஸ்டேக் எந்த பண்புகள்?
>> சரி, எங்களுக்கு மிகவும் எனவே, நான் நினைக்கிறேன், சாப்பாட்டு சாப்பிட halls--
நாம் பிடிக்காது அளவுக்கு.
ஆனால் வெளிப்படையாக, நீங்கள் ஒரு ஸ்டேக் என்று உண்மையில் வெறும் தட்டுக்களில் ஒரு அடுக்கு போன்ற
அல்லது விஷயங்கள் ஒரு ஸ்டேக்.
என்ன முக்கியம் உணர அது தான்
பண்பு ஏதாவது நாம் அது by-- அழைக்க என்று LIFO உள்ளது.
யார் அந்த உள்ளது என்ன தெரியுமா?
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: முதல், வெளியே கடந்த.
>> காண்க: 1 வலது, முதல், வெளியே நீடிக்கும்.
நாம் தெரியும் என்றால், நாம் விஷயங்களை குவியலிடுதல் என்றால் வரை, எளிதான விஷயம் off-- அடைய
ஒருவேளை மட்டும் விஷயம் நாம் அடைய முடியும் எங்கள் ஸ்டாக் பெரிய போதுமான என்றால் ஆஃப்
என்று மேல் உறுப்பு ஆகும்.
எனவே என்ன வைக்கப்பட்டது நாம் இங்கே பார்க்க போல் last--,
என்ன தள்ளப்பட்டது பெரும்பாலான recently-- உள்ளது
முதல் போகிறது நாம் ஆஃப் பாப் என்று விஷயம், சரி?
>> எனவே நாம் என்ன இங்கே உள்ளது மற்றொரு, typedef struct.
இந்த உண்மையில் வெறும் ஒரு விரும்புகிறது தரவு கட்டமைப்பில் நிச்சயமாக செயலிழக்க,
எனவே நீங்கள் நினைத்தால் தூக்கி நிறைய இருக்கிறது.
எனக்கு தெரியும்.
எனவே இன்னும் மற்றொரு struct.
கட்டமைப்புகள் ஆஹா.
>> இந்த வழக்கில், அது சில சுட்டிக்காட்டி சில திறன் உள்ளது என்று ஒரு வரிசை.
எனவே இந்த எங்கள் ஸ்டேக் பிரதிபலிக்கிறது இங்கே, எங்கள் உண்மையான வரிசை போன்ற
என்று நம் உறுப்புகள் வைத்திருக்கும்.
பின்னர் இங்கே நாம் சில அளவு வேண்டும்.
>> பொதுவாக, நீங்கள் வைத்திருக்க வேண்டும் உங்கள் ஸ்டேக் எவ்வளவு பெரிய பாதையில்
அது அனுமதிக்க நடக்கிறது என்ன ஏனெனில் நீங்கள் அளவு தெரிந்தால் செய்ய,
அது நீங்கள் சொல்ல அனுமதிக்கிறது, சரி, நான் திறன் இருக்கிறேன்?
நான் மேலும் எதுவும் சேர்க்க முடியுமா?
மற்றும் அது கூட நீங்கள் சொல்கிறது எங்கே உங்கள் ஸ்டேக் மேல்
அதனால் தான் நீங்கள் என்ன தெரியும் உண்மையில் எடுக்க முடியும்.
அந்த உண்மையில் நடக்கிறது இங்கே இன்னும் கொஞ்சம் தெளிவாக இருக்க.
>> எனவே மிகுதி, ஒன்று, நீங்கள் என்றால் மிகுதி செயல்படுத்த எப்போதும் இருந்தது,
நான் முன்பு சொன்னது போல, உங்கள் ஸ்டாக் சரியான, ஒரு மட்டுப்படுத்தப்பட்ட அளவு உள்ளது?
எங்கள் அணி சில திறன் இருந்தது.
அது ஒரு வரிசை தான்.
அது ஒரு நிலையான அளவு தான், நாம் வேண்டும் நாம் மேலும் போடவில்லை என்று உறுதி
நாம் விட எங்கள் அணி உண்மையில் இடைவெளி வேண்டும்.
>> எனவே நீங்கள் ஒரு மிகுதி உருவாக்கி வருகிறோம் செயல்பாடு, நீங்கள் சரி, சொன்னதை தான் செய்ய முதல் விஷயம்,
நான் என் ஸ்டாக் இடம் இல்லை?
நான் வேண்டாம் என்றால், மன்னிக்கவும் ஏனெனில் நான் உங்கள் உறுப்பு சேமிக்க முடியாது.
நான் இல்லை என்றால், பின் நீங்கள் சேமிக்க வேண்டும் அது அடுக்கின் மேல், சரியான?
>> மற்றும் இந்த நாம் ஏன் ஆகிறது எங்கள் அளவு கண்காணிக்க.
நாம் எங்கள் அளவு கண்காணிக்க இல்லை என்றால், நாம் அது எங்கே வைக்க தெரியாது.
நாம் எப்படி பல விஷயங்களை தெரிந்துகொள்ள ஏற்கனவே எங்கள் வரிசையில் இருக்கும்.
வெளிப்படையாக போலவே வழிகள் உள்ளன என்று ஒருவேளை நீங்கள் அதை செய்ய முடியும்.
நீங்கள் வெற்று எல்லாம் துவக்க முடியும் பின்னர் சமீபத்திய NULL, சரிபார்க்க,
ஆனால் ஒரு மிகவும் எளிதாக விஷயம் தான் சரி, அளவு கண்காணிக்க, சொல்ல.
எனக்கு தெரியும் போல் நான் நான்கு உறுப்புகள் வேண்டும் என் வரிசையில், அடுத்த விஷயம் அதனால்
நாம் மீது அந்த, நாம் இருக்கிறோம் குறியீட்டு 4 சேமிக்க போகிறோம்.
பின்னர், நிச்சயமாக, இந்த என்று அர்த்தம் நீங்கள் வெற்றிகரமாக ஏதாவது தள்ளி விட்டேன்
உங்கள் ஸ்டாக் மீது, நீங்கள் அளவு அதிகரிக்க வேண்டும்
நீங்கள் தெரியும் என்று நீங்கள் மிகவும் எங்கே நீங்கள் மீது மேலும் விஷயங்களை தள்ள முடியும் என்று.
>> நாம் எடுக்க முயற்சி என்றால் ஸ்டேக் ஆஃப் ஏதாவது,
முதல் விஷயம் இருக்கலாம் என்ன நாம் சரிபார்க்க வேண்டும் என்று?
நீங்கள் எடுக்க முயற்சி உங்கள் ஸ்டேக் ஆஃப் ஏதாவது.
நீங்கள் உறுதி இருக்கிறது இருக்கிறீர்களா உங்கள் ஸ்டேக் ஏதாவது?
இல
எனவே நாங்கள் என்ன சரிபார்க்க வேண்டும்?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
காண்க: 1 அளவு சோதனை?
அளவு.
எனவே நாம் பார்க்க சரிபார்க்க வேண்டும் எங்கள் அளவு சரி, 0 விட அதிகமாக உள்ளது?
அது உள்ளது என்றால், நாம் குறைக்க வேண்டும் 0 மூலம் எங்கள் அளவு மற்றும் என்று திரும்ப.
ஏன்?
>> முதல் ஒன்றில் நாம் இருந்தோம் தள்ளும், நாம் அதை தள்ளி
அளவு மற்றும் பிறகு புதுப்பிக்கப்பட்ட அளவு மீது.
இந்த வழக்கில், நாம் அளவு decrementing பின்னர் அது பறிக்கிறோம், அதை எடுத்து
எங்கள் அணி இருந்து.
நாம் ஏன் அதை செய்ய?
எனவே நான் என் ஸ்டாக் ஒன்று இருந்தால், அந்த நேரத்தில் என் அளவு என்ன இருக்க முடியும்?
1.
>> எங்கே உறுப்பு 1 சேமிக்கப்படும்?
என்ன குறியீட்டு?
பார்வையாளர்கள்: 0.
காண்க: 1 0.
எனவே, இந்த விஷயத்தில், நாம் எப்போதும் sure-- செய்ய வேண்டும்
பதிலாக திரும்பும் அளவு குறைய 1, நாம் ஏனெனில்
எங்கள் உறுப்பு என்று தெரியும் 1 குறைவான சேமித்து வைக்க போகிறது
எங்கள் அளவு என்ன, இந்த அதை கவனித்து.
அது ஒரு சற்று நளினமான வழி.
நாம் தான் எங்கள் குறைத்தல் பின்னர் அளவு மற்றும் அளவு திரும்ப.
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: நான், பொதுவாக யூகிக்கிறேன் ஏன் இந்த தரவு கட்டமைப்பு என்று
பயனுள்ளதாக இருக்கும்?
>> காண்க: 1 இது உங்கள் பின்னணியில் சார்ந்துள்ளது.
கோட்பாடு சில எனவே, நீங்கள் சரி with-- வேலை என்றால்,
ஒரு நன்மை ஒன்று இருந்தால் என்னை பார்ப்போம் என்று வெளியே விட நன்மை
சிஎஸ்.
அடுக்குகள் கொண்ட, எந்த நேரத்தில் நீங்கள் வேண்டும் ஏதாவது கண்காணிப்பதற்கான என்று
மிக சமீபத்தில் சேர்க்கப்பட்ட போது உள்ளது நீங்கள் ஒரு ஸ்டேக் பயன்படுத்த வேண்டும் போகிறோம்.
>> நான் ஒரு நல்ல நினைக்க முடியாது இப்போது அந்த உதாரணம்.
ஆனால் போதெல்லாம் மிகவும் சமீபத்திய விஷயம், நீங்கள் மிகவும் முக்கியமானது
என்று போது ஒரு ஸ்டாக் இருக்கிறது பயனுள்ளதாக இருக்கும்.
நான் நினைக்கிறேன் முயற்சி செய்கிறேன் இந்த ஒரு நல்ல இருக்கிறது.
நான் அடுத்த ஒரு நல்ல உதாரணம் நினைத்தால் 20 நிமிடங்கள், நான் நிச்சயம் சொல்றேன்.
>> ஆனால் ஒட்டுமொத்த, ஏதாவது இருந்தால், போன்ற நான் மிகவும், அங்கு மிக சமீபத்திய கூறினேன்
என்று, மிக முக்கியமான உள்ளது எங்கே ஒரு ஸ்டாக் நாடகத்தில் வரும்.
வரிசைகளில் அதேசமயம் எதிர் வகையான.
மற்றும் அனைத்து சிறிய நாய்கள்.
சரியான, இந்த நல்லதல்லவா?
நான் வேண்டும் போல் உணர்கிறேன் வெறும் ஒரு பன்னி வீடியோ வேண்டும்
சரியான மத்தியில் உங்களுக்கு பிரிவு
இந்த ஒரு தீவிர பிரிவு உள்ளது ஏனெனில்.
>> எனவே ஒரு வரிசை.
அடிப்படையில் ஒரு வரிசையில் ஒரு வரி போன்ற உள்ளது.
உங்களுக்கு நான் இந்த அன்றாட உறுதி பயன்படுத்த நான், நமது விலைகொண்ட விரும்புகிறேன்.
எனவே நாம் செல்ல வேண்டும் மற்றும் நான், எங்கள் தட்டுக்களில் பெற
நிச்சயமாக நீங்கள் வரிசையில் காத்திருக்க வேண்டும் தேய்த்தால் அல்லது உங்கள் உணவு பெற.
>> இங்கே வேறுபாடு எனவே இந்த FIFO உள்ளது.
எனவே LIFO முதல், கடந்த இருந்தது என்றால் வெளியே, FIFO, முதல் முதல் வெளியே, உள்ளது.
எனவே இந்த நீங்கள் வைத்து அங்கு என்ன உள்ளது முதல் உங்கள் மிக முக்கியமான உள்ளது.
நீங்கள் காத்திருக்கும் என்றால் ஒரு வரிசையில் நீங்கள்
நீங்கள் சென்று இருந்தால் கற்பனை புதிய ஐபோன் போய்
மற்றும் அது ஒரு ஸ்டாக் இருந்தது எங்கே வரிசையில் கடைசி நபர், முதல் அது கிடைத்தது
மக்கள் ஒருவரை ஒருவர் கொல்ல வேண்டும்.
>> எனவே FIFO, நாம் அனைவரும் தெரிந்திருந்தால் இங்கே உண்மையான உலகில் உடன்,
மற்றும் அது அனைத்து உண்மையில் செய்ய வேண்டும் வகையான இந்த முழு வரி மீண்டும்
மற்றும் அமைப்பு ைசப்படுத்தலும்.
ஸ்டாக் அதேசமயம், நாம் புஷ் மற்றும் பாப் வேண்டும்.
ஒரு வரிசை மூலம், நாம் வேண்டும் என்கியூ மற்றும் dequeue.
எனவே என்கியூ அடிப்படையில் பொருள் மீண்டும் மீது அதை வைத்து,
மற்றும் dequeue வழிமுறையாக எடுக்க முன் இருந்து.
எனவே எங்கள் தரவு கட்டமைப்பு உள்ளது ஒரு இன்னும் கொஞ்சம் சிக்கலானது.
நாம் கண்காணிக்க ஒரு இரண்டாவது விஷயம் இல்லை.
>> இந்த, தலை இல்லாமல் எனவே சரி, சரியாக ஒரு ஸ்டாக் இல்லை?
இந்த ஒரு ஸ்டாக் அதே அமைப்பு ஆகும்.
வெவ்வேறு மட்டும் தான் இப்போது நாம் உள்ளது நீங்கள் என்ன நினைக்கிறீர்கள் இந்த தலை, வேண்டும்
கண்காணிப்பதற்கான போகிறது?
>> பார்வையாளர்கள்: முதல் ஒரு.
>> காண்க: 1 வலது, நாம் வைத்து என்று முதல் விஷயம்.
எங்கள் வரிசை தலைவர்.
யார் வரிசையில் முதல் தான்.
சரி, நாம் என்கியூ செய்தால்.
மீண்டும், எந்த இந்த தரவு கட்டமைப்புகள்,
நாம் ஒரு வரிசை கையாள்வதில் இருந்து, நாம் இடைவெளி இருந்தால் சரிபார்க்க வேண்டும்.
>> இந்த சொல்லி போன்ற வகையான உள்ளது உங்களுக்கு, நீங்கள் ஒரு கோப்பை திறக்க என்றால்,
நீங்கள் பூஜ்ய சோதிக்க வேண்டும்.
இந்த அடுக்குகள் எந்த உடன் மற்றும் வரிசைகளில், நீங்கள் வேண்டும்
நாம் இருப்பதால் இடத்தை இருந்தால் பார்க்க ஒரு நிலையான அளவு வரிசை கையாள்வதில்,
நாம் அனைத்து 5 வரை இங்கே 0, 1 பார்க்கிறோம் என.
எனவே நாம் அந்த வழக்கில் என்ன காசோலை நாம் இன்னும் காலியிடம் இருந்தால் பார்க்க.
எங்கள் அளவு திறன் குறைவாக உள்ளது?
>> அப்படியானால், நாம் அதை சேமிக்க வேண்டும் நாம் நமது அளவு புதுப்பிக்க மற்றும் வால்.
எனவே வால் இந்த வழக்கில் என்ன இருக்கும்?
அது வெளிப்படையாக எழுதப்பட்ட.
எப்படி நாம் அதை சேமிக்க?
வால் என்ன இருக்க முடியும்?
>> எனவே இந்த உதாரணம் மூலம் நடக்க அனுமதிக்க.
எனவே இந்த அளவு 6 ஒரு வரிசை, சரியா?
நாம் இப்போது, எங்கள் அளவு 5 உள்ளது.
நாம் அது இல் வைத்து போது, அது நடக்கிறது சரியான ஐந்தாவது குறியீட்டு, போக?
எனவே வால் சேமிக்க.
>> வால் எழுத மற்றொரு வழி என்று தான் அளவு குறியீட்டு எங்கள் அணி, சரியான இருக்க?
இந்த அளவு 5 ஆகிறது.
அடுத்த விஷயம் 5 போக போகிறோம்.
கூல்?
சரி.
அது சற்று சிக்கலான பெறுகிறது நாம் தலை குழம்ப தொடங்க போது.
ஆமாம்?
>> பார்வையாளர்கள்: என்று அர்த்தமா என்று நாம் ஒரு வரிசை அறிவித்தார் என்று
ஐந்து உறுப்புகள் நீண்ட இருந்தது மற்றும் பின்னர் நாம் அது மீது சேர்த்து?
>> காண்க: 1 இல
எனவே, இந்த விஷயத்தில், இந்த ஒரு ஸ்டாக் இல்லை.
இந்த அறிவித்தார் அளவு 6 ஒரு வரிசை என.
இந்த வழக்கில், நாம் ஒரு இடத்தில் இடது வேண்டும்.
>> சரி, அதனால் ஒரு விஷயம் இந்த உள்ளது வழக்கு, எங்கள் தலைவர் 0 உள்ளது என்றால்,
நாம் தான் அளவில் அது சேர்க்க முடியும்.
ஆனால் அது ஒரு சிறிய trickier பெறுகிறது உண்மையில் ஏனெனில், அவர்கள்
ஒரு ஸ்லைடு வேண்டும் இந்த, அதனால் நான் போகிறேன்
அது இல்லை, ஏனெனில் ஒரு வரைய மிகவும் எளிய நீங்கள் ஒருமுறை
விஷயங்களை விட்டொழிக்க தொடங்கும்.
ஒரு அடுக்கு கொண்ட அதேசமயம் நீங்கள் மட்டும் எப்போதும் இல்லை
அளவு என்ன பற்றி கவலைப்பட போது நீங்கள் ஏதாவது சேர்த்து வருகிறோம்,
ஒரு வரிசை கொண்ட நீங்கள் செய்ய வேண்டும் உங்கள் தலையில் கணக்கில் என்று உறுதி,
ஏனெனில் வரிசைகளை பற்றி ஒரு குளிர் விஷயம் என்று நீங்கள் திறன் இல்லை என்றால்,
நீங்கள் உண்மையில் அதை சுற்றி செய்ய முடியும்.
>> சரி, அதனால் ஒரு விஷயம் ஓ, இந்த பயங்கரமான சுண்ணாம்பு உள்ளது.
கருத்தில் ஒன்று வழக்கில் உள்ளது.
நாம் வெறும் ஐந்து செய்வேன்.
சரி, நாம் போகிறோம் தலை இங்கே சொல்ல.
இந்த 0, 1, 2, 3, 4 உள்ளது.
>> தலை இருக்கிறது, மற்றும் அவர்களை விஷயங்களை தயவு செய்து.
நாம் சரியான, ஏதாவது சேர்க்க வேண்டும்?
எனவே விஷயம் நாம் வேண்டும் என்று தெரியும் தலை எப்போதும் உள்ளது
இந்த வழியில் செல்ல போகிறது மற்றும் பின்னர் வளைய வந்து சுற்றி, சரி?
>> எனவே இந்த வரிசையில் சரியான, இடைவெளி உள்ளது?
அது, ஆரம்பத்திலேயே இடைவெளி உள்ளது இந்த எதிர் வகையான.
எனவே நாம் என்ன செய்ய வேண்டும் நாம் உள்ளது வால் கணக்கிட வேண்டும்.
நீங்கள் என்று தெரிந்தால் உங்கள் தலை சாயவில்லை, வால்
தான் உங்கள் வரிசை அளவு குறியீட்டு.
>> ஆனால் உண்மையில், நீங்கள் ஒரு வரிசையில் பயன்படுத்தி என்றால், உங்கள் தலையில் ஒருவேளை மேம்படுத்தப்பட்டது.
எனவே நீங்கள் செய்ய வேண்டியது என்ன உண்மையில் வால் கணக்கிட.
எனவே நாம் என்ன செய்ய இந்த சூத்திரம் இங்கே, நான் உன்னை விட போகிறேன்
தோழர்களே பற்றி யோசிக்க, மற்றும் பின்னர் நாம் அது பற்றி பேசலாம்.
எனவே இந்த திறன் உள்ளது.
>> எனவே இந்த உண்மையில் சாப்பிடுவேன் நீங்கள் அதை செய்ய ஒரு வழி கொடுக்க.
ஏனெனில் இந்த வழக்கில், என்ன?
எங்கள் தலைவர் 1 மணிக்கு, எங்கள் அளவு 4 உள்ளது.
நாம் 5 மோட் என்றால், நாம் 0 கிடைக்கும், இது எங்கே நாம் அது உள்ளீடு வேண்டும் உள்ளது.
>> எனவே அடுத்த வழக்கில், நாம் இந்த செய்ய இருந்தது,
நாம் சரி, ஏதாவது dequeue சொல்கிறார்கள்.
நாம் இந்த dequeue.
நாம் சரியான, இந்த உறுப்பு வெளியே எடுத்து?
>> இப்போது எங்கள் தலையில், இங்கே சுட்டி மற்றும் நாம் மற்றொரு விஷயம் சேர்க்க வேண்டும்.
இந்த அடிப்படையில் மீண்டும் எங்கள் வரி, சரியான?
வரிசை வரிசை சுற்றி மடிக்க முடியாது.
அந்த முக்கிய வேறுபாடுகள் ஒன்று தான்.
அடுக்குகள், நீங்கள் இந்த செய்ய முடியாது.
>> வரிசைகளில், நீங்கள் முக்கியமானது என்று அனைத்து ஏனெனில்
உங்களுக்கு தெரியும் என்று என்ன மிக சமீபத்தில் சேர்க்கப்பட்ட.
எல்லாம் சேர்க்கப்படும் போகிறது என்பதால் இந்த இடதுசாரி திசையில், இந்த வழக்கில்,
பின்னர் சுற்றி, நீங்கள் புதிய கூறுகள் வைத்து தொடர்ந்து
வரிசை முன் அது உண்மையில் ஏனெனில்
இனி வரிசை முன்.
நீங்கள் ஆரம்பத்தில் யோசிக்க முடியும் உங்கள் தலைவர் உண்மையில் எங்கே என வரிசை.
>> எனவே இந்த சூத்திரம் எப்படி உள்ளது நீங்கள் உங்கள் வால் கணக்கிட.
என்று அர்த்தம் உள்ளதா?
சரி.
சரி, dequeue, மற்றும் பின்னர் உங்களுக்கு 10 நிமிடங்கள் வேண்டும்
என்னை எந்த தெளிவுகொடுக்கும் கேள்விகளை கேட்க நான் அதை ஒரு பைத்தியம் தான் தெரியும் ஏனெனில் நீங்கள், வேண்டும்.
>> , அதே வழியில் மிகவும் அனைத்து சரியான உங்களுக்கு கவனித்தனர் என்றால் எனக்கு
ஆனால் சிஎஸ் அனைத்து முறைகள் பற்றி உள்ளது.
விஷயங்கள் அழகான அதிகம் வெறும் சிறிய கிறுக்கல்கள் கொண்டு, அதே.
இங்கே எனவே அதையே.
நாம் என்றால் நாம் உண்மையில் பார்க்க பார்க்க வேண்டும் சரியான எங்கள் வரிசையில் ஒன்று உள்ளது?
சரி, 0 விட எங்கள் அளவு அதிகமாக உள்ளது, சொல்லு?
கூல்.
>> நாம் செய்ய வேண்டும் என்றால், நாம் நம் தலையில், நகர்த்த நான் இங்கே ஆர்ப்பாட்டம் என்ன ஆகிறது.
நாம் இன்னும் ஒரு இருக்க எங்கள் தலை புதுப்பிக்க.
பின்னர் நாம் குறைத்தல் எங்கள் அளவு மற்றும் உறுப்பு திருப்பி.
>> மிகவும் கான்கிரீட் உள்ளது study.cs50.net மீது குறியீடு,
மற்றும் நான் மிகவும் போகிறது பரிந்துரைக்கிறோம் நீங்கள் நேரம் இருந்தால் அது மூலம்,
அதை ஒரு போலி குறியீடு என்றால்.
உங்களுக்கு மூலம் பேச வேண்டும் என்றால் என்னை ஒருவர் மீது உடன், எனக்கு தெரியப்படுத்துங்கள் என்று
தெரியும்.
நான் மகிழ்ச்சியாக இருக்கும்.
தரவு கட்டமைப்புகள், என்றால் நீங்கள் சிஎஸ் 124 எடுத்து, உங்களுக்கு
தரவு கட்டமைப்புகள் மிகவும் கிடைக்கும் என்று வேடிக்கை மற்றும் இந்த தான் தொடங்கி உள்ளது.
>> எனவே நான் அது கடினமாக தெரியும்.
அது சரி தான்.
நாம் போராடுகிறோம்.
நான் இன்னும் செய்ய.
எனவே அது பற்றி அதிகம் கவலைப்பட வேண்டாம்.
>> ஆனால் அந்த அடிப்படையில் உங்கள் ஆகிறது தரவு கட்டமைப்புகள் நிச்சயமாக அழிக்கலாம்.
நான் அது நிறைய தெரியும்.
எதுவும் இருக்கிறதா என்று நாம் மீண்டும் மேல் செல்ல விரும்புகிறீர்கள்?
நாம் மூலம் பேச வேண்டும் ஏதாவது?
ஆமாம்?
>> பார்வையாளர்கள்: என்று உதாரணமாக, புதிய வால் என்று மேல் 0 உள்ளது?
காண்க: 1: ஆமாம்.
பார்வையாளர்கள்: சரி.
எனவே, நடக்கிறது நீங்கள் 1 பிளஸ் 4 or-- வேண்டும் என்று
>> காண்க: 1 எனவே நீங்கள், கூறி நாம் செல்ல வேண்டும் போது மீண்டும் இந்த செய்ய?
பார்வையாளர்கள்: ஆமாம்.
நீங்கள் out-- கண்டறிவதன் இருந்தது என்றால் எங்கே உள்ளன நீங்கள் அந்த இருந்து வால் கணக்கிட்டு?
>> காண்க: 1 எனவே வால் நான் இந்த மாற்றம் in-- இருந்தது.
எனவே இங்கே இந்த எடுத்துக்காட்டாக, இந்த இருந்தது நாம் சரி, தேடும் வரிசை?
எனவே நாம் 1, 2, 3, மற்றும் 4 விஷயங்கள் உள்ளன.
எனவே நாம் நமது தலையில் 1 சமமாக வேண்டும் இந்த புள்ளி, மற்றும் எங்கள் அளவு 4 சமமாக
இந்த கட்டத்தில், சரியான?
>> நீங்கள் அனைத்து அந்த வழக்கு உடன்பாடு?
எனவே நாம் தலை பிளஸ் அளவு, செய்கிறோம் இது எங்களுக்கு 5 கொடுக்கிறது, பின்னர் நாம் 5 மோட்.
நாம் 0 என்று நமக்கு சொல்கிறது இது, 0 கிடைக்கும் எங்கே நாம் விண்வெளி வேண்டும், அங்கு நமது வால், ஆகிறது.
>> பார்வையாளர்கள்: ஒரு தொப்பி என்ன?
>> காண்க: 1 திறன்.
மன்னிக்கவும்.
அதனால் உங்கள் வரிசை அளவு.
ஆமாம்?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] முன் நாம் உறுப்பு திரும்ப?
>> காண்க: 1 எனவே நாம் நகர்த்த தலைமை அல்லது கணம் திரும்ப?
நாம் ஒன்று செல்வோம் என்றால், அளவை குறைத்தல்?
பொறுத்திருங்கள்.
நான் நிச்சயமாக மற்றொரு மறந்துவிட்டேன்.
பரவாயில்லை.
மற்றொரு சூத்திரம் இல்லை.
ஆமாம், நீங்கள் திரும்ப வேண்டும் என்று தலை மற்றும் பின்னர் அது மீண்டும் செல்ல.
>> பார்வையாளர்கள்: சரி, ஏனெனில் இந்த நேரத்தில் புள்ளி, தலை, 0 இருந்தது
பின்னர் நீங்கள் திரும்ப வேண்டும் குறியீட்டு 0 பின்னர் தலை 1 செய்ய?
>> காண்க: 1 வலது.
நான் மற்றொரு இருக்கிறது என்று நான் நினைக்கிறேன் இது போன்ற சூத்திரம் வகையான.
நான் என மேல் என் தலையில் அது இல்லை நான் நீங்கள் தவறான ஒரு கொடுக்க வேண்டும்.
ஆனால் நான் அதை செய்தபின் கச்சிதமாக நினைக்கிறேன் சொல்ல, சரி, இந்த உறுப்பு சேமிக்க என்ன
தலையில் உறுப்பு குறைத்தல் ஆகிறது உங்கள் அளவு, உங்கள் தலைக்கு மேல் நகர்த்த, மற்றும் திரும்ப
என்ன அந்த உறுப்பு ஆகும்.
அந்த செய்தபின் கச்சிதமாக தான்.
சரி.
இந்த அல்ல போல் நான் உணர்கிறேன் most-- போன்ற நீங்கள் இருக்கிறோம்
இங்கே வெளியே நடக்க போகிறது போன்ற, ஆமாம், நான் முயற்சிகளின் தெரியும்.
நான் அது அனைத்து கிடைத்தது.
அது சரி தான்.
நான் உறுதியளிக்கிறேன்.
ஆனால் தரவு கட்டமைப்புகள் ஒன்று என்று அது நிறைய நேரம் பழகி கொள்ள எடுக்கிறது.
கடினமான அநேகமாக விஷயங்களை, நான் நிச்சயமாக, நினைக்கிறேன்.
>> எனவே அது நிச்சயமாக எடுக்கிறது மீண்டும் மற்றும் at-- நான் தேடும்
உண்மையில் இணைக்கப்பட்ட பட்டியல்கள் தெரியாது நான் அவர்களுடன் மிக அதிகமாக செய்தது வரை,
அதே வழியில் நான் செய்தது உண்மையில் சுட்டிகள் புரிந்து
நான் கிடைத்தது வரை இரண்டு அதை கற்பிக்க ஆண்டுகள் மற்றும் அது என் சொந்த psets செய்ய.
அது வலியுறுத்தியதுதான் மற்றும் நிறைய நேரம் எடுக்கிறது.
இறுதியில், அது வகையான கிளிக்.
>> ஆனால் இதற்கிடையில், நீங்கள் வகையான வேண்டும் என்றால் ஒரு உயர் மட்ட புரிதல் என்ன
இந்த அவைகளுக்கான, செய்கிறது மற்றும் என்ன இது cons--
நாம் உண்மையில் வலியுறுத்த முனைகிறோம், குறிப்பாக அறிமுக போக்கில்.
போல், நாம் ஏன் பயன்படுத்த ஒரு ஒரு அணி மீது முயற்சி?
போலவே, நிலை என்ன இருந்தால் மற்றும் அந்த ஒவ்வொரு எதிர்மறைகளை?
>> மற்றும் வர்த்தக பரிமாற்ற சமாதானங்களை புரிந்து இந்த கட்டமைப்புகள் ஒவ்வொரு இடையே
இப்போது மிகவும் முக்கியம் என்ன ஆகிறது.
பைத்தியம், ஒரு இருக்கலாம் என்று கேள்வி அல்லது இரண்டு
மிகுதி செயல்படுத்த நீங்கள் கேட்க போகிறோம் அல்லது பாப் அல்லது என்கியூ மற்றும் dequeue செயல்படுத்த.
ஆனால் பெரும்பாலான, அந்த கொண்ட அதிக அளவில் புரிதல் மற்றும் மேலும்
ஒரு உள்ளுணர்வு பிடியில் உள்ளது உண்மையில் விட முக்கியமானது
அதை செயல்படுத்த முடியும்.
>> இது மிகவும் அற்புதமான இருக்க விரும்புகிறேன் நீங்கள் அனைத்து என்றால் வெளியே சென்று ஒரு முயற்சித்து செயல்படுத்த செல்ல முடியும்,
ஆனால் நாம் அது அவசியம் இல்லை புரிந்து இப்போது மிகவும் நியாயமான விஷயம்.
ஆனால், நீங்கள் விரும்பினால், உங்கள் pset உள்ள முடியும் , பின்னர் நீங்கள் பயிற்சி கிடைக்கும்,
மற்றும் ஒருவேளை நீங்கள் தருகிறேன் உண்மையில் அது புரிந்து.
ஆமாம்?
>> பார்வையாளர்கள்: தான் சரி, இது நாம் pset பயன்படுத்த பொருள்?
நான் அவற்றை பயன்படுத்த வேண்டும்?
காண்க: 1: ஆமாம்.
எனவே நீங்கள் உங்கள் விருப்பப்படி வேண்டும்.
நான், நாம் முடியும் இந்த வழக்கில் யூகிக்கிறேன் ஒத்திகை சிறிது பற்றி பேச
நான் இந்த வழியாக ஓடி ஏனெனில்.
உங்கள் pset உள்ள எனவே, நீங்கள் உங்கள் வேண்டும் முயற்சிகளின் அல்லது புல அட்டவணைகள் தேர்வு.
சிலர் முயற்சி மற்றும், மலர்ந்து வடிகட்டிகள் பயன்படுத்த
ஆனால் அந்த தொழில்நுட்ப சரியான உள்ளன.
ஏனெனில் அவர்களின் நிகழ்தகவியல் இயற்கையின், அவர்கள் சில நேரங்களில் தவறுகள் கொடுக்கிறார்கள்.
அவர்கள் என்றாலும், ஒரு அமைதியான தோற்றம் இருக்கிறார்கள்.
மிகவும் தேடும் பரிந்துரைக்கிறேன் அவர்களை குறைந்தபட்சம்.
ஆனால் நீங்கள் உங்கள் தேர்வு ஒரு ஹாஷ் அட்டவணை மற்றும் ஒரு முயற்சி இடையில்.
அந்த எங்கே இருக்க போகிறது நீங்கள் உங்கள் அகராதியில் ஏற்ற.
>> நீங்கள் தேர்வு செய்ய வேண்டும் உங்கள் ஹாஷ் சார்பு,
நீங்கள் எத்தனை தேர்வு செய்ய வேண்டும் நீங்கள் வேண்டும் வாளிகள், மற்றும் அது வேறுபடும்.
நீங்கள் மேலும் வாளிகள் இருந்தால் போலவே, ஒருவேளை அது வேகமாக இயக்க வேண்டும்.
ஆனால் ஒருவேளை நீங்கள் ஒரு வீனாக்குகிறாய் நிறைய இடம் என்றாலும் அந்த வழியில்,.
நீங்கள் அதை கண்டுபிடிக்க வேண்டும்.
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: நீங்கள் என்று முன்பு கூறியது நாம் மற்ற ஹாஷ் செயல்பாடுகளை பயன்படுத்தலாம்,
நாம் வேண்டும் என்று ஒரு ஹாஷ் சார்பு உருவாக்க?
>> காண்க: 1 ஆமாம், சரி.
எனவே மொழியில் உங்கள் ஹாஷ் சார்பு ஐந்து, google போன்ற "ஹாஷ் சார்பு"
மற்றும் சில குளிர் தான் இருக்கும்.
நீங்கள் கட்டமைக்க எதிர்பார்க்கப்படுகிறது உங்கள் சொந்த ஹாஷ் செயல்பாடுகளை.
மக்கள் செலவிட தங்கள் இந்த விஷயங்கள் குறித்த ஆய்வறிக்கையில்.
>> எனவே உங்கள் சொந்த கட்டிடம் பற்றி கவலைப்பட வேண்டாம்.
தொடங்க ஒரு ஆன்லைன் காணவும்.
அவர்களில் சிலர், நீர் வேண்டும் சிறிது கையாள
என்பதை உறுதி செய்ய திரும்ப வகையான வரை பொருந்தும் மற்றும் whatnot, தொடக்கத்தில் எனவே,
நான் ஏதாவது பயன்படுத்தி பரிந்துரைக்கிறேன் மிகவும் எளிது என்று ஒருவேளை நான்
முதல் கடிதம் மீது hashes.
பின்னர் நீங்கள் அந்த தொழிலாள வேண்டும் ஒருமுறை, ஒரு குளிரான ஹாஷ் சார்பு சேர்த்துக்கொள்வதன்.
அடுத்த வாரமோ?
>> பார்வையாளர்கள்: ஒரு முயற்சி செய்வீர்களா இருக்க அல்லது திறமையான ஆனால், போன்ற தான் கடினமாக
>> காண்க: 1 எனவே ஒரு முயற்சி, நான் நினைக்கிறேன், செயல்படுத்த உள்ளுணர்வுடன் கடினமாக உள்ளது
ஆனால் மிக வேகமாக உள்ளது.
எனினும், மேலும் இடத்தை பெறுகிறது.
மீண்டும், நீங்கள் அந்த இரு மேம்படுத்த முடியும் வெவ்வேறு வழிகளில் மற்றும் வழிகள் உள்ளன to--
பார்வையாளர்கள்: எப்படி நாம் இந்த தரப்படுத்தப்படுகிறது இருந்தால்?
அது matter--
>> காண்க: 1 எனவே நீங்கள் சாதாரண வழி வரிசைப்படுத்தப்பட்ட.
நீங்கள் வடிவமைப்பு தரப்படுத்தப்படுகிறது போகிறாய்.
எது உங்களுக்கு என்ன வழி, நீங்கள் வேண்டும் அது இருக்க முடியும் போல் நேர்த்தியான உறுதி
மற்றும் போன்ற திறமையான அது இருக்க முடியும்.
ஆனால் நீங்கள் ஒரு முயற்சி அல்லது ஹாஷ் தேர்வு செய்தால் அட்டவணை, நீண்ட அது வேலை என,
நாம் என்று மகிழ்ச்சியாக இருக்கிறோம்.
நீங்கள் ஏதாவது பயன்படுத்த என்றால் என்று hashes முதல் கடிதம் மீது, என்று, பரவாயில்லை
போன்ற ஒருவேளை வடிவமைப்பு வாரியான போன்ற.
நாங்கள் அடையும் இந்த semester-- உள்ள புள்ளி
எனக்கு தெரியாது நீங்கள் என்றால் நீங்கள் என்றால் noticed-- தோழர்களே
ஒத்திகை தரங்களாக சிறிது குறைய ஏனெனில் வடிவமைப்பு மற்றும் whatnot இன்,
அந்த செய்தபின் நல்லது.
அது ஒரு புள்ளி பெற்று எங்கே உங்கள் திட்டங்கள் மேலும் சிக்கலான பெறுகின்றனர்.
மேலும் இடங்களில் உள்ளன நீங்கள் மேம்படுத்த முடியும்.
>> எனவே அது செய்தபின் சாதாரண விஷயம்.
அது நீங்கள் தான் என்று இல்லை உங்கள் pset மீது மோசமாக செய்து.
அது நாம் இப்போது நீங்கள் கடினமாக இருப்பது.
எனவே அனைவருக்கும் அது உணர்கிறேன்.
நான் அனைத்து உங்கள் psets தரம்பிரிக்கப்படுத்தேன்.
நான் எல்லோருக்கும் அது உணர்கிறேன் தெரியும்.
>> எனவே அதை பற்றி கவலைப்பட வேண்டாம்.
நீங்கள் பற்றி ஏதேனும் கேள்விகள் இருந்தால் முன் psets அல்லது நீங்கள் மேம்படுத்த முடியும் வழிகள்,
நான் முயற்சி மற்றும் குறிப்பிட்ட கருத்து இடங்களில், ஆனால் சில நேரங்களில் அது தாமதமாக தான்
மற்றும் நான் சோர்வாக.
வேறு எந்த விஷயங்கள் உள்ளன பற்றி தரவு கட்டமைப்புகள்?
நான் உங்களுக்கு உண்மையிலேயே செய்ய தெரியும் இனி அவர்களை பற்றி பேச வேண்டும்,
இருந்தால் ஆனால், நான் சந்தோஷமாக இருக்கிறேன் எதையும் அத்துடன், அவர்கள் மீது போய்
விரிவுரை இந்த கடந்த இருந்து வாரம் அல்லது கடந்த வாரம்.
>> நான், கடந்த வாரம் அனைத்து மறுஆய்வு இருந்தது தெரியும் நாம் சில ஆய்வு மீது தவிர்க்கப்பட்டது
விரிவுரை இருந்து.
நான் பதில் சொல்ல முடியும் வேறு ஏதேனும் கேள்விகள்?
சரி, சரி.
சரி, உங்களுக்கு ஆரம்ப 15 நிமிடங்கள் வெளியே.
>> நான், இந்த குறைந்தது அரை பயனுள்ளதாக இருந்தது என்று நம்புகிறேன் மற்றும் நான் அடுத்த வாரம் உங்களுக்கு பார்ப்பீர்கள்,
அல்லது வியாழக்கிழமை அலுவலகம் மணி.
சிற்றுண்டி அங்கு கோரிக்கைகளை இருந்தால் அடுத்த வாரம், அது விஷயம்?
நான் இன்று சாக்லேட் மறந்துவிட்டோம்.
நான் கடந்த சாக்லேட் கொண்டு வாரம், ஆனால் அது, கொலம்பஸ் தினம் இருந்தது
எனவே ஆறு மக்கள் போன்ற இருந்தன யார் தங்களை மிட்டாய் நான்கு பைகள் இருந்தது.
நான் Starbursts கொண்டு வர முடியும் நீங்கள் விரும்பும் என்றால்.
Starbursts?
சரி, நல்ல தெரிகிறது.
, ஒரு பெரிய நாளும் தோழர்களே.