1
00:00:00,000 --> 00:00:12,350
>> [இசை கேட்கிறது]

2
00:00:12,350 --> 00:00:13,050
>> ராப் Bowden: அதிக.

3
00:00:13,050 --> 00:00:13,640
நான் ராப் இருக்கிறேன்.

4
00:00:13,640 --> 00:00:16,210
மற்றும் இந்த தீர்வு வேண்டும்.

5
00:00:16,210 --> 00:00:20,070
எனவே இங்கே நாம் செயல்படுத்த போகிறோம்
ஒரு பொது அட்டவணை.

6
00:00:20,070 --> 00:00:24,090
நாம் பார்க்கின்றோம் என்று எங்கள் Struct முனை
அட்டவணை இப்படி இருக்க போகிறது.

7
00:00:24,090 --> 00:00:28,710
எனவே அது ஒரு எரிப்பதை சொல் வேண்டும் நடக்கிறது
அளவு நீளம் + 1 வரிசை.

8
00:00:28,710 --> 00:00:32,259
+ 1 மறக்க வேண்டாம் என்பதால் அதிகபட்ச
அகராதியில் வார்த்தை 45 ஆகிறது

9
00:00:32,259 --> 00:00:33,130
எழுத்துக்கள்.

10
00:00:33,130 --> 00:00:37,070
பின்னர் நாம் ஒரு கூடுதல் வேண்டும் போகிறோம்
பயன் பூஜ்ஜியம் பாத்திரம்.

11
00:00:37,070 --> 00:00:40,870
>> பின்னர் ஒவ்வொரு எங்கள் ஹாஷ்டேபில்
வாளி சேமிக்க போகிறது ஒரு

12
00:00:40,870 --> 00:00:42,320
முனைகளில் இணைக்கப்பட்ட பட்டியலில்.

13
00:00:42,320 --> 00:00:44,420
நாம் இங்கே ஆய்வு லீனியர் செய்யவில்லை.

14
00:00:44,420 --> 00:00:48,430
அதனால் அடுத்த இணைக்க
வாளி உறுப்பு, நாம் ஒரு வேண்டும்

15
00:00:48,430 --> 00:00:50,390
struct முனை * அடுத்த.

16
00:00:50,390 --> 00:00:51,110
சரி.

17
00:00:51,110 --> 00:00:53,090
அதனால் ஒரு முனை போல் என்ன.

18
00:00:53,090 --> 00:00:56,180
>> இப்போது இங்கே அறிவிப்பு ஆகிறது
எங்கள் ஹாஷ்டேபில் வேண்டும்.

19
00:00:56,180 --> 00:00:59,640
இது 16.834 வாளிகள் வேண்டும் நடக்கிறது.

20
00:00:59,640 --> 00:01:01,910
ஆனால் அந்த எண்ணிக்கை உண்மையில் இல்லை.

21
00:01:01,910 --> 00:01:05,450
இறுதியாக, நாம் செய்ய போகிறோம்
உலக மாறி ஹாஷ்டேபில் அளவு, இது

22
00:01:05,450 --> 00:01:07,000
பூஜ்யம் என துவங்க போகிறது.

23
00:01:07,000 --> 00:01:10,760
அது எப்படி கண்காணிக்க நடக்கிறது
பல வார்த்தைகள் எங்கள் அகராதியில் உள்ளன.

24
00:01:10,760 --> 00:01:13,710
>> எனவே சுமை பாருங்கள் நாம்.

25
00:01:13,710 --> 00:01:16,390
சுமை கவனிக்க, அது ஒரு bool கொடுக்கிறது.

26
00:01:16,390 --> 00:01:20,530
அது வெற்றிகரமாக இருந்தால் நீங்கள் உண்மையான திரும்ப
ஏற்ற, மற்றும் தவறான இல்லையெனில்.

27
00:01:20,530 --> 00:01:23,990
அது, ஒரு கான்ஸ்ட் எரிப்பதை * அகராதியில் எடுக்கிறது
அகராதி இது

28
00:01:23,990 --> 00:01:25,280
நாம் திறக்க வேண்டும் என்று.

29
00:01:25,280 --> 00:01:27,170
அதனால் முதல் விஷயம்
நாம் என்ன செய்ய போகிறோம்.

30
00:01:27,170 --> 00:01:29,500
>> நாம் fopen போகிறோம்
வாசிப்பு அகராதி.

31
00:01:29,500 --> 00:01:31,680
நாம் செய்ய போகிறது
அது வெற்றி உறுதி.

32
00:01:31,680 --> 00:01:35,920
அது NULL திரும்பினார் அப்படி என்றால், நாம் இல்லை
வெற்றிகரமாக அகராதி திறக்க.

33
00:01:35,920 --> 00:01:37,440
நாம் தவறான திரும்ப வேண்டும்.

34
00:01:37,440 --> 00:01:41,580
ஆனால் அது வெற்றிகரமாக என்று அனுமானித்து
திறந்த, நாம் படிக்க வேண்டும்

35
00:01:41,580 --> 00:01:42,400
அகராதி.

36
00:01:42,400 --> 00:01:46,450
நாம் சில கண்டுபிடிக்க வரை தேடுகிறது வைத்து
இந்த வட்டத்திற்கு வெளியே உடைக்க காரணம்,

37
00:01:46,450 --> 00:01:47,570
நாம் பார்க்க வேண்டும் இது.

38
00:01:47,570 --> 00:01:48,920
எனவே தேடுகிறது வைத்து.

39
00:01:48,920 --> 00:01:51,780
>> இப்போது நாம் செய்ய போகிறோம்
ஒரு ஒற்றை முனை malloc.

40
00:01:51,780 --> 00:01:54,020
நிச்சயமாக நாம் வேண்டும்
ஒளிபரப்ப மீண்டும் சரிபார்த்து.

41
00:01:54,020 --> 00:01:58,680
எனவே mallocing வெற்றி பெறவில்லை என்றால்,
நாம் என்று நாம் எந்த முனை இறக்கும் வேண்டும்

42
00:01:58,680 --> 00:02:02,590
முன், malloc நடந்தது, மூட
அகராதி மற்றும் தவறான திரும்ப.

43
00:02:02,590 --> 00:02:06,830
ஆனால் அந்த புறக்கணித்து, அனுமானித்து நாம்
வெற்றி, நாம் fscanf பயன்படுத்த வேண்டும்

44
00:02:06,830 --> 00:02:12,400
ஒரு ஒற்றை வார்த்தை வாசிக்க எங்கள்
எங்கள் முனை அகராதி.

45
00:02:12,400 --> 00:02:17,940
அதனால் நுழைவு> வார்த்தை ஞாபகம் எரிப்பதை
+ 1 அளவு LENGHTH வார்த்தை தாங்கல்

46
00:02:17,940 --> 00:02:20,300
நாங்கள் உள்ளே வார்த்தை சேமிக்க போகிறோம் என்று

47
00:02:20,300 --> 00:02:25,070
>> எனவே fscanf நீண்ட, 1 திரும்ப போகிறது
அது முடியும் வெற்றிகரமாக இருந்தது

48
00:02:25,070 --> 00:02:26,750
கோப்பு இருந்து ஒரு வார்த்தை படிக்க.

49
00:02:26,750 --> 00:02:30,460
ஒரு பிழை அல்லது நடந்தால், அல்லது நாங்கள்
கோப்பு இறுதியில் அடைய, அது

50
00:02:30,460 --> 00:02:31,950
1 திரும்ப மாட்டேன்.

51
00:02:31,950 --> 00:02:35,180
அது, 1 தராது இதில்
நாம் இறுதியாக வெளியே உடைக்க போகிறோம்

52
00:02:35,180 --> 00:02:37,280
இந்த நேரத்தில் வளைய.

53
00:02:37,280 --> 00:02:42,770
எனவே நாம் பார்க்க நாம் வெற்றிகரமாக முறை
ஒரு வார்த்தை கூட படிக்க

54
00:02:42,770 --> 00:02:48,270
நுழைவு> வார்த்தை, பின்னர் அந்த போகிறோம்
எங்கள் ஹாஷ் சார்பு பயன்படுத்தி வார்த்தை.

55
00:02:48,270 --> 00:02:49,580
>> தான் ஒரு பார்க்கலாம்
ஹாஷ் சார்பு.

56
00:02:49,580 --> 00:02:52,430

57
00:02:52,430 --> 00:02:55,610
எனவே நீங்கள் உண்மையில் தேவையில்லை
இதை புரிந்து கொள்ள வேண்டும்.

58
00:02:55,610 --> 00:02:59,460
உண்மையில் நாம் தான் இந்த ஹாஷ் இழுத்து
இணையத்தில் இருந்து செயல்படுகின்றன.

59
00:02:59,460 --> 00:03:04,010
நீங்கள் அங்கீகரிக்க வேண்டும் மட்டுமே ஆகிறது
இந்த ஒரு கான்ஸ்ட் எரிப்பதை * வார்த்தை எடுக்கிறது என்று.

60
00:03:04,010 --> 00:03:08,960
எனவே அதை உள்ளீடு ஒரு சரம் எடுத்து, மற்றும்
வெளியீடு ஒரு கையொப்பமிடப்படாத எண்ணாக திரும்பி.

61
00:03:08,960 --> 00:03:12,360
அதனால் அனைத்து ஒரு ஹாஷ் சார்பு ஆகும், அது ஆகிறது
ஒரு உள்ளீடு எடுக்கிறது மற்றும் நீங்கள் ஒரு கொடுக்கிறது

62
00:03:12,360 --> 00:03:14,490
ஹாஷ்டேபில் ஒரு குறியீட்டு.

63
00:03:14,490 --> 00:03:18,530
>> நாம் NUM_BUCKETS மூலம் மாதிரியாக்கல் என்பதை கவனியுங்கள்,
அதனால் சென்னை திரும்பினார்

64
00:03:18,530 --> 00:03:21,730
உண்மையில் ஹாஷ்டேபில் ஒரு குறியீட்டு ஆகிறது
மற்றும் செய்கிறது தாண்டி குறியீட்டு

65
00:03:21,730 --> 00:03:24,320
வரிசைக்கு எல்லைக்கு.

66
00:03:24,320 --> 00:03:28,060
எனவே, அந்த செயல்பாடு, நாம் போகிறோம் கொடுக்கப்பட்ட
நாம் படிக்க வார்த்தை பங்குகள்

67
00:03:28,060 --> 00:03:29,390
அகராதி.

68
00:03:29,390 --> 00:03:31,700
பின்னர் நாம் பயன்படுத்த போகிறோம்
செருக அந்த புல

69
00:03:31,700 --> 00:03:33,750
ஹாஷ்டேபில் நுழைவதற்கான.

70
00:03:33,750 --> 00:03:38,520
>> இப்போது ஹாஷ்டேபில் புல தற்போதைய ஆகிறது
அட்டவணை பட்டியலில் இணைக்கப்பட்டுள்ளது.

71
00:03:38,520 --> 00:03:41,410
மற்றும் அது சாத்தியமாகும்
அது NULL என்று.

72
00:03:41,410 --> 00:03:44,960
நாம் நம் நுழைவு நுழைக்க வேண்டும்
இந்த இணைக்கப்பட்ட பட்டியலில் ஆரம்பத்தில்.

73
00:03:44,960 --> 00:03:48,600
எனவே நாம் நமது தற்போதைய போகிறது
என்ன ஹாஷ்டேபில் நுழைவு புள்ளி

74
00:03:48,600 --> 00:03:50,380
தற்போது காட்டுகிறார்.

75
00:03:50,380 --> 00:03:53,310
பின்னர் நாம், சேமிக்க போகிறோம்
உள்ள hashtable உள்ள

76
00:03:53,310 --> 00:03:55,350
புல, தற்போதைய நுழைவு.

77
00:03:55,350 --> 00:03:59,320
எனவே இந்த இரண்டு வரிகளை வெற்றிகரமாக நுழைக்க
ஆரம்பத்தில் நுழைவு

78
00:03:59,320 --> 00:04:02,260
அந்த குறியீட்டு இணைக்கப்பட்ட பட்டியல்
ஹாஷ்டேபில் உள்ள.

79
00:04:02,260 --> 00:04:04,900
>> நாம் என்று முடித்துவிட்டீர்கள், நாம் அறிகிறோம்
நாம் மற்றொரு வார்த்தை இல்லை என்று

80
00:04:04,900 --> 00:04:07,790
அகராதி, மற்றும் நாம் மீண்டும் அதிகப்படுத்த.

81
00:04:07,790 --> 00:04:13,960
எனவே நாம் செய்து வைக்கிறோம் என்று fscanf வரை
இறுதியாக அல்லாத 1 ஏதாவது திரும்பினார்

82
00:04:13,960 --> 00:04:16,950
எந்த புள்ளியில் நினைவில்
நாங்கள் நுழைவு விடுவிக்க வேண்டும்.

83
00:04:16,950 --> 00:04:19,459
எனவே இங்கு நாம், ஒரு நுழைவு malloced.

84
00:04:19,459 --> 00:04:21,329
நாம் ஏதாவது படிக்க முயற்சி
அகராதியில் இருந்து.

85
00:04:21,329 --> 00:04:23,910
நாம் வெற்றிகரமாக படிக்க முடியவில்லை
உள்ள அகராதியில் இருந்து ஏதாவது,

86
00:04:23,910 --> 00:04:26,650
நாங்கள் நுழைவு விடுவிக்க வேண்டும், இதில்
நாம் உண்மையில் செலுத்துவதாக இல்லை என்று

87
00:04:26,650 --> 00:04:29,140
ஹாஷ்டேபில், மற்றும் இறுதியாக உடைத்து.

88
00:04:29,140 --> 00:04:32,750
>> நாம் உடைத்து முறை நாம் பார்க்க வேண்டும், நன்றாக,
நாம் அங்கு உடைத்தோம்

89
00:04:32,750 --> 00:04:34,360
ஒரு பிழை கோப்பை படித்து என்ன?

90
00:04:34,360 --> 00:04:37,120
அல்லது நாம் உடைக்க முடியவில்லை, ஏனெனில் நாங்கள்
கோப்பு இறுதியில் அடைந்தது?

91
00:04:37,120 --> 00:04:39,480
ஒரு பிழை பின்னர், இருந்தால்
நாம் தவறான திரும்ப வேண்டும்.

92
00:04:39,480 --> 00:04:40,930
சுமை வெற்றி பெறவில்லை என்பதால்.

93
00:04:40,930 --> 00:04:43,890
மற்றும் செயல்பாட்டில் நாங்கள் இறக்கும் வேண்டும்
அனைத்து நாம் படிக்க என்று வார்த்தைகள், மற்றும்

94
00:04:43,890 --> 00:04:45,670
அகராதி கோப்பு மூட.

95
00:04:45,670 --> 00:04:48,740
>> நாம் வெற்றி பெற்றாலும் அனுமானித்து, நாம் தான்
இன்னும் அகராதி மூட வேண்டும்

96
00:04:48,740 --> 00:04:53,040
கோப்பு, மற்றும் இறுதியாக உண்மை திரும்ப இருந்து நாம்
வெற்றிகரமாக அகராதி ஏற்றப்படும்.

97
00:04:53,040 --> 00:04:54,420
அந்த சுமை தான்.

98
00:04:54,420 --> 00:04:59,020
எனவே இப்போது, ஒரு ஏற்றப்படும் ஹாஷ்டேபில் கொடுக்கப்பட்ட, சரிபார்க்க
இப்படி இருக்க போகிறது.

99
00:04:59,020 --> 00:05:03,140
எனவே இது, ஒரு bool கொடுக்கிறது, பார்க்க
கடந்து என்பதை குறிக்க போகிறோம்

100
00:05:03,140 --> 00:05:07,530
கரி * வார்த்தை, என்பதை கடந்து
சரம் எங்கள் அகராதியில் உள்ளது.

101
00:05:07,530 --> 00:05:09,890
, அகராதியில் இது என்றால்
அது எங்கள் ஹாஷ்டேபில் என்றால்,

102
00:05:09,890 --> 00:05:11,170
நாம் உண்மை வரும்.

103
00:05:11,170 --> 00:05:13,380
அது இல்லை என்றால், நாம் தவறான திரும்ப வேண்டும்.

104
00:05:13,380 --> 00:05:17,740
>> இந்த வார்த்தையின் கடந்து கொடுக்கப்பட்ட, நாங்கள் இருக்கிறோம்
வார்த்தை புல போகிறது.

105
00:05:17,740 --> 00:05:22,110
இப்போது அங்கீகரிக்க ஒரு முக்கியமான விஷயம் இருக்கிறது
சுமை எங்களுக்கு தெரியும் என்று அனைத்து

106
00:05:22,110 --> 00:05:23,820
நாம் கீழ் வழக்கு இருக்க போகிறோம் வார்த்தைகள்.

107
00:05:23,820 --> 00:05:25,820
ஆனால் இங்கே நாம் உறுதியாக இருக்கிறோம்.

108
00:05:25,820 --> 00:05:29,510
நாங்கள் எங்கள் ஹாஷ் சார்பு பாருங்கள் என்றால்,
உண்மையில் எங்கள் ஹாஷ் சார்பு

109
00:05:29,510 --> 00:05:32,700
குறைந்த உறை ஒவ்வொரு பாத்திரம் ஆகும்
வார்த்தை.

110
00:05:32,700 --> 00:05:37,940
எனவே பொருட்படுத்தாமல் முதலீடு
வார்த்தை, எங்கள் ஹாஷ் சார்பு திரும்ப உள்ளது

111
00:05:37,940 --> 00:05:42,270
என்ன ஒரே குறியீட்டு
முதலீடு, அது வேண்டும் என, ஆகிறது

112
00:05:42,270 --> 00:05:45,280
ஒரு முற்றிலும் ஸ்மால் திரும்பினார்
வார்த்தை பதிப்பு.

113
00:05:45,280 --> 00:05:46,600
சரி.

114
00:05:46,600 --> 00:05:49,790
என்று எங்கள் குறியீட்டு ஒரு உள்ளது
இந்த வார்த்தைக்கு hashtable.

115
00:05:49,790 --> 00:05:52,940
>> இப்போது லூப் இந்த போகிறது
இணைக்கப்பட்ட பட்டியலில் மீது மீண்டும் கூறு

116
00:05:52,940 --> 00:05:55,000
அந்த, அந்த குறியீட்டு இருந்தது.

117
00:05:55,000 --> 00:05:59,610
எனவே நாம் நுழைவு ஆரம்பிக்கும் கவனிக்க
அந்த குறியீட்டு சுட்டி.

118
00:05:59,610 --> 00:06:02,750
நாம் தொடர்ந்து போராட போகிறோம்
நுழைவு! = NULL போது.

119
00:06:02,750 --> 00:06:07,770
நினைவில் என்று சுட்டிக்காட்டி மேம்படுத்தும்
அடுத்த எங்கள் இணைக்கப்பட்ட பட்டியலில் நுழைவு = நுழைவு>.

120
00:06:07,770 --> 00:06:14,400
எனவே நமது தற்போதைய நுழைவு புள்ளியாக வேண்டும்
இணைக்கப்பட்ட பட்டியலில் அடுத்த உருப்படி.

121
00:06:14,400 --> 00:06:19,250
>> அதனால் இணைக்கப்பட்ட பட்டியலில் ஒவ்வொரு நுழைவு,
நாம் strcasecmp பயன்படுத்த போகிறோம்.

122
00:06:19,250 --> 00:06:20,330
இது strcomp இல்லை.

123
00:06:20,330 --> 00:06:23,780
மீண்டும், நாம் வேண்டும், ஏனெனில்
சேருகிறேன் விஷயங்களை வழக்கு.

124
00:06:23,780 --> 00:06:27,870
எனவே நாம் ஒப்பிட்டு strcasecmp பயன்படுத்த
இந்த வழியாக அந்த வார்த்தை

125
00:06:27,870 --> 00:06:31,860
வார்த்தை எதிரான செயல்பாடு
இந்த நுழைவு உள்ளது.

126
00:06:31,860 --> 00:06:35,570
அது பூஜ்யம் கொடுக்கிறது என்றால், என்று இருந்தது பொருள்
நாம் விரும்பும் வழக்கில் ஒரு போட்டியில்,

127
00:06:35,570 --> 00:06:36,630
உண்மை திரும்ப.

128
00:06:36,630 --> 00:06:39,590
நாம் வெற்றிகரமாக இல்லை
எங்கள் ஹாஷ்டேபில் வார்த்தை.

129
00:06:39,590 --> 00:06:43,040
>> ஒரு போட்டியில் இல்லை என்றால், நாம் இருக்கிறோம்
மீண்டும் சுழற்சி சென்று பாருங்கள்

130
00:06:43,040 --> 00:06:43,990
அடுத்த இடுகை.

131
00:06:43,990 --> 00:06:47,640
நாம் போது அங்கு வளைவு தொடர வேண்டும்
இந்த இணைக்கப்பட்ட பட்டியலில் உள்ளீடுகளை.

132
00:06:47,640 --> 00:06:50,160
நாம் உடைத்து என்றால் என்ன நடக்கிறது
லூப் இந்த வெளியே?

133
00:06:50,160 --> 00:06:55,110
நாம் ஒரு நுழைவு கண்டுபிடிக்க முடியவில்லை என்று
இதில், இந்த வார்த்தை பொருந்தும்

134
00:06:55,110 --> 00:07:00,220
நாம் குறிக்க தவறான திரும்ப என்று எங்கள்
ஹாஷ்டேபில் இந்த வார்த்தை கொண்டிருக்கும் இல்லை.

135
00:07:00,220 --> 00:07:02,540
மற்றும் ஒரு காசோலை.

136
00:07:02,540 --> 00:07:04,790
>> எனவே அளவு பாருங்கள் நாம்.

137
00:07:04,790 --> 00:07:06,970
இப்போது அளவு அழகான எளிமையான இருக்க போகிறது.

138
00:07:06,970 --> 00:07:11,080
பின்னர் ஒவ்வொரு வார்த்தையும், சுமை நினைவில்
நாம் ஒரு உலக அதிகரிக்கும், காணப்படுகிறது

139
00:07:11,080 --> 00:07:12,880
மாறி ஹாஷ்டேபில் அளவு.

140
00:07:12,880 --> 00:07:16,480
எனவே அளவு செயல்பாடு தான் போகிறது
உலக மாறி திரும்ப.

141
00:07:16,480 --> 00:07:18,150
அவ்வளவு தான்.

142
00:07:18,150 --> 00:07:22,300
>> இப்போது இறுதியாக, நாம் இறக்கும் வேண்டும்
அகராதி எல்லாம் முடிந்துவிட்டது முறை.

143
00:07:22,300 --> 00:07:25,340
நாம் எப்படி செய்ய போகிறீர்கள்?

144
00:07:25,340 --> 00:07:30,440
இங்கு நாம் மீது தேடுகிறது
எங்கள் அட்டவணை அனைத்து வாளிகள்.

145
00:07:30,440 --> 00:07:33,240
எனவே NUM_BUCKETS வாளிகள் உள்ளன.

146
00:07:33,240 --> 00:07:37,410
மற்றும் ஒவ்வொரு இணைக்கப்பட்ட பட்டியலில் எங்கள்
ஹாஷ்டேபில், நாம் வளைய போகிறோம்

147
00:07:37,410 --> 00:07:41,070
இணைக்கப்பட்ட பட்டியலில் முழுமையாக,
ஒவ்வொரு உறுப்பு பெறலாம்.

148
00:07:41,070 --> 00:07:42,900
>> இப்போது நாம் கவனமாக இருக்க வேண்டும்.

149
00:07:42,900 --> 00:07:47,910
இங்கு நாம் ஒரு தற்காலிக மாறி வேண்டும்
என்று அடுத்த சுட்டிக்காட்டி சேமித்து

150
00:07:47,910 --> 00:07:49,730
இணைக்கப்பட்ட பட்டியலில் உறுப்பு.

151
00:07:49,730 --> 00:07:52,140
பின்னர் நாம் இலவச போகிறோம்
தற்போதைய உறுப்பு.

152
00:07:52,140 --> 00:07:55,990
நாங்கள் இந்த உறுதியாக இருக்க வேண்டும்
தற்போதைய உறுப்பு விடுவிக்க முடியாது

153
00:07:55,990 --> 00:07:59,180
பின்னர் அடுத்த சுட்டிக்காட்டி அணுக முயற்சி,
ஒரு முறை என்பதால் நாம் அதை விடுவிக்க நான்,

154
00:07:59,180 --> 00:08:00,870
நினைவகம் தவறான ஆகிறது.

155
00:08:00,870 --> 00:08:04,990
>> எனவே நாம் ஒரு சுட்டிக்காட்டி சுற்றி வைக்க வேண்டும்
அடுத்த உறுப்பு, நாம் விடுவிக்க முடியாது

156
00:08:04,990 --> 00:08:08,360
தற்போதைய உறுப்பு, மற்றும் நாம் மேம்படுத்த முடியும்
சுட்டி நமது தற்போதைய உறுப்பு

157
00:08:08,360 --> 00:08:09,550
அடுத்த உறுப்பு.

158
00:08:09,550 --> 00:08:12,800
நாம் கூறுகளை லூப் உள்ளன போது
இந்த இணைக்கப்பட்ட பட்டியலில்.

159
00:08:12,800 --> 00:08:15,620
நாம் அனைத்து இணைக்கப்பட்ட அந்த செய்ய வேண்டும்
ஹாஷ்டேபில் பட்டியல்கள்.

160
00:08:15,620 --> 00:08:19,460
நாம் என்று முடித்துவிட்டீர்கள், நாம் தான்
முற்றிலும் ஹாஷ்டேபில் ஏற்றப்படாமல், மற்றும்

161
00:08:19,460 --> 00:08:20,190
நாங்கள் செய்து வருகிறோம்.

162
00:08:20,190 --> 00:08:23,200
எனவே இறக்கும் சாத்தியமற்றதாகும்
எப்போதும் தவறான திரும்ப.

163
00:08:23,200 --> 00:08:26,470
நாம் முடித்துவிட்டீர்கள் போது, நாம்
தான் உண்மையான திரும்ப.

164
00:08:26,470 --> 00:08:29,000
>> இந்த தீர்வு ஒரு முயற்சி கொடுக்க வேண்டும்.

165
00:08:29,000 --> 00:08:33,070
எனவே நமது பாருங்கள் நாம்
struct முனை போல இருக்கும்.

166
00:08:33,070 --> 00:08:36,220
இங்கே நாம் ஒரு bool போகிறது பார்க்கிறோம்
வார்த்தை ஒரு struct முனை * குழந்தைகள்

167
00:08:36,220 --> 00:08:37,470
அடைப்புக்குறி எழுத்து.

168
00:08:37,470 --> 00:08:38,929

169
00:08:38,929 --> 00:08:42,020
நீங்கள் இருக்கும் எனவே முதல் விஷயம்
யோசித்து, ஏன் எழுத்துக்களை

170
00:08:42,020 --> 00:08:44,660
எட் 27 வரையறுக்கப்படுகிறது?

171
00:08:44,660 --> 00:08:47,900
சரி, நாம் வேண்டும் போகிறோம் என்பதை நினைவில்
குறி கையாளும் வேண்டும்.

172
00:08:47,900 --> 00:08:51,910
அதனால் சற்றே ஒரு இருக்க போகிறது
இந்த திட்டம் முழுவதும் சிறப்பு.

173
00:08:51,910 --> 00:08:54,710
>> இப்போது நினைவில் எப்படி ஒரு trie
உண்மையில் வேலை.

174
00:08:54,710 --> 00:08:59,380
நாம் வார்த்தை அதுவொரு சொல்கிறீர்கள்
"பூனைகள்." பின்னர் trie, வேர் இருந்து,

175
00:08:59,380 --> 00:09:02,610
நாம் குழந்தைகள் பார்க்க போகிறோம்
வரிசை, மற்றும் நாம் பார்க்க போகிறோம்

176
00:09:02,610 --> 00:09:08,090
கடிதம் ஒத்துள்ளது என்று குறியீட்டு
2 உள்ளடக்கியதாக இருக்கும் என்று சி எனவே.

177
00:09:08,090 --> 00:09:11,530
எனவே கொடுக்கப்பட்ட, அந்த உயில்
எங்களுக்கு ஒரு புதிய முனை கொடுக்க.

178
00:09:11,530 --> 00:09:13,820
பின்னர் அந்த முனை இருந்து வேலை செய்கிறேன்.

179
00:09:13,820 --> 00:09:17,770
>> அந்த முனை கொடுக்கப்பட்ட, மீண்டும் ஒரு முறை நாம் இருக்கிறோம்
குழந்தைகள் வரிசை பார்க்க போகிறோம்.

180
00:09:17,770 --> 00:09:22,110
நாம் குறியீட்டு பூஜ்யம் பார்க்க போகிறோம்
பூனை ஒரு காலப்பகுதியாகும்.

181
00:09:22,110 --> 00:09:27,170
எனவே நாம் அந்த முனை செல்ல போகிறோம்,
அந்த முனை கொடுக்கப்பட்ட நாம் போகிறோம்

182
00:09:27,170 --> 00:09:31,090
இறுதியில் பார்க்க அது ஒரு ஒத்துள்ளது தான்
டி மற்றும் கணு மீது நகரும், செய்ய

183
00:09:31,090 --> 00:09:35,530
இறுதியாக, நாம் முற்றிலும் பார்த்துவிட்டேன்
மூலம் நம் வார்த்தை "பூனை." இப்போது bool

184
00:09:35,530 --> 00:09:40,960
வார்த்தை என்பதை குறிக்க வேண்டும்
இந்த கொடுக்கப்பட்ட வார்த்தை உண்மையில் ஒரு வார்த்தை.

185
00:09:40,960 --> 00:09:43,470
>> அதனால் நாம் அந்த சிறப்பு செய்ய வேண்டும்?

186
00:09:43,470 --> 00:09:47,700
சரி என்ன வார்த்தை "பேரழிவு"
எங்கள் அகராதியில் இருக்கிறது, ஆனால்

187
00:09:47,700 --> 00:09:50,150
வார்த்தை "பூனை" இல்லையா?

188
00:09:50,150 --> 00:09:54,580
எனவே பார்க்க தேடும் என்றால் வார்த்தை "பூனை"
எங்கள் அகராதியில், நாம்

189
00:09:54,580 --> 00:09:59,970
வெற்றிகரமாக மூலம் பார்க்க போகிறோம்
இப்பகுதியில் முனை குறியீடுகள் சி-A-டி.

190
00:09:59,970 --> 00:10:04,290
ஆனால் அது மட்டுமே காரணம் பேரழிவை
வழியில் முனைகளில் உருவாக்க நடந்தது

191
00:10:04,290 --> 00:10:07,190
சி-A-T இருந்து, அனைத்து வழி
வார்த்தை இறுதியில்.

192
00:10:07,190 --> 00:10:12,020
எனவே, bool வார்த்தை என்பதை குறிக்க பயன்படுத்தப்படுகிறது
இந்த குறிப்பிட்ட இடம்

193
00:10:12,020 --> 00:10:14,310
உண்மையில் ஒரு வார்த்தை குறிக்கிறது.

194
00:10:14,310 --> 00:10:15,140
>> எல்லாம் சரி.

195
00:10:15,140 --> 00:10:19,310
எனவே இப்போது நாம் அது trie என்ன தெரியும் என்று
இப்படி இருக்க போகிறது, தான் பார்க்க வேண்டும்

196
00:10:19,310 --> 00:10:20,730
செயல்பாடு ஏற்ற.

197
00:10:20,730 --> 00:10:24,610
எனவே சுமை ஒரு bool திரும்ப போகிறது
என்பதை நாம் வெற்றிகரமாக அல்லது

198
00:10:24,610 --> 00:10:26,720
தோல்வியுற்றார் அகராதி ஏற்றப்படும்.

199
00:10:26,720 --> 00:10:30,460
இந்த அகராதி போகிறது
நாம் ஏற்ற வேண்டும் என்று.

200
00:10:30,460 --> 00:10:33,930
>> நாம் செய்ய இருக்கிறோம் எனவே முதல் விஷயம் திறந்த
வாசிப்பு என்று அகராதியில் வரை.

201
00:10:33,930 --> 00:10:36,160
நாம் உறுதி செய்ய வேண்டும்
நாம் தோல்வி இல்லை.

202
00:10:36,160 --> 00:10:39,580
அகராதியில் இல்லை என்றால்
வெற்றிகரமாக திறக்கப்பட்டது, அதை திரும்ப வேண்டும்

203
00:10:39,580 --> 00:10:42,400
பூஜ்ய, இது விஷயத்தில் நாம் இருக்கிறோம்
தவறான திரும்ப போகிறது.

204
00:10:42,400 --> 00:10:47,230
ஆனால் அனுமானித்து அது வெற்றிகரமாக
திறந்து, நாம் உண்மையில் படிக்க முடியும்

205
00:10:47,230 --> 00:10:48,220
அகராதி மூலம்.

206
00:10:48,220 --> 00:10:50,880
>> நாங்கள் போகிறோம் எனவே முதல் விஷயம்
என்ன செய்ய வேண்டும் நாம் இந்த வேண்டும்

207
00:10:50,880 --> 00:10:52,500
உலக மாறி ரூட்.

208
00:10:52,500 --> 00:10:56,190
இப்போது ரூட் ஒரு முனை * இருக்க போகிறது.

209
00:10:56,190 --> 00:10:59,760
அதை நாம் இருக்கிறோம் என்று எங்கள் trie மேல் தான்
மூலம் தேடி போகிறது.

210
00:10:59,760 --> 00:11:02,660
நாங்கள் போகிறோம் என்று முதல் விஷயம்
என்ன செய்ய வேண்டும் என்று ஒதுக்க ஆகிறது

211
00:11:02,660 --> 00:11:04,140
எங்கள் ரூட் நினைவகம்.

212
00:11:04,140 --> 00:11:07,980
நாம் calloc பயன்படுத்தி வருகிறோம் என்று அறிவிப்பு
அடிப்படையில் தான் இது செயல்பாடு,

213
00:11:07,980 --> 00:11:11,500
malloc செயல்பாடு, தவிர அது தான்
என்று ஏதாவது திரும்ப உத்தரவாதம்

214
00:11:11,500 --> 00:11:13,180
முற்றிலும் பழகியிருக்கலாம்.

215
00:11:13,180 --> 00:11:17,290
நாம் malloc பயன்படுத்தப்படும் என்றால், நாம் வேண்டும்
உள்ள சுட்டிகள் அனைவரும் செல்ல எங்கள்

216
00:11:17,290 --> 00:11:20,160
முனை, மற்றும் உறுதி
அவர்கள் அனைத்து பூஜ்ய இருக்கிறார்கள்.

217
00:11:20,160 --> 00:11:22,710
எனவே calloc எங்களுக்கு என்று செய்யும்.

218
00:11:22,710 --> 00:11:26,330
>> இப்போது malloc போன்ற, நாம் செய்ய வேண்டும்
ஒதுக்கீடு உண்மையில் என்று உறுதி

219
00:11:26,330 --> 00:11:27,520
வெற்றிகரமான.

220
00:11:27,520 --> 00:11:29,990
இந்த பூஜ்ய திரும்பினார் என்றால், நாம்
மூட அல்லது அகராதி தேவை

221
00:11:29,990 --> 00:11:32,100
தாக்கல் தவறான திரும்ப.

222
00:11:32,100 --> 00:11:36,835
அதனால் ஒதுக்கீடு செய்யப்பட்டது அனுமானித்து
வெற்றிகரமான, நாம் ஒரு முனை * பயன்படுத்த போகிறோம்

223
00:11:36,835 --> 00:11:40,270
எங்கள் trie மூலம் மீண்டும் கூறு இயங்கும்.

224
00:11:40,270 --> 00:11:43,890
எனவே எங்கள் வேர்கள் மாற்ற போவதில்லை,
ஆனால் நாம் கர்சர் பயன்படுத்த போகிறோம்

225
00:11:43,890 --> 00:11:47,875
உண்மையில், கணு இருந்து முனை போக.

226
00:11:47,875 --> 00:11:50,940
>> எனவே இந்த லூப் நாங்கள் படித்து வருகின்றனர்
அகராதி கோப்பு மூலம்.

227
00:11:50,940 --> 00:11:53,670
நாம் fgetc பயன்படுத்தி வருகிறோம்.

228
00:11:53,670 --> 00:11:56,290
Fgetc ஒரு அடைய போகிறது
கோப்பு பாத்திரம்.

229
00:11:56,290 --> 00:11:59,370
நாம் வாட்டி தொடர போகிறேன்
எழுத்துக்கள் நாம் அடைய வேண்டாம் போது

230
00:11:59,370 --> 00:12:01,570
கோப்பின் இறுதியில்.

231
00:12:01,570 --> 00:12:03,480
>> நாம் கையாள வேண்டும் இரண்டு வழக்குகள் உள்ளன.

232
00:12:03,480 --> 00:12:06,610
முதல், பாத்திரம் என்றாலும்
ஒரு புதிய வரி இல்லை.

233
00:12:06,610 --> 00:12:10,450
நாம் அது பின்னர், ஒரு புதிய வரி என்று தெரிய
நாம் ஒரு புதிய வார்த்தையை செல்ல இருக்கிறோம்.

234
00:12:10,450 --> 00:12:15,240
ஆனால் பின்னர், அது ஒரு புதிய வரி இல்லை அனுமானித்து
இங்கே நாம் கண்டுபிடிக்க வேண்டும்

235
00:12:15,240 --> 00:12:18,380
குறியீட்டு நாம் குறியீட்டு போகிறோம்
குழந்தைகள் வரிசையில் என்று

236
00:12:18,380 --> 00:12:19,810
நாம் பார்த்து.

237
00:12:19,810 --> 00:12:23,880
>> எனவே, நான் முன்பு கூறியது போல, நாம் வேண்டும்
சிறப்பு குறி.

238
00:12:23,880 --> 00:12:26,220
நாம் மும்மை பயன்படுத்தி வருகிறோம் கவனிக்க
இங்கே ஆபரேட்டர்.

239
00:12:26,220 --> 00:12:29,580
எனவே நாம் என்றால், இந்த படிக்க போகிறோம்
நாம் படிக்க பாத்திரம் ஒரு இருந்தது

240
00:12:29,580 --> 00:12:35,330
குறி, நாம் அமைக்க போகிறோம்
குறியீட்டு = "திருடர்கள்" -1, இது நான்

241
00:12:35,330 --> 00:12:37,680
குறியீட்டெண் 26 இருக்கும்.

242
00:12:37,680 --> 00:12:41,130
>> இல்லையென்றால், அது ஒரு மேற்கோளைச் இல்லை என்றால், அங்கு
நாம் குறியீட்டு அமைக்க போகிறோம்

243
00:12:41,130 --> 00:12:43,760
சி சமமாக - ஒரு.

244
00:12:43,760 --> 00:12:49,030
எனவே மீண்டும் முன்பு p-செட் நினைவில்,
சி - ஒரு எங்களுக்கு கொடுக்க போகிறது

245
00:12:49,030 --> 00:12:53,410
சி அகரவரிசையில் நிலைப்படுத்த இருந்தால்
சி இந்த சாப்பிடுவேன், ஒரு கடிதம் ஆகிறது

246
00:12:53,410 --> 00:12:54,700
எங்களுக்கு குறியீட்டு பூஜ்யம் கொடுக்க.

247
00:12:54,700 --> 00:12:58,120
கடிதம் பி, அது கொடுக்கும்
அதனால் எங்களுக்கு குறியீட்டு 1, மற்றும்.

248
00:12:58,120 --> 00:13:03,010
>> எனவே இது எங்களுக்கு ஒரு குறியீட்டு கொடுக்கிறது
நாம் வேண்டும் என்று குழந்தைகள் வரிசை.

249
00:13:03,010 --> 00:13:08,890
இப்போது இந்த குறியீட்டு தற்போது பூஜ்ய இருந்தால்
குழந்தைகள், அதாவது ஒரு முனை

250
00:13:08,890 --> 00:13:11,830
தற்போது இல்லை
அந்த பாதையை இருந்து.

251
00:13:11,830 --> 00:13:15,160
எனவே நாம் ஒதுக்க வேண்டும்
அந்த பாதையை ஒரு முனை.

252
00:13:15,160 --> 00:13:16,550
என்று நாம் இங்கே செய்ய வேண்டும் என்ன.

253
00:13:16,550 --> 00:13:20,690
>> எனவே நாம் மீண்டும் calloc பயன்படுத்த போகிறோம்
செயல்பாடு, நாம் இல்லை என்று

254
00:13:20,690 --> 00:13:22,880
அனைத்து சுட்டிகள் அவுட் பூஜ்ஜியத்திற்கு.

255
00:13:22,880 --> 00:13:27,240
நாம் மீண்டும் சரிபார்க்க வேண்டும்
என்று calloc தோல்வி இல்லை.

256
00:13:27,240 --> 00:13:30,700
Calloc தோல்வி என்றால், நாம் வேண்டும்
எல்லாம் இறக்கும் வரை மூட எங்கள்

257
00:13:30,700 --> 00:13:32,820
அகராதி, மற்றும் தவறான திரும்ப.

258
00:13:32,820 --> 00:13:40,050
அது பின்னர், தோல்வி இல்லை என்று அனுமானித்து
இது எங்களுக்கு ஒரு புதிய குழந்தை உருவாக்கும்.

259
00:13:40,050 --> 00:13:41,930
பின்னர் அந்த குழந்தை செல்வோம்.

260
00:13:41,930 --> 00:13:44,960
எங்கள் கர்சர் மீண்டும் கூறு
அந்த குழந்தை கீழே.

261
00:13:44,960 --> 00:13:49,330
>> இப்போது தொடங்கும் இந்த பூஜ்ய இல்லை என்றால்,
பின்னர் கர்சர் கூறு முடியாது

262
00:13:49,330 --> 00:13:52,590
உண்மையில் இல்லாமல் குழந்தை கீழே
எதையும் ஒதுக்க கொண்ட.

263
00:13:52,590 --> 00:13:56,730
இந்த நாம் முதலில் நடந்தது அங்கு வழக்கு
வார்த்தை ஒதுக்க "பூனை." மற்றும்

264
00:13:56,730 --> 00:14:00,330
நாம் ஒதுக்க செல்லும் போது என்று பொருள்
"பேரழிவு" நாம் உருவாக்க தேவையில்லை

265
00:14:00,330 --> 00:14:01,680
மீண்டும் சி-A-டி ஐந்து முனைகளில்.

266
00:14:01,680 --> 00:14:04,830
அவர்கள் ஏற்கனவே இருக்கின்றன.

267
00:14:04,830 --> 00:14:06,080
>> வேறு என்ன?

268
00:14:06,080 --> 00:14:10,480
இந்த சி அங்கு நிலைமை
சி, ஒரு புதிய வரி அங்கு பின்சாய்வுக்கோடானது n,.

269
00:14:10,480 --> 00:14:13,710
இந்த நாம் வெற்றிகரமாக வேண்டும் என்று அர்த்தம்
ஒரு வார்த்தை முடிந்தது.

270
00:14:13,710 --> 00:14:16,860
இப்போது நாம் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள் போது நாம்
வெற்றிகரமாக ஒரு சொல் நிறைவு?

271
00:14:16,860 --> 00:14:21,100
நாம் இந்த சொல் துறையில் பயன்படுத்த போகிறோம்
எங்கள் struct முனை உள்ளே.

272
00:14:21,100 --> 00:14:23,390
நாம் உண்மை என்று அமைக்க வேண்டும்.

273
00:14:23,390 --> 00:14:27,150
அதனால் குறிக்கிறது என்று இந்த முனை
ஒரு வெற்றிகரமான குறிக்கிறது

274
00:14:27,150 --> 00:14:29,250
வார்த்தை, ஒரு உண்மையான வார்த்தை.

275
00:14:29,250 --> 00:14:30,940
>> இப்போது உண்மை என்று அமைக்க.

276
00:14:30,940 --> 00:14:35,150
நாம் புள்ளி நமது கர்சர் மீட்டமைக்க வேண்டும்
மீண்டும் trie தொடக்கத்தில் வேண்டும்.

277
00:14:35,150 --> 00:14:40,160
இறுதியாக, எங்கள் அகராதியில் அதிகப்படுத்த
அளவு, நாம் மற்றொரு வேலை கிடைத்தது என்பதால்.

278
00:14:40,160 --> 00:14:43,230
எனவே நாம் செய்து வைக்க போகிறோம்,
, எழுத்து மூலம் தன்மையை படிக்க

279
00:14:43,230 --> 00:14:49,150
எங்கள் trie புதிய முனைகளில் அமைக்க மற்றும்
அகராதியில், வரை ஒவ்வொரு வார்த்தையும்

280
00:14:49,150 --> 00:14:54,020
நாம் இறுதியாக சி அடைகிறோம்! = நாடகம், இதில்
வழக்கு நாங்கள் கோப்பு உடைத்து.

281
00:14:54,020 --> 00:14:57,050
>> இப்போது இரண்டு வழக்குகள் கீழ் உள்ளன
நாங்கள் நாடகம் வெற்றி என்று எந்த.

282
00:14:57,050 --> 00:15:00,980
ஒரு பிழை இருந்தால் முதல் ஆகிறது
கோப்பை படித்து.

283
00:15:00,980 --> 00:15:03,470
ஒரு பிழை ஏற்பட்டது என்றால், நாம்
பொதுவான செய்ய வேண்டும்.

284
00:15:03,470 --> 00:15:06,460
Close எல்லாம் இறக்கும்
கோப்பு, தவறான திரும்ப.

285
00:15:06,460 --> 00:15:09,810
, ஒரு பிழை இல்லை அனுமானித்து என்று
நாம் உண்மையில் இறுதியில் வெற்றி பொருள்

286
00:15:09,810 --> 00:15:13,750
கோப்பு, வழக்கில், நாம் மூட
தாக்கல் உண்மை திரும்ப இருந்து நாம்

287
00:15:13,750 --> 00:15:17,330
வெற்றிகரமாக ஏற்றப்படும் அகராதி
எங்கள் trie ஒரு.

288
00:15:17,330 --> 00:15:20,170
>> எனவே இப்போது காசோலை வெளியே பார்க்கிறேன்.

289
00:15:20,170 --> 00:15:25,156
காசோலை செயல்பாடு பார்த்து, நாம் பார்க்கின்றோம்
அந்த காசோலையை ஒரு bool திரும்ப போகிறது.

290
00:15:25,156 --> 00:15:29,680
இந்த வார்த்தை அது என்று இருந்தால் அது உண்மை கொடுக்கிறது
கடந்து எங்கள் trie ஆகிறது.

291
00:15:29,680 --> 00:15:32,110
அது இல்லையென்றால் தவறான கொடுக்கிறது.

292
00:15:32,110 --> 00:15:36,050
எனவே எப்படி என்பதை தீர்மானிக்க வேண்டும்
இந்த வார்த்தை எங்கள் trie இருக்கிறது?

293
00:15:36,050 --> 00:15:40,190
>> நாம் இங்கே பார்க்கிறோம் என்று, முன்பு போல,
நாம் மீண்டும் கூறு கர்சர் பயன்படுத்த போகிறோம்

294
00:15:40,190 --> 00:15:41,970
எங்கள் trie மூலம்.

295
00:15:41,970 --> 00:15:46,600
இப்போது, இங்கே நாம் மீண்டும் கூறு போகிறோம்
எங்கள் முழு வார்த்தை.

296
00:15:46,600 --> 00:15:50,620
எனவே, நாம் கடந்த இருக்கும் வார்த்தை தேடி
நாம் தீர்மானிக்க போகிறது

297
00:15:50,620 --> 00:15:56,400
குறியீட்டு குழந்தைகள் வரிசை என்று
வார்த்தை அடைப்புக்குறி முதலாம் ஒத்துள்ளது இந்த

298
00:15:56,400 --> 00:15:59,670
சரியாக இருக்க போகிறது
சுமை, அங்கு வார்த்தை [நான்]

299
00:15:59,670 --> 00:16:03,310
ஒரு மேற்கோளைச், நாம் விரும்பவில்லை
குறியீட்டு "திருடர்கள்" பயன்படுத்த - 1.

300
00:16:03,310 --> 00:16:05,350
நாம் உறுதியாக ஏனெனில் அந்த
நாம் சேமிக்க போகிறோம் அங்கு ஆகிறது

301
00:16:05,350 --> 00:16:07,100
apostrophes.

302
00:16:07,100 --> 00:16:11,780
>> வேறு நாம் இரண்டு குறைந்த வார்த்தை பயன்படுத்த போகிறோம்
அடைப்புக்குறி முதலாம் அதனால் அந்த வார்த்தை நினைவில்

303
00:16:11,780 --> 00:16:13,920
தன்னிச்சையான முதலீடு வேண்டும்.

304
00:16:13,920 --> 00:16:17,540
எனவே நாம் இருக்கிறோம் என்று உறுதி செய்ய வேண்டும்
விஷயங்களை ஒரு ஸ்மால் பதிப்பு பயன்படுத்தி.

305
00:16:17,540 --> 00:16:21,920
பின்னர் அந்த 'ஒரு' முறை இருந்து கழித்து
மீண்டும் எங்களை அகரவரிசையில் கொடுக்க

306
00:16:21,920 --> 00:16:23,880
அந்த பாத்திரம் நிலை.

307
00:16:23,880 --> 00:16:27,680
அதனால் எங்கள் குறியீட்டு இருக்க போகிறது
குழந்தைகள் வரிசை.

308
00:16:27,680 --> 00:16:32,420
>> இப்போது என்றால், குழந்தைகள் ஒரு குறியீட்டு
வரிசை பூஜ்ய, என்று நாம் பொருள்

309
00:16:32,420 --> 00:16:34,990
இனி தேடி தொடரலாம்
எங்கள் trie கீழே.

310
00:16:34,990 --> 00:16:38,870
அது தான் என்றால், இந்த வார்த்தை முடியாது
ஒருவேளை எங்கள் trie இருக்கும்.

311
00:16:38,870 --> 00:16:42,340
அது இருந்தால், அந்த என்பதால்
ஒரு பாதை இருக்கும் என்று சொல்ல

312
00:16:42,340 --> 00:16:43,510
அந்த வார்த்தை கீழே.

313
00:16:43,510 --> 00:16:45,290
நீங்கள் பூஜ்ய சந்திப்பதில்லை என்றும்.

314
00:16:45,290 --> 00:16:47,850
எனவே பூஜ்ய சந்திக்காமல், நாம் தவறான திரும்ப.

315
00:16:47,850 --> 00:16:49,840
வார்த்தை அகராதியில் இல்லை.

316
00:16:49,840 --> 00:16:53,660
அது வெற்று இல்லை என்றால், நாம் இருக்கிறோம்
தேடி தொடர போகிறேன்.

317
00:16:53,660 --> 00:16:57,220
>> எனவே அங்கு கர்சர் வெளியே போகிறோம்
அந்த குறிப்பிட்ட சுட்டிக்காட்ட

318
00:16:57,220 --> 00:16:59,760
அந்த குறியீட்டு முனை.

319
00:16:59,760 --> 00:17:03,150
நாம் முழுவதும் என்று செய்து வைத்து
முழு வார்த்தை, அனுமானித்து

320
00:17:03,150 --> 00:17:03,950
நாம் பூஜ்ய ஹிட்.

321
00:17:03,950 --> 00:17:07,220
என்று நாம் பெற முடிந்தது பொருள்
முழு வார்த்தை கண்டுபிடிக்க

322
00:17:07,220 --> 00:17:08,920
எங்கள் முயற்சி ஒரு முனை.

323
00:17:08,920 --> 00:17:10,770
ஆனால் நாம் மிகவும் இன்னும் செய்யவில்லை.

324
00:17:10,770 --> 00:17:12,290
>> நாம் உண்மையான திரும்ப விரும்பவில்லை.

325
00:17:12,290 --> 00:17:14,770
நாம் கர்சர்> வார்த்தை திரும்ப வேண்டும்.

326
00:17:14,770 --> 00:17:18,980
மீண்டும் நினைவில் இருந்து, "பூனை" அல்ல
எங்கள் அகராதியில், மற்றும் "பேரழிவு"

327
00:17:18,980 --> 00:17:22,935
, நாம் வெற்றிகரமாக நாம் பெற
மூலம் வார்த்தை "பூனை." ஆனால் கர்சர்

328
00:17:22,935 --> 00:17:25,760
வார்த்தை தவறான மற்றும் உண்மை இருக்க முடியாது.

329
00:17:25,760 --> 00:17:30,930
எனவே நாம் குறிக்க கர்சர் வார்த்தை திரும்ப
என்பதை இந்த முனை உண்மையில் ஒரு வார்த்தை இருக்கிறது.

330
00:17:30,930 --> 00:17:32,470
அந்த காசோலை அது தான்.

331
00:17:32,470 --> 00:17:34,250
>> எனவே அளவு வெளியே பார்க்கிறேன்.

332
00:17:34,250 --> 00:17:37,350
எனவே அளவு மிகவும் எளிதாக இருக்கும்
பின்னர், சுமை நினைவிருக்கிறதா, நாம் இருக்கிறோம்

333
00:17:37,350 --> 00:17:41,430
ஐந்து அகராதி உயர்த்துவதன் அளவு
நாம் சந்திக்கும் ஒவ்வொரு வார்த்தையும்.

334
00:17:41,430 --> 00:17:45,350
எனவே அளவு தான் போகிறது
அகராதி அளவு,.

335
00:17:45,350 --> 00:17:47,390
அவ்வளவு தான்.

336
00:17:47,390 --> 00:17:50,590
>> எனவே இறுதியாக நாம் இறக்கும்.

337
00:17:50,590 --> 00:17:55,100
எனவே இறக்கும், நாம் பயன்படுத்த போகிறோம் ஒரு
உண்மையில் அனைத்து செய்ய சுழல்நிலை செயல்பாடு

338
00:17:55,100 --> 00:17:56,530
எங்களுக்கு வேலை.

339
00:17:56,530 --> 00:17:59,340
எனவே நமது செயல்பாடு போகிறது
இறக்கி அழைக்கப்படும்.

340
00:17:59,340 --> 00:18:01,650
என்ன இறக்கி செய்ய போகிறது?

341
00:18:01,650 --> 00:18:06,580
நாம் இறக்கி போகிறது இங்கே பார்க்கிறோம்
குழந்தைகள் அனைத்து மீது மீண்டும் கூறு

342
00:18:06,580 --> 00:18:08,410
இந்த குறிப்பிட்ட முனை.

343
00:18:08,410 --> 00:18:11,750
மற்றும் குழந்தை முனை என்றால்
பூஜ்ய, நாம் போகிறோம்

344
00:18:11,750 --> 00:18:13,730
குழந்தை முனை இறக்கும்.

345
00:18:13,730 --> 00:18:18,010
>> எனவே நீங்கள் மீண்டும் மீண்டும் இறக்கும் ஆகிறது
எங்கள் குழந்தைகள் அனைவரும்.

346
00:18:18,010 --> 00:18:21,080
நாம் உறுதி இருக்கிறோம் ஒருமுறை எங்கள் குழந்தைகள் அனைவரும்
ஏற்றப்படாமல், நாம்

347
00:18:21,080 --> 00:18:25,210
நம்மை விடுவித்து, அதனால் முடியும்
நம்மை இறக்கும்.

348
00:18:25,210 --> 00:18:29,460
இந்த மீண்டும் மீண்டும் வேலை
முழு trie, இறக்கும்.

349
00:18:29,460 --> 00:18:32,850
பின்னர் அந்த செய்து,
நாம் தான் உண்மையான திரும்ப முடியும்.

350
00:18:32,850 --> 00:18:34,210
இறக்கும் தோல்வி முடியாது.

351
00:18:34,210 --> 00:18:35,710
நாம் விஷயங்களை பெறலாம்.

352
00:18:35,710 --> 00:18:38,870
எனவே நாம் பெறலாம் முடித்துவிட்டீர்கள்
எல்லாம், உண்மையான திரும்ப.

353
00:18:38,870 --> 00:18:40,320
அவ்வளவு தான்.

354
00:18:40,320 --> 00:18:41,080
என் பெயர் ராப்.

355
00:18:41,080 --> 00:18:42,426
இந்த நூற்றாண்டு இருந்தது.

356
00:18:42,426 --> 00:18:47,830
>> [இசை கேட்கிறது]