1 00:00:00,000 --> 00:00:11,860 2 00:00:11,860 --> 00:00:13,120 >> காண்க: 1 சரி, நாம் திரும்ப வேண்டும். 3 00:00:13,120 --> 00:00:14,480 CS50 வரவேற்கிறது. 4 00:00:14,480 --> 00:00:16,510 இந்த வாரம் ஏழு இறுதியில் உள்ளது. 5 00:00:16,510 --> 00:00:20,200 அதனால் கடந்த கால நினைவு, நாம் தொடங்கியது சற்று நுட்பமான பார்த்து 6 00:00:20,200 --> 00:00:21,100 தரவு கட்டமைப்புகள். 7 00:00:21,100 --> 00:00:25,110 இப்பொழுது வரை, அனைத்து நாம் உண்மையில் இருந்தது நம் வசம் இந்த, ஒரு வரிசை இருந்தது. 8 00:00:25,110 --> 00:00:29,340 >> ஆனால் நாம் வரிசை நிராகரிக்க கூடாது முன் அனைத்து என்று சுவாரஸ்யமான, இது உண்மையில் இது 9 00:00:29,340 --> 00:00:33,570 உண்மையில், சில என்ன இந்த எளிய தரவு pluses 10 00:00:33,570 --> 00:00:34,560 அமைப்பு இதுவரை? 11 00:00:34,560 --> 00:00:36,110 அது நல்ல என்ன? 12 00:00:36,110 --> 00:00:39,450 இதுவரை நாம் பார்த்த அதே? 13 00:00:39,450 --> 00:00:42,540 நீங்கள் என்ன கிடைத்தது? 14 00:00:42,540 --> 00:00:44,028 இல்லை. 15 00:00:44,028 --> 00:00:45,020 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 16 00:00:45,020 --> 00:00:45,395 >> காண்க: 1 என்ன என்று? 17 00:00:45,395 --> 00:00:46,410 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 18 00:00:46,410 --> 00:00:47,000 >> காண்க: 1 நிலையான அளவு. 19 00:00:47,000 --> 00:00:51,260 சரி, ஏன் நிலையான அளவு கூட நல்லது? 20 00:00:51,260 --> 00:00:53,180 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 21 00:00:53,180 --> 00:00:56,240 >> காண்க: 1 சரி, அது உள்ள திறமையான தான் நீங்கள் ஒரு ஒதுக்க முடியாது என்ற அர்த்தத்தில் 22 00:00:56,240 --> 00:01:00,070 விண்வெளி நிலையான அளவு, எந்த வட்டம் துல்லியமாக எவ்வளவு உள்ளது 23 00:01:00,070 --> 00:01:01,180 விண்வெளி நீங்கள் விரும்பினால். 24 00:01:01,180 --> 00:01:02,720 அதனால் முற்றிலும் ஒரு பிளஸ் இருக்க முடியும். 25 00:01:02,720 --> 00:01:06,530 >> ஒரு வரிசைக்கு மற்றொரு வரை பக்க என்ன? 26 00:01:06,530 --> 00:01:07,610 அப்படியா? 27 00:01:07,610 --> 00:01:08,750 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 28 00:01:08,750 --> 00:01:09,550 >> காண்க: 1 அனைத்து - மன்னிக்கவும்? 29 00:01:09,550 --> 00:01:11,270 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 30 00:01:11,270 --> 00:01:13,620 >> காண்க: 1 நினைவகத்தில் அனைத்து பெட்டிகள் அல்லது ஒருவருக்கொருவர் அடுத்த. 31 00:01:13,620 --> 00:01:15,220 என்று உங்களுக்கு பயனுள்ளதாக இருக்கிறது - ஏன்? 32 00:01:15,220 --> 00:01:15,970 என்று மிகவும் உண்மை. 33 00:01:15,970 --> 00:01:18,611 ஆனால் எப்படி நாம் உண்மையை பயன்படுத்தி கொள்ள முடியும்? 34 00:01:18,611 --> 00:01:21,500 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 35 00:01:21,500 --> 00:01:24,490 >> காண்க: 1 சரியாக, நாம் கண்காணிக்க முடியும் எல்லாம் தெரிந்தும் மூலம் எங்கே 36 00:01:24,490 --> 00:01:28,560 ஒரு அதாவது முகவரி, முகவரி நினைவகம் என்று துண்டின் முதல் பைட். 37 00:01:28,560 --> 00:01:30,420 அல்லது சரம் வழக்கில், முதல் முகவரி 38 00:01:30,420 --> 00:01:31,460 அந்த சரத்தில் உள்ள எரிப்பதை. 39 00:01:31,460 --> 00:01:33,330 அங்கு இருந்து, நாம் காணலாம் சரம் இறுதியில். 40 00:01:33,330 --> 00:01:35,710 நாங்கள் இரண்டாவது உறுப்பு, காணலாம் மூன்றாவது உறுப்பு, மற்றும் முன்னும் பின்னுமாக. 41 00:01:35,710 --> 00:01:38,740 >> என்று விவரிக்கும் மிகவும் ஆடம்பரமான வழி அம்சம் வரிசைகள் நமக்கு என்று 42 00:01:38,740 --> 00:01:40,020 சீரற்ற அணுகல். 43 00:01:40,020 --> 00:01:44,330 வெறும் சதுர அடைப்புக்குறி பயன்படுத்தி குறிப்பு ஒரு எண், நீங்கள் குதிக்க முடியாது 44 00:01:44,330 --> 00:01:48,070 வரிசையில் ஒரு குறிப்பிட்ட உறுப்பு நிலையான நேரம், பெரிய ஓ உள்ள 45 00:01:48,070 --> 00:01:49,810 ஒரு, அதனால் பேச. 46 00:01:49,810 --> 00:01:51,080 >> ஆனால் சில குறைகளை அங்கு. 47 00:01:51,080 --> 00:01:53,110 வரிசை மிகவும் எளிதாக என்ன செய்ய? 48 00:01:53,110 --> 00:01:55,810 49 00:01:55,810 --> 00:01:57,170 அது என்ன நல்ல இல்லை? 50 00:01:57,170 --> 00:01:58,810 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 51 00:01:58,810 --> 00:01:59,860 >> காண்க: 1 என்ன என்று? 52 00:01:59,860 --> 00:02:00,530 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 53 00:02:00,530 --> 00:02:01,460 >> காண்க: 1 அளவு விரிவாக்கம். 54 00:02:01,460 --> 00:02:04,800 வரிசைக்கு குறைகளை இருக்கும் என்ன துல்லியமாக எதிர் 55 00:02:04,800 --> 00:02:05,540 upsides உள்ளன. 56 00:02:05,540 --> 00:02:07,610 எனவே குறைகளை ஒன்றாகும் இது ஒரு நிலையான அளவு தான். 57 00:02:07,610 --> 00:02:09,400 எனவே நீங்கள் உண்மையில் அது வளர முடியாது. 58 00:02:09,400 --> 00:02:13,510 நீங்கள் ஒரு பெரிய துண்டின் மறு முடியாது நினைவகம், பின்னர் பழைய கூறுகளை நகர்த்த 59 00:02:13,510 --> 00:02:14,460 புதிய வரிசை இருக்கும். 60 00:02:14,460 --> 00:02:18,060 மற்றும் பிறகு இலவச பழைய வரிசை, உதாரணமாக, malloc அல்லது ஒத்த பயன்படுத்தி 61 00:02:18,060 --> 00:02:21,180 realloc என்று செயல்பாடு, இது reallocates நினைவகம். 62 00:02:21,180 --> 00:02:25,490 >> Realloc, ஒரு ஒதுக்கி, நீங்கள் கொடுக்க முயற்சிக்கிறது வரிசைக்கு அடுத்த என்று நினைவகம் 63 00:02:25,490 --> 00:02:26,610 நீங்கள் ஏற்கனவே அந்த. 64 00:02:26,610 --> 00:02:28,740 ஆனால் அது விஷயங்கள் செல்ல வேண்டும் முற்றிலும் சுற்றி. 65 00:02:28,740 --> 00:02:30,710 ஆனால் குறுகிய, அந்த உரிமையை, விலை என்ன? 66 00:02:30,710 --> 00:02:33,440 ஏனெனில் நீங்கள் நினைவாக ஒரு துண்டின் இருந்தால் இந்த அளவு, ஆனால் நீங்கள் உண்மையில் ஒரு வேண்டும் 67 00:02:33,440 --> 00:02:36,710 இந்த அளவு, மற்றும் நீங்கள் பாதுகாக்க வேண்டும் அசல் உறுப்புகள், நீங்கள் 68 00:02:36,710 --> 00:02:40,510 சுமார் ஒரு நேரியல் நேரம் நகலெடுத்து செயல்முறை என்று இருந்து நடக்க வேண்டும் 69 00:02:40,510 --> 00:02:41,900 புதிய பழைய வரிசை. 70 00:02:41,900 --> 00:02:44,630 மற்றும் உண்மையில் இயக்க கேட்டு மீண்டும் மீண்டும் அமைப்பு மற்றும் 71 00:02:44,630 --> 00:02:48,340 மீண்டும் நினைவகம் பெரிய துகள்களாக ஆரம்பிக்க முடியும் இடம் அத்துடன் சில நேரம் செலவு. 72 00:02:48,340 --> 00:02:52,250 அது ஒரு ஆசி மற்றும் ஒரு சாபம் இருவரும் தான் உண்மையில் மறைக்க இந்த வரிசைகள் 73 00:02:52,250 --> 00:02:53,860 நிலையான அளவு உள்ளன. 74 00:02:53,860 --> 00:02:56,790 ஆனால் நாம் அதற்கு பதிலாக ஏதாவது அறிமுகப்படுத்த வேண்டும் இது போன்ற, இது ஒரு இணைக்கப்பட்ட என்று 75 00:02:56,790 --> 00:03:00,580 பட்டியலில், ஒரு சில upsides பெற ஒரு சில இங்கே குறைகளை அதே. 76 00:03:00,580 --> 00:03:05,780 >> ஒரு இணைக்கப்பட்ட பட்டியலில் வெறுமனே ஒரு தரவு அதனால் அமைப்பு இந்த சி structs ஆக்கப்பட்டவை 77 00:03:05,780 --> 00:03:09,850 ஒரு struct, திரும்ப, நான் எங்கே வழக்கு, ஒன்று அல்லது அதற்கு மேற்பட்ட குறிப்பிட்ட ஒரு கொள்கலன் 78 00:03:09,850 --> 00:03:11,100 மாறிகள் வகைகள். 79 00:03:11,100 --> 00:03:16,110 இந்த விஷயத்தில், என்ன தரவு வகைகள் செய்கிறது struct உள்ளே தோன்றும் என்று 80 00:03:16,110 --> 00:03:17,600 கடந்த முறை நாம் ஒரு முனை என்று? 81 00:03:17,600 --> 00:03:19,380 இந்த செவ்வக ஒவ்வொரு ஒரு முனை உள்ளது. 82 00:03:19,380 --> 00:03:22,660 சிறிய செவ்வக ஒவ்வொரு அது உள்ளே ஒரு தரவு வகை உள்ளது. 83 00:03:22,660 --> 00:03:25,300 நாம் என்ன வகையான சொன்னாய் அவர்கள் திங்களன்று இருந்தது? 84 00:03:25,300 --> 00:03:26,478 அப்படியா? 85 00:03:26,478 --> 00:03:27,870 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 86 00:03:27,870 --> 00:03:30,721 >> காண்க: 1 ஒரு மாறி ஒரு சுட்டிக்காட்டி, அல்லது இன்னும் குறிப்பாக, ஒரு முழு எண்ணாக, N க்கு, 87 00:03:30,721 --> 00:03:32,180 கீழே ஒரு சுட்டிக்காட்டி. 88 00:03:32,180 --> 00:03:35,360 அந்த இரண்டு மணிக்கு, 32 பிட்டுகள் இருக்கும் நடக்கும் இந்த CS50 போன்ற ஒரு கணினியில் குறைந்தது 89 00:03:35,360 --> 00:03:37,980 சாதனம், மற்றும் அவர்கள் மிகவும் அளவு சமமாக வரையப்பட்ட. 90 00:03:37,980 --> 00:03:42,260 >> அதனால் என்ன சுட்டிக்காட்டி பயன்படுத்தி வெளிப்படையாக ஒரு போதும்? 91 00:03:42,260 --> 00:03:47,690 வரிசைகள் போது ஏன் இப்போது இந்த அம்புக்குறி சேர்க்க எனவே நல்ல சுத்தமான மற்றும் எளிய? 92 00:03:47,690 --> 00:03:50,460 சுட்டிக்காட்டி என்ன செய்கிறார் நமக்கு இந்த முனைகளில் ஒவ்வொரு? 93 00:03:50,460 --> 00:03:52,160 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 94 00:03:52,160 --> 00:03:52,465 >> காண்க: 1 சரியாக. 95 00:03:52,465 --> 00:03:54,120 எங்கே நீங்கள் சொல்வது அடுத்த ஒன்றாகும். 96 00:03:54,120 --> 00:03:57,350 நான் அப்படி ஒப்புமையை பயன்படுத்த மாதிரியான ஒரு நூல் பயன்படுத்தி 97 00:03:57,350 --> 00:03:59,180 ஒன்றாக இந்த முனைகளில் நூல். 98 00:03:59,180 --> 00:04:01,760 என்று நாம் செய்கிறோம் சரியாக என்ன சுட்டிகள் இந்த ஒவ்வொரு 99 00:04:01,760 --> 00:04:06,360 நினைவகம் துகள்களாக இருக்கலாம் அல்லது தொடர்ச்சியான, மீண்டும் மீண்டும் ஆதரிக்க 100 00:04:06,360 --> 00:04:09,500 ரேம் உள்ளே, ஏனெனில் ஒவ்வொரு முறை நீங்கள் malloc சொல்லி அழைக்க, என்னிடம் போதுமான கொடுக்க 101 00:04:09,500 --> 00:04:12,510 ஒரு புதிய முனையின் பைட்டுகள், அது வல்லமை இங்கு அல்லது இங்கே இருக்கும். 102 00:04:12,510 --> 00:04:13,120 அது இங்கு தான் இருக்கும். 103 00:04:13,120 --> 00:04:13,730 அது இங்கு தான் இருக்கும். 104 00:04:13,730 --> 00:04:14,640 நீங்கள் தான் எனக்கு தெரியாது. 105 00:04:14,640 --> 00:04:17,880 >> ஆனால் முகவரிகள் உள்ள குறிப்புகள் பயன்படுத்தி அந்த முனைகள், நீங்கள் தைத்து இன்னும் முடியும் 106 00:04:17,880 --> 00:04:22,370 ஒன்றாக பார்வை தெரிகிறது வகையில் இந்த விஷயங்களை கூட ஒரு பட்டியல் போன்ற 107 00:04:22,370 --> 00:04:26,770 உங்கள் ஒன்று அல்லது முழுவதும் பரவுகிறது உங்கள் இரண்டு அல்லது ரேம் உங்கள் நான்கு ஜிகாபைட் 108 00:04:26,770 --> 00:04:28,760 உங்கள் சொந்த கணினியின் உள்ளே. 109 00:04:28,760 --> 00:04:33,230 >> என்ற, பின், தீங்கு மிகவும் ஒரு இணைக்கப்பட்ட பட்டியலில் என்ன? 110 00:04:33,230 --> 00:04:34,670 நாங்கள் ஒரு விலை என்ன வெளிப்படையாக பணம்? 111 00:04:34,670 --> 00:04:36,010 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 112 00:04:36,010 --> 00:04:36,920 >> காண்க: 1 மேலும் விண்வெளி, சரியான? 113 00:04:36,920 --> 00:04:39,340 நாம், இந்த விஷயத்தில், அளவு இரட்டிப்பு இடத்தை நாங்கள் சென்று, ஏனெனில் 114 00:04:39,340 --> 00:04:43,500 ஒவ்வொரு ஒவ்வொரு முனையின் 32 பிட்கள், இருந்து int, எனவே இப்போது நாம் 64 பிட்கள் ஏனெனில் 115 00:04:43,500 --> 00:04:45,050 அத்துடன் ஒரு சுட்டிக்காட்டி சுற்றி வைத்து. 116 00:04:45,050 --> 00:04:48,860 நீங்கள் இன்னும் திறன் கிடைக்கும் உங்கள் struct என்றால் இந்த எளிய விட பெரிய விஷயம் இல்லை. 117 00:04:48,860 --> 00:04:52,020 நீங்கள் உண்மையில் உள்ளே ஒரு மாணவர் இருந்தால் இது சரங்களை ஒரு ஜோடி உள்ளது 118 00:04:52,020 --> 00:04:55,430 பெயரை மற்றும் வீட்டில், ஒருவேளை ஒரு அடையாள எண், முற்றிலும் இன்னொரு புலங்கள். 119 00:04:55,430 --> 00:04:59,000 >> நீங்கள் ஒரு பெரிய போதுமான struct வேண்டும் என்றால், ஒருவேளை சுட்டிக்காட்டி செலவு ஆகிறது 120 00:04:59,000 --> 00:05:00,010 அப்படி ஒரு பெரிய விஷயமல்ல. 121 00:05:00,010 --> 00:05:03,570 இது ஒரு மூலையில் வழக்கு ஒரு பிட் உள்ளது நாங்கள் அத்தகைய ஒரு எளிய பழமையான சேமித்து 122 00:05:03,570 --> 00:05:04,760 இணைக்கப்பட்ட பட்டியலில் உள்ளே. 123 00:05:04,760 --> 00:05:05,790 ஆனால் புள்ளி தான். 124 00:05:05,790 --> 00:05:08,230 நீங்கள் நிச்சயமாக இன்னும் செலவு நினைவகம், ஆனால் நீங்கள் போகிறது 125 00:05:08,230 --> 00:05:08,990 நெகிழ்வு. 126 00:05:08,990 --> 00:05:12,280 இப்போது நான் ஒரு உறுப்பு சேர்க்க விரும்பினால், ஏனெனில் இந்த பட்டியலில் ஆரம்பத்தில், 127 00:05:12,280 --> 00:05:14,340 நான் ஒரு புதிய கணு ஒதுக்க வேண்டும். 128 00:05:14,340 --> 00:05:17,180 மற்றும் நான் அந்த மேம்படுத்த வேண்டும் வெறும் நகர்த்துவதன் மூலம் எப்படியாவது அம்புகள் 129 00:05:17,180 --> 00:05:17,980 சுற்றி சில குறிப்புகள். 130 00:05:17,980 --> 00:05:20,580 >> நான் ஏதாவது செருக விரும்பினால் பட்டியல் மத்தியில், நான் இல்லை 131 00:05:20,580 --> 00:05:24,410 நாம் செய்தது போல் ஒதுக்கி அனைவருக்கும் தள்ள எங்கள் தொண்டர்கள் உடன் வாரங்கள் 'கடந்த யார் 132 00:05:24,410 --> 00:05:25,700 வரிசை குறிப்பிடப்படுகின்றன. 133 00:05:25,700 --> 00:05:29,470 நான் ஒரு புதிய கணு ஒதுக்க முடியும் பின்னர் வெறும் அம்புகள் சுட்டி 134 00:05:29,470 --> 00:05:32,290 வெவ்வேறு திசைகளில் அது இல்லை, ஏனெனில் உண்மையான இருக்க வேண்டும் 135 00:05:32,290 --> 00:05:35,670 நான் வரையப்பட்ட போல் நினைவக உண்மையான வரி இங்கு திரையில் இது. 136 00:05:35,670 --> 00:05:38,400 >> பின்னர் இறுதியாக, நீங்கள் செருக விரும்பினால் பட்டியலின் முடிவில் ஏதாவது, அது 137 00:05:38,400 --> 00:05:39,210 கூட எளிதாகிறது. 138 00:05:39,210 --> 00:05:43,320 இந்த, தன்னிச்சையான குறிப்பீடு வகை ஆனால் 34 தான் சுட்டிக்காட்டி, ஒரு யூகம் எடுக்க. 139 00:05:43,320 --> 00:05:46,710 பெரும்பாலான அதன் சுட்டிக்காட்டி மதிப்பு என்ன ஒரு பழைய போன்ற வாய்ப்பு வரையப்பட்ட மாதிரி 140 00:05:46,710 --> 00:05:47,700 அங்கு பள்ளி ஆண்டெனா? 141 00:05:47,700 --> 00:05:48,920 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 142 00:05:48,920 --> 00:05:49,900 >> காண்க: 1 இது அநேகமாக உள்ள இருக்கிறது. 143 00:05:49,900 --> 00:05:52,710 உண்மையில் அது ஒரு ஆசிரியரின் வெற்று பிரதிநிதித்துவம். 144 00:05:52,710 --> 00:05:56,310 ஏனெனில் நீங்கள் முற்றிலும் அது வெற்று இருக்கிறது அறிந்து கொள்ள வேண்டும், அங்கு ஒரு இணைக்கப்பட்ட இறுதியில் 145 00:05:56,310 --> 00:06:00,050 பட்டியலில் நீங்கள் பின்வரும் வைத்து போகின்றீர், மற்றும் இந்த அம்புகள் தொடர்ந்து தொடர்ந்து 146 00:06:00,050 --> 00:06:01,170 சில குப்பை மதிப்பு. 147 00:06:01,170 --> 00:06:06,230 எனவே வெற்று இல்லை என்று குறிக்கும் எண் 34 வலது இன்னும் முனைகள், 148 00:06:06,230 --> 00:06:07,200 இந்த விஷயத்தில். 149 00:06:07,200 --> 00:06:10,270 >> எனவே நாம் செயல்படுத்த முடியாது என்று முன்மொழிய குறியீடு இந்த முனை. 150 00:06:10,270 --> 00:06:12,130 நாம் இந்த வகையான பார்த்திருக்கிறேன் வாக்கிய முன். 151 00:06:12,130 --> 00:06:15,090 Typedef வெறும் ஒரு புதிய வகை வரையறுக்கிறது நம்மை போன்ற நமக்கு ஒரு பொருள் தருகிறது 152 00:06:15,090 --> 00:06:17,100 சரம் எரிப்பதை * இருந்தது. 153 00:06:17,100 --> 00:06:21,030 இந்த விஷயத்தில், அது நமக்கு கொடுக்க நடக்கிறது சுருக்கெழுத்து குறிமுறை என்று struct கணு 154 00:06:21,030 --> 00:06:24,010 அதற்கு பதிலாக போல் எழுதப்பட்ட நிறைய சுத்தமான இது முனையும். 155 00:06:24,010 --> 00:06:25,360 இது குறைந்த நீளமான நிறைய இருக்கிறது. 156 00:06:25,360 --> 00:06:30,080 >> ஒரு முனை உள்ளே வெளிப்படையாக ஒரு முழு எண்ணாக இருக்கிறது என்று n, பின்னர் ஒரு struct முனை * 157 00:06:30,080 --> 00:06:34,670 இது நாம் சரியாக என்ன அர்த்தம் அம்புகள் மற்றொரு, ஒரு சுட்டிக்காட்டி சொல்ல வேண்டும் 158 00:06:34,670 --> 00:06:36,940 அதே தரவு வகை முனை. 159 00:06:36,940 --> 00:06:40,300 நான் ஒரு செயல்படுத்த முடியும் என்று முன்மொழிய இந்த தேடல் செயல்பாடு, இது 160 00:06:40,300 --> 00:06:41,890 முதலில் தெரிகிறது என்று ஒரு சிறிய சிக்கல். 161 00:06:41,890 --> 00:06:43,330 ஆனால் அதை சூழலில் பார்ப்போம். 162 00:06:43,330 --> 00:06:45,480 >> என்னை இங்கே உபயோகப்பொருள் மீது போகலாம். 163 00:06:45,480 --> 00:06:48,460 எனக்கு என்று ஒரு கோப்பு திறந்து விட பட்டியல் பூஜ்ஜிய புள்ளி ம. 164 00:06:48,460 --> 00:06:53,950 என்று மட்டும் வரையறை நாம் கொண்டிருக்கிறது இந்த தரவு ஒரு கணம் முன்பு பார்த்தேன் 165 00:06:53,950 --> 00:06:55,390 வகை ஒரு முனை என அழைக்கப்படும். 166 00:06:55,390 --> 00:06:57,350 நாம் ஒரு புள்ளி ம கோப்பில் போட்டிருக்கிறேன். 167 00:06:57,350 --> 00:07:01,430 >> ஒரு ஒதுக்கி, இந்த போல் நீங்கள் பார்க்க போகிறீர்கள் என்று திட்டம் 168 00:07:01,430 --> 00:07:05,410 அனைத்து சிக்கலான, அது உண்மையில் இருக்கிறது ஒரு நிரல் எழுதும் போது மாநாட்டின் 169 00:07:05,410 --> 00:07:10,270 இழுக்க, தரவு வகைகள் போன்ற விஷயங்களை வைத்து சில நேரங்களில், உள்ளே உங்கள் மாறிலிகள் 170 00:07:10,270 --> 00:07:13,210 தலைப்பு கோப்பு மற்றும் அவசியமில்லை உள்ள உங்கள் சி கோப்பு, நிச்சயமாக உங்கள் 171 00:07:13,210 --> 00:07:17,370 திட்டங்கள் பெரிய பெரிய கிடைக்கும், என்று இரு எங்கு பார்க்க வேண்டும் என்று உங்களுக்கு தெரியும் 172 00:07:17,370 --> 00:07:20,840 சில ஆவணங்களை, அல்லது இந்த அடிப்படைகளை, ஐந்து 173 00:07:20,840 --> 00:07:22,360 சில வகை வரையறை. 174 00:07:22,360 --> 00:07:25,680 >> நான் இப்போது பட்டியலில் பூஜ்ஜிய புள்ளி திறந்து என்றால் கேட்ச், ஒரு சில விஷயங்களை கவனிக்க. 175 00:07:25,680 --> 00:07:29,090 இது மிகவும் ஒரு சில தலைப்பு கோப்புகள், உள்ளடக்குகிறது இதில் நாம் முன்னர் பார்த்த. 176 00:07:29,090 --> 00:07:31,980 அது தனது சொந்த தலைப்பு கோப்பு கொண்டுள்ளது. 177 00:07:31,980 --> 00:07:35,200 >> ஒரு ஒதுக்கி போல், அதனால் இரட்டை இருக்கிறது இங்கே மேற்கோள், என கோணத்தில் எதிர்ப்பு 178 00:07:35,200 --> 00:07:38,340 வரி அடைப்புக்குறிக்குள் என்று நான் அங்கு உயர்த்தி? 179 00:07:38,340 --> 00:07:39,180 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 180 00:07:39,180 --> 00:07:40,460 >> காண்க: 1 ஆம் அது ஒரு உள்ளூர் கோப்பு. 181 00:07:40,460 --> 00:07:44,300 அதை இங்கே உங்கள் சொந்த ஒரு உள்ளூர் கோப்பு என்றால் வரி 15, உதாரணமாக, நீங்கள் பயன்படுத்த 182 00:07:44,300 --> 00:07:46,570 இரட்டை மேற்கோளில் பதிலாக கோணங்கள் அடைப்புக்குறிக்குள் இருக்கும். 183 00:07:46,570 --> 00:07:48,270 >> இப்போது இந்த சுவாரஸ்யமான வகையான உள்ளது. 184 00:07:48,270 --> 00:07:51,830 நான் ஒரு உலகளாவிய அறிவித்தார் என்று கவனிக்க 18 வரிசையில் இந்த திட்டத்தில் மாறி 185 00:07:51,830 --> 00:07:55,910 முதல் அழைப்பு, இந்த இருப்பது யோசனை முதலில் ஒரு சுட்டிக்காட்டி இருக்க போகிறது 186 00:07:55,910 --> 00:07:59,190 என் இணைக்கப்பட்ட பட்டியலில் முனை, மற்றும் நான் நான் ஏனெனில், அது null துவக்கப்படும் 187 00:07:59,190 --> 00:08:02,310 எந்த உண்மையான ஒதுக்கீடு இதுவரை வெறும் முனைகள். 188 00:08:02,310 --> 00:08:07,570 >> இந்த நாம், pictorially, பிரதிநிதித்துவப்படுத்துகிறது படம் என ஒரு கணம் முன்பு பார்த்தேன் 189 00:08:07,570 --> 00:08:10,090 இதுவரை அந்த சுட்டிக்காட்டி புறம் விட்டு வெளியேறினார். 190 00:08:10,090 --> 00:08:12,260 எனவே இப்போது, அந்த சுட்டிக்காட்டி ஒரு அம்புக்குறி இல்லை. 191 00:08:12,260 --> 00:08:14,590 அதற்கு பதிலாக வெறும் பூஜ்யம் என்பது. 192 00:08:14,590 --> 00:08:17,880 ஆனால் அது என்ன குறிக்கிறது முதல் உண்மையான முகவரி 193 00:08:17,880 --> 00:08:19,480 இந்த பட்டியலில் முனை. 194 00:08:19,480 --> 00:08:22,120 எனவே நான் அதை ஒரு உலக உள்ளது செயல்படுத்தப்பட்டது இந்த, நீங்கள் காண்பீர்கள் என, ஏனெனில் 195 00:08:22,120 --> 00:08:25,310 நிரல் வாழ்வில் செயல்படுத்த உள்ளது எனக்கு ஒரு இணைக்கப்பட்ட பட்டியலில். 196 00:08:25,310 --> 00:08:27,050 >> இப்போது நான் இங்கே ஒரு சில முன்மாதிரிகளை கிடைத்துவிட்டது. 197 00:08:27,050 --> 00:08:31,190 நான் போன்ற அம்சங்களை நடைமுறைப்படுத்த முடிவு நீக்கல், சேர்த்தல், தேடி, மற்றும் 198 00:08:31,190 --> 00:08:31,740 பயணித்தல் - 199 00:08:31,740 --> 00:08:35,210 முழுவதும் கடந்த ஒரு இருப்பது நடைக்கு பட்டியலில், அதன் கூறுகள் அச்சிடுகிறது. 200 00:08:35,210 --> 00:08:36,750 இப்போது இங்கே என் முக்கிய வழக்கமான இருக்கிறது. 201 00:08:36,750 --> 00:08:39,890 நாம் அதிக நேரம் செலவிட முடியாது இந்த ஆண்டு முதல் இந்த வட்டம், அப்படி தான் 202 00:08:39,890 --> 00:08:41,780 இப்போது பழைய தொப்பி. 203 00:08:41,780 --> 00:08:45,370 >> நான், பின்வரும் செய்ய போகிறேன் பயனர் ஒத்துழைத்து போது. 204 00:08:45,370 --> 00:08:47,300 ஒரு எனவே, நான் அச்சிட போகிறேன் இந்த மெனு அவுட். 205 00:08:47,300 --> 00:08:49,420 நான் அதை வடிவமைக்க தெளிவாக சொல்ல வேண்டும். 206 00:08:49,420 --> 00:08:52,240 அதாவது ஒரு பயனர், அது அவர்கள் ஏதாவது நீக்க வேண்டும். 207 00:08:52,240 --> 00:08:54,560 அதாவது இரண்டு பயனர், அது அவர்கள் ஏதாவது நுழைக்க வேண்டும். 208 00:08:54,560 --> 00:08:55,930 அதனால் முன்னும் பின்னுமாக. 209 00:08:55,930 --> 00:08:58,270 நான் கேட்கும் போகிறேன் பின்னர் ஒரு கட்டளையின். 210 00:08:58,270 --> 00:08:59,300 பின்னர் நான் GetInt பயன்படுத்த போகிறேன். 211 00:08:59,300 --> 00:09:02,790 >> இந்த ஒரு மிகவும் எளிமையான menuing உள்ளது நீங்கள் தட்டச்சு செய்ய வேண்டும், அங்கு இடைமுகமாக 212 00:09:02,790 --> 00:09:05,270 ஒரு எண்ணை மேப்பிங் அந்த கட்டளைகளை. 213 00:09:05,270 --> 00:09:08,730 இப்போது நான் ஒரு நல்ல சுத்தமான சுவிட்ச் வேண்டும் அன்று மாற போகிறது என்று அறிக்கை 214 00:09:08,730 --> 00:09:10,090 பயனர் உள்ளே தட்டச்சு என்ன 215 00:09:10,090 --> 00:09:12,180 அவர்கள் ஒரு தட்டச்சு என்றால், நான் நீக்க அழைத்து உடைக்க. 216 00:09:12,180 --> 00:09:14,380 அவர்கள் இரண்டு தட்டச்சு என்றால், நான் நுழைக்க அழைத்து உடைக்க. 217 00:09:14,380 --> 00:09:16,490 >> இப்போது நான் ஒவ்வொரு வைத்து அதே வரிசையில் இந்த. 218 00:09:16,490 --> 00:09:18,360 இந்த ஒரு நவீனமான முடிவு. 219 00:09:18,360 --> 00:09:20,210 பொதுவாக நாம் ஏதாவது பார்த்திருக்கிறேன் இது போன்ற. 220 00:09:20,210 --> 00:09:23,260 ஆனால் நான், வெளிப்படையாக, என் திட்டத்தை முடிவு மேலும் படிக்க பார்த்து, ஏனெனில் 221 00:09:23,260 --> 00:09:25,980 அது மட்டும் நான்கு வழக்குகள் இருந்தது இப்படி அதை பட்டியலிடுவோம். 222 00:09:25,980 --> 00:09:28,360 பாணி முற்றிலும் நியாயமான பயன்பாடு. 223 00:09:28,360 --> 00:09:31,480 நான் இந்த நீண்ட செய்ய போகிறேன் பயனர் பூஜ்யம் தட்டச்சு இல்லை, இது நான் 224 00:09:31,480 --> 00:09:33,910 முடிவு அவர்கள் வெளியேற வேண்டும் என்று. 225 00:09:33,910 --> 00:09:36,630 >> அதனால் இப்போது நான் என்ன கவனிக்க இங்கு என்ன செய்ய போகிறேன். 226 00:09:36,630 --> 00:09:38,650 நான் வெளிப்படையாக பட்டியல் விடுவிக்க போகிறேன். 227 00:09:38,650 --> 00:09:40,230 ஒரு நொடியில் என்று ஆனால் மேலும். 228 00:09:40,230 --> 00:09:41,640 முதல் இந்த நிரலை இயக்க அனுமதிக்க. 229 00:09:41,640 --> 00:09:45,250 என்னை ஒரு பெரிய முனையத்தில் செய்யலாம் சாளரத்தில், டாட் சாய்வு பட்டியல் 0. 230 00:09:45,250 --> 00:09:49,510 நான் போய் சேர்க்க போகிறேன் தட்டச்சு இரண்டு, இப்போது ஒரு 50 போன்ற எண், மற்றும் 231 00:09:49,510 --> 00:09:51,590 நீங்கள் பட்டியலில் இப்போது 50 தான் பார்க்க வேண்டும். 232 00:09:51,590 --> 00:09:53,380 என் உரை கொஞ்சம் scrolled. 233 00:09:53,380 --> 00:09:55,940 எனவே இப்போது பட்டியலில் உள்ளது கவனிக்க எண் 50. 234 00:09:55,940 --> 00:09:58,220 >> இரண்டு எடுத்து மற்றொரு சேர்க்கைக்கு செய்வோம். 235 00:09:58,220 --> 00:10:01,630 ஒரே போன்ற பல தட்டச்சு செய்யலாம். 236 00:10:01,630 --> 00:10:03,940 பட்டியல் இப்போது 50 தொடர்ந்து ஒன்றாகும். 237 00:10:03,940 --> 00:10:06,020 இந்த ஒரு உரை பிரதிநிதித்துவம் மிகவும் பட்டியல். 238 00:10:06,020 --> 00:10:10,550 மற்றும் போன்ற ஒரு எண் நுழைக்க அனுமதிக்க வட்டம் இது எண் 42, 239 00:10:10,550 --> 00:10:14,620 ஏனெனில், நடுத்தர முடிவடையும் போகிறது குறிப்பிட்ட வகையான இந்த நிரல் 240 00:10:14,620 --> 00:10:16,320 அதை செருகி அவற்றை கூறுகள். 241 00:10:16,320 --> 00:10:17,220 அதனால் அங்கு நாம் அது. 242 00:10:17,220 --> 00:10:20,730 என்று முடியும் சூப்பர் எளிய நிரல் முற்றிலும் நான் ஒரு வரிசை பயன்படுத்தப்படும், ஆனால் 243 00:10:20,730 --> 00:10:23,280 ஒரு இணைக்கப்பட்ட பட்டியலில் பயன்படுத்தி வேண்டும் நடக்கும் தான் நான் மாறும் முடியும் 244 00:10:23,280 --> 00:10:24,610 வளர்ந்து அதை சுருக்கி. 245 00:10:24,610 --> 00:10:28,470 >> அப்படி, தேடல் ஒரு பார்க்கலாம் நான் கட்டளை மூன்று ரன், நான் தேட வேண்டும் 246 00:10:28,470 --> 00:10:31,040 எண் 43, இதை,. 247 00:10:31,040 --> 00:10:34,190 எதுவும் வெளிப்படையாக இல்லை, நான் எந்த பதிலும் திரும்ப கிடைத்தது காரணம். 248 00:10:34,190 --> 00:10:35,010 அதனால் மீண்டும் இதை செய்ய நாம். 249 00:10:35,010 --> 00:10:35,690 தேடல். 250 00:10:35,690 --> 00:10:39,520 50, அல்லது மாறாக தேடுதல் நாம் தேடல் 42, இது ஒரு நல்ல கொண்டிருக்கிறது 251 00:10:39,520 --> 00:10:40,850 சிறிய நுட்பமான பொருள். 252 00:10:40,850 --> 00:10:42,610 நான் அங்கு வாழ்க்கையின் அர்த்தம் இல்லை. 253 00:10:42,610 --> 00:10:44,990 உங்களுக்கு தெரியாது என்றால் எண் 42, குறிப்பு, இது Google. 254 00:10:44,990 --> 00:10:45,350 சரி. 255 00:10:45,350 --> 00:10:47,130 என்ன எனக்கு இந்த திட்டத்தை செய்தாள்? 256 00:10:47,130 --> 00:10:50,660 இது என்னை இதனால் நுழைக்க அனுமதி தனிமங்கள் இதுவரை மற்றும் தேடல். 257 00:10:50,660 --> 00:10:53,650 >> , பின்னர், வேகமாக முன்னோக்கி செல்லலாம் நாம் மணிக்கு glanced என்று செயல்பாடு 258 00:10:53,650 --> 00:10:55,360 திங்களன்று ஒரு டீஸர் என. 259 00:10:55,360 --> 00:10:59,620 இந்த செயல்பாடு மிகவும், நான், தேடல்களை கூறுகின்றனர் முதல் பட்டியலில் ஒரு உறுப்பு 260 00:10:59,620 --> 00:11:03,830 ஒரு, பயனர் கேட்கும் பின்னர் அழைப்பு ஒரு உண்மையான int பெற GetInt 261 00:11:03,830 --> 00:11:05,060 நீங்கள் தேட விரும்பும். 262 00:11:05,060 --> 00:11:06,460 >> இந்த கவனிக்க. 263 00:11:06,460 --> 00:11:10,690 நான் ஒரு தற்காலிக மாறி உருவாக்க போகிறேன் வரி 188 ல் சுட்டிக்காட்டி என்று - 264 00:11:10,690 --> 00:11:11,270 PTR - 265 00:11:11,270 --> 00:11:12,440 அது எதையும் என்று. 266 00:11:12,440 --> 00:11:16,140 அது ஒரு முனை ஒரு சுட்டிக்காட்டி இருக்கிறது நான் அங்கு முனை * சொன்ன காரணம். 267 00:11:16,140 --> 00:11:19,900 நான் அதை சமமாக இருக்கும் ஆரம்பிக்கும் முதலில் நான் திறம்பட செய்து கொண்டிருக்கும் 268 00:11:19,900 --> 00:11:22,860 விரல், மிகவும் இல், பேச பட்டியலில் முதல் உறுப்பு. 269 00:11:22,860 --> 00:11:27,460 இங்கே என் வலது கை PTR நான் உள்ளது என்றால் அதே நேரத்தில் சுட்டிக்காட்டி முதல் 270 00:11:27,460 --> 00:11:28,670 சுட்டிக்குறிப்பை. 271 00:11:28,670 --> 00:11:31,430 >> எனவே இப்போது மீண்டும் குறியீடு உள்ள, அடுத்து என்ன நடக்கிறது - 272 00:11:31,430 --> 00:11:35,070 தேடி அலசுவதற்கு போது இந்த ஒரு பொதுவான உதாரணம் ஆகும் ஒரு போன்ற ஒரு அமைப்பு மீது 273 00:11:35,070 --> 00:11:35,970 இணைக்கப்பட்ட பட்டியல். 274 00:11:35,970 --> 00:11:40,410 நான் போது பின்வரும் செய்ய போகிறேன் சுட்டிக்காட்டி அதனால் null சமமாக உள்ளது 275 00:11:40,410 --> 00:11:47,530 என் விரல் சில வெற்று சுட்டிக்குறிப்பை மதிப்பு, சுட்டிக்காட்டி அம்புக்குறி N # சமம் என்றால். 276 00:11:47,530 --> 00:11:52,290 நாங்கள் n என்று முதல் கவனிக்க வேண்டும் என்ன ஒன்றுக்கு GetInts தட்டச்சு பயனர் இங்கே அழைக்கிறது. 277 00:11:52,290 --> 00:11:54,280 >> மற்றும் சுட்டிக்காட்டி அம்புக்குறி N என்ன அர்த்தம்? 278 00:11:54,280 --> 00:11:59,020 நாங்கள் இங்கே படம் போக நன்கு என்றால், நான் சுட்டிக்காட்டும் ஒரு விரலை இருந்தால் 279 00:11:59,020 --> 00:12:02,960 ஒன்பது, கொண்ட முதல் முனை அம்புக்குறி அடிப்படையில் என்று போக பொருள் 280 00:12:02,960 --> 00:12:08,860 முனை மற்றும், இடம் N மணிக்கு மதிப்பு அடைய இந்த வழக்கில், தரவு துறையில் N என்று. 281 00:12:08,860 --> 00:12:14,120 >> ஒரு ஒதுக்கி போல் - நாம் இந்த ஒரு தம்பதிகள் வாரங்களுக்கு முன்பு ஒருவர் கேட்ட போது - 282 00:12:14,120 --> 00:12:18,840 இந்த தொடரியல் புதிய, ஆனால் அது இல்லை எங்களை அதிகாரங்களை கொடுக்க வேண்டும் என்று நாங்கள் 283 00:12:18,840 --> 00:12:20,040 ஏற்கனவே இல்லை. 284 00:12:20,040 --> 00:12:25,325 பயன்படுத்தி சமமான இந்த சொற்றொடர் என்ன டாட் குறியீடு மற்றும் நட்சத்திர ஒரு ஜோடி 285 00:12:25,325 --> 00:12:29,490 வாரங்களுக்கு முன்பு நாம் மீண்டும் உரிக்கப்படுவதில்லை போது இந்த ஒரு பிட் முன்கூட்டியே அடுக்கு? 286 00:12:29,490 --> 00:12:31,780 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 287 00:12:31,780 --> 00:12:38,880 >> காண்க: 1 சரியாக, அது நட்சத்திரம், மற்றும் பின்னர் அது, நட்சத்திர டாட் N இருந்தது 288 00:12:38,880 --> 00:12:41,930 இங்கே அடைப்புக்குறிக்குள், இது போல், வெளிப்படையாக, நான் நிறைய யோசித்து 289 00:12:41,930 --> 00:12:43,320 வாசிக்க மேலும் இவ்வாறான. 290 00:12:43,320 --> 00:12:46,270 ஆனால் நட்சத்திர சுட்டிக்காட்டி, எப்போதும், அதாவது அங்கே. 291 00:12:46,270 --> 00:12:49,090 ஒருமுறை நீங்கள் என்ன தரவு, அங்கே இருக்கிறோம் துறையில் நீங்கள் அணுக வேண்டும்? 292 00:12:49,090 --> 00:12:52,730 நீங்கள் அணுக டாட் பயன்படுத்த ஒரு structs தரவு துறையில், மற்றும் நான் 293 00:12:52,730 --> 00:12:54,140 குறிப்பாக N வேண்டும். 294 00:12:54,140 --> 00:12:56,240 >> உண்மையில், நான் இந்த விவாதிக்க வேண்டும் வாசிக்க மட்டும் கடினமாக உள்ளது. 295 00:12:56,240 --> 00:12:58,080 அது எங்கே நினைவில் கடினமாக இருக்கிறது அடைப்புக்குறிக்குள், போக வேண்டாம் 296 00:12:58,080 --> 00:12:59,030 நட்சத்திரம் என்று அனைத்து. 297 00:12:59,030 --> 00:13:02,150 எனவே உலக சில விதி ஏற்றுக்கொள்ளப்பட்டது சர்க்கரை, அதனால் பேச. 298 00:13:02,150 --> 00:13:04,740 என்று ஒரு கவர்ச்சியாக வழி, இந்த சமமான, மற்றும் 299 00:13:04,740 --> 00:13:05,970 ஒருவேளை இன்னும் உள்ளுணர்வு. 300 00:13:05,970 --> 00:13:09,600 சுட்டிக்காட்டி உண்மையில் சுட்டிக்காட்டி இருந்தால், அம்புக்குறி குறியீடு என்பது அங்கு சென்று கண்டுபிடிக்க 301 00:13:09,600 --> 00:13:11,890 இந்த வழக்கில் துறையில் N என்று. 302 00:13:11,890 --> 00:13:13,660 >> நான் அதை கண்டுபிடிக்க இவ்வளவு என்றால், நான் என்ன கவனிக்க. 303 00:13:13,660 --> 00:13:17,430 நான் வெறுமனே வெளியே அச்சிட, நான், சதவிகிதம் நான் கண்டுபிடித்துவிட்டேன் என்று int மதிப்பில் plugging. 304 00:13:17,430 --> 00:13:20,730 நான் வகை ஒரு நிமிடம் தூங்க அழைக்கிறேன் இந்த திரையில் இடைநிறுத்தம் விஷயங்கள் 305 00:13:20,730 --> 00:13:22,900 பயனர் உறிஞ்சி இரண்டாவது கொடுக்க என்ன தான் நடந்தது. 306 00:13:22,900 --> 00:13:24,290 பின்னர் நான் உடைக்க. 307 00:13:24,290 --> 00:13:26,330 இல்லையெனில், நான் என்ன செய்ய? 308 00:13:26,330 --> 00:13:30,960 நான் சமமான சுட்டிக்காட்டி புதுப்பிக்க அடுத்த சுட்டிக்காட்டி அம்பு. 309 00:13:30,960 --> 00:13:35,840 >> அதனால் தான் தெளிவாக இருக்கும், இந்த போக பொருள் , என் பழைய பள்ளி குறியீடு அங்கு பயன்படுத்தி. 310 00:13:35,840 --> 00:13:39,580 இது என்ன செல்ல அப்படியென்றால் நீங்கள் மிகவும் ல், இது சுட்டிக்காட்டும் 311 00:13:39,580 --> 00:13:43,660 முதல் வழக்கில் நான் சுட்டிக்காட்டி இருக்கிறேன் உள்ளது இது ஒன்பது struct. 312 00:13:43,660 --> 00:13:44,510 அதனால் நான் அங்கு போயிருந்தேன். 313 00:13:44,510 --> 00:13:47,880 பின்னர் டாட் அர்த்தம், அடுத்த இடத்தில் மதிப்பு கிடைக்கும். 314 00:13:47,880 --> 00:13:50,470 >> ஆனால் மதிப்பு, அதை வரையப்பட்ட கூட ஒரு குறுகிய என, ஒரு எண். 315 00:13:50,470 --> 00:13:51,720 அது ஒரு எண் முகவரி. 316 00:13:51,720 --> 00:13:55,670 என்பதை, குறியீடு இந்த ஒரு வரி மிகவும் இப்படி எழுதப்பட்ட இன்னும் புதிரான 317 00:13:55,670 --> 00:14:00,190 வழியில், அல்லது இது போன்ற, சற்று உள்ளுணர்வு வழியில், என் கையை நகர்த்த பொருள் 318 00:14:00,190 --> 00:14:03,460 அடுத்த ஒரு முதல் முனை இருந்து, பின்னர், பின்னர் அடுத்த ஒரு, மற்றும் 319 00:14:03,460 --> 00:14:05,320 ஒரு அடுத்த, மற்றும் முன்னும் பின்னுமாக. 320 00:14:05,320 --> 00:14:09,920 >> நாம் மற்ற வாழ்கிறது செருக மற்றும் நீக்க பல செயலாக்கங்கள் 321 00:14:09,920 --> 00:14:14,030 மற்றும் பயணித்தல், முதல் இரண்டு இது மிகவும் ஈடுபட்டு உள்ளன. 322 00:14:14,030 --> 00:14:17,010 நான் அதை பெற மிகவும் எளிதாக இருக்கும் என்று வாய்மொழியாக அதை செய்யும்போது இழந்தது. 323 00:14:17,010 --> 00:14:19,890 ஆனால் நாம் இங்கு செய்ய முடியும் தீர்மானிக்க முயற்சி எப்படி 324 00:14:19,890 --> 00:14:21,640 சிறந்த பார்வை இந்த செய்ய. 325 00:14:21,640 --> 00:14:24,800 நான் முன்மொழிய ஏனெனில் அது நாங்கள் இந்த வகையில் உறுப்புகள் நுழைக்க வேண்டும் 326 00:14:24,800 --> 00:14:26,680 ஏற்கனவே பட்டியலில், இது ஐந்து பகுதிகள் - 327 00:14:26,680 --> 00:14:29,530 9, 17, 22, 26, மற்றும் 33 - 328 00:14:29,530 --> 00:14:33,300 நான் இந்த செயல்படுத்த போகிறோம் என்றால் குறியீடு, நான் போய் எப்படி கருத்தில் கொள்ள வேண்டும் 329 00:14:33,300 --> 00:14:34,160 இதை பற்றி. 330 00:14:34,160 --> 00:14:37,720 >> நான் குழந்தையை நடவடிக்கைகளை எடுத்து முன்மொழிய வேண்டும் இந்த விஷயத்தில் நான் என்ன சொல்கிறேன் என்றால் அதனால், என்ன 331 00:14:37,720 --> 00:14:41,090 சாத்தியமான காட்சிகள் என்று நாம் பொதுவாக ஏற்படுகின்றன? 332 00:14:41,090 --> 00:14:44,120 ஒரு தொடர்புடைய ஐந்து சேர்க்கைக்கு செயல்படுத்தும் போது பட்டியலில், இந்த ஒரு வேண்டும் நடக்கிறது 333 00:14:44,120 --> 00:14:46,090 அளவு ஐந்து குறிப்பிட்ட உதாரணம். 334 00:14:46,090 --> 00:14:50,420 நீங்கள், பல நுழைக்க வேண்டும் நன்றாக இருந்தால், எண் ஒன்று சொல்ல விரும்புகிறேன், மற்றும் 335 00:14:50,420 --> 00:14:53,380 அங்கு, வரிசைப்படுத்தப்பட்ட ஒழுங்கை பராமரிக்க வெளிப்படையாக ஒரு வேண்டும் எண் செய்கிறது 336 00:14:53,380 --> 00:14:55,686 இந்த குறிப்பிட்ட உதாரணத்தில் சென்று? 337 00:14:55,686 --> 00:14:56,840 ஆரம்பத்தில் விரும்புகிறேன். 338 00:14:56,840 --> 00:15:00,030 >> ஆனால் சுவாரஸ்யமான என்ன என்று உள்ளது இந்த ஒன்று செருக விரும்பினால் 339 00:15:00,030 --> 00:15:04,100 பட்டியலில், என்ன சிறப்பு சுட்டிக்காட்டி வேண்டும் வெளிப்படையாக மேம்படுத்தப்பட்ட வேண்டும்? 340 00:15:04,100 --> 00:15:04,610 முதல். 341 00:15:04,610 --> 00:15:07,830 அதனால் நான் இந்த முதல் வழக்கு, விவாதிக்க வேண்டும் நாம் ஒரு, சிந்திக்க வேண்டும் என்று 342 00:15:07,830 --> 00:15:11,140 மணிக்கு சேர்க்கைக்கு சம்பந்தப்பட்ட காட்சி பட்டியலில் ஆரம்பத்தில். 343 00:15:11,140 --> 00:15:15,400 >> அது கூட ஒரு எளிதாக அல்லது ஒருவேளை இனிய பறித்து விட எளிதாக வழக்கு, ஒப்பீட்டளவில் பேசும். 344 00:15:15,400 --> 00:15:18,110 நான் நுழைக்க வேண்டும் என்று நினைக்கிறேன் வரிசைப்படுத்தப்பட்ட பொருட்டு எண் 35. 345 00:15:18,110 --> 00:15:20,600 அது அங்கு சொந்தமானது. 346 00:15:20,600 --> 00:15:25,320 அதனால் என்ன சுட்டிக்காட்டி வெளிப்படையாக போகிறது அந்த சூழ்நிலையில் புதுப்பிக்க வேண்டும்? 347 00:15:25,320 --> 00:15:30,060 34 இன் சுட்டிக்காட்டி சுழியின்மை வருகிறது ஆனால் struct முகவரி 348 00:15:30,060 --> 00:15:31,800 எண் 35 கொண்ட. 349 00:15:31,800 --> 00:15:32,750 எனவே அந்த வழக்கில் இரண்டு தான். 350 00:15:32,750 --> 00:15:36,190 எனவே, ஏற்கனவே, நான் quantizing விதமான இருக்கிறேன் நான் இங்கே செய்ய வேண்டும், எவ்வளவு வேலை. 351 00:15:36,190 --> 00:15:39,880 >> இறுதியாக, வெளிப்படையான நடுத்தர வழக்கு உண்மையில், நடுத்தர, நான் விரும்பவில்லை 352 00:15:39,880 --> 00:15:45,870 செல்லும் என்று 23, போன்ற ஏதாவது நுழைக்க 23 மற்றும் 26 இடையே, ஆனால் 353 00:15:45,870 --> 00:15:48,680 இப்போது விஷயங்கள் இன்னும் சிறிது கிடைக்கும் இதில், ஏனெனில் என்ன 354 00:15:48,680 --> 00:15:52,800 சுட்டிகள் மாற்ற வேண்டும்? 355 00:15:52,800 --> 00:15:56,680 22 வெளிப்படையாக மாற்றம் வேண்டும் என்று அவர் இனி 26 சுட்டி முடியாது. 356 00:15:56,680 --> 00:16:00,320 அவர் புதிய கணு சுட்டிக்காட்ட வேண்டும் என்று நான் போன் மூலம் ஒதுக்க வேண்டும் 357 00:16:00,320 --> 00:16:01,770 malloc அல்லது சில சமமான. 358 00:16:01,770 --> 00:16:05,990 >> ஆனால் நான் அந்த புதிய நோட்டையும், 23 வேண்டும் இந்த விஷயத்தில், அதன் சுட்டிக்காட்டி வேண்டும் 359 00:16:05,990 --> 00:16:07,870 யாரை சுட்டிக்குறிப்பை? 360 00:16:07,870 --> 00:16:08,560 26. 361 00:16:08,560 --> 00:16:10,380 ஒரு இருக்க நடக்கிறது இங்கே நடவடிக்கைகள் பொருட்டு. 362 00:16:10,380 --> 00:16:13,410 ஏனெனில் நான் முட்டாள் தனமாக இதை செய்ய, மற்றும் நான் என்றால் ஆரம்பத்தில் உதாரணமாக துவங்குவதற்கு 363 00:16:13,410 --> 00:16:16,040 பட்டியல், மற்றும் என் இலக்கு 23 நுழைக்க வேண்டும். 364 00:16:16,040 --> 00:16:18,610 நான் அதை சொந்தம் இல்லை, சோதனை இங்கு, ஒன்பது அருகே? 365 00:16:18,610 --> 00:16:18,950 இல்லை 366 00:16:18,950 --> 00:16:20,670 இது 17 அடுத்து, இங்கே சொந்தம்? 367 00:16:20,670 --> 00:16:20,940 இல்லை 368 00:16:20,940 --> 00:16:22,530 இது 22 அடுத்த இங்கே சொந்தமானது இல்லை? 369 00:16:22,530 --> 00:16:23,300 ஆம். 370 00:16:23,300 --> 00:16:26,400 >> இப்போது நான் இங்கு முட்டாள் இல்லை என்றால், இல்லை இந்த வழியாக தான், நான் போகலாம் 371 00:16:26,400 --> 00:16:28,320 23 என் புதிய கணு ஒதுக்க. 372 00:16:28,320 --> 00:16:32,080 நான் இருந்து சுட்டிக்காட்டி புதுப்பிக்க வேண்டும் கணு சுட்டிக்காட்டி, 22 என்று 373 00:16:32,080 --> 00:16:33,080 புதிய கணுவில். 374 00:16:33,080 --> 00:16:36,140 பின்னர் நான் புதுப்பிக்க என்ன புதிய நோட்டையும் தான் சுட்டிக்காட்டி இருக்கும்? 375 00:16:36,140 --> 00:16:38,120 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 376 00:16:38,120 --> 00:16:38,385 >> காண்க: 1 சரியாக. 377 00:16:38,385 --> 00:16:39,710 26 மணிக்கு சுட்டிக்காட்டும். 378 00:16:39,710 --> 00:16:45,590 நான் ஏற்கனவே புதுப்பிக்க முடியவில்லை என்றால், ஆனால் dammit 22 இன் சுட்டிக்காட்டி இந்த பையன் நேரத்தில் சுட்டி, மற்றும் 379 00:16:45,590 --> 00:16:48,260 இப்போது நான் அனாதைகள், மற்ற வேண்டும் பட்டியலில், அதனால் பேச. 380 00:16:48,260 --> 00:16:52,140 இங்கே நடவடிக்கைகள் மிகவும் பொருட்டு முக்கிய இருக்க போகிறது. 381 00:16:52,140 --> 00:16:55,100 >> இதை செய்ய நான், திருட முடியும் ஆறு தொண்டர்கள் என்று. 382 00:16:55,100 --> 00:16:57,650 நாம் இதை செய்ய முடியவில்லை என்றால் நாம் பார்ப்போம் பார்வை பதிலாக குறியீடு வாரியான. 383 00:16:57,650 --> 00:16:59,330 நாம் சில அழகான மன அழுத்தம் இருக்கிறது இன்று நீங்கள் பந்துகளில். 384 00:16:59,330 --> 00:17:02,510 சரி, எப்படி ஒன்று, இரண்டு, உள்ள மீண்டும் - அங்கு இறுதியில். 385 00:17:02,510 --> 00:17:04,530 நீங்கள் இருவரும் மூன்று, நான்கு, இறுதியில் தோழர்களே. 386 00:17:04,530 --> 00:17:05,579 ஐந்து, ஆறு. 387 00:17:05,579 --> 00:17:05,839 நிச்சயமாக. 388 00:17:05,839 --> 00:17:06,450 ஐந்து, ஆறு. 389 00:17:06,450 --> 00:17:08,390 சரி நாம் வருகிறேன் நீங்கள் அடுத்த முறை. 390 00:17:08,390 --> 00:17:09,640 சரி, வா. 391 00:17:09,640 --> 00:17:12,010 392 00:17:12,010 --> 00:17:14,819 >> சரி, நீங்கள் இங்கு முதலில் நீங்கள் இருந்து, நீங்கள் அசிங்கமாக இருக்கும் விரும்புகிறேன் 393 00:17:14,819 --> 00:17:16,119 இங்கே கூகிள் கண்ணாடி? 394 00:17:16,119 --> 00:17:19,075 சரி, அதனால், சரி, கண்ணாடி, ஒரு வீடியோ பதிவு. 395 00:17:19,075 --> 00:17:22,720 396 00:17:22,720 --> 00:17:24,589 சரி, நீங்கள் தயாராகுங்கள். 397 00:17:24,589 --> 00:17:27,950 >> சரி, அதனால் நீங்கள் இங்கு வந்து முடியும் இங்கே, நான் முன்கூட்டியே தயார் 398 00:17:27,950 --> 00:17:30,110 சில எண்கள். 399 00:17:30,110 --> 00:17:31,240 சரி, இங்கே வா. 400 00:17:31,240 --> 00:17:33,440 ஏன் நீங்கள் ஒரு சிறிய போக கூடாது மேலும் அந்த வழி. 401 00:17:33,440 --> 00:17:35,520 மற்றும் நாம் பார்ப்போம், உங்கள் பெயர் என்ன, கூகுள் கண்ணாடி மூலம்? 402 00:17:35,520 --> 00:17:35,910 >> மாணவர்: பென். 403 00:17:35,910 --> 00:17:36,230 >> காண்க: 1 பென்? 404 00:17:36,230 --> 00:17:38,380 சரி, பென், நீங்கள் உண்மையில், முதல் இருப்பீர்கள். 405 00:17:38,380 --> 00:17:40,580 எனவே நீங்கள் அனுப்ப போகிறோம் நிலை முடிவுக்கு. 406 00:17:40,580 --> 00:17:41,670 சரி, உங்கள் பெயர்? 407 00:17:41,670 --> 00:17:41,990 >> மாணவர்: ஜேசன். 408 00:17:41,990 --> 00:17:44,530 >> காண்க: 1 ஜேசன், சரி உங்களுக்கு எண் ஒன்பது இருக்கும். 409 00:17:44,530 --> 00:17:46,700 நீங்கள் பென் என்று வழி பின்பற்ற வேண்டும் என்றால். 410 00:17:46,700 --> 00:17:47,010 >> மாணவர்: ஜில். 411 00:17:47,010 --> 00:17:49,630 >> காண்க: 1 ஜில், நீங்கள் இருக்க போகிறோம் 17, இது இந்த இன்னும் செய்ய விரும்பினால் 412 00:17:49,630 --> 00:17:51,260 புத்திசாலித்தனமாக, நான் வேண்டும் மற்ற இறுதியில் தொடங்கியது. 413 00:17:51,260 --> 00:17:52,370 நீங்கள் அந்த வழியில் செல்ல. 414 00:17:52,370 --> 00:17:53,030 22. 415 00:17:53,030 --> 00:17:53,670 மற்றும் நீங்கள்? 416 00:17:53,670 --> 00:17:53,980 >> மாணவர்: மேரி. 417 00:17:53,980 --> 00:17:56,130 >> காண்க: 1 மேரி, நீங்கள் 22 இருப்பேன். 418 00:17:56,130 --> 00:17:58,420 உங்கள் பெயர் என்ன? 419 00:17:58,420 --> 00:17:58,810 >> மாணவர்: கிறிஸ். 420 00:17:58,810 --> 00:18:00,100 >> காண்க: 1 கிறிஸ், நீங்கள் 26 இருப்பேன். 421 00:18:00,100 --> 00:18:00,740 பின்னர் இறுதியாக. 422 00:18:00,740 --> 00:18:01,400 >> மாணவர்: டயானா. 423 00:18:01,400 --> 00:18:02,670 >> காண்க: 1 டயானா, நீங்கள் 34 இருப்பேன். 424 00:18:02,670 --> 00:18:03,920 அதனால் நீங்கள் இங்கு வந்து. 425 00:18:03,920 --> 00:18:06,360 >> சரி, இவ்வளவு வரிசைப்படுத்தப்பட்ட PERFECT ஏற்கனவே ஆர்டர். 426 00:18:06,360 --> 00:18:09,600 மற்றும் அது முன்னோக்கி சென்று இந்த செய்யட்டும் அதனால் நாம் உண்மையில் முடியும் - 427 00:18:09,600 --> 00:18:11,720 பென் நீங்கள் தேடும் வெறும் வகையான இருக்கிறது வெளியே எங்கும் அங்கு சென்று. 428 00:18:11,720 --> 00:18:15,670 சரி, எனவே மேலே சென்று இந்த சித்தரிக்க நாம் நான் மிகவும் போன்ற ஆயுதங்களை பயன்படுத்தி, சரியாக, 429 00:18:15,670 --> 00:18:16,250 என்ன நடக்கிறது. 430 00:18:16,250 --> 00:18:19,540 எனவே உங்களை ஒரு கொடுக்க கால் அல்லது உங்களை இடையே இரு. 431 00:18:19,540 --> 00:18:22,900 ஒரு கை கொண்டு போய் சுட்டி நீங்கள் யார் சுட்டிக்காட்டி 432 00:18:22,900 --> 00:18:23,470 இந்த அடிப்படையில். 433 00:18:23,470 --> 00:18:25,890 நீங்கள் வெற்று என்றால் மட்டும் சுட்டி நேராக கீழே தளம். 434 00:18:25,890 --> 00:18:27,690 சரி, இவ்வளவு நல்ல. 435 00:18:27,690 --> 00:18:32,290 >> எனவே இப்போது நாம் ஒரு இணைக்கப்பட்ட பட்டியலில் இல்லை, என்னை விட நான் பங்கு வகிக்க வேண்டும் என்று முன்மொழிய 436 00:18:32,290 --> 00:18:35,110 PTR, நான் தொந்தரவு செய்யமாட்டேன் இந்த செல்லும். 437 00:18:35,110 --> 00:18:37,830 பின்னர் - யாரோ முட்டாள் மாநாடு - நீங்கள் விரும்பினால் இந்த எதையும் அழைக்க முடியும் - 438 00:18:37,830 --> 00:18:39,800 முன்னோடி சுட்டிக்காட்டி, pred சுட்டிக்காட்டி - 439 00:18:39,800 --> 00:18:43,930 அது நாம் கொடுத்த புனைப்பெயர் தான் என் இடது கையை எங்கள் மாதிரி குறியீடு. 440 00:18:43,930 --> 00:18:47,240 வைத்து போகிறது என்று மறுபுறம் யார் யார் கண்காணியுங்கள் 441 00:18:47,240 --> 00:18:48,400 சூழல் தொடர்ந்து. 442 00:18:48,400 --> 00:18:52,390 >> எனவே முதல், நான் இனிய பறித்து வேண்டும், வேளை செருகுவது என்று முதல் எடுத்துக்காட்டாக, சொல்ல 443 00:18:52,390 --> 00:18:54,330 20, பட்டியலில். 444 00:18:54,330 --> 00:18:57,160 நான் யாரோ வேண்டும் போகிறேன் எங்களுக்கு எண் 20 எண்ணம். 445 00:18:57,160 --> 00:18:58,950 அதனால் நான் malloc யாரோ வேண்டும் பார்வையாளர்கள் இருந்து. 446 00:18:58,950 --> 00:18:59,380 வா. 447 00:18:59,380 --> 00:19:00,340 உங்கள் பெயர் என்ன? 448 00:19:00,340 --> 00:19:01,300 >> மாணவர்: பிரையன். 449 00:19:01,300 --> 00:19:05,270 >> காண்க: 1 பிரையன், அனைத்து உரிமை, நீ 20 கொண்ட முனை இருக்கும். 450 00:19:05,270 --> 00:19:06,810 சரி, இங்கே வா. 451 00:19:06,810 --> 00:19:10,025 மற்றும் வெளிப்படையாக, அங்கு பிரையன் சொந்தம்? 452 00:19:10,025 --> 00:19:12,190 எனவே, மத்தியில் - உண்மையில், ஒரு நிமிடம். 453 00:19:12,190 --> 00:19:13,420 நாம் ஒழுங்கு இந்த செய்கிறீர்கள். 454 00:19:13,420 --> 00:19:17,170 நாங்கள் நிறைய கடினமான இந்த செய்கிறாய் அதை முதலில் இருக்க வேண்டும் விட. 455 00:19:17,170 --> 00:19:21,210 சரி, நாம் இலவச பிரையன் போகிறோம் ஐந்து என realloc பிரையன். 456 00:19:21,210 --> 00:19:23,680 >> சரி, இப்போது நாம் நுழைக்க வேண்டும் ஐந்து என பிரையன். 457 00:19:23,680 --> 00:19:25,960 எனவே அடுத்த இங்கு வா ஒரு கணம் பென். 458 00:19:25,960 --> 00:19:28,250 நீங்கள் மறைமுகமாக சொல்ல முடியும் இந்த கதை எங்கே போகிறாய் என்று. 459 00:19:28,250 --> 00:19:30,500 ஆனால் நாம் பற்றி கவனமாக சிந்திக்க நடவடிக்கைகள் பொருட்டு. 460 00:19:30,500 --> 00:19:32,880 அது துல்லியமாக இந்த காட்சி தான் வரை வரி நடக்கிறது என்று 461 00:19:32,880 --> 00:19:34,080 அந்த மாதிரி குறியீட்டுடன். 462 00:19:34,080 --> 00:19:40,120 எனவே இங்கே நான் PTR ஆரம்பத்தில் சுட்டிக்காட்டும் இல்லை இயல்பில் பென், மணிக்கு, ஆனால் என்ன என்று 463 00:19:40,120 --> 00:19:43,245 அவர், கொண்டுள்ளது மதிப்பு இந்த விஷயத்தில் இது - உங்கள் பெயரை மீண்டும் என்ன? 464 00:19:43,245 --> 00:19:43,670 >> மாணவர்: ஜேசன். 465 00:19:43,670 --> 00:19:47,350 >> காண்க: 1 ஜேசன், பென் மற்றும் நான் இரண்டு இருக்கும் இந்த நேரத்தில் ஜேசன் சுட்டிக்குறிப்பை. 466 00:19:47,350 --> 00:19:49,700 எனவே இப்போது நான் தீர்மானிக்க வேண்டும், பிரையன் அங்கு சொந்தம்? 467 00:19:49,700 --> 00:19:53,500 ஒரே விஷயத்தை நான் அணுகல் இப்போது அவரது N தரவு உருப்படியை உள்ளது. 468 00:19:53,500 --> 00:19:58,280 அதனால் நான், சரிபார்க்க போகிறேன் ஜேசன் விட பிரையன் குறைந்த? 469 00:19:58,280 --> 00:19:59,770 பதில் உண்மை. 470 00:19:59,770 --> 00:20:03,680 >> எனவே, இப்பொழுது என்ன நடக்க வேண்டும் சரியான வரிசையில்? 471 00:20:03,680 --> 00:20:07,120 நான் எத்தனை சுட்டிகள் மேம்படுத்த வேண்டும் இந்த கதையில் மொத்தம்? 472 00:20:07,120 --> 00:20:10,720 என் கையை இன்னும் சுட்டிக்குறிப்பை அமைந்துள்ள ஜேசன், மற்றும் உங்கள் கையில் - நீங்கள் விரும்பினால் 473 00:20:10,720 --> 00:20:12,930 அப்படி, இப்படி உங்கள் கையை வைத்து, நான் , ஒரு கேள்விக்குறியை தெரியாது. 474 00:20:12,930 --> 00:20:14,070 சரி, நல்ல. 475 00:20:14,070 --> 00:20:15,670 >> சரி, நீ ரொம்ப ஒரு சில வேட்பாளர்கள். 476 00:20:15,670 --> 00:20:20,500 பென் அல்லது நான் அல்லது பிரையன் அல்லது ஜேசன் ஒன்று வேறு அல்லது அனைவருக்கும், இது 477 00:20:20,500 --> 00:20:21,370 சுட்டிகள் மாற்ற வேண்டும்? 478 00:20:21,370 --> 00:20:23,260 எப்படி மொத்த பல? 479 00:20:23,260 --> 00:20:24,080 >> சரி, அதனால் இரண்டு. 480 00:20:24,080 --> 00:20:27,090 என் சுட்டிக்காட்டி உண்மையில் இனி தேவையில்லை நான் தற்காலிக இருக்கிறேன் என்பதற்காக. 481 00:20:27,090 --> 00:20:31,370 எனவே, மறைமுகமாக, இந்த இரண்டு பேரும் தான் பென் மற்றும் பிரையன் இருவரும். 482 00:20:31,370 --> 00:20:34,410 நாம் மேம்படுத்த என்னை முன்மொழிய விரும்புகிறேன் பென், பின்னர் அவர் முதல் தான். 483 00:20:34,410 --> 00:20:36,350 இந்த பட்டியலில் முதல் உறுப்பு இப்போது பிரையன் இருக்க போகிறது. 484 00:20:36,350 --> 00:20:38,070 பிரையன் மிகவும் பென் புள்ளி. 485 00:20:38,070 --> 00:20:39,320 சரி, இப்போது என்ன? 486 00:20:39,320 --> 00:20:41,950 487 00:20:41,950 --> 00:20:43,460 >> யார் யாரை குறி? 488 00:20:43,460 --> 00:20:44,710 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 489 00:20:44,710 --> 00:20:46,180 >> காண்க: 1 சரி அதனால் பிரையன் உள்ளது ஜேசன் புள்ளியை. 490 00:20:46,180 --> 00:20:48,360 ஆனால் நான் அந்த சுட்டியை போனதே? 491 00:20:48,360 --> 00:20:49,980 ஜேசன் எங்கே நான் உங்களுக்கு தெரியுமா? 492 00:20:49,980 --> 00:20:50,790 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 493 00:20:50,790 --> 00:20:52,620 >> காண்க: 1 நான் முதல் நான், செய்ய தற்காலிக சுட்டிக்காட்டி. 494 00:20:52,620 --> 00:20:55,110 மற்றும் மறைமுகமாக, நான் மாறவில்லை புதிய கணு புள்ளியை. 495 00:20:55,110 --> 00:20:58,300 நாம் வெறுமனே பிரையன் புள்ளி வைத்திருக்க முடியும் எவர் நான் சுட்டிக்குறிப்பை. 496 00:20:58,300 --> 00:20:59,000 நாம் முடித்துவிட்டீர்கள். 497 00:20:59,000 --> 00:21:01,890 எனவே வழக்கு ஒன்று, ஒரு செருகும் பட்டியலில் தொடங்கி. 498 00:21:01,890 --> 00:21:02,950 இரண்டு முக்கிய வழிமுறைகளை இருந்தன. 499 00:21:02,950 --> 00:21:06,750 ஒரு, நாம் பென் மேம்படுத்த வேண்டும், பின்னர் நாங்கள் பிரையன் மேம்படுத்த வேண்டும். 500 00:21:06,750 --> 00:21:09,230 பின்னர் நான் கவலை இல்லை மீதமுள்ள மூலம் traipsing 501 00:21:09,230 --> 00:21:12,680 நாம் ஏற்கனவே காணப்படும் பட்டியலில், ஏனெனில் அவரது அவர் சார்ந்தவர் இடம், ஏனெனில் 502 00:21:12,680 --> 00:21:14,080 முதல் உறுப்பு இடது. 503 00:21:14,080 --> 00:21:15,400 >> சரி, இவ்வளவு அழகாக நேரடியான. 504 00:21:15,400 --> 00:21:18,110 நாங்கள் கிட்டத்தட்ட இருக்கிறோம் போன்ற உண்மையில், உணர்கிறது இந்த மிகவும் சிக்கலான செய்யும். 505 00:21:18,110 --> 00:21:20,240 எனவே இப்போது இறுதியில் இனிய பறித்து விட பட்டியல், மற்றும் அங்கு பார்க்க 506 00:21:20,240 --> 00:21:21,380 சிக்கலான தொடங்குகிறது. 507 00:21:21,380 --> 00:21:24,560 பார்வையாளர்களை மிகவும் இப்போது என்றால், நான் alloc. 508 00:21:24,560 --> 00:21:25,540 யாருக்கும் 55 விளையாட வேண்டும்? 509 00:21:25,540 --> 00:21:26,700 சரி, நான் முதல் உங்கள் கையில் பார்த்தேன். 510 00:21:26,700 --> 00:21:29,620 வா. 511 00:21:29,620 --> 00:21:30,030 Yeah. 512 00:21:30,030 --> 00:21:31,177 உங்கள் பெயர் என்ன? 513 00:21:31,177 --> 00:21:32,310 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 514 00:21:32,310 --> 00:21:33,240 >> காண்க: 1 Habata. 515 00:21:33,240 --> 00:21:33,890 சரி, வா. 516 00:21:33,890 --> 00:21:35,730 நீங்கள் பல 55 இருப்பேன். 517 00:21:35,730 --> 00:21:37,820 எனவே, நிச்சயமாக, சொந்தம் பட்டியலின் முடிவில். 518 00:21:37,820 --> 00:21:41,850 எனவே என்னுடன் உருவகப்படுத்துதல் மீண்டும் நாம் ஒரு கணம் PTR இருப்பது. 519 00:21:41,850 --> 00:21:44,050 எனவே நான் முதலில் சுட்டி போகிறேன் பென் நேரத்தில் சுட்டி காட்டும் என்ன. 520 00:21:44,050 --> 00:21:45,900 நாம் இப்போது பிரையன் சுட்டிக்குறிப்பை இருவரும். 521 00:21:45,900 --> 00:21:48,420 எனவே 55 க்கும் குறைவான இடம் இல்லை. 522 00:21:48,420 --> 00:21:52,510 எனவே நான் என்னை புதுப்பித்து கொள்ள போகிறேன் பிரையன் அடுத்த சுட்டிக்காட்டி, சுட்டிக்காட்டி யார் 523 00:21:52,510 --> 00:21:54,450 இப்போது நிச்சயமாக ஜேசன் உள்ளது. 524 00:21:54,450 --> 00:21:57,310 55 ஆகவே, குறைவான ஒன்பது அல்ல நான் PTR மேம்படுத்த போகிறேன். 525 00:21:57,310 --> 00:21:58,890 நான் PTR மேம்படுத்த போகிறேன். 526 00:21:58,890 --> 00:22:02,290 நான் PTR மேம்படுத்த போகிறேன் நான் PTR புதுப்பிக்க போவதில்லை. 527 00:22:02,290 --> 00:22:05,060 நான் போகிறேன் - அப்புறம், என்ன உங்கள் பெயரை மீண்டும்? 528 00:22:05,060 --> 00:22:05,560 >> மாணவர்: டயானா. 529 00:22:05,560 --> 00:22:09,190 >> காண்க: 1 டயானா சுட்டிக்காட்டி உள்ளது, நிச்சயமாக, அவரது இடது கையால் உள்ள நேரத்தில். 530 00:22:09,190 --> 00:22:13,030 எனவே அங்கு Habata உண்மையில் செய்கிறது தெளிவாக சேர்ந்தவை? 531 00:22:13,030 --> 00:22:15,050 இடது, இங்கே. 532 00:22:15,050 --> 00:22:19,460 அதனால் நான் எப்படி இங்கு கொடுக்க தெரிகிறேன் நான் நான் திருகப்படுகிறது என்று நான் நினைக்கிறேன். 533 00:22:19,460 --> 00:22:22,420 என்ன PTR கலை காரணம் நேரம் இந்த நேரம்? 534 00:22:22,420 --> 00:22:23,240 Null. 535 00:22:23,240 --> 00:22:25,580 அதனால் கூட, பார்வை, நாம் வெளிப்படையாக இந்த அனைத்து பார்க்க 536 00:22:25,580 --> 00:22:26,610 இங்கே மேடையில் தோழர்களே. 537 00:22:26,610 --> 00:22:29,680 நான் முந்தைய கண்காணிக்கும் வைத்து பட்டியலில் நபர். 538 00:22:29,680 --> 00:22:33,210 நான், சுட்டி காட்டி ஒரு விரல் இல்லை இந்த வழக்கில், கணு எண் 34. 539 00:22:33,210 --> 00:22:34,760 >> எனவே உண்மையில் இந்த தொடங்க அனுமதிக்க. 540 00:22:34,760 --> 00:22:37,560 எனவே இப்போது நான் உண்மையில் வேண்டும் இரண்டாவது உள்ளூர் மாறி. 541 00:22:37,560 --> 00:22:40,980 இந்த பார்க்கிறேன் என்ன உண்மையான மாதிரி சி குறியீடு, நான் எங்கு, 542 00:22:40,980 --> 00:22:45,860 நான் சுட்டிக்காட்ட என் வலது கை புதுப்பிக்க போது ஜேசன், அதன் மூலம் நான், பின்னால் பிரையன் விட்டு 543 00:22:45,860 --> 00:22:51,440 சிறந்த என் இடது கை பயன்படுத்தி தொடங்க நான் அங்கு போய் என அதனால், புதுப்பிக்கவும் 544 00:22:51,440 --> 00:22:52,700 இந்த பட்டியல் மூலம் - 545 00:22:52,700 --> 00:22:55,040 மேலும் அசிங்கமாக நான் நோக்கமாக விட இப்போது இங்கே பார்வை - 546 00:22:55,040 --> 00:22:56,740 நான் பெற போகிறேன் பட்டியல் இறுதியில். 547 00:22:56,740 --> 00:23:00,020 >> இந்த கையில் அழகாக உள்ளது, இன்னும் உள்ள ஆகிறது குறிக்க வேறு, பயனற்ற 548 00:23:00,020 --> 00:23:02,980 நான், பட்டியலின் முடிவில் தெளிவாக இருக்கிறேன் ஆனால் இப்போது குறைந்த பட்சம் இந்த கொண்டிருக்கிறேன் 549 00:23:02,980 --> 00:23:08,270 முன்னோடி சுட்டிக்காட்டி அதனால், இங்கே சுட்டி இப்போது என்ன கைகளில் என்ன சுட்டிகள் வேண்டும் 550 00:23:08,270 --> 00:23:10,150 மேம்படுத்தப்பட்ட வேண்டும்? 551 00:23:10,150 --> 00:23:13,214 யாருடைய கையில் நீங்கள் விரும்புகிறீர்கள் முதல் மறு கட்டமைப்பு செய்ய? 552 00:23:13,214 --> 00:23:15,190 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 553 00:23:15,190 --> 00:23:16,220 >> காண்க: 1 சரி, டயானா மிகவும். 554 00:23:16,220 --> 00:23:21,110 எங்கே நீங்கள் சுட்டி விரும்புகிறீர்கள் மணிக்கு டயானா இடது சுட்டிக்காட்டி? 555 00:23:21,110 --> 00:23:23,620 55 மணிக்கு, மறைமுகமாக, அதனால் நாம் அங்கு சேர்க்கப்பட்டது. 556 00:23:23,620 --> 00:23:25,560 மற்றும் அங்கு 55 சுட்டிக்காட்டி போக வேண்டும்? 557 00:23:25,560 --> 00:23:27,000 கீழே, பூஜ்ய குறிக்கும். 558 00:23:27,000 --> 00:23:28,890 என் கைகள், இந்த கட்டத்தில், இல்லை அவர்கள் ஏனெனில் பொருட்டல்ல 559 00:23:28,890 --> 00:23:30,070 தற்காலிக மாறிகள். 560 00:23:30,070 --> 00:23:31,030 எனவே இப்போது நாம் செய்து கொண்டிருக்கிறோம். 561 00:23:31,030 --> 00:23:34,650 >> எனவே கூடுதல் அங்கு சிக்கல் - மற்றும் இது, செயல்படுத்த வேண்டும் என்று கடினமாக இல்லை 562 00:23:34,650 --> 00:23:38,660 ஆனால் நாம் செய்ய ஒரு இரண்டாம் நிலை மாறி வேண்டும் நிச்சயமாக நான் என் வலது நகர்த்த முன் 563 00:23:38,660 --> 00:23:42,140 கை, என் இடது மதிப்பு புதுப்பிக்க கை, pred இந்த வழக்கில் சுட்டிக்காட்டி, அதனால் 564 00:23:42,140 --> 00:23:45,860 நான் ஒரு பின் சுட்டிக்காட்டி என்று நான் அங்கு கண்காணிக்க வேண்டும். 565 00:23:45,860 --> 00:23:49,360 இப்போது ஒரு ஒதுக்கி, நீங்கள் இந்த நினைக்கிறீர்கள் என்றால் அது போல மூலம், இந்த உணர்கிறது ஒரு 566 00:23:49,360 --> 00:23:51,490 வைத்திருக்க வேண்டும் சிறிய எரிச்சலூட்டும் இந்த இடது கை கண்காணிக்க. 567 00:23:51,490 --> 00:23:54,015 >> என்ன மற்றொரு தீர்வு என்று இந்த பிரச்சினைக்கு இருந்திருக்கும்? 568 00:23:54,015 --> 00:23:56,500 நீங்கள் தரவு வடிவமைக்க வேண்டும் என்றால் நாம் பேசுகிறோம் கட்டமைப்பு 569 00:23:56,500 --> 00:23:59,630 இப்போது? 570 00:23:59,630 --> 00:24:02,690 இந்த வகையான ஒரு சிறிய கருதினால் , போன்ற, இரண்டு சுட்டிகள் வேண்டும் எரிச்சலூட்டும் 571 00:24:02,690 --> 00:24:08,430 வேறு யார், பட்டியல் மூலம் நடக்கிறது , ஒரு சிறந்த உலகில், பராமரிக்கப்படுகிறது 572 00:24:08,430 --> 00:24:10,160 நமக்கு தேவையான தகவல்? 573 00:24:10,160 --> 00:24:11,360 அப்படியா? 574 00:24:11,360 --> 00:24:12,610 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 575 00:24:12,610 --> 00:24:15,160 576 00:24:15,160 --> 00:24:16,150 >> காண்க: 1 சரியாக. 577 00:24:16,150 --> 00:24:19,130 வலது அதனால் ஒரு சுவாரஸ்யமான உண்மையில் இருக்கிறது ஒரு யோசனை கிருமி. 578 00:24:19,130 --> 00:24:22,470 ஒரு முந்தைய சுட்டிக்காட்டி இந்த யோசனை, முந்தைய உறுப்பு சுட்டிக்குறிப்பை. 579 00:24:22,470 --> 00:24:25,580 என்ன நான் பொதிந்துள்ள என்று பட்டியல் தன்னை உள்ளே? 580 00:24:25,580 --> 00:24:27,810 அது கற்பனை கடினமாக இருக்க போகிறது இந்த அனைத்து காகித இல்லாமல் 581 00:24:27,810 --> 00:24:28,830 தரையில் வீழ்ந்தது. 582 00:24:28,830 --> 00:24:31,860 ஆனால் இவர்களை இரு பயன்படுத்தப்படும் என்று நினைக்கிறேன் தங்கள் கைகளை முந்தைய வேண்டும் 583 00:24:31,860 --> 00:24:35,950 இதனால் சுட்டிக்காட்டி, மற்றும் அடுத்த சுட்டிக்காட்டி, நாம் ஒரு இரட்டை அழைக்கிறேன் என்ன செயல்படுத்துவதில் 584 00:24:35,950 --> 00:24:36,830 இணைக்கப்பட்ட பட்டியல். 585 00:24:36,830 --> 00:24:41,090 என்று, எனக்கு முன்னாடி வகையான அனுமதிக்கும் மிகவும் எளிதாக என்னை இல்லாமல், 586 00:24:41,090 --> 00:24:43,800 புரோகிராமர், வைத்து கொண்டு கைமுறையாக கண்காணிக்க - 587 00:24:43,800 --> 00:24:44,980 உண்மையிலேயே கைமுறையாக - 588 00:24:44,980 --> 00:24:47,280 நான் முன்பு இருந்தது எங்கு பட்டியலில். 589 00:24:47,280 --> 00:24:48,110 நாம் அதை செய்ய மாட்டேன். 590 00:24:48,110 --> 00:24:50,950 என்று ஏனென்றால் நாம் அது எளிய வைக்க வேண்டும் இருமடங்கு, ஒரு விலையில் வர 591 00:24:50,950 --> 00:24:53,450 சுட்டிகள் மிகவும் விண்வெளி, நீங்கள் ஒரு இரண்டாவது ஒரு விரும்பினால். 592 00:24:53,450 --> 00:24:55,760 ஆனால் உண்மையில் ஒரு பொதுவான விஷயம் தரவு கட்டமைப்பு என அறியப்படும் 593 00:24:55,760 --> 00:24:57,410 இரட்டை பட்டியலில் இணைக்கப்பட்ட. 594 00:24:57,410 --> 00:25:01,310 >> இங்கே இறுதி எடுத்துக்காட்டாக செய்ய வைக்கிறேன் அவர்களது துன்பத்தை வெளியே இவர்களை. 595 00:25:01,310 --> 00:25:03,270 Malloc 20 ஆக. 596 00:25:03,270 --> 00:25:05,320 அங்கு இடைகழி இருந்து வா. 597 00:25:05,320 --> 00:25:06,280 சரி, உங்கள் பெயர் என்ன? 598 00:25:06,280 --> 00:25:07,440 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 599 00:25:07,440 --> 00:25:07,855 >> காண்க: 1 மன்னிக்கவும்? 600 00:25:07,855 --> 00:25:08,480 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 601 00:25:08,480 --> 00:25:09,410 >> காண்க: 1 Demeron? 602 00:25:09,410 --> 00:25:10,230 சரி வா. 603 00:25:10,230 --> 00:25:11,910 நீங்கள் 20 இருப்பீர்கள். 604 00:25:11,910 --> 00:25:14,720 நீங்கள் வெளிப்படையாக போகிறீர்கள் 17 மற்றும் 22 இடையே சேர்ந்தவை. 605 00:25:14,720 --> 00:25:16,150 என்னை என் பாடத்தை கற்றுக்கொள்ள வேண்டும். 606 00:25:16,150 --> 00:25:18,150 நான் சுட்டிக்காட்டி தொடங்க போகிறேன் பிரையன் சுட்டிக்குறிப்பை. 607 00:25:18,150 --> 00:25:21,190 நான் என் இடது கையை வைத்து போகிறேன் நான் செல்ல மட்டுமே பிரையன் புதுப்பிக்க 608 00:25:21,190 --> 00:25:23,600 ஜேசன், சோதனை ஒன்பது விட 20 குறைவாக இருக்கிறது? 609 00:25:23,600 --> 00:25:24,060 இல்லை 610 00:25:24,060 --> 00:25:25,430 17 க்கும் 20 குறைவாக உள்ளது? 611 00:25:25,430 --> 00:25:25,880 இல்லை 612 00:25:25,880 --> 00:25:27,450 22 க்கும் 20 குறைவாக உள்ளது? 613 00:25:27,450 --> 00:25:28,440 ஆம். 614 00:25:28,440 --> 00:25:34,070 அதனால் என்ன சுட்டிகள் அல்லது கைகளை மாற்ற வேண்டும் அவர்கள் இப்போது சுட்டிக்காட்டும்? 615 00:25:34,070 --> 00:25:37,070 >> நாம் 20 சுட்டிக்காட்டும் 17 செய்ய முடியும். 616 00:25:37,070 --> 00:25:37,860 அதனால் பரவாயில்லை. 617 00:25:37,860 --> 00:25:40,080 எங்கே நாம் சுட்டிக்காட்ட விரும்புகிறேன் உங்கள் சுட்டிக்காட்டி இப்போது? 618 00:25:40,080 --> 00:25:41,330 22 மணிக்கு. 619 00:25:41,330 --> 00:25:45,410 22 எங்கே நாம் மீண்டும், நன்றி என்று என் தற்காலிக சுட்டிக்காட்டி வேண்டும். 620 00:25:45,410 --> 00:25:46,760 நாம் சரி அங்கே இருக்கிறோம். 621 00:25:46,760 --> 00:25:49,440 எனவே இந்த தற்காலிக சேமிப்பு நான் எல்லோரும் எங்கே என்ற பாடல் வைத்திருக்கிறேன். 622 00:25:49,440 --> 00:25:55,055 இப்போது நீங்கள் பார்வை அங்கு செல்ல முடியாது நீங்கள் சேர்ந்தவை, மற்றும் இப்போது நாம் 1, 2, 3, வேண்டும் 623 00:25:55,055 --> 00:25:58,410 4, 5, 6, 7, 8, 9 மன அழுத்தம் பந்துகளில், மற்றும் கைதட்டல் ஒரு சுற்று 624 00:25:58,410 --> 00:25:59,770 இவர்களை, நாம் முடிந்தால். 625 00:25:59,770 --> 00:26:00,410 நன்றாக செய்து. 626 00:26:00,410 --> 00:26:05,320 >> [கரவொலி] 627 00:26:05,320 --> 00:26:06,330 >> காண்க: 1 சரி. 628 00:26:06,330 --> 00:26:09,860 நீங்கள் துண்டுகள் வைக்க பரிசு என காகித. 629 00:26:09,860 --> 00:26:15,930 >> சரி, அதனால், இது நிறைய எனக்கு நம்பிக்கை எளிதாக அந்த வழியாக நடக்க 630 00:26:15,930 --> 00:26:17,680 இது உண்மையான குறியீடு உள்ளது விட மனிதர்கள். 631 00:26:17,680 --> 00:26:22,690 ஆனால் என்ன ஒரு நொடியில் கண்டுபிடித்துவிடலாம் இப்போது, அதே தான் - ஓ, நன்றி. 632 00:26:22,690 --> 00:26:23,630 நன்றி - 633 00:26:23,630 --> 00:26:29,360 நீங்கள் அதே தரவு கண்டுபிடிப்போம் என்று கட்டமைப்பு, ஒரு இணைக்கப்பட்ட பட்டியலில், உண்மையில் முடியும் 634 00:26:29,360 --> 00:26:33,200 இன்னும் ஒரு கட்டுமான தொகுதி பயன்படுத்தலாம் அதிநவீன தரவு கட்டமைப்புகள். 635 00:26:33,200 --> 00:26:37,620 >> இங்கு மிகவும் தீம் உணர என்று நாம் முற்றிலும் இன்னும் அறிமுகப்படுத்தப்பட்டது 636 00:26:37,620 --> 00:26:40,060 செயல்படுத்த ஒரு சிக்கலான இந்த வழிமுறையின். 637 00:26:40,060 --> 00:26:43,940 செருகும், நாம் அதை மூலம் சென்றார் என்றால், நீக்கல் மற்றும் தேடல், கொஞ்சம் 638 00:26:43,940 --> 00:26:46,660 அதை விட மிகவும் சிக்கலான வரிசை இருந்தது. 639 00:26:46,660 --> 00:26:48,040 ஆனால் நாம் சில சுறுசுறுப்பு பெற. 640 00:26:48,040 --> 00:26:50,180 நாம் ஒரு தகவமைப்பு தரவு கட்டமைப்பு கிடைக்கும். 641 00:26:50,180 --> 00:26:54,010 >> ஆனால் மீண்டும், நாம் சில கொண்ட ஒரு விலை கொடுக்கிறோம் கூடுதல் சிக்கலான, இரண்டு 642 00:26:54,010 --> 00:26:54,910 அதை செயல்படுத்தும். 643 00:26:54,910 --> 00:26:56,750 நாம் சீரற்ற அணுகல் விட்டுவிட்டார்கள். 644 00:26:56,750 --> 00:27:00,450 நேர்மையான இருக்க வேண்டும், சில நல்ல இல்லை ஸ்லைடு சுத்தம் நான் கொடுக்க முடியும் என்று 645 00:27:00,450 --> 00:27:03,120 இங்கு சொல்வது ஏன் ஒரு இணைக்கப்பட்ட பட்டியலில் உள்ளது வரிசை விட நன்றாக உள்ளது. 646 00:27:03,120 --> 00:27:04,100 அந்த நேரத்தில் அதை விட்டு. 647 00:27:04,100 --> 00:27:07,520 தீம் கூட, இப்போது reoccurring காரணம் அப்படி வரும் வாரங்களில், ஆகிறது 648 00:27:07,520 --> 00:27:10,200 அவசியம் இல்லை என்று சரியான பதில். 649 00:27:10,200 --> 00:27:13,830 >> நாங்கள் தனி அச்சு ஏன் இந்த பிரச்சனை தடவைகளில் வடிவமைப்பு. 650 00:27:13,830 --> 00:27:17,700 இது மிகவும் பின்னணியில் முக்கிய இருக்கும் இந்த தரவு பயன்படுத்த வேண்டும் என்பதை 651 00:27:17,700 --> 00:27:21,750 அமைப்பு அல்லது ஒரு, மற்றும் அது வார்த்தைகளில் உங்களுக்கு என்ன விசயம் என்பதை பொறுத்தது 652 00:27:21,750 --> 00:27:24,620 வளங்கள் மற்றும் சிக்கல். 653 00:27:24,620 --> 00:27:28,830 >> ஆனால் என்னை முன்மொழிய விரும்புகிறேன் என்று இலட்சிய தரவு அமைப்பு, புனித புத்தகமாகும், இருக்க வேண்டும் 654 00:27:28,830 --> 00:27:32,200 நிலையான நேரம் என்று ஒன்று, நின்றாலும் நிறைய இருக்கிறது எப்படி 655 00:27:32,200 --> 00:27:36,940 அது உள்ளே, அது ஆச்சரியமாக இருக்கும் என்று ஒரு எனில் தரவு கட்டமைப்பில் பதில்களை திரும்பினார் 656 00:27:36,940 --> 00:27:37,920 நிலையான நேரம். 657 00:27:37,920 --> 00:27:38,330 ஆம். 658 00:27:38,330 --> 00:27:40,110 இந்த வார்த்தை உங்கள் பெரிய அகராதியில் உள்ளது. 659 00:27:40,110 --> 00:27:41,550 அல்லது, இந்த வார்த்தை அல்ல. 660 00:27:41,550 --> 00:27:43,270 அல்லது அங்கு எந்த பிரச்சனை. 661 00:27:43,270 --> 00:27:46,360 ம்ம், பார்க்கலாம், நாம் குறைந்தது முடியவில்லை எனில் என்று நோக்கி ஒரு அடி எடுத்து. 662 00:27:46,360 --> 00:27:50,190 >> எனக்கு ஒரு புதிய தரவு கட்டமைப்பு முன்மொழிய விரும்புகிறேன் என்று வெவ்வேறு விஷயங்களை பயன்படுத்த முடியும், 663 00:27:50,190 --> 00:27:52,260 இந்த விஷயத்தில் ஒரு ஹாஷ் அட்டவணை என அழைக்கப்படும். 664 00:27:52,260 --> 00:27:55,590 அதனால் நாம் விரைவான பலத்த அடிகளுக்கு மீண்டும் உண்மையில் இருக்கிறோம் ஒரு இந்த வழக்கில் வரிசை, மற்றும் மணிக்கு 665 00:27:55,590 --> 00:28:00,550 ஓரளவு தன்னிச்சையாக, நான் இந்த வரையப்பட்ட ஒரு மாதிரியான ஒரு வரிசை என ஹாஷ் அட்டவணை 666 00:28:00,550 --> 00:28:02,810 இரு பரிமாண அணிகளில் - 667 00:28:02,810 --> 00:28:05,410 அல்லது அது ஒரு இரண்டு இங்கு சித்தரிக்கப்பட்டுள்ளது பரிமாண அணிகளில் - ஆனால் இது தான் 668 00:28:05,410 --> 00:28:10,770 போன்ற அளவு 26 வரிசை, அந்த நாம் வரிசை அட்டவணை, அட்டவணை அடைப்புக்குறி அழைப்பு 669 00:28:10,770 --> 00:28:12,440 பூஜ்யம் மேல் செவ்வக உள்ளது. 670 00:28:12,440 --> 00:28:15,090 அட்டவணை அடைப்புக்குறி 25 செவ்வக உள்ளது கீழே. 671 00:28:15,090 --> 00:28:18,620 இந்த நான் ஒரு தரவு வரைய எப்படி உள்ளது நான் சேமிக்க வேண்டும் இதில் கட்டமைப்பு 672 00:28:18,620 --> 00:28:19,790 மக்களின் பெயர்கள். 673 00:28:19,790 --> 00:28:24,370 >> அதனால் உதாரணமாக, நான் வரைய மாட்டேன் இங்கே மேலே உள்ள முழு விஷயம், நான் 674 00:28:24,370 --> 00:28:29,160 நான் இப்போது போகிறேன் இந்த வரிசை, இருந்தது ஒரு ஹாஷ் அட்டவணை அழைக்க, இந்த மீண்டும் 675 00:28:29,160 --> 00:28:31,360 இடம் பூஜ்யம். 676 00:28:31,360 --> 00:28:34,840 இந்த இங்கே இடம் இல்லை ஒரு, மற்றும் முன்னும் பின்னுமாக. 677 00:28:34,840 --> 00:28:37,880 நான் இந்த தரவு பயன்படுத்த வேண்டும் என்று கூறுகின்றனர் கட்டமைப்பு, விவாதம் பொருட்டு, 678 00:28:37,880 --> 00:28:42,600 மக்களின் பெயர்கள் சேமிக்க, ஆலிஸ் மற்றும் பாப் மற்றும் சார்லி மற்றும் பிற போன்ற பெயர்கள். 679 00:28:42,600 --> 00:28:46,110 எனவே தொடக்கங்கள் இப்போது இந்த நினைக்கிறேன் ஒரு அகராதி, என்று, ஒரு 680 00:28:46,110 --> 00:28:47,520 வார்த்தைகள் நிறைய. 681 00:28:47,520 --> 00:28:49,435 அவர்கள் பெயர்கள் இருக்கும் நடக்கும் இங்கே நம் உதாரணத்தில். 682 00:28:49,435 --> 00:28:52,560 மற்றும் இந்த, ஒருவேளை, அனைத்து மிக முக்கியமான உள்ளது நாம், ஒரு எழுத்துப்பிழை சரிபார்ப்பு செயல்படுத்துவதில் 683 00:28:52,560 --> 00:28:54,400 பிரச்சனை ஆறு அமைக்க. 684 00:28:54,400 --> 00:28:59,300 >> நாங்கள் மொத்த அளவு 26 வரிசை வேண்டும் என்றால் இந்த 25 வது இடம் இருக்கிறது என்று 685 00:28:59,300 --> 00:29:03,390 கீழே, மற்றும் நான் அலைஸ் என்று கூறுகின்றனர் இந்த அகராதியில் முதல் வார்த்தை 686 00:29:03,390 --> 00:29:07,260 நான் ரேம் செருக வேண்டும் என்று பெயர்கள், இந்த தரவு கட்டமைப்பாக, எங்கே 687 00:29:07,260 --> 00:29:12,480 நீங்கள் சொல்லி உள்ளுணர்வுகளை என்று அலிஸ் பெயர் இந்த வரிசையில் செல்ல வேண்டும்? 688 00:29:12,480 --> 00:29:13,510 >> நாங்கள் 26 விருப்பங்கள் உள்ளன. 689 00:29:13,510 --> 00:29:14,990 நாங்கள் கொடுக்க வேண்டும் எங்கே? 690 00:29:14,990 --> 00:29:16,200 நாங்கள், அடைப்புக்குறி பூஜ்யம் அவளுக்கு உரிமை? 691 00:29:16,200 --> 00:29:18,280 ஆலிஸ் ஒரு, என்று பூஜ்யம் என்று பார்ப்போம். 692 00:29:18,280 --> 00:29:20,110 மற்றும் பி ஒரு வேண்டும், மற்றும் C இரண்டு இருக்கும். 693 00:29:20,110 --> 00:29:22,600 நாம் எழுத போகிறோம் இங்கே ஆலிஸ் பெயர் வரை. 694 00:29:22,600 --> 00:29:24,890 நாம் பாப், அவரது நுழைக்க என்றால் பெயர் இங்கு போகும். 695 00:29:24,890 --> 00:29:27,280 சார்லி இங்கே செல்லும். 696 00:29:27,280 --> 00:29:30,500 அதனால் முன்னும் பின்னும் கீழே மூலம் இந்த தரவு கட்டமைப்பு. 697 00:29:30,500 --> 00:29:32,090 >> இந்த ஒரு அற்புதமான தரவு கட்டமைப்பு உள்ளது. 698 00:29:32,090 --> 00:29:32,730 ஏன்? 699 00:29:32,730 --> 00:29:37,460 நன்றாக இயங்கும் நேரம் என்ன இந்த ஒரு மனித பெயர் சேர்க்கைக்கு 700 00:29:37,460 --> 00:29:39,850 இப்போது தரவு கட்டமைப்பு? 701 00:29:39,850 --> 00:29:43,702 இந்த அட்டவணையை நடைமுறைப்படுத்தப்படும் என்று கொடுக்கப்பட்ட, உண்மையில், ஒரு வரிசை என்று. 702 00:29:43,702 --> 00:29:44,940 இதை தொடர்ந்து நேரம். 703 00:29:44,940 --> 00:29:45,800 அது ஒரு கட்டளை. 704 00:29:45,800 --> 00:29:46,360 ஏன்? 705 00:29:46,360 --> 00:29:48,630 >> எப்படி நீங்கள் தீர்மானிக்க ஆலிஸ் எங்கிருந்து? 706 00:29:48,630 --> 00:29:51,000 அவள் பெயரை எந்த கடிதம் பாருங்கள்? 707 00:29:51,000 --> 00:29:51,490 முதல். 708 00:29:51,490 --> 00:29:54,350 இது ஒரு சரம் இருந்தால், நீங்கள், அங்கு பெற முடியும் வெறும் சரம் பார்த்து 709 00:29:54,350 --> 00:29:55,200 அடைப்புக்குறி பூஜ்யம். 710 00:29:55,200 --> 00:29:57,110 சரத்தின் பூஜ்ய தன்மை மிகவும். 711 00:29:57,110 --> 00:29:57,610 அந்த எளிது. 712 00:29:57,610 --> 00:30:00,350 நாம் க்ரிப்டோ அந்த செய்தது பணியின் வாரங்களுக்கு முன்பு. 713 00:30:00,350 --> 00:30:05,310 பின்னர் நீங்கள் அந்த அலிஸ் தெரியும் கடிதம் ஒரு தலைநகர், நாம் கழித்தால் முடியும் 714 00:30:05,310 --> 00:30:08,160 65 அல்லது மூலதன ஒரு தன்னை, இனிய என்று நம்மை பூஜ்யம் கொடுக்கிறது. 715 00:30:08,160 --> 00:30:10,940 நாம் இப்போது ஆலிஸ் சொந்தமானது என்று இடம் பூஜ்ஜியத்தில். 716 00:30:10,940 --> 00:30:14,240 >> இந்த தரவு ஒரு சுட்டிக்காட்டி கொடுக்கப்பட்ட கட்டமைப்பு, சில வகையான, எவ்வளவு நேரம் இல்லை 717 00:30:14,240 --> 00:30:18,840 அது இடம் கண்டுபிடிக்க எனக்கு எடுக்க ஒரு வரிசையில் பூஜ்ஜியத்திற்கு? 718 00:30:18,840 --> 00:30:22,080 ஒரு படி, வலது இது நிலையான நேரம் சீரற்ற அணுகல் காரணமாக நாங்கள் 719 00:30:22,080 --> 00:30:23,780 முன்மொழியப்பட்ட ஒரு வரிசைக்கு ஒரு அம்சம். 720 00:30:23,780 --> 00:30:28,570 எனவே குறுகிய, கண்டறிவதன் என்ன குறியீட்டெண் ஒரு ஆலிஸ் பெயரில், இது, ஆகிறது 721 00:30:28,570 --> 00:30:32,610 இந்த வழக்கில், ஒரு, அல்லது நாம் தான் தீர்க்க பூஜ்ஜியம், அங்கு பி ஒன்று மற்றும் C என்று 722 00:30:32,610 --> 00:30:34,900 இரண்டு, என்று கண்டறிவதன் நிலையான நேரம். 723 00:30:34,900 --> 00:30:38,510 நான், அவரது முதல் கடிதம் பார்க்க வேண்டும் பூஜ்யம் எங்கே கண்டறிவதன் ஒரு 724 00:30:38,510 --> 00:30:40,460 வரிசை மாறிலி நேரம். 725 00:30:40,460 --> 00:30:42,140 எனவே தொழில்நுட்ப என்று இப்போது இரண்டு படிகள் போன்ற. 726 00:30:42,140 --> 00:30:43,330 ஆனால் இன்னும் தொடர்ந்து இருக்கிறது. 727 00:30:43,330 --> 00:30:46,880 நாம் ஒரு பெரிய ஓ அழைக்கிறோம், நாம் தான் இந்த அட்டவணை ஒரு ஆலிஸ் சேர்க்கப்பட்டது 728 00:30:46,880 --> 00:30:48,440 நிலையான நேரம். 729 00:30:48,440 --> 00:30:50,960 >> ஆனால் நிச்சயமாக, நான் இருப்பது இங்கே அப்பாவியாக, சரியான? 730 00:30:50,960 --> 00:30:53,240 என்ன வர்க்கம் ஒரு ஆரோன் இருந்தால்? 731 00:30:53,240 --> 00:30:53,990 அல்லது அலிசியா? 732 00:30:53,990 --> 00:30:57,230 அல்லது வேறு பெயர்களை தொடங்கும் ஏ எங்கே நாம் செய்ய போகிறீர்கள் 733 00:30:57,230 --> 00:31:00,800 அந்த நபர், சரியான? 734 00:31:00,800 --> 00:31:03,420 அதாவது, இப்போது மட்டும் மூன்று இருக்கிறது மேஜை மீது மக்கள், அதனால் நாங்கள் 735 00:31:03,420 --> 00:31:07,490 இடத்தில் ஆரோன் வைக்க வேண்டும் பூஜ்யம் ஒரு இரண்டு மூன்று. 736 00:31:07,490 --> 00:31:09,480 >> சரி, நான் இங்கே ஒரு வைக்க முடியும். 737 00:31:09,480 --> 00:31:13,350 ஆனால் பின்னர், நாம் ஒரு டேவிட் நுழைக்க முயற்சி செய்தால் இந்த பட்டியலில், டேவிட் எங்கே போய் கொண்டிருக்கிறது? 738 00:31:13,350 --> 00:31:15,170 இப்போது நம் கணினியில் உடைத்து தொடங்குகிறது கீழே, சரியான? 739 00:31:15,170 --> 00:31:19,210 இப்போது டேவிட் இங்கே முடிகிறது, ஏனெனில் ஆரோன் இங்கே உண்மையில் இருந்தால். 740 00:31:19,210 --> 00:31:23,060 ஒரு கொண்ட அதனால் இப்போது இந்த யோசனை நமக்கு கொடுக்கிறது என்று சுத்தமான தரவு கட்டமைப்பு 741 00:31:23,060 --> 00:31:28,010 நிலையான நேரம் புகுத்தல் இல்லை நான் வேண்டும், ஏனெனில் நிலையான நேரம், 742 00:31:28,010 --> 00:31:31,240 சரி, ஓ, damnit, யாரோ ஏற்கனவே அலிஸ் இடத்தில். 743 00:31:31,240 --> 00:31:35,320 >> எனக்கு இந்த தரவு மீதமுள்ள ஆய்வு செய்வோம் கட்டமைப்பு, வைத்து ஒரு இடத்தை தேடி 744 00:31:35,320 --> 00:31:37,130 ஆரோன் பெயர் ஒருவர். 745 00:31:37,130 --> 00:31:39,390 அதனால் தான் தொடங்கும் என்று நேரியல் நேரம் எடுக்க. 746 00:31:39,390 --> 00:31:42,710 மேலும், நீங்கள் இப்போது கண்டுபிடிக்க வேண்டும் என்றால் இந்த தரவு கட்டமைப்பில் ஆரோன், மற்றும் நீங்கள் 747 00:31:42,710 --> 00:31:45,430 செக், மற்றும் ஆரோன் பெயரை இங்கே இல்லை. 748 00:31:45,430 --> 00:31:47,960 வெறுமனே, நீங்கள் ஆரோன் தான் சொல்ல முடியும் இல்லை தரவு கட்டமைப்பில். 749 00:31:47,960 --> 00:31:51,530 ஆனால் நீங்கள் செய்தால் அறை கட்டுவார்கள் ஆரோன் ஒரு டி உள்ளன 750 00:31:51,530 --> 00:31:55,600 அல்லது ஒரு மின், நீங்கள், மோசமான, சரிபார்க்க வேண்டும் முழு தரவு கட்டமைப்பு, 751 00:31:55,600 --> 00:31:59,480 இது ஏதோ ஒரு devolves எந்த வழக்கு அட்டவணை அளவு நேரியல். 752 00:31:59,480 --> 00:32:00,920 >> அனைத்து வலது எனவே, நான் இதை சரிசெய்ய வேண்டும். 753 00:32:00,920 --> 00:32:04,200 இங்கே பிரச்சனை நான் என்று ஆகிறது இந்த வரிசையில் 26 கூறுகள். 754 00:32:04,200 --> 00:32:05,000 எனக்கு அதை மாற்ற வேண்டும். 755 00:32:05,000 --> 00:32:06,010 அச்சச்சோ. 756 00:32:06,010 --> 00:32:10,600 மாறாக இருப்பது என்று எனக்கு அதை மாற்ற நாம் மொத்த அளவு 26, கீழே கவனிக்க 757 00:32:10,600 --> 00:32:12,720 குறியீட்டு N கழித்து 1 மாற்ற போகிறது. 758 00:32:12,720 --> 00:32:16,610 26 மனிதர்கள் 'க்கு தெளிவாக மிகவும் சிறியதாக இருந்தால் பெயர்கள், ஏனெனில் ஆயிரக்கணக்கான உள்ளது 759 00:32:16,610 --> 00:32:20,830 உலக பெயர்கள், தான் மட்டும் செய்ய அனுமதிக்க 100 அல்லது 1,000 அல்லது 10,000 ல். 760 00:32:20,830 --> 00:32:22,960 அது தான் நிறைய இடத்தை ஒதுக்க வேண்டும். 761 00:32:22,960 --> 00:32:27,230 >> நன்கு அவசியம் குறைக்க முடியாது என்று நாங்கள் இரண்டு இல்லை என்று நிகழ்தகவு 762 00:32:27,230 --> 00:32:31,510 பெயர்கள் மக்கள் ஒரு துவங்கும், மற்றும் எனவே, நீங்கள் ஒரு வைக்க முயற்சி நடக்கிறது 763 00:32:31,510 --> 00:32:33,120 இன்னும் இடம் பூஜ்ஜியத்தில் பெயர்கள். 764 00:32:33,120 --> 00:32:36,850 அவர்கள் இன்னும், மோதி போகிறோம் இது நாங்கள் இன்னமும் வைத்து ஒரு தீர்வு வேண்டும் என்று அர்த்தம் 765 00:32:36,850 --> 00:32:41,020 ஆலிஸ் மற்றும் ஆரோன் மற்றும் அலிசியா மற்றும் பிற ஒரு வேறு தொடங்கும் பெயர்கள். 766 00:32:41,020 --> 00:32:43,460 ஆனால் இந்த எவ்வளவு சிக்கல் உள்ளது? 767 00:32:43,460 --> 00:32:46,870 நிகழ்தகவு என்ன என்று நீங்கள் ஒரு தரவு மோதல்கள் வேண்டும் 768 00:32:46,870 --> 00:32:48,240 இந்த அமைப்பு? 769 00:32:48,240 --> 00:32:52,570 >> சரி, என்னை விட - நாம் திரும்புவோம் இங்கே அந்த கேள்விக்கு. 770 00:32:52,570 --> 00:32:55,530 எப்படி நாம் போகலாம் பார் முதலில் தீர்க்க. 771 00:32:55,530 --> 00:32:58,480 எனக்கு இங்கே இந்த திட்டத்தை மேலே நாம். 772 00:32:58,480 --> 00:33:02,020 நாம் என்ன தான் விவரித்தார், ஒரு வழிமுறையாகும் நேரியல் என்று ஒரு சூத்திர 773 00:33:02,020 --> 00:33:05,030 நீங்கள் நுழைக்க முயற்சி செய்தால், அதனால் ஆய்வு இந்த தரவு இங்கு ஏதாவது 774 00:33:05,030 --> 00:33:08,920 ஒரு ஹாஷ் அட்டவணை என்று அழைக்கப்படும் அமைப்பு, எந்த அறையில் நீங்கள், அங்கு தான் 775 00:33:08,920 --> 00:33:12,000 உண்மையிலேயே தரவு கட்டமைப்பை ஆய்வு சோதனை, இந்த கிடைக்கும்? 776 00:33:12,000 --> 00:33:13,430 இந்த கிடைக்கும் இந்த கிடைக்கும்? 777 00:33:13,430 --> 00:33:13,980 இந்த கிடைக்கும்? 778 00:33:13,980 --> 00:33:17,550 அது இறுதியில் இருக்கும் போது, நீங்கள் நுழைக்க நீங்கள் முதலில் நோக்கம் என்று பெயரிட 779 00:33:17,550 --> 00:33:19,370 வேறு அந்த இடத்தில். 780 00:33:19,370 --> 00:33:23,360 ஆனால் மோசமான வழக்கில், ஒரே இடத்தில் தரவு மிகவும் கீழே இருக்கும் 781 00:33:23,360 --> 00:33:25,090 கட்டமைப்பு, வரிசை மிக இறுதியில். 782 00:33:25,090 --> 00:33:30,130 >> எனவே நேரியல் மோசமான வழக்கில், ஆய்வு, ஒரு நேர்கோட்டு நெறிமுறையுடன் devolves எங்கே 783 00:33:30,130 --> 00:33:34,500 ஆரோன், அவர் கடைசியாக சேர்க்கப்பட்ட வேண்டும் நடந்தால் இந்த தரவு கட்டமைப்பில், அவர் வல்லமை 784 00:33:34,500 --> 00:33:39,540 இந்த முதல் இடத்தை மோதி, ஆனால் பின்னர் மிக இறுதியில் கெட்ட மூலம் முடிவுக்கு. 785 00:33:39,540 --> 00:33:43,940 இந்த ஒரு நிலையான அல்ல எங்களுக்கு நேரம் புனித புத்தகமாகும். 786 00:33:43,940 --> 00:33:47,650 சேர்க்கைக்கு கூறுகள் இந்த அணுகுமுறையை மாற்றும் ஒரு தரவு கட்டமைப்பு ஒரு ஹாஷ் என்று 787 00:33:47,650 --> 00:33:52,050 அட்டவணை நிலையான நேரம் தெரியவில்லை குறைந்தது பொதுவான வழக்கு. 788 00:33:52,050 --> 00:33:54,000 இது நேரியல் ஏதாவது ஒரு விழு முடியும். 789 00:33:54,000 --> 00:33:56,970 >> நாம் மோதல்கள் தீர்க்க என்ன என்றால் சற்றே வித்தியாசமாக? 790 00:33:56,970 --> 00:34:00,740 எனவே இங்கு ஒரு சிக்கலான விஷயம் இன்னும் என்ன செய்ய அணுகலாம் 791 00:34:00,740 --> 00:34:02,800 ஒரு ஹாஷ் அட்டவணை என அழைக்கப்படும். 792 00:34:02,800 --> 00:34:05,890 மற்றும் புல மூலம், ஒரு ஒதுக்கி, என்ன என்று நான் அந்த குறியீட்டு அதாவது 793 00:34:05,890 --> 00:34:07,070 நான் முன்னர் குறிப்பிட்டது. 794 00:34:07,070 --> 00:34:09,810 To புல ஏதாவது இருக்க முடியும் ஒரு வினை கருதப்படுகிறது. 795 00:34:09,810 --> 00:34:13,690 >> நீங்கள் புல ஆலிஸ் ஒரு பெயர் இருக்கிறது என்றால், ஒரு ஹாஷ் சார்பு, அதனால் பேச, 796 00:34:13,690 --> 00:34:14,710 பல திரும்ப வேண்டும். 797 00:34:14,710 --> 00:34:18,199 அவளுக்கு சொந்தமானது என்றால், இந்த வழக்கில் பூஜ்யம் அவள் சொந்தம் என்றால் இடம் பூஜ்ஜியம், ஒரு 798 00:34:18,199 --> 00:34:20,000 இடம் ஒன்று, அதனால் முன்னும் பின்னுமாக. 799 00:34:20,000 --> 00:34:24,360 என் ஹாஷ் சார்பு இதுவரை வருகிறது எளிய சூப்பர், தான் பார்த்து 800 00:34:24,360 --> 00:34:26,159 ஒருவரின் பெயர் முதல் கடிதம். 801 00:34:26,159 --> 00:34:29,090 ஆனால் ஒரு ஹாஷ் சார்பு என எடுக்கிறது உள்ளீடு தரவு சில துண்டு, ஒரு 802 00:34:29,090 --> 00:34:30,210 சரம், ஒரு முழு எண்ணாக, என்ன. 803 00:34:30,210 --> 00:34:32,239 இது பொதுவாக பல வெளியே துப்புகிகிறது. 804 00:34:32,239 --> 00:34:35,739 அந்த எண் எங்கிருந்து தரவு உறுப்பு தரவு கட்டமைப்பில் சொந்தமானது 805 00:34:35,739 --> 00:34:37,800 ஒரு ஹாஷ் அட்டவணை இங்கு அறியப்படுகிறது. 806 00:34:37,800 --> 00:34:41,400 >> அதனால் தான் உள்ளுணர்வுடன், இந்த ஒரு சற்று மாறுபட்ட சூழல். 807 00:34:41,400 --> 00:34:44,170 இந்த உண்மையில் ஒரு உதாரணமாக குறிப்பிடுகிறது சம்பந்தப்பட்ட பிறந்த நாள், அங்கு 808 00:34:44,170 --> 00:34:46,850 போன்ற பல இருக்கலாம் மாதம் 31 நாட்கள். 809 00:34:46,850 --> 00:34:52,239 ஆனால் இந்த நபர் என்ன முடிவு ஒரு மோதல் ஏற்பட்டால் செய்ய? 810 00:34:52,239 --> 00:34:55,304 சூழல் இப்போது, ஒரு மோதல் இருப்பது பெயர்கள், ஆனால் பிறந்தநாட்கள் ஒரு மோதல், 811 00:34:55,304 --> 00:35:00,760 இரண்டு பேர் ஒரே பிறந்த இருந்தால் உதாரணமாக அக்டோபர் 2,. 812 00:35:00,760 --> 00:35:02,120 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 813 00:35:02,120 --> 00:35:05,010 >> காண்க: 1 ஆம், இங்கு நாம் இணைக்கப்பட்ட பட்டியல்களில் செயல்திறன். 814 00:35:05,010 --> 00:35:07,830 அது வேறு ஒரு சிறிய தெரிகிறது நாம் முன்னர் வரைந்த விட. 815 00:35:07,830 --> 00:35:10,790 ஆனால் நாம் ஒரு வரிசை வேண்டும் தோன்றும் இடது புறத்தில். 816 00:35:10,790 --> 00:35:13,230 எந்த, ஒரு குறியீட்டு தான் குறிப்பிட்ட காரணம். 817 00:35:13,230 --> 00:35:14,630 ஆனால் அது இன்னும் ஒரு வரிசை தான். 818 00:35:14,630 --> 00:35:16,160 இது சுட்டிகள் வரிசை தான். 819 00:35:16,160 --> 00:35:20,670 ஒவ்வொரு அந்த உறுப்புகள் ஒவ்வொன்றும், இந்த வட்டங்களில் அல்லது குறைப்புக்கள் - சாய்வு 820 00:35:20,670 --> 00:35:23,970 பிரதிநிதித்துவப்படுத்தும் உள்ள - இந்த ஒவ்வொரு சுட்டிகள் வெளிப்படையாக சுட்டிக்காட்டி 821 00:35:23,970 --> 00:35:25,730 என்ன தரவு கட்டமைப்பு? 822 00:35:25,730 --> 00:35:26,890 ஒரு இணைக்கப்பட்ட பட்டியலில். 823 00:35:26,890 --> 00:35:30,530 >> எனவே இப்போது நாம் அறியும் திறன் உள்ளது எங்கள் நிரலை கடின குறியீடு 824 00:35:30,530 --> 00:35:32,010 அட்டவணை அளவு. 825 00:35:32,010 --> 00:35:35,360 இந்த விஷயத்தில், நாம் அங்கு இல்லை என்று எனக்கு தெரியும் ஒரு மாதத்திற்கு மேல் 31 நாட்கள். 826 00:35:35,360 --> 00:35:38,480 மிகவும் கடினமாக 31 போன்ற ஒரு மதிப்பு குறியீட்டு அந்த சூழலில் நியாயமான. 827 00:35:38,480 --> 00:35:42,700 பெயர்கள் சூழலில், கடின குறியீட்டு 26 முடியாதது அல்ல அது மக்கள் 828 00:35:42,700 --> 00:35:46,340 பெயர்கள் மட்டுமே, உதாரணமாக, தொடங்க இசட் மூலம் ஒரு சம்பந்தப்பட்ட எழுத்துக்கள் 829 00:35:46,340 --> 00:35:50,180 >> நாம் தரவு அவற்றை அனைத்து திணி முடியும் கட்டமைப்பு மிக நீண்ட ஒரு கிடைக்கும் போது, என 830 00:35:50,180 --> 00:35:55,330 மோதல், நாம் இங்கே பெயர்கள் போடாதே, நாம் அதற்கு பதிலாக, இந்த செல்கள் என்று 831 00:35:55,330 --> 00:36:00,270 இல்லை சரங்களை தங்களை, ஆனால் போன்ற உதாரணமாக, ஆலிஸ் இன் சுட்டிகள். 832 00:36:00,270 --> 00:36:03,660 பின்னர் ஆலிஸ் மற்றொரு சுட்டிக்காட்டி முடியும் தொடங்கும் மற்றொரு பெயர் 833 00:36:03,660 --> 00:36:06,150 ஏ மற்றும் பாப் உண்மையில் இங்கு செல்கின்றன. 834 00:36:06,150 --> 00:36:10,850 >> மேலும் தொடங்கி மற்றொரு பெயர் இருக்கிறது என்றால் பி உடன், அவர் இங்கு நிறைவடைகிறது. 835 00:36:10,850 --> 00:36:15,070 அதனால் இந்த உறுப்புகளை ஒவ்வொரு நாம் இந்த ஒரு வடிவமைக்கப்பட்ட, மேஜையை இரண்டு, 836 00:36:15,070 --> 00:36:17,350 இன்னும் கொஞ்சம் புத்திசாலித்தனமாக - 837 00:36:17,350 --> 00:36:18,125 வா - 838 00:36:18,125 --> 00:36:22,950 நாம் இந்த ஒரு சிறிய இன்னும் வடிவமைக்கப்பட்டுள்ளது என்றால் புத்திசாலித்தனமாக, இப்போது ஒரு தகவமைப்பு தரவு ஆகிறது 839 00:36:22,950 --> 00:36:27,720 எந்த கடினமான எல்லை உண்டு, அங்கு அமைப்பு, நீங்கள் சேர்த்துவிடும் எத்தனை உறுப்புகள் 840 00:36:27,720 --> 00:36:30,700 அதை நீங்கள் செய்தால், ஏனெனில் ஒரு மோதல், அது நல்லது. 841 00:36:30,700 --> 00:36:34,690 சற்று மேலே சென்று அதை சேர்க்கலாம் நாம் ஒரு பிட் முன்பு பார்த்தேன் என்ன 842 00:36:34,690 --> 00:36:38,290 ஒரு இணைக்கப்பட்ட பட்டியலில் அறியப்படுகிறது. 843 00:36:38,290 --> 00:36:39,690 >> நன்றாக ஒரு கணம் தான் இடைநிறுத்தப்பட்டு நாம். 844 00:36:39,690 --> 00:36:42,570 ஒரு மோதல் நிகழ்தகவு என்ன முதல் இடத்தில்? 845 00:36:42,570 --> 00:36:45,480 வலது, ஒருவேளை நான் ஒருவேளை, நான் நினைக்கிறேன் நான், இந்த சிக்கலை பொறியியல் மேல் இருக்கிறேன் 846 00:36:45,480 --> 00:36:46,370 நீங்கள் என்ன காரணம்? 847 00:36:46,370 --> 00:36:49,070 ஆமாம், நான் தன்னிச்சையாக கொண்டு வர முடியும் என் தலை மேல் தூக்கி உதாரணங்கள் 848 00:36:49,070 --> 00:36:52,870 அலிசன் மற்றும் ஆரோன், ஆனால் உண்மையில், ஒரு சீரான விநியோகம் கொடுக்கப்படும் 849 00:36:52,870 --> 00:36:56,990 சில சீரற்ற புகுத்தல் என்று உள்ளீடுகள், ஒரு தரவு கட்டமைப்பாக, உண்மையில் என்ன 850 00:36:56,990 --> 00:36:58,580 ஒரு மோதல் நிகழ்தகவு? 851 00:36:58,580 --> 00:37:01,670 நன்றாக ஆடினார், அது உண்மையில் இருக்கிறது சூப்பர் உயர். 852 00:37:01,670 --> 00:37:03,850 இந்த என்னை பொதுமைப்படுத்த நாம் பிரச்சனை இது தான். 853 00:37:03,850 --> 00:37:08,890 >> எனவே n ஒரு அறையில் CS50 மாணவர்கள், என்ன நிகழ்தகவு என்று குறைந்தது 854 00:37:08,890 --> 00:37:11,010 அறையில் இரண்டு மாணவர்கள் அதே பிறந்த வேண்டும்? 855 00:37:11,010 --> 00:37:13,346 அதனால் என்ன இருக்கிறது. ஒரு சில hund - 856 00:37:13,346 --> 00:37:16,790 இங்கு பல 200, 300 பேர் இன்று வீட்டில் நூறு பேர். 857 00:37:16,790 --> 00:37:20,670 நீங்கள் என்ன நம்மை கேட்க வேண்டும் என்றால் இரண்டு பேர் நிகழ்தகவு 858 00:37:20,670 --> 00:37:23,930 அதே பிறந்த கொண்ட இந்த அறையில், இந்த கண்டுபிடிக்க முடியும். 859 00:37:23,930 --> 00:37:26,250 நான் இரண்டு உள்ளன உண்மையில் கூறுகின்றனர் அதே பிறந்த மக்கள். 860 00:37:26,250 --> 00:37:29,560 >> உதாரணமாக, யாரும் இல்லை இன்று பிறந்த வேண்டும்? 861 00:37:29,560 --> 00:37:31,340 நேற்று? 862 00:37:31,340 --> 00:37:32,590 நாளை? 863 00:37:32,590 --> 00:37:35,980 நான் போகிறேன் போன்ற சரி, அது உணர்கிறது மேலும், இந்த 363 அல்லது அவ்வாறு செய்ய வேண்டும் 864 00:37:35,980 --> 00:37:39,500 முறை உண்மையில் கண்டுபிடிக்க நாம் ஒரு மோதல் வேண்டும். 865 00:37:39,500 --> 00:37:42,350 அல்லது நாம் கணித இந்த செய்ய மாறாக tediously விட 866 00:37:42,350 --> 00:37:43,200 இதை. 867 00:37:43,200 --> 00:37:44,500 பின்வரும் முன்மொழிய. 868 00:37:44,500 --> 00:37:48,740 >> அதனால் நாம் மாடல் என்று முன்மொழிய கொண்ட இரண்டு பேர் நிகழ்தகவு 869 00:37:48,740 --> 00:37:55,320 1 நிகழ்தகவு அதே பிறந்தநாள் கொண்ட எந்த ஒரு கழித்தல் நிகழ்தகவு 870 00:37:55,320 --> 00:37:56,290 அதே பிறந்தநாள். 871 00:37:56,290 --> 00:37:59,960 இந்த பெற, இந்த தான் இந்த எழுதும் ஆடம்பரமான முறையில், 872 00:37:59,960 --> 00:38:03,090 அறையில் முதல் நபர், அவன் அல்லது அவள் சாத்தியமான எந்த ஒரு இருக்க முடியும் 873 00:38:03,090 --> 00:38:07,370 பிறந்த நாள், ஆண்டு 365 நாட்கள் அனுமானித்து உடன் நபர்கள் மன்னிப்பால் 874 00:38:07,370 --> 00:38:08,760 பிப்ரவரி 29 பிறந்தநாள். 875 00:38:08,760 --> 00:38:13,470 >> இந்த அறையில் முதல் நபர் இலவசம் பிறந்த நாள் எந்த எண் வேண்டும் 876 00:38:13,470 --> 00:38:18,280 வெளியே 365 சாத்தியக்கூறுகள் என்று நாங்கள், 365 மூலம் 365 பிரித்து அதை செய்கிறேன் 877 00:38:18,280 --> 00:38:18,990 இது ஒன்று. 878 00:38:18,990 --> 00:38:22,700 அறையில் அடுத்த நபர், என்றால் இலக்கு ஒரு மோதல் தவிர்க்க உள்ளது, மட்டுமே 879 00:38:22,700 --> 00:38:26,460 எப்படி தனது பிறந்த வேண்டும் பல்வேறு சாத்தியம் நாட்கள்? 880 00:38:26,460 --> 00:38:27,610 364. 881 00:38:27,610 --> 00:38:31,430 இந்த வெளிப்பாடு இரண்டாவது கால இருக்கிறது அடிப்படையில் நமக்கு அந்த கணித செய்து 882 00:38:31,430 --> 00:38:33,460 ஒரு சாத்தியமான நாள் இனிய கழிப்பதன் மூலம். 883 00:38:33,460 --> 00:38:36,390 பின்னர் அடுத்த நாள், அடுத்த நாள், கீழே மொத்த எண்ணிக்கை அடுத்த நாள் 884 00:38:36,390 --> 00:38:38,100 அறையில் மக்கள். 885 00:38:38,100 --> 00:38:41,290 >> மற்றும் நாம் கருத்தில் கொள்ள வேண்டும் என்றால், என்ன இல்லை கொண்ட அனைவருக்கும் நிகழ்தகவு 886 00:38:41,290 --> 00:38:45,265 தனிப்பட்ட பிறந்த நாள், ஆனால் மீண்டும் 1 கழித்தல் என்று, என்ன நாம் வெளிப்பாடாகும் 887 00:38:45,265 --> 00:38:47,810 என்று மிகவும் fancifully முடியும் இப்படி இருக்க. 888 00:38:47,810 --> 00:38:50,330 ஆனால் அது இன்னும் சுவாரசியமாக பார்வை பாருங்கள். 889 00:38:50,330 --> 00:38:55,120 இந்த X-அச்சில் எங்கே ஒரு அட்டவணை அறையில் மக்களின் எண்ணிக்கை, 890 00:38:55,120 --> 00:38:56,180 பிறந்த நாள் எண்ணிக்கை. 891 00:38:56,180 --> 00:38:59,840 Y-அச்சில் நிகழ்தகவு இருக்கிறது ஒரு மோதல், இரண்டு பேர் 892 00:38:59,840 --> 00:39:01,230 அதே பிறந்த கொண்டிருக்கும். 893 00:39:01,230 --> 00:39:05,020 >> இந்த வளைவு இருந்து takeaway உள்ளது என்று நீங்கள் 40 விரும்ப வந்தவுடன் 894 00:39:05,020 --> 00:39:11,110 மாணவர்கள், ஒரு 90% நிகழ்தகவு வரை இருக்கும் combinatorically இரண்டு 895 00:39:11,110 --> 00:39:13,550 மக்கள் அல்லது அதற்கு மேற்பட்ட கொண்ட அதே பிறந்தநாள். 896 00:39:13,550 --> 00:39:18,600 ஒருமுறை நீங்கள் இது 58 மக்கள் விரும்பும் பெற ஒரு வாய்ப்பு இரு கிட்டத்தட்ட 100% 897 00:39:18,600 --> 00:39:21,310 அறையில் மக்கள் போகிறீர்கள் அதே பிறந்த நாள், அங்கு கூட 898 00:39:21,310 --> 00:39:26,650 365 அல்லது 366 சாத்தியம் பக்கெட், மற்றும் அறையில் மட்டும் 58 பேர். 899 00:39:26,650 --> 00:39:29,900 வெறும் புள்ளிவிவர நீங்கள் வாய்ப்பு இருக்கிறது , மோதல்கள் கிடைக்கும் இது குறுகிய 900 00:39:29,900 --> 00:39:31,810 இந்த விவாதம் ஊக்குவிக்கிறார். 901 00:39:31,810 --> 00:39:35,890 நாங்கள் இங்கே ஆடம்பரமான, மற்றும் கூட என்று இந்த சங்கிலிகள் கொண்ட தொடங்க, நாங்கள் இன்னும் இருக்கிறோம் 902 00:39:35,890 --> 00:39:36,950 மோதல்கள் வேண்டும். 903 00:39:36,950 --> 00:39:42,710 >> கேள்வி கேட்கிறார் என்று, என்ன புகுத்தல் மற்றும் நீக்கங்கள் செய்து செலவு 904 00:39:42,710 --> 00:39:44,850 இந்த தரவு கட்டமைப்பாக? 905 00:39:44,850 --> 00:39:46,630 என்னை நன்றாக முன்மொழிய விரும்புகிறேன் - 906 00:39:46,630 --> 00:39:51,570 என்னை பற்றி திரையில் மீண்டும் செல்லலாம் இங்கே - நாம் கூறுகளை n இருந்தால் 907 00:39:51,570 --> 00:39:56,330 பட்டியல், நாம் நுழைக்க முயற்சி என்றால் n உறுப்புகள், மற்றும் நாம் 908 00:39:56,330 --> 00:39:58,050 எத்தனை மொத்த வாளிகள்? 909 00:39:58,050 --> 00:40:03,450 நாம் 31 மொத்த வாளிகள் சொல்கிறது பிறந்த நாள் வழக்கு. 910 00:40:03,450 --> 00:40:09,240 ஒரு அதிகபட்ச நீளம் என்ன முக்கியமான இந்த சங்கிலிகளின்? 911 00:40:09,240 --> 00:40:12,670 >> மீண்டும் வாய்ப்பு 31 இருந்தால் ஒரு மாதத்தில் பிறந்த நாள். 912 00:40:12,670 --> 00:40:14,580 நாம் எல்லோரும் கொத்தாகுதல் - 913 00:40:14,580 --> 00:40:15,580 உண்மையில் ஒரு முட்டாள் எடுத்துக்காட்டு. 914 00:40:15,580 --> 00:40:16,960 அதற்கு பதிலாக 26 செய்வோம். 915 00:40:16,960 --> 00:40:20,890 உண்மையில் யாருடைய பெயர்கள் மக்கள் என்றால் இதனால் கொடுத்து, இசட் மூலம் ஒரு தொடங்க 916 00:40:20,890 --> 00:40:22,780 எங்களுக்கு 26 சாத்தியங்கள். 917 00:40:22,780 --> 00:40:25,920 நாம் ஒரு தரவு கட்டமைப்பை பயன்படுத்துவதன் நாம் அதாவது நாம் கண்டது ஒரு, 918 00:40:25,920 --> 00:40:30,210 சுட்டிகள் வரிசை, இது ஒவ்வொரு ஒரு இணைக்கப்பட்ட பட்டியலில் புள்ளிகள் 919 00:40:30,210 --> 00:40:32,360 முதல் பட்டியலில் அனைவருக்கும் உள்ளது பெயர் அலைஸ் உடன். 920 00:40:32,360 --> 00:40:35,770 இரண்டாவது பட்டியலில் ஒவ்வொரு உள்ளது தொடங்கி, ஒரு துவங்கும் பெயரை 921 00:40:35,770 --> 00:40:36,980 பி உடன், மற்றும் முன்னும் பின்னுமாக. 922 00:40:36,980 --> 00:40:41,020 >> ஒவ்வொரு வாய்ப்பு நீளம் என்ன அந்த பட்டியலை நாம் ஒரு நல்ல சுத்தமான நினைத்து இருந்தால், 923 00:40:41,020 --> 00:40:45,410 ஒரு Z மூலம் பெயர்கள் விநியோகம் முழு தரவு கட்டமைப்பு முழுவதும்? 924 00:40:45,410 --> 00:40:50,210 தரவு கட்டமைப்பில் n மக்கள் அங்கு அவர்கள் நன்றாக என்றால், 26 ஆல் வகுக்க 925 00:40:50,210 --> 00:40:52,110 முழு பரவுகிறது தரவு கட்டமைப்பு. 926 00:40:52,110 --> 00:40:54,970 எனவே இந்த ஒவ்வொரு நீளம் சங்கிலிகள் 26 ஆல் வகுக்க n. 927 00:40:54,970 --> 00:40:57,380 ஆனால் பெரிய ஓ குறியீட்டில், அது என்ன? 928 00:40:57,380 --> 00:41:00,100 929 00:41:00,100 --> 00:41:02,440 உண்மையில் அது என்ன? 930 00:41:02,440 --> 00:41:04,150 அது சரி, உண்மையில் வெறும் N இருக்கிறது? 931 00:41:04,150 --> 00:41:06,620 நாம் கடந்த கூறினார் ஏனெனில், அட நீங்கள் 26 மூலம் பிரித்து என்று. 932 00:41:06,620 --> 00:41:08,710 ஆமாம், உண்மையில் அது வேகமாக இருக்கிறது. 933 00:41:08,710 --> 00:41:12,720 ஆனால் கோட்பாடு, அது அடிப்படையில் இல்லை அனைத்து என்று வேகமாக. 934 00:41:12,720 --> 00:41:16,040 >> அதனால் நாம் அனைவரும் அவ்வளவு இருக்கும் தெரியவில்லை நெருக்கமான இந்த புனித புத்தகமாகும் வேண்டும். 935 00:41:16,040 --> 00:41:17,750 உண்மையில், இந்த நேரியல் நேரம். 936 00:41:17,750 --> 00:41:20,790 கர்மம், இந்த கட்டத்தில், நாம் ஏன் செய்ய ஒரு பெரிய இணைக்கப்பட்ட பட்டியலில் பயன்படுத்த? 937 00:41:20,790 --> 00:41:23,510 நாம் ஏன் ஒரு பெரிய பயன்படுத்த வேண்டாம் பெயர்கள் சேமிக்க வரிசை 938 00:41:23,510 --> 00:41:25,010 அறையில் எல்லோரும்? 939 00:41:25,010 --> 00:41:28,280 சரி, ஏதாவது உள்ளது ஒரு ஹாஷ் அட்டவணை பற்றி நிர்ப்பந்திக்கும்? 940 00:41:28,280 --> 00:41:30,810 கட்டாயமான ஒன்று உள்ளது ஒரு தரவு கட்டமைப்பு பற்றி 941 00:41:30,810 --> 00:41:33,940 இந்த தெரிகிறது? 942 00:41:33,940 --> 00:41:35,182 இந்த. 943 00:41:35,182 --> 00:41:37,050 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 944 00:41:37,050 --> 00:41:39,840 >> காண்க: 1 இது தான் சரியான, மீண்டும் என்றால் ஒரு நேரியல் நேரம் வழிமுறை, மற்றும் 945 00:41:39,840 --> 00:41:42,780 நேரியல் நேரம் தரவு கட்டமைப்பு, நான் ஏன் செய்ய ஒரு பெரிய எல்லோருடைய பெயர் சேமிக்க 946 00:41:42,780 --> 00:41:44,210 வரிசை, அல்லது ஒரு பெரிய இணைக்கப்பட்ட பட்டியலில்? 947 00:41:44,210 --> 00:41:47,010 மற்றும் மிகவும் கடினமான சிஎஸ் செய்யும் நிறுத்த அது இருக்க வேண்டும் விட? 948 00:41:47,010 --> 00:41:49,600 949 00:41:49,600 --> 00:41:53,190 கூட, இது பற்றி நிர்ப்பந்திக்கும் என்ன நான் அதை அரிப்பு என்று? 950 00:41:53,190 --> 00:41:54,930 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 951 00:41:54,930 --> 00:41:57,040 >> காண்க: 1 சேர்க்கை இல்லை? 952 00:41:57,040 --> 00:41:58,140 இனி விலை. 953 00:41:58,140 --> 00:42:03,390 எனவே புகுத்தல் திறன் இன்னும் முடியவில்லை , நிலையான நேரம் கூட உங்கள் தரவு 954 00:42:03,390 --> 00:42:07,910 அமைப்பு, இது போன்ற ஒரு வரிசை தெரிகிறது சுட்டிகள், சுட்டிக்குறிப்பை இவை ஒவ்வொன்றும் 955 00:42:07,910 --> 00:42:09,550 சாத்தியமுள்ள ஒரு இணைக்கப்பட்ட பட்டியலில். 956 00:42:09,550 --> 00:42:15,220 எப்படி நீங்கள் தொடர்ந்து சாதிக்க முடியும் பெயர்கள் நேரம் செருகும்? 957 00:42:15,220 --> 00:42:16,280 வலது, முன்னால் அதை ஒட்டிக்கொள்கின்றன? 958 00:42:16,280 --> 00:42:19,290 >> நாம் ஒரு வடிவமைப்பு இலக்கை தியாகம் என்றால் முன்னதாக, நாம் வைத்திருக்க வேண்டும் எங்கே 959 00:42:19,290 --> 00:42:22,650 எல்லோரும் பெயர், உதாரணமாக, வரிசைப்படுத்தப்பட்ட, அல்லது மேடையில் எண்கள் அனைத்து, வரிசைப்படுத்தப்பட்ட 960 00:42:22,650 --> 00:42:25,020 நாம் ஒரு வேண்டும் என்று நினைக்கிறேன் வரிசையாக்கம் செய்யப்படாத இணைக்கப்பட்ட பட்டியல். 961 00:42:25,020 --> 00:42:29,960 இது மட்டுமே, நாம் ஒன்று அல்லது இரண்டு படிகள் செலவாகிறது பென் மற்றும் பிரையன் வழக்கில் விரும்புகிறேன் 962 00:42:29,960 --> 00:42:32,750 முன்னதாக, ஒரு உறுப்பு நுழைக்க பட்டியலில் ஆரம்பத்தில். 963 00:42:32,750 --> 00:42:36,090 நாம் அனைத்து வரிசையாக்க பற்றி கவலை இல்லை என்றால் துவங்கும் பெயர்களை ஒரு அல்லது அனைத்து 964 00:42:36,090 --> 00:42:39,660 பி தொடங்கும் பெயர்கள், நாம் இன்னும் முடியும் நிலையான நேரம் செருகும் அடைய. 965 00:42:39,660 --> 00:42:43,900 இப்போது ஆலிஸ் அல்லது பாப் அல்லது எந்த பெயரை தேடும் பொதுவாக இன்னும் என்ன? 966 00:42:43,900 --> 00:42:48,100 இது 26 ஆல் வகுக்க N பெரிய ஓ, தான் அனைவருக்கும் ஒரே சீராக எங்கே இலட்சிய வழக்கு 967 00:42:48,100 --> 00:42:51,190 விநியோகிக்கப்படுகிறது, பல ஒரு நாட்டின் அங்கு இசட் தான், ஒருவேளை இது உள்ளன 968 00:42:51,190 --> 00:42:52,220 நம்பத்தகாத. 969 00:42:52,220 --> 00:42:53,880 ஆனால் இன்னும் ஒருபடி தான். 970 00:42:53,880 --> 00:42:57,120 >> ஆனால் இங்கே, நாம் புள்ளியில் வந்து இருப்பது எந்த அறிகுறியும் குறிமுறையின் 971 00:42:57,120 --> 00:42:58,600 கோட்பாட்டளவில் உண்மை. 972 00:42:58,600 --> 00:43:02,960 ஆனால் நிஜ உலகில், நான் கூறுவது என்று என் திட்டம் 26 முறை ஏதாவது செய்ய முடியும் 973 00:43:02,960 --> 00:43:06,210 யாருடைய திட்டம், உன்னுடையது விட வேகமாக நீங்கள் பயன்படுத்தி விரும்பினால் போகிறீர்கள்? 974 00:43:06,210 --> 00:43:09,660 உன் அல்லது என்னுடைய, இது 26 மடங்கு வேகமாக இருக்கிறது? 975 00:43:09,660 --> 00:43:14,320 தத்ரூபமாக, யாருடைய நபர் 26 ஆகிறது மடங்கு வேகமாக, இன்னும் கோட்பாட்டளவில் என்றால் 976 00:43:14,320 --> 00:43:18,790 நமது வழிமுறைகள் அதே ரன் நேரம் அணுகுமுறை. 977 00:43:18,790 --> 00:43:20,940 >> எனக்கு வேறு முன்மொழிய விரும்புகிறேன் முற்றிலும் தீர்வு. 978 00:43:20,940 --> 00:43:24,380 இந்த உங்கள் மனதில் ஊதி எனில், நாங்கள் தரவு கட்டமைப்புகள் போதவில்லை. 979 00:43:24,380 --> 00:43:27,420 எனவே இது ஒரு trie உள்ளது - 980 00:43:27,420 --> 00:43:28,520 ஒரு முட்டாள் பெயர் வகையான. 981 00:43:28,520 --> 00:43:32,880 அதை சொல் மறுமீட்சிகண்டது இருந்து வருகிறது, மற்றும் ஏனெனில் trie, T-R-i-e, எழுத்துக்கூட்டப்பட்டுள்ளதை 982 00:43:32,880 --> 00:43:34,450 நிச்சயமாக மீட்பு trie போலும். 983 00:43:34,450 --> 00:43:36,580 ஆனால் அந்த வரலாற்றின் வார்த்தை trie பற்றி. 984 00:43:36,580 --> 00:43:40,980 >> எனவே, ஒரு trie, உண்மையில் மரம் சில வகையான உள்ளது மேலும் அந்த வார்த்தை ஒரு நாடகம் தான். 985 00:43:40,980 --> 00:43:46,330 நீங்கள் மிகவும் அதை பார்க்க முடியாது என்றாலும் கூட இந்த காட்சிப்படுத்தல், ஒரு trie ஒரு 986 00:43:46,330 --> 00:43:50,790 மரத்தில் ஒரு குடும்பம் மரம் போல், கட்டமைக்கப்பட்டுள்ளது மேல் மற்றும் நிறைய ஒரு மூதாதையர் 987 00:43:50,790 --> 00:43:54,530 பேரப்பிள்ளைகள் மற்றும் பெரிய பேரக்குழந்தைகளின் என கீழே விட்டு. 988 00:43:54,530 --> 00:43:58,100 ஆனால் ஒரு trie ஒவ்வொரு முனையும் ஒரு வரிசை உள்ளது. 989 00:43:58,100 --> 00:44:00,680 அது ஒரு வரிசையில் தான் - மற்றும் நாம் ஒரு கணம் oversimplify - அது ஒரு 990 00:44:00,680 --> 00:44:04,600 வரிசை, இந்த விஷயத்தில், அளவு 26, உள்ளூரில் ஒவ்வொரு முனையும் மீண்டும் அளவை ஒரு வரிசை உள்ளது 991 00:44:04,600 --> 00:44:09,000 26, எங்கே என்று பூஜ்ய உறுப்பு வரிசை ஒரு குறிக்கிறது, மற்றும் கடந்த 992 00:44:09,000 --> 00:44:11,810 ஒவ்வொரு போன்ற உறுப்பு வரிசை இசட் பிரதிபலிக்கிறது 993 00:44:11,810 --> 00:44:15,520 >> அதனால் நான், பின், முன்மொழிய இந்த தரவு ஒரு trie என்று அழைக்கப்படும் அமைப்பு,, இருக்க முடியும் 994 00:44:15,520 --> 00:44:17,600 வார்த்தைகள் சேமிக்க பயன்படுகிறது. 995 00:44:17,600 --> 00:44:21,740 நாம் சேமிக்க முடியும் என்பதை ஒரு கணம் முன்பு பார்த்தோம் வார்த்தைகள், அல்லது இந்த விஷயத்தில் பெயர்கள், மற்றும் நாம் 996 00:44:21,740 --> 00:44:25,440 நாம் எண்களை சேமிக்க முடியும் என்பதை முந்தைய பார்த்தேன் ஆனால் நாங்கள் பெயர்கள் அல்லது சரங்களை கவனம் செலுத்த வேண்டும் 997 00:44:25,440 --> 00:44:27,460 இங்கே, சுவாரஸ்யமான என்ன கவனிக்க. 998 00:44:27,460 --> 00:44:32,210 நான் பெயர் மேக்ஸ்வெல் என்று கூறுகின்றனர் இந்த தரவு கட்டமைப்பு உள்ளே. 999 00:44:32,210 --> 00:44:33,730 எங்கே நீங்கள் மேக்ஸ்வெல் பார்க்க வேண்டும்? 1000 00:44:33,730 --> 00:44:35,140 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 1001 00:44:35,140 --> 00:44:36,240 >> காண்க: 1 இடது. 1002 00:44:36,240 --> 00:44:39,910 இந்த தரவு சுவாரசியமான என்ன கட்டமைப்பு பதிலாக கடையில் விட 1003 00:44:39,910 --> 00:44:46,200 சரம் எம்-a-x-W-மின் எல் எல் பின்சாய்வுக்கோடானது பூஜ்ஜியம், அனைத்து contiguously, நீங்கள் அதற்கு பதிலாக என்ன செய்ய 1004 00:44:46,200 --> 00:44:46,890 தொடர்ந்து. 1005 00:44:46,890 --> 00:44:50,510 இந்த தரவு கட்டமைப்பு போன்ற ஒரு trie இருந்தால், அதன் முனைகள் ஒவ்வொரு, மீண்டும் ஒரு வரிசை உள்ளது 1006 00:44:50,510 --> 00:44:54,650 நீங்கள் மேக்ஸ்வெல் சேமிக்க வேண்டும், நீங்கள் முதல் குறியீட்டு மற்றும் எனவே ரூட் இன் முனை, 1007 00:44:54,650 --> 00:44:57,810 ,, மிக உயர்ந்த முனை பேச சரி, இடம் எம், மணிக்கு 1008 00:44:57,810 --> 00:44:59,160 சுமார் நடுத்தர கொண்டு. 1009 00:44:59,160 --> 00:45:03,740 பின்னர் அங்கு இருந்து, நீங்கள் ஒரு பின்பற்ற ஒரு குழந்தை எங்கிருக்கிறது சுட்டிக்காட்டி, அதனால் பேச. 1010 00:45:03,740 --> 00:45:06,150 எனவே குடும்ப மரம் அர்த்தத்தில், நீங்கள் கீழ்நோக்கி அதை பின்பற்ற. 1011 00:45:06,150 --> 00:45:09,030 என்று மற்றொரு முனை உங்களை இட்டு இது அங்கு இடது, மேல் 1012 00:45:09,030 --> 00:45:10,540 இன்னொரு அணி. 1013 00:45:10,540 --> 00:45:14,710 >> பின்னர் நீங்கள், மேக்ஸ்வெல் சேமிக்க விரும்பினால் நீங்கள் பிரதிபலிக்கிறது என்று சுட்டிக்காட்டி கண்டுபிடிக்க 1014 00:45:14,710 --> 00:45:16,430 ஒரு, இது இங்கே இந்த ஒன்றாகும். 1015 00:45:16,430 --> 00:45:17,840 பின்னர் நீங்கள் அடுத்த முனை செல்ல. 1016 00:45:17,840 --> 00:45:20,100 மற்றும் அறிவிப்பு - இது ஏன் படத்தின் ஒரு சிறிய ஏமாற்றவும் - 1017 00:45:20,100 --> 00:45:21,990 இந்த முனை சிறிய சூப்பர் இருக்கிறது. 1018 00:45:21,990 --> 00:45:26,050 ஆனால் இந்த வலது Y மற்றும் இசட் உள்ளது அது எழுத்தாளர் மட்டுப்படுத்தப்பட்டுள்ளது 1019 00:45:26,050 --> 00:45:27,630 படம் அதனால் நீங்கள் உண்மையில் விஷயங்களை பார்க்க. 1020 00:45:27,630 --> 00:45:30,400 மற்றபடி இந்த படம் மிகவும் பரந்த இருக்க வேண்டும். 1021 00:45:30,400 --> 00:45:36,180 பின்னர் இடம் எக்ஸ் மீது இப்போது நீங்கள் சுட்டு, பின் பின் பின் W, பின் மின், எல், எல் என்ன 1022 00:45:36,180 --> 00:45:37,380 இந்த ஆர்வத்தை? 1023 00:45:37,380 --> 00:45:41,250 >> சரி, நாம் புதிய இந்த வகையான பயன்படுத்தி என்றால் ஒரு ஒரு சரம் சேமிக்க எப்படி எடுக்க 1024 00:45:41,250 --> 00:45:44,500 தரவு கட்டமைப்பு, நீங்கள் இன்னும் வேண்டும் முக்கியமாக தரவு ஆஃப் சரிபார்க்க 1025 00:45:44,500 --> 00:45:47,250 ஒரு வார்த்தை இங்கே முடிகிறது என்று அமைப்பு. 1026 00:45:47,250 --> 00:45:50,830 வேறுவிதமாக கூறினால், இந்த முனைகளில் ஒவ்வொரு எப்படியோ நினைவில் வேண்டும் என்று நாம் 1027 00:45:50,830 --> 00:45:53,500 உண்மையில் தொடர்ந்து இந்த குறிப்புகள் அனைத்தும் மற்றும் ஒரு சிறிய விட்டு 1028 00:45:53,500 --> 00:45:58,370 இந்த இங்கே கீழே ரொட்டி ரொட்டிதுணுக்கு எம்-a-x-W-மின் எல் எல் குறிக்க கட்டமைப்பானது 1029 00:45:58,370 --> 00:46:00,230 உண்மையில் இந்த தரவு கட்டமைப்பில். 1030 00:46:00,230 --> 00:46:02,040 >> நாம் பின்வருமாறு செய்ய வேண்டும். 1031 00:46:02,040 --> 00:46:06,810 நாம் படத்தில் முனைகளில் ஒவ்வொரு எண்ணினர் ஒரு, அளவு 27 வரிசை உள்ளது. 1032 00:46:06,810 --> 00:46:10,550 ப, ஆறு அமைக்க ஏனெனில் அது, இப்போது 27 தான் நாம் உண்மையில் நீங்கள் ஒரு மேற்கோளைச் கொடுப்பேன் 1033 00:46:10,550 --> 00:46:13,590 நாம் ஓ 'ரெய்லி போன்ற பெயர்கள் இருக்க முடியும் apostrophes மற்றும் மற்றவர்கள். 1034 00:46:13,590 --> 00:46:14,820 ஆனால் அதே யோசனை. 1035 00:46:14,820 --> 00:46:17,710 அந்த உறுப்புகள் ஒவ்வொன்றும் ஒரு struct வரிசையில் புள்ளிகள் 1036 00:46:17,710 --> 00:46:19,320 கணு, அதனால் ஒரு முனை. 1037 00:46:19,320 --> 00:46:21,430 எனவே இந்த மிக நினைவூட்டுவதாக உள்ளது நமது இணைக்கப்பட்ட பட்டியலில். 1038 00:46:21,430 --> 00:46:24,550 >> பின்னர் நான் ஒரு பூலியன் வேண்டும், இது நான் வார்த்தை அழைக்க, இது தான் இருக்க போகிறது 1039 00:46:24,550 --> 00:46:29,120 ஒரு சொல் இந்த முடிவடைகிறது உண்மையாக இருந்தால் மரம் முனை. 1040 00:46:29,120 --> 00:46:32,870 அதை திறம்பட சிறிய பிரதிபலிக்கிறது முக்கோண நாம் ஒரு கணம் முன்பு பார்த்தோம். 1041 00:46:32,870 --> 00:46:37,190 ஒரு வார்த்தை அந்த முனை முடிகிறது என்றால் மரம், அந்த வார்த்தை துறையில், உண்மையாக இருக்கும் 1042 00:46:37,190 --> 00:46:41,990 இது கருத்தியல் ரீதியாக ஆஃப் சோதனை, அல்லது நாங்கள் ஆம் அங்கு, இந்த முக்கோண வரைதல் 1043 00:46:41,990 --> 00:46:44,080 இங்கே ஒரு வார்த்தை. 1044 00:46:44,080 --> 00:46:45,120 >> இந்த ஒரு trie உள்ளது. 1045 00:46:45,120 --> 00:46:48,540 இப்போது கேள்வி, என்ன அதன் நேரம் இயங்கும்? 1046 00:46:48,540 --> 00:46:49,930 இது N பெரிய ஓ இருக்கிறது? 1047 00:46:49,930 --> 00:46:51,410 அது வேறு விஷயம்? 1048 00:46:51,410 --> 00:46:57,330 சரி, நீங்கள் இந்த தரவு பெயர்கள் n இருந்தால் கட்டமைப்பு, மேக்ஸ்வெல் ஒரு இருப்பது 1049 00:46:57,330 --> 00:47:02,330 அவர்கள், இயங்கும் நேரத்தில் என்ன சேர்க்கைக்கு அல்லது மேக்ஸ்வெல் கண்டுபிடித்து? 1050 00:47:02,330 --> 00:47:06,230 1051 00:47:06,230 --> 00:47:09,050 இயங்கும் நேரம் என்ன மேக்ஸ்வெல் சேர்க்க? 1052 00:47:09,050 --> 00:47:11,740 N மற்ற பெயர்கள் இருந்தால் ஏற்கனவே அட்டவணையில்? 1053 00:47:11,740 --> 00:47:12,507 அப்படியா? 1054 00:47:12,507 --> 00:47:15,429 >> மாணவர்: [செவிக்கு புலப்படாமல்]. 1055 00:47:15,429 --> 00:47:17,550 >> காண்க: 1 ஆம், இது நீளம் தான் பெயர், சரியான? 1056 00:47:17,550 --> 00:47:24,420 எம் ஒரு X-W-E-L-L அதனால் இந்த உணர்கிறார், அதனால் படிமுறை ஏழு பெரிய ஓ உள்ளது. 1057 00:47:24,420 --> 00:47:26,580 இப்போது, நிச்சயமாக, பெயர் நீளம் வேறுபடும். 1058 00:47:26,580 --> 00:47:27,380 ஒருவேளை இது ஒரு குறுகிய பெயர். 1059 00:47:27,380 --> 00:47:28,600 ஒருவேளை இது ஒரு நீண்ட பெயர். 1060 00:47:28,600 --> 00:47:33,390 ஆனால் இங்கே என்ன சாவி என்று இது ஒரு நிலையான எண். 1061 00:47:33,390 --> 00:47:36,810 ஒருவேளை இது, உண்மையில் நிலையான இல்லை ஆனால் கடவுள், தத்ரூபமாக என்றால், ஒரு 1062 00:47:36,810 --> 00:47:41,570 அகராதி, சில எல்லை அநேகமாக இல்லை ஒரு கடிதங்கள் எண்ணிக்கை 1063 00:47:41,570 --> 00:47:43,820 ஒரு குறிப்பிட்ட நாட்டில் நபரின் பெயர். 1064 00:47:43,820 --> 00:47:46,940 >> மற்றும் நாம் என்று நினைத்து கொள்ளுங்கள் மதிப்பு நிலையாக இருக்கும். 1065 00:47:46,940 --> 00:47:47,750 நான் அது என்ன என்று எனக்கு தெரியாது. 1066 00:47:47,750 --> 00:47:50,440 இது அநேகமாக விட பெரிய விஷயம் நாம் அது நினைக்கிறேன். 1067 00:47:50,440 --> 00:47:52,720 சில மூலையில் எப்போதும் இல்லை, ஏனெனில் ஒரு பைத்தியம் நீண்ட பெயர் வழக்கு. 1068 00:47:52,720 --> 00:47:56,360 எனவே அது K அழைப்பு விடு, ஆனால் அது இன்னும் ஒரு விஷயம் நிலையான முன்கூட்டிய, ஒவ்வொரு காரணம் 1069 00:47:56,360 --> 00:48:00,190 குறைந்தது ஒரு, உலகின் பெயரிட குறிப்பிட்ட நாடு, நீளம் அல்லது 1070 00:48:00,190 --> 00:48:01,780 குறுகிய, அதை தொடர்ந்து தான். 1071 00:48:01,780 --> 00:48:04,490 ஆனால் நாம் சொல்ல போது ஏதாவது பெரிய ஒரு நிலையான மதிப்பு ஓ, என்ன என்று 1072 00:48:04,490 --> 00:48:07,760 மிகவும் சமமான? 1073 00:48:07,760 --> 00:48:10,420 என்று உண்மையில் அதே விஷயம் நிலையான நேரம் கூறியதாக. 1074 00:48:10,420 --> 00:48:11,530 >> இப்போது நாம், ஏமாற்றுதல் வகையான நீங்கள் சரியான? 1075 00:48:11,530 --> 00:48:15,340 நாம் சில கோட்பாடு செயல்திறன் வகையான இருக்கிறோம் இங்கே நல்ல, K வரிசை என்று சொல்ல 1076 00:48:15,340 --> 00:48:17,450 உண்மையில் நான், ஒரு வரிசை அது நிலையான நேரம். 1077 00:48:17,450 --> 00:48:18,200 ஆனால் உண்மையில். 1078 00:48:18,200 --> 00:48:22,550 இங்கு முக்கிய நுண்ணறிவால் ஏனெனில் அந்த இந்த ஏற்கனவே பெயர்களை n இருந்தால் 1079 00:48:22,550 --> 00:48:26,010 தரவு கட்டமைப்பு, மற்றும் நாம் சேர்க்கைக்கு மேக்ஸ்வெல், அது நம்மை எடுக்கும் நேரம் அளவு 1080 00:48:26,010 --> 00:48:29,530 அனைத்து பாதிக்கப்பட்ட மணிக்கு மேக்ஸ்வெல் நுழைக்க எப்படி பல மக்கள் 1081 00:48:29,530 --> 00:48:31,100 தரவு கட்டமைப்பு உள்ளன? 1082 00:48:31,100 --> 00:48:31,670 என்று தெரியவில்லை. 1083 00:48:31,670 --> 00:48:36,280 நான் இந்த ஒரு பில்லியன் இன்னும் கூறுகள் இருந்தால் பின்னர் trie, மற்றும், மேக்ஸ்வெல் நுழைக்கின்றன 1084 00:48:36,280 --> 00:48:38,650 அவர் பாதிக்கப்பட்ட? 1085 00:48:38,650 --> 00:48:39,050 இல்லை 1086 00:48:39,050 --> 00:48:42,950 அந்த நாள் தரவு எந்த சுபாவமே நாம் எங்கே, இதுவரை பார்த்த 1087 00:48:42,950 --> 00:48:46,820 உங்கள் வழிமுறையின் இயங்கும் நேரம் எவ்வளவு முற்றிலும் சுயாதீனமான 1088 00:48:46,820 --> 00:48:51,430 பொருள் அல்லது ஏற்கனவே அல்ல தரவு கட்டமைப்பில். 1089 00:48:51,430 --> 00:48:54,650 >> இந்த அளிக்கிறது மற்றும் அதனால் நீங்கள் இப்போது ஒரு உள்ளது ப தொகுப்பு ஆறு, வாய்ப்பை இது சாப்பிடுவேன் 1090 00:48:54,650 --> 00:48:58,310 மீண்டும் உங்கள் சொந்த செயல்படுத்தி உள்ளடக்கியது 150,000 ல் படித்து எழுத்துப்பிழை சரிபார்ப்பு, 1091 00:48:58,310 --> 00:49:01,050 வார்த்தைகள், எப்படி சிறந்த என்று சேமிக்க அவசியம் தெளிவாக இல்லை. 1092 00:49:01,050 --> 00:49:04,030 நான் கண்டுபிடிக்க ஆசைப்பட்டார் என்று புனித புத்தகமாகும், நான் செய்ய 1093 00:49:04,030 --> 00:49:05,330 ஒரு trie என்று கூறுகின்றனர். 1094 00:49:05,330 --> 00:49:09,810 உண்மையில், ஒரு ஹாஷ் அட்டவணை மிகவும் நன்றாக இருக்கும் மிகவும் செயல்திறன் மிக்கதாக நிரூபிக்க. 1095 00:49:09,810 --> 00:49:10,830 ஆனால் அந்த வெறும் இருக்கின்றன - 1096 00:49:10,830 --> 00:49:14,620 என்று மட்டும் வடிவமைப்பு முடிவுகளில் ஒன்று தான் நீங்கள் செய்ய வேண்டும். 1097 00:49:14,620 --> 00:49:18,920 >> ஆனால் மூடுவதற்கு இன் அழைத்து செல்லலாம் 50 அல்லது விநாடிகள் உள்ளது என்ன ஒரு கண்ணோட்டம் எடுக்க 1098 00:49:18,920 --> 00:49:22,190 மேலே வாரம் அடுத்த நாம் மாற்றம் அப்பால் இந்த கட்டளை வரியிலிருந்து 1099 00:49:22,190 --> 00:49:26,220 விஷயங்களை வலை உலக சி திட்டங்கள் என்றால் அடிப்படையில் மற்றும் PHP போன்ற மொழிகள் மற்றும் 1100 00:49:26,220 --> 00:49:30,350 இங்கு மற்றும் இணைய தன்னை, நீங்கள் எந்த HTTP போன்ற நெறிமுறைகள், 1101 00:49:30,350 --> 00:49:32,870 ஆண்டுகள் வழங்கப்பட்டது எடுத்து ஒவ்வொரு மிகவும் இப்போது, மற்றும் தட்டச்சு 1102 00:49:32,870 --> 00:49:34,440 நாள், ஒருவேளை, அல்லது பார்க்க. 1103 00:49:34,440 --> 00:49:37,420 நாம் தலாம் மீண்டும் தொடங்க வேண்டும் என்ன அடுக்குகளில் இணைய உள்ளது. 1104 00:49:37,420 --> 00:49:40,650 மற்றும் குறியீடு என்ன என்று அடிப்படையாக இன்றைய கருவிகள். 1105 00:49:40,650 --> 00:49:43,230 இங்கே இந்த டீஸர் அதனால் 50 விநாடிகள். 1106 00:49:43,230 --> 00:49:46,570 நான் நிகர ஒரு வாரியர்ஸ் கொடுக்க. 1107 00:49:46,570 --> 00:49:51,370 >> [மறுஒளிபரப்பு வீடியோ] 1108 00:49:51,370 --> 00:49:56,764 >> -அவர் ஒரு செய்தி வந்தது. 1109 00:49:56,764 --> 00:50:00,687 ஒரு நெறிமுறை அனைத்து அவரது சொந்த உடன். 1110 00:50:00,687 --> 00:50:13,370 1111 00:50:13,370 --> 00:50:19,780 அவர், கொடுமையான ஃபயர்வால்களில் உலக வந்தது கவலை இல்லா ரவுட்டர்கள், மற்றும் ஆபத்துக்களை இதுவரை 1112 00:50:19,780 --> 00:50:22,600 மரணத்தை விட மோசம். 1113 00:50:22,600 --> 00:50:23,590 அவர் வேகமாக இருக்கிறது. 1114 00:50:23,590 --> 00:50:25,300 அவர் வலுவான தான். 1115 00:50:25,300 --> 00:50:27,700 அவர் TCPIP தான். 1116 00:50:27,700 --> 00:50:30,420 அவர் உங்கள் முகவரி கிடைத்தது. 1117 00:50:30,420 --> 00:50:32,920 1118 00:50:32,920 --> 00:50:34,590 நிகர என்ற வாரியர்ஸ். 1119 00:50:34,590 --> 00:50:35,290 >> [END மறுஒளிபரப்பு வீடியோ] 1120 00:50:35,290 --> 00:50:38,070 >> காண்க: 1 என்று எப்படி இணைய அடுத்த வாரம் வேலை. 1121 00:50:38,070 --> 00:50:40,406