>> டேவிட் MALAN: சரி.
CS50 மீண்டும் வரவேற்கிறேன்.
இந்த வாரம் 8 தொடக்கத்தில் உள்ளது.
அந்த பிரச்சனை தொகுப்பு 5 முடிவுக்கு நினைவு ஒரு சவாலாக ஒரு சிறிய பிட்.
எனவே நீங்கள் உங்கள் அனைத்து மீண்டு அனுமானித்து போதனா உறுப்பினர்கள் மற்றும் CA புகைப்படங்கள்
card.raw கோப்பில், நீங்கள் தகுதியானவர்கள் இப்போது அந்த மக்களின் அனைத்து கண்டுபிடிக்க, மற்றும்
ஒரு அதிர்ஷ்ட வெற்றியாளர் ஒரு வீட்டில் நடக்கும் இந்த விஷயங்கள், பாய்ச்சல் இயக்கம்
நீங்கள் இறுதி பயன்படுத்த முடியும் என்று சாதனம் உதாரணமாக திட்டங்கள்,.
>> இந்த, ஒவ்வொரு ஆண்டும், வழிவகுக்கிறது creepiness ஒரு பிட்.
அதனால் நான் என்ன செய்ய நினைத்தேன் பங்கு நீங்கள் அந்த குறிப்புகள் சில
மேல் முன்னும் பின்னுமாக சென்று தாமதமாக ஊழியர்கள் பட்டியல்.
உதாரணமாக, நான் நேற்று இரவு, அந்த இடம் ஊழியர்கள் ஒரு, மேற்கோள்
உறுப்பினர்கள், "நான் ஒரு மாணவர் நாக் இருந்தது என் வீட்டு கதவை என்னுடன் புகைப்படம் எடுக்க.
விலங்குகளை வேட்டையாடுபவர்கள், நான் உங்களுக்கு சொல்கிறேன். "தொடங்கியது நாம் நகர்ந்து பின்னர் மிகவும் விளக்கமாகவும்
அன்று, ஒரு மணி நேரம் கழித்து, "நான் ஒரு இருந்தது மாணவர் பிரிவில் பிறகு எனக்கு காத்திருக்கிறது
அவர் எங்கள் பெயர்கள் மற்றும் புகைப்படங்கள் அனைத்தையும் இருந்தது காகித சில காகிதங்களில். "சரி.
எனவே ஏற்பாடு, ஆனால் இல்லை இன்னும் அந்த தவழும்.
>> பின்னர், "நான் இந்த வார இறுதியில், உள்ள வெளியே இருந்தது நான் திரும்பி வந்தபோது, ஒரு இருந்தது
என்னுடைய
படுக்கையறை. "[சிரிப்பு]
டேவிட் MALAN: ஒரு ஊழியர்களின் அடுத்து மேற்கோள் உறுப்பினர், "ஒரு மாணவர் என் வீட்டிற்கு வந்தது
4 சோமெர்வெல்லி இன்று காலை நான். "அடுத்து ஊழியர்கள், "நான் சான் என் ஹோட்டல் வந்தது
பிரான்சிஸ்கோ மற்றும் ஒரு மாணவர் காத்திருந்தேன் மூன்று டிஎஸ்எல்ஆர்கள் கொண்டு லாபி என்னை. "
கேமரா வகை.
"நான், ஊழியர்கள் இந்த செமஸ்டர் கூட இல்லை ஆனால் ஒரு மாணவர் என் வீட்டிற்கு இந்த முறிந்தது
முழு விஷயம் காலை மற்றும் பதிவு . கூகிள் கண்ணாடி கொண்டு "பிறகு இறுதியாக,
"குறைந்தது 12 மக்கள் ஆவலுடன் இருந்தனர் நான் என் வெளியே வந்தபோது எனக்கு காத்திருக்கிறது
எலுமிச்சை, மற்றும் நான்
விழித்தேன். "சரி.
எனவே புகைப்படங்கள் மத்தியில், நீங்கள் இருக்கலாம் நினைவு, இந்த சக நீங்கள் யார், இங்கே
யார் மிலோ வாழை, என தெரியும் லாரன் கார்வல்ஹோ, நம் தலை
சக ஆசிரியர்.
மிலோ, மிலோ, இங்கே பையன்.
மிலோ.
நீங்கள் தவறாக, அவர், கூகிள் கண்ணாடி அணிந்து நாம் இந்த அனைத்து பிறகு காண்பிக்கிறேன்.
நீங்கள் விரும்பினால் இந்த மிலோ உள்ளது பின்னர் அவருடன் புகைப்படம் எடுத்து.
நீங்கள் கவனிக்க விரும்பினால் அங்கு பார்வையாளரின்.
சரி.
அந்த நல்ல காட்சி தான்.
நன்றாக, மிலோ வாழை.
ஓ, அதை செய்ய வேண்டாம்.
>> [சிரிப்பு]
>> சரி.
மேலே உள்ளது என்ன ஒரு வார்த்தை மிகவும், நாங்கள் மாற்றம் செய்ய தொடங்கியவுடன், ஏனெனில்,
இந்த வாரம் குறிப்பாக, ஒரு சி இருந்து கட்டளை வரி PHP, சுற்றுப்புறச்சூழல் மற்றும்
இங்கு மற்றும் SQL மற்றும் HTML மற்றும் CSS உள்ள ஒரு வலை சார்ந்த சூழலில், நாம் இருக்க வேண்டும்
அனைத்து உங்களுக்கு equipping மேலும் அறிவு
சாத்தியமான இறுதி திட்டங்கள்.
என்று இறுதியில், நிச்சயமாக ஒரு உள்ளது கருத்தரங்குகள் நடத்தி பாரம்பரியம் இது
தொடுவரை தலைப்புகள் உள்ளன நிச்சயமாக.
மிகவும் நிரலாக்க மற்றும் தொடர்புடைய பயன்பாட்டை உருவாக்க மற்றும் முன்னும் பின்னுமாக, ஆனால்
அவசியம் வெளிக்கொணரப்பட்ட நிச்சயமாக சொந்த பாடத்திட்டங்கள்.
>> நீங்கள் ஒரு ஆர்வம் இருக்க வேண்டும் என்றால் இந்த ஆண்டு கருத்தரங்குகள் அல்லது மேலும்,
cs50.net/seminar பதிவு.
பழைய கருத்தரங்குகள் உள்ளன cs50.net/seminars மணிக்கு.
இந்த ஆண்டு இதுவரை பட்டியலை பற்றி ரூபி என்ற ஆச்சரியம் வலை பயன்பாடுகள் உள்ளன
மாற்று இது தண்டவாளங்கள், PHP மொழியை.
கணக்கீட்டு மொழியியல்.
இது iOS, அறிமுகம் மற்றும் ஐபோன் பயன்படுத்தப்படும் என்று மேடையில்
பேசு வளர்ச்சி.
இங்கு வலை பயன்பாடுகள், நாம் மூடலாம் என்று, ஆனால் இந்த கருத்தரங்கு உள்ள, நீங்கள் செல்லலாம்
இன்னும் விரிவாக இருக்கும்.
>> மோஷன் செயல்பட, நாம் உண்மையில் சில வேண்டும் லீப் மோஷன் நம் நண்பர்கள்,
நிறுவனம் தன்னை, எங்களுக்கு சேர.
நாளை, உண்மையில், வழங்க ஒரு நேரடி கருத்தரங்கு, என்றால்
நீங்கள் வட்டி.
Meteor.js, ஒரு மாற்று தொழில் நுட்பத்தை ஒரு உலாவியில் JavaScript ஐ பயன்படுத்தி,
ஆனால் ஒரு சர்வரில்.
மிகவும் இது Node.js, அந்த நரம்பு அதே.
நேர்த்தியான அண்ட்ராய்டு வடிவமைப்பு.
அண்ட்ராய்டு மிகவும் பிரபலமான மாற்று இருப்பது iOS மற்றும் விண்டோஸ் தொலைபேசி செய்ய
மற்ற மொபைல் தளங்களில்.
மற்றும் வலை பாதுகாப்பு செயலில் பாதுகாப்பு.
>> எனவே உண்மையில், நீங்கள் விரும்பினால் இந்த ஈடுபட, என்னை விட
இந்த குறிப்பை தயார்.
நாம் என்று மிகவும் சந்தோஷமாக இருக்கிறது, லீப் எங்கள் நண்பர்கள்
ஒரு தொடக்க இது மோஷன், -
இந்த சாதனத்தை தான் வந்தது சில மாதங்களுக்கு முன்பு வெளியே -
கருணையுடன் 30 போன்ற சாதனங்கள் நன்கொடை பல மாணவர்கள் என வர்க்க, நீங்கள் செய்ய
நீங்கள் வன்பொருள் கடன் விரும்புகிறேன் செமஸ்டர் இன் இறுதியில் மற்றும் அதை பயன்படுத்த
ஒரு உண்மையான இறுதி திட்டம்.
அவர்கள் மொழிகளில் பல ஆதரிக்கிறார்கள்.
அவர்களில் யாரும் இவ்வளவு சி, அவர்களில் யாரும் PHP, உணர்ந்து இந்த கருத்தரங்குகள் ஒன்று அல்லது அதற்கு மேற்பட்ட
வட்டி நிரூபிக்க வேண்டும்.
அவர்கள் அனைத்து படமாக்கப்பட்டது நீங்கள் முடியாது என்று நிகழ்வு
நேரில் கலந்துகொள்ள.
அட்டவணை வழியாக அறிவிக்கப்படும் நாம் அறைகள் திடப்பொருளாக உறை போன்ற மின்னஞ்சல்.
>> மற்றும் இறுதியாக, நீங்கள் போனால் projects.cs.50.net, இந்த ஒரு இணையதளம் உள்ளது
நாம் அழைக்க ஒவ்வொரு ஆண்டும் அந்த பராமரிக்க சமூகம், ஆசிரிய, இருந்து எல்லோரும்
துறைகள், ஊழியர்கள், மற்றும் இரு CS50 செய்ய ஒரு வெளியே உள்ள
திட்ட யோசனைகள் முன்மொழிய.
மாணவர் குழுக்கள் வட்டி விஷயங்கள்.
துறைகள் வட்டி விஷயங்கள்.
நீங்கள் போராடி வருகிறோம் என்றால் அங்கு திரும்ப நீங்கள் என்ன என்ற நிச்சயமற்ற நிலை கொண்ட
உங்களை சமாளிக்க விரும்புகிறேன்.
>> எனவே கடந்த முறை நாம் ஒரு விவாதிக்கக்கூடிய அறிமுகம் மிகவும் சிக்கலான தரவு கட்டமைப்பை நாம் விட்டோம் விட
கடந்த வாரங்களில் காண.
நாம் அழகாக அணிகளை பயன்படுத்தி நீங்கள் சந்தோஷமாக ஒரு பயனுள்ள
எளிமையான தரவு கட்டமைப்பு.
நாம், இந்த அறிமுகப்படுத்தியது நிச்சயமாக பட்டியல்கள் தொடர்புடையது.
மற்றும் நோக்கங்கள் ஒன்று என்ன இந்த தரவு கட்டமைப்பு அறிமுகம்?
அப்படியா?
என்று என்ன இருக்கிறது?
>> பார்வையாளர்கள்: டைனமிக் அளவு.
>> டேவிட் MALAN: டைனமிக் அளவு.
வரிசை அதேசமயம், அதனால் நீங்கள் வேண்டும் முன்கூட்டியே அதன் அளவு போது தெரியும்
நீங்கள் அதை ஒதுக்க.
இணைக்கப்பட்ட பட்டியலில், நீங்கள் செய்ய என்று வேண்டும்.
நீங்கள் பொதுவாக ஒரு malloc, அல்லது, முடியும் கூடுதல் ஒதுக்கீடு
கணு, அதனால் பேச, எந்த நேரத்தில் நீங்கள் மேலும் தரவு நுழைக்க வேண்டும்.
மற்றும் முனை எந்த அர்த்தமும் முன்னரே தீர்மானிக்கப்பட்ட.
அது விவரிக்கும் ஒரு பொதுவான வார்த்தை நாங்கள் அந்த கொள்கலன் சில வகையான
சேமிக்க எங்கள் தரவு கட்டமைப்பில் பயன்படுத்தி இந்த வட்டி சில உருப்படியை, இது
வழக்கு முழு இருக்கும் நடக்கும்.
>> ஆனால் ஒரு பரிமாற்றம் எப்போதும் இருக்கிறது.
எனவே தரவு மாறும் அளவுகளில் கிடைக்கும் கட்டமைப்பு, ஆனால் நாம் என்ன விலை கொடுக்க வேண்டும்?
தொடர்புடைய பட்டியல்கள் தீங்கு என்ன?
அப்படியா?
>> பார்வையாளர்கள்: இன்னும் நினைவகம் தேவைப்படுகிறது.
>> டேவிட் MALAN: இது இன்னும் தேவை நினைவகம், எப்படி சரியாக?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> டேவிட் MALAN: நிச்சயமாக.
எனவே இப்போது நாம் சுட்டிகள் எடுத்து கூடுதல் மெமரி நாம் முன்னர் என்று
தேவை இல்லை, ஏனெனில் நன்மை ஒரு வரிசைக்கு, நிச்சயமாக, என்று
எல்லாம் தொடர்ச்சியாய், மீண்டும் தான் மீண்டும் மீண்டும், இது
நீங்கள் சீரற்ற அணுகல் தருகிறது.
ஏனெனில் ஒரு சதுர அடைப்புக்குறி பயன்படுத்தி குறிப்பு, அல்லது அதற்கு மேற்பட்ட தொழில்நுட்ப சுட்டிக்காட்டி
கணிதத்தில், மிகவும் எளிமையான கூடுதலாக, நீங்கள் எந்த அணுக முடியும்
நிலையான நேரத்தில் கூறுகள்.
உண்மையில், அந்த புலப்படுகிறது வகையான தான் நாம் ஒரு கொண்ட செலுத்தும் என்று மற்றொரு விலை
இணைக்கப்பட்ட பட்டியல்.
>> என்ன இயங்கும் நேரம் நடக்கிறது தேடல் போல, நான் விரும்பினால்
சில மதிப்பு உள்ளே கண்டுபிடிக்க ஒரு இணைக்கப்பட்ட பட்டியலில்?
என் இயங்கும் நேரம் என்ன ஆக?
N பெரிய ஓ.
அது பேசி தீர்க்கப்படும் என்றால்?
என்ன தரவு கட்டமைப்பு வரிசைப்படுத்தப்பட்ட இருந்தால்?
நான் பெரிய விட செய்ய முடியும் தேடுவதற்கான n, ஓ?
இல்லை, ஏனென்றால் மோசமான வழக்கில் அது வல்லமை நன்றாக பேசி, ஆனால் எண்
நீங்கள் பெரிய இருக்கலாம் தேடுகிறீர்கள்.
அது எண் 100, இருக்கும் அனைத்து இருக்கும் நடக்கும் என்று
இறுதியில் வழி.
நீங்கள் ஒரு இணைக்கப்பட்ட அணுக முடியும் என்பதால் இந்த செயல்படுத்த பட்டியல்
அதன் முதல் முனை வழி, நீங்கள் இருக்கிறீர்கள் அதிர்ஷ்டம் வெளியே இன்னும் வகையான.
நீங்கள் முழு விஷயம் பயணிக்க வேண்டும் முதல் இருந்து கண்டுபிடிக்க பொருட்டு நீடித்தது
100 போன்ற பெரிய மதிப்பு.
அது இருந்தால் அல்லது தீர்மானிக்க கூட அங்கு.
>> நாம் ஒரு தரவு என்ன வழிமுறை செய்ய முடியாது அமைப்பு இந்த தெரிகிறது என்று?
நாங்கள் இரும தேடல் செய்ய முடியாது, ஏனெனில் இரும தேடல் நாங்கள் அந்த தேவை
சீரற்ற அணுகல்.
நாம் இடம் இருந்து செயல்பட முடியும் தொடர்ந்து இல்லாமல் இடம்
வடிவத்தில் இந்த ரொட்டி crumbs இந்த பாயிண்டர்களின்.
>> இப்போது, எப்படி நாம் இந்த செயல்படுத்த?
சரி, நாம் இங்கே திரையில் போனால், நீங்கள் நாம் விரைவில் இந்த தரவு reimplement முடியும்
கட்டமைப்பு -
என் கையெழுத்து தான் இல்லை இங்கு பெரிய, ஆனால் நாங்கள் முயற்சி செய்கிறேன்.
எனவே typedef struct, மற்றும் நான் என்ன செய்தேன் இந்த விஷயம் இங்கே அழைக்க வேண்டும்?
முனை.
நான் நம்மை தொடங்கியது கிடைக்கும்.
இப்போது, என்ன உள்ளே இருக்க வேண்டும் என்று தனித்தனி தரவு கட்டமைப்பு
பட்டியலில் இணைக்கப்பட்ட?
எத்தனை துறைகள்?
>> இரண்டு அதனால்.
ஒரு அழகான எளிது.
N எனவே int.
நாம், நாங்கள் விரும்பவில்லை N எதையும் அழைக்க முடியும் நாங்கள் என்றால் அது ஒரு முழு எண்ணாக இருக்க வேண்டும்
ints ஒரு இணைக்கப்பட்ட பட்டியலில் செயல்படுத்தும்.
இப்போது என்ன இரண்டாவது செய்கிறது துறையில் இருக்க வேண்டும்?
Struct முனை *.
நான் struct முனை *, மற்றும் நான் செய்கிறேன் என்றால் நான் என்ன வேண்டுமானாலும் இந்த அழைக்க முடியும்,
ஆனால் நான் அழைக்கிறேன் தெளிவாக இருக்க வேண்டும் அதை அடுத்த, நாங்கள் என்ன செய்கிறோம் என்று.
பின்னர் நான் என் சுருள் பிரேஸ்களான மூட வேண்டும்.
>> இப்போது, கடந்த முறை போலவே, நான் இங்கே முனை கீழே வைத்தேன்.
ஆனால் நான் இந்த அறிவித்தார் நான் ஒரு உள்ளது கணு, நான் ஏன் இவ்வளவு இருப்பது கவலைப்படுத்தேன்
இங்கே struct அறிவித்தார் உள்ள நீளமான கணு * அடுத்த, என எதிர்ப்பு
அடுத்த ஒரு முனை * வேண்டும்?
அப்படியா?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> டேவிட் MALAN: நிச்சயமாக.
சரியாக.
சி உண்மையில் நீங்கள் எளிமையாக எடுத்து ஏனெனில் ஒரே முனை வரையறை காண்கிறது
இங்கு வழி, நீங்கள் முடியாது இங்கே அது வரை பார்க்கவும்.
நாம் முன்னரே தாக்கி தனதாக்கி கொள்ளும் இந்த வகையான வேண்டும் ஒப்புக்கொண்டபடி இது இங்கே அறிவிப்பு,
மேலும் verbose.
Struct முனை, என்று அர்த்தம் நாம் இப்போது அணுக முடியும்
தரவு கட்டமைப்பு உள்ளே.
>> ஒரு ஒதுக்கி, இந்த ஏனெனில் , இப்போது இன்னும் கொஞ்சம் அகநிலை வருகிறது
நட்சத்திர தொழில்நுட்ப இங்கு செல்ல முடியும், அதை இங்கு செல்ல முடியும், அது முடியாது
கூட மத்தியில் செல்ல.
நாங்கள் பாணி கையேட்டில், ஏற்றுக்கொள்ளப்பட்ட நிச்சயமாக, திணிக்கப்பட்டது மாநாடு
தரவு உரிமை அடுத்த நட்சத்திரம் வகை, இந்த விஷயத்தில் இது,
struct முனை இருக்கும்.
ஆனால் பாடப்புத்தகங்கள் நிறைய உணர மற்றும் ஆன்லைன் குறிப்புகள், நீங்கள் உண்மையில் வல்லமை
மறுபுறம் அதை பார்க்க.
ஆனால் அந்த உண்மையில் நான் இரண்டு உணர வேலை மற்றும் நீங்கள் வெறுமனே இருக்க வேண்டும்
சீரான.
>> சரி.
எனவே எங்கள் பிரகடனத்தை என்று இருந்தது struct முனையத்தின்.
ஆனால் நாம் இன்னும் செய்து தொடங்கியது அதிநவீன விஷயங்கள்.
உதாரணமாக, நாம் அறிமுகம் செய்ய முடிவு ஒரு ஹாஷ் அட்டவணை போல.
எனவே இங்கே அளவு n ஒரு ஹாஷ் அட்டவணை, ஆகிறது N விட்டு மேல் 0 இருந்து சட்டிகளை
கழித்தல் கீழே 1 விட்டு.
இந்த ஒரு ஹாஷ் இருக்க முடியும் எதையும் அட்டவணை.
ஆனால் விஷயங்களை நாம் வகையான பேச என்ன ஒரு ஹாஷ் அட்டவணை பயன்படுத்தி பற்றி?
என்ன சேமித்து?
>> பெயர்கள்.
நாம் போன்ற பெயர்கள் செய்ய நாம் கடந்த முறை செய்தது.
உண்மையில், நீங்கள் எதையும் சேமிக்க முடியும்.
நாம் மீண்டும் இந்த பார்க்கிறேன் PHP மற்றும் ஜாவா ல்.
ஒரு ஹாஷ் அட்டவணை சுவிஸ் ஒரு நல்ல மாதிரியான நீங்கள் சேமிக்க அனுமதிக்கும் இராணுவம் கத்தி
அழகான மிகவும் நீங்கள் உள்ளே என்ன மதிப்புகள் சாவிகள் இணைப்பதன் மூலம், அது.
மதிப்புகள் சாவிகள்.
>> இப்போது இந்த எளிய வழக்கில், நம் விசைகள் வெறும் எண்கள்.
நாம் ஒரு ஹாஷ் செயல்படுத்துவதில் அணிவரிசையாகும் அட்டவணை.
எனவே விசைகளை 0 உள்ளன, 1, 2, மற்றும் முன்னும் பின்னுமாக.
அதனால் நாம், மனிதர்கள், கடந்த முடிவு நாம் என்றால் என்ன, தெரியுமா வாரம் என்று
கடையில் பெயர்கள் போகிறது, நாம் தான் தன்னிச்சையாக, ஆனால் அழகான நியாயமான,
அனுமானம் என்று ஆலிஸ், ஒரு ஒரு பெயர், வெறும் 0 என்ற சட்டிகளை.
மற்றும் பாப், ஒரு பி பெயர், சட்டிகளை 1 நுழைந்து, மற்றும் முன்னும் பின்னுமாக.
எனவே, உள்ளீடுகள் இடையே ஒரு ஒப்பீட்டை இருந்தது இது சரங்களை, மற்றும் புல
எண்கள் இருக்கும் இடங்களில்,.
>> அதனால் செயல்முறை பொதுவாக அறியப்படுகிறது ஒரு ஹாஷ் சார்பு, மற்றும் நீங்கள் உண்மையிலேயே முடியும்
அது குறியீடு உள்ள செயல்படுத்த.
நான் ஒரு ஹாஷ் சார்பை செயல்படுத்த வேண்டும் என்றால் என்று சரியாக என்ன செய்கிறது
நான் கடந்த முறை இருந்து விவரித்தார், நான் போகலாம் என, எடுக்கும் என்று ஒரு செயல்பாடு அறிவிக்க
உதாரணமாக உள்ளீடு -
மற்றும் நாம் இந்த இந்த செய்கிறது இங்கு திரையில்.
நான் ஒரு ஹாஷ் செயல்படுத்த வேண்டும் என்றால் விழாவில், நான் சொல்ல வேண்டும்
இந்த மாதிரி ஏதாவது.
>> அது ஒரு முழு எண்ணாக திரும்ப நடக்கிறது.
அதை புல என்று போகிறது, அது தான் ஒரு வாதம் ஒரு ஏற்க போகிறது
சரம், அல்லது நாம், இப்போது இன்னும் சரியாக இருக்க முடியும் மற்றும் எரிப்பதை * சொல்ல, நாம் கள் அழைக்கிறேன்.
பின்னர் இந்த செயல்பாடு, செய்ய வேண்டும் இறுதியில், ஒரு முழு எண்ணாக திரும்ப.
இப்போது, அது எப்படி என்று வல்லமை எனவே தெளிவாக இல்லை.
நான் இல்லாமல் இந்த செயல்படுத்த போகிறேன் இப்போது சோதனை பிழை உருவாக்குகின்றன.
நான் கண்மூடித்தனமாக சொல்ல போகிறேன், திரும்ப கள் அடைப்புக்குறி 0 என்ன ஆகும், கழித்தல்,
நாம் மூலதன ஒரு அரைப்புள்ளி, சொல்கிறது.
>> முற்றிலும் உடைத்து.
இது சரியான காரணம் ஒரு, கள் உள்ள இருந்தால் என்ன?
கெட்ட விஷயங்கள் நடக்கும்.
இரண்டு, என்ன என்றால், இந்த முதல் கடிதம் பெயர் ஒரு மூலதன கடிதம் அல்ல?
திரும்ப போவதில்லை என்று வெளியே நன்றாக ஒன்று.
இது ஒரு சிற்றெழுத்துக்கும் இருக்கலாம் அல்லது அனைத்து ஒரு கடிதம்.
இங்கே முன்னேற்றம் எனவே முற்றிலும் அறை, ஆனால் இந்த அடிப்படை யோசனை.
>> நாம் வாய்மொழியாக கடந்த வாரம் விவரித்தார் என்ன , ஆலிஸ் மேப்பிங் ஒரு செயல்முறை
1 0 மற்றும் பாப் வெளிப்படுத்தினர் நிச்சயமாக இன்னும் formulaically ஒரு சி
இங்கு செயல்படும்.
மீண்டும் ஹாஷ் என்று, ஒரு சரம் எடுக்கிறது உள்ளீடு, பின்னர் எப்படியோ ஏதோ செய்கிறது
ஒரு உற்பத்தியை என்று உள்ளீடு.
நமது கருப்பு பெட்டியில் விளக்கம் போலல்லாமல் நாங்கள் நீண்ட செய்துவிட்டேன் என்று.
நான் எவ்வளவு தெரியாது தொப்பி கீழே வேலை.
>> சிக்கல் தொகுப்பு 6, சவால்களை ஒருவர் நீங்கள் முடிவு என்ன
உங்கள் ஹாஷ் சார்பு இருக்க வேண்டும்?
அந்த கருப்பு உள்ளே இருக்கும் என்ன நடக்கிறது பெட்டியில், மற்றும் மறைமுகமாக, அது இருக்க வேண்டும்
இன்னும் கொஞ்சம் இதை விட சுவாரசியமான, மற்றும் பிழை நிச்சயமாக அதிக வாய்ப்புள்ளது
இந்த குறிப்பிட்ட விட சோதனை செயல்படுத்தல்.
>> ஆனால் பிரச்சனைகளை சரி, எழுகின்றன முடியும்?
நாம் இது போன்ற ஒரு தரவு கட்டமைப்பு இருந்தால் ஒரு, பிரச்சினைகள் ஒன்று என்ன
நீங்கள் நுழைக்க நீங்கள் காலப்போக்கில் கொண்டு இயக்க முடியும் இன்னும் இன்னும் பெயர்கள்
ஹாஷ் அட்டவணை?
நீங்கள் சரியான, மோதல்கள் கிடைக்கும்?
என்ன நீங்கள் ஆலிஸ் மற்றும் ஆரோன், இருந்தால் யாருடைய பெயர்கள் நடந்தது இரண்டு பேர்
ஒரு தொடங்க வேண்டும்?
எங்கே என்று நீங்கள் கேள்வி கேட்கிறார் இரண்டாவது இது போன்ற ஒரு பெயர் வைத்து?
>> சரி, நீங்கள் naively அதை வைத்து கொள்ளலாம் பாப் எங்கிருந்து, ஆனால் பின்னர் பாப் உள்ளது
நீங்கள் முயற்சி செய்தால் வகையான திருகப்படுகிறது அடுத்த தனது பெயரை நுழைக்க மற்றும்
அவருக்கு அறை உள்ளது.
எனவே நீங்கள் சார்லி எங்கே பாப், வைக்க வேண்டும் நீங்கள் இந்த மிக விரைவில் பார்க்க முடியும்
ஒரு குழப்பம் ஒரு பிட் மீது வழங்குவதன்.
இறுதியில் நேரியல் ஒன்று, நீங்கள் எங்கே தான் முழு விஷயம் தேட வேண்டும்
ஆலிஸ் அல்லது பாப் தேடும் அல்லது ஆரோன் அல்லது சார்லி.
>> எனவே அதற்கு பதிலாக நாம் அதற்கு பதிலாக வெறும் எண்ணிக்கை, முன்மொழிந்தது நேர்க்கோட்டில் திறந்த வெளிகளிலும் ஆய்வு
நாம், அங்கு பெயர்கள் plopping ஆர்வலராக அணுகுமுறை முன்மொழியப்பட்டது.
ஒரு இன்னும் செயல்படுத்தப்படவில்லை ஒரு ஹாஷ் அட்டவணை குறியீடுகளுக்கு வரிசை, ஆனால் தரவு வகை
அந்த குறியீடுகள் இப்போது குறிப்புகள் இருந்தன.
என்ன சுட்டிகள்?
இணைக்கப்பட்ட பட்டியல்களை சுட்டிகள்.
>> ஏனெனில் ஒரு இணைக்கப்பட்ட பட்டியலில் என்பதை நினைவில் உண்மையில் நான் ஒரு முனை என்று சுட்டிக்காட்டி, மற்றும்
கணு அடுத்த துறையில், மற்றும் கணு உள்ளது அடுத்த துறையில் கொண்டிருக்கிறது, அதனால் முன்னும் பின்னுமாக.
நீங்கள் இப்போது இந்த வரிசையில் யோசிக்க முடியும் ஒரு ஹாஷ் அட்டவணையாக இடது புறம்
ஒரு இணைக்கப்பட்ட பட்டியலில் முன்னணி.
நீங்கள் ஒரு கிடைத்தால் அது பயன்படுத்தி வருகிறது ஆலிஸ் மற்றும் ஆரோன் இடையே மோதல்,
நீங்கள் என்ன செய்கிறீர்கள் இரண்டாவது போன்ற நபர்?
நீங்கள் அவரை இணைக்க அல்லது அவரது இறுதியில், அல்லது கூட ஆரம்பத்தில்
அந்த இணைக்கப்பட்ட பட்டியலில்.
>> உண்மையில், மூலம் தான் நூடுல் நாம் அந்த ஒரு நொடி.
அங்கு மிகவும் உணர்வு என்று?
நான் ஆலிஸ் நுழைக்க அவள் மணிக்கு முடிவடைகிறது என்றால் முதல் இடம், நான் முயற்சி
ஆரோன் பெயர் சேர்க்க, மற்றும் அங்கு வெளிப்படையாக ஒரு மோதல், நான் வைக்க வேண்டும்
அவரை ஆரம்பத்தில் இணைக்கப்பட்ட பட்டியலில்?
என்று, முதல் இடத்தில் உள்ளது அல்லது இறுதியில்?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> டேவிட் MALAN: சரி.
நான் தொடங்கி கேள்விப்பட்டேன்.
ஏன் தொடக்கத்தில்?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> டேவிட் MALAN: சரி.
இது அகரவரிசை தான், அது நல்லது தான்.
ஒரு நல்ல சொத்து.
இது எனக்கு முக்கியமான சில நேரம் சேமிக்கும்.
அது என்னை இரும தேடல் செய்யலாம், ஆனால் நான் குறைந்தது வெளியே உடைக்க முடியும்
நான் உணர ஒரு சுழற்சியில், நன்றாக, நான் வழி இருக்கிறேன் கடந்த இருந்தன ஆரோன் இந்த இருக்கும்
தொடர்புடைய பட்டியல் வரிசைப்படுத்தப்பட்ட.
நான் தேடும் என் நேரத்தை வீணாக்க வேண்டாம் இறுதியில் அனைத்து வழி.
எனவே நியாயமான இருக்கிறது.
ஏன் வேறு நீங்கள் நுழைக்க வேண்டும் மணிக்கு மோதி பெயர்
பட்டியலில் தொடங்கி?
என்று என்ன இருக்கிறது?
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].
>> டேவிட் MALAN: இது ஒரு நீண்ட நேரம் ஆகலாம் பட்டியல் இறுதியில் பெற.
உண்மையில், நீண்ட மற்றும் நீண்ட.
நீங்கள் நுழைக்க இன்னும் பெயர்கள் என்று ஒரு, இனி அந்த தொடங்க
சங்கிலி பெற போகிறது.
இனி இணைக்கப்பட்ட என்று பட்டியலை பெற போகிறது.
எனவே நீங்கள் உண்மையில் நான் தான் உங்கள் நேரத்தை வீணடிக்காதீர்கள்.
ஒருவேளை நீங்கள் பராமரிக்க சிறந்தவர்களாக இருக்கிறோம் நிலையான செருகும் நேரம், 1 பெரிய ஓ,
எப்போதும் மோதி பெயர் நேரத்தில் போடுவதை மூலம் இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில்,
மற்றும் எவ்வளவு கவலை வரிசையாக்க பற்றி.
>> சிறந்த பதில் என்ன?
இது தெளிவாக இல்லை.
இது மாதிரியான பொறுத்தது என்ன விநியோக முறை என்ன, உள்ளது
பெயர்களை நீங்கள் சேர்த்த.
அது அவசியம் இல்லை ஒரு தெளிவான பதில்.
ஆனால் இங்கே, மீண்டும், ஆகிறது ஒரு வடிவமைப்பு வாய்ப்பு.
>> எனவே நாம், இந்த விஷயத்தை பார்த்து இது உண்மையில் மற்ற பெரிய வாய்ப்பு
ப: தொகுப்பு 6.
மேலும், நீங்கள் ஏற்கனவே இல்லை என்றால், உணர ஹாஷ் இவை இரண்டுமே ஒரு Zamyla dives,
அட்டவணைகள் மற்றும் இன்னும் விரிவாக முயன்றவரை,.
மற்றும் வீடியோ ஒத்திகையும் உள்ளது ப-செட் ஸ்பெக் வரையறுக்கப்பட்டுள்ளன.
இந்த ஒரு trie இருந்தது -
டி ஆர் நான் ஈ. மற்றும் பற்றி சுவாரஸ்யமான என்ன இது இயங்கும் நேரம்
மேக்ஸ்வெல் போன்ற, ஒரு பெயரை தேடி கடந்த முறை, என்ன பெரிய ஓ இருந்தது?
என்று என்ன இருக்கிறது?
>> பார்வையாளர்கள்: கடிதங்கள் எண்ணிக்கை.
>> டேவிட் MALAN: கடிதங்கள் எண்.
நான் இரண்டு விஷயங்களை கேள்விப்பட்டேன்.
கடிதங்கள் மற்றும் நிலையான நேரம் எண்ணிக்கை.
எனவே முதல் கொண்டு செல்லலாம்.
கடிதங்கள் எண்ணிக்கை.
சரி, இந்த தரவு கட்டமைப்பு, திரும்ப, ஆகிறது ஒரு மரம், ஒரு குடும்பம் மரம், ஒவ்வொரு விரும்புகிறேன்
அதன் முனைகள் வரிசைகளின் செய்யப்பட்டது.
அந்த வரிசைகள் செய்ய குறிப்புகள் உள்ளன மற்ற போன்ற கணுக்கள் அல்லது மற்ற
மரத்தில் வரிசைகள்.
>> நாம் தீர்மானிக்க வேண்டும் என்றால் மேக்ஸ்வெல் இங்கே உள்ளது என்பதை, நான் போக வேண்டும்
மிக சிறந்த முதல் வரிசை, வேண்டும் மரம், என்று அழைக்கப்படும் ரூட், மேல்
பின்னர் trie, மற்றும் மீ சுட்டிக்காட்டி பின்பற்ற, பின்னர் ஒரு சுட்டிக்காட்டி, x,
W, இ, எல், எல்.
பின்னர் நான், சில சிறப்பு சின்னமாக பார்க்கும் போது ஒரு முக்கோணம் போல் இங்கே குறிப்பிடப்பட்டது.
குறியீடு நீங்கள் நாங்கள் முன்மொழிய பார்க்கிறேன் என்று நீங்கள் நான் சரி என்று சொல்லி, ஒரு bool செயல்படுத்தப்படுகிறது
அல்லது, ஒரு வார்த்தை இங்கே தடுக்கிறார்கள்.
>> சரி, நாம் எம்-a-x-W-மின் எல் எல் போயிருந்தேன், ஒருவேளை, ஏழு உணர்கிறார்
எட்டு நாம் அதை கடந்த ஒரு, எட்டு சென்றால் மேக்ஸ்வெல் கண்டுபிடிக்க நடவடிக்கை.
அல்லது அது கே அழைக்க நாம் ஆனால் கடந்த நினைவு நேரம், நான் அங்கு இல்லை என்று வாதிட்டார்
ஒரு இல் தத்ரூபமாக ஒரு அதிகபட்ச நீளம் சொல், 40 சில-ஒற்றைப்படை எழுத்துக்கள் போல, ஒரு
அதிகபட்ச நீளம் குறிக்கிறது ஒரு நிலையான மதிப்பு.
எனவே உண்மையில், ஆமாம், அது தொழில்நுட்ப பெரிய ஓ தான் ஆனால் 8 அல்லது 7 அல்லது கே உண்மையில் பெரிய ஓ என்ற
என்ன ஒரு வரையறுக்கப்பட்ட தொப்பி இருந்தால் கே இருக்க முடியும், இது ஒரு நிலையான இருக்கிறது.
அதனால் அதை 1 பெரிய ஓ இருக்கிறான் நாள் முடிவில்.
>> இல்லை, நிஜ உலகில்.
நீங்கள் உண்மையில் பார்த்து தொடங்க போது உங்கள் நிரல் ஓடிக்கொண்டிருக்கும் உங்கள் கடிகாரம்.
இது முற்றிலும் ஒரு பிட் இருக்க போகிறது உண்மையான நிலையான விட மெதுவாக
ஒரு படி நேரம்.
அது, ஏழு அல்லது எட்டு படிகள் இருக்க போகிறது ஆனால் இன்னும் அந்த அளவுக்கு, மிகவும் நல்லது
அந்த N பெரிய ஓ போன்ற ஒரு வழிமுறையை விட என்ன அளவை பொருத்து
தரவு கட்டமைப்பு.
>> இங்கே தலைகீழாக நாம் நுழைக்க முடியும் கவனிக்க இந்த ஒரு மில்லியன் இன்னும் பெயர்கள்
தரவு கட்டமைப்பு, ஆனால் இன்னும் எத்தனை படிகள் அதை கண்டுபிடிக்க நம்மை அழைத்து போகிறது
அந்த வழக்கில் மேக்ஸ்வெல்?
None.
அவர் பாதிப்பின்றி தான்.
மற்றும் தேதி, நான் பார்த்திருக்கிறேன் ஒரு தரவு கட்டமைப்பு அல்லது ஒரு உதாரணம்
முற்றிலும் என்று வழிமுறை வெளி பாதிக்காது
அப்படி நடத்தைகள்.
ஆனால் இந்த அற்புதமான இருக்க முடியாது.
இந்த ஒரே தீர்வு இருக்க முடியாது ப-செட்
>> அது இல்லை.
இந்த தரவு அவசியமில்லை கட்டமைப்பு நீங்கள், ஒரு ஈர்ப்பு ஆற்றலினால் வேண்டும்
ஏனெனில் புல அட்டவணைகள் போல், பரிமாற்றம்.
நீங்கள் இங்கே செலுத்த விலை என்ன?
நினைவகம்.
அதாவது, இது ஒரு கோரமான உள்ளது நினைவக அளவு.
நீங்கள் மிகவும் இங்கே பார்க்க முடியாது, ஏனெனில் இந்த படத்தை ஆசிரியர்
வெளிப்படையாக, வரிசைகள் அனைத்து மட்டுப்படுத்தப்பட்டுள்ளது நாம் ஒரு மிக நிறைய பார்த்து
பி மற்றும் சி மற்றும் கே மற்றும் ஒய் இன் மற்றும் Z இன் இந்த அணிகளை ல்.
ஆனால் அவர்கள் அங்கு இருக்கிறார்கள்.
>> இந்த முனைகள் ஒவ்வொரு ஒரு முழு வரிசை உள்ளது சில 26 அல்லது அதற்கு மேற்பட்ட பைட்டுகள், ஒவ்வொரு
இது ஒரு கடிதம் குறிப்பிடுகிறது.
நாங்கள் ஆதரிக்க முடியும் என்று நம் வழக்கில் 27, பிரச்சனை தொகுப்பில் apostrophes.
இந்த தரவு கட்டமைப்பு உண்மையில் எனவே, உண்மையில் அடர்ந்த மற்றும் பரந்த.
மற்றும் தனியாக குறைந்து கூடும் பொருட்கள் கீழே, அல்லது குறைந்த பட்சம் நீங்கள் ஒரு செலவு
நிறைய இடைவெளி.
ஆனால் மீண்டும், நாம் வரைய முடியும் இங்கே ஒப்பீடுகள்.
>> மீண்டும் ஒரு நினைவு, நாம் அடைய வரிசையாக்க இன்னும் அற்புதமான இயங்கும் நேரம்
நாம் ஒன்றிணைப்பு வகையான, ஆனால் விலை பயன்படுத்த போது நாம் ஒன்றிணைப்பு ஐந்து N அடைய n log பணம்
அப்படி நாம் செலவழிக்கும் தேவை இன்னும் என்ன ஆதாரம்?
மேலும் விண்வெளி.
நாம் ஒரு இரண்டாம் வரிசை தேவை போல், மக்களை நகலெடுக்க
நாங்கள் மேடையில் இங்கே செய்தார்.
எனவே மீண்டும், தெளிவான வெற்றி, ஆனால் வெறும் அகநிலை வடிவமைப்பு
முடிவுகள் எடுக்க வேண்டும்.
>> சரி.
எப்படி இது பற்றி?
யாருக்கும் எந்த டி ஹால் அடையாளம்?
சரி.
எனவே எங்களுக்கு மூன்று செய்கிறது.
மாதர் ஹவுஸ்.
இந்த மாதர் நாட்டின் உணவு ஆகும்.
நான் அனைத்து உணவு கூடங்களில் வேண்டும் பந்தயம் கட்டுகிறேன் இந்த தட்டுக்களில் ஒரு அடுக்குகள்.
இந்த உண்மையில் பிரதிநிதியான நமக்கு ஏதாவது
வெளிப்படையாக ஏற்கனவே பார்த்த.
நாம் உண்மையில் ஒரு ஸ்டேக் இது அழைக்கப்படுகிறது.
உங்கள் அடிப்படையில் மற்றும் ஸ்டாக், தரவு சென்று அங்கு கணினியின் நினைவகம், ஆகிறது
செயல்பாடுகள் என்று அழைக்கப்படும் போது.
>> உதாரணமாக, விஷயங்கள் என்ன வகையான செல்கிறது பொறுத்து ஸ்டேக் மீது
நாம் விவாதித்த நான் நினைவக அமைப்பு கடந்த வாரங்களில்?
என்று என்ன இருக்கிறது?
>> பார்வையாளர்கள்: செயல்பாடுகளை அழைப்புகள்.
>> டேவிட் MALAN: நான் வருந்துகிறேன்.
>> பார்வையாளர்கள்: செயல்பாடுகளை அழைப்புகள்.
>> டேவிட் MALAN: செயல்பாடுகளை அழைப்புகள், ஆனால் குறிப்பாக, ஒவ்வொரு உள்ளே என்ன
அந்த சட்டங்களை?
விஷயங்கள் என்ன வகையான?
Yeah.
உள்ளூர் மாறிகள் எனவே.
எப்போது நாம், சில உள்ளூர் சேமிப்பு தேவை ஒரு வாதம் போன்ற, அல்லது எண்ணாக நான், அல்லது int
தற்காலிக, அல்லது அதை உள்ளூர் மாறி, நாம் தான்
ஸ்டாக் அந்த போடுவதை.
நாம் அது ஸ்டேக் அழைக்க காரணம் என்று அடுக்குதல் யோசனை.
உண்மையில் இந்த போட்டிகளில் வெறும் வகையான வரை, அதன் கருத்து.
>> ஆனால் அது மாறிவிடும் ஒரு ஸ்டேக் கொள்ளலாம் என்று ஒரு தரவு கட்டமைப்பு காணப்படுகிறது, ஒரு
ஒரு வரிசைக்கு மாற்று, மாற்று ஒரு இணைக்கப்பட்ட பட்டியலில்.
கருத்தியல் ரீதியாக மிகவும் சுவாரசியமான ஒன்று இன்னும் இருக்க முடியும் என்று
அந்த இரு செயல்படுத்தப்பட்டது விஷயங்கள், ஆனால் அது ஒரு வித்தியாசமான வகை இருக்கிறது
தரவு கட்டமைப்பு, உண்மையில், ஆதரவு இரண்டு செயல்பாடுகளை.
ஆனால் நீங்கள் ஆர்வலராக இல் சேர்க்க முடியும் இந்த விட அம்சங்கள்.
ஆனால் இந்த அடிப்படைகளை உள்ளன -
தள்ள மற்றும் பாப்.
>> ஒரு அடுக்கு கொண்ட யோசனை என்று நான் அல்லது Annenberg இல்லாமல், இங்கே வேண்டும்
, அடுத்த கதவு ஒரு தட்டில் தெரிந்தும் அது எண் 9.
அதனால் தான் ஒரு முழு எண்ணாக.
நான் தரவு மீது இந்த தள்ள வேண்டும் தற்போது காலியாக உள்ளது கட்டமைப்பு,.
இந்த ஸ்டேக் கீழே கருதுகின்றனர்.
நான் மீது இந்த எண் 9 தள்ள வேண்டும் அடுக்கி, இப்போது அது சரி தான்.
>> ஆனால் ஒரு ஸ்டேக் பற்றி சுவாரஸ்யமான விஷயம் நான் இப்போது தள்ள வேண்டும் என்றால் அந்த
வேறு சில மதிப்பு, போன்ற 17, மற்றும் நான் தள்ள ஸ்டாக் மீது இந்த, நான் செய்ய போகிறேன்
, நான் போகிறேன் மட்டுமே உள்ளுணர்வு விஷயம் அதை வைத்து, அங்கு நாங்கள் மனிதர்கள்
மேல், அதை வைத்து பாராட்டுவதில்லை.
ஆனால் என்ன இப்போது சுவாரசியமாக , எப்படி நான் 9 மணிக்கு கிடைக்கும்?
உங்களுக்கு தெரியும், நான் சில முயற்சிகள் இல்லாமல் இல்லை.
>> என்ன பற்றி சுவாரசியமாக ஒரு அடுக்கு, அந்த வடிவமைப்பு உள்ளது
இது ஒரு LIFO தரவு கட்டமைப்பு தான்.
விவரிக்கும் வேடிக்கையான வழி கடந்த, முதல் வெளியே.
எனவே கடந்த பல இந்த நேரத்தில் 17.
நான் ஏதாவது தூக்கி எடுக்க வேண்டும் என்றால் ஸ்டாக், இது மட்டும் 17 இருக்க முடியும்.
எனவே ஒரு ஆணை இருக்கிறது இங்கே நடவடிக்கைகள், அங்கு கடந்த உருப்படியை
முதல் ஒரு வெளியே இருக்க வேண்டும்.
எனவே சுருக்க, LIFO.
>> ஏன் இந்த பயனுள்ளதாக இருக்கும்?
தங்கள் சூழல்களில் நீங்கள் விட்டோம் இதில் இந்த தரவு கட்டமைப்பு வேண்டும்?
சரி, அது நிச்சயமாக பயனுள்ளதாக இருந்தது ஒரு கணினியின் உள்ளே.
அதனால் இயக்க முறைமைகள் தெளிவாக பயன்படுத்த அடுக்குகள் தரவு கட்டமைப்பு வகையான.
நாம் அதே யோசனை பார்க்கிறேன் வலை பக்கங்களில் வரும் போது.
இந்த வாரம், அடுத்த வாரம் எனவே அதற்கு அப்பாலும், நீங்கள் வலை செயல்படுத்த தொடங்கும் என
ஒரு மொழியில் உள்ள பக்கங்களை HTML, நீங்கள் என்று உண்மையில் ஒரு தரவு கட்டமைப்பு பயன்படுத்த
இந்த தீர்மானிக்க என்றால் பக்கம் சரியாக வடிவமைக்கப்பட்ட.
நாங்கள் பார்க்க வேண்டும், ஏனெனில் அனைத்து வலை பக்கங்கள் பின்பற்ற வரிசைக்கு ஒரு வகையான, ஒரு உள்தள்ளலை
, நாள் முடிவில், ஒரு இருக்கும் என்று தொப்பி கீழே மரம் அமைப்பு.
ஒரு பிட் என்று அதனால் இன்னும்.
>> ஆனால் இப்போது, தான் ஒரு முன்மொழிய விரும்புகிறேன் இப்போது, நாம் எப்படி செல்ல முடியும்
ஒரு ஸ்டேக் என்ன? குறிக்கும்
நாம் செயல்படுத்த வேண்டும் என்று என்னை முன்மொழிய விரும்புகிறேன் இந்த குறியீடு ஒரு ஸ்டேக்.
எனவே, ஒரு ஸ்டேக் அது உள்ளே உள்ளது போகிறது இரண்டு விஷயங்கள், ஒரு வரிசை, என்று தட்டுக்களில்,
வெறும் டெமோ இசைவானதாக இருக்க வேண்டும்.
அந்த வரிசையில் பொருட்களை ஒவ்வொரு ஒரு வகை எண்ணாக இருக்க போகிறது.
மற்றும் திறன் மறைமுகமாக என்ன?
நான் எழுதிய காரணம் இங்கே முழு வரையறை.
>> இது அநேகமாக அதிகபட்ச தான் வரிசை அளவு.
அது அநேகமாக ஒரு கூர்மையான என அறிவித்தார் சில, கோப்பு மேல் வரையறுக்க
நிலையான ஒரு வகையான மூலம் மறைமுகமாக வெறும் முதலீடு.
எனவே எங்காவது திறன் வரையறுக்கப்பட்டுள்ளது அதிகபட்ச சாத்தியம் அளவு.
இதற்கிடையில், உள்ளே தரவு கட்டமைப்பு ஒரு அடுக்கு எனப்படும் இருக்கும்
நான் அறிந்த ஒரு முழு எண்ணாக இருக்க வெறுமனே அளவு.
>> நான் இப்போது இந்த பிரதிநிதித்துவம் செய்யும் என்றால் pictorially, ஒரு வேளை நாம் இந்த
முழு கருப்பு பெட்டியில் என் ஸ்டேக் பிரதிபலிக்கிறது.
அது உள்ளே இரண்டு மாறிகள் உள்ளது.
அதனால் நான் வரைய போகிறேன் அளவு முதல் ஒரு.
நான் போகிறேன் இரண்டாவது ஒரு அணிவரிசையாகும் வரைய.
>> ஆனால், பொருட்களை முறையாக வைத்திருக்க பொதுவாக நான் ஒரு வரிசை வரைய வேண்டும்
நல்ல இந்த, ஆனால் அது மாதிரியான நாம் உண்மையில் பொருந்தும், அல்லது
மன மாதிரி பொருந்தவில்லை.
என்னை பதிலாக வரிசை வரைய நாம் செங்குத்தாக, இது தான், மீண்டும்,
கலைஞரின் கடத்தல்.
உண்மையில் அது ஒரு விஷயமே இல்லை தொப்பி கீழே உள்ளது.
நாம், இயல்பாக, என்று நான் கூறுவேன் திறன் மூன்று இருக்க போகிறது.
இந்த இடம் 0, இந்த இருக்கும் இடம் 1, இந்த இருக்கும்
இடம் 2 இருக்கும்.
>> நான் ஒரு மன அழுத்தம் பந்து லஞ்சம் என்றால், என்று யாராவது வந்து இயக்க விரும்புகிறேன்
ஒரு கணம் இங்கே ஏற?
சரி, முதலில் உங்கள் கைகளை பார்த்தேன்.
வா.
சரி.
எனவே நான் அதை ஸ்டீவன் என்று.
வா.
சரி.
>> ஆனால் இப்போது நாங்கள் ஆரம்ப வேண்டும் முன்னாடி உலகின் மாநில எங்கே நான்
ஒரு ஸ்டேக் அறிவித்தார், அது தான் திறன் மூன்று இருக்க போகிறது.
ஆனால் அளவு இன்னும் தீர்மானிக்கப்படவில்லை.
தட்டுக்களில் இதுவரை கண்டறியப்படவில்லை.
முதல் கேள்விகள் ஒரு ஜோடி தான்.
என்னை நீங்கள் மைக்கை கொடுக்க அனுமதிக்க நீங்கள் மிகவும் இந்த இன்னும் தீவிரமாக பங்கேற்க.
>> எனவே அளவு உள்ளே இந்த நேரத்தில் என்ன நேரம் நான் செய்த அனைத்து என்றால்
ஒரு ஸ்டேக் அறிவித்தார் குறியீடு ஒரு வரி?
>> ஸ்டீவன்: ஒன்றும் இல்லை.
>> டேவிட் MALAN: சரி, அதிகமாக.
நாங்கள், அளவு உள்ளே என்ன தெரிகிறோம் நாங்கள் உள்ளே என்ன தெரிகிறோம்
இங்கே இந்த வரிசைக்கு?
>> ஸ்டீவன்: ஒரு சீரற்ற குறியீடு, சரியான?
தான் -
>> டேவிட் MALAN: ஆமாம், நான் போகிறேன் அது குறியீடு அழைக்க, ஆனால் சீரற்ற -
>> ஸ்டீவன்: விஷயங்கள்.
>> டேவிட் MALAN: சீரற்ற போன்ற விஷயங்கள்
>> ஸ்டீவன்: பிட்ஸ்.
>> டேவிட் MALAN: பிட்ஸ், சரியான?
குப்பை மதிப்புகள் எனவே, சரியான?
அதனால் 0 மற்றும் 1 என்ற வரிசைமாற்றங்கள்.
முந்தைய பயன்பாடுகளுக்காக மிச்சமீதங்களை இந்த நினைவகம்.
நாம் உண்மையில் எனக்கு தெரியாது என்ன மதிப்புகள் எனவே, நாம் பொதுவாக அவர்கள் வரைய
கேள்வி மதிப்பெண்கள் என.
>> நாங்கள் மறைமுகமாக இருக்கும் அதனால் முதல் விஷயம் இங்கு செய்ய வேண்டும் என்று -
என்னை உள்ளே இந்த துறையில் கொடுக்க அனுமதிக்க தட்டுக்களில் - ஒரு பெயர்.
நாங்கள் மறைமுகமாக என்ன துவக்க வேண்டும் அளவு நாம் விரும்பினால் செய்ய
இந்த ஸ்டேக் பயன்படுத்தி தொடங்க?
>> ஸ்டீவன்: தட்டு துணை 3.
>> டேவிட் MALAN: எனவே, சரி.
தெளிவாக இருக்கும், திறன் அறிவித்தார் வேறு மூன்று.
என்று நான் பயன்படுத்திய என்ன வரிசை ஒதுக்க.
அளவு பார்க்கவும் போகிறது எவ்வளவு தட்டுக்களில் ஸ்டேக் தற்போது உள்ளன.
>> ஸ்டீவன்: ஜீரோ.
>> டேவிட் MALAN: அது பூஜ்யம் இருக்க வேண்டும்.
எனவே, எந்த விரல் கொண்டு, அளவு ஒரு பூஜ்யம் வரைய.
சரி.
எனவே இப்போது, இந்த உள்ளே என்ன இங்கே, நாம் தெரியாது.
இந்த உண்மையில் வெறும் குப்பை மதிப்புகள்.
நாம் கேள்வி மதிப்பெண்கள் பெற, ஆனால் முடியவில்லை இப்போது போர்டு சுத்தமான வைத்து நாம்
அது ஒரு விஷயமே இல்லை, ஏனெனில் அங்கு என்ன.
நாங்கள் அணி துவக்க தேவையில்லை எதையும் நாம் என்று ஏனென்றால்
ஸ்டாக் அளவு பூஜ்ஜியம், நன்றாக, நாம் எதையும் பார்த்து
எப்படியும் இந்த வரிசை இந்த நேரத்தில்.
>> எனவே இப்போது நான் தள்ள நினைக்கிறேன் ஸ்டாக் மீது எண் 9.
எப்படி நாம் தரவு கட்டமைப்பை மேம்படுத்த வேண்டும் இந்த கருப்பு பெட்டி உள்ளே?
என்ன மதிப்புகள் மாற்ற வேண்டும்?
>> ஸ்டீவன்: நேரத்திற்குள் -
அளவு?
>> டேவிட் MALAN: சரி.
அளவு என்ன வேண்டும்?
>> ஸ்டீவன்: அளவு இருக்க வேண்டும்.
>> டேவிட் MALAN: சரி.
எனவே அளவு ஒன்றாக வேண்டும்.
எனவே நீங்கள் இரண்டு வழிகளில் இந்த செய்ய முடியும்.
இப்போது, எனக்கு நீங்கள் கொடுக்க நாம் உங்கள் விரல் ஒரு அழிப்பான் உள்ளது.
சரி.
பிறகு இப்போது உங்கள் விரல் ஒரு தூரிகை உள்ளது.
சரி.
இப்போது என்ன, மாற்ற வேண்டும் வெளிப்படையாக, தரவு கட்டமைப்பு?
>> ஸ்டீவன்: நாம் போகிறோம் 9 கீழே வரை.
>> டேவிட் MALAN: 9.
சரி, நல்லது.
அதனால் இன்னும் நேரத்தில் என்ன விஷயம் இல்லை இடம் ஒன்று அல்லது இரண்டு அவர்கள் என்பதால்
குப்பை மதிப்புகள், ஆனால் நாங்கள் கவலைப்படவில்லை வேண்டும் அளவு ஏனெனில் அங்கு பார்க்க
எங்களுக்கு சொல்லி தான் முதல் உறுப்பு உண்மையில் முறையான உள்ளது.
எனவே இப்போது நான் பட்டியல் மீது 17 தள்ள.
என்ன இந்த படம் என்ன?
>> ஸ்டீவன்: எனவே அளவு இரண்டு போக போகிறது.
>> டேவிட் MALAN: சரி.
நீங்கள் அழிப்பான் இருக்கிறோம் -
அடடா.
நீங்கள் ஒரு அழிப்பான் இருக்கிறோம்.
>> ஸ்டீவன்: அழிப்பான்.
>> டேவிட் MALAN: நீங்கள் ஒரு தூரிகை இருக்கிறோம்.
>> ஸ்டீவன்: தூரிகை.
>> டேவிட் MALAN: சரி.
வேறு என்ன?
>> பிறகு நாங்கள் -: ஸ்டீவன்
>> டேவிட் MALAN: நாங்கள் 17 தள்ளப்படுகிறது.
>> ஸ்டீவன்: நாம், மேல் 17 ஒட்டிக்கொள்கின்றன -
>> டேவிட் MALAN: சரி, நல்ல.
>> ஸ்டீவன்: - அதை கைவிட.
>> டேவிட் MALAN: சரி.
எளிதாக கிடைக்கும்.
நான் இந்த நேரத்தில் உதவ போவதில்லை.
22 தள்ள.
>> ஸ்டீவன்: முடிந்தது.
ஒரு அழிப்பான் வருகிறது.
நான் ஒரு தூரிகை வருகிறது.
பின்னர் நான் 22 விடுகிறேன்.
>> டேவிட் MALAN: 22.
சிறந்த.
எனவே இன்னும் ஒரு முறை.
நான் இப்போது தள்ள போகிறேன் ஸ்டாக் 26 மீது.
>> ஸ்டீவன்: ஓ.
ஓ.
நீங்கள் உண்மையில் பாதுகாப்பு இனிய என்னை பிடித்து.
>> டேவிட் MALAN: நீங்கள் செய்யவில்லை வரும் பார்க்க?
>> ஸ்டீவன்: நான் வரும் பார்க்க வில்லை.
நாம் மீண்டும் ஆரம்ப திறன் முடியும்?
>> டேவிட் MALAN: அது ஒரு நல்ல கேள்வி.
நாம் வகையான நம்மை வரையப்பட்டிருந்தது இங்கே ஒரு மூலையில்.
உண்மையில் ஸ்டீவன் நல்ல அவுட் இல்லை இந்த வரிசை ஒதுக்கீடு காரணம்
புள்ளிவிவரரீதியில், அதனால் உள்ளே, பேச தரவு கட்டமைப்பு.
நாம் அடிப்படையில் கடின குறியிடப்படும் அதை அளவு மூன்று இருக்க வேண்டும்.
நாம் உண்மையில் மறு முடியாது.
>> நாம் நாம், மீண்டும் சென்று முடியும் தட்டுக்களில் ஒரு சுட்டிக்காட்டி இருக்கும் மறுவரையறை
நாம் கை நினைவக malloc பயன்படுத்த.
ஏனெனில் நாம் இருந்து நினைவக கிடைத்தது என்றால் malloc வழியாக குவியல், நாம்
அது விடுவிக்க முடியும்.
ஆனால் அதை பெறலாம் முன், நாம் முடியும் , நினைவக ஒரு பெரிய துண்டின் மறு
சுட்டிக்காட்டி மேம்படுத்த, மற்றும் முன்னும் பின்னுமாக.
ஆனால் இப்போது, இந்த உண்மையில் சிறந்த நாங்கள் என்ன செய்ய முடியும்.
புஷ் மற்றும் பாப் முன்கூட்டிய போகிறீர்கள் சில பிழை அடையாளம் வேண்டும்.
>> அதனால் உதாரணமாக, நமது செயல்படுத்த மிகுதி ஒரு bool திரும்ப முடியும் எந்த
முன்னதாக உண்மை, உண்மை, உண்மை திரும்பினார்.
ஆனால் நான்காவது முறையாக, இது வேண்டும் நடக்கிறது உதாரணமாக, தவறான திரும்ப.
சரி.
நன்றாக செய்து.
வாழ்த்துக்கள்.
நீங்கள் இன்று உங்கள் மன அழுத்தத்தை பந்து பெற்றார்.
>> [கரவொலி]
>> ஸ்டீவன்: நன்றி.
>> டேவிட் MALAN: நன்றி.
சரி, இந்த அளவுக்கு இல்லை என்று தெரிகிறது முதற்படியாக இருந்து, சரியான?
இந்த தரவு கட்டமைப்பு விவரித்தார்.
அது சரி, கட்டாயப்படுத்தவில்லை?
இயக்க முறைமைகள் பிடிக்கும்.
வெளிப்படையாக வலை, இந்த பயன்படுத்தலாம் இன்னும் பிற பயன்பாடுகள்.
ஆனால் நாம் என்ன என்று ஒரு முட்டாள் வரையறை அப்படி வாரம் இரு வரம்புகள் ஆதரிக்க
அங்கு நாங்கள் அளவு வரிசைகள் சரி.
>> எனவே ஒரு ஜோடி உண்மையில் உள்ளன வழிகளில் நாம் தீர்க்க முடியாது.
நாம் மாறும், வரிசை ஒதுக்க முடியவில்லை நான் என கடுமையாக அதை குறியீட்டு
இங்கு செய்ய, ஆனால் அதற்கு பதிலாக மீண்டும் பிரகடனம் இந்த, போலவே, தெளிவாக இருக்க வேண்டும்
இந்த மாதிரி ஏதாவது.
Int * தட்டுக்களில், முடிவெடுப்பதில் இன்னும் ஒரு திறன் இருக்கிறது.
ஆனால் நான் வேறு ஸ்டேக் அறிவிக்க போது என் குறியீடு, நான் பின்னர், malloc அழைக்க முடியும்
ஒரு துண்டின் முகவரி கிடைக்கும் நினைவகம், மற்றும் நான் ஒதுக்க முடியும்
தட்டுக்களில் என்று முகவரி.
>> பின்னர், ஏனெனில் அது ஒரு துண்டின் தான் நினைவகம், நான் சதுர பயன்படுத்த தொடர முடியவில்லை
வழக்கமான வழியில் அடைப்புக்குறி குறியீடு.
மீண்டும், இந்த மாதிரியான இருக்கிறது, ஏனெனில் செயல்பாட்டு வரிசைகளின் சமமான மற்றும்
என்று நினைவகம் துகள்களாக மீண்டும் malloc இருந்து.
நாம் மற்ற ஒரு சிகிச்சையளிக்க முடியும் சுட்டிக்காட்டி கணிதத்தில் பயன்படுத்தி அல்லது
சதுர அடைப்புக்குறி குறியீடு.
அதனால் ஒரு அணுகுமுறை.
>> ஆனால் எப்படி வேறு நாம் செயல்படுத்த வேண்டும் அதே தரவு கட்டமைப்பு, திறன்?
வலது?
நாம் இந்த தீர்வு போன்ற நான் நினைக்கிறேன் ஒரு வாரம் முன்பு போல் பிரச்சனை.
இந்த பிரச்சினைக்கு தீர்வு என்ன ஸ்டீவன் கடக்கும் என்று?
எனவே இணைக்கப்பட்ட பட்டியல்கள், வலது.
>> பிரச்சனை நாம் ஓவியம் என்று இருந்தால் ஒதுக்கீடு மூலம் ஒரு மூலையில் நம்மை
முன்கூட்டியே மிக சிறிய நினைவகம் என்று நாம் பின்னர் எப்படியோ, நன்றாக, சமாளிக்க வேண்டும்
ஏன் அந்த தவிர்க்க முடியாது முற்றிலும் கொடுக்கவும்?
ஏன் தான் தட்டுக்களில் ஒரு இருக்கும் அறிவிக்க முடியாது ஒரு முனை, ஆகவே ஒரு இணைக்கப்பட்ட பட்டியலில், முதல் சுட்டிக்காட்டி
பின்னர் வெறுமனே புதிய முனைகளில் ஒதுக்க ஸ்டீவன் ஒரு பொருந்தும் தேவையான ஒவ்வொரு முறையும்
தரவு கட்டமைப்பாக எண்.
>> அதனால் படத்தை மாற்ற வேண்டும்.
இது சுத்தமான மற்றும் இருக்க போவதில்லை மூன்று ints வெறும் ஒரு வரிசை போன்ற எளிமையான.
இப்போது அது ஒரு சுட்டிக்காட்டி இருக்க போகிறது struct, மற்றும் அந்த struct போகிறது
ஒரு முழு எண்ணாக மற்றும் அடுத்த சுட்டிக்காட்டி உள்ளது.
அது சுட்டிக்காட்டி வழியாக இட்டு நடக்கிறது மற்றொரு போன்ற struct வேண்டும்
மற்றொரு போன்ற struct.
அதனால் படம் உண்மையில் என்று ஒரு பிட் மெஸ்ஸியர் கிடைக்கும்.
நாம் அம்புகள் கட்டி எல்லாவற்றையும்.
>> ஆனால் அந்த காரணம், சரியான, நன்றாக இருக்கிறது நாம் இதை செய்ய எப்படி பார்த்திருக்கிறேன்.
ஒருமுறை நீங்கள் வசதியாக கிடைக்கும் ஒரு தொடர்புடைய போன்ற செயல்படுத்தி ஒன்று
நீங்கள் செய்ய வேண்டும் என்ற பட்டியல், நீங்கள் ஒரு ஹாஷ் அட்டவணை செயல்படுத்த தேர்வு
ப: தொகுப்பு 6 தனி பிணைப்பு, நீங்கள் ஒரு கட்டுமான தொகுதி, அல்லது ஒரு பயன்படுத்தலாம்
மூலப்பொருள், அல்லது புதிதாக ஒரு, பேச செயல்முறை, நீங்கள், நீங்கள் வைத்து ஏதோ
உங்கள் சொந்த புதிர் துண்டு உருவாக்கப்பட்டது நீங்கள் மீண்டும் என்று.
எனவே வாங்கல்கள், ஆனால் சாத்தியமான தீர்வுகள் நாம் உண்மையில் முன் பார்த்த அந்த.
>> அதனால் அடிக்கடி, இந்த ஒவ்வொரு பார்க்க வருடம் அல்லது இரண்டு போது ஆப்பிள் வெளியீடுகளில்
புதிய, மற்றும் அனைத்து பைத்தியம் மக்கள் ஒன்று ஆப்பிள் வெளியே வரிசையில்
தங்கள் குறு வாங்க சேமிக்க வன்பொருள் மேம்படுத்தவும்.
நான் இதை சொல்ல, அது சரி நான் அந்த மக்கள் ஒன்று தான்.
என்ன வகையான தரவு கட்டமைப்பு இந்த யதார்த்தத்தை பிரதிபலிக்கும் என்று?
>> சரி, அது ஒரு வரிசை, ஒரு வரி அழைப்பு விடு.
எனவே பிரிட்டிஷ் இது பொதுவாக ஒரு அழைக்க வேண்டும் வரிசை இருந்தாலும், அது ஒரு நல்ல பெயர்.
அந்த வரிசையில் இரண்டு நடவடிக்கைகள் நாம் ஒரு என்கியூ அழைக்கிறேன் ஆதரவளிக்கும்
அறுவை சிகிச்சை மற்றும் dequeue அறுவை சிகிச்சை, இதில் ஒத்த
தள்ள மற்றும் பாப் செய்ய ஆவி.
அது வெவ்வேறு வெறும் மாதிரியான தான் மாநாட்டில், நாம் இந்த நினைத்தீர்கள்.
ஆனால் ஏதாவது என்கியூ சேர்க்க பொருள் அல்லது தரவு கட்டமைப்பு அதை நுழைக்க.
Dequeue அதை நீக்க வேண்டும்.
ஆனால் ஒரு ஸ்டேக் ஒரு LIFO தரவு இருந்தது அதேசமயம் கட்டமைப்பு, வரிசையில், முதல் உள்ளது
தரவு கட்டமைப்பு அவுட் முதல்.
>> நீங்கள் வரிசையில் முதல் நபர், என்றால் நீங்கள் முதல் நபர் இருப்பீர்கள்
வரி வெளியே உங்கள் புதிய சாதனம் வாங்க.
இந்த மக்கள் எவ்வளவு வருத்தப்பட்டார் என்று கற்பனை ஆப்பிள் பதிலாக ஸ்டேக் பயன்படுத்தப்படுகிறது என்றால், ஐந்து
உதாரணமாக, பெறுதல் செயல்படுத்த உங்கள் புதிய பொம்மை வரை.
எனவே வரிசைகளில் நிச்சயமாக, பொருள், மற்றும் நாம் அனைத்து வகையான யோசிக்க முடியும்
பயன்பாடுகள், மறைமுகமாக, வரிசைகளில் இடம், நீங்கள் நேர்மை வேண்டும் குறிப்பாக போது.
நாம் எப்படி இந்த செயல்படுத்த வேண்டும் ஒரு தரவு கட்டமைப்பின்?
>> சரி, நான் என்று நாம் போகலாம் முன்மொழிய இந்த வழி செய்ய வேண்டும்.
அதனால் நான் இப்போது எண்கள் போகிறேன்.
நாம் அது எளிய மற்றும் வைக்கிறேன் அவசியம் தட்டுக்களில் வகையில் பேச.
மக்கள் ஆயிற்று வெறும் எண்கள் என்று.
திறன் மீண்டும், போகிறது, சரி இருக்க முடியும் என்று மக்கள் எண்ணிக்கை
இந்த வரிசையில், மூன்று அல்லது மற்ற எந்த மதிப்பு.
>> ஆனால் நான் கண்காணிக்க வேண்டும் என்று முன்மொழிய அளவு மட்டும்
வரிசை, அது எப்படி பல விஷயங்கள் உள்ளன.
எனவே அளவு தற்போதைய அளவு, திறன் அதிகபட்ச அளவு உள்ளது.
நான் மீண்டும், பெயரிடல் முறை மாநாட்டின் மூலம்.
நான் ஏன் கூடுதல் int உள்ளே வேண்டும் தான் யார் கண்காணிக்க ஒரு வரிசையின்
வரி முன்னால்?
நான் ஏன் இந்த விஷயத்தில் அதை செய்ய வேண்டும்?
>> சரி, இந்த படம் எப்படி இருக்கிறது மாற்ற போகிறது?
நான் அநேகமாக மிகவும் பயன்படுத்தலாம் இந்த படம்.
என்னை போய் இங்கே என்ன அழிக்க நாம்.
இந்த சற்றே கொடுப்பேன் இங்கே வேறு பெயரை வரை.
17 பெற நாம், நாம் பெற 9, 3 பெற அனுமதிக்க.
மற்றும் ஒரே மற்ற விஷயத்தை சேர்க்க விரும்புகிறேன்.
நான் கண்காணிக்க வேண்டும் என்று முன்மொழிய பட்டியல் முன், இது தான்
அத்துடன் ஒரு முழு எண்ணாக இருக்க போகிறது.
நாம் அது எளிய வைக்க போகிறோம்.
இப்போது எந்த இணைக்கப்பட்ட பட்டியல்.
>> நாங்கள் போகிறோம் என்று ஒப்புக்கொள்ள வேண்டும் இந்த வரம்பை எதிராக சந்ததிக்கும்.
ஆனால் நான் பார்க்க என்ன வேண்டும் இந்த நேரத்தில் நடக்கும்?
நான் போய் முதலில் வேண்டும் நபர் வரியில் வரும், மற்றும்
இது எண் 9 தான்.
நாம் மன அழுத்தம் பந்துகளில் வேண்டும்.
நான், என்ன, இரண்டு அல்லது மூன்று பேர் திருட முடியும்?
ஒன்று, இரண்டு, மூன்று?
வா.
வலது முன் இருந்து, ஏனெனில் நாம் இந்த ஒரு விரைவான செய்கிறேன்.
>> நீங்கள் ஒவ்வொரு இப்போது இருக்க போகிறது ஆப்பிள் மணிக்கு வரிசையில் ஒரு விசிறி சிறுவன்.
நீங்கள் ஆப்பிள் வன்பொருள் பெறும் முடியாது இந்த போதிலும் இறுதியில்.
சரி.
நீங்கள் பல 9 இருக்கிறோம், அதனால், நீங்கள் இருக்கிறீர்கள் எண் 17, எண் 22.
இந்த மாதிரி, தன்னிச்சையான எண்கள் மாணவர் க்களை அல்லது whatnot.
மற்றும் ஒரு நொடியில், ஆரம்பிக்கலாம் பொருட்களை சேர்த்து தொடங்கும்.
நான் இங்கே இந்த நேரத்தில் போர்டு இயக்க வேண்டும்.
>> எனவே, இந்த விஷயத்தில், நான் துவக்கப்படும் முன் இருக்க வேண்டும் -
நான் உண்மையில் மிகவும் கவலை இல்லை என்ன அளவு பூஜ்ஜியமாக இருப்பதால் முன், உள்ளது.
இந்த அதே தான் வல்லமை ஒரு கேள்வி குறி இருக்கும்.
இந்த அனைத்து கேள்வி மதிப்பெண்கள் உள்ளன.
எனவே இப்போது நாம் உண்மையில் சில பார்க்க தொடங்க வேண்டும் மக்கள் கடையில் வரை அகவுறையின்.
>> எனவே எண் 9, நீங்கள் முதலில் ஒரு இருக்கிறோம் அங்கு நான் 5 மணிக்கு, முன்னால் சென்று வரிசையாக
அல்லது முன் இரவு.
சரி.
எனவே இப்போது 9 இங்கே.
எனவே 9 பட்டியல் முன்னால் உள்ளது.
நான் போய் மேம்படுத்த போகிறேன் தற்போதைய தரவு அளவு
கட்டமைப்பு, இனி 0 இருக்க வேண்டும் ஆனால் 1 இருக்க வேண்டும்.
நான் 9 போட போகிறேன் பட்டியல் முன்னால்.
எனக்கு முன்னால் சென்று திரையில் மாறுவதற்கு நாம் நாம் இங்கே நம்மை கடந்த பார்க்க முடியும்.
>> இப்போது நான் என்ன செய்யவேண்டும் முன் வைக்க?
நான் கண்காணிக்க போகிறேன் என்று இப்போது வரிசை முன்
இடம் 0 உள்ளது.
அடுத்து என்ன நடக்க போகிறது, ஏனெனில்?
சரி, நான் என்கியூ இப்போது நினைக்கிறேன் 17 அதே.
எனவே அங்கு வரிசையில் ஹாப்.
மீண்டும், கதவை வகை செய்ய கடையில் இங்கே இருக்க போகிறது.
எனவே இப்போது நான் 17 சேர்க்க.
இந்த பாடல் தடுப்பதை கூட சரி என்று திரையில்,,
நாங்கள் இங்கே அதை பார்க்க முடியும் என்பதால்.
மன்னிக்கவும்.
>> பார்வையாளர்கள்: நாம் நகர்த்த முடியும் -
>> டேவிட் MALAN: இல்லை, அது பரவாயில்லை.
இது அங்கு பெரும் இருக்கிறது.
எனவே 17 உள்ளே வரிசையில் இப்போது.
நான் எந்த மேம்படுத்த வேண்டும் துறைகள் இப்போது கூட?
சரி, நிச்சயமாக அளவு.
எப்படி முன் பற்றி?
சரி, இல்லை.
முன், மாற்ற வேண்டும், ஏனெனில் ஒரு ஸ்டேக் போலல்லாமல், நாங்கள்
நேர்மை பராமரிக்க வேண்டும்.
9 முதல் வந்தது என்றால், நாங்கள் 9 வேண்டும் வரி முதல் வெளியே இருக்க வேண்டும்
மற்றும் கடைக்கு சென்று.
>> உண்மையில், இது என்று பார்க்கலாம்.
நாங்கள் 22 சேர்க்க முன், நாம் முன்னோக்கி சென்று dequeue 9.
உங்கள் பெயர் என்ன மீண்டும்?
>> பார்வையாளர்கள்: ஜேக்.
>> டேவிட் MALAN: ஜேக் போகிறது இப்போது dequeued வேண்டும்.
எனவே நீங்கள் கடைக்கு சென்று நடக்க கிடைக்கும்.
மற்றும் பாசாங்கு என்று ஸ்டோர் அங்கு உள்ளது.
எனவே இப்போது தேவை என்ன - டிட், டிட்-டிட்!
இப்போது என்ன நடக்க வேண்டும்?
வடிவமைப்பு முடிவு.
எனவே ஒரு கெட்ட உள்ளுணர்வு, ஆனால் - உங்கள் பெயர் என்ன மீண்டும்?
>> பார்வையாளர்கள்: டேவிட்.
>> டேவிட் MALAN: டேவிட்.
எனவே டேவிட் என்ன செய்தாய்?
அவர் தரவு சரி மாதிரியான முயற்சி அவரது இடத்தை கட்டமைப்பு மற்றும் நடவடிக்கை
ஜேக் முன்னாள் இடம் மாற்றும்.
நாங்கள் தயாராக இருக்கிறோம் என்றால் அது நல்லது ஒரு என்று ஏற்று கொள்ள
செயல்படுத்த விவரம்.
ஆனால் முதல், தரவு மேம்படுத்த நாம் நாம் கட்டமைப்பு செய்ய முன்.
நான் யோசனை விரும்ப காரணம் இந்த வரிசையில் மாற்றம்.
>> டேவிட் அதை செய்தால், பெரிய விஷயமல்ல ஒரு படி, ஆனால் மீண்டும், மீண்டும் நினைக்கிறேன்
நாம் எட்டு தொண்டர்கள் கிடைத்தது போது மேடையில் நாம் உட்செலுத்தும் போன்ற செய்துவிட்டேன்
நாம் தொடங்க வேண்டும், அங்கு வரிசையில், சுற்றி எல்லோரும் நகரும்.
அந்த உரிமை, விலை கிடைத்தது?
அந்த பெரிய ஓ பற்றி எனக்கு பயந்து செய்கிறது n,, n, பெரிய ஓ மீண்டும் சதுரமாகவும்.
இது போன்ற சரியில்லை ஒரு சிறந்த முடிவை.
>> எனவே இந்த மேம்படுத்த நாம்.
எனவே வரிசை அளவு இனி 2.
இப்போது வெறுமனே 1 இருக்கிறது.
ஆனால் நான் இப்போது ஏதாவது புதுப்பிக்க முடியாது நான் முன் புதுப்பிக்க முடியவில்லை,
பட்டியல் முன்னால்.
நான் சொல்ல முடியும், அந்த இடம் 1?
எனவே இப்போது நாம் இங்கே குப்பை மதிப்பு குப்பை இங்கு மதிப்பு, மற்றும் டேவிட்
இந்த குப்பைகளை நடுத்தர.
ஆனால் தரவு கட்டமைப்பு இன்னும் அப்படியே இருக்கிறது.
>> உண்மையில், நான் கூட தேவையில்லை ஜேக் முன்னாள் எண்ணை மாற்ற
9, அக்கறை, ஏனெனில்.
நான் இப்போது போதுமான தகவல் இல்லை நான் அங்கு ஒரே நபர் என்று அளவை
இந்த வரிசை.
மற்றும் எனக்கு அந்த நபர் இடம் 1, இல்லை 0 உள்ளது.
நான் எண்ணும்.
அத்துடன் 1 அதனால்.
எனவே தரவு கட்டமைப்பு இன்னும் சரி தான்.
>> சரி, அடுத்து என்ன நடக்கும்?
நாம் என்கியூ -
உங்கள் பெயர் என்ன?
>> பார்வையாளர்கள்: Callen.
>> டேவிட் MALAN: Callen.
ஒரு Callen என்கியூ நாம், மற்றும் 22 வரிசையில் இப்போது.
அதனால் இப்போது இங்கே மாற்ற என்ன?
முன் போவதில்லை வெளிப்படையாக, மாற்ற.
அளவு மீண்டும் 2 என மாற்ற போகிறது.
மற்றும் 22 இங்கே நிறைவடைகிறது, 9, இன்னும் உள்ளது ஆனால் அதை திறம்பட ஒரு விஷயம்
இப்போது குப்பை மதிப்பு.
அது ஜேக் கடந்த ஒரு சிதறியதாகவும் இருக்கிறது.
>> எனவே இப்போது நடந்தால் என்ன நான் டேவிட் dequeue?
கடைசி செயலை, dequeue டேவிட்.
நாம் மாற்ற முடியாது, ஆனால் நான் நாம் முன்மொழிய முடிந்தவரை சிறிய வேலை செய்ய.
இப்போது என் தரவு கட்டமைப்பு செல்கிறது 2 1 அளவு ஆதரவு.
ஆனால் வரிசை முன் இப்போது 2 ஆகிறது.
நான் இந்த எண்கள் மாற்ற தேவையில்லை அவர்கள் இன்னும், ஏனெனில்
வெறும் குப்பை மதிப்புகள்.
>> ஆனால் இப்போது என்ன நடக்கிறது?
நான், 26 நானே என்கியூ வேண்டும்?
நான் இங்கு சேர்ந்தவை போல் நான் உணர்கிறேன்.
அதனால் நான் வரிசைப்படுத்தப்படவில்லை.
அதனால் நான் வகையான இங்கே சேர்ந்தவை.
மற்றும் நீங்கள் மிகவும் செய்ய கூட மேடையில் பார்வை இந்த பாராட்டுகிறோம்,
நாங்கள் அறையில் நிறைய ஏனெனில், நான் வேண்டும் இங்கே நின்று முடியாது, ஏன்?
>> பார்வையாளர்கள்: நீங்கள் எல்லைக்கு வெளியே இருக்கிறீர்கள்.
>> டேவிட் MALAN: ரைட்.
நான் எல்லைக்கு வெளியே இருக்கிறேன்.
நான் தாண்டி சட்டிகளை இந்த வரிசைக்கு எல்லைக்கு.
நான் ஒரு இருக்கவேண்டும் மூன்று இடங்களில்.
இப்போது, அங்கு செல்ல மிகவும் இயற்கை?
நான் அந்நிய முன்மொழிய ஒரு வாரம் ஒரு தந்திரம்.
மோட் ஆபரேட்டர், சதவீதம்.
நான் தொழில்நுட்ப நிற்கும் காரணம் இடம் 3, ஆனால் நான், 3 மோட் திறன் செய்ய
எனவே 3, ஒரு சதவீதம் அடையாளம், 3 -
திறன் 3 தான்.
என்று என்ன இருக்கிறது?
எஞ்சிய போது என்ன நீங்கள் 3 3 பிரித்து?
0.
>> என்னை வைக்கிறது என்று ஜேக் இருந்தது, இது உண்மையில் நன்றாக இருக்கிறது.
எனவே இப்போது செயல்படுத்த இந்த விஷயம் போகிறது என்ற
தலைவலி ஒரு பிட் இருக்கும்.
அது உண்மையில் ஒரு வரி இருக்கிறது தலைவலி என்பது, குறியீடு.
ஆனால் குறைந்த பட்சம் இப்போது குப்பை இல்லை மதிப்பு இங்கே, ஆனால் இரண்டு இருக்கிறது
இங்கு முறையான ints.
நான் இப்போது நாங்கள் செய்யவில்லை என்று கூறுகின்றனர் நாம் இவ்வளவு காலமாக செய்ய வேண்டும் சரியாக என்ன
நாம் என்ன ஜேக் இன் மாற்ற மதிப்பு 26 ஆகும்.
>> நாம் இப்போது இன்னும் போதுமான தகவல் இல்லை ஒருமைப்பாடு பராமரிக்க
இந்த தரவு கட்டமைப்பு.
நாம் இன்னும் வகையான அதிர்ஷ்டம் வெளியே வரும்போது நாம் நான்கு அல்லது அதற்கு மேற்பட்ட மொத்த நுழைக்க வேண்டும்
உறுப்புகள், ஆனால் நான் குறைந்த பட்சம் செய்ய அழகான இந்த நிலையான திறமையான பயன்பாடு
நேரம், உண்மையில்.
நான் மாற்றுவதால் பற்றி கவலைப்பட வேண்டியது இல்லை டேவிட் சாய்வு என அனைவருக்கும் இருந்தது.
>> அடுக்குகள் எந்த கேள்விகளுக்கு, அல்லது இந்த வரிசை?
>> பார்வையாளர்கள்: காரணமா ஏன் உங்களுக்கு தெரியும், அதனால் நீங்கள் அளவு வேண்டும்
ஒரு நபர் வேண்டும் எங்கே?
>> டேவிட் MALAN: நிச்சயமாக.
நான் வரிசை அளவு அறிந்து கொள்ள வேண்டும் நான் சரியாக எப்படி அறிந்து கொள்ள வேண்டும், ஏனெனில்
இந்த மதிப்புகளை பல நியாயமான உள்ளன, போட எங்கே, நான் கண்டுபிடிக்க முடியும் என்று
அடுத்த நபர்.
சரியாக.
அளவு -
உண்மையில், நாம் இன்னும் இந்த புதுப்பிக்க முடியவில்லை.
நான் 26 மணிக்கு என்னை சேர்க்க.
அளவு, இப்போது 1 அல்ல, ஆனால் 2.
எனவே இப்போது இந்த உண்மையில் என்னை கண்டுபிடிக்க உதவுகிறது பட்டியல் தலைவர், இது 0 அல்ல, அல்ல
1, ஆனால் 2.
பட்டியல் முன் உண்மையில் எண் 22 ஆகும்.
அவர் முதல் வந்தது, அதனால் அவர் வேண்டும், ஏனெனில் எனக்கு முன் கடை அனுமதிக்க வேண்டும்,
கூட பார்வை நான் நின்று நெருக்கமான கடைக்கு.
>> சரி?
இவர்களை பாராட்டு ஒரு சுற்று நாம் அவர்களை அங்கிருந்து வெளியே விட வேண்டும்.
>> [கரவொலி]
>> டேவிட் MALAN: நான் அனுமதிக்க முடியாது நீங்கள் தட்டில் வைத்து.
நாங்கள் என்ன நடக்கிறது பார்க்க முடியும் நீங்கள் வேண்டும், ஆனால் ஒருவேளை இல்லை.
சரி.
அதனால் என்ன இப்போது என்று நம்மை விட்டு விட்டு போவானா?
சரி, ஒரு இருக்கிறது என்று என்னை முன்மொழிய விரும்புகிறேன் நாங்கள் முடிந்த சில தரவு கட்டமைப்புகள்
சாப்பிடுவேன் என்று எங்கள் டூல் கிட் சேர்த்து தொடங்க உண்மையில் மிகவும், மிகவும் பொருத்தமான இருக்கும்
நாம் வலை பொருட்களை கொண்டு முழுக்கு.
மீண்டும், இணைப்பு சில வகையான உள்ளது வடிவில் மரங்களை
DOM, ஆவணம் என்று ஒன்று பொருள் மாதிரி.
ஆனால் நாம் இன்னும் பார்க்கிறேன் என்று நீண்ட முன்.
>> என்னை definitionally முன்மொழிய விரும்புகிறேன் என்று நாம் இப்போது நீங்கள் எனக்கு என்ன மரம் அழைக்க
ஒரு குடும்பம் மரம், நீங்கள் அங்கு மேலும் சில மூதாதையர் வேண்டும்
மரத்தின் வேர்கள்.
ஒரு ஆணாதிக்க அல்லது ஒரு பெண் தலைவி மரத்தின் மேல்.
தங்கள் துணை இல்லாமல், இந்த விஷயத்தில்.
ஆனால் நாம் இப்போது நாம் அழைக்கிறேன் என்ன தொங்கும் முனைகள் கொண்ட குழந்தைகள்,
இடது குழந்தை அல்லது வலது குழந்தை வீச்சு, இங்கே சித்தரிக்கப்பட்ட அம்புகள்.
>> ஒரு மரம் தரவு கட்டமைப்பில் வேறு வார்த்தைகளில், இந்த கணினி, ஒரு மரம் பூஜ்ஜியம்
அல்லது இன்னும் முனைகள்.
இது குறைந்தபட்சம் ஒரு முனை இருந்தால், அந்த ரூட் எனப்படும்.
அது பார்வை விஷயங்கள் இருக்கிறது நாம் மேலே இழுக்கும்.
அந்த முனை, மற்ற முனை போன்ற முடியும் , பூஜ்ஜியம், ஒரு, அல்லது இரண்டு அல்லது மூன்று
அல்லது எனினும் பல குழந்தைகள் தரவு அமைப்பு ஆதரிக்கிறது.
இந்த வழக்கில், ரூட், சேமித்து மதிப்பு, ஒரு, இரண்டு குழந்தைகள், 2, 3
நாம் பொதுவாக 2 இடது அழைக்கிறோம் குழந்தை மற்றும் 3 உரிமை குழந்தை.
>> பின்னர் நாம், 5 முதல் 6 இறங்கி, மற்றும் போது 7, 6 நடுத்தர குழந்தை என்று.
நீங்கள் நான்கு குழந்தைகள், இருந்தால் அது குழப்பமான பெறுகிறது.
எனவே அந்த மாதிரியான பயன்படுத்தி நிறுத்த வாய்மொழியாக குறுக்குவழி என்பது.
ஆனால் அது உண்மையில் ஒரு குடும்பம் மரம் இருக்கிறது.
இங்கு இலைகள் என்று முனைகளில் உள்ளன தங்களை குழந்தைகள் இல்லை.
அவர்கள் மரத்தின் கீழே தள்ளி வைக்கிறேன்.
>> நாம் எப்படி ஒரு மரம் என்று செயல்படுத்த வேண்டும் அதிகபட்சம் இரண்டு குழந்தைகள் உள்ளன?
நாம் அது ஒரு பைனரி மரம் அழைக்கிறேன்.
இரு மீண்டும் இந்த இரு பொருள் பைனரி இப்படி வழக்கு,.
மற்றும் அது, பூஜ்ஜியம், ஒரு இருக்க முடியும் அதிகபட்சம் அல்லது இரண்டு குழந்தைகள்.
>> நான் நாம் முனை செயல்படுத்த என்று முன்மொழிய வேண்டும் ஒரு முழு எண்ணாக N என்று கட்டமைப்புக்கான,
பின்னர் இரண்டு சுட்டிகள், ஒரு அழைப்பு விட்டு, ஒரு சரியான என்று.
ஆனால் அந்த ஒரு நல்லவன் தன்னிச்சையான மரபுகளை.
நீங்கள், இப்போது குறிப்பாக நல்ல என்ன ஒரு விதமான கருத்து போராடியது
மறுநிகழ்வு, இல்லையா என்று எதையும் மிகவும் ஒரு தீர்வு,
குறிப்பாக, உங்களால் முடிந்தால் நினைவகம் ரன் அவுட்.
நாங்கள் தரவு பற்றி பேசுகிறீர்கள் இப்போது கட்டமைப்புகள் மற்றும் அனுமதிக்கும் வழிமுறைகள்
எங்களுக்கு, பயணிப்பதற்கு அவர்களை கையாள வேண்டும் மறுநிகழ்வு மீண்டும் வரும் என்று மாறிவிடும்
மிகவும் கட்டாயமான அழகான வழி இல்லை என்றால்.
>> நான் முன்மொழிய இந்த செயல்படுத்த உள்ளது ஒரு தேடுதல் செயல்பாடு.
இரு உள்ளீடுகள் கொடுக்கப்பட்ட -
அதனால் ஒரு கருப்பு பெட்டியை இந்த நினைக்கிறேன்.
இரு உள்ளீடுகள், N, ஒரு முழு எண்ணாக, மற்றும் ஒரு குறிப்பிட்ட ஒரு மரத்தை சுட்டிக்காட்டி, ஒரு ஒரு சுட்டிக்காட்டி
ஒரு மரத்தின் கணு, அல்லது உண்மையிலேயே ரூட், நான் இந்த செயல்பாடு திரும்ப முடியும் என்ற கூற்றை
சரி அல்லது தவறு, அந்த மதிப்பை N இந்த மரத்தின் உள்ளே.
>> இந்த கருப்பு பெட்டி உள்ளே என்ன இருக்கிறது?
சரி, நான்கு கிளைகள்.
முதல் ஒரு சரிபார்க்கிறது.
மரம் உள்ள இருந்தால், வெறும் தவறான திரும்ப.
எந்த முனை இருந்தால், எந்த N, அங்கு எந்த எண், தான் தவறான திரும்ப.
நீங்கள் தேடும் இருப்பினும், n, மதிப்பு என்றால் ஐந்து, மரம் அம்புக்குறி N விட குறைவாக உள்ளது, மற்றும்
நான் தெளிவாக இருக்க வேண்டும், அது போது என்ன அர்த்தம் நான் மரம் மற்றும் அம்புக்குறி எழுத
குறிப்பு, n?
சரியாக.
இது dereference அர்த்தம் சுட்டிக்காட்டி மரம் எனப்படும்.
என்று உள்ளே போய் அங்கே போய், முனை மற்றும் n என்று அதன் துறையில் கிடைக்கும்.
பின்னர் அந்த உண்மையான N ஒப்பிட்டு அதற்கு எதிராக தேடுதல் ஊடுருவியது.
>> N # மதிப்பு, குறைவாக இருந்தால் மரம் முனை தன்னை, நன்றாக,
இதற்கு என்ன அர்த்தம்?
முதல் பார்வையில் ஒன்றுமேயில்லை.
வலது?
நீங்கள் ஒரு வரிசை போது சும்மா மதிப்புகள், நீங்கள் பைனரி விண்ணப்பிக்க விரும்பக்கூடிய
பிளவை ஒரு வடிவமாக தேட மற்றும் வெற்றி.
ஆனால் நாம் செய்ய என்ன ஊகத்தை வேண்டும் இரும தேடல் அனைத்து வேலை வேண்டும்
தொலைபேசி புத்தகம் மற்றும் முந்தைய உதாரணங்கள்?
>> வருவீங்கன்னு எப்படி.
எனவே மரம் வரையறை சுத்தி பார்க்க இங்கு இது முடியும் ஒரு மரம், இருக்க முடியாது
குழந்தைகள் எந்த எண்.
இல்லை ஒரு பைனரி மரம், இது முடியும் அதிகபட்சம் 0, 1, அல்லது 2 வேண்டும்.
ஆனால் ஒரு பைனரி தேடல் மரம், அல்லது BST, என இது ஒரு சொல்லி ஒரு ஆடம்பரமான வழி
இரும மரம் ஒவ்வொரு கணு தான் இடது குழந்தை, தற்போது என்றால், இல்லை
கணு குறைவாக.
ஒவ்வொரு முனையும் உரிமை குழந்தை, தற்போது என்றால், அதிகமாக உள்ளது
கணு தன்னை விட.
>> எனவே வேறு வார்த்தைகளில் கூறுவதானால், நீங்கள் வரைய இருந்தன மரம் அவுட், எண்கள் அனைத்தும்
கவனமாக இந்த சமச்சீர் அதனால் என்றால் நீங்கள் ரூட் 55 வேண்டும், 33 செல்ல முடியும்
அதன் இடது அதை 55 க்கும் குறைவான காரணம்.
77 அதன் சரியான காரணம் செல்ல முடியும் அது 55 க்கும் அதிகமாக இருக்கிறது.
ஆனால் இப்போது, அதே வரையறை கவனிக்க இது, வாய்மொழியாக ஒரு சுழல்நிலை வரையறை இருக்கிறது
33 விண்ணப்பிக்க வேண்டும்.
33 இடது குழந்தை, அதை விட குறைவாக இருக்க வேண்டும் மற்றும் 33 வலது குழந்தை, 44, இருக்க வேண்டும்
அதை விட பெரிய.
>> இந்த பைனரி தேடல் மரம், மற்றும் நான் சிறிது பயன்படுத்தி, முன்மொழிய
மறுநிகழ்வு, நாம் இப்போது N காணலாம்.
N என்று மதிப்பை N விட குறைவாக இருந்தால் தற்போதைய முனை, நான் போக போகிறேன்
மேலே மற்றும் பந்தயம், அதனால் பேச, மற்றும் வேண்டும் பதில் என்ன திரும்ப
இல் N தேடி மரம் இடது குழந்தை.
மீண்டும் கவனிக்க, இந்த செயல்பாடு தான் ஒரு முனை நட்சத்திரம், ஒரு எதிர்பார்க்கிறது
ஒரு முனை என்று சுட்டிக்காட்டி.
எனவே நிச்சயமாக நான் மரம் என்ன தான் செய்ய முடியும் வழிவகுக்கும் அம்பு இடது,
என்னை மற்றொரு முனை வேண்டும்.
ஆனால் அந்த முனை என்ன?
>> சரி, இந்த அறிவிப்பு படி, இடது அதனால் தான், ஒரு சுட்டிக்காட்டி உள்ளது
நான் தேடல் செயல்பாடு கடந்து தான் அர்த்தம் வேறு சுட்டிக்காட்டி, அதாவது
பிரதிபலிக்கிறது என்று ஒரு என் இடது குழந்தையின் மரம்.
எனவே, இந்த விஷயத்தில், சுட்டிக்காட்டி என்றால், 33 இந்த எங்கள் மாதிரி உள்ளீடு இதற்கிடையில், என்றால் இல்லை
N மணிக்கு மதிப்பு N விட அதிகமாக இருக்கும் மரம் தற்போதைய முனை, நான் இருக்கிறேன்
மற்ற முன்னேறி மற்றும் பந்தயம் போக போகிறது திசை மற்றும் சொல்ல, நான் செய்ய
இந்த மதிப்பு N மரம் என்றால் தெரியும், ஆனால் அது என்று எனக்கு, அது தான் என்
வலது கிளை, அதனால் பேச.
என்னை சுழல்நிலையாக தேட அழைப்பு விட, மீண்டும் ஒரு n கடந்து, ஆனால், ஒரு கடந்து செல்லும்
என் வலது குழந்தையை சுட்டிக்காட்டி.
>> வேறுவிதமாக கூறினால், நான் தற்போது இருக்கிறேன் என்றால் 55 நான் 99 தேடிக்கொண்டிருக்கிறேன், எனக்கு தெரியும் என்று 99
நான் கிழித்து எனவே போல், 55 க்கும் அதிகமாக உள்ளது தொலைபேசி புத்தகம் வாரங்களுக்கு முன்பு நாம்
வலது சென்று, அதே போல் நாம் வலது இங்கு செல்கிறோம்.
அது என் வலது இருந்தால் மற்றும் எனக்கு தெரியாது குழந்தை, அது இல்லை, 77 இல்லை, ஆனால்
நான் அந்த திசையில் தான் தெரியும்.
அதனால் நான், என் வலது குழந்தை தேடல் அழைக்கிறேன் 77, மற்றும் தேடல் எண்ணிக்கை வெளியே விடு
அங்கு இந்த ஒருதலைப்பட்ச 99 எடுத்துக்காட்டாக, அங்கு உண்மையில்.
>> வேறு, இறுதி வழக்கு என்ன?
மரம் இருந்தால் உள்ள ஒரு வழக்கு.
N தற்போதைய முனை விட குறைவாக இருந்தால் மதிப்பு மற்றொரு வழக்கு உள்ளது.
N தற்போதைய அதிகமாக இருந்தால் கணு மதிப்பு மூன்றில் ஒரு வழக்கு.
நான்காவது மற்றும் இறுதி வழக்கு என்ன?
நான், நாம் நேரங்களில் வெளியே இருக்கிறீர்கள் என்று?
இது N உள்ளது என்று இருக்க வேண்டும் நான் இருக்கிறேன் என்று தற்போதைய முனை.
>> நான் இந்த இடத்தில் 55 தேடி கொண்டிருக்கிறேன் என்றால் கதை, அந்த கிளை
மரம் உண்மை திரும்ப வேண்டும்.
எனவே இங்கு என்ன சுவாரசியமான விஷயம் என்று நாம் உண்மையில், முன்பு போல் இல்லாமல், கடந்த, நாங்கள் வகையான
இரண்டு அடிப்படை வழக்குகள் உள்ளன.
அவர்கள் இல்லை மேலே உள்ள அனைத்து இருக்கும்.
மேலே ஒரு அடிப்படை வழக்கு ஏனெனில் என்றால் மரம் பூஜ்யம் என்பது, செய்ய ஒன்றுமில்லை.
ஒரு வன் குறியீட்டு திரும்ப தவறான மதிப்பு.
>> கீழே கிளை வகை இயல்புநிலை, அதாவது நாம் பார்த்தோம் என்றால்
அது இருக்க வேண்டும் என்றால் உள்ள, நாம் பார்த்தோம் விட்டு, ஆனால் அது இருக்க கூடாது, நாம் தான்
இது சரியான இருக்க வேண்டும் என்றால் சரி, ஆனால் அது இருக்க கூடாது, தெளிவாக இருக்க வேண்டும்
வலது நாம் எங்கிருக்கிறோம்.
ஒரு அடிப்படை விஷயத்தில் தான்.
எனவே இரண்டு குவிப்பு வழக்கு இருக்கிறது நடுத்தர அங்கு இடையீட்டு.
ஆனால் நான் எழுதிய இந்த எந்த பொருட்டு.
நான் அதை வகையான இயற்கை உணர்ந்தேன் நினைத்தேன் முதல் ஒரு சாத்தியமான பிழை சரிபார்க்க,
பின்னர் விட்டு சரிபார்த்து, பிறகு, வலது சரிபார்க்க நீங்கள் முனை இருக்கும்போது என்று நினைத்து
நீங்கள் உண்மையில் தேடுகிறீர்கள்.
>> ஏன் இந்த பயனுள்ளதாக இருக்கும்?
அது மாறிவிடும் -
என்னை ஒரு டீஸர் செல்ல அனுமதிக்க இங்கே அந்த வலையில் தான்.
நாம் ஒரு பயன்படுத்தி தொடங்க போகிறோம் நிரலாக்க முதலில் மொழி, ஆனால் ஒரு
மொழி.
என்று ஒரு இருப்பது ஒரு மொழி நிகழ்ச்சிகளை ஆவி ஒத்த
மொழி, ஆனால் அதை நீங்கள் கொடுக்க தேவையில்லை திறன் தர்க்கரீதியாக உங்களை வெளிப்படுத்த.
அது உங்களை திறனை கொடுக்கிறது கட்டமைப்புரீதியில் உங்களை வெளிப்படுத்த.
>> எங்கே நீங்கள் ஏதாவது செய்ய வேண்டும் பக்கத்தில், வலை பக்கம்?
என்ன நிறம் நீங்கள் அதை செய்ய வேண்டும்?
என்ன எழுத்துரு அளவு நீங்கள் அதை செய்ய வேண்டும்?
என்ன வார்த்தைகள் உண்மையில் நீங்கள் செய்ய வலைப்பக்கத்தில் வேண்டும்?
அதனால் ஒரு மொழி இருக்கிறது.
ஆனால் நாம் மிக விரைவில் அறிமுகப்படுத்த வேண்டும் ஒரு முழு நீள இது ஜாவாஸ்கிரிப்ட்,
மொழி நிகழ்ச்சிகளை.
எனும் சொல் தோற்றம் மிகவும் ஒத்த சி, ஆனால் அது சில வேண்டும்
நல்ல, சக்திவாய்ந்த, மேலும் பயனர் நட்பு அம்சங்கள்.
>> இந்த நேரத்தில் அதிருப்தியை ஒன்று செமஸ்டர் உள்ள புள்ளி நாங்கள் கொடுப்பீர்கள் என்று
விரைவில் மிக குறைவான speller செயல்படுத்த மற்ற மொழிகளை பயன்படுத்தி குறியீடு கோடுகள்
சி தன்னை அனுமதிக்கிறது விட, ஆனால் காரணம் களுக்கான நாங்கள் விரைவில் புரியும்.
இந்த முதல் வலை பக்கம் இருக்கும்.
இது, முற்றிலும் அண்டர்வெல்மிங்கைத் இருக்கும் நாம் செய்ய முதல் ஒரு.
இது வெறுமனே உலக ஹலோ, கூறமாம்.
ஆனால் நீங்கள் அதை பார்த்ததில்லை என்றால் முன்னதாக, இந்த, HTML ஆகும்
மீயுரை குறியீட்டு மொழி.
>> நீங்கள் ஒரு குறிப்பிட்ட பட்டி விருப்பத்தை போனால் எந்த வலைப்பக்கத்தில் மிகவும் எந்த உலாவி,
இணைய, நீங்கள் HTML பார்க்க முடியும் சிலர் எழுதினார் என்று
அந்த வலைப்பக்கத்தில் உருவாக்க.
அது அநேகமாக போன்ற இல்லை சுருக்கமான அல்லது இந்த போல சுத்தமாகவும்.
ஆனால் இந்த முறை தொடரும் திறந்த அடைப்பு மற்றும் குறைப்புக்கள் மற்றும்
கடிதங்கள் மற்றும் திறன் எண்கள்.
>> நான் உங்களுக்கு ஒரு டீஸர் கொடுக்க நினைத்தேன் நீங்கள் செய்ய முடியும் என்ன
CS50 எடுத்து பிறகு.
என்னை cs.harvard.edu / ராப் போகலாம், எங்கள் சொந்த ராப் Bowden வின் முகப்பு.
அவர் எங்களுக்கு இந்த தெரிவித்தார்.
அதனால் நீங்கள் விரைவில் அதை செய்ய முடியும்.
மேலும், நீங்கள் என்ன கேள்வி இன்று காலை -
இந்த காலையில் கேட்டது என்ன -
>> [வெள்ளெலி நடன இசை]
>> - You'll இந்த செய்ய முடியும்.
புதனன்று நமக்கு காத்திருக்கிறது.
நாங்கள் உங்களை பின் பார்ப்போம்.
>> [வெள்ளெலி நடன இசை]
டேவிட் MALAN: அடுத்த CS50 நேரத்தில் -