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