1
00:00:00,000 --> 00:00:11,460

2
00:00:11,460 --> 00:00:12,250
>> டேவிட் MALAN: சரி.

3
00:00:12,250 --> 00:00:13,860
CS50 மீண்டும் வரவேற்கிறேன்.

4
00:00:13,860 --> 00:00:16,190
இந்த வாரம் 8 தொடக்கத்தில் உள்ளது.

5
00:00:16,190 --> 00:00:21,320
அந்த பிரச்சனை தொகுப்பு 5 முடிவுக்கு நினைவு
ஒரு சவாலாக ஒரு சிறிய பிட்.

6
00:00:21,320 --> 00:00:25,210
எனவே நீங்கள் உங்கள் அனைத்து மீண்டு அனுமானித்து
போதனா உறுப்பினர்கள் மற்றும் CA புகைப்படங்கள்

7
00:00:25,210 --> 00:00:30,480
card.raw கோப்பில், நீங்கள் தகுதியானவர்கள்
இப்போது அந்த மக்களின் அனைத்து கண்டுபிடிக்க, மற்றும்

8
00:00:30,480 --> 00:00:34,510
ஒரு அதிர்ஷ்ட வெற்றியாளர் ஒரு வீட்டில் நடக்கும்
இந்த விஷயங்கள், பாய்ச்சல் இயக்கம்

9
00:00:34,510 --> 00:00:37,450
நீங்கள் இறுதி பயன்படுத்த முடியும் என்று சாதனம்
உதாரணமாக திட்டங்கள்,.

10
00:00:37,450 --> 00:00:39,860
>> இந்த, ஒவ்வொரு ஆண்டும், வழிவகுக்கிறது
creepiness ஒரு பிட்.

11
00:00:39,860 --> 00:00:43,480
அதனால் நான் என்ன செய்ய நினைத்தேன் பங்கு
நீங்கள் அந்த குறிப்புகள் சில

12
00:00:43,480 --> 00:00:47,370
மேல் முன்னும் பின்னுமாக சென்று
தாமதமாக ஊழியர்கள் பட்டியல்.

13
00:00:47,370 --> 00:00:51,110
உதாரணமாக, நான் நேற்று இரவு, அந்த இடம்
ஊழியர்கள் ஒரு, மேற்கோள்

14
00:00:51,110 --> 00:00:55,000
உறுப்பினர்கள், "நான் ஒரு மாணவர் நாக் இருந்தது
என் வீட்டு கதவை என்னுடன் புகைப்படம் எடுக்க.

15
00:00:55,000 --> 00:00:59,020
விலங்குகளை வேட்டையாடுபவர்கள், நான் உங்களுக்கு சொல்கிறேன். "தொடங்கியது
நாம் நகர்ந்து பின்னர் மிகவும் விளக்கமாகவும்

16
00:00:59,020 --> 00:01:02,830
அன்று, ஒரு மணி நேரம் கழித்து, "நான் ஒரு இருந்தது
மாணவர் பிரிவில் பிறகு எனக்கு காத்திருக்கிறது

17
00:01:02,830 --> 00:01:06,080
அவர் எங்கள் பெயர்கள் மற்றும் புகைப்படங்கள் அனைத்தையும் இருந்தது
காகித சில காகிதங்களில். "சரி.

18
00:01:06,080 --> 00:01:09,230
எனவே ஏற்பாடு, ஆனால் இல்லை
இன்னும் அந்த தவழும்.

19
00:01:09,230 --> 00:01:12,520
>> பின்னர், "நான் இந்த வார இறுதியில், உள்ள வெளியே இருந்தது
நான் திரும்பி வந்தபோது, ஒரு இருந்தது

20
00:01:12,520 --> 00:01:12,630
என்னுடைய

21
00:01:12,630 --> 00:01:16,740
படுக்கையறை. "[சிரிப்பு]

22
00:01:16,740 --> 00:01:20,410
டேவிட் MALAN: ஒரு ஊழியர்களின் அடுத்து மேற்கோள்
உறுப்பினர், "ஒரு மாணவர் என் வீட்டிற்கு வந்தது

23
00:01:20,410 --> 00:01:25,330
4 சோமெர்வெல்லி இன்று காலை நான். "அடுத்து
ஊழியர்கள், "நான் சான் என் ஹோட்டல் வந்தது

24
00:01:25,330 --> 00:01:30,016
பிரான்சிஸ்கோ மற்றும் ஒரு மாணவர் காத்திருந்தேன்
மூன்று டிஎஸ்எல்ஆர்கள் கொண்டு லாபி என்னை. "

25
00:01:30,016 --> 00:01:31,510
கேமரா வகை.

26
00:01:31,510 --> 00:01:34,980
"நான், ஊழியர்கள் இந்த செமஸ்டர் கூட இல்லை
ஆனால் ஒரு மாணவர் என் வீட்டிற்கு இந்த முறிந்தது

27
00:01:34,980 --> 00:01:40,480
முழு விஷயம் காலை மற்றும் பதிவு
. கூகிள் கண்ணாடி கொண்டு "பிறகு இறுதியாக,

28
00:01:40,480 --> 00:01:43,650
"குறைந்தது 12 மக்கள் ஆவலுடன் இருந்தனர்
நான் என் வெளியே வந்தபோது எனக்கு காத்திருக்கிறது

29
00:01:43,650 --> 00:01:44,800
எலுமிச்சை, மற்றும் நான்

30
00:01:44,800 --> 00:01:46,970
விழித்தேன். "சரி.

31
00:01:46,970 --> 00:01:57,690
எனவே புகைப்படங்கள் மத்தியில், நீங்கள் இருக்கலாம்
நினைவு, இந்த சக நீங்கள் யார், இங்கே

32
00:01:57,690 --> 00:02:01,850
யார் மிலோ வாழை, என தெரியும்
லாரன் கார்வல்ஹோ, நம் தலை

33
00:02:01,850 --> 00:02:02,905
சக ஆசிரியர்.

34
00:02:02,905 --> 00:02:05,170
மிலோ, மிலோ, இங்கே பையன்.

35
00:02:05,170 --> 00:02:06,320
மிலோ.

36
00:02:06,320 --> 00:02:08,650
மிலோ.

37
00:02:08,650 --> 00:02:12,230
நீங்கள் தவறாக, அவர், கூகிள் கண்ணாடி அணிந்து
நாம் இந்த அனைத்து பிறகு காண்பிக்கிறேன்.

38
00:02:12,230 --> 00:02:16,190
நீங்கள் விரும்பினால் இந்த மிலோ உள்ளது
பின்னர் அவருடன் புகைப்படம் எடுத்து.

39
00:02:16,190 --> 00:02:18,240
நீங்கள் கவனிக்க விரும்பினால்
அங்கு பார்வையாளரின்.

40
00:02:18,240 --> 00:02:19,430
சரி.

41
00:02:19,430 --> 00:02:20,200
அந்த நல்ல காட்சி தான்.

42
00:02:20,200 --> 00:02:22,556
நன்றாக, மிலோ வாழை.

43
00:02:22,556 --> 00:02:23,941
ஓ, அதை செய்ய வேண்டாம்.

44
00:02:23,941 --> 00:02:29,020
>> [சிரிப்பு]

45
00:02:29,020 --> 00:02:29,470
>> சரி.

46
00:02:29,470 --> 00:02:34,550
மேலே உள்ளது என்ன ஒரு வார்த்தை மிகவும்,
நாங்கள் மாற்றம் செய்ய தொடங்கியவுடன், ஏனெனில்,

47
00:02:34,550 --> 00:02:38,410
இந்த வாரம் குறிப்பாக, ஒரு சி இருந்து
கட்டளை வரி PHP, சுற்றுப்புறச்சூழல் மற்றும்

48
00:02:38,410 --> 00:02:42,720
இங்கு மற்றும் SQL மற்றும் HTML மற்றும் CSS உள்ள
ஒரு வலை சார்ந்த சூழலில், நாம் இருக்க வேண்டும்

49
00:02:42,720 --> 00:02:44,490
அனைத்து உங்களுக்கு equipping
மேலும் அறிவு

50
00:02:44,490 --> 00:02:46,010
சாத்தியமான இறுதி திட்டங்கள்.

51
00:02:46,010 --> 00:02:49,240
என்று இறுதியில், நிச்சயமாக ஒரு உள்ளது
கருத்தரங்குகள் நடத்தி பாரம்பரியம் இது

52
00:02:49,240 --> 00:02:50,950
தொடுவரை தலைப்புகள் உள்ளன
நிச்சயமாக.

53
00:02:50,950 --> 00:02:54,330
மிகவும் நிரலாக்க மற்றும் தொடர்புடைய
பயன்பாட்டை உருவாக்க மற்றும் முன்னும் பின்னுமாக, ஆனால்

54
00:02:54,330 --> 00:02:57,010
அவசியம் வெளிக்கொணரப்பட்ட
நிச்சயமாக சொந்த பாடத்திட்டங்கள்.

55
00:02:57,010 --> 00:03:00,250
>> நீங்கள் ஒரு ஆர்வம் இருக்க வேண்டும் என்றால்
இந்த ஆண்டு கருத்தரங்குகள் அல்லது மேலும்,

56
00:03:00,250 --> 00:03:02,530
cs50.net/seminar பதிவு.

57
00:03:02,530 --> 00:03:06,170
பழைய கருத்தரங்குகள் உள்ளன
cs50.net/seminars மணிக்கு.

58
00:03:06,170 --> 00:03:10,620
இந்த ஆண்டு இதுவரை பட்டியலை பற்றி
ரூபி என்ற ஆச்சரியம் வலை பயன்பாடுகள் உள்ளன

59
00:03:10,620 --> 00:03:13,580
மாற்று இது தண்டவாளங்கள்,
PHP மொழியை.

60
00:03:13,580 --> 00:03:14,900
கணக்கீட்டு மொழியியல்.

61
00:03:14,900 --> 00:03:18,710
இது iOS, அறிமுகம்
மற்றும் ஐபோன் பயன்படுத்தப்படும் என்று மேடையில்

62
00:03:18,710 --> 00:03:19,850
பேசு வளர்ச்சி.

63
00:03:19,850 --> 00:03:22,890
இங்கு வலை பயன்பாடுகள், நாம் மூடலாம்
என்று, ஆனால் இந்த கருத்தரங்கு உள்ள, நீங்கள் செல்லலாம்

64
00:03:22,890 --> 00:03:24,070
இன்னும் விரிவாக இருக்கும்.

65
00:03:24,070 --> 00:03:27,390
>> மோஷன் செயல்பட, நாம் உண்மையில் சில வேண்டும்
லீப் மோஷன் நம் நண்பர்கள்,

66
00:03:27,390 --> 00:03:29,160
நிறுவனம் தன்னை, எங்களுக்கு சேர.

67
00:03:29,160 --> 00:03:31,800
நாளை, உண்மையில், வழங்க
ஒரு நேரடி கருத்தரங்கு, என்றால்

68
00:03:31,800 --> 00:03:33,320
நீங்கள் வட்டி.

69
00:03:33,320 --> 00:03:38,770
Meteor.js, ஒரு மாற்று தொழில் நுட்பத்தை
ஒரு உலாவியில் JavaScript ஐ பயன்படுத்தி,

70
00:03:38,770 --> 00:03:39,970
ஆனால் ஒரு சர்வரில்.

71
00:03:39,970 --> 00:03:42,110
மிகவும் இது Node.js,
அந்த நரம்பு அதே.

72
00:03:42,110 --> 00:03:43,650
நேர்த்தியான அண்ட்ராய்டு வடிவமைப்பு.

73
00:03:43,650 --> 00:03:46,990
அண்ட்ராய்டு மிகவும் பிரபலமான மாற்று இருப்பது
iOS மற்றும் விண்டோஸ் தொலைபேசி செய்ய

74
00:03:46,990 --> 00:03:48,790
மற்ற மொபைல் தளங்களில்.

75
00:03:48,790 --> 00:03:51,180
மற்றும் வலை பாதுகாப்பு செயலில் பாதுகாப்பு.

76
00:03:51,180 --> 00:03:54,590
>> எனவே உண்மையில், நீங்கள் விரும்பினால்
இந்த ஈடுபட, என்னை விட

77
00:03:54,590 --> 00:03:55,840
இந்த குறிப்பை தயார்.

78
00:03:55,840 --> 00:03:57,790
நாம் என்று மிகவும் சந்தோஷமாக இருக்கிறது,
லீப் எங்கள் நண்பர்கள்

79
00:03:57,790 --> 00:03:59,140
ஒரு தொடக்க இது மோஷன், -

80
00:03:59,140 --> 00:04:01,300
இந்த சாதனத்தை தான் வந்தது
சில மாதங்களுக்கு முன்பு வெளியே -

81
00:04:01,300 --> 00:04:05,960
கருணையுடன் 30 போன்ற சாதனங்கள் நன்கொடை
பல மாணவர்கள் என வர்க்க, நீங்கள் செய்ய

82
00:04:05,960 --> 00:04:08,670
நீங்கள் வன்பொருள் கடன் விரும்புகிறேன்
செமஸ்டர் இன் இறுதியில் மற்றும் அதை பயன்படுத்த

83
00:04:08,670 --> 00:04:10,390
ஒரு உண்மையான இறுதி திட்டம்.

84
00:04:10,390 --> 00:04:11,890
அவர்கள் மொழிகளில் பல ஆதரிக்கிறார்கள்.

85
00:04:11,890 --> 00:04:16,040
அவர்களில் யாரும் இவ்வளவு சி, அவர்களில் யாரும் PHP,
உணர்ந்து இந்த கருத்தரங்குகள் ஒன்று அல்லது அதற்கு மேற்பட்ட

86
00:04:16,040 --> 00:04:16,899
வட்டி நிரூபிக்க வேண்டும்.

87
00:04:16,899 --> 00:04:19,730
அவர்கள் அனைத்து படமாக்கப்பட்டது
நீங்கள் முடியாது என்று நிகழ்வு

88
00:04:19,730 --> 00:04:21,380
நேரில் கலந்துகொள்ள.

89
00:04:21,380 --> 00:04:25,000
அட்டவணை வழியாக அறிவிக்கப்படும்
நாம் அறைகள் திடப்பொருளாக உறை போன்ற மின்னஞ்சல்.

90
00:04:25,000 --> 00:04:28,460
>> மற்றும் இறுதியாக, நீங்கள் போனால்
projects.cs.50.net, இந்த ஒரு இணையதளம் உள்ளது

91
00:04:28,460 --> 00:04:31,450
நாம் அழைக்க ஒவ்வொரு ஆண்டும் அந்த பராமரிக்க
சமூகம், ஆசிரிய, இருந்து எல்லோரும்

92
00:04:31,450 --> 00:04:36,420
துறைகள், ஊழியர்கள், மற்றும் இரு
CS50 செய்ய ஒரு வெளியே உள்ள

93
00:04:36,420 --> 00:04:37,730
திட்ட யோசனைகள் முன்மொழிய.

94
00:04:37,730 --> 00:04:39,050
மாணவர் குழுக்கள் வட்டி விஷயங்கள்.

95
00:04:39,050 --> 00:04:40,600
துறைகள் வட்டி விஷயங்கள்.

96
00:04:40,600 --> 00:04:43,990
நீங்கள் போராடி வருகிறோம் என்றால் அங்கு திரும்ப
நீங்கள் என்ன என்ற நிச்சயமற்ற நிலை கொண்ட

97
00:04:43,990 --> 00:04:46,700
உங்களை சமாளிக்க விரும்புகிறேன்.

98
00:04:46,700 --> 00:04:51,760
>> எனவே கடந்த முறை நாம் ஒரு விவாதிக்கக்கூடிய அறிமுகம்
மிகவும் சிக்கலான தரவு கட்டமைப்பை நாம் விட்டோம் விட

99
00:04:51,760 --> 00:04:53,300
கடந்த வாரங்களில் காண.

100
00:04:53,300 --> 00:04:56,550
நாம் அழகாக அணிகளை பயன்படுத்தி
நீங்கள் சந்தோஷமாக ஒரு பயனுள்ள

101
00:04:56,550 --> 00:04:58,160
எளிமையான தரவு கட்டமைப்பு.

102
00:04:58,160 --> 00:05:00,570
நாம், இந்த அறிமுகப்படுத்தியது
நிச்சயமாக பட்டியல்கள் தொடர்புடையது.

103
00:05:00,570 --> 00:05:05,470
மற்றும் நோக்கங்கள் ஒன்று என்ன
இந்த தரவு கட்டமைப்பு அறிமுகம்?

104
00:05:05,470 --> 00:05:06,930
அப்படியா?

105
00:05:06,930 --> 00:05:07,250
என்று என்ன இருக்கிறது?

106
00:05:07,250 --> 00:05:08,080
>> பார்வையாளர்கள்: டைனமிக் அளவு.

107
00:05:08,080 --> 00:05:09,040
>> டேவிட் MALAN: டைனமிக் அளவு.

108
00:05:09,040 --> 00:05:11,890
வரிசை அதேசமயம், அதனால் நீங்கள் வேண்டும்
முன்கூட்டியே அதன் அளவு போது தெரியும்

109
00:05:11,890 --> 00:05:12,740
நீங்கள் அதை ஒதுக்க.

110
00:05:12,740 --> 00:05:14,380
இணைக்கப்பட்ட பட்டியலில், நீங்கள் செய்ய
என்று வேண்டும்.

111
00:05:14,380 --> 00:05:17,610
நீங்கள் பொதுவாக ஒரு malloc, அல்லது, முடியும்
கூடுதல் ஒதுக்கீடு

112
00:05:17,610 --> 00:05:20,720
கணு, அதனால் பேச, எந்த நேரத்தில் நீங்கள்
மேலும் தரவு நுழைக்க வேண்டும்.

113
00:05:20,720 --> 00:05:22,670
மற்றும் முனை எந்த அர்த்தமும் முன்னரே தீர்மானிக்கப்பட்ட.

114
00:05:22,670 --> 00:05:25,580
அது விவரிக்கும் ஒரு பொதுவான வார்த்தை
நாங்கள் அந்த கொள்கலன் சில வகையான

115
00:05:25,580 --> 00:05:29,610
சேமிக்க எங்கள் தரவு கட்டமைப்பில் பயன்படுத்தி
இந்த வட்டி சில உருப்படியை, இது

116
00:05:29,610 --> 00:05:31,750
வழக்கு முழு இருக்கும் நடக்கும்.

117
00:05:31,750 --> 00:05:33,160
>> ஆனால் ஒரு பரிமாற்றம் எப்போதும் இருக்கிறது.

118
00:05:33,160 --> 00:05:38,070
எனவே தரவு மாறும் அளவுகளில் கிடைக்கும்
கட்டமைப்பு, ஆனால் நாம் என்ன விலை கொடுக்க வேண்டும்?

119
00:05:38,070 --> 00:05:40,040
தொடர்புடைய பட்டியல்கள் தீங்கு என்ன?

120
00:05:40,040 --> 00:05:41,006
அப்படியா?

121
00:05:41,006 --> 00:05:41,980
>> பார்வையாளர்கள்: இன்னும் நினைவகம் தேவைப்படுகிறது.

122
00:05:41,980 --> 00:05:44,240
>> டேவிட் MALAN: இது இன்னும் தேவை
நினைவகம், எப்படி சரியாக?

123
00:05:44,240 --> 00:05:46,440
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

124
00:05:46,440 --> 00:05:47,050
>> டேவிட் MALAN: நிச்சயமாக.

125
00:05:47,050 --> 00:05:50,460
எனவே இப்போது நாம் சுட்டிகள் எடுத்து
கூடுதல் மெமரி நாம் முன்னர் என்று

126
00:05:50,460 --> 00:05:53,040
தேவை இல்லை, ஏனெனில் நன்மை
ஒரு வரிசைக்கு, நிச்சயமாக, என்று

127
00:05:53,040 --> 00:05:54,860
எல்லாம் தொடர்ச்சியாய், மீண்டும் தான்
மீண்டும் மீண்டும், இது

128
00:05:54,860 --> 00:05:56,380
நீங்கள் சீரற்ற அணுகல் தருகிறது.

129
00:05:56,380 --> 00:06:00,710
ஏனெனில் ஒரு சதுர அடைப்புக்குறி பயன்படுத்தி
குறிப்பு, அல்லது அதற்கு மேற்பட்ட தொழில்நுட்ப சுட்டிக்காட்டி

130
00:06:00,710 --> 00:06:03,580
கணிதத்தில், மிகவும் எளிமையான கூடுதலாக,
நீங்கள் எந்த அணுக முடியும்

131
00:06:03,580 --> 00:06:05,700
நிலையான நேரத்தில் கூறுகள்.

132
00:06:05,700 --> 00:06:08,975
உண்மையில், அந்த புலப்படுகிறது வகையான தான்
நாம் ஒரு கொண்ட செலுத்தும் என்று மற்றொரு விலை

133
00:06:08,975 --> 00:06:09,760
இணைக்கப்பட்ட பட்டியல்.

134
00:06:09,760 --> 00:06:13,890
>> என்ன இயங்கும் நேரம் நடக்கிறது
தேடல் போல, நான் விரும்பினால்

135
00:06:13,890 --> 00:06:17,270
சில மதிப்பு உள்ளே கண்டுபிடிக்க
ஒரு இணைக்கப்பட்ட பட்டியலில்?

136
00:06:17,270 --> 00:06:20,290
என் இயங்கும் நேரம் என்ன ஆக?

137
00:06:20,290 --> 00:06:21,560
N பெரிய ஓ.

138
00:06:21,560 --> 00:06:24,060
அது பேசி தீர்க்கப்படும் என்றால்?

139
00:06:24,060 --> 00:06:25,440
என்ன தரவு கட்டமைப்பு வரிசைப்படுத்தப்பட்ட இருந்தால்?

140
00:06:25,440 --> 00:06:28,640
நான் பெரிய விட செய்ய முடியும்
தேடுவதற்கான n, ஓ?

141
00:06:28,640 --> 00:06:31,700
இல்லை, ஏனென்றால் மோசமான வழக்கில் அது வல்லமை
நன்றாக பேசி, ஆனால் எண்

142
00:06:31,700 --> 00:06:32,950
நீங்கள் பெரிய இருக்கலாம் தேடுகிறீர்கள்.

143
00:06:32,950 --> 00:06:35,370
அது எண் 100, இருக்கும்
அனைத்து இருக்கும் நடக்கும் என்று

144
00:06:35,370 --> 00:06:36,410
இறுதியில் வழி.

145
00:06:36,410 --> 00:06:39,950
நீங்கள் ஒரு இணைக்கப்பட்ட அணுக முடியும் என்பதால்
இந்த செயல்படுத்த பட்டியல்

146
00:06:39,950 --> 00:06:42,690
அதன் முதல் முனை வழி, நீங்கள் இருக்கிறீர்கள்
அதிர்ஷ்டம் வெளியே இன்னும் வகையான.

147
00:06:42,690 --> 00:06:47,450
நீங்கள் முழு விஷயம் பயணிக்க வேண்டும்
முதல் இருந்து கண்டுபிடிக்க பொருட்டு நீடித்தது

148
00:06:47,450 --> 00:06:49,150
100 போன்ற பெரிய மதிப்பு.

149
00:06:49,150 --> 00:06:51,350
அது இருந்தால் அல்லது தீர்மானிக்க
கூட அங்கு.

150
00:06:51,350 --> 00:06:55,960
>> நாம் ஒரு தரவு என்ன வழிமுறை செய்ய முடியாது
அமைப்பு இந்த தெரிகிறது என்று?

151
00:06:55,960 --> 00:06:59,460
நாங்கள் இரும தேடல் செய்ய முடியாது, ஏனெனில்
இரும தேடல் நாங்கள் அந்த தேவை

152
00:06:59,460 --> 00:07:00,740
சீரற்ற அணுகல்.

153
00:07:00,740 --> 00:07:04,500
நாம் இடம் இருந்து செயல்பட முடியும்
தொடர்ந்து இல்லாமல் இடம்

154
00:07:04,500 --> 00:07:07,080
வடிவத்தில் இந்த ரொட்டி crumbs
இந்த பாயிண்டர்களின்.

155
00:07:07,080 --> 00:07:08,300
>> இப்போது, எப்படி நாம் இந்த செயல்படுத்த?

156
00:07:08,300 --> 00:07:12,830
சரி, நாம் இங்கே திரையில் போனால், நீங்கள்
நாம் விரைவில் இந்த தரவு reimplement முடியும்

157
00:07:12,830 --> 00:07:13,440
கட்டமைப்பு -

158
00:07:13,440 --> 00:07:15,670
என் கையெழுத்து தான் இல்லை
இங்கு பெரிய, ஆனால் நாங்கள் முயற்சி செய்கிறேன்.

159
00:07:15,670 --> 00:07:22,030
எனவே typedef struct, மற்றும் நான் என்ன செய்தேன்
இந்த விஷயம் இங்கே அழைக்க வேண்டும்?

160
00:07:22,030 --> 00:07:22,960
முனை.

161
00:07:22,960 --> 00:07:24,580
நான் நம்மை தொடங்கியது கிடைக்கும்.

162
00:07:24,580 --> 00:07:27,860
இப்போது, என்ன உள்ளே இருக்க வேண்டும்
என்று தனித்தனி தரவு கட்டமைப்பு

163
00:07:27,860 --> 00:07:28,430
பட்டியலில் இணைக்கப்பட்ட?

164
00:07:28,430 --> 00:07:29,950
எத்தனை துறைகள்?

165
00:07:29,950 --> 00:07:30,450
>> இரண்டு அதனால்.

166
00:07:30,450 --> 00:07:31,570
ஒரு அழகான எளிது.

167
00:07:31,570 --> 00:07:33,050
N எனவே int.

168
00:07:33,050 --> 00:07:35,930
நாம், நாங்கள் விரும்பவில்லை N எதையும் அழைக்க முடியும்
நாங்கள் என்றால் அது ஒரு முழு எண்ணாக இருக்க வேண்டும்

169
00:07:35,930 --> 00:07:37,660
ints ஒரு இணைக்கப்பட்ட பட்டியலில் செயல்படுத்தும்.

170
00:07:37,660 --> 00:07:41,920
இப்போது என்ன இரண்டாவது செய்கிறது
துறையில் இருக்க வேண்டும்?

171
00:07:41,920 --> 00:07:43,460
Struct முனை *.

172
00:07:43,460 --> 00:07:50,570
நான் struct முனை *, மற்றும் நான் செய்கிறேன் என்றால்
நான் என்ன வேண்டுமானாலும் இந்த அழைக்க முடியும்,

173
00:07:50,570 --> 00:07:53,510
ஆனால் நான் அழைக்கிறேன் தெளிவாக இருக்க வேண்டும்
அதை அடுத்த, நாங்கள் என்ன செய்கிறோம் என்று.

174
00:07:53,510 --> 00:07:55,270
பின்னர் நான் என் சுருள் பிரேஸ்களான மூட வேண்டும்.

175
00:07:55,270 --> 00:08:00,700
>> இப்போது, கடந்த முறை போலவே,
நான் இங்கே முனை கீழே வைத்தேன்.

176
00:08:00,700 --> 00:08:03,830
ஆனால் நான் இந்த அறிவித்தார் நான் ஒரு உள்ளது
கணு, நான் ஏன் இவ்வளவு இருப்பது கவலைப்படுத்தேன்

177
00:08:03,830 --> 00:08:07,320
இங்கே struct அறிவித்தார் உள்ள நீளமான
கணு * அடுத்த, என எதிர்ப்பு

178
00:08:07,320 --> 00:08:09,210
அடுத்த ஒரு முனை * வேண்டும்?

179
00:08:09,210 --> 00:08:09,904
அப்படியா?

180
00:08:09,904 --> 00:08:12,810
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

181
00:08:12,810 --> 00:08:14,050
>> டேவிட் MALAN: நிச்சயமாக.

182
00:08:14,050 --> 00:08:14,530
சரியாக.

183
00:08:14,530 --> 00:08:18,320
சி உண்மையில் நீங்கள் எளிமையாக எடுத்து ஏனெனில்
ஒரே முனை வரையறை காண்கிறது

184
00:08:18,320 --> 00:08:21,230
இங்கு வழி, நீங்கள் முடியாது
இங்கே அது வரை பார்க்கவும்.

185
00:08:21,230 --> 00:08:24,760
நாம் முன்னரே தாக்கி தனதாக்கி கொள்ளும் இந்த வகையான வேண்டும்
ஒப்புக்கொண்டபடி இது இங்கே அறிவிப்பு,

186
00:08:24,760 --> 00:08:25,390
மேலும் verbose.

187
00:08:25,390 --> 00:08:27,810
Struct முனை, என்று அர்த்தம்
நாம் இப்போது அணுக முடியும்

188
00:08:27,810 --> 00:08:29,760
தரவு கட்டமைப்பு உள்ளே.

189
00:08:29,760 --> 00:08:33,370
>> ஒரு ஒதுக்கி, இந்த ஏனெனில்
, இப்போது இன்னும் கொஞ்சம் அகநிலை வருகிறது

190
00:08:33,370 --> 00:08:36,230
நட்சத்திர தொழில்நுட்ப இங்கு செல்ல முடியும்,
அதை இங்கு செல்ல முடியும், அது முடியாது

191
00:08:36,230 --> 00:08:37,179
கூட மத்தியில் செல்ல.

192
00:08:37,179 --> 00:08:39,890
நாங்கள் பாணி கையேட்டில், ஏற்றுக்கொள்ளப்பட்ட
நிச்சயமாக, திணிக்கப்பட்டது மாநாடு

193
00:08:39,890 --> 00:08:42,299
தரவு உரிமை அடுத்த நட்சத்திரம்
வகை, இந்த விஷயத்தில் இது,

194
00:08:42,299 --> 00:08:43,460
struct முனை இருக்கும்.

195
00:08:43,460 --> 00:08:46,620
ஆனால் பாடப்புத்தகங்கள் நிறைய உணர மற்றும்
ஆன்லைன் குறிப்புகள், நீங்கள் உண்மையில் வல்லமை

196
00:08:46,620 --> 00:08:48,450
மறுபுறம் அதை பார்க்க.

197
00:08:48,450 --> 00:08:52,200
ஆனால் அந்த உண்மையில் நான் இரண்டு உணர
வேலை மற்றும் நீங்கள் வெறுமனே இருக்க வேண்டும்

198
00:08:52,200 --> 00:08:52,970
சீரான.

199
00:08:52,970 --> 00:08:53,580
>> சரி.

200
00:08:53,580 --> 00:08:55,630
எனவே எங்கள் பிரகடனத்தை என்று இருந்தது
struct முனையத்தின்.

201
00:08:55,630 --> 00:08:59,430
ஆனால் நாம் இன்னும் செய்து தொடங்கியது
அதிநவீன விஷயங்கள்.

202
00:08:59,430 --> 00:09:03,410
உதாரணமாக, நாம் அறிமுகம் செய்ய முடிவு
ஒரு ஹாஷ் அட்டவணை போல.

203
00:09:03,410 --> 00:09:08,160
எனவே இங்கே அளவு n ஒரு ஹாஷ் அட்டவணை, ஆகிறது
N விட்டு மேல் 0 இருந்து சட்டிகளை

204
00:09:08,160 --> 00:09:09,690
கழித்தல் கீழே 1 விட்டு.

205
00:09:09,690 --> 00:09:11,640
இந்த ஒரு ஹாஷ் இருக்க முடியும்
எதையும் அட்டவணை.

206
00:09:11,640 --> 00:09:15,340
ஆனால் விஷயங்களை நாம் வகையான பேச என்ன
ஒரு ஹாஷ் அட்டவணை பயன்படுத்தி பற்றி?

207
00:09:15,340 --> 00:09:18,370
என்ன சேமித்து?

208
00:09:18,370 --> 00:09:18,800
>> பெயர்கள்.

209
00:09:18,800 --> 00:09:20,870
நாம் போன்ற பெயர்கள் செய்ய
நாம் கடந்த முறை செய்தது.

210
00:09:20,870 --> 00:09:22,200
உண்மையில், நீங்கள் எதையும் சேமிக்க முடியும்.

211
00:09:22,200 --> 00:09:24,640
நாம் மீண்டும் இந்த பார்க்கிறேன்
PHP மற்றும் ஜாவா ல்.

212
00:09:24,640 --> 00:09:28,550
ஒரு ஹாஷ் அட்டவணை சுவிஸ் ஒரு நல்ல மாதிரியான
நீங்கள் சேமிக்க அனுமதிக்கும் இராணுவம் கத்தி

213
00:09:28,550 --> 00:09:33,690
அழகான மிகவும் நீங்கள் உள்ளே என்ன
மதிப்புகள் சாவிகள் இணைப்பதன் மூலம், அது.

214
00:09:33,690 --> 00:09:34,770
மதிப்புகள் சாவிகள்.

215
00:09:34,770 --> 00:09:37,800
>> இப்போது இந்த எளிய வழக்கில், நம்
விசைகள் வெறும் எண்கள்.

216
00:09:37,800 --> 00:09:40,380
நாம் ஒரு ஹாஷ் செயல்படுத்துவதில்
அணிவரிசையாகும் அட்டவணை.

217
00:09:40,380 --> 00:09:43,500
எனவே விசைகளை 0 உள்ளன,
1, 2, மற்றும் முன்னும் பின்னுமாக.

218
00:09:43,500 --> 00:09:47,200
அதனால் நாம், மனிதர்கள், கடந்த முடிவு
நாம் என்றால் என்ன, தெரியுமா வாரம் என்று

219
00:09:47,200 --> 00:09:50,410
கடையில் பெயர்கள் போகிறது, நாம் தான்
தன்னிச்சையாக, ஆனால் அழகான நியாயமான,

220
00:09:50,410 --> 00:09:54,680
அனுமானம் என்று ஆலிஸ், ஒரு ஒரு பெயர்,
வெறும் 0 என்ற சட்டிகளை.

221
00:09:54,680 --> 00:09:58,030
மற்றும் பாப், ஒரு பி பெயர், சட்டிகளை
1 நுழைந்து, மற்றும் முன்னும் பின்னுமாக.

222
00:09:58,030 --> 00:10:02,490
எனவே, உள்ளீடுகள் இடையே ஒரு ஒப்பீட்டை இருந்தது
இது சரங்களை, மற்றும் புல

223
00:10:02,490 --> 00:10:04,560
எண்கள் இருக்கும் இடங்களில்,.

224
00:10:04,560 --> 00:10:07,740
>> அதனால் செயல்முறை பொதுவாக அறியப்படுகிறது
ஒரு ஹாஷ் சார்பு, மற்றும் நீங்கள் உண்மையிலேயே முடியும்

225
00:10:07,740 --> 00:10:09,130
அது குறியீடு உள்ள செயல்படுத்த.

226
00:10:09,130 --> 00:10:12,080
நான் ஒரு ஹாஷ் சார்பை செயல்படுத்த வேண்டும் என்றால்
என்று சரியாக என்ன செய்கிறது

227
00:10:12,080 --> 00:10:17,070
நான் கடந்த முறை இருந்து விவரித்தார், நான் போகலாம்
என, எடுக்கும் என்று ஒரு செயல்பாடு அறிவிக்க

228
00:10:17,070 --> 00:10:18,330
உதாரணமாக உள்ளீடு -

229
00:10:18,330 --> 00:10:22,190
மற்றும் நாம் இந்த இந்த செய்கிறது
இங்கு திரையில்.

230
00:10:22,190 --> 00:10:26,180
நான் ஒரு ஹாஷ் செயல்படுத்த வேண்டும் என்றால்
விழாவில், நான் சொல்ல வேண்டும்

231
00:10:26,180 --> 00:10:27,410
இந்த மாதிரி ஏதாவது.

232
00:10:27,410 --> 00:10:29,030
>> அது ஒரு முழு எண்ணாக திரும்ப நடக்கிறது.

233
00:10:29,030 --> 00:10:33,600
அதை புல என்று போகிறது, அது தான்
ஒரு வாதம் ஒரு ஏற்க போகிறது

234
00:10:33,600 --> 00:10:38,920
சரம், அல்லது நாம், இப்போது இன்னும் சரியாக இருக்க முடியும்
மற்றும் எரிப்பதை * சொல்ல, நாம் கள் அழைக்கிறேன்.

235
00:10:38,920 --> 00:10:43,840
பின்னர் இந்த செயல்பாடு, செய்ய வேண்டும்
இறுதியில், ஒரு முழு எண்ணாக திரும்ப.

236
00:10:43,840 --> 00:10:45,990
இப்போது, அது எப்படி என்று வல்லமை
எனவே தெளிவாக இல்லை.

237
00:10:45,990 --> 00:10:49,510
நான் இல்லாமல் இந்த செயல்படுத்த போகிறேன்
இப்போது சோதனை பிழை உருவாக்குகின்றன.

238
00:10:49,510 --> 00:10:55,740
நான் கண்மூடித்தனமாக சொல்ல போகிறேன், திரும்ப
கள் அடைப்புக்குறி 0 என்ன ஆகும், கழித்தல்,

239
00:10:55,740 --> 00:10:58,850
நாம் மூலதன ஒரு அரைப்புள்ளி, சொல்கிறது.

240
00:10:58,850 --> 00:10:59,960
>> முற்றிலும் உடைத்து.

241
00:10:59,960 --> 00:11:02,620
இது சரியான காரணம்
ஒரு, கள் உள்ள இருந்தால் என்ன?

242
00:11:02,620 --> 00:11:04,000
கெட்ட விஷயங்கள் நடக்கும்.

243
00:11:04,000 --> 00:11:07,940
இரண்டு, என்ன என்றால், இந்த முதல் கடிதம்
பெயர் ஒரு மூலதன கடிதம் அல்ல?

244
00:11:07,940 --> 00:11:09,860
திரும்ப போவதில்லை என்று
வெளியே நன்றாக ஒன்று.

245
00:11:09,860 --> 00:11:11,970
இது ஒரு சிற்றெழுத்துக்கும் இருக்கலாம்
அல்லது அனைத்து ஒரு கடிதம்.

246
00:11:11,970 --> 00:11:15,520
இங்கே முன்னேற்றம் எனவே முற்றிலும் அறை,
ஆனால் இந்த அடிப்படை யோசனை.

247
00:11:15,520 --> 00:11:19,010
>> நாம் வாய்மொழியாக கடந்த வாரம் விவரித்தார் என்ன
, ஆலிஸ் மேப்பிங் ஒரு செயல்முறை

248
00:11:19,010 --> 00:11:23,360
1 0 மற்றும் பாப் வெளிப்படுத்தினர்
நிச்சயமாக இன்னும் formulaically ஒரு சி

249
00:11:23,360 --> 00:11:24,320
இங்கு செயல்படும்.

250
00:11:24,320 --> 00:11:28,630
மீண்டும் ஹாஷ் என்று, ஒரு சரம் எடுக்கிறது
உள்ளீடு, பின்னர் எப்படியோ ஏதோ செய்கிறது

251
00:11:28,630 --> 00:11:31,020
ஒரு உற்பத்தியை என்று உள்ளீடு.

252
00:11:31,020 --> 00:11:34,130
நமது கருப்பு பெட்டியில் விளக்கம் போலல்லாமல்
நாங்கள் நீண்ட செய்துவிட்டேன் என்று.

253
00:11:34,130 --> 00:11:36,550
நான் எவ்வளவு தெரியாது
தொப்பி கீழே வேலை.

254
00:11:36,550 --> 00:11:40,120
>> சிக்கல் தொகுப்பு 6, சவால்களை ஒருவர்
நீங்கள் முடிவு என்ன

255
00:11:40,120 --> 00:11:41,920
உங்கள் ஹாஷ் சார்பு இருக்க வேண்டும்?

256
00:11:41,920 --> 00:11:45,760
அந்த கருப்பு உள்ளே இருக்கும் என்ன நடக்கிறது
பெட்டியில், மற்றும் மறைமுகமாக, அது இருக்க வேண்டும்

257
00:11:45,760 --> 00:11:50,380
இன்னும் கொஞ்சம் இதை விட சுவாரசியமான, மற்றும்
பிழை நிச்சயமாக அதிக வாய்ப்புள்ளது

258
00:11:50,380 --> 00:11:53,180
இந்த குறிப்பிட்ட விட சோதனை
செயல்படுத்தல்.

259
00:11:53,180 --> 00:11:54,580
>> ஆனால் பிரச்சனைகளை சரி, எழுகின்றன முடியும்?

260
00:11:54,580 --> 00:11:57,760
நாம் இது போன்ற ஒரு தரவு கட்டமைப்பு இருந்தால்
ஒரு, பிரச்சினைகள் ஒன்று என்ன

261
00:11:57,760 --> 00:12:01,600
நீங்கள் நுழைக்க நீங்கள் காலப்போக்கில் கொண்டு இயக்க முடியும்
இன்னும் இன்னும் பெயர்கள்

262
00:12:01,600 --> 00:12:02,880
ஹாஷ் அட்டவணை?

263
00:12:02,880 --> 00:12:04,630
நீங்கள் சரியான, மோதல்கள் கிடைக்கும்?

264
00:12:04,630 --> 00:12:07,560
என்ன நீங்கள் ஆலிஸ் மற்றும் ஆரோன், இருந்தால்
யாருடைய பெயர்கள் நடந்தது இரண்டு பேர்

265
00:12:07,560 --> 00:12:08,190
ஒரு தொடங்க வேண்டும்?

266
00:12:08,190 --> 00:12:11,660
எங்கே என்று நீங்கள் கேள்வி கேட்கிறார்
இரண்டாவது இது போன்ற ஒரு பெயர் வைத்து?

267
00:12:11,660 --> 00:12:15,050
>> சரி, நீங்கள் naively அதை வைத்து கொள்ளலாம்
பாப் எங்கிருந்து, ஆனால் பின்னர் பாப் உள்ளது

268
00:12:15,050 --> 00:12:17,300
நீங்கள் முயற்சி செய்தால் வகையான திருகப்படுகிறது
அடுத்த தனது பெயரை நுழைக்க மற்றும்

269
00:12:17,300 --> 00:12:18,240
அவருக்கு அறை உள்ளது.

270
00:12:18,240 --> 00:12:21,400
எனவே நீங்கள் சார்லி எங்கே பாப், வைக்க வேண்டும்
நீங்கள் இந்த மிக விரைவில் பார்க்க முடியும்

271
00:12:21,400 --> 00:12:23,020
ஒரு குழப்பம் ஒரு பிட் மீது வழங்குவதன்.

272
00:12:23,020 --> 00:12:25,600
இறுதியில் நேரியல் ஒன்று, நீங்கள் எங்கே
தான் முழு விஷயம் தேட வேண்டும்

273
00:12:25,600 --> 00:12:28,190
ஆலிஸ் அல்லது பாப் தேடும்
அல்லது ஆரோன் அல்லது சார்லி.

274
00:12:28,190 --> 00:12:33,230
>> எனவே அதற்கு பதிலாக நாம் அதற்கு பதிலாக வெறும் எண்ணிக்கை, முன்மொழிந்தது
நேர்க்கோட்டில் திறந்த வெளிகளிலும் ஆய்வு

275
00:12:33,230 --> 00:12:36,450
நாம், அங்கு பெயர்கள் plopping
ஆர்வலராக அணுகுமுறை முன்மொழியப்பட்டது.

276
00:12:36,450 --> 00:12:41,740
ஒரு இன்னும் செயல்படுத்தப்படவில்லை ஒரு ஹாஷ் அட்டவணை
குறியீடுகளுக்கு வரிசை, ஆனால் தரவு வகை

277
00:12:41,740 --> 00:12:44,500
அந்த குறியீடுகள் இப்போது குறிப்புகள் இருந்தன.

278
00:12:44,500 --> 00:12:47,360
என்ன சுட்டிகள்?

279
00:12:47,360 --> 00:12:48,730
இணைக்கப்பட்ட பட்டியல்களை சுட்டிகள்.

280
00:12:48,730 --> 00:12:53,330
>> ஏனெனில் ஒரு இணைக்கப்பட்ட பட்டியலில் என்பதை நினைவில்
உண்மையில் நான் ஒரு முனை என்று சுட்டிக்காட்டி, மற்றும்

281
00:12:53,330 --> 00:12:57,110
கணு அடுத்த துறையில், மற்றும் கணு உள்ளது
அடுத்த துறையில் கொண்டிருக்கிறது, அதனால் முன்னும் பின்னுமாக.

282
00:12:57,110 --> 00:13:00,690
நீங்கள் இப்போது இந்த வரிசையில் யோசிக்க முடியும்
ஒரு ஹாஷ் அட்டவணையாக இடது புறம்

283
00:13:00,690 --> 00:13:01,820
ஒரு இணைக்கப்பட்ட பட்டியலில் முன்னணி.

284
00:13:01,820 --> 00:13:07,000
நீங்கள் ஒரு கிடைத்தால் அது பயன்படுத்தி வருகிறது
ஆலிஸ் மற்றும் ஆரோன் இடையே மோதல்,

285
00:13:07,000 --> 00:13:09,300
நீங்கள் என்ன செய்கிறீர்கள்
இரண்டாவது போன்ற நபர்?

286
00:13:09,300 --> 00:13:14,150
நீங்கள் அவரை இணைக்க அல்லது அவரது
இறுதியில், அல்லது கூட ஆரம்பத்தில்

287
00:13:14,150 --> 00:13:15,490
அந்த இணைக்கப்பட்ட பட்டியலில்.

288
00:13:15,490 --> 00:13:17,340
>> உண்மையில், மூலம் தான் நூடுல் நாம்
அந்த ஒரு நொடி.

289
00:13:17,340 --> 00:13:18,640
அங்கு மிகவும் உணர்வு என்று?

290
00:13:18,640 --> 00:13:22,060
நான் ஆலிஸ் நுழைக்க அவள் மணிக்கு முடிவடைகிறது என்றால்
முதல் இடம், நான் முயற்சி

291
00:13:22,060 --> 00:13:25,310
ஆரோன் பெயர் சேர்க்க, மற்றும் அங்கு
வெளிப்படையாக ஒரு மோதல், நான் வைக்க வேண்டும்

292
00:13:25,310 --> 00:13:27,400
அவரை ஆரம்பத்தில்
இணைக்கப்பட்ட பட்டியலில்?

293
00:13:27,400 --> 00:13:30,944
என்று, முதல் இடத்தில் உள்ளது
அல்லது இறுதியில்?

294
00:13:30,944 --> 00:13:31,440
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

295
00:13:31,440 --> 00:13:31,990
>> டேவிட் MALAN: சரி.

296
00:13:31,990 --> 00:13:32,490
நான் தொடங்கி கேள்விப்பட்டேன்.

297
00:13:32,490 --> 00:13:33,903
ஏன் தொடக்கத்தில்?

298
00:13:33,903 --> 00:13:34,750
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

299
00:13:34,750 --> 00:13:34,940
>> டேவிட் MALAN: சரி.

300
00:13:34,940 --> 00:13:36,520
இது அகரவரிசை தான், அது நல்லது தான்.

301
00:13:36,520 --> 00:13:37,330
ஒரு நல்ல சொத்து.

302
00:13:37,330 --> 00:13:39,335
இது எனக்கு முக்கியமான சில நேரம் சேமிக்கும்.

303
00:13:39,335 --> 00:13:43,290
அது என்னை இரும தேடல் செய்யலாம், ஆனால் நான்
குறைந்தது வெளியே உடைக்க முடியும்

304
00:13:43,290 --> 00:13:47,340
நான் உணர ஒரு சுழற்சியில், நன்றாக, நான் வழி இருக்கிறேன்
கடந்த இருந்தன ஆரோன் இந்த இருக்கும்

305
00:13:47,340 --> 00:13:48,310
தொடர்புடைய பட்டியல் வரிசைப்படுத்தப்பட்ட.

306
00:13:48,310 --> 00:13:50,360
நான் தேடும் என் நேரத்தை வீணாக்க வேண்டாம்
இறுதியில் அனைத்து வழி.

307
00:13:50,360 --> 00:13:51,530
எனவே நியாயமான இருக்கிறது.

308
00:13:51,530 --> 00:13:54,710
ஏன் வேறு நீங்கள் நுழைக்க வேண்டும்
மணிக்கு மோதி பெயர்

309
00:13:54,710 --> 00:13:56,660
பட்டியலில் தொடங்கி?

310
00:13:56,660 --> 00:13:57,397
என்று என்ன இருக்கிறது?

311
00:13:57,397 --> 00:13:58,680
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்].

312
00:13:58,680 --> 00:14:00,820
>> டேவிட் MALAN: இது ஒரு நீண்ட நேரம் ஆகலாம்
பட்டியல் இறுதியில் பெற.

313
00:14:00,820 --> 00:14:02,490
உண்மையில், நீண்ட மற்றும் நீண்ட.

314
00:14:02,490 --> 00:14:04,920
நீங்கள் நுழைக்க இன்னும் பெயர்கள் என்று
ஒரு, இனி அந்த தொடங்க

315
00:14:04,920 --> 00:14:06,280
சங்கிலி பெற போகிறது.

316
00:14:06,280 --> 00:14:07,890
இனி இணைக்கப்பட்ட என்று
பட்டியலை பெற போகிறது.

317
00:14:07,890 --> 00:14:09,420
எனவே நீங்கள் உண்மையில் நான் தான்
உங்கள் நேரத்தை வீணடிக்காதீர்கள்.

318
00:14:09,420 --> 00:14:14,070
ஒருவேளை நீங்கள் பராமரிக்க சிறந்தவர்களாக இருக்கிறோம்
நிலையான செருகும் நேரம், 1 பெரிய ஓ,

319
00:14:14,070 --> 00:14:18,470
எப்போதும் மோதி பெயர் நேரத்தில் போடுவதை மூலம்
இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில்,

320
00:14:18,470 --> 00:14:21,230
மற்றும் எவ்வளவு கவலை
வரிசையாக்க பற்றி.

321
00:14:21,230 --> 00:14:22,600
>> சிறந்த பதில் என்ன?

322
00:14:22,600 --> 00:14:23,320
இது தெளிவாக இல்லை.

323
00:14:23,320 --> 00:14:26,140
இது மாதிரியான பொறுத்தது என்ன
விநியோக முறை என்ன, உள்ளது

324
00:14:26,140 --> 00:14:27,850
பெயர்களை நீங்கள் சேர்த்த.

325
00:14:27,850 --> 00:14:29,430
அது அவசியம் இல்லை
ஒரு தெளிவான பதில்.

326
00:14:29,430 --> 00:14:33,100
ஆனால் இங்கே, மீண்டும், ஆகிறது
ஒரு வடிவமைப்பு வாய்ப்பு.

327
00:14:33,100 --> 00:14:37,220
>> எனவே நாம், இந்த விஷயத்தை பார்த்து இது
உண்மையில் மற்ற பெரிய வாய்ப்பு

328
00:14:37,220 --> 00:14:38,180
ப: தொகுப்பு 6.

329
00:14:38,180 --> 00:14:41,770
மேலும், நீங்கள் ஏற்கனவே இல்லை என்றால், உணர
ஹாஷ் இவை இரண்டுமே ஒரு Zamyla dives,

330
00:14:41,770 --> 00:14:43,260
அட்டவணைகள் மற்றும் இன்னும் விரிவாக முயன்றவரை,.

331
00:14:43,260 --> 00:14:45,630
மற்றும் வீடியோ ஒத்திகையும் உள்ளது
ப-செட் ஸ்பெக் வரையறுக்கப்பட்டுள்ளன.

332
00:14:45,630 --> 00:14:46,590
இந்த ஒரு trie இருந்தது -

333
00:14:46,590 --> 00:14:51,670
டி ஆர் நான் ஈ. மற்றும் பற்றி சுவாரஸ்யமான என்ன
இது இயங்கும் நேரம்

334
00:14:51,670 --> 00:14:59,510
மேக்ஸ்வெல் போன்ற, ஒரு பெயரை தேடி
கடந்த முறை, என்ன பெரிய ஓ இருந்தது?

335
00:14:59,510 --> 00:15:01,040
என்று என்ன இருக்கிறது?

336
00:15:01,040 --> 00:15:01,920
>> பார்வையாளர்கள்: கடிதங்கள் எண்ணிக்கை.

337
00:15:01,920 --> 00:15:02,550
>> டேவிட் MALAN: கடிதங்கள் எண்.

338
00:15:02,550 --> 00:15:03,210
நான் இரண்டு விஷயங்களை கேள்விப்பட்டேன்.

339
00:15:03,210 --> 00:15:04,630
கடிதங்கள் மற்றும் நிலையான நேரம் எண்ணிக்கை.

340
00:15:04,630 --> 00:15:05,540
எனவே முதல் கொண்டு செல்லலாம்.

341
00:15:05,540 --> 00:15:06,410
கடிதங்கள் எண்ணிக்கை.

342
00:15:06,410 --> 00:15:10,195
சரி, இந்த தரவு கட்டமைப்பு, திரும்ப, ஆகிறது
ஒரு மரம், ஒரு குடும்பம் மரம், ஒவ்வொரு விரும்புகிறேன்

343
00:15:10,195 --> 00:15:12,860
அதன் முனைகள் வரிசைகளின் செய்யப்பட்டது.

344
00:15:12,860 --> 00:15:16,300
அந்த வரிசைகள் செய்ய குறிப்புகள் உள்ளன
மற்ற போன்ற கணுக்கள் அல்லது மற்ற

345
00:15:16,300 --> 00:15:17,670
மரத்தில் வரிசைகள்.

346
00:15:17,670 --> 00:15:22,890
>> நாம் தீர்மானிக்க வேண்டும் என்றால்
மேக்ஸ்வெல் இங்கே உள்ளது என்பதை, நான் போக வேண்டும்

347
00:15:22,890 --> 00:15:26,890
மிக சிறந்த முதல் வரிசை, வேண்டும்
மரம், என்று அழைக்கப்படும் ரூட், மேல்

348
00:15:26,890 --> 00:15:30,521
பின்னர் trie, மற்றும் மீ சுட்டிக்காட்டி பின்பற்ற,
பின்னர் ஒரு சுட்டிக்காட்டி, x,

349
00:15:30,521 --> 00:15:31,710
W, இ, எல், எல்.

350
00:15:31,710 --> 00:15:34,910
பின்னர் நான், சில சிறப்பு சின்னமாக பார்க்கும் போது
ஒரு முக்கோணம் போல் இங்கே குறிப்பிடப்பட்டது.

351
00:15:34,910 --> 00:15:38,480
குறியீடு நீங்கள் நாங்கள் முன்மொழிய பார்க்கிறேன் என்று நீங்கள்
நான் சரி என்று சொல்லி, ஒரு bool செயல்படுத்தப்படுகிறது

352
00:15:38,480 --> 00:15:40,540
அல்லது, ஒரு வார்த்தை இங்கே தடுக்கிறார்கள்.

353
00:15:40,540 --> 00:15:45,270
>> சரி, நாம் எம்-a-x-W-மின் எல் எல் போயிருந்தேன்,
ஒருவேளை, ஏழு உணர்கிறார்

354
00:15:45,270 --> 00:15:48,910
எட்டு நாம் அதை கடந்த ஒரு, எட்டு சென்றால்
மேக்ஸ்வெல் கண்டுபிடிக்க நடவடிக்கை.

355
00:15:48,910 --> 00:15:53,050
அல்லது அது கே அழைக்க நாம் ஆனால் கடந்த நினைவு
நேரம், நான் அங்கு இல்லை என்று வாதிட்டார்

356
00:15:53,050 --> 00:15:57,540
ஒரு இல் தத்ரூபமாக ஒரு அதிகபட்ச நீளம்
சொல், 40 சில-ஒற்றைப்படை எழுத்துக்கள் போல, ஒரு

357
00:15:57,540 --> 00:16:00,810
அதிகபட்ச நீளம் குறிக்கிறது
ஒரு நிலையான மதிப்பு.

358
00:16:00,810 --> 00:16:05,770
எனவே உண்மையில், ஆமாம், அது தொழில்நுட்ப பெரிய ஓ தான்
ஆனால் 8 அல்லது 7 அல்லது கே உண்மையில் பெரிய ஓ என்ற

359
00:16:05,770 --> 00:16:09,420
என்ன ஒரு வரையறுக்கப்பட்ட தொப்பி இருந்தால்
கே இருக்க முடியும், இது ஒரு நிலையான இருக்கிறது.

360
00:16:09,420 --> 00:16:12,080
அதனால் அதை 1 பெரிய ஓ இருக்கிறான்
நாள் முடிவில்.

361
00:16:12,080 --> 00:16:13,040
>> இல்லை, நிஜ உலகில்.

362
00:16:13,040 --> 00:16:15,960
நீங்கள் உண்மையில் பார்த்து தொடங்க போது
உங்கள் நிரல் ஓடிக்கொண்டிருக்கும் உங்கள் கடிகாரம்.

363
00:16:15,960 --> 00:16:20,690
இது முற்றிலும் ஒரு பிட் இருக்க போகிறது
உண்மையான நிலையான விட மெதுவாக

364
00:16:20,690 --> 00:16:21,840
ஒரு படி நேரம்.

365
00:16:21,840 --> 00:16:25,540
அது, ஏழு அல்லது எட்டு படிகள் இருக்க போகிறது
ஆனால் இன்னும் அந்த அளவுக்கு, மிகவும் நல்லது

366
00:16:25,540 --> 00:16:30,080
அந்த N பெரிய ஓ போன்ற ஒரு வழிமுறையை விட
என்ன அளவை பொருத்து

367
00:16:30,080 --> 00:16:31,220
தரவு கட்டமைப்பு.

368
00:16:31,220 --> 00:16:34,970
>> இங்கே தலைகீழாக நாம் நுழைக்க முடியும் கவனிக்க
இந்த ஒரு மில்லியன் இன்னும் பெயர்கள்

369
00:16:34,970 --> 00:16:38,170
தரவு கட்டமைப்பு, ஆனால் இன்னும் எத்தனை படிகள்
அதை கண்டுபிடிக்க நம்மை அழைத்து போகிறது

370
00:16:38,170 --> 00:16:40,480
அந்த வழக்கில் மேக்ஸ்வெல்?

371
00:16:40,480 --> 00:16:40,780
None.

372
00:16:40,780 --> 00:16:41,820
அவர் பாதிப்பின்றி தான்.

373
00:16:41,820 --> 00:16:45,480
மற்றும் தேதி, நான் பார்த்திருக்கிறேன்
ஒரு தரவு கட்டமைப்பு அல்லது ஒரு உதாரணம்

374
00:16:45,480 --> 00:16:48,560
முற்றிலும் என்று வழிமுறை
வெளி பாதிக்காது

375
00:16:48,560 --> 00:16:50,040
அப்படி நடத்தைகள்.

376
00:16:50,040 --> 00:16:51,160
ஆனால் இந்த அற்புதமான இருக்க முடியாது.

377
00:16:51,160 --> 00:16:52,900
இந்த ஒரே தீர்வு இருக்க முடியாது
ப-செட்

378
00:16:52,900 --> 00:16:53,570
>> அது இல்லை.

379
00:16:53,570 --> 00:16:55,980
இந்த தரவு அவசியமில்லை
கட்டமைப்பு நீங்கள், ஒரு ஈர்ப்பு ஆற்றலினால் வேண்டும்

380
00:16:55,980 --> 00:16:58,220
ஏனெனில் புல அட்டவணைகள் போல், பரிமாற்றம்.

381
00:16:58,220 --> 00:17:00,500
நீங்கள் இங்கே செலுத்த விலை என்ன?

382
00:17:00,500 --> 00:17:00,940
நினைவகம்.

383
00:17:00,940 --> 00:17:02,890
அதாவது, இது ஒரு கோரமான உள்ளது
நினைவக அளவு.

384
00:17:02,890 --> 00:17:05,569
நீங்கள் மிகவும் இங்கே பார்க்க முடியாது, ஏனெனில்
இந்த படத்தை ஆசிரியர்

385
00:17:05,569 --> 00:17:09,420
வெளிப்படையாக, வரிசைகள் அனைத்து மட்டுப்படுத்தப்பட்டுள்ளது
நாம் ஒரு மிக நிறைய பார்த்து

386
00:17:09,420 --> 00:17:12,700
பி மற்றும் சி மற்றும் கே மற்றும் ஒய் இன்
மற்றும் Z இன் இந்த அணிகளை ல்.

387
00:17:12,700 --> 00:17:13,630
ஆனால் அவர்கள் அங்கு இருக்கிறார்கள்.

388
00:17:13,630 --> 00:17:17,660
>> இந்த முனைகள் ஒவ்வொரு ஒரு முழு வரிசை உள்ளது
சில 26 அல்லது அதற்கு மேற்பட்ட பைட்டுகள், ஒவ்வொரு

389
00:17:17,660 --> 00:17:19,170
இது ஒரு கடிதம் குறிப்பிடுகிறது.

390
00:17:19,170 --> 00:17:22,920
நாங்கள் ஆதரிக்க முடியும் என்று நம் வழக்கில் 27,
பிரச்சனை தொகுப்பில் apostrophes.

391
00:17:22,920 --> 00:17:27,030
இந்த தரவு கட்டமைப்பு உண்மையில் எனவே,
உண்மையில் அடர்ந்த மற்றும் பரந்த.

392
00:17:27,030 --> 00:17:30,880
மற்றும் தனியாக குறைந்து கூடும்
பொருட்கள் கீழே, அல்லது குறைந்த பட்சம் நீங்கள் ஒரு செலவு

393
00:17:30,880 --> 00:17:32,240
நிறைய இடைவெளி.

394
00:17:32,240 --> 00:17:34,020
ஆனால் மீண்டும், நாம் வரைய முடியும்
இங்கே ஒப்பீடுகள்.

395
00:17:34,020 --> 00:17:39,190
>> மீண்டும் ஒரு நினைவு, நாம் அடைய
வரிசையாக்க இன்னும் அற்புதமான இயங்கும் நேரம்

396
00:17:39,190 --> 00:17:42,880
நாம் ஒன்றிணைப்பு வகையான, ஆனால் விலை பயன்படுத்த போது
நாம் ஒன்றிணைப்பு ஐந்து N அடைய n log பணம்

397
00:17:42,880 --> 00:17:46,930
அப்படி நாம் செலவழிக்கும் தேவை
இன்னும் என்ன ஆதாரம்?

398
00:17:46,930 --> 00:17:47,690
மேலும் விண்வெளி.

399
00:17:47,690 --> 00:17:50,530
நாம் ஒரு இரண்டாம் வரிசை தேவை
போல், மக்களை நகலெடுக்க

400
00:17:50,530 --> 00:17:51,620
நாங்கள் மேடையில் இங்கே செய்தார்.

401
00:17:51,620 --> 00:17:55,880
எனவே மீண்டும், தெளிவான வெற்றி,
ஆனால் வெறும் அகநிலை வடிவமைப்பு

402
00:17:55,880 --> 00:17:57,710
முடிவுகள் எடுக்க வேண்டும்.

403
00:17:57,710 --> 00:17:58,060
>> சரி.

404
00:17:58,060 --> 00:17:59,130
எப்படி இது பற்றி?

405
00:17:59,130 --> 00:18:02,050
யாருக்கும் எந்த டி ஹால் அடையாளம்?

406
00:18:02,050 --> 00:18:02,440
சரி.

407
00:18:02,440 --> 00:18:03,170
எனவே எங்களுக்கு மூன்று செய்கிறது.

408
00:18:03,170 --> 00:18:03,750
மாதர் ஹவுஸ்.

409
00:18:03,750 --> 00:18:05,070
இந்த மாதர் நாட்டின் உணவு ஆகும்.

410
00:18:05,070 --> 00:18:09,650
நான் அனைத்து உணவு கூடங்களில் வேண்டும் பந்தயம் கட்டுகிறேன்
இந்த தட்டுக்களில் ஒரு அடுக்குகள்.

411
00:18:09,650 --> 00:18:11,950
இந்த உண்மையில் பிரதிநிதியான
நமக்கு ஏதாவது

412
00:18:11,950 --> 00:18:13,050
வெளிப்படையாக ஏற்கனவே பார்த்த.

413
00:18:13,050 --> 00:18:14,850
நாம் உண்மையில் ஒரு ஸ்டேக் இது அழைக்கப்படுகிறது.

414
00:18:14,850 --> 00:18:18,970
உங்கள் அடிப்படையில் மற்றும் ஸ்டாக்,
தரவு சென்று அங்கு கணினியின் நினைவகம், ஆகிறது

415
00:18:18,970 --> 00:18:20,460
செயல்பாடுகள் என்று அழைக்கப்படும் போது.

416
00:18:20,460 --> 00:18:23,410
>> உதாரணமாக, விஷயங்கள் என்ன வகையான செல்கிறது
பொறுத்து ஸ்டேக் மீது

417
00:18:23,410 --> 00:18:27,420
நாம் விவாதித்த நான் நினைவக அமைப்பு
கடந்த வாரங்களில்?

418
00:18:27,420 --> 00:18:28,736
என்று என்ன இருக்கிறது?

419
00:18:28,736 --> 00:18:29,670
>> பார்வையாளர்கள்: செயல்பாடுகளை அழைப்புகள்.

420
00:18:29,670 --> 00:18:30,260
>> டேவிட் MALAN: நான் வருந்துகிறேன்.

421
00:18:30,260 --> 00:18:31,210
>> பார்வையாளர்கள்: செயல்பாடுகளை அழைப்புகள்.

422
00:18:31,210 --> 00:18:33,590
>> டேவிட் MALAN: செயல்பாடுகளை அழைப்புகள், ஆனால்
குறிப்பாக, ஒவ்வொரு உள்ளே என்ன

423
00:18:33,590 --> 00:18:35,340
அந்த சட்டங்களை?

424
00:18:35,340 --> 00:18:37,220
விஷயங்கள் என்ன வகையான?

425
00:18:37,220 --> 00:18:37,460
Yeah.

426
00:18:37,460 --> 00:18:38,500
உள்ளூர் மாறிகள் எனவே.

427
00:18:38,500 --> 00:18:43,080
எப்போது நாம், சில உள்ளூர் சேமிப்பு தேவை
ஒரு வாதம் போன்ற, அல்லது எண்ணாக நான், அல்லது int

428
00:18:43,080 --> 00:18:45,940
தற்காலிக, அல்லது அதை உள்ளூர்
மாறி, நாம் தான்

429
00:18:45,940 --> 00:18:47,210
ஸ்டாக் அந்த போடுவதை.

430
00:18:47,210 --> 00:18:49,610
நாம் அது ஸ்டேக் அழைக்க காரணம்
என்று அடுக்குதல் யோசனை.

431
00:18:49,610 --> 00:18:52,940
உண்மையில் இந்த போட்டிகளில் வெறும் வகையான வரை,
அதன் கருத்து.

432
00:18:52,940 --> 00:18:56,650
>> ஆனால் அது மாறிவிடும் ஒரு ஸ்டேக் கொள்ளலாம் என்று
ஒரு தரவு கட்டமைப்பு காணப்படுகிறது, ஒரு

433
00:18:56,650 --> 00:19:00,110
ஒரு வரிசைக்கு மாற்று, மாற்று
ஒரு இணைக்கப்பட்ட பட்டியலில்.

434
00:19:00,110 --> 00:19:02,770
கருத்தியல் ரீதியாக மிகவும் சுவாரசியமான ஒன்று
இன்னும் இருக்க முடியும் என்று

435
00:19:02,770 --> 00:19:06,030
அந்த இரு செயல்படுத்தப்பட்டது
விஷயங்கள், ஆனால் அது ஒரு வித்தியாசமான வகை இருக்கிறது

436
00:19:06,030 --> 00:19:09,140
தரவு கட்டமைப்பு, உண்மையில், ஆதரவு
இரண்டு செயல்பாடுகளை.

437
00:19:09,140 --> 00:19:11,000
ஆனால் நீங்கள் ஆர்வலராக இல் சேர்க்க முடியும்
இந்த விட அம்சங்கள்.

438
00:19:11,000 --> 00:19:12,180
ஆனால் இந்த அடிப்படைகளை உள்ளன -

439
00:19:12,180 --> 00:19:13,510
தள்ள மற்றும் பாப்.

440
00:19:13,510 --> 00:19:19,240
>> ஒரு அடுக்கு கொண்ட யோசனை என்று நான்
அல்லது Annenberg இல்லாமல், இங்கே வேண்டும்

441
00:19:19,240 --> 00:19:22,880
, அடுத்த கதவு ஒரு தட்டில் தெரிந்தும்
அது எண் 9.

442
00:19:22,880 --> 00:19:23,870
அதனால் தான் ஒரு முழு எண்ணாக.

443
00:19:23,870 --> 00:19:26,990
நான் தரவு மீது இந்த தள்ள வேண்டும்
தற்போது காலியாக உள்ளது கட்டமைப்பு,.

444
00:19:26,990 --> 00:19:28,790
இந்த ஸ்டேக் கீழே கருதுகின்றனர்.

445
00:19:28,790 --> 00:19:33,150
நான் மீது இந்த எண் 9 தள்ள வேண்டும்
அடுக்கி, இப்போது அது சரி தான்.

446
00:19:33,150 --> 00:19:36,040
>> ஆனால் ஒரு ஸ்டேக் பற்றி சுவாரஸ்யமான விஷயம்
நான் இப்போது தள்ள வேண்டும் என்றால் அந்த

447
00:19:36,040 --> 00:19:40,210
வேறு சில மதிப்பு, போன்ற 17, மற்றும் நான் தள்ள
ஸ்டாக் மீது இந்த, நான் செய்ய போகிறேன்

448
00:19:40,210 --> 00:19:43,290
, நான் போகிறேன் மட்டுமே உள்ளுணர்வு விஷயம்
அதை வைத்து, அங்கு நாங்கள் மனிதர்கள்

449
00:19:43,290 --> 00:19:45,180
மேல், அதை வைத்து பாராட்டுவதில்லை.

450
00:19:45,180 --> 00:19:48,850
ஆனால் என்ன இப்போது சுவாரசியமாக
, எப்படி நான் 9 மணிக்கு கிடைக்கும்?

451
00:19:48,850 --> 00:19:50,670
உங்களுக்கு தெரியும், நான் சில முயற்சிகள் இல்லாமல் இல்லை.

452
00:19:50,670 --> 00:19:54,070
>> என்ன பற்றி சுவாரசியமாக
ஒரு அடுக்கு, அந்த வடிவமைப்பு உள்ளது

453
00:19:54,070 --> 00:19:56,330
இது ஒரு LIFO தரவு கட்டமைப்பு தான்.

454
00:19:56,330 --> 00:19:59,680
விவரிக்கும் வேடிக்கையான வழி
கடந்த, முதல் வெளியே.

455
00:19:59,680 --> 00:20:03,280
எனவே கடந்த பல
இந்த நேரத்தில் 17.

456
00:20:03,280 --> 00:20:07,540
நான் ஏதாவது தூக்கி எடுக்க வேண்டும் என்றால்
ஸ்டாக், இது மட்டும் 17 இருக்க முடியும்.

457
00:20:07,540 --> 00:20:11,890
எனவே ஒரு ஆணை இருக்கிறது
இங்கே நடவடிக்கைகள், அங்கு கடந்த உருப்படியை

458
00:20:11,890 --> 00:20:14,260
முதல் ஒரு வெளியே இருக்க வேண்டும்.

459
00:20:14,260 --> 00:20:16,440
எனவே சுருக்க, LIFO.

460
00:20:16,440 --> 00:20:19,160
>> ஏன் இந்த பயனுள்ளதாக இருக்கும்?

461
00:20:19,160 --> 00:20:22,690
தங்கள் சூழல்களில் நீங்கள் விட்டோம் இதில்
இந்த தரவு கட்டமைப்பு வேண்டும்?

462
00:20:22,690 --> 00:20:24,810
சரி, அது நிச்சயமாக பயனுள்ளதாக இருந்தது
ஒரு கணினியின் உள்ளே.

463
00:20:24,810 --> 00:20:29,050
அதனால் இயக்க முறைமைகள் தெளிவாக பயன்படுத்த
அடுக்குகள் தரவு கட்டமைப்பு வகையான.

464
00:20:29,050 --> 00:20:32,800
நாம் அதே யோசனை பார்க்கிறேன்
வலை பக்கங்களில் வரும் போது.

465
00:20:32,800 --> 00:20:35,890
இந்த வாரம், அடுத்த வாரம் எனவே அதற்கு அப்பாலும்,
நீங்கள் வலை செயல்படுத்த தொடங்கும் என

466
00:20:35,890 --> 00:20:39,490
ஒரு மொழியில் உள்ள பக்கங்களை HTML, நீங்கள் என்று
உண்மையில் ஒரு தரவு கட்டமைப்பு பயன்படுத்த

467
00:20:39,490 --> 00:20:42,690
இந்த தீர்மானிக்க என்றால் பக்கம்
சரியாக வடிவமைக்கப்பட்ட.

468
00:20:42,690 --> 00:20:47,170
நாங்கள் பார்க்க வேண்டும், ஏனெனில் அனைத்து வலை பக்கங்கள் பின்பற்ற
வரிசைக்கு ஒரு வகையான, ஒரு உள்தள்ளலை

469
00:20:47,170 --> 00:20:52,030
, நாள் முடிவில், ஒரு இருக்கும் என்று
தொப்பி கீழே மரம் அமைப்பு.

470
00:20:52,030 --> 00:20:53,620
ஒரு பிட் என்று அதனால் இன்னும்.

471
00:20:53,620 --> 00:20:56,560
>> ஆனால் இப்போது, தான் ஒரு முன்மொழிய விரும்புகிறேன்
இப்போது, நாம் எப்படி செல்ல முடியும்

472
00:20:56,560 --> 00:20:58,830
ஒரு ஸ்டேக் என்ன? குறிக்கும்

473
00:20:58,830 --> 00:21:03,370
நாம் செயல்படுத்த வேண்டும் என்று என்னை முன்மொழிய விரும்புகிறேன்
இந்த குறியீடு ஒரு ஸ்டேக்.

474
00:21:03,370 --> 00:21:07,990
எனவே, ஒரு ஸ்டேக் அது உள்ளே உள்ளது போகிறது
இரண்டு விஷயங்கள், ஒரு வரிசை, என்று தட்டுக்களில்,

475
00:21:07,990 --> 00:21:09,510
வெறும் டெமோ இசைவானதாக இருக்க வேண்டும்.

476
00:21:09,510 --> 00:21:12,660
அந்த வரிசையில் பொருட்களை ஒவ்வொரு
ஒரு வகை எண்ணாக இருக்க போகிறது.

477
00:21:12,660 --> 00:21:14,740
மற்றும் திறன் மறைமுகமாக என்ன?

478
00:21:14,740 --> 00:21:18,796
நான் எழுதிய காரணம்
இங்கே முழு வரையறை.

479
00:21:18,796 --> 00:21:21,535
>> இது அநேகமாக அதிகபட்ச தான்
வரிசை அளவு.

480
00:21:21,535 --> 00:21:25,150
அது அநேகமாக ஒரு கூர்மையான என அறிவித்தார்
சில, கோப்பு மேல் வரையறுக்க

481
00:21:25,150 --> 00:21:28,450
நிலையான ஒரு வகையான மூலம் மறைமுகமாக
வெறும் முதலீடு.

482
00:21:28,450 --> 00:21:32,250
எனவே எங்காவது திறன் வரையறுக்கப்பட்டுள்ளது
அதிகபட்ச சாத்தியம் அளவு.

483
00:21:32,250 --> 00:21:35,590
இதற்கிடையில், உள்ளே தரவு கட்டமைப்பு
ஒரு அடுக்கு எனப்படும் இருக்கும்

484
00:21:35,590 --> 00:21:38,630
நான் அறிந்த ஒரு முழு எண்ணாக இருக்க
வெறுமனே அளவு.

485
00:21:38,630 --> 00:21:43,400
>> நான் இப்போது இந்த பிரதிநிதித்துவம் செய்யும் என்றால்
pictorially, ஒரு வேளை நாம் இந்த

486
00:21:43,400 --> 00:21:48,070
முழு கருப்பு பெட்டியில் என் ஸ்டேக் பிரதிபலிக்கிறது.

487
00:21:48,070 --> 00:21:50,070
அது உள்ளே இரண்டு மாறிகள் உள்ளது.

488
00:21:50,070 --> 00:21:54,780
அதனால் நான் வரைய போகிறேன்
அளவு முதல் ஒரு.

489
00:21:54,780 --> 00:21:57,420
நான் போகிறேன் இரண்டாவது ஒரு
அணிவரிசையாகும் வரைய.

490
00:21:57,420 --> 00:22:01,060
>> ஆனால், பொருட்களை முறையாக வைத்திருக்க
பொதுவாக நான் ஒரு வரிசை வரைய வேண்டும்

491
00:22:01,060 --> 00:22:04,910
நல்ல இந்த, ஆனால் அது மாதிரியான
நாம் உண்மையில் பொருந்தும், அல்லது

492
00:22:04,910 --> 00:22:06,230
மன மாதிரி பொருந்தவில்லை.

493
00:22:06,230 --> 00:22:12,880
என்னை பதிலாக வரிசை வரைய நாம்
செங்குத்தாக, இது தான், மீண்டும்,

494
00:22:12,880 --> 00:22:13,840
கலைஞரின் கடத்தல்.

495
00:22:13,840 --> 00:22:16,610
உண்மையில் அது ஒரு விஷயமே இல்லை
தொப்பி கீழே உள்ளது.

496
00:22:16,610 --> 00:22:20,350
நாம், இயல்பாக, என்று நான் கூறுவேன்
திறன் மூன்று இருக்க போகிறது.

497
00:22:20,350 --> 00:22:23,480
இந்த இடம் 0, இந்த இருக்கும்
இடம் 1, இந்த இருக்கும்

498
00:22:23,480 --> 00:22:25,740
இடம் 2 இருக்கும்.

499
00:22:25,740 --> 00:22:29,330
>> நான் ஒரு மன அழுத்தம் பந்து லஞ்சம் என்றால், என்று
யாராவது வந்து இயக்க விரும்புகிறேன்

500
00:22:29,330 --> 00:22:30,870
ஒரு கணம் இங்கே ஏற?

501
00:22:30,870 --> 00:22:31,960
சரி, முதலில் உங்கள் கைகளை பார்த்தேன்.

502
00:22:31,960 --> 00:22:33,950
வா.

503
00:22:33,950 --> 00:22:36,500
சரி.

504
00:22:36,500 --> 00:22:38,760
எனவே நான் அதை ஸ்டீவன் என்று.

505
00:22:38,760 --> 00:22:40,035
வா.

506
00:22:40,035 --> 00:22:40,770
சரி.

507
00:22:40,770 --> 00:22:46,760
>> ஆனால் இப்போது நாங்கள் ஆரம்ப வேண்டும் முன்னாடி
உலகின் மாநில எங்கே நான்

508
00:22:46,760 --> 00:22:52,180
ஒரு ஸ்டேக் அறிவித்தார், அது தான்
திறன் மூன்று இருக்க போகிறது.

509
00:22:52,180 --> 00:22:54,470
ஆனால் அளவு இன்னும் தீர்மானிக்கப்படவில்லை.

510
00:22:54,470 --> 00:22:56,100
தட்டுக்களில் இதுவரை கண்டறியப்படவில்லை.

511
00:22:56,100 --> 00:22:57,300
முதல் கேள்விகள் ஒரு ஜோடி தான்.

512
00:22:57,300 --> 00:23:01,310
என்னை நீங்கள் மைக்கை கொடுக்க அனுமதிக்க நீங்கள் மிகவும்
இந்த இன்னும் தீவிரமாக பங்கேற்க.

513
00:23:01,310 --> 00:23:05,190
>> எனவே அளவு உள்ளே இந்த நேரத்தில் என்ன
நேரம் நான் செய்த அனைத்து என்றால்

514
00:23:05,190 --> 00:23:09,340
ஒரு ஸ்டேக் அறிவித்தார்
குறியீடு ஒரு வரி?

515
00:23:09,340 --> 00:23:10,100
>> ஸ்டீவன்: ஒன்றும் இல்லை.

516
00:23:10,100 --> 00:23:12,080
>> டேவிட் MALAN: சரி, அதிகமாக.

517
00:23:12,080 --> 00:23:14,410
நாங்கள், அளவு உள்ளே என்ன தெரிகிறோம்
நாங்கள் உள்ளே என்ன தெரிகிறோம்

518
00:23:14,410 --> 00:23:16,330
இங்கே இந்த வரிசைக்கு?

519
00:23:16,330 --> 00:23:18,630
>> ஸ்டீவன்: ஒரு சீரற்ற குறியீடு, சரியான?

520
00:23:18,630 --> 00:23:20,220
தான் -

521
00:23:20,220 --> 00:23:23,230
>> டேவிட் MALAN: ஆமாம், நான் போகிறேன்
அது குறியீடு அழைக்க, ஆனால் சீரற்ற -

522
00:23:23,230 --> 00:23:23,820
>> ஸ்டீவன்: விஷயங்கள்.

523
00:23:23,820 --> 00:23:28,290
>> டேவிட் MALAN: சீரற்ற போன்ற விஷயங்கள்

524
00:23:28,290 --> 00:23:28,870
>> ஸ்டீவன்: பிட்ஸ்.

525
00:23:28,870 --> 00:23:29,530
>> டேவிட் MALAN: பிட்ஸ், சரியான?

526
00:23:29,530 --> 00:23:31,190
குப்பை மதிப்புகள் எனவே, சரியான?

527
00:23:31,190 --> 00:23:33,470
அதனால் 0 மற்றும் 1 என்ற வரிசைமாற்றங்கள்.

528
00:23:33,470 --> 00:23:35,920
முந்தைய பயன்பாடுகளுக்காக மிச்சமீதங்களை
இந்த நினைவகம்.

529
00:23:35,920 --> 00:23:38,150
நாம் உண்மையில் எனக்கு தெரியாது என்ன மதிப்புகள்
எனவே, நாம் பொதுவாக அவர்கள் வரைய

530
00:23:38,150 --> 00:23:38,930
கேள்வி மதிப்பெண்கள் என.

531
00:23:38,930 --> 00:23:41,990
>> நாங்கள் மறைமுகமாக இருக்கும் அதனால் முதல் விஷயம்
இங்கு செய்ய வேண்டும் என்று -

532
00:23:41,990 --> 00:23:46,630
என்னை உள்ளே இந்த துறையில் கொடுக்க அனுமதிக்க
தட்டுக்களில் - ஒரு பெயர்.

533
00:23:46,630 --> 00:23:49,540
நாங்கள் மறைமுகமாக என்ன துவக்க வேண்டும்
அளவு நாம் விரும்பினால் செய்ய

534
00:23:49,540 --> 00:23:51,040
இந்த ஸ்டேக் பயன்படுத்தி தொடங்க?

535
00:23:51,040 --> 00:23:53,070
>> ஸ்டீவன்: தட்டு துணை 3.

536
00:23:53,070 --> 00:23:53,910
>> டேவிட் MALAN: எனவே, சரி.

537
00:23:53,910 --> 00:23:56,710
தெளிவாக இருக்கும், திறன் அறிவித்தார்
வேறு மூன்று.

538
00:23:56,710 --> 00:23:58,570
என்று நான் பயன்படுத்திய என்ன
வரிசை ஒதுக்க.

539
00:23:58,570 --> 00:24:03,535
அளவு பார்க்கவும் போகிறது எவ்வளவு
தட்டுக்களில் ஸ்டேக் தற்போது உள்ளன.

540
00:24:03,535 --> 00:24:03,880
>> ஸ்டீவன்: ஜீரோ.

541
00:24:03,880 --> 00:24:04,460
>> டேவிட் MALAN: அது பூஜ்யம் இருக்க வேண்டும்.

542
00:24:04,460 --> 00:24:07,760
எனவே, எந்த விரல் கொண்டு,
அளவு ஒரு பூஜ்யம் வரைய.

543
00:24:07,760 --> 00:24:08,440
சரி.

544
00:24:08,440 --> 00:24:10,920
எனவே இப்போது, இந்த உள்ளே என்ன
இங்கே, நாம் தெரியாது.

545
00:24:10,920 --> 00:24:12,160
இந்த உண்மையில் வெறும் குப்பை மதிப்புகள்.

546
00:24:12,160 --> 00:24:14,800
நாம் கேள்வி மதிப்பெண்கள் பெற, ஆனால் முடியவில்லை
இப்போது போர்டு சுத்தமான வைத்து நாம்

547
00:24:14,800 --> 00:24:16,300
அது ஒரு விஷயமே இல்லை, ஏனெனில்
அங்கு என்ன.

548
00:24:16,300 --> 00:24:19,130
நாங்கள் அணி துவக்க தேவையில்லை
எதையும் நாம் என்று ஏனென்றால்

549
00:24:19,130 --> 00:24:23,100
ஸ்டாக் அளவு பூஜ்ஜியம், நன்றாக, நாம்
எதையும் பார்த்து

550
00:24:23,100 --> 00:24:25,590
எப்படியும் இந்த வரிசை
இந்த நேரத்தில்.

551
00:24:25,590 --> 00:24:29,970
>> எனவே இப்போது நான் தள்ள நினைக்கிறேன்
ஸ்டாக் மீது எண் 9.

552
00:24:29,970 --> 00:24:33,750
எப்படி நாம் தரவு கட்டமைப்பை மேம்படுத்த வேண்டும்
இந்த கருப்பு பெட்டி உள்ளே?

553
00:24:33,750 --> 00:24:35,540
என்ன மதிப்புகள் மாற்ற வேண்டும்?

554
00:24:35,540 --> 00:24:36,200
>> ஸ்டீவன்: நேரத்திற்குள் -

555
00:24:36,200 --> 00:24:37,400
அளவு?

556
00:24:37,400 --> 00:24:37,650
>> டேவிட் MALAN: சரி.

557
00:24:37,650 --> 00:24:38,770
அளவு என்ன வேண்டும்?

558
00:24:38,770 --> 00:24:39,580
>> ஸ்டீவன்: அளவு இருக்க வேண்டும்.

559
00:24:39,580 --> 00:24:39,870
>> டேவிட் MALAN: சரி.

560
00:24:39,870 --> 00:24:41,110
எனவே அளவு ஒன்றாக வேண்டும்.

561
00:24:41,110 --> 00:24:42,540
எனவே நீங்கள் இரண்டு வழிகளில் இந்த செய்ய முடியும்.

562
00:24:42,540 --> 00:24:46,920
இப்போது, எனக்கு நீங்கள் கொடுக்க நாம் உங்கள்
விரல் ஒரு அழிப்பான் உள்ளது.

563
00:24:46,920 --> 00:24:47,260
சரி.

564
00:24:47,260 --> 00:24:49,960
பிறகு இப்போது உங்கள் விரல் ஒரு தூரிகை உள்ளது.

565
00:24:49,960 --> 00:24:50,330
சரி.

566
00:24:50,330 --> 00:24:52,820
இப்போது என்ன, மாற்ற வேண்டும்
வெளிப்படையாக, தரவு கட்டமைப்பு?

567
00:24:52,820 --> 00:24:57,060
>> ஸ்டீவன்: நாம் போகிறோம்
9 கீழே வரை.

568
00:24:57,060 --> 00:24:57,760
>> டேவிட் MALAN: 9.

569
00:24:57,760 --> 00:24:58,420
சரி, நல்லது.

570
00:24:58,420 --> 00:25:01,550
அதனால் இன்னும் நேரத்தில் என்ன விஷயம் இல்லை
இடம் ஒன்று அல்லது இரண்டு அவர்கள் என்பதால்

571
00:25:01,550 --> 00:25:04,520
குப்பை மதிப்புகள், ஆனால் நாங்கள் கவலைப்படவில்லை வேண்டும்
அளவு ஏனெனில் அங்கு பார்க்க

572
00:25:04,520 --> 00:25:07,540
எங்களுக்கு சொல்லி தான் முதல் உறுப்பு
உண்மையில் முறையான உள்ளது.

573
00:25:07,540 --> 00:25:10,400
எனவே இப்போது நான் பட்டியல் மீது 17 தள்ள.

574
00:25:10,400 --> 00:25:11,830
என்ன இந்த படம் என்ன?

575
00:25:11,830 --> 00:25:14,720
>> ஸ்டீவன்: எனவே அளவு இரண்டு போக போகிறது.

576
00:25:14,720 --> 00:25:15,300
>> டேவிட் MALAN: சரி.

577
00:25:15,300 --> 00:25:16,070
நீங்கள் அழிப்பான் இருக்கிறோம் -

578
00:25:16,070 --> 00:25:16,810
அடடா.

579
00:25:16,810 --> 00:25:18,026
நீங்கள் ஒரு அழிப்பான் இருக்கிறோம்.

580
00:25:18,026 --> 00:25:18,840
>> ஸ்டீவன்: அழிப்பான்.

581
00:25:18,840 --> 00:25:19,720
>> டேவிட் MALAN: நீங்கள் ஒரு தூரிகை இருக்கிறோம்.

582
00:25:19,720 --> 00:25:20,560
>> ஸ்டீவன்: தூரிகை.

583
00:25:20,560 --> 00:25:20,920
>> டேவிட் MALAN: சரி.

584
00:25:20,920 --> 00:25:21,600
வேறு என்ன?

585
00:25:21,600 --> 00:25:22,600
>> பிறகு நாங்கள் -: ஸ்டீவன்

586
00:25:22,600 --> 00:25:22,915
>> டேவிட் MALAN: நாங்கள் 17 தள்ளப்படுகிறது.

587
00:25:22,915 --> 00:25:24,760
>> ஸ்டீவன்: நாம், மேல் 17 ஒட்டிக்கொள்கின்றன -

588
00:25:24,760 --> 00:25:25,710
>> டேவிட் MALAN: சரி, நல்ல.

589
00:25:25,710 --> 00:25:27,040
>> ஸ்டீவன்: - அதை கைவிட.

590
00:25:27,040 --> 00:25:27,530
>> டேவிட் MALAN: சரி.

591
00:25:27,530 --> 00:25:27,940
எளிதாக கிடைக்கும்.

592
00:25:27,940 --> 00:25:29,300
நான் இந்த நேரத்தில் உதவ போவதில்லை.

593
00:25:29,300 --> 00:25:30,510
22 தள்ள.

594
00:25:30,510 --> 00:25:31,720
>> ஸ்டீவன்: முடிந்தது.

595
00:25:31,720 --> 00:25:34,870
ஒரு அழிப்பான் வருகிறது.

596
00:25:34,870 --> 00:25:37,340
நான் ஒரு தூரிகை வருகிறது.

597
00:25:37,340 --> 00:25:39,340
பின்னர் நான் 22 விடுகிறேன்.

598
00:25:39,340 --> 00:25:40,100
>> டேவிட் MALAN: 22.

599
00:25:40,100 --> 00:25:40,620
சிறந்த.

600
00:25:40,620 --> 00:25:41,380
எனவே இன்னும் ஒரு முறை.

601
00:25:41,380 --> 00:25:44,280
நான் இப்போது தள்ள போகிறேன்
ஸ்டாக் 26 மீது.

602
00:25:44,280 --> 00:25:46,350
>> ஸ்டீவன்: ஓ.

603
00:25:46,350 --> 00:25:50,278
ஓ.

604
00:25:50,278 --> 00:25:52,520
நீங்கள் உண்மையில் பாதுகாப்பு இனிய என்னை பிடித்து.

605
00:25:52,520 --> 00:25:53,703
>> டேவிட் MALAN: நீங்கள் செய்யவில்லை
வரும் பார்க்க?

606
00:25:53,703 --> 00:25:55,930
>> ஸ்டீவன்: நான் வரும் பார்க்க வில்லை.

607
00:25:55,930 --> 00:25:58,756
நாம் மீண்டும் ஆரம்ப திறன் முடியும்?

608
00:25:58,756 --> 00:25:59,790
>> டேவிட் MALAN: அது ஒரு நல்ல கேள்வி.

609
00:25:59,790 --> 00:26:02,360
நாம் வகையான நம்மை வரையப்பட்டிருந்தது
இங்கே ஒரு மூலையில்.

610
00:26:02,360 --> 00:26:06,740
உண்மையில் ஸ்டீவன் நல்ல அவுட் இல்லை
இந்த வரிசை ஒதுக்கீடு காரணம்

611
00:26:06,740 --> 00:26:09,130
புள்ளிவிவரரீதியில், அதனால் உள்ளே, பேச
தரவு கட்டமைப்பு.

612
00:26:09,130 --> 00:26:12,170
நாம் அடிப்படையில் கடின குறியிடப்படும்
அதை அளவு மூன்று இருக்க வேண்டும்.

613
00:26:12,170 --> 00:26:14,170
நாம் உண்மையில் மறு முடியாது.

614
00:26:14,170 --> 00:26:20,020
>> நாம் நாம், மீண்டும் சென்று முடியும்
தட்டுக்களில் ஒரு சுட்டிக்காட்டி இருக்கும் மறுவரையறை

615
00:26:20,020 --> 00:26:22,300
நாம் கை நினைவக malloc பயன்படுத்த.

616
00:26:22,300 --> 00:26:25,050
ஏனெனில் நாம் இருந்து நினைவக கிடைத்தது என்றால்
malloc வழியாக குவியல், நாம்

617
00:26:25,050 --> 00:26:26,430
அது விடுவிக்க முடியும்.

618
00:26:26,430 --> 00:26:29,630
ஆனால் அதை பெறலாம் முன், நாம் முடியும்
, நினைவக ஒரு பெரிய துண்டின் மறு

619
00:26:29,630 --> 00:26:31,330
சுட்டிக்காட்டி மேம்படுத்த, மற்றும் முன்னும் பின்னுமாக.

620
00:26:31,330 --> 00:26:33,500
ஆனால் இப்போது, இந்த உண்மையில்
சிறந்த நாங்கள் என்ன செய்ய முடியும்.

621
00:26:33,500 --> 00:26:36,360
புஷ் மற்றும் பாப் முன்கூட்டிய போகிறீர்கள்
சில பிழை அடையாளம் வேண்டும்.

622
00:26:36,360 --> 00:26:40,270
>> அதனால் உதாரணமாக, நமது செயல்படுத்த
மிகுதி ஒரு bool திரும்ப முடியும் எந்த

623
00:26:40,270 --> 00:26:42,390
முன்னதாக உண்மை, உண்மை, உண்மை திரும்பினார்.

624
00:26:42,390 --> 00:26:48,390
ஆனால் நான்காவது முறையாக, இது வேண்டும் நடக்கிறது
உதாரணமாக, தவறான திரும்ப.

625
00:26:48,390 --> 00:26:48,540
சரி.

626
00:26:48,540 --> 00:26:49,540
நன்றாக செய்து.

627
00:26:49,540 --> 00:26:50,060
வாழ்த்துக்கள்.

628
00:26:50,060 --> 00:26:52,160
நீங்கள் இன்று உங்கள் மன அழுத்தத்தை பந்து பெற்றார்.

629
00:26:52,160 --> 00:26:53,110
>> [கரவொலி]

630
00:26:53,110 --> 00:26:54,382
>> ஸ்டீவன்: நன்றி.

631
00:26:54,382 --> 00:26:55,680
>> டேவிட் MALAN: நன்றி.

632
00:26:55,680 --> 00:26:59,740
சரி, இந்த அளவுக்கு இல்லை என்று தெரிகிறது
முதற்படியாக இருந்து, சரியான?

633
00:26:59,740 --> 00:27:01,410
இந்த தரவு கட்டமைப்பு விவரித்தார்.

634
00:27:01,410 --> 00:27:02,320
அது சரி, கட்டாயப்படுத்தவில்லை?

635
00:27:02,320 --> 00:27:03,200
இயக்க முறைமைகள் பிடிக்கும்.

636
00:27:03,200 --> 00:27:06,360
வெளிப்படையாக வலை, இந்த பயன்படுத்தலாம்
இன்னும் பிற பயன்பாடுகள்.

637
00:27:06,360 --> 00:27:10,870
ஆனால் நாம் என்ன என்று ஒரு முட்டாள் வரையறை
அப்படி வாரம் இரு வரம்புகள் ஆதரிக்க

638
00:27:10,870 --> 00:27:12,880
அங்கு நாங்கள் அளவு வரிசைகள் சரி.

639
00:27:12,880 --> 00:27:15,010
>> எனவே ஒரு ஜோடி உண்மையில் உள்ளன
வழிகளில் நாம் தீர்க்க முடியாது.

640
00:27:15,010 --> 00:27:18,750
நாம் மாறும், வரிசை ஒதுக்க முடியவில்லை
நான் என கடுமையாக அதை குறியீட்டு

641
00:27:18,750 --> 00:27:22,600
இங்கு செய்ய, ஆனால் அதற்கு பதிலாக மீண்டும் பிரகடனம்
இந்த, போலவே, தெளிவாக இருக்க வேண்டும்

642
00:27:22,600 --> 00:27:23,830
இந்த மாதிரி ஏதாவது.

643
00:27:23,830 --> 00:27:29,040
Int * தட்டுக்களில், முடிவெடுப்பதில்
இன்னும் ஒரு திறன் இருக்கிறது.

644
00:27:29,040 --> 00:27:35,460
ஆனால் நான் வேறு ஸ்டேக் அறிவிக்க போது
என் குறியீடு, நான் பின்னர், malloc அழைக்க முடியும்

645
00:27:35,460 --> 00:27:38,250
ஒரு துண்டின் முகவரி கிடைக்கும்
நினைவகம், மற்றும் நான் ஒதுக்க முடியும்

646
00:27:38,250 --> 00:27:39,980
தட்டுக்களில் என்று முகவரி.

647
00:27:39,980 --> 00:27:43,340
>> பின்னர், ஏனெனில் அது ஒரு துண்டின் தான்
நினைவகம், நான் சதுர பயன்படுத்த தொடர முடியவில்லை

648
00:27:43,340 --> 00:27:45,450
வழக்கமான வழியில் அடைப்புக்குறி குறியீடு.

649
00:27:45,450 --> 00:27:49,020
மீண்டும், இந்த மாதிரியான இருக்கிறது, ஏனெனில்
செயல்பாட்டு வரிசைகளின் சமமான மற்றும்

650
00:27:49,020 --> 00:27:50,820
என்று நினைவகம் துகள்களாக
மீண்டும் malloc இருந்து.

651
00:27:50,820 --> 00:27:53,090
நாம் மற்ற ஒரு சிகிச்சையளிக்க முடியும்
சுட்டிக்காட்டி கணிதத்தில் பயன்படுத்தி அல்லது

652
00:27:53,090 --> 00:27:54,440
சதுர அடைப்புக்குறி குறியீடு.

653
00:27:54,440 --> 00:27:55,660
அதனால் ஒரு அணுகுமுறை.

654
00:27:55,660 --> 00:28:00,120
>> ஆனால் எப்படி வேறு நாம் செயல்படுத்த வேண்டும்
அதே தரவு கட்டமைப்பு, திறன்?

655
00:28:00,120 --> 00:28:00,280
வலது?

656
00:28:00,280 --> 00:28:04,530
நாம் இந்த தீர்வு போன்ற நான் நினைக்கிறேன்
ஒரு வாரம் முன்பு போல் பிரச்சனை.

657
00:28:04,530 --> 00:28:08,860
இந்த பிரச்சினைக்கு தீர்வு என்ன
ஸ்டீவன் கடக்கும் என்று?

658
00:28:08,860 --> 00:28:10,370
எனவே இணைக்கப்பட்ட பட்டியல்கள், வலது.

659
00:28:10,370 --> 00:28:13,410
>> பிரச்சனை நாம் ஓவியம் என்று இருந்தால்
ஒதுக்கீடு மூலம் ஒரு மூலையில் நம்மை

660
00:28:13,410 --> 00:28:17,580
முன்கூட்டியே மிக சிறிய நினைவகம் என்று நாம்
பின்னர் எப்படியோ, நன்றாக, சமாளிக்க வேண்டும்

661
00:28:17,580 --> 00:28:19,880
ஏன் அந்த தவிர்க்க முடியாது
முற்றிலும் கொடுக்கவும்?

662
00:28:19,880 --> 00:28:26,170
ஏன் தான் தட்டுக்களில் ஒரு இருக்கும் அறிவிக்க முடியாது
ஒரு முனை, ஆகவே ஒரு இணைக்கப்பட்ட பட்டியலில், முதல் சுட்டிக்காட்டி

663
00:28:26,170 --> 00:28:30,740
பின்னர் வெறுமனே புதிய முனைகளில் ஒதுக்க
ஸ்டீவன் ஒரு பொருந்தும் தேவையான ஒவ்வொரு முறையும்

664
00:28:30,740 --> 00:28:32,400
தரவு கட்டமைப்பாக எண்.

665
00:28:32,400 --> 00:28:34,200
>> அதனால் படத்தை மாற்ற வேண்டும்.

666
00:28:34,200 --> 00:28:38,220
இது சுத்தமான மற்றும் இருக்க போவதில்லை
மூன்று ints வெறும் ஒரு வரிசை போன்ற எளிமையான.

667
00:28:38,220 --> 00:28:42,970
இப்போது அது ஒரு சுட்டிக்காட்டி இருக்க போகிறது
struct, மற்றும் அந்த struct போகிறது

668
00:28:42,970 --> 00:28:44,830
ஒரு முழு எண்ணாக மற்றும் அடுத்த சுட்டிக்காட்டி உள்ளது.

669
00:28:44,830 --> 00:28:47,670
அது சுட்டிக்காட்டி வழியாக இட்டு நடக்கிறது
மற்றொரு போன்ற struct வேண்டும்

670
00:28:47,670 --> 00:28:48,600
மற்றொரு போன்ற struct.

671
00:28:48,600 --> 00:28:50,560
அதனால் படம் உண்மையில் என்று
ஒரு பிட் மெஸ்ஸியர் கிடைக்கும்.

672
00:28:50,560 --> 00:28:52,950
நாம் அம்புகள் கட்டி
எல்லாவற்றையும்.

673
00:28:52,950 --> 00:28:55,280
>> ஆனால் அந்த காரணம், சரியான, நன்றாக இருக்கிறது
நாம் இதை செய்ய எப்படி பார்த்திருக்கிறேன்.

674
00:28:55,280 --> 00:28:58,180
ஒருமுறை நீங்கள் வசதியாக கிடைக்கும்
ஒரு தொடர்புடைய போன்ற செயல்படுத்தி ஒன்று

675
00:28:58,180 --> 00:29:01,450
நீங்கள் செய்ய வேண்டும் என்ற பட்டியல், நீங்கள்
ஒரு ஹாஷ் அட்டவணை செயல்படுத்த தேர்வு

676
00:29:01,450 --> 00:29:05,120
ப: தொகுப்பு 6 தனி பிணைப்பு, நீங்கள்
ஒரு கட்டுமான தொகுதி, அல்லது ஒரு பயன்படுத்தலாம்

677
00:29:05,120 --> 00:29:08,870
மூலப்பொருள், அல்லது புதிதாக ஒரு, பேச
செயல்முறை, நீங்கள், நீங்கள் வைத்து ஏதோ

678
00:29:08,870 --> 00:29:12,560
உங்கள் சொந்த புதிர் துண்டு உருவாக்கப்பட்டது
நீங்கள் மீண்டும் என்று.

679
00:29:12,560 --> 00:29:17,090
எனவே வாங்கல்கள், ஆனால் சாத்தியமான தீர்வுகள்
நாம் உண்மையில் முன் பார்த்த அந்த.

680
00:29:17,090 --> 00:29:20,560
>> அதனால் அடிக்கடி, இந்த ஒவ்வொரு பார்க்க
வருடம் அல்லது இரண்டு போது ஆப்பிள் வெளியீடுகளில்

681
00:29:20,560 --> 00:29:23,060
புதிய, மற்றும் அனைத்து பைத்தியம் மக்கள் ஒன்று
ஆப்பிள் வெளியே வரிசையில்

682
00:29:23,060 --> 00:29:27,050
தங்கள் குறு வாங்க சேமிக்க
வன்பொருள் மேம்படுத்தவும்.

683
00:29:27,050 --> 00:29:30,420
நான் இதை சொல்ல, அது சரி
நான் அந்த மக்கள் ஒன்று தான்.

684
00:29:30,420 --> 00:29:35,140
என்ன வகையான தரவு கட்டமைப்பு
இந்த யதார்த்தத்தை பிரதிபலிக்கும் என்று?

685
00:29:35,140 --> 00:29:36,980
>> சரி, அது ஒரு வரிசை, ஒரு வரி அழைப்பு விடு.

686
00:29:36,980 --> 00:29:40,270
எனவே பிரிட்டிஷ் இது பொதுவாக ஒரு அழைக்க வேண்டும்
வரிசை இருந்தாலும், அது ஒரு நல்ல பெயர்.

687
00:29:40,270 --> 00:29:44,960
அந்த வரிசையில் இரண்டு நடவடிக்கைகள்
நாம் ஒரு என்கியூ அழைக்கிறேன் ஆதரவளிக்கும்

688
00:29:44,960 --> 00:29:48,900
அறுவை சிகிச்சை மற்றும் dequeue அறுவை சிகிச்சை,
இதில் ஒத்த

689
00:29:48,900 --> 00:29:50,120
தள்ள மற்றும் பாப் செய்ய ஆவி.

690
00:29:50,120 --> 00:29:54,060
அது வெவ்வேறு வெறும் மாதிரியான தான்
மாநாட்டில், நாம் இந்த நினைத்தீர்கள்.

691
00:29:54,060 --> 00:29:57,680
ஆனால் ஏதாவது என்கியூ சேர்க்க பொருள்
அல்லது தரவு கட்டமைப்பு அதை நுழைக்க.

692
00:29:57,680 --> 00:29:59,570
Dequeue அதை நீக்க வேண்டும்.

693
00:29:59,570 --> 00:30:05,170
ஆனால் ஒரு ஸ்டேக் ஒரு LIFO தரவு இருந்தது அதேசமயம்
கட்டமைப்பு, வரிசையில், முதல் உள்ளது

694
00:30:05,170 --> 00:30:06,740
தரவு கட்டமைப்பு அவுட் முதல்.

695
00:30:06,740 --> 00:30:10,050
>> நீங்கள் வரிசையில் முதல் நபர், என்றால்
நீங்கள் முதல் நபர் இருப்பீர்கள்

696
00:30:10,050 --> 00:30:12,420
வரி வெளியே உங்கள் புதிய சாதனம் வாங்க.

697
00:30:12,420 --> 00:30:18,070
இந்த மக்கள் எவ்வளவு வருத்தப்பட்டார் என்று கற்பனை
ஆப்பிள் பதிலாக ஸ்டேக் பயன்படுத்தப்படுகிறது என்றால், ஐந்து

698
00:30:18,070 --> 00:30:21,250
உதாரணமாக, பெறுதல் செயல்படுத்த
உங்கள் புதிய பொம்மை வரை.

699
00:30:21,250 --> 00:30:24,310
எனவே வரிசைகளில் நிச்சயமாக, பொருள், மற்றும்
நாம் அனைத்து வகையான யோசிக்க முடியும்

700
00:30:24,310 --> 00:30:27,480
பயன்பாடுகள், மறைமுகமாக, வரிசைகளில் இடம்,
நீங்கள் நேர்மை வேண்டும் குறிப்பாக போது.

701
00:30:27,480 --> 00:30:30,040
நாம் எப்படி இந்த செயல்படுத்த வேண்டும்
ஒரு தரவு கட்டமைப்பின்?

702
00:30:30,040 --> 00:30:33,680
>> சரி, நான் என்று நாம் போகலாம் முன்மொழிய
இந்த வழி செய்ய வேண்டும்.

703
00:30:33,680 --> 00:30:35,225
அதனால் நான் இப்போது எண்கள் போகிறேன்.

704
00:30:35,225 --> 00:30:38,190
நாம் அது எளிய மற்றும் வைக்கிறேன்
அவசியம் தட்டுக்களில் வகையில் பேச.

705
00:30:38,190 --> 00:30:40,220
மக்கள் ஆயிற்று வெறும் எண்கள் என்று.

706
00:30:40,220 --> 00:30:43,760
திறன் மீண்டும், போகிறது, சரி
இருக்க முடியும் என்று மக்கள் எண்ணிக்கை

707
00:30:43,760 --> 00:30:46,900
இந்த வரிசையில், மூன்று அல்லது
மற்ற எந்த மதிப்பு.

708
00:30:46,900 --> 00:30:50,760
>> ஆனால் நான் கண்காணிக்க வேண்டும் என்று முன்மொழிய
அளவு மட்டும்

709
00:30:50,760 --> 00:30:52,370
வரிசை, அது எப்படி பல விஷயங்கள் உள்ளன.

710
00:30:52,370 --> 00:30:56,310
எனவே அளவு தற்போதைய அளவு, திறன்
அதிகபட்ச அளவு உள்ளது.

711
00:30:56,310 --> 00:30:58,540
நான் மீண்டும், பெயரிடல் முறை
மாநாட்டின் மூலம்.

712
00:30:58,540 --> 00:31:03,680
நான் ஏன் கூடுதல் int உள்ளே வேண்டும்
தான் யார் கண்காணிக்க ஒரு வரிசையின்

713
00:31:03,680 --> 00:31:05,365
வரி முன்னால்?

714
00:31:05,365 --> 00:31:07,930

715
00:31:07,930 --> 00:31:10,910
நான் ஏன் இந்த விஷயத்தில் அதை செய்ய வேண்டும்?

716
00:31:10,910 --> 00:31:14,750

717
00:31:14,750 --> 00:31:16,190
>> சரி, இந்த படம் எப்படி இருக்கிறது
மாற்ற போகிறது?

718
00:31:16,190 --> 00:31:19,280
நான் அநேகமாக மிகவும் பயன்படுத்தலாம்
இந்த படம்.

719
00:31:19,280 --> 00:31:21,480
என்னை போய் இங்கே என்ன அழிக்க நாம்.

720
00:31:21,480 --> 00:31:24,580
இந்த சற்றே கொடுப்பேன்
இங்கே வேறு பெயரை வரை.

721
00:31:24,580 --> 00:31:28,930
17 பெற நாம், நாம் பெற
9, 3 பெற அனுமதிக்க.

722
00:31:28,930 --> 00:31:30,410
மற்றும் ஒரே மற்ற விஷயத்தை சேர்க்க விரும்புகிறேன்.

723
00:31:30,410 --> 00:31:34,710
நான் கண்காணிக்க வேண்டும் என்று முன்மொழிய
பட்டியல் முன், இது தான்

724
00:31:34,710 --> 00:31:35,570
அத்துடன் ஒரு முழு எண்ணாக இருக்க போகிறது.

725
00:31:35,570 --> 00:31:36,550
நாம் அது எளிய வைக்க போகிறோம்.

726
00:31:36,550 --> 00:31:37,740
இப்போது எந்த இணைக்கப்பட்ட பட்டியல்.

727
00:31:37,740 --> 00:31:40,900
>> நாங்கள் போகிறோம் என்று ஒப்புக்கொள்ள வேண்டும்
இந்த வரம்பை எதிராக சந்ததிக்கும்.

728
00:31:40,900 --> 00:31:43,720
ஆனால் நான் பார்க்க என்ன வேண்டும்
இந்த நேரத்தில் நடக்கும்?

729
00:31:43,720 --> 00:31:47,240
நான் போய் முதலில் வேண்டும்
நபர் வரியில் வரும், மற்றும்

730
00:31:47,240 --> 00:31:48,560
இது எண் 9 தான்.

731
00:31:48,560 --> 00:31:49,680
நாம் மன அழுத்தம் பந்துகளில் வேண்டும்.

732
00:31:49,680 --> 00:31:51,330
நான், என்ன, இரண்டு அல்லது மூன்று பேர் திருட முடியும்?

733
00:31:51,330 --> 00:31:52,690
ஒன்று, இரண்டு, மூன்று?

734
00:31:52,690 --> 00:31:53,120
வா.

735
00:31:53,120 --> 00:31:56,022
வலது முன் இருந்து, ஏனெனில்
நாம் இந்த ஒரு விரைவான செய்கிறேன்.

736
00:31:56,022 --> 00:31:59,415
>> நீங்கள் ஒவ்வொரு இப்போது இருக்க போகிறது
ஆப்பிள் மணிக்கு வரிசையில் ஒரு விசிறி சிறுவன்.

737
00:31:59,415 --> 00:32:03,970

738
00:32:03,970 --> 00:32:06,210
நீங்கள் ஆப்பிள் வன்பொருள் பெறும் முடியாது
இந்த போதிலும் இறுதியில்.

739
00:32:06,210 --> 00:32:06,500
சரி.

740
00:32:06,500 --> 00:32:09,430
நீங்கள் பல 9 இருக்கிறோம், அதனால், நீங்கள் இருக்கிறீர்கள்
எண் 17, எண் 22.

741
00:32:09,430 --> 00:32:12,130
இந்த மாதிரி, தன்னிச்சையான எண்கள்
மாணவர் க்களை அல்லது whatnot.

742
00:32:12,130 --> 00:32:14,550
மற்றும் ஒரு நொடியில், ஆரம்பிக்கலாம்
பொருட்களை சேர்த்து தொடங்கும்.

743
00:32:14,550 --> 00:32:16,000
நான் இங்கே இந்த நேரத்தில் போர்டு இயக்க வேண்டும்.

744
00:32:16,000 --> 00:32:19,570
>> எனவே, இந்த விஷயத்தில், நான் துவக்கப்படும்
முன் இருக்க வேண்டும் -

745
00:32:19,570 --> 00:32:22,380
நான் உண்மையில் மிகவும் கவலை இல்லை என்ன
அளவு பூஜ்ஜியமாக இருப்பதால் முன், உள்ளது.

746
00:32:22,380 --> 00:32:24,480
இந்த அதே தான் வல்லமை
ஒரு கேள்வி குறி இருக்கும்.

747
00:32:24,480 --> 00:32:26,170
இந்த அனைத்து கேள்வி மதிப்பெண்கள் உள்ளன.

748
00:32:26,170 --> 00:32:29,880
எனவே இப்போது நாம் உண்மையில் சில பார்க்க தொடங்க வேண்டும்
மக்கள் கடையில் வரை அகவுறையின்.

749
00:32:29,880 --> 00:32:33,320
>> எனவே எண் 9, நீங்கள் முதலில் ஒரு இருக்கிறோம்
அங்கு நான் 5 மணிக்கு, முன்னால் சென்று வரிசையாக

750
00:32:33,320 --> 00:32:34,210
அல்லது முன் இரவு.

751
00:32:34,210 --> 00:32:34,580
சரி.

752
00:32:34,580 --> 00:32:35,940
எனவே இப்போது 9 இங்கே.

753
00:32:35,940 --> 00:32:37,940
எனவே 9 பட்டியல் முன்னால் உள்ளது.

754
00:32:37,940 --> 00:32:41,440
நான் போய் மேம்படுத்த போகிறேன்
தற்போதைய தரவு அளவு

755
00:32:41,440 --> 00:32:44,740
கட்டமைப்பு, இனி 0 இருக்க வேண்டும்
ஆனால் 1 இருக்க வேண்டும்.

756
00:32:44,740 --> 00:32:47,630
நான் 9 போட போகிறேன்
பட்டியல் முன்னால்.

757
00:32:47,630 --> 00:32:51,020
எனக்கு முன்னால் சென்று திரையில் மாறுவதற்கு நாம்
நாம் இங்கே நம்மை கடந்த பார்க்க முடியும்.

758
00:32:51,020 --> 00:32:53,220
>> இப்போது நான் என்ன செய்யவேண்டும்
முன் வைக்க?

759
00:32:53,220 --> 00:32:56,240
நான் கண்காணிக்க போகிறேன் என்று
இப்போது வரிசை முன்

760
00:32:56,240 --> 00:32:58,570
இடம் 0 உள்ளது.

761
00:32:58,570 --> 00:33:00,510
அடுத்து என்ன நடக்க போகிறது, ஏனெனில்?

762
00:33:00,510 --> 00:33:03,000
சரி, நான் என்கியூ இப்போது நினைக்கிறேன்
17 அதே.

763
00:33:03,000 --> 00:33:04,510
எனவே அங்கு வரிசையில் ஹாப்.

764
00:33:04,510 --> 00:33:07,060
மீண்டும், கதவை வகை செய்ய
கடையில் இங்கே இருக்க போகிறது.

765
00:33:07,060 --> 00:33:08,700
எனவே இப்போது நான் 17 சேர்க்க.

766
00:33:08,700 --> 00:33:10,810
இந்த பாடல் தடுப்பதை கூட
சரி என்று திரையில்,,

767
00:33:10,810 --> 00:33:12,300
நாங்கள் இங்கே அதை பார்க்க முடியும் என்பதால்.

768
00:33:12,300 --> 00:33:12,910
மன்னிக்கவும்.

769
00:33:12,910 --> 00:33:13,810
>> பார்வையாளர்கள்: நாம் நகர்த்த முடியும் -

770
00:33:13,810 --> 00:33:14,660
>> டேவிட் MALAN: இல்லை, அது பரவாயில்லை.

771
00:33:14,660 --> 00:33:16,000
இது அங்கு பெரும் இருக்கிறது.

772
00:33:16,000 --> 00:33:18,580
எனவே 17 உள்ளே வரிசையில் இப்போது.

773
00:33:18,580 --> 00:33:21,332
நான் எந்த மேம்படுத்த வேண்டும்
துறைகள் இப்போது கூட?

774
00:33:21,332 --> 00:33:23,210
சரி, நிச்சயமாக அளவு.

775
00:33:23,210 --> 00:33:26,430
எப்படி முன் பற்றி?

776
00:33:26,430 --> 00:33:27,040
சரி, இல்லை.

777
00:33:27,040 --> 00:33:30,200
முன், மாற்ற வேண்டும், ஏனெனில்
ஒரு ஸ்டேக் போலல்லாமல், நாங்கள்

778
00:33:30,200 --> 00:33:31,370
நேர்மை பராமரிக்க வேண்டும்.

779
00:33:31,370 --> 00:33:35,150
9 முதல் வந்தது என்றால், நாங்கள் 9 வேண்டும்
வரி முதல் வெளியே இருக்க வேண்டும்

780
00:33:35,150 --> 00:33:36,420
மற்றும் கடைக்கு சென்று.

781
00:33:36,420 --> 00:33:37,220
>> உண்மையில், இது என்று பார்க்கலாம்.

782
00:33:37,220 --> 00:33:42,235
நாங்கள் 22 சேர்க்க முன், நாம்
முன்னோக்கி சென்று dequeue 9.

783
00:33:42,235 --> 00:33:42,970
உங்கள் பெயர் என்ன மீண்டும்?

784
00:33:42,970 --> 00:33:43,680
>> பார்வையாளர்கள்: ஜேக்.

785
00:33:43,680 --> 00:33:45,440
>> டேவிட் MALAN: ஜேக் போகிறது
இப்போது dequeued வேண்டும்.

786
00:33:45,440 --> 00:33:48,050
எனவே நீங்கள் கடைக்கு சென்று நடக்க கிடைக்கும்.

787
00:33:48,050 --> 00:33:49,880
மற்றும் பாசாங்கு என்று ஸ்டோர்
அங்கு உள்ளது.

788
00:33:49,880 --> 00:33:51,970
எனவே இப்போது தேவை என்ன - டிட், டிட்-டிட்!

789
00:33:51,970 --> 00:33:53,400
இப்போது என்ன நடக்க வேண்டும்?

790
00:33:53,400 --> 00:33:54,490
வடிவமைப்பு முடிவு.

791
00:33:54,490 --> 00:33:56,825
எனவே ஒரு கெட்ட உள்ளுணர்வு, ஆனால் -
உங்கள் பெயர் என்ன மீண்டும்?

792
00:33:56,825 --> 00:33:57,090
>> பார்வையாளர்கள்: டேவிட்.

793
00:33:57,090 --> 00:33:57,500
>> டேவிட் MALAN: டேவிட்.

794
00:33:57,500 --> 00:33:58,810
எனவே டேவிட் என்ன செய்தாய்?

795
00:33:58,810 --> 00:34:02,590
அவர் தரவு சரி மாதிரியான முயற்சி
அவரது இடத்தை கட்டமைப்பு மற்றும் நடவடிக்கை

796
00:34:02,590 --> 00:34:04,100
ஜேக் முன்னாள் இடம் மாற்றும்.

797
00:34:04,100 --> 00:34:06,740
நாங்கள் தயாராக இருக்கிறோம் என்றால் அது நல்லது
ஒரு என்று ஏற்று கொள்ள

798
00:34:06,740 --> 00:34:08,199
செயல்படுத்த விவரம்.

799
00:34:08,199 --> 00:34:11,100
ஆனால் முதல், தரவு மேம்படுத்த நாம்
நாம் கட்டமைப்பு செய்ய முன்.

800
00:34:11,100 --> 00:34:14,139
நான் யோசனை விரும்ப காரணம்
இந்த வரிசையில் மாற்றம்.

801
00:34:14,139 --> 00:34:17,360
>> டேவிட் அதை செய்தால், பெரிய விஷயமல்ல
ஒரு படி, ஆனால் மீண்டும், மீண்டும் நினைக்கிறேன்

802
00:34:17,360 --> 00:34:20,360
நாம் எட்டு தொண்டர்கள் கிடைத்தது போது
மேடையில் நாம் உட்செலுத்தும் போன்ற செய்துவிட்டேன்

803
00:34:20,360 --> 00:34:22,600
நாம் தொடங்க வேண்டும், அங்கு வரிசையில்,
சுற்றி எல்லோரும் நகரும்.

804
00:34:22,600 --> 00:34:23,790
அந்த உரிமை, விலை கிடைத்தது?

805
00:34:23,790 --> 00:34:28,330
அந்த பெரிய ஓ பற்றி எனக்கு பயந்து செய்கிறது
n,, n, பெரிய ஓ மீண்டும் சதுரமாகவும்.

806
00:34:28,330 --> 00:34:30,650
இது போன்ற சரியில்லை
ஒரு சிறந்த முடிவை.

807
00:34:30,650 --> 00:34:32,080
>> எனவே இந்த மேம்படுத்த நாம்.

808
00:34:32,080 --> 00:34:35,120
எனவே வரிசை அளவு
இனி 2.

809
00:34:35,120 --> 00:34:37,090
இப்போது வெறுமனே 1 இருக்கிறது.

810
00:34:37,090 --> 00:34:40,360
ஆனால் நான் இப்போது ஏதாவது புதுப்பிக்க முடியாது
நான் முன் புதுப்பிக்க முடியவில்லை,

811
00:34:40,360 --> 00:34:41,130
பட்டியல் முன்னால்.

812
00:34:41,130 --> 00:34:45,420
நான் சொல்ல முடியும், அந்த இடம் 1?

813
00:34:45,420 --> 00:34:49,770
எனவே இப்போது நாம் இங்கே குப்பை மதிப்பு
குப்பை இங்கு மதிப்பு, மற்றும் டேவிட்

814
00:34:49,770 --> 00:34:51,469
இந்த குப்பைகளை நடுத்தர.

815
00:34:51,469 --> 00:34:54,980
ஆனால் தரவு கட்டமைப்பு
இன்னும் அப்படியே இருக்கிறது.

816
00:34:54,980 --> 00:34:58,540
>> உண்மையில், நான் கூட தேவையில்லை
ஜேக் முன்னாள் எண்ணை மாற்ற

817
00:34:58,540 --> 00:35:00,460
9, அக்கறை, ஏனெனில்.

818
00:35:00,460 --> 00:35:04,470
நான் இப்போது போதுமான தகவல் இல்லை
நான் அங்கு ஒரே நபர் என்று அளவை

819
00:35:04,470 --> 00:35:05,030
இந்த வரிசை.

820
00:35:05,030 --> 00:35:08,340
மற்றும் எனக்கு அந்த நபர்
இடம் 1, இல்லை 0 உள்ளது.

821
00:35:08,340 --> 00:35:09,760
நான் எண்ணும்.

822
00:35:09,760 --> 00:35:11,300
அத்துடன் 1 அதனால்.

823
00:35:11,300 --> 00:35:13,410
எனவே தரவு கட்டமைப்பு இன்னும் சரி தான்.

824
00:35:13,410 --> 00:35:14,330
>> சரி, அடுத்து என்ன நடக்கும்?

825
00:35:14,330 --> 00:35:15,010
நாம் என்கியூ -

826
00:35:15,010 --> 00:35:15,370
உங்கள் பெயர் என்ன?

827
00:35:15,370 --> 00:35:16,160
>> பார்வையாளர்கள்: Callen.

828
00:35:16,160 --> 00:35:16,580
>> டேவிட் MALAN: Callen.

829
00:35:16,580 --> 00:35:20,770
ஒரு Callen என்கியூ நாம், மற்றும்
22 வரிசையில் இப்போது.

830
00:35:20,770 --> 00:35:22,300
அதனால் இப்போது இங்கே மாற்ற என்ன?

831
00:35:22,300 --> 00:35:24,380
முன் போவதில்லை
வெளிப்படையாக, மாற்ற.

832
00:35:24,380 --> 00:35:27,160
அளவு மீண்டும் 2 என மாற்ற போகிறது.

833
00:35:27,160 --> 00:35:31,590
மற்றும் 22 இங்கே நிறைவடைகிறது, 9, இன்னும் உள்ளது
ஆனால் அதை திறம்பட ஒரு விஷயம்

834
00:35:31,590 --> 00:35:32,600
இப்போது குப்பை மதிப்பு.

835
00:35:32,600 --> 00:35:35,910
அது ஜேக் கடந்த ஒரு சிதறியதாகவும் இருக்கிறது.

836
00:35:35,910 --> 00:35:39,200
>> எனவே இப்போது நடந்தால் என்ன
நான் டேவிட் dequeue?

837
00:35:39,200 --> 00:35:41,560
கடைசி செயலை, dequeue டேவிட்.

838
00:35:41,560 --> 00:35:46,070
நாம் மாற்ற முடியாது, ஆனால் நான் நாம் முன்மொழிய
முடிந்தவரை சிறிய வேலை செய்ய.

839
00:35:46,070 --> 00:35:50,280
இப்போது என் தரவு கட்டமைப்பு செல்கிறது
2 1 அளவு ஆதரவு.

840
00:35:50,280 --> 00:35:53,730
ஆனால் வரிசை முன்
இப்போது 2 ஆகிறது.

841
00:35:53,730 --> 00:35:56,640
நான் இந்த எண்கள் மாற்ற தேவையில்லை
அவர்கள் இன்னும், ஏனெனில்

842
00:35:56,640 --> 00:35:58,230
வெறும் குப்பை மதிப்புகள்.

843
00:35:58,230 --> 00:35:59,720
>> ஆனால் இப்போது என்ன நடக்கிறது?

844
00:35:59,720 --> 00:36:03,280
நான், 26 நானே என்கியூ வேண்டும்?

845
00:36:03,280 --> 00:36:05,890
நான் இங்கு சேர்ந்தவை போல் நான் உணர்கிறேன்.

846
00:36:05,890 --> 00:36:06,890
அதனால் நான் வரிசைப்படுத்தப்படவில்லை.

847
00:36:06,890 --> 00:36:08,760
அதனால் நான் வகையான இங்கே சேர்ந்தவை.

848
00:36:08,760 --> 00:36:11,300
மற்றும் நீங்கள் மிகவும் செய்ய கூட
மேடையில் பார்வை இந்த பாராட்டுகிறோம்,

849
00:36:11,300 --> 00:36:15,075
நாங்கள் அறையில் நிறைய ஏனெனில், நான் வேண்டும்
இங்கே நின்று முடியாது, ஏன்?

850
00:36:15,075 --> 00:36:16,290
>> பார்வையாளர்கள்: நீங்கள் எல்லைக்கு வெளியே இருக்கிறீர்கள்.

851
00:36:16,290 --> 00:36:16,370
>> டேவிட் MALAN: ரைட்.

852
00:36:16,370 --> 00:36:16,940
நான் எல்லைக்கு வெளியே இருக்கிறேன்.

853
00:36:16,940 --> 00:36:19,330
நான் தாண்டி சட்டிகளை
இந்த வரிசைக்கு எல்லைக்கு.

854
00:36:19,330 --> 00:36:23,420
நான் ஒரு இருக்கவேண்டும்
மூன்று இடங்களில்.

855
00:36:23,420 --> 00:36:25,150
இப்போது, அங்கு செல்ல மிகவும் இயற்கை?

856
00:36:25,150 --> 00:36:27,760
நான் அந்நிய முன்மொழிய
ஒரு வாரம் ஒரு தந்திரம்.

857
00:36:27,760 --> 00:36:30,150
மோட் ஆபரேட்டர், சதவீதம்.

858
00:36:30,150 --> 00:36:36,850
நான் தொழில்நுட்ப நிற்கும் காரணம்
இடம் 3, ஆனால் நான், 3 மோட் திறன் செய்ய

859
00:36:36,850 --> 00:36:40,250
எனவே 3, ஒரு சதவீதம் அடையாளம், 3 -

860
00:36:40,250 --> 00:36:40,970
திறன் 3 தான்.

861
00:36:40,970 --> 00:36:41,720
என்று என்ன இருக்கிறது?

862
00:36:41,720 --> 00:36:43,700
எஞ்சிய போது என்ன
நீங்கள் 3 3 பிரித்து?

863
00:36:43,700 --> 00:36:44,070
0.

864
00:36:44,070 --> 00:36:48,140
>> என்னை வைக்கிறது என்று ஜேக் இருந்தது,
இது உண்மையில் நன்றாக இருக்கிறது.

865
00:36:48,140 --> 00:36:50,370
எனவே இப்போது செயல்படுத்த
இந்த விஷயம் போகிறது என்ற

866
00:36:50,370 --> 00:36:51,250
தலைவலி ஒரு பிட் இருக்கும்.

867
00:36:51,250 --> 00:36:53,740
அது உண்மையில் ஒரு வரி இருக்கிறது
தலைவலி என்பது, குறியீடு.

868
00:36:53,740 --> 00:36:56,580
ஆனால் குறைந்த பட்சம் இப்போது குப்பை இல்லை
மதிப்பு இங்கே, ஆனால் இரண்டு இருக்கிறது

869
00:36:56,580 --> 00:36:57,910
இங்கு முறையான ints.

870
00:36:57,910 --> 00:37:04,160
நான் இப்போது நாங்கள் செய்யவில்லை என்று கூறுகின்றனர்
நாம் இவ்வளவு காலமாக செய்ய வேண்டும் சரியாக என்ன

871
00:37:04,160 --> 00:37:08,600
நாம் என்ன ஜேக் இன் மாற்ற
மதிப்பு 26 ஆகும்.

872
00:37:08,600 --> 00:37:12,110
>> நாம் இப்போது இன்னும் போதுமான தகவல் இல்லை
ஒருமைப்பாடு பராமரிக்க

873
00:37:12,110 --> 00:37:13,060
இந்த தரவு கட்டமைப்பு.

874
00:37:13,060 --> 00:37:17,160
நாம் இன்னும் வகையான அதிர்ஷ்டம் வெளியே வரும்போது நாம்
நான்கு அல்லது அதற்கு மேற்பட்ட மொத்த நுழைக்க வேண்டும்

875
00:37:17,160 --> 00:37:20,740
உறுப்புகள், ஆனால் நான் குறைந்த பட்சம் செய்ய அழகான
இந்த நிலையான திறமையான பயன்பாடு

876
00:37:20,740 --> 00:37:21,740
நேரம், உண்மையில்.

877
00:37:21,740 --> 00:37:27,150
நான் மாற்றுவதால் பற்றி கவலைப்பட வேண்டியது இல்லை
டேவிட் சாய்வு என அனைவருக்கும் இருந்தது.

878
00:37:27,150 --> 00:37:30,816
>> அடுக்குகள் எந்த கேள்விகளுக்கு,
அல்லது இந்த வரிசை?

879
00:37:30,816 --> 00:37:32,184
>> பார்வையாளர்கள்: காரணமா ஏன்
உங்களுக்கு தெரியும், அதனால் நீங்கள் அளவு வேண்டும்

880
00:37:32,184 --> 00:37:34,010
ஒரு நபர் வேண்டும் எங்கே?

881
00:37:34,010 --> 00:37:34,770
>> டேவிட் MALAN: நிச்சயமாக.

882
00:37:34,770 --> 00:37:38,230
நான் வரிசை அளவு அறிந்து கொள்ள வேண்டும்
நான் சரியாக எப்படி அறிந்து கொள்ள வேண்டும், ஏனெனில்

883
00:37:38,230 --> 00:37:41,940
இந்த மதிப்புகளை பல நியாயமான உள்ளன,
போட எங்கே, நான் கண்டுபிடிக்க முடியும் என்று

884
00:37:41,940 --> 00:37:42,800
அடுத்த நபர்.

885
00:37:42,800 --> 00:37:43,300
சரியாக.

886
00:37:43,300 --> 00:37:44,580
அளவு -

887
00:37:44,580 --> 00:37:46,360
உண்மையில், நாம் இன்னும் இந்த புதுப்பிக்க முடியவில்லை.

888
00:37:46,360 --> 00:37:48,380
நான் 26 மணிக்கு என்னை சேர்க்க.

889
00:37:48,380 --> 00:37:51,760
அளவு, இப்போது 1 அல்ல, ஆனால் 2.

890
00:37:51,760 --> 00:37:57,780
எனவே இப்போது இந்த உண்மையில் என்னை கண்டுபிடிக்க உதவுகிறது
பட்டியல் தலைவர், இது 0 அல்ல, அல்ல

891
00:37:57,780 --> 00:37:59,250
1, ஆனால் 2.

892
00:37:59,250 --> 00:38:01,665
பட்டியல் முன்
உண்மையில் எண் 22 ஆகும்.

893
00:38:01,665 --> 00:38:05,120
அவர் முதல் வந்தது, அதனால் அவர் வேண்டும், ஏனெனில்
எனக்கு முன் கடை அனுமதிக்க வேண்டும்,

894
00:38:05,120 --> 00:38:08,780
கூட பார்வை நான் நின்று
நெருக்கமான கடைக்கு.

895
00:38:08,780 --> 00:38:09,220
>> சரி?

896
00:38:09,220 --> 00:38:12,410
இவர்களை பாராட்டு ஒரு சுற்று
நாம் அவர்களை அங்கிருந்து வெளியே விட வேண்டும்.

897
00:38:12,410 --> 00:38:17,090
>> [கரவொலி]

898
00:38:17,090 --> 00:38:18,150
>> டேவிட் MALAN: நான் அனுமதிக்க முடியாது
நீங்கள் தட்டில் வைத்து.

899
00:38:18,150 --> 00:38:20,760
நாங்கள் என்ன நடக்கிறது பார்க்க முடியும்
நீங்கள் வேண்டும், ஆனால் ஒருவேளை இல்லை.

900
00:38:20,760 --> 00:38:21,590
சரி.

901
00:38:21,590 --> 00:38:25,380
அதனால் என்ன இப்போது என்று நம்மை விட்டு விட்டு போவானா?

902
00:38:25,380 --> 00:38:28,900
சரி, ஒரு இருக்கிறது என்று என்னை முன்மொழிய விரும்புகிறேன்
நாங்கள் முடிந்த சில தரவு கட்டமைப்புகள்

903
00:38:28,900 --> 00:38:33,810
சாப்பிடுவேன் என்று எங்கள் டூல் கிட் சேர்த்து தொடங்க
உண்மையில் மிகவும், மிகவும் பொருத்தமான இருக்கும்

904
00:38:33,810 --> 00:38:35,270
நாம் வலை பொருட்களை கொண்டு முழுக்கு.

905
00:38:35,270 --> 00:38:38,150
மீண்டும், இணைப்பு சில வகையான உள்ளது
வடிவில் மரங்களை

906
00:38:38,150 --> 00:38:40,550
DOM, ஆவணம் என்று ஒன்று
பொருள் மாதிரி.

907
00:38:40,550 --> 00:38:42,370
ஆனால் நாம் இன்னும் பார்க்கிறேன்
என்று நீண்ட முன்.

908
00:38:42,370 --> 00:38:46,260
>> என்னை definitionally முன்மொழிய விரும்புகிறேன் என்று நாம்
இப்போது நீங்கள் எனக்கு என்ன மரம் அழைக்க

909
00:38:46,260 --> 00:38:48,820
ஒரு குடும்பம் மரம், நீங்கள் அங்கு மேலும்
சில மூதாதையர் வேண்டும்

910
00:38:48,820 --> 00:38:49,790
மரத்தின் வேர்கள்.

911
00:38:49,790 --> 00:38:54,480
ஒரு ஆணாதிக்க அல்லது ஒரு பெண் தலைவி
மரத்தின் மேல்.

912
00:38:54,480 --> 00:38:56,700
தங்கள் துணை இல்லாமல், இந்த விஷயத்தில்.

913
00:38:56,700 --> 00:39:00,940
ஆனால் நாம் இப்போது நாம் அழைக்கிறேன் என்ன
தொங்கும் முனைகள் கொண்ட குழந்தைகள்,

914
00:39:00,940 --> 00:39:05,480
இடது குழந்தை அல்லது வலது குழந்தை வீச்சு,
இங்கே சித்தரிக்கப்பட்ட அம்புகள்.

915
00:39:05,480 --> 00:39:10,490
>> ஒரு மரம் தரவு கட்டமைப்பில் வேறு வார்த்தைகளில், இந்த
கணினி, ஒரு மரம் பூஜ்ஜியம்

916
00:39:10,490 --> 00:39:11,480
அல்லது இன்னும் முனைகள்.

917
00:39:11,480 --> 00:39:13,500
இது குறைந்தபட்சம் ஒரு முனை இருந்தால்,
அந்த ரூட் எனப்படும்.

918
00:39:13,500 --> 00:39:15,700
அது பார்வை விஷயங்கள் இருக்கிறது
நாம் மேலே இழுக்கும்.

919
00:39:15,700 --> 00:39:20,280
அந்த முனை, மற்ற முனை போன்ற முடியும்
, பூஜ்ஜியம், ஒரு, அல்லது இரண்டு அல்லது மூன்று

920
00:39:20,280 --> 00:39:23,600
அல்லது எனினும் பல குழந்தைகள்
தரவு அமைப்பு ஆதரிக்கிறது.

921
00:39:23,600 --> 00:39:29,150
இந்த வழக்கில், ரூட், சேமித்து
மதிப்பு, ஒரு, இரண்டு குழந்தைகள், 2, 3

922
00:39:29,150 --> 00:39:33,020
நாம் பொதுவாக 2 இடது அழைக்கிறோம்
குழந்தை மற்றும் 3 உரிமை குழந்தை.

923
00:39:33,020 --> 00:39:36,940
>> பின்னர் நாம், 5 முதல் 6 இறங்கி, மற்றும் போது
7, 6 நடுத்தர குழந்தை என்று.

924
00:39:36,940 --> 00:39:38,940
நீங்கள் நான்கு குழந்தைகள், இருந்தால்
அது குழப்பமான பெறுகிறது.

925
00:39:38,940 --> 00:39:42,260
எனவே அந்த மாதிரியான பயன்படுத்தி நிறுத்த
வாய்மொழியாக குறுக்குவழி என்பது.

926
00:39:42,260 --> 00:39:44,580
ஆனால் அது உண்மையில் ஒரு குடும்பம் மரம் இருக்கிறது.

927
00:39:44,580 --> 00:39:48,880
இங்கு இலைகள் என்று முனைகளில் உள்ளன
தங்களை குழந்தைகள் இல்லை.

928
00:39:48,880 --> 00:39:52,540
அவர்கள் மரத்தின் கீழே தள்ளி வைக்கிறேன்.

929
00:39:52,540 --> 00:39:56,940
>> நாம் எப்படி ஒரு மரம் என்று செயல்படுத்த வேண்டும்
அதிகபட்சம் இரண்டு குழந்தைகள் உள்ளன?

930
00:39:56,940 --> 00:39:58,410
நாம் அது ஒரு பைனரி மரம் அழைக்கிறேன்.

931
00:39:58,410 --> 00:40:00,960
இரு மீண்டும் இந்த இரு பொருள்
பைனரி இப்படி வழக்கு,.

932
00:40:00,960 --> 00:40:04,830
மற்றும் அது, பூஜ்ஜியம், ஒரு இருக்க முடியும்
அதிகபட்சம் அல்லது இரண்டு குழந்தைகள்.

933
00:40:04,830 --> 00:40:08,650
>> நான் நாம் முனை செயல்படுத்த என்று முன்மொழிய வேண்டும்
ஒரு முழு எண்ணாக N என்று கட்டமைப்புக்கான,

934
00:40:08,650 --> 00:40:11,910
பின்னர் இரண்டு சுட்டிகள், ஒரு அழைப்பு
விட்டு, ஒரு சரியான என்று.

935
00:40:11,910 --> 00:40:14,830
ஆனால் அந்த ஒரு நல்லவன்
தன்னிச்சையான மரபுகளை.

936
00:40:14,830 --> 00:40:18,170
நீங்கள், இப்போது குறிப்பாக நல்ல என்ன
ஒரு விதமான கருத்து போராடியது

937
00:40:18,170 --> 00:40:21,300
மறுநிகழ்வு, இல்லையா என்று
எதையும் மிகவும் ஒரு தீர்வு,

938
00:40:21,300 --> 00:40:23,120
குறிப்பாக, உங்களால் முடிந்தால்
நினைவகம் ரன் அவுட்.

939
00:40:23,120 --> 00:40:26,600
நாங்கள் தரவு பற்றி பேசுகிறீர்கள் இப்போது
கட்டமைப்புகள் மற்றும் அனுமதிக்கும் வழிமுறைகள்

940
00:40:26,600 --> 00:40:31,030
எங்களுக்கு, பயணிப்பதற்கு அவர்களை கையாள வேண்டும்
மறுநிகழ்வு மீண்டும் வரும் என்று மாறிவிடும்

941
00:40:31,030 --> 00:40:34,240
மிகவும் கட்டாயமான
அழகான வழி இல்லை என்றால்.

942
00:40:34,240 --> 00:40:38,670
>> நான் முன்மொழிய இந்த செயல்படுத்த உள்ளது
ஒரு தேடுதல் செயல்பாடு.

943
00:40:38,670 --> 00:40:39,870
இரு உள்ளீடுகள் கொடுக்கப்பட்ட -

944
00:40:39,870 --> 00:40:41,570
அதனால் ஒரு கருப்பு பெட்டியை இந்த நினைக்கிறேன்.

945
00:40:41,570 --> 00:40:46,560
இரு உள்ளீடுகள், N, ஒரு முழு எண்ணாக, மற்றும் ஒரு குறிப்பிட்ட
ஒரு மரத்தை சுட்டிக்காட்டி, ஒரு ஒரு சுட்டிக்காட்டி

946
00:40:46,560 --> 00:40:50,020
ஒரு மரத்தின் கணு, அல்லது உண்மையிலேயே ரூட், நான்
இந்த செயல்பாடு திரும்ப முடியும் என்ற கூற்றை

947
00:40:50,020 --> 00:40:53,530
சரி அல்லது தவறு, அந்த மதிப்பை N
இந்த மரத்தின் உள்ளே.

948
00:40:53,530 --> 00:40:55,210
>> இந்த கருப்பு பெட்டி உள்ளே என்ன இருக்கிறது?

949
00:40:55,210 --> 00:40:57,440
சரி, நான்கு கிளைகள்.

950
00:40:57,440 --> 00:40:58,385
முதல் ஒரு சரிபார்க்கிறது.

951
00:40:58,385 --> 00:41:00,490
மரம் உள்ள இருந்தால், வெறும் தவறான திரும்ப.

952
00:41:00,490 --> 00:41:04,580
எந்த முனை இருந்தால், எந்த N, அங்கு
எந்த எண், தான் தவறான திரும்ப.

953
00:41:04,580 --> 00:41:12,330
நீங்கள் தேடும் இருப்பினும், n, மதிப்பு என்றால்
ஐந்து, மரம் அம்புக்குறி N விட குறைவாக உள்ளது, மற்றும்

954
00:41:12,330 --> 00:41:15,180
நான் தெளிவாக இருக்க வேண்டும், அது போது என்ன அர்த்தம்
நான் மரம் மற்றும் அம்புக்குறி எழுத

955
00:41:15,180 --> 00:41:18,150
குறிப்பு, n?

956
00:41:18,150 --> 00:41:18,690
சரியாக.

957
00:41:18,690 --> 00:41:21,970
இது dereference அர்த்தம்
சுட்டிக்காட்டி மரம் எனப்படும்.

958
00:41:21,970 --> 00:41:26,750
என்று உள்ளே போய் அங்கே போய்,
முனை மற்றும் n என்று அதன் துறையில் கிடைக்கும்.

959
00:41:26,750 --> 00:41:30,810
பின்னர் அந்த உண்மையான N ஒப்பிட்டு
அதற்கு எதிராக தேடுதல் ஊடுருவியது.

960
00:41:30,810 --> 00:41:35,390
>> N # மதிப்பு, குறைவாக இருந்தால்
மரம் முனை தன்னை, நன்றாக,

961
00:41:35,390 --> 00:41:36,720
இதற்கு என்ன அர்த்தம்?

962
00:41:36,720 --> 00:41:40,690
முதல் பார்வையில் ஒன்றுமேயில்லை.

963
00:41:40,690 --> 00:41:40,900
வலது?

964
00:41:40,900 --> 00:41:45,560
நீங்கள் ஒரு வரிசை போது சும்மா
மதிப்புகள், நீங்கள் பைனரி விண்ணப்பிக்க விரும்பக்கூடிய

965
00:41:45,560 --> 00:41:48,290
பிளவை ஒரு வடிவமாக தேட
மற்றும் வெற்றி.

966
00:41:48,290 --> 00:41:51,790
ஆனால் நாம் செய்ய என்ன ஊகத்தை வேண்டும்
இரும தேடல் அனைத்து வேலை வேண்டும்

967
00:41:51,790 --> 00:41:54,510
தொலைபேசி புத்தகம் மற்றும்
முந்தைய உதாரணங்கள்?

968
00:41:54,510 --> 00:41:55,530
>> வருவீங்கன்னு எப்படி.

969
00:41:55,530 --> 00:41:59,490
எனவே மரம் வரையறை சுத்தி பார்க்க
இங்கு இது முடியும் ஒரு மரம், இருக்க முடியாது

970
00:41:59,490 --> 00:42:00,880
குழந்தைகள் எந்த எண்.

971
00:42:00,880 --> 00:42:04,700
இல்லை ஒரு பைனரி மரம், இது முடியும்
அதிகபட்சம் 0, 1, அல்லது 2 வேண்டும்.

972
00:42:04,700 --> 00:42:09,700
ஆனால் ஒரு பைனரி தேடல் மரம், அல்லது BST, என
இது ஒரு சொல்லி ஒரு ஆடம்பரமான வழி

973
00:42:09,700 --> 00:42:15,430
இரும மரம் ஒவ்வொரு கணு தான்
இடது குழந்தை, தற்போது என்றால், இல்லை

974
00:42:15,430 --> 00:42:16,830
கணு குறைவாக.

975
00:42:16,830 --> 00:42:20,170
ஒவ்வொரு முனையும் உரிமை குழந்தை,
தற்போது என்றால், அதிகமாக உள்ளது

976
00:42:20,170 --> 00:42:21,740
கணு தன்னை விட.

977
00:42:21,740 --> 00:42:25,200
>> எனவே வேறு வார்த்தைகளில் கூறுவதானால், நீங்கள் வரைய இருந்தன
மரம் அவுட், எண்கள் அனைத்தும்

978
00:42:25,200 --> 00:42:30,620
கவனமாக இந்த சமச்சீர் அதனால் என்றால்
நீங்கள் ரூட் 55 வேண்டும், 33 செல்ல முடியும்

979
00:42:30,620 --> 00:42:33,090
அதன் இடது அதை 55 க்கும் குறைவான காரணம்.

980
00:42:33,090 --> 00:42:36,430
77 அதன் சரியான காரணம் செல்ல முடியும்
அது 55 க்கும் அதிகமாக இருக்கிறது.

981
00:42:36,430 --> 00:42:40,750
ஆனால் இப்போது, அதே வரையறை கவனிக்க
இது, வாய்மொழியாக ஒரு சுழல்நிலை வரையறை இருக்கிறது

982
00:42:40,750 --> 00:42:42,600
33 விண்ணப்பிக்க வேண்டும்.

983
00:42:42,600 --> 00:42:47,610
33 இடது குழந்தை, அதை விட குறைவாக இருக்க வேண்டும்
மற்றும் 33 வலது குழந்தை, 44, இருக்க வேண்டும்

984
00:42:47,610 --> 00:42:48,580
அதை விட பெரிய.

985
00:42:48,580 --> 00:42:51,670
>> இந்த பைனரி தேடல் மரம், மற்றும்
நான் சிறிது பயன்படுத்தி, முன்மொழிய

986
00:42:51,670 --> 00:42:53,910
மறுநிகழ்வு, நாம் இப்போது N காணலாம்.

987
00:42:53,910 --> 00:42:59,160
N என்று மதிப்பை N விட குறைவாக இருந்தால்
தற்போதைய முனை, நான் போக போகிறேன்

988
00:42:59,160 --> 00:43:04,090
மேலே மற்றும் பந்தயம், அதனால் பேச, மற்றும் வேண்டும்
பதில் என்ன திரும்ப

989
00:43:04,090 --> 00:43:08,470
இல் N தேடி
மரம் இடது குழந்தை.

990
00:43:08,470 --> 00:43:11,370
மீண்டும் கவனிக்க, இந்த செயல்பாடு தான்
ஒரு முனை நட்சத்திரம், ஒரு எதிர்பார்க்கிறது

991
00:43:11,370 --> 00:43:12,780
ஒரு முனை என்று சுட்டிக்காட்டி.

992
00:43:12,780 --> 00:43:17,360
எனவே நிச்சயமாக நான் மரம் என்ன தான் செய்ய முடியும்
வழிவகுக்கும் அம்பு இடது,

993
00:43:17,360 --> 00:43:18,400
என்னை மற்றொரு முனை வேண்டும்.

994
00:43:18,400 --> 00:43:19,480
ஆனால் அந்த முனை என்ன?

995
00:43:19,480 --> 00:43:22,820
>> சரி, இந்த அறிவிப்பு படி,
இடது அதனால் தான், ஒரு சுட்டிக்காட்டி உள்ளது

996
00:43:22,820 --> 00:43:27,090
நான் தேடல் செயல்பாடு கடந்து தான் அர்த்தம்
வேறு சுட்டிக்காட்டி, அதாவது

997
00:43:27,090 --> 00:43:30,750
பிரதிபலிக்கிறது என்று ஒரு
என் இடது குழந்தையின் மரம்.

998
00:43:30,750 --> 00:43:36,040
எனவே, இந்த விஷயத்தில், சுட்டிக்காட்டி என்றால், 33
இந்த எங்கள் மாதிரி உள்ளீடு இதற்கிடையில், என்றால் இல்லை

999
00:43:36,040 --> 00:43:40,740
N மணிக்கு மதிப்பு N விட அதிகமாக இருக்கும்
மரம் தற்போதைய முனை, நான் இருக்கிறேன்

1000
00:43:40,740 --> 00:43:43,370
மற்ற முன்னேறி மற்றும் பந்தயம் போக போகிறது
திசை மற்றும் சொல்ல, நான் செய்ய

1001
00:43:43,370 --> 00:43:47,280
இந்த மதிப்பு N மரம் என்றால் தெரியும்,
ஆனால் அது என்று எனக்கு, அது தான் என்

1002
00:43:47,280 --> 00:43:49,090
வலது கிளை, அதனால் பேச.

1003
00:43:49,090 --> 00:43:53,120
என்னை சுழல்நிலையாக தேட அழைப்பு விட,
மீண்டும் ஒரு n கடந்து, ஆனால், ஒரு கடந்து செல்லும்

1004
00:43:53,120 --> 00:43:54,580
என் வலது குழந்தையை சுட்டிக்காட்டி.

1005
00:43:54,580 --> 00:44:00,020
>> வேறுவிதமாக கூறினால், நான் தற்போது இருக்கிறேன் என்றால் 55
நான் 99 தேடிக்கொண்டிருக்கிறேன், எனக்கு தெரியும் என்று 99

1006
00:44:00,020 --> 00:44:04,270
நான் கிழித்து எனவே போல், 55 க்கும் அதிகமாக உள்ளது
தொலைபேசி புத்தகம் வாரங்களுக்கு முன்பு நாம்

1007
00:44:04,270 --> 00:44:07,140
வலது சென்று, அதே போல் நாம்
வலது இங்கு செல்கிறோம்.

1008
00:44:07,140 --> 00:44:11,960
அது என் வலது இருந்தால் மற்றும் எனக்கு தெரியாது
குழந்தை, அது இல்லை, 77 இல்லை, ஆனால்

1009
00:44:11,960 --> 00:44:13,210
நான் அந்த திசையில் தான் தெரியும்.

1010
00:44:13,210 --> 00:44:18,770
அதனால் நான், என் வலது குழந்தை தேடல் அழைக்கிறேன்
77, மற்றும் தேடல் எண்ணிக்கை வெளியே விடு

1011
00:44:18,770 --> 00:44:24,950
அங்கு இந்த ஒருதலைப்பட்ச 99
எடுத்துக்காட்டாக, அங்கு உண்மையில்.

1012
00:44:24,950 --> 00:44:26,900
>> வேறு, இறுதி வழக்கு என்ன?

1013
00:44:26,900 --> 00:44:28,620
மரம் இருந்தால் உள்ள ஒரு வழக்கு.

1014
00:44:28,620 --> 00:44:31,890
N தற்போதைய முனை விட குறைவாக இருந்தால்
மதிப்பு மற்றொரு வழக்கு உள்ளது.

1015
00:44:31,890 --> 00:44:35,120
N தற்போதைய அதிகமாக இருந்தால்
கணு மதிப்பு மூன்றில் ஒரு வழக்கு.

1016
00:44:35,120 --> 00:44:38,250
நான்காவது மற்றும் இறுதி வழக்கு என்ன?

1017
00:44:38,250 --> 00:44:39,480
நான், நாம் நேரங்களில் வெளியே இருக்கிறீர்கள் என்று?

1018
00:44:39,480 --> 00:44:44,690
இது N உள்ளது என்று இருக்க வேண்டும்
நான் இருக்கிறேன் என்று தற்போதைய முனை.

1019
00:44:44,690 --> 00:44:49,640
>> நான் இந்த இடத்தில் 55 தேடி கொண்டிருக்கிறேன் என்றால்
கதை, அந்த கிளை

1020
00:44:49,640 --> 00:44:51,780
மரம் உண்மை திரும்ப வேண்டும்.

1021
00:44:51,780 --> 00:44:55,380
எனவே இங்கு என்ன சுவாரசியமான விஷயம் என்று நாம்
உண்மையில், முன்பு போல் இல்லாமல், கடந்த, நாங்கள் வகையான

1022
00:44:55,380 --> 00:44:56,740
இரண்டு அடிப்படை வழக்குகள் உள்ளன.

1023
00:44:56,740 --> 00:44:58,300
அவர்கள் இல்லை
மேலே உள்ள அனைத்து இருக்கும்.

1024
00:44:58,300 --> 00:45:01,390
மேலே ஒரு அடிப்படை வழக்கு ஏனெனில் என்றால்
மரம் பூஜ்யம் என்பது, செய்ய ஒன்றுமில்லை.

1025
00:45:01,390 --> 00:45:03,410
ஒரு வன் குறியீட்டு திரும்ப
தவறான மதிப்பு.

1026
00:45:03,410 --> 00:45:07,400
>> கீழே கிளை வகை
இயல்புநிலை, அதாவது நாம் பார்த்தோம் என்றால்

1027
00:45:07,400 --> 00:45:11,550
அது இருக்க வேண்டும் என்றால் உள்ள, நாம் பார்த்தோம்
விட்டு, ஆனால் அது இருக்க கூடாது, நாம் தான்

1028
00:45:11,550 --> 00:45:14,640
இது சரியான இருக்க வேண்டும் என்றால் சரி, ஆனால் அது
இருக்க கூடாது, தெளிவாக இருக்க வேண்டும்

1029
00:45:14,640 --> 00:45:15,870
வலது நாம் எங்கிருக்கிறோம்.

1030
00:45:15,870 --> 00:45:16,780
ஒரு அடிப்படை விஷயத்தில் தான்.

1031
00:45:16,780 --> 00:45:19,920
எனவே இரண்டு குவிப்பு வழக்கு இருக்கிறது
நடுத்தர அங்கு இடையீட்டு.

1032
00:45:19,920 --> 00:45:21,630
ஆனால் நான் எழுதிய
இந்த எந்த பொருட்டு.

1033
00:45:21,630 --> 00:45:24,520
நான் அதை வகையான இயற்கை உணர்ந்தேன் நினைத்தேன்
முதல் ஒரு சாத்தியமான பிழை சரிபார்க்க,

1034
00:45:24,520 --> 00:45:28,340
பின்னர் விட்டு சரிபார்த்து, பிறகு, வலது சரிபார்க்க
நீங்கள் முனை இருக்கும்போது என்று நினைத்து

1035
00:45:28,340 --> 00:45:30,630
நீங்கள் உண்மையில் தேடுகிறீர்கள்.

1036
00:45:30,630 --> 00:45:36,240
>> ஏன் இந்த பயனுள்ளதாக இருக்கும்?

1037
00:45:36,240 --> 00:45:37,910
அது மாறிவிடும் -

1038
00:45:37,910 --> 00:45:42,110
என்னை ஒரு டீஸர் செல்ல அனுமதிக்க
இங்கே அந்த வலையில் தான்.

1039
00:45:42,110 --> 00:45:44,920
நாம் ஒரு பயன்படுத்தி தொடங்க போகிறோம்
நிரலாக்க முதலில் மொழி, ஆனால் ஒரு

1040
00:45:44,920 --> 00:45:46,030
மொழி.

1041
00:45:46,030 --> 00:45:48,740
என்று ஒரு இருப்பது ஒரு மொழி
நிகழ்ச்சிகளை ஆவி ஒத்த

1042
00:45:48,740 --> 00:45:51,715
மொழி, ஆனால் அதை நீங்கள் கொடுக்க தேவையில்லை
திறன் தர்க்கரீதியாக உங்களை வெளிப்படுத்த.

1043
00:45:51,715 --> 00:45:55,070
அது உங்களை திறனை கொடுக்கிறது
கட்டமைப்புரீதியில் உங்களை வெளிப்படுத்த.

1044
00:45:55,070 --> 00:45:57,960
>> எங்கே நீங்கள் ஏதாவது செய்ய வேண்டும்
பக்கத்தில், வலை பக்கம்?

1045
00:45:57,960 --> 00:45:59,200
என்ன நிறம் நீங்கள் அதை செய்ய வேண்டும்?

1046
00:45:59,200 --> 00:46:00,950
என்ன எழுத்துரு அளவு நீங்கள் அதை செய்ய வேண்டும்?

1047
00:46:00,950 --> 00:46:02,970
என்ன வார்த்தைகள் உண்மையில் நீங்கள் செய்ய
வலைப்பக்கத்தில் வேண்டும்?

1048
00:46:02,970 --> 00:46:04,060
அதனால் ஒரு மொழி இருக்கிறது.

1049
00:46:04,060 --> 00:46:07,690
ஆனால் நாம் மிக விரைவில் அறிமுகப்படுத்த வேண்டும்
ஒரு முழு நீள இது ஜாவாஸ்கிரிப்ட்,

1050
00:46:07,690 --> 00:46:08,560
மொழி நிகழ்ச்சிகளை.

1051
00:46:08,560 --> 00:46:12,530
எனும் சொல் தோற்றம் மிகவும் ஒத்த
சி, ஆனால் அது சில வேண்டும்

1052
00:46:12,530 --> 00:46:15,200
நல்ல, சக்திவாய்ந்த, மேலும்
பயனர் நட்பு அம்சங்கள்.

1053
00:46:15,200 --> 00:46:18,050
>> இந்த நேரத்தில் அதிருப்தியை ஒன்று
செமஸ்டர் உள்ள புள்ளி நாங்கள் கொடுப்பீர்கள் என்று

1054
00:46:18,050 --> 00:46:22,065
விரைவில் மிக குறைவான speller செயல்படுத்த
மற்ற மொழிகளை பயன்படுத்தி குறியீடு கோடுகள்

1055
00:46:22,065 --> 00:46:25,580
சி தன்னை அனுமதிக்கிறது விட, ஆனால் காரணம் களுக்கான
நாங்கள் விரைவில் புரியும்.

1056
00:46:25,580 --> 00:46:27,750
இந்த முதல் வலை பக்கம் இருக்கும்.

1057
00:46:27,750 --> 00:46:30,120
இது, முற்றிலும் அண்டர்வெல்மிங்கைத் இருக்கும்
நாம் செய்ய முதல் ஒரு.

1058
00:46:30,120 --> 00:46:31,400
இது வெறுமனே உலக ஹலோ, கூறமாம்.

1059
00:46:31,400 --> 00:46:34,010
ஆனால் நீங்கள் அதை பார்த்ததில்லை என்றால்
முன்னதாக, இந்த, HTML ஆகும்

1060
00:46:34,010 --> 00:46:35,670
மீயுரை குறியீட்டு மொழி.

1061
00:46:35,670 --> 00:46:39,310
>> நீங்கள் ஒரு குறிப்பிட்ட பட்டி விருப்பத்தை போனால்
எந்த வலைப்பக்கத்தில் மிகவும் எந்த உலாவி,

1062
00:46:39,310 --> 00:46:43,160
இணைய, நீங்கள் HTML பார்க்க முடியும்
சிலர் எழுதினார் என்று

1063
00:46:43,160 --> 00:46:44,400
அந்த வலைப்பக்கத்தில் உருவாக்க.

1064
00:46:44,400 --> 00:46:47,850
அது அநேகமாக போன்ற இல்லை
சுருக்கமான அல்லது இந்த போல சுத்தமாகவும்.

1065
00:46:47,850 --> 00:46:51,400
ஆனால் இந்த முறை தொடரும்
திறந்த அடைப்பு மற்றும் குறைப்புக்கள் மற்றும்

1066
00:46:51,400 --> 00:46:53,660
கடிதங்கள் மற்றும் திறன் எண்கள்.

1067
00:46:53,660 --> 00:46:56,770
>> நான் உங்களுக்கு ஒரு டீஸர் கொடுக்க நினைத்தேன்
நீங்கள் செய்ய முடியும் என்ன

1068
00:46:56,770 --> 00:46:57,950
CS50 எடுத்து பிறகு.

1069
00:46:57,950 --> 00:47:02,620
என்னை cs.harvard.edu / ராப் போகலாம்,
எங்கள் சொந்த ராப் Bowden வின் முகப்பு.

1070
00:47:02,620 --> 00:47:06,080
அவர் எங்களுக்கு இந்த தெரிவித்தார்.

1071
00:47:06,080 --> 00:47:07,490
அதனால் நீங்கள் விரைவில் அதை செய்ய முடியும்.

1072
00:47:07,490 --> 00:47:10,660
மேலும், நீங்கள் என்ன கேள்வி
இன்று காலை -

1073
00:47:10,660 --> 00:47:12,480
இந்த காலையில் கேட்டது என்ன -

1074
00:47:12,480 --> 00:47:13,780
>> [வெள்ளெலி நடன இசை]

1075
00:47:13,780 --> 00:47:15,702
>> - You'll இந்த செய்ய முடியும்.

1076
00:47:15,702 --> 00:47:16,790
புதனன்று நமக்கு காத்திருக்கிறது.

1077
00:47:16,790 --> 00:47:17,791
நாங்கள் உங்களை பின் பார்ப்போம்.

1078
00:47:17,791 --> 00:47:22,950
>> [வெள்ளெலி நடன இசை]

1079
00:47:22,950 --> 00:47:24,300
டேவிட் MALAN: அடுத்த CS50 நேரத்தில் -

1080
00:47:24,300 --> 00:47:31,670