1 00:00:00,000 --> 00:00:03,332 >> [இசை] 2 00:00:03,332 --> 00:00:06,490 >> ANDI பெங்: பிரிவின் வாரம் 3 வரவேற்கிறோம். 3 00:00:06,490 --> 00:00:09,550 அனைத்து வந்ததற்கு நன்றி, நீங்கள், இந்த முந்தைய தொடக்க நேரம் இன்று. 4 00:00:09,550 --> 00:00:11,466 நாம் ஒரு நல்ல, சிறிய கிடைத்துவிட்டது நெருக்கமான குழு இன்று. 5 00:00:11,466 --> 00:00:14,570 எனவே வட்டம் நாம் கிடைக்கும் பூச்சு, ஒருவேளை, ஆரம்ப, 6 00:00:14,570 --> 00:00:15,780 சிறிது இன்று அதிகாலை. 7 00:00:15,780 --> 00:00:22,057 எனவே விரைவில், சில நிகழ்ச்சி நிரலில் இன்று அறிவிப்புகள். 8 00:00:22,057 --> 00:00:23,890 நாம் தொடங்க முன், நாம் இருக்கிறோம் வெறும் மேல் செல்ல 9 00:00:23,890 --> 00:00:28,910 சில சுருக்கமான விநியோக பிரச்சினைகள், ஒத்திகை கேள்விகள், debrief, அந்த போன்ற விஷயங்கள். 10 00:00:28,910 --> 00:00:30,250 பின்னர் நாம் சரியான டைவ் வேண்டும். 11 00:00:30,250 --> 00:00:34,710 நாம் GDB, என்று ஒரு வழு பயன்படுத்த வேண்டும் எங்கள் குறியீடு, வெளிப்படுத்தி தொடங்க இது டேவிட் 12 00:00:34,710 --> 00:00:36,550 மற்ற நாள் உரையில். 13 00:00:36,550 --> 00:00:39,420 நாம் வகையான நான்கு வகையான வழியாக செல்லலாம். 14 00:00:39,420 --> 00:00:42,310 நாம் மிகவும் விரைவாக அவர்கள் மீது போகலாம் அவர்கள் அழகாக தீவிர என்பதால். 15 00:00:42,310 --> 00:00:45,710 ஆனால் தெரியும் என்று அனைத்து சரிவுகள் மற்றும் மூல குறியீடு ஆன்லைன் எப்போதும் இருக்கும். 16 00:00:45,710 --> 00:00:50,810 எனவே, உங்கள் கவனத்திற்காக மணிக்கு, தயங்க திரும்பி சென்று அந்த பாருங்கள். 17 00:00:50,810 --> 00:00:53,930 >> நாம் செல்ல வேண்டும் எந்த அறிகுறியும் குறியீடு, இது 18 00:00:53,930 --> 00:00:55,944 ஒரு ஆடம்பரமான வழி உள்ளது என்று "இயக்கநேரங்களுக்க்கு," 19 00:00:55,944 --> 00:00:58,360 நாங்கள் பெரிய ஓ, வேண்டும், அங்கு இது டேவிட் விரிவுரை விளக்கினார். 20 00:00:58,360 --> 00:01:01,550 நாம் கூட ஒமேகா, கொண்ட குறைந்த கட்டப்படுகிறது இயக்க உள்ளது. 21 00:01:01,550 --> 00:01:06,450 மற்றும் நாம் ஒரு பிட் மேலும் பேச வேண்டும் ஆழமான எப்படி அந்த வேலை சம்பந்தமாக. 22 00:01:06,450 --> 00:01:10,160 மற்றும் இறுதியாக, நாம், பைனரி தேடல் வழியாக செல்லலாம் ஏனெனில் ஏற்கனவே யார் நீங்கள் நிறைய 23 00:01:10,160 --> 00:01:15,190 உங்கள் psets ஒரு பார்வை ஒருவேளை அந்த தெரிகிறது என்று உங்கள் pset தான் என்று ஒரு கேள்வி. 24 00:01:15,190 --> 00:01:17,470 எனவே நீங்கள் அனைத்து சந்தோஷமாக இருக்க வேண்டும் நாம் இதை இன்றே மறைப்பதற்கு என்று. 25 00:01:17,470 --> 00:01:20,610 >> மற்றும் இறுதியாக, ஒன்றுக்கு உங்கள் பிரிவில் கருத்து, நான் உண்மையில் 26 00:01:20,610 --> 00:01:23,000 சுமார் 15 நிமிடங்கள் தான் இறுதியில் வெறும் மேல் செல்ல 27 00:01:23,000 --> 00:01:27,730 pset3 தளவாடங்கள், எந்த கேள்விகள், ஒருவேளை வழிகாட்டல் ஒரு பிட், நீங்கள், 28 00:01:27,730 --> 00:01:28,990 நாம் நிரலாக்க தொடங்கும் முன். 29 00:01:28,990 --> 00:01:30,890 எனவே மூலம் பெற முயற்சி செய்வோம் அழகான விரைவில் பொருள். 30 00:01:30,890 --> 00:01:33,880 பின்னர் நாம் சில நேரம் செலவழிக்க முடியும் pset, மேலும் கேள்விகள் எடுத்து. 31 00:01:33,880 --> 00:01:35,230 சரி. 32 00:01:35,230 --> 00:01:39,570 >> விரைவில், அதனால் ஒரு சில நாம் முன்னர் அறிவிப்புகள் இன்று தொடங்க. 33 00:01:39,570 --> 00:01:45,410 முதலாவதாக, செய்யும் வரவேற்கிறது உங்கள் psets இரண்டு மூலம் அதை. 34 00:01:45,410 --> 00:01:49,432 நான் your-- ஆமாம், நாம் தான் பார்த்துக்கொண்டோம் என்று ஒரு கரவொலி ஒரு சுற்று கிடைக்கும். 35 00:01:49,432 --> 00:01:51,140 உண்மையில், நான், உண்மையில் இருந்தது மிகவும் ஈர்க்கப்பட்டார். 36 00:01:51,140 --> 00:01:55,800 நான் உங்களுக்கு முதல் ஒத்திகை தரப்படுத்தப்படுத்தேன் கடந்த வாரம் உங்களுக்கு நம்பமுடியாத செய்தார். 37 00:01:55,800 --> 00:01:58,290 >> உடை புள்ளி இருந்தது ஒரு சில கருத்துக்கள் தவிர. 38 00:01:58,290 --> 00:02:00,660 நீங்கள் எப்போதும் நீங்கள் உறுதி உங்கள் குறியீடு கருத்து. 39 00:02:00,660 --> 00:02:03,040 ஆனால் உங்கள் psets புள்ளி இருந்தன. 40 00:02:03,040 --> 00:02:05,549 மற்றும் அதை வைத்து. 41 00:02:05,549 --> 00:02:08,090 அதில் வகுப்பு நல்லது உங்களுக்கு போடுகிறாய் என்று பார்க்க 42 00:02:08,090 --> 00:02:10,704 உங்கள் பாணியில் எவ்வளவு முயற்சியில் உங்கள் குறியீடு மற்றும் உங்கள் வடிவமைப்பு 43 00:02:10,704 --> 00:02:12,120 நீங்கள் பார்க்க நாம் விரும்புகிறேன் என்று. 44 00:02:12,120 --> 00:02:16,450 அதனால் நான் என் நன்றியை சேர்த்து கடந்து TA க்கள் முழுவதும். 45 00:02:16,450 --> 00:02:19,210 >> எனினும் உள்ளன ஒரு சில debrief கேள்விகள் 46 00:02:19,210 --> 00:02:22,010 நான் அந்த வழியாக செல்ல வேண்டும் இருவரும் என் வாழ்க்கை என்று 47 00:02:22,010 --> 00:02:24,900 மற்றும் பிற நிறைய TA க்கள் 'ஒரு பிட் எளிதாக வாழ்கிறார். 48 00:02:24,900 --> 00:02:28,220 முதலில், நான் கவனித்திருக்கிறேன் இந்த கடந்த நீங்கள் எத்தனை வாரம் 49 00:02:28,220 --> 00:02:32,301 மீது check50 இயங்கும் நீங்கள் முன் உங்கள் குறியீடு சமர்ப்பிக்க? 50 00:02:32,301 --> 00:02:32,800 சரி. 51 00:02:32,800 --> 00:02:36,690 எனவே அனைவருக்கும் check50 செய்ய வேண்டும், உண்மையில் நாம் ஒரு secret-- ஏனெனில் 52 00:02:36,690 --> 00:02:41,540 எங்கள் சரியான பகுதியாக check50 ரன் உங்கள் குறியீடு சோதனை ஸ்கிரிப்டை. 53 00:02:41,540 --> 00:02:45,480 உங்கள் குறியீடு தோல்வி அடைந்து வருகிறது என்றால் check50, அனைத்து வாய்ப்பை, 54 00:02:45,480 --> 00:02:47,570 அது அநேகமாக நடக்கிறது அத்துடன் எங்கள் காசோலை தோல்வியடையும். 55 00:02:47,570 --> 00:02:49,320 சில நேரங்களில் நீங்கள் தோழர்களே சரியான பதில்களை வேண்டும். 56 00:02:49,320 --> 00:02:52,200 போன்ற, பேராசை, சில நீங்கள் சரியான எண்கள் இல்லை, 57 00:02:52,200 --> 00:02:53,960 நீங்கள் சில கூடுதல் பொருட்களை வெளியே அச்சிட. 58 00:02:53,960 --> 00:02:55,940 அந்த கூடுதல் பொருட்களை உண்மையில் காசோலை தவறினால், 59 00:02:55,940 --> 00:02:58,440 கணினி இல்லை, ஏனெனில் உண்மையில் அது தேடும் என்ன தெரியுமா. 60 00:02:58,440 --> 00:03:00,981 அதனால் அது, மூலம் இயங்கும் உங்கள் வெளியீடு இல்லை என்று பார்க்க 61 00:03:00,981 --> 00:03:03,810 நாங்கள் பதில் எதிர்பார்க்க என்ன பொருத்த என்றும், அது தவறு குறிக்க. 62 00:03:03,810 --> 00:03:06,560 >> நான் என்ன நடந்தது என்று தெரியும் உங்கள் நேரங்களில் சில இந்த வாரம். 63 00:03:06,560 --> 00:03:09,870 எனவே நான் மீண்டும் கைமுறையாக சென்றார் எல்லோருக்கும் குறியீடு regraded. 64 00:03:09,870 --> 00:03:12,780 என்றாலும், எதிர்காலத்தில், , உறுதி செய்ய, தயவு செய்து, 65 00:03:12,780 --> 00:03:14,570 நீங்கள் இயங்கும் என்று உங்கள் குறியீடு 50 சோதனை. 66 00:03:14,570 --> 00:03:17,970 அது டி.ஏ. ஒரு வலி வகையான ஏனெனில் regrade கைமுறையாக மீண்டும் சென்று வேண்டும் 67 00:03:17,970 --> 00:03:21,197 ஒவ்வொரு ஒவ்வொரு ஒற்றை ஒத்திகை ஒற்றை, சிறிய தவற உதாரணமாக. 68 00:03:21,197 --> 00:03:22,530 எனவே நான் எந்த புள்ளிகள் எடுத்து கொள்ளவில்லை. 69 00:03:22,530 --> 00:03:25,210 நான் ஒருவேளை கழற்றி நினைக்கிறேன் ஒன்று அல்லது வடிவமைப்பு இரண்டு. 70 00:03:25,210 --> 00:03:27,710 என்றாலும் எதிர்காலத்தில், என்றால் நீங்கள், check50 தவறிய 71 00:03:27,710 --> 00:03:31,330 புள்ளிகள் எடுக்கப்படும் சரியான ஆஃப். 72 00:03:31,330 --> 00:03:35,020 >> மேலும், psets, உள்ளன நண்பகலில் வெள்ளிக்கிழமைகளில் காரணமாக. 73 00:03:35,020 --> 00:03:38,990 நான் ஒரு ஏழு நிமிட இருக்கிறது என்று நான் நினைக்கிறேன் நாங்கள் உங்களுக்கு கொடுக்க என்று தாமதமாக கருணை காலம். 74 00:03:38,990 --> 00:03:42,434 ஹார்வர்ட் நேரம் ஒன்றுக்கு, அவர்கள் அனுமதி ஏழு நிமிடங்கள் தாமதமாக எல்லாம் இருக்கும். 75 00:03:42,434 --> 00:03:44,350 எனவே இங்கே யேல், நாம் தருகிறேன் அத்துடன் அந்த கடைபிடிக்கின்றன. 76 00:03:44,350 --> 00:03:47,910 ஆனால் அழகான மிகவும், 12:07 மணிக்கு, உங்கள் pset இல்லை என்றால், 77 00:03:47,910 --> 00:03:49,720 அது போல் தாமதமாக குறிக்கப்படும் போகிறோம். 78 00:03:49,720 --> 00:03:53,160 போது, அதனால் அது குறித்தது பிற்பகுதியில், TA-- நான் இருக்கிறேன் 79 00:03:53,160 --> 00:03:54,870 இன்னும் உங்கள் psets தரப்படுத்தி வேண்டும் போகிறது. 80 00:03:54,870 --> 00:03:56,760 எனவே நீங்கள் இன்னும் ஒரு தரம் காண்பீர்கள். 81 00:03:56,760 --> 00:03:58,820 எனினும், என்று எனக்கு தெரியும் அரையிறுதி இறுதியில், 82 00:03:58,820 --> 00:04:02,270 அனைத்து தாமதமாக psets, வெறும் இருக்கும் தானாக கணினி மூலம் ஜீரோவ்ட். 83 00:04:02,270 --> 00:04:04,490 >> நாம் இரண்டு காரணங்களுக்காக இந்த செய்கிறோம். 84 00:04:04,490 --> 00:04:09,220 ஒன்று, சில நேரங்களில் நாம் பெற தலைவரைப் சாக்கு போன்ற, மன்னிக்கப்பட்டு 85 00:04:09,220 --> 00:04:10,762 அந்த பின்னர் நான் இன்னும் பற்றி தெரியாது. 86 00:04:10,762 --> 00:04:13,761 எனவே நாம் தரப்படுத்தி என்பதை உறுதி செய்ய விரும்புகிறேன் வெறும் வழக்கு எல்லாம் இப்படி, நான் இருக்கிறேன் 87 00:04:13,761 --> 00:04:15,080 ஒரு தலைவரைப் தவிர்க்கவும் காணவில்லை. 88 00:04:15,080 --> 00:04:17,000 இரண்டாவதாக, வைத்து மனம், நீங்கள் இன்னும் முடியும் 89 00:04:17,000 --> 00:04:19,370 ஒரு ஒத்திகை கைவிட அந்த முழு நோக்கம் புள்ளிகள் உள்ளன. 90 00:04:19,370 --> 00:04:21,430 எனவே நாம் தர விரும்புகிறேன் உங்கள் psets அனைத்து தான் 91 00:04:21,430 --> 00:04:24,730 உங்கள் நோக்கத்தை உறுதி என்று அங்கு நீங்கள் அவர்களை முயற்சிக்கும். 92 00:04:24,730 --> 00:04:29,150 தாமதமாகிவிட்டது எனவே கூட, நீங்கள் இன்னும் தருகிறேன் நோக்கம் புள்ளிகள் கடன் கிடைக்கும், நான் நினைக்கிறேன். 93 00:04:29,150 --> 00:04:33,730 >> கதை எனவே, தார்மீக, செய்ய நிச்சயமாக உங்கள் psets நேர உள்ளன. 94 00:04:33,730 --> 00:04:38,350 அவர்கள் சரியான நேரத்தில் இல்லை என்றால், அது பெரிய இல்லை என்று எனக்கு தெரியும். 95 00:04:38,350 --> 00:04:41,678 ஆமாம், நான் செல்ல முன், யாரையும் இருக்கிறது ஒத்திகை கருத்துக்களை பற்றி எந்த கேள்விகள்? 96 00:04:41,678 --> 00:04:42,178 ஆமாம். 97 00:04:42,178 --> 00:04:43,630 >> பார்வையாளர்கள்: நீங்கள் நாம் சொல்ல psets ஒன்று கைவிட முடியாது? 98 00:04:43,630 --> 00:04:44,296 >> ANDI பெங்: ஆமாம். 99 00:04:44,296 --> 00:04:47,050 ஒன்பது psets, ஒட்டுமொத்த இருக்கிறது செமஸ்டர். 100 00:04:47,050 --> 00:04:50,610 நீங்கள் நோக்கம் வேண்டும் என்றால் புள்ளிகளை அதனால் நோக்கம், தான் 101 00:04:50,610 --> 00:04:53,567 மிகவும் அதிகமாக, நீங்கள் முயற்சிக்கும் பிரச்சனை இல்லை, நீங்கள், நேரம் போடுகிறாய் 102 00:04:53,567 --> 00:04:56,150 நீங்கள் நான் என்று காட்டும் ஆர்ப்பாட்டம் நீங்கள் குறிப்பிட்ட படித்துவிட்டேன். 103 00:04:56,150 --> 00:04:57,191 அந்த அழகான மிகவும் நோக்கம் இல்லை. 104 00:04:57,191 --> 00:04:59,370 நீங்கள் நிறைவேற்ற என்றால் நோக்கம் புள்ளிகள், நாம் 105 00:04:59,370 --> 00:05:03,360 மிக குறைந்த கைவிட முடியாது முழு நோக்கம் வெளியே ஒரு. 106 00:05:03,360 --> 00:05:06,790 எனவே அந்த உங்கள் சாதகமாக தான் முடிக்க மற்றும் ஒவ்வொரு pset முயற்சி. 107 00:05:06,790 --> 00:05:10,320 >> கூட upload-- யாரும் என்றால் அவர்களை அனைத்து பதிவேற்ற, வேலை. 108 00:05:10,320 --> 00:05:13,711 பின்னர் நாம் வட்டம் முடியும் நீங்கள் அந்த புள்ளிகள் சில திரும்ப கொடுக்க. 109 00:05:13,711 --> 00:05:14,210 கூல். 110 00:05:14,210 --> 00:05:16,780 வேறு ஏதேனும் கேள்விகள்? 111 00:05:16,780 --> 00:05:17,840 பெரும். 112 00:05:17,840 --> 00:05:21,960 >> இரண்டாவதாக, அலுவலக ஒரு சில hours-- அலுவலக நேரம் பற்றி விரைவான குறிப்புகள். 113 00:05:21,960 --> 00:05:24,300 எனவே, முதலில் வாரத்தின் வந்து. 114 00:05:24,300 --> 00:05:26,909 யாருமே இதுவரை ஆகிறது திங்கள்கிழமைகளில் அலுவலக நேரம். 115 00:05:26,909 --> 00:05:28,700 Christabel வந்து அலுவலக மணி கடந்த இரவு. 116 00:05:28,700 --> 00:05:29,691 ஆமாம், Christabel. 117 00:05:29,691 --> 00:05:32,190 நாம் அலுவலகத்தில் என்ன வேண்டும் மணி, நேற்று இரவு, Christabel? 118 00:05:32,190 --> 00:05:33,020 >> பார்வையாளர்கள்: நாம் ஐஸ் க்ரீம் தான் இருந்தது. 119 00:05:33,020 --> 00:05:36,160 >> ANDI பெங்: எனவே சரி என்று, நாங்கள் இருந்தது அலுவலக நேரத்தில் ஐஸ்கிரீம் நேற்று இரவு. 120 00:05:36,160 --> 00:05:39,390 நான் என்று உங்களுக்கு உறுதியளிக்கிறேன் முடியாது என்றாலும் நாம் அலுவலகத்தில் மணி ஐஸ்கிரீம் வேண்டும் 121 00:05:39,390 --> 00:05:43,230 ஒவ்வொரு வாரமும், நான் உங்களுக்கு உறுதியளிக்கிறேன் முடியும் என்ன குறிப்பிடத்தக்க ஒரு இருக்கும் என்று ஆகிறது 122 00:05:43,230 --> 00:05:45,380 டி.ஏ. விகிதம் சிறந்த மாணவர். 123 00:05:45,380 --> 00:05:47,650 முறைப்படியாக போல், அது ஒரு மூன்று போல. 124 00:05:47,650 --> 00:05:50,350 , என்று மாறாக அதேசமயம் வியாழன், நீங்கள் சுமார் 150 கிடைத்துவிட்டது 125 00:05:50,350 --> 00:05:52,830 உண்மையில் குழந்தைகள் மற்றும் ஐஸ்கிரீம் வலியுறுத்தினார். 126 00:05:52,830 --> 00:05:55,360 அது தான் யாருக்கும் உற்பத்தி இல்லை. 127 00:05:55,360 --> 00:05:58,730 கதை எனவே, தார்மீக, சீக்கிரம் வா அலுவலக நேரம் மற்றும் நல்ல விஷயங்களுக்கும் 128 00:05:58,730 --> 00:06:00,310 நடக்கும். 129 00:06:00,310 --> 00:06:02,110 >> மேலும், கேள்விகள் கேட்க தயாராக வருகிறது. 130 00:06:02,110 --> 00:06:03,200 உனக்கு தெரியுமா? 131 00:06:03,200 --> 00:06:05,420 என்ன செய்கிறீர்கள் TA க்கள், நான் என்று சொல்லி என்று நான் நினைக்கிறேன், 132 00:06:05,420 --> 00:06:10,710 நாம் ஒரு ஜோடி மாணவர்கள் பெறுவது 10:50, போன்ற, வியாழக்கிழமை வரும் 133 00:06:10,710 --> 00:06:15,100 ஸ்பெக் படிக்க எனக்கு உதவி போன்ற இருப்பது, எனக்கு உதவி செய். 134 00:06:15,100 --> 00:06:18,200 துரதிருஷ்டவசமாக அந்த நேரத்தில், அங்கு மிகவும் நாங்கள் உங்களுக்கு உதவி செய்ய முடியும். 135 00:06:18,200 --> 00:06:19,590 எனவே வாரத்தின் உள்ளே வாருங்கள். 136 00:06:19,590 --> 00:06:22,040 அலுவலக நேரம் ஆரம்ப வாருங்கள். 137 00:06:22,040 --> 00:06:23,350 கேள்விகளை கேட்க தயாராக வாருங்கள். 138 00:06:23,350 --> 00:06:25,310 என நீங்கள் உறுதி என்று உறுதி ஒரு மாணவர், எங்கே 139 00:06:25,310 --> 00:06:27,620 நீங்கள் இருக்க வேண்டும் TA க்கள், நீங்கள் சேர்த்து வழிகாட்டும் முடியும் 140 00:06:27,620 --> 00:06:32,850 என்ன அலுவலக நேரம் இது வேண்டும் ஒதுக்கப்பட்ட வேண்டும். 141 00:06:32,850 --> 00:06:37,380 >> இரண்டாவதாக, அதனால் நான் பேராசிரியர்கள் தெரிகிறேன் சோதனைகள் எங்களுக்கு ஆச்சரியமாக விரும்புகிறேன். 142 00:06:37,380 --> 00:06:39,439 நான் ஒரு பேராசிரியர் அந்த இருந்தது யோ, போன்ற, மூலம், 143 00:06:39,439 --> 00:06:41,230 என்று இடைத் நினைவில் நீங்கள் அடுத்த திங்கள் வேண்டும். 144 00:06:41,230 --> 00:06:42,855 ஆமாம், நான் இடைத் பற்றி தெரியாது. 145 00:06:42,855 --> 00:06:45,630 அதனால் நான் அந்த இருக்க போகிறேன் டி.ஏ. என்று நீங்கள் என்று வினாடி வினா நினைவூட்டுகிறது 146 00:06:45,630 --> 00:06:47,270 உங்களுக்கு தெரியும், ஏனெனில் 0 வேண்டும், நாம் சிஎஸ் இருக்கிறோம். 147 00:06:47,270 --> 00:06:50,730 இப்போது நாம் செய்து வரிசைகள் இருக்கிறது என்று, நீங்கள் பெற அது 0 வினா ஏன், ம்ம், 1 வினா விடை இல்லை? 148 00:06:50,730 --> 00:06:51,320 சரி. 149 00:06:51,320 --> 00:06:52,490 ஓ, நான் ஒரு சில சிரிப்பு கிடைத்தது. 150 00:06:52,490 --> 00:06:53,120 சரி. 151 00:06:53,120 --> 00:06:59,710 >> எனவே, வினாடி வினா 0 என்றால் அக்டோபர் 14 இருக்கும் நீங்கள் திங்கள், புதன் பிரிவில் இருக்கிறீர்கள் 152 00:06:59,710 --> 00:07:02,920 அக்டோபர் 15 நீங்கள் இருக்கிறீர்கள் என்றால் செவ்வாய்க்கிழமை, வியாழன் பிரிவில். 153 00:07:02,920 --> 00:07:05,630 இந்த விண்ணப்பிக்க முடியாது ஹார்வர்ட் நீங்கள் அந்த 154 00:07:05,630 --> 00:07:10,350 நான் உங்களுக்கு அனைத்து இருக்கும் என்று நினைக்கிறேன் who-- 14 ம் தேதி உங்கள் வினாவிடை எடுத்து. 155 00:07:10,350 --> 00:07:13,560 >> எனவே ஆமாம், அடுத்த வாரம், என்றால் டேவிட், விரிவுரை, செல்கிறது 156 00:07:13,560 --> 00:07:15,747 ஆமாம், அந்த பற்றி வினாடி வினா அடுத்த வாரம், நீங்கள் அனைத்து 157 00:07:15,747 --> 00:07:17,580 ஏனெனில் அதிர்ச்சி நீங்கள் பிரிவுக்கு வந்து 158 00:07:17,580 --> 00:07:19,664 மற்றும் உங்களுக்கு தெரியும் என்று உங்கள் 0 வினா இரண்டு வாரங்கள் ஆகும். 159 00:07:19,664 --> 00:07:21,580 நாம் ஆய்வு வேண்டும் அமர்வுகள் மற்றும் எல்லாம். 160 00:07:21,580 --> 00:07:26,360 பற்றி எனக்கு எந்த கவலையும் என்று பயந்து. 161 00:07:26,360 --> 00:07:29,890 எந்த கேள்விகள் ஏதேனும் கேள்விகள் முன் அனைத்து தொடர்பாக விநியோக பிரச்சினைகள், 162 00:07:29,890 --> 00:07:32,591 தர, அலுவலக நேரம், பிரிவுகள்? 163 00:07:32,591 --> 00:07:33,090 ஆமாம். 164 00:07:33,090 --> 00:07:35,100 >> பார்வையாளர்கள்: வினாடி வினா எனவே பேருரையின் போது போகிறது? 165 00:07:35,100 --> 00:07:35,766 >> ANDI பெங்: ஆமாம். 166 00:07:35,766 --> 00:07:39,460 வினாடி வினா எனவே, நான் நினைக்கிறேன், 60 ஆகிறது அந்த நேரத்தில் ஸ்லாட்டில் ஒதுக்கப்பட்ட நிமிடங்கள் 167 00:07:39,460 --> 00:07:42,240 நீங்கள் எடுக்க வேண்டும் என்று விரிவுரை மண்டபம். 168 00:07:42,240 --> 00:07:44,810 எனவே நீங்கள் வர இல்லை ஒரு சீரற்ற 7:00, போன்ற, மீது. 169 00:07:44,810 --> 00:07:46,140 அது அனைத்து நல்லது. 170 00:07:46,140 --> 00:07:47,100 ஆமாம். 171 00:07:47,100 --> 00:07:50,060 கூல். 172 00:07:50,060 --> 00:07:50,840 >> எல்லாம் சரி. 173 00:07:50,840 --> 00:07:54,330 எனவே நாம் என்ன செய்ய போகிறோம் நீங்கள் ஒரு கருத்து அறிமுகப்படுத்த 174 00:07:54,330 --> 00:08:00,760 டேவிட் வகையான ஏற்கனவே என்று இந்த வாரம் இந்த கடந்த வாரம் விரிவுரை தொட்டது. 175 00:08:00,760 --> 00:08:02,010 அது, GDB என்று. 176 00:08:02,010 --> 00:08:05,570 நீங்கள் எப்படி பல, போது உங்கள் psets எழுதும் நிச்சயமாக, 177 00:08:05,570 --> 00:08:09,981 என்கிறார் ஒரு பெரிய பொத்தானை கவனித்தனர் உங்கள் IDE மேல் "debug"? 178 00:08:09,981 --> 00:08:10,480 சரி. 179 00:08:10,480 --> 00:08:13,770 எனவே இப்போது நாம் உண்மையில் பிடி கிடைக்கும் என்ன என்று பொத்தானை மர்மம் உண்மையில் 180 00:08:13,770 --> 00:08:14,270 செய்கிறது. 181 00:08:14,270 --> 00:08:16,790 மற்றும் நான் ஒரு, நீங்கள் உத்தரவாதம் அழகான, அழகான விஷயம். 182 00:08:16,790 --> 00:08:20,740 >> இப்போது வரை, நான் நினைக்கிறேன் வரை எனவே இரண்டு விஷயங்கள் அங்கு இருந்தது 183 00:08:20,740 --> 00:08:23,320 மாணவர்கள் பொதுவாக இருந்திருக்கும் psets, பிழைத்திருத்தம் செய்து. 184 00:08:23,320 --> 00:08:27,635 ஒன்று, அவர்கள் ஒன்று சேர்க்க வைட்டமின் () - எனவே ஒவ்வொரு சில வரிகளில், 185 00:08:27,635 --> 00:08:29,760 அவர்கள் ஒரு printf () சேர்க்க - ஓ, இந்த மாறி என்ன? 186 00:08:29,760 --> 00:08:32,551 ஓ, இந்த மாறி உள்ளது இப்போது இருக்கிறேன் நீங்கள் வகையான முன்னேற்றத்தை பார்க்க 187 00:08:32,551 --> 00:08:33,940 உங்கள் குறியீடு அது இயங்கும் என. 188 00:08:33,940 --> 00:08:37,030 அல்லது குழந்தைகள் செய்ய இரண்டாவது முறையாகும் அவர்கள் தான் எழுதவும் என்று 189 00:08:37,030 --> 00:08:38,610 பின்னர் இறுதியில் இப்படி போக. 190 00:08:38,610 --> 00:08:39,970 வட்டம் அது வேலை செய்யும். 191 00:08:39,970 --> 00:08:44,851 நான் நீங்கள் உத்தரவாதம், GDB, நன்றாக உள்ளது அந்த முறைகள் இரு விட. 192 00:08:44,851 --> 00:08:45,350 ஆமாம். 193 00:08:45,350 --> 00:08:46,980 எனவே இந்த உங்கள் புதிய சிறந்த நண்பர் இருக்கும். 194 00:08:46,980 --> 00:08:51,780 அது ஒரு அழகான விஷயம், ஏனெனில் பார்வை காட்சிகள் இரண்டு 195 00:08:51,780 --> 00:08:54,850 என்ன உங்கள் குறியீடு செய்து ஒரு குறிப்பிட்ட புள்ளியில் 196 00:08:54,850 --> 00:08:57,486 அதே என்ன அனைத்து உங்கள் மாறிகள் கொண்டுவருகின்றனர், 197 00:08:57,486 --> 00:08:59,610 தங்கள் மதிப்புகள் என்ன போன்ற, என்று குறிப்பிட்ட புள்ளியில். 198 00:08:59,610 --> 00:09:02,670 இந்த வழியில், நீங்கள் உண்மையில் முடியும் உங்கள் குறியீடு முறிவுப்புள்ளிகளை அமைக்க. 199 00:09:02,670 --> 00:09:04,350 நீங்கள் வரி மூலம் வரி மூலம் இயக்க முடியும். 200 00:09:04,350 --> 00:09:07,324 மற்றும் GDB தான் வேண்டும் நீங்கள், நீங்கள் காட்டப்படும் 201 00:09:07,324 --> 00:09:09,490 என்ன உங்கள் மாறிகள் அனைத்து அவர்கள் என்ன செய்து, 202 00:09:09,490 --> 00:09:10,656 என்ன குறியீடு நடக்கிறது. 203 00:09:10,656 --> 00:09:13,240 மற்றும் இது போன்ற ஒரு வழியில், அது மிகவும் எளிதாக பார்க்க 204 00:09:13,240 --> 00:09:17,120 என்ன printf களை பதிலாக நடக்கிறது அல்லது உங்கள் அறிக்கைகளை எழுதி. 205 00:09:17,120 --> 00:09:19,160 >> எனவே நாம், பின்னர் இந்த ஒரு எடுத்துக்காட்டாக செய்வேன். 206 00:09:19,160 --> 00:09:20,660 எனவே இந்த ஒரு பிட் சுருக்கம் தெரிகிறது. 207 00:09:20,660 --> 00:09:23,490 எந்த கவலையும், நாம் உதாரணங்கள் செய்வேன். 208 00:09:23,490 --> 00:09:29,170 எனவே அடிப்படையில், மூன்று பெரிய, நீங்கள் GDB இல் வேண்டும் செயல்பாடுகளை பெரும்பாலும் பயன்படுத்தப்படும் 209 00:09:29,170 --> 00:09:32,500 அடுத்து, அடுத்த படி உள்ளன, மற்றும் பொத்தான்கள் அடியெடுத்து. 210 00:09:32,500 --> 00:09:34,860 நான் மீது தலைமை போகிறேன் அங்கு, உண்மையில், இப்போது. 211 00:09:34,860 --> 00:09:40,930 >> எனவே நீங்கள் அனைத்து என்று பார்க்க முடியும் அல்லது நான் ஒரு பிட் பெரிதாக்க வேண்டும்? 212 00:09:40,930 --> 00:09:43,220 213 00:09:43,220 --> 00:09:44,470 மீண்டும், நீங்கள் என்று பார்க்க முடியும்? 214 00:09:44,470 --> 00:09:45,730 நான் பெரிதாக்க வேண்டும்? 215 00:09:45,730 --> 00:09:46,480 கொஞ்சம்? 216 00:09:46,480 --> 00:09:49,390 குளிர், சரி. 217 00:09:49,390 --> 00:09:50,280 அங்கு நாம். 218 00:09:50,280 --> 00:09:50,960 சரி. 219 00:09:50,960 --> 00:09:57,000 >> அதனால் நான், என் இங்கே, உன் பேராசை செயல்படுத்த. 220 00:09:57,000 --> 00:10:01,430 உங்களுக்கு நிறைய எழுதினார் போது என்று form-- வட்டத்திற்கு பேராசை 221 00:10:01,430 --> 00:10:04,890 செய்ய ஒரு செய்தபின் ஏற்று வழி அது வெறுமனே உள்ளது செய்ய இன்னொரு வழி அதை 222 00:10:04,890 --> 00:10:06,280 மட்டு பிரித்து. 223 00:10:06,280 --> 00:10:09,290 பின்னர் நீங்கள் முடியாது, ஏனெனில் உங்கள் மதிப்பு பின்னர் உங்கள் எஞ்சிய வேண்டும். 224 00:10:09,290 --> 00:10:11,150 பின்னர் நீங்கள் முடியும் அது அனைத்து ஒன்றாக சேர்க்க. 225 00:10:11,150 --> 00:10:13,390 நான் என்ன தர்க்கம் செய்கிறது இங்கே அனைவருக்கும் பயன், 226 00:10:13,390 --> 00:10:14,117 நாங்கள் தொடங்கும் முன்? 227 00:10:14,117 --> 00:10:16,760 228 00:10:16,760 --> 00:10:17,980 ஒரு விதமாக? 229 00:10:17,980 --> 00:10:18,710 கூல். 230 00:10:18,710 --> 00:10:19,210 பெரும். 231 00:10:19,210 --> 00:10:21,290 அது ஒரு அழகான கவர்ச்சி துண்டு தான் குறியீடு, நான் கூறுவேன். 232 00:10:21,290 --> 00:10:23,502 நான் சொன்னது போல், டேவிட், கூறினார் அதன் பிறகு, சொற்பொழிவு, 233 00:10:23,502 --> 00:10:25,960 நீங்கள் அனைத்து குறியீடு பார்த்து தொடங்க வேண்டும் அழகாக இருக்கிறது என்று ஏதாவது. 234 00:10:25,960 --> 00:10:29,950 மற்றும் சில சமயங்களில் நீங்கள் அழகான பார்க்கும் போது குறியீடு, அது போன்ற ஒரு அற்புதமான உணர்வு தான். 235 00:10:29,950 --> 00:10:35,410 >> எனவே எனினும், இந்த குறியீடு மிகவும் அதே நேரத்தில் அழகான, அதை ஒழுங்காக வேலை செய்யாது. 236 00:10:35,410 --> 00:10:37,750 எனவே இந்த check50 ரன் நாம். 237 00:10:37,750 --> 00:10:39,440 50 20-- OOP சரிபார்க்கவும். 238 00:10:39,440 --> 00:10:43,221 239 00:10:43,221 --> 00:10:43,720 2? 240 00:10:43,720 --> 00:10:44,990 என்று pset2 இருக்கிறது? 241 00:10:44,990 --> 00:10:46,870 ஆமாம். 242 00:10:46,870 --> 00:10:47,520 ஓ, pset1,. 243 00:10:47,520 --> 00:10:50,970 244 00:10:50,970 --> 00:10:52,890 சரி. 245 00:10:52,890 --> 00:10:53,900 எனவே நாம் check50 ரன். 246 00:10:53,900 --> 00:11:01,550 247 00:11:01,550 --> 00:11:07,170 >> உங்களுக்கு இங்கே பார்க்க முடியும் என, அது நிகழ்வுகளில் ஒரு ஜோடி தோல்வி. 248 00:11:07,170 --> 00:11:10,165 மேலும் நீங்கள், சில உங்கள் பிரச்சினை செட் செய்து நிச்சயமாக, 249 00:11:10,165 --> 00:11:11,110 ஹா, ஏன் அது வேலை இல்லை, போன்ற நீங்கள் இருக்கிறீர்கள். 250 00:11:11,110 --> 00:11:13,318 ஏன் சில வேலை மதிப்புகள் ஆனால் மற்றவர்களுக்கு? 251 00:11:13,318 --> 00:11:17,760 சரி, GDB நீங்கள் எண்ணிக்கை உதவ போகிறது ஏன் அந்த உள்ளீடுகள் செயல்படவில்லை. 252 00:11:17,760 --> 00:11:18,320 >> சரி. 253 00:11:18,320 --> 00:11:21,640 எனவே, ஒரு பார்க்க அனுமதிக்க நான் check50 உள்ள தவறிய காசோலைகள் 254 00:11:21,640 --> 00:11:24,920 0.41 உள்ளீடு மதிப்பு இருந்தது. 255 00:11:24,920 --> 00:11:27,830 சரியான பதில் என்று நீங்கள் பெற வேண்டும் ஒரு 4 ஆகும். 256 00:11:27,830 --> 00:11:33,090 ஆனால் அதற்கு பதிலாக நான் வெளியே அச்சிடும் என்ன தவறான இது 3-n உள்ளது. 257 00:11:33,090 --> 00:11:36,190 அதனால் தான், தான் கைமுறையாக இந்த இயக்க அனுமதிக்க check50 வேலை என்று உறுதி. 258 00:11:36,190 --> 00:11:36,940 தான் ./greedy செய்வோம். 259 00:11:36,940 --> 00:11:40,130 260 00:11:40,130 --> 00:11:43,340 அச்சச்சோ, நான் பேராசை செய்ய வேண்டும். 261 00:11:43,340 --> 00:11:43,840 அங்கு நாம். 262 00:11:43,840 --> 00:11:44,381 இப்போது ./greedy. 263 00:11:44,381 --> 00:11:46,950 264 00:11:46,950 --> 00:11:47,670 >> எவ்வளவு வேண்டிய? 265 00:11:47,670 --> 00:11:49,550 தான் 0.41 செய்வோம். 266 00:11:49,550 --> 00:11:52,590 மற்றும் இங்கும், நாம் இங்கே பார்க்க அது 3 outputting என்று 267 00:11:52,590 --> 00:11:55,160 போது சரியான பதில், உண்மையில், 4 இருக்க வேண்டும். 268 00:11:55,160 --> 00:12:01,460 எனவே, GDB நுழைய மற்றும் நாம் எப்படி பார்க்க இந்த பிரச்சனையை பற்றி செல்ல முடியும். 269 00:12:01,460 --> 00:12:03,992 >> முதல் படி எனவே எப்போதும் உங்கள் குறியீடு பிழைத்திருத்தம் 270 00:12:03,992 --> 00:12:05,950 அமைக்கப்படாத வேண்டும், அல்லது ஒரு புள்ளி எந்த இடத்தில் நீங்கள் 271 00:12:05,950 --> 00:12:09,079 கணினி அல்லது வேண்டும் வழு பார்த்து தொடங்க. 272 00:12:09,079 --> 00:12:11,120 நீங்கள் செய்தால் அதனால் உண்மையில் உங்கள் பிரச்சனை என்ன தெரியுமா, 273 00:12:11,120 --> 00:12:14,670 பொதுவாக, வழக்கமான விஷயம் நாம் வேண்டும் செய்ய முக்கிய மணிக்கு எங்கள் இடைவேளைநேரத்தை அமைக்க உள்ளது. 274 00:12:14,670 --> 00:12:18,520 அதனால் நீங்கள் இதை பார்க்க முடியும் என்றால் வலது அங்கு சிவப்பு பொத்தானை, 275 00:12:18,520 --> 00:12:22,860 இங்கும், என்று எனக்கு அமைக்க ஒரு முக்கிய செயல்பாடு இடைவேளைநேரம். 276 00:12:22,860 --> 00:12:24,130 நான் என்று கிளிக் செய்யவும். 277 00:12:24,130 --> 00:12:26,130 >> பின்னர் நான் என் பிழைதிருத்தி பொத்தானை வரை செல்ல முடியும். 278 00:12:26,130 --> 00:12:27,036 நான் அந்த பொத்தானை அழுத்தவும். 279 00:12:27,036 --> 00:12:31,710 280 00:12:31,710 --> 00:12:36,555 என்னால் முடியும் என்றால், என்னை மீண்டும் அவுட் பெரிதாக்கவும் நாம். 281 00:12:36,555 --> 00:12:38,020 அங்கு நாம். 282 00:12:38,020 --> 00:12:40,730 நாம், இங்கு, சரியான ஒரு குழு இருக்கிறது. 283 00:12:40,730 --> 00:12:43,680 நான் மீண்டும், தோழர்களே மன்னிக்கவும், நீங்கள் உண்மையில் நன்றாக பார்க்க முடியாது. 284 00:12:43,680 --> 00:12:49,090 ஆனால் அடிப்படையில், அனைத்து இந்த வலது குழு செய்து 285 00:12:49,090 --> 00:12:53,130 இரண்டு உயர்த்தி தடம் குறியீடு வரி இது வரி, 286 00:12:53,130 --> 00:12:56,640 கணினி தற்போது இயக்கத்தில், அத்துடன் உங்கள் மாறிகள் அனைத்து போன்ற 287 00:12:56,640 --> 00:12:57,600 இங்கே கீழே. 288 00:12:57,600 --> 00:13:00,487 >> எனவே நீங்கள் சென்ட், நாணயங்கள், N கிடைத்தது, அனைத்து வெவ்வேறு விஷயங்கள் அறிவித்தார் 289 00:13:00,487 --> 00:13:01,070 இந்த கட்டத்தில். 290 00:13:01,070 --> 00:13:04,850 எந்த கவலையும், ஏனெனில் நாம் உண்மையில் வேண்டும் இன்னும் எந்த மாறிகள் அவற்றை துவக்கப்படத்தது. 291 00:13:04,850 --> 00:13:07,200 உங்கள் கணினியில் உள்ள எனவே உங்கள் கணினி தான் பார்த்து, 292 00:13:07,200 --> 00:13:14,376 ஓ, 32767 கடந்த பயன்படுத்தப்படும் செயல்பாடு இருந்தது என் கணினி என்று நினைவக இடத்தை. 293 00:13:14,376 --> 00:13:16,000 சென்ட் தற்போது எங்கே அப்படி என்று. 294 00:13:16,000 --> 00:13:19,360 ஆனால் எந்த என்று நீங்கள் ஒருமுறை, குறியீடு இயக்க அது துவக்கப்படும் ஆக வேண்டும். 295 00:13:19,360 --> 00:13:24,110 >> எனவே, வரி மூலம் செல்லலாம் வரி, இங்கே என்ன நடக்கிறது. 296 00:13:24,110 --> 00:13:25,350 சரி. 297 00:13:25,350 --> 00:13:29,400 இங்கே எனவே மூன்று உள்ளன நான் விளக்கினார் என்று பொத்தான்கள். 298 00:13:29,400 --> 00:13:34,090 நீங்கள் ப்ளே அல்லது ரன் செயல்பாடு இல்லை பொத்தானை, நீங்கள், பொத்தானை மீது படி இல்லை 299 00:13:34,090 --> 00:13:36,600 மற்றும் நீங்கள் பொத்தானை ஒரு படி வேண்டும். 300 00:13:36,600 --> 00:13:41,260 அடிப்படையில், மூன்று அவர்கள் தான் உங்கள் குறியீடு மூலம் 301 00:13:41,260 --> 00:13:42,690 மற்றும் பல்வேறு விஷயங்களை செய்ய. 302 00:13:42,690 --> 00:13:45,680 >> எனவே பொதுவாக, நீங்கள் பிழைத்திருத்தம் போது, நாம் தான் ப்ளே அடிக்க விரும்பவில்லை, 303 00:13:45,680 --> 00:13:47,930 ப்ளே தான் இயக்க வேண்டும், ஏனெனில் அது இறுதியில் உங்கள் குறியீடு. 304 00:13:47,930 --> 00:13:49,070 பின்னர் நீங்கள் உண்மையில் மாட்டேன் எனக்கு என்ன உங்கள் பிரச்சனை 305 00:13:49,070 --> 00:13:51,432 நீங்கள் பல முறிவுப்புள்ளிகளை அமைக்க வரை உள்ளது. 306 00:13:51,432 --> 00:13:53,890 நீங்கள் பல முறிவுப்புள்ளிகளை அமைக்க என்றால், அது தானாக சாப்பிடுவேன் 307 00:13:53,890 --> 00:13:56,030 ஒரு இடைவேளைநேரத்தை இருந்து இயக்க, அடுத்த, அடுத்த. 308 00:13:56,030 --> 00:13:58,030 ஆனால், இந்த விஷயத்தில் நாம் நான் அந்த வகையில் ஒரு, நாம் ஏனெனில் 309 00:13:58,030 --> 00:13:59,970 எங்கள் வழி வேலை வேண்டும் மேலிருந்து கீழே இருந்து. 310 00:13:59,970 --> 00:14:04,830 எனவே நாம் அந்த பொத்தானை புறக்கணிக்க போகிறேன் இப்போது இந்த திட்டத்தின் நோக்கங்களுக்காக. 311 00:14:04,830 --> 00:14:08,230 >> செயல்பாடு மீது படி அதனால் தான் ஒவ்வொரு ஒற்றை வரி மீது நடவடிக்கை 312 00:14:08,230 --> 00:14:11,510 மற்றும் நீங்கள் சொன்னால் என்ன கணினி செய்து. 313 00:14:11,510 --> 00:14:14,630 செயல்பாடு படி செல்கிறது உண்மையான செயல்பாடு ஒரு 314 00:14:14,630 --> 00:14:16,000 என்று குறியீடு உங்கள் வரி தான். 315 00:14:16,000 --> 00:14:19,070 எனவே எடுத்துக்காட்டாக, printf போன்ற (), அந்த உரிமையை, ஒரு செயல்பாடு ஆகும்? 316 00:14:19,070 --> 00:14:21,980 நான் உடல் படி வேண்டும் என்றால் வைட்டமின் () செயல்பாடு குறித்து, 317 00:14:21,980 --> 00:14:25,610 நான் உண்மையில் துண்டு செல்ல வேண்டும் வைட்டமின் () எழுதி பார்க்க அங்கு குறியீடு 318 00:14:25,610 --> 00:14:26,730 அங்கு என்ன நடக்கிறது. 319 00:14:26,730 --> 00:14:29,924 >> ஆனால் பொதுவாக, நாம் என்று கருதி நாங்கள் உங்களுக்கு கொடுக்க என்று குறியீடு வேலை. 320 00:14:29,924 --> 00:14:31,340 நாம் () வேலை வைட்டமின் கொள்கிறோம். 321 00:14:31,340 --> 00:14:33,170 நாம் GetInt () வேலை என்று வைத்து கொள்வோம். 322 00:14:33,170 --> 00:14:35,170 எனவே எந்த தேவை இல்லை அந்த செயல்பாடுகளை அடியெடுத்து. 323 00:14:35,170 --> 00:14:37,170 ஆனால் செயல்பாடுகளை அங்கு என்றால் நீங்கள் எழுத என்று 324 00:14:37,170 --> 00:14:39,060 நீங்கள் சரிபார்க்க வேண்டும் என்று என்ன நடக்கிறது அவுட், 325 00:14:39,060 --> 00:14:41,200 நீங்கள் நடவடிக்கை வேண்டும் அந்த விழாவில். 326 00:14:41,200 --> 00:14:43,940 >> எனவே இப்போது நாம் தான் போகிறோம் குறியீடு இந்த துண்டு மீது வைக்க. 327 00:14:43,940 --> 00:14:44,485 எனவே பார்க்கலாம். 328 00:14:44,485 --> 00:14:46,547 ஓ, அச்சு, "ஓ ஹை, எப்படி மாற்றம் வேண்டிய? " 329 00:14:46,547 --> 00:14:47,130 நாம் கவலை இல்லை. 330 00:14:47,130 --> 00:14:49,830 நாம் அந்த வேலை எனக்கு தெரியும், எனவே நாம் அதை மிதித்துக். 331 00:14:49,830 --> 00:14:53,290 >> எனவே, n, எங்கள் பங்குகளாக இது என்று நாங்கள் initialized-- போயிருக்கிறோம் அல்லது declared-- 332 00:14:53,290 --> 00:14:56,810 மேலே, நாம் இப்போது இருக்கிறோம் GetFloat, என்று சமன் (). 333 00:14:56,810 --> 00:14:57,810 எனவே அந்த மீது விலக அனுமதிக்க. 334 00:14:57,810 --> 00:14:59,580 நாம் பார்க்க கீழே இங்கே, திட்டம் 335 00:14:59,580 --> 00:15:03,360 ஒரு மதிப்பு என்னை உள்ளீடு கேட்கும். 336 00:15:03,360 --> 00:15:08,580 எனவே உள்ளீடு நிலையில் நாம் விரும்பும் மதிப்பு அனுமதிக்க 0.41 இது, இங்கே சோதிக்க. 337 00:15:08,580 --> 00:15:09,160 பெரும். 338 00:15:09,160 --> 00:15:12,780 >> எனவே இப்போது n-- நீங்கள் பார்க்க செய்கிறது இங்கே, கீழே உள்ள அதை தான் 339 00:15:12,780 --> 00:15:15,140 சேமிக்கப்பட்டுள்ளது நாம் ஏனெனில் இன்னும் வட்டமான இல்லை, அது தான் 340 00:15:15,140 --> 00:15:19,540 இது போன்ற மாபெரும் சேமிக்கப்படும் 0,4099999996 என்று மிதவை, 341 00:15:19,540 --> 00:15:22,550 நெருங்கிய போதும் இது எங்கள் நோக்கங்களுக்காக, இப்போது, 0.41 க்கு. 342 00:15:22,550 --> 00:15:26,090 பின்னர் நாம், பின்னர் போன்ற பார்க்க வேண்டும் நாங்கள் திட்டம் மீது நுழைவதை தொடர்ந்து, 343 00:15:26,090 --> 00:15:29,850 இங்கே பின்னர், N மாறிவிட்டது வட்ட மற்றும் சென்ட் 41 மாறிவிட்டது. 344 00:15:29,850 --> 00:15:30,350 பெரும். 345 00:15:30,350 --> 00:15:32,230 எனவே நாம் நமது ரவண்டிங் தொழிலாள என்று எனக்கு தெரியும். 346 00:15:32,230 --> 00:15:34,700 நாம் வேண்டும் என்று சென்ட் எண்ணிக்கையை சரியாக, 347 00:15:34,700 --> 00:15:36,990 எனவே நாம் அந்த என்று எனக்கு தெரியும் உண்மையில் பிரச்சனை. 348 00:15:36,990 --> 00:15:40,050 >> எனவே நாம் நுழைவதை தொடர்ந்து இந்த திட்டத்தில் மீது. 349 00:15:40,050 --> 00:15:40,900 நாம் இங்கே போய். 350 00:15:40,900 --> 00:15:46,139 அதனால் குறியீடு இந்த வரி பிறகு, நாம் நாம் எப்படி பல காலாண்டுகளில் தெரிந்து கொள்ள வேண்டும். 351 00:15:46,139 --> 00:15:46,680 நாம் மேல் போக. 352 00:15:46,680 --> 00:15:52,040 மற்றும் நாம், உண்மையில், செய்ய ஒரு பார்க்கிறீர்கள் கால் நாங்கள் 25 கழிக்கப்படுகிறது ஏனெனில் 353 00:15:52,040 --> 00:15:53,790 41 எங்கள் ஆரம்ப மதிப்பு இருந்து. 354 00:15:53,790 --> 00:15:55,890 நாங்கள் எங்கள் சென்ட் 16 இடது வேண்டும். 355 00:15:55,890 --> 00:15:58,830 >> அனைவருக்கும் எப்படி புரிந்து திட்டம் மூலம் நுழைவதை 356 00:15:58,830 --> 00:16:02,980 ஏன் சென்ட் இப்போது 16 ஆகிவிட்டது ஏன், இப்போது, நாணயங்கள் 1 மாறிவிட்டது? 357 00:16:02,980 --> 00:16:04,610 அனைவருக்கும் அந்த தர்க்கத்தை பின்பற்றி? 358 00:16:04,610 --> 00:16:05,110 கூல். 359 00:16:05,110 --> 00:16:07,860 , இந்த புள்ளி வரை, நிரல் தொழிலாள, சரியான? 360 00:16:07,860 --> 00:16:09,797 நாம் அதை சரியாக செய்து தெரிகிறோம் நாம் அது வேண்டும், என்ன. 361 00:16:09,797 --> 00:16:11,880 நாம் உண்மையில் இல்லை ஓ, வெளியே அச்சிட வேண்டும், என்ன 362 00:16:11,880 --> 00:16:14,430 இந்த கட்டத்தில் சென்ட் உள்ளது இந்த கட்டத்தில் நாணயங்கள் என்ன. 363 00:16:14,430 --> 00:16:17,170 >> நாம் திட்டம் மூலம் போகிறேன் தொடர்ந்து. 364 00:16:17,170 --> 00:16:18,100 அடுத்த படி. 365 00:16:18,100 --> 00:16:18,620 கூல். 366 00:16:18,620 --> 00:16:19,700 நாம் டைம்களின் மேல் போக. 367 00:16:19,700 --> 00:16:20,200 பெரும். 368 00:16:20,200 --> 00:16:22,367 நாம் அது எடுத்து என்று பார்க்கிறோம் ஒரு வெள்ளி நாணயம் க்கான $ 0.10 ஆஃப். 369 00:16:22,367 --> 00:16:23,450 இப்போது நாம் இரண்டு நாணயங்கள் வேண்டும். 370 00:16:23,450 --> 00:16:25,260 அது சரி. 371 00:16:25,260 --> 00:16:31,555 >> நாம் சில்லறைகள் மேல் சென்று இருந்தால் நாம் பார்க்க நாங்கள் சென்ட் விட்டு என்று. 372 00:16:31,555 --> 00:16:32,680 ஹ்ம்ம், விசித்திரமாக இருக்கிறது. 373 00:16:32,680 --> 00:16:37,540 இங்கு திட்டத்தை மேல், நான் நினைத்திருந்த என் சில்லறைகள் கழிக்கப்படுகிறது வேண்டும். 374 00:16:37,540 --> 00:16:39,400 ஒருவேளை நான் இல்லை அந்த வரிசையில் சரியான செய்து. 375 00:16:39,400 --> 00:16:42,190 ஐயோ, நீங்கள் பார்க்க முடியும் இங்கே, நாம் தெரியும், ஏனெனில் 376 00:16:42,190 --> 00:16:44,360 நாங்கள் நுழைவதை என்று கோடுகள் 32 மற்றும் 33 மூலம், 377 00:16:44,360 --> 00:16:50,560 என்று எங்கே எங்கள் திட்டம் தான் தவறாக மாறிகள் ரன் இருந்தது. 378 00:16:50,560 --> 00:16:55,136 எனவே நாம் பார்க்க மற்றும் ஓ, பார்க்க முடியும், நான் இங்கே சென்ட் கழிப்பதன், 379 00:16:55,136 --> 00:16:57,010 ஆனால் நான் உண்மையில் இல்லை என் நாணயம் மதிப்பு சேர்க்கும். 380 00:16:57,010 --> 00:16:57,860 நான் சென்டுகள் சேர்த்து. 381 00:16:57,860 --> 00:17:00,234 நான் சேர்க்க வேண்டும் சென்ட், நான் நாணயங்கள் சேர்க்க வேண்டும். 382 00:17:00,234 --> 00:17:05,420 எனவே நாம் நாணயங்கள் என்று மாற்ற, நாம், ஒரு வேலை திட்டம் கிடைத்துவிட்டது. 383 00:17:05,420 --> 00:17:06,730 நான் check50 ரன் முடியும். 384 00:17:06,730 --> 00:17:11,063 நீங்கள் GDB, வலது வெளியே வெளியேற முடியும் இங்கே பின்னர் மீண்டும் check50 ரன். 385 00:17:11,063 --> 00:17:11,938 நான் இதை செய்ய முடியும். 386 00:17:11,938 --> 00:17:14,822 387 00:17:14,822 --> 00:17:18,480 நான் பேராசை செய்ய வேண்டும். 388 00:17:18,480 --> 00:17:19,940 0.41. 389 00:17:19,940 --> 00:17:22,819 இங்கு, இது அச்சிடும் தான் சரியான பதில் அவுட். 390 00:17:22,819 --> 00:17:26,569 >> நீங்கள் பார்க்க முடியும் என எனவே, GDB ஒரு மிகவும் சக்திவாய்ந்த கருவியாகும் 391 00:17:26,569 --> 00:17:29,940 நாம் மிகவும் குறியீடு வேண்டும் போது நடந்து மற்றும் பல மாறிகள் 392 00:17:29,940 --> 00:17:32,510 அது போல், எங்களுக்கு கடினம் என்று ஒரு மனிதனின் கண்காணிக்க. 393 00:17:32,510 --> 00:17:35,360 GDB இல் கணினி, பிழை திருத்தி, திறன் உள்ளது 394 00:17:35,360 --> 00:17:37,020 எல்லாம் கண்காணிக்க. 395 00:17:37,020 --> 00:17:40,480 நான் அநேகமாக Visionaire இல், நீங்கள், தெரிகிறேன் சில தவறுகளை அடுக்கு ஹிட் 396 00:17:40,480 --> 00:17:43,150 நீங்கள் இயங்கும் ஏனெனில் உங்கள் அணியின் எல்லைக்கு வெளியே. 397 00:17:43,150 --> 00:17:46,510 சீசர் எடுத்துக்காட்டாக, என்று சரியாக நான் இங்கே என்ன செயல்படுத்தப்பட்டது. 398 00:17:46,510 --> 00:17:50,060 >> அதனால் நான் சரிபார்க்க மறந்துவிட்டேன் என்ன நடக்கும் என்று நான் 399 00:17:50,060 --> 00:17:52,510 இரண்டு கட்டளை வரி அளவுருக்களை இல்லை. 400 00:17:52,510 --> 00:17:53,880 நான் அந்த செக் வைக்க வில்லை. 401 00:17:53,880 --> 00:17:57,380 நான் Debug-- இயக்க இருந்தால் நான் அமைக்கிறேன் என் இடைவேளைநேரத்தை சரியான அங்கே. 402 00:17:57,380 --> 00:17:58,055 நான் பிழைதிருத்தி ரன். 403 00:17:58,055 --> 00:18:15,880 404 00:18:15,880 --> 00:18:16,550 >> சரி. 405 00:18:16,550 --> 00:18:17,050 ஆமாம். 406 00:18:17,050 --> 00:18:20,350 எனவே உண்மையில், GDB, கருதப்பட்டது அங்கு என்னை சொல்லியிருக்கிறேன் 407 00:18:20,350 --> 00:18:22,300 அங்கு ஒரு அடுக்கு தவறு இருந்தது. 408 00:18:22,300 --> 00:18:24,883 நான் என்ன நடக்கிறது என்று தெரியாது அங்கு, ஆனால் நான் அதை ஓடி போது 409 00:18:24,883 --> 00:18:25,590 அது வேலை. 410 00:18:25,590 --> 00:18:29,410 நீங்கள் மூலம் குறியீடு வரிகளை இயக்கும் போது மற்றும் GDB தான் திடீரென்று, நீங்கள் வெளியேற வேண்டும் 411 00:18:29,410 --> 00:18:31,540 வரை சென்று சிவப்பு பிழை என்ன பாருங்கள். 412 00:18:31,540 --> 00:18:33,930 அது, ஏய், நீங்கள் சொல்ல வேண்டும் ஒரு அடுக்கு தவறு இருந்தது, 413 00:18:33,930 --> 00:18:38,550 இது நீங்கள் அணுக முயற்சித்த என்று அர்த்தம் இல்லை என்று ஒரு வரிசை இடைவெளி. 414 00:18:38,550 --> 00:18:39,050 ஆமாம். 415 00:18:39,050 --> 00:18:43,280 >> அடுத்த பிரச்சனை எனவே இந்த வாரம் அமைக்க, நீங்கள் 416 00:18:43,280 --> 00:18:45,600 ஒருவேளை நிறைய வேண்டும் மாறிகள் சுற்றி பவனி. 417 00:18:45,600 --> 00:18:48,560 நீங்கள் உறுதியாக இருக்க போவதில்லை என்ன அவர்கள் அனைவரும் ஒரு குறிப்பிட்ட புள்ளியில் அர்த்தம். 418 00:18:48,560 --> 00:18:53,560 எனவே GDB உண்மையில் கண்டறிவதன் நீங்கள் உதவ வேண்டும் அவர்கள் அனைவரும் சமன் என்ன அவுட் 419 00:18:53,560 --> 00:18:55,940 மற்றும் பார்வை என்று பார்க்க முடியும். 420 00:18:55,940 --> 00:19:01,995 யாரும் எப்படி குழப்பி என்று எந்த வேலை? 421 00:19:01,995 --> 00:19:02,495 கூல். 422 00:19:02,495 --> 00:19:10,121 423 00:19:10,121 --> 00:19:10,620 எல்லாம் சரி. 424 00:19:10,620 --> 00:19:14,260 எனவே, அதன் பிறகு, நாங்கள் இருக்கிறோம் வலது முழுக்கு போகிறது 425 00:19:14,260 --> 00:19:17,562 வெவ்வேறு நான்கு உள்ளன இந்த வாரம் பலவகையான வகைகள். 426 00:19:17,562 --> 00:19:19,520 எப்படி நீங்கள் பல, முதல் அனைத்து, நாம் தொடங்குவதற்கு முன், 427 00:19:19,520 --> 00:19:23,020 pset3 முழு ஸ்பெக் படிக்க வேண்டும்? 428 00:19:23,020 --> 00:19:23,824 சரி. 429 00:19:23,824 --> 00:19:24,740 நான் உங்களுக்கு பற்றி பெருமைப்படுகிறேன். 430 00:19:24,740 --> 00:19:29,110 பாதி அந்த வர்க்கத்தின், போல், இது கடந்த முறை விட அதிகம் ஆகும். 431 00:19:29,110 --> 00:19:33,950 >> அதனால், பெரிய போது, ஏனெனில் உள்ளடக்கத்தை பற்றி பேச 432 00:19:33,950 --> 00:19:36,170 விரிவுரை அல்லது மன்னிக்கவும் உள்ள, section-- நான் விரும்புகிறேன் 433 00:19:36,170 --> 00:19:38,210 என்று நிறைய தொடர்புபடுத்த என்று pset என்ன 434 00:19:38,210 --> 00:19:40,210 நீங்கள் விரும்பும் எப்படி உங்கள் pset உள்ள அந்த செயல்படுத்த. 435 00:19:40,210 --> 00:19:42,400 நீங்கள் கொண்ட வந்து, அதனால் ஸ்பெக் படிக்க, அது தருகிறேன் 436 00:19:42,400 --> 00:19:45,510 நீங்கள் புரிந்து கொள்ள நிறைய எளிதாக இருக்கும் எண்ணங்கள் நான் சொல்லும் போது பற்றி பேசுகிறேன் என்ன, 437 00:19:45,510 --> 00:19:48,720 ஏ ஓ, இந்த ஒரு மிகவும் இருக்கலாம் இந்த வகையான செயல்படுத்த நல்ல இடத்தில். 438 00:19:48,720 --> 00:19:52,870 படிக்க வேண்டும் என்று நீங்கள் அந்த எனவே உங்கள் pset ஒரு பகுதியாக, என்று எனக்கு தெரியும் ஸ்பெக், 439 00:19:52,870 --> 00:19:54,900 நீங்கள் வேண்டும் வகையான ஒரு வகை எழுத. 440 00:19:54,900 --> 00:19:58,670 எனவே இந்த மிக பயனுள்ளதாக இருக்கும் நீங்கள் நிறைய இன்று. 441 00:19:58,670 --> 00:20:01,760 >> எனவே நாம் தொடங்குகின்றன வேண்டும், அடிப்படையில், மிகவும் எளிய வகை 442 00:20:01,760 --> 00:20:04,580 வகையான, தேர்வு மாதிரி. 443 00:20:04,580 --> 00:20:06,800 பொதுவான வழிமுறை இது பற்றி நாம் செல்ல விரும்புகிறேன் எப்படி 444 00:20:06,800 --> 00:20:10,460 ஆகிறது டேவிட் அனைத்து இந்த வழியாக சென்றார் விரிவுரை, எனவே நான் விரைவில் சேர்ந்து செல்ல வேண்டும் 445 00:20:10,460 --> 00:20:13,900 இங்கே நீங்கள் அடிப்படையில் மதிப்புகள் ஒரு வரிசை வேண்டும். 446 00:20:13,900 --> 00:20:17,170 பின்னர் நீங்கள் கண்டுபிடிக்க சிறிய வரிசையாக்கம் செய்யப்படாத மதிப்பு 447 00:20:17,170 --> 00:20:20,200 நீங்கள் அந்த மதிப்பை இடமாற்றம் முதல் வரிசையாக்கம் செய்யப்படாத மதிப்பு. 448 00:20:20,200 --> 00:20:22,700 பின்னர் நீங்கள் மீண்டும் கொண்டிருக்கிறான் உங்கள் பட்டியலில் மீதமுள்ள. 449 00:20:22,700 --> 00:20:25,740 >> இங்கே ஒரு காட்சி விளக்கம் தான் அந்த வேலை என்று எப்படி. 450 00:20:25,740 --> 00:20:30,460 நாங்கள் இருந்தது என்றால், எடுத்துக்காட்டாக, தொடங்க ஐந்து உறுப்புகள் வரிசை, குறியீட்டு 451 00:20:30,460 --> 00:20:35,910 4 0, 3, 5, 2, 6, மற்றும் 4 மதிப்புகள் எனவே இப்போது வரிசையில் வைக்கப்பட்டு, 452 00:20:35,910 --> 00:20:38,530 நாம் தான் என போகிறோம் அவர்கள் அனைத்து வரிசையாக்கம் செய்யப்படாத என்று 453 00:20:38,530 --> 00:20:41,130 நாம் இல்லையென்றால் சோதனை இல்லை, ஏனெனில். 454 00:20:41,130 --> 00:20:44,130 >> எப்படி ஒரு தேர்வு வகையான என்று வேலை என்று முதலில் என்று ஆகிறது 455 00:20:44,130 --> 00:20:46,800 முழுமையாக மூலம் ரன் வரிசையாக்கம் செய்யப்படாத வரிசை. 456 00:20:46,800 --> 00:20:49,120 மிகச் சிறியது மதிப்பு அவுட் எடுக்க வேண்டும். 457 00:20:49,120 --> 00:20:51,750 இந்த வழக்கில், 3, வலது இப்போது, மிகச் சிறியது. 458 00:20:51,750 --> 00:20:52,680 இது 5 பெறுகிறார். 459 00:20:52,680 --> 00:20:55,620 இல்லை, 5 than-- பெரியவன் இல்லை அல்லது மன்னிக்கவும், 3 than-- இல்லை குறைவாக உள்ளது. 460 00:20:55,620 --> 00:20:57,779 எனவே குறைந்தபட்ச மதிப்பு இன்னும் 3. 461 00:20:57,779 --> 00:20:58,695 பின்னர் நீங்கள் 2 கிடைக்கும். 462 00:20:58,695 --> 00:21:00,990 ஓ, பார்க்கும் கணினி, 2 குறைவான 3 ஆகிறது. 463 00:21:00,990 --> 00:21:02,750 2 இப்போது குறைந்தபட்ச மதிப்பு இருக்க வேண்டும். 464 00:21:02,750 --> 00:21:06,630 அதனால் அந்த முதல் மதிப்பு 2 பரிமாற்றங்கள். 465 00:21:06,630 --> 00:21:10,702 >> எனவே ஒரு பாஸ் பிறகு, நிச்சயமாக நாங்கள் பார்க்கின்றோம் என்று 2 மற்றும் 3 பண்டமாற்று. 466 00:21:10,702 --> 00:21:13,910 நாம் தான் செய்து தொடர போகிறோம் இந்த மீண்டும் வரிசை மீதமுள்ள. 467 00:21:13,910 --> 00:21:17,660 எனவே தான் வழியாக இயக்க நடக்கிறது வரிசை கடைசி நான்கு குறியீடுகளும். 468 00:21:17,660 --> 00:21:20,670 நாங்கள் 3 என்று பார்க்க வேண்டும் அடுத்த குறைந்தபட்ச மதிப்பு. 469 00:21:20,670 --> 00:21:23,240 எனவே நாம் 4 என்று மாற்ற போகிறோம். 470 00:21:23,240 --> 00:21:26,900 மற்றும் நாம் இப்போது வைக்க போகிறோம் இறுதியில், வரை மூலம் இயங்கும், நீங்கள் 471 00:21:26,900 --> 00:21:33,730 ஒரு வரிசைப்படுத்தப்பட்ட வரிசை பெற இந்த 2, 3, 4, 5, மற்றும் 6 அனைத்து வரிசைப்படுத்தப்பட்ட. 472 00:21:33,730 --> 00:21:37,530 அனைவருக்கும் தர்க்கம் புரிந்து ஒரு தேர்வு வகையான வேலை எப்படி? 473 00:21:37,530 --> 00:21:39,669 >> நீங்கள் சில வகையான வேண்டும் ஒரு குறைந்தபட்ச மதிப்பு. 474 00:21:39,669 --> 00:21:41,210 நீங்கள் என்ன தடம். 475 00:21:41,210 --> 00:21:45,170 நீங்கள் அதை கண்டுபிடிக்க போதெல்லாம், நீங்கள் அதை இடமாற்றம் வரிசையில் முதல் மதிப்பு 476 00:21:45,170 --> 00:21:48,740 அல்லது, முதல் மதிப்பு அணியின் அடுத்த மதிப்பு. 477 00:21:48,740 --> 00:21:50,150 கூல். 478 00:21:50,150 --> 00:21:55,460 >> எனவே நீங்கள் போன்ற வகையான ஒரு சுருக்கமான பார்வை பார்த்த ஒரு, 479 00:21:55,460 --> 00:21:58,450 நாம் இந்த சூடோகுறியீடு போகிறோம். 480 00:21:58,450 --> 00:22:02,510 எனவே மீண்டும் உங்களுடன் வேண்டும் என்றால் ஒரு மேஜையில் ஒரு குழு, அனைவருக்கும் அமைக்க 481 00:22:02,510 --> 00:22:06,170 ஒரு சிறிய பங்குதாரர் அமைக்க முடியும், நான் போகிறேன் நீங்கள் மூன்று நிமிடங்கள் போன்ற தோழர்களே கொடுக்க 482 00:22:06,170 --> 00:22:08,190 வெறும் மூலம் பேச தர்க்கம், ஆங்கிலம், 483 00:22:08,190 --> 00:22:14,161 நாம் நடைமுறைப்படுத்த முடியும் எப்படி போலிக்குறியீட்டை ஒரு தேர்வு வகையான எழுத. 484 00:22:14,161 --> 00:22:14,910 மற்றும் இனிப்பு இருக்கிறது. 485 00:22:14,910 --> 00:22:16,118 வந்து சாக்லேட் கிடைக்கும் கொள்ளவும். 486 00:22:16,118 --> 00:22:19,520 நீங்கள் மீண்டும் இருக்கிறோம் நீங்கள் விரும்பினால் சாக்லேட், நான் உங்களை சாக்லேட் துரத்த முடியும். 487 00:22:19,520 --> 00:22:22,850 உண்மையில், உங்களுக்குக் குளிர் செய்ய. 488 00:22:22,850 --> 00:22:23,552 என்னை மன்னிக்கவும். 489 00:22:23,552 --> 00:22:26,751 490 00:22:26,751 --> 00:22:27,250 சரி. 491 00:22:27,250 --> 00:25:23,880 492 00:25:23,880 --> 00:25:27,140 >> நாம், விரும்பினால் எனவே ஒரு வர்க்கம், எழுத சூடோகுறியீடு 493 00:25:27,140 --> 00:25:30,466 ஒரு அணுகலாம் எப்படி இந்த பிரச்சனை இல்லை, நான் தயங்க. 494 00:25:30,466 --> 00:25:32,340 நான் சுற்றி செல்ல வேண்டும், பொருட்டு, குழுக்கள் கேட்க 495 00:25:32,340 --> 00:25:35,065 அடுத்த வரி நாம் என்ன செய்து. 496 00:25:35,065 --> 00:25:37,840 நீங்கள் தொடங்க வேண்டும் என்றால் ஆஃப், முதல் காரியம் என்ன 497 00:25:37,840 --> 00:25:40,600 நீங்கள் முயற்சிக்கும் போது செய்ய இந்த திட்டத்தை தீர்க்க ஒரு வழி செயல்படுத்த 498 00:25:40,600 --> 00:25:43,480 தேர்ந்தெடுத்து ஒரு பட்டியல் வரிசைப்படுத்த? 499 00:25:43,480 --> 00:25:46,349 தான் நாம் கருதி செல்லலாம், ஒரு வரிசை, வேண்டும், இல்லையா? 500 00:25:46,349 --> 00:25:49,088 >> பார்வையாளர்கள்: நீங்கள் சில உருவாக்க வேண்டும் அப்படி [செவிக்கு புலப்படாமல்] நீ அந்த 501 00:25:49,088 --> 00:25:50,420 உங்கள் முழு வரிசை மூலம் இயங்கும். 502 00:25:50,420 --> 00:25:51,128 >> ANDI பெங்: ரைட். 503 00:25:51,128 --> 00:25:54,100 எனவே நீங்கள் மீண்டும் கூறு வேண்டும் போகிறோம் ஒவ்வொரு இடைவெளி வழியாக, சரியான? 504 00:25:54,100 --> 00:26:05,490 எனவே, பெரிய. 505 00:26:05,490 --> 00:26:08,600 நீங்கள் எனக்கு கொடுக்க வேண்டும் என்றால், அடுத்த மீண்டும், ஆமாம் வரியில். 506 00:26:08,600 --> 00:26:11,414 507 00:26:11,414 --> 00:26:13,290 >> பார்வையாளர்கள்: அவர்கள் பாருங்கள் அனைத்து மிகச்சிறியதற்கு. 508 00:26:13,290 --> 00:26:14,248 >> ANDI பெங்: இல்லை நாம். 509 00:26:14,248 --> 00:26:17,438 எனவே நாம் செல்ல மற்றும் செய்ய பார்க்க வேண்டும் குறைந்தபட்ச மதிப்பு சரி, என்ன பார்க்க? 510 00:26:17,438 --> 00:26:22,110 511 00:26:22,110 --> 00:26:24,840 நான் அந்த சுருக்கியது செய்ய போகிறேன் "நிமிடம்." 512 00:26:24,840 --> 00:26:27,658 உங்களுக்கு பிறகு என்ன செய்ய வேண்டும்: நீங்கள் குறைந்தபட்ச மதிப்பு கண்டுபிடித்தேன்? 513 00:26:27,658 --> 00:26:28,533 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 514 00:26:28,533 --> 00:26:29,942 515 00:26:29,942 --> 00:26:33,150 ANDI பெங்: எனவே நீங்கள் செய்ய வேண்டும் போகிறீர்கள் அந்த வரிசையில் முதல் கொண்டு அது மாற, 516 00:26:33,150 --> 00:26:33,650 சரியா? 517 00:26:33,650 --> 00:26:45,120 518 00:26:45,120 --> 00:26:46,850 என்று நான் சொல்ல போகிறேன், ஆரம்பம் தான். 519 00:26:46,850 --> 00:26:47,220 எல்லாம் சரி. 520 00:26:47,220 --> 00:26:50,386 எனவே இப்போது நீங்கள் முதல் மாற்றப்பட்டது என்று ஒன்று, நீங்கள் என்ன பிறகு என்ன செய்ய வேண்டும்? 521 00:26:50,386 --> 00:26:54,840 எனவே இப்போது நாம் என்று இங்கே இந்த ஒரு வலது, சிறிய மதிப்பு இருக்க வேண்டும்? 522 00:26:54,840 --> 00:26:58,310 பின்னர் நீங்கள் ஒரு கூடுதல் ஓய்வு வேண்டும் வரிசையாக்கம் செய்யப்படாத என்று வரிசை. 523 00:26:58,310 --> 00:27:01,569 எனவே நீங்கள் என்றால், இங்கே என்ன செய்ய வேண்டும் தோழர்களே அடுத்த வரியை கொடுக்க வேண்டும்? 524 00:27:01,569 --> 00:27:04,610 பார்வையாளர்கள்: எனவே நீங்கள் மீண்டும் கூறு வேண்டும் வரிசை எஞ்சிய மூலம். 525 00:27:04,610 --> 00:27:05,276 ANDI பெங்: ஆமாம். 526 00:27:05,276 --> 00:27:09,857 அதனால் மூலம் தேடி என்ன வகையான நாம் அநேகமாக வேண்டும் குறிப்பால்? 527 00:27:09,857 --> 00:27:10,440 என்ன வகை of-- 528 00:27:10,440 --> 00:27:12,057 >> பார்வையாளர்கள்: ஓ, ஒரு கூடுதல் மாறி? 529 00:27:12,057 --> 00:27:13,890 ANDI பெங்: ஒருவேளை வளைய மற்றொரு, சரியான? 530 00:27:13,890 --> 00:27:28,914 நாம் அநேகமாக வேண்டும் போகிறோம் through-- பெரிய கூறு. 531 00:27:28,914 --> 00:27:31,830 பின்னர் நீங்கள் திரும்பி செல்ல போகிறோம் மற்றும் ஒருவேளை மீண்டும் குறைந்தபட்ச சரிபார்க்க, 532 00:27:31,830 --> 00:27:32,100 சரியா? 533 00:27:32,100 --> 00:27:34,975 நீங்கள் மீண்டும் வைக்க போகிறோம் இந்த, சுழல்கள், ஏனெனில் நான் போகிறேன் 534 00:27:34,975 --> 00:27:36,010 சரி, இயங்கும் வைக்க? 535 00:27:36,010 --> 00:27:39,190 >> எனவே நீங்கள், நாம் பார்க்க முடியும் என ஒரு பொது போலிக்குறியீட்டை 536 00:27:39,190 --> 00:27:41,480 நாங்கள் வேண்டும் என்பதை இந்த திட்டம் இருக்கும். 537 00:27:41,480 --> 00:27:46,646 இங்கே இந்த கூறு, நாங்கள் என்ன செய்ய பொதுவாக எங்கள் குறியீடு எழுத வேண்டும் 538 00:27:46,646 --> 00:27:49,270 நாம் ஒரு வழியாக மீண்டும் கூறு வேண்டும் என்றால் அமைப்பு இந்த வரிசை, என்ன வகை? 539 00:27:49,270 --> 00:27:51,030 நான் Christabel நினைக்கிறேன் ஏற்கனவே இந்த முன் கூறினார். 540 00:27:51,030 --> 00:27:51,500 >> பார்வையாளர்கள்: லூப் ஒரு. 541 00:27:51,500 --> 00:27:52,160 >> ANDI பெங்: லூப் ஒரு? 542 00:27:52,160 --> 00:27:52,770 சரியாக. 543 00:27:52,770 --> 00:27:56,060 எனவே இந்த ஒருவேளை ஆகிறது ஒரு வட்டத்திற்கு இருக்க போகிறது. 544 00:27:56,060 --> 00:27:59,240 குறிப்பால் செல்லும் இங்கு ஒரு காசோலை என்றால் என்ன? 545 00:27:59,240 --> 00:28:02,536 பொதுவாக, நீங்கள் சரிபார்க்க வேண்டும் என்றால் ஏதாவது ஏதாவது இருந்தால் else-- 546 00:28:02,536 --> 00:28:03,270 >> பார்வையாளர்கள்: என்றால். 547 00:28:03,270 --> 00:28:06,790 >> ANDI பெங்: ஒரு, சரியான? 548 00:28:06,790 --> 00:28:10,790 இங்கே இடமாற்று பின்னர், நாம் தருகிறேன் , பிறகு போகலாம் டேவிட் ஏனெனில் 549 00:28:10,790 --> 00:28:12,770 அதே விரிவுரை அந்த வழியாக சென்றார். 550 00:28:12,770 --> 00:28:14,580 பின்னர் இரண்டாவது கூறு implies-- 551 00:28:14,580 --> 00:28:15,120 >> பார்வையாளர்கள்: லூப் மற்றொரு. 552 00:28:15,120 --> 00:28:16,745 >> ANDI பெங்: சரியாக, லூப் --another. 553 00:28:16,745 --> 00:28:19,870 554 00:28:19,870 --> 00:28:22,000 நாம் தேடும் என்றால் சரியாக இந்த, நாம் 555 00:28:22,000 --> 00:28:24,680 நாம் ஒருவேளை இருக்கிறோம் என்று பார்க்கலாம் ஒரு லூப் காக்கப்பட்ட வேண்டும் போகிறது 556 00:28:24,680 --> 00:28:28,330 அங்கு ஒரு நிபந்தனை அறிக்கை மூலம் மற்றும் பிறகு குறியீடு ஒரு உண்மையான துண்டு தான் என்று 557 00:28:28,330 --> 00:28:31,360 மதிப்புகள் இடமாற்றம் போகிறேன். 558 00:28:31,360 --> 00:28:35,980 அதனால் நான் பொதுவாக எழுதியுள்ளேன் இங்கே ஒரு சூடோகுறியீடு குறியீடு. 559 00:28:35,980 --> 00:28:38,910 மற்றும் நாம் உண்மையில் போகிறோம் உடல், ஒரு வர்க்கம் என, 560 00:28:38,910 --> 00:28:40,700 இந்த இன்று செயல்படுத்த முயற்சி. 561 00:28:40,700 --> 00:28:42,486 இந்த IDE உடன் மீண்டும் செல்லலாம். 562 00:28:42,486 --> 00:28:49,243 563 00:28:49,243 --> 00:28:50,230 >> அச்சச்சோ. 564 00:28:50,230 --> 00:28:51,754 ஏன் அங்கு not-- இது உள்ளது. 565 00:28:51,754 --> 00:28:52,253 சரி. 566 00:28:52,253 --> 00:28:55,834 567 00:28:55,834 --> 00:28:57,500 மன்னிக்கவும், என்னை ஒரு பிட் மேலும் பெரிதாக்க முயற்சி செய்வோம். 568 00:28:57,500 --> 00:28:59,310 அங்கு நாம். 569 00:28:59,310 --> 00:29:05,060 நான் இங்கே என்ன செய்து அனைத்து நான் உருவாக்கிய என்று ஒரு திட்டத்தை "தேர்வு / sort.c." 570 00:29:05,060 --> 00:29:10,860 நான் ஒன்பது ஒரு வரிசை உருவாக்கப்பட்டது மதிப்புகள், 4, 8, 2, 1, 6, 9, 7, 5, 3. 571 00:29:10,860 --> 00:29:14,370 தற்போது, நீங்கள் முடியும் அவர்கள் வரிசையிலமையாத உள்ளன, பார்க்க. 572 00:29:14,370 --> 00:29:17,880 n எண் இருக்க போகிறது என்று நீங்கள் மதிப்புகள் அளவு சொல்கிறது 573 00:29:17,880 --> 00:29:18,920 நீங்கள் உங்கள் வரிசை வேண்டும். 574 00:29:18,920 --> 00:29:20,670 இந்த வழக்கில், நாங்கள் ஒன்பது மதிப்புகள் வேண்டும். 575 00:29:20,670 --> 00:29:23,760 மற்றும் நான் இங்கே வளைய ஒரு கிடைத்துவிட்டது என்று வரிசையாக்கம் செய்யப்படாத வரிசை அவுட் அச்சிடுகிறது. 576 00:29:23,760 --> 00:29:28,370 >> இறுதியில், நான் ஒரு கிடைத்துவிட்டது வெறும் மீண்டும் அதை அச்சிடுகிறது என்று வளைய. 577 00:29:28,370 --> 00:29:32,070 எனவே கோட்பாட்டளவில், இந்த திட்டம் என்றால் இறுதியில், சரியாக வேலை, 578 00:29:32,070 --> 00:29:35,670 நீங்கள் லூப் ஒரு அச்சிடப்பட்ட பார்க்க வேண்டும் இதில் 1, 2, 3, 4, 5, 6, 7, 8, 579 00:29:35,670 --> 00:29:39,310 9 பொருட்டு அனைத்து சரியாக உள்ளன. 580 00:29:39,310 --> 00:29:43,410 >> எனவே நாம் இங்கே நம் சூடோகுறியீடு கிடைத்துவிட்டது. 581 00:29:43,410 --> 00:29:46,090 நான் வெறும் to-- யாரும் விரும்பவில்லை தொண்டர்கள் கேட்க போக போகிறது 582 00:29:46,090 --> 00:29:49,540 என்றால் என்ன தட்டச்சு சரியாக எனக்கு சொல்ல நாங்கள், முதலில் செய்தது வெறும் கூறு வேண்டும் 583 00:29:49,540 --> 00:29:52,840 இந்த வரிசை தொடக்கத்தில் மூலம்? 584 00:29:52,840 --> 00:29:55,204 நான் குறியீடு வரி என்ன ஒருவேளை இங்கே வேண்டும் போகிறீர்கள்? 585 00:29:55,204 --> 00:29:56,990 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 586 00:29:56,990 --> 00:29:59,010 >> ANDI பெங்: ஆமாம், உணர இலவச to-- மன்னிக்கவும், நீங்கள் 587 00:29:59,010 --> 00:30:02,318 up-- உணர்வு நிற்க வேண்டும் உங்கள் குரல் கொஞ்சம் உயர்த்த இலவச. 588 00:30:02,318 --> 00:30:08,190 >> பார்வையாளர்கள்: எண்ணாக நான் சமமாக 0 வேண்டும் 589 00:30:08,190 --> 00:30:10,690 >> ANDI பெங்: சரி, நல்ல. 590 00:30:10,690 --> 00:30:15,220 >> பார்வையாளர்கள்: நான் வரிசை நீளம் குறைவாக உள்ளது. 591 00:30:15,220 --> 00:30:19,630 >> ANDI பெங்: அதனால் வைத்திருக்க இங்கே மனதில் நாம் ஏனெனில் 592 00:30:19,630 --> 00:30:23,060 ஒரு செயல்பாடு இல்லை என்று எங்களுக்கு ஒரு வரிசை நீளம் சொல்கிறது, 593 00:30:23,060 --> 00:30:25,790 நாம் ஏற்கனவே ஒரு வேண்டும் என்று சேமித்து மதிப்பு. 594 00:30:25,790 --> 00:30:27,920 சரியா? 595 00:30:27,920 --> 00:30:31,010 மற்றொரு விஷயம் வைக்க ஒரு வரிசையில் mind-- உள்ள 596 00:30:31,010 --> 00:30:33,940 ஒன்பது மதிப்புகள், குறியீடுகள் என்ன? 597 00:30:33,940 --> 00:30:38,720 இந்த வரிசை 3 0 இருந்தது சொல்கிறேன். 598 00:30:38,720 --> 00:30:41,500 நீங்கள் கடந்த என்று பார்க்க குறியீட்டு உண்மையில் 3 ஆகும். 599 00:30:41,500 --> 00:30:45,530 அது அங்கு கூட, 4 தான் வரிசையில் நான்கு மதிப்புகள். 600 00:30:45,530 --> 00:30:49,866 >> எனவே இங்கே, நாம் மிகவும் கவனமாக இருக்க வேண்டும் நீளம் என்ன, நம் நிலை என்ற 601 00:30:49,866 --> 00:30:50,490 இருக்க போகிறது. 602 00:30:50,490 --> 00:30:51,948 >> பார்வையாளர்கள்: இது N கழித்து 1 இருக்கும் அல்லவா? 603 00:30:51,948 --> 00:30:54,440 ANDI பெங்: இது நடக்கிறது சரியாக N கழித்து 1,. 604 00:30:54,440 --> 00:30:57,379 அந்த உணர்வு, ஏன் அது n தான் கழித்து 1, எல்லோரும்? 605 00:30:57,379 --> 00:30:58,920 வரிசைகள் பூச்சிய உள்ளடக்கிய இருக்கும், ஏனெனில் அது. 606 00:30:58,920 --> 00:31:02,010 அவர்கள் 0 தொடங்கும் 1 N கழித்து வரை இயக்க. 607 00:31:02,010 --> 00:31:03,210 ஆமாம், அது ஒரு பிட் தந்திரமான தான். 608 00:31:03,210 --> 00:31:03,730 சரி. 609 00:31:03,730 --> 00:31:05,929 அப்பறம்-- 610 00:31:05,929 --> 00:31:08,054 பார்வையாளர்கள்: Isnt'1 என்று ஏற்கனவே என்றாலும் கவனித்து, 611 00:31:08,054 --> 00:31:11,400 வெறும் அல்லது குறைவான "என்று நாங்கள் மூலம் சம குறைவாக "மற்றும் கூறி," எப்படி? " 612 00:31:11,400 --> 00:31:13,108 >> ANDI பெங்: அது ஒரு தான் நல்ல கேள்வி. 613 00:31:13,108 --> 00:31:13,630 எனவே, ஆமாம். 614 00:31:13,630 --> 00:31:17,410 ஆனால், நாம் வழி தான் என்று சோதனை வலது செயல்படுத்தி, 615 00:31:17,410 --> 00:31:19,120 நீங்கள் இரண்டு மதிப்புகள் ஒப்பிட்டு பார்க்க வேண்டும். 616 00:31:19,120 --> 00:31:21,009 எனவே நீங்கள் உண்மையில் வேண்டும் "வேண்டும்" காலியாக விட்டு. 617 00:31:21,009 --> 00:31:23,050 நீங்கள் ஒப்பிட்டு என்றால், ஏனெனில் இந்த ஒரு, நீங்கள் போவதில்லை 618 00:31:23,050 --> 00:31:25,530 அது பின்னர் எதுவும் வலது ஒப்பிட்டு? 619 00:31:25,530 --> 00:31:27,460 ஆமாம். 620 00:31:27,460 --> 00:31:29,297 எனவே நான் ++. 621 00:31:29,297 --> 00:31:30,380 இரண்டும் நம் அடைப்புக்குறிக்குள் சேர்க்க. 622 00:31:30,380 --> 00:31:30,880 அச்சச்சோ. 623 00:31:30,880 --> 00:31:33,950 624 00:31:33,950 --> 00:31:34,710 பெரும். 625 00:31:34,710 --> 00:31:39,117 எனவே நாம் ஆரம்பத்தில் வேண்டும் எங்கள் வெளி வளைய. 626 00:31:39,117 --> 00:31:41,450 எனவே இப்போது நாம் அநேகமாக வேண்டும் வைத்து ஒரு மாறி உருவாக்க 627 00:31:41,450 --> 00:31:43,085 சிறிய மதிப்பு பாதையில், சரியான? 628 00:31:43,085 --> 00:31:45,751 யாராவது என்னை கொடுக்க வேண்டும் அதை செய்ய என்று குறியீடு வரி? 629 00:31:45,751 --> 00:31:48,700 630 00:31:48,700 --> 00:31:53,570 நாங்கள் போகிறோம் என்றால் நாம் என்ன வேண்டும் ஏதாவது சேமிக்க வேண்டும்? 631 00:31:53,570 --> 00:31:55,047 >> வலது. 632 00:31:55,047 --> 00:31:57,630 என்று ஒருவேளை ஒரு நல்ல பெயர் "தற்காலிக" இருக்க வேண்டும் முற்றிலும் works-- 633 00:31:57,630 --> 00:32:00,655 ஒருவேளை இன்னும் பொருத்தமாக இருக்கும் என்ற ஒரு, நாங்கள் சிறிய மதிப்பு விரும்பினால் 634 00:32:00,655 --> 00:32:01,624 >> பார்வையாளர்கள்: நிமிடம். 635 00:32:01,624 --> 00:32:02,790 ANDI பெங்: நிமிடம், அங்கு நாம். 636 00:32:02,790 --> 00:32:05,230 நிமிடம் நன்றாக இருக்கும். 637 00:32:05,230 --> 00:32:08,340 அதனால் இங்கே, நாங்கள் என்ன செய்ய அது துவக்க வேண்டும்? 638 00:32:08,340 --> 00:32:09,620 இந்த ஒரு பிட் தந்திரமான உள்ளது. 639 00:32:09,620 --> 00:32:13,580 ஏனெனில் இப்போது மணிக்கு இந்த வரிசை தொடக்கத்தில், 640 00:32:13,580 --> 00:32:15,730 நீங்கள் சொல்வது சரி, எதையும் பார்த்து இல்லை? 641 00:32:15,730 --> 00:32:19,200 தானாக அதனால் என்ன, என்றால் நாம் தான் நான் 0 சமம் இருக்கிறோம் 642 00:32:19,200 --> 00:32:22,302 நாம் துவக்க வேண்டும் என்ன எங்கள் முதல் குறைந்தபட்ச மதிப்பு? 643 00:32:22,302 --> 00:32:22,802 பார்வையாளர்கள்: நான். 644 00:32:22,802 --> 00:32:24,790 ANDI பெங்: நான், சரியாக. 645 00:32:24,790 --> 00:32:27,040 Christabel, நாம் ஏன் விரும்புகிறீர்கள் நான் அதனை துவக்க? 646 00:32:27,040 --> 00:32:28,510 >> பார்வையாளர்கள்: நன்றாக, ஏனெனில் நாம் 0 தொடங்கி. 647 00:32:28,510 --> 00:32:31,660 நாம் ஒப்பிட்டு எதுவும் இல்லாததால், எனவே அது, குறைந்தபட்ச 0 இருப்பது வரை முடிக்கும். 648 00:32:31,660 --> 00:32:32,451 >> ANDI பெங்: நிச்சயமாக. 649 00:32:32,451 --> 00:32:34,400 எனவே அவர் சரியாக தான். 650 00:32:34,400 --> 00:32:36,780 நாம் உண்மையில் வேண்டும், ஏனெனில் , இன்னும் எதையும் பார்த்து 651 00:32:36,780 --> 00:32:38,680 நாங்கள் எங்கள் குறைந்தபட்ச மதிப்பு என்ன என்று எனக்கு தெரியாது. 652 00:32:38,680 --> 00:32:41,960 நாம் தான் அதனை துவக்க வேண்டும் நான், இது, தற்போது, இங்கே இருக்கிறது. 653 00:32:41,960 --> 00:32:44,750 நாம் தொடர்ந்து இந்த வரிசை கீழே நகர்த்த, 654 00:32:44,750 --> 00:32:48,122 நாங்கள் ஒவ்வொரு, என்று பார்க்க வேண்டும் கூடுதல் பாஸ், நான் அதிகரிக்கும். 655 00:32:48,122 --> 00:32:49,830 அதனால் அந்த கட்டத்தில், நான் அநேகமாக போகிறது 656 00:32:49,830 --> 00:32:52,329 குறைந்தபட்ச இருக்க வேண்டும், அது என்ன இருக்க போகிறது என்பதால் 657 00:32:52,329 --> 00:32:54,520 வரிசையாக்கம் செய்யப்படாத அணி தொடக்கத்தில் உள்ளது. 658 00:32:54,520 --> 00:32:55,270 கூல். 659 00:32:55,270 --> 00:32:58,720 >> எனவே இப்போது நாம் சேர்க்க வேண்டும் இங்கே ஒரு லூப் என்று தான் 660 00:32:58,720 --> 00:33:03,225 மூலம் செயல்படுத்துதல் போகிறது வரிசையாக்கம் செய்யப்படாத, அல்லது இந்த வரிசை மீதமுள்ள. 661 00:33:03,225 --> 00:33:05,808 யாரும் என்னை ஒரு கொடுக்க வேண்டும் அதை செய்ய என்று குறியீடு வரி? 662 00:33:05,808 --> 00:33:08,870 663 00:33:08,870 --> 00:33:11,330 Hint-- நாம் இங்கே என்ன கீழே வேண்டும்? 664 00:33:11,330 --> 00:33:17,320 665 00:33:17,320 --> 00:33:18,820 என்ன லூப் இந்த செல்ல நடக்கிறது? 666 00:33:18,820 --> 00:33:19,465 ஆமாம். 667 00:33:19,465 --> 00:33:21,590 பார்வையாளர்கள்: நாம் வேண்டும் என்று வேறு முழு எண் இல்லை, 668 00:33:21,590 --> 00:33:25,080 நாம் மற்ற மூலம் இயங்கும் ஏனெனில் அதற்கு பதிலாக நான் வரிசை, அதனால் ஒருவேளை 669 00:33:25,080 --> 00:33:25,760 ஜே. 670 00:33:25,760 --> 00:33:27,301 >> ANDI பெங்: ஆமாம், ஜே எனக்கு நன்றாக இருக்கிறதே. 671 00:33:27,301 --> 00:33:27,850 சமம்? 672 00:33:27,850 --> 00:33:33,930 >> பார்வையாளர்கள்: எனவே, ஏனெனில், நான் இருக்கும் பிளஸ் 1 வேண்டும் நீங்கள் அடுத்த மதிப்பு தொடங்கும். 673 00:33:33,930 --> 00:33:40,395 பின்னர், அதனால் மீண்டும் end-- செய்ய, ஜே N கழித்து 1, பின்னர் ஜே ++ விட குறைவாக இருந்தது. 674 00:33:40,395 --> 00:33:41,103 ANDI பெங்: கிரேட். 675 00:33:41,103 --> 00:33:48,510 676 00:33:48,510 --> 00:33:52,750 >> பின்னர் இங்கே, நாம் வேண்டும் போகிறோம் எங்கள் நிபந்தனை என்றால், பார்க்க பார்க்க, 677 00:33:52,750 --> 00:33:53,250 சரியா? 678 00:33:53,250 --> 00:33:55,740 நீங்கள் வேண்டும், ஏனெனில் குறைந்தபட்ச மதிப்பை மாற்ற 679 00:33:55,740 --> 00:33:58,700 அதை விட உண்மையில் சிறிய விஷயம் என்றால் என்ன நீங்கள் சொல்வது சரி, அதை ஒப்பிட்டு? 680 00:33:58,700 --> 00:34:01,146 அதனால் என்ன, நாம் இங்கே வேண்டும் போகிறீர்கள்? 681 00:34:01,146 --> 00:34:04,160 682 00:34:04,160 --> 00:34:04,897 பார்க்கவும். 683 00:34:04,897 --> 00:34:06,730 அறிக்கை என்ன வகை நாம் ஒருவேளை போகிறோம் 684 00:34:06,730 --> 00:34:08,389 இருவரோடும் என்றால் பயன்படுத்த வேண்டும் நாம் ஏதாவது சரிபார்க்க வேண்டும்? 685 00:34:08,389 --> 00:34:09,360 >> பார்வையாளர்கள்: ஒரு என்றால் அறிக்கை. 686 00:34:09,360 --> 00:34:10,485 >> ANDI பெங்: ஒரு அறிக்கை. 687 00:34:10,485 --> 00:34:13,155 எனவே if-- இருக்க என்ன நடக்கிறது நாங்கள் உள்ளே விரும்பவில்லை என்று நிபந்தனை 688 00:34:13,155 --> 00:34:13,988 எங்கள் அறிக்கை என்றால் என்ன? 689 00:34:13,988 --> 00:34:18,255 690 00:34:18,255 --> 00:34:22,960 >> பார்வையாளர்கள்: என்றால் ஜே மதிப்பு நான் கழித்து கழித்து மதிப்பு குறைவாக உள்ளது 691 00:34:22,960 --> 00:34:24,600 >> ANDI பெங்: நிச்சயமாக. 692 00:34:24,600 --> 00:34:27,480 எனவே if-- எனவே இந்த வரிசை "வரிசை" என்று அழைக்கப்படுகிறது. 693 00:34:27,480 --> 00:34:27,980 பெரும். 694 00:34:27,980 --> 00:34:30,465 அது என்ன ஆவது அணி என்றால்? 695 00:34:30,465 --> 00:34:31,090 மீண்டும் என்று. 696 00:34:31,090 --> 00:34:39,590 >> பார்வையாளர்கள்: வரிசை-ஜே குறைவாக இருந்தால் வரிசை-நான், பின்னர் நாங்கள் நிமிடம் மாற்ற வேண்டும். 697 00:34:39,590 --> 00:34:41,590 எனவே நிமிடம் ஜே இருக்க வேண்டும். 698 00:34:41,590 --> 00:34:44,590 699 00:34:44,590 --> 00:34:47,249 >> ANDI பெங்: அந்த உணர்வு ஏற்படுத்தும்? 700 00:34:47,249 --> 00:34:48,670 சரி. 701 00:34:48,670 --> 00:34:52,929 இப்போது கீழே இங்கே, நாம் உண்மையில் வலது, இடமாற்று செயல்படுத்த வேண்டும்? 702 00:34:52,929 --> 00:34:58,285 எனவே, விரிவுரை, நினைவு தாவீது போது அவர் the-- என்ன இடமாற்றம் முயற்சி 703 00:34:58,285 --> 00:34:59,996 அதை ஆரஞ்சு சாறு மற்றும் milk-- 704 00:34:59,996 --> 00:35:01,150 >> பார்வையாளர்கள்: மொத்த இருந்தது. 705 00:35:01,150 --> 00:35:02,816 >> ANDI பெங்: ஆமாம், அந்த வகையான மொத்த இருந்தது. 706 00:35:02,816 --> 00:35:05,310 ஆனால் அது ஒரு நல்ல இருந்தது கருத்து நேரம் ஆர்ப்பாட்டம். 707 00:35:05,310 --> 00:35:08,430 எனவே இங்கே உங்கள் மதிப்புகள் நினைக்கிறேன். 708 00:35:08,430 --> 00:35:10,794 நீங்கள் ஒரு வரிசை, நிமிடம், நான் ஒரு வரிசை, 709 00:35:10,794 --> 00:35:12,460 அல்லது நாம் இங்கே இடமாற்றம் முயற்சி என்ன. 710 00:35:12,460 --> 00:35:15,310 ஒருவேளை நீங்கள் அவற்றை ஊற்ற முடியாது அதே நேரத்தில் ஒருவருக்கொருவர், சரியான? 711 00:35:15,310 --> 00:35:17,180 எனவே நாம் போகிறோம் என்ன இங்கே உருவாக்க வேண்டும் 712 00:35:17,180 --> 00:35:19,126 சரியாக மதிப்புகள் இடமாற்றம் பொருட்டு? 713 00:35:19,126 --> 00:35:19,820 >> பார்வையாளர்கள்: ஒரு தற்காலிக மாறி. 714 00:35:19,820 --> 00:35:21,370 >> ANDI பெங்: ஒரு தற்காலிக மாறி. 715 00:35:21,370 --> 00:35:22,570 எனவே int தற்காலிக செய்வோம். 716 00:35:22,570 --> 00:35:25,681 இந்த ஒரு நன்றாக இருக்கும், பார்க்கவும் ஓ to-- நேரம், அது என்ன ஆவது? 717 00:35:25,681 --> 00:35:26,180 சரி. 718 00:35:26,180 --> 00:35:29,800 எனவே இந்த நல்ல இருந்திருக்கும் நேரம் மாறி "தற்காலிக." என்று பெயரிட 719 00:35:29,800 --> 00:35:30,730 எனவே int தற்காலிக செய்வோம். 720 00:35:30,730 --> 00:35:32,563 நாங்கள் என்ன போகிறீர்கள் இங்கு சமமாக திறக்க அமைக்க? 721 00:35:32,563 --> 00:35:34,752 722 00:35:34,752 --> 00:35:35,335 பார்வையாளர்கள்: குறைந்தபட்சம்? 723 00:35:35,335 --> 00:35:38,508 724 00:35:38,508 --> 00:35:39,716 ANDI பெங்: அது ஒரு பிட் தந்திரமான. 725 00:35:39,716 --> 00:35:43,110 726 00:35:43,110 --> 00:35:44,880 அது உண்மையில் இறுதியில் ஒரு விஷயமே இல்லை. 727 00:35:44,880 --> 00:35:47,690 அது என்ன விஷயம் இல்லை அந்த வகையில், நீங்கள் உள்ள இடமாற்றம் தேர்வு 728 00:35:47,690 --> 00:35:50,862 நீண்ட நீங்கள் உறுதி செய்கிறாய் என நீங்கள் இருக்கிறீர்கள் நீங்கள் மாற்ற என்ன கண்காணிப்பதற்கான. 729 00:35:50,862 --> 00:35:52,250 >> பார்வையாளர்கள்: அது வரிசை-இ இருக்க முடியும். 730 00:35:52,250 --> 00:35:53,666 >> ANDI பெங்: சரி, வரிசை-இ செய்வோம். 731 00:35:53,666 --> 00:35:55,950 732 00:35:55,950 --> 00:35:59,305 பின்னர் அடுத்த வரியில் என்ன குறியீடு நாம் இங்கே வேண்டும்? 733 00:35:59,305 --> 00:36:00,680 பார்வையாளர்கள்: வரிசை நான் வரிசை-J சமம். 734 00:36:00,680 --> 00:36:07,154 735 00:36:07,154 --> 00:36:08,070 ANDI பெங்: இறுதியாக? 736 00:36:08,070 --> 00:36:12,070 பார்வையாளர்கள்: வரிசை-ஜே வரிசை நான் சமம். 737 00:36:12,070 --> 00:36:14,525 பார்வையாளர்கள்: அல்லது வரிசை-ஜே சம அந்தஸ்தில் வரிசை temp-- அல்லது தற்காலிகத். 738 00:36:14,525 --> 00:36:17,135 739 00:36:17,135 --> 00:36:19,430 >> ANDI பெங்: சரி. 740 00:36:19,430 --> 00:36:21,510 எனவே இந்த இயக்க அனுமதிக்க பார்க்க அது வேலை நடக்கிறது என்றால். 741 00:36:21,510 --> 00:36:37,520 742 00:36:37,520 --> 00:36:39,335 எங்கே நடக்கிறது? 743 00:36:39,335 --> 00:36:40,210 ஓ, அந்த ஒரு பிரச்சினை. 744 00:36:40,210 --> 00:36:44,320 நாங்கள் இருக்கிறோம், வரி 40 பார், வரிசை-ஜே பயன்படுத்த முயற்சி? 745 00:36:44,320 --> 00:36:47,022 ஆனால், அங்கு மட்டும் உள்ள ஜே இருக்கிறது? 746 00:36:47,022 --> 00:36:48,402 >> பார்வையாளர்கள்: லூப். 747 00:36:48,402 --> 00:36:49,110 ANDI பெங்: ரைட். 748 00:36:49,110 --> 00:36:51,730 எனவே நாங்கள் என்ன செய்ய வேண்டும் என்ன செய்ய போகிறாய்? 749 00:36:51,730 --> 00:36:53,170 >> பார்வையாளர்கள்: the-- வெளியே அதை வரையறுக்க 750 00:36:53,170 --> 00:36:57,777 751 00:36:57,777 --> 00:37:00,610 பார்வையாளர்கள்: ஆமாம், நான் உங்களிடம் யூகிக்கிறேன் அறிக்கை, சரியான என்றால் மற்றொரு பயன்படுத்த வேண்டும்? 752 00:37:00,610 --> 00:37:05,230 எனவே போன்ற, என்றால் minimum-- சரி, என்னை சிந்திக்க விடுங்கள். 753 00:37:05,230 --> 00:37:08,170 754 00:37:08,170 --> 00:37:09,990 >> ANDI பெங்: கைஸ், முயற்சி பாருங்கள் நாம் எடுக்க 755 00:37:09,990 --> 00:37:11,270 , நாம் இங்கே ஏதாவது என்ன செய்ய முடியும்? 756 00:37:11,270 --> 00:37:11,811 >> பார்வையாளர்கள்: சரி. 757 00:37:11,811 --> 00:37:15,900 குறைந்தபட்ச சமமாக இல்லை என்றால் குறைந்தபட்ச உள்ளது என்றால் தான் J அதனால் இன்னும் வரை நான் 758 00:37:15,900 --> 00:37:17,570 பின்னர் நாம் மாற்ற வேண்டும் என்று. 759 00:37:17,570 --> 00:37:22,450 760 00:37:22,450 --> 00:37:24,712 >> ANDI பெங்: நான் அந்த சமமாக உள்ளதா? 761 00:37:24,712 --> 00:37:25,920 நீ இங்கே என்ன சொல்ல நினைக்கிறீர்கள்? 762 00:37:25,920 --> 00:37:30,494 >> பார்வையாளர்கள்: அல்லது ஆமாம், என்றால் குறைந்தபட்ச ஆமாம், சம நான் இல்லை. 763 00:37:30,494 --> 00:37:39,627 764 00:37:39,627 --> 00:37:40,210 ANDI பெங்: சரி. 765 00:37:40,210 --> 00:37:42,040 சரி என்று எங்கள் பிரச்சினைகளை, வகையான, தீர்க்கிறது. 766 00:37:42,040 --> 00:37:47,265 ஆனால் இன்னும் தீர்க்க முடியாது ஜே என்பதால் தான் J என்ன நடக்கும் என்பதை பிரச்சனை 767 00:37:47,265 --> 00:37:49,890 அதை வெளியே இல்லை, என்ன நாம் அதை செய்ய வேண்டும்? 768 00:37:49,890 --> 00:37:50,698 வெளியே அதை அறிவிக்க? 769 00:37:50,698 --> 00:37:59,410 770 00:37:59,410 --> 00:38:02,730 இந்த இயங்கும் முயற்சி செய்வோம். 771 00:38:02,730 --> 00:38:04,435 அச்சச்சோ. 772 00:38:04,435 --> 00:38:06,200 நமது வகையான வேலை இல்லை. 773 00:38:06,200 --> 00:38:10,060 >> நீங்கள், நமது ஆரம்ப பார்க்க முடியும் என வரிசை அந்த மதிப்புகள் இருந்தது. 774 00:38:10,060 --> 00:38:14,800 பின்பு அது வேண்டும் 1, 2, 3, 4, 5, 6, 7, 8, 9 செய்யப்பட்டு வந்துள்ளன. 775 00:38:14,800 --> 00:38:15,530 இது வேலை செய்யவில்லை. 776 00:38:15,530 --> 00:38:16,030 ஆ. 777 00:38:16,030 --> 00:38:17,184 நாம் என்ன செய்ய வேண்டும்? 778 00:38:17,184 --> 00:38:17,850 பார்வையாளர்கள்: பிழைதிருத்தி. 779 00:38:17,850 --> 00:38:21,787 780 00:38:21,787 --> 00:38:23,370 ANDI பெங்: சரி, நாம் என்று முயற்சி செய்யலாம். 781 00:38:23,370 --> 00:38:25,030 நாம் பிழைத்தீர்க்கலாம். 782 00:38:25,030 --> 00:38:26,042 ஒரு பிட் அவுட் பெரிதாக்கவும். 783 00:38:26,042 --> 00:38:31,177 784 00:38:31,177 --> 00:38:33,656 நமது அமைக்கப்படாத நாம். 785 00:38:33,656 --> 00:38:37,280 தான் போன்ற சரி போகலாம். 786 00:38:37,280 --> 00:38:40,444 >> நாம் ஏற்கனவே அந்த தெரியும் என்பதால் இந்த வரிகளை, 15 முதல் 22 வரை, 787 00:38:40,444 --> 00:38:43,610 நான் செய்ததெல்லாம் ஏனெனில் working-- வெறும் மூலம் மற்றும் பதிப்பிக்க தேடி 788 00:38:43,610 --> 00:38:45,406 நான் போய் அந்த தவிர்க்க முடியும். 789 00:38:45,406 --> 00:38:47,280 வரி 25 ஆரம்பிக்கலாம். 790 00:38:47,280 --> 00:38:48,712 OOP, எனக்கு என்று பெற அனுமதிக்க. 791 00:38:48,712 --> 00:38:51,598 792 00:38:51,598 --> 00:38:54,057 >> பார்வையாளர்கள்: எனவே இடைவேளைநேரத்தை தான் பிழைதிருத்தம் அங்கு தொடங்குகிறது? 793 00:38:54,057 --> 00:38:54,890 ANDI பெங்: அல்லது தடுக்கிறார்கள். 794 00:38:54,890 --> 00:38:55,670 பார்வையாளர்கள்: அல்லது தடுக்கிறார்கள். 795 00:38:55,670 --> 00:38:55,930 ANDI பெங்: ஆமாம். 796 00:38:55,930 --> 00:38:58,640 நீங்கள் பல முறிவுப்புள்ளிகளை அமைக்க முடியும் மற்றும் அது தான் ஒரு இருந்து குதிக்க முடியாது. 797 00:38:58,640 --> 00:39:01,590 ஆனால், இந்த விஷயத்தில் நாம் தெரியாது அங்கு பிழை நடக்கிறது. 798 00:39:01,590 --> 00:39:03,780 எனவே நாம் தான் செய்ய வேண்டும் மேலே இருந்து கீழே தொடங்கும். 799 00:39:03,780 --> 00:39:05,020 இங்கும். 800 00:39:05,020 --> 00:39:05,550 சரி. 801 00:39:05,550 --> 00:39:08,460 >> அதனால் இங்கே இந்த வரி, நாம் அடியெடுத்து வைக்க முடியும். 802 00:39:08,460 --> 00:39:11,499 நீங்கள் இங்கே கீழே காணலாம் நாம் ஒரு வரிசை கிடைத்துவிட்டது. 803 00:39:11,499 --> 00:39:13,290 அந்த மதிப்புகள் வரிசையில் இருக்கும் என்று. 804 00:39:13,290 --> 00:39:16,360 நீங்கள் பார்க்க, என்று எப்படி குறியீட்டு 0, அது , ஓ மதிப்பு ஒத்துள்ளது 805 00:39:16,360 --> 00:39:17,526 நான் பெரிதாக்க முயற்சி போகிறேன். 806 00:39:17,526 --> 00:39:20,650 மன்னிக்கவும், அது மிகவும் கடினமாக வரிசை குறியீட்டு 0 வருகிறேன் வேண்டும், 807 00:39:20,650 --> 00:39:24,090 நாம் 4 ஒரு மதிப்பு மற்றும் பின்னர் முன்னும் பின்னுமாக மற்றும் பல. 808 00:39:24,090 --> 00:39:25,670 நாம் நம் உள்ளூர் மாறிகள் வேண்டும். 809 00:39:25,670 --> 00:39:28,570 இப்போது நான் சமமாக உள்ளது நாம் அது இருக்க வேண்டும், இது 0,. 810 00:39:28,570 --> 00:39:31,540 811 00:39:31,540 --> 00:39:33,690 >> அதனால் தான் வழியாக நுழைவதை வைத்து விடுங்கள். 812 00:39:33,690 --> 00:39:36,850 நம் குறைந்தபட்ச, 0 சமமாக உள்ளது இது நாங்கள் இருக்க வேண்டும். 813 00:39:36,850 --> 00:39:39,470 814 00:39:39,470 --> 00:39:45,560 பின்னர் நாம் எங்கள் இரண்டாவது நுழைய லூப், வரிசை-ஜே வரிசை நான் விட குறைவாக இருந்தால், 815 00:39:45,560 --> 00:39:46,380 இது அது இல்லை. 816 00:39:46,380 --> 00:39:48,130 எனவே நீங்கள் எப்படி பார்க்க அந்த மேல் தவிர்க்கப்பட்டது? 817 00:39:48,130 --> 00:39:52,430 >> பார்வையாளர்கள்: எனவே என்றால் வேண்டும் குறைந்தபட்ச, அனைத்து அப்படி கூடாது என்று 818 00:39:52,430 --> 00:39:55,424 லூப் முதல் உள்ளே இருக்கும்? 819 00:39:55,424 --> 00:39:57,340 ANDI பெங்: இல்லை, ஏனெனில் நீங்கள் இன்னும் சோதிக்க வேண்டும். 820 00:39:57,340 --> 00:40:00,329 ஒவ்வொரு ஒரு ஒப்பீடு செய்ய வேண்டும் நேரம், நீங்கள் அதை மூலம் இயக்க பிறகும் கூட. 821 00:40:00,329 --> 00:40:02,620 நீங்கள் அதை செய்ய விரும்பவில்லை முதல் பாஸ்-மூலம் மீது. 822 00:40:02,620 --> 00:40:05,240 நீங்கள் அதை செய்ய வேண்டும் மீண்டும் ஒவ்வொரு கூடுதல் பாஸ். 823 00:40:05,240 --> 00:40:07,198 அதனால் நீங்கள் சரிபார்க்க வேண்டும் உள்ளே உங்கள் நிலை. 824 00:40:07,198 --> 00:40:11,610 825 00:40:11,610 --> 00:40:13,746 எனவே நாம் தான் போகிறோம் இங்கே மூலம் இயங்கும் வைக்க. 826 00:40:13,746 --> 00:40:17,337 827 00:40:17,337 --> 00:40:18,420 நான் உங்களுக்கு ஒரு குறிப்பை கொடுக்க வேண்டும். 828 00:40:18,420 --> 00:40:23,910 அது உண்மையில் செய்ய உள்ளது போது நீங்கள், உங்கள் நிபந்தனை சோதனை 829 00:40:23,910 --> 00:40:26,600 நீங்கள் சோதனை இல்லை சரியான குறியீட்டு. 830 00:40:26,600 --> 00:40:32,510 எனவே இப்போது நீங்கள் சோதனை ஜே வரிசை குறியீட்டு வரிசை விட குறைவாக உள்ளது 831 00:40:32,510 --> 00:40:33,970 நான் குறியீட்டு. 832 00:40:33,970 --> 00:40:36,580 ஆனால் நீங்கள் என்ன வரை செய்கிறாய் லூப் தொடக்கத்தில்? 833 00:40:36,580 --> 00:40:38,260 நீங்கள் நான் சமமாக ஜே அமைக்க முடியாது? 834 00:40:38,260 --> 00:40:41,260 835 00:40:41,260 --> 00:40:45,415 >> சரி, நாம் உண்மையில் முடியும் இங்கே வழு வெளியேறவும். 836 00:40:45,415 --> 00:40:47,040 எனவே நம் சூடோகுறியீடு பாருங்கள் நாம். 837 00:40:47,040 --> 00:40:50,070 838 00:40:50,070 --> 00:40:52,580 For-- நாம் என்ன செய்ய போகிறோம் நான் 0 சமம் மணிக்கு தொடங்கும். 839 00:40:52,580 --> 00:40:54,760 நாம் 1 N கழித்து வரை செல்ல போகிறோம். 840 00:40:54,760 --> 00:40:58,040 தான் பார்க்கிறேன், நாம் அந்த உரிமை இருக்கிறது? 841 00:40:58,040 --> 00:40:59,580 இங்கும், என்று சரியாக இருந்தது. 842 00:40:59,580 --> 00:41:02,080 >> அப்படியென்றால், இங்கே உள்ளே, நாங்கள் இருக்கிறோம் ஒரு குறைந்தபட்ச மதிப்பு உருவாக்க போகிறோம் 843 00:41:02,080 --> 00:41:03,630 மற்றும் நான் அந்த சமமாக அமைக்க. 844 00:41:03,630 --> 00:41:04,950 நாங்கள் அதை செய்ய? 845 00:41:04,950 --> 00:41:06,270 இங்கும், அப்படிச் செய்யவில்லை. 846 00:41:06,270 --> 00:41:10,430 இப்போது நம் உள் வட்டத்திற்கு, நாம் இருக்கிறோம் ஜே செய்ய போகிறேன் நான் N கழித்து 1 சமம். 847 00:41:10,430 --> 00:41:11,950 நாங்கள் அதை செய்ய? 848 00:41:11,950 --> 00:41:15,540 உண்மையில், நாங்கள் செய்யவில்லை. 849 00:41:15,540 --> 00:41:19,922 >> எனவே எனினும், நாம் இங்கே என்ன ஒப்பிட்டு இருக்கிறது? 850 00:41:19,922 --> 00:41:20,925 >> பார்வையாளர்கள்: ஜே பிளஸ் 1. 851 00:41:20,925 --> 00:41:21,716 ANDI பெங்: நிச்சயமாக. 852 00:41:21,716 --> 00:41:24,184 853 00:41:24,184 --> 00:41:27,350 பின்னர் நீங்கள் அமைக்க வேண்டும் போகிறோம் ஜே பிளஸ் 1 அத்துடன் சமமாக உங்கள் குறைந்தபட்ச. 854 00:41:27,350 --> 00:41:31,057 855 00:41:31,057 --> 00:41:32,640 எனவே நான் உண்மையில் விரைவாக வழியாக சென்றார். 856 00:41:32,640 --> 00:41:36,190 உங்களுக்கு புரிந்து ஏன் அது ஜே பிளஸ் 1 தான்? 857 00:41:36,190 --> 00:41:36,890 சரி. 858 00:41:36,890 --> 00:41:40,700 >> உங்கள் வரிசை, எனவே மூலம் உங்கள் முதல் பாஸ், 859 00:41:40,700 --> 00:41:44,850 லூப் உங்கள், முழு எண்ணாக நான் 0 சமம், தான் அனுமதிக்க 860 00:41:44,850 --> 00:41:46,740 இந்த இன்னும் மாற்றப்படவில்லை வைத்து கொள்வோம். 861 00:41:46,740 --> 00:41:53,180 862 00:41:53,180 --> 00:41:56,760 நாம் முற்றிலும், ஒரு வரிசை, நான்கு வரிசையாக்கம் செய்யப்படாத கூறுகள், சரியான? 863 00:41:56,760 --> 00:42:00,760 எனவே நாம் நான் 0 சமமானதாக துவக்க வேண்டும். 864 00:42:00,760 --> 00:42:03,650 நான் போகிறது வெறும் இந்த வளையத்தின் வழியாக இயக்க. 865 00:42:03,650 --> 00:42:08,560 அதனால் முதல் தவணையில் நாங்கள் போகிறோம் "நிமிடம்" என்று ஒரு மாறி, துவக்க 866 00:42:08,560 --> 00:42:11,245 அந்த ஏனெனில், நான் சமம் நாம் ஒரு குறைந்தபட்ச மதிப்பு இல்லை. 867 00:42:11,245 --> 00:42:12,870 அதனால் அதே 0 தற்போது சமமாக உள்ளது. 868 00:42:12,870 --> 00:42:16,182 869 00:42:16,182 --> 00:42:17,640 பின்னர் நாம் செல்ல போகிறோம். 870 00:42:17,640 --> 00:42:19,270 நாம் மீண்டும் கூறு வேண்டும். 871 00:42:19,270 --> 00:42:22,900 இப்போது நாம் கண்டுபிடித்தோம் என்று என்ன நம் குறைந்தபட்ச நாங்கள் மூலம் மீண்டும் கூறு வேண்டும், ஆகிறது 872 00:42:22,900 --> 00:42:25,190 அதை ஒப்பிட்டு என்றால் மீண்டும் வலது, பார்க்க? 873 00:42:25,190 --> 00:42:40,440 எனவே ஜே, இங்கே, போகிறது சம நான், 0 இது. 874 00:42:40,440 --> 00:42:46,320 என்றால், பின்னர் வரிசை ஜே பிளஸ் நான், இது குறைவான என, அடுத்த மீது தான் உள்ளது 875 00:42:46,320 --> 00:42:49,270 என்ன உங்கள் தற்போதைய குறைந்தபட்ச விட மதிப்பு நீங்கள் மாற்ற வேண்டும், உள்ளது. 876 00:42:49,270 --> 00:42:56,850 >> அதனால் தான் நாங்கள் என்று சொல்ல அனுமதிக்க வேண்டும் 2, 5, 1, 8, போன்ற, கிடைத்தது. 877 00:42:56,850 --> 00:43:01,610 இப்போது, நான் சமமாக உள்ளது 0 மற்றும் ஜே 0 சமமாக இருக்கும். 878 00:43:01,610 --> 00:43:05,210 அதுதான் எங்கள் குறைந்தபட்ச மதிப்பு தான். 879 00:43:05,210 --> 00:43:09,950 வரிசை-ஜே என்றால் பிளஸ் நான் கழித்து கழித்து ஒரு என்றால் என்று நாம் பார்த்து வருகிறோம் ஒரு பிறகு தான் 880 00:43:09,950 --> 00:43:13,450 அதற்கு முன்பாக ஒன்றை விட அதிகமாக இருக்கும் அது குறைந்தபட்ச ஆக நடக்கிறது. 881 00:43:13,450 --> 00:43:18,120 >> எனவே இங்கே நாம் 5 என்று பார்க்கிறோம் என்று குறைவாக இல்லை. 882 00:43:18,120 --> 00:43:19,730 எனவே அது 5 இருக்க நடக்கிறது. 883 00:43:19,730 --> 00:43:23,580 நாம் 1, சரியான குறைவாக 2 என்று பார்க்க? 884 00:43:23,580 --> 00:43:32,970 எனவே இப்போது நாம் நமது குறைந்தபட்ச என்று தெரிகிறோம் 0, 1, 2, குறியீட்டு மதிப்பு இருக்க போகிறது. 885 00:43:32,970 --> 00:43:34,030 ஆமாம்? 886 00:43:34,030 --> 00:43:39,170 பின்னர் நீங்கள் இங்கே இறங்கி போது நீங்கள் சரியான மதிப்புகள் இடமாற்றம் செய்யலாம். 887 00:43:39,170 --> 00:43:42,610 >> எனவே நீங்கள் தான் ஜே கொண்டிருந்த போது முன், நீங்கள் ஒரு பார்த்து 888 00:43:42,610 --> 00:43:43,260 அது பின்னர். 889 00:43:43,260 --> 00:43:44,520 நீங்கள் பார்த்தீர்கள் அதே மதிப்பு, இது 890 00:43:44,520 --> 00:43:46,290 அது எதையும் செய்யவில்லை ஏன் உள்ளது. 891 00:43:46,290 --> 00:43:49,721 எல்லோருக்கும் பயன், ஏன் நாம் அந்த பிளஸ் அங்கு 1 தேவை? 892 00:43:49,721 --> 00:43:50,220 சரி. 893 00:43:50,220 --> 00:43:53,345 இப்போது அதை செய்ய மூலம் தான் இயக்க அனுமதிக்க உறுதி குறியீடு மீதமுள்ள சரியாக இருக்கிறது. 894 00:43:53,345 --> 00:44:04,424 895 00:44:04,424 --> 00:44:05,340 ஏன் என்று நடக்கிறது? 896 00:44:05,340 --> 00:44:14,780 897 00:44:14,780 --> 00:44:16,364 ஆ, அது சரி, இங்கே நிமிடம் தான். 898 00:44:16,364 --> 00:44:17,780 நாம் தவறான மதிப்பை ஒப்பிட்டு. 899 00:44:17,780 --> 00:44:24,944 900 00:44:24,944 --> 00:44:25,906 ஓ இல்லை. 901 00:44:25,906 --> 00:44:30,720 902 00:44:30,720 --> 00:44:33,482 >> ஓ, கீழே இங்கே நாம் இருந்தோம் அதே தவறு மதிப்புகள் மாற்றியமைக்கப்படுகிறது. 903 00:44:33,482 --> 00:44:34,940 நாங்கள் நான் மற்றும் ஜே பார்த்து ஏனெனில். 904 00:44:34,940 --> 00:44:36,440 அந்த நாம் சோதனை தான். 905 00:44:36,440 --> 00:44:39,160 நாம் உண்மையில் மாற்ற வேண்டும் குறைந்தபட்ச, தற்போதைய குறைந்தபட்ச, 906 00:44:39,160 --> 00:44:40,550 என்ன ஒரு வெளியே உள்ளது. 907 00:44:40,550 --> 00:44:59,510 908 00:44:59,510 --> 00:45:05,402 உங்களுக்கு கீழே பார்க்க முடியும் என இங்கே, நாம் ஒரு வரிசைப்படுத்தப்பட்ட வரிசை வேண்டும். 909 00:45:05,402 --> 00:45:07,110 அது செய்ய வேண்டியிருந்தது உண்மையில் போது 910 00:45:07,110 --> 00:45:09,350 நாங்கள் சோதனை நாங்கள் ஒப்பிட்டு செய்யப்பட்டனர் மதிப்புகள், 911 00:45:09,350 --> 00:45:11,226 நாம் சரியான மதிப்புகள் பார்த்து. 912 00:45:11,226 --> 00:45:13,850 நாம் அதே ஒரு பார்த்து இங்கே, உண்மையில் அது மாற்றியமைக்கப்படுகிறது. 913 00:45:13,850 --> 00:45:17,135 நீங்கள் அடுத்த ஒரு பார்க்க வேண்டும் அது பின்னர் நீங்கள் இடமாற்றம் செய்யலாம். 914 00:45:17,135 --> 00:45:19,260 அதனால் அந்த மாதிரியான என்ன என்று முன் எங்கள் குறியீடு வந்ததென்றால். 915 00:45:19,260 --> 00:45:22,460 என்ன நான் இங்கே செய்தது எல்லாம் இருக்கிறது வழு உங்களுக்கு செய்தது 916 00:45:22,460 --> 00:45:23,810 நான் அதை செய்யவில்லை குழு, அது எளிதாக காரணம் 917 00:45:23,810 --> 00:45:26,320 முயற்சி பதிலாக பார்க்க வழு பெரிதாக்க. 918 00:45:26,320 --> 00:45:29,391 எல்லோருக்கும் பயன்? 919 00:45:29,391 --> 00:45:29,890 கூல். 920 00:45:29,890 --> 00:45:34,800 921 00:45:34,800 --> 00:45:35,410 >> எல்லாம் சரி. 922 00:45:35,410 --> 00:45:41,070 நாம் பற்றி பேசி செல்ல முடியும் எந்த அறிகுறியும் குறியீடு, இது 923 00:45:41,070 --> 00:45:44,580 ஒரு சொல்லி ஒரு ஆடம்பரமான வழி இந்த வகையான அனைத்து இயக்கநேரங்களுக்க்கு. 924 00:45:44,580 --> 00:45:47,650 எனவே நான் விரிவுரை, டேவிட் தெரியும், இயக்கநேரங்களுக்க்கு மீது தொட்டது. 925 00:45:47,650 --> 00:45:52,124 அதற்கு அவர் முழு சூத்திரம் மூலம் சென்றார் இயக்கநேரங்களுக்க்கு கணக்கிட எப்படி. 926 00:45:52,124 --> 00:45:53,040 அது பற்றி எந்த கவலையும். 927 00:45:53,040 --> 00:45:54,660 நீங்கள் உண்மையிலேயே ஆர்வம் என்றால் என்று எப்படி வேலை செய்கிறது என்பது, 928 00:45:54,660 --> 00:45:55,810 பிரிவில் பிறகு எனக்கு பேச தயங்க. 929 00:45:55,810 --> 00:45:57,560 நாம் வழியாக நடக்க முடியும் ஒன்றாக சூத்திரங்கள். 930 00:45:57,560 --> 00:46:00,689 ஆனால் அனைத்து உங்களுக்கு உண்மையிலேயே வேண்டும் தெரியும், n 2 மீது ஸ்கொயர் ஆகிறது 931 00:46:00,689 --> 00:46:01,980 n ஸ்கொயர் அதே விஷயம். 932 00:46:01,980 --> 00:46:04,710 பெரிய எண்ணிக்கையிலான ஏனெனில், உள்ளீடு மிகவும் வளரும். 933 00:46:04,710 --> 00:46:06,590 அதனால் எங்கள் நோக்கங்களுக்காக, நாங்கள் கவலைப்படவில்லை அனைத்து 934 00:46:06,590 --> 00:46:09,470 வளர்ந்து வரும் என்று அந்த மாபெரும் எண். 935 00:46:09,470 --> 00:46:13,340 >> அதனால் என்ன சிறந்த வழக்கில் தேர்வு வகையான இயக்க? 936 00:46:13,340 --> 00:46:15,830 நீங்கள் போகிறோம் என்றால் ஒரு பட்டியல் மூலம் மீண்டும் கூறு 937 00:46:15,830 --> 00:46:18,712 பின்னர் மூலம் செயல்படுத்துதல் அந்த பட்டியலில் மீதமுள்ள, 938 00:46:18,712 --> 00:46:20,420 எத்தனை முறை உள்ளன ஒருவேளை நீங்கள் போகிறது 939 00:46:20,420 --> 00:46:24,612 மோசமான வழக்கில் வழக்கு சிறந்த, மூலம் இயக்க மன்னிக்கவும்? 940 00:46:24,612 --> 00:46:27,070 ஒருவேளை நல்ல கேள்வி இது கேட்க, மோசமான என்ன ஆகிறது 941 00:46:27,070 --> 00:46:28,153 தேர்வு வகையான இயக்க. 942 00:46:28,153 --> 00:46:29,366 பார்வையாளர்கள்: n ஸ்கொயர். 943 00:46:29,366 --> 00:46:30,740 ANDI பெங்: இது சரியான, ஸ்கொயர் n. 944 00:46:30,740 --> 00:46:36,986 இப்படி தான், எனவே ஒரு சுலபமான வழி என்று, நீங்கள் சுழல்கள் ஒரு காக்கப்பட்ட இரண்டு வேண்டும் எந்த நேரத்தில், 945 00:46:36,986 --> 00:46:38,110 இது சரி n வேண்டும் நடக்கிறது. 946 00:46:38,110 --> 00:46:40,386 நீங்கள் மட்டும் இல்லை, ஏனெனில் மீண்டும் மூலம் இயங்கும், 947 00:46:40,386 --> 00:46:42,260 நீங்கள் திரும்பி செல்ல வேண்டும் சுற்றி மற்றும் அது வழியாக இயக்க 948 00:46:42,260 --> 00:46:44,980 மீண்டும் ஒவ்வொரு மதிப்பு உள்ளே. 949 00:46:44,980 --> 00:46:48,640 அந்த வழக்கில் எனவே, நீங்கள் n இயங்கும் முறை N மன்னிக்கவும் ஆகிறது இது, ஸ்கொயர் 950 00:46:48,640 --> 00:46:50,505 N முறை, n ஸ்கொயர் இது. 951 00:46:50,505 --> 00:46:53,230 952 00:46:53,230 --> 00:46:56,360 >> மற்றும் வகையான ஒரு பிட் உள்ளது தனித்துவமான 953 00:46:56,360 --> 00:46:59,774 இந்த ஒரு விஷயமே இல்லை என்று மதிப்புகள் பொருட்டு ஏற்கனவே உள்ளன. 954 00:46:59,774 --> 00:47:01,440 அது இன்னும் எப்படியும் மூலம் இயக்க நடக்கிறது. 955 00:47:01,440 --> 00:47:03,872 அது தான் இந்த 1, 2, 3, 4 இருந்தது சொல்கிறேன். 956 00:47:03,872 --> 00:47:07,080 அதனை இருந்தது இல்லையா ஆர்டர், அது இன்னும் வழியாக ஓடி 957 00:47:07,080 --> 00:47:08,620 மற்றும் இன்னும் குறைந்தபட்ச மதிப்பு சரி. 958 00:47:08,620 --> 00:47:10,100 அது சொல்லியிருப்பேன் காசோலைகள் அதே எண்ணை 959 00:47:10,100 --> 00:47:12,780 ஒவ்வொரு முறை கூட அது என்றால் உண்மையில் எதையும் தொடவில்லை. 960 00:47:12,780 --> 00:47:16,940 >> இது போன்ற ஒரு வழக்கில் எனவே, சிறந்த மற்றும் மோசமான இயக்கநேரங்களுக்க்கு உண்மையில் நிகரானவை. 961 00:47:16,940 --> 00:47:19,160 எனவே எதிர்பார்க்கப்படும் இயக்க தேர்வு வகையான, 962 00:47:19,160 --> 00:47:23,790 இது நாம் சின்னமாக மூலம் நியமிக்கலாம் தீட்டா இன் தீட்டா, இந்த வழக்கில், 963 00:47:23,790 --> 00:47:24,790 மேலும் n ஸ்கொயர். 964 00:47:24,790 --> 00:47:26,480 இந்த அனைத்து மூன்று n ஸ்கொயர். 965 00:47:26,480 --> 00:47:29,653 ஏன் எல்லோரும் தெளிவாக உள்ளது இயக்க ஸ்கொயர் n? 966 00:47:29,653 --> 00:47:33,360 967 00:47:33,360 --> 00:47:33,980 >> எல்லாம் சரி. 968 00:47:33,980 --> 00:47:39,120 எனவே நான் விரைவில் இயக்க போகிறேன் வகையான மீதமுள்ள மூலம். 969 00:47:39,120 --> 00:47:41,137 அல்கோரிதம் குமிழி, நினைவில் இதுவரை எங்கள் வழிமுறைகளை எந்தவொரு 970 00:47:41,137 --> 00:47:43,220 இந்த முதல் ஒரு இருந்தது டேவிட் விரிவுரை சென்றனர். 971 00:47:43,220 --> 00:47:46,000 அடிப்படையில், நீங்கள் விலக முழு பட்டியல் மூலம் 972 00:47:46,000 --> 00:47:48,950 நீங்கள் தான் நீங்கள் இடமாற்று ஒரு நேரத்தில் இரண்டு ஒப்பிடவும். 973 00:47:48,950 --> 00:47:51,350 ஒருவன் அதிகமாக இருந்தால் உங்களை விட தான் அவர்களை மாற்ற. 974 00:47:51,350 --> 00:47:53,590 அவர்கள் அதிக இருந்தால், அதனால், நீங்கள் இடமாற்றம் வேண்டும். 975 00:47:53,590 --> 00:47:56,180 நான் இங்கே அதிகாரி கிடைத்துவிட்டது. 976 00:47:56,180 --> 00:47:59,100 >> எனவே தான் நீங்கள் 8, 6, 4, 2 இருந்தது என்று. 977 00:47:59,100 --> 00:48:00,571 நீங்கள் 8 மற்றும் 6 ஒப்பிட்டு பாருங்கள். 978 00:48:00,571 --> 00:48:01,570 நீங்கள் அவர்களை இடமாற்றம் செய்ய வேண்டும் என்று. 979 00:48:01,570 --> 00:48:02,610 நீங்கள் 8 மற்றும் ஒரு 4 ஒப்பிட்டு என்று. 980 00:48:02,610 --> 00:48:03,609 நீங்கள் அவர்களை இடமாற்றம் செய்ய வேண்டும் என்று. 981 00:48:03,609 --> 00:48:07,000 நீங்கள் 8 இடமாற்ற வேண்டும் என்றால் மற்றும் 2, அதே அவற்றை மாற்ற வேண்டும். 982 00:48:07,000 --> 00:48:10,760 போன்ற ஒரு உணர்வு எனவே, நீங்கள் பார்க்க முடியும் நேரம் ஒரு நீண்ட காலத்தில் வெளியே விளையாடி, 983 00:48:10,760 --> 00:48:13,730 எப்படி குமிழி மதிப்புகள் வகையான இது முனைகளிலும், அதை நாம் ஏன் அழைக்கிறோம் 984 00:48:13,730 --> 00:48:15,320 குமிழி வரிசையாக்கம். 985 00:48:15,320 --> 00:48:19,950 >> நாம் மீண்டும் மூலம் இயக்க வேண்டும் எங்கள் இரண்டாவது பாஸ், மற்றும் நம் மூன்றாவது பாஸ், 986 00:48:19,950 --> 00:48:21,150 எங்கள் நான்காவது பாஸ். 987 00:48:21,150 --> 00:48:25,820 அடிப்படையில், குமிழி வரிசையாக்கம் தான் இயங்குகிறது நீங்கள் எந்த பரிமாற்றங்கள் வரை. 988 00:48:25,820 --> 00:48:31,109 அந்த உணர்வு எனவே, இந்த தான் அது பொது சூடோகுறியீடு. 989 00:48:31,109 --> 00:48:32,650 எந்த கவலையும், இந்த அனைத்து ஆன்லைனில் இருக்கும். 990 00:48:32,650 --> 00:48:34,990 நாம் உண்மையில் இந்த வழியாக செல்ல இல்லை. 991 00:48:34,990 --> 00:48:38,134 >> நாம் ஒரு எதிர் துவக்க 0 தொடங்குகிறது என்று மாறி. 992 00:48:38,134 --> 00:48:39,800 நாம், முழு வரிசை மூலம் கூறு. 993 00:48:39,800 --> 00:48:43,420 மற்றும் ஒரு மதிப்பு இந்த என்றால் ஆகிறது என்றால் மதிப்பு மிக, அந்த மதிப்பை விட அதிகமாக உள்ளது 994 00:48:43,420 --> 00:48:44,610 நீங்கள் அவர்களை இடமாற்றம் போகிறோம். 995 00:48:44,610 --> 00:48:46,860 பின்னர் நீங்கள் இருக்கிறீர்கள் போகும் போகிறது. 996 00:48:46,860 --> 00:48:47,970 நீங்கள் எண்ண போகிறோம். 997 00:48:47,970 --> 00:48:50,845 நீங்கள் தான் செய்து வைக்க போகிறோம் இந்த எதிர் அதிகமாக இருக்கும் போது 998 00:48:50,845 --> 00:48:53,345 என்று அர்த்தம் 0, விட ஒவ்வொரு முறையும் நீங்கள் இடமாற்ற வேண்டும், 999 00:48:53,345 --> 00:48:55,220 நீங்கள் செல்ல வேண்டும் என்று மீண்டும் மீண்டும் சரிபார்க்க. 1000 00:48:55,220 --> 00:48:59,510 நீங்கள் தெரியும் வரை சோதனை வைக்க வேண்டும் என்று நீங்கள் இனி இடமாற்றம் இல்லை. 1001 00:48:59,510 --> 00:49:05,570 >> எனவே சிறந்த மற்றும் மோசமான என்ன குமிழி வரிசையாக்கம் க்கான இயக்கநேரங்களுக்க்கு? 1002 00:49:05,570 --> 00:49:09,300 மேலும் hint-- இந்த உண்மையில் வித்தியாசமாக இருக்கிறது உணர்வு ல் தேர்வு வகையான இருந்து 1003 00:49:09,300 --> 00:49:11,810 இந்த இரண்டு பதில்களை அதே இல்லை என்று. 1004 00:49:11,810 --> 00:49:14,709 நடக்கும் சம்பவங்களைப் பற்றி யோசிக்க ஒரு வழக்கு அது ஏற்கனவே வரிசையாக்கம் என்றால். 1005 00:49:14,709 --> 00:49:16,500 மற்றும் பற்றி என்ன நினைக்கிறீர்கள் என்று அது இருந்தால் என்ன நடக்கும் 1006 00:49:16,500 --> 00:49:18,372 வழக்கில் இதில் அது சரியாகவில்லை. 1007 00:49:18,372 --> 00:49:20,580 நீங்கள் என்ன வகையான இயக்க முடியும் ஏன் மூலம் என்ன நடக்கிறது என்று. 1008 00:49:20,580 --> 00:49:22,954 நான், 30 போன்ற, நீங்கள் கொடுக்க வேண்டும் விநாடிகள் யோசிக்க. 1009 00:49:22,954 --> 00:49:52,330 1010 00:49:52,330 --> 00:49:53,540 >> சரி. 1011 00:49:53,540 --> 00:49:57,462 யாரும் என்ன ஒரு யூகம் குமிழி வரிசையாக்கம் மிக மோசமான நிலையில் இயக்க உள்ளது? 1012 00:49:57,462 --> 00:49:57,962 ஆமாம். 1013 00:49:57,962 --> 00:50:07,810 >> பார்வையாளர்கள்: அது போல, n முறை இருக்க வேண்டும் N கழித்து 1 அல்லது ஏதாவது? 1014 00:50:07,810 --> 00:50:10,650 போல், அது இயங்கும் ஒவ்வொரு முறையும், அது ஒரு இடமாற்று குறைவாக, போன்ற, தான் 1015 00:50:10,650 --> 00:50:10,960 என்ன அது இருந்தது. 1016 00:50:10,960 --> 00:50:12,668 >> ANDI பெங்: ஆமாம், அதனால் நீங்கள் முற்றிலும் சரி. 1017 00:50:12,668 --> 00:50:15,940 இந்த வழக்கின் உங்கள் பதில் உண்மையில் மிகவும் சிக்கலானதாக இருந்தது 1018 00:50:15,940 --> 00:50:17,240 ஒரு விட நாம் கொடுக்க வேண்டும். 1019 00:50:17,240 --> 00:50:19,772 எனவே அதை நான் இருக்கிறேன் run-- நடக்கிறது இங்கே இந்த அழிக்கும். 1020 00:50:19,772 --> 00:50:20,480 அனைவருக்கும் நல்ல? 1021 00:50:20,480 --> 00:50:21,869 நான் இந்த அழிக்க முடியும்? 1022 00:50:21,869 --> 00:50:22,368 சரி. 1023 00:50:22,368 --> 00:50:27,904 1024 00:50:27,904 --> 00:50:30,320 நீங்கள் n வழியாக இயக்க நடக்கிறது முறை முதல் முறையாக, சரியான? 1025 00:50:30,320 --> 00:50:33,200 அவர்கள் மூலம் இயக்க போகிறீர்கள் N கழித்து 1 இரண்டாவது முறையாக, சரியான? 1026 00:50:33,200 --> 00:50:37,130 பின்னர் நீங்கள் வைக்க போகிறோம் N என்னுடையது 2, முதலியன, நடக்கிறது. 1027 00:50:37,130 --> 00:50:40,210 டேவிட் அங்கு ஒரு விரிவுரை, இந்த செய்தார், நீங்கள் அனைத்து அந்த மதிப்புகள் சேர்க்க, 1028 00:50:40,210 --> 00:50:48,080 நீங்கள் தான் என்று ஏதாவது போன்ற சரி அடிப்படையில் தான் குறைக்கிறது இது 2, மீது 1029 00:50:48,080 --> 00:50:49,784 n கீழே ஸ்கொயர். 1030 00:50:49,784 --> 00:50:51,700 நீங்கள் ஒரு பெற போகிறோம் அங்கு வித்தியாசமான பின்னம். 1031 00:50:51,700 --> 00:50:53,892 அதனால் தான் என்று எனக்கு தெரியும் n, எப்போதும் ஸ்கொயர் 1032 00:50:53,892 --> 00:50:55,350 பகுதியை முன்னுரிமை கொண்டது. 1033 00:50:55,350 --> 00:50:58,450 எனவே இந்த விஷயத்தில், என்ன மோசமாக இயக்க n ஸ்கொயர். 1034 00:50:58,450 --> 00:51:00,210 அது இறங்கு இருந்தது என்றால் பொருட்டு, நீங்கள் யோசிக்க 1035 00:51:00,210 --> 00:51:02,530 இடமாற்று ஒவ்வொரு முறை செய்ய வேண்டும். 1036 00:51:02,530 --> 00:51:05,170 >> திறன், என்ன இருக்க வேண்டும், சிறந்த வழக்கில் இயக்க? 1037 00:51:05,170 --> 00:51:08,580 பட்டியலில் ஏற்கனவே இருந்தால், நாம் தான் பொருட்டு, இயக்க என்னவாக இருக்கும்? 1038 00:51:08,580 --> 00:51:09,565 >> பார்வையாளர்கள்: என். 1039 00:51:09,565 --> 00:51:10,690 ANDI பெங்: அதை சரியாக, n. 1040 00:51:10,690 --> 00:51:11,600 ஏன் அதை n ஆகும்? 1041 00:51:11,600 --> 00:51:13,850 பார்வையாளர்கள்: நீங்கள் ஏனெனில் வெறும் ஒவ்வொரு முறை பார்க்க வேண்டும். 1042 00:51:13,850 --> 00:51:14,770 ANDI பெங்: நிச்சயமாக. 1043 00:51:14,770 --> 00:51:17,150 , சிறந்த இயக்க எனவே இந்த பட்டியலில் ஏற்கனவே இருந்தது என்றால் 1044 00:51:17,150 --> 00:51:20,270 வரிசையில், தான் 1, 2, 3 சொல்கிறேன் 4-- நீங்கள் தான் செல்ல வேண்டும், நீங்கள், பார்க்க வேண்டும் 1045 00:51:20,270 --> 00:51:21,720 நீங்கள், ஓ, அவர்கள் அனைவரும் வெளியே நகர்த்த, பார்க்க வேண்டும். 1046 00:51:21,720 --> 00:51:22,636 நான் இடமாற்றம் இல்லை. 1047 00:51:22,636 --> 00:51:23,370 நான் முடித்துவிட்டேன். 1048 00:51:23,370 --> 00:51:26,500 அந்த வழக்கில், இது n அல்லது பல படிகள் நீங்கள் 1049 00:51:26,500 --> 00:51:29,870 முதல் பட்டியலில் உள்ள சரிபார்க்க வேண்டும். 1050 00:51:29,870 --> 00:51:33,990 >> பின்பு, நாம் இப்போது ஹிட் செருகும் வரிசையாக்கம், அங்கு 1051 00:51:33,990 --> 00:51:39,260 படிமுறை பிரிவதாக அடிப்படையில் அது ஒரு வரிசைப்படுத்தப்பட்ட மற்றும் வரிசையாக்கம் செய்யப்படாத பகுதியை. 1052 00:51:39,260 --> 00:51:42,810 பின்னர் ஒருவர் பின் ஒருவராக, வரிசையாக்கம் செய்யப்படாத மதிப்புகள் 1053 00:51:42,810 --> 00:51:46,880 அவர்கள் சரியான செருகிய பட்டியலில் ஆரம்பத்தில் நிலைகள். 1054 00:51:46,880 --> 00:51:52,120 >> எனவே எடுத்துக்காட்டாக, நாம் ஒரு வேண்டும் 3 பட்டியலில், 5, 2, 6, 4 மீண்டும். 1055 00:51:52,120 --> 00:51:54,750 நாம் அது தற்போது என்று எனக்கு தெரியும் வரிசையாக்கம் செய்யப்படாத நாம் தான் நான் ஏனெனில் 1056 00:51:54,750 --> 00:51:57,030 அதை பார்த்து தொடங்கியது. 1057 00:51:57,030 --> 00:52:00,610 நாம் ஒரு பாருங்கள், நாங்கள் என்று எனக்கு தெரியும் முதல் மதிப்பு, வலது வரிசைப்படுத்தப்பட்ட? 1058 00:52:00,610 --> 00:52:04,190 நீங்கள் மட்டும் ஒரு வரிசையில் உள்ள தேடும் என்றால் அளவு ஒன்று, நீங்கள் அது வரிசைப்படுத்தப்பட்ட என்று எனக்கு தெரியும். 1059 00:52:04,190 --> 00:52:08,230 >> எனவே நாம் அந்த தெரிகிறோம் மற்ற நான்கு வரிசையாக்கம் செய்யப்படாத உள்ளன. 1060 00:52:08,230 --> 00:52:10,980 நாம் செல்ல நாங்கள் அந்த மதிப்பை பார்க்க. 1061 00:52:10,980 --> 00:52:11,730 திரும்பி போகலாம். 1062 00:52:11,730 --> 00:52:13,130 5 அந்த மதிப்பை பார்க்க? 1063 00:52:13,130 --> 00:52:14,110 நாம் அது பாருங்கள். 1064 00:52:14,110 --> 00:52:15,204 நாங்கள் 3 அதை ஒப்பிட்டு. 1065 00:52:15,204 --> 00:52:17,870 நாம் அதை விட அதிகமாக இருக்கிறது என்று எனக்கு தெரியும் 3 நாம் வரிசைப்படுத்தப்பட்ட என்று எனக்கு தெரியும். 1066 00:52:17,870 --> 00:52:22,940 நாம் இப்போது தெரியும் என்று முதல் இரண்டு வரிசைப்படுத்தப்பட்ட மற்றும் கடந்த மூன்று இல்லை. 1067 00:52:22,940 --> 00:52:24,270 >> நாம் 2 பாருங்கள். 1068 00:52:24,270 --> 00:52:25,720 நாம் முதல் 5 அதை சரிபார்க்க. 1069 00:52:25,720 --> 00:52:26,700 இது 5 குறைவாக உள்ளது? 1070 00:52:26,700 --> 00:52:27,240 அது அல்ல. 1071 00:52:27,240 --> 00:52:29,510 எனவே நாம் கீழே பார்க்க வைக்க வேண்டும். 1072 00:52:29,510 --> 00:52:30,940 நீங்கள் 3 ஆஃப் 2 சரிபார்க்க. 1073 00:52:30,940 --> 00:52:31,850 அது குறைவாக உள்ளது? 1074 00:52:31,850 --> 00:52:32,350 இல்லை. 1075 00:52:32,350 --> 00:52:35,430 எனவே நீங்கள் ஒரு 2 செருகிய வேண்டும் தெரிகிறீர்கள் முன் ஒரு மற்றும் 3 மற்றும் 5 1076 00:52:35,430 --> 00:52:38,200 இருவரும் வெளியே தள்ளி வேண்டும். 1077 00:52:38,200 --> 00:52:42,190 6 மற்றும் 4 மீண்டும் செய்ய. 1078 00:52:42,190 --> 00:52:48,962 நாம் தான், அடிப்படையில் சோதனை வைத்து நாம் தான் சரிபார்க்க எங்கே, சரிபார்க்க சரிபார்க்க. 1079 00:52:48,962 --> 00:52:51,170 அது சரி, உள்ள வரை நிலையை, நாம் என்ன தான் 1080 00:52:51,170 --> 00:52:54,890 வலது நிலையில் செருக, இது பெயர் எங்கிருந்து வந்தது உள்ளது. 1081 00:52:54,890 --> 00:52:59,830 >> அதனால் தான் வழிமுறை தான் சூடோகுறியீடு உள்ளபடியே, வகையான, 1082 00:52:59,830 --> 00:53:04,990 நாம் நடைமுறைப்படுத்த வேண்டும் என்பதை ஒரு செருகும் வரிசையாக்கம். 1083 00:53:04,990 --> 00:53:05,954 சூடோகுறியீடு இங்கே உள்ளது. 1084 00:53:05,954 --> 00:53:06,620 இது அனைத்து இணைய. 1085 00:53:06,620 --> 00:53:10,720 எந்த கவலையும் உங்களுக்கு இருந்தால் இந்த கீழே நகலெடுக்க முயற்சி. 1086 00:53:10,720 --> 00:53:14,500 எனவே, மீண்டும் கேள்வி என்ன சிறந்த மற்றும் மோசமான இயக்கநேரங்களுக்க்கு இருக்க வேண்டும் 1087 00:53:14,500 --> 00:53:16,120 செருகும் வரிசையாக்கம்? 1088 00:53:16,120 --> 00:53:17,750 அது கடைசி கேள்விக்கான போலவே தான். 1089 00:53:17,750 --> 00:53:20,479 நான், 30 போன்ற, நீங்கள் கொடுக்க வேண்டும் விநாடிகள் அதே இதை பற்றி யோசிக்க. 1090 00:53:20,479 --> 00:53:47,150 1091 00:53:47,150 --> 00:53:50,071 >> யாரும் சொல்ல விரும்பவில்லை சரி என்னை மோசமான இயக்க கொடுக்க? 1092 00:53:50,071 --> 00:53:50,570 ஆமாம். 1093 00:53:50,570 --> 00:53:51,490 >> பார்வையாளர்கள்: n ஸ்கொயர். 1094 00:53:51,490 --> 00:53:52,573 >> ANDI பெங்: இது ஸ்கொயர் n. 1095 00:53:52,573 --> 00:53:53,730 ஏன் அதை ஸ்கொயர் n? 1096 00:53:53,730 --> 00:53:57,562 >> பார்வையாளர்கள்: இதன் காரணத்தினால் தலைகீழ் வரிசையில், நீங்கள் வேண்டும் 1097 00:53:57,562 --> 00:54:02,619 ஆகிறது இது, n முறை செல்ல, n 1098 00:54:02,619 --> 00:54:03,660 ANDI பெங்: சரி, சரியாக. 1099 00:54:03,660 --> 00:54:06,610 குமிழி வரிசையாக்கம் உள்ள எனவே அதே விஷயம். 1100 00:54:06,610 --> 00:54:08,720 இந்த பட்டியலில் இருந்தால் இறங்கு வரிசையில், நீங்கள் இருக்கிறீர்கள் 1101 00:54:08,720 --> 00:54:11,240 முதல் முறை சரிபார்த்து வேண்டும். 1102 00:54:11,240 --> 00:54:13,470 பின்னர் ஒவ்வொரு கூடுதல் மதிப்பு, நீங்கள் இருக்கிறீர்கள் 1103 00:54:13,470 --> 00:54:16,390 வேண்டும் போகிறீர்கள் எதிராக அதை சரிபார்க்க வலது ஒவ்வொரு மதிப்பு? 1104 00:54:16,390 --> 00:54:20,290 அதனால், ஒட்டுமொத்தமாக, நீங்கள் செய்ய போகிறோம் ஒரு n பாஸ் முறை மற்றொரு N, கடக்கும் 1105 00:54:20,290 --> 00:54:21,750 ஸ்கொயர் n. 1106 00:54:21,750 --> 00:54:22,860 என்ன சிறந்த வழக்கு பற்றி? 1107 00:54:22,860 --> 00:54:24,360 ஆமாம். 1108 00:54:24,360 --> 00:54:28,840 >> பார்வையாளர்கள்: N கழித்து 1, ஏனெனில் முதல் ஒரு ஏற்கனவே ஸ்கொயர். 1109 00:54:28,840 --> 00:54:30,270 >> ANDI பெங்: எனவே, நெருக்கமான. 1110 00:54:30,270 --> 00:54:31,850 பதில் உண்மையில் N உள்ளது. 1111 00:54:31,850 --> 00:54:37,189 முதல் ஒன்றாகும் போது ஏனெனில் வரிசைப்படுத்தப்பட்ட, அது உண்மையில் இல்லை 1112 00:54:37,189 --> 00:54:38,980 நாம் தான், வெளியே lucked அந்த எடுத்துக்காட்டாக, என்று 2 1113 00:54:38,980 --> 00:54:40,930 சிறிய எண் இருக்கும் நடந்தது. 1114 00:54:40,930 --> 00:54:43,680 ஆனால் அது எப்போதும் வழக்கு முடியாது. 1115 00:54:43,680 --> 00:54:48,040 2 ஏற்கனவே தொடக்கத்தில் வரிசைப்படுத்தப்பட்ட என்றால் ஆனால் நீங்கள், பார்த்து இங்கே 1 இல்லை 1116 00:54:48,040 --> 00:54:49,144 1 அதை சந்ததிக்கும் போகிறது. 1117 00:54:49,144 --> 00:54:51,060 அது முடிவடையும் போகிறது வரை எப்படியும் மோதியது. 1118 00:54:51,060 --> 00:54:56,250 >> , சிறந்த வழக்கு சூழ்நிலையில் எனவே அது உண்மையில் வெறும் n இருக்க போகிறது. 1119 00:54:56,250 --> 00:54:59,090 நீங்கள் இருந்தால் 1, 2, 3, 4, 5, 6, 7, 8, நீங்கள் இருக்கிறீர்கள் 1120 00:54:59,090 --> 00:55:00,940 வழியாக இயக்க நடக்கிறது என்று முழு பட்டியல் முறை 1121 00:55:00,940 --> 00:55:03,430 எல்லாம் நன்றாக இருந்தால் பார்க்க சரிபார்க்க. 1122 00:55:03,430 --> 00:55:07,390 இயங்கும் அனைவருக்கும் தெளிவாக உள்ளது அதே தேர்வு முறை? 1123 00:55:07,390 --> 00:55:09,960 நான் மூலம் போகிறேன் இந்த உண்மையில் வேகமாக. 1124 00:55:09,960 --> 00:55:13,330 ஆனால் உங்களுக்கு தெரியும் என்றால் என்று தெரிகிறது பொது கருத்துக்கள், நீங்கள் நல்ல இருக்க வேண்டும். 1125 00:55:13,330 --> 00:55:16,070 சரி. 1126 00:55:16,070 --> 00:55:19,790 அதனால் நான் போன்ற, ஒருவேளை நீங்கள் கொடுக்க வேண்டும், ஒரு நிமிடம் உங்கள் அண்டை பேச 1127 00:55:19,790 --> 00:55:21,890 என்ன சில மீது முக்கிய வேறுபாடுகள் 1128 00:55:21,890 --> 00:55:23,540 வகையான இந்த வகையான இடையே. 1129 00:55:23,540 --> 00:56:24,571 1130 00:56:24,571 --> 00:56:25,570 நாம் விரைவில் வழியாக செல்லலாம். 1131 00:56:25,570 --> 00:56:26,444 பார்வையாளர்கள்: சரி, ஓ. 1132 00:56:26,444 --> 00:56:27,320 ANDI பெங்: ஆமாம். 1133 00:56:27,320 --> 00:56:28,380 சரி. 1134 00:56:28,380 --> 00:56:33,420 குளிர், ஒரு வர்க்கம் என கூட்ட நாம். 1135 00:56:33,420 --> 00:56:34,330 சரி. 1136 00:56:34,330 --> 00:56:37,579 அதனால் தான் ஒரு வகையான அர்த்தத்தில் திறந்த கேள்வி 1137 00:56:37,579 --> 00:56:39,120 என்று அவர்கள் பதில்களை நிறைய இருக்கிறது. 1138 00:56:39,120 --> 00:56:40,746 நாம் சுருக்கமாக இன்னும் சில வழியாக செல்லலாம். 1139 00:56:40,746 --> 00:56:43,411 நான் உங்களுக்கு பெற வேண்டும் மாறுபடுகின்றன என்ன நினைத்து 1140 00:56:43,411 --> 00:56:44,530 வகையான மூன்று வகையான. 1141 00:56:44,530 --> 00:56:47,440 நான், மேலும், ஒரு பெரிய கேள்விப்பட்டேன் என்ன செய்ய? 1142 00:56:47,440 --> 00:56:50,110 கிரேட் கேள்வி, ஏனெனில் அது தான் என்ன நாம் அடுத்த மறைக்கும். 1143 00:56:50,110 --> 00:56:52,850 >> எனவே வகையான ஒன்றிணைப்பு என்று செயல்பாடுகளை ஒரு வகை 1144 00:56:52,850 --> 00:56:56,100 மிகவும் வித்தியாசமாக மற்ற வகையான இருந்து. 1145 00:56:56,100 --> 00:56:58,180 உங்களுக்கு வருகிறேன் முடியும் என தாவீது டெமோ செய்ய 1146 00:56:58,180 --> 00:57:01,130 அவர் அனைத்து குளிர் இருந்தது, அங்கு ஒன்றாக்க எப்படி பார்த்து குரல்களை 1147 00:57:01,130 --> 00:57:04,010 வகையான எண்ணற்ற, போன்ற, ஓடி மற்ற இரண்டு வகைகள் விட வேகமாக? 1148 00:57:04,010 --> 00:57:04,510 சரி. 1149 00:57:04,510 --> 00:57:07,580 எனவே ஒன்றாக்க என்று, ஏனென்றால் வகையான இப்பிரிவின் செயல்படுத்துகிறது 1150 00:57:07,580 --> 00:57:11,020 மற்றும் நாம் நான் என்று கருத்து கைப்பற்ற விரிவுரை நிறைய பற்றி பேசினார். 1151 00:57:11,020 --> 00:57:14,550 நாங்கள் வேலை செய்ய விரும்புகிறேன் என்று அந்த அர்த்தத்தில் சிறந்த, நீங்கள் பிரித்து போது, கடினமாக அல்ல 1152 00:57:14,550 --> 00:57:18,120 மற்றும் பிரச்சினைகள் வெற்றி, மற்றும் அவற்றை உடைக்க கீழே, பின்னர் அவற்றை ஒன்றாக சேர்த்தேன், 1153 00:57:18,120 --> 00:57:19,930 நல்ல விஷயங்களை எப்போதும் நடக்கும். 1154 00:57:19,930 --> 00:57:21,960 >> ஒன்றாக்க என்று வழி எனவே வகையான அடிப்படையில் வேலை 1155 00:57:21,960 --> 00:57:24,660 அது ஒரு பிரிக்கிறது என்று ஆகிறது பாதியில் வரிசையாக்கம் செய்யப்படாத வரிசை. 1156 00:57:24,660 --> 00:57:26,500 பின்னர் அது வரிசைகள் இரண்டு பகுதிகளாக இருக்கிறது. 1157 00:57:26,500 --> 00:57:28,220 அது தான் அந்த இரண்டு பகுதிகளாக படுகின்றன. 1158 00:57:28,220 --> 00:57:31,750 இது, பாதி பிளவு வைத்திருக்கிறது பாதி, பாதி எல்லாம் வரிசைப்படுத்தப்பட்ட வரை 1159 00:57:31,750 --> 00:57:33,680 பின்னர் மீண்டும் மீண்டும் அது அனைத்து ஒன்றாக வைக்கிறது. 1160 00:57:33,680 --> 00:57:36,550 >> அதனால் உண்மையில் சுருக்கம் தான். 1161 00:57:36,550 --> 00:57:38,750 எனவே இந்த சூடோகுறியீடு ஒரு பிட் உள்ளது. 1162 00:57:38,750 --> 00:57:41,040 என்று பயன் அது இயங்கும் வழி? 1163 00:57:41,040 --> 00:57:43,870 அதனால் தான் நீங்கள் ஒரு வேண்டும் என்று நாம் n உறுப்புகள் வரிசை, சரியான? 1164 00:57:43,870 --> 00:57:45,450 N 2 குறைவாக இருந்தால், நீங்கள் திரும்ப முடியும். 1165 00:57:45,450 --> 00:57:49,040 ஏனென்றால் உனக்கு தெரியும் என்று இருந்தால் ஒரே ஒரு விஷயம், அதை வகைப்படுத்த வேண்டும். 1166 00:57:49,040 --> 00:57:52,600 இல்லையென்றால், நீங்கள் இடது பாதி வரிசைப்படுத்துவது, பின்னர் நீங்கள் சரி பாதி வரிசைப்படுத்த, 1167 00:57:52,600 --> 00:57:54,140 பின்னர் நீங்கள் ஒன்றாக்க. 1168 00:57:54,140 --> 00:57:56,979 >> உண்மையில் எளிதாக தெரிகிறது போது, அதனால், உண்மையில், அது பற்றி நினைத்து தான் 1169 00:57:56,979 --> 00:58:00,270 கடினமான வகையான. உன்னை போல் தான், ஏனெனில், அத்துடன், அந்த வகையான தன்னை இயங்கும். 1170 00:58:00,270 --> 00:58:00,769 சரியா? 1171 00:58:00,769 --> 00:58:02,430 அது தன்னை இயங்கும். 1172 00:58:02,430 --> 00:58:05,479 அந்த அர்த்தத்தில், டேவிட் தொட்டது வர்க்கம் மறுநிகழ்வு மீது. 1173 00:58:05,479 --> 00:58:07,270 மற்றும் ஒரு கருத்து தான் நாம் இன்னும் பேச வேண்டும். 1174 00:58:07,270 --> 00:58:11,430 இந்த என்று, இந்த இரண்டு வரிகளை தான் இங்கே, உண்மையில் வெறும் திட்டத்தை ஆகிறது 1175 00:58:11,430 --> 00:58:13,860 அதை சொல்கிறேன் தன்னை இயக்க வெவ்வேறு உள்ளீடு. 1176 00:58:13,860 --> 00:58:17,230 இதனால் தன்னை ரன் விட n உறுப்புகள் முழுவதும், 1177 00:58:17,230 --> 00:58:20,530 நீங்கள் அதை உடைக்க முடியாது இடது பாதி வலது பாதி 1178 00:58:20,530 --> 00:58:22,680 பின்னர் மீண்டும் இயக்க. 1179 00:58:22,680 --> 00:58:26,050 >> பின்னர் நாம், பார்வை அதை பார்க்க வேண்டும் நான் ஒரு காட்சி கற்பவர் இருக்கிறேன், ஏனெனில். 1180 00:58:26,050 --> 00:58:27,270 அது எனக்கு நல்ல வேலை. 1181 00:58:27,270 --> 00:58:29,890 நாங்கள் இங்கே வேறு ஒரு காட்சி எடுத்துக்காட்டாக பார்க்க வேண்டும். 1182 00:58:29,890 --> 00:58:36,237 >> ஆறு நாம் ஒரு வரிசை வேண்டும் என்று உறுப்புகள், 3, 5, 2, 6, 4, 1, சரியாகவில்லை. 1183 00:58:36,237 --> 00:58:37,820 எல்லாம் சரி, இந்த பக்கம் ஒரு நிறைய இருக்கிறது. 1184 00:58:37,820 --> 00:58:43,179 நீங்கள் பார்க்க முடியும் என்றால் இங்கே முதல் படி, 3, 5, 2, 6, 4, 1, 1185 00:58:43,179 --> 00:58:44,220 நீங்கள் அரை அதை பிரிக்க முடியும். 1186 00:58:44,220 --> 00:58:45,976 நீங்கள் 3, 5, 2, 6, 4, 1 வேண்டும். 1187 00:58:45,976 --> 00:58:48,850 நீங்கள் இந்த நீங்கள் aren't-- என்று எனக்கு தெரியும் அவர்கள் வரிசைப்படுத்தப்பட்ட அல்லது இல்லை என்றால் எனக்கு தெரியாது, 1188 00:58:48,850 --> 00:58:52,517 எனவே நீங்கள் பாதி, அவற்றை உடைத்தல் வைத்திருக்கிறீர்கள், பாதி, பாதி உள்ள, இறுதியில் வரை, 1189 00:58:52,517 --> 00:58:53,600 நீங்கள் மட்டும் ஒரு உறுப்பு உள்ளது. 1190 00:58:53,600 --> 00:58:56,790 மற்றும் ஒரு உறுப்பு எப்போதும் சரியான, வரிசைப்படுத்தப்பட்ட? 1191 00:58:56,790 --> 00:59:01,560 >> நாம் என்று 3, 5, 2, 4, 6, 1, தங்களை மூலம், வரிசைப்படுத்தப்பட்ட. 1192 00:59:01,560 --> 00:59:05,870 மற்றும் இப்போது நாம் அவர்களை மீண்டும் வைக்க முடியாது. 1193 00:59:05,870 --> 00:59:07,510 எனவே 3, 5 தெரியும். 1194 00:59:07,510 --> 00:59:08,510 நாம் ஒன்றாக அந்த வைத்தோம். 1195 00:59:08,510 --> 00:59:09,617 நாம் அந்த வரிசையில் தான் தெரியும். 1196 00:59:09,617 --> 00:59:10,450 இன்னும் அங்கு 2. 1197 00:59:10,450 --> 00:59:11,830 நாம் ஒன்றாக 4 மற்றும் 6 வைக்க முடியாது. 1198 00:59:11,830 --> 00:59:13,996 நாம், வரிசைப்படுத்தப்பட்ட என்று என்று எனக்கு தெரியும் நாம் ஒன்றாக என்று வைத்து. 1199 00:59:13,996 --> 00:59:14,940 மற்றும் 1 உள்ளது. 1200 00:59:14,940 --> 00:59:18,720 >> பின்னர் நீங்கள் பார்க்க சரி இங்கே இந்த இரண்டு பகுதிகளாக. 1201 00:59:18,720 --> 00:59:21,300 நீங்கள் 3, 5, 2, 2, 3, 5 வேண்டும். 1202 00:59:21,300 --> 00:59:23,465 நீங்கள் ஒப்பிட்டு முடியும் எல்லாம் தொடக்கத்தில். 1203 00:59:23,465 --> 00:59:26,340 நீங்கள் இந்த வரிசையில் என்று எனக்கு தெரியும் நீங்கள் வரிசைப்படுத்தப்பட்ட என்று எனக்கு தெரியும். 1204 00:59:26,340 --> 00:59:29,360 எனவே நீங்கள் கூட இல்லை 5 ஒப்பிட்டு, நீங்கள் வெறும் 3 ஒப்பிடவும். 1205 00:59:29,360 --> 00:59:32,070 2, 3 விட குறைவாக உள்ளது நீங்கள் 2 இறுதியில் செல்ல வேண்டும் என்று எனக்கு தெரியும். 1206 00:59:32,070 --> 00:59:33,120 >> அங்கு அதே விஷயம். 1207 00:59:33,120 --> 00:59:34,740 1 இங்கே செல்ல வேண்டும். 1208 00:59:34,740 --> 00:59:37,330 நீங்கள் போகும்போது பின்னர் வைக்க ஒன்றாக அந்த இரண்டு மதிப்புகள், 1209 00:59:37,330 --> 00:59:39,950 நீங்கள் இந்த வரிசையில் என்று தெரியும், நீங்கள் அந்த வரிசையில் என்று தெரியும். 1210 00:59:39,950 --> 00:59:43,240 எனவே 1 மற்றும் 2, 1, 2 குறைவாக உள்ளது. 1211 00:59:43,240 --> 00:59:45,570 அந்த 1 என்று நீங்கள் சொல்கிறது இந்த இறுதியில் போக வேண்டும் 1212 00:59:45,570 --> 00:59:47,480 கூட 3 அல்லது 5 பார்த்து இல்லாமல். 1213 00:59:47,480 --> 00:59:50,100 பின்னர் 4, நீங்கள் முடியும் அது இங்கே சரியாக நடந்தால், பார்க்கலாம். 1214 00:59:50,100 --> 00:59:51,480 நீங்கள் 5 பார்க்க வேண்டும். 1215 00:59:51,480 --> 00:59:52,570 6 அதைய. 1216 00:59:52,570 --> 00:59:55,860 நீங்கள் தெரிகிறீர்கள் 6-- அது தான் பார்த்து கொள்ள தேவையில்லை. 1217 00:59:55,860 --> 00:59:57,870 >> அதனால் அந்த வழியில், நீங்கள் இருக்கிறீர்கள் உன்னை சேமிப்பு 1218 00:59:57,870 --> 00:59:59,526 படிகள் நிறைய நீங்கள் ஒப்பிட்டு போது. 1219 00:59:59,526 --> 01:00:02,150 நீங்கள் ஒவ்வொரு ஒப்பிட்டுப் பார்க்க வேண்டும் மற்ற உறுப்புகள் எதிராக உறுப்பு. 1220 01:00:02,150 --> 01:00:05,230 நீங்கள் ஒன்றை எதிராக ஒப்பிட்டு நீங்கள் ஒப்பிட்டுப் வேண்டும் என்று. 1221 01:00:05,230 --> 01:00:06,870 அதனால் அந்த ஒரு கருத்தை வகையான தான். 1222 01:00:06,870 --> 01:00:10,540 எந்த கவலையும் அது இல்லை என்றால் மிகவும் சரியான இன்னும் நீங்கள் தாக்கியதால். 1223 01:00:10,540 --> 01:00:14,740 ஆனால், பொதுவாக, இந்த ஆகிறது எப்படி ஒரு ஒன்றிணைப்பு வகையான வேலை. 1224 01:00:14,740 --> 01:00:17,750 கேள்விகள், விரைவு கேள்விகள், நான் நகர்த்த முன்? 1225 01:00:17,750 --> 01:00:18,550 ஆமாம். 1226 01:00:18,550 --> 01:00:22,230 >> பார்வையாளர்கள்: நீங்கள் நீங்கள் எடுத்து என்று கூறினார் 1, பின்னர் 4, 6 1227 01:00:22,230 --> 01:00:23,860 மற்றும் வைத்தான். 1228 01:00:23,860 --> 01:00:26,800 எனவே those-- இல்லை நீங்கள் அவர்களை பார்த்து 1229 01:00:26,800 --> 01:00:28,544 இல்லை முழு தனி உறுப்புகள்,? 1230 01:00:28,544 --> 01:00:29,210 ANDI பெங்: ஆமாம். 1231 01:00:29,210 --> 01:00:32,020 எனவே என்ன நடக்கிறது நீங்கள் அந்த அடிப்படையில் 1232 01:00:32,020 --> 01:00:33,650 ஒரு புதிய அணியை உருவாக்கும். 1233 01:00:33,650 --> 01:00:36,690 எனவே, இங்கு, நான் இல்லை என்று எனக்கு தெரியும் அளவு 3 இரண்டு அணிகளை, சரியான? 1234 01:00:36,690 --> 01:00:39,600 எனவே உங்களுக்கு தெரியும் என்று என் வரிசைப்படுத்தப்பட்ட வரிசை ஆறு கூறுகளை வேண்டும். 1235 01:00:39,600 --> 01:00:42,270 எனவே நீங்கள் தான் ஒரு உருவாக்க நினைவக புதிய அளவு. 1236 01:00:42,270 --> 01:00:44,270 எனவே நீங்கள் வகையான போன்ற இருக்கிறோம் நினைவகம் வீணான இருப்பது 1237 01:00:44,270 --> 01:00:46,186 ஆனால் அந்த விஷயம் இல்லை அது மிகவும் சிறிய தான். 1238 01:00:46,186 --> 01:00:48,590 எனவே நீங்கள் 1 பார் நீங்கள் 2 பார்க்க. 1239 01:00:48,590 --> 01:00:50,770 நீங்கள் 1, 2 குறைவாக உள்ளது என்று எனக்கு தெரியும். 1240 01:00:50,770 --> 01:00:53,840 எனவே நீங்கள் 1 செல்ல வேண்டும் என்று தெரிகிறீர்கள் அந்த அனைத்து ஆரம்பம். 1241 01:00:53,840 --> 01:00:55,850 >> நீங்கள் கூட தேவையில்லை 3 மற்றும் 5 பாருங்கள். 1242 01:00:55,850 --> 01:00:57,400 எனவே நீங்கள் 1, அங்கு செல்கிறது தெரியும். 1243 01:00:57,400 --> 01:00:59,300 பின்னர் நீங்கள் அடிப்படையில் 1 அறுப்பேன். 1244 01:00:59,300 --> 01:01:00,370 இது எங்களுக்கு இறந்த, போன்ற, தான். 1245 01:01:00,370 --> 01:01:03,690 நாம் என்ன தான் 2 வேண்டும், 3, 5, பின்னர் 4 மற்றும் 6. 1246 01:01:03,690 --> 01:01:06,270 பின்னர் நீங்கள், நீங்கள் என்று எனக்கு தெரியும் ஒப்பிட்டு, 4 மற்றும் 2 1247 01:01:06,270 --> 01:01:07,560 ஓ, 2 அங்கு போக வேண்டும். 1248 01:01:07,560 --> 01:01:09,685 எனவே நீங்கள் 2 கீழே உழை, நீங்கள் அதை வெட்டுவது. 1249 01:01:09,685 --> 01:01:12,060 எனவே நீங்கள் தான் 3 வேண்டும் மற்றும் 4 மற்றும் 6 ல் உள்ள 5. 1250 01:01:12,060 --> 01:01:14,650 மற்றும் நீங்கள் அதை வெட்டிக்கொண்டு வைத்திருக்க நீங்கள் அணிவகுத்து நிறுத்தி வரை. 1251 01:01:14,650 --> 01:01:17,110 >> பார்வையாளர்கள்: நீங்கள் தான் எப்போதும் இருக்கும் [செவிக்கு புலப்படாமல்] ஒப்பிட்டு? 1252 01:01:17,110 --> 01:01:17,710 >> ANDI பெங்: நிச்சயமாக. 1253 01:01:17,710 --> 01:01:19,590 அந்த அர்த்தத்தில், நீங்கள் இருக்கிறீர்கள் வெறும் ஒப்பிட்டு, அடிப்படையில், 1254 01:01:19,590 --> 01:01:21,240 மற்ற பல எதிராக ஒரு எண். 1255 01:01:21,240 --> 01:01:22,990 மற்றும் உங்களுக்கு தெரியும், ஏனெனில் அது, நீங்கள் வரிசைப்படுத்தப்பட்ட என்று 1256 01:01:22,990 --> 01:01:24,350 மூலம் பார்க்க இல்லை எண்கள் அனைத்தும். 1257 01:01:24,350 --> 01:01:25,870 நீங்கள் முதலில் ஒன்றை பார்க்க வேண்டும். 1258 01:01:25,870 --> 01:01:27,582 பின்னர் நீங்கள் உழை முடியும் அவற்றை கீழே, உங்களுக்கு தெரியும், ஏனெனில் 1259 01:01:27,582 --> 01:01:29,640 அவர்கள் சேர்ந்தவை வேண்டும், அங்கு அவர்கள் சேர்ந்தவை. 1260 01:01:29,640 --> 01:01:31,030 ஆமாம். 1261 01:01:31,030 --> 01:01:32,920 நல்ல கேள்வி. 1262 01:01:32,920 --> 01:01:35,290 >> பின்னர் நீங்கள் எந்த என்றால் ஒரு பிட் லட்சிய, 1263 01:01:35,290 --> 01:01:38,660 இந்த குறியீடு பாருங்கள் தயங்க. 1264 01:01:38,660 --> 01:01:40,680 இந்த உண்மையில் அமலாக்கத்தில் 1265 01:01:40,680 --> 01:01:42,150 நாம் ஒன்றிணைப்பு வகையான எழுத எப்படி. 1266 01:01:42,150 --> 01:01:44,070 ஆனால் நீங்கள் அதை மிகவும் குறுகிய தான், பார்க்க முடியும். 1267 01:01:44,070 --> 01:01:46,310 பின்னால் ஆனால் கருத்துக்கள் அது மிகவும் சிக்கலான உள்ளன. 1268 01:01:46,310 --> 01:01:50,865 எனவே நீங்கள் இந்த வரையும் போல் என்றால் உங்கள் வீட்டு இன்றிரவு, தயங்க. 1269 01:01:50,865 --> 01:01:54,050 1270 01:01:54,050 --> 01:01:54,740 >> சரி. 1271 01:01:54,740 --> 01:01:58,070 எனவே தாவீது விரிவுரை இந்த வழியாக சென்றார். 1272 01:01:58,070 --> 01:02:00,660 சிறந்த வழக்கில் என்ன இயக்கநேரங்களுக்க்கு, மிக மோசமான நிலையில் இயக்கநேரங்களுக்க்கு, 1273 01:02:00,660 --> 01:02:05,680 மற்றும் ஒன்றிணைப்பு வகையான எதிர்பார்க்கப்படுகிறது இயக்கநேரங்களுக்க்கு? 1274 01:02:05,680 --> 01:02:07,260 ஒரு சில வினாடிகள் யோசிக்க. 1275 01:02:07,260 --> 01:02:11,198 இந்த அழகான கடினமாக உள்ளது, ஆனால் வகையான நீங்கள் அதை பற்றி உள்ளுணர்வு நினைத்தால். 1276 01:02:11,198 --> 01:02:20,090 1277 01:02:20,090 --> 01:02:23,054 எல்லாம் சரி. 1278 01:02:23,054 --> 01:02:25,269 >> பார்வையாளர்கள்: மிக மோசமான நிலையில் n log n என்று? 1279 01:02:25,269 --> 01:02:26,060 ANDI பெங்: நிச்சயமாக. 1280 01:02:26,060 --> 01:02:29,380 ஏன் அதை n log n தான். 1281 01:02:29,380 --> 01:02:32,230 >> பார்வையாளர்கள்: இல்லையா அது ஏனெனில் அதிவேகமாக வேகமாக மாறுகிறது 1282 01:02:32,230 --> 01:02:35,390 அதனால் அது ஒரு சார்பு போன்ற அதற்கு பதிலாக வெறுமனே, n என்ற 1283 01:02:35,390 --> 01:02:37,529 ஸ்கொயர் அல்லது ஏதாவது? 1284 01:02:37,529 --> 01:02:38,320 ANDI பெங்: நிச்சயமாக. 1285 01:02:38,320 --> 01:02:40,750 எனவே காரணம் இந்த இயக்க n பதிவு ஆகிறது 1286 01:02:40,750 --> 01:02:44,310 நீங்கள் என்ன ஏனெனில் n ஆகும் இந்த வழிமுறைகளை அனைத்து செய்கிறான்? 1287 01:02:44,310 --> 01:02:46,190 நீங்கள் தான் சரியான, அரை அதை வெட்டுதல்? 1288 01:02:46,190 --> 01:02:48,750 மற்றும் நாம் செய்து போது அதை செய்து அந்த, பதிவு 1289 01:02:48,750 --> 01:02:53,150 பாதி சிக்கல் பிளவு, பாதி, பாதி, மேலும் பகுதிகளாக உள்ள. 1290 01:02:53,150 --> 01:02:56,430 என்ற அர்த்தத்தில், நீங்கள் வகையான முடியும் நேரியல் மாதிரி அகற்ற 1291 01:02:56,430 --> 01:02:57,510 என்று நாம் பயன்படுத்தி வருகிறோம். 1292 01:02:57,510 --> 01:03:00,254 நீங்கள் வெட்டுவது போது, ஏனெனில் பாதியில் விஷயங்கள், அது ஒரு பதிவு இருக்கிறது. 1293 01:03:00,254 --> 01:03:02,420 என்று தான் கணித தான் அது குறிக்கும் வழியில். 1294 01:03:02,420 --> 01:03:06,310 >> பின்னர் இறுதியாக, இறுதியில், நீங்கள் இருக்கிறீர்கள் ஒரு கடைசி பாஸ் மூலம் செய்து 1295 01:03:06,310 --> 01:03:07,930 சரி, அவற்றை அனைத்து வைக்க? 1296 01:03:07,930 --> 01:03:10,330 எனவே நீங்கள் தான் வேண்டும் என்றால் ஒரு விஷயம் பார்க்கலாம், என்று n. 1297 01:03:10,330 --> 01:03:13,420 அதனால் நீங்கள் வகையான இருக்கிறீர்கள் இரண்டு ஒன்றாக பெருக்கி. 1298 01:03:13,420 --> 01:03:17,660 நீங்கள் இறுதி கிடைத்தது போல எனவே இது n ஒரு பதிவு இங்கே கீழே n சரிபார்க்க 1299 01:03:17,660 --> 01:03:18,390 இங்கே. 1300 01:03:18,390 --> 01:03:21,060 நீங்கள் என்றால், பெருக்கி அவர்கள், அந்த, n log n. 1301 01:03:21,060 --> 01:03:26,100 >> அதனால் சிறந்த வழக்கு மற்றும் மோசமான வழக்கு மற்றும் அனைத்து n log n ஆகும் என்று எதிர்பார்க்கப்படுகிறது. 1302 01:03:26,100 --> 01:03:27,943 இது மற்றொரு வகையான அப்படி தான். 1303 01:03:27,943 --> 01:03:30,090 அது தேர்வு வகையான போல் இருக்கிறது அது அந்த உணர்வு 1304 01:03:30,090 --> 01:03:32,131 என்ன விஷயம் இல்லை உங்கள் பட்டியலில் அது நடக்கிறது, ஆகிறது 1305 01:03:32,131 --> 01:03:34,801 அதே விஷயம் ஒவ்வொரு முறையும் செய்ய. 1306 01:03:34,801 --> 01:03:35,300 சரி. 1307 01:03:35,300 --> 01:03:39,950 என்றாலும், நீங்கள் பார்க்க முடியும் என, நாம் n through-- சென்று விட்டேன் என்று வகையான 1308 01:03:39,950 --> 01:03:41,660 ஸ்கொயர், மிகவும் திறமையான தான். 1309 01:03:41,660 --> 01:03:47,060 மற்றும் கூட இந்த n log n, ஆகிறது மிகவும் திறமையான இல்லை. 1310 01:03:47,060 --> 01:03:49,720 உங்களுக்கு ஆர்வம் இருந்தால், வகையான வழிமுறைகள் இருக்கிறது 1311 01:03:49,720 --> 01:03:54,310 அவர்கள் என்று மிகவும் திறமையான என்று கிட்டத்தட்ட அடிப்படையில் பிளாட் இயக்க. 1312 01:03:54,310 --> 01:03:55,420 >> நீங்கள் சில பதிவு n தான் கிடைத்தது. 1313 01:03:55,420 --> 01:03:58,190 நீங்கள் சில பதிவு, பதிவு, n தான் கிடைத்தது. 1314 01:03:58,190 --> 01:04:00,330 நாம் அவர்கள் மீது தொடாதே இப்போது இந்த வர்க்கம். 1315 01:04:00,330 --> 01:04:02,663 ஆனால் உங்களுக்கு ஆர்வம் இருந்தால், என்ன, google தயங்க 1316 01:04:02,663 --> 01:04:04,392 மிக திறமையான வரிசைப்படுத்த வழிமுறைகள். 1317 01:04:04,392 --> 01:04:06,350 நான் உள்ளன தெரியாது, சில உண்மையில் வேடிக்கையான தான், 1318 01:04:06,350 --> 01:04:09,860 போன்ற சில உண்மையில் இல்லை மக்கள் எடுக்கும் வேடிக்கையான தான். 1319 01:04:09,860 --> 01:04:12,210 நீங்கள் எப்படி என்று தெரியவில்லை அவர்கள் எப்போதும் அந்த நினைத்தேன். 1320 01:04:12,210 --> 01:04:15,730 நீங்கள் சில உதிரி இருந்தால், அதனால், google நேரம், மீது, சில வேடிக்கையான வழிகள் யாவை 1321 01:04:15,730 --> 01:04:17,730 என்று அதே போல் people-- திறமையான ways-- மக்கள் 1322 01:04:17,730 --> 01:04:20,371 வகையான செயல்படுத்த முடிந்தது. 1323 01:04:20,371 --> 01:04:20,870 சரி. 1324 01:04:20,870 --> 01:04:22,880 இங்கு ஒரு கையளவு சிறிய விளக்கப்படம் தான். 1325 01:04:22,880 --> 01:04:26,850 நான் அந்த வினாடி வினா 0 முன், நீங்கள் அனைத்து தெரியும் உங்கள் அறையில் உள்ள ஒருவேளை முயற்சி இருக்கும் 1326 01:04:26,850 --> 01:04:27,960 என்று நினைவில்கொள்ள. 1327 01:04:27,960 --> 01:04:30,940 அதனால் உங்களுக்கு அங்கு நன்றாக இருக்கிறது. 1328 01:04:30,940 --> 01:04:37,120 வெறும் made-- என்று தர்க்கம் மறக்க வேண்டாம் ஏன் அந்த எண்கள் நிகழும். 1329 01:04:37,120 --> 01:04:39,870 நீங்கள் எப்போதும் இழந்து விட்டோம் என்றால், வெறும் செய்ய நீங்கள் வகையான என்ன தெரியும். 1330 01:04:39,870 --> 01:04:40,820 நீங்கள் மூலம் இயக்க முடியும் உங்கள் மனதில் 1331 01:04:40,820 --> 01:04:42,903 ஏன் அந்த கண்டுபிடிக்க பதில்களை அந்த பதில்கள் உள்ளன. 1332 01:04:42,903 --> 01:04:46,250 1333 01:04:46,250 --> 01:04:47,600 >> எல்லாம் சரி. 1334 01:04:47,600 --> 01:04:49,680 எனவே நாம் செல்ல போகிறோம் இறுதியாக, தேடி பெற,. 1335 01:04:49,680 --> 01:04:51,638 ஏனெனில் நீங்கள் அந்த போன்ற யார் ஒத்திகை படிக்க வேண்டும், 1336 01:04:51,638 --> 01:04:55,175 தேடி ஒரு அங்கம் உள்ளது இந்த வாரம் பிரச்சனை அமைக்கிறது. 1337 01:04:55,175 --> 01:04:57,300 நீங்கள் செயல்படுத்த வேண்டும் என்று கேட்டு தேடல்கள் இரண்டு வகையான. 1338 01:04:57,300 --> 01:05:00,070 ஒரு நேர்கோட்டு தேடல் இருக்கிறது மற்றும் ஒரு பைனரி தேடல் இருக்கிறது. 1339 01:05:00,070 --> 01:05:01,760 >> எனவே நேரியல் தேடல் மிகவும் எளிதாக இருக்கிறது. 1340 01:05:01,760 --> 01:05:04,070 நீங்கள் உறுப்பு தேட வேண்டும் அது கிடைத்தால், ஒரு பட்டியல் பார்க்க. 1341 01:05:04,070 --> 01:05:05,444 நீங்கள் மூலம் மீண்டும் கூறு வேண்டும். 1342 01:05:05,444 --> 01:05:08,170 அது ஒன்று சமம், நீங்கள் சரி, அது திரும்ப முடியும்? 1343 01:05:08,170 --> 01:05:10,890 ஆனால் ஒரு நாங்கள் மிகவும் இருக்கிறோம் என்று பற்றி பேச விருப்பம் 1344 01:05:10,890 --> 01:05:14,550 பைனரி தேடல் இது, சரியான, உள்ளது பிளவுபடுத்தவும் மற்றும் செயல்முறை கைப்பற்ற இது 1345 01:05:14,550 --> 01:05:18,190 டேவிட் விரிவுரை நிரூபணம் செய்தது. 1346 01:05:18,190 --> 01:05:20,810 >> தொலைபேசி புத்தகம் உதாரணமாக நினைவில் அவர் வளர்ப்பதில் கொண்டிருக்கிறான் என்று, 1347 01:05:20,810 --> 01:05:23,960 அவர் வகையான போராடினர் என்று ஒன்று கடந்த ஆண்டு ஒரு பிட், 1348 01:05:23,960 --> 01:05:27,530 நீங்கள் பாதி பிரித்து அங்கு, பாதி, பாதி, மீண்டும் மீண்டும், 1349 01:05:27,530 --> 01:05:30,730 நீங்கள் தேடும் என்ன கண்டுபிடிக்க வரை? 1350 01:05:30,730 --> 01:05:33,727 நீங்கள் கிடைத்துவிட்டது என்று அதே இயக்க. 1351 01:05:33,727 --> 01:05:35,810 நீங்கள் பார்க்க முடியும், அது தான் கணிசமாக திறமையான 1352 01:05:35,810 --> 01:05:39,080 தேடல் மற்ற வகை விட. 1353 01:05:39,080 --> 01:05:41,880 >> எனவே நாம் பற்றி போக வேண்டும் என்று வழி ஒரு பைனரி தேடல் செயல்படுத்த 1354 01:05:41,880 --> 01:05:46,510 உள்ளது, நாம் ஒரு வரிசை இருந்தது என்றால், குறியீட்டு 0 6, ஏழு உறுப்புகள், 1355 01:05:46,510 --> 01:05:49,790 நாங்கள் வலது, நடுத்தர பார்க்க முடியும் மன்னிக்கவும், நமது கேள்வி என்றால் first-- 1356 01:05:49,790 --> 01:05:53,840 நாங்கள் கேள்வி கேட்க வேண்டும் என்றால், இல்லை வரிசை, 7 உறுப்பு கொண்டிருக்கிறது 1357 01:05:53,840 --> 01:05:56,840 வெளிப்படையாக, மனிதர்கள் இருப்பது, மற்றும் கொண்ட ஒரு சிறிய வரிசை போன்ற, அது எங்களுக்கு எளிது 1358 01:05:56,840 --> 01:05:58,210 ஆம் என்று. 1359 01:05:58,210 --> 01:06:05,750 ஆனால் வழியில் ஒரு பைனரி செயல்படுத்த தேடல் மத்தியில் பார்க்க வேண்டும். 1360 01:06:05,750 --> 01:06:08,020 >> நாம் குறியீட்டு 3 என்று எனக்கு தெரியும் நடுத்தர, நாம் ஏனெனில் 1361 01:06:08,020 --> 01:06:09,270 ஏழு உறுப்புகள் உள்ளன தெரியும். 1362 01:06:09,270 --> 01:06:10,670 என்ன 7 2 ஆல் வகுக்க? 1363 01:06:10,670 --> 01:06:12,850 நீங்கள் கூடுதல் 1 என்று ஆஃப் வெட்டுவது முடியாது. 1364 01:06:12,850 --> 01:06:14,850 நீங்கள் நடுவில் 3 கிடைத்துவிட்டது. 1365 01:06:14,850 --> 01:06:17,590 எனவே 7 சமமாக 3 வரிசை ஆகும்? 1366 01:06:17,590 --> 01:06:18,900 அது சரி, இல்லை? 1367 01:06:18,900 --> 01:06:21,050 ஆனால் நாம் காசோலைகள் ஒரு ஜோடி செய்ய முடியும். 1368 01:06:21,050 --> 01:06:25,380 3 குறைவாக 7 விட அல்லது வரிசை ஆகும் 7 அதிகமாக 3 வரிசை ஆகும்? 1369 01:06:25,380 --> 01:06:27,240 >> நாம் அது குறைவாக 7 விட என்று எனக்கு தெரியும். 1370 01:06:27,240 --> 01:06:30,259 நாம் அறிந்து, ஓ, அது வேண்டும், என்று இடது பாதியில் இருக்க முடியாது. 1371 01:06:30,259 --> 01:06:32,300 நாம் அது இருக்க வேண்டும் என்று வலது பாதி, சரியான? 1372 01:06:32,300 --> 01:06:34,662 எனவே தான் அரை வரிசை ஆஃப் வெட்டுவது முடியாது. 1373 01:06:34,662 --> 01:06:36,370 நாம் கூட இல்லை இனி அதை பாருங்கள். 1374 01:06:36,370 --> 01:06:38,711 நாங்கள் உங்களுக்குத் தெரியும் எங்கள் பிரச்சனை பாதி 1375 01:06:38,711 --> 01:06:41,210 நாங்கள் பதில் உள்ளது என்று எனக்கு தெரியும் எங்கள் பிரச்சனை வலது பாதி. 1376 01:06:41,210 --> 01:06:42,580 எனவே தான் இப்போது என்று பாருங்கள். 1377 01:06:42,580 --> 01:06:44,860 >> எனவே இப்போது நாம் பார்க்க விட்டு என்ன நடுத்தர. 1378 01:06:44,860 --> 01:06:46,880 அந்த குறியீட்டு 5. 1379 01:06:46,880 --> 01:06:50,200 நாம் மீண்டும் அதே சோதனை செய்ய மற்றும் நாம் அதை அந்த சிறிய பார்க்கிறோம். 1380 01:06:50,200 --> 01:06:52,050 எனவே நாம் அந்த இடது இருக்கிறீர்கள். 1381 01:06:52,050 --> 01:06:53,430 பின்னர் நாம் அந்த காசோலையை பார்க்க. 1382 01:06:53,430 --> 01:06:57,600 வரிசை மதிப்பு உள்ளது 7 சமமாக குறியீட்டு 4? 1383 01:06:57,600 --> 01:06:58,260 இது. 1384 01:06:58,260 --> 01:07:03,580 எனவே நாம், உண்மை திருப்பி, ஏனென்றால் நாங்கள் எங்கள் பட்டியலில் மதிப்பு இருப்பதாக. 1385 01:07:03,580 --> 01:07:06,738 நான் மூலம் சென்று வழி செய்கிறது எல்லோருக்கும் பயன்? 1386 01:07:06,738 --> 01:07:08,760 சரி. 1387 01:07:08,760 --> 01:07:11,670 நான், இப்படி, ஒருவேளை நீங்கள் கொடுக்க வேண்டும் மூன்று, நான்கு நிமிடங்கள் கண்டுபிடிக்க 1388 01:07:11,670 --> 01:07:13,270 எப்படி இந்த சூடோகுறியீடு. 1389 01:07:13,270 --> 01:07:18,070 >> அதனால் நான் ஒரு எழுத சொன்னேன் திரும்பினார் என்று செயல்பாடு என்று தேடல் () 1390 01:07:18,070 --> 01:07:20,640 ஒரு மதிப்பு, ஒரு பூலியன் மதிப்பை, என்று, போன்ற உண்மையான இருந்தது அல்லது தவறு 1391 01:07:20,640 --> 01:07:22,970 நீங்கள் இல்லை என்றால் உண்மை மதிப்பு, நீங்கள் இல்லை என்றால் பொய். 1392 01:07:22,970 --> 01:07:25,230 பின்னர் நீங்கள் இருந்தன மதிப்பு நிறைவேற்றப்பட்டது நீங்கள் 1393 01:07:25,230 --> 01:07:28,410 மதிப்புகள், ஒரு தேடிக்கொண்டிருக்கும் இது வரிசை ஓ, நான் நிச்சயமாக வைத்து உள்ளது 1394 01:07:28,410 --> 01:07:29,410 தவறான இடத்தில் என்று. 1395 01:07:29,410 --> 01:07:29,580 சரி. 1396 01:07:29,580 --> 01:07:31,829 எப்படியோ, என்று இருக்க வேண்டும் மதிப்புகள் சரியான இருந்திருக்கும். 1397 01:07:31,829 --> 01:07:36,280 பின்னர் முழு எண்ணாக n எண் என்று அணியின் உறுப்புகள். 1398 01:07:36,280 --> 01:07:39,430 எப்படி நீங்கள் முயற்சி பற்றி செல்ல அந்த பிரச்சனை சூடோகுறியீடு? 1399 01:07:39,430 --> 01:07:41,630 நான் உங்களைப் போன்ற தோழர்களே கொடுப்பேன் மூன்று நிமிடங்கள் என்று செய்ய. 1400 01:07:41,630 --> 01:08:00,137 1401 01:08:00,137 --> 01:08:02,595 இல்லை, நான் only-- இருக்கிறது என்று நான் நினைக்கிறேன் ஆமாம், வலது இங்கு ஒரு கூட இல்லை. 1402 01:08:02,595 --> 01:08:03,261 பார்வையாளர்கள்: நான் முடியுமா? 1403 01:08:03,261 --> 01:08:04,388 ANDI பெங்: ஆமாம், நான் உங்களுக்கு கிடைத்தது. 1404 01:08:04,388 --> 01:08:09,410 1405 01:08:09,410 --> 01:08:11,050 தொழிலாள இருக்கிறது? 1406 01:08:11,050 --> 01:08:12,290 குளிர், சரி. 1407 01:08:12,290 --> 01:10:43,590 1408 01:10:43,590 --> 01:10:44,720 >> சரி. 1409 01:10:44,720 --> 01:10:47,630 சரி, நண்பர்களே நாங்கள் இருக்கிறோம் அதைக் கட்டுப்படுத்த போகிறது. 1410 01:10:47,630 --> 01:10:49,730 சரி. 1411 01:10:49,730 --> 01:10:54,020 எனவே நாம் இந்த அழகான கிடைத்துவிட்டது கருதி அது கூடுதல் n மதிப்புகள் சிறிய வரிசை. 1412 01:10:54,020 --> 01:10:55,170 நான் கோடுகள் வரைய முடியவில்லை. 1413 01:10:55,170 --> 01:10:58,649 ஆனால் நாம் எப்படிச் செய்வீர்கள் இந்த எழுத முயற்சி? 1414 01:10:58,649 --> 01:11:00,440 யாருக்கும் வேண்டும் எனக்கு முதல் வரி கொடுக்க? 1415 01:11:00,440 --> 01:11:02,814 நீங்கள் என்னை கொடுக்க வேண்டும் என்றால், இந்த சூடோகுறியீடு முதல் வரி. 1416 01:11:02,814 --> 01:11:06,563 1417 01:11:06,563 --> 01:11:08,430 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] 1418 01:11:08,430 --> 01:11:10,138 பார்வையாளர்கள்: நீங்கள் வேண்டும் என்று கூறு 1419 01:11:10,138 --> 01:11:11,094 பார்வையாளர்கள்: மற்றொரு லூப்? 1420 01:11:11,094 --> 01:11:11,760 பார்வையாளர்கள்: --for. 1421 01:11:11,760 --> 01:11:15,880 1422 01:11:15,880 --> 01:11:17,780 >> ANDI பெங்: எனவே இந்த ஒரு ஒரு பிட் தந்திரமான தான். 1423 01:11:17,780 --> 01:11:23,130 நீங்கள் விரும்பும் நினைக்கிறேன் பற்றி இந்த வட்டத்திற்கு இயங்கும் வைக்க 1424 01:11:23,130 --> 01:11:27,950 மீண்டும் மேல் வரை? 1425 01:11:27,950 --> 01:11:30,819 >> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்] வரை மதிப்பு என்று மதிப்பு சமமாக இருக்கும். 1426 01:11:30,819 --> 01:11:31,610 ANDI பெங்: நிச்சயமாக. 1427 01:11:31,610 --> 01:11:33,900 எனவே நீங்கள் உண்மையில் வெறும் எழுத நாம் இன்னும் அதை எளிமைப்படுத்த முடியும். 1428 01:11:33,900 --> 01:11:35,630 நாங்கள் தான் சரியான, ஒரு லூப் செய்ய முடியும்? 1429 01:11:35,630 --> 01:11:39,380 எனவே நீங்கள் தான் வளைய இருக்க முடியும் நாம் அது ஒரு போது என்று எனக்கு தெரியும். 1430 01:11:39,380 --> 01:11:42,850 ஆனால் இப்போது, நான் போகிறேன் என்ன மூலம் - "லூப்" சொல்ல? 1431 01:11:42,850 --> 01:11:46,640 கண்ணி என்ன until-- எங்கள் முடிவுக்கு நிலையில்? 1432 01:11:46,640 --> 01:11:47,510 நான் கேட்டேன் என்று. 1433 01:11:47,510 --> 01:11:48,530 நான் யாரோ அதை சொல்ல கேட்டிருக்கிறேன். 1434 01:11:48,530 --> 01:11:51,255 >> பார்வையாளர்கள்: கலாச்சாரம் நடுத்தர சமம். 1435 01:11:51,255 --> 01:11:52,255 ANDI பெங்: மீண்டும் சொல். 1436 01:11:52,255 --> 01:11:54,470 வரை அல்லது, பார்வையாளர்கள்: மதிப்பு, நீங்கள் தேடும் 1437 01:11:54,470 --> 01:11:58,470 நடுத்தர மதிப்பு சமமாக இருக்கும். 1438 01:11:58,470 --> 01:12:00,280 >> ANDI பெங்: அது அங்கு இல்லை தான் என்ன? 1439 01:12:00,280 --> 01:12:03,113 என்ன என்றால் நீங்கள் தேடும் மதிப்பு இந்த வரிசையில் உண்மையில் இல்லை? 1440 01:12:03,113 --> 01:12:05,890 பார்வையாளர்கள்: நீங்கள் 1 திரும்ப. 1441 01:12:05,890 --> 01:12:08,850 >> ANDI பெங்: ஆனால் நாம் என்ன வேண்டும் நாம் ஒரு நிலையில் இருந்தால் வரை லூப்? 1442 01:12:08,850 --> 01:12:09,350 ஆமாம். 1443 01:12:09,350 --> 01:12:11,239 >> பார்வையாளர்கள்: ஒரே ஒரு மதிப்பு இருக்கிறது வரை? 1444 01:12:11,239 --> 01:12:13,530 ANDI பெங்: நீங்கள் கண்ணி until-- அதனால் நீங்கள் இருக்கிறோம் என்று 1445 01:12:13,530 --> 01:12:15,714 சரி, ஒரு அதிகபட்சம் மதிப்பு வேண்டும் நடக்கிறது? 1446 01:12:15,714 --> 01:12:18,130 ஆகவே, நீங்கள் போகிறோம் என்று சரியான ஒரு நிமிடம் மதிப்பு, வேண்டும் எப்படி? 1447 01:12:18,130 --> 01:12:20,379 மேலும், என்று ஏதாவது காரணம் நான் முன் சொல்ல மறந்துவிட்டேன் 1448 01:12:20,379 --> 01:12:22,640 என்று என்று ஏதாவது இரும தேடல் பற்றி விமர்சன 1449 01:12:22,640 --> 01:12:24,182 உங்கள் அணி ஏற்கனவே வரிசையாக்கம் என்று. 1450 01:12:24,182 --> 01:12:26,973 செய்து வழி இல்லை, ஏனெனில் இந்த அவர்கள் தான் சீரற்ற மதிப்புகள் என்றால். 1451 01:12:26,973 --> 01:12:29,190 ஒரு என்று உங்களுக்கு தெரியாது மற்றதை விட பெரிதாக, சரியான? 1452 01:12:29,190 --> 01:12:32,720 >> எனவே உங்களுக்கு தெரியும் என்று உங்கள் அதிகபட்சம் மற்றும் உங்கள் நிமிடங்கள் வலது இங்கே இருக்கிறீர்கள்? 1453 01:12:32,720 --> 01:12:35,590 நீங்கள் சரி போகிறாய் என்றால் உங்கள் நிமிடங்கள் மற்றும் mid-- உங்கள் அதிகபட்சம் 1454 01:12:35,590 --> 01:12:38,470 தான் கருதி நாம் உங்கள் மத்தியில் மதிப்பு சரி இங்கே இருக்கிறது 1455 01:12:38,470 --> 01:12:43,910 நீங்கள் அடிப்படையில் போகிறோம் லூப் உங்கள் குறைந்தபட்ச வரை 1456 01:12:43,910 --> 01:12:47,510 சரி, உங்கள் அதிகபட்சம் அதே, அல்லது பற்றி உங்கள் அதிகபட்சம் உங்கள் நிமிடம் அதே இல்லை என்றால். 1457 01:12:47,510 --> 01:12:48,040 சரியா? 1458 01:12:48,040 --> 01:12:51,340 அது நடக்கும் போது, ஏனெனில், நீங்கள் என்று எனக்கு தெரியும் நீங்கள் இறுதியில் அதே மதிப்பு ஹிட். 1459 01:12:51,340 --> 01:12:59,135 எனவே நீங்கள் உங்கள் நிமிடம் வரை வளைய வேண்டும் குறைவாக அல்லது அச்சச்சோ to-- சமமாக 1460 01:12:59,135 --> 01:13:01,510 இல்லை விட அல்லது சமமாக குறைவாக, அதிகபட்சம் around-- மற்ற வழி. 1461 01:13:01,510 --> 01:13:15,110 1462 01:13:15,110 --> 01:13:16,160 >> அந்த உணர்வு? 1463 01:13:16,160 --> 01:13:18,810 எனக்கு அந்த உரிமை பெற ஒரு சில முயற்சிகளின் எடுத்து. 1464 01:13:18,810 --> 01:13:21,869 ஆனால் லூப் உங்கள் அதிகபட்சம் மதிப்பு வரை அடிப்படையில் கிட்டத்தட்ட குறைவாக உள்ளது 1465 01:13:21,869 --> 01:13:23,410 விட அல்லது உங்கள் குறைந்தபட்ச சமமாக, சரியான? 1466 01:13:23,410 --> 01:13:25,201 நீங்கள் தெரியும் போது தான் நீங்கள் ஒருங்கிய என்று. 1467 01:13:25,201 --> 01:13:29,290 பார்வையாளர்கள்: போது என்று உங்கள் அதிகபட்ச மதிப்பு குறைந்தபட்ச விட குறைவாக இருக்க வேண்டும்? 1468 01:13:29,290 --> 01:13:31,040 ANDI பெங்: நீங்கள் வைத்து இருந்தால் , அது சரி இது 1469 01:13:31,040 --> 01:13:32,380 நாங்கள் என்ன ஆகும் இந்த செய்ய வேண்டும். 1470 01:13:32,380 --> 01:13:33,460 என்று பயன்? 1471 01:13:33,460 --> 01:13:35,750 குறைந்தபட்ச மற்றும் அதிகபட்ச வெறும் உள்ளன நாம் ஒருவேளை என்று முழு எண்கள் 1472 01:13:35,750 --> 01:13:39,260 வேண்டும் போகிறீர்கள் வைத்து உருவாக்க நாம் தேடும் அமைந்துள்ள கண்காணிக்கும். 1473 01:13:39,260 --> 01:13:41,790 வரிசை உள்ளது, ஏனெனில் பொருட்படுத்தாமல் நாம் செய்கிறோம் என்ன. 1474 01:13:41,790 --> 01:13:45,030 போல், நாம் உண்மையில் உடல் இல்லை வலது, வரிசை வெட்டிக்கொண்டு? 1475 01:13:45,030 --> 01:13:47,261 நாம் தான் சரி அங்கு நாம் தேடும். 1476 01:13:47,261 --> 01:13:48,136 என்று பயன்? 1477 01:13:48,136 --> 01:13:48,472 >> பார்வையாளர்கள்: ஆமாம். 1478 01:13:48,472 --> 01:13:49,110 >> ANDI பெங்: சரி. 1479 01:13:49,110 --> 01:13:57,090 எங்கள் வளைய நிபந்தனை இருந்தால் அதனால், நாங்கள் இந்த வட்டத்திற்கு உள்ளே என்ன வேண்டும்? 1480 01:13:57,090 --> 01:13:58,700 நாம் என்ன செய்ய விரும்பும் வேண்டும் நடக்கிறது? 1481 01:13:58,700 --> 01:14:02,390 எனவே இப்போது, நாம் கிடைத்தது ஒரு அதிகபட்சம் மற்றும் ஒரு நிமிடம், வலது, 1482 01:14:02,390 --> 01:14:04,962 ஒருவேளை இங்கு எங்கோ உருவாக்கப்பட்ட. 1483 01:14:04,962 --> 01:14:07,170 நாம் அநேகமாக வேண்டும் போகிறோம் வலது ஒரு நடுத்தர, கண்டுபிடிக்க? 1484 01:14:07,170 --> 01:14:08,450 நாம் எப்படி இருக்க போகிறோம் நடுத்தர கண்டுபிடிக்க முடியும்? 1485 01:14:08,450 --> 01:14:09,491 Mathematical-- என்ன 1486 01:14:09,491 --> 01:14:11,079 பார்வையாளர்கள்: மேக்ஸ் பிளஸ் 2 வகுக்க நிமிடம். 1487 01:14:11,079 --> 01:14:11,870 ANDI பெங்: நிச்சயமாக. 1488 01:14:11,870 --> 01:14:20,300 1489 01:14:20,300 --> 01:14:21,620 என்று பயன்? 1490 01:14:21,620 --> 01:14:25,780 மற்றும் நீங்கள் ஏன் என்று நாம் பார்க்க நாங்கள் இதை ஏன் use-- 1491 01:14:25,780 --> 01:14:27,850 அதற்கு பதிலாக செய்து தான் n 2 வகுக்க? 1492 01:14:27,850 --> 01:14:30,310 N, ஒரு மதிப்பு இருக்கிறது, ஏனெனில் அது தான் அதே இருக்க நடக்கிறது. 1493 01:14:30,310 --> 01:14:30,979 சரியா? 1494 01:14:30,979 --> 01:14:34,020 ஆனால் நாம் நம் குறைந்தபட்ச சரிசெய்ய மற்றும் அதிகபட்ச மதிப்புகள், அவர்கள் மாற்ற போகிறோம். 1495 01:14:34,020 --> 01:14:36,040 இதன் விளைவாக, நமது நடுத்தர கூட மாற்ற போகிறது. 1496 01:14:36,040 --> 01:14:37,873 நாம் விரும்பும் அதனால் தான் இங்கு இது சரியான செய்ய. 1497 01:14:37,873 --> 01:14:38,510 சரி. 1498 01:14:38,510 --> 01:14:41,600 >> பின்னர், இப்போது அந்த நாங்கள் ஆமாம் இருந்தால் நம் கண்டுபிடித்துள்ளேன். 1499 01:14:41,600 --> 01:14:44,270 >> பார்வையாளர்கள்: ஒரு விரைவான கேள்வி போது நீங்கள் மற்றும் அதிகபட்சம் சொல்ல, 1500 01:14:44,270 --> 01:14:46,410 நாங்கள் என்று அனுமானித்து அது ஏற்கனவே வரிசைப்படுத்தப்பட்ட? 1501 01:14:46,410 --> 01:14:48,400 >> ANDI பெங்: ஆமாம், அந்த உண்மையில் ஒரு ஒரு பைனரி தேடல் முன்னிபந்தனை, 1502 01:14:48,400 --> 01:14:49,816 நீங்கள் வேண்டும் என்று அது வரிசைப்படுத்தப்பட்ட தெரியும். 1503 01:14:49,816 --> 01:14:53,660 ஏன் வகையான இது, நீங்கள் எழுத உங்கள் பிரச்சனை உங்கள் பைனரி தேடல் முன் அமைக்க. 1504 01:14:53,660 --> 01:14:55,910 சரி. 1505 01:14:55,910 --> 01:14:58,876 எனவே இப்போது நாம் எங்கே நம் இடையில் தெரியும் என்று , என்ன நீ இங்கே என்ன செய்ய வேண்டும்? 1506 01:14:58,876 --> 01:15:01,789 1507 01:15:01,789 --> 01:15:04,319 >> பார்வையாளர்கள்: நாம் ஒப்பிட்டு வேண்டும் மற்ற ஒரு என்று. 1508 01:15:04,319 --> 01:15:05,110 ANDI பெங்: நிச்சயமாக. 1509 01:15:05,110 --> 01:15:12,280 எனவே நீங்கள் ஒப்பிட்டு போகிறோம் மதிப்பு மத்தியில், சரியான? 1510 01:15:12,280 --> 01:15:14,900 1511 01:15:14,900 --> 01:15:18,670 என்ன அந்த சொல்கிறது நாம் ஒப்பிட்டு போது? 1512 01:15:18,670 --> 01:15:22,226 என்ன நாம் பின்னர் என்ன செய்ய வேண்டும்? 1513 01:15:22,226 --> 01:15:25,389 >> பார்வையாளர்கள்: மதிப்பு அதிகமாக இருந்தால் மத்தியில் விட, நாம் அதை குறைக்க வேண்டும். 1514 01:15:25,389 --> 01:15:26,180 ANDI பெங்: நிச்சயமாக. 1515 01:15:26,180 --> 01:15:33,940 மதிப்பு பெரியது என்றால் மத்தியில் விட, நாம் இருக்கிறோம் 1516 01:15:33,940 --> 01:15:36,550 இந்த மாற்ற வேண்டும் போகிறீர்கள் குறைந்தபட்ச மற்றும் maxes, சரியான? 1517 01:15:36,550 --> 01:15:38,980 என்ன நாம் மாற்ற வேண்டும்? 1518 01:15:38,980 --> 01:15:42,145 நாங்கள் தெரியும் என்றால் எனவே மதிப்பு எங்கோ இருக்கிறது இங்கே, நாம் மாற்ற நீங்கள் என்ன செய்ய? 1519 01:15:42,145 --> 01:15:44,758 நாங்கள் எங்கள் மாற்ற வேண்டும் குறைந்தபட்ச சரியான, மத்தியில் இருக்க வேண்டும்? 1520 01:15:44,758 --> 01:15:49,420 1521 01:15:49,420 --> 01:15:54,292 பின்னர் வேறு, இது தான் என்றால் பாதி, என்ன நாம் மாற்ற வேண்டும்? 1522 01:15:54,292 --> 01:15:55,306 >> பார்வையாளர்கள்: உங்கள் அதிகபட்ச. 1523 01:15:55,306 --> 01:15:55,972 ANDI பெங்: ஆமாம். 1524 01:15:55,972 --> 01:16:02,597 1525 01:16:02,597 --> 01:16:04,680 பின்னர் நீங்கள் போகிறோம் வலது வளைவு வைக்க? 1526 01:16:04,680 --> 01:16:08,920 ஏனென்றால் இப்போது, ஒரு மறு செய்கை பிறகு மூலம், நீங்கள் இங்கே ஒரு அதிகபட்சம் கிடைத்துவிட்டது. 1527 01:16:08,920 --> 01:16:10,760 பின்னர் நீங்கள் ஒரு நடுப்பகுதியில் கணக்கிட முடியும். 1528 01:16:10,760 --> 01:16:11,990 பின்னர் நீங்கள் ஒப்பிட்டு முடியும். 1529 01:16:11,990 --> 01:16:14,766 நீங்கள் போய் வைத்து போகிறோம் நிமிடங்கள் மற்றும் maxes வரை 1530 01:16:14,766 --> 01:16:15,890 அடிப்படையில் ஒருமித்து உள்ளன. 1531 01:16:15,890 --> 01:16:17,890 நீங்கள் என்று தெரியும் போது தான் நீங்கள் அதை இறுதியில் வெற்றி. 1532 01:16:17,890 --> 01:16:20,280 மேலும் ஒன்று நீங்கள் அதை கண்டு அல்லது நீங்கள் அந்த இடத்தில் இல்லை. 1533 01:16:20,280 --> 01:16:23,170 >> எல்லோருக்கு பயன்? 1534 01:16:23,170 --> 01:16:26,020 1535 01:16:26,020 --> 01:16:26,770 சரி. 1536 01:16:26,770 --> 01:16:27,900 இந்த, அழகான முக்கியம் நீங்கள் வேண்டும், ஏனெனில் 1537 01:16:27,900 --> 01:16:29,760 உங்கள் குறியீடு இன்றிரவு இந்த எழுத. 1538 01:16:29,760 --> 01:16:32,660 ஆனால் உங்களுக்கு ஒரு நல்ல வேண்டும் நீங்கள் செய்ய வேண்டும், என்ன உணர்வு, 1539 01:16:32,660 --> 01:16:34,051 இது நல்லது. 1540 01:16:34,051 --> 01:16:34,550 சரி. 1541 01:16:34,550 --> 01:16:38,840 எனவே நாம், ஏழு கிடைத்துவிட்டது நிமிடங்கள் பிரிவில் விட்டு. 1542 01:16:38,840 --> 01:16:43,170 நாம் பேச போகிறோம் நாங்கள் என்ன என்று நான் இந்த pset. 1543 01:16:43,170 --> 01:16:46,410 எனவே, pset இரண்டு பகுதிகளாக பிரிக்கப்பட்டுள்ளது. 1544 01:16:46,410 --> 01:16:50,230 முதல் பாதியில் ஈடுபடுத்துகிறது ஒரு கண்டுபிடிக்க செயல்படுத்தி 1545 01:16:50,230 --> 01:16:54,210 இதில் நீங்கள் ஒரு நேரியல் தேடல் எழுத, ஒரு பைனரி தேடல், மற்றும் ஒரு வரிசையாக்க படிமுறை. 1546 01:16:54,210 --> 01:16:56,690 >> எனவே இந்த முதல் ஆகிறது ஒரு pset அங்கு நேரம் 1547 01:16:56,690 --> 01:17:00,050 என்று என்ன நாங்கள் உங்களுக்கு கொடுக்கிறோம் இருக்க வேண்டும் விநியோகம் குறியீடு, குறியீடு இது 1548 01:17:00,050 --> 01:17:02,740 நாங்கள் முன் எழுதப்பட்ட என்று, ஆனால் தூக்கி சில துண்டுகள் விட்டு 1549 01:17:02,740 --> 01:17:04,635 நீங்கள் எழுதும் முடிக்க. 1550 01:17:04,635 --> 01:17:07,510 இந்த பார் போது நீங்கள், எனவே குறியீடு, நீங்கள் உண்மையில் பயமாக. 1551 01:17:07,510 --> 01:17:08,630 நீங்கள் ஆ, நான் விரும்புகிறேன் என்றால் என்று என்ன செய்து கொண்டிருக்கிறார் என்று எனக்கு தெரியாது, 1552 01:17:08,630 --> 01:17:11,670 நான், போன்ற என்று தெரிகிறது, எனக்கு தெரியாது மிகவும் சிக்கலான ஆ, ஓய்வு. 1553 01:17:11,670 --> 01:17:12,170 அது சரி தான். 1554 01:17:12,170 --> 01:17:12,930 ஸ்பெக் படிக்க. 1555 01:17:12,930 --> 01:17:16,920 ஸ்பெக் சரியாக நீங்கள் விளக்கும் இந்த திட்டங்கள் எல்லாம் என்ன செய்கிறீர்கள். 1556 01:17:16,920 --> 01:17:20,560 >> உதாரணமாக, generate.c ஒரு திட்டம் உள்ளது என்று உங்கள் pset உடன் வரும். 1557 01:17:20,560 --> 01:17:24,060 நீங்கள் உண்மையில் அதை தொட வேண்டும், ஆனால் நீங்கள் என்ன செய்து புரிந்து கொள்ள வேண்டும். 1558 01:17:24,060 --> 01:17:28,550 மேலும் generate.c, அது செய்து அனைத்து ஆகிறது ஒன்று சீரற்ற எண்கள் உருவாக்க 1559 01:17:28,550 --> 01:17:32,400 அல்லது நீங்கள் ஒரு போன்ற, அது ஒரு விதை கொடுக்க முடியும் அது எடுக்கும் என்று ஏற்பாடான எண், 1560 01:17:32,400 --> 01:17:34,140 அது இன்னும் எண்கள் உருவாக்குகிறது. 1561 01:17:34,140 --> 01:17:37,170 எனவே ஒரு குறிப்பிட்ட வழியில் இருக்கிறது generate.c செயல்படுத்துவதுடன் 1562 01:17:37,170 --> 01:17:42,760 நீங்கள் எண்கள் ஒரு கொத்து செய்ய முடியும் நீங்கள் உங்கள் மற்ற முறைகள் மீது சோதிக்க. 1563 01:17:42,760 --> 01:17:45,900 >> எனவே நீங்கள் வேண்டும் என்றால், ஐந்து உதாரணமாக, உங்கள் கண்டறிய சோதிக்க, 1564 01:17:45,900 --> 01:17:48,970 நீங்கள் generate.c இயங்க வேண்டும் என்று, , எண்கள் ஒரு கொத்து உருவாக்க 1565 01:17:48,970 --> 01:17:50,880 பின்னர் உங்கள் உதவியாளர்கள் செயல்பாடு ரன். 1566 01:17:50,880 --> 01:17:53,930 நீங்கள் இருக்கும் இடத்தில் உங்கள் உதவியாளர்கள் செயல்பாடு உள்ளது உண்மையில் உடல் குறியீடு எழுதும். 1567 01:17:53,930 --> 01:17:59,330 ஒரு நூலகம் கோப்பு உதவியாளர்களாக யோசிக்க நீங்கள் காணலாம் என்று அழைக்கிறார் எழுதி வருகிறோம். 1568 01:17:59,330 --> 01:18:02,950 அதனால் helpers.c உள்ள மற்றும், உங்களுக்கு தேடி மற்றும் வரிசையாக்க செய்ய. 1569 01:18:02,950 --> 01:18:06,500 >> நீங்கள் அடிப்படையில் போகிறோம் வெறும் அவர்கள் அனைவரும் ஒன்றாக வைத்து. 1570 01:18:06,500 --> 01:18:10,350 எப்படி ஸ்பெக் நீங்கள் சொல்லும் கட்டளை வரியில் வைத்து. 1571 01:18:10,350 --> 01:18:14,880 நீங்கள் என்பதை சோதிக்க முடியும் அல்லது இல்லை, உங்கள் வகையான மற்றும் தேடல் வேலை. 1572 01:18:14,880 --> 01:18:15,870 கூல். 1573 01:18:15,870 --> 01:18:18,720 யாரையும் ஏற்கனவே ஆரம்பித்து விட்டது மற்றும் எதிர்கொண்டது பிரச்சினைகள் அல்லது கேள்விகள் 1574 01:18:18,720 --> 01:18:20,520 அவர்கள் இந்த இப்போது வேண்டும்? 1575 01:18:20,520 --> 01:18:21,020 சரி. 1576 01:18:21,020 --> 01:18:21,476 >> பார்வையாளர்கள்: காத்திரு. 1577 01:18:21,476 --> 01:18:21,932 எனக்கு ஒரு கேள்வி. 1578 01:18:21,932 --> 01:18:22,844 >> ANDI பெங்: ஆமாம். 1579 01:18:22,844 --> 01:18:28,390 >> பார்வையாளர்கள்: நான் செய்து தொடங்கியது helpers.c நேரியல் தேடி 1580 01:18:28,390 --> 01:18:29,670 மற்றும் அது உண்மையில் வேலை இல்லை. 1581 01:18:29,670 --> 01:18:34,590 ஆனால் பின்னர், நான் நாம் கண்டுபிடித்தோம் அதை நீக்க மற்றும் பைனரி தேடல் செய்ய வேண்டும். 1582 01:18:34,590 --> 01:18:36,991 அது வேலை இல்லை என்றால், அதனால் அது என்ன? 1583 01:18:36,991 --> 01:18:39,700 1584 01:18:39,700 --> 01:18:41,510 >> ANDI பெங்: குறுகிய பதில் இல்லை. 1585 01:18:41,510 --> 01:18:42,642 ஆனால் பின்னர் நாம் not-- இருக்கிறோம் 1586 01:18:42,642 --> 01:18:44,350 பார்வையாளர்கள்: ஆனால் எந்த ஒரு உண்மையில் சோதனை. 1587 01:18:44,350 --> 01:18:46,058 ANDI பெங்: நாம் இருக்கிறோம் என்று பார்க்க போகிறோம். 1588 01:18:46,058 --> 01:18:49,590 ஆனால் ஒருவேளை நீங்கள் செய்ய வேண்டும் உங்கள் தேடல் வேலை. 1589 01:18:49,590 --> 01:18:51,700 உங்கள் நேரியல் என்றால், ஏனெனில் தேடல் வேலை இல்லை, 1590 01:18:51,700 --> 01:18:54,410 பிறகு வாய்ப்புகளை உங்கள் பைனரி உள்ளன தேடல் மற்றும் வேலை செய்ய போவதில்லை. 1591 01:18:54,410 --> 01:18:56,646 நீங்கள் இதே போன்ற வேண்டும், ஏனெனில் இருவரும் தர்க்கம். 1592 01:18:56,646 --> 01:18:58,020 இல்லை, அது உண்மையில் ஒரு விஷயமே இல்லை. 1593 01:18:58,020 --> 01:19:01,300 எனவே மட்டுமே உம்மைச் திரும்ப வேண்டும் மாதிரி மற்றும் பைனரி தேடல் உள்ளன. 1594 01:19:01,300 --> 01:19:02,490 ஆமாம். 1595 01:19:02,490 --> 01:19:06,610 >> மேலும், குழந்தைகள் நிறைய இருந்தது helpers.c தொகுக்க முயற்சி. 1596 01:19:06,610 --> 01:19:09,550 நீங்கள் உண்மையில் அனுமதி இல்லை , அதை செய்ய helpers.c ஏனெனில் 1597 01:19:09,550 --> 01:19:11,200 ஒரு முக்கிய செயல்பாடு இல்லை. 1598 01:19:11,200 --> 01:19:13,550 அதனால் நீங்கள் மட்டுமே வேண்டும் உண்மையில் ஒடுக்குவதற்கான இருக்கும் 1599 01:19:13,550 --> 01:19:18,670 அழைப்புகள், ஏனெனில், உருவாக்க மற்றும் கண்டுபிடிக்க helpers.c அது உள்ள செயல்பாடுகளை. 1600 01:19:18,670 --> 01:19:20,790 என்று பிழைதிருத்தம் செய்கிறது எனவே பட் ஒரு வலி. 1601 01:19:20,790 --> 01:19:22,422 ஆனால் நாம் என்ன செய்ய வேண்டும் என்று தான். 1602 01:19:22,422 --> 01:19:23,880 பார்வையாளர்கள்: நீங்கள் சரியான, அனைத்து செய்ய? 1603 01:19:23,880 --> 01:19:27,290 ANDI பெங்: நீங்கள் முடியும் ஆமாம், அதே போல் அனைத்து செய்ய. 1604 01:19:27,290 --> 01:19:28,060 சரி. 1605 01:19:28,060 --> 01:19:32,570 அதனால் என்ன அடிப்படையில் அது தான் pset, நீங்கள் அனைத்து செய்ய கேட்கிறது. 1606 01:19:32,570 --> 01:19:35,160 நீங்கள் எந்த கேள்விகள் இருந்தால், உணர பிரிவில் பிறகு எனக்கு கேட்க இலவச. 1607 01:19:35,160 --> 01:19:37,580 நான் 20 நிமிடங்கள், போன்று இங்கே இருக்க வேண்டும். 1608 01:19:37,580 --> 01:19:40,500 >> மேலும் ஆமாம், pset தான் மிகவும் மோசமானவர் அல்ல. 1609 01:19:40,500 --> 01:19:41,680 நீங்கள் சரி இருக்க வேண்டும். 1610 01:19:41,680 --> 01:19:43,250 இந்த, வெறும் வழிமுறைகளை பின்பற்ற. 1611 01:19:43,250 --> 01:19:47,840 என்ன தர்க்கரீதியாக, ஒரு உணர்வு, என்ன வேண்டும் என்ன நடக்கிறது மற்றும் நீங்கள் நன்றாக இருக்க வேண்டும். 1612 01:19:47,840 --> 01:19:48,690 மிகவும் பயப்பட வேண்டாம். 1613 01:19:48,690 --> 01:19:50,220 குறியீடு நிறைய இருக்கிறது ஏற்கனவே அங்கு எழுதப்பட்ட. 1614 01:19:50,220 --> 01:19:53,011 நீங்கள் இல்லை என்றால் கூட பயப்பட வேண்டாம் என்று அனைத்து என்ன அர்த்தம் புரிந்து. 1615 01:19:53,011 --> 01:19:54,749 அது நிறைய இருந்தால், அது நன்றாக இருக்கிறது. 1616 01:19:54,749 --> 01:19:55,790 அலுவலக நேரம் வந்து. 1617 01:19:55,790 --> 01:19:57,520 நாம் நீங்கள் பாருங்கள் உதவ வேண்டும். 1618 01:19:57,520 --> 01:20:00,810 >> பார்வையாளர்கள்: கூடுதல் உடன் செயல்பாடுகளை, நாம் அந்த வரை இருக்கிறது? 1619 01:20:00,810 --> 01:20:03,417 >> ANDI பெங்: ஆமாம், அந்த குறியீடு உள்ளன. 1620 01:20:03,417 --> 01:20:05,750 15 விளையாட்டு, அரை இல் அது ஏற்கனவே, நீங்கள் எழுதப்பட்ட. 1621 01:20:05,750 --> 01:20:09,310 எனவே அந்த செயல்பாடுகள் உள்ளன ஏற்கனவே குறியீடு உள்ள. 1622 01:20:09,310 --> 01:20:12,020 இங்கும். 1623 01:20:12,020 --> 01:20:12,520 எல்லாம் சரி. 1624 01:20:12,520 --> 01:20:14,000 சரி, வாழ்த்துக்கள். 1625 01:20:14,000 --> 01:20:15,180 அது ஒரு கேவலமான நாள். 1626 01:20:15,180 --> 01:20:19,370 எனவே வட்டம் நீங்கள் கூட நினைக்கவில்லை உள்ளே தங்கி மற்றும் குறியீட்டு பற்றி கெட்ட. 1627 01:20:19,370 --> 01:20:22,133