1
00:00:00,000 --> 00:00:03,423
>> [இசை]

2
00:00:03,423 --> 00:00:05,380

3
00:00:05,380 --> 00:00:08,210
>> ANDI பெங்: பிரிவின் வாரம் 6 வரவேற்கிறோம்.

4
00:00:08,210 --> 00:00:11,620
நாம் நம் தரமான பின்வாங்கவில்லை
செவ்வாய்க்கிழமை பிரிவில் நேரம்

5
00:00:11,620 --> 00:00:14,130
இந்த அழகான ஞாயிறு காலை மதியம்.

6
00:00:14,130 --> 00:00:17,330
அனைவருக்கும் நன்றி என்று
இன்று, ஆனால் தீவிரமாக என்னை சேர்ந்து

7
00:00:17,330 --> 00:00:18,170
கரவொலி ஒரு சுற்று.

8
00:00:18,170 --> 00:00:20,600
>> என்று ஒரு அழகான பெரிய முயற்சி.

9
00:00:20,600 --> 00:00:23,600
நான் கிட்டத்தட்ட கூட அதை செய்ய வில்லை
நேரம் வரை, ஆனால் அது சரி இருந்தது.

10
00:00:23,600 --> 00:00:27,520
அதனால் நான் உங்களுக்கு என்று அனைத்து தெரியும்
வெறும் வினாடி வினா அதை செய்துவிட்டேன்.

11
00:00:27,520 --> 00:00:30,370
அனைத்து முதல், வரவேற்க
அந்த மறுபக்கமாக.

12
00:00:30,370 --> 00:00:32,917
>> இரண்டாவதாக, நாம் அதை பற்றி பேசலாம்.

13
00:00:32,917 --> 00:00:34,000
நாம் வினாடி வினா பற்றி பேச வேண்டும்.

14
00:00:34,000 --> 00:00:35,700
நாம் எப்படி பேச வேண்டும்
நீங்கள் வர்க்கம் செய்கிறீர்கள்.

15
00:00:35,700 --> 00:00:36,550
நீங்கள் நன்றாக இருக்க வேண்டும்.

16
00:00:36,550 --> 00:00:39,080
நான் உங்கள் வினாடி வேண்டும்
இங்கே முடிவில் நீங்கள்,

17
00:00:39,080 --> 00:00:42,120
எனவே நீங்கள் நினைத்தால், எடுக்க விரும்பினால்
ஒரு, அது நன்றாக இருக்கும்.

18
00:00:42,120 --> 00:00:46,590
>> எனவே விரைவில் நாம் தொடங்கும் முன்
பின்வருமாறு இன்று நிகழ்ச்சி நிரலில் உள்ளது.

19
00:00:46,590 --> 00:00:48,430
நீங்கள் பார்க்க முடியும் என, நாங்கள் இருக்கிறோம்
அடிப்படையில் விரைவான துப்பாக்கி சூடு

20
00:00:48,430 --> 00:00:52,120
தரவு கட்டமைப்புகள் மொத்தமாக மூலம்
உண்மையில், உண்மையில் விரைவாக.

21
00:00:52,120 --> 00:00:54,380
போன்ற எனவே, அது முடியாது
சூப்பர் ஊடாடும் இன்று.

22
00:00:54,380 --> 00:00:59,620
இது எனக்கு வகையான கத்தி இருக்க வேண்டும்
விஷயங்களை நீங்கள், நான் நீங்கள் குழப்ப என்றால்,

23
00:00:59,620 --> 00:01:02,680
நான் மிக வேகமாக போகிறேன் என்றால், எனக்கு தெரியப்படுத்துங்கள்.

24
00:01:02,680 --> 00:01:05,200
அவர்கள் பல்வேறு தரவு இருக்கிறார்கள்
கட்டமைப்புகள், மற்றும் பகுதியாக

25
00:01:05,200 --> 00:01:07,070
இந்த உங்கள் pset இந்த
எதிர்வரும் வாரம், உங்களுக்கு

26
00:01:07,070 --> 00:01:10,340
அவற்றில் ஒன்று செயல்படுத்த கேட்கப்படும்,
ஒருவேளை இரண்டு அவர்கள் them-- இரண்டு

27
00:01:10,340 --> 00:01:12,319
உங்கள் pset உள்ள.

28
00:01:12,319 --> 00:01:14,610
சரி, அதனால் நான் போகிறேன்
சில அறிவிப்புகள் தொடங்கும்.

29
00:01:14,610 --> 00:01:19,070
நாம் அடுக்குகள் மற்றும் இன்னும் உள்ள வரிசைகளில் மேல் போய்
நாம் வினாடி வினா முன் என்ன விட ஆழம்.

30
00:01:19,070 --> 00:01:20,990
நாம் செல்ல இணைக்கப்பட்ட வேண்டும்
, மீண்டும், மீண்டும் பட்டியலிட

31
00:01:20,990 --> 00:01:23,899
விட ஆழம் இன்னும் என்ன
நாங்கள் வினாடி வினா முன் இருந்தது.

32
00:01:23,899 --> 00:01:26,440
பின்னர் நாம் புல பற்றி பேசுகிறேன்
அட்டவணைகள், மரங்கள் மற்றும் முயற்சிகளின், இது

33
00:01:26,440 --> 00:01:28,890
உங்கள் pset, அழகான அவசியம்.

34
00:01:28,890 --> 00:01:32,925
பின்னர் நாம் சில மேல் போக வேண்டும்
pset5 பயனுள்ளதாக குறிப்புகள்.

35
00:01:32,925 --> 00:01:37,360
>> சரி, அதனால், வினாடி வினா 0.

36
00:01:37,360 --> 00:01:41,090
சராசரி 58% ஆக இருந்தது.

37
00:01:41,090 --> 00:01:45,370
இது மிகவும் குறைந்த இருந்தது, அதனால் நீங்கள் எல்லாம்
ஏற்ப மிக, மிக நன்றாக வந்தது

38
00:01:45,370 --> 00:01:46,510
என்று.

39
00:01:46,510 --> 00:01:49,970
>> நீங்கள் என்றால் அழகான மிகவும், கட்டைவிரல் விதி உள்ளது
சராசரி நியமவிலகலுடன் உள்ள

40
00:01:49,970 --> 00:01:52,990
நாம் ஒரு குறைவாக உள்ள நீங்கள் குறிப்பாக இருந்து
வசதியான பிரிவில், நீங்கள் முற்றிலும் நன்றாக இருக்கிறோம்.

41
00:01:52,990 --> 00:01:54,120
நீங்கள் பாதையில் இருக்கிறோம்.

42
00:01:54,120 --> 00:01:55,190
வாழ்க்கை நன்றாக இருக்கிறது.

43
00:01:55,190 --> 00:01:58,952
>> நான் அதை என்று நினைக்க பயமாக இருக்கிறது தெரிகிறேன்
நான் இந்த வினாடி வினா மீது 40% போன்ற கிடைத்தது.

44
00:01:58,952 --> 00:02:00,160
நான் இந்த வர்க்கம் தோல்வி போகிறேன்.

45
00:02:00,160 --> 00:02:02,243
நான் உங்களுக்கு உறுதியளிக்கிறேன், நீங்கள் இல்லை
வர்க்கம் தோல்வியடையும் போவதில்லை.

46
00:02:02,243 --> 00:02:03,680
நீங்கள் முற்றிலும் நன்றாக இருக்கிறோம்.

47
00:02:03,680 --> 00:02:06,850
>> மீது யார் நீங்கள் அந்த
சராசரி, ஈர்க்கக்கூடிய, வெறும்,

48
00:02:06,850 --> 00:02:08,780
போன்ற, தீவிரமாக நன்றாக செய்து.

49
00:02:08,780 --> 00:02:09,689
நான் அவர்களுக்கு இல்லை.

50
00:02:09,689 --> 00:02:11,730
அவற்றை பெற வர தயங்க
பிரிவில் இறுதியில்.

51
00:02:11,730 --> 00:02:14,520
நீங்கள் எந்த இருந்தால் எனக்கு தெரியப்படுத்துங்கள்
பிரச்சினைகள், அவர்களை கேள்விகள்.

52
00:02:14,520 --> 00:02:17,204
நாங்கள் உங்கள் ஸ்கோர் சேர்க்க என்றால்
தவறு, எங்களுக்கு தெரியப்படுத்துங்கள்.

53
00:02:17,204 --> 00:02:21,240
>> சரி, pset5, இந்த ஒரு உண்மையில் ஆகிறது
உணர்வு யேல் வித்தியாசமான வாரம்

54
00:02:21,240 --> 00:02:24,240
நமது pset காரணமாக உள்ளது என்று
உட்பட நண்பகலில் புதன்கிழமை

55
00:02:24,240 --> 00:02:27,317
நாள் தாமதமாக, எனவே அது உண்மையில்
நண்பகலில் செவ்வாய்க்கிழமை கோட்பாட்டளவில் காரணமாக.

56
00:02:27,317 --> 00:02:29,150
அநேகமாக யாருக்கும் முடிந்ததும்
நண்பகலில் செவ்வாய்.

57
00:02:29,150 --> 00:02:30,830
என்று நன்றாக.

58
00:02:30,830 --> 00:02:33,700
நாம் அலுவலக மணி போகிறது
இன்றிரவு அத்துடன் திங்கள் இரவு.

59
00:02:33,700 --> 00:02:36,810
மற்றும் பிரிவுகள் அனைத்திலும் இந்த வாரம் சாப்பிடுவேன்
உண்மையில் பட்டறைகள் மாறியது,

60
00:02:36,810 --> 00:02:38,800
அதனால் எடுக்க தயங்க
நீங்கள் விரும்பும் எந்த பிரிவில்,

61
00:02:38,800 --> 00:02:42,810
மற்றும் அவர்கள் வகையான சிறு ஒத்திகை இருக்க வேண்டும்
என்று உதவி பட்டறைகள்.

62
00:02:42,810 --> 00:02:45,620
எனவே இது போன்ற, இந்த ஒரே பிரிவில் ஆகிறது
நாம் எங்கே பொருள் கற்று.

63
00:02:45,620 --> 00:02:49,220
அனைத்து மற்ற பிரிவுகள் கவனம்
பிரத்தியேகமாக pset, உதவி.

64
00:02:49,220 --> 00:02:50,146
ஆமாம்?

65
00:02:50,146 --> 00:02:52,000
>> பார்வையாளர்கள்: எங்கே அலுவலக நேரம் உள்ளன?

66
00:02:52,000 --> 00:02:56,120
>> ANDI பெங்: அலுவலக நேரம்
, ஓ நல்ல கேள்வி tonight--.

67
00:02:56,120 --> 00:03:00,580
நான் நினைக்கிறேன் அலுவலக நேரம் இன்று
நீலம் அல்லது காமன்ஸ் உள்ளன.

68
00:03:00,580 --> 00:03:02,984
நீங்கள் ஆன்லைன், CS50 பார்க்கலாம் என்றால்
நீங்கள், அலுவலக நேரம் போக

69
00:03:02,984 --> 00:03:05,650
ஒரு அட்டவணை இருக்க வேண்டும் என்று
அவர்கள் அனைத்து எங்கே நீங்கள் சொல்கிறது.

70
00:03:05,650 --> 00:03:07,954
>> நான் இன்றிரவு அல்லது தெரிகிறேன்
அல்லது நாளை வாத்து வகை, ஆகிறது

71
00:03:07,954 --> 00:03:10,120
ஆனால் நம்மிடம் இருக்கலாம் என்று நினைக்கிறேன்
மற்ற இரவு காமன்ஸ்.

72
00:03:10,120 --> 00:03:11,020
என்னால் உறுதியாக சொல்ல முடியாது.

73
00:03:11,020 --> 00:03:11,700
நல்ல கேள்வி.

74
00:03:11,700 --> 00:03:14,430
CS50 மீது சரிபார்க்கவும்.

75
00:03:14,430 --> 00:03:18,780
>> தொடர்பான கூல், எந்த கேள்விகள்
மூன்று நாட்கள் போன்ற அடுத்த அட்டவணை?

76
00:03:18,780 --> 00:03:21,690
நான் டேவிட் போன்ற உங்களுக்கு உறுதியளிக்கிறேன்
இந்த மலையின் உச்சியில் உள்ளது, என்றார்.

77
00:03:21,690 --> 00:03:23,050
நீங்கள் கிட்டத்தட்ட உள்ளன.

78
00:03:23,050 --> 00:03:24,644
வெறும் மூன்று நாள்கள்.

79
00:03:24,644 --> 00:03:26,310
அங்கு செய்யவும், பின்னர் நாங்கள் அனைவரும் கீழே வர வேண்டும்.

80
00:03:26,310 --> 00:03:28,114
நாம் ஒரு நல்ல சிஎஸ் இலவச இடைவெளி வேண்டும்.

81
00:03:28,114 --> 00:03:28,780
நாம் திரும்பி விடுவேன்.

82
00:03:28,780 --> 00:03:30,779
நாம் வலை டைவ் வேண்டும்
நிரலாக்க மற்றும் அபிவிருத்தி,

83
00:03:30,779 --> 00:03:35,150
மிகவும் வேடிக்கையாக இருக்கும் விஷயங்களை ஒப்பிடும்போது
மற்ற psets சில.

84
00:03:35,150 --> 00:03:37,974
அது குளிர்ச்சியை இருக்கும், மற்றும் வேண்டும்
நாங்கள் மகிழ்கிறோம் வேண்டும்.

85
00:03:37,974 --> 00:03:38,890
நாம் மேலும் சாக்லேட் வேண்டும்.

86
00:03:38,890 --> 00:03:39,730
சாக்லேட் மன்னிக்கவும்.

87
00:03:39,730 --> 00:03:40,945
நான் சாக்லேட் மறந்துவிட்டேன்.

88
00:03:40,945 --> 00:03:43,310
அது ஒரு கடினமான காலை.

89
00:03:43,310 --> 00:03:46,340
எனவே நீங்கள், கிட்டத்தட்ட உள்ளன
நான் உங்களுக்கு குறித்தும் பெருமைப்படுகிறேன்.

90
00:03:46,340 --> 00:03:49,570
>> சரி, அதனால் அடுக்குகள்.

91
00:03:49,570 --> 00:03:53,331
யார் ஜாக் பற்றி கேள்வி நேசித்தேன்
மற்றும் வினாடி வினா தனது ஆடை?

92
00:03:53,331 --> 00:03:53,830
எந்த ஒரு?

93
00:03:53,830 --> 00:03:56,500
சரி, அது நல்லது.

94
00:03:56,500 --> 00:04:00,200
>> எனவே அடிப்படையில் நீங்கள் முடியும்
படம் ஜாக், இங்கே இந்த பையன்,

95
00:04:00,200 --> 00:04:03,350
ஆடை எடுக்க நேசிக்கிறது
அடுக்கின் மேல் அவுட்,

96
00:04:03,350 --> 00:04:05,750
அவர் மீது அது மீண்டும் வைக்கிறார்
அவர் பிறகு ஸ்டாக் முடிந்துவிட்டது.

97
00:04:05,750 --> 00:04:07,600
இந்த வழியில் எனவே, அவர்
பெற வேண்டும் தெரிகிறது

98
00:04:07,600 --> 00:04:10,090
கீழே
அவரது ஆடை குவியலாக.

99
00:04:10,090 --> 00:04:12,600
எனவே இந்த வகையான விவரிக்கிறது
அடிப்படை தரவு கட்டமைப்பு

100
00:04:12,600 --> 00:04:16,610
ஒரு ஸ்டேக் எவ்வாறு நிறுவப்படுகிறது.

101
00:04:16,610 --> 00:04:20,060
>> அடிப்படையில், ஒரு யோசிக்க
பொருட்களை எந்த ஸ்டேக் குவியலாக

102
00:04:20,060 --> 00:04:24,900
நீங்கள் மேலே மீது விஷயங்களை வைத்து, மற்றும் அங்கு
பின்னர் நீங்கள் மேலே இருந்து அவர்களை வெளிவந்துவிடும்.

103
00:04:24,900 --> 00:04:28,600
எனவே LIFO நாம் விரும்பும் என்பதன் சுருக்கமாகும்
கடைசியாக உள்ளே, முதல் வெளியே use-- வேண்டும்.

104
00:04:28,600 --> 00:04:32,480
அதனால் மேல் நீடிக்கும்
ஸ்டாக் வெளியே வரும் என்று முதல் ஒன்றாகும்.

105
00:04:32,480 --> 00:04:34,260
அதனால் இரண்டு சொற்கள்
நாங்கள் இணை விரும்புகிறேன்

106
00:04:34,260 --> 00:04:36,190
என்று புஷ் மற்றும் பாப் என அழைக்கப்படுகின்றன.

107
00:04:36,190 --> 00:04:39,790
போது நீங்கள் மீது ஏதாவது தள்ள
குவியலாக, மற்றும் நீங்கள் மீண்டும் அதை பாப்.

108
00:04:39,790 --> 00:04:43,422
>> அதனால் நான், இந்த ஒரு வகையான நினைக்கிறேன்
நீங்கள் அந்த கருத்து

109
00:04:43,422 --> 00:04:45,630
ஒரு போன்ற பார்க்க வேண்டும்
இந்த உண்மையான செயல்படுத்த

110
00:04:45,630 --> 00:04:46,740
நிஜ உலகில்.

111
00:04:46,740 --> 00:04:50,170
உங்களில் எத்தனை கட்டுரை ஒன்றை எழுதியுள்ளார்
ஒருவேளை ஒரு மணி நேரம் போல் அது காரணமாக இருந்தது முன்

112
00:04:50,170 --> 00:04:54,510
நீங்கள் தற்செயலாக ஒரு பெரிய நீக்கப்பட்டது
தற்செயலாக போல அது துண்டின்,?

113
00:04:54,510 --> 00:04:58,560
பின்னர் என்ன கட்டுப்பாடு செய்ய
நாம் அது மீண்டும் வைத்து பயன்படுத்த?

114
00:04:58,560 --> 00:05:00,030
கட்டுப்பாடு Z, அப்படியா?

115
00:05:00,030 --> 00:05:03,640
கட்டுப்பாடு Z, அதனால் மடங்கு அளவு
கட்டுப்பாடு-இசட் என் உயிரை காப்பாற்றினான் என்று,

116
00:05:03,640 --> 00:05:08,820
ஒவ்வொரு முறையும் என் கழுதை காப்பாற்றினான்
என்று ஒரு ஸ்டாக் மூலம் செயல்படுத்தப்படும்.

117
00:05:08,820 --> 00:05:13,020
>> அடிப்படையில் அனைத்து தகவல்
என்று, உங்கள் வேர்ட் ஆவணம் தான்

118
00:05:13,020 --> 00:05:15,080
அதை தள்ளி மற்றும் விருப்பத்திற்கு வந்துவிட்டது.

119
00:05:15,080 --> 00:05:19,460
எனவே அடிப்படையில் போதெல்லாம் நீங்கள்
எதையும் நீக்க, நீங்கள் அதை மீண்டும் பாப்.

120
00:05:19,460 --> 00:05:22,820
பின்னர் அதை மீண்டும் வேண்டும் என்றால், நீங்கள்
கட்டுப்பாடு சி என்ன இது, அதை தள்ள.

121
00:05:22,820 --> 00:05:26,770
அதனால் உண்மையான உலக செயல்பாடு
எப்படி எளிய தரவு கட்டமைப்பு

122
00:05:26,770 --> 00:05:28,690
உங்கள் அன்றாட வாழ்வில் உதவ முடியும்.

123
00:05:28,690 --> 00:05:31,710

124
00:05:31,710 --> 00:05:40,150
>> எனவே ஒரு struct வழி என்று
நாம் உண்மையில் ஒரு அடுக்கு உருவாக்க.

125
00:05:40,150 --> 00:05:44,720
நாம் பின்னர் struct வரையறை தட்டச்சு, மற்றும்
நாம் அது கீழே குவியலாக அழைக்கிறோம்.

126
00:05:44,720 --> 00:05:47,440
மற்றும் ஸ்டாக் இருக்கும்,
நாம் இரண்டு அளவுருக்கள் வேண்டும்

127
00:05:47,440 --> 00:05:51,580
, நாம் அடிப்படையில் கையாள முடியும் என்று
நாம் எரிப்பதை நட்சத்திர சரங்களை திறன் வேண்டும்.

128
00:05:51,580 --> 00:05:55,150
>> அதை செய்து அனைத்து என்று
ஒரு வரிசை உருவாக்கும்

129
00:05:55,150 --> 00:05:58,835
நாங்கள் உனக்கு என்ன வேண்டுமோ சேமிக்க முடியும் என்று
இது நாம் அதன் திறன் தீர்மானிக்க முடியும்.

130
00:05:58,835 --> 00:06:01,990
கொள்ளளவு கொண்ட அதிகபட்சம் அளவு
பொருட்களை நாம் இந்த வரிசை மீது வைக்க முடியாது.

131
00:06:01,990 --> 00:06:05,660
எண்ணாக அளவு உள்ளதோ என்று எதிர் ஆகிறது
எத்தனை பொருட்களை கண்காணிக்க தற்போது

132
00:06:05,660 --> 00:06:07,850
ஸ்டாக்.

133
00:06:07,850 --> 00:06:11,860
எனவே நாம், ஒரு, கண்காணிக்க முடியும்
இருவரும் உண்மையான ஸ்டாக் இல்லை எவ்வளவு பெரிதாக இருந்தாலும்,

134
00:06:11,860 --> 00:06:14,850
மற்றும், பி, எப்படி அந்த ஸ்டாக் மிகவும்
நாங்கள் விரும்பவில்லை, ஏனென்றால் நாம் நிரப்பப்பட்ட

135
00:06:14,850 --> 00:06:18,800
நம் திறன் என்பது என்ன வழிதல்.

136
00:06:18,800 --> 00:06:24,340
>> எடுத்துக்காட்டாக, இந்த அழகான எனவே
கேள்வி உங்கள் வினாடி வினா இருந்தது.

137
00:06:24,340 --> 00:06:28,160
அடிப்படையில் நாம் எப்படி தள்ள செய்கிறது
ஒரு ஸ்டேக் மேல் மீது.

138
00:06:28,160 --> 00:06:28,830
அழகான எளிமையான.

139
00:06:28,830 --> 00:06:30,621
நீங்கள் அதை பார்த்தால்,
நாம் இந்த வழியாக செல்வேன்.

140
00:06:30,621 --> 00:06:32,640
[செவிக்கு புலப்படாமல்] size-- என்றால்
எப்போது நீங்கள், நினைவில்

141
00:06:32,640 --> 00:06:35,300
எந்த அணுக வேண்டும்
ஒரு struct இருக்கும் அளவுரு,

142
00:06:35,300 --> 00:06:40,320
நீங்கள் struct.parameter பெயர் செய்கிறீர்கள்.

143
00:06:40,320 --> 00:06:42,720
>> இந்த வழக்கில், கள் உள்ளது
எங்கள் ஸ்டாக் பெயர்.

144
00:06:42,720 --> 00:06:46,230
நாம் அளவு அணுக வேண்டும்
அது, எனவே நாம் s.size செய்கிறோம்.

145
00:06:46,230 --> 00:06:50,280
அளவு இல்லை என எனவே நீண்ட
திறன் அல்லது நீண்ட சமமாக

146
00:06:50,280 --> 00:06:52,940
அது திறன் குறைவாக தான் என,
ஒன்று இங்கே வேலை செய்யும்.

147
00:06:52,940 --> 00:06:57,180
>> நீங்கள் உள்ளே அணுக வேண்டும்
உங்கள் ஸ்டேக், s.strings அதனால்,

148
00:06:57,180 --> 00:07:00,790
மற்றும் நீங்கள் அந்த புதிய எண் வைக்க போகிறோம்
நீங்கள் அங்கு செருக வேண்டும் என்று.

149
00:07:00,790 --> 00:07:05,030
அது தான் நாம் செய்ய வேண்டும் சொல்கிறேன்
ஸ்டாக் மீது முழு எண்ணாக n நுழைக்க,

150
00:07:05,030 --> 00:07:08,905
நாம் s.strings செய்ய முடியும்
அடைப்புக்குறிக்குள், s.size, N சமம்.

151
00:07:08,905 --> 00:07:11,030
அளவு அங்கு இருப்பதால்,
தற்போது ஸ்டேக் உள்ளன

152
00:07:11,030 --> 00:07:14,590
நாங்கள் தள்ள போகிறீர்கள் என்றால்
அதை, நாம் தான் அணுக

153
00:07:14,590 --> 00:07:17,370
அளவு எங்கிருந்தாலும்,
ஸ்டாக் தற்போதைய முற்றாக,

154
00:07:17,370 --> 00:07:21,729
மற்றும் நாம் அதை மீது முழு எண்ணாக n தள்ள.

155
00:07:21,729 --> 00:07:24,770
பின்னர் அந்த உறுதி செய்ய வேண்டும்
நாங்கள், n, உயர்த்துவதன் அளவு

156
00:07:24,770 --> 00:07:27,436
நாம் நான் மிகவும் நாம் கண்காணிக்க முடியும்
அடுக்கு ஒரு கூடுதல் விஷயம் சேர்க்கப்பட்டது.

157
00:07:27,436 --> 00:07:29,660
இப்போது நாம் ஒரு அதிக அளவு உள்ளது.

158
00:07:29,660 --> 00:07:33,196
இந்த இங்கே பயன்
எல்லோருக்கும், எப்படி அதை தர்க்கரீதியாக வேலை?

159
00:07:33,196 --> 00:07:34,160
இது மாதிரியான விரைவு இருந்தது.

160
00:07:34,160 --> 00:07:39,535

161
00:07:39,535 --> 00:07:42,160
பார்வையாளர்கள்: நீங்கள் மேல் போக முடியுமா
s.stringss.strings [s.size] மீண்டும்?

162
00:07:42,160 --> 00:07:45,808
ANDI பெங்: நிச்சயமாக, அதனால் என்ன செய்கிறது
எங்களுக்கு கொடுக்க?

163
00:07:45,808 --> 00:07:47,440
பார்வையாளர்கள்: அது தற்போதைய அளவு தான்.

164
00:07:47,440 --> 00:07:50,890
ANDI பெங்: சரியாக,
எங்கள் அளவு உள்ளது என்று தற்போதைய குறியீட்டு,

165
00:07:50,890 --> 00:07:57,780
எனவே நாம் புதிய முழு வைக்க வேண்டும்
நாம் s.size செருக வேண்டும் என்று.

166
00:07:57,780 --> 00:07:58,760
என்று பயன்?

167
00:07:58,760 --> 00:08:01,110
S.strings ஏனெனில், அந்த
வரிசைக்கு பெயர்.

168
00:08:01,110 --> 00:08:03,510
அதை எடுத்து அனைத்து அணுகும் ஆகிறது
எங்கள் struct உள்ள வரிசை,

169
00:08:03,510 --> 00:08:06,030
எனவே நாம் விரும்பினால்
அந்த குறியீட்டு ஒரு N வைக்க,

170
00:08:06,030 --> 00:08:09,651
நாம் தான் அதை அணுக முடியும்
பயன்படுத்தி அடைப்புக்குறிக்குள் s.size.

171
00:08:09,651 --> 00:08:10,150
கூல்.

172
00:08:10,150 --> 00:08:13,580

173
00:08:13,580 --> 00:08:18,916
>> சரி, பாப், நான் அதை வெளியே சூடோகுறியீடு
நீங்கள், ஆனால் இதே போன்ற கருத்து.

174
00:08:18,916 --> 00:08:19,790
என்று பயன்?

175
00:08:19,790 --> 00:08:22,310
அளவு அதிகமாக இருந்தால்,
பின்னர் பூச்சிய விட உங்கள்

176
00:08:22,310 --> 00:08:25,350
நீங்கள் ஏதாவது எடுக்க வேண்டும் என்று எனக்கு தெரியும்
வெளியே அளவு அல்ல என்றால், ஏனெனில்

177
00:08:25,350 --> 00:08:27,620
பூச்சிய விட, நீங்கள்
ஸ்டாக் எதுவும் இல்லை.

178
00:08:27,620 --> 00:08:29,840
>> எனவே நீங்கள் மட்டும் இயக்க வேண்டும்
இந்த குறியீடு, அது மட்டுமே முடியும்

179
00:08:29,840 --> 00:08:32,320
பாப் ஏதாவது இருந்தால் பாப்.

180
00:08:32,320 --> 00:08:35,830
அளவு அதிகமாக உள்ளது என்றால்,
0 விட, நாம் கழித்தல் அளவு.

181
00:08:35,830 --> 00:08:40,020
நாம் அளவு குறைத்தல் பின்னர் திரும்ப
ஏனெனில் அது உள்ளே என்ன இருக்கிறது

182
00:08:40,020 --> 00:08:42,710
உறுத்தும், நாங்கள் விரும்பவில்லை
சேமிக்கப்படுகிறது என்ன அணுகல்

183
00:08:42,710 --> 00:08:45,694
அடுக்கின் மேல் குறியீட்டில்.

184
00:08:45,694 --> 00:08:46,610
எல்லாம் பயன்?

185
00:08:46,610 --> 00:08:49,693
நான் செய்த என்றால் நீங்கள் தோழர்களே, இந்த அவுட் எழுத
நீங்கள் அதை எழுத முடியும்?

186
00:08:49,693 --> 00:08:52,029

187
00:08:52,029 --> 00:08:53,570
சரி, நீங்கள் அதை சுற்றி விளையாட முடியும்.

188
00:08:53,570 --> 00:08:55,252
எந்த கவலையும் அது உனக்கு கிடைக்கும் என்றால்.

189
00:08:55,252 --> 00:08:57,460
நாம் குறியீடு நேரம் இல்லை
அதை இன்று நாம் நான் ஏனெனில்

190
00:08:57,460 --> 00:08:59,959
இந்த கட்டமைப்புகள் நிறைய
செல்ல, ஆனால் அடிப்படையில் செய்ய

191
00:08:59,959 --> 00:09:02,214
போலிக்குறியீட்டை, மிக, மிக ஒத்த தள்ள.

192
00:09:02,214 --> 00:09:03,380
தான் தர்க்கம் சேர்ந்து வாசியுங்கள்.

193
00:09:03,380 --> 00:09:06,092
நீங்கள் அனைத்து அணுகும் உறுதிசெய்யவும்
சரியாக உங்கள் struct அம்சங்கள்.

194
00:09:06,092 --> 00:09:06,574
ஆமாம்?

195
00:09:06,574 --> 00:09:09,282
>> பார்வையாளர்கள்: இந்த சரிவுகள் மற்றும்
இந்த விஷயத்தை இன்று-ish?

196
00:09:09,282 --> 00:09:11,586
ANDI பெங்: எப்போதும், இங்கும்.

197
00:09:11,586 --> 00:09:13,710
நான் போட முயற்சி போகிறேன்
இந்த பிறகு ஒரு மணி நேரம் போன்ற.

198
00:09:13,710 --> 00:09:16,626
நான் டேவிட் மின்னஞ்சல் வேண்டும், டேவிட் முயற்சி
இந்த பிறகு ஒரு மணி நேரம் போல் அதை போட.

199
00:09:16,626 --> 00:09:20,040

200
00:09:20,040 --> 00:09:25,470
>> சரி, அதனால் நாம் இந்த மற்ற செல்ல
அழகான தரவு கட்டமைப்பு வரிசையில் என்று.

201
00:09:25,470 --> 00:09:30,140
நீங்கள் இங்கே பார்க்க முடியும் என, ஒரு
வரிசை, நமக்குள் பிரிட்டிஷ்,

202
00:09:30,140 --> 00:09:32,010
அது அனைத்து ஒரு வரி.

203
00:09:32,010 --> 00:09:34,680
இவ்வளவு மாறாக என்ன
நீங்கள், ஒரு ஸ்டாக் இருக்கிறது என்று நான் நினைக்கிறேன்

204
00:09:34,680 --> 00:09:37,750
ஒரு வரிசை சரியாக என்ன
தர்க்கரீதியாக நீங்கள் நினைப்பதுபோல்.

205
00:09:37,750 --> 00:09:41,914
அது, மற்றும் FIFO விதிகள் மூலம் நடைபெறும்
இது முதல் உள்ளே, முதல் வெளியே உள்ளது.

206
00:09:41,914 --> 00:09:43,705
நீங்கள் முதலில் என்றால்
வரி ஒன்று, நீங்கள் இருக்கிறீர்கள்

207
00:09:43,705 --> 00:09:46,230
முதல் ஒரு என்று
வரி வெளியே வருகிறது.

208
00:09:46,230 --> 00:09:49,680
>> எனவே நாம் இந்த அழைக்க விரும்புகிறேன் என்ன
dequeueing மற்றும் enqueueing.

209
00:09:49,680 --> 00:09:52,380
நாம் ஏதாவது சேர்க்க விரும்பினால்
எங்கள் வரிசை, நாம் என்கியூ.

210
00:09:52,380 --> 00:09:55,690
நாங்கள் விரும்பினால் dequeue, அல்லது எடுக்க
ஏதாவது விட்டு, அதில் நாம் dequeue.

211
00:09:55,690 --> 00:10:03,350
>> நாம் வகையான இருக்கிறோம் என்று அதே உணர்வு
நிலையான அளவு கூறுகளை உருவாக்க என்று நாம்

212
00:10:03,350 --> 00:10:06,500
சில சேமிக்க முடியும்
விஷயங்கள், ஆனால் நாங்கள் முடியும்

213
00:10:06,500 --> 00:10:10,100
நாங்கள் வைப்பது தான் அங்கு மாற்ற
அவர்கள் உள்ளே அளவுருக்கள்

214
00:10:10,100 --> 00:10:13,140
என்ன வகை அடிப்படையில்
செயல்பாடு நாம் விரும்பும்.

215
00:10:13,140 --> 00:10:16,700
அடுக்குகள் எனவே, நாம் கடந்த விரும்பினார்
ஒரு, N முதல் ஒரு வெளியே இருக்க வேண்டும்.

216
00:10:16,700 --> 00:10:19,800
வரிசை என்று, நாம் முதல் விஷயம் வேண்டும் ஆகிறது
வெளியே முதல் விஷயம் இருக்க வேண்டும்.

217
00:10:19,800 --> 00:10:22,510

218
00:10:22,510 --> 00:10:26,710
>> , Struct வகை எனவே
நீங்கள் பார்க்க முடியும் என, வரையறுக்க,

219
00:10:26,710 --> 00:10:29,470
அது ஒரு சிறிய பிட் வேறு
ஸ்டாக் என்ன இருந்து

220
00:10:29,470 --> 00:10:33,120
நாம் மட்டும் தான் வைக்க வேண்டும், ஏனெனில்
அளவு தற்போது எங்கே கண்காணிப்பதற்கான,

221
00:10:33,120 --> 00:10:37,420
நாங்கள் தலை கண்காணிக்க வேண்டும்
அதே அங்கு நாம் தற்போது உள்ளோம்.

222
00:10:37,420 --> 00:10:39,580
எனவே நான் அதை எளிதாக என்று
நான் இந்த பெற வேண்டும்.

223
00:10:39,580 --> 00:10:53,270
எனவே நாம் ஒரு வரிசை கிடைத்துவிட்டது கற்பனை செய்வோம்,
எனவே தலை சரியான இங்கே சொல்கிறேன்.

224
00:10:53,270 --> 00:10:55,811

225
00:10:55,811 --> 00:10:58,310
வரி தலைவர், தான்
வெறும், அங்கு தற்போது தான் சொல்கிறது

226
00:10:58,310 --> 00:11:01,809
மற்றும் நாம் சேர்க்க வேண்டும்
வரிசை ஒன்று.

227
00:11:01,809 --> 00:11:04,350
நான் அடிப்படையில் அளவு அழைக்க போகிறேன்
வால் அதே விஷயம்,

228
00:11:04,350 --> 00:11:06,314
உங்கள் வரிசையில் எங்கு இறுதியில்.

229
00:11:06,314 --> 00:11:07,730
தான் அளவு சரியான இங்கே சொல்கிறேன்.

230
00:11:07,730 --> 00:11:14,380

231
00:11:14,380 --> 00:11:18,400
>> எனவே எப்படி feasibly செய்கிறது
ஒரு வரிசை ஒன்று சேர்க்க?

232
00:11:18,400 --> 00:11:21,000

233
00:11:21,000 --> 00:11:24,130
என்ன குறியீட்டு நாம் வைக்க வேண்டும் செய்கிறது
நாம் எங்கே செருக வேண்டும்.

234
00:11:24,130 --> 00:11:29,320
இந்த ஆரம்பம் என்றால் உங்கள்
வரிசையில் இது இறுதியில் உள்ளது

235
00:11:29,320 --> 00:11:31,860
அல்லது அது அளவு, நாம் எங்கே செய்கிறது
அடுத்த பொருள் சேர்க்க வேண்டும்?

236
00:11:31,860 --> 00:11:32,920
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]

237
00:11:32,920 --> 00:11:35,920
ANDI பெங்: சரியாக, சேர்க்க வேண்டும்
பொறுத்து நீங்கள் அதை எழுதியுள்ளனர்.

238
00:11:35,920 --> 00:11:37,840
ஒன்று இந்த வெற்று அல்லது அந்த காலியாக.

239
00:11:37,840 --> 00:11:42,630
எனவே ஒருவேளை நீங்கள் அதை சேர்க்க வேண்டும்
ஏனெனில் இங்கு அளவு ஆகிறது என்றால்

240
00:11:42,630 --> 00:11:50,540
இந்த அனைத்து முழு இருந்தால், நீங்கள் வேண்டும்
சரி, சரி, இங்கே அது சேர்ப்பது?

241
00:11:50,540 --> 00:11:57,150
>> மற்றும் அதனால் தான் மிக, மிக போது
எளிய, இல்லை மிகவும் எப்போதும் சரியாக

242
00:11:57,150 --> 00:12:00,690
முக்கிய வேறுபாடு ஏனெனில்
ஒரு வரிசை மற்றும் ஒரு அடுக்கு இடையே

243
00:12:00,690 --> 00:12:04,350
அந்த வரிசையில் முடியும் ஆகிறது
உண்மையில் மோசடியாக

244
00:12:04,350 --> 00:12:06,980
என்று தலை மாற்றங்கள்
நீங்கள் விரும்பும் இடத்தில் பொறுத்து

245
00:12:06,980 --> 00:12:08,650
உங்கள் கோல் தொடக்கத்தில் தொடங்க வேண்டும்.

246
00:12:08,650 --> 00:12:11,900
இதன் விளைவாக, உங்கள் வால்
மேலும் மாற்ற போகிறது.

247
00:12:11,900 --> 00:12:14,770
அதனால் பாருங்கள்
இப்போது இந்த குறியீடு.

248
00:12:14,770 --> 00:12:18,620
நீங்கள் மேலும் கேட்டுக்கொள்ளப்பட்டனர் என
என்கியூ, வினாடி வினா எழுத.

249
00:12:18,620 --> 00:12:22,580
ஒருவேளை நாம் ஏன் மூலம் பேசுகிறேன்
பதில் அது என்ன இருந்தது.

250
00:12:22,580 --> 00:12:26,790
>> நான் மிகவும் ஒன்றை இந்த வரி பொருந்தும் முடியவில்லை
குறியீடு ஆனால் அடிப்படையில் இந்த துண்டு

251
00:12:26,790 --> 00:12:29,030
ஒரு வரியில் இருக்க வேண்டும்.

252
00:12:29,030 --> 00:12:30,140
30 விநாடிகள் போன்ற செலவிடுங்கள்.

253
00:12:30,140 --> 00:12:33,000
பாருங்கள், ஏன் பார்க்க
இதுதான் அது என்று வழி.

254
00:12:33,000 --> 00:12:50,030

255
00:12:50,030 --> 00:12:55,420
>> மிக, மிக ஒத்த, struct, மிக, மிக
முந்தைய போன்ற அமைப்பு

256
00:12:55,420 --> 00:12:58,090
ஒருவேளை தவிர குவியலாக
குறியீடு ஒரு வரி.

257
00:12:58,090 --> 00:13:01,190
மற்றும் குறியீடு ஒரு வரி என்று
செயல்பாடு தீர்மானிக்கிறது.

258
00:13:01,190 --> 00:13:03,900
அது உண்மையில் வேறுபடுத்துகிறது
ஒரு ஸ்டாக் இருந்து ஒரு வரிசை.

259
00:13:03,900 --> 00:13:18,510

260
00:13:18,510 --> 00:13:22,010
>> யாராவது ஒரு குத்துவது எடுக்க வேண்டும்
நீங்கள் ஏன் விளக்கி இல்

261
00:13:22,010 --> 00:13:24,980
இங்கே இந்த சிக்கலான விஷயம் கிடைத்தது?

262
00:13:24,980 --> 00:13:27,845
நாம் மீண்டும் பார்க்கும் எங்கள்
அற்புதமான நண்பர் தனிமதிப்பு.

263
00:13:27,845 --> 00:13:31,020
உங்களுக்கு விரைவில் வரும் என
நிரலாக்க அங்கீகரிக்க,

264
00:13:31,020 --> 00:13:34,910
கிட்டத்தட்ட எப்போது ஏதாவது தேவை
எதையும் சுற்றி,

265
00:13:34,910 --> 00:13:36,850
தனிமதிப்பு அது செய்ய வழி இருக்க போகிறது.

266
00:13:36,850 --> 00:13:40,510
எனவே, என்று தெரிந்தும், யாரும் விரும்பவில்லை
குறியீடு என்று வரி விளக்கி முயற்சி?

267
00:13:40,510 --> 00:13:44,060

268
00:13:44,060 --> 00:13:47,507
ஆமாம், பதில்கள் உள்ளன
ஏற்றுக்கொள்ளப்பட்ட மற்றும் வரவேற்பு.

269
00:13:47,507 --> 00:13:48,840
பார்வையாளர்கள்: நீங்கள் எனக்கு பேசுகிறீர்களா?

270
00:13:48,840 --> 00:13:49,506
ANDI பெங்: ஆமாம்.

271
00:13:49,506 --> 00:13:56,200
பார்வையாளர்கள்: ஓ, எந்த மன்னிக்கவும்.

272
00:13:56,200 --> 00:14:00,250
ANDI பெங்: சரி, நாம்
இந்த குறியீடு மூலம் நடக்க.

273
00:14:00,250 --> 00:14:03,642
எனவே போது நீங்கள் முயற்சிக்கும்
ஒரு வரிசை மீது ஏதாவது சேர்க்க

274
00:14:03,642 --> 00:14:08,510
தலையில் நடக்கும் என்று அழகான வழக்கில்
இங்கேயே இருக்க, அது எங்களுக்கு மிக எளிது

275
00:14:08,510 --> 00:14:10,960
முடிவுக்கு செல்ல
சரி ஏதோ, நுழைக்க?

276
00:14:10,960 --> 00:14:14,690
ஆனால் ஒரு வரிசை முழு புள்ளி
என்று உண்மையில் மாறும் தலை

277
00:14:14,690 --> 00:14:17,280
அங்கு பொறுத்து மாற்ற நாம்
எங்கள் குவிண்டால் தொடக்கத்தில் இருக்க வேண்டும்,

278
00:14:17,280 --> 00:14:19,880
மற்றும், வால்
மேலும் மாற்ற போகிறது.

279
00:14:19,880 --> 00:14:31,100
>> எனவே இந்த இல்லை என்று கற்பனை
வரிசை, மாறாக இந்த வரிசை இருந்தது.

280
00:14:31,100 --> 00:14:37,900

281
00:14:37,900 --> 00:14:39,330
தலை சரியான இங்கே சொல்கிறேன்.

282
00:14:39,330 --> 00:14:54,900

283
00:14:54,900 --> 00:14:56,980
நமது வரிசையில் இந்த போல சொல்கிறேன்.

284
00:14:56,980 --> 00:15:00,190
நாம் எங்கே மாற்ற வேண்டும் என்றால்
வரி தொடக்கத்தில், ஆகிறது

285
00:15:00,190 --> 00:15:03,400
நாம் தலை மாற்றப்படும் சொல்கிறேன்
இந்த வழியில் இங்கே அளவுகள்.

286
00:15:03,400 --> 00:15:07,100
>> இப்போது நாம் ஏதாவது சேர்க்க வேண்டும்
இந்த வரிசையில், ஆனால் நீங்கள் பார்க்க முடியும் என,

287
00:15:07,100 --> 00:15:11,150
அது என எளிய அல்ல
அளவு பிறகு என்ன சேர்க்க

288
00:15:11,150 --> 00:15:13,630
பின்னர் நாம் இல்லாத காரணத்தாலேயே
நம் உண்மையான வரிசை எல்லைக்கு.

289
00:15:13,630 --> 00:15:16,190
நாம் உண்மையில் சேர்க்க வேண்டும், அங்கு இங்கே உள்ளது.

290
00:15:16,190 --> 00:15:18,610
என்று ஒரு வரிசை அழகு தான்
என்று அது பார்வை, நமக்கு

291
00:15:18,610 --> 00:15:22,380
வரி இப்படி செல்கிறது போல், தெரிகிறது
ஆனால் ஒரு தரவு கட்டமைப்பு சேமிக்கப்படும் போது,

292
00:15:22,380 --> 00:15:29,370
அவர்கள் ஒரு சுழற்சி போன்ற என கொடுக்கிறார்கள்.

293
00:15:29,370 --> 00:15:32,360
இது மாதிரியான சுற்றி மறைப்புகள்
முன் அதே வழியில் செய்ய

294
00:15:32,360 --> 00:15:34,780
ஒரு வரி கூட மடிக்க முடியாது என்று
சுற்றி எங்கு நீங்கள் பொறுத்து

295
00:15:34,780 --> 00:15:36,279
இருக்க வரி தொடக்கத்தில் வேண்டும்.

296
00:15:36,279 --> 00:15:38,630
எனவே நாம் ஒரு எடுத்து இருந்தால்,
இங்கு இருக்கும், நாம்

297
00:15:38,630 --> 00:15:40,880
நாம் ஒரு உருவாக்க வேண்டும் என்று
செயல்பாடு என்கியூ என்று.

298
00:15:40,880 --> 00:15:43,980
நாம் என்று q, ஒரு முழு எண்ணாக n சேர்க்க வேண்டும்.

299
00:15:43,980 --> 00:15:49,250
Q.size நாங்கள் எங்கள் தரவு என்று அழைக்கிறேன் என்றால்
எங்கள் queue.size இல்லை என்றால் structure--

300
00:15:49,250 --> 00:15:52,520
திறன் அல்லது சம
அது, திறன் குறைவாக

301
00:15:52,520 --> 00:15:55,120
q.strings எங்கள் குவிண்டால் உள்ள வரிசை உள்ளது.

302
00:15:55,120 --> 00:15:58,380
நாம் அமைக்க போகிறோம்
என்று q.heads சமமாக,

303
00:15:58,380 --> 00:16:02,730
இது இங்கு தான், பிளஸ் q.size
திறன், மூலம் தனிமதிப்பு இது

304
00:16:02,730 --> 00:16:04,290
இங்கு எங்களுக்கு மீண்டும் மடிக்க.

305
00:16:04,290 --> 00:16:08,040
>> இந்த உதாரணம், குறியீட்டு எனவே
தலையில் வலது, 1?

306
00:16:08,040 --> 00:16:11,480
அளவு குறியீட்டு 0, 1, 2, 3, 4 ஆகிறது.

307
00:16:11,480 --> 00:16:19,500
எனவே 1, பிளஸ் 4 தனிமதிப்பு செய்ய முடியும்
5 ஆக உள்ளது நமது திறன்.

308
00:16:19,500 --> 00:16:20,920
என்ன என்று நமக்கு தருகிறது?

309
00:16:20,920 --> 00:16:23,270
அட்டவணை என்ன என்று
இந்த வெளியே வரும்?

310
00:16:23,270 --> 00:16:24,080
>> பார்வையாளர்கள்: 0.

311
00:16:24,080 --> 00:16:27,870
>> ANDI பெங்: 0, இது
வலது இங்கே இருக்கும் நடக்கும்,

312
00:16:27,870 --> 00:16:30,640
எனவே நாம் முடியும் வேண்டும்
வலது இங்கே செருக.

313
00:16:30,640 --> 00:16:34,730
எனவே இந்த சமன்பாடு இங்கே வகையான
வெறும் எந்த எண்கள் வேலை

314
00:16:34,730 --> 00:16:36,750
அங்கு பொறுத்து உங்கள்
தலை மற்றும் உங்கள் அளவு உள்ளன.

315
00:16:36,750 --> 00:16:38,541
நீங்கள் என்ன அந்த தெரியும்
விஷயங்களை உங்களுக்கு தெரியும்

316
00:16:38,541 --> 00:16:43,170
சரியாக நீங்கள் சேர்க்க விரும்பும்
என்ன உங்கள் வரிசையில் பிறகு.

317
00:16:43,170 --> 00:16:44,640
எல்லோருக்கும் பயன்?

318
00:16:44,640 --> 00:16:48,560
>> நான் ஒரு மூளை வகையான தெரியும்
டீஸர் குறிப்பாக இருந்து இந்த

319
00:16:48,560 --> 00:16:50,512
உங்கள் வினாடி வினா பின்னர் வந்தது.

320
00:16:50,512 --> 00:16:52,220
ஆனால் வட்டம் அனைவருக்கும்
இப்போது புரிந்து கொள்ள முடியும்

321
00:16:52,220 --> 00:16:57,800
ஏன் இந்த தீர்வு அல்லது இந்த
செயல்பாடு அது என்று வழி.

322
00:16:57,800 --> 00:16:59,840
யாராவது ஒரு பிட் என்று தெளிவாக?

323
00:16:59,840 --> 00:17:03,471

324
00:17:03,471 --> 00:17:03,970
சரி.

325
00:17:03,970 --> 00:17:07,109

326
00:17:07,109 --> 00:17:09,970
>> அதனால் இப்போது, நீங்கள் என்றால்
, இந்த dequeue வேண்டும்

327
00:17:09,970 --> 00:17:15,240
எங்கள் தலைவர் மாற்றுவதால் இருக்கும் இடத்தில் உள்ளது
நாங்கள் dequeue என்றால், ஏனெனில்

328
00:17:15,240 --> 00:17:17,030
நாம் அது கே இறுதியில் கட்டி எடுத்து கொள்ள கூடாது.

329
00:17:17,030 --> 00:17:19,130
நாம் சரியான, தலையை எடுக்க வேண்டும்?

330
00:17:19,130 --> 00:17:24,260
எனவே, இதன் விளைவாக, தலைவர் மாற்ற போகிறது,
நீங்கள் என்கியூ போது ஏன் என்று, ஆகிறது

331
00:17:24,260 --> 00:17:26,800
நீங்கள் கண்காணிக்க கிடைத்துவிட்டது
அங்கு உங்கள் தலை மற்றும் உங்கள் அளவு

332
00:17:26,800 --> 00:17:29,450
நுழைக்க முடியும் உள்ளன
சரியான நிலைக்கு.

333
00:17:29,450 --> 00:17:32,740
>> அதனால் நீங்கள் dequeue போது,
நான் அதை வெளியே சூடோகுறியீடு.

334
00:17:32,740 --> 00:17:35,480
நீங்கள் விரும்பினால் தாராளமாக
இந்த வெளியே குறியீட்டு முயற்சிக்க.

335
00:17:35,480 --> 00:17:36,980
நீங்கள் சொல்வது சரி, தலையை நகர்த்த வேண்டும்?

336
00:17:36,980 --> 00:17:39,320
நான் dequeue வேண்டும் என்றால், நான்
தலைக்கு மேல் நகர்த்த வேண்டும்.

337
00:17:39,320 --> 00:17:40,800
இந்த தலை இருக்க வேண்டும்.

338
00:17:40,800 --> 00:17:45,617
>> எங்கள் தற்போதைய அளவு என்று
கழித்தால் ஏனெனில் நாம் இனி

339
00:17:45,617 --> 00:17:46,950
வரிசை நான்கு உறுப்புகள் வேண்டும்.

340
00:17:46,950 --> 00:17:51,370
நாம் மட்டும் மூன்று வேண்டும், பின்னர் நாம் விரும்பும்
உள்ளே சேமிக்கப்படும் அதை திரும்ப

341
00:17:51,370 --> 00:17:56,260
தலை நாங்கள் இந்த எடுக்க வேண்டும், ஏனெனில்
ஸ்டாக் மிகவும் ஒத்த மதிப்பு அவுட்.

342
00:17:56,260 --> 00:17:58,010
நீங்கள் எடுத்து வருகிறோம்
வேறு ஒரு இடத்தில் இருந்து,

343
00:17:58,010 --> 00:18:01,770
நீங்கள் உங்கள் சுட்டிக்காட்டி ஒதுக்கலாம் வேண்டும்
விளைவாக வேறு இடத்திற்கு.

344
00:18:01,770 --> 00:18:03,890
தர்க்கரீதியாக, அனைவரும் பின்பற்ற?

345
00:18:03,890 --> 00:18:05,690
பெரும்.

346
00:18:05,690 --> 00:18:10,156
>> சரி, நாம் ஒரு பிட் பேச போகிறோம்
தொடர்புடைய பட்டியல்கள் பற்றி ஆழம் அதிகம்

347
00:18:10,156 --> 00:18:13,280
அவை மிக, மிக மதிப்புமிக்க இருக்க வேண்டும், ஏனெனில்
இந்த வாரம் நிச்சயமாக நீங்கள்

348
00:18:13,280 --> 00:18:14,964
psets,.

349
00:18:14,964 --> 00:18:17,130
இணைக்கப்பட்ட பட்டியலில், உங்களுக்கு அந்த
அவர்கள் அனைவரும், நினைவில் கொள்ளலாம்

350
00:18:17,130 --> 00:18:22,570
சில முனைகளில் இருக்கும் என்று முனைகள்
ஒரு மதிப்பு மற்றும் ஒரு சுட்டிக்காட்டி இரண்டு மதிப்புகள்

351
00:18:22,570 --> 00:18:26,290
என்று ஒன்றாக இணைக்கப்பட்டு இருக்கும்
அந்த சுட்டிகள் மூலம்.

352
00:18:26,290 --> 00:18:29,880
எப்படி மற்றும் அப்படி struct
நாம் இங்கே ஒரு முனை நாம் உருவாக்க

353
00:18:29,880 --> 00:18:33,569
இது, முழு எண்ணாக n என்ன
ஒரு கடை அல்லது சரம் n இல் மதிப்பு

354
00:18:33,569 --> 00:18:35,610
அல்லது உனக்கு என்ன
கரி நட்சத்திரம், n, அது அழைப்பு.

355
00:18:35,610 --> 00:18:41,482
சுட்டிக்காட்டி இது struct முனை நட்சத்திரம்,
நீங்கள் ஒவ்வொரு முனை வேண்டும் என்று,

356
00:18:41,482 --> 00:18:43,690
நீங்கள் வேண்டும் போகிறோம்
அடுத்த நோக்கி சுட்டிக்காட்டி புள்ளி.

357
00:18:43,690 --> 00:18:48,207

358
00:18:48,207 --> 00:18:50,040
நீங்கள் தலை வேண்டும்
என்று ஒரு இணைக்கப்பட்ட பட்டியலில்

359
00:18:50,040 --> 00:18:53,140
மீதமுள்ள சுட்டி போகிறது
அதனால் மற்றும் முன்னும் பின்னுமாக மதிப்புகள்

360
00:18:53,140 --> 00:18:55,290
நீங்கள் இறுதியில் அடையும் வரை.

361
00:18:55,290 --> 00:18:58,040
இந்த கடைசி முனை தான்
ஒரு சுட்டிக்காட்டி இல்லை போகிறது.

362
00:18:58,040 --> 00:18:59,952
அது சுட்டிக்காட்ட நடக்கிறது
பூஜ்ய, மற்றும் அந்த போது தான்

363
00:18:59,952 --> 00:19:01,910
நீங்கள் வெற்றி தான் தெரியும்
உங்கள் இணைக்கப்பட்ட பட்டியலில் இறுதி

364
00:19:01,910 --> 00:19:04,076
போது உங்கள் கடந்த சுட்டிக்காட்டி
எதையும் சுட்டி இல்லை.

365
00:19:04,076 --> 00:19:06,670

366
00:19:06,670 --> 00:19:10,990
>> எனவே நாம் இன்னும் ஒரு பிட் செல்ல போகிறோம்
தொடர்பான ஆழம் எப்படி ஒரு சாத்தியமான என்று

367
00:19:10,990 --> 00:19:12,400
ஒரு இணைக்கப்பட்ட பட்டியலில் தேட.

368
00:19:12,400 --> 00:19:15,460
சில என்ன ஞாபகம்
இணைக்கப்பட்ட பட்டியல்கள் குறைபாடுகள்

369
00:19:15,460 --> 00:19:19,340
தேடல்கள் தொடர்பாக ஒரு வரிசை வசனங்கள்.

370
00:19:19,340 --> 00:19:22,565
ஒரு வரிசை நீங்கள் பைனரி தேடல், ஆனால்
ஏன் நீங்கள் ஒரு இணைக்கப்பட்ட பட்டியலில் செய்ய முடியாது?

371
00:19:22,565 --> 00:19:26,834

372
00:19:26,834 --> 00:19:30,320
>> பார்வையாளர்கள்: அவர்கள் அனைவரும் இடைத்தொடர்பு ஏனெனில்,
ஆனால் நீங்கள் மிகவும் தெரியாது எங்கே

373
00:19:30,320 --> 00:19:31,330
[செவிக்கு புலப்படாமல்].

374
00:19:31,330 --> 00:19:34,600
>> ANDI பெங்: சரி, இவ்வளவு துல்லியமாக நினைவில்
என்று ஒரு வரிசை திறமை

375
00:19:34,600 --> 00:19:37,190
நாங்கள் என்று உண்மையில் இருந்தது
சீரற்ற அணுகல் நினைவக அங்கு

376
00:19:37,190 --> 00:19:41,580
நான் குறியீட்டு இருந்து மதிப்பு வேண்டும் என்றால்
ஆறு, நான், குறியீட்டு ஆறு சொல்ல முடியும்

377
00:19:41,580 --> 00:19:42,407
எனக்கு அந்த மதிப்பு கொடுக்க.

378
00:19:42,407 --> 00:19:45,240
வரிசைகள் வரிசைப்படுத்தப்பட்ட ஏனெனில் தான்
நினைவகம் ஒரு தொடர்ச்சியான இடத்தில்

379
00:19:45,240 --> 00:19:48,020
ஒரே இடத்தில், அதேசமயம்
இணைக்கப்பட்ட பட்டியல்கள் வகையான

380
00:19:48,020 --> 00:19:52,820
உள்ளன தோராயமாக, சுற்றி அனைத்து விடுவது
ஒரே வழி நீங்கள் ஒரு காணலாம்

381
00:19:52,820 --> 00:19:56,890
நீங்கள் சொல்கிறது என்று ஒரு சுட்டிக்காட்டி மூலம் ஆகிறது
என்று அடுத்த முனை எங்கே முகவரி.

382
00:19:56,890 --> 00:20:00,290
>> அதனால் இதன் விளைவாக, ஒரே வழி
ஒரு இணைக்கப்பட்ட பட்டியலில் மூலம் தேடல்

383
00:20:00,290 --> 00:20:01,560
நேர்கோட்டு தேடல் இருக்கிறது.

384
00:20:01,560 --> 00:20:05,890
நான் சரியாக தெரியும் இல்லை, ஏனெனில்
இணைக்கப்பட்ட பட்டியலில் 12 வது மதிப்பு ஆகும்,

385
00:20:05,890 --> 00:20:08,780
நான் முழுமையாக பயணிக்க வேண்டும்
என்று இணைக்கப்பட்ட பட்டியலில் ஒரு

386
00:20:08,780 --> 00:20:12,450
முதல் முனை தலையில் இருந்து ஒருவர்,
இரண்டாவது முனை, மூன்றாவது முனை,

387
00:20:12,450 --> 00:20:17,690
நான் இறுதியாக கிடைக்கும் வரை அனைத்து வழி கீழே
நான் தேடிக்கொண்டிருக்கிறேன் என்று முனை எங்கே.

388
00:20:17,690 --> 00:20:22,110
எனவே இந்த அர்த்தத்தில், தேடல்
ஒரு இணைக்கப்பட்ட பட்டியலில் எப்போதும் N உள்ளது.

389
00:20:22,110 --> 00:20:23,040
அது எப்போதும் n தான்.

390
00:20:23,040 --> 00:20:25,690
அது நேரியல் நேரம் எப்போதும்.

391
00:20:25,690 --> 00:20:28,470
>> அதனால் குறியீடு இதில்
நாம் இந்த செயல்படுத்த, மற்றும் இந்த

392
00:20:28,470 --> 00:20:32,620
நீங்கள் முதல் உங்களுக்கு ஒரு பிட் புதிய ஆகிறது
பாடல் உண்மையில் பற்றி அல்லது எப்போதும் பேசவே இல்லை

393
00:20:32,620 --> 00:20:35,000
எப்படி காணப்படுகிறது சுட்டிகள்
சுட்டிகள் மூலம் தேட,

394
00:20:35,000 --> 00:20:37,670
எனவே நாம் வழியாக செல்வேன்
இந்த மிக, மிக மெதுவாக.

395
00:20:37,670 --> 00:20:40,200
எனவே bool தேடல், வலது,
நாம் விரும்பும் கற்பனை செய்வோம்

396
00:20:40,200 --> 00:20:42,820
என்று ஒரு செயல்பாடு உருவாக்க
உண்மை கொடுக்கிறது என்று தேடல்

397
00:20:42,820 --> 00:20:46,820
நீங்கள் இணைக்கப்பட்ட ஒரு மதிப்பு உள்ளே காணப்படவில்லை என்றால்,
பட்டியலிட, மற்றும் அது இல்லையெனில் தவறான கொடுக்கிறது.

398
00:20:46,820 --> 00:20:50,030
முனை நட்சத்திரம் பட்டியல்
தற்போது தான் சுட்டிக்காட்டி

399
00:20:50,030 --> 00:20:52,960
உங்கள் இணைக்கப்பட்ட பட்டியலில் முதல் உருப்படியை.

400
00:20:52,960 --> 00:20:56,700
எண்ணாக n நீ அந்த மதிப்பு
அந்த பட்டியலில் தேடி.

401
00:20:56,700 --> 00:20:58,770
>> எனவே முனை நட்சத்திரம் சுட்டிக்காட்டி பட்டியலில் சமமாக வேண்டும்.

402
00:20:58,770 --> 00:21:00,970
என்று நாம் அமைக்க இருக்கும் பொருள்
மற்றும் ஒரு சுட்டிக்காட்டி உருவாக்கி

403
00:21:00,970 --> 00:21:03,592
பட்டியல் உள்ளே என்று முதல் முனை.

404
00:21:03,592 --> 00:21:04,300
என்னை எல்லோரும்?

405
00:21:04,300 --> 00:21:06,530
நாம் செல்ல இருந்தது என்றால்,
மீண்டும் இங்கே, நான் வேண்டும்

406
00:21:06,530 --> 00:21:13,850
சுட்டி காட்டும் ஒரு சுட்டிக்காட்டி துவக்கப்படும்
தலையில் என்ன அந்த பட்டியலில் இல்லை.

407
00:21:13,850 --> 00:21:18,600
>> பின்னர் நீங்கள் இங்கே இறங்கி முறை
சுட்டிக்காட்டி சமமாக பூஜ்ய இல்லை போது,

408
00:21:18,600 --> 00:21:22,160
அதனால் நாம் இதில் சுழற்சியில் உள்ளது
பயணித்து பின்னர் இருக்க போகிறது

409
00:21:22,160 --> 00:21:25,940
என்ன காரணம், நம் பட்டியலில் மீதமுள்ள
சுட்டிக்காட்டி பூஜ்ய சமம் போது என்ன நடக்கிறது?

410
00:21:25,940 --> 00:21:27,550
நாம் உன்னுடைய என்று எனக்கு தெரியும்

411
00:21:27,550 --> 00:21:28,450
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]

412
00:21:28,450 --> 00:21:31,491
>> ANDI பெங்: சரியாக, நாம், என்று எனக்கு தெரியும்
நாம் சரியான பட்டியலை இறுதி அடைந்துவிட்டீர்கள்?

413
00:21:31,491 --> 00:21:34,470
நீங்கள் இங்கே திரும்பி சென்று இருந்தால், ஒவ்வொரு முனை
மற்றொரு முனை சுட்டி

414
00:21:34,470 --> 00:21:36,550
அதனால் மற்றும் முன்னும் பின்னுமாக
நீங்கள் இறுதியில் வெற்றி வரை

415
00:21:36,550 --> 00:21:41,589
உங்கள் இணைக்கப்பட்ட பட்டியலில் வால்,
இது ஒரு சுட்டிக்காட்டி உள்ளது என்று தான்

416
00:21:41,589 --> 00:21:43,130
எந்த விட எங்கும் மற்ற சுட்டி இல்லை.

417
00:21:43,130 --> 00:21:47,510
அதனால் நீங்கள் அடிப்படையில் என்று எனக்கு தெரியும்
உங்கள் பட்டியலில் இன்னும் அங்கு உள்ளது

418
00:21:47,510 --> 00:21:50,900
சுட்டிக்காட்டி சமமாக இல்லை வரை
பூஜ்ய அது வெற்று சமம் முறை ஏனெனில்,

419
00:21:50,900 --> 00:21:53,310
நீங்கள் எந்த இன்னும் பொருள் இருக்கிறது என்று எனக்கு தெரியும்.

420
00:21:53,310 --> 00:21:56,930
>> அதனால் நாம் தான் இது லூப் ஆகிறது
உண்மையான தேடல் வேண்டும் போகிறீர்கள்.

421
00:21:56,930 --> 00:22:01,690
மேலும் சுட்டிக்காட்டி நீங்கள் பார்க்க செய்கின்றன என்றால்
அங்கு அம்பு செயல்பாடு என்று வகையான?

422
00:22:01,690 --> 00:22:06,930
எனவே சுட்டிக்காட்டி புள்ளிகள் என்றால் N, என்றால்
சமமாக N சமம், n நேரத்தில் சுட்டிக்காட்டி,

423
00:22:06,930 --> 00:22:09,180
அதனால் என்று அர்த்தம் என்று
நீ அந்த சுட்டிக்காட்டி

424
00:22:09,180 --> 00:22:13,420
ஒவ்வொரு இறுதியில் தேடி
முனை மதிப்பு உண்மையில் சமமாக உள்ளது

425
00:22:13,420 --> 00:22:15,990
அப்புறம், நீங்கள் தேடும்
நீங்கள் உண்மையான திரும்ப வேண்டும்.

426
00:22:15,990 --> 00:22:19,280
எனவே அடிப்படையில், நீங்கள் ஒரு முனை என்றால் அந்த
, நீங்கள் தேடும் அந்த மதிப்பு உள்ளது

427
00:22:19,280 --> 00:22:23,550
நீங்கள் தான் என்று தெரிகிறீர்கள்
வெற்றிகரமாக தேட முடியும்.

428
00:22:23,550 --> 00:22:27,150
>> இல்லையெனில், நீங்கள் அமைக்க வேண்டும்
அடுத்த முனை உங்கள் சுட்டிக்காட்டி.

429
00:22:27,150 --> 00:22:28,850
என்று அந்த வரிசையில் இங்கே என்ன ஆகும்.

430
00:22:28,850 --> 00:22:31,750
சுட்டிக்காட்டி அடுத்த சுட்டிக்காட்டி சமம்.

431
00:22:31,750 --> 00:22:33,360
என்று வேலை எப்படி எல்லாரும் பார்க்கலாம்?

432
00:22:33,360 --> 00:22:36,580
>> அடிப்படையில் நீங்கள் போகிறாய்
பட்டியலில் முழுமையாக தொடரவேண்டும்

433
00:22:36,580 --> 00:22:41,920
உங்கள் சுட்டிக்காட்டி ஒவ்வொரு முறை வரை மீட்டமைக்க
நீங்கள் இறுதியில் பட்டியலில் இறுதியில் வெற்றி.

434
00:22:41,920 --> 00:22:45,030
நீங்கள் எந்த உள்ளன என்று தெரியும்
மேலும் முனைகளில், மூலம் தேட

435
00:22:45,030 --> 00:22:47,999
பின்னர் நீங்கள் தவறான திரும்ப முடியும்
உங்களுக்கு தெரியும், ஏனெனில் அது நன்றாகவே, ஓ,

436
00:22:47,999 --> 00:22:50,540
நான் தேட முடிந்தது என்றால்
பட்டியலில் முழுமையாக மூலம்.

437
00:22:50,540 --> 00:22:54,530
இந்த உதாரணம் என்றால், நான் விரும்பினால்
10 மதிப்பு பார்க்க,

438
00:22:54,530 --> 00:22:57,250
நான் தலையில் மணிக்கு தொடங்கும், மற்றும்
நான் அனைத்து வழி கீழே தேட

439
00:22:57,250 --> 00:23:00,550
நான் இறுதியில், இந்த கிடைத்தது இது
புள்ளிகள் பூஜ்ய வேண்டும் ஒரு சுட்டிக்காட்டி,

440
00:23:00,550 --> 00:23:04,415
நான் இல்லை, தனம், நான் 10 நினைக்கிறேன் என்று எனக்கு தெரியும்
இந்த பட்டியலில் நான் அதை கண்டுபிடிக்க முடியவில்லை.

441
00:23:04,415 --> 00:23:06,520
நான் பட்டியலில் முடிவில் இருக்கிறேன்.

442
00:23:06,520 --> 00:23:11,040
மேலும் இதில் உங்களுக்கு தெரியும்
நான் தவறான திரும்ப போகிறேன்.

443
00:23:11,040 --> 00:23:12,900
>> என்று கொஞ்சம் உள்ள ஊற விடுங்கள்.

444
00:23:12,900 --> 00:23:17,350
இந்த அழகான இருக்கும்
உங்கள் pset முக்கியம்.

445
00:23:17,350 --> 00:23:21,140
அது தர்க்கம் ஒருவேளை மிகவும் எளிது,
எனும் சொல் தான் அதை செயல்படுத்தும்.

446
00:23:21,140 --> 00:23:23,365
நீங்கள் செய்ய வேண்டும்
நீங்கள் புரிந்து கொள்ள வேண்டும் என்று உறுதி.

447
00:23:23,365 --> 00:23:25,870

448
00:23:25,870 --> 00:23:27,650
கூல்.

449
00:23:27,650 --> 00:23:32,560
>> சரி, நாம் எப்படி இருக்க வேண்டும்
வலது, முனைகளில் சேர்க்கைக்கு,

450
00:23:32,560 --> 00:23:35,380
ஒரு பட்டியலில் ஏனெனில் நினைவில்
என்ன நன்மைகள் என்ன

451
00:23:35,380 --> 00:23:39,230
ஒரு இணைக்கப்பட்ட பட்டியலில் எதிராக கொண்ட
சேமிப்பு வகையில் ஒரு வரிசை?

452
00:23:39,230 --> 00:23:41,110
>> பார்வையாளர்கள்: இது டைனமிக்,
அதனால் அது எளிதாக to--

453
00:23:41,110 --> 00:23:43,180
>> ANDI பெங்: சரியாக,
அது, மாறும், இது

454
00:23:43,180 --> 00:23:46,880
அதை விரிவுபடுத்த மற்றும் சுருக்க முடியும் என்று அர்த்தம்
பயனர் தேவைகளை பொறுத்து.

455
00:23:46,880 --> 00:23:56,570
எனவே, இந்த அர்த்தத்தில், நாம் தேவையில்லை
தேவையற்ற நினைவக வீணடிக்க நான்

456
00:23:56,570 --> 00:24:00,850
நான் எனக்கு எப்படி பல மதிப்புகள் தெரியாது என்றால்
கடைக்கு, அது எனக்கு பயன் இல்லை

457
00:24:00,850 --> 00:24:04,310
ஒரு வரிசை ஏனெனில் உருவாக்க
நான் 10 மதிப்புகள் சேமிக்க வேண்டும் என்றால்

458
00:24:04,310 --> 00:24:08,380
மற்றும் நான் 1000 ஒரு வரிசை, என்று உருவாக்க
வீணாகி நினைவு நிறைய, ஒதுக்கப்பட்ட.

459
00:24:08,380 --> 00:24:11,180
நாம் ஒரு இணைக்கப்பட்ட பயன்படுத்த வேண்டும், அதனால் தான்
பட்டியலில் மாறும் முடியும்

460
00:24:11,180 --> 00:24:13,860
மாற்ற அல்லது எங்கள் அளவு சுருக்க.

461
00:24:13,860 --> 00:24:17,040
>> அதனால் அந்த செருகும் செய்கிறது
ஒரு பிட் மேலும் சிக்கலானது.

462
00:24:17,040 --> 00:24:20,810
நாம் தோராயமாக கூறுகளை அணுக முடியாது என்பதால்
நாம், ஒரு வரிசை என்று வழி.

463
00:24:20,810 --> 00:24:24,270
நான் ஒரு உறுப்பு நுழைக்க வேண்டும் என்றால்
ஏழாம் குறியீட்டு ஒரு,

464
00:24:24,270 --> 00:24:26,930
நான் அதை நுழைக்க முடியாது
ஏழாம் குறியீட்டு ஒரு.

465
00:24:26,930 --> 00:24:30,020
ஒரு இணைக்கப்பட்ட பட்டியலில், அது இல்லை
மிகவும் எளிதாக வேலை,

466
00:24:30,020 --> 00:24:34,947
மற்றும் நாம் செருக வேண்டும் என்றால்
இணைக்கப்பட்ட பட்டியலில் இங்கே ஒரு,

467
00:24:34,947 --> 00:24:36,280
பார்வை, அதை பார்க்க மிகவும் எளிது.

468
00:24:36,280 --> 00:24:39,363
நாம் தான், அங்கேயே அதை சேர்க்க வேண்டும்
வலது பட்டியலில் ஆரம்பத்தில்,

469
00:24:39,363 --> 00:24:40,840
வலது தலையில் பிறகு.

470
00:24:40,840 --> 00:24:44,579
>> ஆனால் நாம் எந்த வழியில் ஒதுக்கலாம் செய்ய
சுட்டிகள் ஒரு பிட் மடிப்புகளை

471
00:24:44,579 --> 00:24:47,620
அல்லது, தர்க்கரீதியாக, அது அர்த்தமுள்ளதாக ஆனால்
நீங்கள் அதை என்பதை உறுதி செய்ய வேண்டும்

472
00:24:47,620 --> 00:24:50,250
முற்றிலும் ஏனெனில்
நீங்கள் கடைசியாக ஒன்று

473
00:24:50,250 --> 00:24:52,990
ஒரு சுட்டிக்காட்டி ஒதுக்கலாம் வேண்டும்
நாம் இங்கே செய்கிறீர்கள் என்று வழி.

474
00:24:52,990 --> 00:24:58,170
நீங்கள், dereference
1 தலையில் இருந்து சுட்டிக்காட்டி,

475
00:24:58,170 --> 00:25:01,086
பின்னர் திடீரென தி அனைத்து
உங்கள் இணைக்கப்பட்ட பட்டியலில் மீதமுள்ள

476
00:25:01,086 --> 00:25:04,680
நீங்கள் உண்மையில் வேண்டும், ஏனெனில் இழந்தது
ஒரு தற்காலிக எதையும் உருவாக்கப்பட்ட.

477
00:25:04,680 --> 00:25:06,220
அந்த 2 சுட்டிக்காட்டினார்.

478
00:25:06,220 --> 00:25:10,080
நீங்கள் பின்னர் சுட்டிக்காட்டி, ஒதுக்கலாம் என்றால்
உங்கள் பட்டியலில் மீதமுள்ள முற்றிலும் இழந்தது.

479
00:25:10,080 --> 00:25:13,310
எனவே நீங்கள் இருக்க வேண்டும்
இங்கே மிக, மிக கவனமாக

480
00:25:13,310 --> 00:25:17,010
முதல் ஒதுக்க
நீங்கள் என்ன இருந்து சுட்டிக்காட்டி

481
00:25:17,010 --> 00:25:20,150
எங்கு செருக வேண்டும்
நீங்கள் விரும்பும், பின்னர் நீங்கள்

482
00:25:20,150 --> 00:25:22,710
உங்கள் பட்டியலில் மீதமுள்ள, dereference முடியும்.

483
00:25:22,710 --> 00:25:25,250
>> எனவே இந்த எங்கு பொருந்தும்
நீங்கள் ஒரு நுழைக்க முயற்சி.

484
00:25:25,250 --> 00:25:27,520
நீங்கள் நுழைக்க வேண்டும் என்றால்
தலை, நீங்கள் இங்கே பதில் வேண்டும் என்றால்,

485
00:25:27,520 --> 00:25:29,455
நீங்கள் நுழைக்க வேண்டும்
இறுதியில், நன்றாக, இறுதியில் நான்

486
00:25:29,455 --> 00:25:30,910
யூகிக்க நீங்கள் என்று
எந்த சுட்டிக்காட்டி வேண்டும், ஆனால் நீங்கள்

487
00:25:30,910 --> 00:25:33,830
நீங்கள் இல்லை என்பதை உறுதி செய்ய வேண்டும்
உங்கள் பட்டியலில் முழுவதும் இழக்க.

488
00:25:33,830 --> 00:25:36,640
நீங்கள் எப்போதும் உறுதி செய்ய வேண்டும்
உங்கள் புதிய கணு சுட்டி

489
00:25:36,640 --> 00:25:39,330
என்ன நோக்கி நீங்கள்
செருக வேண்டும்,

490
00:25:39,330 --> 00:25:42,170
பின்னர் நீங்கள் பிணைப்பு சேர்க்க முடியும்.

491
00:25:42,170 --> 00:25:43,330
அனைவரும் தெளிவாக?

492
00:25:43,330 --> 00:25:45,427
>> இந்த போகிறது
உண்மையான பிரச்சினைகளில் ஒன்று.

493
00:25:45,427 --> 00:25:48,010
மிகவும் முக்கிய பிரச்சினைகளில் ஒன்று
நீங்கள் உங்கள் pset மீது போகிறது

494
00:25:48,010 --> 00:25:51,340
நீங்கள் உருவாக்க முயற்சி செய்ய போகிறோம் என்று
ஒரு இணைக்கப்பட்ட பட்டியலில் சேர்த்த விஷயங்கள்

495
00:25:51,340 --> 00:25:53,340
ஆனால் பின்னர் தான் இழக்க
உங்கள் இணைக்கப்பட்ட பட்டியலில் மீதமுள்ள.

496
00:25:53,340 --> 00:25:54,900
உன்னைப் போன்ற இருக்க போகிறோம், நான்
இந்த நடக்கிறது ஏன் என்று தெரியவில்லை?

497
00:25:54,900 --> 00:25:58,040
அது வழியாக செல்ல ஒரு வலி தான்
உங்கள் சுட்டிகள் அனைத்து தேட.

498
00:25:58,040 --> 00:26:02,100
>> நான் இந்த pset மீது நீங்கள் உத்தரவாதம்,
இந்த முனைகள் வெளியே எழுதுதல், படம் வரைதல்

499
00:26:02,100 --> 00:26:03,344
மிக, மிக பயனுள்ளதாக இருக்கும்.

500
00:26:03,344 --> 00:26:06,010
அதனால் நீ முற்றிலும் கண்காணிக்க முடியும்
உங்கள் சுட்டிகள் எங்கே,

501
00:26:06,010 --> 00:26:08,540
என்ன, தவறு நடக்கிறது
உங்கள் முனைகளில் எங்கே,

502
00:26:08,540 --> 00:26:12,660
நீங்கள் அணுக என்ன செய்ய வேண்டும் அல்லது
நுழைக்க அல்லது நீக்கவோ அல்லது அவர்கள் எந்த.

503
00:26:12,660 --> 00:26:14,550
அந்த நல்ல எல்லோரும்?

504
00:26:14,550 --> 00:26:15,050
கூல்.

505
00:26:15,050 --> 00:26:19,300

506
00:26:19,300 --> 00:26:22,600
>> நாங்கள் குறியீடு பார்க்க வேண்டும் என்றால்?

507
00:26:22,600 --> 00:26:24,470
ஓ, எனக்கு தெரியாது என்றால் நாம்
எனவே, the-- சரி பார்க்க முடியும்

508
00:26:24,470 --> 00:26:27,940
மேல் அது அனைத்து ஒரு செயல்பாடு ஆகும்
நாங்கள் வேண்டும், அங்கு என்ற சேர்க்கைக்கு

509
00:26:27,940 --> 00:26:31,365
இணைக்கப்பட்ட பட்டியலில் எண்ணாக n நுழைக்க.

510
00:26:31,365 --> 00:26:32,740
நாம் இந்த வழியாக நடக்க போகிறது.

511
00:26:32,740 --> 00:26:34,770
அது குறியீடு நிறைய, புதிய இலக்கணத்தை நிறைய இருக்கிறது.

512
00:26:34,770 --> 00:26:36,220
நாம் சரி இருக்க வேண்டும்.

513
00:26:36,220 --> 00:26:39,120
>> மேல், எப்போது வரை எனவே
நாம் எதையும் உருவாக்க வேண்டும்

514
00:26:39,120 --> 00:26:42,380
நாம் என்ன செய்ய வேண்டும், குறிப்பாக நீங்கள் என்றால்
அது, ஸ்டாக் சேமிக்கப்படும்

515
00:26:42,380 --> 00:26:43,920
ஆனால் குவியல்?

516
00:26:43,920 --> 00:26:45,460
நாம் சரியான, ஒரு malloc செல்ல?

517
00:26:45,460 --> 00:26:48,240
எனவே நாம் ஒரு சுட்டிக்காட்டி உருவாக்க நடக்கிறது.

518
00:26:48,240 --> 00:26:52,074
கணு, சுட்டிக்காட்டி, புதிய சம அந்தஸ்தில்
ஒரு முனை அளவு malloc

519
00:26:52,074 --> 00:26:53,740
நாங்கள் வேண்டும், ஏனெனில் அந்த முனை உருவாக்க வேண்டும்.

520
00:26:53,740 --> 00:26:56,720
நாம் அளவு வேண்டும்
ஒரு முனை எடுத்து நினைவக

521
00:26:56,720 --> 00:26:59,300
ஒதுக்கப்பட்ட வேண்டும்
புதிய கணு உருவாக்கம்.

522
00:26:59,300 --> 00:27:02,270
>> பின்னர் நாம் செய்ய பார்க்க போகிறோம்
புதிய சம அந்தஸ்தில் பூஜ்ய சமம் என்றால் பார்க்க.

523
00:27:02,270 --> 00:27:03,370
நாங்கள் சொன்னதை நினைவில்?

524
00:27:03,370 --> 00:27:06,470
Malloc என்ன நீங்கள்,
நீங்கள் எப்போதும் என்ன செய்ய வேண்டும்?

525
00:27:06,470 --> 00:27:09,490
நீங்கள் எப்போதும் பார்க்கவும்
அல்லது இல்லையா என்று பூஜ்ய உள்ளது.

526
00:27:09,490 --> 00:27:13,620
>> உதாரணமாக, உங்கள் இயக்க
அமைப்பு, முற்றிலும் முழு இருந்தது

527
00:27:13,620 --> 00:27:17,060
நீங்கள் எந்தவித இன்னும் நினைவகம் இருந்தால்
அனைத்து நீங்கள் malloc முயற்சி,

528
00:27:17,060 --> 00:27:18,410
அதை நீங்கள் பூஜ்ய திரும்ப வேண்டும்.

529
00:27:18,410 --> 00:27:21,094
அதனால் நீங்கள் அதை பயன்படுத்த முயற்சி என்றால்
அது வெற்று சுட்டி போது,

530
00:27:21,094 --> 00:27:23,260
நீங்கள் முடியும் போவதில்லை
அந்த தகவலை அணுக வேண்டும்.

531
00:27:23,260 --> 00:27:27,010
அதனால் போன்ற, நாம் செய்ய வேண்டும்
எப்போது நீங்கள் mallocing வருகிறோம் என்று உறுதி,

532
00:27:27,010 --> 00:27:30,500
நீங்கள் எப்போதும் தான் என்பதை சோதனை
நீங்கள் கொடுத்த அந்த நினைவு பூஜ்ய உள்ளது.

533
00:27:30,500 --> 00:27:33,670
அது இல்லை என்றால், நாம் செல்ல முடியும்
எங்கள் குறியீடு மற்ற மீது.

534
00:27:33,670 --> 00:27:36,140
>> எனவே நாம் என்ன செய்ய போகிறோம்
புதிய கணு துவக்க.

535
00:27:36,140 --> 00:27:39,050
நாம் புதிய லோக் n சமம் செய்ய போகிறோம்.

536
00:27:39,050 --> 00:27:42,390
பின்னர் நாம் என்ன செய்ய போகிறோம்
புதிய புதிய சுட்டிக்காட்டி அமைக்க

537
00:27:42,390 --> 00:27:46,900
பூஜ்ய இப்போது நாம் செய்ய ஏனெனில்
அதை சுட்டி எதுவும் வேண்டும்.

538
00:27:46,900 --> 00:27:48,755
நாங்கள் யோசனை அங்கு இல்லை
அதை நீங்கள் வைத்து நடக்கிறது

539
00:27:48,755 --> 00:27:50,630
நாம் என்ன செய்ய வேண்டும் என்றால்
தலை அதை நுழைக்க,

540
00:27:50,630 --> 00:27:53,820
பின்னர் நாம் reassign முடியாது
தலையில் சுட்டிக்காட்டி.

541
00:27:53,820 --> 00:27:58,530
அனைவருக்கும் தர்க்கம் பின்பற்ற
அங்கு என்ன நடக்கிறது என்று?

542
00:27:58,530 --> 00:28:02,502
>> நாம் செய்கிறோம் அனைத்து புதிய உருவாக்குவதில்
முனை, பூஜ்ய சுட்டிக்காட்டி அமைக்க,

543
00:28:02,502 --> 00:28:04,210
பின்னர் reassigning
அது தலையில் நாங்கள் என்றால்

544
00:28:04,210 --> 00:28:06,320
நாங்கள் தலை அதை நுழைக்க வேண்டும் தெரிகிறது.

545
00:28:06,320 --> 00:28:09,420
பின்னர் தலையை போகிறது
புதிய கணு நோக்கி சுட்டி.

546
00:28:09,420 --> 00:28:11,060
என்று சரி எல்லோரும்?

547
00:28:11,060 --> 00:28:12,380
>> எனவே இது ஒரு இரண்டு படி செயல்முறை தான்.

548
00:28:12,380 --> 00:28:14,760
நீங்கள் முதலில் ஒதுக்க கிடைத்துவிட்டது
என்ன நீங்கள் உருவாக்கும்.

549
00:28:14,760 --> 00:28:18,260
என்று சுட்டிக்காட்டி அமைக்கவும்
நீங்கள் குறிப்பில், பின்னர்

550
00:28:18,260 --> 00:28:21,400
முடியும், dereference வகையான
முதல் சுட்டிக்காட்டி

551
00:28:21,400 --> 00:28:22,972
மற்றும் புதிய கணு நோக்கி அது சுட்டிக்காட்ட.

552
00:28:22,972 --> 00:28:25,680
நீங்கள் அதை சேர்க்க வேண்டும் எங்கிருந்தாலும்,
என்று தர்க்கம் உண்மையான நடத்த போகிறது.

553
00:28:25,680 --> 00:28:27,530
>> அது ஒதுக்க போன்ற வகையான தான்
தற்காலிக மாறிகள்.

554
00:28:27,530 --> 00:28:28,700
நினைவில் வைத்து கொள்ளுங்கள், நீங்கள் கிடைத்துவிட்டது
உறுதி செய்ய நீங்கள் என்று

555
00:28:28,700 --> 00:28:30,346
நீங்கள் மாற்ற என்றால் பாதையில் இழக்க வேண்டாம்.

556
00:28:30,346 --> 00:28:33,470
நீங்கள் ஒரு வேண்டும் என்பதை உறுதி செய்ய வேண்டும்
வகையான வைத்திருக்கிறது அந்த தற்காலிக மாறி

557
00:28:33,470 --> 00:28:35,620
அங்கு அந்த விஷயம் பாதையில்
என்று சேமிக்கப்படுகிறது நீங்கள்

558
00:28:35,620 --> 00:28:41,190
நிச்சயமாக எந்த மதிப்பையும் இழக்க வேண்டாம்
அது சுற்றி குளறுபடி போன்ற.

559
00:28:41,190 --> 00:28:42,710
>> சரி, அதனால் குறியீடு இங்கே இருக்கும்.

560
00:28:42,710 --> 00:28:45,020
நீங்கள் பிரிவில் பின்னர் பாருங்கள்.

561
00:28:45,020 --> 00:28:48,060
அது இருக்கும்.

562
00:28:48,060 --> 00:28:50,280
>> எனவே நான் எவ்வாறு யூகிக்கிறேன்
நாம் விரும்பினால் இந்த வேறுபடுகின்றன

563
00:28:50,280 --> 00:28:52,300
இடை அல்லது இறுதியிலிருந்து செருக?

564
00:28:52,300 --> 00:28:57,892
யாரும் என்ன ஒரு யோசனை உள்ளதா
தருக்க குறிப்பு சூடோகுறியீடு

565
00:28:57,892 --> 00:29:00,350
நாம் விரும்பினால் நாம் எடுக்கும் என்று
நடுத்தர அதை நுழைக்க?

566
00:29:00,350 --> 00:29:03,391
எனவே நாம் அதை நுழைக்க வேண்டும்
தலை, நாம் செய்ய அனைத்து ஒரு புதிய கணு உருவாக்க உள்ளது.

567
00:29:03,391 --> 00:29:06,311
நாம், அந்த சுட்டிக்காட்டி அமைக்க
என்ன தலை புதிய முனை

568
00:29:06,311 --> 00:29:08,310
மற்றும் நாம் தலை அமைக்க
புதிய கணு, சரியான?

569
00:29:08,310 --> 00:29:11,560
நாங்கள் நடுத்தர அது சேர்க்க விரும்பினால்,
பட்டியலில், நாம் என்ன செய்ய வேண்டும்?

570
00:29:11,560 --> 00:29:14,108

571
00:29:14,108 --> 00:29:16,110
>> பார்வையாளர்கள்: அது இன்னும் என்று
இதே போன்ற செயல்முறை இருக்கும்

572
00:29:16,110 --> 00:29:19,114
சுட்டிக்காட்டி ஒதுக்க போன்ற
பின்னர், அந்த சுட்டிக்காட்டி ஒதுக்க

573
00:29:19,114 --> 00:29:20,530
ஆனால் நாங்கள் அங்கு கண்டுபிடிக்க வேண்டும்.

574
00:29:20,530 --> 00:29:23,560
>> ANDI பெங்: சரியாக, சரியாக
நீங்கள் தவிர அதே செயல்முறை

575
00:29:23,560 --> 00:29:27,820
எங்கு கண்டுபிடிக்கனும்.அவ நீங்கள்
புதிய சுட்டிக்காட்டி கொண்டு செல்ல வேண்டும்,

576
00:29:27,820 --> 00:29:44,790
நான் செருக வேண்டும் என்றால்
சரி பட்டியலில் இணைக்கப்பட்ட மத்தியில்,

577
00:29:44,790 --> 00:29:46,370
தான் நமது இணைக்கப்பட்ட பட்டியலில் சொல்கிறேன்.

578
00:29:46,370 --> 00:29:49,500
நாம் இங்கே அதை நுழைக்க வேண்டும் என்றால்,
நாங்கள் ஒரு புதிய கணு உருவாக்க போகிறோம்.

579
00:29:49,500 --> 00:29:50,520
நாம், malloc போகிறோம்.

580
00:29:50,520 --> 00:29:52,220
நாம் ஒரு புதிய கணு உருவாக்க போகிறோம்.

581
00:29:52,220 --> 00:29:55,940
நாம் ஒதுக்க வேண்டும்
இங்கு இந்த முனை சுட்டிக்காட்டி.

582
00:29:55,940 --> 00:29:58,335
>> ஆனால் பிரச்சனை என்று வேறுபடுகிறது
தலைவர் எங்கே இருந்து

583
00:29:58,335 --> 00:30:00,490
நாம் சரியாக தெரியும் என்று ஆகிறது
அங்கு தலைவர்.

584
00:30:00,490 --> 00:30:01,930
அது சரி, முதலில் சரியா?

585
00:30:01,930 --> 00:30:04,870
ஆனால் இங்கே நாம் கண்காணிக்க கிடைத்துவிட்டது
அங்கு நாம் அதை சேர்க்கைக்கு.

586
00:30:04,870 --> 00:30:07,930
நாங்கள் சேர்க்கைக்கு என்றால், எங்கள்
இங்கே முனை கிடைத்துவிட்டது, நாம்,

587
00:30:07,930 --> 00:30:12,270
உறுதி செய்ய என்று
இந்த முனை முந்தைய ஒரு

588
00:30:12,270 --> 00:30:14,172
சுட்டிக்காட்டி reassigns என்று ஒன்று உள்ளது.

589
00:30:14,172 --> 00:30:16,380
எனவே நீங்கள் வகையான வேண்டும்
இரண்டு விஷயங்களை கண்காணிக்க.

590
00:30:16,380 --> 00:30:19,420
நீங்கள் எங்கே இந்த கண்காணிக்க என்றால்,
முனை தற்போது செருகுவது.

591
00:30:19,420 --> 00:30:23,280
நீங்கள் எங்கே கண்காணிப்பதற்கான வேண்டும்
நீங்கள் தேடும் என்று முந்தைய முனை

592
00:30:23,280 --> 00:30:24,340
அங்கு வந்திருந்தார்.

593
00:30:24,340 --> 00:30:25,830
அந்த நல்ல எல்லோரும்?

594
00:30:25,830 --> 00:30:26,500
சரி.

595
00:30:26,500 --> 00:30:28,000
>> எப்படி இறுதியில் ஒரு சேர்க்கைக்கு பற்றி?

596
00:30:28,000 --> 00:30:34,220
நான் விரும்பினால் நான் இங்கே அதை சேர்க்க விரும்பினால்,
ஒரு பட்டியலை இறுதி செய்ய ஒரு புதிய கணு சேர்க்க,

597
00:30:34,220 --> 00:30:37,009
நான் எப்படி என்று செய்து பற்றி போகலாம்?

598
00:30:37,009 --> 00:30:39,300
பார்வையாளர்கள்: எனவே தற்போது,
கடந்த ஒரு பூஜ்ய சுட்டிக்காட்டினார்.

599
00:30:39,300 --> 00:30:40,960
ANDI பெங்: ஆமாம்.

600
00:30:40,960 --> 00:30:43,560
சரியாக, அதனால் இந்த ஒரு
தற்போது தெரிய சுட்டிக்காட்டினார்,

601
00:30:43,560 --> 00:30:46,720
அதனால் நான் இந்த அர்த்தத்தில், அது தான், யூகிக்கிறேன்
ஒரு பட்டியலை இறுதி செய்ய சேர்க்க மிகவும் எளிது.

602
00:30:46,720 --> 00:30:51,810
நீங்கள் செய்ய வேண்டியது எல்லாம் அதை அமைக்க
பூஜ்ய பின்னர் செழிக்கச் சமமாக.

603
00:30:51,810 --> 00:30:53,070
அங்கே, மிகவும் எளிதானது.

604
00:30:53,070 --> 00:30:53,960
மிகவும் எளிமையான.

605
00:30:53,960 --> 00:30:56,430
>> மிகவும் ஒத்த
நீங்கள் தலை, ஆனால் தர்க்கரீதியாக

606
00:30:56,430 --> 00:30:59,690
படிகள் என்று உறுதி செய்ய வேண்டும்
நீங்கள், இந்த எந்த செய்து நோக்கி எடுக்கிறீர்கள்

607
00:30:59,690 --> 00:31:01,500
நீங்கள் சேர்த்து தொடர்ந்து.

608
00:31:01,500 --> 00:31:04,420
அது மத்தியில், மிக எளிது
உங்கள் குறியீடு, மற்றவர்கள் அலசும்

609
00:31:04,420 --> 00:31:05,671
ஓ, நான் பல சுட்டிகள் கிடைத்துவிட்டது.

610
00:31:05,671 --> 00:31:07,461
நான் எங்கே தெரியாது
எதையும் சுட்டி.

611
00:31:07,461 --> 00:31:09,170
நான் கூட நான் இருக்கிறேன் இது முனை தெரியாது.

612
00:31:09,170 --> 00:31:11,490
என்ன நடக்கிறது?

613
00:31:11,490 --> 00:31:13,620
>> ஒரு ஆழ்ந்த மூச்சு எடுத்து, அமைதியாக இருங்கள், ரிலாக்ஸ்.

614
00:31:13,620 --> 00:31:15,530
உங்கள் இணைக்கப்பட்ட பட்டியலில் வரைந்து.

615
00:31:15,530 --> 00:31:18,800
நீங்கள் சொன்னால், நான் எங்கு தெரிகிறேன்
நான் இந்த நுழைக்க வேண்டும்

616
00:31:18,800 --> 00:31:22,970
நான் என் ஒதுக்கலாம் சரியாக எப்படி தெரியும்
சுட்டிகள், மிகவும் எளிதாக, படம்

617
00:31:22,970 --> 00:31:27,200
out-- மிகவும் எளிதாக, இல்லை
உங்கள் குறியீடு பிழைகள் தொலையும்.

618
00:31:27,200 --> 00:31:29,410
என்று சரி எல்லோரும்?

619
00:31:29,410 --> 00:31:31,380
சரி.

620
00:31:31,380 --> 00:31:35,120
>> எனவே நான் நாங்கள் இல்லை என்று ஒரு கருத்து யூகிக்கிறேன்
உண்மையில் நீங்கள் இப்போது முன் பேசினார்

621
00:31:35,120 --> 00:31:38,131
நான் ஒருவேளை நீங்கள் யூகிக்க
மிகவும் yet-- சந்திக்க மாட்டேன்

622
00:31:38,131 --> 00:31:40,880
அது ஒரு மேம்பட்ட concept-- வகையான தான்
நாம் உண்மையில் ஒரு தரவு வேண்டும் என்று ஆகிறது

623
00:31:40,880 --> 00:31:43,900
அமைப்பு ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் என்று.

624
00:31:43,900 --> 00:31:46,390
நீங்கள் பார்க்க முடியும் என,
நாங்கள் செய்கிறோம் அனைத்து உருவாக்குவதில் ஆகிறது

625
00:31:46,390 --> 00:31:50,400
ஒரு உண்மையான மதிப்பு, ஒரு கூடுதல்
எங்கள் முனைகளில் ஒவ்வொரு சுட்டிக்காட்டி

626
00:31:50,400 --> 00:31:52,660
என்று முந்தைய முனை சுட்டி காட்டும்.

627
00:31:52,660 --> 00:31:58,170
எனவே மட்டும் நாங்கள் எங்கள் வேண்டும்
முனைகளில் அடுத்த ஒரு சுட்டி.

628
00:31:58,170 --> 00:32:01,430
அவர்கள் முந்தைய ஒரு சுட்டி.

629
00:32:01,430 --> 00:32:04,310
நான் இப்போது இந்த இரண்டு புறக்கணிக்க போகிறேன்.

630
00:32:04,310 --> 00:32:06,740
>> எனவே நீங்கள் ஒரு சங்கிலி வேண்டும்
என்று இரண்டு வழிகளில் செல்ல முடியும்,

631
00:32:06,740 --> 00:32:09,630
பின்னர் அதை ஒரு பிட் எளிதாக
தர்க்கரீதியாக சேர்த்து பின்பற்ற.

632
00:32:09,630 --> 00:32:11,896
இங்கே, பதிலாக
ஓ, கண்காணிப்பதற்கு, நான்

633
00:32:11,896 --> 00:32:14,520
இந்த முனை என்று தெரிந்து கொள்ள வேண்டும்
நான் ஒதுக்கலாம் வேண்டும் என்று ஒரு,

634
00:32:14,520 --> 00:32:17,532
நான் இங்கே செல்ல முடியும்
வெறும் முந்தைய இழுக்க.

635
00:32:17,532 --> 00:32:19,490
அப்பொழுது நான் சரியாக தெரியும்
என்று, பின்னர் நீங்கள்

636
00:32:19,490 --> 00:32:21,130
பயணிக்க வேண்டும்
இணைக்கப்பட்ட பட்டியலில் முழுமையாக.

637
00:32:21,130 --> 00:32:22,180
அது ஒரு பிட் எளிதாக இருக்கிறது.

638
00:32:22,180 --> 00:32:24,960
>> ஆனால் போன்ற, நீங்கள் இரட்டை வேண்டும்
சுட்டிகள் அளவு,

639
00:32:24,960 --> 00:32:26,960
அந்த நினைவகம் இரட்டை அளவு தான்.

640
00:32:26,960 --> 00:32:28,950
அதை கண்காணிக்க சுட்டிகள் நிறைய இருக்கிறது.

641
00:32:28,950 --> 00:32:32,140
அது ஒரு பிட் மிகவும் சிக்கலான, ஆனால் அது தான்
பயனர் நட்பு பொறுத்து ஒரு பிட் மேலும்

642
00:32:32,140 --> 00:32:34,080
நீங்கள் நிறைவேற்ற முயற்சிக்கும் என்ன.

643
00:32:34,080 --> 00:32:36,910
>> எனவே இந்த வகை தரவு
அமைப்பு முற்றிலும் உள்ளது

644
00:32:36,910 --> 00:32:40,280
மற்றும் அமைப்பு மிக, மிக ஆகிறது
நீங்கள் வைக்கிறார்களா அனைத்து தவிர எளிய,

645
00:32:40,280 --> 00:32:43,850
அதற்கு பதிலாக அடுத்த ஒரு சுட்டிக்காட்டி இன்,
நீங்கள் முந்தைய ஒரு சுட்டிக்காட்டி வேண்டும்.

646
00:32:43,850 --> 00:32:45,940
என்று அனைத்து வித்தியாசம் தான்.

647
00:32:45,940 --> 00:32:47,740
அந்த நல்ல எல்லோரும்?

648
00:32:47,740 --> 00:32:48,240
கூல்.

649
00:32:48,240 --> 00:32:50,940

650
00:32:50,940 --> 00:32:53,280
>> சரி, அதனால் இப்போது நான் இருக்கிறேன்
உண்மையில் ஒருவேளை செலவழிக்க

651
00:32:53,280 --> 00:32:56,870
15 முதல் 20 நிமிடங்கள் அல்லது மொத்தமாக போன்ற
பிரிவில் அக்காலத்தின் ஓய்வு

652
00:32:56,870 --> 00:32:58,360
புல அட்டவணைகள் பற்றி.

653
00:32:58,360 --> 00:33:02,590
எப்படி நீங்கள் எப்படி பல
pset5 ஸ்பெக் படிக்க வேண்டும்?

654
00:33:02,590 --> 00:33:03,620
சரி, நல்ல.

655
00:33:03,620 --> 00:33:06,160
பொதுவாக 50% விட அதிகமாக இருக்கிறது.

656
00:33:06,160 --> 00:33:07,560
அது சரி தான்.

657
00:33:07,560 --> 00:33:10,345
>> நீங்கள் பார்ப்பீர்கள் என,
நீங்கள் pset5 உள்ள சவால் இருக்கிறீர்கள்

658
00:33:10,345 --> 00:33:16,790
ஒரு அகராதி செயல்படுத்த இருக்கும்
நீங்கள் 140,000 வார்த்தைகள் மீது ஏற்ற அங்கு

659
00:33:16,790 --> 00:33:20,610
நாங்களும் பிழைதிருத்தும் நீங்கள் கொடுக்கும்
உரை அனைத்து எதிராக அது.

660
00:33:20,610 --> 00:33:22,580
நாம் நீங்கள் சீரற்ற கொடுக்க வேண்டும்
இலக்கிய துண்டுகள்.

661
00:33:22,580 --> 00:33:23,520
நாங்கள் உங்களுக்கு ஒடிஸி கொடுக்க வேண்டும்.

662
00:33:23,520 --> 00:33:24,561
நாங்கள் உங்களுக்கு இலியட் கொடுக்க வேண்டும்.

663
00:33:24,561 --> 00:33:26,350
நாங்கள் உங்களுக்கு ஆஸ்டின் பவர்ஸ் கொடுக்க வேண்டும்.

664
00:33:26,350 --> 00:33:28,220
>> மற்றும் உங்கள் சவால்
எழுத்துப்பிழை இருக்கும்

665
00:33:28,220 --> 00:33:31,760
அனைத்து ஒவ்வொரு ஒற்றை வார்த்தை
அந்த அகராதிகள்

666
00:33:31,760 --> 00:33:34,960
அடிப்படையில் எமது எழுத்துப்பிழை சரிபார்ப்பு கொண்டு.

667
00:33:34,960 --> 00:33:38,620
அதனால் ஒரு சில பகுதிகளில் இருக்கிறது
இந்த pset உருவாக்கும்,

668
00:33:38,620 --> 00:33:41,970
முதல் நீங்கள் இருக்க வேண்டும்
உண்மையில் ஏற்ற முடியும்

669
00:33:41,970 --> 00:33:43,970
அனைத்து வார்த்தைகள் உங்கள்
அகராதி, பின்னர் நீங்கள்

670
00:33:43,970 --> 00:33:45,530
முடியும் வேண்டும்
அவர்களுக்கு அனைத்து சரிபார்க்க கூற.

671
00:33:45,530 --> 00:33:48,780
அதனால் போன்ற, நீங்கள் வேண்டும் போகிறாய்
இந்த வேகமாக செய்ய முடியும் என்று ஒரு தரவு கட்டமைப்பு

672
00:33:48,780 --> 00:33:50,790
திறமையாகவும் மற்றும் மாறும்.

673
00:33:50,790 --> 00:33:52,900
>> எனவே நான் எளிதான நினைக்கிறேன்
இதை செய்ய வழி, நீங்கள்

674
00:33:52,900 --> 00:33:55,010
ஒருவேளை சரியான, ஒரு வரிசை உருவாக்க வேண்டும்?

675
00:33:55,010 --> 00:33:58,910
சேமிப்பு எளிதான வழி நீங்கள் ஆகிறது
140,000 வார்த்தைகளின் வரிசை உருவாக்க முடியும்

676
00:33:58,910 --> 00:34:03,400
மற்றும் அங்கு அவர்களுக்கு அனைத்து வைக்க
பின்னர், பைனரி தேடல் மூலம் பயணிப்பதற்கு அவர்களை

677
00:34:03,400 --> 00:34:06,780
அல்லது தேர்வு அல்லது not--
மன்னிக்கவும் என்று வரிசைப்படுத்த.

678
00:34:06,780 --> 00:34:10,729
நீங்கள் அவர்களை வரிசைப்படுத்த பின்னர் அவர்கள் பயணிக்க முடியும்
இரும தேடல் அல்லது வெறும் நேரியல் தேடல் மூலம்

679
00:34:10,729 --> 00:34:13,730
மற்றும் இறுதி வார்த்தைகள், ஆனால் அந்த
, நினைவகம் ஒரு பெரிய அளவு எடுக்கிறது

680
00:34:13,730 --> 00:34:15,190
மற்றும் மிகவும் திறமையான தான்.

681
00:34:15,190 --> 00:34:18,350
>> அதனால் நாம் தொடங்க போகிறோம்
செய்யும் வழிகள் பற்றி பேசி

682
00:34:18,350 --> 00:34:20,110
எங்கள் இயங்கும் நேரம் திறமையான.

683
00:34:20,110 --> 00:34:23,190
நமது இலக்கு பெற உள்ளது
நிலையான நேரம் அங்கு

684
00:34:23,190 --> 00:34:25,810
அது கிட்டத்தட்ட வரிசைகள், அங்கு போல்
நீங்கள் உடனடியாக அணுக வேண்டும்.

685
00:34:25,810 --> 00:34:28,560
நான் எதையும் தேட வேண்டும் என்றால்,
நான், நான் முடியும் வேண்டும்

686
00:34:28,560 --> 00:34:30,810
ஏற்றம், அதை சரியாக கண்டுபிடிக்க, மற்றும் அதை வெளியே இழுக்க.

687
00:34:30,810 --> 00:34:34,100
அதனால் ஒரு அமைப்பு இதில்
நாம் மிகவும் நெருக்கமாக வருகிறது

688
00:34:34,100 --> 00:34:37,569
நிலையான அணுக முடியும்
நேரம், இந்த புனித புத்தகமாகும்

689
00:34:37,569 --> 00:34:41,370
நிலையான நிரலாக்க
நேரம் ஒரு ஹாஷ் அட்டவணை என்று.

690
00:34:41,370 --> 00:34:45,370
அதனால் டேவிட், முன்னர் குறிப்பிட்ட
[செவிக்கு புலப்படாமல்] விரிவுரை சிறிது,

691
00:34:45,370 --> 00:34:49,100
ஆனால் நாம் உண்மையில் போகிறோம்
ஆழமான இந்த வாரம் முழுக்கு

692
00:34:49,100 --> 00:34:51,780
தொடர்பான என்று ஒரு துண்டு
எப்படி ஒரு ஹாஷ் அட்டவணை வேலை.

693
00:34:51,780 --> 00:34:53,949
>> அந்த வழியில் எனவே ஒரு ஹாஷ்
அட்டவணை படைப்புகள், எடுத்துக்காட்டாக,

694
00:34:53,949 --> 00:35:00,230
நான் வார்த்தைகள் ஒரு கொத்து சேமிக்க வேண்டும் என்றால், ஒரு
ஆங்கில மொழி வார்த்தைகள் கொத்து,

695
00:35:00,230 --> 00:35:02,940
நான் கோட்பாட்டளவில் வைக்க முடியும்
வாழை, ஆப்பிள், கிவி, மாம்பழம், ஜோடி,

696
00:35:02,940 --> 00:35:04,980
மற்றும் அனைத்து ஒரு வரிசை மீது பரங்கி.

697
00:35:04,980 --> 00:35:07,044
அவர்கள் அனைத்து பொருந்தும் மற்றும் கண்டுபிடிக்க வேண்டும்.

698
00:35:07,044 --> 00:35:09,210
அது ஒரு வலி வகையான இருக்க விரும்புகிறேன்
மற்றும் அணுகல் மூலம் தேட,

699
00:35:09,210 --> 00:35:12,920
ஆனால் இதை எளிதாக வழி
நாம் ஒரு கட்டமைப்பு உண்மையில் உருவாக்க முடியும் என்று

700
00:35:12,920 --> 00:35:15,680
நாங்கள் புல அங்கு ஒரு ஹாஷ் அட்டவணை என்று.

701
00:35:15,680 --> 00:35:19,880
நாம் மூலம் நமது விசைகள் அனைத்து இயக்க
ஒரு ஹாஷ் சார்பு, ஒரு சமன்பாடு,

702
00:35:19,880 --> 00:35:22,600
என்று அவற்றை அனைத்து மாறிவிடகிறது
ஒரு மதிப்பு சில வகையான

703
00:35:22,600 --> 00:35:28,740
பின்னர் நாம் மீது சேமிக்க முடியும் என்று
இணைக்கப்பட்ட பட்டியலில் அடிப்படையில் ஒரு வரிசை.

704
00:35:28,740 --> 00:35:32,570
>> எனவே இங்கு நாம், வேண்டும் என்றால்
ஆங்கிலம் வார்த்தைகள் சேமிக்க,

705
00:35:32,570 --> 00:35:37,250
நாம் சாத்தியமான தான் முடியும், நான் இல்லை
, எனக்கு எல்லா முதல் கடிதங்கள் திரும்ப

706
00:35:37,250 --> 00:35:39,630
பல ஒருவித.

707
00:35:39,630 --> 00:35:43,140
அதனால், எடுத்துக்காட்டாக, நான் விரும்பினேன்
ஒரு apple-- உடன் ஒத்ததாக இருக்க வேண்டும்

708
00:35:43,140 --> 00:35:47,460
அல்லது 0 குறியீட்டு, மற்றும்
பி, 1 உடன் ஒத்ததாக இருக்க வேண்டும்

709
00:35:47,460 --> 00:35:51,030
நாங்கள் 26 உள்ளீடுகளை இருக்க முடியும்
என்று தான் சேமிக்க முடியும்

710
00:35:51,030 --> 00:35:53,610
கடிதங்களை அனைத்து
நாம் தொடங்க வேண்டும் என்று எழுத்துக்கள்.

711
00:35:53,610 --> 00:35:56,130
பின்னர் நாம் இருக்க முடியும்
0 குறியீட்டு ஆப்பிள்.

712
00:35:56,130 --> 00:35:59,160
நாம் குறியீட்டு வாழை இருக்க முடியும்
1, 2, குறியீட்டு பரங்கி,

713
00:35:59,160 --> 00:36:00,540
அதனால் மற்றும் முன்னும் பின்னுமாக.

714
00:36:00,540 --> 00:36:04,460
மேலும், இதனால் நான் தேட வேண்டும் என்றால்
என் ஹாஷ் அட்டவணை மற்றும் அணுகல் ஆப்பிள்,

715
00:36:04,460 --> 00:36:07,560
நான் ஆப்பிள் தொடங்குகிறது தெரிகிறேன்
ஒரு ஒரு, நான், சரியாக தெரிகிறேன்

716
00:36:07,560 --> 00:36:10,860
அது இருக்க மற்றும் புல வேண்டும் என்று
குறியீட்டு 0 ஏனெனில் அட்டவணை

717
00:36:10,860 --> 00:36:13,620
செயல்பாடு முன்னர் அளிக்கப்பட்ட எண்.

718
00:36:13,620 --> 00:36:16,572
>> எனக்கு தெரியாது எனவே, நாம் இருக்கிறோம்
ஒரு பயனர் நிரல் எங்கே

719
00:36:16,572 --> 00:36:18,780
நீங்கள் குற்றம்
தன்னிச்சையாக இல்லை arbitrarily--,

720
00:36:18,780 --> 00:36:22,530
சிந்தனையுடன் முயற்சி
நல்ல சமன்பாடுகள் யோசிக்கிறது

721
00:36:22,530 --> 00:36:25,460
பரவ முடியும்
உங்கள் மதிப்புகள் ஆல் அவுட்

722
00:36:25,460 --> 00:36:29,370
ஒரு வழியில் அவர்கள் எளிதாக அணுக முடியும்
அது பின்னர் ஒரு சமன்பாடு போன்ற

723
00:36:29,370 --> 00:36:31,130
நீங்கள், உங்களை, தெரியும்.

724
00:36:31,130 --> 00:36:35,210
நான் போக வேண்டும் என்றால் அர்த்தத்தில் அப்படி
மாம்பழம், நான், ஓ, அது மீ தொடங்குகிறது, தெரிகிறேன்.

725
00:36:35,210 --> 00:36:37,134
இது 12 குறியீட்டு இருக்க வேண்டும்.

726
00:36:37,134 --> 00:36:38,800
நான் எதையும் மூலம் தேட வேண்டும்.

727
00:36:38,800 --> 00:36:42,080
நான் செல்ல முடியும் சரியாக நான் தெரிகிறேன்
12 குறியீட்டு என்று வெளியே இழுக்க.

728
00:36:42,080 --> 00:36:45,520
>> எப்படி ஒரு அனைவரும் தெளிவாக
ஹாஷ் அட்டவணை செயல்பாடு வேலை?

729
00:36:45,520 --> 00:36:48,380
இது ஒரு மிகவும் சிக்கலான வரிசை வகையான தான்.

730
00:36:48,380 --> 00:36:50,010
அது அனைத்து இருக்கிறது.

731
00:36:50,010 --> 00:36:51,630
சரி.

732
00:36:51,630 --> 00:36:57,690
>> அதனால் நாம் ஒரு ரன் யூகிக்கிறேன்
இந்த பிரச்சினை என்ன

733
00:36:57,690 --> 00:37:06,390
நீங்கள் பல விஷயங்கள் இருக்கிறது என்றால் நடக்கிறது
என்று நீங்கள் அதே குறியீட்டு கொடுக்க?

734
00:37:06,390 --> 00:37:10,570
எனவே அனைத்து, அது நமது செயல்பாடு சொல்ல
அந்த முதல் கடிதத்தை எடுத்து இருந்தது

735
00:37:10,570 --> 00:37:14,490
மற்றும் ஒரு அந்த திரும்ப
0 குறியீட்டெண் 25 மூலம் அந்தந்த.

736
00:37:14,490 --> 00:37:17,137
அந்த என்றால் நன்றாக இருக்கிறது
நீங்கள் மட்டும் ஒவ்வொரு ஒரு வேண்டும்.

737
00:37:17,137 --> 00:37:18,970
ஆனால் இரண்டாவது நீங்கள் தொடங்க
மேலும் கொண்டு, நீங்கள் இருக்கிறீர்கள்

738
00:37:18,970 --> 00:37:20,910
ஒரு மோதல் என்று என்ன இருக்கிறது போகிறது.

739
00:37:20,910 --> 00:37:25,580
>> நான் நுழைக்க முயற்சி செய்தால் ஒரு ஹாஷ் ஒரு அடக்கம் எனவே
ஏற்கனவே அதை வாழை என்று அட்டவணை,

740
00:37:25,580 --> 00:37:27,870
என்ன நடக்க போகிறது போது
நீங்கள் நுழைக்க முயற்சி?

741
00:37:27,870 --> 00:37:30,930
கெட்ட விஷயங்கள் வாழை
ஏற்கனவே குறியீட்டு உள்ள உள்ளது

742
00:37:30,930 --> 00:37:33,800
நீங்கள் அதை சேமிக்க வேண்டும் என்று.

743
00:37:33,800 --> 00:37:35,560
பெர்ரி வகையான நான் என்ன செய்ய, ஹா, போன்ற?

744
00:37:35,560 --> 00:37:37,080
நான் எங்கு செல்ல வேண்டும் என்று எனக்கு தெரியாது.

745
00:37:37,080 --> 00:37:38,410
நான் இதை எப்படி தீர்ப்பீர்கள்?

746
00:37:38,410 --> 00:37:41,150
>> எனவே நீங்கள் நினைத்தால் சாப்பிடுவேன் வகையான
நாம் இந்த தந்திரமான விஷயம் செய்ய பார்க்க

747
00:37:41,150 --> 00:37:44,810
அங்கு நாம் வகையான உண்மையில் முடியும்
நம் வரிசைகள் இணைக்கப்பட்ட பட்டியலில் உருவாக்க.

748
00:37:44,810 --> 00:37:46,840
அதனால் எளிதான வழி
இதை பற்றி யோசிக்க,

749
00:37:46,840 --> 00:37:50,830
அனைத்து ஹாஷ் அட்டவணை ஒரு
இணைக்கப்பட்ட பட்டியல்கள் வரிசை.

750
00:37:50,830 --> 00:37:55,670
எனவே, அந்த சமயங்களில், நீங்கள் வேண்டும்
சுட்டிகள் இந்த அழகான வரிசை,

751
00:37:55,670 --> 00:37:58,740
பின்னர் ஒவ்வொரு சுட்டிக்காட்டி
அந்த மதிப்பு, அந்த குறியீட்டு உள்ள,

752
00:37:58,740 --> 00:38:00,740
உண்மையில் மற்ற விஷயங்களை சுட்டிக்காட்ட முடியும்.

753
00:38:00,740 --> 00:38:05,720
அதனால் நீங்கள் அனைவரும் இந்த தனி வேண்டும்
ஒரு பெரிய வரிசை இருந்து வரும் சங்கிலிகள்.

754
00:38:05,720 --> 00:38:07,960
>> அதனால் இங்கே, நான் என்றால்
பெர்ரி நுழைக்க வேண்டும்,

755
00:38:07,960 --> 00:38:11,220
நான் சரி, நான் உள்ளீடு போகிறேன், தெரிகிறேன்
அது என் ஹாஷ் சார்பு மூலம்.

756
00:38:11,220 --> 00:38:15,070
நான் குறியீட்டு முடிவடையும் போகிறேன்
1, பின்னர் நான் வேண்டும் முடியும் போகிறேன்

757
00:38:15,070 --> 00:38:20,410
இந்த ஒரு சிறிய துணைக்குழு
மாபெரும் 140,000 வார்த்தை வரவேற்கிறோம்.

758
00:38:20,410 --> 00:38:24,220
பின்னர் நான் பார்க்க முடியும்
அந்த 1/26 மூலம்.

759
00:38:24,220 --> 00:38:27,910
>> அதனால் அதன் பிறகு நான் நுழைக்க முடியாது
முன் அல்லது வாழை பின் அல்லது பெர்ரி

760
00:38:27,910 --> 00:38:28,820
இந்த வழக்கில்?

761
00:38:28,820 --> 00:38:29,700
பிறகு, சரியா?

762
00:38:29,700 --> 00:38:33,920
அதனால் நீங்கள் வேண்டும் போகிறோம்
வாழை பிறகு இந்த முனை நுழைக்க,

763
00:38:33,920 --> 00:38:36,667
அதனால் நீங்கள் நுழைக்க போகிறோம்
என்று இணைக்கப்பட்ட பட்டியலில் வால்.

764
00:38:36,667 --> 00:38:38,500
நான் திரும்பி செல்ல போகிறேன்
இந்த முந்தைய ஸ்லைடு,

765
00:38:38,500 --> 00:38:40,680
எனவே நீங்கள் நினைத்தால், எப்படி பார்க்க முடியும்
ஹாஷ் சார்பு வேலை.

766
00:38:40,680 --> 00:38:43,980
>> எனவே புல விழாவில், இந்த சமன்பாடு
நீங்கள் உங்கள் உள்ளீடு வகையான இயங்கும் என்று

767
00:38:43,980 --> 00:38:46,940
பெற என்ன குறியீட்டு மூலம்
நீங்கள் திசையில் ஒதுக்க வேண்டும்.

768
00:38:46,940 --> 00:38:51,130
எனவே, இந்த உதாரணம், அனைத்து நாம் விரும்பிய
செய்ய, முதல் கடிதம் எடுத்து இருந்தது

769
00:38:51,130 --> 00:38:55,890
நாம், ஒரு குறியீட்டு அந்த திரும்ப
எங்கள் ஹாஷ் சார்பு என்று சேமிக்க முடியும்.

770
00:38:55,890 --> 00:39:00,160
நாம் இங்கே செய்கிறீர்கள் அனைத்து நாம் தான் ஆகிறது
முதல் கடிதம் மாற்றும்.

771
00:39:00,160 --> 00:39:04,770
எனவே keykey [0] தான் முதல் கடிதம்
என்ன சரம் நாம், வைக்கிறார்களா,

772
00:39:04,770 --> 00:39:05,720
நாம் கடந்து செல்லும்.

773
00:39:05,720 --> 00:39:09,740
நாம் மேல் என்று மாற்றும், மற்றும்
நாம் தொடரை ஒரு மூலம் கழிப்பதன்

774
00:39:09,740 --> 00:39:11,740
அதனால் செய்யும் அனைத்து
எங்களுக்கு ஒரு எண் கொடுத்து

775
00:39:11,740 --> 00:39:13,670
இதில் நாம் மதிப்புகள் மீது புல முடியும்.

776
00:39:13,670 --> 00:39:16,550
>> பின்னர் நாம் என்ன செய்ய போகிறோம்
புல தனிமதிப்பு அளவு திரும்ப.

777
00:39:16,550 --> 00:39:19,340
மிக, மிக கவனமாக இருக்க வேண்டும்
கோட்பாட்டளவில், இங்கே, ஏனெனில்

778
00:39:19,340 --> 00:39:21,870
உங்கள் ஹாஷ் மதிப்பு எல்லையற்ற இருக்க முடியும்.

779
00:39:21,870 --> 00:39:23,660
இது மற்றும் மற்றும் செல்ல முடியும்.

780
00:39:23,660 --> 00:39:26,080
அது உண்மையில் சில இருக்க முடியும்
உண்மையில் பெரிய மதிப்பு,

781
00:39:26,080 --> 00:39:29,849
ஆனால் உங்கள் ஹாஷ் அட்டவணை, ஏனெனில் அந்த
நீங்கள் உருவாக்கிய மட்டும் 26 குறியீடுகளும் உள்ளது,

782
00:39:29,849 --> 00:39:31,890
நீங்கள் உறுதி செய்ய வேண்டும் உங்கள்
modulusing என்று நீங்கள்

783
00:39:31,890 --> 00:39:33,848
அதே தான் run--
உங்கள் queue-- போன்ற விஷயம்

784
00:39:33,848 --> 00:39:36,320
எனவே நீங்கள் ஆஃப் ஓட வேண்டாம் என்று
உங்கள் ஹாஷ் சார்பு கீழே.

785
00:39:36,320 --> 00:39:39,210
>> நீங்கள் அதை சுற்றி திரும்பி மடிக்க வேண்டும்
[செவிக்கு புலப்படாமல்] போது அதே வழியில்

786
00:39:39,210 --> 00:39:41,750
நீங்கள், ஒரு மிக போல இருந்தது
மிக பெரிய கடிதம், நீங்கள்

787
00:39:41,750 --> 00:39:43,740
என்று விரும்பவில்லை
இறுதியில் ஓடுகின்றனர்.

788
00:39:43,740 --> 00:39:46,948
இங்கே தான், நீங்கள் உறுதி செய்ய வேண்டும்
அதை போர்த்தி இறுதியில் இனிய ரன் இல்லை

789
00:39:46,948 --> 00:39:48,330
சுற்றி அட்டவணை மேல்.

790
00:39:48,330 --> 00:39:50,530
எனவே இந்த ஒரு மிக
எளிய ஹாஷ் சார்பு.

791
00:39:50,530 --> 00:39:56,570
என்று அனைத்து எடுத்து முதல் இருந்தது
என்ன எங்கள் உள்ளீடு கடிதம் இருந்தது

792
00:39:56,570 --> 00:40:01,660
மற்றும் ஒரு குறியீட்டு அந்த திரும்ப என்று
நாம் நம் ஹாஷ் அட்டவணை ஒரு வைக்க முடியும்.

793
00:40:01,660 --> 00:40:05,450
>> ஆமாம், அதனால் நான் முன்னர் கூறியது போல்
நாங்கள் மோதல்கள் தீர்க்க அந்த வழியில்

794
00:40:05,450 --> 00:40:09,330
எங்கள் ஹாஷ் அட்டவணைகள் கொண்ட,
நாங்கள் பிணைப்பு, என்ன அழைக்க.

795
00:40:09,330 --> 00:40:13,860
நீங்கள் பல நுழைக்க முயற்சி என்றால்
அதே விஷயம் தொடங்கும் என்று வார்த்தைகளை,

796
00:40:13,860 --> 00:40:16,145
நீங்கள் ஒரு ஹாஷ் மதிப்பு போகிறது.

797
00:40:16,145 --> 00:40:18,770
வெண்ணெய் மற்றும் ஆப்பிள், நீங்கள் கிடைத்தால்,
எங்கள் ஹாஷ் சார்பு மூலம் இயக்க,

798
00:40:18,770 --> 00:40:21,450
நீங்கள் கொடுக்க போகிறோம்
அதே எண்ணை, 0 எண்ணிக்கை.

799
00:40:21,450 --> 00:40:24,550
அதனால் வழியில் நாம் என்று தீர்க்க
நாம் உண்மையில் வகையான அவற்றை இணைக்க முடியும் என்று

800
00:40:24,550 --> 00:40:27,010
ஒன்றாக இணைக்கப்பட்ட பட்டியல்கள் வழியாக.

801
00:40:27,010 --> 00:40:29,600
>> எனவே இந்த அர்த்தத்தில்,
நீங்கள் வகையான பார்க்க முடியும்

802
00:40:29,600 --> 00:40:32,640
எப்படி தரவு கட்டமைப்புகள் என்று
நாம் முன்னர் அமைக்க

803
00:40:32,640 --> 00:40:35,870
ஒரு திராட்சை இணைக்கப்பட்ட பட்டியலில் வகையான போன்ற
ஒன்றாக சேர்ந்து வர முடியும்.

804
00:40:35,870 --> 00:40:38,860
பின்னர் நீங்கள் இதுவரை உருவாக்க முடியும்
திறமையான தரவு கட்டமைப்புகள்

805
00:40:38,860 --> 00:40:43,350
என்று பெரிய அளவில் கையாள முடியும்
தரவு, என்று மாறும் பொறுத்து அளவை

806
00:40:43,350 --> 00:40:44,870
உங்கள் தேவைகளை.

807
00:40:44,870 --> 00:40:45,620
அனைவரும் தெளிவாக?

808
00:40:45,620 --> 00:40:47,580
தெளிவான அனைவரையும் வகையான
இங்கே என்ன நடக்கிறது என்பதை?

809
00:40:47,580 --> 00:40:52,110
>> நான் insert-- வேண்டும் என்றால் ஒரு என்ன
எனக்கு தெரியாது, என்று தொடங்குகிறது பழங்கள்,

810
00:40:52,110 --> 00:40:54,726
பெர்ரி தவிர வேறு B, வாழை.

811
00:40:54,726 --> 00:40:55,710
>> பார்வையாளர்கள்: பிளாக்பெர்ரி.

812
00:40:55,710 --> 00:40:57,910
>> ANDI பெங்: பிளாக்பெர்ரி, ப்ளாக்பெர்ரி.

813
00:40:57,910 --> 00:41:00,530
எங்கே ப்ளாக்பெர்ரி இங்கே செல்ல வேண்டும்?

814
00:41:00,530 --> 00:41:04,251
சரி, நாம் உண்மையில் தீர்க்கில்லை
இந்த இன்னும், ஆனால் கோட்பாட்டளவில்

815
00:41:04,251 --> 00:41:06,250
நாம் இந்த விரும்பிய
அகரவரிசையில்

816
00:41:06,250 --> 00:41:07,944
அங்கு செல்ல பிளாக்பெர்ரி வேண்டும்?

817
00:41:07,944 --> 00:41:09,210
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]

818
00:41:09,210 --> 00:41:11,100
>> ANDI பெங்: சரியாக, இங்கே பிறகு, சரியா?

819
00:41:11,100 --> 00:41:14,950
ஆனால் அது மிகவும் கடினம் என்பதால்
reorder-- நான் அதை உங்களுக்கு தான் நினைக்கிறேன்.

820
00:41:14,950 --> 00:41:17,920
நீங்கள் முற்றிலும் முடியும்
நீங்கள் என்ன செயல்படுத்த.

821
00:41:17,920 --> 00:41:20,730
வழி
ஒருவேளை இதை செய்து

822
00:41:20,730 --> 00:41:24,570
உங்கள் இணைக்கப்பட்ட வரிசைப்படுத்த இருக்க வேண்டும்
அகரவரிசையில் ஒரு பட்டியலிட,

823
00:41:24,570 --> 00:41:26,520
அதனால் நீங்கள் இருக்கும் போது
விஷயங்களை சேர்க்கைக்கு, நீங்கள் வேண்டும்

824
00:41:26,520 --> 00:41:28,632
அவர்கள் நுழைக்க உறுதியாக இருக்க
அகரவரிசையில் ஒரு

825
00:41:28,632 --> 00:41:30,590
அதனால் நீங்கள் இருக்கும் போது
அவர்களை தேட முயற்சி,

826
00:41:30,590 --> 00:41:32,410
நீங்கள் எல்லாம் பயணிக்க வேண்டும்.

827
00:41:32,410 --> 00:41:35,290
நீங்கள் சரியாக தெரியும்
அது, இது எளிதாக இருந்தது.

828
00:41:35,290 --> 00:41:39,100
>> ஆனால் நீங்கள் வகையான இருந்தால்
விஷயங்களை, தோராயமாக விடுவது

829
00:41:39,100 --> 00:41:41,420
நீங்கள் இன்னும் வேண்டும் போகிறோம்
அதை எப்படியும் பயணிக்க.

830
00:41:41,420 --> 00:41:44,990
அதனால் நான் வேண்டும் என்றால் வெறும்
ப்ளாக்பெர்ரி இங்கே பொருத்தி

831
00:41:44,990 --> 00:41:47,470
நான் தேட வேண்டும்
அது, நான் ஓ, எனக்கு தெரியும், ப்ளாக்பெர்ரி

832
00:41:47,470 --> 00:41:52,012
1, குறியீட்டு தொடங்க, அதனால் நான் வேண்டும்
உடனடியாக வெறும் 1 மணிக்கு தேட தெரியும்.

833
00:41:52,012 --> 00:41:53,970
பின்னர் நான் வகையான முடியும்
இணைக்கப்பட்ட பட்டியலில் நடந்தே

834
00:41:53,970 --> 00:41:56,120
நான் பிளாக்பெர்ரி பெற வரை,
ஆமாம் then--?

835
00:41:56,120 --> 00:41:59,550
>> பார்வையாளர்கள்: நீங்கள் உருவாக்க முயற்சி என்றால்
இந்த ஒரு மிக எளிய ஹாஷ் போல நான் நினைக்கிறேன்

836
00:41:59,550 --> 00:42:00,050
செயல்பாடு.

837
00:42:00,050 --> 00:42:02,835
நாம் செய்ய வேண்டும் என்றால்,
அது போன்ற பல அடுக்குகளை,

838
00:42:02,835 --> 00:42:05,870
சரி, நாம் ஒரு பிரிக்க வேண்டும்
அனைத்து அகரவரிசை எழுத்துக்கள்

839
00:42:05,870 --> 00:42:09,040
பின்னர் மீண்டும் மற்றொரு தொகுப்பு பிடிக்கும்
அந்த நேரத்தில் அகரவரிசை கடிதங்கள்,

840
00:42:09,040 --> 00:42:11,715
நாம் ஒரு ஹாஷ் போன்ற போடுகிறாய்
ஒரு ஹாஷ் அட்டவணை உள்ள அட்டவணை,

841
00:42:11,715 --> 00:42:13,256
அல்லது ஒரு செயல்பாடு ஒரு செயல்பாடு போன்ற?

842
00:42:13,256 --> 00:42:14,880
அல்லது அப்படி ஆகிறது

843
00:42:14,880 --> 00:42:17,510
>> ANDI பெங்: உங்கள் ஹாஷ் எனவே
உங்கள் ஹாஷ் அட்டவணை செயல்பாடு

844
00:42:17,510 --> 00:42:19,360
நீங்கள் அதை விரும்பவில்லை என பெரிய இருக்க முடியும்.

845
00:42:19,360 --> 00:42:21,930
எனவே இந்தப் பொருளில், நான் நினைத்தேன்
அது மிக, மிக எளிதாக இருந்தது

846
00:42:21,930 --> 00:42:25,320
எனக்கு எளிய வெறும் வகையான சார்ந்த
முதல் வார்த்தை கடிதங்கள்.

847
00:42:25,320 --> 00:42:28,690
அதனால் மட்டும் 26 விருப்பங்கள் இல்லை.

848
00:42:28,690 --> 00:42:32,650
நான் மட்டும் இருந்து 26 விருப்பங்கள் பெற முடியும்
25 0 என்பதால் அவர்கள் மட்டுமே முடியும்

849
00:42:32,650 --> 00:42:36,510
ஒரு இருந்து இசட் செய்ய தொடங்க ஆனால் நீங்கள் விரும்பினால்
ஒருவேளை, இன்னும் சிக்கலான சேர்க்க

850
00:42:36,510 --> 00:42:39,260
அல்லது வேகமாக நேரம் இயக்க உங்கள்
ஹாஷ் அட்டவணை, நீங்கள் முற்றிலும்

851
00:42:39,260 --> 00:42:40,760
விஷயங்கள் அனைத்து வகையான செய்ய முடியும்.

852
00:42:40,760 --> 00:42:43,330
நீங்கள் உங்கள் சொந்த செய்ய முடியும்
நீங்கள் கொடுக்கும் சமன்பாடு

853
00:42:43,330 --> 00:42:48,000
இன்னும் விநியோகம் உங்கள்
வார்த்தைகள், நீங்கள் தேடும் போது

854
00:42:48,000 --> 00:42:49,300
அது வேகமாக இருக்கும் நடக்கிறது.

855
00:42:49,300 --> 00:42:52,100
>> இது முற்றிலும் உங்களுக்கு தான்
எப்படி என்று செயல்படுத்த வேண்டும்.

856
00:42:52,100 --> 00:42:55,140
வெறும் வாளிகள் என நினைக்கிறேன்.

857
00:42:55,140 --> 00:42:57,376
நான் வேண்டும் என்றால்
26 வாளிகள், நான் போகிறேன்

858
00:42:57,376 --> 00:42:59,420
அந்த வாளிகள் விஷயங்களை அடுக்க வேண்டும்.

859
00:42:59,420 --> 00:43:02,980
ஆனால் நான் ஒரு கொத்து வேண்டும் போகிறேன்
ஒவ்வொரு வாளி உள்ள பொருட்களை,

860
00:43:02,980 --> 00:43:05,890
நீங்கள் அதை செய்ய வேண்டும் என்றால்
வேகமாக மற்றும் திறமையான,

861
00:43:05,890 --> 00:43:07,190
எனக்கு ஒரு நூறு வாளிகள் சாப்பிடலாம்.

862
00:43:07,190 --> 00:43:09,290
>> ஆனால் நீங்கள் ஒரு கண்டுபிடிக்க வேண்டும்
அவர்கள் இருக்கும் என்று வழி விஷயங்கள் தீர்த்துக்கொள்ள

863
00:43:09,290 --> 00:43:11,040
முறையான வாளி அவர்கள் இருக்க வேண்டும்.

864
00:43:11,040 --> 00:43:13,331
ஆனால் பின்னர் போது உண்மையில் நீங்கள்
அந்த வாளி பார்க்க வேண்டும்,

865
00:43:13,331 --> 00:43:16,410
இல்லை, ஏனெனில் அது நிறைய வேகமாக இருக்கிறது
ஒவ்வொரு வாளி குறைவான பொருட்களை.

866
00:43:16,410 --> 00:43:20,250
அதனால், ஆமாம், அந்த உண்மையில் தான்
pset5 உங்களுடன் தந்திரம்

867
00:43:20,250 --> 00:43:22,360
நீங்கள் இருக்க வேண்டும் என்று ஆகிறது
வெறும் உருவாக்க சவால்

868
00:43:22,360 --> 00:43:26,170
மிக திறமையான என்ன ஆகிறது
நீங்கள் யோசிக்க முடியும் செயல்பாடு இருக்க வேண்டும்

869
00:43:26,170 --> 00:43:28,520
சேமிக்க மற்றும் இந்த மதிப்புகள் சரிபார்க்க முடியும்.

870
00:43:28,520 --> 00:43:30,840
>> முற்றிலும் உங்களுக்கு வரை
இருப்பினும் நீங்கள் அதை செய்ய வேண்டும்,

871
00:43:30,840 --> 00:43:32,229
ஆனால் ஒரு நல்ல விஷயம்.

872
00:43:32,229 --> 00:43:34,520
என்று தர்க்கம் நீங்கள் எந்த மாதிரியான
பற்றி நினைத்து தொடங்க வேண்டும்

873
00:43:34,520 --> 00:43:37,236
நன்றாக, நான் ஏன் இன்னும் வாளிகள் செய்ய வேண்டாம், உள்ளது.

874
00:43:37,236 --> 00:43:39,527
பின்னர் நான் தேட வேண்டும்
குறைவான விஷயங்களை, பின்னர் ஒருவேளை நான்

875
00:43:39,527 --> 00:43:41,640
வேறு ஹாஷ் சார்பு.

876
00:43:41,640 --> 00:43:45,500
>> சரி, இந்த செய்ய வழிகளில் நிறைய இருக்கிறது
ஒத்திகை, சில மற்றவர்களை விட வேகமாக இருக்கும்.

877
00:43:45,500 --> 00:43:50,630
நான் முற்றிலும் எப்படி பார்க்க போகிறேன்
வேகமாக வேகமாக உங்களுக்கு இருந்தது

878
00:43:50,630 --> 00:43:55,170
உங்கள் செயல்பாடுகளை வேலை பெற முடியும்.

879
00:43:55,170 --> 00:43:58,176
சரி, அனைவருக்கும் நல்ல மீது
பிணைப்பு மற்றும் புல அட்டவணைகள்?

880
00:43:58,176 --> 00:44:00,800
இது ஒரு மிக எளிய போன்ற உண்மையில் தான்
நீங்கள் அதை பற்றி கருத்து நினைத்தால்.

881
00:44:00,800 --> 00:44:05,160
அதை எடுத்து அனைத்து பிரிக்கும் என்ன
உங்கள் உள்ளீடுகள் வாளிகள் உள்ளன,

882
00:44:05,160 --> 00:44:10,670
அவர்களை வரிசைப்படுத்த, பின்னர் தேடி
அங்குள்ள என்று பட்டியலிடுகிறது.

883
00:44:10,670 --> 00:44:11,852
>> கூல்.

884
00:44:11,852 --> 00:44:18,160
சரி, இப்போது நாம் வேறு ஒரு வகையான வேண்டும்
தரவு கட்டமைப்பு ஒரு மரம் என்று அந்த.

885
00:44:18,160 --> 00:44:20,850
நாட்டின் மீது செல்லலாம் முயற்சிகளின் பற்றி பேசுகிறேன்
இது, முற்றிலும் மாறுபட்ட உள்ளன

886
00:44:20,850 --> 00:44:22,330
ஆனால் அதே பிரிவில்.

887
00:44:22,330 --> 00:44:29,010
அடிப்படையில், அனைத்து ஒரு மரம் பதிலாக ஆகிறது
நேரியல் வழியில் தரவு ஏற்பாடு

888
00:44:29,010 --> 00:44:32,560
ஒரு ஹாஷ் அட்டவணை நீங்கள் does-- என்று
, அது ஒரு சிறந்த மற்றும் ஒரு கீழே கிடைத்தது

889
00:44:32,560 --> 00:44:37,900
பின்னர் நீங்கள் வகையான அதை ஒரு ஆஃப் இணைக்கிறீர்கள்
மரம், நீங்கள் ரூட் அழைக்க இது ஒரு சிறந்த உள்ளது

890
00:44:37,900 --> 00:44:40,220
மற்றும் அது அனைத்து அதை சுற்றி இலைகள் உள்ளன.

891
00:44:40,220 --> 00:44:42,390
>> எனவே அனைத்து நீங்கள் இங்கே இல்லை
மேல் முனை

892
00:44:42,390 --> 00:44:45,980
என்று மற்ற முனைகளில், புள்ளிகள் என்று சுட்டிக்காட்டுகிறது
மேலும் முனைகளில், மற்றும் பல மற்றும் முன்னும் பின்னுமாக.

893
00:44:45,980 --> 00:44:48,130
எனவே நீங்கள் தான் பிளக்கும் கிளைகளைக் கொண்டுள்ளன.

894
00:44:48,130 --> 00:44:53,255
அது ஏற்பாடு தான் ஒரு வித்தியாசமான வழி
தரவு, நாம் அது ஒரு மரம் அழைக்க, ஏனெனில்,

895
00:44:53,255 --> 00:44:56,270
உங்களுக்கு அது தான் வரம்பு
ஒரு மரம் போல் வெளியே மாதிரியாக.

896
00:44:56,270 --> 00:44:57,670
நாம் மரங்கள் அழைக்க அதனால் தான்.

897
00:44:57,670 --> 00:44:59,370
>> ஹாஷ் அட்டவணை ஒரு அட்டவணை போல் தெரிகிறது.

898
00:44:59,370 --> 00:45:01,310
ஒரு மரம், ஒரு மரம் போல் தெரிகிறது.

899
00:45:01,310 --> 00:45:03,300
அதை எடுத்து அனைத்து ஒரு தனி ஆகிறது
முனைகளில் ஏற்பாடு வழி

900
00:45:03,300 --> 00:45:06,020
உங்கள் தேவைகளை என்ன பொறுத்து.

901
00:45:06,020 --> 00:45:11,810
>> எனவே நீங்கள் ஒரு ரூட் வேண்டும் மற்றும்
பின்னர் நீங்கள் இலைகள் உள்ளன.

902
00:45:11,810 --> 00:45:15,380
வழி என்று நாம் குறிப்பாக முடியாது
அது ஒரு பைனரி மரம் பற்றி யோசிக்க,

903
00:45:15,380 --> 00:45:18,150
ஒரு பைனரி மரம் ஒரு ஆகிறது
ஒரு மரத்தின் குறிப்பிட்ட வகை

904
00:45:18,150 --> 00:45:22,450
அங்கு ஒவ்வொரு கணு மட்டும் புள்ளிகள்
க்கு, அதிகபட்சம் மணிக்கு, மற்ற இரண்டு முனைகளில்.

905
00:45:22,450 --> 00:45:25,434
அதனால் இங்கே நீங்கள் வேறுபட்ட வேண்டும்
உங்கள் மரம் உள்ள சமச்சீர்

906
00:45:25,434 --> 00:45:28,600
அது எளிதாக வகையான பார்க்க செய்கிறது
மதிப்புகள் பற்றி நீங்கள் பின்னர் நீங்கள் ஏனெனில்

907
00:45:28,600 --> 00:45:30,150
எப்போதும் ஒரு இடது அல்லது உரிமை உள்ளது.

908
00:45:30,150 --> 00:45:33,150
இருந்து இடது மூன்றாவது போன்றது தான்
இடது அல்லது இடது இருந்து நான்காவது.

909
00:45:33,150 --> 00:45:36,358
அதை நீங்கள் ஒரு இடது மற்றும் ஒரு உரிமை தான்
மற்றும் நீங்கள் அந்த இரண்டு அல்லது தேடலாம்.

910
00:45:36,358 --> 00:45:38,980
அதனால் அது ஏன் இந்த பயனுள்ளதாக இருக்கும்?

911
00:45:38,980 --> 00:45:40,980
இந்த என்று வழி
நீங்கள் தேடும் என்றால் பயனுள்ளதாக இருக்கும்

912
00:45:40,980 --> 00:45:42,890
சரி, மதிப்புகள் மூலம் தேட?

913
00:45:42,890 --> 00:45:45,640
மாறாக பைனரி செயல்படுத்தி விட
ஒரு பிழை வரிசையில், தேடல்

914
00:45:45,640 --> 00:45:49,260
நீங்கள் முனைகளில் நுழைக்க முடியும் வேண்டும் என்றால்
மற்றும் விருப்பத்திற்கு மேலும் முனைகளில் எடுத்து

915
00:45:49,260 --> 00:45:52,185
தேடல் பாதுகாக்க
இரும தேடல் கொள்ளளவில்.

916
00:45:52,185 --> 00:45:54,560
இந்த வழியில், நாங்கள் வகையான இருக்கிறோம்
போது நாம் நினைவில் tricking--

917
00:45:54,560 --> 00:45:56,530
தொடர்புடைய பட்டியல்கள் பைனரி தேடல் முடியாது என்றார்?

918
00:45:56,530 --> 00:46:01,700
நாம் வகையான, ஒரு தரவு கட்டமைப்பை உருவாக்கும்
தந்திரங்களை வேலை நுழைந்து என்று.

919
00:46:01,700 --> 00:46:05,034
>> அதனால், ஏனெனில் இணைக்கப்பட்ட பட்டியல்கள், நேரியல்
அவர்கள் மட்டுமே ஒன்றன் பின் ஒன்றாக இணைக்க.

920
00:46:05,034 --> 00:46:06,950
நாம் வகையான இருக்க முடியும்
சுட்டிகள் பல்வேறு வகையான

921
00:46:06,950 --> 00:46:09,408
வெவ்வேறு முனைகளில் என்று புள்ளி
அந்த தேடல் எங்களுக்கு உதவ முடியும்.

922
00:46:09,408 --> 00:46:12,590
அதனால் இங்கே, நான் விரும்பினேன்
ஒரு பைனரி தேடல் மரம் வேண்டும்,

923
00:46:12,590 --> 00:46:14,090
நான் தெரிகிறேன் என் நடுத்தர 55 என்றால்.

924
00:46:14,090 --> 00:46:18,280
நான் அந்த உருவாக்க போகிறேன்
என் நடுத்தர என, என் ரூட்

925
00:46:18,280 --> 00:46:20,770
பின்னர் நான் போகிறேன்
மதிப்புகள் அதிலிருந்து சுற்ற.

926
00:46:20,770 --> 00:46:25,610
>> எனவே இங்கே, நான் தேட போகிறேன் என்றால்
66 மதிப்பு, நான் 55 மணிக்கு தொடங்க முடியும்.

927
00:46:25,610 --> 00:46:27,310
அது 55 க்கும் 66 அதிக தான்?

928
00:46:27,310 --> 00:46:30,970
ஆமாம் அது தான், அதனால் நான் தேட Mus தெரியும்
நான் N இந்த மரத்தின் உரிமை சுட்டிக்காட்டி.

929
00:46:30,970 --> 00:46:32,440
நான் 77 செல்ல.

930
00:46:32,440 --> 00:46:35,367
சரி, குறைவாக அல்லது 77 விட அதிகமாக 66 ஆகும்?

931
00:46:35,367 --> 00:46:37,950
ஓ, அதை விட குறைவாக உள்ளது, எனவே உங்களுக்கு தெரியும்,
என்று இடது முனை இருக்க வேண்டும்.

932
00:46:37,950 --> 00:46:41,410
>> அதனால் இங்கே நாம் வகையான பாதுகாத்தல்
அணிகளை பற்றி பெரிய விஷயங்களை எல்லாம்,

933
00:46:41,410 --> 00:46:44,420
மாறும் மறு போன்ற
பொருட்களை, இருப்பது

934
00:46:44,420 --> 00:46:49,530
நுழைக்க மற்றும் விருப்பத்திற்கு நீக்க முடியும்,
நிலையான பற்றி கவலை இல்லாமல்

935
00:46:49,530 --> 00:46:50,370
இடத்தை அளவு.

936
00:46:50,370 --> 00:46:52,820
நாம் இன்னும் அனைத்து பாதுகாக்கும்
அந்த அற்புதமான விஷயங்கள்

937
00:46:52,820 --> 00:46:57,140
மேலும் பாதுகாக்க முடியும் போது
உள்நுழைந்து இரும தேடல் நேரம் தேட

938
00:46:57,140 --> 00:47:00,450
நாம் முன்னர் மட்டுமே என்று
ஒரு சொற்றொடர் பெற முடியும்.

939
00:47:00,450 --> 00:47:06,310
>> கூல் தரவு கட்டமைப்பு, வகையான
சிக்கலான, முனை செயல்படுத்த வேண்டும்.

940
00:47:06,310 --> 00:47:08,311
எல்லாம், பார்க்க முடியும் என
முனையத்தின் struct உள்ளது

941
00:47:08,311 --> 00:47:10,143
நீங்கள் ஒரு இடது வேண்டும் என்று
மற்றும் ஒரு சரியான சுட்டிக்காட்டி.

942
00:47:10,143 --> 00:47:11,044
அது அனைத்து இருக்கிறது.

943
00:47:11,044 --> 00:47:12,960
எனவே மாறாக தான்
ஒரு x அல்லது ஒரு முந்தைய கொண்ட.

944
00:47:12,960 --> 00:47:15,920
நீங்கள் ஒரு இடது அல்லது வலது, மற்றும் வேண்டும்
நீங்கள் வகையான அவர்கள் ஒன்றாக இணைக்க முடியும்

945
00:47:15,920 --> 00:47:16,836
எனினும் நீங்கள் தேர்வு.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> சரி, நாம் உண்மையில் போகிறோம்
ஒரு சில நிமிடங்கள்.

948
00:47:24,270 --> 00:47:25,790
நாம் இங்கே செல்ல போகிறோம்.

949
00:47:25,790 --> 00:47:28,270
நான் முன்பு கூறியது போல்,
நான் வகையான விளக்கினார்

950
00:47:28,270 --> 00:47:31,520
நாம் எப்படி பின்னால் தர்க்கம்
இந்த மூலம் தேட வேண்டும்.

951
00:47:31,520 --> 00:47:33,860
நாம் முயற்சி செய்ய போகிறோம்
இந்த pseudocoding பார்க்க

952
00:47:33,860 --> 00:47:38,000
நாம் வகையான விண்ணப்பிக்க முடியும் என்றால்
பைனரி தேடல் அதே தர்க்கம்

953
00:47:38,000 --> 00:47:40,055
தரவு கட்டமைப்பு ஒரு வெவ்வேறு வகை.

954
00:47:40,055 --> 00:47:45,049
நீங்கள் ஒரு ஜோடி போன்ற எடுக்க வேண்டும் என்றால்,
நிமிடங்கள் இதை பற்றி யோசிக்க வேண்டும்.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
சரி.

957
00:48:46,925 --> 00:48:51,407
சரி, நான் போகிறேன்
உண்மையில் நீங்கள் எந்த the-- கொடுக்க,

958
00:48:51,407 --> 00:48:52,990
நாம் முதலில் சூடோகுறியீடு பற்றி பேசுகிறேன்.

959
00:48:52,990 --> 00:48:56,580
அதனால் யாருக்கும் வேண்டும்
ஒரு குத்துவதற்கு கொடுக்க என்ன

960
00:48:56,580 --> 00:49:02,100
நீங்கள் போது செய்ய வேண்டும் முதல் விஷயம்,
நீங்கள் தேடி வருகிறது வெளியே தொடங்கும் நீ?

961
00:49:02,100 --> 00:49:04,460
நாம் தேடும் என்றால்
66 மதிப்பு என்ன

962
00:49:04,460 --> 00:49:07,940
நாங்கள் என்றால் என்ன செய்ய வேண்டும் முதல் விஷயம்
நாம் இந்த மரம் தேடல் பைனரி வேண்டும்?

963
00:49:07,940 --> 00:49:10,760
>> பார்வையாளர்கள்: நீங்கள் சரியான பார்க்க வேண்டும்
[செவிக்கு புலப்படாமல்] இடது பார்க்க பார்க்க

964
00:49:10,760 --> 00:49:11,230
அதிக எண்ணிக்கையிலான.

965
00:49:11,230 --> 00:49:12,271
>> ANDI பெங்: சரி, சரியாக.

966
00:49:12,271 --> 00:49:15,350
எனவே நீங்கள் உங்கள் ரூட் பார்க்க போகிறோம்.

967
00:49:15,350 --> 00:49:18,180
நீங்கள் அழைக்க முடியும் வழிகளில் நிறைய இருக்கிறது
அது, உங்கள் பெற்றோர் முனை மக்கள் சொல்கின்றன.

968
00:49:18,180 --> 00:49:21,317
நான் ரூட் சொல்ல விரும்புகிறேன்
என்று மரத்தின் வேர் போல.

969
00:49:21,317 --> 00:49:23,400
நீங்கள் பார்க்க போகிறேன்
உங்கள் வேர் கணு, மற்றும் நீங்கள்

970
00:49:23,400 --> 00:49:26,940
பார்க்க போகிறோம் 66 அதிகமாக உள்ளது
விட அதிகமாக அல்லது குறைவாக 55.

971
00:49:26,940 --> 00:49:30,360
சரி, அது, அதிகமாக இருந்தால்
அதிக தவிர, அங்கு நாம் பார்க்க வேண்டும் என்று விரும்புகிறீர்கள்?

972
00:49:30,360 --> 00:49:32,000
எங்கே நாம் சரியான, இப்போது தேட வேண்டும் என்று விரும்புகிறீர்கள்?

973
00:49:32,000 --> 00:49:34,340
நாம் தேட வேண்டும்
இந்த மரத்தின் வலது பாதி.

974
00:49:34,340 --> 00:49:38,390
>> எனவே நாம், வசதியாக, ஒரு
வலது சுட்டி காட்டும் என்று சுட்டிக்காட்டி.

975
00:49:38,390 --> 00:49:44,325
அதனால் நாம் அமைக்க முடியும்
எங்கள் புதிய ரூட் 77 இருக்க வேண்டும்.

976
00:49:44,325 --> 00:49:46,450
நாம் எங்கு செல்ல முடியும்
சுட்டிக்காட்டி சுட்டி காட்டியது.

977
00:49:46,450 --> 00:49:49,100
சரி, ஓ, இங்கே நாம் தொடங்கி
77, மற்றும் நாம் தான் முடியும்

978
00:49:49,100 --> 00:49:51,172
மீண்டும் மீண்டும் மீண்டும் மீண்டும் இதை செய்ய.

979
00:49:51,172 --> 00:49:52,880
இந்த வழியில், நீங்கள் வகையான
ஒரு செயல்பாடு உள்ளது.

980
00:49:52,880 --> 00:49:57,430
என்று நீங்கள் தேடி ஒரு வழி
வெறும் மற்றும் மேல் மீண்டும் மீண்டும் முடியும்,

981
00:49:57,430 --> 00:50:02,720
நீங்கள் பார்க்க வேண்டும் நான் எங்கே பொறுத்து
நீங்கள் இறுதியில் மதிப்பு கிடைக்கும் வரை

982
00:50:02,720 --> 00:50:04,730
நீங்கள் தேடும் அந்த.

983
00:50:04,730 --> 00:50:05,230
பயன்?

984
00:50:05,230 --> 00:50:07,800
>> நான் உண்மையான காட்ட பற்றி இருக்கிறேன்
குறியீடு, அது குறியீடு நிறைய இருக்கிறது.

985
00:50:07,800 --> 00:50:08,674
தேவை இல்லை பைத்தியமாக.

986
00:50:08,674 --> 00:50:09,910
நாம் அதை மூலம் பேசுகிறேன்.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> உண்மையில், இல்லை.

989
00:50:14,020 --> 00:50:15,061
என்று வெறும் சூடோகுறியீடு இருந்தது.

990
00:50:15,061 --> 00:50:17,860
சரி, அந்த வெறும் சூடோகுறியீடு, இருந்தது
இது ஒரு கொஞ்சம் சிக்கலானது,

991
00:50:17,860 --> 00:50:19,751
ஆனால் அது நன்றாக இருக்கிறது.

992
00:50:19,751 --> 00:50:21,000
இங்கே எல்லோரும் சேர்ந்து தொடர்ந்து?

993
00:50:21,000 --> 00:50:24,260
ரூட் பூஜ்ய இருந்தால், திரும்ப
தவறான என்று காரணம்

994
00:50:24,260 --> 00:50:26,850
நீ கூட அங்கு எதுவும் இல்லை.

995
00:50:26,850 --> 00:50:31,376
>> ரூட், n என்றால் மிகவும் மதிப்பு இருந்தால், அது
நீங்கள் தேடும் ஒன்றாக நடக்கும்,

996
00:50:31,376 --> 00:50:34,000
பின்னர் நீங்கள் உண்மை திரும்ப நடக்கிறது
உங்களுக்கு தெரியும், ஏனெனில் நீங்கள் அதை கண்டு.

997
00:50:34,000 --> 00:50:36,250
ஆனால் மதிப்பு குறைவாக இருந்தால்
n, ரூட் விட, நீங்கள் இருக்கிறீர்கள்

998
00:50:36,250 --> 00:50:38,332
இடது தேட போகிறேன்
குழந்தை அல்லது இடது இலை,

999
00:50:38,332 --> 00:50:39,540
நீங்கள் அதை அழைக்க வேண்டும் என்ன.

1000
00:50:39,540 --> 00:50:41,750
மற்றும் மதிப்பு ரூட் விட அதிகமாக இருந்தால்,
நீங்கள் சரியான மரத்தை தேட போகிறோம்,

1001
00:50:41,750 --> 00:50:44,610
பின்னர் தான் செயல்பாடு ரன்
தேடல் மூலம் மீண்டும்.

1002
00:50:44,610 --> 00:50:48,037
>> மற்றும் ரூட், பூஜ்ய உள்ளது என்று இருந்தால்
நீங்கள் இறுதியில் அடைந்தது?

1003
00:50:48,037 --> 00:50:50,120
என்று எந்த நீங்கள் வேண்டும் என்பதாகும்
மேலும் இலைகள் தேட,

1004
00:50:50,120 --> 00:50:52,230
உனக்கு நான், ஓ, எனக்கு தெரியும்
அது இங்கே இல்லை என்று தான் நினைக்கிறேன்

1005
00:50:52,230 --> 00:50:55,063
நான் மூலம் பார்த்துவிட்டேன் பிறகு, ஏனெனில்
மற்றும் அது இங்கே இல்லை முழு விஷயம்,

1006
00:50:55,063 --> 00:50:56,930
அது இங்கே இருக்க வேண்டும்.

1007
00:50:56,930 --> 00:50:58,350
>> எல்லோருக்கும் பயன்?

1008
00:50:58,350 --> 00:51:03,230
எனவே அதை பாதுகாக்கும் இரும தேடல் போன்ற இருக்கிறது
தொடர்புடைய பட்டியல்கள் திறன்கள்.

1009
00:51:03,230 --> 00:51:09,200
குளிர், மற்றும் இரண்டாவது வகை
தரவு கட்டமைப்பு உங்களுக்கு

1010
00:51:09,200 --> 00:51:13,180
உங்கள் pset செயல்படுத்தி முயற்சி செய்யலாம்,
நீங்கள் ஒரே ஒரு முறை தேர்வு செய்ய வேண்டும்.

1011
00:51:13,180 --> 00:51:19,430
ஆனால் ஒருவேளை ஒரு மாற்று முறை
ஹாஷ் அட்டவணை நாங்கள் ஒரு trie என்போம்.

1012
00:51:19,430 --> 00:51:24,080
>> அனைத்தும் ஒரு trie ஒரு
கிளையின் குறிப்பிட்ட வகை

1013
00:51:24,080 --> 00:51:28,600
மற்ற மதிப்புகள் சென்று அந்த மதிப்புகள் உள்ளது.

1014
00:51:28,600 --> 00:51:31,450
எனவே, அதற்கு பதிலாக ஒரு பைனரி கொண்ட
உணர்வு மரம் ஒரே ஒரு என்று

1015
00:51:31,450 --> 00:51:35,940
ஒன்று இரண்டு சுட்டிக்காட்ட முடியும், நீங்கள் இருக்க முடியும்
பல, பல விஷயங்களை ஒரு விஷயம் புள்ளி.

1016
00:51:35,940 --> 00:51:39,450
நீங்கள் அடிப்படையில் வரிசைகள்
இதில் நீங்கள் சேமிக்க உள்ளே

1017
00:51:39,450 --> 00:51:41,790
மற்ற அணிகளை சுட்டி என்று சுட்டிகள்.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> எனவே நாம் எப்படி முனை
ஒரு trie வரையறுக்க வேண்டும்

1020
00:51:49,460 --> 00:51:52,590
நாம் ஒரு வேண்டும் ஆகிறது
பூலியன், கேட்ச் வார்த்தை, சரியான?

1021
00:51:52,590 --> 00:51:54,920
எனவே முனை பூலியன் ஆகிறது
, உண்மை அல்லது பொய் போன்ற

1022
00:51:54,920 --> 00:51:58,490
முனையிலும் அனைத்து முதல்
அந்த அணி, இந்த ஒரு வார்த்தை?

1023
00:51:58,490 --> 00:52:03,620
இரண்டாவதாக, நீங்கள் சுட்டிகள் வேண்டும் வேண்டும்
என்ன அவர்களை மற்ற உள்ளன.

1024
00:52:03,620 --> 00:52:07,470
ஒரு பிட் சிக்கலான, ஒரு பிட் சுருக்கம், ஆனால்
நான் என்ன என்று எல்லா வகையிலும் விளக்குவேன்.

1025
00:52:07,470 --> 00:52:13,800
>> எனவே இங்கே, மேலே, நீங்கள் என்றால்
ஒரு வரிசை ஏற்கனவே அறிவித்தேன்,

1026
00:52:13,800 --> 00:52:17,040
நீங்கள் ஒரு பூலியன் வேண்டும், அங்கு ஒரு முனை
முன் சேமிக்க மதிப்பு

1027
00:52:17,040 --> 00:52:19,490
என்று நீங்கள் இந்த ஒரு வார்த்தை சொல்கிறது?

1028
00:52:19,490 --> 00:52:20,520
இந்த ஒரு வார்த்தை என்ன?

1029
00:52:20,520 --> 00:52:23,240
பின்னர் நீங்கள்
உங்கள் வரிசை மீதமுள்ள என்று

1030
00:52:23,240 --> 00:52:26,040
உண்மையில் சேமித்து அனைத்து
அது இருக்க முடியும் என்ற சாத்திய.

1031
00:52:26,040 --> 00:52:28,660
அதனால், எடுத்துக்காட்டாக, போன்ற
மேலே நீங்கள் வேண்டும்

1032
00:52:28,660 --> 00:52:32,140
உண்மை அல்லது என்கிறார் முதல் விஷயம்
தவறான, ஆம் அல்லது இல்லை, இந்த ஒரு வார்த்தை.

1033
00:52:32,140 --> 00:52:38,130
>> பின்னர் நீங்கள் 26 மூலம் 0 வேண்டும்
நீங்கள் சேமிக்க முடியும் என்று கடிதங்கள்.

1034
00:52:38,130 --> 00:52:42,790
நான் இங்கே தேட விரும்பினால்,
பேட், நான் மேல் செல்ல

1035
00:52:42,790 --> 00:52:49,200
மற்றும் நான் நான் பி கண்டுபிடிக்க பி பார்க்கிறேன் என்
வரிசை, மற்றும் அதனால் எனக்கு, சரி, பி ஒரு வார்த்தை?

1036
00:52:49,200 --> 00:52:53,010
பி, இதனால், ஒரு வார்த்தை அல்ல
நான் தேடி வைத்திருக்க வேண்டும்.

1037
00:52:53,010 --> 00:52:56,410
நான் பி இருந்து சென்று, நான் நோக்கும்
B வரை சுட்டி காட்டும் என்று சுட்டிக்காட்டி

1038
00:52:56,410 --> 00:53:00,900
நான், தகவல் மற்றொரு வரிசை பார்க்கிறேன்
நாம் முன்னர் இருந்த அதே அமைப்பு.

1039
00:53:00,900 --> 00:53:05,240
>> மேலும், ஓ அடுத்த இங்கே
[செவிக்கு புலப்படாமல்] கடிதம் ஏ உள்ளது

1040
00:53:05,240 --> 00:53:07,210
எனவே நாம் அந்த வரிசையில் இருக்கும்.

1041
00:53:07,210 --> 00:53:10,860
நாம் எட்டாவது மதிப்பை கண்டுபிடிக்க,
பின்னர் நாம், ஓ, பார்க்க பார்க்க

1042
00:53:10,860 --> 00:53:12,840
ஏய், ஒரு வார்த்தை என்று, பி ஒரு வார்த்தை?

1043
00:53:12,840 --> 00:53:13,807
அது ஒரு வார்த்தை அல்ல.

1044
00:53:13,807 --> 00:53:14,890
நாம் தேடும் வைக்க கிடைத்துவிட்டது.

1045
00:53:14,890 --> 00:53:17,850
>> அதனால் நாம் எங்கே இருக்கும்,
ஒரு புள்ளிகள் சுட்டிக்காட்டி,

1046
00:53:17,850 --> 00:53:21,130
அது மற்றொரு வழியில் சுட்டிக்காட்டினால்
இது நாம் இன்னும் மதிப்பு சேமிக்கப்படும் வேண்டும்.

1047
00:53:21,130 --> 00:53:24,150
இறுதியில், நாங்கள் பெற
ஒரு வார்த்தை பி ஏ டி,.

1048
00:53:24,150 --> 00:53:25,970
அதனால் அடுத்த முறை
நீங்கள் பார்க்க, நீங்கள் போகிறோம்

1049
00:53:25,970 --> 00:53:30,850
ஆம், அந்த காசோலையை வேண்டும்,
இந்த பூலியன் செயல்பாடு உண்மை.

1050
00:53:30,850 --> 00:53:35,450
அதனால் அர்த்தத்தில் நாம் வகையான இருக்கிறோம்
வரிசைகள் ஒரு மரம் கொண்ட.

1051
00:53:35,450 --> 00:53:39,890
>> எனவே நீங்கள் வகையான கீழே தேடலாம்.

1052
00:53:39,890 --> 00:53:43,650
மாறாக ஒரு செயல்பாடு hashing விட
இணைக்கப்பட்ட பட்டியலில் மூலம் மதிப்புகளை,

1053
00:53:43,650 --> 00:53:49,190
நீங்கள் ஒரு செயல்படுத்த முடியும்
downwords தேடுகிறது என்று trie,.

1054
00:53:49,190 --> 00:53:50,850
உண்மையிலேயே, பொருட்களை சிக்கலானது.

1055
00:53:50,850 --> 00:53:54,060
நான் அப்படி இல்லை, ஏனெனில் பற்றி யோசிக்க எளிதல்ல
பல தரவு கட்டமைப்புகள் வெளியே துப்பிய

1056
00:53:54,060 --> 00:53:58,710
நீங்கள், ஆனால் வகையான அனைவருக்கும் செய்கிறது
இந்த தர்க்கம் எவ்வாறு புரிந்து?

1057
00:53:58,710 --> 00:54:01,920
>> குளிர், சரி.

1058
00:54:01,920 --> 00:54:05,600
எனவே பி ஏ டி, பின்னர்
நீங்கள் தேட போகிறோம்.

1059
00:54:05,600 --> 00:54:07,940
நீங்கள் போகிறோம் அடுத்த முறை
ஓ, ஏ, அது உண்மை தான், பார்க்க,

1060
00:54:07,940 --> 00:54:09,273
இதனால் நான் இந்த ஒரு வார்த்தை இருக்க வேண்டும் என்று.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> பூங்காவில் அதே விஷயம்.

1063
00:54:13,770 --> 00:54:17,960
எனவே இங்கே விஷயம் என்றால், இப்போதே நாம்
இப்போது, உயிரியல் பூங்காவில் தேட வேண்டும்,

1064
00:54:17,960 --> 00:54:20,780
தற்போது பூங்காவில் ஒரு அல்ல
எங்கள் அகராதியில் வார்த்தை

1065
00:54:20,780 --> 00:54:25,300
ஏனெனில், நீங்கள், பார்க்க முடியும் என
நாம் ஒரு பூலியன் வேண்டும் என்று முதல் இடத்தில்

1066
00:54:25,300 --> 00:54:28,590
திரும்ப உண்மை ஜூம் இறுதியில் உள்ளது.

1067
00:54:28,590 --> 00:54:30,430
நாம் Z-ஓ-ஓ-எம் வேண்டும்.

1068
00:54:30,430 --> 00:54:33,900
>> அதனால் இங்கே, நாம் உண்மையில் இல்லை
எங்கள் அகராதியில் வார்த்தை, உயிரியல் பூங்காவில்,

1069
00:54:33,900 --> 00:54:36,070
இந்த சோதனை பெட்டியை தேர்ந்தெடுத்தால், இல்லை, ஏனெனில்.

1070
00:54:36,070 --> 00:54:39,540
எனவே கணினி இல்லை
உயிரியல் பூங்காவில் ஒரு வார்த்தை என்று தெரிகிறது

1071
00:54:39,540 --> 00:54:42,430
ஏனெனில் நாம் என்று வழி
ஒரு ஜூம் இங்கே, அது சேமிக்கப்படும்

1072
00:54:42,430 --> 00:54:44,920
உண்மையில் ஒரு பூலியன் மதிப்பு உள்ளது
அந்த உண்மை திரும்பி.

1073
00:54:44,920 --> 00:54:49,380
நாம் சேர்க்க வேண்டும் என்றால்
சொல், உயிரியல் பூங்காவில் எங்கள் அகராதியில் ஒரு,

1074
00:54:49,380 --> 00:54:51,770
நாங்கள் எப்படி என்று செய்து பற்றி போக வேண்டும்?

1075
00:54:51,770 --> 00:54:55,960
நாம் உறுதி செய்ய என்ன செய்ய வேண்டும் என்ன எங்கள்
கணினி இசட்-ஓ-ஓ ஒரு வார்த்தை என்று தெரிகிறது

1076
00:54:55,960 --> 00:54:58,130
மற்றும் முதல் வார்த்தை இசட்-ஓ-ஓ-எம் உள்ளது?

1077
00:54:58,130 --> 00:54:59,360
>> பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]

1078
00:54:59,360 --> 00:55:01,450
>> ANDI பெங்: சரியாக, நாம்
இந்த என்று உறுதி செய்ய வேண்டும்

1079
00:55:01,450 --> 00:55:07,890
இங்கே, என்று பூலியன் மதிப்பு இருக்கிறது
அது உண்மை ஆஃப் சோதிக்க.

1080
00:55:07,890 --> 00:55:13,297
இசட்-ஓ-ஓ, நமக்கு அதில் பார்க்க போகிறோம்,
அதனால் நாம் சரியாக, ஏய், உயிரியல் பூங்காவில் ஒரு வார்த்தை தெரியும்.

1081
00:55:13,297 --> 00:55:15,380
நான் சொல்ல போகிறேன்
அது ஒரு வார்த்தை மிகவும் என்று கணினி

1082
00:55:15,380 --> 00:55:18,000
, போது கணினி காசோலைகளை என்று
அது உயிரியல் பூங்காவில் ஒரு வார்த்தை என்று தெரிகிறது.

1083
00:55:18,000 --> 00:55:21,269
>> இந்த தரவு நினைவில் ஏனெனில்
கட்டமைப்புகள், அது எங்களுக்கு மிக எளிது

1084
00:55:21,269 --> 00:55:22,310
ஓ, பேட் ஒரு வார்த்தை, சொல்ல.

1085
00:55:22,310 --> 00:55:22,851
பூங்காவில் ஒரு வார்த்தை இல்லை.

1086
00:55:22,851 --> 00:55:23,611
பெரிதாக்கு ஒரு வார்த்தை இல்லை.

1087
00:55:23,611 --> 00:55:25,860
ஆனால் நீங்கள் அதை கட்டி போது,
கணினி யோசனை உள்ளது.

1088
00:55:25,860 --> 00:55:28,619
>> எனவே நீங்கள் சரியாக சொல்ல வேண்டும்
என்ன கட்டத்தில் இந்த ஒரு வார்த்தை?

1089
00:55:28,619 --> 00:55:29,910
என்ன கட்டத்தில் அது ஒரு வார்த்தை அல்ல?

1090
00:55:29,910 --> 00:55:31,784
என்ன கட்டத்தில் நான் செய்கிறது
விஷயங்களை தேட வேண்டும்,

1091
00:55:31,784 --> 00:55:34,000
எந்தக் காலகட்டத்தில் நான் அடுத்த செல்லலாம் செய்ய வேண்டும்?

1092
00:55:34,000 --> 00:55:37,010
என்று தெளிவாக எல்லோரும்?

1093
00:55:37,010 --> 00:55:39,540
கூல்.

1094
00:55:39,540 --> 00:55:42,530
>> அதனால் அதன் பிறகு வரும்
பிரச்சினை நாம் எப்படி என்று

1095
00:55:42,530 --> 00:55:45,560
ஏதாவது சேர்க்கைக்கு செல்ல
என்று அங்கு உண்மையில் இல்லை?

1096
00:55:45,560 --> 00:55:49,090
எனவே தான் நாம் சேர்க்க வேண்டும் என்று
எங்கள் trie ஒரு வார்த்தை, குளியல்,.

1097
00:55:49,090 --> 00:55:53,589
நீங்கள் தற்போது போன்ற பார்க்க முடியும் என
நாம் இப்போது அனைத்து, பி-ஏ-டி உள்ளது

1098
00:55:53,589 --> 00:55:55,630
மற்றும் இந்த புதிய தரவு கட்டமைப்பை
ஒரு பைண்ட் இருந்தன என்று

1099
00:55:55,630 --> 00:55:59,740
நாம் கருதி, ஏனெனில் வெற்று சுட்டிக்காட்டினார்
ஓ, பி-ஏ-டி பின்னர் வார்த்தைகளே இல்லை, என்று,

1100
00:55:59,740 --> 00:56:02,530
நாம் ஏன் வைக்க வேண்டும்
அந்த டி பின்னர் விஷயங்களை கொண்ட

1101
00:56:02,530 --> 00:56:06,581
>> நாங்கள் நீங்கள் செய்தால் ஆனால் பிரச்சனை எழுகிறது
பிறகு வரும் என்று ஒரு வார்த்தை வேண்டும்

1102
00:56:06,581 --> 00:56:07,080
டி.

1103
00:56:07,080 --> 00:56:09,500
நீங்கள் குளியல் இருந்தால், நீங்கள் இருக்கிறீர்கள்
ஒரு H வலது வேண்டும் போகிறீர்கள்.

1104
00:56:09,500 --> 00:56:13,290
எனவே நாம் அதை செய்ய போகிறோம் வழி
நாம் ஒரு தனி முனை உருவாக்க போகிறோம்.

1105
00:56:13,290 --> 00:56:16,840
நாம் என்ன அளவு ஒதுக்கலாம்
இந்த புதிய வரிசை நினைவகம்,

1106
00:56:16,840 --> 00:56:20,720
மற்றும் நாம் சுட்டிகள் ஒதுக்கலாம் போகிறோம்.

1107
00:56:20,720 --> 00:56:22,947
>> நாம் ஒதுக்க வேண்டும்
எச், அனைத்து முதல், இந்த பூஜ்ய,

1108
00:56:22,947 --> 00:56:24,030
நாங்கள் பெற போகிறோம்.

1109
00:56:24,030 --> 00:56:26,590
நாம் செய்ய போகிறோம்
எச் புள்ளி கீழ்நோக்கி.

1110
00:56:26,590 --> 00:56:30,600
நாங்கள் ஒரு H பார்க்க என்றால், நாம் அதை வேண்டும்
வேறு எங்காவது செல்ல.

1111
00:56:30,600 --> 00:56:33,910
>> இங்கே, நாம் பின்னர் சரி ஆஃப் பார்க்கலாம்.

1112
00:56:33,910 --> 00:56:38,170
நாம், டி பின்னர் ஒரு H ஹிட் என்றால், ஓ,
பின்னர் நாம் இந்த ஒரு வார்த்தை என்று எனக்கு தெரியும்.

1113
00:56:38,170 --> 00:56:41,110
பூலியன் உண்மை திரும்ப நடக்கிறது.

1114
00:56:41,110 --> 00:56:42,950
அனைவரும் அந்த நடந்தது என்று தெளிவாக?

1115
00:56:42,950 --> 00:56:45,110
சரி.

1116
00:56:45,110 --> 00:56:47,214
>> எனவே அடிப்படையில், அனைத்து
இந்த தரவு கட்டமைப்புகள்

1117
00:56:47,214 --> 00:56:50,130
இன்று நாம் சென்று விட்டேன் என்று, நான்
உண்மையில், உண்மையில் விரைவில் அவர்கள் மீது சென்று

1118
00:56:50,130 --> 00:56:52,192
மற்றும் மிகவும் இல்
விவரம், மற்றும் அது சரி தான்.

1119
00:56:52,192 --> 00:56:53,900
நீங்கள் குழம்ப துவக்க முறை
அது, நீங்கள் இருக்க வேண்டும்

1120
00:56:53,900 --> 00:56:55,733
எங்கே தடம்
அனைத்து சுட்டிகள் உள்ளன

1121
00:56:55,733 --> 00:56:58,060
என்ன நடக்கிறது உங்கள்
தரவு கட்டமைப்புகள், பயன்படுத்தப்படுகிறது.

1122
00:56:58,060 --> 00:56:59,810
அவர்கள், மிகவும் பயனுள்ளதாக இருக்க வேண்டும்
அது வரை நீங்கள் தான்

1123
00:56:59,810 --> 00:57:03,890
தோழர்களே முற்றிலும் எப்படி கண்டுபிடிக்க
நீங்கள் விஷயங்களை செயல்படுத்த வேண்டும்.

1124
00:57:03,890 --> 00:57:07,650
>> அதனால் Pset4, என்ற 5-- ஓ, அது தவறு.

1125
00:57:07,650 --> 00:57:10,140
Pset5 எழுத்துப்பிழைகள் உள்ளது.

1126
00:57:10,140 --> 00:57:13,710
நான் முன்பு கூறியது போல், நீங்கள் ஒரு முறை, போகிறோம்
மீண்டும், நம்மை இருந்து மூல குறியீடு பதிவிறக்க.

1127
00:57:13,710 --> 00:57:16,210
மூன்று முக்கிய இருக்க நடக்கிறது
விஷயங்களை நீங்கள் பதிவிறக்கம்.

1128
00:57:16,210 --> 00:57:18,470
நீங்கள் அகராதிகள் பதிவிறக்க வேண்டும்
KERS, மற்றும் நூல்கள்.

1129
00:57:18,470 --> 00:57:21,660
>> அனைத்து அந்த விஷயங்கள் உள்ளன உள்ளன
ஒன்று வார்த்தைகள் அகராதிகள்

1130
00:57:21,660 --> 00:57:25,190
நாங்கள் நீங்கள் சரிபார்க்க வேண்டும் என்று
அல்லது தகவல் சோதனை

1131
00:57:25,190 --> 00:57:26,930
நாங்கள் உங்களுக்கு எழுத்துப்பிழை வேண்டும் என்று.

1132
00:57:26,930 --> 00:57:29,670
அதனால் அகராதிகள்
நீர் போகிற கொடுக்கிறோம்

1133
00:57:29,670 --> 00:57:34,870
நீங்கள் நாம் விரும்பும் உண்மையான வார்த்தைகள் கொடுக்க
நீங்கள் தான் என்று ஒரு வழியில் எப்படியோ சேமிக்க

1134
00:57:34,870 --> 00:57:36,530
ஒரு வரிசை விட திறமையான.

1135
00:57:36,530 --> 00:57:38,470
பின்னர் நூல்கள்
நாங்கள் இருக்கிறோம் என்ன இருக்க போகிறது

1136
00:57:38,470 --> 00:57:43,900
நீங்கள் கேட்டு என்பதை சரிபார்த்து உச்சரிக்க
எல்லா சொற்கள் உண்மையான வார்த்தைகள் உள்ளன.

1137
00:57:43,900 --> 00:57:47,970
>> மற்றும் அதனால் மூன்று தொகுதிகள்
நாங்கள் உங்களுக்கு கொடுக்க வேண்டும் என்று திட்டங்கள்

1138
00:57:47,970 --> 00:57:51,130
dictionary.c மற்றும் அழைக்கப்படுகின்றன,
அது dictionary.h, மற்றும் speller.c.

1139
00:57:51,130 --> 00:57:56,500
எனவே அனைத்து dictionary.c மற்றும் இல்லை
என்ன நீங்கள் செயல்படுத்த வேண்டும் என்று கேட்டு.

1140
00:57:56,500 --> 00:57:57,880
அது வார்த்தைகளில் ஏற்றுகிறது.

1141
00:57:57,880 --> 00:58:02,000
அது காசோலைகள் இன்னும் கூற, அது உறுதி செய்கிறது
என்று எல்லாம் ஒழுங்காக செருகிய.

1142
00:58:02,000 --> 00:58:05,180
>> diction.h ஒரு நூலகம் கோப்பு உள்ளது
என்று அந்த செயல்பாடுகளை அறிவிக்கிறது.

1143
00:58:05,180 --> 00:58:07,650
மேலும் speller.c, நாங்கள் உங்களுக்கு கொடுக்க போகிறோம்.

1144
00:58:07,650 --> 00:58:09,290
நீங்கள் அதை எந்த மாற்ற தேவையில்லை.

1145
00:58:09,290 --> 00:58:14,290
அனைத்து speller.c என்று எடுக்கிறது,
ஏற்றி, அது வேகம் சரிபார்க்கிறது

1146
00:58:14,290 --> 00:58:19,190
எப்படி போன்ற ஒரு முக்கிய சோதிக்கிறது
விரைவில் நீங்கள் எல்லாம் செய்ய முடிகிறது.

1147
00:58:19,190 --> 00:58:20,410
>> இது ஒரு அம்ருதா தான்.

1148
00:58:20,410 --> 00:58:23,920
அதை குழப்பாதீர்கள் இல்லை, ஆனால் செய்ய
நீங்கள் என்ன செய்து புரிந்து கொள்ள.

1149
00:58:23,920 --> 00:58:28,090
நாம் ஒரு செயல்பாடு என்று getrusage பயன்படுத்த
உங்கள் எழுத்துப்பிழை செயல்திறனை சோதிக்கும்

1150
00:58:28,090 --> 00:58:28,590
சரிபார்ப்பு.

1151
00:58:28,590 --> 00:58:32,200
அனைத்து அது அடிப்படையில் சோதிக்க உள்ளது செய்கிறது
உங்கள் அகராதியில் எல்லாம் நேரம்,

1152
00:58:32,200 --> 00:58:33,680
அதனால் நீங்கள் அதை புரிந்து உறுதி.

1153
00:58:33,680 --> 00:58:36,660
அது குழப்பாதீர்கள் கூடாது என்பதில் கவனமாக இருக்க அல்லது
வேறு விஷயங்கள் சரியாக இயக்க மாட்டேன்.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> இந்த சவாலை பெரும்பாலானவற்றிற்கு ஆகிறது
உங்களுக்கு உண்மையிலேயே dictionary.c மற்றும் மாற்ற.

1156
00:58:44,170 --> 00:58:48,526
நாங்கள் உங்களுக்கு கொடுக்க போகிறோம்
ஒரு அகராதியில் 140,000 வார்த்தைகள்.

1157
00:58:48,526 --> 00:58:50,900
நாங்கள் உங்களுக்கு ஒரு உரை கொடுக்க போகிறோம்
அந்த வார்த்தைகள் என்று கோப்பு,

1158
00:58:50,900 --> 00:58:54,840
மற்றும் நாம் நீங்கள் ஏற்பாடு செய்ய முடியும் வேண்டும்
ஒரு ஹாஷ் அட்டவணை அல்லது ஒரு trie அவற்றை

1159
00:58:54,840 --> 00:58:58,140
நாங்கள் கூற நீங்கள் கேட்க போது, ஏனெனில்
நீங்கள் எழுத்துப்பிழை என்றால் கற்பனை check--

1160
00:58:58,140 --> 00:59:00,690
ஹோமரின் ஒடிஸி போன்ற சோதனை.

1161
00:59:00,690 --> 00:59:03,010
இந்த பெரிய, பெரிய சோதனை போல.

1162
00:59:03,010 --> 00:59:05,190
>> ஒவ்வொரு என்றால் கற்பனை
வார்த்தை நீங்கள் பார்க்க வேண்டும்

1163
00:59:05,190 --> 00:59:08,100
140,000 மதிப்புகள் ஒரு வரிசை மூலம்.

1164
00:59:08,100 --> 00:59:10,350
இதுவே என்றென்றும் எடுக்க வேண்டும்
உங்கள் கணினியில் இயக்க வேண்டும்.

1165
00:59:10,350 --> 00:59:14,490
நாங்கள் எங்கள் ஏற்பாடு செய்ய வேண்டும் ஏன் என்று
திறமையான தரவு கட்டமைப்புகள் ஒரு தரவு

1166
00:59:14,490 --> 00:59:17,270
போன்ற ஒரு ஹாஷ் அட்டவணை அல்லது ஒரு trie போன்ற.

1167
00:59:17,270 --> 00:59:20,700
மேலும் நீங்கள் வகையான முடியும்
நீங்கள் அணுக தேட போது

1168
00:59:20,700 --> 00:59:22,570
விஷயங்களை இன்னும் எளிதாக மற்றும் விரைவாக.

1169
00:59:22,570 --> 00:59:24,934
>> அதனால் மோதல்கள் தீர்க்க கவனமாக இருக்க வேண்டும்.

1170
00:59:24,934 --> 00:59:27,350
நீங்கள் ஒரு கொத்து பெற போகிறோம்
ஏ என்று தொடக்கத்தில் வார்த்தைகளை

1171
00:59:27,350 --> 00:59:29,957
நீங்கள் ஒரு கொத்து வார்த்தைகள் பெற போகிறோம்
என்று நீங்கள் பி தொடங்க

1172
00:59:29,957 --> 00:59:31,290
உங்களுக்கு எப்படி பாடல் அது தீர்க்க.

1173
00:59:31,290 --> 00:59:34,144
ஒருவேளை இன்னும் இருக்கிறது
திறமையான ஹாஷ் சார்பு

1174
00:59:34,144 --> 00:59:36,810
முதல் எழுத்தை விட
ஏதாவது, அதனால் அந்த வரை நீங்கள் தான்

1175
00:59:36,810 --> 00:59:38,190
தோழர்களே வகையான நீங்கள் வேண்டும் என்ன செய்ய.

1176
00:59:38,190 --> 00:59:40,148
>> ஒருவேளை நீங்கள் சேர்க்க வேண்டும்
ஒன்றாக அனைத்து கடிதங்கள்.

1177
00:59:40,148 --> 00:59:43,410
ஒருவேளை நீங்கள் வித்தியாசமான விஷயங்களை செய்ய விரும்பினால்
கடிதங்கள் எண்ணிக்கை கணக்குக்,

1178
00:59:43,410 --> 00:59:43,970
எதுவாக.

1179
00:59:43,970 --> 00:59:45,386
நீங்கள் செய்ய வேண்டும் எப்படி உங்களுக்கு வரை.

1180
00:59:45,386 --> 00:59:49,262
நீங்கள் என்றால், ஒரு ஹாஷ் அட்டவணை செய்ய வேண்டும் என்றால்,
நீங்கள் முற்றிலும், ஒரு trie முயற்சி செய்ய வேண்டும்.

1181
00:59:49,262 --> 00:59:52,470
நான் நேரம் என்று மேலே நீங்கள் எச்சரிக்க வேண்டும்
trie, பொதுவாக ஒரு பிட் மிகவும் கடினமாக உள்ளது

1182
00:59:52,470 --> 00:59:54,520
நிறைய தான் தான்
மேலும் சுட்டிகள் கண்காணிக்க.

1183
00:59:54,520 --> 00:59:55,645
ஆனால் முற்றிலும் உங்களுக்கு வரை.

1184
00:59:55,645 --> 00:59:58,742
அது மிகவும் திறமையான தான்
பெரும்பாலான சந்தர்ப்பங்களில்.

1185
00:59:58,742 --> 01:00:01,450
நீங்கள் உண்மையில் வைக்க முடியும் வேண்டும்
உங்கள் சுட்டிகள் அனைத்தும் கண்காணிக்க.

1186
01:00:01,450 --> 01:00:03,850
போன்ற அதையே செய்ய
நான் இங்கே என்ன செய்து கொண்டிருந்தேன் என்று.

1187
01:00:03,850 --> 01:00:06,871
போது நீங்கள் நுழைக்க முயற்சி
ஒரு ஹாஷ் அட்டவணை மதிப்புகள் அல்லது நீக்க,

1188
01:00:06,871 --> 01:00:08,620
நீங்கள் இருக்கும் என்று உறுதி செய்ய
உண்மையில் கண்காணிப்பதற்கான

1189
01:00:08,620 --> 01:00:11,860
எல்லாமே எங்கே
அதை நான் இருக்கிறேன் என்றால் உண்மையில் எளிது

1190
01:00:11,860 --> 01:00:14,727
வார்த்தை ஆண்டி போன்ற நுழைக்க முயற்சி.

1191
01:00:14,727 --> 01:00:16,810
தான் என்று ஒரு தான் நாம் சொல்ல
உண்மையான வார்த்தை, வார்த்தை, ஆண்டி,

1192
01:00:16,810 --> 01:00:19,640
ஒரு வார்த்தைகள் ஒரு மாபெரும் பட்டியலில்.

1193
01:00:19,640 --> 01:00:22,450
>> நான் ஒதுக்கலாம் நேர்ந்தால்
ஒரு சுட்டிக்காட்டி தவறு, அச்சச்சோ,

1194
01:00:22,450 --> 01:00:24,940
முழுமையாக அங்கு செல்கிறது
என் இணைக்கப்பட்ட பட்டியலில் மீதமுள்ள.

1195
01:00:24,940 --> 01:00:26,897
இப்போது ஒரு வார்த்தை மட்டும் நான்
இல்லை ஆண்டி, இப்போது

1196
01:00:26,897 --> 01:00:29,230
வேறு வார்த்தைகளில் அனைத்து
அகராதி அழிந்து விட்டன.

1197
01:00:29,230 --> 01:00:31,370
அதனால் நீங்கள் உறுதி செய்ய வேண்டும்
உங்கள் சுட்டிகள் அனைத்து கண்காணிப்பதற்கான

1198
01:00:31,370 --> 01:00:33,661
அல்லது வேறு நீங்கள் பெற போகிறோம்
உங்கள் குறியீடு பெரும் சிக்கல்களை.

1199
01:00:33,661 --> 01:00:35,840
படிப்படியாக கவனமாக விஷயங்கள் வெளியே இழுத்து.

1200
01:00:35,840 --> 01:00:37,870
அதை நினைத்து அது நிறைய எளிதாக்குகிறது.

1201
01:00:37,870 --> 01:00:40,910
>> மற்றும் இறுதியாக, நீங்கள் முடியும் வேண்டும்
உங்கள் திட்டம் உங்கள் செயல்திறன் சோதிக்க

1202
01:00:40,910 --> 01:00:41,618
பெரிய பலகையில்.

1203
01:00:41,618 --> 01:00:43,710
உங்களுக்கு எடுத்து இருந்தால் ஒரு
இப்போது, CS50 பாருங்கள்,

1204
01:00:43,710 --> 01:00:45,210
நாங்கள் பெரிய போர்டு என்று என்ன இருக்கிறது.

1205
01:00:45,210 --> 01:00:50,200
அது வேகமாக மதிப்பெண் தாளில் ஆகிறது
, CS50 அனைத்து முழுவதும் சோதனை முறை உச்சரிக்க

1206
01:00:50,200 --> 01:00:55,720
இப்போது, நான் 10 போன்ற மேல் நினைக்கிறேன்
முறை நான் இன்னும் எட்டு ஊழியர்கள் நினைக்கிறேன்.

1207
01:00:55,720 --> 01:00:57,960
நாம் உண்மையில் உங்களுக்கு எங்களை அடிக்க வேண்டும்.

1208
01:00:57,960 --> 01:01:00,870
>> நாம் அனைவரும் செயல்படுத்த முயற்சி
முடிந்தவரை வேகமாக குறியீடு.

1209
01:01:00,870 --> 01:01:04,880
நாங்கள் உங்களுக்கு சவால் முயற்சி செய்ய வேண்டும்
எங்களுக்கு மற்றும் நம் அனைவருக்கும் விட வேகமாக செயல்படுத்த

1210
01:01:04,880 --> 01:01:05,550
முடியும்.

1211
01:01:05,550 --> 01:01:07,970
அதனால் இந்த உண்மையில் ஆகிறது
நாங்கள் இருக்கிறோம் என்று முதல் முறையாக

1212
01:01:07,970 --> 01:01:12,680
நீங்கள் கேட்கிறாய் தோழர்களே ஒரு pset செய்ய என்று
நீங்கள் உண்மையில் என்ன முறை செய்ய முடியும்

1213
01:01:12,680 --> 01:01:13,760
உனக்கு வேண்டும்.

1214
01:01:13,760 --> 01:01:17,730
>> நான் எப்போதும் இந்த மிகவும் ஏற்றதாக உள்ளது, சொல்கிறேன்
ஒரு உண்மையான வாழ்க்கை தீர்வு, சரியான?

1215
01:01:17,730 --> 01:01:19,550
நான் ஏய், நான் நீங்கள் இதை செய்ய வேண்டும், சொல்கிறேன்.

1216
01:01:19,550 --> 01:01:21,380
எனக்கு இந்த என்று ஒரு திட்டத்தை உருவாக்க.

1217
01:01:21,380 --> 01:01:22,630
நீங்கள் விரும்பும் இருப்பினும் அதை செய்.

1218
01:01:22,630 --> 01:01:24,271
நான் நோன்பு வேண்டும் என்று.

1219
01:01:24,271 --> 01:01:25,770
இந்த வாரம் உங்கள் சவாலாக இருக்கிறது.

1220
01:01:25,770 --> 01:01:27,531
நீங்கள், நாங்கள் போகிறோம்
நீங்கள் ஒரு பணி கொடுக்க.

1221
01:01:27,531 --> 01:01:29,030
நாங்கள் உங்களுக்கு ஒரு சவாலாக கொடுக்க போகிறோம்.

1222
01:01:29,030 --> 01:01:31,559
பின்னர் அது உங்களுக்கு தான்
முற்றிலும் கண்டுபிடிக்க

1223
01:01:31,559 --> 01:01:34,100
அதிவேக மற்றும் மிகவும் என்ன
திறமையான வழியில் இந்த செயல்படுத்த.

1224
01:01:34,100 --> 01:01:34,600
ஆமாம்?

1225
01:01:34,600 --> 01:01:37,476
>> பார்வையாளர்கள்: நாம் என்றால் அனுமதிக்கப்படுகிறது
வேகமாக வழிகளில் ஆய்வு

1226
01:01:37,476 --> 01:01:40,821
நாம் என்ன செய்ய முடியும், ஆன்லைன் புல அட்டவணைகள் செய்ய
என்று யாரோ குறியீடு மேற்கோள்?

1227
01:01:40,821 --> 01:01:42,070
ANDI பெங்: ஆமாம், நன்றாக.

1228
01:01:42,070 --> 01:01:44,320
எனவே நீங்கள் படிக்க வேண்டும்
ஸ்பெக், ஒரு வரி இருக்கிறது

1229
01:01:44,320 --> 01:01:48,310
நீங்கள் சொல்வது ஸ்பெக்
புல ஆய்வு முற்றிலும் இலவசம்

1230
01:01:48,310 --> 01:01:51,070
என்ன சில செயல்பாடுகளை
விரைவாக புல சார்புகளை

1231
01:01:51,070 --> 01:01:54,720
போன்ற மூலம் விஷயங்களை இயக்க
நீங்கள் அந்த குறியீடு மேற்கோள் நீண்ட.

1232
01:01:54,720 --> 01:01:57,220
எனவே, சில மக்கள் ஏற்கனவே
வேகமாக வழிகளில் வெளியே வந்தார்

1233
01:01:57,220 --> 01:02:00,250
வேகமாக இன், எழுத்துப்பிழை செக்கர்ஸ் செய்து
தகவல் சேமிக்கும் வழிகளை.

1234
01:02:00,250 --> 01:02:02,750
முற்றிலும் உங்களுக்கு வரை நீங்கள் என்றால்
சரி, அந்த எடுக்க வேண்டும்?

1235
01:02:02,750 --> 01:02:04,045
நீங்கள் மேற்கோள் காட்டி உறுதிசெய்யவும்.

1236
01:02:04,045 --> 01:02:06,170
சவால் இங்கே உண்மையில்
நாம் சோதிக்க முயற்சிக்கும் என்று

1237
01:02:06,170 --> 01:02:09,750
உங்களுக்கு தெரியும் என்று உறுதி செய்யும்
உங்கள் வழியில் சுற்றி சுட்டிகள்.

1238
01:02:09,750 --> 01:02:12,700
இதுவரை நீங்கள் செயல்படுத்தி
உண்மையான ஹாஷ் சார்பு

1239
01:02:12,700 --> 01:02:15,070
மற்றும் போன்ற கொண்டு வரும்
அந்த கணித செய்ய,

1240
01:02:15,070 --> 01:02:17,570
நீங்கள் ஆய்வு செய்யலாம் என்ன
முறைகள் ஆன்லைன் உங்களுக்கு வேண்டும்.

1241
01:02:17,570 --> 01:02:17,996
ஆமாம்?

1242
01:02:17,996 --> 01:02:19,700
>> பார்வையாளர்கள்: நாம் தான் மேற்கோள்
[செவிக்கு புலப்படாமல்] பயன்படுத்தி?

1243
01:02:19,700 --> 01:02:20,120
>> ANDI பெங்: ஆமாம்.

1244
01:02:20,120 --> 01:02:22,328
நீங்கள் தான், உங்கள் கருத்து,
நீங்கள், ஓ, போன்ற காட்ட முடியும்

1245
01:02:22,328 --> 01:02:26,127
உள்ளடக்கமல்ல இருந்து எடுத்து, உள்ளடக்கமல்ல,
உள்ளடக்கமல்ல, ஹாஷ் சார்பு.

1246
01:02:26,127 --> 01:02:27,210
யாருக்கும் எந்த கேள்விகள்?

1247
01:02:27,210 --> 01:02:29,694
நாம் உண்மையில் பெரிதாக
இன்று பிரிவு மூலம்.

1248
01:02:29,694 --> 01:02:31,610
நான் இங்கே இருக்கும் வரை
அதே கேள்விகளுக்கு பதில்.

1249
01:02:31,610 --> 01:02:36,570
>> மேலும், நான் கூறியது போல், அலுவலக
மணி இன்றிரவு மற்றும் நாளை.

1250
01:02:36,570 --> 01:02:40,307
இந்த வாரம் உண்மையில் ஸ்பெக்
சூப்பர் எளிதான மற்றும் வாசிக்க சூப்பர் குறுகிய.

1251
01:02:40,307 --> 01:02:43,140
நான் ஒரு தோற்றம் எடுத்து காட்டுகின்றன என்று
அது முழுமையாக மூலம் வாசிக்க.

1252
01:02:43,140 --> 01:02:45,730
>> மேலும், Zamyla உண்மையில் நீங்கள் நடந்து
செயல்பாடுகளை ஒவ்வொரு மூலம்

1253
01:02:45,730 --> 01:02:49,796
நீங்கள் செயல்படுத்த வேண்டும், மற்றும் அது தான்
எல்லாம் செய்ய எப்படி மிக, மிக தெளிவாக.

1254
01:02:49,796 --> 01:02:51,920
நான் உறுதியாக நீங்கள் செய்ய
சுட்டிகள் கண்காணிப்பதற்கான.

1255
01:02:51,920 --> 01:02:53,650
இது மிகவும் சவாலான pset உள்ளது.

1256
01:02:53,650 --> 01:02:56,744
>> இது, போல் ஏனெனில் சவால்
ஓ, கருத்துக்கள் மிகவும் அதிகமாக உள்ளன

1257
01:02:56,744 --> 01:02:59,160
கடினம், அல்லது நீங்கள் கற்று கொள்ள வேண்டும்
வழி மிகவும் புதிய இலக்கணத்தை

1258
01:02:59,160 --> 01:03:00,650
நீங்கள் கடந்த pset செய்த.

1259
01:03:00,650 --> 01:03:03,320
இந்த pset கடினம் என்பதால்
பல சுட்டிகள் உள்ளன,

1260
01:03:03,320 --> 01:03:06,980
பின்னர் அதை ஒரு முறை மிக, மிக எளிது
நீங்கள் முடியும் உங்கள் குறியீடு ஒரு பிழை இல்லை

1261
01:03:06,980 --> 01:03:08,315
என்று பிழை எங்கே கண்டுபிடிக்க.

1262
01:03:08,315 --> 01:03:13,200
>> அதனால் முழுமையான மற்றும் நீங்கள் முழு நம்பிக்கை
தோழர்களே எங்கள் [செவிக்கு புலப்படாமல்] அடிக்க முடியும்

1263
01:03:13,200 --> 01:03:13,700
உச்சரிப்புகள்.

1264
01:03:13,700 --> 01:03:16,640
நான் உண்மையில் எந்த எழுதப்பட்ட என்னுடையது இல்லை
இன்னும், ஆனால் நான் என்னுடைய எழுத இருக்கிறேன்.

1265
01:03:16,640 --> 01:03:19,070
நீங்கள் எழுதும் போது, அதனால்
உன், என் எழுத்து.

1266
01:03:19,070 --> 01:03:21,070
நான் செய்ய முயற்சி போகிறேன்
என்னுடைய வேகமாக உங்கள் விட.

1267
01:03:21,070 --> 01:03:23,940
நாம், மிக வேகமான ஒரு யார் பார்க்க வேண்டும்.

1268
01:03:23,940 --> 01:03:27,340
>> மேலும் ஆமாம், நான் அனைத்து பார்க்க
இங்கே செவ்வாய்க்கிழமை உங்களுக்கு.

1269
01:03:27,340 --> 01:03:29,510
நான் ஒரு pset பட்டறை போன்ற ஒரு வகையான இயங்கும்.

1270
01:03:29,510 --> 01:03:32,640
பிரிவுகள் அனைவரும் இந்த
வாரம் ஒத்திகை பட்டறைகள் இருக்கிறது

1271
01:03:32,640 --> 01:03:36,690
எனவே நீங்கள் நினைத்தால், வாய்ப்புகள் நிறைய வேண்டும்
உதவி, அலுவலக நேரம், எப்போதும்,

1272
01:03:36,690 --> 01:03:41,330
நான் உண்மையில் எதிர்நோக்குகிறோம்
உங்கள் தோழர்களே 'குறியீடு அனைத்தும் படித்து.

1273
01:03:41,330 --> 01:03:44,160
நான் இங்கே நீங்கள் என்றால் வினாடி வரை,
தோழர்களே அந்த பெற வர வேண்டும்.

1274
01:03:44,160 --> 01:03:45,880
அவ்வளவுதான்.

1275
01:03:45,880 --> 01:03:48,180