1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [இசை] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> டேவிட் MALAN: இந்த CS50 உள்ளது. 5 00:00:14,010 --> 00:00:18,090 இந்த தொடக்க மற்றும் இரண்டு ஆகிறது literally-- கிட்டத்தட்ட முடிவுக்கு போன்ற end-- 6 00:00:18,090 --> 00:00:18,825 வாரம் ஆறு. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> நான் ஒரு பகிர்ந்து நினைத்தேன் ஒரு வேடிக்கையான உண்மை சிறிது. 9 00:00:22,640 --> 00:00:25,370 நான் ஒரு இருந்து இந்த இழுத்து கடந்த செமஸ்டர் தரவு அமைக்க. 10 00:00:25,370 --> 00:00:29,710 நீங்கள் நாம் ஒவ்வொரு மீது நீங்கள் கேட்கலாம் என்று நினைவு இருக்கலாம் ப தொகுப்பு வடிவம் நீங்கள் ஆன்லைன் பார்த்தோம் என்றால் 11 00:00:29,710 --> 00:00:31,580 அல்லது நீங்கள் நேரில் கலந்து என்றால். 12 00:00:31,580 --> 00:00:33,020 மற்றும் இங்கே தரவு உள்ளது. 13 00:00:33,020 --> 00:00:34,710 எனவே இன்று மிகவும் எதிர்பார்க்கப்பட்டதுதான். 14 00:00:34,710 --> 00:00:37,126 ஆனால் நாம் ஒரு பிட் செலவிட வேண்டும் நேரம் நீங்கள் இருப்பினும். 15 00:00:37,126 --> 00:00:40,599 ஏன் யாரும் இந்த ஊகம் விரும்புகிறீர்களா வரைபடம், வரை கீழே, கீழே, அதனால் jaggy உள்ளது 16 00:00:40,599 --> 00:00:41,265 அதனால் தொடர்ந்து? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 என்ன சிகரங்களையும் ஒவ்வொரு செய்கிறது மற்றும் பள்ளங்கள் பிரதிநிதித்துவம்? 19 00:00:45,130 --> 00:00:46,005 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 டேவிட் MALAN: உண்மையில். 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 மேலும் நகைச்சுவையுடன், கடவுள் தடுக்கிறார் நாம் ஒரு வெள்ளிக்கிழமை விரிவுரை ஒன்றை 24 00:00:55,480 --> 00:00:58,960 செமஸ்டர் ஆரம்பத்தில், என்று நாம் நடக்க பார்க்க என்ன தான். 25 00:00:58,960 --> 00:01:03,430 எனவே இன்று, நாம் ஒரு பிட் பங்கேற்க தரவு கட்டமைப்புகள் பற்றி மேலும். 26 00:01:03,430 --> 00:01:06,660 நீங்கள் ஒரு திட மேலும் கொடுக்க ஐந்து மணிக்கு பிரச்சினைகளுக்கு மன மாதிரி, 27 00:01:06,660 --> 00:01:07,450 இது இப்போது இல்லை. 28 00:01:07,450 --> 00:01:10,817 எழுத்துப்பிழைகள், அதில், நாம் தருகிறேன் நீங்கள் ஒரு உரை கோப்பு கொடுக்குமாறு சில 100,000 29 00:01:10,817 --> 00:01:12,650 பிளஸ் ஆங்கில வார்த்தைகளை, மற்றும் நீங்கள் வேண்டும் போகிறோம் 30 00:01:12,650 --> 00:01:17,770 புத்திசாலித்தனமாக அவர்களுக்கு ஏற்ற எப்படி கண்டுபிடிக்க நினைவகத்தில், ரேம் ஒரு, சில தரவு பயன்படுத்தி 31 00:01:17,770 --> 00:01:19,330 உங்கள் விருப்பப்படி அமைப்பு. 32 00:01:19,330 --> 00:01:22,470 >> இப்போது அத்தகைய ஒரு தரவு கட்டமைப்பு முடிந்த இருக்க கூடாது ஒருவேளை இருக்கலாம், ஆனால், 33 00:01:22,470 --> 00:01:25,630 மிகவும் எளிமையான இணைக்கப்பட்ட பட்டியலில், இது நாம் கடந்த முறை அறிமுகப்படுத்தப்பட்டது. 34 00:01:25,630 --> 00:01:29,220 மற்றும் ஒரு இணைக்கப்பட்ட பட்டியலில் குறைந்தது இருந்தது ஒரு அணி மீது ஒரு நன்மை. 35 00:01:29,220 --> 00:01:32,096 ஒரு நன்மை என்ன தான் விவாதிக்கக்கூடிய ஒரு இணைக்கப்பட்ட பட்டியலில்? 36 00:01:32,096 --> 00:01:32,950 >> பார்வையாளர்கள்: புகுத்தியது. 37 00:01:32,950 --> 00:01:33,908 >> டேவிட் MALAN: புகுத்தியது. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 நீங்கள் என்ன அர்த்தம்? 40 00:01:35,196 --> 00:01:37,872 >> பார்வையாளர்கள்: எந்த இடத்திலும் சேர்ந்து பட்டியலில் [செவிக்கு புலப்படாமல்]. 41 00:01:37,872 --> 00:01:38,770 >> டேவிட் MALAN: நல்ல. 42 00:01:38,770 --> 00:01:42,090 எனவே நீங்கள் ஒரு உறுப்பு எங்கு நுழைக்க முடியாது நீங்கள் பட்டியலில் மத்தியில் வேண்டும் 43 00:01:42,090 --> 00:01:45,490 எதையும் கலக்கு இல்லாமல், இது நாம் எங்கள் வரிசையாக்க இல், முடித்தோம் 44 00:01:45,490 --> 00:01:47,630 விவாதங்கள், உள்ளது ஒரு நல்ல விஷயம், 45 00:01:47,630 --> 00:01:51,200 அது நேரம் எடுக்கும் என்பதால் உண்மையில் செல்ல அந்த மனிதர்கள் அனைவரும் இடது அல்லது வலது. 46 00:01:51,200 --> 00:01:55,540 அதனால் ஒரு இணைக்கப்பட்ட பட்டியலில், நீங்கள் வெறும் malloc உடன் ஒதுக்க, ஒரு புதிய கணு, 47 00:01:55,540 --> 00:01:58,385 பின்னர் ஒரு ஜோடி புதுப்பிக்க சுட்டிகள் இரண்டு, மூன்று நடவடிக்கைகளை max-- 48 00:01:58,385 --> 00:02:01,480 மற்றும் நாம் யாரோ ஸ்லாட் முடிகிறது ஒரு பட்டியலில் எங்கேயும். 49 00:02:01,480 --> 00:02:03,550 >> வேறு என்ன நன்மை பயக்கும் ஒரு இணைக்கப்பட்ட பட்டியலில் பற்றி? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 அப்படியா? 52 00:02:05,659 --> 00:02:06,534 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 டேவிட் MALAN: பெர்பெக்ட். 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 சரியான. 57 00:02:11,090 --> 00:02:12,070 அது உண்மையில் மாறும். 58 00:02:12,070 --> 00:02:15,100 நீங்கள் செய்து என்று, முன்கூட்டியே, சில நிலையான அளவு 59 00:02:15,100 --> 00:02:18,750 நினைவகம் துண்டின், போன்ற நீங்கள் வேண்டும் ஒரு வரிசை, தலைகீழாக இதில் 60 00:02:18,750 --> 00:02:22,455 நீங்கள் மட்டும் மீது முனைகளில் ஒதுக்க முடியும் என்று ஆகிறது தேவை இதனால் மட்டுமே அதிக இடத்தை பயன்படுத்தி 61 00:02:22,455 --> 00:02:23,330 நீங்கள் உண்மையில் வேண்டும் என. 62 00:02:23,330 --> 00:02:26,830 ஒரு வரிசை மாறாக, நீங்கள் போகலாம் தற்செயலாக கூட சிறிய ஒதுக்க. 63 00:02:26,830 --> 00:02:28,871 பின்னர் அது வெறும் நடக்கிறது கழுத்தில் ஒரு வலி இருக்க 64 00:02:28,871 --> 00:02:32,440 ஒரு புதிய பெரிய வரிசை மறு, நகல் எல்லாம் முடிந்துவிட்டது, பழைய வரிசை விடுவிக்க 65 00:02:32,440 --> 00:02:33,990 பின்னர் உங்கள் வணிக பற்றி செல்ல. 66 00:02:33,990 --> 00:02:37,479 அல்லது மோசமான, நீங்கள் வழி ஒதுக்க வேண்டும் நீங்கள் உண்மையில் வேண்டும் விட நினைவகம், 67 00:02:37,479 --> 00:02:40,520 மற்றும் நீங்கள் மிகவும் வேண்டும் போகிறோம் அதனால் பேச, வரிசை ஆங்காங்கே மக்கள். 68 00:02:40,520 --> 00:02:44,350 >> எனவே ஒரு இணைக்கப்பட்ட பட்டியலில் இந்த நீங்கள் கொடுக்கிறது சுறுசுறுப்பு மற்றும் நெகிழ்வு நன்மைகள் 69 00:02:44,350 --> 00:02:46,080 புகுத்தல் மற்றும் நீக்கங்கள் உடன். 70 00:02:46,080 --> 00:02:48,000 ஆனால் நிச்சயமாக பணம் ஒரு விலை இருக்க வேண்டும். 71 00:02:48,000 --> 00:02:50,000 கருப்பொருள்கள் உண்மையில், ஒரு வினாடி வினா பூஜ்யம் ஆராயப்படலாம் 72 00:02:50,000 --> 00:02:52,430 இருந்தது பேரத்தின் ஒரு ஜோடி நாம் இதுவரை பார்த்த. 73 00:02:52,430 --> 00:02:56,161 எனவே ஒரு ஒரு பணம் விலை அல்லது என்ன தான் ஒரு இணைக்கப்பட்ட பட்டியலில் எதிர்மறையாக? 74 00:02:56,161 --> 00:02:56,660 ஆமாம். 75 00:02:56,660 --> 00:02:57,560 >> பார்வையாளர்கள்: இல்லை சீரற்ற அணுகல். 76 00:02:57,560 --> 00:02:58,809 >> டேவிட் MALAN: இல்லை சீரற்ற அணுகல். 77 00:02:58,809 --> 00:02:59,540 ஆனால் யார் கவலைப்படுகிறார்கள்? 78 00:02:59,540 --> 00:03:01,546 ரேண்டம் அணுகல் கட்டாய ஒலி. 79 00:03:01,546 --> 00:03:02,421 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 டேவிட் MALAN: நிச்சயமாக. 82 00:03:05,740 --> 00:03:07,580 நீங்கள் வேண்டும் என்றால் ஒரு சில வழிமுறை 83 00:03:07,580 --> 00:03:10,170 மற்றும் என்னை உண்மையில் முன்மொழிய விரும்புகிறேன் குறிப்பாக பைனரி தேடல், இது 84 00:03:10,170 --> 00:03:12,600 நாம் மிகவும் ஒரு பிட் பயன்படுத்தப்படும் ஒன்றாகும் நீங்கள் சீரற்ற அணுகல் இல்லை என்றால், 85 00:03:12,600 --> 00:03:15,516 நீங்கள் என்று எளிய கணித செய்ய முடியாது நடுத்தர உறுப்பு போன்ற கண்டறியும் 86 00:03:15,516 --> 00:03:16,530 மற்றும் சரியான அது குதித்து. 87 00:03:16,530 --> 00:03:20,239 நீங்கள் பதிலாக முதலில் தொடங்க வேண்டும் உறுப்பு மற்றும் நேர்க்கோட்டில் இடது இருந்து தேட 88 00:03:20,239 --> 00:03:22,780 வலது நீங்கள் கண்டுபிடிக்க வேண்டும் என்றால் நடுத்தர அல்லது வேறு எந்த உறுப்பு. 89 00:03:22,780 --> 00:03:24,410 >> பார்வையாளர்கள்: அது ஒருவேளை இன்னும் நினைவகம் ஆகும். 90 00:03:24,410 --> 00:03:25,040 >> டேவிட் MALAN: மேலும் நினைவகம் அழைத்துச்செல்கிறது. 91 00:03:25,040 --> 00:03:27,464 எங்கே என்று கூடுதல் ஆகிறது நினைவகத்தில் இருந்து வரும் செலவாகும்? 92 00:03:27,464 --> 00:03:28,339 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 டேவிட் MALAN: நிச்சயமாக. 95 00:03:33,440 --> 00:03:35,679 இங்கே இந்த வழக்கில், நாம் இருந்தோம் முழு ஒரு இணைக்கப்பட்ட பட்டியலில், 96 00:03:35,679 --> 00:03:37,470 மற்றும் இன்னும் நாம் இரட்டிப்பாக்க நினைவகத்தின் அளவை 97 00:03:37,470 --> 00:03:39,680 நாங்கள் இந்த சுட்டிகள் சேமித்து வேண்டும். 98 00:03:39,680 --> 00:03:42,090 போன்ற ஒரு பெரிய ஒப்பந்தம் இப்போது குறைவாக உங்கள் structs பெரிய கிடைக்கும் 99 00:03:42,090 --> 00:03:45,320 மற்றும் நீங்கள் ஒரு எண் சேமித்து ஆனால் ஒருவேளை ஒரு மாணவர் அல்லது வேறு பொருள். 100 00:03:45,320 --> 00:03:46,880 ஆனால் புள்ளி நிச்சயமாக இருக்கிறது. 101 00:03:46,880 --> 00:03:49,421 எனவே நடவடிக்கைகள் பல இணைக்கப்பட்ட பட்டியல்கள் மீது வரவழைக்கப்பட்டனர் 102 00:03:49,421 --> 00:03:50,570 n-- நேரியல் பெரிய ஓ இருந்தன. 103 00:03:50,570 --> 00:03:54,730 செருகும் அல்லது தேடல் போன்ற விஷயங்கள் அல்லது வழக்கு ஒரு உறுப்பு நீக்கம் 104 00:03:54,730 --> 00:03:57,720 மிகவும் இறுதியில் இருக்கும் நடந்தது அது சரியாகவில்லை அல்லது இல்லை என்பதை பட்டியலில். 105 00:03:57,720 --> 00:04:01,167 >> சில நேரங்களில் நீ அதிர்ஷ்டசாலி மற்றும் கூடும் இந்த நடவடிக்கைகளுக்கு மிகவும் குறைந்த எல்லைக்கு 106 00:04:01,167 --> 00:04:04,250 நீங்கள் என்றால் கூட நிலையான நேரம் இருக்கலாம் எப்போதும் முதல் உறுப்பு பார்த்து, 107 00:04:04,250 --> 00:04:05,070 உதாரணமாக. 108 00:04:05,070 --> 00:04:09,360 ஆனால் இறுதியில், நாம் வாக்குறுதி புனித புத்தகமாகும் அடைய 109 00:04:09,360 --> 00:04:12,630 தரவு கட்டமைப்புகள், அல்லது சில தோராயமாக்கல்களும், 110 00:04:12,630 --> 00:04:14,290 நிலையான நேரம் மூலம். 111 00:04:14,290 --> 00:04:17,579 நாம் கூறுகள் கண்டுபிடிக்க அல்லது கூறுகளை சேர்க்க முடியுமா அல்லது ஒரு தனிமங்களை பட்டியலில் இருந்து நீக்க? 112 00:04:17,579 --> 00:04:19,059 நாம் மிகவும் விரைவில் பார்ப்போம். 113 00:04:19,059 --> 00:04:21,100 மற்றும் அது என்று ஒரு மாறிவிடும் நாம் இருக்கிறோம் பொறிமுறைகள் 114 00:04:21,100 --> 00:04:23,464 இன்று பயன்படுத்த தொடங்க போகிறோம், ப வருடாந்திர பயன்பாடு, ஐந்து அமைத்தது 115 00:04:23,464 --> 00:04:24,630 உண்மையில் மிகவும் பழக்கமான. 116 00:04:24,630 --> 00:04:27,430 உதாரணமாக, இந்த ஒரு கொத்து என்றால் பரீட்சை புத்தகங்கள், இவை ஒவ்வொன்றும் 117 00:04:27,430 --> 00:04:29,660 ஒரு மாணவர் முதல் உள்ளது அது மீது கடந்த பெயர், 118 00:04:29,660 --> 00:04:31,820 நான் அவர்களிடம் இருந்து அழைத்து ஒரு பரீட்சை முடிவில், 119 00:04:31,820 --> 00:04:33,746 மற்றும் அவர்கள் அனைத்து அழகாக இருக்கிறார்கள் ஒரு சீரற்ற வரிசையில் அதிகம், 120 00:04:33,746 --> 00:04:36,370 மற்றும் நாம் வரிசையாக்க பற்றி செல்ல வேண்டும் இந்த தேர்வுகள் அதனால் ஒருமுறை வரிசைப்படுத்தப்பட்ட 121 00:04:36,370 --> 00:04:38,661 அது வெறும் நிறைய சுலபம் மற்றும் வேகமாக அவர்களை வெளியே திரும்ப ஒப்படைக்க 122 00:04:38,661 --> 00:04:40,030 அகர வரிசைப்படி மாணவர்கள். 123 00:04:40,030 --> 00:04:42,770 உங்கள் உணர்வுகளை என்ன இருக்க வேண்டும் இந்த போன்ற தேர்வுகள் ஒரு குவியல்? 124 00:04:42,770 --> 00:04:45,019 >> சரி, நீங்கள் என்னை போன்ற என்றால், நீங்கள் இந்த மீ என்று பார்க்க வேண்டும், 125 00:04:45,019 --> 00:04:48,505 அதனால் நான், அப்படி ஒரு இந்த வைக்க போகிறேன் இந்த என் அட்டவணை அல்லது என் மாடியில் எங்கே என்றால் 126 00:04:48,505 --> 00:04:50,650 நான் விஷயங்களை பரப்பி out-- அல்லது என் வரிசை really-- 127 00:04:50,650 --> 00:04:52,210 நான் அங்கு திருமதி அனைத்து வைக்க வேண்டும். 128 00:04:52,210 --> 00:04:52,710 ஓ. 129 00:04:52,710 --> 00:04:55,020 இங்கே ஒரு ஏ எனவே நான் வல்லமை தான் இங்கே மீது போல் வைத்து. 130 00:04:55,020 --> 00:04:55,520 ஓ. 131 00:04:55,520 --> 00:04:57,980 இங்கே நான் போகிறேன் மற்றொரு ஏ தான் இங்கே மீது வைக்க. 132 00:04:57,980 --> 00:05:02,490 இங்கே ஒரு இசட் இங்கே மற்றொரு எம் அதனால் உள்ளது நான் இந்த மாதிரி குவியல்களை செய்து தொடங்க வேண்டும். 133 00:05:02,490 --> 00:05:06,620 பின்னர் ஒருவேளை நான் பின்னர் செல்ல விரும்புகிறேன் மற்றும் வகையான மிகவும் nitpicky-அவர்கூட வகையான 134 00:05:06,620 --> 00:05:07,710 தனிப்பட்ட குவியல்களை. 135 00:05:07,710 --> 00:05:11,300 ஆனால் புள்ளி நான் இருக்கும் உள்ளது நான் கை இருக்கிறேன் என்று உள்ளீடு 136 00:05:11,300 --> 00:05:14,016 மற்றும் நான் சில வெள்ளை செய்யும் என்று உள்ளீடு அடிப்படையாக முடிவு. 137 00:05:14,016 --> 00:05:15,640 அது ஒரு தொடங்குகிறது என்றால், அங்கே அதை வைத்து. 138 00:05:15,640 --> 00:05:18,980 அது இசட் தொடங்குகிறது என்றால், அது மேல் வைத்து இடையில் அங்கு, மற்றும் எல்லாம். 139 00:05:18,980 --> 00:05:22,730 >> எனவே இந்த என்று ஒரு நுட்பமாகும் பொதுவாக hashing-- எச்-A, S-H-- அறியப்படுகிறது 140 00:05:22,730 --> 00:05:26,550 இது பொதுவாக எடுத்து பொருள் உள்ளீடு மற்றும் கணக்கிட்டு உள்ளீடு பயன்படுத்தி 141 00:05:26,550 --> 00:05:30,940 ஒரு மதிப்பு, பொதுவாக ஒரு எண், மற்றும் என்று எண் ஒரு சேமிப்பு ஒரு குறியீட்டு 142 00:05:30,940 --> 00:05:32,260 கொள்கலன், ஒரு வரிசை போல். 143 00:05:32,260 --> 00:05:35,490 எனவே வேறு வார்த்தைகளில், நான் ஒரு வேண்டும் ஹாஷ் சார்பு, நான் என் தலையில் செய்ய, 144 00:05:35,490 --> 00:05:37,940 நான் யாரோ தான் பார்க்க வேண்டும் என்று ஒரு தொடங்குகிறது யார் பெயர், 145 00:05:37,940 --> 00:05:40,190 நான் என்று கண்டறிவதில் போகிறேன் என் தலையில் பூஜ்ஜியத்திற்கு. 146 00:05:40,190 --> 00:05:44,160 நான் இசட் யாராவது பார்த்தால், நான் இருக்கிறேன் என் தலையில் 25 என்று கண்டறிவதில் போகிறது 147 00:05:44,160 --> 00:05:46,220 பின்னர் ஒரு என்று வைத்து கடந்த மிக குவியல். 148 00:05:46,220 --> 00:05:50,990 >> இப்போது, நீங்கள் என் மூளை இல்லை பற்றி யோசிக்க ஆனால் ஒரு சி நிரல், என்ன எண்கள் முடிந்த 149 00:05:50,990 --> 00:05:53,170 நீங்கள் அதே விளைவாக அடைய தங்கியிருக்க? 150 00:05:53,170 --> 00:05:55,594 வேறு வார்த்தைகளில் கூறுவதானால், நீங்கள் என்றால் , ASCII எழுத்துகளின் ஒரு இருந்தது 151 00:05:55,594 --> 00:05:57,510 எப்படி நீங்கள் தீர்மானிக்க வேண்டும் என்ன வாளி அதை வைத்து? 152 00:05:57,510 --> 00:05:59,801 ஒருவேளை நீங்கள் வேண்டும் வாளி 65, அதை வைத்து எந்த 153 00:05:59,801 --> 00:06:01,840 அங்கே இருக்கும் எந்த நல்ல காரணம். 154 00:06:01,840 --> 00:06:04,320 எங்கே நீங்கள் ஒரு போட வேண்டும் அதன் ASCII மதிப்பு அடிப்படையில்? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 எங்கே நீங்கள் அதன் ஆஸ்கி செய்ய வேண்டும் மதிப்பு ஒரு சிறந்த வாளி கொண்டு வர 157 00:06:08,920 --> 00:06:09,480 அதை வைத்து? 158 00:06:09,480 --> 00:06:10,206 >> பார்வையாளர்கள்: கழித்தல் ஏ 159 00:06:10,206 --> 00:06:10,956 >> டேவிட் MALAN: ஆமாம். 160 00:06:10,956 --> 00:06:13,190 எனவே கழித்து அல்லது கழித்தல் குறிப்பாக 65 அது தான் என்றால் 161 00:06:13,190 --> 00:06:18,240 ஒரு மூலதன ஏ அல்லது 98 என்றால் அது ஒரு ஸ்மால் ஒரு தான். 162 00:06:18,240 --> 00:06:21,300 அதனால் அந்த மிக, எங்களுக்கு அனுமதிக்க வேண்டும் வெறுமனே மற்றும் மிகவும் arithmetically, 163 00:06:21,300 --> 00:06:23,260 அப்படி ஒரு வாளி ஏதாவது வைத்து. 164 00:06:23,260 --> 00:06:26,010 எனவே, நாம் உண்மையில் செய்ய மாறிவிடும் இந்த அத்துடன் கூட வினாவிடை. 165 00:06:26,010 --> 00:06:29,051 >> எனவே நீங்கள் வட்டமிட்டது நினைவு இருக்கலாம் உங்கள் அட்டையில் ஆசிரியர் சக பெயர். 166 00:06:29,051 --> 00:06:32,270 மற்றும் TF தான் பெயர்கள் ஏற்பாடு அகர வரிசைப்படி இந்த பத்திகள், 167 00:06:32,270 --> 00:06:34,400 நன்றாக, அதை நம்ப அல்லது இல்லை, போது எங்களுக்கு அனைத்து 80 பிளஸ் 168 00:06:34,400 --> 00:06:37,800 , தர மற்ற இரவு ஒன்றாக கிடைத்தது எங்கள் கிரேடிங் செயல்பாட்டில் கடந்த படி 169 00:06:37,800 --> 00:06:41,830 ஒரு பெரிய ஒரு வினாடி புல உள்ளது [செவிக்கு புலப்படாமல்] மாடி விண்வெளி 170 00:06:41,830 --> 00:06:45,110 மற்றும் அனைவருக்கும் வினாவிடை வெளியே போட தங்கள் TF தான் சரியாக பொருட்டு 171 00:06:45,110 --> 00:06:47,700 அட்டையில் பெயர்கள், ஏனெனில் பின்னர் அது எங்களுக்கு நிறைய சுலபம் 172 00:06:47,700 --> 00:06:51,290 என்று பயன்படுத்தி நேரியல் மூலம் தேட தேட அல்லது புத்திசாலித்தனம் சில வகையான 173 00:06:51,290 --> 00:06:54,050 ஒரு TF கண்டுபிடிக்க அவரது அல்லது அவரது மாணவர்கள் 'வினாடி. 174 00:06:54,050 --> 00:06:56,060 >> ஹாஷிங் எனவே இந்த யோசனை நீங்கள் பார்க்க வேண்டும் என்று 175 00:06:56,060 --> 00:07:00,520 மிகவும் சக்திவாய்ந்த உண்மையில் மிகவும் உள்ளது பொதுவான மற்றும் மிகவும் உள்ளுணர்வு, 176 00:07:00,520 --> 00:07:03,000 மிகவும் ஒருவேளை பிரித்து போன்ற மற்றும் வெற்றிபெறு வாரம் பூஜ்யம் இருந்தது. 177 00:07:03,000 --> 00:07:05,250 Hackathon நான் வேகமாக முன்னோக்கி ஆண்டுகளுக்கு ஒரு ஜோடி முன்பு. 178 00:07:05,250 --> 00:07:08,040 இந்த, Zamyla மற்றும் ஒரு ஜோடி இருந்தது மற்ற ஊழியர்கள் வாழ்த்து மாணவர்கள் 179 00:07:08,040 --> 00:07:09,030 அவர்கள் இடத்திற்கு வந்தார். 180 00:07:09,030 --> 00:07:12,680 மற்றும் நாம் மடிப்பு ஒரு மொத்தமாக இருந்தது பெயர் குறிச்சொற்களை அங்கு அட்டவணைகள். 181 00:07:12,680 --> 00:07:15,380 நாம் பெயர் குறிச்சொற்களை ஏற்பாடு உடன் அங்கு போன்றே 182 00:07:15,380 --> 00:07:16,690 மற்றும் அங்கு Zs. 183 00:07:16,690 --> 00:07:20,350 அதனால் டிஎஃப்எஸ் ஒன்று மிகவும் புத்திசாலித்தனமாக அறிவுறுத்தல்கள் இந்த எழுதினார் 184 00:07:20,350 --> 00:07:21,030 நாளும். 185 00:07:21,030 --> 00:07:24,480 மற்றும் செமஸ்டர் இந்த வாரம் 12 அனைத்து சரியான அர்த்தத்தில் மற்றும் எல்லோரையும் 186 00:07:24,480 --> 00:07:25,310 என்ன செய்ய வேண்டும் என்று தெரியும். 187 00:07:25,310 --> 00:07:27,900 ஆனால் எப்போது வேண்டுமானாலும் நீங்கள் இருக்கிறீர்கள் அதே வழியில் வரிசைப்படுத்தப்படும், 188 00:07:27,900 --> 00:07:30,272 நீங்கள் செயல்படுத்தி வருகிறோம் ஒரு ஹாஷ் அதே கருத்து. 189 00:07:30,272 --> 00:07:31,730 எனவே அது ஒரு சிறிது முறைப்படுத்துவது அனுமதிக்க. 190 00:07:31,730 --> 00:07:32,890 இங்கே ஒரு வரிசை உள்ளது. 191 00:07:32,890 --> 00:07:36,820 அது ஒரு சிறிய இருக்கும் வரையப்பட்ட பரந்த வெறும் பார்வை, சித்தரிக்க, 192 00:07:36,820 --> 00:07:38,920 நாம் சரங்களை வைக்க வேண்டும் என்று இந்த மாதிரி ஏதாவது. 193 00:07:38,920 --> 00:07:41,970 இந்த வரிசை தெளிவாக அளவு 26 மொத்த. 194 00:07:41,970 --> 00:07:43,935 மற்றும் விஷயம் என்று அட்டவணை தன்னிச்சையாக. 195 00:07:43,935 --> 00:07:48,930 ஆனால் இந்த ஒரு கலைஞரின் கடத்தல் உள்ளது ஒரு ஹாஷ் அட்டவணை இருக்கலாம் என்ன. 196 00:07:48,930 --> 00:07:52,799 >> எனவே ஒரு ஹாஷ் அட்டவணை இப்போது போகிறது ஒரு உயர் மட்ட தரவு கட்டமைப்பு இருக்க. 197 00:07:52,799 --> 00:07:54,840 நாள் முடிவில் நாங்கள் உங்களைப் பார்க்க போகிறீர்கள் 198 00:07:54,840 --> 00:07:58,700 ஒரு ஹாஷ் அட்டவணை, செயல்படுத்த முடியும் மிகவும் சோதனை வரி போன்ற உள்ளது 199 00:07:58,700 --> 00:08:02,059 மிகவும் இந்த போன்ற ஒரு hackathon மணிக்கு அட்டவணை பரீட்சை புத்தகங்கள் வரிசைப்படுத்த பயன்படுத்தப்படும். 200 00:08:02,059 --> 00:08:03,850 ஆனால் ஒரு ஹாஷ் அட்டவணை உள்ளது இந்த உயர் மட்ட வகையான 201 00:08:03,850 --> 00:08:08,250 ஒரு வரிசை பயன்படுத்த முடியும் என்று கருத்து பேட்டை அதை செயல்படுத்த அடியில் 202 00:08:08,250 --> 00:08:11,890 அல்லது அது ஒரு நீளம் பட்டியலில் பயன்படுத்த, அல்லது கூட முடியவில்லை ஒருவேளை சில மற்ற தரவு கட்டமைப்புகள். 203 00:08:11,890 --> 00:08:15,590 இப்போது அந்த theme-- எடுக்கும்போது தான் இந்த அடிப்படை பொருட்கள் சில 204 00:08:15,590 --> 00:08:18,310 ஒரு வரிசை மற்றும் இந்த கட்டிடம் போன்ற ஒரு நீளம் பட்டியலில் இப்போது தடுக்க 205 00:08:18,310 --> 00:08:21,740 மற்றும் நாம் உருவாக்க முடியும் வேறு என்ன பார்த்து அந்த மேல், பொருட்கள் போன்ற 206 00:08:21,740 --> 00:08:26,550 ஒரு செய்முறையை ஒரு, மேலும் செய்து சுவாரஸ்யமான மற்றும் பயனுள்ள இறுதி முடிவு. 207 00:08:26,550 --> 00:08:28,680 >> ஹாஷ் அட்டவணை எனவே நாம் அது செயல்படுத்த வேண்டும் 208 00:08:28,680 --> 00:08:32,540 நினைவகத்தில் pictorially இந்த போன்ற, ஆனால் எப்படி அது உண்மையில் வரை குறியீட்டு? 209 00:08:32,540 --> 00:08:33,789 சரி, ஒருவேளை வெறுமனே இந்த உள்ளது. 210 00:08:33,789 --> 00:08:38,270 அனைத்து தொப்பிகள் திறன், தான் என்றால் உதாரணமாக 26 சில constant--, 211 00:08:38,270 --> 00:08:42,030 alphabet-- 26 கடிதங்கள் நான் என் மாறி அட்டவணை கூப்பிடுகிறேன், 212 00:08:42,030 --> 00:08:45,630 மற்றும் நான் போகிறேன் என்று கூறுவது கூடும் அங்கு, அல்லது சரம் எரிப்பதை நட்சத்திரங்கள் வைத்து. 213 00:08:45,630 --> 00:08:49,880 எனவே அது போன்ற எளிது என்றால் இந்த என நீங்கள் ஒரு ஹாஷ் அட்டவணை செயல்படுத்த வேண்டும். 214 00:08:49,880 --> 00:08:51,490 இன்னும், இந்த உண்மையில் ஒரு வரிசை உள்ளது. 215 00:08:51,490 --> 00:08:53,198 ஆனால் மீண்டும், ஒரு ஹாஷ் அட்டவணை என்ன நாம் தருகிறேன் இப்போது உள்ளது 216 00:08:53,198 --> 00:08:57,470 தான் என்று ஒரு அப்ஸ்ட்ராக்ட் டேட்டா டைப் அழைக்க மேல் ஒரு கருத்துரு அடுக்குதல் வகையான 217 00:08:57,470 --> 00:09:00,780 மேலும் இவ்வுலகை ஏதாவது இப்போது ஒரு வரிசை விரும்புகிறது. 218 00:09:00,780 --> 00:09:02,960 >> இப்போது, எப்படி நாம் செல்ல செய்கிறது பிரச்சினைகளை தீர்க்கும் பற்றி? 219 00:09:02,960 --> 00:09:06,980 சரி, முன்பு நான் ஆடம்பர இருந்தேன் இங்கே போதுமான அட்டவணை இடைவெளி கொண்ட 220 00:09:06,980 --> 00:09:09,460 நான் வைக்க முடியும் என்று வினாடி எங்கும் நான் விரும்பினேன். 221 00:09:09,460 --> 00:09:10,620 எனவே என இங்கே போகலாம். 222 00:09:10,620 --> 00:09:12,100 Zs இங்கே போகலாம். 223 00:09:12,100 --> 00:09:13,230 திருமதி இங்கே போகலாம். 224 00:09:13,230 --> 00:09:14,740 பின்னர் நான் சில கூடுதல் இடத்தை இருந்தேன். 225 00:09:14,740 --> 00:09:18,740 ஆனால் இந்த ஒரு ஏமாற்று சரியான ஒரு பிட் உள்ளது இப்போது இந்த அட்டவணை ஏனெனில், நான் என்றால் உண்மையில் 226 00:09:18,740 --> 00:09:22,720 ஒரு வரிசை என நினைத்தேன், தான் சில நிலையான அளவு இருக்க போகிறது. 227 00:09:22,720 --> 00:09:25,380 >> எனவே தொழில்நுட்ப, நான் இழுக்க என்றால் மற்றொரு மாணவர் வினாடி வினா வரை 228 00:09:25,380 --> 00:09:28,490 மற்றும் இந்த நபரின், ஓ, பார்க்க பெயர், கூட ஒரு தொடங்குகிறது 229 00:09:28,490 --> 00:09:30,980 நான் வகையான அங்கு வைத்து வேண்டும். 230 00:09:30,980 --> 00:09:34,740 ஆனால் விரைவில் நான் இல்லை என்றால், அங்கு வைத்து இந்த அட்டவணை உண்மையில் ஒரு வரிசை பிரதிபலிக்கிறது, 231 00:09:34,740 --> 00:09:37,840 நான் நாயுடு அல்லது clobbering போகிறேன் எவர் இந்த மாணவர் வினாடி வினா உள்ளது. 232 00:09:37,840 --> 00:09:38,340 வலது? 233 00:09:38,340 --> 00:09:41,972 இந்த ஒரு வரிசை இருந்தால், ஒரே ஒரு விஷயம் முடியும் இந்த செல்கள் அல்லது உறுப்புகள் ஒவ்வொன்றும் செல்ல. 234 00:09:41,972 --> 00:09:43,680 அதனால் நான் வகையான வேண்டும் தேர்ந்தெடுத்து தேர்வு செய்ய. 235 00:09:43,680 --> 00:09:45,735 >> இப்போது முந்தைய நான் வகையான ஏமாற்றி இந்த அல்லது நான் 236 00:09:45,735 --> 00:09:47,526 வெறும் வகையான அடுக்கப்பட்ட ஒருவருக்கொருவர் மேலே அவர்களை. 237 00:09:47,526 --> 00:09:49,170 ஆனால் அந்த குறியீடு பறக்க போகிறது. 238 00:09:49,170 --> 00:09:52,260 எனவே நான் எங்கே வைத்து யாருடைய பெயர் இரண்டாவது மாணவர் 239 00:09:52,260 --> 00:09:54,964 நான் அனைத்து இந்த என்றால் ஒரு உள்ளது கிடைக்கும் அட்டவணை இட? 240 00:09:54,964 --> 00:09:57,880 நான் மூன்று இடங்கள் மற்றும் அது பயன்படுத்தப்படும் ஒரு சில மற்றவர்கள் உள்ளது போல் தெரிகிறது. 241 00:09:57,880 --> 00:09:58,959 நீங்கள் என்ன செய்ய முடியும்? 242 00:09:58,959 --> 00:09:59,834 பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 டேவிட் MALAN: ஆமாம். 245 00:10:01,315 --> 00:10:02,370 ஒருவேளை தான் எளிய அதை வைத்துக்கொள்ளலாம். 246 00:10:02,370 --> 00:10:02,660 வலது? 247 00:10:02,660 --> 00:10:04,243 நான் அதை கொடுக்க வேண்டும் எங்கே அது பொருந்தும். 248 00:10:04,243 --> 00:10:07,450 எனவே நான் அது வைக்க போகிறேன் தொழில்நுட்ப ஒரு பி எங்கு செல்ல வேண்டும். 249 00:10:07,450 --> 00:10:09,932 இப்போது, நிச்சயமாக, நான் ஆரம்பிக்கிறேன் ஒரு மூலையில் என்னை சித்தரிக்க. 250 00:10:09,932 --> 00:10:11,890 நான் ஒரு மாணவர் கிடைக்கும் என்றால் யாருடைய பெயர் உண்மையில் பி, 251 00:10:11,890 --> 00:10:14,840 இப்போது பி ஒரு சிறிய சென்றார் போகிறது முன்னோக்கி, என, இங்கும், நடக்க கூடும் 252 00:10:14,840 --> 00:10:17,530 இந்த ஒரு பி என்றால், இப்போது அது இங்கே செல்ல உள்ளது. 253 00:10:17,530 --> 00:10:20,180 >> எனவே இந்த மிக விரைவில் பிரச்சனைக்குரியதாக மாறக்கூடியதாகவும் 254 00:10:20,180 --> 00:10:23,850 ஆனால் அது ஒரு நுட்பம் என்று உண்மையில் நேரியல் ஆய்வு என குறிப்பிடப்படுகிறது, 255 00:10:23,850 --> 00:10:26,650 அதன்படி நீங்கள் கருத்தில் உங்கள் வரிசை வரி சேர்த்து இருக்க வேண்டும். 256 00:10:26,650 --> 00:10:29,680 நீங்கள் வெறும் வகையான ஆய்வு அல்லது ஒவ்வொரு கிடைக்க உறுப்பு ஆய்வு 257 00:10:29,680 --> 00:10:31,360 ஒரு கிடைக்கும் இடத்தில் தேடும். 258 00:10:31,360 --> 00:10:34,010 மற்றும் விரைவில் நீங்கள் காணலாம் ஒன்று, நீங்கள் அங்கு அதை கைவிட. 259 00:10:34,010 --> 00:10:38,390 >> இப்போது, விலை இப்போது பணம் இந்த தீர்வு என்ன? 260 00:10:38,390 --> 00:10:41,300 நாம் ஒரு நிலையான அளவு வரிசை, மற்றும் நான் பெயர்கள் சேர்க்க போது 261 00:10:41,300 --> 00:10:44,059 அது ஒரு, குறைந்த பட்சம் ஆரம்பத்தில், என்ன தான் செருகும் இயங்கும் நேரம் 262 00:10:44,059 --> 00:10:46,350 மாணவர்கள் 'வைப்பதற்கான சரியான வாளிகள் வினாடி? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 என்ன பெரிய ஓ? 265 00:10:50,002 --> 00:10:51,147 >> பார்வையாளர்கள்: N. 266 00:10:51,147 --> 00:10:52,480 டேவிட் MALAN: நான் N பெரிய ஓ கேள்விப்பட்டேன். 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 உண்மை இல்லை. 269 00:10:54,300 --> 00:10:56,490 ஆனால் நாம் தவிர கிண்டலடிக்கிறேன் ஏன் ஒரு நொடியில். 270 00:10:56,490 --> 00:10:57,702 அது வேறு என்ன இருக்கும்? 271 00:10:57,702 --> 00:10:58,755 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 272 00:10:58,755 --> 00:11:00,380 டேவிட் MALAN: என்னை பார்வை அதை செய்வோம். 273 00:11:00,380 --> 00:11:04,720 எனவே இந்த கடிதம் எஸ் உள்ளது 274 00:11:04,720 --> 00:11:05,604 >> பார்வையாளர்கள்: அது ஒன்று தான். 275 00:11:05,604 --> 00:11:06,520 டேவிட் MALAN: இது ஒன்று தான். 276 00:11:06,520 --> 00:11:06,710 வலது? 277 00:11:06,710 --> 00:11:08,950 இந்த ஒரு வரிசை, இது நாம் சீரற்ற அணுகல் வேண்டும் என்பதாகும். 278 00:11:08,950 --> 00:11:11,790 மற்றும் நாம் இந்த நினைத்தால் பூஜ்யம் மற்றும் இந்த 25 என, 279 00:11:11,790 --> 00:11:13,800 மற்றும் நாம் உணர்ந்து, ஓ, இங்கே என் உள்ளீடு எஸ் தான், 280 00:11:13,800 --> 00:11:16,350 நான் நிச்சயமாக மாற்ற முடியும் எஸ், ஒரு ASCII எழுத்துகளின், 281 00:11:16,350 --> 00:11:18,540 ஒரு தொடர்புடைய எண் பூஜ்யம் மற்றும் 25 இடையே 282 00:11:18,540 --> 00:11:20,910 பின்னர் உடனடியாக அது எங்கிருந்து அதை வைத்து. 283 00:11:20,910 --> 00:11:26,120 >> ஆனால் நிச்சயமாக, விரைவில் நான் கிடைக்கும் பெயர் தான் யார் இரண்டாவது நபர் A அல்லது B அல்லது சி உள்ளது 284 00:11:26,120 --> 00:11:29,300 இறுதியில், நான் பயன்படுத்திய என்றால் நேரியல், என் தீர்வாக ஆய்வு 285 00:11:29,300 --> 00:11:31,360 இயங்கும் நேரம் மோசமான வழக்கில் செருகும் 286 00:11:31,360 --> 00:11:33,120 உண்மையில் என்ன சென்று பொறுப்பேற்று போகிறது? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 நான் இங்கே அதை கேட்க சரியாக ஆரம்ப. 289 00:11:36,045 --> 00:11:36,920 பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 290 00:11:36,920 --> 00:11:41,620 டேவிட் MALAN: எனவே அது உண்மையில் ஒரு முறை n உள்ளது நீங்கள் போதுமான பெரிய தரவு தொகுப்பு வேண்டும். 291 00:11:41,620 --> 00:11:44,410 எனவே, ஒரு புறம், என்றால் உங்கள் வரிசை போதுமான பெரிய 292 00:11:44,410 --> 00:11:48,287 மற்றும் உங்கள் தரவை நீங்கள், போதுமான சிதறியுள்ள இந்த அழகான நிலையான நேரம் கிடைக்கும். 293 00:11:48,287 --> 00:11:50,620 ஆனால் விரைவில் நீங்கள் தொடங்கும் என மேலும் கூறுகள் பெறுவது, 294 00:11:50,620 --> 00:11:53,200 மற்றும் வெறும் புள்ளிவிவர நீங்கள் பெற கடிதம் அதிக மக்கள் 295 00:11:53,200 --> 00:11:56,030 ஒரு தங்கள் பெயரை அல்லது கடிதம் பி, அது சாத்தியமான முடிந்த 296 00:11:56,030 --> 00:11:57,900 ஏதாவது இன்னும் ஒருபடி சென்று பொறுப்பேற்று. 297 00:11:57,900 --> 00:11:59,640 எனவே மிக சரியான இல்லை. 298 00:11:59,640 --> 00:12:00,690 நாம் சிறப்பாக செய்ய முடியும்? 299 00:12:00,690 --> 00:12:03,210 >> சரி, என்ன இருந்தது எங்கள் தீர்வு போது நாம் முன் 300 00:12:03,210 --> 00:12:06,820 விட சுறுசுறுப்பு வேண்டும் ஒரு வரிசை போன்ற ஏதாவது அனுமதி? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 303 00:12:08,960 --> 00:12:10,030 டேவிட் MALAN: நாம் என்ன அறிமுகப்படுத்த? 304 00:12:10,030 --> 00:12:10,530 ஆமாம். 305 00:12:10,530 --> 00:12:11,430 எனவே ஒரு இணைக்கப்பட்ட பட்டியலில். 306 00:12:11,430 --> 00:12:14,430 சரி, ஒரு இணைக்கப்பட்ட என்ன என்று பார்ப்போம் பட்டியலில் பதிலாக எங்களுக்கு என்ன செய்ய வேண்டும். 307 00:12:14,430 --> 00:12:17,630 சரி, எனக்கு நாம் முன்மொழிய விரும்புகிறேன் பின்வருமாறு படம் வரைய. 308 00:12:17,630 --> 00:12:19,620 இப்போது இந்த ஒரு வித்தியாசமாக இருக்கிறது ஒரு உதாரணம் இருந்து படம் 309 00:12:19,620 --> 00:12:24,750 ஒரு வித்தியாசமான உரை இருந்து, உண்மையில், அந்த உண்மையில் அளவு 31 ஒரு வரிசை பயன்படுத்தி உள்ளது. 310 00:12:24,750 --> 00:12:28,220 இந்த ஆசிரியர் வெறுமனே சரங்களை புல முடிவு 311 00:12:28,220 --> 00:12:32,430 நபரின் பெயர்களை அடிப்படையாக, ஆனால் அவர்களின் birthdates அடிப்படையாக. 312 00:12:32,430 --> 00:12:35,680 எதுவாக மாதம், அவர்கள் வந்தனர் நீங்கள் ஒரு மாதம் முதல் தேதி பிறந்தார் என்றால் 313 00:12:35,680 --> 00:12:39,580 அல்லது ஒரு மாதம் 31, ஆசிரியர் என்று மதிப்பு அடிப்படையில் புல வேண்டும், 314 00:12:39,580 --> 00:12:44,154 ஒரு பிட் வெளியே பெயர்கள் பரவியது என வெறும் 26 புள்ளிகள் அனுமதிக்கும் இருக்கலாம் விட. 315 00:12:44,154 --> 00:12:47,320 ஒருவேளை அது ஒரு சிறிய மேலும் சீருடையில் தான் அகரவரிசை எழுத்துக்கள் உடன் சென்று விட, 316 00:12:47,320 --> 00:12:50,236 ஏனெனில் நிச்சயமாக அநேகமாக இல்லை பெயர்கள் உலகில் மேலும் மக்கள் 317 00:12:50,236 --> 00:12:54,020 நிச்சயமாக விட ஒரு என்று தொடக்கத்தில் எழுத்துக்களை வேறு சில கடிதங்கள். 318 00:12:54,020 --> 00:12:56,380 எனவே ஒருவேளை இந்த ஒரு சிறிய உள்ளது மேலும் சீரான, அனுமானித்து 319 00:12:56,380 --> 00:12:58,640 ஒரு சீரான விநியோகம் ஒரு மாதம் முழுவதும் குழந்தைகள். 320 00:12:58,640 --> 00:12:59,990 >> ஆனால், நிச்சயமாக, இந்த இன்னும் சரியானதாக இல்லை. 321 00:12:59,990 --> 00:13:00,370 வலது? 322 00:13:00,370 --> 00:13:01,370 நாம் மோதல்கள் வைக்கிறார்களா. 323 00:13:01,370 --> 00:13:04,680 இந்த பல மக்கள் தரவு கட்டமைப்பு இன்னும் உள்ளது 324 00:13:04,680 --> 00:13:08,432 குறைந்தது அதே பிறந்ததேதி கொண்ட நீங்கள் மாதம் எதுவாக இருக்கிறீர்கள். 325 00:13:08,432 --> 00:13:09,640 ஆனால் ஆசிரியர் என்ன செய்துள்ளார்? 326 00:13:09,640 --> 00:13:13,427 நாம் ஒரு வரிசை போல், அது தெரிகிறது செங்குத்தாக வரையப்பட்ட இடது புறத்தில், 327 00:13:13,427 --> 00:13:15,010 ஆனால் அது வெறும் ஒரு கலைஞரின் கடத்தல் தான். 328 00:13:15,010 --> 00:13:18,009 அது ஒரு விஷயமே இல்லை என்ன திசையில் நீங்கள் ஒரு வரிசை வரைய, அது இன்னும் ஒரு வரிசை தான். 329 00:13:18,009 --> 00:13:20,225 இந்த வெளிப்படையாக ஒரு வரிசை என்ன? 330 00:13:20,225 --> 00:13:21,500 >> பார்வையாளர்கள்: இணைப்புப் பட்டியல். 331 00:13:21,500 --> 00:13:21,650 >> டேவிட் MALAN: ஆமாம். 332 00:13:21,650 --> 00:13:23,490 அது ஒரு தெரிகிறது இணைக்கப்பட்ட பட்டியலில் வரிசை. 333 00:13:23,490 --> 00:13:26,490 எனவே மீண்டும், அப்படி இந்த புள்ளி இப்போது இந்த தரவு கட்டமைப்புகள் பயன்படுத்தி 334 00:13:26,490 --> 00:13:28,550 மேலும் பொருட்கள் போன்ற சுவாரஸ்யமான தீர்வுகளை, 335 00:13:28,550 --> 00:13:30,862 நீங்கள் முற்றிலும் ஒரு எடுக்க முடியும் அடிப்படை, ஒரு வரிசை போல், 336 00:13:30,862 --> 00:13:33,320 பின்னர் மேலும் ஏதாவது எடுத்து ஒரு இணைக்கப்பட்ட பட்டியலில் போல சுவாரஸ்யமான 337 00:13:33,320 --> 00:13:36,660 மற்றும் கூட ஒரு கூட அவற்றை இணைக்க மேலும் சுவாரஸ்யமான தரவு கட்டமைப்பு. 338 00:13:36,660 --> 00:13:39,630 உண்மையில், இந்த கூட என்று ஒரு ஹாஷ் அட்டவணை என்று, 339 00:13:39,630 --> 00:13:42,610 அதன்படி வரிசை உண்மையில் ஹாஷ் அட்டவணை, 340 00:13:42,610 --> 00:13:45,600 ஆனால் அந்த ஹாஷ் அட்டவணை உள்ளது சங்கிலிகள், அதனால், பேச 341 00:13:45,600 --> 00:13:50,220 என்று வளர முடியும் அல்லது அடிப்படையில் குறையுங்கள் உறுப்புகள் எண்ணிக்கை நீங்கள் நுழைக்க வேண்டும். 342 00:13:50,220 --> 00:13:52,990 >> இப்போது, அதன்படி, என்ன தான் இப்போது நேரம் இயங்கும்? 343 00:13:52,990 --> 00:13:58,030 நான் யாரோ செருக விரும்பினால் அக்டோபர் 31 யாருடைய பிறந்தநாள் 344 00:13:58,030 --> 00:13:59,040 எங்கே அவர் செல்ல வேண்டும்? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 அனைத்து சரியான. 347 00:14:01,030 --> 00:14:02,819 அது 31 என்கிறார் அங்கு மிகவும் கீழே. 348 00:14:02,819 --> 00:14:03,610 அந்த சரியான நேரம். 349 00:14:03,610 --> 00:14:05,060 அந்த நிலையான நேரம் இருந்தது. 350 00:14:05,060 --> 00:14:08,760 ஆனால் நாம் வேறு யாரோ என்ன கண்டால் யாருடைய பிறந்த நாள், நாம் பார்ப்போம் உள்ளது, 351 00:14:08,760 --> 00:14:10,950 அக்டோபர், நவம்பர், டிசம்பர் 31? 352 00:14:10,950 --> 00:14:12,790 எங்கே அவர் செல்கிறோம்? 353 00:14:12,790 --> 00:14:13,290 அதே விஷயம். 354 00:14:13,290 --> 00:14:13,970 என்றாலும் இரண்டு படி. 355 00:14:13,970 --> 00:14:15,303 அது என்றாலும் நிலையான தான்? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 அனைத்து சரியான. 358 00:14:16,860 --> 00:14:17,840 இந்த நேரத்தில் அது உள்ளது. 359 00:14:17,840 --> 00:14:20,570 ஆனால் பொது வழக்கில், நாம் சேர்க்க மேலும் மக்கள், 360 00:14:20,570 --> 00:14:23,790 சாத்தியக்கூறு, நாங்கள் போகிறோம் மேலும் மோதல்கள் பெற. 361 00:14:23,790 --> 00:14:26,820 >> இப்போது இந்த ஒரு சிறிய உள்ளது சிறந்த தொழில்நுட்ப ஏனெனில் 362 00:14:26,820 --> 00:14:34,580 இப்போது என் சங்கிலிகள் இருக்க முடியும் மோசமான எவ்வளவு காலம்? 363 00:14:34,580 --> 00:14:38,890 நான் இந்த மேலும் ஒரு n மக்கள் நுழைக்க என்றால் சிக்கலான தரவு கட்டமைப்பு, n மக்கள், 364 00:14:38,890 --> 00:14:41,080 மோசமான நிலையில் அதை சரி n இருக்க போகிறது. 365 00:14:41,080 --> 00:14:41,815 ஏன்? 366 00:14:41,815 --> 00:14:43,332 >> பார்வையாளர்கள்: ஏனெனில் என்றால் எல்லோருக்கும் அதே பிறந்தநாள், 367 00:14:43,332 --> 00:14:44,545 அவர்கள் ஒரு வரி இருக்க போகிறோம். 368 00:14:44,545 --> 00:14:45,420 டேவிட் MALAN: பெர்பெக்ட். 369 00:14:45,420 --> 00:14:47,480 அது, ஒரு சிறிய திட்டமிடப்பட்டது இருக்கலாம் ஆனால் உண்மையிலேயே மிக மோசமான நிலையில், 370 00:14:47,480 --> 00:14:50,117 அனைவரும் அதே பிறந்தநாள் என்றால், நீங்கள் வேண்டும் உள்ளீடுகள் கொடுக்கப்பட்ட, 371 00:14:50,117 --> 00:14:51,950 நீங்கள் ஒரு வேண்டும் போகிறோம் பெருமளவில் நீண்ட சங்கிலி. 372 00:14:51,950 --> 00:14:54,241 எனவே, நீங்கள் அது ஒரு அழைக்க முடியும் அட்டவணை புல, ஆனால் உண்மையில் அது தான் 373 00:14:54,241 --> 00:14:56,810 வெறும் ஒரு பாரிய இணைக்கப்பட்ட பட்டியலில் வீணாகி இடத்தை ஒரு முழு நிறைய. 374 00:14:56,810 --> 00:15:00,460 ஆனால் பொதுவாக, நாம் என்று நினைத்து இருந்தால் குறைந்தது பிறந்த நாள் uniform-- இருந்தால் 375 00:15:00,460 --> 00:15:01,750 மற்றும் அது அநேகமாக உள்ளது. 376 00:15:01,750 --> 00:15:02,587 நான் என்று செய்கிறேன். 377 00:15:02,587 --> 00:15:04,420 ஆனால் நாம் நினைத்து இருந்தால், ஐந்து விவாதம் பொருட்டு 378 00:15:04,420 --> 00:15:07,717 அவர்கள், பின்னர் கோட்பாடு, என்றால் என்று இந்த செங்குத்து பிரதிநிதித்துவம் உள்ளது 379 00:15:07,717 --> 00:15:11,050 வரிசை, நன்றாக பின்னர் வட்டம் நீங்கள் இருக்கிறீர்கள் இருந்தால், உங்களுக்கு தெரியும் என்று சங்கிலிகள் போகிறது, 380 00:15:11,050 --> 00:15:15,880 கிட்டத்தட்ட அதே நீளம் எங்கே ஒவ்வொரு இந்த மாதம் ஒரு நாள் பிரதிபலிக்கிறது. 381 00:15:15,880 --> 00:15:19,930 >> மாதம் 31 நாட்கள் என்றால் இப்போது, உண்மையில் என் இயங்கும் நேரம் பொருள் 382 00:15:19,930 --> 00:15:25,230 31 N பெரிய ஓ, இது நேரியல் விட உணர்கிறது. 383 00:15:25,230 --> 00:15:27,950 ஆனால் ஒன்று என்ன இருந்தது எங்கள் கடமைகள் வாரங்களுக்கு ஒரு ஜோடி 384 00:15:27,950 --> 00:15:31,145 முன்பு அது வெளிப்படுத்தும் வரும் போதெல்லாம் ஒரு வழிமுறையின் இயங்கும் நேரம்? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 தான் மட்டுமே உயர் ஆர்டர் கால பாருங்கள். 387 00:15:35,190 --> 00:15:35,690 வலது? 388 00:15:35,690 --> 00:15:37,400 31 நிச்சயம் பயனுள்ளதாக இருக்கும். 389 00:15:37,400 --> 00:15:39,610 ஆனால் இந்த இன்னும் n பெரிய ஓ. 390 00:15:39,610 --> 00:15:41,730 ஆனால் கருப்பொருள்கள் ஒன்று பிரச்சினை ஐந்து அமைத்தது 391 00:15:41,730 --> 00:15:43,950 போகிறீர்கள் முற்றிலும் என்று ஒப்பு, 392 00:15:43,950 --> 00:15:47,320 தொலைத்தொடுகோட்டு, கோட்பாட்டளவில் இந்த தரவு கட்டமைப்பு 393 00:15:47,320 --> 00:15:50,470 வெறும் விட சிறந்தது ஒரு மகத்தான இணைக்கப்பட்ட பட்டியலில். 394 00:15:50,470 --> 00:15:53,550 உண்மையில், மோசமான வழக்கில், இந்த ஹாஷ் அட்டவணை என்று சென்று பொறுப்பேற்று இருக்கலாம். 395 00:15:53,550 --> 00:15:57,620 >> ஆனால் நிஜ உலகில், எங்களுக்கு மனிதர்கள் சொந்த மேக்ஸின் அல்லது பிசிக்கள் அல்லது என்ன என்று 396 00:15:57,620 --> 00:16:01,240 மற்றும் உண்மையான உலக இயங்கும் உண்மையான உலக தரவு மென்பொருள், 397 00:16:01,240 --> 00:16:03,260 இது வழிமுறை நீங்கள் விரும்பினால் போகிறது? 398 00:16:03,260 --> 00:16:09,180 இறுதியில் வழிமுறைகளை அல்லது எடுக்கும் என்று ஒன்று n 31 படிகள் வகுக்க எடுக்கும் என்று ஒன்று 399 00:16:09,180 --> 00:16:12,900 தரவு சில துண்டு கண்டுபிடிக்க அல்லது சில விவரங்களுக்கு பார்க்க? 400 00:16:12,900 --> 00:16:16,580 நான், முற்றிலும் 31 செய்கிறது அர்த்தம் உண்மையான உலகில் ஒரு வித்தியாசத்தை. 401 00:16:16,580 --> 00:16:18,540 அது 31 மடங்கு வேகமாக இருக்கும். 402 00:16:18,540 --> 00:16:20,880 நாம் மனிதர்கள் நிச்சயமாக இருந்தால் என்று பாராட்ட போகிறோம். 403 00:16:20,880 --> 00:16:23,004 >> எனவே இரட்டை உணர அங்கு உண்மையில் இடையே 404 00:16:23,004 --> 00:16:25,920 கோட்பாட்டளவில் விஷயங்களை பற்றி பேசி நிச்சயமாக மற்றும் தொலைத்தொடுகோட்டு இது 405 00:16:25,920 --> 00:16:28,760 நாம் பார்த்தேனே மதிப்பு உள்ளது, ஆனால் நிஜ உலகில், 406 00:16:28,760 --> 00:16:32,930 நீங்கள் செய்யும் பற்றி கவலை என்றால் பொது உள்ளீடுகள் மனித சந்தோஷமாக, 407 00:16:32,930 --> 00:16:36,010 நீங்கள் நன்றாக ஏற்க வேண்டும் ஆம், இந்த லீனியர், என்ற உண்மையை, 408 00:16:36,010 --> 00:16:38,360 ஆனால் அது 31 மடங்கு வேகமாக தான் விட நேரியல் இருக்கலாம். 409 00:16:38,360 --> 00:16:41,610 மற்றும் இன்னும் சிறப்பாக, நாம் வெறும் வேண்டும் ஒரு பிறந்ததேதி போன்ற தன்னிச்சையான அல்லது ஏதாவது செய்ய, 410 00:16:41,610 --> 00:16:44,030 நாம் ஒரு சிறிய கழிக்க முடியும் அதிக நேரம் மற்றும் புத்திசாலித்தனம் 411 00:16:44,030 --> 00:16:47,140 மற்றும் நாம் செய்ய வேண்டும் என்ன பற்றி யோசிக்க, கொடுக்கப்பட்ட ஒரு நபரின் பெயர் மற்றும் ஒருவேளை 412 00:16:47,140 --> 00:16:50,130 அவர்களின் பிறந்ததேதி அந்த இணைக்க பொருட்கள் ஏதாவது கண்டுபிடிக்க 413 00:16:50,130 --> 00:16:52,720 என்று உண்மையிலேயே மேலும் ஆகிறது சீருடையில் மற்றும் குறைவான jaggy, 414 00:16:52,720 --> 00:16:56,250 எனவே இந்த படத்தை விட பேச தற்போது அது முடியும் என்று அறிவுறுத்துகிறது. 415 00:16:56,250 --> 00:16:57,750 எப்படி நாம் குறியீடு இந்த செயல்படுத்த முடியும்? 416 00:16:57,750 --> 00:17:00,280 சரி, எனக்கு நாம் முன்மொழிய விரும்புகிறேன் வெறும் நமக்கு சில தொடரியல் கடன் 417 00:17:00,280 --> 00:17:01,799 இதுவரை ஒரு ஜோடி முறை பயன்படுத்தப்படும். 418 00:17:01,799 --> 00:17:03,590 நான் வரையறுக்க போகிறேன் ஒரு முனை, இது மீண்டும் 419 00:17:03,590 --> 00:17:06,812 சில ஒரு பொதுவான சொல்லாக இருக்கிறது சில தரவு கட்டமைப்பு கொள்கலன். 420 00:17:06,812 --> 00:17:09,020 நான் என்று முன்மொழிய போகிறேன் ஒரு சரம் அங்கு சென்று. 421 00:17:09,020 --> 00:17:11,369 ஆனால் நாம் எடுத்து தொடங்க போகிறோம் இப்போது ஆஃப் சக்கரங்கள் பயிற்சி அந்த. 422 00:17:11,369 --> 00:17:13,230 >> இல்லை மேலும் CS50 நூலகம் உண்மையில், நீங்கள் வேண்டும் மட்டுமே 423 00:17:13,230 --> 00:17:15,230 உங்கள் இறுதி அதை பயன்படுத்த இது நன்றாக உள்ளது திட்டம், 424 00:17:15,230 --> 00:17:18,569 ஆனால் இப்போது நாம் மீண்டும் இழுக்க போகிறோம் திரை மற்றும் அது வெறும் ஒரு எரிப்பதை நட்சத்திரம் தான் சொல்ல. 425 00:17:18,569 --> 00:17:22,069 சொல் எனவே இருக்க போகிறது கேள்வி நபரின் பெயர். 426 00:17:22,069 --> 00:17:25,079 இப்போது நான் ஒரு இணைப்பை வேண்டும் இங்கே அடுத்த முனை 427 00:17:25,079 --> 00:17:28,170 இந்த பிரதிநிதித்துவம் அதனால் முனைகளில் ஒவ்வொரு 428 00:17:28,170 --> 00:17:30,950 சங்கிலி, திறன், ஒரு இணைக்கப்பட்ட பட்டியலில். 429 00:17:30,950 --> 00:17:34,090 >> இப்போது எப்படி நான் அறிவிக்க செய்கிறது ஹாஷ் அட்டவணை தன்னை? 430 00:17:34,090 --> 00:17:36,660 நான் எப்படி இந்த முழு அமைப்பு அறிவிக்க? 431 00:17:36,660 --> 00:17:40,960 சரி, உண்மையில், நான் ஒரு சுட்டிக்காட்டி பயன்படுத்தப்படுகிறது போன்ற ஒரு பட்டியலில் தான் முதல் உறுப்பு 432 00:17:40,960 --> 00:17:44,510 முன், இதேபோல் நான் சொல்ல நான் சுட்டிகள் ஒரு கொத்து வேண்டும் 433 00:17:44,510 --> 00:17:46,270 இந்த முழு ஹாஷ் அட்டவணை செயல்படுத்த. 434 00:17:46,270 --> 00:17:49,484 நான் ஒரு வரிசை வேண்டும் போகிறேன் ஹாஷ் அட்டவணை என்று அட்டவணை. 435 00:17:49,484 --> 00:17:50,900 அது அளவு திறன் இருக்க போகிறது. 436 00:17:50,900 --> 00:17:52,525 அது பொருத்த முடியும் எத்தனை சக்திகள் தான். 437 00:17:52,525 --> 00:17:56,180 இந்த நிலையில், அந்த உறுப்புகள் ஒவ்வொன்றும் வரிசை ஒரு முனை நட்சத்திரம் இருக்க போகிறது. 438 00:17:56,180 --> 00:17:56,810 ஏன்? 439 00:17:56,810 --> 00:18:00,160 சரி, இந்த படம் ஒன்றுக்கு, நான் என்ன இருக்கிறேன் ஹாஷ் அட்டவணை செயல்படுத்தி 440 00:18:00,160 --> 00:18:04,330 திறமையுடன் வெறும் ஆரம்பம் தான் நாம் செங்குத்தாக வரையப்பட்ட அந்த இந்த வரிசை, 441 00:18:04,330 --> 00:18:06,820 யாருடைய சதுரங்கள் ஒவ்வொரு ஒரு சுட்டிக்காட்டி பிரதிபலிக்கிறது. 442 00:18:06,820 --> 00:18:09,170 தான் என்று குறைப்புக்கள் வேண்டும் என்று அவர்கள் மூலம் வெறும் வெற்று இருக்கும். 443 00:18:09,170 --> 00:18:11,410 மற்றும் தான் என்று இல்லை வலது போகிறது அம்புகள் 444 00:18:11,410 --> 00:18:16,140 உண்மையான முனைகளில் உண்மையான சுட்டிகள் இருந்தால், ஒரு இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில் ஆகவே. 445 00:18:16,140 --> 00:18:19,050 >> எனவே இங்கே, பின்னர், எப்படி நாம் வல்லமை உள்ளது ஒரு ஹாஷ் அட்டவணை செயல்படுத்த என்று 446 00:18:19,050 --> 00:18:21,580 தனி பிணைப்பு செயல்படுத்துகிறது. 447 00:18:21,580 --> 00:18:22,840 இப்போது நாம் சிறப்பாக செய்ய முடியும்? 448 00:18:22,840 --> 00:18:25,632 அனைத்து சரியான நான் கடந்த முறை உறுதியளித்த நாம் தொடர்ந்து சாதிக்க முடியும். 449 00:18:25,632 --> 00:18:27,381 நான் வகையான நீங்கள் கொடுத்தேன் இங்கே நிலையான நேரம், 450 00:18:27,381 --> 00:18:29,850 ஆனால் பின்னர் உண்மையில் கூறினார் நிலையான நேரம் அது இன்னும் ஏனெனில் 451 00:18:29,850 --> 00:18:31,890 மொத்த சார்ந்து உறுப்புகள் எண்ணிக்கை 452 00:18:31,890 --> 00:18:34,500 நீங்கள் ஒரு உள்ளிடல் தரவு கட்டமைப்பு. 453 00:18:34,500 --> 00:18:35,980 ஆனால் நாம் இதை நினைக்கிறேன். 454 00:18:35,980 --> 00:18:39,550 என்னை இங்கே மேல் திரையில் திரும்பி செல்லலாம். 455 00:18:39,550 --> 00:18:44,520 , என்னை மேலும் இங்கே இந்த வரை திட்டம் தெளிவாக நாம் திரை, மற்றும், நான் இதை செய்தேன் என்று நினைக்கிறேன். 456 00:18:44,520 --> 00:18:49,300 நான் பெயர் நுழைக்க வேண்டும் என்றால் Daven என் தரவு கட்டமைப்பு. 457 00:18:49,300 --> 00:18:52,100 >> எனவே நான் ஒரு சரம் நுழைக்க வேண்டும் தரவு கட்டமைப்பு Daven. 458 00:18:52,100 --> 00:18:54,370 என்ன நான் ஒரு பயன்படுத்த வேண்டாம் என்றால் அட்டவணை புல, ஆனால் நான் பயன்படுத்த 459 00:18:54,370 --> 00:18:56,980 மேலும் என்று ஏதாவது மரம் போன்ற ஒரு குடும்பம் மரம், எங்கே போன்ற 460 00:18:56,980 --> 00:18:59,670 நீங்கள் சில ரூட் வேண்டும் மேல் மற்றும் பின்னர் முனைகள் மற்றும் இலைகள் 461 00:18:59,670 --> 00:19:01,440 என்று கீழ்நோக்கி மற்றும் வெளிப்புறமாக செல்ல. 462 00:19:01,440 --> 00:19:04,450 , பிறகு அது நான் நினைக்கிறேன் Daven செருக வேண்டும் 463 00:19:04,450 --> 00:19:06,430 தற்போது ஒரு வெற்று பட்டியலில் தான் என்ன ஒரு. 464 00:19:06,430 --> 00:19:09,780 நான் பின்வரும் செய்ய போகிறேன்: நான் இந்த குடும்பத்தில் ஒரு முனை உருவாக்க போகிறது 465 00:19:09,780 --> 00:19:15,170 மரம் போன்ற தரவு கட்டமைப்பு தெரிகிறது என்று ஒரு சிறிய இந்த போன்ற ஒவ்வொன்றும் 466 00:19:15,170 --> 00:19:19,640 செவ்வகங்கள், தான் சொல்கிறேன் அது இப்போது 26 உறுப்புகள். 467 00:19:19,640 --> 00:19:21,650 மற்றும் செல்கள் ஒவ்வொரு இந்த வரிசையில் நடக்கிறது 468 00:19:21,650 --> 00:19:23,470 ஒரு எழுத்துக்கள் கடிதம் பிரதிநிதித்துவம். 469 00:19:23,470 --> 00:19:28,190 >> குறிப்பாக, நான் சிகிச்சை போகிறேன் இந்த, ஒரு, பி, சி, பின்னர் டி 470 00:19:28,190 --> 00:19:29,310 இங்கே இந்த ஒரு. 471 00:19:29,310 --> 00:19:32,940 எனவே இந்த திறம்பட போகிறது கடிதம் டி பிரதிநிதித்துவம் 472 00:19:32,940 --> 00:19:36,040 ஆனால் Daven நாட்டின் அனைத்து நுழைக்க நான் ஒரு பிட் இன்னும் செய்ய வேண்டும் பெயரிட. 473 00:19:36,040 --> 00:19:37,840 எனவே நான் முதல் பேச, ஹாஷ் போகிறேன். 474 00:19:37,840 --> 00:19:41,049 நான் முதல் எழுத்தை பார்க்க போகிறேன் இல் Daven வெளிப்படையாக ஒரு டி இது, 475 00:19:41,049 --> 00:19:42,840 மற்றும் நான் ஒதுக்க போகிறேன் தெரிகிறது என்று ஒரு முனை 476 00:19:42,840 --> 00:19:45,570 போன்ற பெரிய ஒரு பெரிய செவ்வகம் இதை முழு எழுத்துக்களை பொருந்தும் போதுமான. 477 00:19:45,570 --> 00:19:47,140 >> இப்போது டி செய்யப்படுகிறது. 478 00:19:47,140 --> 00:19:49,720 இப்போது ஏ டி ஒரு V-ஈ-என் குறிக்கோள் ஆகும். 479 00:19:49,720 --> 00:19:51,220 எனவே இப்போது நான் செய்ய போகிறேன் என்ன இந்த உள்ளது. 480 00:19:51,220 --> 00:19:54,027 விரைவில் நான் டி அறிவிப்பு தொடங்கியது அங்கு எந்த சுட்டிக்காட்டி இருக்கிறது. 481 00:19:54,027 --> 00:19:56,860 அது, நேரத்தில் குப்பை மதிப்புகள் தான் அல்லது நான் வெற்று அது துவக்க வேண்டும். 482 00:19:56,860 --> 00:19:59,630 ஆனால் என்னை கொண்டு போகும் அனுமதிக்க ஒரு மரம் கட்டி இந்த யோசனை. 483 00:19:59,630 --> 00:20:04,260 என்னை இந்த மற்றொரு ஒன்று ஒதுக்க அனுமதி அது 26 கூறுகள் உள்ளன என்று முனைகளில். 484 00:20:04,260 --> 00:20:05,150 >> நீங்கள் என்ன தெரியுமா? 485 00:20:05,150 --> 00:20:09,130 இந்த நினைவகத்தில் ஒரு முனை என்றால் என்று நான் ஒரு struct பயன்படுத்தி, malloc உடன் உருவாக்கப்பட்ட 486 00:20:09,130 --> 00:20:11,240 நாம் விரைவில் காண்பீர்கள், நான் இதை செய்ய போகிறேன் 487 00:20:11,240 --> 00:20:14,450 நான் இருந்து ஒரு அம்புக்குறி வரைய போகிறேன் கீழே டி பிரதிநிதித்துவம் என்று விஷயம் 488 00:20:14,450 --> 00:20:15,860 இந்த புதிய முனை. 489 00:20:15,860 --> 00:20:19,240 மற்றும், முதல் அடுத்த இப்போது Daven பெயரில் கடிதம், 490 00:20:19,240 --> 00:20:24,150 V-- டி-A V-- நான் போக போகிறேன் மற்றும் இது போன்ற மற்றொரு முனை, 491 00:20:24,150 --> 00:20:30,150 அதன்படி, இங்கே வி உறுப்புகள், நாம் உதாரணமாக அச்சச்சோ ஐந்து வரைய வேண்டும். 492 00:20:30,150 --> 00:20:31,020 நாம் அங்கு வரைய. 493 00:20:31,020 --> 00:20:31,936 அது இங்கே போக நடக்கிறது. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> பின்னர் நாம் போகிறோம் இந்த வி கருதுகின்றனர் 496 00:20:35,712 --> 00:20:44,920 பின்னர் கீழே இங்கே நாம் குறியீட்டு போகிறோம் கீழே வி இருந்து நாம் ஈ பரிசீலிக்க வேண்டும் என்ன ஒரு 497 00:20:44,920 --> 00:20:50,100 பின்னர் இங்கிருந்து நாம் போகிறோம் இங்கே இந்த முனைகளில் ஒன்றாக வேண்டும் போக. 498 00:20:50,100 --> 00:20:52,930 இப்போது நாம் பதில் ஒரு கேள்வி உள்ளது. 499 00:20:52,930 --> 00:20:57,840 நான் என்பதை எப்படியோ வேண்டும் நாம் சரம் Daven முடிவில் இருக்கிறோம். 500 00:20:57,840 --> 00:20:59,490 எனவே நான் அதை பூஜ்ய விடலாம். 501 00:20:59,490 --> 00:21:02,670 >> ஆனால் நாம் Daven ன் என்ன வேண்டும் என்றால் மேலும் முழு பெயர், இது 502 00:21:02,670 --> 00:21:04,280 நாம், டேவன்போர்ட் சொன்னது போல, உள்ளது? 503 00:21:04,280 --> 00:21:06,970 எனவே Daven என்ன என்றால் உண்மையில் ஒரு சரத்தை, 504 00:21:06,970 --> 00:21:08,960 ஒரு நீண்ட சரம் ஒரு முன்னொட்டு? 505 00:21:08,960 --> 00:21:11,450 நாம் நிரந்தரமாக முடியாது எதுவும் போகிறது என்று 506 00:21:11,450 --> 00:21:14,410 ஏனெனில் நாம் முடிந்தால், அங்கு செல்ல டேவன்போர்ட் போன்ற ஒரு சொல் நுழைக்க ஒருபோதும் 507 00:21:14,410 --> 00:21:15,840 இந்த தரவு அமைப்பு ஒரு 508 00:21:15,840 --> 00:21:19,560 >> எனவே நாம் என்ன செய்ய முடியும் பதிலாக உள்ளது இந்த உறுப்புகள் ஒவ்வொன்றும் சிகிச்சை 509 00:21:19,560 --> 00:21:22,170 என ஒருவேளை இரண்டு கொண்ட அவர்களை உள்ளே கூறுகள். 510 00:21:22,170 --> 00:21:24,810 ஒன்று, உண்மையில், ஒரு சுட்டிக்காட்டி உள்ளது என நான் செய்து கொண்டிருக்கிறேன். 511 00:21:24,810 --> 00:21:27,100 இந்த பெட்டிகள் ஒவ்வொரு எனவே ஒரு செல் உள்ளது. 512 00:21:27,100 --> 00:21:29,855 ஆனால் என்ன என்றால் மேல் one-- கீழே ஒருவரின் 513 00:21:29,855 --> 00:21:32,230 ஏனெனில், பூஜ்ய போகிறது இன்னும் எந்த டேவன்போர்ட் உள்ளது. 514 00:21:32,230 --> 00:21:34,197 என்ன என்றால் மேல் ஒன்று சில சிறப்பு மதிப்பு? 515 00:21:34,197 --> 00:21:36,530 அது ஒரு சிறிய இருக்க போகிறது அது இந்த அளவு மிகவும் சிரமமானதாகும். 516 00:21:36,530 --> 00:21:38,130 ஆனால் அது வெறும் ஒரு காசோலை குறி தான் நினைக்கிறேன். 517 00:21:38,130 --> 00:21:38,920 சரிபார்க்கவும். 518 00:21:38,920 --> 00:21:44,230 டி-ஒரு V-ஈ-N சரம் இந்த தரவு கட்டமைப்பில். 519 00:21:44,230 --> 00:21:48,350 >> இதற்கிடையில், நான் இன்னும் இடம் இருந்தது இங்கே, நான், பி ஓ-ஆர் டி செய்ய முடியும் 520 00:21:48,350 --> 00:21:52,650 மற்றும் நான் முனை காசோலை வைக்க முடியும் மிகவும் இறுதியில் கடிதம் டி உள்ளது. 521 00:21:52,650 --> 00:21:55,460 எனவே இந்த ஒரு மகத்தான உள்ளது சிக்கலான காணப்படும் தரவு கட்டமைப்பு. 522 00:21:55,460 --> 00:21:57,210 என் கையெழுத்து நிச்சயமாக உதவும். 523 00:21:57,210 --> 00:22:00,043 ஆனால் நான் ஏதாவது சேர்க்க விரும்பினால் வேறு, நாம் என்ன செய்ய வேண்டும் என்பதை கருத்தில். 524 00:22:00,043 --> 00:22:03,370 நாம் டேவிட் வைக்க வேண்டும் என்றால், நாம், அதே தர்க்கம், டி-A வி பின்பற்ற விரும்புகிறேன் 525 00:22:03,370 --> 00:22:08,802 ஆனால் இப்போது நான் அடுத்த சுட்டிக்காட்ட வேண்டும் உறுப்பு இல்லை E இலிருந்து, ஆனால் நான் இருந்து டி 526 00:22:08,802 --> 00:22:10,760 எனவே இருக்க நடக்கிறது இந்த மரத்தில் மேலும் முனைகளில். 527 00:22:10,760 --> 00:22:12,325 நாம் மேலும் அழைப்பு malloc வேண்டும் போகிறோம். 528 00:22:12,325 --> 00:22:14,700 ஆனால் நான் ஒரு செய்ய வேண்டும் இந்த படம் முற்றிலும் குழப்பம். 529 00:22:14,700 --> 00:22:17,710 எனவே அதற்கு பதிலாக ஒரு பார்போம் என்று-முன் முறைப்படுத்தலாம் 530 00:22:17,710 --> 00:22:21,810 dot இல்லை இப்படி, டாட், புள்ளிகள், ஆனால் மட்டும் சுருக்கமாக வரிசைகள். 531 00:22:21,810 --> 00:22:23,950 ஆனால் முனைகளில் ஒவ்வொரு இங்கே இந்த மரம் வரை 532 00:22:23,950 --> 00:22:26,700 அதே விஷயம் பிரதிபலிக்கிறது ஒரு வரிசை அளவு 26 ரே. 533 00:22:26,700 --> 00:22:28,860 >> அல்லது நாம் இருக்க வேண்டும் என்றால் உண்மையில் சரியான இப்போது, என்ன 534 00:22:28,860 --> 00:22:30,790 ஒருவரின் பெயர் என என்றால் ஒரு மேற்கோளைச், நாம் 535 00:22:30,790 --> 00:22:35,560 ஒவ்வொரு முனை உண்மையில் உள்ளது என்று கருதி அது 27 குறியீடுகளும், இல்லை வெறும் 26 போன்ற. 536 00:22:35,560 --> 00:22:42,020 எனவே இந்த இப்போது ஒரு தரவு போகிறது அமைப்பு ஒரு trie-- டி-ஆர் நான்-மின் என்று. 537 00:22:42,020 --> 00:22:46,120 கூறப்படும் இது ஒரு trie ஒரு மரம் வரலாற்று ஒரு புத்திசாலி பெயர் 538 00:22:46,120 --> 00:22:49,040 என்று உகந்ததாக மீட்பு, இது நிச்சயமாக, 539 00:22:49,040 --> 00:22:50,870 அது trie தான் ஒரு நான்-ஈ எழுத்துக்கூட்டப்பட்டுள்ளதை. 540 00:22:50,870 --> 00:22:52,710 ஆனால் அந்த trie இங்கு வரலாறு உள்ளது. 541 00:22:52,710 --> 00:22:55,860 >> எனவே ஒரு trie இந்த மரம் போன்ற தரவு ஒரு குடும்பம் மரம் போன்ற அமைப்பு 542 00:22:55,860 --> 00:22:57,510 என்று இறுதியில் என்று போல செயல்படும். 543 00:22:57,510 --> 00:23:00,890 மற்றும் இங்கே ஒரு வெறும் மற்றொரு உதாரணம் ஆகும் மற்ற மக்கள் பெயர்கள் மொத்தமாக. 544 00:23:00,890 --> 00:23:03,540 ஆனால் இப்போது கேள்வி கையில் இல்லை என்ன ஆகிறது 545 00:23:03,540 --> 00:23:08,070 நாம் விவாதிக்கக்கூடிய ஒரு மேலும் அறிமுகப்படுத்தி பெற்றோம் சிக்கலான தரவு கட்டமைப்பு, மற்றும் ஒரு, 546 00:23:08,070 --> 00:23:09,870 வெளிப்படையாக, என்று நினைவு நிறைய பயன்படுத்தும். 547 00:23:09,870 --> 00:23:11,703 >> , ஏனெனில் கூட நேரத்தில், நான் மட்டும் இருக்கிறேன் 548 00:23:11,703 --> 00:23:15,050 டி 'கள் சுட்டிக்காட்டி பயன்படுத்தி மற்றும் ஏ வி மற்றும் ES Ns, மற்றும் 549 00:23:15,050 --> 00:23:16,700 நான் நினைவகம் நிறைய ஒரு கர்மம் வீணடிக்காதீர்கள். 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 ஆனால் நான் ஒரு வளம் அங்கு செலவிட நான் மீண்டும் மற்றொரு பயன் முனைகின்றன. 552 00:23:22,660 --> 00:23:26,020 , நான் இன்னும் வெளி செலவு செய்கிறேன் என்றால் எனவே ஒருவேளை நம்பிக்கை என்ன? 553 00:23:26,020 --> 00:23:27,407 நான் என்ன குறைந்த செலவு என்று? 554 00:23:27,407 --> 00:23:28,240 பார்வையாளர்கள்: குறைந்த நேரத்தில். 555 00:23:28,240 --> 00:23:28,990 டேவிட் MALAN: நேரம். 556 00:23:28,990 --> 00:23:30,320 இப்போது ஏன் என்று இருக்கும்? 557 00:23:30,320 --> 00:23:33,880 சரி, செருகும் என்ன ஆகிறது நேரம், இப்போது பெரிய ஓ அடிப்படையில், 558 00:23:33,880 --> 00:23:37,660 Daven போன்ற ஒரு பெயர் அல்லது டேவன்போர்ட் அல்லது டேவிட்? 559 00:23:37,660 --> 00:23:39,340 சரி, Daven ஐந்து படிகள் இருந்தது. 560 00:23:39,340 --> 00:23:42,350 டேவன்போர்ட் ஒன்பது படிகள் இருக்கும், எனவே அது ஒரு சில அடிகள் இருக்கும். 561 00:23:42,350 --> 00:23:44,250 டேவிட் அதே ஐந்து படிகள் இருக்கும். 562 00:23:44,250 --> 00:23:47,230 எனவே அந்த கான்கிரீட் இருந்தால் எண்கள், ஆனால் நிச்சயமாக இல்லை 563 00:23:47,230 --> 00:23:49,550 கட்டுப்படுத்துகிறது ஒரு மேல் ஒருவரின் பெயர் நீளம். 564 00:23:49,550 --> 00:23:52,240 உண்மையில், பிரச்சினை உள்ள ஐந்து விவரக்குறிப்பு செட், 565 00:23:52,240 --> 00:23:54,050 நாங்கள் முன்மொழிய போகிறோம் அது ஒன்று தான் என்று 566 00:23:54,050 --> 00:23:55,470 என்று 40-சில-ஒற்றைப்படை எழுத்துக்கள் தான். 567 00:23:55,470 --> 00:23:58,180 >> தத்ரூபமாக, எந்த ஒரு ஒரு எண்ணற்ற நீண்ட பெயர், 568 00:23:58,180 --> 00:24:01,542 சொல்ல இது என்று ஒரு நீளம் பெயரை அல்லது ஒரு சரம் நீளம் நாம் வல்லமை 569 00:24:01,542 --> 00:24:03,750 மாநில சில வேண்டும் அமைப்பு விவாதிக்கக்கூடிய என்ன? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 அது நிலையான தான். 572 00:24:06,250 --> 00:24:06,430 வலது? 573 00:24:06,430 --> 00:24:09,310 அது போன்ற ஒரு பெரிய நிலையான இருக்கலாம் 40-ஏதாவது, ஆனால் அதை தொடர்ந்து உள்ளது. 574 00:24:09,310 --> 00:24:13,752 எத்தனை எந்த சார்புநிலை கொண்டிருக்கிறது மற்ற பெயர்கள் இந்த தரவு கட்டமைப்பில் இருந்தால். 575 00:24:13,752 --> 00:24:15,460 வேறுவிதமாகக் கூறினால், நான் என்றால் இப்போது நுழைக்க வேண்டும் 576 00:24:15,460 --> 00:24:20,540 கால்டன் அல்லது கேப்ரியல் அல்லது ராப் அல்லது, Zamyla அல்லது அலிசன் அல்லது பெலிண்டா அல்லது வேறு பெயர்கள் 577 00:24:20,540 --> 00:24:23,940 இந்த தரவு ஒரு ஊழியர்கள் அமைப்பு, இயங்கும் நேரம் ஆகிறது 578 00:24:23,940 --> 00:24:26,750 வேறு பெயர்கள் சேர்க்கைக்கு அனைத்து பாதிக்கப்படும் இருக்க போகிறது 579 00:24:26,750 --> 00:24:30,220 எத்தனை மற்ற உறுப்புகள் உள்ளன ஏற்கனவே தரவு கட்டமைப்பில்? 580 00:24:30,220 --> 00:24:31,040 அது தான். 581 00:24:31,040 --> 00:24:31,540 வலது? 582 00:24:31,540 --> 00:24:36,150 நாம் திறம்பட பயன்படுத்தி ஏனெனில் இந்த பல அடுக்கு ஹாஷ் அட்டவணை. 583 00:24:36,150 --> 00:24:38,280 மற்றும் இயங்கும் நேரம் இந்த நடவடிக்கைகளில் எந்த 584 00:24:38,280 --> 00:24:41,510 எண்ணிக்கை சார்ந்து இருக்கக்கூடாது தரவு கட்டமைப்பு உள்ளன கூறுகள் 585 00:24:41,510 --> 00:24:43,090 அல்லது இறுதியில் நடக்கிறது தரவு கட்டமைப்பு இருக்க, 586 00:24:43,090 --> 00:24:44,714 ஆனால் என்ன குறிப்பாக நீளம்? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> இருப்பது சரம் செருகப்பட்டு ஏற்படுத்தும் 589 00:24:49,200 --> 00:24:52,580 இந்த தொலைத்தொடுகோட்டு மாறா ஒரு நேர பெரிய ஓ. 590 00:24:52,580 --> 00:24:54,720 மற்றும் வெளிப்படையாக, வெறும் உண்மையான உலக, இந்த 591 00:24:54,720 --> 00:24:58,380 Daven பெயர் எடுக்கும் சேர்க்கைக்கு பொருள் ஐந்து படிகள், அல்லது டேவன்போர்ட் ஒன்பது போன்ற 592 00:24:58,380 --> 00:25:00,100 படிகள், அல்லது டேவிட் ஐந்து படிகள். 593 00:25:00,100 --> 00:25:03,071 அந்த அழகான தை சிறிய இயங்கும் முறை தான். 594 00:25:03,071 --> 00:25:05,320 மேலும், உண்மையில், என்று ஒரு மிக தான் நல்ல விஷயம், குறிப்பாக போது 595 00:25:05,320 --> 00:25:08,126 அது மொத்த சார்ந்து தான் அங்கு உறுப்புகள் எண்ணிக்கை. 596 00:25:08,126 --> 00:25:10,500 எனவே நாம் இந்த செயல்படுத்த எப்படி குறியீடு உள்ள அமைப்பு வகையான? 597 00:25:10,500 --> 00:25:12,900 அது இன்னும் கொஞ்சம் சிக்கலான, ஆனால் இன்னும் அது தான் 598 00:25:12,900 --> 00:25:15,050 வெறும் ஒரு விண்ணப்பம் அடிப்படை கட்டுமான தொகுதிகள். 599 00:25:15,050 --> 00:25:17,830 நான் மறுவரையறை போகிறேன் எங்களுக்கு முனை பின்வருமாறு: 600 00:25:17,830 --> 00:25:21,100 bool word-- என்று இந்த எதையும் என்று. 601 00:25:21,100 --> 00:25:23,970 ஆனால், bool பிரதிபலிக்கிறது என்ன நான் ஒரு சோதனை குறி என ஈர்த்தது. 602 00:25:23,970 --> 00:25:24,490 ஆமாம். 603 00:25:24,490 --> 00:25:26,720 இந்த ஒரு சரம் இறுதியில் உள்ளது இந்த தரவு கட்டமைப்பில். 604 00:25:26,720 --> 00:25:30,702 >> மற்றும், நிச்சயமாக, முனை நட்சத்திரம் குழந்தைகள் அங்கு குறிப்பிடும். 605 00:25:30,702 --> 00:25:32,410 மேலும், உண்மையில், வெறும் விரும்புகிறேன் ஒரு குடும்பம் மரம், நீங்கள் 606 00:25:32,410 --> 00:25:34,370 முனைகளில் கருத்தில் கொள்ள வேண்டும் என்று தொங்கும் 607 00:25:34,370 --> 00:25:36,920 சில பெற்றோர் கீழே உறுப்பு குழந்தைகள் இருக்க. 608 00:25:36,920 --> 00:25:40,510 அதனால் குழந்தைகள் போகிறது 27 ஒரு வரிசை, 27 ஒன்றாக இருக்க 609 00:25:40,510 --> 00:25:41,680 வெறும் மேற்கோளைச் இருப்பது. 610 00:25:41,680 --> 00:25:43,390 நாம் தீர்த்துக்கொள்ள போகிறது சிறப்பு வழக்கு என்று. 611 00:25:43,390 --> 00:25:45,400 எனவே நீங்கள் குறிப்பிட்ட இருக்க முடியும் apostrophes பெயர்கள். 612 00:25:45,400 --> 00:25:47,399 ஒருவேளை கூட நடுக்கோட்டை வேண்டும் அங்கு செல்ல, ஆனால் நீங்கள் 613 00:25:47,399 --> 00:25:50,330 ப தொகுப்பு 5 நாம் மட்டும் பராமரிப்பு பார்க்க கடிதங்கள் மற்றும் apostrophes பற்றி. 614 00:25:50,330 --> 00:25:52,990 >> பின்னர் எப்படி நீங்கள் பிரதிநிதித்துவம் செய்கிறது தரவு அமைப்பு தன்னை? 615 00:25:52,990 --> 00:25:56,454 எப்படி நீங்கள் வேர் பிரதிநிதித்துவம் இல்லை இந்த trie, அதனால் பேச? 616 00:25:56,454 --> 00:25:59,620 சரி, நீங்கள், ஒரு இணைக்கப்பட்ட பட்டியலில் விரும்புகிறீர்கள் முதல் உறுப்பு ஒரு சுட்டிக்காட்டி வேண்டும். 617 00:25:59,620 --> 00:26:04,270 ஒரு trie நீங்கள் ஒரு வேண்டும் இந்த trie வேர் சுட்டிக்காட்டி. 618 00:26:04,270 --> 00:26:07,290 மற்றும் அங்கு இருந்து நீங்கள் புல முடியும் உங்கள் வழியில் கீழே ஆழமான 619 00:26:07,290 --> 00:26:10,460 கட்டமைப்பில் ஒவ்வொரு மற்ற முனை. 620 00:26:10,460 --> 00:26:13,440 எனவே வெறுமனே இந்த முடியும் உடன் நாம் என்று struct பிரதிநிதித்துவம். 621 00:26:13,440 --> 00:26:15,877 >> இப்போது, ஓ கேள்வி Meanwhile--. 622 00:26:15,877 --> 00:26:17,220 >> பார்வையாளர்கள்: bool வார்த்தை என்ன? 623 00:26:17,220 --> 00:26:20,490 >> டேவிட் MALAN: bool வார்த்தை இந்த சி அவதாரம் 624 00:26:20,490 --> 00:26:22,920 நான் விவரித்தார் என்ன இங்கே, போது இந்த பெட்டியில் 625 00:26:22,920 --> 00:26:26,000 நான் ஒவ்வொரு பிளக்கும் தொடங்கினேன் இரண்டு துண்டுகளாக அணியின் உறுப்புகள். 626 00:26:26,000 --> 00:26:27,600 ஒரு அடுத்த முனை ஒரு சுட்டிக்காட்டி இருக்கிறது. 627 00:26:27,600 --> 00:26:30,280 மற்ற இருக்க வேண்டும் ஒரு காசோலை பெட்டியில் போன்ற ஏதாவது 628 00:26:30,280 --> 00:26:33,770 ஒரு இல்லை, ஆமாம், சொல்ல இங்கே முடிவடைகிறது Daven சொல், 629 00:26:33,770 --> 00:26:35,610 , நாம் விரும்பவில்லை, ஏனென்றால் கணம், டேவ் மணிக்கு. 630 00:26:35,610 --> 00:26:39,320 >> டேவ் ஒரு போகிறது கூட நியாயமான வார்த்தை, அவர் trie இல் தான் 631 00:26:39,320 --> 00:26:39,830 இன்னும். 632 00:26:39,830 --> 00:26:40,950 மற்றும் டி ஒரு சொல் உள்ளது. 633 00:26:40,950 --> 00:26:42,770 மற்றும் டி-A சொல் அல்லது ஒரு பெயர் உள்ளது. 634 00:26:42,770 --> 00:26:45,020 காசோலை குறி எனவே மட்டும் நீங்கள் ஒருமுறை குறிக்கிறது 635 00:26:45,020 --> 00:26:48,190 இந்த முனை அடிக்க எழுத்துக்கள் முந்தைய பாதை 636 00:26:48,190 --> 00:26:50,700 நீங்கள் சேர்க்கப்பட்டது என்று உண்மையில் ஒரு சரம். 637 00:26:50,700 --> 00:26:53,660 அதனால் அனைத்து bool தான் எங்களுக்கு அங்கு செய்து. 638 00:26:53,660 --> 00:26:55,500 >> முயற்சிகளின் மீது வேறு ஏதேனும் கேள்விகள்? 639 00:26:55,500 --> 00:26:56,215 ஆமாம். 640 00:26:56,215 --> 00:26:58,035 >> பார்வையாளர்கள்: ஒன்றுடன் என்ன? 641 00:26:58,035 --> 00:26:59,945 என்ன நீங்கள் ஒரு டேவ் மற்றும் ஒரு Daven வேண்டும் என்றால்? 642 00:26:59,945 --> 00:27:00,820 டேவிட் MALAN: பெர்பெக்ட். 643 00:27:00,820 --> 00:27:02,580 என்ன நீங்கள் ஒரு டேவ் மற்றும் ஒரு Daven வேண்டும் என்றால்? 644 00:27:02,580 --> 00:27:06,240 நாம் நுழைக்க என்றால், ஒரு புனைப்பெயர் சொல்கிறது David-- Dave-- டி ஒரு V-ஈ? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 இந்த உண்மையில் சூப்பர் எளிது. 647 00:27:08,700 --> 00:27:10,325 எனவே நாம் மட்டும் நான்கு நடவடிக்கைகளை எடுக்க போகிறோம். 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 டி-ஒரு V-ஈ. நான் என்ன வேண்டும் நான் அந்த நான்காவது முனை ஹிட் முறை செய்ய? 650 00:27:15,847 --> 00:27:16,680 வெறும் சரிபார்க்க நடக்கிறது. 651 00:27:16,680 --> 00:27:18,000 நாம் ஏற்கனவே செல்ல நல்ல இருக்கும். 652 00:27:18,000 --> 00:27:18,840 முடிந்தது. 653 00:27:18,840 --> 00:27:19,750 நான்கு படிகள். 654 00:27:19,750 --> 00:27:21,590 தொலைத்தொடுகோட்டு மாறா நேரம். 655 00:27:21,590 --> 00:27:26,300 இப்போது நாம் அந்த இருவரும் டேவ் சுட்டிக்காட்டினார் மற்றும் Daven கட்டமைப்பில் சரங்களை. 656 00:27:26,300 --> 00:27:27,710 எனவே ஒரு பிரச்சினை அல்ல. 657 00:27:27,710 --> 00:27:30,200 எப்படி முன்னிலையில் கவனிக்க Daven அதை செய்ய 658 00:27:30,200 --> 00:27:34,750 எந்த நேரம் அல்லது குறைவாக எடுத்து நேரம் டேவ் மற்றும் மாறாகவும். 659 00:27:34,750 --> 00:27:36,000 >> எனவே நாம் இப்போது வேறு என்ன செய்ய முடியும்? 660 00:27:36,000 --> 00:27:40,680 நாம் முன் இந்த உருவகம் பயன்படுத்தப்படுகிறது தட்டுக்களில் ஒன்றை பிரதிபலிப்பதாக. 661 00:27:40,680 --> 00:27:43,380 ஆனால் அது மாறிவிடும் ஒரு தட்டுக்களும் பற்றிய ஸ்டாக் உண்மையில் 662 00:27:43,380 --> 00:27:47,187 மற்றொரு சுருக்க தரவு வெளிப்படுத்துகிறது ஒரு உயர் மட்ட தரவு கட்டமைப்பு வகை 663 00:27:47,187 --> 00:27:49,770 இறுதியில் நாள் என்று தான் உள்ளது ஒரு வரிசை அல்லது ஒரு இணைக்கப்பட்ட பட்டியலில் போல 664 00:27:49,770 --> 00:27:50,970 மேலும் இவ்வுலகை அல்லது ஏதாவது. 665 00:27:50,970 --> 00:27:53,270 ஆனால் அது ஒரு மிகவும் சுவாரசியமாக கருத்துரு கருத்து. 666 00:27:53,270 --> 00:27:56,440 இந்த போன்ற ஒரு ஸ்டேக், மாதர் இங்கே தட்டுக்களில், 667 00:27:56,440 --> 00:27:58,750 பொதுவாக அழைக்கப்படும் வெறும் ஒரு ஸ்டாக் சி. 668 00:27:58,750 --> 00:28:02,540 >> மற்றும் தரவு கட்டமைப்பு இந்த வகை நீங்கள் இரண்டு operations-- வேண்டும் 669 00:28:02,540 --> 00:28:05,880 நீங்கள் ஒன்று என்று தள்ள வேண்டும் ஸ்டாக் ஏதாவது சேர்த்து, 670 00:28:05,880 --> 00:28:08,320 மற்றொரு தட்டில் போடுவதை போல ஸ்டேக் மேல் ஆதரிக்க. 671 00:28:08,320 --> 00:28:11,350 நீங்கள் அதாவது பின்னர், பாப் மிக உயர்ந்த தட்டில் எடுத்து. 672 00:28:11,350 --> 00:28:16,210 ஆனால் ஒரு ஸ்டேக் என்று பற்றிய முக்கிய என்ன அது இந்த ஆர்வம் பண்பு கிடைத்தது. 673 00:28:16,210 --> 00:28:19,560 டைனிங் ஹால் ஊழியர்கள் என இருந்தால் அடுத்த உணவை தட்டுக்களில் வரிசைப்படுத்தும், 674 00:28:19,560 --> 00:28:21,380 என்ன நடக்கிறது எப்படி மாணவர்கள் பற்றி உண்மை 675 00:28:21,380 --> 00:28:22,856 இந்த தரவு கட்டமைப்பு தொடர்பு? 676 00:28:22,856 --> 00:28:24,480 பார்வையாளர்கள்: அவர்கள் ஒரு ஆஃப் பாப் போகிறோம். 677 00:28:24,480 --> 00:28:26,550 டேவிட் MALAN: அவர்கள் போகிறோம் ஒரு ஆஃப், வட்டம் மேல் பாப். 678 00:28:26,550 --> 00:28:28,910 இல்லையெனில் அது வெறும் முட்டாள் மாதிரி கீழே அனைத்து வழி செல்ல. 679 00:28:28,910 --> 00:28:29,070 வலது? 680 00:28:29,070 --> 00:28:31,620 தரவு கட்டமைப்பு உண்மையில் அனுமதிக்க நீங்கள் குறைந்தது கீழே தட்டில் அடைய 681 00:28:31,620 --> 00:28:32,520 எளிதாக. 682 00:28:32,520 --> 00:28:35,040 எனவே இந்த ஆர்வம் இல்லை ஒரு ஸ்டேக் சொத்து 683 00:28:35,040 --> 00:28:39,730 கடந்த உருப்படி என்று முதல் ஒரு வெளியே போகிறது. 684 00:28:39,730 --> 00:28:43,400 மற்றும் கணினி விஞ்ஞானிகள் அழைக்கின்றன இந்த முதல், வெளியே நீடிக்கும் LIFO--. 685 00:28:43,400 --> 00:28:45,540 அது உண்மையில் இல்லை சுவாரஸ்யமான பயன்பாடுகள். 686 00:28:45,540 --> 00:28:50,090 இது அவசியம் சில போன்ற வெளிப்படையான தான் மற்றவர்கள், ஆனால் அது, உண்மையில், பயனுள்ளதாக இருக்க முடியும் 687 00:28:50,090 --> 00:28:54,040 மற்றும் அது, உண்மையில், நடைமுறைப்படுத்தப்பட வேண்டும் வெவ்வேறு வழிகளில் ஒரு ஜோடி. 688 00:28:54,040 --> 00:28:58,550 >> எனவே ஒன்று, மற்றும் உண்மையில், நாம் என்னை என்று ஒரு முழுக்கு இல்லை. 689 00:28:58,550 --> 00:28:59,860 அதற்கு பதிலாக இந்த செய்வோம். 690 00:28:59,860 --> 00:29:03,700 கிட்டத்தட்ட என்று ஒரு பார்க்கிறேன் அதே கருத்து, ஆனால் அது ஒரு சிறிய இன்னும் அழகாக இருக்கிறது. 691 00:29:03,700 --> 00:29:04,200 வலது? 692 00:29:04,200 --> 00:29:07,560 நீங்கள் இந்த ரசிகர் சிறுவர்களை ஒரு என்றால் அல்லது உண்மையில் ஆப்பிள் தயாரிப்புகள் பிடிக்கும் என்று பெண்கள் 693 00:29:07,560 --> 00:29:10,130 மற்றும் நீங்கள் 3:00 மணிக்கு விழித்தேன் சில கடையில் வரிசையாக 694 00:29:10,130 --> 00:29:14,150 மிகவும் சமீபத்திய ஐபோன் பெற, நீங்கள் இந்த போன்ற வரை வரிசைப்படுத்தப்படும். 695 00:29:14,150 --> 00:29:15,800 >> இப்போது ஒரு வரிசையில் மிகவும் திட்டமிட்டு என்ற. 696 00:29:15,800 --> 00:29:18,190 இல்லை, ஏனெனில் அது ஒரு வரி தான் அது சில நேர்மை. 697 00:29:18,190 --> 00:29:18,690 வலது? 698 00:29:18,690 --> 00:29:21,690 நீங்கள் இருக்கிறது என்றால் அது வகையான குடித்தார்கள் ஆப்பிள் ஸ்டோர் மணிக்கு முதல் அங்கு கிடைத்தது 699 00:29:21,690 --> 00:29:25,700 ஆனால் நீங்கள் திறம்பட bottommost இருந்தால் தட்டில் பின்னர் ஆப்பிள் ஊழியர்கள் ஏனெனில் 700 00:29:25,700 --> 00:29:28,189 கடைசி நபர் பாப் யார் உண்மையில் வரி கிடைத்தது. 701 00:29:28,189 --> 00:29:31,230 அடுக்குகள் மற்றும் வரிசைகளில், கூட எனவே செயல்படவில்லை அவர்கள் same-- வகையான இருக்கிறார்கள் 702 00:29:31,230 --> 00:29:33,105 அது தான் இந்த சேகரிப்பு வளங்களை தான் 703 00:29:33,105 --> 00:29:36,210 அங்கு வளர போகிறது மற்றும் அது இந்த நேர்மை அம்சம், 704 00:29:36,210 --> 00:29:39,634 உண்மையான உலகில் குறைந்தது, எங்கே நடவடிக்கைகளை நீங்கள் உடற்பயிற்சி 705 00:29:39,634 --> 00:29:40,800 அடிப்படையிலேயே மாறுபட்ட உள்ளன. 706 00:29:40,800 --> 00:29:43,360 ஒரு வரிசையில் ஒரு stack-- rather-- வேண்டும் என்றார் 707 00:29:43,360 --> 00:29:45,320 இரண்டு நடவடிக்கைகளை: N வரிசை மற்றும் ஈ வரிசை. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 அல்லது நீங்கள் அவர்களை அழைக்க முடியும் எல்லாம் எந்த எண். 710 00:29:48,090 --> 00:29:50,770 ஆனால் நீங்கள் தான் கைப்பற்ற வேண்டும் ஒன்று சேர்க்கும் என்று கருத்து 711 00:29:50,770 --> 00:29:53,230 மற்றும் ஒரு இறுதியில் கழிப்பதன். 712 00:29:53,230 --> 00:29:58,840 >> இப்போது பேட்டை அடியில், இரண்டு ஸ்டாக் மற்றும் ஒரு வரிசை எப்படி செயல்படுத்தப்படுகிறது? 713 00:29:58,840 --> 00:30:01,390 நாம் குறியீடு போக மாட்டேன் அது ஏனெனில் அதிக அளவில் 714 00:30:01,390 --> 00:30:03,387 யோசனை வகையான இன்னும் தெளிவாக இருக்கிறது. 715 00:30:03,387 --> 00:30:04,470 நான் என்ன சொல்கிறேன் என்றால், மனிதர்கள் என்ன செய்ய வேண்டும்? 716 00:30:04,470 --> 00:30:07,030 நான் ஆப்பிள் முதல் நபர் இருக்கிறேன் என்றால் சேமிக்க மற்றும் இந்த முன் கதவு உள்ளது, 717 00:30:07,030 --> 00:30:08,130 நீங்கள் நான் இங்கே நிற்க போகிறேன், தெரியும். 718 00:30:08,130 --> 00:30:09,750 மற்றும் அடுத்த நபரின் இங்கே நிற்க போவதில்லை. 719 00:30:09,750 --> 00:30:11,500 மற்றும் அடுத்த நபரின் இங்கே நிற்க போவதில்லை. 720 00:30:11,500 --> 00:30:13,792 எனவே என்ன தரவு கட்டமைப்பு தன்னை ஒரு வரிசையில் வழங்கியிருக்கிறது? 721 00:30:13,792 --> 00:30:14,542 >> பார்வையாளர்கள்: ஒரு வரிசை. 722 00:30:14,542 --> 00:30:15,667 டேவிட் MALAN: சரி, ஒரு வரிசை. 723 00:30:15,667 --> 00:30:16,390 நிச்சயமாக. 724 00:30:16,390 --> 00:30:16,920 வேறு என்ன? 725 00:30:16,920 --> 00:30:17,600 >> பார்வையாளர்கள்: ஒரு இணைக்கப்பட்ட பட்டியலில். 726 00:30:17,600 --> 00:30:18,990 >> டேவிட் MALAN: ஒரு இணைக்கப்பட்ட நீங்கள் செயல்படுத்த முடியும் பட்டியலிட. 727 00:30:18,990 --> 00:30:22,500 மற்றும் ஒரு இணைக்கப்பட்ட பட்டியலில் பின்னர் ஏனெனில் நன்றாக இருக்கிறது பதிலாக அது தன்னிச்சையாக நீண்ட வளர முடியும் 728 00:30:22,500 --> 00:30:24,880 சில நிலையான எண் கொண்ட கடை மக்கள். 729 00:30:24,880 --> 00:30:27,030 ஆனால் ஒருவேளை ஒரு நிலையான எண் இடங்களில் சட்டப்பூர்வமானது. 730 00:30:27,030 --> 00:30:30,350 அவர்கள் மட்டும் 20 போன்ற, ஏனெனில் ஒருவேளை, முதல் நாளில் ஐபோன்கள் 731 00:30:30,350 --> 00:30:33,930 அவர்கள் மட்டும் அளவு ஒரு வரிசை வேண்டும் 20 என்று வரிசை, பிரதிநிதித்துவம் 732 00:30:33,930 --> 00:30:37,070 நாம் பேசி தொடங்க ஒருமுறை மட்டும் இப்போது சொல்ல இந்த உயர் மட்ட பிரச்சினைகள் பற்றி, 733 00:30:37,070 --> 00:30:38,890 நீங்கள் அதை செயல்படுத்த முடியாது வழிகளில் எந்த எண்ணை. 734 00:30:38,890 --> 00:30:42,030 மற்றும் ஒருவேளை தான் அங்கே நடக்கிறது விண்வெளி மற்றும் நேரம் ஒரு வர்த்தக இனிய இருக்கும் 735 00:30:42,030 --> 00:30:43,950 அல்லது உங்கள் சொந்த குறியீடு சிக்கலான. 736 00:30:43,950 --> 00:30:45,380 >> ஒரு ஸ்டேக் பற்றி என்ன? 737 00:30:45,380 --> 00:30:48,190 சரி, ஒரு அடுக்கு, நாம் கூட பார்த்திருக்கிறேன் வெறும் இந்த தட்டுக்களில் இருக்க முடியும். 738 00:30:48,190 --> 00:30:50,007 நீங்கள் இந்த ஒரு வரிசை செயல்படுத்த முடியும். 739 00:30:50,007 --> 00:30:53,090 ஆனால் சில கட்டத்தில் நீங்கள், ஒரு வரிசை பயன்படுத்தினால் என்ன தட்டுக்களில் நடக்கும் நடக்கிறது 740 00:30:53,090 --> 00:30:54,173 நீங்கள் கீழே வைக்க முயற்சி? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 அனைத்து சரியான. 743 00:30:55,670 --> 00:30:57,490 நீங்கள் மட்டும் போகிறோம் எனவே உயர் செல்ல முடியும். 744 00:30:57,490 --> 00:31:00,156 நான் அவர்கள் மாதர் நினைக்கிறேன் உண்மையில் அந்த திறப்பு குறைக்கப்பட்டன. 745 00:31:00,156 --> 00:31:01,950 எனவே உண்மையில், அது கிட்டத்தட்ட தான் மாதர் பயன்படுத்தி உள்ளது போன்ற 746 00:31:01,950 --> 00:31:03,783 நிலையான அளவு ஒரு வரிசை, நீங்கள் மட்டும் முடியும் ஏனெனில் 747 00:31:03,783 --> 00:31:08,302 அந்த திறப்பு பல தட்டுக்களில் பொருந்தும் மக்கள் முழங்காலுக்குக் கீழே கீழே சுவர். 748 00:31:08,302 --> 00:31:10,010 அதனால் அந்த இருக்கலாம் ஒரு வரிசை இருக்கும் கூறினார், 749 00:31:10,010 --> 00:31:14,300 ஆனால் நாம் நிச்சயமாக என்று செயல்படுத்த முடியவில்லை மேலும் பொதுவாக ஒரு இணைக்கப்பட்ட பட்டியலில். 750 00:31:14,300 --> 00:31:16,390 >> சரி, என்ன மற்றொரு தரவு கட்டமைப்பு பற்றி? 751 00:31:16,390 --> 00:31:18,760 என்னை இங்கே காட்சி மற்ற ஒன்று மேலே நாம். 752 00:31:18,760 --> 00:31:24,710 எப்படி இங்கே இந்த ஒரு பற்றி ஏதாவது? 753 00:31:24,710 --> 00:31:28,920 ஏன் அது இல்லை பயனுள்ளதாக இருக்கும் ஒரு trie, போன்ற ஆடம்பரமான அதில் ஏதோ 754 00:31:28,920 --> 00:31:32,370 நாம், இந்த மிக பரந்த முனைகளில் இருந்தது இதில் ஒவ்வொரு ஒரு வரிசை உள்ளது? 755 00:31:32,370 --> 00:31:35,740 ஆனால் நாம் ஏதாவது மேலும் என்ன செய்கிறோம் என்றால் வெறுமனே, ஒரு பழைய பள்ளி குடும்பம் மரம் போன்ற, 756 00:31:35,740 --> 00:31:38,110 யாருடைய இங்கே முனைகளில் ஒவ்வொரு வெறும் ஒரு எண் சேமித்து. 757 00:31:38,110 --> 00:31:42,180 மாறாக ஒரு பெயர் அல்லது ஒரு சந்ததி இப்படி ஒரு எண் சேமித்து. 758 00:31:42,180 --> 00:31:45,250 >> சரி, வாசகங்கள் நாம் பயன்படுத்த தரவு கட்டமைப்புகள் இரண்டு முயற்சிகளின் உள்ளன 759 00:31:45,250 --> 00:31:49,510 மற்றும் மரங்கள், ஒரு trie, மீண்டும், எங்கே வெறும் அதன் முனைகள் வரிசைகள் ஒன்று, 760 00:31:49,510 --> 00:31:51,680 இன்னும் என்ன நீங்கள் போகலாம் வகுப்பு பள்ளி பயன்படுத்த 761 00:31:51,680 --> 00:31:53,860 நீங்கள் ஒரு குடும்பம் செய்த போது மரம் இலைகள் மற்றும் வேர் 762 00:31:53,860 --> 00:31:57,250 மரம் மற்றும் குழந்தைகள் பெற்றோர் மற்றும் அதின் உடன்பிறப்புகள். 763 00:31:57,250 --> 00:32:03,670 நாம் ஒரு மரம் செயல்படுத்த வேண்டும், உதாரணமாக, வெறுமனே இந்த என. 764 00:32:03,670 --> 00:32:07,420 ஒரு மரம், அது என்றால் ஒரு முனை, ஒரு ஒரு எண் என்று இந்த வட்டங்களில், 765 00:32:07,420 --> 00:32:09,947 அது வேண்டும் ஒரு சுட்டிக்காட்டி, ஆனால் இரண்டு. 766 00:32:09,947 --> 00:32:11,780 மற்றும் விரைவில் நீங்கள் சேர்க்க இரண்டாவது சுட்டிக்காட்டி, நீங்கள் 767 00:32:11,780 --> 00:32:13,905 உண்மையில் இப்போது வகையான செய்ய முடியும் இரு பரிமாண தரவு 768 00:32:13,905 --> 00:32:14,780 நினைவகத்தில் கட்டமைப்புகள். 769 00:32:14,780 --> 00:32:16,660 ஒரு இரு பரிமாண போலவே வரிசை, நீங்கள் 770 00:32:16,660 --> 00:32:18,904 இரு பரிமாண வகையான வேண்டும் இணைக்கப்பட்ட பட்டியல்கள் ஆனால் தான் 771 00:32:18,904 --> 00:32:20,820 என்று ஒரு முறை பின்பற்ற எங்கே எந்த சுழற்சிகள் இருக்கிறது. 772 00:32:20,820 --> 00:32:24,487 அது ஒரு உண்மையான ஒரு மரம் தான் இங்கே பின்னர் பாட்டன் பாட்டி வழி 773 00:32:24,487 --> 00:32:27,320 சில பெற்றோர்கள் மற்றும் குழந்தைகள் மற்றும் பேரப்பிள்ளைகள் மற்றும் பேரக்குழந்தைகள். 774 00:32:27,320 --> 00:32:28,370 மற்றும் முன்னும் பின்னுமாக. 775 00:32:28,370 --> 00:32:32,390 >> ஆனால், இதைபத்தியும் மிகவும் சுத்தமாகவும் என்ன வெறும் குறியீடு ஒரு பிட் நீங்கள் கிண்டல் செய்ய, 776 00:32:32,390 --> 00:32:35,370 இருந்து திரும்ப மறுநிகழ்வு கொஞ்ச மீண்டும், அதன்படி 777 00:32:35,370 --> 00:32:38,220 நீங்கள் தன்னை அழைக்கும் என்று ஒரு செயல்பாடு எழுத. 778 00:32:38,220 --> 00:32:41,140 இந்த ஒரு அழகான வாய்ப்பு உள்ளது ஏதாவது செயல்படுத்த 779 00:32:41,140 --> 00:32:42,920 மறுநிகழ்வு போன்ற, ஏனெனில் இந்த கருதுகின்றனர். 780 00:32:42,920 --> 00:32:43,860 >> இந்த ஒரு மரம் உள்ளது. 781 00:32:43,860 --> 00:32:48,040 நான் எப்படி ஒரு சிறிய குத வந்துள்ளேன் நான் தெருவில் சென்று முழு வைத்தேன். 782 00:32:48,040 --> 00:32:51,020 அதனால் இவ்வளவு அது ஒரு சிறப்பு உள்ளது ஒரு பைனரி தேடல் மரம் பெயர். 783 00:32:51,020 --> 00:32:53,460 இப்போது நாம் பைனரி கேட்டிருக்கிறேன் நீங்கள் தேட, ஆனால் முடியும் 784 00:32:53,460 --> 00:32:55,180 இந்த விஷயம் பெயர் இருந்து பின்னோக்கி வேலை? 785 00:32:55,180 --> 00:32:59,280 நான் எப்படி முறை என்ன இந்த மரம் ஒரு முழு செருகிய? 786 00:32:59,280 --> 00:33:00,696 அது தன்னிச்சையான தான். 787 00:33:00,696 --> 00:33:01,570 சில முறை இருக்கிறது. 788 00:33:01,570 --> 00:33:02,090 ஆமாம். 789 00:33:02,090 --> 00:33:03,370 >> பார்வையாளர்கள்: இடது சிறிய தான். 790 00:33:03,370 --> 00:33:03,690 >> டேவிட் MALAN: ஆமாம். 791 00:33:03,690 --> 00:33:05,062 சிறிய இடது உள்ளன. 792 00:33:05,062 --> 00:33:06,270 பெரிதாகக் வலது இருக்கும். 793 00:33:06,270 --> 00:33:12,940 இத்தகைய ஒரு உண்மை அறிக்கை என்று ஒரு பெற்றோர், அதன் இடது குழந்தை விட அதிகமாக உள்ளது 794 00:33:12,940 --> 00:33:14,850 அதன் சரியான குழந்தை விட ஆனால் குறைவான. 795 00:33:14,850 --> 00:33:17,750 தனியாக என்று கூட ஒரு உள்ளது சுழல்நிலை வாய்மொழி வரையறை 796 00:33:17,750 --> 00:33:20,500 நீங்கள் என்று விண்ணப்பிக்க முடியும் ஏனெனில் ஒவ்வொரு முனை அதே தர்க்கம் 797 00:33:20,500 --> 00:33:23,080 மற்றும் அது மட்டும் பாட்டம்ஸ் வெளியே, ஒரு அடிப்படை வழக்கில் நீங்கள் என்றால் 798 00:33:23,080 --> 00:33:25,740 சாப்பிடுவேன், போது நீங்கள் ஒரு ஹிட் இலைகள், அதனால், பேச 799 00:33:25,740 --> 00:33:28,580 ஒரு விடுப்பு மேலும் குழந்தைகள் உண்டு எங்கே. 800 00:33:28,580 --> 00:33:30,614 >> இப்போது எப்படி நீங்கள் எண் 44 கண்டுபிடிக்க வேண்டும்? 801 00:33:30,614 --> 00:33:32,280 நீங்கள், மெசேஜ் ரூட் துவங்க மற்றும் கூறுவேன். 802 00:33:32,280 --> 00:33:35,690 55 எனவே நான் செல்ல விரும்புகிறீர்கள் 44 ஆகும் சரியான அல்லது நான் விட்டு போக வேண்டும்? 803 00:33:35,690 --> 00:33:37,190 சரி, வெளிப்படையாக நீங்கள் இடது செல்ல வேண்டும். 804 00:33:37,190 --> 00:33:40,060 அதனால் அது தொலைபேசி தான், இரும தேடல் புத்தகம் உதாரணம் 805 00:33:40,060 --> 00:33:41,099 மேலும் பொதுவாக. 806 00:33:41,099 --> 00:33:43,390 ஆனால் நாம் அதை செயல்படுத்தும் இப்போது இன்னும் கொஞ்சம் மாறும் 807 00:33:43,390 --> 00:33:45,339 ஒரு வரிசை அனுமதிக்க வேண்டும் விட. 808 00:33:45,339 --> 00:33:48,130 உண்மையில், நீங்கள் பார்க்க விரும்பினால் குறியீடு, முதல் பார்வையில் உறுதி. 809 00:33:48,130 --> 00:33:49,671 அது கோடுகள் ஒரு மொத்தமாக தெரிகிறது. 810 00:33:49,671 --> 00:33:51,220 ஆனால் அது அழகாக எளிது. 811 00:33:51,220 --> 00:33:54,490 நீங்கள் ஒரு செயல்பாட்டை செயல்படுத்த வேண்டும் என்றால் அதன் நோக்கம் வாழ்க்கையில் என்று தேடல் 812 00:33:54,490 --> 00:33:57,290 ஒரு மதிப்பு தேட வேண்டும் போன்ற n, ஒரு முழு, 813 00:33:57,290 --> 00:34:01,756 மற்றும் நீங்கள் ஒரு சுட்டிக்காட்டி நிறைவேற்றப்பட்டது வேர்கள் முனை ஒரு சுட்டிக்காட்டி, 814 00:34:01,756 --> 00:34:04,380 மாறாக, அந்த மரத்தில் இருந்து நீங்கள், எல்லாவற்றையும் அணுக முடியும் 815 00:34:04,380 --> 00:34:08,850 எப்படி நேரடியாகவே கவனிக்க நீங்கள் தர்க்கம் செயல்படுத்த முடியும். 816 00:34:08,850 --> 00:34:10,880 மரம் பூஜ்ய இருந்தால், வெளிப்படையாக அது அங்கு இல்லை. 817 00:34:10,880 --> 00:34:11,880 தான் தவறான திரும்ப அனுமதிக்க. 818 00:34:11,880 --> 00:34:12,000 வலது? 819 00:34:12,000 --> 00:34:14,040 நீங்கள் அது எதுவும் கையில் என்றால், அங்கு ஒன்றுமில்லை. 820 00:34:14,040 --> 00:34:17,900 >> வேறு N விட குறைவாக, என்றால் இப்போது n அம்பு n-- மரம் அம்பு, 821 00:34:17,900 --> 00:34:20,670 நாம் சூப்பர் அறிமுகப்படுத்தப்பட்டது நினைவு சுருக்கமாக மற்ற நாளும், 822 00:34:20,670 --> 00:34:25,100 என்று தான் டி-குறிப்பு பொருள் சுட்டிக்காட்டி மற்றும் n என்று துறையில் பாருங்கள். 823 00:34:25,100 --> 00:34:27,690 எனவே அது அங்கு சென்று பொருள் n என்று துறையில் பாருங்கள். 824 00:34:27,690 --> 00:34:33,810 எனவே n என்றால், நீங்கள் கொடுத்து வருகிறோம் மதிப்பு குறைவாக உள்ளது மரங்கள் முழு மதிப்பை விட, 825 00:34:33,810 --> 00:34:35,449 நீங்கள் எங்கே போக வேண்டும்? 826 00:34:35,449 --> 00:34:36,389 இடது. 827 00:34:36,389 --> 00:34:37,780 >> எனவே மறுநிகழ்வு கவனிக்க. 828 00:34:37,780 --> 00:34:39,860 நான் இல்லை உண்மை returning--. 829 00:34:39,860 --> 00:34:40,989 தவறான இல்லை. 830 00:34:40,989 --> 00:34:45,670 நான் என்ன பதில் திரும்ப ஒப்படைக்கிறேன் நானே ஒரு அழைப்பு வருகிறது, கடந்து 831 00:34:45,670 --> 00:34:50,100 பணிநீக்கம் இது மீண்டும் ஒரு n, ஆனால் இப்போது சற்று வித்தியாசமாக என்ன? 832 00:34:50,100 --> 00:34:51,989 நான் எப்படி சிறிய பிரச்சனை செய்யும்? 833 00:34:51,989 --> 00:34:54,920 நான் இரண்டாவது கடந்து வாதம், மரம் ரூட், 834 00:34:54,920 --> 00:34:59,616 ஆனால் இந்த விஷயத்தில் இடது குழந்தை. 835 00:34:59,616 --> 00:35:00,990 எனவே நான் இடது குழந்தை கடந்து நான். 836 00:35:00,990 --> 00:35:04,720 >> இதற்கிடையில் n விட பெரிய, என்றால் நான் தற்போது பார்த்துக்கொண்டிருக்கிறேன் முனை, 837 00:35:04,720 --> 00:35:06,690 நான் வலது புறம் தேட. 838 00:35:06,690 --> 00:35:10,880 இல்லையென்றால், மரம், பூஜ்ய அல்ல என்றால் மற்றும் உறுப்பு இடது என்றால் 839 00:35:10,880 --> 00:35:13,240 மற்றும் அது, வலது தான் வழக்கு பிரமாதமாக என்ன? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 நாம் உண்மையில் முனை பார்த்த கேள்வி, மற்றும் அதனால் நாம் உண்மையான திரும்ப. 842 00:35:18,440 --> 00:35:21,490 >> எனவே நாம் வெறும் மேற்பரப்பு கீறப்பட்டது இப்போது இந்த தரவு கட்டமைப்புகள் சில. 843 00:35:21,490 --> 00:35:24,370 பிரச்சனை ஐந்து அமைக்க நீங்கள் தருகிறேன் இன்னும் இந்த ஆராய, 844 00:35:24,370 --> 00:35:27,250 மற்றும் உங்கள் வடிவமைப்பு கொடுக்கப்பட்ட இந்த பற்றி செல்ல எப்படி தேர்வு. 845 00:35:27,250 --> 00:35:30,250 நான் முடிவுக்கு விரும்புகிறேன் என்ன வெறும் ஒரு 30 இரண்டாவது டீஸர் உள்ளது 846 00:35:30,250 --> 00:35:32,080 அப்பால் அடுத்த வாரம் மற்றும் காத்திருக்கவில்லை என்ன. 847 00:35:32,080 --> 00:35:35,390 >> நாம் அதிர்ஷ்டவசமாக begin-- என நீங்கள் போகலாம் மெதுவாக எங்கள் மாற்றம் think-- 848 00:35:35,390 --> 00:35:38,680 சி மற்றும் குறைந்த உலகில் இருந்து நிலை செயல்படுத்த விவரங்கள், 849 00:35:38,680 --> 00:35:42,090 ஒரு உலகம் இதில் நாம் எடுக்க முடியும் வேறு யாரோ இறுதியாக என்று வழங்கப்பட்ட 850 00:35:42,090 --> 00:35:44,010 இந்த தரவு செயல்படுத்தப்படும் எங்களுக்கு ஐந்து கட்டமைப்புகள், 851 00:35:44,010 --> 00:35:47,570 மற்றும் நாம் புரிந்து கொள்ள தொடங்க வேண்டும் உண்மையான உலக செயல்படுத்த பொருள் 852 00:35:47,570 --> 00:35:50,560 இணைய அடிப்படையிலான திட்டங்கள் மற்றும் வலைத்தளங்களில் மேலும் பொதுவாக 853 00:35:50,560 --> 00:35:52,910 மற்றும் மிகவும் பாதுகாப்பு நாம் மட்டும் தான் அந்த தாக்கங்களை 854 00:35:52,910 --> 00:35:54,850 மேற்பரப்பில் கீறி தொடங்கியுள்ளன. 855 00:35:54,850 --> 00:35:57,320 இங்கே எங்களுக்கு காத்திருக்கவில்லை என்ன ஆகும் நாட்கள் வர. 856 00:35:57,320 --> 00:36:00,480 >> [மறுஒளிபரப்பு வீடியோ] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> என்றனர், ஒரு செய்தி வந்தது அவரது சொந்த ஒரு நெறிமுறை. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 அவர் கொடூரமான ஒரு உலக வந்தது ஃபயர்வால்கள், திசைவிகள் அக்கறையில்லாமலும், 861 00:36:30,894 --> 00:36:33,368 மற்றும் ஆபத்துக்களை மரண விட மோசமாக. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 அவர் வேகமாக தான். 864 00:36:36,236 --> 00:36:37,980 அவர் வலுவான தான். 865 00:36:37,980 --> 00:36:42,830 அவர் TCP / IP, மற்றும் அவர் உங்கள் முகவரி இருக்கிறது. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "நிகர என்ற வாரியர்ஸ்." 868 00:36:48,074 --> 00:36:49,660 [END மறுஒளிபரப்பு வீடியோ] 869 00:36:49,660 --> 00:36:50,910 டேவிட் MALAN: அடுத்த வாரம் வரும். 870 00:36:50,910 --> 00:36:51,880 நாங்கள் உங்களை பின் பார்ப்போம். 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [மறுஒளிபரப்பு வீடியோ] 873 00:36:56,060 --> 00:36:59,240 -அவர் இப்போது, "டீப் எண்ணங்கள்" Daven ஃபர்ண்ஹாம் மூலம். 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 -David எப்போதும் தொடங்குகிறது , விரிவுரைகள் "எல்லாம் சரி." 876 00:37:05,820 --> 00:37:08,750 ஏன் இல்லை, "இங்கே தீர்வு இந்த வாரம் சிக்கல் தொகுப்பு "க்கு 877 00:37:08,750 --> 00:37:12,180 அல்லது "நாம் ஒரு ஒரு நீங்கள் அனைத்து கொடுத்து?" 878 00:37:12,180 --> 00:37:13,380 [சிரித்து] 879 00:37:13,380 --> 00:37:15,530 [END மறுஒளிபரப்பு வீடியோ]