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

2
00:00:11,860 --> 00:00:13,120
>> સ્પીકર 1: તમામ અધિકાર છે, તેથી અમે પાછા છે.

3
00:00:13,120 --> 00:00:14,480
CS50 સ્વાગત છે.

4
00:00:14,480 --> 00:00:16,510
આ સપ્તાહના સાત ઓવરને છે.

5
00:00:16,510 --> 00:00:20,200
કે જેથી છેલ્લા સમય યાદ, અમે શરૂ
સહેજ વધુ આધુનિક પર જોઈ

6
00:00:20,200 --> 00:00:21,100
માહિતી માળખાં.

7
00:00:21,100 --> 00:00:25,110
અપ હવે ત્યાં સુધી, કારણ બધા આપણે ખરેખર હતી
અમારા નિકાલ પર આ એક એરે હતી.

8
00:00:25,110 --> 00:00:29,340
>> પરંતુ અમે એરે કાઢી તરીકે નહીં પહેલાં
બધા કે જે રસપ્રદ છે, જે ખરેખર તે

9
00:00:29,340 --> 00:00:33,570
વાસ્તવમાં, કેટલાક શું આવે છે
આ સરળ માહિતી પ્લીસસ

10
00:00:33,570 --> 00:00:34,560
માળખું આમ અત્યાર સુધી?

11
00:00:34,560 --> 00:00:36,110
તે સારા શું છે?

12
00:00:36,110 --> 00:00:39,450
અત્યાર સુધી અમે જોયેલા તરીકે?

13
00:00:39,450 --> 00:00:42,540
તમે શું મળી નથી?

14
00:00:42,540 --> 00:00:44,028
કંઈ નથી.

15
00:00:44,028 --> 00:00:45,020
>> વિદ્યાર્થી: [અશ્રાવ્ય].

16
00:00:45,020 --> 00:00:45,395
>> સ્પીકર 1: શું કે છે?

17
00:00:45,395 --> 00:00:46,410
>> વિદ્યાર્થી: [અશ્રાવ્ય].

18
00:00:46,410 --> 00:00:47,000
>> સ્પીકર 1: સ્થિર માપ.

19
00:00:47,000 --> 00:00:51,260
ઠીક છે, તેથી શા માટે ચોક્કસ માપ જોકે સારી છે?

20
00:00:51,260 --> 00:00:53,180
>> વિદ્યાર્થી: [અશ્રાવ્ય].

21
00:00:53,180 --> 00:00:56,240
>> સ્પીકર 1: બરાબર, તેથી તે કાર્યક્ષમ છે
જો તમે ફાળવી શકો છો કે જે અર્થમાં

22
00:00:56,240 --> 00:01:00,070
જગ્યા નિયત જથ્થો છે, જે આસ્થાપૂર્વક
ચોક્કસપણે તેટલી છે

23
00:01:00,070 --> 00:01:01,180
જગ્યા તમે ઇચ્છો છે.

24
00:01:01,180 --> 00:01:02,720
કે જેથી સંપૂર્ણપણે એક વત્તા હોઈ શકે છે.

25
00:01:02,720 --> 00:01:06,530
>> એક એરે અન્ય અપ બાજુ શું છે?

26
00:01:06,530 --> 00:01:07,610
યાહ?

27
00:01:07,610 --> 00:01:08,750
>> વિદ્યાર્થી: [અશ્રાવ્ય].

28
00:01:08,750 --> 00:01:09,550
>> સ્પીકર 1: બધા - માફ?

29
00:01:09,550 --> 00:01:11,270
>> વિદ્યાર્થી: [અશ્રાવ્ય].

30
00:01:11,270 --> 00:01:13,620
>> સ્પીકર 1: મેમરી ઑફ તમામ બોક્સ
અથવા દરેક અન્ય આગામી.

31
00:01:13,620 --> 00:01:15,220
અને તે મદદરૂપ છે - શા માટે?

32
00:01:15,220 --> 00:01:15,970
તે તદ્દન સાચી છે.

33
00:01:15,970 --> 00:01:18,611
પરંતુ કેવી રીતે અમે તે સત્ય શોષણ કરી શકે છે?

34
00:01:18,611 --> 00:01:21,500
>> વિદ્યાર્થી: [અશ્રાવ્ય].

35
00:01:21,500 --> 00:01:24,490
>> સ્પીકર: 1 ચોક્કસપણે, અમે પણ રાખી શકાય છે
બધું માત્ર જાણીને દ્વારા છે

36
00:01:24,490 --> 00:01:28,560
એક એટલે સરનામું, ના સરનામા
મેમરી કે ચંકને પ્રથમ બાઇટ.

37
00:01:28,560 --> 00:01:30,420
અથવા શબ્દમાળા કિસ્સામાં,
પ્રથમ સરનામું

38
00:01:30,420 --> 00:01:31,460
કે શબ્દમાળા માં ચાર.

39
00:01:31,460 --> 00:01:33,330
અને ત્યાંથી, અમે શોધી શકો છો
શબ્દમાળા ઓવરને.

40
00:01:33,330 --> 00:01:35,710
અમે બીજા તત્વ છે, એ શોધી શકો છો
ત્રીજા તત્વ, અને તેથી આગળ.

41
00:01:35,710 --> 00:01:38,740
>> અને તે વર્ણન જેથી ફેન્સી માર્ગ
લક્ષણ એરેને અમને આપી છે

42
00:01:38,740 --> 00:01:40,020
રેન્ડમ એક્સેસ.

43
00:01:40,020 --> 00:01:44,330
માત્ર ચોરસ કૌંસ ઉપયોગ કરીને
સંકેત અને નંબર, તમને બાંધી શકો છો

44
00:01:44,330 --> 00:01:48,070
એરેમાં એક ચોક્કસ તત્વ
સતત સમય, મોટા ઓ માં

45
00:01:48,070 --> 00:01:49,810
એક છે, તેથી વાત કરવા માટે.

46
00:01:49,810 --> 00:01:51,080
>> પરંતુ કેટલાક downsides આવી છે.

47
00:01:51,080 --> 00:01:53,110
એક એરે ખૂબ જ સરળતાથી શું નથી?

48
00:01:53,110 --> 00:01:55,810

49
00:01:55,810 --> 00:01:57,170
તે સારા શું નથી?

50
00:01:57,170 --> 00:01:58,810
>> વિદ્યાર્થી: [અશ્રાવ્ય].

51
00:01:58,810 --> 00:01:59,860
>> સ્પીકર 1: શું કે છે?

52
00:01:59,860 --> 00:02:00,530
>> વિદ્યાર્થી: [અશ્રાવ્ય].

53
00:02:00,530 --> 00:02:01,460
>> સ્પીકર: 1 કદ વિસ્તરણ.

54
00:02:01,460 --> 00:02:04,800
એરે ની downsides છે તેથી
શું ચોક્કસ વિરોધી

55
00:02:04,800 --> 00:02:05,540
upsides છે.

56
00:02:05,540 --> 00:02:07,610
તેથી downsides એક છે
જો તે નિશ્ચિત કદ કે.

57
00:02:07,610 --> 00:02:09,400
તેથી તમે ખરેખર તે વધવા નથી કરી શકો છો.

58
00:02:09,400 --> 00:02:13,510
તમે એક મોટી ચંકને reallocate કરી શકો છો
મેમરી અને પછી જૂના તત્વો ખસેડવા

59
00:02:13,510 --> 00:02:14,460
નવી એરે માં.

60
00:02:14,460 --> 00:02:18,060
અને માટે અને પછી મફત જૂના એરે,
હમણાં પૂરતું, malloc અથવા સમાન ઉપયોગ કરીને

61
00:02:18,060 --> 00:02:21,180
realloc કહેવાય કાર્ય છે, કે જે
reallocates મેમરી.

62
00:02:21,180 --> 00:02:25,490
>> Realloc, એક કોરે તરીકે, તમે આપવા પ્રયાસ કરે છે
એરે માટે આગામી કે મેમરી

63
00:02:25,490 --> 00:02:26,610
જો તમે પહેલાથી જ હોય ​​છે.

64
00:02:26,610 --> 00:02:28,740
પરંતુ તે વસ્તુઓ ખસેડી શકે છે
એકસાથે આસપાસ.

65
00:02:28,740 --> 00:02:30,710
પરંતુ ટૂંકા છે, કે જે અધિકાર, ખર્ચાળ છે?

66
00:02:30,710 --> 00:02:33,440
કારણ કે તમે યાદમાં એક ચંકને હોય તો
આ કદ, પરંતુ જો તમે ખરેખર એક માંગો છો

67
00:02:33,440 --> 00:02:36,710
આ માપ, અને તમે સાચવવા માંગો
મૂળ તત્વો, તમારી પાસે

68
00:02:36,710 --> 00:02:40,510
આશરે એક રેખીય સમય કોપી પ્રક્રિયા
કે શું કરવાની જરૂર છે

69
00:02:40,510 --> 00:02:41,900
નવા જૂની એરે.

70
00:02:41,900 --> 00:02:44,630
અને વાસ્તવિકતા ઓપરેટિંગ પુછે છે
ફરીથી અને ફરીથી સિસ્ટમ અને

71
00:02:44,630 --> 00:02:48,340
ફરી મેમરી મોટા હિસ્સામાં શરૂ કરી શકો છો
તેમજ તમે અમુક સમય ખર્ચ.

72
00:02:48,340 --> 00:02:52,250
તેથી તે આશીર્વાદ અને શ્રાપ બંને છે
, હકીકત છે કે આ બનાવટી એરેને

73
00:02:52,250 --> 00:02:53,860
નિયત કદના હોય છે.

74
00:02:53,860 --> 00:02:56,790
પરંતુ અમે તેના બદલે કંઈક દાખલ જો
આ જેમ છે, કે જે અમે સંલગ્ન કહેવાય

75
00:02:56,790 --> 00:03:00,580
યાદી, અમે થોડા upsides વિચાર અને
થોડા અહીં downsides તેમજ.

76
00:03:00,580 --> 00:03:05,780
>> એક કડી થયેલ યાદી ખાલી માહિતી છે તેથી
માળખું આ સી સ્ટ્ર્ક્ટ્સ બનેલું

77
00:03:05,780 --> 00:03:09,850
એક સ્ટ્રક્ટ, યાદ, માત્ર છે, જ્યાં કેસ,
એક અથવા વધુ ચોક્કસ માટે કન્ટેનર

78
00:03:09,850 --> 00:03:11,100
ચલો પ્રકારો.

79
00:03:11,100 --> 00:03:16,110
આ કિસ્સામાં, શું ડેટા પ્રકારો કરવું
જો સ્ટ્રક્ટ ની અંદર દેખાય છે કે

80
00:03:16,110 --> 00:03:17,600
છેલ્લા સમય અમે નોડ કહેવાય?

81
00:03:17,600 --> 00:03:19,380
આ લંબચોરસ દરેક નોડ છે.

82
00:03:19,380 --> 00:03:22,660
અને નાના લંબચોરસ દરેક
તે અંદર માહિતી પ્રકાર છે.

83
00:03:22,660 --> 00:03:25,300
અમે શું પ્રકારની કહે હતી
તેઓ સોમવાર પર હતા?

84
00:03:25,300 --> 00:03:26,478
યાહ?

85
00:03:26,478 --> 00:03:27,870
>> વિદ્યાર્થી: [અશ્રાવ્ય].

86
00:03:27,870 --> 00:03:30,721
>> સ્પીકર 1: એક ચલ અને નિર્દેશક, અથવા
વધુ ચોક્કસ રીતે, એક Int, એ માટે,

87
00:03:30,721 --> 00:03:32,180
અને તળિયે પોઇન્ટર.

88
00:03:32,180 --> 00:03:35,360
તે બંને અંતે 32 બિટ્સ હોઈ થાય
આ CS50 જેવી કમ્પ્યુટર પર ઓછામાં

89
00:03:35,360 --> 00:03:37,980
ઉપકરણ, અને તેઓ કરશો જેથી
માપ સમાન દોરેલા.

90
00:03:37,980 --> 00:03:42,260
>> તેથી શું નિર્દેશક ઉપયોગ કરી રહ્યા છો
દેખીતી રીતે માટે જોકે?

91
00:03:42,260 --> 00:03:47,690
એરેને હતા ત્યારે શા માટે હવે આ તીર ઉમેરો
તેથી સરસ અને સ્વચ્છ અને સરળ?

92
00:03:47,690 --> 00:03:50,460
પોઇન્ટર માટે શું કરવાનું છે
અમને આ ગાંઠો દરેક?

93
00:03:50,460 --> 00:03:52,160
>> વિદ્યાર્થી: [અશ્રાવ્ય].

94
00:03:52,160 --> 00:03:52,465
>> સ્પીકર 1: ચોક્કસ.

95
00:03:52,465 --> 00:03:54,120
જ્યાં તે તમે કહી છે
આગામી એક છે.

96
00:03:54,120 --> 00:03:57,350
તેથી હું સોર્ટ ઓફ અનુરૂપતા ઉપયોગ
ના ક્રમમાં ગોઠવવા માટે એક થ્રેડ મદદથી

97
00:03:57,350 --> 00:03:59,180
સાથે મળીને આ ગાંઠો થ્રેડ.

98
00:03:59,180 --> 00:04:01,760
અને તે અમે કરી રહ્યાં છો તે શું છે
પોઇન્ટર છે કારણ કે આ દરેક

99
00:04:01,760 --> 00:04:06,360
મેમરી હિસ્સામાં ન હોઈ શકે અથવા
સંલગ્ન પાછળ પાછળ પાછળ

100
00:04:06,360 --> 00:04:09,500
RAM ની અંદર, કારણ કે દરેક વખતે જ્યારે તમે
malloc કહીને ફોન, મને પૂરતી આપી

101
00:04:09,500 --> 00:04:12,510
નવી નોડ માટે બાઇટ્સ, તે કદાચ
અહીં હોઈ શકે છે અથવા તે અહીં કરી શકો છો.

102
00:04:12,510 --> 00:04:13,120
અહીં હોઇ શકે છે.

103
00:04:13,120 --> 00:04:13,730
અહીં હોઇ શકે છે.

104
00:04:13,730 --> 00:04:14,640
તમે માત્ર ખબર નથી.

105
00:04:14,640 --> 00:04:17,880
>> પરંતુ સરનામાંઓ માં પોઇન્ટર મદદથી
તે ગાંઠો, તમે ટાંકો તેમને આ કરી શકો છો

106
00:04:17,880 --> 00:04:22,370
દૃષ્ટિની મળીને દેખાય તે રીતે
આ બધી વસ્તુઓ છે, પણ જો એક યાદી જેવી

107
00:04:22,370 --> 00:04:26,770
તમારા બધા એક અથવા સમગ્ર ફેલાય
તમારી બે અથવા RAM તમારા ચાર ગીગાબાઇટ્સ

108
00:04:26,770 --> 00:04:28,760
તમારા પોતાના કોમ્પ્યુટર પર આધારિત છે.

109
00:04:28,760 --> 00:04:33,230
>> ના, તો પછી, આ નુકસાન જેથી
એક યાદીની લિંક શું છે?

110
00:04:33,230 --> 00:04:34,670
અમે કરશો કિંમત શું છે
દેખીતી રીતે ભરવા?

111
00:04:34,670 --> 00:04:36,010
>> વિદ્યાર્થી: [અશ્રાવ્ય].

112
00:04:36,010 --> 00:04:36,920
>> સ્પીકર 1: વધુ જગ્યા, બરાબર ને?

113
00:04:36,920 --> 00:04:39,340
અમે આ કિસ્સામાં, જથ્થો બમણો કર્યો છે
જગ્યા અમે ચાલ્યા કર્યું કારણ કે

114
00:04:39,340 --> 00:04:43,500
દરેક માટે દરેક નોડ માટે 32 બિટ્સ થી
Int, તેથી હવે અમે 64 બીટ્સ હોય છે કારણ કે

115
00:04:43,500 --> 00:04:45,050
તેમજ એક નિર્દેશક આસપાસ રાખે છે.

116
00:04:45,050 --> 00:04:48,860
તમે વધુ કાર્યક્ષમતા વિચાર તમારા સ્ટ્રક્ટ જો
આ સરળ વસ્તુ કરતાં મોટી છે.

117
00:04:48,860 --> 00:04:52,020
તમે ખરેખર અંદર એક વિદ્યાર્થી હોય તો
જે શબ્દમાળાઓ એક દંપતિ માટે છે

118
00:04:52,020 --> 00:04:55,430
નામ અને હાઉસ, કદાચ એક ID નંબર,
એકસાથે કદાચ કેટલાક અન્ય ક્ષેત્રોમાં.

119
00:04:55,430 --> 00:04:59,000
>> જો તમારી પાસે મોટી પૂરતી સ્ટ્રક્ટ છે તેથી જો,
પછી કદાચ નિર્દેશક કિંમત છે

120
00:04:59,000 --> 00:05:00,010
નથી, જેમ કે મોટા સોદો.

121
00:05:00,010 --> 00:05:03,570
આ સૂચવે છે કે એક ખૂણે કેસ એક બીટ છે
અમે આવા સરળ આદિમ સ્ટોર કરી રહ્યાં છે

122
00:05:03,570 --> 00:05:04,760
લિંક કરેલા યાદી પર આધારિત છે.

123
00:05:04,760 --> 00:05:05,790
પરંતુ બિંદુ સમાન છે.

124
00:05:05,790 --> 00:05:08,230
તમે ચોક્કસપણે વધુ ખર્ચમાં કરી રહ્યાં છો
મેમરી, પરંતુ તમે રહ્યાં છો

125
00:05:08,230 --> 00:05:08,990
લવચીકતા.

126
00:05:08,990 --> 00:05:12,280
હવે હું એક તત્વ ઉમેરવા માંગો, તો કારણ કે
આ યાદી શરૂઆતમાં,

127
00:05:12,280 --> 00:05:14,340
હું એક નવા નોડ ફાળવવા માટે હોય છે.

128
00:05:14,340 --> 00:05:17,180
અને હું માત્ર તે અપડેટ કરવા માટે છે
માત્ર ખસેડીને અચાનક તીર

129
00:05:17,180 --> 00:05:17,980
આસપાસ કેટલાક પોઇન્ટર.

130
00:05:17,980 --> 00:05:20,580
>> હું માં કંઈક દાખલ કરવા માંગો છો, તો
યાદીમાં મધ્યમ, હું નથી

131
00:05:20,580 --> 00:05:24,410
અમે કર્યું જેવા કોરે દરેક દબાણ
અમારા સ્વયંસેવકો સાથે અઠવાડિયા 'ભૂતકાળમાં જે

132
00:05:24,410 --> 00:05:25,700
એક એરે રજૂ.

133
00:05:25,700 --> 00:05:29,470
હું માત્ર નવા નોડ ફાળવી શકો છો અને
પછી માત્ર માં તીર નિર્દેશ

134
00:05:29,470 --> 00:05:32,290
અલગ અલગ દિશામાંથી તે નહિં થાય કારણ કે
વાસ્તવિક રહે છે

135
00:05:32,290 --> 00:05:35,670
હું દોરેલા દીધું મેમરી સાચા રેખા
અહીં સ્ક્રીન પર.

136
00:05:35,670 --> 00:05:38,400
>> અને પછી છેલ્લે, તમે દાખલ કરવા માંગો છો
યાદીમાં ઓવરને અંતે કંઈક છે, તે છે

137
00:05:38,400 --> 00:05:39,210
પણ સરળ બને છે.

138
00:05:39,210 --> 00:05:43,320
આ મનસ્વી સંકેત જેવું છે
પરંતુ 34 ના નિર્દેશક, એક અનુમાન લે છે.

139
00:05:43,320 --> 00:05:46,710
સૌથી વધુ તેના નિર્દેશક મૂલ્ય શું છે
જૂની જેવા સંભવિત દોરેલા સૉર્ટ કરો

140
00:05:46,710 --> 00:05:47,700
ત્યાં શાળા એન્ટેના?

141
00:05:47,700 --> 00:05:48,920
>> વિદ્યાર્થી: [અશ્રાવ્ય].

142
00:05:48,920 --> 00:05:49,900
>> સ્પીકર 1: તે કદાચ નલ છે.

143
00:05:49,900 --> 00:05:52,710
અને ખરેખર એ છે કે એક લેખકની
નલ પ્રતિનિધિત્વ.

144
00:05:52,710 --> 00:05:56,310
કારણ કે તમે એકદમ છે અને તે નલ છે
જાણવાની જરૂર છે સંલગ્ન ઓવરને

145
00:05:56,310 --> 00:06:00,050
યાદી તમે નીચેની રાખવા કદાચ છે, અને
આ તીર પછી નીચેના

146
00:06:00,050 --> 00:06:01,170
કેટલાક કચરો કિંમત છે.

147
00:06:01,170 --> 00:06:06,230
તેથી નલ નથી કે અર્થ થશે
નંબર 34 ના અધિકાર માટે વધારે ગાંઠો,

148
00:06:06,230 --> 00:06:07,200
આ કિસ્સામાં.

149
00:06:07,200 --> 00:06:10,270
>> તેથી આપણે અમલ કરી શકો છો કે જે પ્રસ્તાવ
કોડ આ નોડ.

150
00:06:10,270 --> 00:06:12,130
અને અમે આ પ્રકારની જોઈ કર્યું
વાક્યરચના પહેલાં.

151
00:06:12,130 --> 00:06:15,090
Typedef માત્ર એક નવા પ્રકારની વ્યાખ્યાયિત
અમને જેવા અમને સમાનાર્થી આપે છે

152
00:06:15,090 --> 00:06:17,100
સ્ટ્રિંગ ચાર * હતી.

153
00:06:17,100 --> 00:06:21,030
આ કિસ્સામાં, તે આપણને આપવા જઈ રહ્યું છે
લઘુલિપિ સંકેત છે કે જેથી સ્ટ્રક્ટ નોડ

154
00:06:21,030 --> 00:06:24,010
તેના બદલે માત્ર લખી શકાય છે
ઘણો ક્લીનર છે, જે નોડ.

155
00:06:24,010 --> 00:06:25,360
તેને ઓછી વર્બોઝ ઘણો છે.

156
00:06:25,360 --> 00:06:30,080
>> એક ગાંઠની અંદર દેખીતી રીતે એક ઈન્ છે
કહેવાય એ, અને પછી સ્ટ્રક્ટ નોડ *

157
00:06:30,080 --> 00:06:34,670
જે અમે ઇચ્છતા ચોકકસ શું અર્થ થાય છે
તીર બીજા, એક નિર્દેશક અર્થ

158
00:06:34,670 --> 00:06:36,940
ચોક્કસ જ માહિતી પ્રકાર નોડ.

159
00:06:36,940 --> 00:06:40,300
અને હું અમે અમલ કરી શકે છે પ્રસ્તાવ
આ જેમ શોધ કાર્ય, જે અંતે

160
00:06:40,300 --> 00:06:41,890
પ્રથમ નજરે લાગે શકે છે
થોડી જટિલ.

161
00:06:41,890 --> 00:06:43,330
પરંતુ તે સંદર્ભમાં જોઈ કરીએ.

162
00:06:43,330 --> 00:06:45,480
>> મને અહીં ઉપકરણ પર જવા દો.

163
00:06:45,480 --> 00:06:48,460
મને કહેવામાં ફાઇલ ખોલો દો
યાદી શૂન્ય પર કોઈ ક.

164
00:06:48,460 --> 00:06:53,950
અને માત્ર વ્યાખ્યા અમે પડે
માત્ર આ ડેટા માટે એક ક્ષણ પહેલા જોયું

165
00:06:53,950 --> 00:06:55,390
પ્રકાર નોડ કહે છે.

166
00:06:55,390 --> 00:06:57,350
તેથી અમે તે કોઈ-h ફાઈલ મૂકવામાં કર્યું છે.

167
00:06:57,350 --> 00:07:01,430
>> અને એક કોરે, પણ આ છતાં
તમે જુઓ છો કે જે કાર્યક્રમ છે

168
00:07:01,430 --> 00:07:05,410
બધા કે જે જટિલ છે, તે ખરેખર છે
એક કાર્યક્રમ લખી રહ્યા હોય ત્યારે સંમેલન

169
00:07:05,410 --> 00:07:10,270
ખેંચવાનો, ડેટા પ્રકારો જેવી વસ્તુઓ મૂકી
ક્યારેક અંદર તમારા સ્થિરાંકો

170
00:07:10,270 --> 00:07:13,210
હેડર ફાઈલ અને જરૂરી નથી કે માં
તમારા સી ફાઇલ, ચોક્કસપણે ત્યારે તમારા

171
00:07:13,210 --> 00:07:17,370
કાર્યક્રમો મોટા અને મોટા વિચાર, કે જેથી
માટે બંને જોવા છે તમને ખબર છે

172
00:07:17,370 --> 00:07:20,840
કેટલાક કિસ્સાઓમાં દસ્તા, અથવા
આ જેમ બેઝિક્સ, આ માટે

173
00:07:20,840 --> 00:07:22,360
અમુક પ્રકારની વ્યાખ્યા.

174
00:07:22,360 --> 00:07:25,680
>> હવે હું યાદી શૂન્ય પર કોઈ ખોલો તો
C, અમુક વસ્તુઓ નોટિસ.

175
00:07:25,680 --> 00:07:29,090
તે મોટા થોડા હેડર ફાઈલો સમાવે છે,
જે અમે પહેલાં જોઈ કર્યું.

176
00:07:29,090 --> 00:07:31,980
તે તેના પોતાના હેડર ફાઈલ સમાવે છે.

177
00:07:31,980 --> 00:07:35,200
>> અને એક કોરે તરીકે, શા માટે છે કે ડબલ છે
અહીં ક્વોટ્સ, તરીકે કોણ વિરોધ

178
00:07:35,200 --> 00:07:38,340
લીટી પર કૌંસ કે
હું ત્યાં પ્રકાશિત કર્યું છે?

179
00:07:38,340 --> 00:07:39,180
>> વિદ્યાર્થી: [અશ્રાવ્ય].

180
00:07:39,180 --> 00:07:40,460
>> સ્પીકર 1: યાહ તેથી તે સ્થાનિક ફાઈલ છે.

181
00:07:40,460 --> 00:07:44,300
તે અહીં તમારા પોતાના એક સ્થાનિક ફાઈલ છે તેથી જો
રેખા 15, દાખલા તરીકે, તમે ઉપયોગ

182
00:07:44,300 --> 00:07:46,570
ડબલ અવતરણ બદલે
કોણીય કૌંસ છે.

183
00:07:46,570 --> 00:07:48,270
>> હવે આ રસપ્રદ પ્રકારની છે.

184
00:07:48,270 --> 00:07:51,830
હું એક વૈશ્વિક જાહેર કર્યું છે કે નોટિસ
રેખા 18 પર આ કાર્યક્રમ ચલ

185
00:07:51,830 --> 00:07:55,910
પ્રથમ કહેવાય છે, આ છે વિચાર છે
પ્રથમ એક નિર્દેશક હોઈ ચાલે

186
00:07:55,910 --> 00:07:59,190
મારા સંલગ્ન યાદીમાં નોડ, અને હું કર્યું
હું કર્યું, કારણ કે તે રીતે કરવા માટે આરંભ

187
00:07:59,190 --> 00:08:02,310
કોઇપણ વાસ્તવિક ફાળવણી નથી
હજી સુધી માત્ર ગાંઠો.

188
00:08:02,310 --> 00:08:07,570
>> તેથી આ શું અમે pictorially, પ્રતિનિધિત્વ
ચિત્ર તરીકે એક ક્ષણ પહેલા જોયું

189
00:08:07,570 --> 00:08:10,090
દૂર પર કે નિર્દેશક
બાજુ છોડી દીધી.

190
00:08:10,090 --> 00:08:12,260
તેથી હમણાં, કે નિર્દેશક
એક તીર નથી.

191
00:08:12,260 --> 00:08:14,590
તે બદલે માત્ર નલ છે.

192
00:08:14,590 --> 00:08:17,880
પરંતુ તે શું હશે રજૂ
પ્રથમ વાસ્તવિક સરનામા

193
00:08:17,880 --> 00:08:19,480
આ યાદીમાં નોડ.

194
00:08:19,480 --> 00:08:22,120
તેથી હું તેને વૈશ્વિક છે અમલ કર્યો છે
આ તમામ, તમે જોશો તરીકે, કારણ કે

195
00:08:22,120 --> 00:08:25,310
કાર્યક્રમ જીવન માં અમલમાં છે નથી
મારા માટે એક કડી થયેલ યાદી.

196
00:08:25,310 --> 00:08:27,050
>> હવે હું અહીં થોડા નમૂના મેળવ્યા છે.

197
00:08:27,050 --> 00:08:31,190
હું જેવી સુવિધાઓ અમલ કરવાનો નિર્ણય લીધો
કાઢી નાંખવાનું, નિવેશ, શોધ, અને

198
00:08:31,190 --> 00:08:31,740
એક છેડાથી બીજા છેડા સુધી જવું -

199
00:08:31,740 --> 00:08:35,210
આ સમગ્ર જો છેલ્લા માત્ર હોવા વોક
યાદી, તેના તત્વો બહાર છાપવા.

200
00:08:35,210 --> 00:08:36,750
અને હવે અહીં મારી મુખ્ય નિયમિત છે.

201
00:08:36,750 --> 00:08:39,890
અને અમે ખૂબ સમય પસાર થશે નહિં
આ કારણ આ આસ્થાપૂર્વક, પ્રકારની છે

202
00:08:39,890 --> 00:08:41,780
હવે જૂના ટોપી.

203
00:08:41,780 --> 00:08:45,370
>> હું, નીચેની કરવા જઇ રહ્યો છું
વપરાશકર્તા સહકાર છે.

204
00:08:45,370 --> 00:08:47,300
એક તો, હું છાપવા માટે જઇ રહ્યો છું
આ મેનુ બહાર.

205
00:08:47,300 --> 00:08:49,420
અને હું તે તરીકે ફોર્મેટ કરી છે
સ્વચ્છ હું કરી શકે છે.

206
00:08:49,420 --> 00:08:52,240
એનો અર્થ એ એક વપરાશકર્તા પ્રકારો, તો
તેઓ કંઈક કાઢી નાખવા માંગો છો.

207
00:08:52,240 --> 00:08:54,560
એનો અર્થ એ બે વપરાશકર્તા પ્રકારો, તો
તેઓ કંઈક દાખલ કરવા માંગો છો.

208
00:08:54,560 --> 00:08:55,930
અને તેથી આગળ.

209
00:08:55,930 --> 00:08:58,270
હું પછી પૂછવા જઇ રહ્યો છું
પછી આદેશ માટે.

210
00:08:58,270 --> 00:08:59,300
અને પછી હું GetInt નો ઉપયોગ કરવા જઇ રહ્યો છું.

211
00:08:59,300 --> 00:09:02,790
>> તેથી આ એક ખરેખર સરળ menuing છે
તમે માત્ર લખવાનું હોય છે ઈન્ટરફેસ

212
00:09:02,790 --> 00:09:05,270
એક નંબર મેપિંગ
તે આદેશોની.

213
00:09:05,270 --> 00:09:08,730
અને હવે હું એક સરસ સ્વચ્છ સ્વીચ હોય છે
પર સ્વિચ કરવા માટે જઈ રહ્યું છે કે નિવેદન

214
00:09:08,730 --> 00:09:10,090
વપરાશકર્તા સાઇન ટાઇપ ગમે

215
00:09:10,090 --> 00:09:12,180
તેઓ એક લખ્યો તો, હું પડશે
કાઢી કૉલ અને તૂટી જાય છે.

216
00:09:12,180 --> 00:09:14,380
તેઓ બે ટાઇપ નહિં, તો હું પડશે
દાખલ કરો તૂટી જાય છે.

217
00:09:14,380 --> 00:09:16,490
>> અને હવે હું દરેક મૂક્યો છે નોટીસને
એ જ લાઇન પર આ.

218
00:09:16,490 --> 00:09:18,360
આ માત્ર એક શૈલીયુક્ત નિર્ણય છે.

219
00:09:18,360 --> 00:09:20,210
સામાન્ય રીતે આપણે કંઈક જોઈ કર્યું
આ જેમ.

220
00:09:20,210 --> 00:09:23,260
પરંતુ હું માત્ર, પ્રમાણિકપણે, મારા કાર્યક્રમ લીધી
વધુ વાંચનીય જોવામાં કારણ કે

221
00:09:23,260 --> 00:09:25,980
તે માત્ર ચાર કેસો હતી
માત્ર આ રીતે યાદી.

222
00:09:25,980 --> 00:09:28,360
શૈલી તદ્દન કાયદેસર ઉપયોગ.

223
00:09:28,360 --> 00:09:31,480
અને હું આ જેથી લાંબા કરવા જઇ રહ્યો છું
વપરાશકર્તા શૂન્ય લખ્યો છે, જે હું

224
00:09:31,480 --> 00:09:33,910
નક્કી કર્યું કે તેઓ બહાર નીકળવા માંગો છો અર્થ હશે.

225
00:09:33,910 --> 00:09:36,630
>> તેથી હવે હું શું નોટિસ
અહીં કરવા જઇ.

226
00:09:36,630 --> 00:09:38,650
હું દેખીતી રીતે યાદીમાં મુક્ત કરવા જઇ રહ્યો છું.

227
00:09:38,650 --> 00:09:40,230
માત્ર એક ક્ષણ કે પર વધુ.

228
00:09:40,230 --> 00:09:41,640
પ્રથમ આ પ્રોગ્રામ રન કરીએ.

229
00:09:41,640 --> 00:09:45,250
તેથી મને એક મોટી ટર્મિનલ બનાવવા દો
વિન્ડો પર કોઈ સ્લેશ યાદી 0.

230
00:09:45,250 --> 00:09:49,510
હું દ્વારા આગળ વધો અને દાખલ કરવા જઇ રહ્યો છું
ટાઈપ બે, હવે 50 જેવા નંબર, અને

231
00:09:49,510 --> 00:09:51,590
તમે યાદીમાં હવે 50 છે જોશો.

232
00:09:51,590 --> 00:09:53,380
અને મારા લખાણ માત્ર એક બીટ અપ ટીપણાની પેઠે વીંટેલું.

233
00:09:53,380 --> 00:09:55,940
તેથી હવે યાદી સમાવે નોટિસ
સંખ્યા 50.

234
00:09:55,940 --> 00:09:58,220
>> બે લઈને અન્ય શામેલ કરવા દો માતાનો.

235
00:09:58,220 --> 00:10:01,630
એક જેવા નંબર લખી દો.

236
00:10:01,630 --> 00:10:03,940
યાદી હવે 50 દ્વારા અનુસરવામાં એક છે.

237
00:10:03,940 --> 00:10:06,020
આ માત્ર એક શાબ્દિક પ્રતિનિધિત્વ છે તેથી
આ યાદીમાં છે.

238
00:10:06,020 --> 00:10:10,550
અને જેમ વધુ એક નંબર દાખલ કરો દો
આસ્થાપૂર્વક છે જે નંબર 42,

239
00:10:10,550 --> 00:10:14,620
કારણ કે, મધ્યમાં અંત જવા
ખાસ પ્રકારના માં આ પ્રોગ્રામ

240
00:10:14,620 --> 00:10:16,320
તે દાખલ તેમને તત્વો છે.

241
00:10:16,320 --> 00:10:17,220
તેથી ત્યાં અમે તેને ધરાવે છે.

242
00:10:17,220 --> 00:10:20,730
કે કરી શકે છે સુપર સરળ કાર્યક્રમ
એકદમ હું એક એરે માટે વપરાય છે, પરંતુ

243
00:10:20,730 --> 00:10:23,280
લિંક કરેલા યાદી ઉપયોગ કરી થાય
તેથી હું ગતિશીલ કરી શકો છો

244
00:10:23,280 --> 00:10:24,610
વૃદ્ધિ અને તે સંકોચો.

245
00:10:24,610 --> 00:10:28,470
>> તેથી, જો ની શોધ માટે એક નજર કરીએ હું
આદેશ ત્રણ ચલાવો, હું શોધ કરવા માંગો છો

246
00:10:28,470 --> 00:10:31,040
નંબર 43, કહે છે, માટે.

247
00:10:31,040 --> 00:10:34,190
અને કંઈ દેખીતી રીતે મળી હતી,
હું કોઈ પ્રતિભાવ પાછા મળી છે.

248
00:10:34,190 --> 00:10:35,010
તેથી ફરી આવું કરીએ.

249
00:10:35,010 --> 00:10:35,690
શોધો.

250
00:10:35,690 --> 00:10:39,520
50, અથવા બદલે શોધવા માટે ચાલો શોધ
42 માટે, જે સરસ છે

251
00:10:39,520 --> 00:10:40,850
થોડી સૂક્ષ્મ અર્થ.

252
00:10:40,850 --> 00:10:42,610
અને હું ત્યાં જીવન અર્થ મળ્યાં નથી.

253
00:10:42,610 --> 00:10:44,990
તમને ખબર નથી તો નંબર 42,
સંદર્ભ, તે Google.

254
00:10:44,990 --> 00:10:45,350
બધા અધિકાર.

255
00:10:45,350 --> 00:10:47,130
તેથી શું મારા માટે આ કાર્યક્રમ થાય છે?

256
00:10:47,130 --> 00:10:50,660
તે માત્ર મને આમ દાખલ કરવા માટે માન્ય છે
તત્વો માટે અત્યાર સુધી અને શોધ.

257
00:10:50,660 --> 00:10:53,650
>> , ત્યાર બાદ ઝડપી આગળ ચાલો
અમે અંતે glanced કે કાર્ય

258
00:10:53,650 --> 00:10:55,360
સોમવારે સતામણી તરીકે.

259
00:10:55,360 --> 00:10:59,620
આ કાર્ય તેથી, હું માટે, શોધ દાવો
પ્રથમ દ્વારા યાદીમાં એક તત્વ

260
00:10:59,620 --> 00:11:03,830
એક, તો વપરાશકર્તાને પૂછવાની અને પછી ફોન
એક વાસ્તવિક ઈન્ વિચાર GetInt

261
00:11:03,830 --> 00:11:05,060
તમે શોધવા માંગો છો તે.

262
00:11:05,060 --> 00:11:06,460
>> પછી આ નોટિસ.

263
00:11:06,460 --> 00:11:10,690
હું હંગામી ચલ બનાવવા માટે જઇ રહ્યો છું
રેખા 188 માં નિર્દેશક તરીકે ઓળખાય છે -

264
00:11:10,690 --> 00:11:11,270
PTR -

265
00:11:11,270 --> 00:11:12,440
તે કશું કહેવાય છે શકે છે.

266
00:11:12,440 --> 00:11:16,140
અને જો તે નોડ માટે નિર્દેશક છે
હું ત્યાં નોડ * જણાવ્યું હતું કે, કારણ કે.

267
00:11:16,140 --> 00:11:19,900
અને હું તે માટે સમાન હોઈ પ્રારંભ છું
પ્રથમ તેથી હું અસરકારક હોય છે કે મારા

268
00:11:19,900 --> 00:11:22,860
આંગળી, તેથી ખૂબ જ છે, વાત કરવા માટે
આ યાદીમાં પ્રથમ ઘટક.

269
00:11:22,860 --> 00:11:27,460
અહીં મારા જમણા હાથ PTR હું છું છે તેથી જો
એક જ વસ્તુ તરફ સંકેત છે કે જે પ્રથમ

270
00:11:27,460 --> 00:11:28,670
તરફ સંકેત કરે છે.

271
00:11:28,670 --> 00:11:31,430
>> તેથી હવે પાછા કોડ છે,
શું આગામી થાય છે -

272
00:11:31,430 --> 00:11:35,070
વારો ત્યારે આ એક સામાન્ય નમૂનારૂપ છે
એક જેવી માળખું ઉપર

273
00:11:35,070 --> 00:11:35,970
યાદીની લિંક.

274
00:11:35,970 --> 00:11:40,410
હું જ્યારે નીચેની કરવા જઇ રહ્યો છું
નિર્દેશક તેથી રીતે બરાબર ન હોય ત્યારે

275
00:11:40,410 --> 00:11:47,530
મારી આંગળી કેટલાક નલ તરફ સંકેત નથી
મૂલ્ય, નિર્દેશક તીર એ એ બરાબર હોય.

276
00:11:47,530 --> 00:11:52,290
અમે એ છે કે પ્રથમ નોટિસ પડશે શું
દીઠ GetInts માં ટાઇપ વપરાશકર્તા અહીં ફોન કરો.

277
00:11:52,290 --> 00:11:54,280
>> અને નિર્દેશક તીર એ શું અર્થ?

278
00:11:54,280 --> 00:11:59,020
અમે અહીં ચિત્ર પર પાછા જાઓ વેલ જો,
હું તરફ સંકેત આંગળી હોય તો

279
00:11:59,020 --> 00:12:02,960
નવ, આ સમાવતી કે પ્રથમ નોડ
તીર આવશ્યક છે કે જે પર જાઓ અર્થ એ થાય

280
00:12:02,960 --> 00:12:08,860
નોડ અને, એ પાંચ આંકડાના US સ્થાન પર કિંમત પડાવી લેવું
આ કિસ્સામાં, માહિતી ક્ષેત્ર એ કહેવાય છે.

281
00:12:08,860 --> 00:12:14,120
>> એક કોરે તરીકે - અને અમે આ એક દંપતિ જોયું
અઠવાડિયા પહેલા કોઈને કહ્યું ત્યારે -

282
00:12:14,120 --> 00:12:18,840
આ વાક્યરચના નવા છે, પરંતુ તે નથી
અમને સત્તા આપી છે કે અમે

283
00:12:18,840 --> 00:12:20,040
પહેલેથી જ ન હતી.

284
00:12:20,040 --> 00:12:25,325
વાપરવા માટે સમકક્ષ આ શબ્દસમૂહ શું હતું
કોઈ સંકેત અને સ્ટાર દંપતિ

285
00:12:25,325 --> 00:12:29,490
અઠવાડિયા પહેલાં અમે પાછા peeled ત્યારે
આ એક બીટ અકાળે સ્તર?

286
00:12:29,490 --> 00:12:31,780
>> વિદ્યાર્થી: [અશ્રાવ્ય].

287
00:12:31,780 --> 00:12:38,880
>> સ્પીકર: 1 ચોક્કસપણે, તે સ્ટાર હતા, અને
પછી તે સાથે, સ્ટાર પર કોઈ એ હતી

288
00:12:38,880 --> 00:12:41,930
અહીં કૌંસ છે, કે જે દેખાય છે,
પ્રમાણિકપણે, હું ઘણો લાગે છે

289
00:12:41,930 --> 00:12:43,320
વાંચવા માટે વધુ વિસ્મૃત.

290
00:12:43,320 --> 00:12:46,270
પરંતુ સ્ટાર નિર્દેશક તરીકે, હંમેશા,
અર્થ ત્યાં જાઓ.

291
00:12:46,270 --> 00:12:49,090
અને એક વાર તમે શું ડેટા, ત્યાં છો
ક્ષેત્ર તમે ઍક્સેસ કરવા માંગો છો?

292
00:12:49,090 --> 00:12:52,730
વેલ તમે ઍક્સેસ કરવા માટે કોઈ સંકેત ઉપયોગ
એક સ્ટ્ર્ક્ટ્સ માહિતી ક્ષેત્ર છે, અને હું

293
00:12:52,730 --> 00:12:54,140
ખાસ કરીને એ માંગો છો.

294
00:12:54,140 --> 00:12:56,240
>> પ્રમાણિકપણે, હું આ દલીલ કરશે
વાંચવા માટે માત્ર સખત હોય છે.

295
00:12:56,240 --> 00:12:58,080
તે જ્યાં યાદ મુશ્કેલ છે
કૌંસ એ, જાઓ છો

296
00:12:58,080 --> 00:12:59,030
સ્ટાર છે અને તે તમામ.

297
00:12:59,030 --> 00:13:02,150
તેથી વિશ્વમાં કેટલાક વાકયરચનામાં દત્તક
ખાંડ, તેથી વાત કરવા માટે.

298
00:13:02,150 --> 00:13:04,740
કહીને માત્ર એક સેક્સી રીતે,
આ સમકક્ષ છે, અને

299
00:13:04,740 --> 00:13:05,970
કદાચ વધુ સાહજિક.

300
00:13:05,970 --> 00:13:09,600
નિર્દેશક ખરેખર એક નિર્દેશક હોય તો,
તીર સંકેત અર્થ ત્યાં જાઓ અને શોધવા

301
00:13:09,600 --> 00:13:11,890
આ કિસ્સામાં જો આ ક્ષેત્રમાં એ કહેવાય છે.

302
00:13:11,890 --> 00:13:13,660
>> હું તેને શોધી તેથી જો, હું શું જુઓ.

303
00:13:13,660 --> 00:13:17,430
હું માત્ર છાપે, હું ટકા હું મળી
કે ઈન્ માટે કિંમત પ્લગ.

304
00:13:17,430 --> 00:13:20,730
હું પ્રકારની માત્ર એક બીજા માટે ઊંઘ કૉલ
માટે સ્ક્રીન પર વિરામ વસ્તુઓ

305
00:13:20,730 --> 00:13:22,900
વપરાશકર્તા શોષણ કરવા માટે બીજા આપી
શું માત્ર થયું છે.

306
00:13:22,900 --> 00:13:24,290
અને પછી હું તૂટી જાય છે.

307
00:13:24,290 --> 00:13:26,330
અન્યથા, હું શું કરું?

308
00:13:26,330 --> 00:13:30,960
હું બરાબર માટે નિર્દેશક અપડેટ
આગામી નિર્દેશક તીર.

309
00:13:30,960 --> 00:13:35,840
>> તેથી માત્ર સ્પષ્ટ કરવા, આ અર્થ એ થાય જાઓ
, મારા જૂના શાળા સંકેત ત્યાં ઉપયોગ થાય છે.

310
00:13:35,840 --> 00:13:39,580
આ માત્ર ગમે જવા માટે અર્થ થાય છે, જેથી
તમે ખૂબ જ છે, જે તરફ સંકેત કરી રહ્યા છીએ

311
00:13:39,580 --> 00:13:43,660
પ્રથમ કેસ હું તરફ સંકેત છું છે
તે નવ સાથે સ્ટ્રક્ટ.

312
00:13:43,660 --> 00:13:44,510
તેથી હું ત્યાં ગયો કર્યું છે.

313
00:13:44,510 --> 00:13:47,880
અને પછી કોઈ સંકેત અર્થ થાય છે,
આગામી ખાતે કિંમત મળે છે.

314
00:13:47,880 --> 00:13:50,470
>> પરંતુ કિંમત છે, તે દોરેલા રહ્યું હોવા છતાં પણ
એક સાંકડી તરીકે, માત્ર એક નંબર છે.

315
00:13:50,470 --> 00:13:51,720
જો તે આંકડાકીય સરનામું.

316
00:13:51,720 --> 00:13:55,670
, શું કોડ કે આ એક વાક્ય તેથી
આ જેમ લખેલા વધુ વિસ્મૃત

317
00:13:55,670 --> 00:14:00,190
માર્ગ, અથવા આ જેમ, સહેજ વધુ
સાહજિક રીતે, માત્ર મારા હાથ ખસેડવા અર્થ એ થાય

318
00:14:00,190 --> 00:14:03,460
આગામી એક પ્રથમ નોડ માંથી,
પછી અને પછી આગામી એક છે, અને

319
00:14:03,460 --> 00:14:05,320
એક આગામી, અને તેથી આગળ.

320
00:14:05,320 --> 00:14:09,920
>> તેથી આપણે અન્ય પર રહેવું નહીં
દાખલ કરો અને કાઢી નાખો ઓફ અમલીકરણો

321
00:14:09,920 --> 00:14:14,030
અને એક છેડાથી બીજા છેડા સુધી જવું, પ્રથમ બે
જે એકદમ સામેલ છે.

322
00:14:14,030 --> 00:14:17,010
અને હું તે વિચાર તદ્દન સહેલું છે લાગે છે
મોઢેથી કરતી વખતે હારી.

323
00:14:17,010 --> 00:14:19,890
પરંતુ શું આપણે અહીં શું કરી શકો છો છે
નક્કી કરવા માટે પ્રયાસ કેવી રીતે

324
00:14:19,890 --> 00:14:21,640
શ્રેષ્ઠ દૃષ્ટિની આ કરવા માટે.

325
00:14:21,640 --> 00:14:24,800
હું પ્રસ્તાવ કારણ કે જો અમે
આ માં તત્વો સામેલ કરવા માંગો છો

326
00:14:24,800 --> 00:14:26,680
હાલની યાદી છે, જે
પાંચ તત્વો છે -

327
00:14:26,680 --> 00:14:29,530
9, 17, 22, 26, અને 33 -

328
00:14:29,530 --> 00:14:33,300
હું આ અમલ કરવા જઈ હત ª
કોડ છે, હું જવા માટે કેવી રીતે વિચાર કરવાની જરૂર

329
00:14:33,300 --> 00:14:34,160
આમ વિશે.

330
00:14:34,160 --> 00:14:37,720
>> અને હું બાળક પગલાંઓ લેવા પ્રસ્તાવ થશે
આ કિસ્સામાં હું અર્થ, જેમાં, શું છે

331
00:14:37,720 --> 00:14:41,090
જો શક્ય દ્રષ્ટિઓ છે કે અમે
સામાન્ય રીતે અનુભવી શકે?

332
00:14:41,090 --> 00:14:44,120
એક સંલગ્ન માટે શામેલ અમલીકરણ ત્યારે
યાદી, આ માત્ર હોઈ બને

333
00:14:44,120 --> 00:14:46,090
કદ પાંચ વિશિષ્ટ ઉદાહરણ છે.

334
00:14:46,090 --> 00:14:50,420
જો તમે નંબર દાખલ કરવા માંગો છો વેલ, જો
નંબર એક કહે ગમે છે, અને

335
00:14:50,420 --> 00:14:53,380
જ્યાં, સૉર્ટ વ્યવસ્થા જાળવવાની
દેખીતી રીતે એક કરવાની જરૂર નંબર નથી

336
00:14:53,380 --> 00:14:55,686
આ ચોક્કસ ઉદાહરણ જવા?

337
00:14:55,686 --> 00:14:56,840
શરૂઆતમાં ગમે છે.

338
00:14:56,840 --> 00:15:00,030
>> પરંતુ રસપ્રદ શું છે કે ત્યાં છે
જો તમે આ એક શામેલ કરવા માંગતા હોય તો

339
00:15:00,030 --> 00:15:04,100
યાદી, શું ખાસ નિર્દેશક જરૂર
દેખીતી રીતે તેને અપડેટ કરવાની?

340
00:15:04,100 --> 00:15:04,610
પ્રથમ.

341
00:15:04,610 --> 00:15:07,830
તેથી હું આ પ્રથમ કેસ છે, એવી દલીલ કરે હોત
અમે, ધ્યાનમાં શકો છો કે જે

342
00:15:07,830 --> 00:15:11,140
અંતે દાખલ સંડોવતા દૃશ્ય
યાદીમાં શરૂઆત.

343
00:15:11,140 --> 00:15:15,400
>> માતાનો પણ સરળ અથવા કદાચ બંધ રાખવી દો
સરળ કેસ પ્રમાણમાં બોલતા.

344
00:15:15,400 --> 00:15:18,110
હું સામેલ કરવા માંગો છો ધારવું
સૉર્ટ ક્રમમાં નંબર 35.

345
00:15:18,110 --> 00:15:20,600
તે દેખીતી રીતે ત્યાં અનુસરે છે.

346
00:15:20,600 --> 00:15:25,320
તેથી શું નિર્દેશક દેખીતી રીતે ચાલે છે
કે દૃશ્ય માં સુધારાશે શકાય છે?

347
00:15:25,320 --> 00:15:30,060
34 ના નિર્દેશક નલ નથી બની
પરંતુ સ્ટ્રક્ટ ની સરનામા

348
00:15:30,060 --> 00:15:31,800
સંખ્યા 35 સમાવતી.

349
00:15:31,800 --> 00:15:32,750
તેથી તે કિસ્સામાં બે છે.

350
00:15:32,750 --> 00:15:36,190
તેથી પહેલેથી જ છે, હું quantizing ઓફ સૉર્ટ છું
હું અહીં શું છે કેટલી કામ કરે છે.

351
00:15:36,190 --> 00:15:39,880
>> અને છેલ્લે, સ્પષ્ટ મધ્યમ કેસ છે
ખરેખર, મધ્યમાં, તો હું કરવા માંગો છો

352
00:15:39,880 --> 00:15:45,870
જાય છે કહે છે કે 23, કંઈક દાખલ કરો
23 અને 26 ની વચ્ચે છે, પરંતુ

353
00:15:45,870 --> 00:15:48,680
હવે વસ્તુઓ થોડી વધુ વિચાર
સામેલ કારણ કે શું

354
00:15:48,680 --> 00:15:52,800
પોઇન્ટર બદલવાની જરૂર છે?

355
00:15:52,800 --> 00:15:56,680
22 દેખીતી રીતે બદલી કરવાની જરૂર છે જેથી
તેમણે હવે 26 નિર્દેશ કરી શકતા નથી કારણ કે.

356
00:15:56,680 --> 00:16:00,320
કુલ નવી નોડ માટે નિર્દેશ કરવાની જરૂર છે કે
હું ફોન દ્વારા ફાળવવા પડશે

357
00:16:00,320 --> 00:16:01,770
malloc અથવા અમુક સમકક્ષ.

358
00:16:01,770 --> 00:16:05,990
>> પરંતુ પછી હું પણ છે કે જે નવી ગાંઠ, 23 જરૂર
આ કિસ્સામાં, તેના નિર્દેશક હોય

359
00:16:05,990 --> 00:16:07,870
જેની તરફ સંકેત?

360
00:16:07,870 --> 00:16:08,560
26.

361
00:16:08,560 --> 00:16:10,380
અને એક હોઈ રહ્યું
અહીં કામગીરી હુકમ.

362
00:16:10,380 --> 00:16:13,410
કારણ કે હું foolishly આવું, અને હું તો
શરૂઆતમાં હમણાં પ્રારંભ માટે

363
00:16:13,410 --> 00:16:16,040
યાદીમાં, અને મારા ધ્યેય 23 સામેલ છે.

364
00:16:16,040 --> 00:16:18,610
અને હું તેને અનુસરે છે નથી, પણ તપાસો
અહીં, નવ નજીક?

365
00:16:18,610 --> 00:16:18,950
શેર્સની

366
00:16:18,950 --> 00:16:20,670
તે 17 આગામી, અહીં સંબંધ નથી?

367
00:16:20,670 --> 00:16:20,940
શેર્સની

368
00:16:20,940 --> 00:16:22,530
તે 22 થી આગામી અહીં અનુસરે છે?

369
00:16:22,530 --> 00:16:23,300
હા.

370
00:16:23,300 --> 00:16:26,400
>> હવે હું અહીં છું મૂર્ખ હોય, અને નથી
આ દ્વારા વિચારવાનો છે, હું કદાચ

371
00:16:26,400 --> 00:16:28,320
23 મારા માટે નવા નોડ ફાળવો.

372
00:16:28,320 --> 00:16:32,080
હું ના નિર્દેશક અપડેટ શકે છે
આ નોડ પોઇન્ટ, 22 કહેવાય

373
00:16:32,080 --> 00:16:33,080
તે નવી ગાંઠ પર.

374
00:16:33,080 --> 00:16:36,140
અને પછી હું અપડેટ કરવા શું હોય છે
નવી નોડ માતાનો નિર્દેશક હોઈ?

375
00:16:36,140 --> 00:16:38,120
>> વિદ્યાર્થી: [અશ્રાવ્ય].

376
00:16:38,120 --> 00:16:38,385
>> સ્પીકર 1: ચોક્કસ.

377
00:16:38,385 --> 00:16:39,710
26 અંતે પોઇન્ટિંગ.

378
00:16:39,710 --> 00:16:45,590
મને પહેલેથી જ અપડેટ ન હતી પરંતુ જો dammit
22 ના નિર્દેશક આ વ્યક્તિ પર નિર્દેશ, અને

379
00:16:45,590 --> 00:16:48,260
હવે હું અનાથ, બાકીના છે
યાદીમાં છે, તેથી વાત કરવા માટે.

380
00:16:48,260 --> 00:16:52,140
અહીં કામગીરી તેથી હુકમ
મહત્વનું હોઈ ચાલે છે.

381
00:16:52,140 --> 00:16:55,100
>> આવું કરવા માટે, હું ચોરી કરી શકે છે
છ સ્વયંસેવકો છે.

382
00:16:55,100 --> 00:16:57,650
અને અમે આ કામ ન કરી શકો તો માતાનો જોવા દો
દૃષ્ટિની બદલે કોડ મુજબના.

383
00:16:57,650 --> 00:16:59,330
અને અમે કેટલીક મનોરમ તણાવ હોય છે
આજે તમારા માટે બોલમાં.

384
00:16:59,330 --> 00:17:02,510
ઑકે, તે વિશે એક, બે, માં
પાછા - ત્યાં ઓવરને પર.

385
00:17:02,510 --> 00:17:04,530
તમે બંને ત્રણ, ચાર,
ઓવરને પર ગાય્ઝ.

386
00:17:04,530 --> 00:17:05,579
અને પાંચ, છ.

387
00:17:05,579 --> 00:17:05,839
ખાતરી કરો.

388
00:17:05,839 --> 00:17:06,450
પાંચ અને છ.

389
00:17:06,450 --> 00:17:08,390
બધા અધિકાર છે અને અમે આવી પડશે
તમે ગાય્ઝ માટે આગામી સમય.

390
00:17:08,390 --> 00:17:09,640
બધા હક, અપ પર આવે છે.

391
00:17:09,640 --> 00:17:12,010

392
00:17:12,010 --> 00:17:14,819
>> બધા હક, તમે અહીં પ્રથમ કરશો, કારણ કે
તમે awkwardly એક કરવા ઈચ્છો

393
00:17:14,819 --> 00:17:16,119
અહીં Google ગ્લાસ?

394
00:17:16,119 --> 00:17:19,075
બધા અધિકાર છે, જેથી બરાબર, ગ્લાસ,
વિડિઓ રેકોર્ડ કરે છે.

395
00:17:19,075 --> 00:17:22,720

396
00:17:22,720 --> 00:17:24,589
ઠીક, તમે જવા માટે સારા છો.

397
00:17:24,589 --> 00:17:27,950
>> બધા હક, જેથી તમે ગાય્ઝ પર આવી શકે છે જો
અહીં, હું અગાઉથી તૈયાર છે

398
00:17:27,950 --> 00:17:30,110
કેટલાક નંબરો.

399
00:17:30,110 --> 00:17:31,240
બધા હક, અહીં પર આવે છે.

400
00:17:31,240 --> 00:17:33,440
અને શા માટે તમે થોડો ન જાવ
વધુમાં જણાવ્યું હતું કે માર્ગ.

401
00:17:33,440 --> 00:17:35,520
અને માતાનો જોવા દો, તમારું નામ શું છે,
Google, ગ્લાસ સાથે?

402
00:17:35,520 --> 00:17:35,910
>> વિદ્યાર્થી: બેન.

403
00:17:35,910 --> 00:17:36,230
>> સ્પીકર 1 બેન?

404
00:17:36,230 --> 00:17:38,380
ઠીક, બેન, તમે શાબ્દિક, પ્રથમ હશે.

405
00:17:38,380 --> 00:17:40,580
તેથી અમે તમને મોકલવા માટે જઈ રહ્યાં છો
સ્ટેજ ઓવરને નહીં.

406
00:17:40,580 --> 00:17:41,670
બધા અધિકાર છે, અને તમારી નામ?

407
00:17:41,670 --> 00:17:41,990
>> વિદ્યાર્થી: જેસન.

408
00:17:41,990 --> 00:17:44,530
>> સ્પીકર: 1 જેસન, OK તમે પડશે
નંબર નવ છે.

409
00:17:44,530 --> 00:17:46,700
તમે બેન છે કે જે રીતે અનુસરવા માગો છો તેથી જો.

410
00:17:46,700 --> 00:17:47,010
>> વિદ્યાર્થી: જીલ.

411
00:17:47,010 --> 00:17:49,630
>> સ્પીકર 1: જીલ, તમે હોઈ જઈ રહ્યાં છો
17, જે હું આ વધુ સાર્થક જો

412
00:17:49,630 --> 00:17:51,260
intelligently, હું હશે
અન્ય ઓવરને અંતે શરૂ કર્યું.

413
00:17:51,260 --> 00:17:52,370
તમે જે રીતે જાય છે.

414
00:17:52,370 --> 00:17:53,030
22.

415
00:17:53,030 --> 00:17:53,670
અને તમે કોણ છો?

416
00:17:53,670 --> 00:17:53,980
>> વિદ્યાર્થી: મેરી.

417
00:17:53,980 --> 00:17:56,130
>> સ્પીકર 1: મેરી, તમે 22 હશો.

418
00:17:56,130 --> 00:17:58,420
અને તમારું નામ છે?

419
00:17:58,420 --> 00:17:58,810
>> વિદ્યાર્થી: ક્રિસ.

420
00:17:58,810 --> 00:18:00,100
>> સ્પીકર 1: ક્રિસ, તમે 26 હશો.

421
00:18:00,100 --> 00:18:00,740
અને પછી છેલ્લે.

422
00:18:00,740 --> 00:18:01,400
>> વિદ્યાર્થી: ડાયના.

423
00:18:01,400 --> 00:18:02,670
>> સ્પીકર 1: ડાયેના, તમે 34 હશો.

424
00:18:02,670 --> 00:18:03,920
તેથી તમે અહીં પર આવે છે.

425
00:18:03,920 --> 00:18:06,360
>> બધા હક, જેથી સૉર્ટ પૂર્ણ
પહેલેથી જ ઓર્ડર.

426
00:18:06,360 --> 00:18:09,600
અને માતાનો આગળ વધો અને આ કરવા દો
જેથી અમે ખરેખર કરી શકો છો -

427
00:18:09,600 --> 00:18:11,720
બેન તમે જોઈ માત્ર પ્રકારની છો
બહાર ક્યાંય ત્યાં નહીં.

428
00:18:11,720 --> 00:18:15,670
ઠીક છે, જેથી માતાનો આગળ વધો અને આ દર્શાવાય દો
હું હતો ખૂબ જેવી, હથિયારો ઉપયોગ કરીને, બરાબર,

429
00:18:15,670 --> 00:18:16,250
શું થઈ રહ્યું છે.

430
00:18:16,250 --> 00:18:19,540
તેથી આગળ વધો અને તમે પોતે જ એક આપો
બોલ અથવા તમે પોતે વચ્ચે બે.

431
00:18:19,540 --> 00:18:22,900
અને એક હાથ સાથે આગળ વધો અને નિર્દેશ
તમે રહેલી વ્યકિત પોઇન્ટ જોઈએ

432
00:18:22,900 --> 00:18:23,470
આ પર આધારિત છે.

433
00:18:23,470 --> 00:18:25,890
તમે નલ કરશો તો માત્ર નિર્દેશ
સીધા નીચે ફ્લોર માટે.

434
00:18:25,890 --> 00:18:27,690
ઠીક છે, તેથી સારી.

435
00:18:27,690 --> 00:18:32,290
>> તેથી હવે આપણે યાદીની લિંક હોય છે, અને મને દો
હું ભૂમિકા ભજવે પડશે કે પ્રસ્તાવ

436
00:18:32,290 --> 00:18:35,110
PTR, તેથી હું સંતાપ નહીં
આસપાસ આ વહન.

437
00:18:35,110 --> 00:18:37,830
અને પછી - કોઈને મૂર્ખ સંમેલન -
શું તમે ઇચ્છો છો તો આ ખાવા કૉલ કરી શકો છો -

438
00:18:37,830 --> 00:18:39,800
પૂર્વગામી નિર્દેશક, pred નિર્દેશક -

439
00:18:39,800 --> 00:18:43,930
તે માત્ર અમે આપ્યો ઉપનામ છે
મારા ડાબા હાથ અમારા નમૂના કોડ.

440
00:18:43,930 --> 00:18:47,240
રાખી હશે કે બીજી બાજુ
જે છે, જે ટ્રૅક

441
00:18:47,240 --> 00:18:48,400
દૃશ્યો બાદ.

442
00:18:48,400 --> 00:18:52,390
>> તેથી, પ્રથમ હું બંધ રાખવી કરવા માંગો છો, ધારવું
દાખલ કે પ્રથમ ઉદાહરણ કહી

443
00:18:52,390 --> 00:18:54,330
20, યાદીમાં માં.

444
00:18:54,330 --> 00:18:57,160
તેથી હું કોઇ જરૂર જઇ રહ્યો છું
અમારા માટે આ સંખ્યા 20 ને મૂર્ત.

445
00:18:57,160 --> 00:18:58,950
તેથી હું malloc કોઈને જરૂર
પ્રેક્ષકોને માંથી.

446
00:18:58,950 --> 00:18:59,380
આ બોલ પર આવો.

447
00:18:59,380 --> 00:19:00,340
તમારું નામ શું છે?

448
00:19:00,340 --> 00:19:01,300
>> વિદ્યાર્થી: બ્રાયન.

449
00:19:01,300 --> 00:19:05,270
>> સ્પીકર 1: બ્રાયન, બધા અધિકાર છે, જેથી તમે
20 સમાવતી નોડ રહેશે.

450
00:19:05,270 --> 00:19:06,810
બધા હક, અહીં પર આવે છે.

451
00:19:06,810 --> 00:19:10,025
અને દેખીતી રીતે, જ્યાં
બ્રાયન સંબંધ નથી?

452
00:19:10,025 --> 00:19:12,190
તેથી, મધ્યમાં - ખરેખર,
એક મિનિટ રાહ જુઓ.

453
00:19:12,190 --> 00:19:13,420
અમે ક્રમમાં આ આઉટ કરી રહ્યાં છો.

454
00:19:13,420 --> 00:19:17,170
અમે ઘણો મુશ્કેલ બનાવી રહ્યા છો તો આ
તે પ્રથમ હશે જરૂર છે.

455
00:19:17,170 --> 00:19:21,210
ઠીક છે, આપણે મફત બ્રાયન માટે જઈ રહ્યાં છો
અને પાંચ તરીકે realloc બ્રાયન.

456
00:19:21,210 --> 00:19:23,680
>> ઠીક છે, તેથી હવે અમે સામેલ કરવા માંગો છો
પાંચ તરીકે બ્રાયન.

457
00:19:23,680 --> 00:19:25,960
તેથી આગળ અહીં પર આવે છે
માત્ર એક ક્ષણ માટે બેન.

458
00:19:25,960 --> 00:19:28,250
અને તમે અનુમાન કહી શકો છો
આ વાર્તા જવા થયેલ છે.

459
00:19:28,250 --> 00:19:30,500
પરંતુ ચાલો તે વિશે ધ્યાનપૂર્વક લાગે
કામગીરી ક્રમ.

460
00:19:30,500 --> 00:19:32,880
અને તે ચોક્કસપણે આ દ્રશ્ય છે
અપ લાઇન પર જઈને કે

461
00:19:32,880 --> 00:19:34,080
કે નમૂના કોડ સાથે.

462
00:19:34,080 --> 00:19:40,120
તેથી અહીં હું PTR શરૂઆતમાં પોઇન્ટ છે
નથી દીઠ સે બેન, અંતે, પરંતુ ગમે તે સમયે

463
00:19:40,120 --> 00:19:43,245
કુલ સમાવે છે, કદર જે આ કિસ્સામાં
છે - તમારું નામ ફરીથી શું છે?

464
00:19:43,245 --> 00:19:43,670
>> વિદ્યાર્થી: જેસન.

465
00:19:43,670 --> 00:19:47,350
>> સ્પીકર: 1 જેસન, બેન અને હું બંને છે જેથી
આ ક્ષણે જેસન તરફ સંકેત.

466
00:19:47,350 --> 00:19:49,700
તેથી હવે હું નક્કી કરવા માટે હોય છે,
બ્રાયન બિલોંગ નથી?

467
00:19:49,700 --> 00:19:53,500
આ જ વસ્તુ તેથી હું વપરાશ હોય છે
હમણાં તેમની એ માહિતી વસ્તુ છે.

468
00:19:53,500 --> 00:19:58,280
તેથી હું તપાસો છે જઈ રહ્યો છું
જેસન કરતાં બ્રાયન ઓછી?

469
00:19:58,280 --> 00:19:59,770
જવાબ સાચું છે.

470
00:19:59,770 --> 00:20:03,680
>> તેથી શું હવે થાય કરવાની જરૂર છે
યોગ્ય ક્રમમાં?

471
00:20:03,680 --> 00:20:07,120
હું કેટલા પોઇન્ટર અપડેટ કરવાની જરૂર
આ વાર્તા માં કુલ?

472
00:20:07,120 --> 00:20:10,720
મારા હાથ હજુ પણ નિર્દેશ કરતી થયેલ છે
જેસન, અને તમારા હાથ - તમે કરવા માંગો છો

473
00:20:10,720 --> 00:20:12,930
પ્રકારની જેવા તમારા હાથમાં મૂકી, હું
, પ્રશ્ન ચિહ્ન ખબર નથી.

474
00:20:12,930 --> 00:20:14,070
ઠીક, સારા.

475
00:20:14,070 --> 00:20:15,670
>> બધા હક, તમારી પાસે જેથી
થોડા ઉમેદવારો.

476
00:20:15,670 --> 00:20:20,500
બેન કે હું કે બ્રાયન અથવા જેસન ક્યાં
બીજું કે દરેકને, જે

477
00:20:20,500 --> 00:20:21,370
પોઇન્ટર બદલવા માટે જરૂર છે?

478
00:20:21,370 --> 00:20:23,260
કેટલો કુલ ઘણા?

479
00:20:23,260 --> 00:20:24,080
>> ઠીક છે, તેથી બે.

480
00:20:24,080 --> 00:20:27,090
મારી નિર્દેશક ખરેખર હવે વાંધો નથી
હું માત્ર કામચલાઉ છું કારણ કે.

481
00:20:27,090 --> 00:20:31,370
તેથી તે, એવું માની શકાય કે, આ બે ગાય્ઝ છે
બેન અને બ્રાયન બંને.

482
00:20:31,370 --> 00:20:34,410
તેથી અમે અપડેટ કે મને પ્રસ્તાવ દો
બેન, કારણ કે તેઓ પ્રથમ છે.

483
00:20:34,410 --> 00:20:36,350
આ યાદીમાં પ્રથમ તત્વ
હવે બ્રાયન હોઈ ચાલે છે.

484
00:20:36,350 --> 00:20:38,070
બ્રાયન અંતે તેથી બેન બિંદુ.

485
00:20:38,070 --> 00:20:39,320
ઠીક છે, હવે શું?

486
00:20:39,320 --> 00:20:41,950

487
00:20:41,950 --> 00:20:43,460
>> કોણ કોની પર નિર્દેશ નહીં?

488
00:20:43,460 --> 00:20:44,710
>> વિદ્યાર્થી: [અશ્રાવ્ય].

489
00:20:44,710 --> 00:20:46,180
>> સ્પીકર 1: ઠીક જેથી બ્રાયન છે
જેસન અંતે નિર્દેશ કરવા માટે.

490
00:20:46,180 --> 00:20:48,360
પરંતુ હું માનું છું કે નિર્દેશક ટ્રેક ગુમાવી છે?

491
00:20:48,360 --> 00:20:49,980
જેસન છે મને ખબર નથી?

492
00:20:49,980 --> 00:20:50,790
>> વિદ્યાર્થી: [અશ્રાવ્ય].

493
00:20:50,790 --> 00:20:52,620
>> સ્પીકર 1: હું છું કારણ કે હું શું
કામચલાઉ પોઇન્ટર.

494
00:20:52,620 --> 00:20:55,110
અને અનુમાન, હું બદલાઈ નથી
નવી ગાંઠ પર નિર્દેશ કરવા માટે.

495
00:20:55,110 --> 00:20:58,300
તેથી આપણે ફક્ત બ્રાયન બિંદુ હોય શકે છે
રહેલી વ્યકિત પર હું તરફ સંકેત છું.

496
00:20:58,300 --> 00:20:59,000
અને અમે પૂર્ણ કરી.

497
00:20:59,000 --> 00:21:01,890
તેથી કેસ એક, અંતે નિવેશ
યાદીની શરૂઆત.

498
00:21:01,890 --> 00:21:02,950
બે કી પગલાંઓ હતા.

499
00:21:02,950 --> 00:21:06,750
એક, અમે બેન અપડેટ કરવા માટે હોય છે, અને તે પછી
અમે પણ બ્રાયન અપડેટ કરવા માટે હોય છે.

500
00:21:06,750 --> 00:21:09,230
અને પછી હું સંતાપ જરૂર નથી
જો બાકીના મારફતે traipsing

501
00:21:09,230 --> 00:21:12,680
અમે પહેલેથી જ મળી યાદી, કારણ કે તેના
કુલ સંકળાયેલ પાંચ આંકડાના US સ્થાન, કારણ કે

502
00:21:12,680 --> 00:21:14,080
પ્રથમ તત્વ દીધી.

503
00:21:14,080 --> 00:21:15,400
>> બધા અધિકાર છે, તેથી ખૂબ સરળ.

504
00:21:15,400 --> 00:21:18,110
અમે લગભગ છો જેમ હકીકતમાં, લાગે છે
આ ખૂબ જટિલ બનાવે છે.

505
00:21:18,110 --> 00:21:20,240
તેથી હવે ઓવરને બંધ રાખવી દો
યાદીમાં છે, અને જ્યાં જુઓ

506
00:21:20,240 --> 00:21:21,380
જટિલતા શરૂ થાય છે.

507
00:21:21,380 --> 00:21:24,560
પ્રેક્ષકોને માંથી તેથી હવે તો, હું alloc.

508
00:21:24,560 --> 00:21:25,540
કોઈપણ 55 રમવા કરવા માંગો છો?

509
00:21:25,540 --> 00:21:26,700
બધા હક, હું પ્રથમ તમારા હાથમાં જોયું.

510
00:21:26,700 --> 00:21:29,620
આ બોલ પર આવો.

511
00:21:29,620 --> 00:21:30,030
યાહ.

512
00:21:30,030 --> 00:21:31,177
તમારું નામ શું છે?

513
00:21:31,177 --> 00:21:32,310
>> વિદ્યાર્થી: [અશ્રાવ્ય].

514
00:21:32,310 --> 00:21:33,240
>> સ્પીકર 1: Habata.

515
00:21:33,240 --> 00:21:33,890
બરાબર, અપ પર આવે છે.

516
00:21:33,890 --> 00:21:35,730
તમને નંબર 55 હશો.

517
00:21:35,730 --> 00:21:37,820
તેથી તમે, અલબત્ત, અનુસરે છે
યાદીમાં ઓવરને અંતે.

518
00:21:37,820 --> 00:21:41,850
તેથી માતાનો મને સાથે સિમ્યુલેશન રીપ્લે દો
માત્ર એક ક્ષણ માટે PTR છે.

519
00:21:41,850 --> 00:21:44,050
તેથી હું પ્રથમ નિર્દેશ કરવા જઈ રહ્યો છું
બેન તરફ સંકેત છે ગમે.

520
00:21:44,050 --> 00:21:45,900
હવે અમે બ્રાયન તરફ સંકેત કરી રહ્યા છો બંને.

521
00:21:45,900 --> 00:21:48,420
તેથી 55 પાંચ કરતા ઓછી નથી.

522
00:21:48,420 --> 00:21:52,510
તેથી હું મારી જાતને દ્વારા અપડેટ કરવા માટે જઇ રહ્યો છું
બ્રાયન આગામી નિર્દેશક માટે પોઇન્ટ જે

523
00:21:52,510 --> 00:21:54,450
હવે કોર્સ જેસન છે.

524
00:21:54,450 --> 00:21:57,310
55, તેથી ઓછા નવ કરતા નથી
હું PTR અપડેટ કરવા માટે જઇ રહ્યો છું.

525
00:21:57,310 --> 00:21:58,890
હું PTR અપડેટ કરવા માટે જઇ રહ્યો છું.

526
00:21:58,890 --> 00:22:02,290
હું PTR અપડેટ કરવા માટે જઇ રહ્યો છું
હું PTR અપડેટ કરવા જવાનું.

527
00:22:02,290 --> 00:22:05,060
અને હું જઈ રહ્યો છું - હમ્મ, શું છે
તમારું નામ ફરી?

528
00:22:05,060 --> 00:22:05,560
>> વિદ્યાર્થી: ડાયના.

529
00:22:05,560 --> 00:22:09,190
>> સ્પીકર 1: ડાયના પોઇન્ટ છે, અલબત્ત,
તેના ડાબા હાથ સાથે નલ મુ.

530
00:22:09,190 --> 00:22:13,030
તેથી જ્યાં Habata વાસ્તવમાં કરે છે
સ્પષ્ટ રીતે અનુસરે છે?

531
00:22:13,030 --> 00:22:15,050
ડાબી કરવા, અહીં.

532
00:22:15,050 --> 00:22:19,460
તેથી હું કેવી રીતે અહીં તેના મૂકી ખબર નથી
હું ખરાબ કર્યું છે.

533
00:22:19,460 --> 00:22:22,420
શું PTR કલા છે કારણ કે
સમય આ ક્ષણ?

534
00:22:22,420 --> 00:22:23,240
નલ.

535
00:22:23,240 --> 00:22:25,580
તેથી, છતાં પણ દૃષ્ટિની, અમે કરી શકો છો
દેખીતી રીતે આ બધા જુઓ

536
00:22:25,580 --> 00:22:26,610
અહીં મંચ પર ગાય્ઝ.

537
00:22:26,610 --> 00:22:29,680
હું અગાઉના ટ્રેક રાખવામાં નથી કર્યું
યાદીમાં વ્યક્તિ.

538
00:22:29,680 --> 00:22:33,210
હું બહાર નિર્દેશ કરતી એક આંગળી નથી
આ કિસ્સામાં, નોડ નંબર 34.

539
00:22:33,210 --> 00:22:34,760
>> તેથી માતાનો ખરેખર આ બોલ શરૂ કરીએ.

540
00:22:34,760 --> 00:22:37,560
તેથી હવે હું ખરેખર જરૂર નથી
બીજી સ્થાનિક ચલ.

541
00:22:37,560 --> 00:22:40,980
અને આ તમે જોશો શું છે
વાસ્તવિક નમૂના સી કોડ છે, હું જવા, જ્યાં

542
00:22:40,980 --> 00:22:45,860
હું નિર્દેશ કરવા માટે મારા જમણા હાથ અપડેટ ત્યારે
જેસન, ત્યાં હું, પાછળ બ્રાયન છોડીને

543
00:22:45,860 --> 00:22:51,440
સારી મારા ડાબા હાથ નો ઉપયોગ પ્રારંભ
હું હતી, જ્યાં હું જવા તરીકે, કે જેથી અપડેટ

544
00:22:51,440 --> 00:22:52,700
આ યાદી મારફતે -

545
00:22:52,700 --> 00:22:55,040
વધુ awkwardly હું હેતુપૂર્વક કરતાં
હવે અહીં દૃષ્ટિની -

546
00:22:55,040 --> 00:22:56,740
હું મેળવવા માટે જઇ રહ્યો છું
યાદીની અંત થાય છે.

547
00:22:56,740 --> 00:23:00,020
>> આ હાથ ખૂબ છે, કે જે હજુ પણ નલ છે
સૂચવવા માટે કરતાં અન્ય નકામું

548
00:23:00,020 --> 00:23:02,980
હું, યાદીમાં ઓવરને અંતે સ્પષ્ટ છું
પરંતુ હવે ઓછામાં ઓછા હું આ છે

549
00:23:02,980 --> 00:23:08,270
પૂર્વગામી નિર્દેશક, તેથી અહીં પોઇન્ટ
હવે શું હાથ અને શું પોઇન્ટર જરૂર

550
00:23:08,270 --> 00:23:10,150
સુધારાશે શકાય?

551
00:23:10,150 --> 00:23:13,214
જેના હાથમાં તમે ઇચ્છો છો
પ્રથમ પુનઃરૂપરેખાંકિત કરવા માટે?

552
00:23:13,214 --> 00:23:15,190
>> વિદ્યાર્થી: [અશ્રાવ્ય].

553
00:23:15,190 --> 00:23:16,220
>> સ્પીકર 1: બરાબર, ડાયનાના છે.

554
00:23:16,220 --> 00:23:21,110
જ્યાં તમે નિર્દેશ કરવા માંગો છો
અંતે ડાયનાના ડાબી નિર્દેશક?

555
00:23:21,110 --> 00:23:23,620
55 અંતે અનુમાન, કે જેથી
આપણે ત્યાં શામેલ કર્યા છે.

556
00:23:23,620 --> 00:23:25,560
અને જ્યાં 55 નિર્દેશક જવા જોઈએ?

557
00:23:25,560 --> 00:23:27,000
ડાઉન નલ પ્રતિનિધિત્વ કરે છે.

558
00:23:27,000 --> 00:23:28,890
અને મારા હાથ, આ બિંદુએ, નથી
તેઓ માત્ર હતા કારણ કે વાંધો

559
00:23:28,890 --> 00:23:30,070
કામચલાઉ ચલો.

560
00:23:30,070 --> 00:23:31,030
તેથી હવે અમે પૂર્ણ કરી.

561
00:23:31,030 --> 00:23:34,650
>> તેથી વધારાના ત્યાં જટિલતા - અને
તે અમલ કરવા માટે કે જે હાર્ડ નથી

562
00:23:34,650 --> 00:23:38,660
પરંતુ અમે બનાવવા માટે ગૌણ ચલ જરૂર
ખાતરી કરો કે હું મારા જમણે ખસેડો પહેલાં

563
00:23:38,660 --> 00:23:42,140
હાથ, હું મારા ડાબા ની કિંમત અપડેટ
હાથ, pred આ કિસ્સામાં નિર્દેશક, જેથી

564
00:23:42,140 --> 00:23:45,860
હું પાછળનો નિર્દેશક છે કે
હું હતી, જ્યાં ટ્રેક રાખવા માટે.

565
00:23:45,860 --> 00:23:49,360
હવે એક કોરે તરીકે, તમે આ વિચારી રહ્યાં છો તો
તે જેવા છે, આ અનુભવે એક

566
00:23:49,360 --> 00:23:51,490
રાખવા માટે હોય છે થોડું હેરાન
આ ડાબી બાજુ ટ્રૅક.

567
00:23:51,490 --> 00:23:54,015
>> શું અન્ય ઉકેલ કરશે
આ સમસ્યા માટે કરવામાં આવી છે?

568
00:23:54,015 --> 00:23:56,500
તમે ડેટા ફરીથી ડિઝાઇન કરવાની મળી હોય તો
અમે વાત કરી રહ્યા છીએ માળખું

569
00:23:56,500 --> 00:23:59,630
હમણાં મારફતે?

570
00:23:59,630 --> 00:24:02,690
આ માત્ર પ્રકારની થોડી લાગે તો
, ગમે, બે પોઇન્ટર હોય હેરાન

571
00:24:02,690 --> 00:24:08,430
બીજું, જે યાદી મારફતે શકે જવા
એક આદર્શ વિશ્વમાં, જાળવણી છે

572
00:24:08,430 --> 00:24:10,160
અમે જરૂર છે કે જે માહિતી?

573
00:24:10,160 --> 00:24:11,360
યાહ?

574
00:24:11,360 --> 00:24:12,610
>> વિદ્યાર્થી: [અશ્રાવ્ય].

575
00:24:12,610 --> 00:24:15,160

576
00:24:15,160 --> 00:24:16,150
>> સ્પીકર 1: ચોક્કસ.

577
00:24:16,150 --> 00:24:19,130
અધિકાર જેથી એક રસપ્રદ ખરેખર છે
એક વિચાર સૂક્ષ્મજીવ.

578
00:24:19,130 --> 00:24:22,470
અને અગાઉના નિર્દેશક આ વિચાર,
અગાઉના તત્વ તરફ સંકેત.

579
00:24:22,470 --> 00:24:25,580
શું હું માત્ર પ્રસ્તુત જો કે
યાદીમાં પોતાની અંદર?

580
00:24:25,580 --> 00:24:27,810
અને તે વિઝ્યુઅલાઈઝ હાર્ડ જશે
આ બધા કાગળ વગર

581
00:24:27,810 --> 00:24:28,830
ફ્લોર માટે ઘટી.

582
00:24:28,830 --> 00:24:31,860
પરંતુ આ ગાય્ઝ બંને માટે વપરાય છે કે જે ધારવું
તેમના હાથ ની પહેલાંની હોય

583
00:24:31,860 --> 00:24:35,950
ત્યાં નિર્દેશક, અને આગામી નિર્દેશક,
અમે એક સમયમાં બમણું કૉલ કરશો શું અમલીકરણ

584
00:24:35,950 --> 00:24:36,830
યાદીની લિંક.

585
00:24:36,830 --> 00:24:41,090
કે, મને રીવાઇન્ડ ઓફ સૉર્ટ કરવા માટે પરવાનગી આપે છે કરશે
વધુ સરળતાથી મને વગર,

586
00:24:41,090 --> 00:24:43,800
પ્રોગ્રામર રાખવા કર્યા
જાતે ટ્રૅક -

587
00:24:43,800 --> 00:24:44,980
સાચી જાતે -

588
00:24:44,980 --> 00:24:47,280
હું અગાઉ કરવામાં આવી હતી જ્યાં
યાદીમાં.

589
00:24:47,280 --> 00:24:48,110
તેથી અમે તે નથી આવશે.

590
00:24:48,110 --> 00:24:50,950
કે કારણ કે અમે તે સરળ રાખીશું
બે વખત તરીકે, ભાવે આવવા જવા

591
00:24:50,950 --> 00:24:53,450
જો પોઇન્ટર માટે ઘણી જગ્યા,
તમે બીજા એક માંગો તો.

592
00:24:53,450 --> 00:24:55,760
પરંતુ તે ખરેખર એક સામાન્ય
માહિતી માળખું તરીકે ઓળખાય છે

593
00:24:55,760 --> 00:24:57,410
સમયમાં બમણું યાદી કડી થયેલ છે.

594
00:24:57,410 --> 00:25:01,310
>> અહીં અંતિમ ઉદાહરણ કરવું અને મૂકવામાં ચાલો
તેમના દુઃખી બહાર આ ગાય્ઝ.

595
00:25:01,310 --> 00:25:03,270
Malloc 20 છે.

596
00:25:03,270 --> 00:25:05,320
ત્યાં પાંખ ઉપર પર આવો.

597
00:25:05,320 --> 00:25:06,280
બધા હક, તમારું નામ શું છે?

598
00:25:06,280 --> 00:25:07,440
>> વિદ્યાર્થી: [અશ્રાવ્ય].

599
00:25:07,440 --> 00:25:07,855
>> સ્પીકર 1: માફ કરશો?

600
00:25:07,855 --> 00:25:08,480
>> વિદ્યાર્થી: [અશ્રાવ્ય].

601
00:25:08,480 --> 00:25:09,410
>> સ્પીકર 1: Demeron?

602
00:25:09,410 --> 00:25:10,230
ઠીક અપ પર આવે છે.

603
00:25:10,230 --> 00:25:11,910
તમે 20 રહેશે.

604
00:25:11,910 --> 00:25:14,720
તમે ચોક્કસપણે જતા હોય છે
17 અને 22 ની વચ્ચે અનુસરે છે.

605
00:25:14,720 --> 00:25:16,150
તેથી મને મારા પાઠ શીખવા દો.

606
00:25:16,150 --> 00:25:18,150
હું નિર્દેશક શરૂ કરવા જઇ રહ્યો છું
બ્રાયન તરફ સંકેત.

607
00:25:18,150 --> 00:25:21,190
હું અને મારા ડાબા હાથમાં છે જવું છું
હું ખસેડવા તરીકે માત્ર બ્રાયન પર અપડેટ

608
00:25:21,190 --> 00:25:23,600
જેસન ચકાસણી નવ કરતા ઓછા 20 કરે છે?

609
00:25:23,600 --> 00:25:24,060
શેર્સની

610
00:25:24,060 --> 00:25:25,430
17 કરતાં 20 ઓછા છે?

611
00:25:25,430 --> 00:25:25,880
શેર્સની

612
00:25:25,880 --> 00:25:27,450
22 કરતાં 20 ઓછા છે?

613
00:25:27,450 --> 00:25:28,440
હા.

614
00:25:28,440 --> 00:25:34,070
તેથી શું પોઇન્ટર અથવા હાથ બદલવાની જરૂર
જ્યાં તેઓ હવે પોઇન્ટ કરી રહ્યાં છો?

615
00:25:34,070 --> 00:25:37,070
>> તેથી આપણે 20 પોઇન્ટ 17 કરી શકો છો.

616
00:25:37,070 --> 00:25:37,860
કે જેથી દંડ છે.

617
00:25:37,860 --> 00:25:40,080
જ્યાં અમે નિર્દેશ કરવા માંગો છો
તમારા નિર્દેશક હવે?

618
00:25:40,080 --> 00:25:41,330
22 મુ.

619
00:25:41,330 --> 00:25:45,410
22 છે જ્યાં છીએ અને ફરીથી આપણે, આભાર ખબર
મારા કામચલાઉ નિર્દેશક છે.

620
00:25:45,410 --> 00:25:46,760
તેથી અમે ઠીક ત્યાં છો.

621
00:25:46,760 --> 00:25:49,440
તેથી, કારણ કે આ કામચલાઉ સંગ્રહ
હું દરેક છે કે જ્યાં ટ્રૅક રાખવામાં કર્યું.

622
00:25:49,440 --> 00:25:55,055
અને હવે તમે દૃષ્ટિની જ્યાં માં જઈ શકે છે
તમે અનુસરે છે, અને હવે અમે 1, 2, 3, જરૂર

623
00:25:55,055 --> 00:25:58,410
4, 5, 6, 7, 8, 9 તણાવ બોલ્સ,
અને માટે અભિવાદન એક રાઉન્ડ

624
00:25:58,410 --> 00:25:59,770
આ ગાય્ઝ, અમે કરી શકે તો.

625
00:25:59,770 --> 00:26:00,410
સરસ રીતે કર્યું.

626
00:26:00,410 --> 00:26:05,320
>> [અભિવાદન]

627
00:26:05,320 --> 00:26:06,330
>> સ્પીકર 1: તમામ અધિકાર.

628
00:26:06,330 --> 00:26:09,860
અને તમે ટુકડાઓ રાખવા શકે
યાદગીરીઓ તરીકે કાગળ.

629
00:26:09,860 --> 00:26:15,930
>> બધા અધિકાર છે, તેથી, તે ઘણો છે મને વિશ્વાસ
સરળ સાથે લઈ જવામાં

630
00:26:15,930 --> 00:26:17,680
તે વાસ્તવિક કોડ સાથે કરતા માનવીઓ.

631
00:26:17,680 --> 00:26:22,690
પરંતુ શું તમે માત્ર એક ક્ષણ પણ મળશે
હવે, તે જ છે - ઓહ, તમે ખૂબ ખૂબ આભાર.

632
00:26:22,690 --> 00:26:23,630
આભાર -

633
00:26:23,630 --> 00:26:29,360
તમે તે જ માહિતી મળશે કે છે
માળખું, એક કડી થયેલ યાદી છે, વાસ્તવમાં આ કરી શકો છો

634
00:26:29,360 --> 00:26:33,200
પણ વધુ એક મકાન બ્લોક તરીકે વાપરી શકાય
આધુનિક માહિતી માળખાં.

635
00:26:33,200 --> 00:26:37,620
>> અને અહીં પણ થીમ ખ્યાલ છે કે
અમે સંપૂર્ણપણે વધુ પ્રસ્તુત કર્યુ છે

636
00:26:37,620 --> 00:26:40,060
અમલીકરણ માં જટિલતા
આ એલ્ગોરિધમ છે.

637
00:26:40,060 --> 00:26:43,940
સમ્મિલન છે, અને અમે તેને પસાર થયું હતું, તો
કાઢી નાંખવાનું અને શોધ, થોડું છે

638
00:26:43,940 --> 00:26:46,660
તે કરતાં વધુ જટિલ
એક એરે સાથે હતી.

639
00:26:46,660 --> 00:26:48,040
પરંતુ અમે કેટલીક ડાયનામિઝમ મેળવે છે.

640
00:26:48,040 --> 00:26:50,180
અમે એક અનુકૂલનશીલ માહિતી માળખું મળે છે.

641
00:26:50,180 --> 00:26:54,010
>> પરંતુ ફરી, અમે કેટલાક કર્યા ની કિંમત ચૂકવવા
વધારાની જટિલતા, બંને

642
00:26:54,010 --> 00:26:54,910
તે અમલમાં.

643
00:26:54,910 --> 00:26:56,750
અને અમે રેન્ડમ એક્સેસ અપ આપવામાં રહ્યાં છો.

644
00:26:56,750 --> 00:27:00,450
અને પ્રમાણિક હોઇ શકે છે, અમુક સરસ ત્યાં નથી
સ્લાઇડ સાફ હું તમને આપી શકે છે કે

645
00:27:00,450 --> 00:27:03,120
અહીં કહે છે કે શા માટે એક કડી થયેલ યાદી છે
એક એરે કરતાં વધુ સારી છે.

646
00:27:03,120 --> 00:27:04,100
અને તે સમયે તે છોડી દો.

647
00:27:04,100 --> 00:27:07,520
થીમ પણ, હવે reoccurring કારણ કે
વધુ જેથી આગામી સપ્તાહમાં છે,

648
00:27:07,520 --> 00:27:10,200
જરૂરી નથી કે
એક સાચો જવાબ.

649
00:27:10,200 --> 00:27:13,830
>> અમે અલગ ધરી છે શા માટે છે
સમસ્યા સેટમાં માટે ડિઝાઇન.

650
00:27:13,830 --> 00:27:17,700
તે ખૂબ જ સંદર્ભમાં સંવેદનશીલ હશે
જો તમે આ માહિતી ઉપયોગ કરવા માંગો છો કે કેમ તે

651
00:27:17,700 --> 00:27:21,750
માળખું કે એક છે, અને તે ચાલશે
શરતો તમારા માટે બાબતો પર આધાર રાખે છે શું

652
00:27:21,750 --> 00:27:24,620
સાધનો અને જટિલતા.

653
00:27:24,620 --> 00:27:28,830
>> પરંતુ મને પ્રસ્તાવ દો કે આદર્શ માહિતી
બંધારણ, પવિત્ર ગ્રેઇલ, હશે

654
00:27:28,830 --> 00:27:32,200
સતત સમય છે કે જે કંઈક,
ગમે ખૂબ સામગ્રી છે કેવી રીતે

655
00:27:32,200 --> 00:27:36,940
તે અંદર છે, તે અમેઝિંગ નથી એક તો
માહિતી બંધારણ માં જવાબો પરત

656
00:27:36,940 --> 00:27:37,920
સતત સમય.

657
00:27:37,920 --> 00:27:38,330
હા.

658
00:27:38,330 --> 00:27:40,110
આ શબ્દ તમારા વિશાળ શબ્દકોશ છે.

659
00:27:40,110 --> 00:27:41,550
અથવા ના, આ શબ્દ નથી.

660
00:27:41,550 --> 00:27:43,270
અથવા ત્યાં કોઇ સમસ્યા નથી.

661
00:27:43,270 --> 00:27:46,360
વેલ માતાનો જોવા દો અમે ઓછામાં ઓછા ન કરી શકે તો
કે તરફ એક પગલું લે છે.

662
00:27:46,360 --> 00:27:50,190
>> મને એક નવી માહિતી માળખું પ્રસ્તાવ દો કે
અલગ વસ્તુઓ માટે વાપરી શકાય છે,

663
00:27:50,190 --> 00:27:52,260
આ કિસ્સામાં હેશ કોષ્ટક કહેવાય છે.

664
00:27:52,260 --> 00:27:55,590
અને તેથી અમે glancing પાછા ખરેખર છો
એક આ કિસ્સામાં એરે,, અને અંતે

665
00:27:55,590 --> 00:28:00,550
કંઈક આપખુદ, હું આ દોરેલા કર્યું
એક પ્રકારની સાથે એરે તરીકે હેશ કોષ્ટક

666
00:28:00,550 --> 00:28:02,810
બે પરિમાણીય એરે -

667
00:28:02,810 --> 00:28:05,410
અથવા બદલે તે બે અહીં દર્શાવવામાં આવ્યું છે
પરિમાણીય એરે - પણ આ માત્ર છે

668
00:28:05,410 --> 00:28:10,770
જેમ કદ 26 ઝાકઝમાળ, જો તે અમે
એરે ટેબલ, ટેબલ કૌંસ કૉલ

669
00:28:10,770 --> 00:28:12,440
શૂન્ય ટોચ પર લંબચોરસ છે.

670
00:28:12,440 --> 00:28:15,090
કોષ્ટક કૌંસ 25 લંબચોરસ છે
તળિયે.

671
00:28:15,090 --> 00:28:18,620
અને આ હું માહિતી ડ્રો કરી શકે છે કેવી રીતે
હું સંગ્રહ કરવા માંગો છો કે જેમાં માળખું

672
00:28:18,620 --> 00:28:19,790
લોકોના નામો.

673
00:28:19,790 --> 00:28:24,370
>> તેથી દાખલા તરીકે, અને હું ડ્રો નહીં
અહીં ઓવરહેડ પર સમગ્ર બાબત, તો હું

674
00:28:24,370 --> 00:28:29,160
હવે હું જઈ રહ્યો છું, જે આ એરે હતી
હેશ ટેબલ પર ફોન કરો, અને ફરી આ છે

675
00:28:29,160 --> 00:28:31,360
પાંચ આંકડાના US સ્થાન શૂન્ય.

676
00:28:31,360 --> 00:28:34,840
આ અહીં પાંચ આંકડાના US સ્થાન છે
એક છે, અને તેથી આગળ.

677
00:28:34,840 --> 00:28:37,880
હું આ માહિતી ઉપયોગ કરવા માંગો છો કે જે દાવો
માળખું, ચર્ચા ખાતર,

678
00:28:37,880 --> 00:28:42,600
લોકોના નામો સંગ્રહવા માટે, એલિસ અને બોબ
અને ચાર્લી અને અન્ય જેમ કે નામો.

679
00:28:42,600 --> 00:28:46,110
તેથી શરૂઆત તરીકે હવે આ વિચાર
એક શબ્દકોશ, કહે છે,

680
00:28:46,110 --> 00:28:47,520
શબ્દો ઘણાં બધાં સાથે.

681
00:28:47,520 --> 00:28:49,435
તેઓ નામો હોઈ થાય
અહીં આપણા ઉદાહરણમાં.

682
00:28:49,435 --> 00:28:52,560
અને આ છે, કદાચ, બધા ખૂબ સંગત છે
અમે, જેમ જોડણી પરીક્ષક અમલીકરણ

683
00:28:52,560 --> 00:28:54,400
સમસ્યા માટે છ સેટ શકે છે.

684
00:28:54,400 --> 00:28:59,300
>> અમે કુલ કદ 26 ઝાકઝમાળ છે તેથી જો
આ 25 પાંચ આંકડાના US સ્થાન છે કે જેથી

685
00:28:59,300 --> 00:29:03,390
તળિયે, અને હું એલિસ દાવો છે કે
ના શબ્દકોશ પ્રથમ શબ્દ

686
00:29:03,390 --> 00:29:07,260
હું RAM માં સામેલ કરવા માંગો છો કે જે નામો,
આ માહિતી માળખામાં, જ્યાં છે

687
00:29:07,260 --> 00:29:12,480
તમે કહી વૃત્તિ કે એલિસેઝ
નામ આ એરે જવા જોઈએ?

688
00:29:12,480 --> 00:29:13,510
>> અમે 26 વિકલ્પો હોય છે.

689
00:29:13,510 --> 00:29:14,990
આપણે તેના મૂકેલ છે?

690
00:29:14,990 --> 00:29:16,200
અમે કૌંસ શૂન્ય તેના માંગો છો અધિકાર?

691
00:29:16,200 --> 00:29:18,280
એલિસ માટે, માતાનો કે શૂન્ય કૉલ દો.

692
00:29:18,280 --> 00:29:20,110
અને બી એક હશે, અને C બે રહેશે.

693
00:29:20,110 --> 00:29:22,600
તેથી આપણે લખવા જઈ રહ્યાં છો
અહીં એલિસેઝ નામ છે.

694
00:29:22,600 --> 00:29:24,890
અમે પછી બોબ, તેના સામેલ તો
નામ અહીં જશે.

695
00:29:24,890 --> 00:29:27,280
ચાર્લી અહીં જશે.

696
00:29:27,280 --> 00:29:30,500
અને તેથી આગળ નીચે મારફતે
આ માહિતી માળખું.

697
00:29:30,500 --> 00:29:32,090
>> આ એક અદ્ભુત માહિતી માળખું છે.

698
00:29:32,090 --> 00:29:32,730
શા માટે?

699
00:29:32,730 --> 00:29:37,460
વેલ ના ચાલી સમય શું છે
આ એક માનવ નામ દાખલ

700
00:29:37,460 --> 00:29:39,850
હમણાં માહિતી માળખું?

701
00:29:39,850 --> 00:29:43,702
આ કોષ્ટક અમલમાં મૂકાયેલ છે કે આપેલ છે,
સાચી, એક એરે તરીકે.

702
00:29:43,702 --> 00:29:44,940
વેલ તે સતત સમય છે.

703
00:29:44,940 --> 00:29:45,800
તે એક હુકમ છે.

704
00:29:45,800 --> 00:29:46,360
શા માટે?

705
00:29:46,360 --> 00:29:48,630
>> વેલ તમે કેવી રીતે નક્કી કરી શકું
એલિસ અનુસરે છે?

706
00:29:48,630 --> 00:29:51,000
તમે તેના નામ કે જે અક્ષર જોવા?

707
00:29:51,000 --> 00:29:51,490
પ્રથમ.

708
00:29:51,490 --> 00:29:54,350
જો તે સ્ટ્રિંગ છે અને જો તમે,, ત્યાં વિચાર કરી શકો છો
માત્ર શબ્દમાળા જોઈને

709
00:29:54,350 --> 00:29:55,200
કૌંસ શૂન્ય.

710
00:29:55,200 --> 00:29:57,110
આ શબ્દમાળાને zeroth પાત્ર છે.

711
00:29:57,110 --> 00:29:57,610
તે સરળ છે.

712
00:29:57,610 --> 00:30:00,350
અમે ક્રિપ્ટો કે કર્યું
સોંપણી અઠવાડિયા પહેલા.

713
00:30:00,350 --> 00:30:05,310
અને પછી એક વાર તમે તે એલિસેઝ ખબર
અક્ષર મૂડી છે, અમે બાદબાકી કરી શકો છો

714
00:30:05,310 --> 00:30:08,160
65 મૂડી એક જ બંધ
કે અમને શૂન્ય આપે છે.

715
00:30:08,160 --> 00:30:10,940
તેથી અમે હવે એલિસ અનુલક્ષે ખબર છે કે
પાંચ આંકડાના US સ્થાન શૂન્ય છે.

716
00:30:10,940 --> 00:30:14,240
>> અને આ માહિતી એક નિર્દેશક આપવામાં
માળખું, અમુક પ્રકારના, કેવી રીતે લાંબા કરે છે

717
00:30:14,240 --> 00:30:18,840
તે પાંચ આંકડાના US સ્થાન શોધવા માટે મને લેવા
એક એરે શૂન્ય?

718
00:30:18,840 --> 00:30:22,080
માત્ર એક પગલું, અધિકાર તે સતત સમય
જો રેન્ડમ એક્સેસ કારણે અમે

719
00:30:22,080 --> 00:30:23,780
સૂચિત એક એરે એક લક્ષણ હતું.

720
00:30:23,780 --> 00:30:28,570
તેથી ટૂંકમાં, બહાર figuring શું ઇન્ડેક્સ
ના એલિસના નામ છે, જે છે,

721
00:30:28,570 --> 00:30:32,610
આ કિસ્સામાં, એ છે, કે ચાલો માત્ર ઉકેલ
શૂન્ય છે, જ્યાં બી એક છે અને C છે કે

722
00:30:32,610 --> 00:30:34,900
બે, કે જે બહાર figuring
સતત સમય છે.

723
00:30:34,900 --> 00:30:38,510
હું માત્ર, તેના પ્રથમ અક્ષર જોવા માટે છે
શૂન્ય છે જ્યાં બહાર figuring એક

724
00:30:38,510 --> 00:30:40,460
અરે પણ સતત સમય છે.

725
00:30:40,460 --> 00:30:42,140
તેથી ટેકનિકલ કે
હવે બે પગલાંઓ છે.

726
00:30:42,140 --> 00:30:43,330
પરંતુ તે હજુ પણ સતત છે.

727
00:30:43,330 --> 00:30:46,880
તેથી અમે એક મોટા ગુમાવનારા કહે છે, તેથી અમે કર્યું
આ કોષ્ટકમાં એલિસ દાખલ

728
00:30:46,880 --> 00:30:48,440
સતત સમય.

729
00:30:48,440 --> 00:30:50,960
>> પરંતુ અલબત્ત, હું રહ્યો છું
અહીં નિષ્કપટ, બરાબર ને?

730
00:30:50,960 --> 00:30:53,240
શું વર્ગ માં આરોન હોય તો?

731
00:30:53,240 --> 00:30:53,990
અથવા અલિસિયા?

732
00:30:53,990 --> 00:30:57,230
અથવા કોઈપણ અન્ય નામો સાથે શરૂ
એ ક્યાં અમે મૂકી જતાં હોય છે

733
00:30:57,230 --> 00:31:00,800
તે વ્યક્તિ, બરાબર ને?

734
00:31:00,800 --> 00:31:03,420
હું તેનો અર્થ, હમણાં જ ત્રણ છે
ટેબલ પર લોકો, જેથી કદાચ અમે

735
00:31:03,420 --> 00:31:07,490
પાંચ આંકડાના US સ્થાન પર આરોન કરવી જોઇએ
શૂન્ય એક બે ત્રણ.

736
00:31:07,490 --> 00:31:09,480
>> અધિકાર, હું અહીં મૂકવામાં શકે છે.

737
00:31:09,480 --> 00:31:13,350
પરંતુ પછી, અમે માં ડેવિડ દાખલ કરવાનો પ્રયાસ કરો જો
આ યાદી, ડેવિડ જ્યાં જાઓ નથી?

738
00:31:13,350 --> 00:31:15,170
હવે અમારી સિસ્ટમ તોડી શરૂ થાય છે
નીચે, બરાબર ને?

739
00:31:15,170 --> 00:31:19,210
હવે ડેવિડ અહીં સમાપ્ત થાય છે, કારણ કે
આરોન અહીં ખરેખર હોય તો.

740
00:31:19,210 --> 00:31:23,060
એક કર્યા છે અને તેથી હવે આ સમગ્ર વિચાર
અમને આપે છે કે જે સ્વચ્છ માહિતી બંધારણ

741
00:31:23,060 --> 00:31:28,010
સતત સમય દાખલ લાંબા સમય સુધી છે
હું છે કારણ કે સતત સમય,

742
00:31:28,010 --> 00:31:31,240
તપાસો,, OH damnit, કોઈ પહેલેથી જ છે
એલિસેઝ પાંચ આંકડાના US સ્થાન મુ.

743
00:31:31,240 --> 00:31:35,320
>> મને આ માહિતી બાકીના ચકાસી દો
માળખું, મૂકી હાજર માટે જોઈ

744
00:31:35,320 --> 00:31:37,130
આરોન નામ જેવું કોઈને.

745
00:31:37,130 --> 00:31:39,390
અને તેથી પણ શરૂ થયેલ છે કે
રેખીય સમય લેવા માટે.

746
00:31:39,390 --> 00:31:42,710
આ ઉપરાંત, તમે હવે શોધવા માંગો છો તો
આ માહિતી માળખામાં આરોન, અને તમે

747
00:31:42,710 --> 00:31:45,430
તપાસો, અને આરોન માતાનો નામ અહીં નથી.

748
00:31:45,430 --> 00:31:47,960
આદર્શરીતે, તમે માત્ર આરોન માતાનો કહે છે
નથી ડેટા માળખામાં.

749
00:31:47,960 --> 00:31:51,530
પરંતુ જો આમ હોય માટે જગ્યા બનાવવા શરૂ
આરોન જ્યાં ડી ત્યાં જ હોવા જોઈએ

750
00:31:51,530 --> 00:31:55,600
અથવા ઈ, તમે ખરાબ કિસ્સામાં, તપાસો છે
સમગ્ર માહિતી માળખું,

751
00:31:55,600 --> 00:31:59,480
તે કંઈક માં devolves જે કેસ
ટેબલ કદ માં લીનીયર.

752
00:31:59,480 --> 00:32:00,920
>> બધા અધિકાર છે, તેથી હું આ ઠીક પડશે.

753
00:32:00,920 --> 00:32:04,200
અહીં સમસ્યા હું હતી કે છે
આ એરેમાં 26 તત્વો છે.

754
00:32:04,200 --> 00:32:05,000
મને તેને બદલી દો.

755
00:32:05,000 --> 00:32:06,010
દેખીતી ભૂલ માટે માફી (માગવી તે).

756
00:32:06,010 --> 00:32:10,600
તેના બદલે ઓફ કરવામાં આવે છે જેથી મને તેને બદલી દો
કુલ કદ 26, તળિયે નોટિસ

757
00:32:10,600 --> 00:32:12,720
અનુક્રમણિકા એ ઓછા 1 બદલવા માટે ચાલુ છે.

758
00:32:12,720 --> 00:32:16,610
26 મનુષ્યો 'માટે સ્પષ્ટ ખૂબ નાની છે અને
નામો, કારણ કે હજારો છે

759
00:32:16,610 --> 00:32:20,830
વિશ્વના નામો, માતાનો માત્ર બનાવવા દો
100 કે 1000 અથવા 10,000 છે.

760
00:32:20,830 --> 00:32:22,960
માતાનો માત્ર એક ઘણો વધુ જગ્યા ફાળવી દો.

761
00:32:22,960 --> 00:32:27,230
>> વેલ જરૂરી ઘટતું નથી કે
અમે બે પડશે કે સંભાવના

762
00:32:27,230 --> 00:32:31,510
નામો સાથે લોકો સાથે શરૂ કરીને, અને
તેથી, જો તમે મૂકવામાં પ્રયાસ જતાં હતા

763
00:32:31,510 --> 00:32:33,120
હજુ પાંચ આંકડાના US સ્થાન શૂન્ય ખાતે નામો.

764
00:32:33,120 --> 00:32:36,850
તેઓ હજુ પણ અથડાઈ જઈ રહ્યાં છો, જે
અમે હજુ પણ મૂકવામાં ઉકેલ જરૂર અર્થ એ થાય

765
00:32:36,850 --> 00:32:41,020
એલિસ અને આરોન અને એલિસિયા અને અન્ય
એક અન્યત્ર સાથે શરૂ નામો.

766
00:32:41,020 --> 00:32:43,460
પરંતુ આ કેટલી સમસ્યા છે?

767
00:32:43,460 --> 00:32:46,870
સંભાવના શું છે કે તમે
ડેટા માં અકસ્માતથી છે

768
00:32:46,870 --> 00:32:48,240
આ જેમ માળખું?

769
00:32:48,240 --> 00:32:52,570
>> ઠીક છે, મને દો - અમે પાછા આવો પડશે
અહીં પ્રશ્ન છે.

770
00:32:52,570 --> 00:32:55,530
અને કેવી રીતે અમે કદાચ જુઓ
પ્રથમ તે હલ.

771
00:32:55,530 --> 00:32:58,480
મને અહીં આ દરખાસ્ત ઉપર ખેંચવાનો દો.

772
00:32:58,480 --> 00:33:02,020
શું આપણે વર્ણન, એક અલ્ગોરિધમનો છે
લીનીયર નામના એક સંશોધનાત્મક

773
00:33:02,020 --> 00:33:05,030
તમે દાખલ કરવા માટે પ્રયત્ન કર્યો છે, તો જેમાં ચકાસણી
આ માહિતી અહીં કંઈક

774
00:33:05,030 --> 00:33:08,920
હેશ કોષ્ટક કહેવામાં આવે છે, જે માળખું,
અને કોઈ રૂમ તમે, ત્યાં ત્યાં છે

775
00:33:08,920 --> 00:33:12,000
સાચી માહિતી માળખું ચકાસી
ચકાસીને, આ ઉપલબ્ધ છે?

776
00:33:12,000 --> 00:33:13,430
આ ઉપલબ્ધ આ ઉપલબ્ધ છે?

777
00:33:13,430 --> 00:33:13,980
આ ઉપલબ્ધ છે?

778
00:33:13,980 --> 00:33:17,550
અને તે છેલ્લે આવે છે, ત્યારે તમે દાખલ
તમે મૂળ હેતુ તે નામ

779
00:33:17,550 --> 00:33:19,370
અન્યત્ર તે સ્થાન પર.

780
00:33:19,370 --> 00:33:23,360
પરંતુ ખરાબ કિસ્સામાં, માત્ર હાજર
માહિતી ખૂબ જ નીચે હોઈ શકે છે

781
00:33:23,360 --> 00:33:25,090
બંધારણ, એરે ખૂબ જ અંત થાય છે.

782
00:33:25,090 --> 00:33:30,130
>> તેથી રેખીય સૌથી ખરાબ કિસ્સામાં, ચકાસવાનું,
લીનીયર અલ્ગોરિધમનો માં devolves જ્યાં

783
00:33:30,130 --> 00:33:34,500
આરોન, તેમણે છેલ્લા દાખલ થાય તો
આ માહિતી માળખું, તે કદાચ

784
00:33:34,500 --> 00:33:39,540
આ પ્રથમ સ્થાન સાથે ટકરાતા, પરંતુ
પછી ખૂબ ઓવરને અંતે ખરાબ નસીબ દ્વારા અંત.

785
00:33:39,540 --> 00:33:43,940
તેથી આ એક સતત નથી
અમારા માટે સમય પવિત્ર ગ્રેઇલ.

786
00:33:43,940 --> 00:33:47,650
દાખલ તત્વો આ અભિગમ માં
એ માહિતી બંધારણ હેશ કહેવાય

787
00:33:47,650 --> 00:33:52,050
ટેબલ સતત સમય લાગે છે નથી
ઓછામાં ઓછા નથી સામાન્ય કિસ્સામાં.

788
00:33:52,050 --> 00:33:54,000
તે રેખીય કંઈક માં એકને શિરેથી ઊતરીને બીજાને શિરે જવું કરી શકો છો.

789
00:33:54,000 --> 00:33:56,970
>> અમે અથડામણમાં ઉકેલવા તેથી શું
કંઈક અલગ?

790
00:33:56,970 --> 00:34:00,740
તેથી અહીં વધુ આધુનિક છે
હજુ પણ છે શું સંપર્ક

791
00:34:00,740 --> 00:34:02,800
હેશ કોષ્ટક કહેવાય છે.

792
00:34:02,800 --> 00:34:05,890
અને હેશ દ્વારા, એક કોરે, શું તરીકે
હું કે સૂચકાંક છે અર્થ

793
00:34:05,890 --> 00:34:07,070
હું અગાઉ કરવામાં આવે છે.

794
00:34:07,070 --> 00:34:09,810
માટે હેશ કંઈક હોઈ શકે છે
એક ક્રિયાપદ તરીકે માનવામાં આવે છે.

795
00:34:09,810 --> 00:34:13,690
>> તમે હેશ એલિસ એક નામ છે તેથી જો,
હેશ વિધેય છે, તેથી વાત કરવા માટે,

796
00:34:13,690 --> 00:34:14,710
એક નંબર પાછા કરીશું.

797
00:34:14,710 --> 00:34:18,199
તેમણે અંતે અનુલક્ષે છે અને આ કિસ્સામાં શૂન્ય છે
તેમણે અંતે અનુલક્ષે છે, જો પાંચ આંકડાના US સ્થાન શૂન્ય, એક

798
00:34:18,199 --> 00:34:20,000
પાંચ આંકડાના US સ્થાન એક છે, અને તેથી આગળ.

799
00:34:20,000 --> 00:34:24,360
તેથી મારા હેશ વિધેય આમ અત્યાર સુધી કરવામાં આવી છે
સરળ સુપર માત્ર પર જોઈ

800
00:34:24,360 --> 00:34:26,159
કોઈના નામ પ્રથમ અક્ષર.

801
00:34:26,159 --> 00:34:29,090
પરંતુ હેશ વિધેય તરીકે લે છે
ઇનપુટ માહિતી કેટલાક ભાગ,

802
00:34:29,090 --> 00:34:30,210
સ્ટ્રિંગ, એક Int, ગમે તે.

803
00:34:30,210 --> 00:34:32,239
અને તે ખાસ કરીને નંબર બહાર spits.

804
00:34:32,239 --> 00:34:35,739
અને તે નંબર છે કે જે માહિતી
તત્વ એ માહિતી બંધારણ માં અનુલક્ષે

805
00:34:35,739 --> 00:34:37,800
હેશ કોષ્ટક તરીકે અહીં પણ ઓળખાય છે.

806
00:34:37,800 --> 00:34:41,400
>> તેથી માત્ર તર્ક, આ છે
થોડા અલગ સંદર્ભમાં.

807
00:34:41,400 --> 00:34:44,170
આ વાસ્તવમાં એક ઉદાહરણ સંદર્ભ થયેલ છે
સંડોવતા જન્મદિવસો, જ્યાં

808
00:34:44,170 --> 00:34:46,850
તરીકે ઘણા હોઇ શકે
મહિનામાં 31 દિવસ.

809
00:34:46,850 --> 00:34:52,239
પરંતુ આ વ્યક્તિ માટે નક્કી કરો કે કઈ હતી
એક અથડામણ ઘટનામાં છે?

810
00:34:52,239 --> 00:34:55,304
સંદર્ભ હવે, એક અથડામણ ન હતું
નામો છે, પરંતુ જન્મદિવસો એક અથડામણ,

811
00:34:55,304 --> 00:35:00,760
બે લોકો પર જ જન્મદિવસ હોય તો
દાખલા તરીકે ઓક્ટોબર 2,.

812
00:35:00,760 --> 00:35:02,120
>> વિદ્યાર્થી: [અશ્રાવ્ય].

813
00:35:02,120 --> 00:35:05,010
>> સ્પીકર 1: અરે વાહ, તેથી અહીં અમારી પાસે
લિંક કરેલા યાદીઓની ઉચ્ચાલન.

814
00:35:05,010 --> 00:35:07,830
તેથી તે અલગ થોડી જુએ છે
અમે અગાઉ તે દોર્યું છે.

815
00:35:07,830 --> 00:35:10,790
પરંતુ અમે એક એરે છે દેખાય
ડાબી બાજુ પર.

816
00:35:10,790 --> 00:35:13,230
કે કોઈ માટે છે, એક ઇન્ડેક્સ ચોક્કો
ખાસ કારણ.

817
00:35:13,230 --> 00:35:14,630
પરંતુ તે હજુ પણ એક એરે છે.

818
00:35:14,630 --> 00:35:16,160
તે પોઇન્ટર એક એરે છે.

819
00:35:16,160 --> 00:35:20,670
અને દરેક તે તત્વો દરેક,
આ વર્તુળો અથવા સ્લેશ - પાંચ સ્લેશ

820
00:35:20,670 --> 00:35:23,970
રજૂ નલ - આ દરેક
પોઇન્ટર દેખીતી રીતે કરવા માટે પોઇન્ટ છે

821
00:35:23,970 --> 00:35:25,730
શું માહિતી માળખું?

822
00:35:25,730 --> 00:35:26,890
લિંક કરેલા યાદી.

823
00:35:26,890 --> 00:35:30,530
>> તેથી હવે અમે કરવાની ક્ષમતા હોય છે
અમારા કાર્યક્રમ માં હાર્ડ કોડ

824
00:35:30,530 --> 00:35:32,010
ટેબલ માપ.

825
00:35:32,010 --> 00:35:35,360
આ કિસ્સામાં, અમે ત્યાં ક્યારેય જાણીએ
એક મહિના કરતાં વધુ 31 દિવસ.

826
00:35:35,360 --> 00:35:38,480
તેથી હાર્ડ 31 જેવી કિંમત છે કોડિંગ
કે સંદર્ભમાં વાજબી.

827
00:35:38,480 --> 00:35:42,700
નામો સંદર્ભમાં, હાર્ડ કોડિંગ
26 ગેરવાજબી નથી તે લોકો

828
00:35:42,700 --> 00:35:46,340
નામો જ, હમણાં પૂરતું, સાથે શરૂ
ઝેડ મારફતે સંડોવતા મૂળાક્ષર

829
00:35:46,340 --> 00:35:50,180
>> અમે તે માહિતી તેમને બધા ભીડ કરી શકો છો
માળખું જેથી લાંબા અમે એક વિચાર હોય, ત્યારે તરીકે

830
00:35:50,180 --> 00:35:55,330
અથડામણ, અમે અહીં નામો મૂકી નથી,
અમે તેના બદલે આ કોષો લાગે

831
00:35:55,330 --> 00:36:00,270
નથી શબ્દમાળાઓ પોતાને, પરંતુ તરીકે
દાખલા તરીકે, એલિસને પોઇન્ટર.

832
00:36:00,270 --> 00:36:03,660
અને પછી એલિસ અન્ય નિર્દેશક હોઈ શકે છે
સાથે શરૂ અન્ય નામ

833
00:36:03,660 --> 00:36:06,150
એ અને બોબ ખરેખર અહીં જાય છે.

834
00:36:06,150 --> 00:36:10,850
>> અને શરૂ બીજું નામ હોય તો
બી સાથે, તેમણે અહીં ઉપર થાય છે.

835
00:36:10,850 --> 00:36:15,070
અને તેથી આ તત્વો દરેક
અમે આ ડિઝાઇન જો ટેબલ બે,

836
00:36:15,070 --> 00:36:17,350
થોડી વધુ હોશિયારીથી -

837
00:36:17,350 --> 00:36:18,125
પર આવવા -

838
00:36:18,125 --> 00:36:22,950
અમે આ થોડી વધુ રચાયેલ જો
હોશિયારીથી, હવે અનુકૂલનશીલ માહિતી બને

839
00:36:22,950 --> 00:36:27,720
આ બોલ પર કોઈ હાર્ડ મર્યાદા હોય છે માળખું,
તમે દાખલ કરી શકો છો કેવી રીતે ઘણા ઘટકો પર

840
00:36:27,720 --> 00:36:30,700
તેને તમે શું જો હોય કારણ કે
એક અથડામણ, કે દંડ છે.

841
00:36:30,700 --> 00:36:34,690
માત્ર આગળ વધો અને તે ઉમેરી
અમે એક બીટ પહેલા શું જોયું

842
00:36:34,690 --> 00:36:38,290
સંકળાયેલી યાદી તરીકે પણ ઓળખાય છે.

843
00:36:38,290 --> 00:36:39,690
>> વેલ માત્ર એક ક્ષણ માટે માતાનો વિરામ દો.

844
00:36:39,690 --> 00:36:42,570
એક અથડામણ સંભાવના શું છે
પ્રથમ સ્થાન?

845
00:36:42,570 --> 00:36:45,480
હક, કદાચ હું ઉપર, કદાચ વિચારી રહ્યો છું
હું આ સમસ્યા ENGINEERING પર છું

846
00:36:45,480 --> 00:36:46,370
તમે શું ખબર છે, કારણ કે?

847
00:36:46,370 --> 00:36:49,070
હા, હું મનસ્વી સાથે આવી શકે છે
જેમ મારા માથા ટોચ બંધ ઉદાહરણો

848
00:36:49,070 --> 00:36:52,870
એલિસન અને આરોન, પરંતુ વાસ્તવિકતા માં,
એક સમાન વિતરણ આપવામાં

849
00:36:52,870 --> 00:36:56,990
કેટલાક રેન્ડમ દાખલ કે ઇનપુટ્સ,
એ માહિતી બંધારણ માં, ખરેખર શું છે

850
00:36:56,990 --> 00:36:58,580
એક અથડામણ સંભાવના?

851
00:36:58,580 --> 00:37:01,670
વેલ બહાર વળે છે, તે ખરેખર છે
સુપર ઊંચી.

852
00:37:01,670 --> 00:37:03,850
આ મને સામાન્ય દો
સમસ્યા આ પ્રમાણે છે.

853
00:37:03,850 --> 00:37:08,890
>> તેથી એ એક રૂમ માં CS50 વિદ્યાર્થીઓ, શું છે
સંભાવના છે કે જે ઓછામાં ઓછું

854
00:37:08,890 --> 00:37:11,010
ખંડ બે વિદ્યાર્થીઓ
એ જ જન્મદિવસ છે?

855
00:37:11,010 --> 00:37:13,346
તેથી શું છે. થોડા hund -

856
00:37:13,346 --> 00:37:16,790
અહીં અને વિવિધ 200, 300 લોકો
આજે ઘરે સો લોકો.

857
00:37:16,790 --> 00:37:20,670
તમે શું જાતને પૂછવા માગતા હતા તેથી જો
બે લોકો સંભાવના

858
00:37:20,670 --> 00:37:23,930
એ જ જન્મદિવસ કર્યા આ રૂમ માં,
અમે આ બહાર આકૃતિ કરી શકો છો.

859
00:37:23,930 --> 00:37:26,250
અને હું બે ત્યાં ખરેખર દાવો
એ જ જન્મદિવસ સાથે લોકો.

860
00:37:26,250 --> 00:37:29,560
>> ઉદાહરણ તરીકે, કોઈપણ કરે છે
આજે જન્મદિવસ છે?

861
00:37:29,560 --> 00:37:31,340
ગઇકાલે?

862
00:37:31,340 --> 00:37:32,590
કાલે?

863
00:37:32,590 --> 00:37:35,980
હું જાઉં છું જેવા બધા અધિકાર છે, તેથી તેને લાગે છે
વધુ આ 363 અથવા તેથી કરવું હોય

864
00:37:35,980 --> 00:37:39,500
વખત ખરેખર બહાર આકૃતિ
અમે તો એક અથડામણ છે.

865
00:37:39,500 --> 00:37:42,350
અથવા આપણે માત્ર ગાણિતિક આવું કરી શકે છે
તેના બદલે tediously કરતાં

866
00:37:42,350 --> 00:37:43,200
આ કરી.

867
00:37:43,200 --> 00:37:44,500
અને નીચેની પ્રસ્તાવ.

868
00:37:44,500 --> 00:37:48,740
>> તેથી અમે આ મોડેલ શકે છે પ્રસ્તાવ
જો કર્યા બે લોકો સંભાવના

869
00:37:48,740 --> 00:37:55,320
1 સંભાવના તરીકે જ જન્મદિવસ
કર્યા કોઈ એક ઓછા સંભાવના

870
00:37:55,320 --> 00:37:56,290
એ જ જન્મદિવસ.

871
00:37:56,290 --> 00:37:59,960
તેથી આ વિચાર છે, અને આ માત્ર છે
આ માટે આ લખવાની ફેન્સી રીતે,

872
00:37:59,960 --> 00:38:03,090
ખંડ માં પ્રથમ વ્યક્તિ, તે અથવા તેણી
શક્ય છે કે કોઇ પણ એક હોઇ શકે છે

873
00:38:03,090 --> 00:38:07,370
જન્મદિવસો, આ વર્ષે 365 દિવસ એમ ધારી રહ્યા છીએ
સાથે વ્યક્તિઓ માટે માફી સાથે

874
00:38:07,370 --> 00:38:08,760
ફેબ્રુઆરી 29 જન્મદિવસ.

875
00:38:08,760 --> 00:38:13,470
>> તેથી આ રૂમ માં પ્રથમ વ્યક્તિ મફત છે
જન્મદિવસો કોઈપણ સંખ્યાની હોય

876
00:38:13,470 --> 00:38:18,280
બહાર 365 શક્યતાઓ છે કે જેથી
અમે 365 દ્વારા 365 વિભાજિત કે કરીશ

877
00:38:18,280 --> 00:38:18,990
જે એક છે.

878
00:38:18,990 --> 00:38:22,700
ખંડ આગામી વ્યક્તિ, જો ધ્યેય
એક અથડામણ ટાળવા માટે છે, માત્ર

879
00:38:22,700 --> 00:38:26,460
કેવી રીતે તેના અથવા તેણીના જન્મદિવસ છે
ઘણાં વિવિધ શક્ય ટ્રેડીંગ?

880
00:38:26,460 --> 00:38:27,610
364.

881
00:38:27,610 --> 00:38:31,430
તેથી આ સમીકરણ બીજા શબ્દ છે
અનિવાર્યપણે અમને માટે કે ગણિત કરી

882
00:38:31,430 --> 00:38:33,460
એક શક્ય દિવસ બંધ બાદબાકી છે.

883
00:38:33,460 --> 00:38:36,390
અને પછી આગળના દિવસ, આગામી દિવસે,
નીચે કુલ સંખ્યાને આગામી દિવસ

884
00:38:36,390 --> 00:38:38,100
ખંડ લોકો.

885
00:38:38,100 --> 00:38:41,290
>> અને પછી અમે ધ્યાનમાં હોય, તો પછી શું છે
ન કર્યા દરેક સંભાવના

886
00:38:41,290 --> 00:38:45,265
અનન્ય જન્મદિવસો, પરંતુ ફરીથી 1 ઓછા
કે, શું આપણે વિચાર એક સમીકરણ છે

887
00:38:45,265 --> 00:38:47,810
તે ખૂબ જ fancifully કરી શકો છો
આ જેમ જુઓ.

888
00:38:47,810 --> 00:38:50,330
પરંતુ તે વધુ રસપ્રદ
દૃષ્ટિની જોવા માટે.

889
00:38:50,330 --> 00:38:55,120
આ X-અક્ષ પર છે, જ્યાં ચાર્ટ છે
ખંડ લોકોની સંખ્યા છે,

890
00:38:55,120 --> 00:38:56,180
જન્મદિવસો સંખ્યા.

891
00:38:56,180 --> 00:38:59,840
આ y-અક્ષ પર સંભાવના છે
એક અથડામણ બે લોકો

892
00:38:59,840 --> 00:39:01,230
એ જ જન્મદિવસ હોય છે.

893
00:39:01,230 --> 00:39:05,020
>> અને આ વળાંક ના takeaway છે
કે જો તમે 40 માંગો મેળવવા માટે જલદી

894
00:39:05,020 --> 00:39:11,110
વિદ્યાર્થીઓ, જો તમે 90% સંભાવના ખાતે છો
combinatorically બે

895
00:39:11,110 --> 00:39:13,550
લોકો અથવા વધુ કર્યા
એ જ જન્મદિવસ.

896
00:39:13,550 --> 00:39:18,600
અને એકવાર તમે તે 58 લોકો ગમે મેળવવા માટે
એક તક બે લગભગ 100%

897
00:39:18,600 --> 00:39:21,310
ખંડ લોકો પાસે જવું છે
જ જન્મદિવસ છે, છતાં પણ

898
00:39:21,310 --> 00:39:26,650
365 અથવા 366 શક્ય ડોલથી, અને
ખંડ માત્ર 58 લોકો.

899
00:39:26,650 --> 00:39:29,900
માત્ર આંકડાકીય તમે શક્યતા કરશો
, અકસ્માતથી વિચાર જે ટૂંકમા

900
00:39:29,900 --> 00:39:31,810
આ ચર્ચા પ્રેરે છે.

901
00:39:31,810 --> 00:39:35,890
અમે અહીં ફેન્સી વિચાર, અને તો પણ તે
આ સાંકળો કર્યા, શરૂ, અમે હજુ છો

902
00:39:35,890 --> 00:39:36,950
અકસ્માતથી છે જવું.

903
00:39:36,950 --> 00:39:42,710
>> પ્રશ્ન begs, કે જેથી શું છે
ઉમેરા અને કાઢી નાંખવામાં કરવાની કિંમત

904
00:39:42,710 --> 00:39:44,850
આ જેમ એ માહિતી બંધારણ માં?

905
00:39:44,850 --> 00:39:46,630
વેલ મને પ્રસ્તાવ દો -

906
00:39:46,630 --> 00:39:51,570
અને મને ઉપર સ્ક્રીન પર પાછા જવા દો
અહીં - અમે માં તત્વો n હોય તો

907
00:39:51,570 --> 00:39:56,330
યાદી, તેથી અમે દાખલ કરવા માટે પ્રયાસ કરી રહ્યાં છો, તો
એ તત્વો, અને અમે

908
00:39:56,330 --> 00:39:58,050
કેટલા કુલ ડોલથી?

909
00:39:58,050 --> 00:40:03,450
ચાલો 31 કુલ ડોલથી કહે છે
જન્મદિવસો કિસ્સામાં.

910
00:40:03,450 --> 00:40:09,240
એક મહત્તમ લંબાઈ શું છે
સંભવિત આ સાંકળો ઓફ?

911
00:40:09,240 --> 00:40:12,670
>> ફરીથી શક્ય 31 ત્યાં તો
આપેલ મહિનામાં જન્મદિવસ.

912
00:40:12,670 --> 00:40:14,580
અને અમે માત્ર દરેક clumping કરી રહ્યા છીએ -

913
00:40:14,580 --> 00:40:15,580
વાસ્તવમાં કે મૂર્ખ ઉદાહરણ છે.

914
00:40:15,580 --> 00:40:16,960
તેના બદલે 26 કરી કરીએ.

915
00:40:16,960 --> 00:40:20,890
વાસ્તવમાં જેમના નામો લોકો હોય તેથી જો
ત્યાં આપ્યા, Z મારફતે સાથે શરૂ

916
00:40:20,890 --> 00:40:22,780
અમને 26 શક્યતાઓ.

917
00:40:22,780 --> 00:40:25,920
અને અમે જેમ માહિતી માળખું ઉપયોગ કરી રહ્યાં છો
અમે જેમાં આપણે જોયું એક,

918
00:40:25,920 --> 00:40:30,210
પોઇન્ટર ઝાકઝમાળ, જેમાં દરેક
જ્યાં એક સંલગ્ન યાદી નિર્દેશ

919
00:40:30,210 --> 00:40:32,360
પ્રથમ યાદી દરેકને છે
નામ એલિસ સાથે.

920
00:40:32,360 --> 00:40:35,770
બીજા યાદી દરેક સાથે છે
શરૂ, એક સાથે શરૂ નામ

921
00:40:35,770 --> 00:40:36,980
બી સાથે, અને તેથી આગળ.

922
00:40:36,980 --> 00:40:41,020
>> દરેકની શક્યતા લંબાઈ શું છે
તે યાદીઓ અમે એક સરસ સ્વચ્છ ધારે તો

923
00:40:41,020 --> 00:40:45,410
એક Z દ્વારા નામો વિતરણ
સમગ્ર માહિતી માળખું સમગ્ર?

924
00:40:45,410 --> 00:40:50,210
ડેટા માળખામાં એ લોકો છે
તેઓ સારી રીતે કરશો તો, 26 દ્વારા વિભાજીત

925
00:40:50,210 --> 00:40:52,110
સમગ્ર ફેલાયેલા
માહિતી બંધારણ.

926
00:40:52,110 --> 00:40:54,970
તેથી આ દરેક લંબાઈ
સાંકળો 26 દ્વારા વિભાજિત n થયેલ છે.

927
00:40:54,970 --> 00:40:57,380
પરંતુ મોટા ગુમાવનારા નોટેશનમાં કે, શું છે?

928
00:40:57,380 --> 00:41:00,100

929
00:41:00,100 --> 00:41:02,440
ખરેખર શું છે?

930
00:41:02,440 --> 00:41:04,150
તેથી તે હક, ખરેખર માત્ર એ શું છે?

931
00:41:04,150 --> 00:41:06,620
અમે ભૂતકાળમાં જણાવ્યું હતું કે કર્યું છે, કારણ કે
નફરતનો સૂચક તમે 26 દ્વારા વિભાજીત છે.

932
00:41:06,620 --> 00:41:08,710
હા, વાસ્તવમાં તે ઝડપી છે.

933
00:41:08,710 --> 00:41:12,720
પરંતુ થિયરી, તે મૂળભૂત રીતે નથી
બધા કે જે ઝડપી.

934
00:41:12,720 --> 00:41:16,040
>> તેથી આપણે બધા ખૂબ હોઈ લાગતું નથી
નજીક આ પવિત્ર ગ્રેઇલ છે.

935
00:41:16,040 --> 00:41:17,750
હકીકતમાં, આ માત્ર રેખીય સમય છે.

936
00:41:17,750 --> 00:41:20,790
હેક, આ બિંદુએ, અમે શા માટે નથી
માત્ર એક વિશાળ યાદીની લિંક ઉપયોગ કરવો?

937
00:41:20,790 --> 00:41:23,510
અમે શા માટે માત્ર એક વિશાળ ઉપયોગ કરતા નથી
નામો સંગ્રહવા માટે એરેમાં

938
00:41:23,510 --> 00:41:25,010
ખંડ માં દરેક?

939
00:41:25,010 --> 00:41:28,280
વેલ, કંઈક હજી પણ ત્યાં જ છે
હેશ ટેબલ વિશે અનિવાર્ય?

940
00:41:28,280 --> 00:41:30,810
અનિવાર્ય કંઈક હજી પણ ત્યાં જ છે
એ માહિતી બંધારણ વિશે

941
00:41:30,810 --> 00:41:33,940
કે આ જેમ દેખાય છે?

942
00:41:33,940 --> 00:41:35,182
આ.

943
00:41:35,182 --> 00:41:37,050
>> વિદ્યાર્થી: [અશ્રાવ્ય].

944
00:41:37,050 --> 00:41:39,840
>> સ્પીકર 1: તે માત્ર અધિકાર છે, અને ફરીથી જો
લીનીયર સમય અલ્ગોરિધમનો, અને

945
00:41:39,840 --> 00:41:42,780
રેખીય સમય માહિતી માળખું, હું શા માટે ન કરવું
માત્ર એક મોટી માં દરેકને નામ સ્ટોર

946
00:41:42,780 --> 00:41:44,210
અરે, અથવા એક મોટી કડી થયેલ યાદી છે?

947
00:41:44,210 --> 00:41:47,010
અને ખૂબ જ મુશ્કેલ બનાવે સીએસ બંધ
તે જરૂર કરતાં?

948
00:41:47,010 --> 00:41:49,600

949
00:41:49,600 --> 00:41:53,190
પણ આ અંગે યોગ્ય શું છે
હું તેને બહાર ઉઝરડા છતાં?

950
00:41:53,190 --> 00:41:54,930
>> વિદ્યાર્થી: [અશ્રાવ્ય].

951
00:41:54,930 --> 00:41:57,040
>> સ્પીકર: 1 દાખલ નથી?

952
00:41:57,040 --> 00:41:58,140
હવે ખર્ચાળ.

953
00:41:58,140 --> 00:42:03,390
તેથી દાખલ સંભવિત હજુ પણ કરી શકે છે
, સતત સમય હોય તો પણ તમારો ડેટા

954
00:42:03,390 --> 00:42:07,910
માળખું, આ જેમ એક એરે જુએ છે
પોઇન્ટર, અંતે પોઇન્ટ છે કે જે દરેક

955
00:42:07,910 --> 00:42:09,550
સંભવિત સંકળાયેલી યાદી.

956
00:42:09,550 --> 00:42:15,220
તમે કેવી રીતે સતત પ્રાપ્ત કરી શકે છે
નામો સમય નિવેશ?

957
00:42:15,220 --> 00:42:16,280
હક, આ બોલ તેને વળગી રહેવું?

958
00:42:16,280 --> 00:42:19,290
>> અમે એક રચના ધ્યેય બલિદાન તો
અગાઉ, અમે રાખવા ઇચ્છતા જ્યાં

959
00:42:19,290 --> 00:42:22,650
દરેકને નામ, દાખલા તરીકે, છટણી,
અથવા સ્ટેજ પર નંબરો બધા સૉર્ટ

960
00:42:22,650 --> 00:42:25,020
અમે એક છે કે જે ધારવું
ક્રમમાંગોઠવાયેલનથી યાદીની લિંક.

961
00:42:25,020 --> 00:42:29,960
તે માત્ર એ જ અમને એક અથવા બે પગલાંઓ ખર્ચ
બેન અને બ્રાયન કિસ્સામાં માંગો

962
00:42:29,960 --> 00:42:32,750
અગાઉ, એક તત્વ દાખલ કરવા માટે
યાદીમાં શરૂઆત.

963
00:42:32,750 --> 00:42:36,090
અમે બધા સૉર્ટ વિશે કાળજી નથી તેથી જો
સાથે શરૂ નામો એક અથવા બધા

964
00:42:36,090 --> 00:42:39,660
બી સાથે શરૂ નામ, અમે હજુ પણ કરી શકો છો
સતત સમય નિવેશ હાંસલ કરે છે.

965
00:42:39,660 --> 00:42:43,900
હવે એલિસ અથવા બોબ અથવા કોઈપણ નામ જોતી
વધુ સામાન્ય હજુ પણ શું છે?

966
00:42:43,900 --> 00:42:48,100
તે 26 દ્વારા વિભાજિત એ મોટી ઓ, છે
દરેકને એકસરખી છે જ્યાં આદર્શ કેસ

967
00:42:48,100 --> 00:42:51,190
વિતરણ, ઘણા માતાનો ત્યાં છે
Z માતાનો, કદાચ છે, જે ત્યાં છે

968
00:42:51,190 --> 00:42:52,220
અવાસ્તવિક.

969
00:42:52,220 --> 00:42:53,880
પરંતુ તે હજુ પણ રેખીય છે.

970
00:42:53,880 --> 00:42:57,120
>> પરંતુ અહીં, આપણે બિંદુ પર પાછા આવો
હોવા ઉપગીય સંકેત ઓફ

971
00:42:57,120 --> 00:42:58,600
સૈદ્ધાંતિક સત્ય.

972
00:42:58,600 --> 00:43:02,960
પરંતુ વાસ્તવિક દુનિયામાં, જો હું દાવો છે કે
મારા કાર્યક્રમ 26 વખત કંઈક કરી શકો છો

973
00:43:02,960 --> 00:43:06,210
જેની કાર્યક્રમ તમારામાં કરતાં ઝડપી
તમે ઉપયોગ પ્રાધાન્ય જવું છે?

974
00:43:06,210 --> 00:43:09,660
તમારામાં અથવા ખાણ છે, કે જે
26 વખત ઝડપી છે?

975
00:43:09,660 --> 00:43:14,320
વાસ્તવિકપણે, જેની વ્યક્તિ 26 છે
વખત ઝડપી, પણ સૈદ્ધાંતિક જો

976
00:43:14,320 --> 00:43:18,790
અમારા ગાણિતીક નિયમો સમાન સ્કોર
સમય ચાલી ઉપગીય.

977
00:43:18,790 --> 00:43:20,940
>> મને એક અલગ પ્રસ્તાવ દો
એકસાથે ઉકેલ.

978
00:43:20,940 --> 00:43:24,380
અને આ તમારા મન તમાચો નથી તો,
અમે માહિતી માળખાં બહાર છો.

979
00:43:24,380 --> 00:43:27,420
તેથી આ એક trie છે -

980
00:43:27,420 --> 00:43:28,520
એક મૂર્ખ નામ કાઇન્ડ.

981
00:43:28,520 --> 00:43:32,880
તે શબ્દ રેટરીવલ્સ માંથી આવે છે, અને
કારણ કે trie, ટી આર આઇ ઇ, જોડણી થયેલ છે

982
00:43:32,880 --> 00:43:34,450
કોર્સ પુનઃપ્રાપ્તિ trie જેવી લાગે છે.

983
00:43:34,450 --> 00:43:36,580
પરંતુ તે ઇતિહાસ છે
શબ્દ trie છે.

984
00:43:36,580 --> 00:43:40,980
>> તેથી trie, ખરેખર વૃક્ષ અમુક પ્રકારની છે
અને તે પણ છે કે જે શબ્દ પર એક નાટક છે.

985
00:43:40,980 --> 00:43:46,330
અને તમે ખૂબ તેને જોઈ શકતા નથી, છતાં પણ
આ દ્રશ્ય સાથે, trie છે

986
00:43:46,330 --> 00:43:50,790
વૃક્ષ સાથે પરિવાર વૃક્ષ જેવી, માળખાગત
ટોચ અને ઘણાં ઓછા એક પૂર્વજ

987
00:43:50,790 --> 00:43:54,530
પૌત્રો અને મહાન પૌત્રો છે
તરીકે તળિયે નહીં.

988
00:43:54,530 --> 00:43:58,100
પરંતુ trie દરેક નોડ એક એરે છે.

989
00:43:58,100 --> 00:44:00,680
અને તે એક એરે માં - અને લેટ્સ
એક ક્ષણ માટે વધુ સરળતા - તે એક

990
00:44:00,680 --> 00:44:04,600
અરે, આ કિસ્સામાં, કદ 26, જ્યાં
દરેક નોડ ફરીથી કદ એક એરે છે

991
00:44:04,600 --> 00:44:09,000
26, જ્યાં કે માં zeroth તત્વ
અરે એક પ્રતિનિધિત્વ કરે છે અને જો છેલ્લા

992
00:44:09,000 --> 00:44:11,810
દરેક જેમ કે તત્વ
અરે ઝેડ રજૂ

993
00:44:11,810 --> 00:44:15,520
>> તેથી હું, પછી પ્રસ્તાવ કે આ માહિતી
એક trie તરીકે ઓળખાય છે માળખું, હોઈ શકે,

994
00:44:15,520 --> 00:44:17,600
શબ્દો સંગ્રહવા માટે પણ વપરાય છે.

995
00:44:17,600 --> 00:44:21,740
અમે સ્ટોર કરી શકે છે કેવી રીતે એક ક્ષણ પહેલા જોયું
શબ્દો, અથવા આ કેસ નામો, અને અમે

996
00:44:21,740 --> 00:44:25,440
, અમે નંબરો સ્ટોર કરી શકો છો કેવી રીતે અગાઉ જોયું
પરંતુ અમે નામો અથવા શબ્દમાળાઓ પર ધ્યાન કેન્દ્રિત જો

997
00:44:25,440 --> 00:44:27,460
અહીં રસપ્રદ, શું નોટિસ.

998
00:44:27,460 --> 00:44:32,210
હું નામ મેક્સવેલ દાવો છે કે
આ ડેટા માળખાના પર આધારિત છે.

999
00:44:32,210 --> 00:44:33,730
જ્યાં તમે મેક્સવેલ જોશે?

1000
00:44:33,730 --> 00:44:35,140
>> વિદ્યાર્થી: [અશ્રાવ્ય].

1001
00:44:35,140 --> 00:44:36,240
>> સ્પીકર 1: ડાબી પર.

1002
00:44:36,240 --> 00:44:39,910
તેથી આ માહિતી સાથે રસપ્રદ શું છે
માળખું બદલે સ્ટોર કરતા હોય છે

1003
00:44:39,910 --> 00:44:46,200
સ્ટ્રિંગ એમ એ X-W-ઇ એલ એલ બેકસ્લેશ શૂન્ય, બધા
નજીકના, તમે તેના બદલે શું

1004
00:44:46,200 --> 00:44:46,890
અનુસરી રહ્યાં છે.

1005
00:44:46,890 --> 00:44:50,510
આ માહિતી જેવું માળખું trie છે,
જેની ગાંઠો દરેક ફરી એક એરે છે

1006
00:44:50,510 --> 00:44:54,650
અને તમે મેક્સવેલ સંગ્રહ કરવા માંગો છો, તો તમે પ્રથમ
અનુક્રમણિકા અને તેથી તેથી રુટ માતાનો નોડ,

1007
00:44:54,650 --> 00:44:57,810
, આ સર્વોચ્ચ નોડ વાત કરવા માટે
અધિકાર છે, તેથી પાંચ આંકડાના US સ્થાન એમ, અંતે

1008
00:44:57,810 --> 00:44:59,160
અંદાજે મધ્યમ માં.

1009
00:44:59,160 --> 00:45:03,740
અને પછી ત્યાંથી, તમે અનુસરો
બાળક ગાંઠો નિર્દેશક, તેથી વાત કરવા માટે.

1010
00:45:03,740 --> 00:45:06,150
જેથી પરિવાર વૃક્ષ અર્થમાં,
તમે નીચેની તરફ તે અનુસરે છે.

1011
00:45:06,150 --> 00:45:09,030
અને તે અન્ય નોડ માટે તમે જીવી
છે, જે ત્યાં ડાબી પર

1012
00:45:09,030 --> 00:45:10,540
માત્ર અન્ય એરે.

1013
00:45:10,540 --> 00:45:14,710
>> અને પછી તમે મેક્સવેલ સંગ્રહ કરવા માંગો છો
તમે રજૂ કરે છે નિર્દેશક શોધવા

1014
00:45:14,710 --> 00:45:16,430
એક છે, જે અહીં આ એક છે.

1015
00:45:16,430 --> 00:45:17,840
પછી તમે બીજા ગાંઠ પર જાઓ.

1016
00:45:17,840 --> 00:45:20,100
અને સૂચના - આ છે શા માટે ચિત્ર માતાનો
થોડી છેતરવામાં -

1017
00:45:20,100 --> 00:45:21,990
આ નોડ નાના સુપર જુઓ.

1018
00:45:21,990 --> 00:45:26,050
પરંતુ આ જમણી વાય અને ઝેડ છે
તે માત્ર લેખક કપાયેલો છે આ

1019
00:45:26,050 --> 00:45:27,630
ચિત્ર છે કે જેથી તમે વાસ્તવમાં
વસ્તુઓ જુઓ.

1020
00:45:27,630 --> 00:45:30,400
નહિંતર આ ચિત્ર
ભારે વિશાળ હશે.

1021
00:45:30,400 --> 00:45:36,180
પછી પાંચ આંકડાના US સ્થાન X માં તેથી હવે તમે અનુક્રમણિકા,
પછી પછી ડબલ્યુ, પછી ઇ, એલ, એલ શું છે

1022
00:45:36,180 --> 00:45:37,380
આ જિજ્ઞાસા?

1023
00:45:37,380 --> 00:45:41,250
>> વેલ, અમે નવા આ પ્રકારની ઉપયોગ કરી રહ્યાં છો, તો
એક એક શબ્દમાળા સંગ્રહ કરવા માટે કેવી રીતે લઇ

1024
00:45:41,250 --> 00:45:44,500
માહિતી બંધારણ, જો તમે હજુ પણ જરૂર
આવશ્યક માહિતી માં બંધ તપાસો

1025
00:45:44,500 --> 00:45:47,250
એક શબ્દ અહીં સમાપ્ત થાય છે કે જે માળખું.

1026
00:45:47,250 --> 00:45:50,830
અન્ય શબ્દોમાં, આ ગાંઠો દરેક
અચાનક યાદ છે કે અમે

1027
00:45:50,830 --> 00:45:53,500
વાસ્તવમાં અનુસરતા આ પોઇન્ટર તમામ
અને થોડી છોડી રહ્યાં છે

1028
00:45:53,500 --> 00:45:58,370
આ અહીં તળિયે બ્રેડ નાનો ટુકડો બટકું
એમ એ X-W-ઇ એલ એલ સૂચવવા માટે માળખું છે

1029
00:45:58,370 --> 00:46:00,230
ખરેખર આ માહિતી માળખું છે.

1030
00:46:00,230 --> 00:46:02,040
>> તેથી આપણે નીચે પ્રમાણે આવું થઇ શકે છે.

1031
00:46:02,040 --> 00:46:06,810
અમે હમણાં જ ચિત્રમાં ગાંઠો દરેક
લાકડાં એક, કદ 27 ઝાકઝમાળ છે.

1032
00:46:06,810 --> 00:46:10,550
પૃષ્ઠ, છ સેટ કારણ કે તે હવે 27 ચોક્કો
અમે ખરેખર, તમે એપોસ્ટ્રોફી આપી શકશો

1033
00:46:10,550 --> 00:46:13,590
તેથી અમે ઓ 'રેઈલી જેવા નામો હોઈ શકે છે
apostrophes અને અન્ય.

1034
00:46:13,590 --> 00:46:14,820
પરંતુ તે જ વિચાર.

1035
00:46:14,820 --> 00:46:17,710
જો તે તત્વો દરેક
એક સ્ટ્રક્ટ માટે એરે બિંદુઓ

1036
00:46:17,710 --> 00:46:19,320
નોડ, તેથી માત્ર એક ગાંઠ.

1037
00:46:19,320 --> 00:46:21,430
તેથી આ ખૂબ જ યાદ અપાવે છે
અમારા સંલગ્ન યાદી છે.

1038
00:46:21,430 --> 00:46:24,550
>> અને પછી હું બુલિયન હોય છે, જે હું પડશે
શબ્દ ફોન, જે માત્ર હોઈ ચાલે છે

1039
00:46:24,550 --> 00:46:29,120
એક શબ્દ કે આ અંત થાય છે સાચા જો
વૃક્ષ માં નોડ.

1040
00:46:29,120 --> 00:46:32,870
તે અસરકારક રીતે ઓછી રજૂ
ત્રિકોણ અમે એક ક્ષણ પહેલા જોયું.

1041
00:46:32,870 --> 00:46:37,190
એક શબ્દ કે ગાંઠ પર સમાપ્ત થાય છે તેથી જો
વૃક્ષ કે, શબ્દ ક્ષેત્ર, સાચું હશે

1042
00:46:37,190 --> 00:46:41,990
જે કલ્પનાત્મક ચકાસીને, અથવા થયેલ છે
અમે હા ત્યાં આ ત્રિકોણ ચિત્રકામ કરી રહ્યાં છો

1043
00:46:41,990 --> 00:46:44,080
અહીં એક શબ્દ છે.

1044
00:46:44,080 --> 00:46:45,120
>> તેથી આ એક trie છે.

1045
00:46:45,120 --> 00:46:48,540
અને હવે પ્રશ્ન છે, શું છે
તેના સમય ચાલી રહ્યો છે?

1046
00:46:48,540 --> 00:46:49,930
તે એ મોટી ઓ છે?

1047
00:46:49,930 --> 00:46:51,410
તે બીજું કંઈક છે?

1048
00:46:51,410 --> 00:46:57,330
વેલ, તમે આ માહિતી નામો n હોય તો
માળખું, મેક્સવેલ માત્ર એક હોવાનો

1049
00:46:57,330 --> 00:47:02,330
તેમને ના ચાલી સમય શું છે
દાખલ અથવા મેક્સવેલ શોધવા?

1050
00:47:02,330 --> 00:47:06,230

1051
00:47:06,230 --> 00:47:09,050
ચાલી રહેલ સમય શું છે
મેક્સવેલ દાખલ?

1052
00:47:09,050 --> 00:47:11,740
એ અન્ય નામો હોય તો
પહેલેથી જ ટેબલ?

1053
00:47:11,740 --> 00:47:12,507
યાહ?

1054
00:47:12,507 --> 00:47:15,429
>> વિદ્યાર્થી: [અશ્રાવ્ય].

1055
00:47:15,429 --> 00:47:17,550
>> સ્પીકર 1: અરે વાહ, તે લંબાઈ છે
નામ છે, બરાબર ને?

1056
00:47:17,550 --> 00:47:24,420
એમ એક X-W-E-l-l તેથી તે આ જેવી લાગે છે તેથી
અલ્ગોરિધમનો સાત મોટા ઓ છે.

1057
00:47:24,420 --> 00:47:26,580
હવે, અલબત્ત, નામ
લંબાઇ અલગ અલગ કરશે.

1058
00:47:26,580 --> 00:47:27,380
કદાચ તે ટૂંકા નામ છે.

1059
00:47:27,380 --> 00:47:28,600
કદાચ જો તે લાંબા સમય સુધી નામ છે.

1060
00:47:28,600 --> 00:47:33,390
પરંતુ શું અહીં કી છે કે
જો તે સતત નંબર છે.

1061
00:47:33,390 --> 00:47:36,810
અને કદાચ તે ખરેખર સતત નથી
પરંતુ ભગવાન, વાસ્તવિકતાથી, જો માં

1062
00:47:36,810 --> 00:47:41,570
શબ્દકોશ, અમુક મર્યાદા કદાચ ત્યાં છે
એક અક્ષરોની સંખ્યા પર

1063
00:47:41,570 --> 00:47:43,820
એક ચોક્કસ દેશના વ્યક્તિ નામ નામ.

1064
00:47:43,820 --> 00:47:46,940
>> અને તેથી અમે કે જે ધારણ કરી શકે છે
કિંમત સતત છે.

1065
00:47:46,940 --> 00:47:47,750
હું તે શું છે તે ખબર નથી.

1066
00:47:47,750 --> 00:47:50,440
તે કદાચ કરતાં મોટી છે
અમે તેને લાગે છે.

1067
00:47:50,440 --> 00:47:52,720
અમુક ખૂણામાં હંમેશા ત્યાં છે, કારણ કે
એક ક્રેઝી લાંબા નામ સાથે કેસ.

1068
00:47:52,720 --> 00:47:56,360
તેથી માતાનો તે k કૉલ દો, પરંતુ તે હજુ પણ છે
સતત અનુમાન, દરેક કારણ કે

1069
00:47:56,360 --> 00:48:00,190
ઓછામાં ઓછા એક માં, વિશ્વમાં નામ
ચોક્કસ દેશ, કે લંબાઈ અથવા છે

1070
00:48:00,190 --> 00:48:01,780
ટૂંકા છે, તેથી તેને સતત છે.

1071
00:48:01,780 --> 00:48:04,490
પરંતુ અમે જણાવ્યું હતું કે કર્યું ત્યારે કંઈક મોટું છે
સતત કિંમત ઓ, શું છે કે

1072
00:48:04,490 --> 00:48:07,760
ખરેખર સમકક્ષ?

1073
00:48:07,760 --> 00:48:10,420
કે ખરેખર તે જ વસ્તુ છે
સતત સમય કહીને તરીકે.

1074
00:48:10,420 --> 00:48:11,530
>> હવે અમે, છેતરપિંડી પ્રકારની કરશો બરાબર ને?

1075
00:48:11,530 --> 00:48:15,340
અમે કેટલાક સિદ્ધાંત ઉચ્ચાલન પ્રકારની છો
અહીં સારી, કે હુકમ છે કે જે કહે છે

1076
00:48:15,340 --> 00:48:17,450
ખરેખર, ફક્ત એક હુકમ
અને તે સતત સમય છે.

1077
00:48:17,450 --> 00:48:18,200
પરંતુ તે ખરેખર છે.

1078
00:48:18,200 --> 00:48:22,550
અહીં કી સમજ છે કારણ કે
અમે આ પહેલેથી જ નામો n હોય તો

1079
00:48:22,550 --> 00:48:26,010
માહિતી બંધારણ, અને અમે શામેલ મેક્સવેલ,
તે અમને લે સમય જથ્થો છે

1080
00:48:26,010 --> 00:48:29,530
બધા અસરગ્રસ્ત ખાતે મેક્સવેલ સામેલ
કેટલા અન્ય લોકો દ્વારા

1081
00:48:29,530 --> 00:48:31,100
માહિતી માળખું છે?

1082
00:48:31,100 --> 00:48:31,670
લાગે છે નથી.

1083
00:48:31,670 --> 00:48:36,280
હું આ માટે એક અબજ વધુ તત્વો હોય તો
પછી trie, અને, મેક્સવેલ છે સામેલ

1084
00:48:36,280 --> 00:48:38,650
અંતે તેમણે અસર?

1085
00:48:38,650 --> 00:48:39,050
શેર્સની

1086
00:48:39,050 --> 00:48:42,950
અને જે દિવસે માહિતી કોઈપણ વિપરીત છે
અમે, જ્યાં સુધી આમ જોઈ કર્યું માળખાં

1087
00:48:42,950 --> 00:48:46,820
તમારા અલ્ગોરિધમનો ના ચાલી સમય છે
કેટલી સંપૂર્ણપણે સ્વતંત્ર

1088
00:48:46,820 --> 00:48:51,430
સામગ્રી છે અથવા પહેલેથી જ નથી
કે માહિતી માળખું છે.

1089
00:48:51,430 --> 00:48:54,650
>> આ પૂરી પાડે છે અને તેથી તમે હવે છે
પૃષ્ઠ સમૂહ છ, માટે તક જે ચાલશે

1090
00:48:54,650 --> 00:48:58,310
ફરીથી તમારા પોતાના અમલીકરણ સમાવેશ થાય છે
150,000 માં વાંચવા જોડણી તપાસનાર,

1091
00:48:58,310 --> 00:49:01,050
શબ્દો, કેવી રીતે શ્રેષ્ઠ છે કે જે સંગ્રહ કરવા માટે
જરૂરી ચોક્કસ હોતી નથી.

1092
00:49:01,050 --> 00:49:04,030
અને હું શોધવા માટે ઈચ્છતા કર્યું છતાં
પવિત્ર ગ્રેઇલ, હું નથી

1093
00:49:04,030 --> 00:49:05,330
એક trie દાવો છે કે.

1094
00:49:05,330 --> 00:49:09,810
હકીકતમાં, હેશ ટેબલ ખૂબ જ સારી રીતે કરી શકે છે
વધુ કાર્યક્ષમ સાબિત.

1095
00:49:09,810 --> 00:49:10,830
પરંતુ તે માત્ર છે -

1096
00:49:10,830 --> 00:49:14,620
માત્ર ડિઝાઇન નિર્ણયો એક
તમે બનાવવા પડશે.

1097
00:49:14,620 --> 00:49:18,920
>> પરંતુ બંધ માં માતાનો લેવા દો 50 કે તેથી
સેકન્ડ આવેલું શું ખાતે પિક લેવા માટે

1098
00:49:18,920 --> 00:49:22,190
આગળ સપ્તાહ આગામી અને અમે સંક્રમણ બહાર
આ આદેશ વાક્યમાંથી

1099
00:49:22,190 --> 00:49:26,220
વસ્તુઓ વેબ પર વિશ્વના સી કાર્યક્રમો જો
આધારિત અને PHP, જેવી ભાષાઓ અને

1100
00:49:26,220 --> 00:49:30,350
જાવાસ્ક્રીપ્ટ અને ઇન્ટરનેટ પોતે,
તમે જે HTTP કર્યું જેવા પ્રોટોકોલો,

1101
00:49:30,350 --> 00:49:32,870
વર્ષ માટે મંજૂર માટે લેવામાં
દરેક સૌથી હવે, અને લખેલા

1102
00:49:32,870 --> 00:49:34,440
દિવસ, કદાચ, અથવા જોવામાં આવે છે.

1103
00:49:34,440 --> 00:49:37,420
અને અમે છાલ પાછા શરૂ કરશો
શું સ્તરો ઇન્ટરનેટ છે.

1104
00:49:37,420 --> 00:49:40,650
અને કોડ શું છે
નીચે લીટી દોરેલા શબ્દોમાં આજના સાધનો.

1105
00:49:40,650 --> 00:49:43,230
અહીં આ સતામણી તેથી 50 સેકન્ડો.

1106
00:49:43,230 --> 00:49:46,570
હું તમને વોરિયર ઓફ ધ નેટ આપે છે.

1107
00:49:46,570 --> 00:49:51,370
>> [વિડિઓ પ્લેબેક]

1108
00:49:51,370 --> 00:49:56,764
>> -કુલ સંદેશ સાથે આવ્યા હતા.

1109
00:49:56,764 --> 00:50:00,687
એ પ્રોટોકોલ બધા પોતાની સાથે.

1110
00:50:00,687 --> 00:50:13,370

1111
00:50:13,370 --> 00:50:19,780
તેમણે ક્રૂર ફાયરવોલ વિશ્વમાં આવ્યા
uncaring રાઉટર્સ, અને જોખમો સુધી

1112
00:50:19,780 --> 00:50:22,600
મૃત્યુ કરતાં વધુ ખરાબ.

1113
00:50:22,600 --> 00:50:23,590
કુલ ઝડપી છે.

1114
00:50:23,590 --> 00:50:25,300
કુલ મજબૂત છે.

1115
00:50:25,300 --> 00:50:27,700
કુલ TCPIP છે.

1116
00:50:27,700 --> 00:50:30,420
અને તે તમારા સરનામા મળી છે.

1117
00:50:30,420 --> 00:50:32,920

1118
00:50:32,920 --> 00:50:34,590
વોરિયર ઓફ ધ નેટ.

1119
00:50:34,590 --> 00:50:35,290
>> [END વિડિઓ પ્લેબેક]

1120
00:50:35,290 --> 00:50:38,070
>> સ્પીકર 1: તે કેવી રીતે ઇન્ટરનેટ
આગામી સપ્તાહે તરીકે કામ કરશે.

1121
00:50:38,070 --> 00:50:40,406