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

2
00:00:11,860 --> 00:00:13,120
>> Cainteoir 1: Ceart go leor, mar sin tá muid ar ais.

3
00:00:13,120 --> 00:00:14,480
Fáilte go dtí CS50.

4
00:00:14,480 --> 00:00:16,510
Is é seo an deireadh seachtaine seacht.

5
00:00:16,510 --> 00:00:20,200
Mar sin, chun cuimhne an am seo caite, thosaigh muid
ag féachaint ar beagán níos sofaisticiúla

6
00:00:20,200 --> 00:00:21,100
struchtúir sonraí.

7
00:00:21,100 --> 00:00:25,110
Ós rud é go dtí anois, go léir a bhí againn i ndáiríre
atá ar fáil dúinn go raibh sé seo, eagar.

8
00:00:25,110 --> 00:00:29,340
>> Ach sula táimid scriosadh an eagar mar nach
go léir go suimiúil, a go deimhin é

9
00:00:29,340 --> 00:00:33,570
i ndáiríre tá, cad iad cuid de na
pluses de seo sonraí simplí

10
00:00:33,570 --> 00:00:34,560
struchtúr go dtí seo?

11
00:00:34,560 --> 00:00:36,110
Cad tá sé go maith ag?

12
00:00:36,110 --> 00:00:39,450
Go dtí seo mar atá feicthe againn?

13
00:00:39,450 --> 00:00:42,540
Cad é a fuair tú?

14
00:00:42,540 --> 00:00:44,028
Ní dhéanfaidh aon ní.

15
00:00:44,028 --> 00:00:45,020
>> LÉINN: [inaudible].

16
00:00:45,020 --> 00:00:45,395
>> Cainteoir 1: Cad é sin?

17
00:00:45,395 --> 00:00:46,410
>> LÉINN: [inaudible].

18
00:00:46,410 --> 00:00:47,000
>> Cainteoir 1: méid seasta.

19
00:00:47,000 --> 00:00:51,260
OK, mar sin é an fáth méid seasta go maith cé?

20
00:00:51,260 --> 00:00:53,180
>> LÉINN: [inaudible].

21
00:00:53,180 --> 00:00:56,240
>> Cainteoir 1: OK, mar sin tá sé éifeachtach i
an tuiscint gur féidir leat a dháileadh ar

22
00:00:56,240 --> 00:01:00,070
méid seasta de spás, a súil go dtosnódh
go beacht an oiread

23
00:01:00,070 --> 00:01:01,180
spás agus is mian leat.

24
00:01:01,180 --> 00:01:02,720
Mar sin, d'fhéadfadh a bheith go hiomlán ar móide.

25
00:01:02,720 --> 00:01:06,530
>> Cad é taobh eile de suas le sraith?

26
00:01:06,530 --> 00:01:07,610
Yeah?

27
00:01:07,610 --> 00:01:08,750
>> LÉINN: [inaudible].

28
00:01:08,750 --> 00:01:09,550
>> Cainteoir 1: Gach an - tá brón orainn?

29
00:01:09,550 --> 00:01:11,270
>> LÉINN: [inaudible].

30
00:01:11,270 --> 00:01:13,620
>> Cainteoir 1: Gach na boscaí i gcuimhne
nó in aice le gach eile.

31
00:01:13,620 --> 00:01:15,220
Agus sin cabhrach - cén fáth?

32
00:01:15,220 --> 00:01:15,970
Sin fíor go leor.

33
00:01:15,970 --> 00:01:18,611
Ach conas is féidir linn leas a bhaint as go fhírinne?

34
00:01:18,611 --> 00:01:21,500
>> LÉINN: [inaudible].

35
00:01:21,500 --> 00:01:24,490
>> Cainteoir 1: Go díreach, is féidir linn súil a choinneáil ar
ina bhfuil gach rud ach ag a fhios agam

36
00:01:24,490 --> 00:01:28,560
seoladh amháin, eadhon an seoladh an
chéad bheart den smután de chuimhne.

37
00:01:28,560 --> 00:01:30,420
Nó i gcás an téad,
an seoladh an chéad

38
00:01:30,420 --> 00:01:31,460
Char sa téad.

39
00:01:31,460 --> 00:01:33,330
Agus ó ann, is féidir linn teacht ar
an deireadh an teaghrán.

40
00:01:33,330 --> 00:01:35,710
Is féidir linn teacht ar an dara gné, an
tríú gné, agus mar sin de.

41
00:01:35,710 --> 00:01:38,740
>> Agus mar sin an bealach mhaisiúil cur síos ar go
Is gné a thugann dúinn arrays

42
00:01:38,740 --> 00:01:40,020
rochtain randamach.

43
00:01:40,020 --> 00:01:44,330
Díreach ag baint úsáide as an lúibín cearnach
nodaireacht agus roinnt, is féidir leat léim go

44
00:01:44,330 --> 00:01:48,070
Is gné sonrach i sraith
i am tairiseach, mór O

45
00:01:48,070 --> 00:01:49,810
amháin, sin a labhairt.

46
00:01:49,810 --> 00:01:51,080
>> Ach tá tá roinnt downsides.

47
00:01:51,080 --> 00:01:53,110
Ní Cad eagar a dhéanamh go héasca?

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

49
00:01:55,810 --> 00:01:57,170
Cad é nach bhfuil sé go maith ag?

50
00:01:57,170 --> 00:01:58,810
>> LÉINN: [inaudible].

51
00:01:58,810 --> 00:01:59,860
>> Cainteoir 1: Cad é sin?

52
00:01:59,860 --> 00:02:00,530
>> LÉINN: [inaudible].

53
00:02:00,530 --> 00:02:01,460
>> Cainteoir 1: Méadú i méid.

54
00:02:01,460 --> 00:02:04,800
Mar sin, tá na míbhuntáistí de na eagar
go beacht an os coinne an méid an

55
00:02:04,800 --> 00:02:05,540
Tá upsides.

56
00:02:05,540 --> 00:02:07,610
Mar sin, tá sé ar cheann de na downsides
go bhfuil sé méid seasta.

57
00:02:07,610 --> 00:02:09,400
Mar sin, ní féidir leat i ndáiríre ag fás air.

58
00:02:09,400 --> 00:02:13,510
Is féidir leat a athdháileadh le smután níos mó de
cuimhne, agus ansin bogadh ar na gnéithe d'aois

59
00:02:13,510 --> 00:02:14,460
isteach an eagar nua.

60
00:02:14,460 --> 00:02:18,060
Agus ansin saor in aisce leis an sraith d'aois, do
Mar shampla, ag baint úsáide as malloc nó comhchosúil

61
00:02:18,060 --> 00:02:21,180
feidhm a dtugtar realloc, a
reallocates cuimhne.

62
00:02:21,180 --> 00:02:25,490
>> Realloc, mar iarracht leataobh, a thabhairt duit
cuimhne go in aice leis an eagar

63
00:02:25,490 --> 00:02:26,610
go bhfuil tú cheana féin.

64
00:02:26,610 --> 00:02:28,740
Ach d'fhéadfadh sé rudaí a bhogadh
timpeall ar fad.

65
00:02:28,740 --> 00:02:30,710
Ach i mbeagán focal, tá go daor, ceart?

66
00:02:30,710 --> 00:02:33,440
Toisc má tá tú le smután de chuimhne
méid seo, ach ba mhaith leat i ndáiríre amháin

67
00:02:33,440 --> 00:02:36,710
den mhéid seo, agus ba mhaith leat a chaomhnú
na gnéithe bunaidh, tá tú

68
00:02:36,710 --> 00:02:40,510
garbh próiseas chóipeáil am líneach
go bhfuil gá le tarlú ó

69
00:02:40,510 --> 00:02:41,900
eagar sean go nua.

70
00:02:41,900 --> 00:02:44,630
Agus is é an réaltacht ag iarraidh ar an oibriúcháin
gcóras arís agus arís eile agus

71
00:02:44,630 --> 00:02:48,340
arís le haghaidh Is féidir le smután mór de chuimhne tús
chun costas tú roinnt ama chomh maith.

72
00:02:48,340 --> 00:02:52,250
Mar sin, tá sé araon a blessing agus a curse i
cheilt, ar an bhfíric go bhfuil na arrays

73
00:02:52,250 --> 00:02:53,860
Tá an méid seasta.

74
00:02:53,860 --> 00:02:56,790
Ach má táimid a thabhairt isteach in ionad rud éigin
mar seo, a dtugtar againn nasctha

75
00:02:56,790 --> 00:03:00,580
liosta, a fháil againn cúpla upsides agus
a downsides roinnt anseo chomh maith.

76
00:03:00,580 --> 00:03:05,780
>> Mar sin, tá liosta nasctha simplí a sonraí
déanmhas atá déanta suas de structs C sa

77
00:03:05,780 --> 00:03:09,850
cás, i gcás ina bhfuil an struct, chun cuimhne, ach
coimeádán le haghaidh ceann amháin nó níos mó díobh

78
00:03:09,850 --> 00:03:11,100
cineálacha na n-athróg.

79
00:03:11,100 --> 00:03:16,110
Sa chás seo, cad a dhéanann na cineálacha sonraí
dealraitheach a bheith taobh istigh de na struct go

80
00:03:16,110 --> 00:03:17,600
uair dheireanach a dtugtar againn nód?

81
00:03:17,600 --> 00:03:19,380
Tá gach ceann de na dronuilleoga nód.

82
00:03:19,380 --> 00:03:22,660
Agus gach ceann de na dronuilleoga níos lú
taobh istigh de sé le cineál sonraí.

83
00:03:22,660 --> 00:03:25,300
Cad iad na cineálacha raibh a rá linn
raibh siad ar an Luan?

84
00:03:25,300 --> 00:03:26,478
Yeah?

85
00:03:26,478 --> 00:03:27,870
>> LÉINN: [inaudible].

86
00:03:27,870 --> 00:03:30,721
>> Cainteoir 1: A athraitheach agus a pointeoir, nó
níos mó go sonrach, ina slánuimhir, le haghaidh n,

87
00:03:30,721 --> 00:03:32,180
agus ar pointeoir ag bun an leathanaigh.

88
00:03:32,180 --> 00:03:35,360
Tá an dá de na tharlaíonn a bheith 32 giotán, ag
ar a laghad ar ríomhaire mar seo CS50

89
00:03:35,360 --> 00:03:37,980
Fearas, agus mar sin tá siad
tharraingt go cothrom i méid.

90
00:03:37,980 --> 00:03:42,260
>> Mar sin, cad iad ag baint úsáide as an pointeoir
cé gur le haghaidh dealraimh?

91
00:03:42,260 --> 00:03:47,690
Cén fáth a chur leis an arrow anois nuair a bhí arrays
chomh deas agus glan agus simplí?

92
00:03:47,690 --> 00:03:50,460
Cad é an pointeoir a dhéanamh do
dúinn i ngach ceann de na nóid?

93
00:03:50,460 --> 00:03:52,160
>> LÉINN: [inaudible].

94
00:03:52,160 --> 00:03:52,465
>> Cainteoir 1: Go díreach.

95
00:03:52,465 --> 00:03:54,120
Tá sé ag insint duit nuair a
Is é an ceann eile.

96
00:03:54,120 --> 00:03:57,350
Mar sin, mé saghas a bhaint as an analaí de
ag baint úsáide as an snáithe a shórtáil de

97
00:03:57,350 --> 00:03:59,180
snáithe na nóid le chéile.

98
00:03:59,180 --> 00:04:01,760
Agus sin go díreach cad atá ar siúl againn le
leideanna mar gheall ar gach ceann de na

99
00:04:01,760 --> 00:04:06,360
smután de chuimhne nach féidir nó go bhféadfadh sé
tadhlach, ar ais go dtí ar ais go dtí ar ais

100
00:04:06,360 --> 00:04:09,500
taobh istigh de RAM, mar gheall ar gach am a théann tú
glaoch malloc rá, a thabhairt dom go leor

101
00:04:09,500 --> 00:04:12,510
bytes feadh nód nua, d'fhéadfadh sé
a bheith anseo nó a d'fhéadfadh sé a bheith anseo.

102
00:04:12,510 --> 00:04:13,120
D'fhéadfadh sé a bheith anseo.

103
00:04:13,120 --> 00:04:13,730
D'fhéadfadh sé a bheith anseo.

104
00:04:13,730 --> 00:04:14,640
Tá tú ní hamháin bhfuil a fhios.

105
00:04:14,640 --> 00:04:17,880
>> Ach úsáid a bhaint as leideanna sna seoltaí
ionann na nóid sin, is féidir leat iad a stitch

106
00:04:17,880 --> 00:04:22,370
le chéile ar bhealach go Breathnaíonn amhairc
cosúil le liosta fiú má tá na rudaí seo

107
00:04:22,370 --> 00:04:26,770
gach leathadh amach ar fud do cheann amháin nó
do dhá cheann nó do cheithre ghigibheart de RAM

108
00:04:26,770 --> 00:04:28,760
taobh istigh de do ríomhaire féin.

109
00:04:28,760 --> 00:04:33,230
>> Mar sin, an downside, ansin, de
Tá liosta nasctha cad é?

110
00:04:33,230 --> 00:04:34,670
Cad é ar phraghas táimid
cosúil íoc?

111
00:04:34,670 --> 00:04:36,010
>> LÉINN: [inaudible].

112
00:04:36,010 --> 00:04:36,920
>> Cainteoir 1: Tuilleadh spáis, ceart?

113
00:04:36,920 --> 00:04:39,340
Táimid tar éis, sa chás seo, faoi dhó ar an méid
de spás mar tá muid imithe

114
00:04:39,340 --> 00:04:43,500
ó 32 giotán do gach nód, do gach
int, mar sin anois 64 giotán toisc go bhfuil muid a

115
00:04:43,500 --> 00:04:45,050
choinneáil thart ar pointeoir chomh maith.

116
00:04:45,050 --> 00:04:48,860
A gheobhaidh tú éifeachtacht níos mó má tá do struct
Tá níos mó ná an rud simplí.

117
00:04:48,860 --> 00:04:52,020
Má tá tú i ndáiríre mhac léinn taobh istigh
a bhfuil cúpla teaghráin do

118
00:04:52,020 --> 00:04:55,430
ainm agus teach, b'fhéidir uimhir aitheantais,
b'fhéidir roinnt réimsí eile ar fad.

119
00:04:55,430 --> 00:04:59,000
>> Mar sin, má tá tú go leor struct mór,
ansin tá an costas an pointeoir b'fhéidir

120
00:04:59,000 --> 00:05:00,010
Ní den sórt sin le déileáil go mór.

121
00:05:00,010 --> 00:05:03,570
Is é seo beagán de chás cúinne sa mhéid is go
táimid ag stóráil a leithéid de primitive simplí

122
00:05:03,570 --> 00:05:04,760
taobh istigh den liosta nasctha.

123
00:05:04,760 --> 00:05:05,790
Ach tá an pointe mar an gcéanna.

124
00:05:05,790 --> 00:05:08,230
Tá tú ag caitheamh cinnte níos mó
chuimhne, ach go bhfuil tú ag fáil

125
00:05:08,230 --> 00:05:08,990
solúbthacht.

126
00:05:08,990 --> 00:05:12,280
Toisc anois más mian liom a chur ina ghné
ag tús an liosta seo,

127
00:05:12,280 --> 00:05:14,340
Caithfidh mé a leithdháileadh nód nua.

128
00:05:14,340 --> 00:05:17,180
Agus caithfidh mé a thabhairt cothrom le dáta ach iad siúd
saighde ar bhealach ag díreach ag gluaiseacht

129
00:05:17,180 --> 00:05:17,980
roinnt leideanna timpeall.

130
00:05:17,980 --> 00:05:20,580
>> Más mian liom rud éigin a chur isteach sa
lár an liosta, ní dóigh liom go bhfuil

131
00:05:20,580 --> 00:05:24,410
bhrú ar leataobh gach duine mar a rinne muid i
sheachtain anuas lenár oibrithe deonacha a

132
00:05:24,410 --> 00:05:25,700
ionadaíocht eagar.

133
00:05:25,700 --> 00:05:29,470
Is féidir liom a leithdháileadh ach nód nua agus
ansin pointe ach na saigheada i

134
00:05:29,470 --> 00:05:32,290
dtreonna éagsúla toisc nach bhfuil sé
a fanacht sa iarbhír

135
00:05:32,290 --> 00:05:35,670
cuimhne ar líne fíor mar tá mé tharraingt
sé anseo ar an scáileán.

136
00:05:35,670 --> 00:05:38,400
>> Agus ansin ar deireadh, más mian leat a chur isteach
rud éigin ag deireadh an liosta, tá sé

137
00:05:38,400 --> 00:05:39,210
fiú níos éasca.

138
00:05:39,210 --> 00:05:43,320
Is é seo an saghas nodaireachta treallach,
ach 34 ar pointeoir, tóg buille faoi thuairim.

139
00:05:43,320 --> 00:05:46,710
Cad é an luach a pointeoir is
saghas tharraingt is dócha cosúil le sean-

140
00:05:46,710 --> 00:05:47,700
antenna scoil?

141
00:05:47,700 --> 00:05:48,920
>> LÉINN: [inaudible].

142
00:05:48,920 --> 00:05:49,900
>> Cainteoir 1: Tá sé dócha null.

143
00:05:49,900 --> 00:05:52,710
Agus go deimhin go bhfuil ceann údar
ionadaíocht null.

144
00:05:52,710 --> 00:05:56,310
Agus tá sé mar gheall ar null duit go hiomlán
Ní mór a fhios agat cá an deireadh nasctha

145
00:05:56,310 --> 00:06:00,050
Tá liosta, lest tú a choinneáil seo a leanas agus
leanas agus tar éis na saigheada

146
00:06:00,050 --> 00:06:01,170
le roinnt luach truflais.

147
00:06:01,170 --> 00:06:06,230
Mar sin, beidh null signify go níl aon
nóid níos mó leis an gceart líon 34,

148
00:06:06,230 --> 00:06:07,200
sa chás seo.

149
00:06:07,200 --> 00:06:10,270
>> Mar sin, a mholadh againn gur féidir linn a chur i bhfeidhm
an nód sa chód.

150
00:06:10,270 --> 00:06:12,130
Agus atá feicthe againn den chineál seo
ar chomhréir roimh.

151
00:06:12,130 --> 00:06:15,090
Rialú an sainmhíniú ach le cineál nua d'
dúinn, tugann dúinn a synonym cosúil le

152
00:06:15,090 --> 00:06:17,100
teaghrán a bhí le haghaidh Char *.

153
00:06:17,100 --> 00:06:21,030
Sa chás seo, tá sé ag dul a thabhairt dúinn
Nodaireacht luathscríbhneoireachta ionas go nód struct

154
00:06:21,030 --> 00:06:24,010
Is féidir ionad a scríobh díreach mar a
nód, a bhfuil a lán níos glaine.

155
00:06:24,010 --> 00:06:25,360
Tá sé a lán níos lú verbose.

156
00:06:25,360 --> 00:06:30,080
>> Is é taobh istigh de nód cosúil ina slánuimhir
ar a dtugtar n, agus ansin nód struct *

157
00:06:30,080 --> 00:06:34,670
rud a chiallaíonn go díreach cad a bhí againn ar an
saighde a chiallaíonn, ar pointeoir go ceann eile

158
00:06:34,670 --> 00:06:36,940
nód ar an chineál beacht sonraí céanna.

159
00:06:36,940 --> 00:06:40,300
Agus Molfaidh mé go raibh muid ábalta a chur i bhfeidhm
fheidhm cuardaigh cosúil le seo, atá ag

160
00:06:40,300 --> 00:06:41,890
D'fhéadfadh an gcéad amharc is cosúil
ar casta beag.

161
00:06:41,890 --> 00:06:43,330
Ach a ligean ar é a fheiceáil i gcomhthéacs.

162
00:06:43,330 --> 00:06:45,480
>> Lig dom dul ar aghaidh go dtí an fearas anseo.

163
00:06:45,480 --> 00:06:48,460
Lig dom a oscailt suas comhad a dtugtar
liosta náid ponc h.

164
00:06:48,460 --> 00:06:53,950
Agus go bhfuil ach an sainmhíniú atá againn ar
ach chonaic nóiméad ó shin do na sonraí seo

165
00:06:53,950 --> 00:06:55,390
cineál ar a dtugtar nód.

166
00:06:55,390 --> 00:06:57,350
Mar sin, tá muid a chur go i gcomhad ponc h.

167
00:06:57,350 --> 00:07:01,430
>> Agus mar leataobh, cé seo
Tá clár go bhfuil tú ar tí é a fheiceáil

168
00:07:01,430 --> 00:07:05,410
Ní léir go casta, tá sé go deimhin,
coinbhinsiún nuair a scríobh le clár a

169
00:07:05,410 --> 00:07:10,270
rudaí a chur cosúil le cineálacha sonraí, a tharraingt
tairisigh uaireanta, taobh istigh de do

170
00:07:10,270 --> 00:07:13,210
comhad header agus ní gá go
do chomhad C, cinnte nuair a d'

171
00:07:13,210 --> 00:07:17,370
cláir a fháil níos mó agus níos mó, ionas go
Tá a fhios agat nuair a chuardach araon do

172
00:07:17,370 --> 00:07:20,840
doiciméadú i gcásanna áirithe, nó
do Basics mar seo, an

173
00:07:20,840 --> 00:07:22,360
sainmhíniú ar chineál éigin.

174
00:07:22,360 --> 00:07:25,680
>> Má mé a oscailt suas anois liosta náid ponc
c, faoi deara roinnt rudaí.

175
00:07:25,680 --> 00:07:29,090
Cuimsíonn sé comhad header cúpla, an chuid is mó
a atá feicthe againn roimh.

176
00:07:29,090 --> 00:07:31,980
Cuimsíonn sé a chomhad header féin.

177
00:07:31,980 --> 00:07:35,200
>> Agus mar leataobh, cén fáth go dúbailte
Sleachta anseo, le hais an uillinn

178
00:07:35,200 --> 00:07:38,340
lúibíní ar an líne go
Mé béim ann?

179
00:07:38,340 --> 00:07:39,180
>> LÉINN: [inaudible].

180
00:07:39,180 --> 00:07:40,460
>> Cainteoir 1: Yeah mar sin tá sé ina comhad áitiúil.

181
00:07:40,460 --> 00:07:44,300
Mar sin, má tá sé ina comhad áitiúil de do chuid féin anseo
ar líne 15, mar shampla, úsáideann tú

182
00:07:44,300 --> 00:07:46,570
na comharthaí athfhriotail in ionad
na lúibíní dronuilleach.

183
00:07:46,570 --> 00:07:48,270
>> Anois tá sé seo de chineál ar suimiúil.

184
00:07:48,270 --> 00:07:51,830
Fógra go dhearbhaigh mé domhanda
athróg sa chlár seo ar líne 18

185
00:07:51,830 --> 00:07:55,910
ar a dtugtar an chéad, is é an smaoineamh a bheith seo
dul chun bheith ina pointeoir chun an chéad

186
00:07:55,910 --> 00:07:59,190
nód i mo liosta nasctha, agus agam is tá
initialized sé nialasach, mar tá mé

187
00:07:59,190 --> 00:08:02,310
Ní leithdháiltear aon iarbhír
nóid ach go fóill.

188
00:08:02,310 --> 00:08:07,570
>> Mar sin, léiríonn sé seo, go pictiúrtha, cad againn
Chonaic nóiméad ó shin sa phictiúr mar

189
00:08:07,570 --> 00:08:10,090
go pointeoir ar an bhfad
D'fhág thaobh na láimhe.

190
00:08:10,090 --> 00:08:12,260
Mar sin, ceart anois, pointeoir go
Níl saighead.

191
00:08:12,260 --> 00:08:14,590
Tá sé ina ionad sin ach null.

192
00:08:14,590 --> 00:08:17,880
Ach léiríonn sé cad a bheidh ar an
seoladh an chéad iarbhír

193
00:08:17,880 --> 00:08:19,480
nód sa liosta seo.

194
00:08:19,480 --> 00:08:22,120
Mar sin, tá mé i bhfeidhm go bhfuil sé domhanda
toisc, mar a mbainfidh tú a fheiceáil, seo go léir

195
00:08:22,120 --> 00:08:25,310
Ní Tá clár sa saol i bhfeidhm
liosta nasctha dom.

196
00:08:25,310 --> 00:08:27,050
>> Anois, fuair mé fréamhshamhlacha cúpla anseo.

197
00:08:27,050 --> 00:08:31,190
Chinn mé a gnéithe cosúil le chur i bhfeidhm
scriosadh, isteach, cuardach, agus

198
00:08:31,190 --> 00:08:31,740
traversal -

199
00:08:31,740 --> 00:08:35,210
an siúlóid díreach a bheith caite ar fud an
liosta, a phriontáil amach a eilimintí.

200
00:08:35,210 --> 00:08:36,750
Agus anois tá anseo mo ghnáthamh is mó.

201
00:08:36,750 --> 00:08:39,890
Agus ní bheidh muid mórán ama a chaitheamh ar
seo ós rud é seo saghas, tá súil againn go

202
00:08:39,890 --> 00:08:41,780
sean-hata ag anois.

203
00:08:41,780 --> 00:08:45,370
>> Tá mé ag dul a dhéanamh ar an méid seo a leanas,
cé go gcomhoibríonn an t-úsáideoir.

204
00:08:45,370 --> 00:08:47,300
Mar sin, ceann amháin, tá mé ag dul i gcló
amach sa roghchlár seo.

205
00:08:47,300 --> 00:08:49,420
Agus tá mé formáidithe é mar
cleanly is a thiocfadh liom.

206
00:08:49,420 --> 00:08:52,240
Má tá cineálacha an t-úsáideoir i gceann, go ciallaíonn
mian leo rud éigin a scriosadh.

207
00:08:52,240 --> 00:08:54,560
Má tá cineálacha an t-úsáideoir in dhá, a chiallaíonn go
mian leo rud éigin a chur isteach.

208
00:08:54,560 --> 00:08:55,930
Agus mar sin de.

209
00:08:55,930 --> 00:08:58,270
Tá mé ag dul go spreagfaidh ansin
ansin haghaidh ordú.

210
00:08:58,270 --> 00:08:59,300
Agus ansin tá mé ag dul GetInt a úsáid.

211
00:08:59,300 --> 00:09:02,790
>> Mar sin, tá sé seo i ndáiríre simplí menuing
comhéadan nuair a tá tú díreach chun cineál

212
00:09:02,790 --> 00:09:05,270
mapáil roinnt le ceann amháin
de na orduithe.

213
00:09:05,270 --> 00:09:08,730
Agus anois tá mé a chur ar athrú glan deas
ráiteas go bhfuil dul chun athrú ar

214
00:09:08,730 --> 00:09:10,090
is cuma cén t-úsáideoir clóscríofa isteach

215
00:09:10,090 --> 00:09:12,180
Agus má chlóscríobh siad ar cheann, beidh mé
glaoch a scriosadh agus a bhriseadh.

216
00:09:12,180 --> 00:09:14,380
Má chlóscríobh siad dhá, beidh mé
glaoch isteach agus a bhriseadh.

217
00:09:14,380 --> 00:09:16,490
>> Agus anois fhógra mé a chur ar gach
de na ar an líne chéanna.

218
00:09:16,490 --> 00:09:18,360
Is é seo ach cinneadh stíle.

219
00:09:18,360 --> 00:09:20,210
De ghnáth, atá feicthe againn rud éigin a
mar seo.

220
00:09:20,210 --> 00:09:23,260
Ach chinn mé díreach tar éis, frankly, mo chlár
d'fhéach sé níos inléite mar gheall ar

221
00:09:23,260 --> 00:09:25,980
go raibh sé ach ceithre chás go
díreach liostú mar seo.

222
00:09:25,980 --> 00:09:28,360
Úsáid Totally dlisteanach de stíl.

223
00:09:28,360 --> 00:09:31,480
Agus mé ag dul chun é seo a faid a bheidh an
Nach bhfuil úsáideoir clóscríofa náid, a bhfuil mé

224
00:09:31,480 --> 00:09:33,910
Ciallóidh chinn mian leo a scor.

225
00:09:33,910 --> 00:09:36,630
>> Mar sin, faoi deara anois cad tá mé
ag dul a dhéanamh anseo.

226
00:09:36,630 --> 00:09:38,650
Tá mé ag dul go saor in aisce leis an liosta réir dealraimh.

227
00:09:38,650 --> 00:09:40,230
Ach níos mó ar i díreach nóiméad.

228
00:09:40,230 --> 00:09:41,640
A ligean ar siúl den chéad uair an chláir.

229
00:09:41,640 --> 00:09:45,250
Mar sin, lig dom a dhéanamh teirminéal níos mó
fuinneog, ponc liosta Slais 0.

230
00:09:45,250 --> 00:09:49,510
Tá mé ag dul chun dul ar aghaidh agus isteach ag
clóscríobh dhá, a PO cosúil le 50, agus anois

231
00:09:49,510 --> 00:09:51,590
Feicfidh tú a fheiceáil go bhfuil an liosta anois 50.

232
00:09:51,590 --> 00:09:53,380
Agus scrolled mo téacs ach suas le beagán.

233
00:09:53,380 --> 00:09:55,940
Mar sin, faoi deara anois tá liosta
an uimhir 50.

234
00:09:55,940 --> 00:09:58,220
>> A ligean ar a dhéanamh isteach eile ag cur dhá.

235
00:09:58,220 --> 00:10:01,630
A ligean ar a chlóscríobh i líon cosúil le ceann amháin.

236
00:10:01,630 --> 00:10:03,940
Tá liosta anois ar cheann, ina dhiaidh sin 50.

237
00:10:03,940 --> 00:10:06,020
Mar sin, tá sé seo ach go mbeidh ionadaíocht téacsúil
an liosta.

238
00:10:06,020 --> 00:10:10,550
Agus a ligean ar cuir isteach uimhir amháin níos mó cosúil le
an uimhir 42, a bhfuil súil go dtosnódh

239
00:10:10,550 --> 00:10:14,620
ag dul go dtí deireadh suas i lár, mar gheall ar
an clár seo i cineál áirithe é

240
00:10:14,620 --> 00:10:16,320
gnéithe mar cuireann sé iad.

241
00:10:16,320 --> 00:10:17,220
Mar sin, tá muid é.

242
00:10:17,220 --> 00:10:20,730
Clár simplí Super d'fhéadfadh go
a bheith in úsáid go hiomlán le sraith, ach tá mé

243
00:10:20,730 --> 00:10:23,280
tharlaíonn a bheith ag baint úsáide as liosta nasctha
ach mar sin is féidir liom dinimiciúil

244
00:10:23,280 --> 00:10:24,610
fás agus Laghdaigh sé.

245
00:10:24,610 --> 00:10:28,470
>> Mar sin a ligean ar ghlacadh le breathnú ar chuardach, má
reáchtáil ordú trí, ba mhaith liom a chuardach

246
00:10:28,470 --> 00:10:31,040
le haghaidh, abair, an uimhir 43.

247
00:10:31,040 --> 00:10:34,190
Ocus ní raibh cosúil,
toisc go bhfuair mé aon fhreagra ar ais.

248
00:10:34,190 --> 00:10:35,010
Mar sin, a ligean ar é seo a dhéanamh arís.

249
00:10:35,010 --> 00:10:35,690
Cuardaigh.

250
00:10:35,690 --> 00:10:39,520
A ligean ar chuardach le haghaidh 50, nó in áit cuardaigh
le haghaidh 42, tá deas a

251
00:10:39,520 --> 00:10:40,850
bhrí beag subtle.

252
00:10:40,850 --> 00:10:42,610
Agus fuair mé an bhrí na beatha ann.

253
00:10:42,610 --> 00:10:44,990
Uimhir 42, más rud é nach bhfuil a fhios agat
an tagairt, Google é.

254
00:10:44,990 --> 00:10:45,350
Gach ceart.

255
00:10:45,350 --> 00:10:47,130
Mar sin, cad tá an clár a dhéanamh dom?

256
00:10:47,130 --> 00:10:50,660
Tá sé seo cead ach dom a chur isteach dá bhrí sin
i bhfad agus cuardach a dhéanamh ar eilimintí.

257
00:10:50,660 --> 00:10:53,650
>> A ligean ar go tapa ar aghaidh, ansin, chun
feidhme sin spléach muid ag

258
00:10:53,650 --> 00:10:55,360
ar an Luan mar teaser.

259
00:10:55,360 --> 00:10:59,620
Mar sin, an fheidhm seo, Éilím, cuardaigh a dhéanamh chun
gné ar an liosta de chéad

260
00:10:59,620 --> 00:11:03,830
amháin, leideanna an t-úsáideoir agus ansin glaoch
GetInt a fháil ina slánuimhir iarbhír

261
00:11:03,830 --> 00:11:05,060
gur mian leat chun cuardach a dhéanamh.

262
00:11:05,060 --> 00:11:06,460
>> Ansin fógra seo.

263
00:11:06,460 --> 00:11:10,690
Tá mé ag dul a chruthú athróg shealadach
i gcomhréir 188 dtugtar pointeoir -

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

265
00:11:11,270 --> 00:11:12,440
D'fhéadfadh a bheith ar a dtugtar sé rud ar bith.

266
00:11:12,440 --> 00:11:16,140
Agus tá sé ina pointeoir chun nód
mar a dúirt mé nód * ann.

267
00:11:16,140 --> 00:11:19,900
Agus tá mé ag initializing é a bheith comhionann le
chéad ionas go bhfuil mé mo héifeachtach

268
00:11:19,900 --> 00:11:22,860
finger, mar a déarfá, ar an an-
chéad ghné den liosta.

269
00:11:22,860 --> 00:11:27,460
Mar sin, má tá mo lámh dheis anseo PTR mé
dírithe ar an rud céanna a chéad

270
00:11:27,460 --> 00:11:28,670
Tá dírithe ar.

271
00:11:28,670 --> 00:11:31,430
>> Mar sin, anois ar ais sa chód,
cad a tharlóidh ina dhiaidh sin -

272
00:11:31,430 --> 00:11:35,070
tá sé seo le paraidím comhchoiteann nuair iterating
thar struchtúr mar a bheadh

273
00:11:35,070 --> 00:11:35,970
liosta nasctha.

274
00:11:35,970 --> 00:11:40,410
Tá mé ag dul a dhéanamh ar an méid seo a leanas agus
Ní pointeoir cothrom le nialasach Mar sin, cé

275
00:11:40,410 --> 00:11:47,530
nach bhfuil mo finger dírithe ar roinnt null
luach, má pointeoir arrow n ionann n.

276
00:11:47,530 --> 00:11:52,290
Beidh muid faoi deara den chéad uair go bhfuil an n cad é an
úsáideoir clóscríofa i in aghaidh GetInts glaoch anseo.

277
00:11:52,290 --> 00:11:54,280
>> Agus Ciallaíonn pointeoir arrow n cad é?

278
00:11:54,280 --> 00:11:59,020
Bhuel má théann muid ar ais go dtí an pictiúr anseo,
má tá mé a finger dírithe ar

279
00:11:59,020 --> 00:12:02,960
go bhfuil an chéad nód ina bhfuil naoi, an
Ciallaíonn arrow bunúsach dul go dtí go

280
00:12:02,960 --> 00:12:08,860
nód agus grab an luach ar shuíomh n,
sa chás seo, ar a dtugtar an réimse sonraí a n.

281
00:12:08,860 --> 00:12:14,120
>> Mar leataobh - agus chonaic muid an lánúin
seachtain ó shin nuair a d'iarr duine éigin -

282
00:12:14,120 --> 00:12:18,840
Is é seo error nua, ach ní dhéanann sé
a thabhairt dúinn cumhachtaí go ndéanaimid

283
00:12:18,840 --> 00:12:20,040
Ní raibh cheana féin.

284
00:12:20,040 --> 00:12:25,325
Cad ba é seo frása comhbhrí le `
ponc nodaireacht agus réalta cúpla

285
00:12:25,325 --> 00:12:29,490
seachtain ó shin nuair a scafa muid ar ais
an ciseal le beagán ró-luath?

286
00:12:29,490 --> 00:12:31,780
>> LÉINN: [inaudible].

287
00:12:31,780 --> 00:12:38,880
>> Cainteoir 1: Go díreach, go raibh sé réalta, agus
ansin bhí sé réalta ponc n, le

288
00:12:38,880 --> 00:12:41,930
lúibíní anseo, a bhreathnaíonn,
frankly, I mo thuairimse, a lán

289
00:12:41,930 --> 00:12:43,320
níos mó cryptic a léamh.

290
00:12:43,320 --> 00:12:46,270
Ach pointeoir réalta, mar i gcónaí,
ciallaíonn dul ann.

291
00:12:46,270 --> 00:12:49,090
Agus nuair a bhfuil tú ann, cad iad na sonraí
réimse is mian leat a rochtain?

292
00:12:49,090 --> 00:12:52,730
Bhuel tú úsáid as an nodaireacht ponc chun teacht ar
réimse sonraí structs, agus mé

293
00:12:52,730 --> 00:12:54,140
Ba mhaith sonrach n.

294
00:12:54,140 --> 00:12:56,240
>> Frankly, ba mhaith liom a mhaíomh seo
Is é ach níos deacra a léamh.

295
00:12:56,240 --> 00:12:58,080
Tá sé níos deacra a mheabhrú áit
dhéanann na lúibíní a théann, an

296
00:12:58,080 --> 00:12:59,030
réalta agus gach ceann de sin.

297
00:12:59,030 --> 00:13:02,150
Mar sin, ghlac an domhan éigin syntactic
siúcra, mar a déarfá.

298
00:13:02,150 --> 00:13:04,740
Just a bhealach sexy de rá,
Is ionann é seo, agus

299
00:13:04,740 --> 00:13:05,970
b'fhéidir níos iomasach.

300
00:13:05,970 --> 00:13:09,600
Más rud é go deimhin, ar pointeoir pointeoir, an
ciallaíonn nodaireacht arrow dul ann agus a fháil

301
00:13:09,600 --> 00:13:11,890
réimse sa chás seo ar a dtugtar n.

302
00:13:11,890 --> 00:13:13,660
>> Mar sin, má fhaigheann mé é, faoi deara cad is féidir liom.

303
00:13:13,660 --> 00:13:17,430
Mé a phriontáil go simplí amach, fuair mé faoin gcéad i,
plugging i luach don slánuimhir.

304
00:13:17,430 --> 00:13:20,730
Glaoch mé codladh haghaidh an dara ceann ach a chineál
na rudaí sos ar an scáileán a

305
00:13:20,730 --> 00:13:22,900
a thabhairt an úsáideoir an dara a ionsú
cad a tharla díreach.

306
00:13:22,900 --> 00:13:24,290
Agus ansin mé briseadh.

307
00:13:24,290 --> 00:13:26,330
Seachas sin, cad is féidir liom a dhéanamh?

308
00:13:26,330 --> 00:13:30,960
Mé suas chun dáta pointeoir a chomhionann
arrow pointeoir seo chugainn.

309
00:13:30,960 --> 00:13:35,840
>> Mar sin, ach a bheith soiléir, ciallaíonn sé seo dul
ann, ag baint úsáide as mo nodaireacht sean-scoil.

310
00:13:35,840 --> 00:13:39,580
Mar sin, seo Ciallaíonn sé ach chun dul go dtí cibé
bhfuil tú ag dírithe ar, mar atá i an-

311
00:13:39,580 --> 00:13:43,660
Is é an chéad chás mé ag dírithe ar
an struct le naoi ann.

312
00:13:43,660 --> 00:13:44,510
Mar sin, tá mé imithe ansin.

313
00:13:44,510 --> 00:13:47,880
Agus ciallaíonn an nodaireacht ponc ansin,
a fháil ar an luach ar seo chugainn.

314
00:13:47,880 --> 00:13:50,470
>> Ach an luach, cé go bhfuil sé tarraingthe
mar caol é, ach roinnt.

315
00:13:50,470 --> 00:13:51,720
Tá sé ar ainm uimhriúil stáit.

316
00:13:51,720 --> 00:13:55,670
Mar sin, an líne amháin de chód, cibé acu
scríofa mar seo, an níos mó cryptic

317
00:13:55,670 --> 00:14:00,190
bhealach, nó mar seo, an beagán níos mó
bhealach iomasach, ciallaíonn ach bogadh mo lámh

318
00:14:00,190 --> 00:14:03,460
ón gcéad nód dtí an ceann eile,
agus ansin an chéad cheann eile, agus ansin an

319
00:14:03,460 --> 00:14:05,320
seo chugainn amháin, agus mar sin de.

320
00:14:05,320 --> 00:14:09,920
>> Mar sin, ní bheidh muid dwell ar an taobh eile
implementations de isteach agus a scriosadh

321
00:14:09,920 --> 00:14:14,030
agus traversal, an chéad dá de
atá cothrom i gceist.

322
00:14:14,030 --> 00:14:17,010
Agus Sílim go bhfuil sé éasca go leor chun a fháil
caillte nuair a dhéanamh air ó bhéal.

323
00:14:17,010 --> 00:14:19,890
Ach cad is féidir linn a dhéanamh anseo é
iarracht chun a chinneadh conas a

324
00:14:19,890 --> 00:14:21,640
is fearr chun é seo a dhéanamh amhairc.

325
00:14:21,640 --> 00:14:24,800
Toisc Ba mhaith liom a mholadh go má táimid
ag iarraidh a chur isteach i eilimintí seo

326
00:14:24,800 --> 00:14:26,680
liosta atá ann cheana, a
Tá cúig eilimintí -

327
00:14:26,680 --> 00:14:29,530
9, 17, 22, 26, agus 33 -

328
00:14:29,530 --> 00:14:33,300
má bhí mé ag dul a chur i bhfeidhm seo i
Cód, is gá dom a mheas conas a théann

329
00:14:33,300 --> 00:14:34,160
faoi ​​é seo.

330
00:14:34,160 --> 00:14:37,720
>> Agus ba mhaith liom a mholadh ag cur céimeanna leanbh
trína, sa chás seo i gceist agam, cad iad na

331
00:14:37,720 --> 00:14:41,090
na cásanna is féidir go ndéanaimid
D'fhéadfadh teacht i gcoitinne?

332
00:14:41,090 --> 00:14:44,120
Nuair a chur i bhfeidhm isteach le haghaidh nasctha
liosta, a tharlaíonn sé seo ach a bheith ina

333
00:14:44,120 --> 00:14:46,090
sampla shainiúil de mhéid cúig.

334
00:14:46,090 --> 00:14:50,420
Bhuel más mian leat a chur isteach ar roinnt,
cosúil le rá an uimhir amháin, agus

335
00:14:50,420 --> 00:14:53,380
chothabháil ord sórtáilte, i gcás ina
ar ndóigh a dhéanann an líon mór ceann a

336
00:14:53,380 --> 00:14:55,686
dul sa sampla ar leith?

337
00:14:55,686 --> 00:14:56,840
Cosúil ag an tús.

338
00:14:56,840 --> 00:15:00,030
>> Ach tá go bhfuil an méid atá suimiúil
más mian leat a chur isteach ar cheann isteach sa

339
00:15:00,030 --> 00:15:04,100
liosta mór, cad a pointeoir speisialta
le nuashonrú réir dealraimh?

340
00:15:04,100 --> 00:15:04,610
An Chéad.

341
00:15:04,610 --> 00:15:07,830
Mar sin, ba mhaith liom a mhaíomh, is é seo an chéad chás
go bhféadfadh muid ag iarraidh a bhreithniú, a

342
00:15:07,830 --> 00:15:11,140
scéal a bhaineann leanas a chur isteach i
tús an liosta.

343
00:15:11,140 --> 00:15:15,400
>> A ligean ar pluck amach b'fhéidir chomh héasca nó fiú
cás níos éasca, réasúnta ag labhairt.

344
00:15:15,400 --> 00:15:18,110
Cuir Ba mhaith liom a chur isteach leis an
Uimhir 35 d in ord sórtáilte.

345
00:15:18,110 --> 00:15:20,600
Mbaineann sé ar ndóigh thar ann.

346
00:15:20,600 --> 00:15:25,320
Mar sin, cad é pointeoir léir ag dul go dtí
a thabhairt cothrom le dáta sa scéal?

347
00:15:25,320 --> 00:15:30,060
34 ar pointeoir ag éirí ní null
ach an seoladh an struct

348
00:15:30,060 --> 00:15:31,800
ina bhfuil an uimhir 35.

349
00:15:31,800 --> 00:15:32,750
Mar sin, tá go cás beirt.

350
00:15:32,750 --> 00:15:36,190
Mar sin, cheana féin, tá mé saghas quantizing
cé mhéad obair le déanamh agam anseo.

351
00:15:36,190 --> 00:15:39,880
>> Agus ar deireadh, is é an cás lár soiléir
go deimhin, i lár, más mian liom

352
00:15:39,880 --> 00:15:45,870
cuir isteach rud éigin cosúil le rá 23, go dtéann
idir an 23 agus an 26, ach

353
00:15:45,870 --> 00:15:48,680
anois a fháil ar rudaí a bhí beagán níos mó
i gceist mar gheall ar cad

354
00:15:48,680 --> 00:15:52,800
Ní mór leideanna a athrú?

355
00:15:52,800 --> 00:15:56,680
Mar sin, ní mór 22 ndóigh a athrú
toisc nach féidir leis a pointe go 26 níos mó.

356
00:15:56,680 --> 00:16:00,320
Riachtanais sé a chur in iúl leis an nód nua go
Feicfidh mé a leithdháileadh trí ghlaoch

357
00:16:00,320 --> 00:16:01,770
malloc nó roinnt coibhéiseacha a ghlacadh.

358
00:16:01,770 --> 00:16:05,990
>> Ach ansin is gá dom chomh maith go nód nua, 23
sa chás seo, go bhfuil a pointeoir

359
00:16:05,990 --> 00:16:07,870
dírithe ar a bhfuil?

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

361
00:16:08,560 --> 00:16:10,380
Agus níl dul chun bheith ina
ord na n-oibríochtaí anseo.

362
00:16:10,380 --> 00:16:13,410
Toisc má dhéanann mé seo foolishly, agus mé
do thosú mar shampla ag tús na

363
00:16:13,410 --> 00:16:16,040
Is é an liosta, agus mo sprioc a chur isteach 23.

364
00:16:16,040 --> 00:16:18,610
Agus seiceáil agam, a dhéanann sé mbaineann
anseo, in aice le naoi?

365
00:16:18,610 --> 00:16:18,950
Uimh

366
00:16:18,950 --> 00:16:20,670
An é a mbaineann anseo, in aice le 17?

367
00:16:20,670 --> 00:16:20,940
Uimh

368
00:16:20,940 --> 00:16:22,530
An mbaineann sé anseo in aice le 22?

369
00:16:22,530 --> 00:16:23,300
Is ea.

370
00:16:23,300 --> 00:16:26,400
>> Anois, má tá mé foolish anseo, agus ní
smaoineamh seo trí, d'fhéadfadh mé

371
00:16:26,400 --> 00:16:28,320
leithdháileadh mo nód nua le haghaidh 23.

372
00:16:28,320 --> 00:16:32,080
D'fhéadfadh mé suas chun dáta leis an pointeoir ó
an nód a dtugtar 22, ag cur in iúl

373
00:16:32,080 --> 00:16:33,080
sé ag an nód nua.

374
00:16:33,080 --> 00:16:36,140
Agus ansin cad is gá dom a thabhairt cothrom le dáta
pointeoir an nód nua a bheith?

375
00:16:36,140 --> 00:16:38,120
>> LÉINN: [inaudible].

376
00:16:38,120 --> 00:16:38,385
>> Cainteoir 1: Go díreach.

377
00:16:38,385 --> 00:16:39,710
Ag cur in iúl ag 26.

378
00:16:39,710 --> 00:16:45,590
Ach más rud é nach raibh mé ag dammit cothrom le dáta cheana féin
Pointeoir 22 ar a chur in iúl ag an Guy, agus

379
00:16:45,590 --> 00:16:48,260
anois tá mé dílleachtaí, an chuid eile
an liosta, mar a déarfá.

380
00:16:48,260 --> 00:16:52,140
Mar sin, d'fhonn na n-oibríochtaí anseo
ag dul a bheith tábhachtach.

381
00:16:52,140 --> 00:16:55,100
>> Chun seo a dhéanamh raibh mé in ann steal,
rá, sé oibrithe deonacha.

382
00:16:55,100 --> 00:16:57,650
Agus a ligean ar a fheiceáil más rud é nach féidir linn é seo a dhéanamh
amhairc ionad de chód-ciallmhar.

383
00:16:57,650 --> 00:16:59,330
Agus ní mór dúinn roinnt strus álainn
liathróidí ar do shon lá atá inniu ann.

384
00:16:59,330 --> 00:17:02,510
OK, conas mar gheall ar amháin, dhá cheann, i
ar ais - ar deireadh ann.

385
00:17:02,510 --> 00:17:04,530
trí, ceithre, an bheirt agaibh
guys ar an deireadh.

386
00:17:04,530 --> 00:17:05,579
Agus cúig, sé.

387
00:17:05,579 --> 00:17:05,839
Cinnte.

388
00:17:05,839 --> 00:17:06,450
Cúig agus sé.

389
00:17:06,450 --> 00:17:08,390
Gach ceart agus beidh muid ag teacht
a thabhairt duit guys an chéad uair eile.

390
00:17:08,390 --> 00:17:09,640
Gach ceart, teacht ar suas.

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

392
00:17:12,010 --> 00:17:14,819
>> Gach ceart, ós rud é go bhfuil tú suas anseo den chéad uair,
ar mhaith leat a bheith ar an duine awkwardly

393
00:17:14,819 --> 00:17:16,119
in Google Gloine anseo?

394
00:17:16,119 --> 00:17:19,075
Gach ceart, mar sin, OK, Gloine,
thaifeadadh físeáin.

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

396
00:17:22,720 --> 00:17:24,589
OK, tá tú go maith chun dul.

397
00:17:24,589 --> 00:17:27,950
>> Gach ceart, mar sin más féidir leat guys teacht thar
anseo, tá mé ullmhaithe roimh ré

398
00:17:27,950 --> 00:17:30,110
roinnt uimhreacha.

399
00:17:30,110 --> 00:17:31,240
Gach ceart, teacht ar níos mó anseo.

400
00:17:31,240 --> 00:17:33,440
Agus cén fáth nach bhfuil tú ag dul ar beag
tuilleadh go bhealach.

401
00:17:33,440 --> 00:17:35,520
Agus a ligean ar a fheiceáil, cad is ainm duit,
leis an Gloine Google?

402
00:17:35,520 --> 00:17:35,910
>> MAC LÉINN: Ben.

403
00:17:35,910 --> 00:17:36,230
>> Cainteoir 1: Ben?

404
00:17:36,230 --> 00:17:38,380
OK, Ben, beidh tú a bheith ar dtús, literally.

405
00:17:38,380 --> 00:17:40,580
Mar sin, táimid ag dul a sheolann tú
go dtí deireadh na céime.

406
00:17:40,580 --> 00:17:41,670
Gach ceart, agus is ainm duit?

407
00:17:41,670 --> 00:17:41,990
>> MAC LÉINN: Jason.

408
00:17:41,990 --> 00:17:44,530
>> Cainteoir 1: Jason, OK beidh tú
a bheith uimhir a naoi.

409
00:17:44,530 --> 00:17:46,700
Mar sin, más mian leat a leanúint Ben go bhealach.

410
00:17:46,700 --> 00:17:47,010
>> MAC LÉINN: Jill.

411
00:17:47,010 --> 00:17:49,630
>> Cainteoir 1: Jill, tá tú ag dul a bheith
17, agus má mhaith déanta agam seo níos mó

412
00:17:49,630 --> 00:17:51,260
intelligently, ba mhaith liom a bheith
thosaigh ag deireadh eile.

413
00:17:51,260 --> 00:17:52,370
Théann tú go bhealach.

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

415
00:17:53,030 --> 00:17:53,670
Agus tá tú?

416
00:17:53,670 --> 00:17:53,980
>> MAC LÉINN: Mary.

417
00:17:53,980 --> 00:17:56,130
>> Cainteoir 1: Mary, beidh tú a bheith 22.

418
00:17:56,130 --> 00:17:58,420
Agus is ainm duit?

419
00:17:58,420 --> 00:17:58,810
>> MAC LÉINN: Chris.

420
00:17:58,810 --> 00:18:00,100
>> Cainteoir 1: Chris, beidh tú a bheith 26.

421
00:18:00,100 --> 00:18:00,740
Agus ansin ar deireadh.

422
00:18:00,740 --> 00:18:01,400
>> MAC LÉINN: Diana.

423
00:18:01,400 --> 00:18:02,670
>> Cainteoir 1: Diana, beidh tú a bheith 34.

424
00:18:02,670 --> 00:18:03,920
Mar sin a thagann tú ar fud anseo.

425
00:18:03,920 --> 00:18:06,360
>> Gach ceart, foirfe mar sin curtha in eagar
a ordú cheana féin.

426
00:18:06,360 --> 00:18:09,600
Agus a ligean ar dul ar aghaidh agus é seo a dhéanamh
ionas gur féidir linn i ndáiríre -

427
00:18:09,600 --> 00:18:11,720
Ben agat go bhfuil ach de chineál ar lorg
amach i áit ar bith ann.

428
00:18:11,720 --> 00:18:15,670
OK, mar sin a ligean ar dul ar aghaidh agus a thaispeáint ar an
ag baint úsáide as airm, i bhfad mar a bhí mé, go díreach,

429
00:18:15,670 --> 00:18:16,250
cad atá ar siúl.

430
00:18:16,250 --> 00:18:19,540
Mar sin, dul ar aghaidh agus a thabhairt díbh féin a
shiúl na gcos nó dhá cheann idir díbh féin.

431
00:18:19,540 --> 00:18:22,900
Agus dul ar aghaidh agus pointe le lámh amháin go
whoever ba chóir duit a bheith dírithe ar

432
00:18:22,900 --> 00:18:23,470
bunaithe ar seo.

433
00:18:23,470 --> 00:18:25,890
Agus má tá tú null pointe díreach
díreach síos go dtí an urlár.

434
00:18:25,890 --> 00:18:27,690
OK, mar sin go maith.

435
00:18:27,690 --> 00:18:32,290
>> Mar sin, anois ní mór dúinn liosta nasctha, agus lig dom
mholadh go mbainfidh mé a imirt ar an ról

436
00:18:32,290 --> 00:18:35,110
PTR, mar sin ní bheidh mé bodhraigh
iompar seo thart.

437
00:18:35,110 --> 00:18:37,830
Agus ansin - duine éigin choinbhinsiún dúr -
is féidir leat glaoch ar an rud is mian leat -

438
00:18:37,830 --> 00:18:39,800
pointeoir réamhtheachtaí, pointeoir pred -

439
00:18:39,800 --> 00:18:43,930
tá sé ach an leasainm thug muid i
ár gcód sampla le mo lámh chlé.

440
00:18:43,930 --> 00:18:47,240
An láimh eile go bhfuil ag dul a bheith a choinneáil
súil ar a bhfuil cé sa

441
00:18:47,240 --> 00:18:48,400
tar éis cásanna.

442
00:18:48,400 --> 00:18:52,390
>> Mar sin, is dócha, an chéad, ba mhaith liom a pluck amach
go bhfuil an chéad sampla de chur isteach, a rá

443
00:18:52,390 --> 00:18:54,330
20, isteach ar an liosta.

444
00:18:54,330 --> 00:18:57,160
Mar sin, tá mé ag dul go bhfuil gá duine éigin a
embody an uimhir 20 dúinn.

445
00:18:57,160 --> 00:18:58,950
Mar sin, is gá dom a malloc duine éigin
ón lucht féachana.

446
00:18:58,950 --> 00:18:59,380
Tar ar bun.

447
00:18:59,380 --> 00:19:00,340
Cad is ainm duit?

448
00:19:00,340 --> 00:19:01,300
>> MAC LÉINN: Brian.

449
00:19:01,300 --> 00:19:05,270
>> Cainteoir 1: Brian, ceart go léir, mar sin leat
beidh an nód ina bhfuil 20.

450
00:19:05,270 --> 00:19:06,810
Gach ceart, teacht ar níos mó anseo.

451
00:19:06,810 --> 00:19:10,025
Agus ar ndóigh, i gcás ina
Ní Brian leis?

452
00:19:10,025 --> 00:19:12,190
Mar sin, i lár - i ndáiríre,
fan nóiméad.

453
00:19:12,190 --> 00:19:13,420
Táimid ag déanamh seo as ord.

454
00:19:13,420 --> 00:19:17,170
Táimid ag déanamh seo a lán níos deacra
ná mar ní mór é a bheith ar dtús.

455
00:19:17,170 --> 00:19:21,210
OK, táimid ag dul chun saor in aisce Brian
agus realloc Brian mar cúig.

456
00:19:21,210 --> 00:19:23,680
>> OK, mar sin anois ba mhaith linn a chur isteach
Brian mar cúig.

457
00:19:23,680 --> 00:19:25,960
Mar sin, teacht ar níos mó anseo in aice leis
Ben le haghaidh nóiméad ach.

458
00:19:25,960 --> 00:19:28,250
Agus is féidir leat insint is dócha
áit a bhfuil an scéal seo ag dul.

459
00:19:28,250 --> 00:19:30,500
Ach a ligean ar smaoineamh go cúramach faoi
an t-ordú na n-oibríochtaí.

460
00:19:30,500 --> 00:19:32,880
Agus tá sé go beacht an amhairc
go bhfuil ag dul go dtí an líne suas

461
00:19:32,880 --> 00:19:34,080
leis an cód samplacha.

462
00:19:34,080 --> 00:19:40,120
Mar sin, anseo tá mé PTR dírithe dtús
ní ag Ben, per se, ach ag cibé

463
00:19:40,120 --> 00:19:43,245
Is mór tá sé, atá sa chás seo
Is é - cad is ainm duit arís?

464
00:19:43,245 --> 00:19:43,670
>> MAC LÉINN: Jason.

465
00:19:43,670 --> 00:19:47,350
>> Cainteoir 1: Jason, mar sin Ben agus mé araon
dírithe ar Jason ag an nóiméad.

466
00:19:47,350 --> 00:19:49,700
Mar sin, anois tá mé chun a chinneadh,
nuair nach Brian leis?

467
00:19:49,700 --> 00:19:53,500
Mar sin, an rud amháin go bhfuil rochtain agam
ceart anois tá a n mír sonraí.

468
00:19:53,500 --> 00:19:58,280
Mar sin, tá mé ag dul a sheiceáil, tá
Brian níos lú ná Jason?

469
00:19:58,280 --> 00:19:59,770
Is é an freagra fíor.

470
00:19:59,770 --> 00:20:03,680
>> Mar sin, cad is gá anois a tharlóidh,
san ord ceart?

471
00:20:03,680 --> 00:20:07,120
Is gá dom a thabhairt cothrom le dáta cé mhéad leideanna
san iomlán sa scéal seo?

472
00:20:07,120 --> 00:20:10,720
I gcás ina bhfuil mo lámh fós dírithe ar
Jason, agus do lámh - más mian leat a

473
00:20:10,720 --> 00:20:12,930
cuir do lámh mhaith, saghas, mé
Níl a fhios agam, comhartha ceiste.

474
00:20:12,930 --> 00:20:14,070
OK, maith.

475
00:20:14,070 --> 00:20:15,670
>> Gach ceart, ionas go mbeidh tú
cúpla iarrthóirí.

476
00:20:15,670 --> 00:20:20,500
Ceachtar Ben nó I nó Brian nó Jason
nó gach duine eile, a

477
00:20:20,500 --> 00:20:21,370
Ní mór leideanna a athrú?

478
00:20:21,370 --> 00:20:23,260
Cé mhéad san iomlán?

479
00:20:23,260 --> 00:20:24,080
>> OK, mar sin de dhá.

480
00:20:24,080 --> 00:20:27,090
Níl mo pointeoir ábhar i ndáiríre níos mó
mar go bhfuil mé díreach tar sealadach.

481
00:20:27,090 --> 00:20:31,370
Mar sin, tá sé an dá guys, is dócha,
Ben agus Brian araon.

482
00:20:31,370 --> 00:20:34,410
Mar sin, lig dom a mholadh go bhfuil muid thabhairt cothrom le dáta
Ben, ó tá sé ar dtús.

483
00:20:34,410 --> 00:20:36,350
An chéad eilimint den liosta seo
ag dul anois a bheith Brian.

484
00:20:36,350 --> 00:20:38,070
Mar sin, Ben pointe ag Brian.

485
00:20:38,070 --> 00:20:39,320
OK, anois cad?

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

487
00:20:41,950 --> 00:20:43,460
>> Cé a fhaigheann chuir ar a bhfuil?

488
00:20:43,460 --> 00:20:44,710
>> LÉINN: [inaudible].

489
00:20:44,710 --> 00:20:46,180
>> Cainteoir 1: OK sin tá Brian
a chur in iúl ag Jason.

490
00:20:46,180 --> 00:20:48,360
Ach a chaill mé rian de sin pointeoir?

491
00:20:48,360 --> 00:20:49,980
An bhfuil a fhios agam nuair atá Jason?

492
00:20:49,980 --> 00:20:50,790
>> LÉINN: [inaudible].

493
00:20:50,790 --> 00:20:52,620
>> Cainteoir 1: Is féidir liom, ó tá mé
an pointeoir sealadach.

494
00:20:52,620 --> 00:20:55,110
Agus is dócha, nach bhfuil mé athrú
a chur in iúl ag an nód nua.

495
00:20:55,110 --> 00:20:58,300
Mar sin, is féidir linn a bheith go simplí Brian pointe
ag whoever tá mé dírithe ar.

496
00:20:58,300 --> 00:20:59,000
Agus muid ag déanamh.

497
00:20:59,000 --> 00:21:01,890
Mar sin, gcás amháin, a chur isteach ag an
ag tosú ar an liosta.

498
00:21:01,890 --> 00:21:02,950
Bhí dhá chéim eochair.

499
00:21:02,950 --> 00:21:06,750
Amháin, ní mór dúinn a thabhairt cothrom le dáta Ben, agus ansin
ní mór dúinn freisin a thabhairt cothrom le dáta Brian.

500
00:21:06,750 --> 00:21:09,230
Agus ansin ní féidir liom a bodhraigh
traipsing tríd an chuid eile de na

501
00:21:09,230 --> 00:21:12,680
liosta, mar fuair muid cheana féin a
suíomh, mar gheall ar bhain sé leis an

502
00:21:12,680 --> 00:21:14,080
d'fhág an chéad eilimint.

503
00:21:14,080 --> 00:21:15,400
>> Gach ceart, mar sin simplí go leor.

504
00:21:15,400 --> 00:21:18,110
Go deimhin mothaíonn, mar tá muid ag beagnach
seo a dhéanamh ró-chasta.

505
00:21:18,110 --> 00:21:20,240
Mar sin, a ligean ar pluck anois as an deireadh
an liosta, agus a fheiceáil nuair a

506
00:21:20,240 --> 00:21:21,380
Tosaíonn an chastacht.

507
00:21:21,380 --> 00:21:24,560
Mar sin, más anois, mé leithdháileadh ón lucht féachana.

508
00:21:24,560 --> 00:21:25,540
Duine ar bith ag iarraidh a imirt 55?

509
00:21:25,540 --> 00:21:26,700
Gach ceart, chonaic mé do lámh ar dtús.

510
00:21:26,700 --> 00:21:29,620
Tar ar bun.

511
00:21:29,620 --> 00:21:30,030
Yeah.

512
00:21:30,030 --> 00:21:31,177
Cad is ainm duit?

513
00:21:31,177 --> 00:21:32,310
>> LÉINN: [inaudible].

514
00:21:32,310 --> 00:21:33,240
>> Cainteoir 1: Habata.

515
00:21:33,240 --> 00:21:33,890
OK, teacht ar suas.

516
00:21:33,890 --> 00:21:35,730
Feicfidh tú a bheith ar an uimhir 55.

517
00:21:35,730 --> 00:21:37,820
Mar sin, tú, ar ndóigh, is leis
ag deireadh an liosta.

518
00:21:37,820 --> 00:21:41,850
Mar sin, a ligean ar replay an insamhalta liom
a bheith ar an PTR le haghaidh nóiméad ach.

519
00:21:41,850 --> 00:21:44,050
Mar sin, tá mé ag dul ar dtús a chur in iúl ar
cuma cad tá Ben dírithe ar.

520
00:21:44,050 --> 00:21:45,900
Táimid ag cur in iúl dá anois ag Brian.

521
00:21:45,900 --> 00:21:48,420
Mar sin, nach bhfuil 55 níos lú ná cúig.

522
00:21:48,420 --> 00:21:52,510
Mar sin, tá mé ag dul a thabhairt cothrom le dáta mé féin ag
dírithe ar pointeoir chugainn Bhriain, a

523
00:21:52,510 --> 00:21:54,450
anois tá ar ndóigh Jason.

524
00:21:54,450 --> 00:21:57,310
55 nach bhfuil níos lú ná naoi, mar sin
Tá mé ag dul a thabhairt cothrom le dáta PTR.

525
00:21:57,310 --> 00:21:58,890
Tá mé ag dul a thabhairt cothrom le dáta PTR.

526
00:21:58,890 --> 00:22:02,290
Tá mé ag dul a thabhairt cothrom le dáta PTR
Mé ag dul a thabhairt cothrom le dáta PTR.

527
00:22:02,290 --> 00:22:05,060
Agus mé ag dul a - hmm, cad
d'ainm arís?

528
00:22:05,060 --> 00:22:05,560
>> MAC LÉINN: Diana.

529
00:22:05,560 --> 00:22:09,190
>> Cainteoir 1: Diana dírithe, ar ndóigh,
ag null lena lámh chlé.

530
00:22:09,190 --> 00:22:13,030
Mar sin, nuair a dhéanann Habata iarbhír
mbaineann go soiléir?

531
00:22:13,030 --> 00:22:15,050
Chun na láimhe clé, anseo.

532
00:22:15,050 --> 00:22:19,460
Mar sin, cén chaoi a fhios agam a chur léi Anseo
I mo thuairimse, Tá mé ag screwed suas.

533
00:22:19,460 --> 00:22:22,420
Mar gheall ar cad é PTR ealaíne
an láthair in am?

534
00:22:22,420 --> 00:22:23,240
NULLComment.

535
00:22:23,240 --> 00:22:25,580
Mar sin, cé, amhairc, is féidir linn
ar ndóigh a fheiceáil gach ceann de na

536
00:22:25,580 --> 00:22:26,610
guys anseo ar an stáitse.

537
00:22:26,610 --> 00:22:29,680
Ní tá mé choinnigh súil ar an roimhe seo
duine ar an liosta.

538
00:22:29,680 --> 00:22:33,210
Ní dóigh liom go bhfuil a finger ag cur in iúl,
sa chás seo, an líon nód 34.

539
00:22:33,210 --> 00:22:34,760
>> Sin a ligean le tús a chur i ndáiríre an os a chionn.

540
00:22:34,760 --> 00:22:37,560
Mar sin anois mé i ndáiríre ní gá
an dara athróg áitiúil.

541
00:22:37,560 --> 00:22:40,980
Agus is é seo an méid mbainfidh tú a fheiceáil ar an
iarbhír sampla Cód C, áit mar a théann mé,

542
00:22:40,980 --> 00:22:45,860
nuair mé suas chun dáta mo lámh dheas go pointe
Jason, rud a fhágann Brian taobh thiar de, mé

543
00:22:45,860 --> 00:22:51,440
níos fearr a thosú ag baint úsáide as mo lámh chlé chun
thabhairt cothrom le dáta nuair a bhí mé, ionas gur mar a théann mé

544
00:22:51,440 --> 00:22:52,700
tríd an liosta seo -

545
00:22:52,700 --> 00:22:55,040
níos mó ná mar atá beartaithe awkwardly mé
anois anseo amhairc -

546
00:22:55,040 --> 00:22:56,740
Tá mé ag dul a fháil chun an
deireadh leis an liosta.

547
00:22:56,740 --> 00:23:00,020
>> Is é seo an lámh fós null, a bhfuil go leor
useless, seachas a chur in iúl

548
00:23:00,020 --> 00:23:02,980
Tá mé go soiléir ag an deireadh an liosta,
ach anois, ar a laghad tá mé seo

549
00:23:02,980 --> 00:23:08,270
pointeoir réamhtheachtaí ag cur in iúl anseo, agus mar sin
anois cad a lámha agus an méid is gá leideanna

550
00:23:08,270 --> 00:23:10,150
thabhairt cothrom le dáta?

551
00:23:10,150 --> 00:23:13,214
Cé leis lámh ar mhaith leat
a athchumrú ar dtús?

552
00:23:13,214 --> 00:23:15,190
>> LÉINN: [inaudible].

553
00:23:15,190 --> 00:23:16,220
>> Cainteoir 1: OK, mar sin Diana.

554
00:23:16,220 --> 00:23:21,110
Cá háit ar mian leat a chur in iúl
Pointeoir chlé Diana ag?

555
00:23:21,110 --> 00:23:23,620
Ag 55, is dócha, mar sin go
tá muid isteach ann.

556
00:23:23,620 --> 00:23:25,560
Agus nuair ba chóir 55 pointeoir dul?

557
00:23:25,560 --> 00:23:27,000
Dúin, ionadaíonn null.

558
00:23:27,000 --> 00:23:28,890
Agus mo lámha, ag an bpointe seo, nach bhfuil
ábhar toisc go raibh siad díreach

559
00:23:28,890 --> 00:23:30,070
athróga sealadacha.

560
00:23:30,070 --> 00:23:31,030
Mar sin, anois ag déanamh againn.

561
00:23:31,030 --> 00:23:34,650
>> Mar sin, an chastacht bhreise ann - agus
nach bhfuil sé sin deacair a chur i bhfeidhm,

562
00:23:34,650 --> 00:23:38,660
ach is gá dúinn athróg tánaisteach a dhéanamh
cinnte go roimh bogadh liom mo dheis

563
00:23:38,660 --> 00:23:42,140
láimh, mé cothrom le dáta an luach de mo chlé
láimh, pointeoir pred sa chás seo, mar sin

564
00:23:42,140 --> 00:23:45,860
go bhfuil mé pointeoir trailing
súil a choinneáil ar an áit ina raibh mé.

565
00:23:45,860 --> 00:23:49,360
Anois, mar leataobh, má tá tú ag smaoineamh seo
tríd, mothaíonn seo cosúil tá sé ina

566
00:23:49,360 --> 00:23:51,490
beag annoying a bheith acu a choinneáil
súil ar an lámh chlé.

567
00:23:51,490 --> 00:23:54,015
>> Cad a bheadh ​​réiteach eile
chun an fhadhb seo a bheith?

568
00:23:54,015 --> 00:23:56,500
Má fuair tú a athdhearadh ar na sonraí
struchtúr táimid ag caint

569
00:23:56,500 --> 00:23:59,630
trí ceart anois?

570
00:23:59,630 --> 00:24:02,690
Má mhothaíonn an chineál díreach de beagán
annoying a bheith acu, is maith, dhá threo

571
00:24:02,690 --> 00:24:08,430
ag dul tríd an liosta, cé eile d'fhéadfadh
Tá, i saol foirfe, a chothabháil

572
00:24:08,430 --> 00:24:10,160
faisnéis a bhfuil gá againn?

573
00:24:10,160 --> 00:24:11,360
Yeah?

574
00:24:11,360 --> 00:24:12,610
>> LÉINN: [inaudible].

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

576
00:24:15,160 --> 00:24:16,150
>> Cainteoir 1: Go díreach.

577
00:24:16,150 --> 00:24:19,130
Ceart mar sin níl i ndáiríre suimiúil
miocrób de smaoineamh.

578
00:24:19,130 --> 00:24:22,470
Agus an smaoineamh seo de pointeoir roimhe sin,
dírithe ar an ball roimhe seo.

579
00:24:22,470 --> 00:24:25,580
Cad a tharlaíonn má chorprófar mé díreach tar éis gur
laistigh den liosta féin?

580
00:24:25,580 --> 00:24:27,810
Agus tá sé ag dul a bheith deacair a shamhlú
seo ar fad gan an páipéar

581
00:24:27,810 --> 00:24:28,830
titim ar an urlár.

582
00:24:28,830 --> 00:24:31,860
Ach is dócha gur úsáid na guys dá
a lámha a bheith acu roimhe seo

583
00:24:31,860 --> 00:24:35,950
pointeoir, agus a pointeoir seo chugainn, rud a
chur i bhfeidhm cad beidh muid ag glaoch ar doubly

584
00:24:35,950 --> 00:24:36,830
liosta nasctha.

585
00:24:36,830 --> 00:24:41,090
Chuirfeadh ar mo chumas a shórtáil de athchasadh,
i bhfad níos éasca gan dom, an

586
00:24:41,090 --> 00:24:43,800
Ríomhchláraitheoir, a bhfuil a choinneáil
rian de láimh -

587
00:24:43,800 --> 00:24:44,980
fírinneach de láimh -

588
00:24:44,980 --> 00:24:47,280
an áit ina raibh mé roimhe seo
ar an liosta.

589
00:24:47,280 --> 00:24:48,110
Mar sin, ní beidh muid ag déanamh go.

590
00:24:48,110 --> 00:24:50,950
Beidh muid a choinneáil simplí é mar tá go
ag dul chun teacht ar phraghas, dhá uair chomh

591
00:24:50,950 --> 00:24:53,450
i bhfad spás le haghaidh na leideanna,
más mian leat an dara ceann.

592
00:24:53,450 --> 00:24:55,760
Ach tá go deimhin, ar coitianta
struchtúr sonraí ar a dtugtar

593
00:24:55,760 --> 00:24:57,410
liosta doubly nasctha.

594
00:24:57,410 --> 00:25:01,310
>> A ligean ar a dhéanamh ar an sampla deiridh anseo agus a chur
na guys as a n-ainnise.

595
00:25:01,310 --> 00:25:03,270
Mar sin, malloc 20.

596
00:25:03,270 --> 00:25:05,320
Tar ar suas as an aisle ann.

597
00:25:05,320 --> 00:25:06,280
Gach ceart, cad is ainm duit?

598
00:25:06,280 --> 00:25:07,440
>> LÉINN: [inaudible].

599
00:25:07,440 --> 00:25:07,855
>> Cainteoir 1: Tá brón orm?

600
00:25:07,855 --> 00:25:08,480
>> LÉINN: [inaudible].

601
00:25:08,480 --> 00:25:09,410
>> Cainteoir 1: Demeron?

602
00:25:09,410 --> 00:25:10,230
OK teacht ar suas.

603
00:25:10,230 --> 00:25:11,910
Beidh tú a bheith 20.

604
00:25:11,910 --> 00:25:14,720
Tá tú ar ndóigh ag dul go dtí
mbaineann idir 17 agus 22.

605
00:25:14,720 --> 00:25:16,150
Mar sin, lig dom a fhoghlaim mo ceacht.

606
00:25:16,150 --> 00:25:18,150
Tá mé ag dul chun tús pointeoir
dírithe ar Brian.

607
00:25:18,150 --> 00:25:21,190
Agus tá mé ag dul go bhfuil mo lámh chlé
ach thabhairt cothrom le dáta le Brian mar a bhogann mé

608
00:25:21,190 --> 00:25:23,600
Jason, seiceáil a dhéanann 20 níos lú ná naoi?

609
00:25:23,600 --> 00:25:24,060
Uimh

610
00:25:24,060 --> 00:25:25,430
An bhfuil 20 níos lú ná 17?

611
00:25:25,430 --> 00:25:25,880
Uimh

612
00:25:25,880 --> 00:25:27,450
An bhfuil 20 níos lú ná 22?

613
00:25:27,450 --> 00:25:28,440
Is ea.

614
00:25:28,440 --> 00:25:34,070
Mar sin, ní mór cad leideanna nó lámha a athrú
nuair a bhíonn siad ag cur in iúl anois?

615
00:25:34,070 --> 00:25:37,070
>> Mar sin, is féidir linn a dhéanamh 17 cur in iúl ag 20.

616
00:25:37,070 --> 00:25:37,860
Mar sin, go bhfuil fíneáil.

617
00:25:37,860 --> 00:25:40,080
Cá háit ar mian linn a chur in iúl
do pointeoir anois?

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

619
00:25:41,330 --> 00:25:45,410
Agus tá a fhios againn nuair atá 22, go raibh maith agat arís
le mo pointeoir sealadach.

620
00:25:45,410 --> 00:25:46,760
Mar sin, tá muid ceart go leor ann.

621
00:25:46,760 --> 00:25:49,440
Mar sin, mar gheall ar seo a stóráil go sealadach
Tá mé choinnigh súil ar an áit ina bhfuil gach duine.

622
00:25:49,440 --> 00:25:55,055
Agus anois is féidir leat dul isteach amhairc áit
mbaineann tú, agus anois is gá dúinn 1, 2, 3,

623
00:25:55,055 --> 00:25:58,410
4, 5, 6, 7, 8, 9 liathróidí strus,
agus babhta de bualadh bos do

624
00:25:58,410 --> 00:25:59,770
na guys, más rud é go bhféadfadh muid.

625
00:25:59,770 --> 00:26:00,410
Nicely déanta.

626
00:26:00,410 --> 00:26:05,320
>> [Bualadh bos]

627
00:26:05,320 --> 00:26:06,330
>> Cainteoir 1: Gach ceart.

628
00:26:06,330 --> 00:26:09,860
Agus is féidir leat a choinneáil ar na píosaí
de pháipéir mar mementos.

629
00:26:09,860 --> 00:26:15,930
>> Gach ceart, mar sin, muinín dom tá sé ina lán
níos éasca chun siúl tríd sin le

630
00:26:15,930 --> 00:26:17,680
daoine ná mar atá sé le cód iarbhír.

631
00:26:17,680 --> 00:26:22,690
Ach cad a gheobhaidh tú i nóiméad ach
anois tá, go gcéanna - OH, go raibh maith agat.

632
00:26:22,690 --> 00:26:23,630
Go raibh maith agat -

633
00:26:23,630 --> 00:26:29,360
is é sin beidh tú go bhfuil na sonraí céanna
struchtúr, liosta nasctha féidir, i ndáiríre

634
00:26:29,360 --> 00:26:33,200
a úsáid mar bloc tógála a fiú níos mó
struchtúir sonraí sofaisticiúla.

635
00:26:33,200 --> 00:26:37,620
>> Agus is é a bhaint amach freisin an téama anseo go
tá muid isteach go hiomlán níos mó

636
00:26:37,620 --> 00:26:40,060
castacht isteach i bhfeidhm
an algartam.

637
00:26:40,060 --> 00:26:43,940
Isteach, agus má chuaigh muid tríd,
Is é a scriosadh agus a chuardach, beag

638
00:26:43,940 --> 00:26:46,660
níos casta ná sé
Ba le sraith.

639
00:26:46,660 --> 00:26:48,040
Ach linn a fháil ar roinnt dinimiceas.

640
00:26:48,040 --> 00:26:50,180
Faighimid struchtúr sonraí oiriúnaitheach.

641
00:26:50,180 --> 00:26:54,010
>> Ach arís, a íoc againn ar phraghas de a bhfuil roinnt
castacht bhreise, araon i

642
00:26:54,010 --> 00:26:54,910
chun feidhme.

643
00:26:54,910 --> 00:26:56,750
Agus táimid ag a thabhairt suas rochtain randamach.

644
00:26:56,750 --> 00:27:00,450
Agus a bheith macánta, ní níl roinnt deas
glan sleamhnán is féidir liom a thabhairt duit go

645
00:27:00,450 --> 00:27:03,120
Deir anseo é an fáth liosta nasctha
Is fearr ná eagar.

646
00:27:03,120 --> 00:27:04,100
Agus é a fhágáil ag an.

647
00:27:04,100 --> 00:27:07,520
Mar gheall ar an téama reoccurring anois, fiú
níos mó ná sin sna seachtainí atá romhainn é,

648
00:27:07,520 --> 00:27:10,200
go níl ní gá go
le freagra ceart.

649
00:27:10,200 --> 00:27:13,830
>> Sin é an fáth go bhfuil muid ag an ais ar leithligh
dearadh do thacair bhfadhb.

650
00:27:13,830 --> 00:27:17,700
Beidh sé a bheith an-íogair comhthéacs
cibé acu is mian leat úsáid a bhaint as na sonraí seo

651
00:27:17,700 --> 00:27:21,750
déanmhais nó go ceann, agus beidh sé
ag brath ar an méid ábhair a thabhairt duit i dtéarmaí

652
00:27:21,750 --> 00:27:24,620
na n-acmhainní agus castacht.

653
00:27:24,620 --> 00:27:28,830
>> Ach lig dom a mholadh go bhfuil na sonraí idéalach
struchtúr, an Soitheach Naofa a bheadh, a bheith

654
00:27:28,830 --> 00:27:32,200
rud éigin go bhfuil am tairiseach,
is cuma conas a bhfuil rudaí i bhfad

655
00:27:32,200 --> 00:27:36,940
taobh istigh é, ní bheadh ​​sé iontach má
struchtúr sonraí ar ais freagraí i

656
00:27:36,940 --> 00:27:37,920
am tairiseach.

657
00:27:37,920 --> 00:27:38,330
Is ea.

658
00:27:38,330 --> 00:27:40,110
Is é seo an focal i do foclóir ollmhór.

659
00:27:40,110 --> 00:27:41,550
Nó gan aon, nach bhfuil sé seo focal.

660
00:27:41,550 --> 00:27:43,270
Nó aon fhadhb den sórt sin ann.

661
00:27:43,270 --> 00:27:46,360
Bhuel a ligean ar a fheiceáil más rud é nach féidir linn ar a laghad,
a chur le céim i dtreo a.

662
00:27:46,360 --> 00:27:50,190
>> Lig dom a struchtúr sonraí nua a mholadh go
Is féidir a úsáid le haghaidh rudaí éagsúla,

663
00:27:50,190 --> 00:27:52,260
sa chás seo ar a dtugtar tábla hash.

664
00:27:52,260 --> 00:27:55,590
Agus mar sin táimid i ndáiríre ar ais go dtí glancing
ag eagar, sa chás seo, agus

665
00:27:55,590 --> 00:28:00,550
beagán treallach, tá mé á tharraingt
tábla hash mar eagar le saghas

666
00:28:00,550 --> 00:28:02,810
dhá-thoiseach eagar -

667
00:28:02,810 --> 00:28:05,410
nó in áit tá sé léirítear anseo mar dhá
tríthoiseach sraith - ach tá sé seo ach

668
00:28:05,410 --> 00:28:10,770
le sraith de mhéid 26, den sórt sin go má táimid
glaoch ar an tábla sraith, lúibín tábla

669
00:28:10,770 --> 00:28:12,440
Is é nialas an dronuilleog ag an mbarr.

670
00:28:12,440 --> 00:28:15,090
Tá Tábla lúibín 25 an dronuilleog
ag bun an leathanaigh.

671
00:28:15,090 --> 00:28:18,620
Agus is é seo conas a d'fhéadfadh liom a tharraingt ar shonraí
struchtúr a ba mhaith liom a stóráil

672
00:28:18,620 --> 00:28:19,790
daoine ainmneacha.

673
00:28:19,790 --> 00:28:24,370
>> Mar sin, mar shampla, agus ní bheidh mé a tharraingt ar an
rud ar fad anseo ar an osteilgeoir, má

674
00:28:24,370 --> 00:28:29,160
Bhí an eagar, a bhfuil mé ag dul anois a
glaoch tábla hash, agus tá sé seo arís

675
00:28:29,160 --> 00:28:31,360
suíomh nialas.

676
00:28:31,360 --> 00:28:34,840
Is é seo anseo shuíomh
amháin, agus mar sin de.

677
00:28:34,840 --> 00:28:37,880
Éilím go Ba mhaith liom a úsáid a bhaint as na sonraí seo
struchtúr, ar mhaithe le plé,

678
00:28:37,880 --> 00:28:42,600
a stóráil ainmneacha daoine, Alice agus Bob
agus Charlie agus ainmneacha eile den sórt sin.

679
00:28:42,600 --> 00:28:46,110
Mar sin, smaoineamh ar seo anois mar an tús
de, a rá, foclóir

680
00:28:46,110 --> 00:28:47,520
le go leor de na focail.

681
00:28:47,520 --> 00:28:49,435
Tharlaíonn siad a bheith ainmneacha
in ár mar shampla anseo.

682
00:28:49,435 --> 00:28:52,560
Agus é seo go léir ró-germane, b'fhéidir, chun
a chur i bhfeidhm litreoir, mar atá muid

683
00:28:52,560 --> 00:28:54,400
D'fhéadfadh do fhadhb atá leagtha sé.

684
00:28:54,400 --> 00:28:59,300
>> Mar sin, má tá muid le sraith de mhéid iomlán 26
ionas go bhfuil sé seo an suíomh 25

685
00:28:59,300 --> 00:29:03,390
ag bun an leathanaigh, agus éileamh go bhfuil Alice
an chéad fhocal atá sa bhfoclóir

686
00:29:03,390 --> 00:29:07,260
ainmneacha gur mhaith liom a chur isteach i RAM,
i struchtúr seo sonraí, i gcás ina bhfuil

687
00:29:07,260 --> 00:29:12,480
instincts insint duit go bhfuil Alice
Ba chóir ainm dul sa eagar?

688
00:29:12,480 --> 00:29:13,510
>> Táimid tar éis 26 roghanna.

689
00:29:13,510 --> 00:29:14,990
Nuair a ba mhaith linn a chur léi?

690
00:29:14,990 --> 00:29:16,200
Ba mhaith linn di i lúibín náid, ceart?

691
00:29:16,200 --> 00:29:18,280
A haghaidh Alice, a ligean ar glaoch go nialas.

692
00:29:18,280 --> 00:29:20,110
Agus beidh B a bheith ar cheann, agus beidh C a bheith dhá.

693
00:29:20,110 --> 00:29:22,600
Mar sin, táimid ag dul a scríobh
Ainm Alice suas anseo.

694
00:29:22,600 --> 00:29:24,890
Má táimid isteach ansin Bob, a
Beidh ainm go here.

695
00:29:24,890 --> 00:29:27,280
Beidh Charlie téigh anseo.

696
00:29:27,280 --> 00:29:30,500
Agus mar sin de síos tríd
an struchtúr seo sonraí.

697
00:29:30,500 --> 00:29:32,090
>> Is é seo an struchtúr sonraí iontach.

698
00:29:32,090 --> 00:29:32,730
Cén fáth?

699
00:29:32,730 --> 00:29:37,460
Is maith cad é an t-am ag rith ar
leanas a chur isteach ainm an duine a isteach

700
00:29:37,460 --> 00:29:39,850
sonraí struchtúr ceart anois?

701
00:29:39,850 --> 00:29:43,702
Ós rud é go bhfuil an tábla seo i bhfeidhm,
go fírinneach, mar eagar.

702
00:29:43,702 --> 00:29:44,940
Bhuel tá sé in am tairiseach.

703
00:29:44,940 --> 00:29:45,800
Tá sé ord amháin.

704
00:29:45,800 --> 00:29:46,360
Cén fáth?

705
00:29:46,360 --> 00:29:48,630
>> Bhuel conas a dhéanann tú a chinneadh
i gcás ina mbaineann Alice?

706
00:29:48,630 --> 00:29:51,000
Tú ag féachaint ar a litir a ainm?

707
00:29:51,000 --> 00:29:51,490
An chéad.

708
00:29:51,490 --> 00:29:54,350
Agus is féidir leat a fháil ann, má tá sé ina teaghrán,
ag díreach ag féachaint ar teaghrán

709
00:29:54,350 --> 00:29:55,200
lúibín nialas.

710
00:29:55,200 --> 00:29:57,110
Mar sin, an carachtar 0ú na sreinge.

711
00:29:57,110 --> 00:29:57,610
Sin éasca.

712
00:29:57,610 --> 00:30:00,350
Rinne muid go bhfuil an criptithe
seachtain ó shin sannadh.

713
00:30:00,350 --> 00:30:05,310
Agus ansin nuair a fhios agat go bhfuil Alice
Tá ceannlitir A, is féidir linn a dhealú

714
00:30:05,310 --> 00:30:08,160
uaire 65 nó caipiteal A féin,
a thugann dúinn nialas.

715
00:30:08,160 --> 00:30:10,940
Mar sin, tá a fhios againn anois go mbaineann Alice
ag náid suíomh.

716
00:30:10,940 --> 00:30:14,240
>> Agus mar gheall ar pointeoir na sonraí seo
struchtúr de chineál éigin cé chomh fada is a dhéanann,,

717
00:30:14,240 --> 00:30:18,840
é a chur chugam suíomh a aimsiú
náid i sraith?

718
00:30:18,840 --> 00:30:22,080
Just a céim amháin, ceart Tá sé am leanúnach
mar gheall ar an rochtain randamach againn

719
00:30:22,080 --> 00:30:23,780
bhí ina ghné de shraith atá beartaithe.

720
00:30:23,780 --> 00:30:28,570
Mar sin, i mbeagán focal, figuring amach cad é an innéacs
de go bhfuil ainm Alice, a bhfuil, i

721
00:30:28,570 --> 00:30:32,610
chás seo, A, nó a ligean ar réiteach ach
go dtí nialas i gcás gurb é B amháin agus gurb é C

722
00:30:32,610 --> 00:30:34,900
dhá, figuring amach go
Is am tairiseach.

723
00:30:34,900 --> 00:30:38,510
Tá mé díreach tar éis chun breathnú ar a chéad litir,
figuring amach nuair is nialas is

724
00:30:38,510 --> 00:30:40,460
Tá eagar freisin am tairiseach.

725
00:30:40,460 --> 00:30:42,140
Mar sin, go teicniúil tá go
cosúil le dhá chéim anois.

726
00:30:42,140 --> 00:30:43,330
Ach go fóill tairiseach.

727
00:30:43,330 --> 00:30:46,880
Mar sin, tugaimid go mór O de amháin, mar sin tá muid
isteach Alice isteach an tábla seo i

728
00:30:46,880 --> 00:30:48,440
am tairiseach.

729
00:30:48,440 --> 00:30:50,960
>> Ach ar ndóigh, tá mé a bheith
naive anseo, ceart?

730
00:30:50,960 --> 00:30:53,240
Cad a tharlaíonn má níl an Aaron sa rang?

731
00:30:53,240 --> 00:30:53,990
Nó Alicia?

732
00:30:53,990 --> 00:30:57,230
Nó aon ainmneacha eile ag tosú le
A. Cá bhfuil muid ag dul a chur ar

733
00:30:57,230 --> 00:31:00,800
an duine sin, ceart?

734
00:31:00,800 --> 00:31:03,420
Ciallaíonn mé, ceart anois níl ach trí
daoine ar an tábla, agus mar sin b'fhéidir againn

735
00:31:03,420 --> 00:31:07,490
Ba chóir a chur Aaron ag suíomh
náid amháin dhá trí.

736
00:31:07,490 --> 00:31:09,480
>> Ceart, raibh mé in ann a chur ar anseo.

737
00:31:09,480 --> 00:31:13,350
Ach ansin, má iarracht muid a chur isteach David isteach
an liosta seo, nuair nach David dul?

738
00:31:13,350 --> 00:31:15,170
Anois tosaíonn ár gcóras bhriseadh
síos, ceart?

739
00:31:15,170 --> 00:31:19,210
Toisc anois chríochnaíonn David suas anseo
más rud é go Aaron ndáiríre anseo.

740
00:31:19,210 --> 00:31:23,060
Agus mar sin anois an smaoineamh ar fad ar a bhfuil
struchtúr sonraí glan a thugann dúinn

741
00:31:23,060 --> 00:31:28,010
Is insertions am tairiseach a thuilleadh
am tairiseach, toisc go bhfuil mé a

742
00:31:28,010 --> 00:31:31,240
sheiceáil, OH, damnit, tá duine éigin cheana féin
ag suíomh Alice.

743
00:31:31,240 --> 00:31:35,320
>> Lig dom probe an chuid eile na sonraí seo
struchtúr, ag lorg ar an láthair a chur

744
00:31:35,320 --> 00:31:37,130
duine éigin cosúil ainm Aaron.

745
00:31:37,130 --> 00:31:39,390
Agus mar sin go bhfuil ró-ag tosú
a chur san am líneach.

746
00:31:39,390 --> 00:31:42,710
Thairis sin, más mian leat anois a fháil ar an
Aaron sa struchtúr seo sonraí, agus tú

747
00:31:42,710 --> 00:31:45,430
sheiceáil, agus nach bhfuil ainm Aaron anseo.

748
00:31:45,430 --> 00:31:47,960
Go hidéalach, ba mhaith leat a rá ach Aaron
nach bhfuil sa struchtúr sonraí.

749
00:31:47,960 --> 00:31:51,530
Ach má dhéanann tú tús a seomra a dhéanamh le haghaidh
Aaron nuair ba chóir go a bheith ina D

750
00:31:51,530 --> 00:31:55,600
nó E, tú, cás is measa, a sheiceáil
an struchtúr sonraí ar fad, i

751
00:31:55,600 --> 00:31:59,480
chás sin chineachann sé i rud éigin
líneach i méid an tábla.

752
00:31:59,480 --> 00:32:00,920
>> Mar sin, gach ceart, beidh mé seo a shocrú.

753
00:32:00,920 --> 00:32:04,200
Is é an fhadhb anseo go raibh mé
26 eilimintí sa eagar.

754
00:32:04,200 --> 00:32:05,000
Lig dom é a athrú.

755
00:32:05,000 --> 00:32:06,010
Whoops.

756
00:32:06,010 --> 00:32:10,600
Lig dom é a athrú ionas go mbeidh áit bhail
méid 26 san iomlán, faoi deara an bun

757
00:32:10,600 --> 00:32:12,720
Tá innéacs ag dul a athrú a n lúide 1.

758
00:32:12,720 --> 00:32:16,610
Má tá 26 go soiléir ró-bheag do dhaoine '
ainmneacha, mar níl na mílte

759
00:32:16,610 --> 00:32:20,830
ainmneacha ar fud an domhain, a ligean ar a dhéanamh ach
i 100 nó 1,000 nó 10,000.

760
00:32:20,830 --> 00:32:22,960
A ligean ar a leithdháileadh ach a lán níos mó spáis.

761
00:32:22,960 --> 00:32:27,230
>> Bhuel nach laghdú gá
an dóchúlacht nach mbeidh orainn dhá

762
00:32:27,230 --> 00:32:31,510
daoine a bhfuil ainmneacha ag tosú le A, agus
mar sin, go raibh tú ag dul chun iarracht a chur ar

763
00:32:31,510 --> 00:32:33,120
ainmneacha ag náid suíomh go fóill.

764
00:32:33,120 --> 00:32:36,850
Tá siad ag dul go fóill chun collide, a
Ciallaíonn sin ní mór dúinn go fóill a réiteach a chur ar

765
00:32:36,850 --> 00:32:41,020
Alice agus Aaron agus Alicia agus eile
ainmneacha ag tosú le A in áiteanna eile.

766
00:32:41,020 --> 00:32:43,460
Ach cé mhéad de fadhb é seo?

767
00:32:43,460 --> 00:32:46,870
Cad é an dóchúlacht go tú
Tá imbhuailtí i sonraí

768
00:32:46,870 --> 00:32:48,240
struchtúr mar seo?

769
00:32:48,240 --> 00:32:52,570
>> Bhuel, lig dom - beidh muid ag teacht ar ais
ar an gceist anseo.

770
00:32:52,570 --> 00:32:55,530
Agus ag féachaint ar conas a d'fhéadfadh muid
réiteach ar dtús.

771
00:32:55,530 --> 00:32:58,480
Lig dom a tharraingt suas an togra seo anseo.

772
00:32:58,480 --> 00:33:02,020
Cad a rinneamar cur síos ach tá algartaim,
a heorastúla a dtugtar líneach

773
00:33:02,020 --> 00:33:05,030
deacra trína, má tá tú iarracht a chur isteach
rud éigin anseo i sonraí seo

774
00:33:05,030 --> 00:33:08,920
struchtúr, ar a dtugtar an tábla hash,
agus níl aon seomra ann, is féidir leat

775
00:33:08,920 --> 00:33:12,000
go fírinneach probe an struchtúr sonraí
seiceáil, is é seo atá ar fáil?

776
00:33:12,000 --> 00:33:13,430
An bhfuil tá sé seo ar fáil seo ar fáil?

777
00:33:13,430 --> 00:33:13,980
An bhfuil sé seo ar fáil?

778
00:33:13,980 --> 00:33:17,550
Agus nuair a bheidh sé ar deireadh, tá tú isteach ar an
ainm sin i gceist agat dtús

779
00:33:17,550 --> 00:33:19,370
in áiteanna eile ag an suíomh sin.

780
00:33:19,370 --> 00:33:23,360
Ach i gcás is measa, an láthair ach amháin
D'fhéadfadh a bheith ar an bun an-de na sonraí

781
00:33:23,360 --> 00:33:25,090
struchtúr, an deireadh an-an eagar.

782
00:33:25,090 --> 00:33:30,130
>> Mar sin, líneach tóraíochta, i gcás is measa,
chineachann isteach algartam líneach áit

783
00:33:30,130 --> 00:33:34,500
Aaron, má tharlaíonn sé a chur isteach deireanach
sa struchtúr seo sonraí, d'fhéadfadh sé

784
00:33:34,500 --> 00:33:39,540
collide leis an chéad suíomh, ach
ansin deireadh le droch-luck ag deireadh an-.

785
00:33:39,540 --> 00:33:43,940
Mar sin, nach bhfuil sé seo i gcónaí
am naofa iomaíocht don duais dúinn.

786
00:33:43,940 --> 00:33:47,650
An cur chuige na n-eilimintí a chur isteach i
struchtúr sonraí a dtugtar hash

787
00:33:47,650 --> 00:33:52,050
Ní tábla cosúil a bheith am leanúnach
ar a laghad, ní i gcás go ginearálta.

788
00:33:52,050 --> 00:33:54,000
Is féidir é a chineachadh i rud éigin líneach.

789
00:33:54,000 --> 00:33:56,970
>> Mar sin, cad má táimid imbhuailtí a réiteach
beagán difriúil?

790
00:33:56,970 --> 00:34:00,740
Mar sin, tá anseo níos sofaisticiúla
chuige cad fós

791
00:34:00,740 --> 00:34:02,800
ar a dtugtar tábla hash.

792
00:34:02,800 --> 00:34:05,890
Agus de réir hais, mar leataobh, cad
Ciallaíonn mé go bhfuil an t-innéacs a

793
00:34:05,890 --> 00:34:07,070
Thagair mé níos luaithe.

794
00:34:07,070 --> 00:34:09,810
Is féidir le rud éigin a bheith hash
cumha mar bhriathar.

795
00:34:09,810 --> 00:34:13,690
>> Mar sin, má tá tú hash Alice ainm,
feidhm hash, mar a déarfá,

796
00:34:13,690 --> 00:34:14,710
Ba chóir ais roinnt.

797
00:34:14,710 --> 00:34:18,199
Sa chás seo, tá náid má bhaineann sí ag
suíomh náid, ceann amháin más rud é go mbaineann sí ag

798
00:34:18,199 --> 00:34:20,000
suíomh amháin, agus mar sin de.

799
00:34:20,000 --> 00:34:24,360
Mar sin, mo fheidhm hash go dtí seo bhí
Super simplí, ach ag féachaint ar an

800
00:34:24,360 --> 00:34:26,159
litir den chéad ainm i duine éigin.

801
00:34:26,159 --> 00:34:29,090
Ach tógann feidhm hash mar
ionchur roinnt píosa sonraí,

802
00:34:29,090 --> 00:34:30,210
téad, ina slánuimhir, is cuma cad.

803
00:34:30,210 --> 00:34:32,239
Agus spits sé amach de ghnáth roinnt.

804
00:34:32,239 --> 00:34:35,739
Agus is é sin nuair a líon na sonraí sin
Baineann gné i struchtúr sonraí

805
00:34:35,739 --> 00:34:37,800
ar a dtugtar anseo mar tábla hash.

806
00:34:37,800 --> 00:34:41,400
>> Mar sin, ach intuitively, tá sé seo le
comhthéacs beagán difriúil.

807
00:34:41,400 --> 00:34:44,170
Tá sé seo i ndáiríre a thagraíonn do sampla
a bhaineann le laethanta breithe, áit

808
00:34:44,170 --> 00:34:46,850
fhéadfadh a bheith ann an oiread agus is
31 lá sa mhí.

809
00:34:46,850 --> 00:34:52,239
Ach cad a rinne an duine a chinneadh a
dhéanamh i gcás go dtarlódh imbhualadh?

810
00:34:52,239 --> 00:34:55,304
Comhthéacs bheith ní anois, imbhualadh de
ainmneacha, ach ar imbhualadh de laethanta breithe,

811
00:34:55,304 --> 00:35:00,760
má tá beirt daoine an lá breithe céanna ar
an 2 Deireadh Fómhair, mar shampla.

812
00:35:00,760 --> 00:35:02,120
>> LÉINN: [inaudible].

813
00:35:02,120 --> 00:35:05,010
>> Cainteoir 1: Yeah, mar sin ní mór dúinn anseo
giaráil liostaí nasctha.

814
00:35:05,010 --> 00:35:07,830
Mar sin, tá sé beagán difriúil
ná mar a tharraing muid air níos luaithe.

815
00:35:07,830 --> 00:35:10,790
Ach beidh sé le feiceáil againn a bheith acu chun eagar
ar thaobh na láimhe clé.

816
00:35:10,790 --> 00:35:13,230
Sin innéacs amháin, le haghaidh aon
chúis ar leith.

817
00:35:13,230 --> 00:35:14,630
Ach tá sé fós eagar.

818
00:35:14,630 --> 00:35:16,160
Tá sé le sraith de leideanna.

819
00:35:16,160 --> 00:35:20,670
Agus gach ceann de na heilimintí sin, gach ceann de na
na ciorcail nó slaiseanna - an Slais

820
00:35:20,670 --> 00:35:23,970
null ionadaíonn - gach ceann de na
leideanna atá dírithe cosúil le

821
00:35:23,970 --> 00:35:25,730
cad struchtúr sonraí?

822
00:35:25,730 --> 00:35:26,890
Tá liosta nasctha.

823
00:35:26,890 --> 00:35:30,530
>> Mar sin, anois ní mór dúinn an cumas chun
Cód crua isteach inár gclár

824
00:35:30,530 --> 00:35:32,010
an méid de na tábla.

825
00:35:32,010 --> 00:35:35,360
Sa chás seo, tá a fhios againn níl riamh
níos mó ná 31 lá in aghaidh na míosa.

826
00:35:35,360 --> 00:35:38,480
Mar sin, códú crua luach nós 31 Tá
réasúnach sa chomhthéacs sin.

827
00:35:38,480 --> 00:35:42,700
I gcomhthéacs na n-ainmneacha, códaithe crua
Nach bhfuil sé míréasúnta go 26 daoine

828
00:35:42,700 --> 00:35:46,340
tús ach ainmneacha leis, mar shampla,
an aibítir a bhaineann le A trí Z.

829
00:35:46,340 --> 00:35:50,180
>> Is féidir linn a CRAM iad go léir isteach na sonraí sin
struchtúr fad, nuair a fhaigheann muid ar

830
00:35:50,180 --> 00:35:55,330
imbhualadh, ní féidir linn a chur ar an ainmneacha anseo,
cheapann muid in ionad na cealla

831
00:35:55,330 --> 00:36:00,270
ní mar theaghrán iad féin, ach de réir mar
leideanna chun, mar shampla, Alice.

832
00:36:00,270 --> 00:36:03,660
Agus ansin is féidir Alice Tá pointeoir eile
le hainm eile ag tosú le

833
00:36:03,660 --> 00:36:06,150
A. Agus Bob Téann iarbhír thar anseo.

834
00:36:06,150 --> 00:36:10,850
>> Agus má tá ainm eile ag tosú
le B, chríochnaíonn sé suas thar anseo.

835
00:36:10,850 --> 00:36:15,070
Agus mar sin gach ceann de na gnéithe seo a
tábla dhá, más rud é deartha againn seo

836
00:36:15,070 --> 00:36:17,350
beagán níos cliste -

837
00:36:17,350 --> 00:36:18,125
teacht ar -

838
00:36:18,125 --> 00:36:22,950
más rud é deartha againn seo beagán níos mó
cleverly, thiocfaidh chun bheith anois sonraí oiriúnaitheach

839
00:36:22,950 --> 00:36:27,720
struchtúr, i gcás ina níl aon teorainn crua
ar an gcaoi go leor gnéithe is féidir leat a chur isteach

840
00:36:27,720 --> 00:36:30,700
isteach é mar má dhéanann tú
imbhualadh, tá go breá.

841
00:36:30,700 --> 00:36:34,690
Just dul ar aghaidh agus é a chur mar fhoscríbhinn le
cad a chonaic muid le beagán ó shin bhí

842
00:36:34,690 --> 00:36:38,290
dtabharfar liosta nasctha.

843
00:36:38,290 --> 00:36:39,690
>> Bhuel a ligean ar sos ar feadh nóiméad ach.

844
00:36:39,690 --> 00:36:42,570
Cad é an dóchúlacht go dtarlódh imbhualadh
sa chéad áit?

845
00:36:42,570 --> 00:36:45,480
Ceart, b'fhéidir tá mé ag smaoineamh níos mó, b'fhéidir
Tá mé níos mó ná innealtóireacht an fhadhb seo,

846
00:36:45,480 --> 00:36:46,370
mar a fhios agat cad é?

847
00:36:46,370 --> 00:36:49,070
Sea, is féidir liom teacht suas le treallach
samplaí as an barr mo cheann mhaith

848
00:36:49,070 --> 00:36:52,870
Allison agus Aaron, ach i ndáiríre,
Tugtar dáileadh aonfhoirmeach de

849
00:36:52,870 --> 00:36:56,990
ionchuir, go bhfuil roinnt insertions randamach
isteach i struchtúr sonraí, cad é i ndáiríre

850
00:36:56,990 --> 00:36:58,580
an dóchúlacht go dtarlódh imbhualadh?

851
00:36:58,580 --> 00:37:01,670
Bhuel anois amach, tá sé i ndáiríre
Super ard.

852
00:37:01,670 --> 00:37:03,850
Lig dom a ghinearálú seo
Is fadhb mar seo.

853
00:37:03,850 --> 00:37:08,890
>> Mar sin, i seomra na n CS50 mac léinn, cad
an dóchúlacht go bhfuil ar a laghad,

854
00:37:08,890 --> 00:37:11,010
beirt mhac léinn sa seomra
Tá an lá breithe céanna?

855
00:37:11,010 --> 00:37:13,346
Mar sin, níl an méid. a hund cúpla -

856
00:37:13,346 --> 00:37:16,790
200, 300 duine anseo agus roinnt
céad duine sa bhaile inniu.

857
00:37:16,790 --> 00:37:20,670
Mar sin, má bhí tú a iarraidh sinn féin cad
an dóchúlacht de dhá daoine

858
00:37:20,670 --> 00:37:23,930
sa seomra seo a bhfuil an lá breithe céanna,
is féidir linn a figiúr seo amach.

859
00:37:23,930 --> 00:37:26,250
Agus éileamh mé i ndáiríre, tá dhá
daoine a bhfuil an lá breithe céanna.

860
00:37:26,250 --> 00:37:29,560
>> Mar shampla, a dhéanann duine ar bith
Tá lá breithe lá atá inniu ann?

861
00:37:29,560 --> 00:37:31,340
Inné?

862
00:37:31,340 --> 00:37:32,590
Amárach?

863
00:37:32,590 --> 00:37:35,980
Gach ceart, mar sin mothaíonn sé cosúil mé ag dul
a bheith acu chun é seo a dhéanamh 363 nó mar sin níos mó

864
00:37:35,980 --> 00:37:39,500
amanna chun an figiúr amach go hiarbhír
má dhéanann muid go bhfuil imbhualadh.

865
00:37:39,500 --> 00:37:42,350
Nó d'fhéadfadh muid a dhéanamh ach seo matamaiticiúil
seachas tediously

866
00:37:42,350 --> 00:37:43,200
é seo a dhéanamh.

867
00:37:43,200 --> 00:37:44,500
Agus molfaidh sé méid seo a leanas.

868
00:37:44,500 --> 00:37:48,740
>> Mar sin, mé a mholadh go bhféadfadh muid múnla an
dóchúlacht de dhá daoine a bhfuil an

869
00:37:48,740 --> 00:37:55,320
lá breithe céanna leis an dóchúlacht de 1
lúide an dóchúlacht go duine ar bith a bhfuil

870
00:37:55,320 --> 00:37:56,290
an lá breithe céanna.

871
00:37:56,290 --> 00:37:59,960
Mar sin, a fháil ar seo, agus tá sé seo ach an
bhealach mhaisiúil seo á scríobh, do na

872
00:37:59,960 --> 00:38:03,090
chéad duine sa seomra, sé nó sí
Is féidir go mbeadh aon cheann de na is féidir

873
00:38:03,090 --> 00:38:07,370
breithlaethanta ag glacadh leis 365 lá sa bhliain,
le leithscéal a ghabháil do dhaoine faoi

874
00:38:07,370 --> 00:38:08,760
an 29ú lá breithe Feabhra.

875
00:38:08,760 --> 00:38:13,470
>> Mar sin, is é an chéad duine sa seomra seo saor in aisce
go mbeidh aon líon laethanta breithe

876
00:38:13,470 --> 00:38:18,280
as na féidearthachtaí 365 ionas go
beidh muid ag déanamh go 365 roinnte ar 365,

877
00:38:18,280 --> 00:38:18,990
atá ar cheann.

878
00:38:18,990 --> 00:38:22,700
An chéad duine eile sa seomra, má tá an sprioc
Is chun imbhualadh a sheachaint, is féidir ach

879
00:38:22,700 --> 00:38:26,460
a fháil ar a lá breithe ar an gcaoi
go leor laethanta éagsúla is féidir?

880
00:38:26,460 --> 00:38:27,610
364.

881
00:38:27,610 --> 00:38:31,430
Mar sin, is é an dara téarma sa slonn
go bunúsach á dhéanamh sin math dúinn

882
00:38:31,430 --> 00:38:33,460
a dhealú amach lá amháin is féidir.

883
00:38:33,460 --> 00:38:36,390
Agus ansin an lá dár gcionn, an lá dár gcionn, an
chéad lá eile síos go dtí an líon iomlán

884
00:38:36,390 --> 00:38:38,100
de na daoine sa seomra.

885
00:38:38,100 --> 00:38:41,290
>> Agus má táimid a mheas ansin, cad é ansin
an dóchúlacht nach bhfuil gach duine a bhfuil

886
00:38:41,290 --> 00:38:45,265
breithlaethanta ar leith, ach arís 1 lúide
is é sin, cad a fháil againn slonn

887
00:38:45,265 --> 00:38:47,810
Is féidir go bhfuil an-fancifully
breathnú cosúil le seo.

888
00:38:47,810 --> 00:38:50,330
Ach tá sé níos suimiúla
chun breathnú ar amhairc.

889
00:38:50,330 --> 00:38:55,120
Is é seo an chairt ina bhfuil ar an x-ais
an líon daoine sa seomra, an

890
00:38:55,120 --> 00:38:56,180
líon na laethanta breithe.

891
00:38:56,180 --> 00:38:59,840
Ar an y-ais é an dóchúlacht
de imbhualadh, beirt daoine

892
00:38:59,840 --> 00:39:01,230
a bhfuil an lá breithe céanna.

893
00:39:01,230 --> 00:39:05,020
>> Agus is é an beir leat as an cuar
go chomh luath agus a fhaigheann tú chun mhaith 40

894
00:39:05,020 --> 00:39:11,110
mic léinn, tá tú suas ar dóchúlacht 90%
combinatorically de dhá

895
00:39:11,110 --> 00:39:13,550
daoine nó níos mó a bhfuil
an lá breithe céanna.

896
00:39:13,550 --> 00:39:18,600
Agus nuair a fhaigheann tú chun mhaith 58 daoine tá sé
beagnach 100% de seans an dá

897
00:39:18,600 --> 00:39:21,310
daoine sa seomra ag dul a bheith acu ar an
lá breithe céanna, cé go níl

898
00:39:21,310 --> 00:39:26,650
365 nó 366 buicéid is féidir, agus
ach 58 duine sa seomra.

899
00:39:26,650 --> 00:39:29,900
Díreach go staitistiúil bhfuil tú seans a
imbhuailtí a fháil, i mbeagán focal

900
00:39:29,900 --> 00:39:31,810
spreagann díospóireacht seo.

901
00:39:31,810 --> 00:39:35,890
Go fiú má fhaigheann muid mhaisiúil anseo, agus
tús a bhfuil na slabhraí, táimid fós

902
00:39:35,890 --> 00:39:36,950
ag dul go bhfuil imbhuailtí.

903
00:39:36,950 --> 00:39:42,710
>> Mar sin, go begs an cheist, cad é an
costas na insertions agus scriosadh ag déanamh

904
00:39:42,710 --> 00:39:44,850
isteach i struchtúr sonraí mar seo?

905
00:39:44,850 --> 00:39:46,630
Well lig dom a mholadh -

906
00:39:46,630 --> 00:39:51,570
agus lig dom dul ar ais go dtí an scáileán os cionn
anseo - má tá muid eilimintí n sa

907
00:39:51,570 --> 00:39:56,330
liosta, mar sin má tá muid ag iarraidh a chur isteach
n heilimintí, agus ní mór dúinn

908
00:39:56,330 --> 00:39:58,050
cé mhéad buicéid iomlán?

909
00:39:58,050 --> 00:40:03,450
Ligean le rá 31 buicéid iomlán
i gcás laethanta breithe.

910
00:40:03,450 --> 00:40:09,240
Cad é an fad uasta de
de na slabhraí fhéadfadh a bheith?

911
00:40:09,240 --> 00:40:12,670
>> Más rud é arís níl an 31 is féidir
breithlá i mí ar leith.

912
00:40:12,670 --> 00:40:14,580
Agus tá muid ag clumping díreach gach duine -

913
00:40:14,580 --> 00:40:15,580
i ndáiríre go bhfuil sampla dúr.

914
00:40:15,580 --> 00:40:16,960
A ligean ar a dhéanamh ar 26 ionad.

915
00:40:16,960 --> 00:40:20,890
Mar sin, má tá daoine a bhfuil a n-ainmneacha i ndáiríre
tús a chur le Z A trí, rud a thugann

916
00:40:20,890 --> 00:40:22,780
dúinn 26 féidearthachtaí.

917
00:40:22,780 --> 00:40:25,920
Agus tá muid ag baint úsáide as struchtúr sonraí cosúil le
an ceann a chonaic muid díreach, trína ní mór dúinn

918
00:40:25,920 --> 00:40:30,210
le sraith de leideanna, gach ceann acu
pointí chun liosta nasctha i gcás an

919
00:40:30,210 --> 00:40:32,360
Is é an chéad liosta gach duine
leis an ainm Alice.

920
00:40:32,360 --> 00:40:35,770
Is é an dara liosta gach leis an
ainm ag tosú le A, ag tosú

921
00:40:35,770 --> 00:40:36,980
le B, agus mar sin de.

922
00:40:36,980 --> 00:40:41,020
>> Cad é an fad dóchúil de gach ceann de
na liostaí sin má glacadh againn glan deas

923
00:40:41,020 --> 00:40:45,410
dáileadh na n-ainmneacha A trí Z
thar an struchtúr sonraí ar fad?

924
00:40:45,410 --> 00:40:50,210
Níl n daoine sa struchtúr sonraí
roinnte ar 26, má tá siad nicely

925
00:40:50,210 --> 00:40:52,110
leathadh amach os cionn an t-iomlán
struchtúr sonraí.

926
00:40:52,110 --> 00:40:54,970
Mar sin, an fad de gach ceann de na
slabhraí Tá n arna roinnt 26.

927
00:40:54,970 --> 00:40:57,380
Ach i nodaireacht O mór, cad é sin?

928
00:40:57,380 --> 00:41:00,100

929
00:41:00,100 --> 00:41:02,440
Cad é sin i ndáiríre?

930
00:41:02,440 --> 00:41:04,150
Mar sin, tá sé i ndáiríre ach n, ceart?

931
00:41:04,150 --> 00:41:06,620
Toisc againn a dúirt san am atá caite,
go ugh scoilt tú faoi 26.

932
00:41:06,620 --> 00:41:08,710
Sea, i ndáiríre tá sé níos tapúla.

933
00:41:08,710 --> 00:41:12,720
Ach go teoiriciúil, nach bhfuil sé go bunúsach
go léir go níos tapúla.

934
00:41:12,720 --> 00:41:16,040
>> Mar sin, ní féidir linn a dealraíonn sé go bhfuil go léir go bhfuil i bhfad
níos dlúithe leis an Soitheach Naofa.

935
00:41:16,040 --> 00:41:17,750
Go deimhin, tá sé seo ach am líneach.

936
00:41:17,750 --> 00:41:20,790
Heck, ag an bpointe seo, cén fáth nach bhfuil muid
ach úsáid a bhaint as liosta amháin nasctha ollmhór?

937
00:41:20,790 --> 00:41:23,510
Cén fáth nach bhfuil muid úsáid ach amháin ollmhór
eagar a stóráil ainmneacha na

938
00:41:23,510 --> 00:41:25,010
gach duine sa seomra?

939
00:41:25,010 --> 00:41:28,280
Bhuel, an bhfuil rud éigin fós
láidre faoi tábla hash?

940
00:41:28,280 --> 00:41:30,810
An bhfuil rud éigin fós láidir
faoi ​​struchtúr sonraí

941
00:41:30,810 --> 00:41:33,940
go Breathnaíonn mar seo?

942
00:41:33,940 --> 00:41:35,182
Seo.

943
00:41:35,182 --> 00:41:37,050
>> LÉINN: [inaudible].

944
00:41:37,050 --> 00:41:39,840
>> Cainteoir 1: Ceart, agus arís má tá sé ach
algartam am líneach, agus

945
00:41:39,840 --> 00:41:42,780
líneach am struchtúr sonraí, cén fáth nach bhfuil mé
ach a stóráil gach duine ainm i mór

946
00:41:42,780 --> 00:41:44,210
eagar, nó i liosta nasctha mór?

947
00:41:44,210 --> 00:41:47,010
Agus stop a dhéanamh CS sin i bhfad níos deacra
ná mar ní mór é a bheith?

948
00:41:47,010 --> 00:41:49,600

949
00:41:49,600 --> 00:41:53,190
Cad é láidir faoi seo, fiú
cé go scríobtha mé amach é?

950
00:41:53,190 --> 00:41:54,930
>> LÉINN: [inaudible].

951
00:41:54,930 --> 00:41:57,040
>> Cainteoir 1: Nach bhfuil insertions?

952
00:41:57,040 --> 00:41:58,140
Daor níos mó.

953
00:41:58,140 --> 00:42:03,390
Mar sin, insertions fhéadfadh d'fhéadfadh a bheith fós
a bheith am tairiseach, fiú amháin má tá do shonraí

954
00:42:03,390 --> 00:42:07,910
Breathnaíonn an struchtúr mar seo, le sraith de
leideanna, tá gach ceann acu dírithe ar

955
00:42:07,910 --> 00:42:09,550
d'fhéadfadh a bheith ar liosta nasctha.

956
00:42:09,550 --> 00:42:15,220
Conas is féidir leat a bhaint amach i gcónaí
leanas a chur isteach am na n-ainmneacha?

957
00:42:15,220 --> 00:42:16,280
Bata sé i tosaigh, ceart?

958
00:42:16,280 --> 00:42:19,290
>> Má táimid íobairt sprioc deartha ó
níos luaithe, nuair a bhíomar ag iarraidh a choinneáil ar

959
00:42:19,290 --> 00:42:22,650
gach duine ainm, mar shampla, curtha in eagar,
nó gach ceann de na huimhreacha ar an stáitse curtha in eagar,

960
00:42:22,650 --> 00:42:25,020
Is dócha go bhfuil againn
liosta nasctha neamhshórtáilte.

961
00:42:25,020 --> 00:42:29,960
Ní chosnaíonn sé ach dúinn ceann amháin nó dhá chéim,
Is maith i gcás Ben agus Brian

962
00:42:29,960 --> 00:42:32,750
níos luaithe, a chur isteach gné ar
tús an liosta.

963
00:42:32,750 --> 00:42:36,090
Mar sin, más rud é nach bhfuil muid cúram faoi sórtáil go léir
na n-ainmneacha ag tosú le A nó gach

964
00:42:36,090 --> 00:42:39,660
na hainmneacha ag tosú le B, is féidir linn go fóill
a bhaint amach leanas a chur isteach am tairiseach.

965
00:42:39,660 --> 00:42:43,900
Anois ag breathnú suas Alice nó Bob nó aon ainm
níos ginearálta tá sé fós cad é?

966
00:42:43,900 --> 00:42:48,100
Tá sé mór O de n roinnte ag 26, sa
cás idéalach nuair atá gach duine go haonfhoirmeach

967
00:42:48,100 --> 00:42:51,190
dháileadh, nuair a bhfuil an oiread A ar
mar tá Z, is dócha

968
00:42:51,190 --> 00:42:52,220
neamhréadúil.

969
00:42:52,220 --> 00:42:53,880
Ach go fóill líneach.

970
00:42:53,880 --> 00:42:57,120
>> Ach anseo, tháinig muid ar ais go dtí an pointe
na nodaireachta asymptotic á

971
00:42:57,120 --> 00:42:58,600
fíor teoiriciúil.

972
00:42:58,600 --> 00:43:02,960
Ach ar fud an domhain fíor, má dhéantar éileamh go
Is féidir le mo chlár a dhéanamh rud éigin a 26 uair

973
00:43:02,960 --> 00:43:06,210
níos tapúla ná mise, a chlár
bhfuil tú ag dul a fearr ag baint úsáide as?

974
00:43:06,210 --> 00:43:09,660
Is mise nó mianach, a
Is é 26 huaire níos tapúla?

975
00:43:09,660 --> 00:43:14,320
Réalaíoch, is é an duine a bhfuil a 26
huaire níos tapúla, fiú amháin más rud teoiriciúil

976
00:43:14,320 --> 00:43:18,790
ár n-halgartaim a reáchtáil i mar an gcéanna
asymptotic ag rith am.

977
00:43:18,790 --> 00:43:20,940
>> Lig dom a mholadh éagsúla
réiteach ar fad.

978
00:43:20,940 --> 00:43:24,380
Agus más rud é nach mbaineann sé seo buille d'intinn,
tá muid as struchtúir sonraí.

979
00:43:24,380 --> 00:43:27,420
Mar sin, is é seo é a trie -

980
00:43:27,420 --> 00:43:28,520
de chineál ar ainm dúr.

981
00:43:28,520 --> 00:43:32,880
Tagann sé ó íosluchtuithe, agus an focal
Tá litrithe trie, t-r-i-e, mar gheall ar

982
00:43:32,880 --> 00:43:34,450
Fuaimeanna cosúil le cúrsa aisghabháil trie.

983
00:43:34,450 --> 00:43:36,580
Ach go bhfuil an stair
an trie focal.

984
00:43:36,580 --> 00:43:40,980
>> Mar sin, is trie deimhin de shaghas éigin crann,
agus tá sé chomh maith dráma ar an bhfocal sin.

985
00:43:40,980 --> 00:43:46,330
Agus cé nach féidir leat a fheiceáil go leor é a
leis an léirshamhlú is trie, a

986
00:43:46,330 --> 00:43:50,790
crann struchtúrtha, cosúil le crann teaghlaigh le
sinsear amháin ag an mbarr agus go leor

987
00:43:50,790 --> 00:43:54,530
de chlann clainne agus do chlann clainne mór
mar a fhágann ar bun.

988
00:43:54,530 --> 00:43:58,100
Ach tá gach nód i trie eagar.

989
00:43:58,100 --> 00:44:00,680
Agus tá sé i sraith - agus ligean
oversimplify ar feadh nóiméad - tá sé

990
00:44:00,680 --> 00:44:04,600
eagar, sa chás seo, de mhéid 26, i gcás ina
Tá gach nód arís le sraith de mhéid

991
00:44:04,600 --> 00:44:09,000
26, i gcás an ghné 0ú sa mhéid is go
Léiríonn eagar A, agus an ceann deireanach

992
00:44:09,000 --> 00:44:11,810
eilimint i ngach sórt sin
Léiríonn eagar Z.

993
00:44:11,810 --> 00:44:15,520
>> Mar sin, mé a mholadh, ansin, go bhfuil na sonraí seo
Is féidir le struchtúr, ar a dtugtar trie, a bheith

994
00:44:15,520 --> 00:44:17,600
úsáid freisin chun focail a stóráil.

995
00:44:17,600 --> 00:44:21,740
Chonaic muid nóiméad ó shin conas a d'fhéadfadh muid a stóráil
focail, nó sa chás seo ainmneacha, agus táimid

996
00:44:21,740 --> 00:44:25,440
Chonaic níos luaithe conas is féidir linn uimhreacha a stóráil,
ach má táimid ag díriú ar ainmneacha nó teaghráin

997
00:44:25,440 --> 00:44:27,460
anseo, faoi deara cad atá suimiúil.

998
00:44:27,460 --> 00:44:32,210
Éilím go bhfuil an t-ainm Maxwell
taobh istigh den struchtúr seo sonraí.

999
00:44:32,210 --> 00:44:33,730
Nuair a fheiceann tú Maxwell?

1000
00:44:33,730 --> 00:44:35,140
>> LÉINN: [inaudible].

1001
00:44:35,140 --> 00:44:36,240
>> Cainteoir 1: Ar thaobh na láimhe clé.

1002
00:44:36,240 --> 00:44:39,910
Mar sin, cad atá suimiúil leis na sonraí seo
Tá struchtúr seachas an siopa

1003
00:44:39,910 --> 00:44:46,200
teaghrán M-A-X-W-E-L-L cúlslais náid, gach
contiguously, cad a dhéanann tú in ionad

1004
00:44:46,200 --> 00:44:46,890
é seo a leanas.

1005
00:44:46,890 --> 00:44:50,510
Má tá sé seo le trie cosúil le struchtúr sonraí,
gach ceann de na nóid a bhfuil arís eagar,

1006
00:44:50,510 --> 00:44:54,650
agus is mian leat a stóráil Maxwell, tú an chéad
innéacs agus mar sin an fhorúsáideora nód, mar sin

1007
00:44:54,650 --> 00:44:57,810
a labhairt, an nód topmost,
ag suíomh M, ceart, mar sin

1008
00:44:57,810 --> 00:44:59,160
garbh i lár.

1009
00:44:59,160 --> 00:45:03,740
Agus ansin ó ann, leanann tú
pointeoir le nóid leanbh, sin a labhairt.

1010
00:45:03,740 --> 00:45:06,150
Mar sin, sa chiall crann teaghlaigh,
leanann tú é síos.

1011
00:45:06,150 --> 00:45:09,030
Agus go dtiocfadh leat a nód eile
ar thaobh na láimhe clé ann, a bhfuil

1012
00:45:09,030 --> 00:45:10,540
ach eagar eile.

1013
00:45:10,540 --> 00:45:14,710
>> Agus ansin más mian leat a stóráil Maxwell,
bhfaighidh tú an pointeoir gur ionann

1014
00:45:14,710 --> 00:45:16,430
A, is é atá an ceann seo anseo.

1015
00:45:16,430 --> 00:45:17,840
Ansin leat dul go dtí an nód seo chugainn.

1016
00:45:17,840 --> 00:45:20,100
Agus fógra - is é seo an fáth an pictiúr ar
a deceiving beag -

1017
00:45:20,100 --> 00:45:21,990
an nód breathnú Super beag bídeach.

1018
00:45:21,990 --> 00:45:26,050
Ach tá an ceart seo Y agus Z.
Tá sé díreach tar éis an t-údar teasctha an

1019
00:45:26,050 --> 00:45:27,630
pictiúr ionas go mbeidh tú i ndáiríre
féach ar rudaí.

1020
00:45:27,630 --> 00:45:30,400
Seachas an pictiúr
Ba mhaith a bheith thar a bheith leathan.

1021
00:45:30,400 --> 00:45:36,180
Mar sin, anois innéacs tú i suíomh X, ansin
W, E Ansin, ansin L, ansin L. Ansin, cad

1022
00:45:36,180 --> 00:45:37,380
seo fiosracht?

1023
00:45:37,380 --> 00:45:41,250
>> Bhuel, má tá muid ag baint úsáide as an saghas nua
dhéanamh i dtaobh conas a stóráil ar shraith i

1024
00:45:41,250 --> 00:45:44,500
struchtúr sonraí, caithfidh tú fós a
go bunúsach a sheiceáil amach sna sonraí

1025
00:45:44,500 --> 00:45:47,250
struchtúr a chríochnaíonn focal anseo.

1026
00:45:47,250 --> 00:45:50,830
I bhfocail eile, gach ceann de na nóid
bhealach Tá a mheabhrú go bhfuil muid ag

1027
00:45:50,830 --> 00:45:53,500
iarbhír ina dhiaidh sin go léir de na leideanna
agus atá ag fágáil beag

1028
00:45:53,500 --> 00:45:58,370
arán grabhróg ag bun anseo seo
Is struchtúr a chur in iúl M-A-X-W-E-L-L

1029
00:45:58,370 --> 00:46:00,230
go deimhin sa struchtúr seo sonraí.

1030
00:46:00,230 --> 00:46:02,040
>> Mar sin, d'fhéadfadh muid é seo a dhéanamh mar seo a leanas.

1031
00:46:02,040 --> 00:46:06,810
Gach ceann de na nóid sa phictiúr againn ach
Tá chonaic amháin, le sraith de mhéid 27.

1032
00:46:06,810 --> 00:46:10,550
Agus tá sé anois 27, mar gheall ar i p leagtar sé,
beidh orainn a thabhairt duit i ndáiríre apostrophe,

1033
00:46:10,550 --> 00:46:13,590
ionas gur féidir linn a bheith ainmneacha cosúil O'Reilly
agus daoine eile a bhfuil uaschamóga.

1034
00:46:13,590 --> 00:46:14,820
Ach smaoineamh céanna.

1035
00:46:14,820 --> 00:46:17,710
Gach ceann de na heilimintí sin san
pointí eagar le struct

1036
00:46:17,710 --> 00:46:19,320
nód, mar sin ach nód.

1037
00:46:19,320 --> 00:46:21,430
Mar sin, is é seo an-reminiscent
ar ár liosta nasctha.

1038
00:46:21,430 --> 00:46:24,550
>> Agus ansin tá mé Boole, a beidh mé
glaoch focal, bhfuil dul ach a bheith

1039
00:46:24,550 --> 00:46:29,120
fíor má chríochnaíonn focal ag an
nód sa chrann.

1040
00:46:29,120 --> 00:46:32,870
Léiríonn sé go héifeachtach leis an beag
triantán chonaic muid nóiméad ó shin.

1041
00:46:32,870 --> 00:46:37,190
Mar sin, má chríochnaíonn focal ag an nód san
crann, go mbeidh réimse focal a bheith fíor,

1042
00:46:37,190 --> 00:46:41,990
a bhfuil seiceáil amach coincheapúil, nó
táimid ag tarraingt triantán seo, tá ann

1043
00:46:41,990 --> 00:46:44,080
Tá focal anseo.

1044
00:46:44,080 --> 00:46:45,120
>> Mar sin, tá sé seo le trie.

1045
00:46:45,120 --> 00:46:48,540
Agus is é an cheist anois, cad
tá a rith am?

1046
00:46:48,540 --> 00:46:49,930
An bhfuil sé mór O n?

1047
00:46:49,930 --> 00:46:51,410
An bhfuil sé rud éigin eile?

1048
00:46:51,410 --> 00:46:57,330
Bhuel, má tá tú ainmneacha n sna sonraí seo faoi
struchtúr, Maxwell bheith ach ceann amháin de

1049
00:46:57,330 --> 00:47:02,330
dóibh, cad é an t-am ag rith ar
leanas a chur isteach nó a aimsiú Maxwell?

1050
00:47:02,330 --> 00:47:06,230

1051
00:47:06,230 --> 00:47:09,050
Cad é an t-am ag rith
de chur isteach Maxwell?

1052
00:47:09,050 --> 00:47:11,740
Má níl ainmneacha n eile
cheana féin sa tábla?

1053
00:47:11,740 --> 00:47:12,507
Yeah?

1054
00:47:12,507 --> 00:47:15,429
>> LÉINN: [inaudible].

1055
00:47:15,429 --> 00:47:17,550
>> Cainteoir 1: Yeah, tá sé an fad
an t-ainm, ceart?

1056
00:47:17,550 --> 00:47:24,420
Mar sin, M-a-x-w-r-l-l mar sin mothaíonn sé cosúil le seo
Tá algartam mór O de seacht.

1057
00:47:24,420 --> 00:47:26,580
Anois, ar ndóigh, an t-ainm
Beidh athrú ar fhad.

1058
00:47:26,580 --> 00:47:27,380
B'fhéidir tá sé ina ainm gearr.

1059
00:47:27,380 --> 00:47:28,600
B'fhéidir tá sé ina ainm níos faide.

1060
00:47:28,600 --> 00:47:33,390
Ach cad eochair anseo go
tá sé roinnt tairiseach.

1061
00:47:33,390 --> 00:47:36,810
Agus b'fhéidir nach bhfuil sé i ndáiríre tairiseach,
ach dia, más rud é go réalaíoch, i

1062
00:47:36,810 --> 00:47:41,570
foclóir, níl is dócha roinnt teorainn
ar líon na litreacha i

1063
00:47:41,570 --> 00:47:43,820
ainm duine i dtír áirithe.

1064
00:47:43,820 --> 00:47:46,940
>> Agus mar sin is féidir linn glacadh leis go
Is é luach tairiseach.

1065
00:47:46,940 --> 00:47:47,750
Níl a fhios agam cad é.

1066
00:47:47,750 --> 00:47:50,440
Tá sé dócha níos mó ná
is dóigh linn go bhfuil sé.

1067
00:47:50,440 --> 00:47:52,720
Mar níl i gcónaí ar roinnt cúinne
cás le hainm fada dÚsachtach.

1068
00:47:52,720 --> 00:47:56,360
Mar sin, a ligean ar ghlaoch air k, ach tá sé fós ina
tairiseach is dócha, mar gheall ar gach

1069
00:47:56,360 --> 00:48:00,190
ainm ar fud an domhain, ar a laghad, i
tír ar leith, go bhfuil fad nó

1070
00:48:00,190 --> 00:48:01,780
níos giorra, mar sin tá sé i gcónaí.

1071
00:48:01,780 --> 00:48:04,490
Ach tá rud éigin nuair atá againn a dúirt mór
O de luach tairiseach, cad é sin

1072
00:48:04,490 --> 00:48:07,760
i ndáiríre atá coibhéiseach leis?

1073
00:48:07,760 --> 00:48:10,420
Sin i ndáiríre an rud céanna
mar a rá am tairiseach.

1074
00:48:10,420 --> 00:48:11,530
>> Anois, tá muid de chineál ar cheating, ceart?

1075
00:48:11,530 --> 00:48:15,340
Táimid de chineál ar ghiaráil roinnt teoiric
anseo a rá go maith, an t-ordú de k

1076
00:48:15,340 --> 00:48:17,450
i ndáiríre ach ordú amháin,
agus tá sé in am tairiseach.

1077
00:48:17,450 --> 00:48:18,200
Ach tá sé i ndáiríre.

1078
00:48:18,200 --> 00:48:22,550
Toisc go bhfuil an léargas eochair anseo go
má tá muid ainmneacha n cheana sa

1079
00:48:22,550 --> 00:48:26,010
struchtúr sonraí, agus muid isteach Maxwell,
Is é an méid ama a thógann sé ar ár gcumas

1080
00:48:26,010 --> 00:48:29,530
isteach Maxwell ar chor ar bith i gceist
ag cé mhéad daoine eile

1081
00:48:29,530 --> 00:48:31,100
Tá an struchtúr sonraí?

1082
00:48:31,100 --> 00:48:31,670
Ní cosúil a bheith.

1083
00:48:31,670 --> 00:48:36,280
Má bhí mé billiún gnéithe níos mó a ghabhann leis an
trie, agus ansin cuir isteach Maxwell, tá

1084
00:48:36,280 --> 00:48:38,650
sé ar chor ar bith i gceist?

1085
00:48:38,650 --> 00:48:39,050
Uimh

1086
00:48:39,050 --> 00:48:42,950
Agus sin murab ionann agus aon cheann de na sonraí lae
struchtúir atá feicthe againn go dtí seo, i gcás ina

1087
00:48:42,950 --> 00:48:46,820
Is é an t-am ag rith ar do algartam
go hiomlán neamhspleách ar cé mhéad

1088
00:48:46,820 --> 00:48:51,430
Tá stuif nó nach bhfuil cheana
sa struchtúr sonraí.

1089
00:48:51,430 --> 00:48:54,650
>> Agus mar sin leis an deis seo a bhfuil tú anois
deis do p sraith sé, a bheidh

1090
00:48:54,650 --> 00:48:58,310
arís i gceist chun feidhme do chuid féin
spell checker, léamh i 150,000

1091
00:48:58,310 --> 00:49:01,050
focail, conas is fearr chun a stóráil go
Ní gá go soiléir.

1092
00:49:01,050 --> 00:49:04,030
Agus cé mé aspired a aimsiú
an Soitheach Naofa, ní féidir liom

1093
00:49:04,030 --> 00:49:05,330
éileamh go bhfuil trie.

1094
00:49:05,330 --> 00:49:09,810
Go deimhin, is féidir le tábla hash go han-mhaith
chruthú chun a bheith i bhfad níos éifeachtaí.

1095
00:49:09,810 --> 00:49:10,830
Ach tá siúd a bhfuil ach -

1096
00:49:10,830 --> 00:49:14,620
go díreach ar cheann de na cinntí a dearadh
Beidh ort a dhéanamh.

1097
00:49:14,620 --> 00:49:18,920
>> Ach i deiridh a ligean ar ghlacadh 50 nó mar sin
soicind a ghlacadh peek ag an méid a luíonn

1098
00:49:18,920 --> 00:49:22,190
tseachtain romhainn chugainn agus ina dhiaidh sin táimid ag aistriú
ón líne orduithe

1099
00:49:22,190 --> 00:49:26,220
domhan má cláir C chun rudaí gréasáin
bunaithe agus teangacha cosúil le PHP agus

1100
00:49:26,220 --> 00:49:30,350
JavaScript agus an t-idirlíon féin,
prótacail cosúil HTTP, a atá tú

1101
00:49:30,350 --> 00:49:32,870
ghlacadh maidir le deonú do na blianta
anois, agus clóscríofa chuid is mó gach

1102
00:49:32,870 --> 00:49:34,440
lá, b'fhéidir, nó le feiceáil.

1103
00:49:34,440 --> 00:49:37,420
Agus beidh muid ag tús a craiceann ar ais ar an
sraitheanna de cad é an idirlíon.

1104
00:49:37,420 --> 00:49:40,650
Agus cad é an cód go
mar bhunús an lae inniu uirlisí.

1105
00:49:40,650 --> 00:49:43,230
Mar sin, 50 soicind de seo teaser anseo.

1106
00:49:43,230 --> 00:49:46,570
Mé a thabhairt duit laochra an glan.

1107
00:49:46,570 --> 00:49:51,370
>> [Athsheinm físe]

1108
00:49:51,370 --> 00:49:56,764
>> -Sé tháinig le teachtaireacht.

1109
00:49:56,764 --> 00:50:00,687
Le prótacal go léir a chuid féin.

1110
00:50:00,687 --> 00:50:13,370

1111
00:50:13,370 --> 00:50:19,780
Tháinig sé go dtí ar domhan de firewalls éadrócaireach,
ródairí uncaring, agus contúirtí i bhfad

1112
00:50:19,780 --> 00:50:22,600
níos measa ná bás.

1113
00:50:22,600 --> 00:50:23,590
Tá sé go tapa.

1114
00:50:23,590 --> 00:50:25,300
Tá sé láidir.

1115
00:50:25,300 --> 00:50:27,700
Tá sé TCPIP.

1116
00:50:27,700 --> 00:50:30,420
Agus tá sé fuair do sheoladh.

1117
00:50:30,420 --> 00:50:32,920

1118
00:50:32,920 --> 00:50:34,590
Laochra ar an Idirlíon.

1119
00:50:34,590 --> 00:50:35,290
>> [Athsheinm físe END]

1120
00:50:35,290 --> 00:50:38,070
>> Cainteoir 1: Is é sin an chaoi an idirlíon
Beidh obair mar an tseachtain seo chugainn.

1121
00:50:38,070 --> 00:50:40,406