1
00:00:00,000 --> 00:00:08,250

2
00:00:08,250 --> 00:00:12,680
>> Jason Hirschhorn: Fáilte gach duine
chuig an Rannóg Seacht.

3
00:00:12,680 --> 00:00:15,040
Tá muid i seachtain seacht den chúrsa.

4
00:00:15,040 --> 00:00:18,440
Agus seo Déardaoin teacht
Tá Oíche Shamhna mar sin tá mé

5
00:00:18,440 --> 00:00:21,420
gléasta suas mar Pumpkin.

6
00:00:21,420 --> 00:00:23,460
Ní raibh mé in ann crom os cionn agus a chur ar
mo bhróga, ionas go mbeidh an fáth mé

7
00:00:23,460 --> 00:00:25,660
ach ag caitheamh stocaí.

8
00:00:25,660 --> 00:00:29,220
Tá mé chomh maith nach bhfuil ag caitheamh aon rud faoi
seo, mar sin ní féidir liom é a ghlacadh amach má tá sé

9
00:00:29,220 --> 00:00:29,950
distracting a thabhairt duit.

10
00:00:29,950 --> 00:00:31,860
Mé leithscéal a ghabháil roimh ré le haghaidh sin.

11
00:00:31,860 --> 00:00:33,170
Ní gá duit a shamhlú
cad atá ar siúl.

12
00:00:33,170 --> 00:00:34,240
Táim ag caitheamh dhornálaithe.

13
00:00:34,240 --> 00:00:36,170
Mar sin, tá sé ar fad go maith.

14
00:00:36,170 --> 00:00:41,120
>> Tá scéilín níos faide faoi cén fáth mé
gléasta mar pumpkin, ach tá mé ag dul chun

15
00:00:41,120 --> 00:00:45,110
ach amháin go feadh déanaí sa chuid seo
toisc go bhfuil mé ag iarraidh chun tús a chur.

16
00:00:45,110 --> 00:00:47,720
Tá a lán de na rudaí spreagúil
chun dul thar an tseachtain seo.

17
00:00:47,720 --> 00:00:51,810
Chuid is mó acu a bhaineann go díreach leis an
leagtha fhadhb na seachtaine, misspellings.

18
00:00:51,810 --> 00:00:54,680
Táimid ag dul a bheith ag dul thar nasctha
liostaí agus táblaí hash

19
00:00:54,680 --> 00:00:57,160
as roinn an.

20
00:00:57,160 --> 00:01:02,490
Chuir mé an liosta seo suas gach seachtain, liosta de na
acmhainní duit chun cabhrú leat le

21
00:01:02,490 --> 00:01:04,120
an t-ábhar ar an gcúrsa seo.

22
00:01:04,120 --> 00:01:07,600
Más rud é ag caillteanas nó má lorg roinnt
tuilleadh eolais a fháil, féach ar cheann de na

23
00:01:07,600 --> 00:01:09,930
na hacmhainní seo.

24
00:01:09,930 --> 00:01:14,530
>> Arís, is é pset6 misspellings,
na seachtaine seo pset.

25
00:01:14,530 --> 00:01:17,690
Agus spreagann sé chomh maith agat, agus mé
spreagann tú, a úsáid roinnt eile

26
00:01:17,690 --> 00:01:20,320
acmhainní go sonrach le haghaidh an pset.

27
00:01:20,320 --> 00:01:23,390
Go háirithe, na trí Tá mé
liostaithe suas ar an scáileán -

28
00:01:23,390 --> 00:01:27,160
gdb, a bhíomar eolach
agus ag baint úsáide as ar feadh tamaill anois,

29
00:01:27,160 --> 00:01:29,270
ag dul a bheith an-cabhrach an tseachtain seo.

30
00:01:29,270 --> 00:01:30,190
Mar sin, chuir mé suas anseo.

31
00:01:30,190 --> 00:01:32,910
Ach aon uair a bhíonn tú ag obair le C,
ba chóir duit a bheith i gcónaí ag baint úsáide as gdb a

32
00:01:32,910 --> 00:01:34,430
dífhabhtaigh do na cláir.

33
00:01:34,430 --> 00:01:36,660
An tseachtain seo valgrind freisin.

34
00:01:36,660 --> 00:01:38,535
An bhfuil fhios ag aon duine cad a dhéanann valgrind?

35
00:01:38,535 --> 00:01:42,184

36
00:01:42,184 --> 00:01:43,890
>> LUCHT ÉISTEACHTA: Seiceálacha sé do leaks cuimhne?

37
00:01:43,890 --> 00:01:45,950
>> Jason Hirschhorn: Valgrind
seiceálacha i gcomhair sceitheanna cuimhne.

38
00:01:45,950 --> 00:01:49,970
Mar sin, má tá tú rud éigin i do malloc
clár, tá tú ag lorg chuimhne.

39
00:01:49,970 --> 00:01:52,920
Ag deireadh na bliana do chláir, tá tú
a scríobh saor in aisce ar gach rud atá tú

40
00:01:52,920 --> 00:01:54,800
malloced a thabhairt ar an chuimhne ar ais.

41
00:01:54,800 --> 00:01:58,420
Más rud é nach bhfuil tú ag scríobh saor in aisce ag an deireadh agus
Tagann do chlár chun críche,

42
00:01:58,420 --> 00:02:00,000
Beidh gach rud go huathoibríoch
a freed.

43
00:02:00,000 --> 00:02:02,340
Agus do chláir beag, tá sé
Ní go mór go leor.

44
00:02:02,340 --> 00:02:05,250
Ach má tá tú ag scríobh ag rith níos faide
Clár nach scor,

45
00:02:05,250 --> 00:02:09,180
gá, i gceann cúpla nóiméad nó
cúpla soicind, ansin leaks cuimhne

46
00:02:09,180 --> 00:02:10,710
Is féidir a bheith le déileáil go mór.

47
00:02:10,710 --> 00:02:14,940
>> Mar sin, le haghaidh pset6, táthar ag súil go
beidh ort náid leaks cuimhne le

48
00:02:14,940 --> 00:02:15,910
do chlár.

49
00:02:15,910 --> 00:02:18,690
Chun seiceáil i gcomhair sceitheanna cuimhne, valgrind reáchtáil
agus beidh sé a thabhairt duit roinnt deas

50
00:02:18,690 --> 00:02:21,190
aschur ligean ar cíos a fhios agat cé acu
nó nach raibh gach rud saor in aisce.

51
00:02:21,190 --> 00:02:23,940
Beidh muid a chleachtadh leis níos déanaí
lá atá inniu ann, tá súil againn.

52
00:02:23,940 --> 00:02:25,790
>> Ar deireadh, an t-ordú difr.

53
00:02:25,790 --> 00:02:28,900
Úsáid tú rud éigin cosúil leis
i pset5 leis an uirlis peek.

54
00:02:28,900 --> 00:02:30,780
Ceadaíodh leat chun breathnú taobh istigh.

55
00:02:30,780 --> 00:02:33,400
Úsáid tú freisin difr, freisin, in aghaidh
an fhadhb a leagtar spec.

56
00:02:33,400 --> 00:02:35,950
Ach i cheadaítear duit
comparáid a dhéanamh idir dhá chomhad.

57
00:02:35,950 --> 00:02:39,180
D'fhéadfá comparáid a dhéanamh idir an comhad bitmap agus
ceanntásca info de réiteach foirne agus

58
00:02:39,180 --> 00:02:42,200
do réiteach i pset5 má
roghnaigh tú í a úsáid.

59
00:02:42,200 --> 00:02:44,030
Beidh LD ligfidh tú chun
sin a dhéanamh, chomh maith.

60
00:02:44,030 --> 00:02:48,620
Is féidir leat a chur i gcomparáid leis an freagra ceart do
fadhb na seachtaine seo leagtha chun do fhreagra

61
00:02:48,620 --> 00:02:52,210
agus a fheiceáil má línte sé suas nó a fheiceáil
i gcás ina bhfuil na hearráidí.

62
00:02:52,210 --> 00:02:55,870
>> Mar sin, tá na trí uirlisí maith go
ba chóir duit a úsáid le haghaidh an tseachtain seo, agus

63
00:02:55,870 --> 00:02:58,130
cinnte a sheiceáil le do chlár
leis na trí uirlis

64
00:02:58,130 --> 00:03:00,520
roimh casadh sé isteach

65
00:03:00,520 --> 00:03:04,650
Arís, mar a bhfuil mé luaite gach seachtain,
má tá aon aiseolas dom - araon

66
00:03:04,650 --> 00:03:06,470
dearfach agus cuiditheach -

67
00:03:06,470 --> 00:03:09,930
bhraitheann saor chun bheith mar cheannasaí ar an suíomh gréasáin
ag bun an sleamhnán

68
00:03:09,930 --> 00:03:11,270
agus ionchur ann.

69
00:03:11,270 --> 00:03:13,440
Mé buíoch i ndáiríre ar bith
agus gach aiseolas.

70
00:03:13,440 --> 00:03:17,360
Agus má thugann tú dom rudaí ar leith go
Is féidir liom a dhéanamh chun feabhas a chur nó a bhfuil mé

71
00:03:17,360 --> 00:03:21,350
ag déanamh go maith go mhaith leat mé a
leanúint ar aghaidh, a chur mé go dtí croí agus

72
00:03:21,350 --> 00:03:24,040
gur iarracht deacair a bheith ag éisteacht
le do chuid aiseolais.

73
00:03:24,040 --> 00:03:27,720
Ní féidir liom gealltanas mé ag dul a dhéanamh
gach rud, áfach, cosúil le caitheamh le

74
00:03:27,720 --> 00:03:30,700
pumpkin éadaí gach seachtain.

75
00:03:30,700 --> 00:03:34,020
>> Mar sin, táimid ag dul a chaitheamh an chuid is mó de
alt, mar a luaigh mé, ag caint faoi

76
00:03:34,020 --> 00:03:37,240
liostaí nasctha agus táblaí hash, a
beidh siad i bhfeidhm go díreach chuig an

77
00:03:37,240 --> 00:03:38,780
fhadhb a leagtar an tseachtain seo.

78
00:03:38,780 --> 00:03:42,580
Liostaí Nasctha beidh muid ag dul thar réasúnta
go tapa mar tá muid chaith beagán cothrom

79
00:03:42,580 --> 00:03:44,930
ama ag dul thar in alt.

80
00:03:44,930 --> 00:03:48,680
Agus mar sin beidh orainn a fháil díreach isteach ar an
fadhbanna códaithe le haghaidh liostaí nasctha.

81
00:03:48,680 --> 00:03:52,740
Agus ansin ag an deireadh beidh muid ag labhairt faoi
táblaí hash agus conas a bhaineann siad leis an

82
00:03:52,740 --> 00:03:55,280
fhadhb na seachtaine leagtha.

83
00:03:55,280 --> 00:03:57,560
>> Tá tú le feiceáil cód seo roimhe seo.

84
00:03:57,560 --> 00:04:02,730
Is é seo an struct, agus tá sé a shainiú
rud ar a dtugtar nua nód.

85
00:04:02,730 --> 00:04:10,660
Agus taobh istigh de nód tá slánuimhir
ar dheis anseo, agus tá pointeoir a

86
00:04:10,660 --> 00:04:11,830
nód eile.

87
00:04:11,830 --> 00:04:12,790
Againn atá le feiceáil roimh seo.

88
00:04:12,790 --> 00:04:14,830
Tá sé seo ag teacht suas le haghaidh
cúpla seachtain anois.

89
00:04:14,830 --> 00:04:18,680
Nascann sé leideanna, a tá muid
ag obair le, agus structs, a ligeann

90
00:04:18,680 --> 00:04:22,079
dúinn a chur le chéile dhá éagsúla
rudaí i gcineál amháin sonraí.

91
00:04:22,079 --> 00:04:24,830

92
00:04:24,830 --> 00:04:26,490
>> Níl a lán ar siúl ar an scáileán.

93
00:04:26,490 --> 00:04:30,220
Ach ba chóir go léir go mbeadh sé réasúnta
eolach leat.

94
00:04:30,220 --> 00:04:33,810
Ar an chéad líne, ní mór dúinn
dhearbhú nód nua.

95
00:04:33,810 --> 00:04:41,650
Agus ansin taobh istigh an nód nua, leag mé
an tslánuimhir sa nód le ceann amháin.

96
00:04:41,650 --> 00:04:44,950
Feicimid ar an chéad líne eile Tá mé ag déanamh
printf ordú, ach tá mé grayed amach

97
00:04:44,950 --> 00:04:48,080
an t-ordú printf mar gheall ar an i ndáiríre
Is cuid thábhachtach líne seo anseo -

98
00:04:48,080 --> 00:04:50,020
new_node.n.

99
00:04:50,020 --> 00:04:51,270
Cad a chiallaíonn an ponc?

100
00:04:51,270 --> 00:04:53,810

101
00:04:53,810 --> 00:04:57,240
>> LUCHT ÉISTEACHTA: Téigh go dtí an nód agus
measúnú a dhéanamh ar luach n chun é.

102
00:04:57,240 --> 00:04:58,370
>> Jason Hirschhorn: Sin
go díreach ceart.

103
00:04:58,370 --> 00:05:03,300
Ciallaíonn Ponc rochtain a fháil ar an chuid n
an nód nua.

104
00:05:03,300 --> 00:05:05,690
Dhéanann an chéad líne eile cad é?

105
00:05:05,690 --> 00:05:16,140

106
00:05:16,140 --> 00:05:17,050
Michael.

107
00:05:17,050 --> 00:05:21,910
>> LUCHT ÉISTEACHTA: Cruthaíonn sé nód eile
Beidh an bpointe sin go dtí an nód nua.

108
00:05:21,910 --> 00:05:24,870
>> Jason Hirschhorn: Mar sin, ní dhéanann sé
a chruthú nód nua.

109
00:05:24,870 --> 00:05:26,120
Cruthaíonn sé cad é?

110
00:05:26,120 --> 00:05:28,300

111
00:05:28,300 --> 00:05:29,300
>> LUCHT ÉISTEACHTA: A pointeoir.

112
00:05:29,300 --> 00:05:33,460
>> Jason Hirschhorn: A pointeoir chuig nód,
mar atá léirithe ag nód seo * anseo.

113
00:05:33,460 --> 00:05:34,800
Mar sin, cruthaíonn sé pointeoir a nód.

114
00:05:34,800 --> 00:05:37,490
Agus a nód bhfuil dírithe go
a, Micheál?

115
00:05:37,490 --> 00:05:38,440
>> LUCHT ÉISTEACHTA: nód Nua?

116
00:05:38,440 --> 00:05:39,240
>> Jason Hirschhorn: nód Nua.

117
00:05:39,240 --> 00:05:43,020
Agus tá sé ag cur in iúl ann mar gheall tá muid
thug sé an seoladh an nód nua.

118
00:05:43,020 --> 00:05:45,820
Agus anois sa líne seo fheicimid
dhá bhealach éagsúla

119
00:05:45,820 --> 00:05:46,910
in iúl an rud céanna.

120
00:05:46,910 --> 00:05:49,650
Agus bhí mé a chur in iúl conas na
Tá dhá rud mar an gcéanna.

121
00:05:49,650 --> 00:05:54,740
Sa chéad líne, téigh i dúinn
an pointeoir.

122
00:05:54,740 --> 00:05:55,830
Mar sin, théann muid go dtí an nód.

123
00:05:55,830 --> 00:05:56,830
Sin cad a chiallaíonn sé seo réalta.

124
00:05:56,830 --> 00:05:57,930
Againn atá le feiceáil go roimh le leideanna.

125
00:05:57,930 --> 00:05:59,280
Téigh go dtí an nód.

126
00:05:59,280 --> 00:06:00,370
Sin i lúibíní.

127
00:06:00,370 --> 00:06:04,610
Agus ansin teacht tríd an t-oibreoir ponc
an ghné n an nód.

128
00:06:04,610 --> 00:06:08,430
>> Mar sin, go bhfuil ag cur an chomhréir
chonaic muid ar dheis anseo agus anois

129
00:06:08,430 --> 00:06:09,670
as é a úsáid le pointeoir.

130
00:06:09,670 --> 00:06:13,730
Ar ndóigh, faigheann sé de chineál ar gnóthach má
bhfuil tú ag scríobh leis na lúibíní -

131
00:06:13,730 --> 00:06:14,940
go réalta agus go ponc.

132
00:06:14,940 --> 00:06:16,220
Faigheann sé beagán gnóthach.

133
00:06:16,220 --> 00:06:18,500
Mar sin, ní mór dúinn roinnt shiúcra syntactic.

134
00:06:18,500 --> 00:06:19,920
Agus an líne seo ar dheis anseo -

135
00:06:19,920 --> 00:06:21,170
ptr_node-> n.

136
00:06:21,170 --> 00:06:25,400

137
00:06:25,400 --> 00:06:28,000
Sin a dhéanann an rud céanna cruinn.

138
00:06:28,000 --> 00:06:30,840
Mar sin, iad siúd dá línte de chód
coibhéiseach agus beidh a dhéanamh

139
00:06:30,840 --> 00:06:31,650
an rud ceannann céanna.

140
00:06:31,650 --> 00:06:34,210
>> Ach bhí mé a chur in iúl dóibh siúd amach roimh
théann muid ar bith eile ionas go dtuigeann tú

141
00:06:34,210 --> 00:06:39,000
go bhfuil an rud ceart anseo i ndáiríre
ach shiúcra syntactic chun dereferencing

142
00:06:39,000 --> 00:06:44,200
an pointeoir agus ansin dul chun
an chuid den struct n.

143
00:06:44,200 --> 00:06:45,525
Ceisteanna ar bith faoi seo sleamhnán?

144
00:06:45,525 --> 00:06:53,020

145
00:06:53,020 --> 00:06:54,390
OK.

146
00:06:54,390 --> 00:06:58,510
>> Mar sin, táimid ag dul chun dul trí cúpla
oibríochtaí gur féidir leat a dhéanamh ar

147
00:06:58,510 --> 00:06:59,730
liostaí nasctha.

148
00:06:59,730 --> 00:07:05,770
Tá liosta nasctha, cuimhne, sraith de
nóid go pointe chéile.

149
00:07:05,770 --> 00:07:12,470
Agus muid ag tús a chur go ginearálta le pointeoir
ar a dtugtar ceann, go ginearálta, pointí sin le

150
00:07:12,470 --> 00:07:14,040
an chéad rud ar an liosta.

151
00:07:14,040 --> 00:07:18,900
Mar sin, ar an gcéad líne anseo, táimid ag
Tá an chéad ár n-L bunaidh.

152
00:07:18,900 --> 00:07:21,370
Mar sin, go bhfuil rud is féidir leat smaoineamh ar - seo
téacs ar dheis anseo is féidir leat smaoineamh ar mar a

153
00:07:21,370 --> 00:07:23,560
ach an pointeoir againn stóráil
go bhfuil áit éigin pointí

154
00:07:23,560 --> 00:07:24,670
go dtí an chéad eilimint.

155
00:07:24,670 --> 00:07:27,500
Agus sa liosta seo nasctha
ní mór dúinn ceithre nóid.

156
00:07:27,500 --> 00:07:29,530
Tá gach nód bosca mór.

157
00:07:29,530 --> 00:07:33,430
An bosca mó taobh istigh den mhór
Tá an bosca ar an chuid slánuimhir.

158
00:07:33,430 --> 00:07:37,400
Agus ansin ní mór dúinn cuid pointeoir.

159
00:07:37,400 --> 00:07:39,630
>> Níl na boscaí a tharraingt le
scála toisc cé chomh mór is

160
00:07:39,630 --> 00:07:42,320
slánuimhir i bytes?

161
00:07:42,320 --> 00:07:43,290
Cé chomh mór anois?

162
00:07:43,290 --> 00:07:43,710
Ceithre.

163
00:07:43,710 --> 00:07:45,470
Agus cé chomh mór atá pointeoir?

164
00:07:45,470 --> 00:07:45,940
Ceithre.

165
00:07:45,940 --> 00:07:48,180
Mar sin, i ndáiríre, má bhí muid a tharraingt
seo de réir scála dá boscaí

166
00:07:48,180 --> 00:07:49,690
Bheadh ​​an méid céanna.

167
00:07:49,690 --> 00:07:52,870
Sa chás seo, ba mhaith linn a chur isteach
rud éigin isteach ar an liosta nasctha.

168
00:07:52,870 --> 00:07:57,190
Mar sin, is féidir leat a fheiceáil síos anseo táimid ag chur isteach
cúig Traverse muid tríd an

169
00:07:57,190 --> 00:08:01,310
liosta nasctha, a aimsiú i gcás cúig
Téann, agus cuir isteach ansin é.

170
00:08:01,310 --> 00:08:03,560
>> A ligean ar bhriseadh síos agus dul
le beagán níos moille.

171
00:08:03,560 --> 00:08:05,510
Tá mé ag dul a chur in iúl don bhord.

172
00:08:05,510 --> 00:08:09,930
Mar sin, ní mór dúinn ár n-nód cúig go
táimid tar éis a cruthaíodh i mallocs.

173
00:08:09,930 --> 00:08:11,190
Cén fáth go bhfuil gach duine ag gáire?

174
00:08:11,190 --> 00:08:12,130
Just a kidding.

175
00:08:12,130 --> 00:08:13,310
OK.

176
00:08:13,310 --> 00:08:14,820
Mar sin, tá muid malloced cúig.

177
00:08:14,820 --> 00:08:16,310
Táimid tar éis a cruthaíodh an nód
áit éigin eile.

178
00:08:16,310 --> 00:08:17,740
Tá sé réidh le dul.

179
00:08:17,740 --> 00:08:20,130
Tús a chur againn ar an tosach
ár liosta le dhá.

180
00:08:20,130 --> 00:08:22,380
Agus ba mhaith linn a chur isteach
ar bhealach curtha in eagar.

181
00:08:22,380 --> 00:08:27,550
>> Mar sin, má fheiceann muid beirt agus ba mhaith linn a chur ar
i gcúig, cad a dhéanann muid nuair a fheiceann muid

182
00:08:27,550 --> 00:08:28,800
rud éigin níos lú ná dúinn?

183
00:08:28,800 --> 00:08:31,850

184
00:08:31,850 --> 00:08:33,520
Cad é?

185
00:08:33,520 --> 00:08:36,750
Ba mhaith linn a chur isteach cúig isteach
liosta nasctha, a choinneáil curtha in eagar é.

186
00:08:36,750 --> 00:08:37,520
Feicimid uimhir a dó.

187
00:08:37,520 --> 00:08:38,769
Mar sin, cad a dhéanaimid?

188
00:08:38,769 --> 00:08:39,179
Marcus?

189
00:08:39,179 --> 00:08:40,679
>> LUCHT ÉISTEACHTA: Cuir glaoch ar an pointeoir
leis an nód seo chugainn.

190
00:08:40,679 --> 00:08:42,530
>> Jason Hirschhorn: Agus cén fáth a dhéanamh
théann muid go dtí an chéad cheann eile?

191
00:08:42,530 --> 00:08:45,970
>> LUCHT ÉISTEACHTA: Toisc go bhfuil sé ar an
nód seo chugainn ar an liosta.

192
00:08:45,970 --> 00:08:48,310
Agus tá a fhios againn ach go suíomh eile.

193
00:08:48,310 --> 00:08:50,410
>> Jason Hirschhorn: Agus is é cúig níos mó
ná dhá, go háirithe.

194
00:08:50,410 --> 00:08:51,600
Mar ba mhaith linn a choinneáil in eagar.

195
00:08:51,600 --> 00:08:52,730
Mar sin, tá cúig mó ná dhá.

196
00:08:52,730 --> 00:08:54,460
Mar sin, sinn ag dul ar aghaidh go dtí an chéad cheann eile.

197
00:08:54,460 --> 00:08:55,240
Agus a bhaint amach againn anois ceithre.

198
00:08:55,240 --> 00:08:56,490
Agus cad a tharlaíonn nuair a shroicheann muid ceithre?

199
00:08:56,490 --> 00:08:58,920

200
00:08:58,920 --> 00:09:00,310
>> Cúig is faide ná ceithre.

201
00:09:00,310 --> 00:09:01,460
Mar sin, linn a choinneáil ag dul.

202
00:09:01,460 --> 00:09:03,110
Agus anois tá muid ag sé cinn.

203
00:09:03,110 --> 00:09:04,360
Agus cad a dhéanann muid a fheiceáil ag sé?

204
00:09:04,360 --> 00:09:08,672

205
00:09:08,672 --> 00:09:09,608
Sea, Carlos?

206
00:09:09,608 --> 00:09:10,544
>> LUCHT ÉISTEACHTA: Tá Sé níos mó ná cúig.

207
00:09:10,544 --> 00:09:11,480
>> Jason Hirschhorn: Tá Sé
níos mó ná cúig.

208
00:09:11,480 --> 00:09:13,660
Mar sin, sin an áit ba mhaith linn
a chur isteach cúig.

209
00:09:13,660 --> 00:09:17,320
Mar sin féin, a choinneáil i gcuimhne go má táimid
ach go bhfuil pointeoir amháin anseo -

210
00:09:17,320 --> 00:09:19,840
is é seo ár pointeoir breise go
traversing tríd an liosta.

211
00:09:19,840 --> 00:09:21,860
Agus tá muid ag cur in iúl go dtí sé.

212
00:09:21,860 --> 00:09:25,010
Táimid tar éis a rian caillte ar cad
Tagann roimh sé.

213
00:09:25,010 --> 00:09:29,130
Mar sin, más mian linn rud éigin a chur isteach i
an liosta seo a choinneáil in eagar, táimid ag

214
00:09:29,130 --> 00:09:31,630
gá is dócha cé mhéad leideanna?

215
00:09:31,630 --> 00:09:32,280
>> LUCHT ÉISTEACHTA: Dhá.

216
00:09:32,280 --> 00:09:32,920
>> Jason HIRSCHORN: Dó.

217
00:09:32,920 --> 00:09:35,720
Ceann riain an láthair a choinneáil
amháin agus ceann amháin súil a choinneáil

218
00:09:35,720 --> 00:09:37,050
an ceann roimhe sin.

219
00:09:37,050 --> 00:09:38,450
Tá sé seo ach liosta nasctha ina n-aonar.

220
00:09:38,450 --> 00:09:39,670
Téann sé ach treo amháin.

221
00:09:39,670 --> 00:09:43,220
Má bhí againn liosta nasctha doubly, i gcás ina
gach rud a bhí dírithe ar an rud

222
00:09:43,220 --> 00:09:46,240
tar éis dó agus an rud os a comhair, ansin
Ní bheadh ​​gá dúinn a dhéanamh.

223
00:09:46,240 --> 00:09:49,350
Ach sa chás seo nach bhfuil muid ag iarraidh a chailleadh
súil a choinneáil ar cad a tháinig ós ár gcomhair i gcás

224
00:09:49,350 --> 00:09:53,350
ní mór dúinn a chur isteach cúig áit éigin
i lár.

225
00:09:53,350 --> 00:09:55,610
Abair bhí muid ag chur isteach naoi.

226
00:09:55,610 --> 00:09:57,260
Cad a tharlódh nuair a
fuair muid go dtí a hocht?

227
00:09:57,260 --> 00:10:01,860

228
00:10:01,860 --> 00:10:04,880
>> LUCHT ÉISTEACHTA: Gur mhaith leat a
a fháil ar an bpointe null.

229
00:10:04,880 --> 00:10:07,820
In áit a bhfuil pointe null gur mhaith leat a bheith
a chur eilimint agus ansin tá

230
00:10:07,820 --> 00:10:09,216
sé pointe a naoi.

231
00:10:09,216 --> 00:10:09,700
>> Jason HIRSCHORN: Go díreach.

232
00:10:09,700 --> 00:10:10,600
Mar sin, a fháil againn ocht.

233
00:10:10,600 --> 00:10:13,140
A bhaint amach againn an deireadh an liosta mar gheall ar
seo dírithe ar margadh saothair.

234
00:10:13,140 --> 00:10:16,330
Agus anois, in ionad a bheith pointe sé a
Eolas faoin margadh saothair ní mór dúinn é a pointe go dtí ár nód nua.

235
00:10:16,330 --> 00:10:19,870
Agus leag muid an pointeoir i
ár n-nód nua a margadh saothair.

236
00:10:19,870 --> 00:10:21,445
An bhfuil aon cheist aon duine
faoi ​​chur isteach?

237
00:10:21,445 --> 00:10:25,620

238
00:10:25,620 --> 00:10:28,100
Cad a tharlaíonn má ní féidir liom cúram faoi
a choinneáil ar an liosta in eagar?

239
00:10:28,100 --> 00:10:31,701

240
00:10:31,701 --> 00:10:34,350
>> LUCHT ÉISTEACHTA: Bata ag an
tús nó an deireadh.

241
00:10:34,350 --> 00:10:35,510
>> Jason HIRSCHORN: Bata ag
an tús nó deireadh.

242
00:10:35,510 --> 00:10:37,276
Cén ceann ba chóir dúinn a dhéanamh?

243
00:10:37,276 --> 00:10:38,770
Bobby?

244
00:10:38,770 --> 00:10:41,020
Cén fáth an deireadh?

245
00:10:41,020 --> 00:10:43,250
>> LUCHT ÉISTEACHTA: Mar gheall ar an tús
Tá líonta cheana féin.

246
00:10:43,250 --> 00:10:43,575
>> Jason HIRSCHORN: OK.

247
00:10:43,575 --> 00:10:44,360
Is é an tús cheana féin a líonadh.

248
00:10:44,360 --> 00:10:46,090
Cé atá ag iarraidh a argóint i gcoinne Bobby.

249
00:10:46,090 --> 00:10:47,290
Marcus.

250
00:10:47,290 --> 00:10:48,910
>> LUCHT ÉISTEACHTA: Bhuel Ba mhaith leat is dócha a
bata sé ag an tús mar gheall ar

251
00:10:48,910 --> 00:10:50,140
a mhalairt má chuir tú é ag
an deireadh gur mhaith leat a

252
00:10:50,140 --> 00:10:51,835
lean an liosta ar fad.

253
00:10:51,835 --> 00:10:52,990
>> Jason HIRSCHORN: Go díreach.

254
00:10:52,990 --> 00:10:57,970
Mar sin, má tá muid ag smaoineamh faoi runtime, ar an
runtime de chur isteach ag an deireadh

255
00:10:57,970 --> 00:11:00,110
bheadh ​​n, an méid seo.

256
00:11:00,110 --> 00:11:03,080
Cad é an runtime O mór de chur isteach
ag an tús?

257
00:11:03,080 --> 00:11:04,170
Am tairiseach.

258
00:11:04,170 --> 00:11:07,075
Mar sin, más rud é nach bhfuil tú faoi chúram faoi choimeád
rud éigin curtha in eagar, i bhfad níos fearr go dtí díreach

259
00:11:07,075 --> 00:11:08,420
isteach ag tús an liosta seo.

260
00:11:08,420 --> 00:11:10,320
Agus is féidir a dhéanamh in am i gcónaí.

261
00:11:10,320 --> 00:11:13,900

262
00:11:13,900 --> 00:11:14,690
>> OK.

263
00:11:14,690 --> 00:11:18,870
Tá oibríocht Aghaidh a aimsiú, a eile -
tá muid phrased mar seo cuardaigh.

264
00:11:18,870 --> 00:11:22,470
Ach táimid ag dul chun breathnú tríd an
liosta nasctha do roinnt réad.

265
00:11:22,470 --> 00:11:26,000
Guys Tá tú ag feiceáil cód le haghaidh
cuardach a dhéanamh roimh i léacht.

266
00:11:26,000 --> 00:11:29,490
Ach rinne muid saghas díreach sé le
isteach, nó ar a laghad a chur isteach

267
00:11:29,490 --> 00:11:30,580
rud curtha in eagar.

268
00:11:30,580 --> 00:11:36,350
Tá tú ag breathnú tríd, nód ag dul trí nód,
go dtí go bhfaighidh tú an uimhir go bhfuil tú

269
00:11:36,350 --> 00:11:37,780
lorg.

270
00:11:37,780 --> 00:11:39,670
Cad a tharlaíonn má shroicheann tú
an deireadh an liosta?

271
00:11:39,670 --> 00:11:43,020
Abair Táim ag lorg naoi agus mé
teacht ar an deireadh an liosta.

272
00:11:43,020 --> 00:11:44,270
Cad a dhéanaimid?

273
00:11:44,270 --> 00:11:47,147

274
00:11:47,147 --> 00:11:48,110
>> LUCHT ÉISTEACHTA: Fill ar ais bréagach?

275
00:11:48,110 --> 00:11:48,690
>> Jason HIRSCHORN: Fill ar ais bréagach.

276
00:11:48,690 --> 00:11:49,960
Ní raibh muid a aimsiú.

277
00:11:49,960 --> 00:11:52,010
Má shroicheann tú an deireadh an liosta agus
nach raibh tú teacht ar an líon atá tú

278
00:11:52,010 --> 00:11:54,170
lorg, nach bhfuil sé in ann.

279
00:11:54,170 --> 00:11:55,420
Ceisteanna ar bith faoi a aimsiú?

280
00:11:55,420 --> 00:11:59,530

281
00:11:59,530 --> 00:12:04,615
Má bhí an liosta sórtáilte, cad a bheadh
a bheith difriúil le haghaidh ár chuardach?

282
00:12:04,615 --> 00:12:07,370

283
00:12:07,370 --> 00:12:08,103
Yeah.

284
00:12:08,103 --> 00:12:10,600
>> LUCHT ÉISTEACHTA: Bheadh ​​sé teacht ar an chéad luach
go bhfuil níos mó ná an ceann

285
00:12:10,600 --> 00:12:12,390
bhfuil tú ag lorg agus
ansin ar ais bréagach.

286
00:12:12,390 --> 00:12:13,190
>> Jason HIRSCHORN: Go díreach.

287
00:12:13,190 --> 00:12:17,310
Mar sin, má tá sé liosta sórtáilte, má fhaigheann muid go dtí
rud éigin go bhfuil níos mó ná an méid

288
00:12:17,310 --> 00:12:20,180
táimid ag lorg, ní mór dúinn a
a choinneáil ag dul go dtí deireadh an liosta.

289
00:12:20,180 --> 00:12:24,060
Is féidir linn a ag an bpointe sin ar ais bréagach
toisc nach bhfuil muid ag dul chun é a fháil.

290
00:12:24,060 --> 00:12:27,340
An cheist anois, tá muid Labhair faoi
choinneáil liostaí nasctha curtha in eagar,

291
00:12:27,340 --> 00:12:28,180
iad a choinneáil neamhshórtáilte.

292
00:12:28,180 --> 00:12:30,050
Sin ag dul a bheith rud éigin go bhfuil tú
is dócha ag dul a bheith acu chun smaoineamh ar

293
00:12:30,050 --> 00:12:34,240
nuair atá leagtha fhadhb códaithe cúig má tá tú
roghnú tábla hash le ar leithligh

294
00:12:34,240 --> 00:12:36,360
chuige shlabhrú, a
beidh muid ag labhairt faoi níos déanaí.

295
00:12:36,360 --> 00:12:41,400
>> Ach is fiú é a choinneáil ar an liosta
sórtáilte agus ansin a bheith in ann a bhfuil b'fhéidir

296
00:12:41,400 --> 00:12:42,310
cuardaigh níos tapúla?

297
00:12:42,310 --> 00:12:47,220
Nó tá sé níos fearr a chur isteach go tapa
rud éigin i runtime leanúnach ach ansin

298
00:12:47,220 --> 00:12:48,430
Tá cuardach a thuilleadh?

299
00:12:48,430 --> 00:12:52,250
Sin tradeoff ceart ann go bhfuil tú
a fháil chun cinneadh a dhéanamh cad é níos oiriúnaí

300
00:12:52,250 --> 00:12:53,590
do do fhadhb ar leith.

301
00:12:53,590 --> 00:12:56,680
Agus ní níl gá amháin
freagra go hiomlán ceart.

302
00:12:56,680 --> 00:12:59,520
Ach tá sé cinnte le cinneadh a gheobhaidh tú
a dhéanamh, agus is dócha go maith a chosaint

303
00:12:59,520 --> 00:13:05,270
go i, a rá, nóta nó dhá cén fáth
roghnaigh tú ceann amháin thar an gceann eile.

304
00:13:05,270 --> 00:13:06,490
>> Mar fhocal scoir, a scriosadh.

305
00:13:06,490 --> 00:13:08,100
Againn atá le feiceáil scriosadh.

306
00:13:08,100 --> 00:13:09,180
Tá sé cosúil le cuardach.

307
00:13:09,180 --> 00:13:11,020
Táimid an eilimint.

308
00:13:11,020 --> 00:13:12,390
Abair táimid ag iarraidh a scriosadh sé.

309
00:13:12,390 --> 00:13:14,450
Mar sin, feicimid sé ar dheis anseo.

310
00:13:14,450 --> 00:13:18,860
An rud atá againn a chinntiú go ndéanaimid
dhéanamh ná go bhfuil cuma cad dírithe ar

311
00:13:18,860 --> 00:13:21,220
sé - mar a fheiceann muid sa chéim
dhá síos anseo -

312
00:13:21,220 --> 00:13:26,500
is cuma cad atá dírithe ar shé riachtanais a
skip sé anois agus a athrú go

313
00:13:26,500 --> 00:13:28,160
is cuma cad é sé dírithe ar.

314
00:13:28,160 --> 00:13:31,410
Nílimid ag iarraidh a dílleachta riamh an chuid eile den
ár liosta dearmad ar a shocrú go

315
00:13:31,410 --> 00:13:32,960
pointeoir roimhe sin.

316
00:13:32,960 --> 00:13:35,960
Agus ansin uaireanta, ag brath
ar an gclár, beidh siad díreach

317
00:13:35,960 --> 00:13:37,380
scriosadh an nód go hiomlán.

318
00:13:37,380 --> 00:13:40,135
Uaireanta beidh tú ag iarraidh a thabhairt ar ais
an luach sin sa nód.

319
00:13:40,135 --> 00:13:42,490
Mar sin tá go conas a oibríonn scriosadh.

320
00:13:42,490 --> 00:13:44,610
Ceisteanna ar bith ar scriosadh?

321
00:13:44,610 --> 00:13:51,280

322
00:13:51,280 --> 00:13:53,850
>> LUCHT ÉISTEACHTA: Mar sin, má tá tú ag dul a scriosadh
sé, ba mhaith leat a úsáid ach saor in aisce mar

323
00:13:53,850 --> 00:13:55,655
is dócha go raibh sé malloced?

324
00:13:55,655 --> 00:13:57,976
>> Jason HIRSCHORN: Más mian leat saor in aisce
rud éigin go díreach ceart agus tú

325
00:13:57,976 --> 00:13:58,540
malloced sé.

326
00:13:58,540 --> 00:14:00,410
Abair bhíomar ag iarraidh a thabhairt ar ais an luach.

327
00:14:00,410 --> 00:14:04,010
D'fhéadfadh muid ar ais sé agus ansin saor in aisce
an nód agus saor in aisce glaoch ar sé.

328
00:14:04,010 --> 00:14:06,180
Nó ba mhaith linn glaoch dócha saor in aisce ar dtús
agus ansin ar ais sé.

329
00:14:06,180 --> 00:14:11,210

330
00:14:11,210 --> 00:14:11,580
>> OK.

331
00:14:11,580 --> 00:14:14,010
Mar sin, a ligean ar bogadh ar aghaidh a chleachtadh códaithe.

332
00:14:14,010 --> 00:14:16,090
Táimid ag dul chun cód thrí fheidhm.

333
00:14:16,090 --> 00:14:18,260
Is é an chéad cheann ar a dtugtar insert_node.

334
00:14:18,260 --> 00:14:22,170
Mar sin, tá tú cód gur Ríomhphost mé tú, agus
má tá tú ag breathnú ar seo níos déanaí ar

335
00:14:22,170 --> 00:14:28,020
Is féidir leat rochtain a fháil ar an cód i linked.c
ar an suíomh gréasáin CS50.

336
00:14:28,020 --> 00:14:30,880
Ach i linked.c, níl cuid
Cód creatlach go bhfuil cheana féin

337
00:14:30,880 --> 00:14:32,280
scríofa ar do shon.

338
00:14:32,280 --> 00:14:34,560
Agus ansin níl a feidhmeanna cúpla
is gá duit a scríobh.

339
00:14:34,560 --> 00:14:36,380
>> An Chéad táimid ag dul chun
scríobh insert_node.

340
00:14:36,380 --> 00:14:39,800
Agus cad a dhéanann insert_node
is é sin Ionsáigh slánuimhir.

341
00:14:39,800 --> 00:14:42,440
Agus tá tú ag tabhairt an tslánuimhir
isteach i liosta nasctha.

342
00:14:42,440 --> 00:14:45,470
Agus go háirithe, is gá duit
a choinneáil ar an liosta in eagar

343
00:14:45,470 --> 00:14:47,650
ón gceann is lú go dtí mó.

344
00:14:47,650 --> 00:14:51,360
Chomh maith leis sin, nach bhfuil tú ag iarraidh a
isteach aon dúbailt ar.

345
00:14:51,360 --> 00:14:54,600
Mar fhocal scoir, is féidir leat a fheiceáil insert_node
tuairisceáin bool.

346
00:14:54,600 --> 00:14:57,140
Mar sin, tá tú ag ceaptha chun ligean fhios ag an úsáideoir
cibé acu atá nó nach raibh an iatán

347
00:14:57,140 --> 00:15:00,800
rathúil ag filleadh fíor nó bréagach.

348
00:15:00,800 --> 00:15:02,580
Ag deireadh an chláir seo -

349
00:15:02,580 --> 00:15:05,750
agus ar an gcéim seo nach gá duit
a bheith buartha faoi rud ar bith a shaoradh.

350
00:15:05,750 --> 00:15:11,790
Mar sin, gach tú ag déanamh ag cur slánuimhir
agus é a chur isteach i liosta.

351
00:15:11,790 --> 00:15:13,890
>> Is é sin cad tá mé ag iarraidh ort a dhéanamh anois.

352
00:15:13,890 --> 00:15:17,620
Arís, sa linked.c, a bhfuil tú
go léir a bhfuil, is é an cód creatlach.

353
00:15:17,620 --> 00:15:20,980
Agus ba chóir duit a fheiceáil i dtreo an ghrinnill
an dearbhú fheidhm sampla.

354
00:15:20,980 --> 00:15:27,390
Mar sin féin, roimh dul isteach códaithe é
i C, mé a spreagadh go mór leat chun dul

355
00:15:27,390 --> 00:15:29,330
trí na céimeanna atá déanta againn
ag cleachtadh gach seachtain.

356
00:15:29,330 --> 00:15:31,100
Táimid imithe cheana féin trí
pictiúr de seo.

357
00:15:31,100 --> 00:15:33,380
Mar sin, ba chóir duit a bhfuil roinnt tuiscint
conas a oibríonn sé seo.

358
00:15:33,380 --> 00:15:36,590
Ach ba mhaith liom tú a spreagadh chun scríobh
roinnt pseudocode roimh tumadóireacht isteach

359
00:15:36,590 --> 00:15:38,640
Agus táimid ag dul chun dul thar
pseudocode mar ghrúpa.

360
00:15:38,640 --> 00:15:41,470
Agus ansin nuair a tá tú atá scríofa do
pseudocode, agus aon uair amháin againn i scríbhinn ar ár

361
00:15:41,470 --> 00:15:45,850
pseudocode mar ghrúpa, is féidir leat
dul isteach códaithe i C.

362
00:15:45,850 --> 00:15:49,980
>> Mar cinnirí suas, an fheidhm insert_node
Is dócha go bhfuil an trickiest de

363
00:15:49,980 --> 00:15:53,550
na trí táimid ag dul a scríobh mar gheall mé
Chuir roinnt srianta breise a

364
00:15:53,550 --> 00:15:57,190
do chláir, go háirithe go
nach bhfuil tú ag dul a chur isteach ar aon

365
00:15:57,190 --> 00:15:59,880
dúblaigh agus go bhfuil an liosta
Ba chóir go bhfanfaidh sórtáilte.

366
00:15:59,880 --> 00:16:02,660
Mar sin, tá sé seo le clár neamh-fánach
gur gá duit chun cód.

367
00:16:02,660 --> 00:16:06,470
Agus cén fáth nach bhfuil tú 06:55
nóiméad ach a fháil ag obair ar an

368
00:16:06,470 --> 00:16:07,640
pseudocode agus an cód.

369
00:16:07,640 --> 00:16:09,460
Agus ansin beidh muid ag tosú
dul mar ghrúpa.

370
00:16:09,460 --> 00:16:11,680
Arís, má tá aon cheist agat ach
ardaigh do lámh agus beidh mé ag teacht timpeall.

371
00:16:11,680 --> 00:16:15,258

372
00:16:15,258 --> 00:16:16,508
.

373
00:16:16,508 --> 00:18:28,370

374
00:18:28,370 --> 00:18:30,120
>> Déanann muid freisin go ginearálta ar na -

375
00:18:30,120 --> 00:18:32,070
nó nach féidir liom a rá go sainráite agat
Is féidir obair le daoine.

376
00:18:32,070 --> 00:18:36,500
Ach ar ndóigh, a spreagadh mé go mór leat,
má tá ceisteanna agat, a iarraidh ar an

377
00:18:36,500 --> 00:18:39,840
comharsa suí in aice leat
nó fiú ag obair le duine éigin

378
00:18:39,840 --> 00:18:40,510
eile más mian leat a.

379
00:18:40,510 --> 00:18:42,600
Ní bhaineann sé seo a bheith duine aonair
gníomhaíocht adh.

380
00:18:42,600 --> 00:20:11,770

381
00:20:11,770 --> 00:20:16,330
>> Let tús le scríobh roinnt
pseudocode ar an mbord.

382
00:20:16,330 --> 00:20:19,395
Cé atá in ann a thabhairt dom an chéad líne
pseudocode don chlár seo?

383
00:20:19,395 --> 00:20:22,240

384
00:20:22,240 --> 00:20:23,640
Chun an fheidhm seo, in áit -
insert_node.

385
00:20:23,640 --> 00:20:29,960

386
00:20:29,960 --> 00:20:31,830
Alden?

387
00:20:31,830 --> 00:20:36,560
>> LUCHT ÉISTEACHTA: Mar sin, bhí an chéad rud a rinne mé
chruthú pointeoir nua chun an nód agus mé

388
00:20:36,560 --> 00:20:41,320
initialized ag cur in iúl dó chun an céanna
rud go bhfuil an liosta dírithe ar.

389
00:20:41,320 --> 00:20:41,550
>> Jason HIRSCHORN: OK.

390
00:20:41,550 --> 00:20:45,190
Mar sin, tá tú ag a chruthú pointeoir nua
leis an liosta, ní leis an nód.

391
00:20:45,190 --> 00:20:45,420
>> LUCHT ÉISTEACHTA: Ceart.

392
00:20:45,420 --> 00:20:46,150
Yeah.

393
00:20:46,150 --> 00:20:46,540
>> Jason HIRSCHORN: OK.

394
00:20:46,540 --> 00:20:48,221
Agus ansin cad ba mhaith linn a dhéanamh?

395
00:20:48,221 --> 00:20:49,163
Cad ina dhiaidh sin?

396
00:20:49,163 --> 00:20:50,105
Cad mar gheall ar an nód?

397
00:20:50,105 --> 00:20:51,050
Ní chuirimid bhfuil nód.

398
00:20:51,050 --> 00:20:52,300
Tá muid ach luach.

399
00:20:52,300 --> 00:20:55,918

400
00:20:55,918 --> 00:20:58,890
Más mian linn a chur isteach nód, cad a dhéanann muid
Ní mór a dhéanamh ar dtús sula féidir linn fiú

401
00:20:58,890 --> 00:20:59,980
smaoineamh ar chur isteach air?

402
00:20:59,980 --> 00:21:00,820
>> LUCHT ÉISTEACHTA: Ó, tá brón orainn.

403
00:21:00,820 --> 00:21:02,160
ní mór dúinn spás a malloc le haghaidh nód.

404
00:21:02,160 --> 00:21:02,455
>> Jason HIRSCHORN: Den scoth.

405
00:21:02,455 --> 00:21:03,210
A ligean ar a dhéanamh -

406
00:21:03,210 --> 00:21:04,628
OK.

407
00:21:04,628 --> 00:21:06,065
Ní féidir teacht ar an ard.

408
00:21:06,065 --> 00:21:08,939

409
00:21:08,939 --> 00:21:09,897
OK.

410
00:21:09,897 --> 00:21:13,236
Táimid ag dul chun dul síos, agus ansin
táimid ag baint úsáide as dhá cholún.

411
00:21:13,236 --> 00:21:13,732
Ní féidir liom dul go -

412
00:21:13,732 --> 00:21:14,982
OK.

413
00:21:14,982 --> 00:21:23,660

414
00:21:23,660 --> 00:21:25,130
Cruthaigh nód nua.

415
00:21:25,130 --> 00:21:29,380
Is féidir leat a chruthú pointeoir eile a liostú
nó is féidir leat é a úsáid ach liosta mar atá sé.

416
00:21:29,380 --> 00:21:30,720
Ní gá duit i ndáiríre a dhéanamh.

417
00:21:30,720 --> 00:21:31,750
>> Mar sin, a chruthú dúinn nód nua.

418
00:21:31,750 --> 00:21:32,010
Breataine.

419
00:21:32,010 --> 00:21:32,840
Sin an méid a dhéanaimid ar dtús.

420
00:21:32,840 --> 00:21:34,870
Cad é seo chugainn?

421
00:21:34,870 --> 00:21:35,080
>> LUCHT ÉISTEACHTA: Fan.

422
00:21:35,080 --> 00:21:38,330
Ar chóir dúinn a chruthú nód nua anois nó
Ba chóir dúinn fanacht chun a chinntiú go

423
00:21:38,330 --> 00:21:42,260
níl aon dúblaigh den nód
ar an liosta a chruthú sula againn é?

424
00:21:42,260 --> 00:21:43,100
>> Jason HIRSCHORN: Good question.

425
00:21:43,100 --> 00:21:47,770
A ligean ar a shealbhú gur le haghaidh níos déanaí mar gheall ar an
chuid is mó den am a beidh orainn a bheith ag cruthú

426
00:21:47,770 --> 00:21:48,220
nód nua.

427
00:21:48,220 --> 00:21:49,110
Mar sin, beidh orainn a choinneáil go anseo.

428
00:21:49,110 --> 00:21:51,006
Ach tá go ceist mhaith.

429
00:21:51,006 --> 00:21:53,250
Má chruthaíonn muid é agus a fháil againn
dúblach, cad ba cheart

430
00:21:53,250 --> 00:21:54,490
a dhéanann muid sular fhill?

431
00:21:54,490 --> 00:21:55,190
>> LUCHT ÉISTEACHTA: Saor in aisce é.

432
00:21:55,190 --> 00:21:55,470
>> Jason HIRSCHORN: Yeah.

433
00:21:55,470 --> 00:21:56,500
Is dócha saor in aisce é.

434
00:21:56,500 --> 00:21:56,760
OK.

435
00:21:56,760 --> 00:21:59,850
Cad a dhéanaimid tar éis dúinn
a chruthú nód nua?

436
00:21:59,850 --> 00:22:02,260
Annie?

437
00:22:02,260 --> 00:22:04,780
>> LUCHT ÉISTEACHTA: Chuireamar an
uimhir sa nód?

438
00:22:04,780 --> 00:22:05,140
>> Jason HIRSCHORN: Go díreach.

439
00:22:05,140 --> 00:22:07,190
Chuireamar an líon - malloc againn spás.

440
00:22:07,190 --> 00:22:08,160
Tá mé ag dul a fhágáil go
ar fad mar líne amháin.

441
00:22:08,160 --> 00:22:08,720
Ach tá an ceart agat.

442
00:22:08,720 --> 00:22:10,305
Malloc muid spás, agus ansin
chuir muid an líon isteach

443
00:22:10,305 --> 00:22:12,585
Is féidir linn a leagtar fiú an pointeoir
chuid de a margadh saothair.

444
00:22:12,585 --> 00:22:13,720
Sin é go díreach ceart.

445
00:22:13,720 --> 00:22:17,400
Agus ansin cad mar gheall ina dhiaidh sin?

446
00:22:17,400 --> 00:22:18,490
Tharraing muid an pictiúr ar an mbord.

447
00:22:18,490 --> 00:22:21,190
Mar sin, cad a dhéanaimid?

448
00:22:21,190 --> 00:22:22,680
>> LUCHT ÉISTEACHTA: théann muid tríd an liosta.

449
00:22:22,680 --> 00:22:23,930
>> Jason HIRSCHORN: Téigh tríd an liosta.

450
00:22:23,930 --> 00:22:30,620

451
00:22:30,620 --> 00:22:31,100
OK.

452
00:22:31,100 --> 00:22:34,280
Agus cad a dhéanann muid ag seiceáil ar gach nód.

453
00:22:34,280 --> 00:22:35,955
Kurt, cad a dhéanann muid a sheiceáil
ar gach nód?

454
00:22:35,955 --> 00:22:41,640
>> LUCHT ÉISTEACHTA: Féach cé acu an luach na n
is é sin nód níos mó ná an luach n

455
00:22:41,640 --> 00:22:43,070
ár n-nód.

456
00:22:43,070 --> 00:22:43,340
>> Jason HIRSCHORN: OK.

457
00:22:43,340 --> 00:22:44,280
Tá mé ag dul a dhéanamh -

458
00:22:44,280 --> 00:22:45,855
yera yeah, ceart go leor.

459
00:22:45,855 --> 00:22:48,160
Mar sin, tá sé n -

460
00:22:48,160 --> 00:22:59,040
Tá mé ag dul a rá má tá luach níos mó
ná an nód, ansin cad a dhéanaimid?

461
00:22:59,040 --> 00:23:07,290
>> LUCHT ÉISTEACHTA: Bhuel, ansin dúinn isteach
an rud ceart roimh sin.

462
00:23:07,290 --> 00:23:07,970
>> Jason HIRSCHORN: OK.

463
00:23:07,970 --> 00:23:09,410
Mar sin, má tá sé níos mó ná sin,
ansin ba mhaith linn a chur isteach.

464
00:23:09,410 --> 00:23:14,010
Ach ba mhaith linn a chur isteach i gceart roimh
mar ba mhaith linn gá freisin a bheith

465
00:23:14,010 --> 00:23:16,070
súil a choinneáil, ansin,
ar an méid a bhí roimhe.

466
00:23:16,070 --> 00:23:22,690
Mar sin, cuir isteach roimh.

467
00:23:22,690 --> 00:23:25,120
Mar sin, chaill muid dócha rud éigin
níos luaithe ar.

468
00:23:25,120 --> 00:23:27,770
Ní mór dúinn dócha a bheith a choinneáil
súil a choinneáil ar cad atá ar siúl.

469
00:23:27,770 --> 00:23:28,460
Ach beidh orainn a fháil ar ais ann.

470
00:23:28,460 --> 00:23:30,160
Mar sin, cén luach atá níos lú ná?

471
00:23:30,160 --> 00:23:38,030

472
00:23:38,030 --> 00:23:39,710
Kurt, cad a dhéanann muid a dhéanamh má
Tá luach níos lú ná?

473
00:23:39,710 --> 00:23:43,000
>> LUCHT ÉISTEACHTA: Ansin tú a choinneáil ach ag dul
amháin má tá sé an ceann deireanach.

474
00:23:43,000 --> 00:23:43,550
>> Jason HIRSCHORN: Is maith liom go bhfuil.

475
00:23:43,550 --> 00:23:44,800
Mar sin, téigh go dtí an nód seo chugainn.

476
00:23:44,800 --> 00:23:47,410

477
00:23:47,410 --> 00:23:48,930
Mura bhfuil sé an ceann deireanach -

478
00:23:48,930 --> 00:23:51,100
táimid ag seiceáil dócha don
i dtéarmaí riocht.

479
00:23:51,100 --> 00:23:54,870
Ach yeah, nód seo chugainn.

480
00:23:54,870 --> 00:23:58,680
Agus tá go bhfuil dul ró-íseal,
mar sin beidh muid ag bogadh thar anseo.

481
00:23:58,680 --> 00:24:02,030
Ach más rud é -

482
00:24:02,030 --> 00:24:03,280
Is féidir le gach duine a fheiceáil seo?

483
00:24:03,280 --> 00:24:07,230

484
00:24:07,230 --> 00:24:11,610
Má táimid comhionann cad a dhéanaimid?

485
00:24:11,610 --> 00:24:15,740
Má tá an luach táimid ag iarraidh a chur isteach
is comhionann le luach an nód ar?

486
00:24:15,740 --> 00:24:16,320
Yeah?

487
00:24:16,320 --> 00:24:18,400
>> LUCHT ÉISTEACHTA: [inaudible].

488
00:24:18,400 --> 00:24:18,850
>> Jason HIRSCHORN: Yeah.

489
00:24:18,850 --> 00:24:19,290
Mar gheall ar seo -

490
00:24:19,290 --> 00:24:20,090
Is Marcus ceart.

491
00:24:20,090 --> 00:24:21,330
D'fhéadfadh muid a bheith déanta b'fhéidir
rud éigin difriúil.

492
00:24:21,330 --> 00:24:25,360
Ach ós rud go atá cruthaithe againn air, anseo
ba chóir dúinn saor in aisce agus ansin ar ais.

493
00:24:25,360 --> 00:24:26,774
Ó buachaill.

494
00:24:26,774 --> 00:24:30,080
An bhfuil sin níos fearr?

495
00:24:30,080 --> 00:24:31,850
Conas is é sin?

496
00:24:31,850 --> 00:24:33,100
OK.

497
00:24:33,100 --> 00:24:35,360

498
00:24:35,360 --> 00:24:37,640
Saor in aisce agus ansin cad a dhéanann muid
ar ais, [inaudible]?

499
00:24:37,640 --> 00:24:41,330

500
00:24:41,330 --> 00:24:44,110
OK.

501
00:24:44,110 --> 00:24:45,360
An bhfuil muid ag iarraidh rud ar bith?

502
00:24:45,360 --> 00:24:53,500

503
00:24:53,500 --> 00:24:59,650
Mar sin, i gcás ina bhfuil a choinneáil orainn rian
an nód roimh ré?

504
00:24:59,650 --> 00:25:02,370
>> LUCHT ÉISTEACHTA: Sílim go mbeadh sé dul
tar éis a chruthú nód nua.

505
00:25:02,370 --> 00:25:02,600
>> Jason HIRSCHORN: OK.

506
00:25:02,600 --> 00:25:03,940
Mar sin, ag an tús beidh muid dócha -

507
00:25:03,940 --> 00:25:07,175
yera yeah, is féidir linn a chruthú pointeoir go dtí nua
nód, cosúil le pointeoir nód roimhe sin agus

508
00:25:07,175 --> 00:25:09,600
pointeoir nód reatha.

509
00:25:09,600 --> 00:25:12,640
Mar sin, a ligean ar chur isteach go anseo.

510
00:25:12,640 --> 00:25:15,610

511
00:25:15,610 --> 00:25:26,900
Cruthaigh reatha agus roimhe seo
leideanna do na nóid.

512
00:25:26,900 --> 00:25:28,955
Ach nuair a dhéanann muid choigeartú siúd leideanna?

513
00:25:28,955 --> 00:25:30,205
Nuair a dhéanann muid é sin an cód?

514
00:25:30,205 --> 00:25:33,830

515
00:25:33,830 --> 00:25:34,160
Jeff?

516
00:25:34,160 --> 00:25:35,170
>> LUCHT ÉISTEACHTA: - coinníollacha luacha?

517
00:25:35,170 --> 00:25:36,420
>> Jason HIRSCHORN: Cén
amháin go háirithe?

518
00:25:36,420 --> 00:25:39,862

519
00:25:39,862 --> 00:25:40,720
>> LUCHT ÉISTEACHTA: Tá mé ag dhaoine eatarthu díreach.

520
00:25:40,720 --> 00:25:44,200
Má tá luach níos mó ná an nód,
ní chiallaíonn gur mian leat dul

521
00:25:44,200 --> 00:25:45,320
leis an nód seo chugainn?

522
00:25:45,320 --> 00:25:49,515
>> Jason Hirschhorn: Mar sin, má tá ár n-luach
níos mó ná an luach an nód.

523
00:25:49,515 --> 00:25:52,130
>> LUCHT ÉISTEACHTA: Yeah, ansin gur mhaith leat a iarraidh a
dul a thuilleadh síos ar an líne, ceart?

524
00:25:52,130 --> 00:25:52,590
>> Jason Hirschhorn: Ceart.

525
00:25:52,590 --> 00:25:53,840
Mar sin, ní féidir linn a cuir isteach é anseo.

526
00:25:53,840 --> 00:25:58,430

527
00:25:58,430 --> 00:26:03,240
Má tá luach níos lú ná an nód, ansin
théann muid go dtí an nód seo chugainn - nó ansin dúinn

528
00:26:03,240 --> 00:26:03,835
isteach roimh.

529
00:26:03,835 --> 00:26:05,966
>> LUCHT ÉISTEACHTA: Fan, a bhfuil sé seo
Tá nód agus a luach?

530
00:26:05,966 --> 00:26:08,510

531
00:26:08,510 --> 00:26:09,280
>> Jason Hirschhorn: Good question.

532
00:26:09,280 --> 00:26:13,260
Luach in aghaidh an sainmhíniú seo feidhm
cad tá muid ag tugtha.

533
00:26:13,260 --> 00:26:16,910
Mar sin, is é luach an líon táimid tugtha.

534
00:26:16,910 --> 00:26:21,120
Mar sin, má tá an luach níos lú ná seo
nód, ní mór dúinn am a chur isteach.

535
00:26:21,120 --> 00:26:24,575
Má tá luach níos mó ná an nód,
théann muid go dtí an nód seo chugainn.

536
00:26:24,575 --> 00:26:26,790
Agus ar ais go dtí an cheist bhunaidh,
áfach, i gcás -

537
00:26:26,790 --> 00:26:29,060
>> LUCHT ÉISTEACHTA: Má tá luach níos mó
ná an nód.

538
00:26:29,060 --> 00:26:30,310
>> Jason Hirschhorn: Agus mar sin
cad a dhéanann muid anseo?

539
00:26:30,310 --> 00:26:36,790

540
00:26:36,790 --> 00:26:38,160
Sweet.

541
00:26:38,160 --> 00:26:38,860
Is é sin ceart.

542
00:26:38,860 --> 00:26:41,370
Tá mé ag dul ach a scríobh
leideanna cothrom le dáta.

543
00:26:41,370 --> 00:26:44,010
Ach tá, leis an cheann reatha
mbeadh tú sé cothrom le dáta a

544
00:26:44,010 --> 00:26:46,080
pointe go dtí an ceann eile.

545
00:26:46,080 --> 00:26:47,330
Rud ar bith eile táimid ag iarraidh?

546
00:26:47,330 --> 00:26:52,710

547
00:26:52,710 --> 00:26:54,940
Mar sin, tá mé ag dul chun cineál seo
cód an gedit isteach.

548
00:26:54,940 --> 00:26:58,375
Agus cé a dhéanfaidh mé seo, is féidir leat a bheith
cúpla nóiméad níos mó a bheith ag obair ar códaithe

549
00:26:58,375 --> 00:28:19,240
seo i C.

550
00:28:19,240 --> 00:28:20,940
>> Mar sin, tá mé ionchur an pseudocode.

551
00:28:20,940 --> 00:28:22,940
Tá nóta mear sula bhfaigheann muid tús.

552
00:28:22,940 --> 00:28:25,560
Ní féidir linn a bheith in ann a fháil go hiomlán
chríochnú seo i ngach

553
00:28:25,560 --> 00:28:27,300
trí cinn de na feidhmeanna sin.

554
00:28:27,300 --> 00:28:30,630
Tá réitigh chearta dóibh
go mbeidh mé ríomhphost amach a thabhairt duit guys

555
00:28:30,630 --> 00:28:33,730
ndiaidh alt, agus beidh sé
a chur sa phost ar CS50.net.

556
00:28:33,730 --> 00:28:35,640
Mar sin, ní féidir liom tú a spreagadh chun
dul ag féachaint ar na hailt.

557
00:28:35,640 --> 00:28:40,550
Spreagadh mé leat chun iarracht seo ar do
féin, agus ansin a bhaint as an cleachtas an

558
00:28:40,550 --> 00:28:41,760
fadhbanna le do chuid freagraí a sheiceáil.

559
00:28:41,760 --> 00:28:47,070
Tá siad go léir deartha chun go dlúth
caidreamh agus cloí leis an méid

560
00:28:47,070 --> 00:28:48,400
Níl le déanamh agat ar an tsraith bhfadhb.

561
00:28:48,400 --> 00:28:53,820
Mar sin, is féidir liom a spreagadh duit a chleachtadh seo
ar do chuid féin agus ansin a bhaint as an cód a

562
00:28:53,820 --> 00:28:54,660
seiceáil do chuid freagraí.

563
00:28:54,660 --> 00:28:57,060
Toisc bhfuil mé ag iarraidh a bogadh ar aghaidh go dtí hash
táblaí ag pointe éigin sa rannóg.

564
00:28:57,060 --> 00:28:58,150
Mar sin, ní fhéadfadh muid a fháil tríd go léir.

565
00:28:58,150 --> 00:28:59,960
Ach beidh muid ag déanamh an oiread is féidir linn anois.

566
00:28:59,960 --> 00:29:00,370
>> OK.

567
00:29:00,370 --> 00:29:01,960
Lig dúinn tús a chur.

568
00:29:01,960 --> 00:29:04,770
Asam, conas is féidir linn a chruthú nód nua?

569
00:29:04,770 --> 00:29:06,810
>> LUCHT ÉISTEACHTA: Leat a dhéanamh struct *.

570
00:29:06,810 --> 00:29:09,640
>> Jason Hirschhorn: Mar sin, táimid
Tá suas anseo.

571
00:29:09,640 --> 00:29:10,040
Ó, tá brón orainn.

572
00:29:10,040 --> 00:29:13,530
Bhí tú ag rá struct *.

573
00:29:13,530 --> 00:29:17,260
>> LUCHT ÉISTEACHTA: Agus ansin [? cineál?]
nód nód nó c.

574
00:29:17,260 --> 00:29:17,780
>> Jason Hirschhorn: OK.

575
00:29:17,780 --> 00:29:19,740
Tá mé ag dul a ghlaoch air new_node
ionas gur féidir linn fanacht comhsheasmhach.

576
00:29:19,740 --> 00:29:22,646

577
00:29:22,646 --> 00:29:33,180
>> LUCHT ÉISTEACHTA: Agus ba mhaith leat a shocrú go
go ceann, an chéad nód.

578
00:29:33,180 --> 00:29:33,580
>> Jason Hirschhorn: OK.

579
00:29:33,580 --> 00:29:37,290
Mar sin, anois an dírithe go - mar sin seo
Ní chruthaigh nód nua go fóill.

580
00:29:37,290 --> 00:29:41,380
Tá sé seo dírithe ach leis an
chéad nód ar an liosta.

581
00:29:41,380 --> 00:29:42,630
Conas is féidir liom a chruthú nód nua?

582
00:29:42,630 --> 00:29:45,490

583
00:29:45,490 --> 00:29:48,070
Más gá mé spás a chruthú nód nua.

584
00:29:48,070 --> 00:29:49,230
Malloc.

585
00:29:49,230 --> 00:29:51,710
Agus cé chomh mór?

586
00:29:51,710 --> 00:30:00,390
>> LUCHT ÉISTEACHTA: An méid de na struct.

587
00:30:00,390 --> 00:30:01,150
>> Jason Hirschhorn: An
méid an struct.

588
00:30:01,150 --> 00:30:02,400
Agus cad leis an struct ar a dtugtar?

589
00:30:02,400 --> 00:30:09,670

590
00:30:09,670 --> 00:30:09,840
>> LUCHT ÉISTEACHTA: Nód?

591
00:30:09,840 --> 00:30:11,640
>> Jason Hirschhorn: Nód.

592
00:30:11,640 --> 00:30:17,640
Mar sin, malloc (deachúlach (nód));
Tugann sé seo dúinn spás.

593
00:30:17,640 --> 00:30:19,740
Agus is é an líne seo -

594
00:30:19,740 --> 00:30:21,740
Tá rud amháin mícheart ar an líne seo.

595
00:30:21,740 --> 00:30:24,430
An bhfuil new_node pointeoir le struct?

596
00:30:24,430 --> 00:30:25,650
Sin an t-ainm cineálach.

597
00:30:25,650 --> 00:30:26,520
Cad é -

598
00:30:26,520 --> 00:30:27,450
nód, go díreach.

599
00:30:27,450 --> 00:30:29,340
Tá sé ina nód *.

600
00:30:29,340 --> 00:30:33,010
Agus cad a dhéanaimid ceart tar éis
malloc muid rud éigin, Asan?

601
00:30:33,010 --> 00:30:34,476
Cad é an chéad rud a dhéanann muid?

602
00:30:34,476 --> 00:30:38,850

603
00:30:38,850 --> 00:30:40,320
Cad a tharlaíonn má nach ndéanann sé ag obair?

604
00:30:40,320 --> 00:30:42,430
>> LUCHT ÉISTEACHTA: Ó, seiceáil má tá sé
pointí leis an nód?

605
00:30:42,430 --> 00:30:43,310
>> Jason Hirschhorn: Go díreach.

606
00:30:43,310 --> 00:30:46,750
Mar sin, má tá tú new_node ionann ionann
Eolas faoin margadh saothair, cad a dhéanaimid?

607
00:30:46,750 --> 00:30:51,650

608
00:30:51,650 --> 00:30:54,820
Tuairisceáin sé seo bool, an fheidhm seo.

609
00:30:54,820 --> 00:30:57,760
Go díreach.

610
00:30:57,760 --> 00:30:58,450
Breathnaíonn go maith.

611
00:30:58,450 --> 00:30:59,680
Rud ar bith a chur ann?

612
00:30:59,680 --> 00:31:00,670
Beidh muid rudaí a chur ag an deireadh.

613
00:31:00,670 --> 00:31:03,160
Ach go Breathnaíonn go maith go dtí seo.

614
00:31:03,160 --> 00:31:06,170
Cruthaigh leideanna reatha agus roimhe seo.

615
00:31:06,170 --> 00:31:08,650
Michael, conas is féidir liom é seo a dhéanamh?

616
00:31:08,650 --> 00:31:12,810
>> LUCHT ÉISTEACHTA: Ba mhaith leat a bheith
a dhéanamh ar nód *.

617
00:31:12,810 --> 00:31:21,800

618
00:31:21,800 --> 00:31:25,502
Gur mhaith leat a dhéanamh ní amháin
do new_node ach le haghaidh an

619
00:31:25,502 --> 00:31:26,905
nóid atá againn cheana féin.

620
00:31:26,905 --> 00:31:27,230
>> Jason Hirschhorn: OK.

621
00:31:27,230 --> 00:31:29,255
Mar sin, an nód atá ann faoi láthair táimid ar.

622
00:31:29,255 --> 00:31:30,505
Feicfidh mé glaoch go Curr.

623
00:31:30,505 --> 00:31:39,650

624
00:31:39,650 --> 00:31:39,770
Gach ceart.

625
00:31:39,770 --> 00:31:41,620
Táimid tar éis cinneadh ba mhaith linn a choinneáil
dhá cheann mar is gá dúinn a fhios

626
00:31:41,620 --> 00:31:42,870
cad os a chomhair.

627
00:31:42,870 --> 00:31:45,770

628
00:31:45,770 --> 00:31:47,020
Cad a dhéanann siad a fháil initialized leis?

629
00:31:47,020 --> 00:31:49,874

630
00:31:49,874 --> 00:31:54,180
>> LUCHT ÉISTEACHTA: A luach ar ár liosta.

631
00:31:54,180 --> 00:31:58,090
>> Jason Hirschhorn: Mar sin, cad é an
chéad rud ar ár liosta?

632
00:31:58,090 --> 00:32:04,050
Nó conas a bhfuil a fhios againn i gcás an
ag tosú ar ár liosta é?

633
00:32:04,050 --> 00:32:08,015
>> LUCHT ÉISTEACHTA: Nach ritheadh ​​é
isteach an fheidhm?

634
00:32:08,015 --> 00:32:08,466
>> Jason Hirschhorn: Ceart.

635
00:32:08,466 --> 00:32:09,716
Bhí sé a ritheadh ​​i gceart anseo.

636
00:32:09,716 --> 00:32:15,910

637
00:32:15,910 --> 00:32:18,980
Mar sin, má tá sé gcuirfí isteach i fheidhm, an
tús a chur ar an liosta, cad ba chóir dúinn

638
00:32:18,980 --> 00:32:21,270
leagtar reatha cothrom le?

639
00:32:21,270 --> 00:32:22,110
>> LUCHT ÉISTEACHTA: Liosta.

640
00:32:22,110 --> 00:32:22,900
>> Jason Hirschhorn: Liosta.

641
00:32:22,900 --> 00:32:24,090
Sin é go díreach ceart.

642
00:32:24,090 --> 00:32:26,290
Anois, tá sé an seoladh ar
tús ár liosta.

643
00:32:26,290 --> 00:32:28,450
Agus cad faoi roimhe seo?

644
00:32:28,450 --> 00:32:31,920
>> LUCHT ÉISTEACHTA: Liosta lúide ceann amháin?

645
00:32:31,920 --> 00:32:32,690
>> Jason Hirschhorn: Níl
níl aon rud roimhe.

646
00:32:32,690 --> 00:32:34,580
Mar sin, cad is féidir linn a dhéanamh aon rud a signify?

647
00:32:34,580 --> 00:32:35,050
>> LUCHT ÉISTEACHTA: Null.

648
00:32:35,050 --> 00:32:35,450
>> Jason Hirschhorn: Yeah.

649
00:32:35,450 --> 00:32:37,950
Go fuaimeanna cosúil le smaoineamh maith.

650
00:32:37,950 --> 00:32:38,360
Foirfe.

651
00:32:38,360 --> 00:32:39,630
Go raibh maith agat.

652
00:32:39,630 --> 00:32:42,850
Téigh tríd an liosta.

653
00:32:42,850 --> 00:32:45,490
Constantine, cé chomh fada is go bhfuil muid ag dul
chun dul tríd an liosta?

654
00:32:45,490 --> 00:32:49,010
>> LUCHT ÉISTEACHTA: Go dtí teacht againn null.

655
00:32:49,010 --> 00:32:49,390
>> Jason Hirschhorn: OK.

656
00:32:49,390 --> 00:32:50,430
Mar sin, más rud é, agus, le haghaidh lúb.

657
00:32:50,430 --> 00:32:52,200
Cad atá á dhéanamh againn?

658
00:32:52,200 --> 00:32:53,320
>> LUCHT ÉISTEACHTA: B'fhéidir le haghaidh lúb?

659
00:32:53,320 --> 00:32:53,910
>> Jason Hirschhorn: Déanaimis a dhéanamh le haghaidh lúb.

660
00:32:53,910 --> 00:32:55,870
OK.

661
00:32:55,870 --> 00:33:02,465
>> LUCHT ÉISTEACHTA: Agus a rá againn -

662
00:33:02,465 --> 00:33:09,764

663
00:33:09,764 --> 00:33:13,390
go dtí an pointeoir reatha
Ní cothrom le Eolas faoin margadh saothair.

664
00:33:13,390 --> 00:33:19,160
>> Jason Hirschhorn: Mar sin, má tá a fhios againn ar an
coinníoll, conas is féidir linn a scríobh lúb

665
00:33:19,160 --> 00:33:21,740
bunaithe ar thalamh an coinníoll sin.

666
00:33:21,740 --> 00:33:24,380
Cén cineál lúb ba chóir dúinn a úsáid?

667
00:33:24,380 --> 00:33:25,260
>> LUCHT ÉISTEACHTA: Cé.

668
00:33:25,260 --> 00:33:25,590
>> Jason Hirschhorn: Yeah.

669
00:33:25,590 --> 00:33:27,130
Sin a dhéanann ciall níos mó bunaithe ar
uaire de cad a dúirt tú.

670
00:33:27,130 --> 00:33:29,430
Más mian linn ach dul isteach muid go mbeadh sé
ach a fhios go bhfuil rud, bheadh ​​sé a dhéanamh

671
00:33:29,430 --> 00:33:31,680
ciall a dhéanamh lúb tamaill.

672
00:33:31,680 --> 00:33:39,880
Cé go bhfuil ann faoi láthair faoin margadh saothair cothrom,
má tá luach níos lú ná an nód.

673
00:33:39,880 --> 00:33:41,650
Akshar, a thabhairt dom líne seo.

674
00:33:41,650 --> 00:33:48,810

675
00:33:48,810 --> 00:33:56,955
>> LUCHT ÉISTEACHTA: Más reatha-> n
n níos lú ná luach.

676
00:33:56,955 --> 00:34:00,170

677
00:34:00,170 --> 00:34:03,260
Nó athrú go.

678
00:34:03,260 --> 00:34:06,140
Athraigh an lúibín.

679
00:34:06,140 --> 00:34:06,620
>> Jason Hirschhorn: Tá brón orm.

680
00:34:06,620 --> 00:34:08,760
>> LUCHT ÉISTEACHTA: Athraigh an lúibín.

681
00:34:08,760 --> 00:34:10,914
>> Jason Hirschhorn: Mar sin, má tá sé
níos mó ná luach.

682
00:34:10,914 --> 00:34:18,719

683
00:34:18,719 --> 00:34:22,120
Toisc go bhfuil mearbhall leis an
trácht thuas, tá mé ag dul a dhéanamh sin.

684
00:34:22,120 --> 00:34:22,480
Ach tá.

685
00:34:22,480 --> 00:34:25,125
Má tá ár n-luach níos lú ná seo
nód, cad a dhéanaimid?

686
00:34:25,125 --> 00:34:25,540
Ó.

687
00:34:25,540 --> 00:34:26,710
Tá mé sé ceart anseo.

688
00:34:26,710 --> 00:34:27,960
Ionsáigh roimh.

689
00:34:27,960 --> 00:34:32,080

690
00:34:32,080 --> 00:34:32,370
OK.

691
00:34:32,370 --> 00:34:33,933
Conas is féidir linn é sin a dhéanamh?

692
00:34:33,933 --> 00:34:34,900
>> LUCHT ÉISTEACHTA: An bhfuil sé fós dom?

693
00:34:34,900 --> 00:34:36,150
>> Jason Hirschhorn: Yeah.

694
00:34:36,150 --> 00:34:38,520

695
00:34:38,520 --> 00:34:39,770
>> LUCHT ÉISTEACHTA: Tá tú -

696
00:34:39,770 --> 00:34:42,909

697
00:34:42,909 --> 00:34:44,159
new_node-> seo chugainn.

698
00:34:44,159 --> 00:34:46,770

699
00:34:46,770 --> 00:34:50,163
>> Jason Hirschhorn: Mar sin, cad
go bhfuil dul chun cothrom?

700
00:34:50,163 --> 00:34:52,070
>> LUCHT ÉISTEACHTA: Tá sé ag dul go dtí reatha comhionann.

701
00:34:52,070 --> 00:34:53,889
>> Jason Hirschhorn: Go díreach.

702
00:34:53,889 --> 00:34:55,730
Agus mar sin an ceann eile -

703
00:34:55,730 --> 00:34:56,730
céard eile is gá dúinn a thabhairt cothrom le dáta?

704
00:34:56,730 --> 00:34:59,982
>> LUCHT ÉISTEACHTA: Seiceáil más ionann caite null.

705
00:34:59,982 --> 00:35:01,870
>> Jason Hirschhorn: Má Roimhe Seo -

706
00:35:01,870 --> 00:35:03,730
mar sin is ionann má Dé null.

707
00:35:03,730 --> 00:35:05,990
>> LUCHT ÉISTEACHTA: Ciallaíonn sé ag dul
a bheith ar an ceann.

708
00:35:05,990 --> 00:35:06,780
>> Jason Hirschhorn: Ciallaíonn
tá sé a bheith ar an ceann.

709
00:35:06,780 --> 00:35:07,620
Mar sin, ansin cad a dhéanaimid?

710
00:35:07,620 --> 00:35:12,510
>> LUCHT ÉISTEACHTA: Déanann muid ceann ionann new_node.

711
00:35:12,510 --> 00:35:16,690
>> Jason Hirschhorn: Ceann
is ionann new_node.

712
00:35:16,690 --> 00:35:20,540
Agus cén fáth ceann anseo, ní liostú?

713
00:35:20,540 --> 00:35:24,940
>> LUCHT ÉISTEACHTA: Toisc go bhfuil ceann domhanda
athróg, a bhfuil an áit ag tosú.

714
00:35:24,940 --> 00:35:26,190
>> Jason Hirschhorn: Sweet.

715
00:35:26,190 --> 00:35:33,750

716
00:35:33,750 --> 00:35:34,170
OK.

717
00:35:34,170 --> 00:35:36,150
Agus -

718
00:35:36,150 --> 00:35:53,796
>> LUCHT ÉISTEACHTA: Ansin a dhéanann tú eile rmh->
seo chugainn ionann new_node.

719
00:35:53,796 --> 00:35:55,080
Agus ansin tú ar ais fíor.

720
00:35:55,080 --> 00:35:59,560

721
00:35:59,560 --> 00:36:02,700
>> Jason Hirschhorn: Cá
a leag muid deireadh new_node?

722
00:36:02,700 --> 00:36:04,850
>> LUCHT ÉISTEACHTA: Ba mhaith liom -

723
00:36:04,850 --> 00:36:06,180
Leag mé go bhfuil ag an tús.

724
00:36:06,180 --> 00:36:07,430
>> Jason Hirschhorn: Mar sin, cad líne?

725
00:36:07,430 --> 00:36:10,000

726
00:36:10,000 --> 00:36:12,598
>> LUCHT ÉISTEACHTA: Tar éis an dá ráiteas
seiceáil má tá sé ar eolas.

727
00:36:12,598 --> 00:36:13,057
>> Jason Hirschhorn: Ceart anseo?

728
00:36:13,057 --> 00:36:18,335
>> LUCHT ÉISTEACHTA: Ba mhaith liom a dhéanamh new_node-> n
is ionann luach.

729
00:36:18,335 --> 00:36:19,585
>> Jason Hirschhorn: Fuaimeanna maith.

730
00:36:19,585 --> 00:36:21,740

731
00:36:21,740 --> 00:36:25,090
Is dócha a dhéanann sé ciall - ní dhéanaimid
Ní mór a fháil amach cad liosta táimid ar

732
00:36:25,090 --> 00:36:26,280
toisc go bhfuil muid ag déileáil ach
le liosta amháin.

733
00:36:26,280 --> 00:36:29,560
Mar sin, dearbhú feidhm níos fearr do
tá sé seo ach chun fáil réidh le seo

734
00:36:29,560 --> 00:36:34,360
go hiomlán agus cuir isteach díreach
luach i ceann.

735
00:36:34,360 --> 00:36:35,930
Ní gá fiú a fhios
cad tá muid liosta isteach

736
00:36:35,930 --> 00:36:39,140
Ach beidh mé é a choimeád do anois agus
ansin é a athrú ar thabhairt cothrom le dáta

737
00:36:39,140 --> 00:36:42,590
na sleamhnáin agus cód.

738
00:36:42,590 --> 00:36:44,980
Mar sin, go Breathnaíonn go maith do anois.

739
00:36:44,980 --> 00:36:46,560
Más luach - ar féidir leo a dhéanamh líne seo?

740
00:36:46,560 --> 00:36:47,810
Má -

741
00:36:47,810 --> 00:36:52,240

742
00:36:52,240 --> 00:36:53,840
cad a dhéanann muid anseo, Noah.

743
00:36:53,840 --> 00:36:57,890

744
00:36:57,890 --> 00:37:07,100
>> LUCHT ÉISTEACHTA: Má tá luach níos mó
ná Curr-> n -

745
00:37:07,100 --> 00:37:16,830

746
00:37:16,830 --> 00:37:18,240
>> Jason Hirschhorn: Conas a dhéanamh
théann muid go dtí an nód seo chugainn?

747
00:37:18,240 --> 00:37:27,760

748
00:37:27,760 --> 00:37:30,530
>> LUCHT ÉISTEACHTA: Curr-> Is n
cothrom le new_node.

749
00:37:30,530 --> 00:37:37,630

750
00:37:37,630 --> 00:37:39,195
>> Jason Hirschhorn: Mar sin, n Tá
cén chuid den struct?

751
00:37:39,195 --> 00:37:43,065

752
00:37:43,065 --> 00:37:46,020
An slánuimhir.

753
00:37:46,020 --> 00:37:50,420
Agus is é new_node pointeoir chuig nód.

754
00:37:50,420 --> 00:37:51,880
Mar sin, cén chuid den Curr ba chóir dúinn a thabhairt cothrom le dáta?

755
00:37:51,880 --> 00:38:03,900

756
00:38:03,900 --> 00:38:05,400
Más rud é nach n, ansin cad é an chuid eile?

757
00:38:05,400 --> 00:38:21,680

758
00:38:21,680 --> 00:38:22,810
Noah, cad é an chuid eile.

759
00:38:22,810 --> 00:38:23,570
>> LUCHT ÉISTEACHTA: Ó, seo chugainn.

760
00:38:23,570 --> 00:38:25,645
>> Jason Hirschhorn: Next, go díreach.

761
00:38:25,645 --> 00:38:26,410
Go díreach.

762
00:38:26,410 --> 00:38:28,770
Tá Next an ceann ceart.

763
00:38:28,770 --> 00:38:31,540
Agus céard eile is gá dúinn
thabhairt cothrom le dáta, Noah?

764
00:38:31,540 --> 00:38:32,840
>> LUCHT ÉISTEACHTA: An leideanna.

765
00:38:32,840 --> 00:38:34,840
>> Jason Hirschhorn: Mar sin,
suas chun dáta againn faoi láthair.

766
00:38:34,840 --> 00:38:36,090
>> LUCHT ÉISTEACHTA: Roimhe-> seo chugainn.

767
00:38:36,090 --> 00:38:48,160

768
00:38:48,160 --> 00:38:49,410
>> Jason Hirschhorn: Yeah.

769
00:38:49,410 --> 00:38:57,465

770
00:38:57,465 --> 00:38:58,370
OK, beidh orainn sos.

771
00:38:58,370 --> 00:39:02,200
Cé is féidir cabhrú linn amach anseo?

772
00:39:02,200 --> 00:39:03,385
Manu, cad ba cheart dúinn a dhéanamh?

773
00:39:03,385 --> 00:39:05,615
>> LUCHT ÉISTEACHTA: Tá sé agat a shocrú
sé cothrom le Curr-> seo chugainn.

774
00:39:05,615 --> 00:39:09,110

775
00:39:09,110 --> 00:39:11,630
Ach é sin a dhéanamh os comhair an líne roimhe seo.

776
00:39:11,630 --> 00:39:12,880
>> Jason Hirschhorn: OK.

777
00:39:12,880 --> 00:39:16,590

778
00:39:16,590 --> 00:39:18,260
Rud ar bith eile?

779
00:39:18,260 --> 00:39:19,170
Akshar.

780
00:39:19,170 --> 00:39:22,680
>> LUCHT ÉISTEACHTA: Ní dóigh liom go bhfuil tú
Chiallaigh Curr-> a athrú amach romhainn.

781
00:39:22,680 --> 00:39:29,270
Sílim go bhfuil tú i gceist a dhéanamh ionann Curr
Curr-> seo chugainn chun dul go dtí an nód seo chugainn.

782
00:39:29,270 --> 00:39:30,500
>> Jason Hirschhorn: Mar sin, tá brón orainn, i gcás ina?

783
00:39:30,500 --> 00:39:32,680
Cén líne?

784
00:39:32,680 --> 00:39:33,420
An líne seo?

785
00:39:33,420 --> 00:39:33,750
>> LUCHT ÉISTEACHTA: Yeah.

786
00:39:33,750 --> 00:39:35,745
Déan ionann Curr Curr-> seo chugainn.

787
00:39:35,745 --> 00:39:39,690

788
00:39:39,690 --> 00:39:43,360
>> Jason Hirschhorn: Mar sin tá go ceart
toisc go bhfuil reatha

789
00:39:43,360 --> 00:39:45,220
pointeoir chuig nód.

790
00:39:45,220 --> 00:39:48,550
Agus ba mhaith linn é a chur in iúl go dtí an chéad
nód ar cad atá ag dul faoi láthair

791
00:39:48,550 --> 00:39:49,930
Luaigh.

792
00:39:49,930 --> 00:39:54,410
Curr féin Tá chugainn.

793
00:39:54,410 --> 00:39:58,620
Ach má bhí muid curr.next thabhairt cothrom le dáta, táimid ag
bheadh ​​cothrom le dáta an nóta iarbhír

794
00:39:58,620 --> 00:40:01,430
Ní féin, i gcás an
Cuireadh pointeoir dírithe.

795
00:40:01,430 --> 00:40:02,680
Cad mar gheall ar an líne seo, cé.

796
00:40:02,680 --> 00:40:05,160

797
00:40:05,160 --> 00:40:07,330
Avi?

798
00:40:07,330 --> 00:40:09,590
>> LUCHT ÉISTEACHTA: Roimhe-> seo chugainn ionann Curr.

799
00:40:09,590 --> 00:40:12,500

800
00:40:12,500 --> 00:40:19,440
>> Jason Hirschhorn: Mar sin, arís, má Dé ina
pointeoir chuig nód, Dé-> seo chugainn go bhfuil an

801
00:40:19,440 --> 00:40:23,020
pointeoir iarbhír sa nód.

802
00:40:23,020 --> 00:40:27,190
Mar sin, bheadh ​​sé seo a bheith cothrom le dáta le
pointeoir i nód a Curr.

803
00:40:27,190 --> 00:40:28,570
Nílimid ag iarraidh a thabhairt cothrom le dáta
pointeoir i nód.

804
00:40:28,570 --> 00:40:30,570
Is mian linn a thabhairt cothrom le dáta roimhe sin.

805
00:40:30,570 --> 00:40:31,850
Mar sin, conas is féidir linn é sin a dhéanamh?

806
00:40:31,850 --> 00:40:34,250
>> LUCHT ÉISTEACHTA: Bheadh ​​sé a bheith díreach Roimhe Seo.

807
00:40:34,250 --> 00:40:34,565
>> Jason Hirschhorn: Ceart.

808
00:40:34,565 --> 00:40:35,560
Is Roimhe pointeoir chuig nód.

809
00:40:35,560 --> 00:40:38,750
Anois, tá muid ag athrú go dtí
pointeoir nua nód.

810
00:40:38,750 --> 00:40:40,830
OK Lig dúinn bogadh síos.

811
00:40:40,830 --> 00:40:41,940
Ar deireadh, an coinníoll seo caite.

812
00:40:41,940 --> 00:40:44,896
Jeff, cad a dhéanann muid anseo?

813
00:40:44,896 --> 00:40:47,515
>> LUCHT ÉISTEACHTA: Má tá luach
cothrom le Curr-> n.

814
00:40:47,515 --> 00:40:51,030

815
00:40:51,030 --> 00:40:51,300
>> Jason Hirschhorn: Tá brón orm.

816
00:40:51,300 --> 00:40:52,372
Oh mo maitheasa.

817
00:40:52,372 --> 00:40:54,330
Cad é?

818
00:40:54,330 --> 00:40:55,580
Luach == Curr-> n.

819
00:40:55,580 --> 00:41:01,050

820
00:41:01,050 --> 00:41:02,300
Cad a dhéanaimid?

821
00:41:02,300 --> 00:41:04,760

822
00:41:04,760 --> 00:41:10,950
>> LUCHT ÉISTEACHTA: Gur mhaith leat saor in aisce ar ár new_node,
agus ansin gur mhaith leat a thabhairt ar ais bréagach.

823
00:41:10,950 --> 00:41:21,410

824
00:41:21,410 --> 00:41:23,460
>> Jason Hirschhorn: Is é seo a
ní mór dúinn i scríbhinn go dtí seo.

825
00:41:23,460 --> 00:41:25,710
An bhfuil aon duine aon rud
a chur roimh a dhéanann muid?

826
00:41:25,710 --> 00:41:35,460

827
00:41:35,460 --> 00:41:35,710
OK.

828
00:41:35,710 --> 00:41:36,960
A ligean ar iarracht é.

829
00:41:36,960 --> 00:41:44,180

830
00:41:44,180 --> 00:41:46,110
Is féidir le Rialú a bheith ag an deireadh
le feidhm neamh-neamhní.

831
00:41:46,110 --> 00:41:48,310
Avi, cad atá ar siúl?

832
00:41:48,310 --> 00:41:51,380
>> LUCHT ÉISTEACHTA: An bhfuil tú ceaptha ar ais a chur
fíor lasmuigh den lúb fad?

833
00:41:51,380 --> 00:41:53,900

834
00:41:53,900 --> 00:41:54,400
>> Jason Hirschhorn: Níl a fhios agam.

835
00:41:54,400 --> 00:41:54,780
Ar mhaith leat mé a?

836
00:41:54,780 --> 00:41:55,520
>> LUCHT ÉISTEACHTA: Ná bac leis.

837
00:41:55,520 --> 00:41:56,350
Uimh

838
00:41:56,350 --> 00:41:57,180
>> Jason Hirschhorn: Akshar?

839
00:41:57,180 --> 00:41:59,460
>> LUCHT ÉISTEACHTA: I mo thuairimse, i gceist agat a
a chur tuairisceán bréige ag an deireadh

840
00:41:59,460 --> 00:42:02,230
an lúb fad.

841
00:42:02,230 --> 00:42:03,270
>> Jason Hirschhorn: Mar sin, i gcás ina
ar mhaith leat é a dul?

842
00:42:03,270 --> 00:42:05,270
>> LUCHT ÉISTEACHTA: Cosúil lasmuigh den lúb fad.

843
00:42:05,270 --> 00:42:08,800
Mar sin, má tá tú scoir an lúb fad a modhanna
go atá bainte amach agat ar an deireadh agus

844
00:42:08,800 --> 00:42:09,980
Tá rud ar bith a tharla.

845
00:42:09,980 --> 00:42:10,410
>> Jason Hirschhorn: OK.

846
00:42:10,410 --> 00:42:12,340
Mar sin, cad a dhéanann muid i anseo?

847
00:42:12,340 --> 00:42:13,702
>> LUCHT ÉISTEACHTA: ar ais ort bréagach
ann chomh maith.

848
00:42:13,702 --> 00:42:15,040
>> Jason Hirschhorn: Ó, táimid ag
dhéanamh sa dá áit?

849
00:42:15,040 --> 00:42:15,650
>> LUCHT ÉISTEACHTA: Yeah.

850
00:42:15,650 --> 00:42:16,900
>> Jason Hirschhorn: OK.

851
00:42:16,900 --> 00:42:24,840

852
00:42:24,840 --> 00:42:26,160
Ar chóir dúinn dul?

853
00:42:26,160 --> 00:42:26,980
Oh mo maitheasa.

854
00:42:26,980 --> 00:42:27,290
Tá brón orm.

855
00:42:27,290 --> 00:42:28,480
I leithscéal as an scáileán.

856
00:42:28,480 --> 00:42:30,530
Tá sé de chineál ar freaking amach ar orainn.

857
00:42:30,530 --> 00:42:31,520
Mar sin, a roghnú rogha.

858
00:42:31,520 --> 00:42:35,260
Zero, in aghaidh an cód Éirigh, an clár.

859
00:42:35,260 --> 00:42:36,700
Ionsáigh amháin rud éigin.

860
00:42:36,700 --> 00:42:37,990
A ligean ar chur isteach trí.

861
00:42:37,990 --> 00:42:42,900

862
00:42:42,900 --> 00:42:45,380
Ní raibh an iatán rathúil.

863
00:42:45,380 --> 00:42:46,500
Tá mé ag dul a phriontáil amach.

864
00:42:46,500 --> 00:42:48,050
Ní dóigh liom go bhfuil rud ar bith.

865
00:42:48,050 --> 00:42:48,450
OK.

866
00:42:48,450 --> 00:42:50,250
B'fhéidir go raibh ach phucháin.

867
00:42:50,250 --> 00:42:52,810
Ionsáigh amháin.

868
00:42:52,810 --> 00:42:55,770
Níl rathúil.

869
00:42:55,770 --> 00:42:57,470
OK.

870
00:42:57,470 --> 00:43:02,400
A ligean ar reáchtáil trí GDB i ndáiríre go tapa
a sheiceáil amach cad atá ar siúl.

871
00:43:02,400 --> 00:43:06,055
>> Cuimhnigh gdb. / An t-ainm ar do
Faigheann an clár sinn i GDB.

872
00:43:06,055 --> 00:43:07,610
An bhfuil go bhfuil a lán a láimhseáil?

873
00:43:07,610 --> 00:43:08,560
An flashing?

874
00:43:08,560 --> 00:43:10,400
Is dócha.

875
00:43:10,400 --> 00:43:12,760
Dún do shúile agus roinnt domhain
breaths má fhaigheann tú tuirseach

876
00:43:12,760 --> 00:43:13,580
chun breathnú ar sé.

877
00:43:13,580 --> 00:43:14,200
Tá mé i GDB.

878
00:43:14,200 --> 00:43:15,830
Cad é an chéad rud a dhéanfaidh mé i GDB?

879
00:43:15,830 --> 00:43:17,050
Táimid agam chun an figiúr amach
cad atá ar siúl anseo.

880
00:43:17,050 --> 00:43:17,310
A ligean ar a fheiceáil.

881
00:43:17,310 --> 00:43:21,650
Tá sé nóiméad chun an figiúr
amach cad atá ar siúl.

882
00:43:21,650 --> 00:43:22,900
Briseadh mó.

883
00:43:22,900 --> 00:43:25,950

884
00:43:25,950 --> 00:43:28,130
Agus ansin cad a dhéanfaidh mé?

885
00:43:28,130 --> 00:43:29,180
Carlos?

886
00:43:29,180 --> 00:43:31,060
Rith.

887
00:43:31,060 --> 00:43:32,250
OK.

888
00:43:32,250 --> 00:43:34,160
A ligean ar a roghnú rogha.

889
00:43:34,160 --> 00:43:36,330
Agus cad N dhéanamh?

890
00:43:36,330 --> 00:43:38,480
Ar Aghaidh.

891
00:43:38,480 --> 00:43:38,950
Yeah.

892
00:43:38,950 --> 00:43:39,740
>> LUCHT ÉISTEACHTA: Ní raibh tú a lua -

893
00:43:39,740 --> 00:43:45,230
Ní raibh tú ag rá go bhfuil an ceann, bhí sé
initialized leis null ag an tús.

894
00:43:45,230 --> 00:43:47,140
Ach shíl mé a dúirt tú go raibh ceart go leor.

895
00:43:47,140 --> 00:43:50,040

896
00:43:50,040 --> 00:43:52,640
>> Jason Hirschhorn: A ligean ar dul - a ligean ar breathnú
i GDB, agus ansin beidh muid ag dul ar ais.

897
00:43:52,640 --> 00:43:54,910
Ach fuaimeanna sé cosúil go bhfuil tú cheana féin
roinnt smaointe faoi cad atá ar siúl.

898
00:43:54,910 --> 00:43:58,340
Mar sin, ba mhaith linn rud éigin a chur isteach.

899
00:43:58,340 --> 00:43:59,390
OK.

900
00:43:59,390 --> 00:44:00,150
Táimid tar éis a chur isteach.

901
00:44:00,150 --> 00:44:00,770
Cuir isteach ina slánuimhir.

902
00:44:00,770 --> 00:44:01,990
Beidh muid isteach trí.

903
00:44:01,990 --> 00:44:03,000
Agus ansin tá mé ar an líne seo.

904
00:44:03,000 --> 00:44:07,030
Conas is féidir liom dul a thosú debugging
an chur isteach a dtugtar fheidhm?

905
00:44:07,030 --> 00:44:08,280
Oh mo maitheasa.

906
00:44:08,280 --> 00:44:10,990

907
00:44:10,990 --> 00:44:12,240
Sin a lán.

908
00:44:12,240 --> 00:44:14,372

909
00:44:14,372 --> 00:44:16,445
An bhfuil go freaking amach a lán?

910
00:44:16,445 --> 00:44:19,696

911
00:44:19,696 --> 00:44:21,680
>> LUCHT ÉISTEACHTA: Ó, a fuair bás sé.

912
00:44:21,680 --> 00:44:22,930
>> Jason Hirschhorn: mé díreach tar éis
tharraing sé amach.

913
00:44:22,930 --> 00:44:27,364

914
00:44:27,364 --> 00:44:28,310
OK.

915
00:44:28,310 --> 00:44:29,560
>> LUCHT ÉISTEACHTA: B'fhéidir go bhfuil sé an
taobh eile na sreinge.

916
00:44:29,560 --> 00:44:37,000

917
00:44:37,000 --> 00:44:39,470
>> Jason Hirschhorn: Wow.

918
00:44:39,470 --> 00:44:42,330
Mar sin, an líne bun -

919
00:44:42,330 --> 00:44:43,470
cad a rinne tú a rá?

920
00:44:43,470 --> 00:44:46,040
>> LUCHT ÉISTEACHTA: Dúirt mé an íoróin teicniúla
deacrachtaí sa rang seo.

921
00:44:46,040 --> 00:44:46,410
>> Jason Hirschhorn: Tá a fhios agam.

922
00:44:46,410 --> 00:44:48,660
Más rud é ach bhí mé rialú thar an gcuid sin.

923
00:44:48,660 --> 00:44:49,910
[Inaudible]

924
00:44:49,910 --> 00:44:54,430

925
00:44:54,430 --> 00:44:55,400
Sin fuaimeanna iontach.

926
00:44:55,400 --> 00:44:58,680
Cén fáth nach bhfuil tú guys tosú ag smaoineamh faoi
cad a d'fhéadfadh muid a bheith déanta go mícheart,

927
00:44:58,680 --> 00:45:01,140
agus beidh muid ar ais i 90 soicind.

928
00:45:01,140 --> 00:46:18,160

929
00:46:18,160 --> 00:46:23,010
>> Avica, tá mé ag dul a iarraidh ort conas a théann
insert_node taobh istigh chun dífhabhtaithe air.

930
00:46:23,010 --> 00:46:28,940

931
00:46:28,940 --> 00:46:31,460
Mar sin, is é seo nuair a d'fhág muid go deireanach amach.

932
00:46:31,460 --> 00:46:35,110
Conas is féidir liom dul taobh istigh insert_node, Avica,
chun scrúdú a dhéanamh cad atá ar siúl?

933
00:46:35,110 --> 00:46:36,360
Cad ordú GDB?

934
00:46:36,360 --> 00:46:41,050

935
00:46:41,050 --> 00:46:42,390
Ní bheadh ​​Sos thabhairt dom taobh istigh.

936
00:46:42,390 --> 00:46:46,200

937
00:46:46,200 --> 00:46:47,130
An bhfuil a fhios Marquise?

938
00:46:47,130 --> 00:46:48,240
>> LUCHT ÉISTEACHTA: Cad é?

939
00:46:48,240 --> 00:46:51,780
>> Jason Hirschhorn: Cad ordú GDB
Úsáid mé chun dul taobh istigh an fheidhm seo?

940
00:46:51,780 --> 00:46:52,070
>> LUCHT ÉISTEACHTA: Céim?

941
00:46:52,070 --> 00:46:55,140
>> Jason Hirschhorn: Céim trí
S. Go ndéanfaidh mé taobh istigh.

942
00:46:55,140 --> 00:46:55,476
OK.

943
00:46:55,476 --> 00:46:58,040
New_node mallocing roinnt spáis.

944
00:46:58,040 --> 00:46:59,120
Go Breathnaíonn go léir mhaith a dul.

945
00:46:59,120 --> 00:47:00,370
A ligean ar scrúdú a dhéanamh ar new_node.

946
00:47:00,370 --> 00:47:03,270

947
00:47:03,270 --> 00:47:05,410
Fuair ​​sé roinnt seoladh chuimhne.

948
00:47:05,410 --> 00:47:07,440
A ligean ar a sheiceáil -

949
00:47:07,440 --> 00:47:08,500
is é sin go léir ceart.

950
00:47:08,500 --> 00:47:12,220
Mar sin, is cosúil gach rud anseo chun
a bheith ag obair i gceart.

951
00:47:12,220 --> 00:47:14,530
>> LUCHT ÉISTEACHTA: Cad é an difríocht
idir P agus taispeáint?

952
00:47:14,530 --> 00:47:16,160
>> Seasann P don chló: JASON Hirschhorn.

953
00:47:16,160 --> 00:47:19,310
Agus mar sin go bhfuil tú ag iarraidh ar cad é an
difríocht idir sin agus seo?

954
00:47:19,310 --> 00:47:22,330
Sa chás seo, rud ar bith.

955
00:47:22,330 --> 00:47:26,960
Ach go ginearálta tá
roinnt difríochtaí.

956
00:47:26,960 --> 00:47:28,220
Agus ba chóir duit breathnú ar an lámhleabhar GDB.

957
00:47:28,220 --> 00:47:29,560
Ach sa chás seo, rud ar bith.

958
00:47:29,560 --> 00:47:31,460
Claonadh a bhíonn againn a phriontáil a úsáid, áfach, mar gheall ar
Ní mór dúinn a dhéanamh i bhfad níos mó ná mar a

959
00:47:31,460 --> 00:47:33,960
luach amháin a phriontáil.

960
00:47:33,960 --> 00:47:34,640
>> OK.

961
00:47:34,640 --> 00:47:40,300
Mar sin, tá muid ar líne 80 ar ár cód,
ag leagan nód * Curr cothrom le liosta.

962
00:47:40,300 --> 00:47:42,500
Lig dúinn a phriontáil amach Curr.

963
00:47:42,500 --> 00:47:45,260

964
00:47:45,260 --> 00:47:46,840
Sé cothrom le liosta.

965
00:47:46,840 --> 00:47:48,850
Sweet.

966
00:47:48,850 --> 00:47:49,340
Fan.

967
00:47:49,340 --> 00:47:50,590
Is ionann sé rud éigin.

968
00:47:50,590 --> 00:47:53,680

969
00:47:53,680 --> 00:47:56,190
Nach cosúil ceart.

970
00:47:56,190 --> 00:47:56,840
Tá muid ag dul.

971
00:47:56,840 --> 00:47:59,470
Tá sé mar gheall i GDB, ceart, má
tá sé an líne go bhfuil tú ar sé

972
00:47:59,470 --> 00:48:00,330
nach bhfuil a fhorghníomhú fós.

973
00:48:00,330 --> 00:48:03,100
Mar sin, is gá duit a chlóscríobh i ndáiríre
in aice leis an líne fhorghníomhú

974
00:48:03,100 --> 00:48:05,230
sula bhfaca a chuid torthaí.

975
00:48:05,230 --> 00:48:06,680
Mar sin anseo tá muid.

976
00:48:06,680 --> 00:48:09,490
Chun báis muid ach an líne seo,
is ionann roimhe null.

977
00:48:09,490 --> 00:48:13,590
Mar sin, arís, má phriontáil againn roimhe seo
Ní bheidh muid aon rud a fheiceáil aisteach.

978
00:48:13,590 --> 00:48:18,680
Ach má fhorghníomhú againn i ndáiríre go
líne, ansin beidh muid a fheiceáil

979
00:48:18,680 --> 00:48:20,380
gur oibrigh an líne sin.

980
00:48:20,380 --> 00:48:21,060
>> Mar sin, ní mór dúinn Curr.

981
00:48:21,060 --> 00:48:23,180
Glacfar iad araon go maith.

982
00:48:23,180 --> 00:48:24,010
Ceart?

983
00:48:24,010 --> 00:48:28,130
Anois, tá muid ar an líne seo ar dheis anseo.

984
00:48:28,130 --> 00:48:29,310
Cé nach bhfuil Curr null comhionann.

985
00:48:29,310 --> 00:48:31,110
Bhuel, cad a dhéanann Curr comhionann?

986
00:48:31,110 --> 00:48:32,450
Chonaic muid ach cothrom sé Eolas faoin margadh saothair.

987
00:48:32,450 --> 00:48:33,210
Clóite againn sé amach.

988
00:48:33,210 --> 00:48:35,110
Feicfidh mé a phriontáil amach arís.

989
00:48:35,110 --> 00:48:36,720
Mar sin, is é sin cé lúb
ag dul a fhorghníomhú?

990
00:48:36,720 --> 00:48:37,270
>> LUCHT ÉISTEACHTA: Uimh

991
00:48:37,270 --> 00:48:39,790
>> Jason Hirschhorn: Mar sin, nuair a chlóscríobh mé go
líne, a fheiceann tú léim muid go léir ar an mbealach

992
00:48:39,790 --> 00:48:41,390
síos go dtí an bun, ar ais bréagach.

993
00:48:41,390 --> 00:48:44,520
Agus ansin tá muid ag dul a thabhairt ar ais bréagach
agus dul ar ais go dtí ár gclár agus

994
00:48:44,520 --> 00:48:48,020
sa deireadh a phriontáil amach, cosúil le chonaic muid,
Ní raibh an chur isteach rathúil.

995
00:48:48,020 --> 00:48:51,010
Mar sin, tá aon duine aon smaointe ar an méid
ní mór dúinn a dhéanamh a shocrú seo?

996
00:48:51,010 --> 00:48:54,200

997
00:48:54,200 --> 00:48:57,570
Tá mé ag dul chun fanacht go dtí a fheiceáil mé
cúpla lámha dul suas.

998
00:48:57,570 --> 00:48:58,830
Ní raibh muid a fhorghníomhú seo.

999
00:48:58,830 --> 00:49:01,660
Coinnigh i gcuimhne, ba é seo an chéad
Rud bhí á dhéanamh againn.

1000
00:49:01,660 --> 00:49:02,430
Níl mé ag dul a dhéanamh cúpla.

1001
00:49:02,430 --> 00:49:03,670
Tá mé ag dul a dhéanamh le cúpla.

1002
00:49:03,670 --> 00:49:04,830
Toisc ciallaíonn cúpla dhá.

1003
00:49:04,830 --> 00:49:07,620
Beidh mé ag fanacht ar feadh níos mó ná dhá.

1004
00:49:07,620 --> 00:49:10,690
>> An chéad a chur isteach, Curr,
ag cothrom réamhshocraithe null.

1005
00:49:10,690 --> 00:49:14,050
Agus fhorghníomhú an lúb amháin
más rud é nach bhfuil Curr null.

1006
00:49:14,050 --> 00:49:18,740
Mar sin, conas is féidir liom a fháil ar fud é seo?

1007
00:49:18,740 --> 00:49:19,990
Feicim trí lámha.

1008
00:49:19,990 --> 00:49:28,490

1009
00:49:28,490 --> 00:49:29,780
Beidh mé ag fanacht ar feadh níos mó ná trí.

1010
00:49:29,780 --> 00:49:33,460

1011
00:49:33,460 --> 00:49:35,940
Marcus, cad a cheapann tú?

1012
00:49:35,940 --> 00:49:37,730
>> LUCHT ÉISTEACHTA: Bhuel, más gá duit é a
fhorghníomhú níos mó ná uair amháin, tá tú díreach

1013
00:49:37,730 --> 00:49:39,948
é a athrú go lúb dhéanamh-fad.

1014
00:49:39,948 --> 00:49:41,250
>> Jason Hirschhorn: OK.

1015
00:49:41,250 --> 00:49:44,240
An mbeidh a réiteach ar ár fhadhb, cé?

1016
00:49:44,240 --> 00:49:47,750
>> LUCHT ÉISTEACHTA: Sa chás seo ní mar gheall ar
ar an bhfíric go bhfuil an liosta folamh.

1017
00:49:47,750 --> 00:49:52,150
Mar sin, ansin is dócha gá duit ach a chur leis
ráiteas go má na bealaí amach lúb

1018
00:49:52,150 --> 00:49:55,312
ansin caithfidh tú a bheith ag deireadh na
an liosta, ag a pointe tú

1019
00:49:55,312 --> 00:49:56,562
Is féidir a chur isteach ach é.

1020
00:49:56,562 --> 00:49:58,920

1021
00:49:58,920 --> 00:49:59,680
>> Jason Hirschhorn: Is maith liom go bhfuil.

1022
00:49:59,680 --> 00:50:00,500
Sin a dhéanann ciall.

1023
00:50:00,500 --> 00:50:03,390
Má exits an lúb -

1024
00:50:03,390 --> 00:50:04,800
toisc go mbainfidh sé ar ais bréagach anseo.

1025
00:50:04,800 --> 00:50:08,220
Mar sin, má tá na bealaí amach lúb, ansin tá muid ag
an deireadh an liosta, nó b'fhéidir an

1026
00:50:08,220 --> 00:50:10,690
tús a chur ar liosta má tá aon rud i
sé, a bhfuil mar an deireadh an gcéanna.

1027
00:50:10,690 --> 00:50:12,770
Mar sin, anois, ba mhaith linn a chur isteach
rud éigin anseo.

1028
00:50:12,770 --> 00:50:17,380
Mar sin, ní conas an cód cuma, Marcus?

1029
00:50:17,380 --> 00:50:21,600
>> LUCHT ÉISTEACHTA: Má fuair tú cheana féin ar an nód
malloced, d'fhéadfá a rá go díreach

1030
00:50:21,600 --> 00:50:25,400
new_node-> ionann chugainn null toisc
tá sé le bheith ag an deireadh.

1031
00:50:25,400 --> 00:50:27,510
Nó eile is ionann new_node-> Eolas faoin margadh saothair.

1032
00:50:27,510 --> 00:50:27,765
>> Jason Hirschhorn: OK.

1033
00:50:27,765 --> 00:50:28,190
Tá brón orm.

1034
00:50:28,190 --> 00:50:35,760
New_node-> seo chugainn ionann null
mar táimid ag an deireadh.

1035
00:50:35,760 --> 00:50:36,460
Nach gcuireann sé isteach

1036
00:50:36,460 --> 00:50:37,710
Conas is féidir linn é a chur ar an liosta?

1037
00:50:37,710 --> 00:50:46,130

1038
00:50:46,130 --> 00:50:46,460
Ceart.

1039
00:50:46,460 --> 00:50:47,750
Sin díreach a leagan sé cothrom le.

1040
00:50:47,750 --> 00:50:50,940
Níl an chaoi a dhéanaimid i ndáiríre
é a chur ar an liosta?

1041
00:50:50,940 --> 00:50:54,170
Cad atá dírithe ar an
deireadh an liosta?

1042
00:50:54,170 --> 00:50:56,090
>> LUCHT ÉISTEACHTA: Ceann.

1043
00:50:56,090 --> 00:50:57,566
>> Jason Hirschhorn: Tá brón orm?

1044
00:50:57,566 --> 00:50:59,440
>> LUCHT ÉISTEACHTA: Ceann é dírithe
go dtí deireadh an liosta.

1045
00:50:59,440 --> 00:51:01,480
>> Jason Hirschhorn: Má níl rud ar bith i
an liosta, tá ceann dírithe ar an

1046
00:51:01,480 --> 00:51:04,170
deireadh an liosta.

1047
00:51:04,170 --> 00:51:06,920
Mar sin, beidh go n-oibríonn an
an chéad a chur isteach.

1048
00:51:06,920 --> 00:51:09,810
Cad faoi má tá cúpla
rudaí ar an liosta?

1049
00:51:09,810 --> 00:51:12,470
Ná nach bhfuil muid ag iarraidh a shocrú
ceann cothrom le new_node.

1050
00:51:12,470 --> 00:51:13,790
Cad é ba mhaith linn a dhéanamh ann?

1051
00:51:13,790 --> 00:51:15,610
Yeah?

1052
00:51:15,610 --> 00:51:16,860
Is dócha roimhe sin.

1053
00:51:16,860 --> 00:51:23,560

1054
00:51:23,560 --> 00:51:24,810
An mbeidh an obair sin?

1055
00:51:24,810 --> 00:51:28,950

1056
00:51:28,950 --> 00:51:33,050
Thabhairt chun cuimhne go bhfuil roimhe seo ach
pointeoir chuig nód.

1057
00:51:33,050 --> 00:51:34,770
Agus is é roimhe athróg áitiúil.

1058
00:51:34,770 --> 00:51:38,080
Mar sin, beidh an líne seo a leagtar athróg áitiúil,
roimhe seo, atá cothrom le nó

1059
00:51:38,080 --> 00:51:39,380
atá dírithe ar an nód nua seo.

1060
00:51:39,380 --> 00:51:41,500
Ní bheidh an chur iarbhír sé
i ár liosta, cé.

1061
00:51:41,500 --> 00:51:44,330
Conas is féidir linn é a chur i ár liosta?

1062
00:51:44,330 --> 00:51:45,620
Akchar?

1063
00:51:45,620 --> 00:51:46,870
>> LUCHT ÉISTEACHTA: I mo thuairimse, tú
dhéanamh faoi láthair-> seo chugainn.

1064
00:51:46,870 --> 00:51:50,186

1065
00:51:50,186 --> 00:51:52,550
>> Jason Hirschhorn: OK.

1066
00:51:52,550 --> 00:51:54,010
Curr-> seo chugainn.

1067
00:51:54,010 --> 00:51:58,768
Mar sin, arís, ar an gcúis amháin go bhfuil muid síos
anseo is é sin, cad a dhéanann acu arb ionann é?

1068
00:51:58,768 --> 00:51:59,760
>> LUCHT ÉISTEACHTA: Chomhionannais null.

1069
00:51:59,760 --> 00:52:01,790
>> Jason Hirschhorn: Agus mar sin cad
a tharlaíonn má dhéanann muid null-> seo chugainn?

1070
00:52:01,790 --> 00:52:02,810
Cad a dhéanann muid ag dul a fháil?

1071
00:52:02,810 --> 00:52:04,060
Beidh muid a fháil ar locht deighilt.

1072
00:52:04,060 --> 00:52:06,600

1073
00:52:06,600 --> 00:52:08,880
>> LUCHT ÉISTEACHTA: is ionann Ná Curr null.

1074
00:52:08,880 --> 00:52:10,760
>> Jason Hirschhorn: Sin an rud céanna
mar Dé, áfach, mar níl

1075
00:52:10,760 --> 00:52:12,820
athróg áitiúil táimid ag leagan síos
comhionann leis an nód nua seo.

1076
00:52:12,820 --> 00:52:16,680

1077
00:52:16,680 --> 00:52:20,920
A ligean ar dul ar ais go dtí ár pictiúr
de chur isteach rud éigin.

1078
00:52:20,920 --> 00:52:25,500
Abair táimid a chur isteach ag an deireadh
ar an liosta, mar sin ceart anseo.

1079
00:52:25,500 --> 00:52:30,010
Tá pointeoir reatha go
dírithe ar margadh saothair agus pointe roimhe seo

1080
00:52:30,010 --> 00:52:32,800
go bhfuil dírithe ar 8.

1081
00:52:32,800 --> 00:52:35,330
Mar sin, cad is gá dúinn a thabhairt cothrom le dáta, Avi?

1082
00:52:35,330 --> 00:52:36,680
>> LUCHT ÉISTEACHTA: Roimhe-> seo chugainn?

1083
00:52:36,680 --> 00:52:41,980
>> Jason Hirschhorn: Roimhe-> seo chugainn cad
ba mhaith linn a thabhairt cothrom le dáta mar sin

1084
00:52:41,980 --> 00:52:44,960
Beidh isteach i ndáiríre é ag
an deireadh an liosta.

1085
00:52:44,960 --> 00:52:47,220
Tá muid go fóill fabht amháin, áfach,
go bhfuil muid ag dul a reáchtáil i.

1086
00:52:47,220 --> 00:52:50,090
Cad é an bug?

1087
00:52:50,090 --> 00:52:50,790
Yeah?

1088
00:52:50,790 --> 00:52:53,860
>> LUCHT ÉISTEACHTA: Tá sé ag dul a thabhairt ar ais
bréagach sa chás seo?

1089
00:52:53,860 --> 00:52:56,380
>> Jason Hirschhorn: Oh, tá
ag dul a thabhairt ar ais bréagach.

1090
00:52:56,380 --> 00:52:57,430
Ach níl bug eile.

1091
00:52:57,430 --> 00:52:58,930
Mar sin, beidh orainn gá a chur sa tuairisceán fíor.

1092
00:52:58,930 --> 00:53:01,370
>> LUCHT ÉISTEACHTA: An roimhe comhionann fós
Eolas faoin margadh saothair ag barr an liosta?

1093
00:53:01,370 --> 00:53:03,645
>> Jason Hirschhorn: Mar sin, go fóill roimhe
ionann null ag an tús an-.

1094
00:53:03,645 --> 00:53:07,480

1095
00:53:07,480 --> 00:53:10,440
Mar sin, conas is féidir linn a fháil níos mó ná sin?

1096
00:53:10,440 --> 00:53:10,950
Yeah?

1097
00:53:10,950 --> 00:53:15,280
>> LUCHT ÉISTEACHTA: I mo thuairimse, is féidir leat a dhéanamh le seiceáil
roimh an lúb fad a fheiceáil má tá sé

1098
00:53:15,280 --> 00:53:16,610
liosta folamh.

1099
00:53:16,610 --> 00:53:17,000
>> Jason Hirschhorn: OK.

1100
00:53:17,000 --> 00:53:17,710
Mar sin, a ligean ar dul anseo.

1101
00:53:17,710 --> 00:53:18,530
Déan seiceáil.

1102
00:53:18,530 --> 00:53:19,380
Má -

1103
00:53:19,380 --> 00:53:20,770
>> LUCHT ÉISTEACHTA: Mar sin, má tá ceann
ionann is ionann null.

1104
00:53:20,770 --> 00:53:24,300

1105
00:53:24,300 --> 00:53:26,320
>> Jason Hirschhorn: Má ceann
ionann ionann null -

1106
00:53:26,320 --> 00:53:27,790
beidh go insint dúinn má tá sé ar an liosta folamh.

1107
00:53:27,790 --> 00:53:31,090
>> LUCHT ÉISTEACHTA: Agus ansin tú
ionann dhéanamh ceann nua.

1108
00:53:31,090 --> 00:53:34,740
>> Jason Hirschhorn: Ceann
Is ionann new_node?

1109
00:53:34,740 --> 00:53:35,730
Agus céard eile is gá dúinn a dhéanamh?

1110
00:53:35,730 --> 00:53:37,020
>> LUCHT ÉISTEACHTA: Agus ansin tú ar ais fíor.

1111
00:53:37,020 --> 00:53:37,535
>> Jason Hirschhorn: Ní leor.

1112
00:53:37,535 --> 00:53:38,785
Táimid ag iarraidh ar céim amháin.

1113
00:53:38,785 --> 00:53:41,590

1114
00:53:41,590 --> 00:53:43,710
>> LUCHT ÉISTEACHTA: New_node chugainn
Tá go pointe a margadh saothair.

1115
00:53:43,710 --> 00:53:44,570
>> Jason Hirschhorn: Go díreach, Alden.

1116
00:53:44,570 --> 00:53:46,600
Agus ansin is féidir linn a thabhairt ar ais fíor.

1117
00:53:46,600 --> 00:53:47,560
OK.

1118
00:53:47,560 --> 00:53:51,630
Ach tá sé fós ag smaoineamh maith chun rudaí a dhéanamh
ag deireadh an liosta, ceart?

1119
00:53:51,630 --> 00:53:51,950
Gach ceart.

1120
00:53:51,950 --> 00:53:54,450
D'fhéadfadh muid a fháil i ndáiríre fós
go dtí deireadh an liosta.

1121
00:53:54,450 --> 00:53:57,870
Mar sin, is é an cód fíneáil má tá muid ag an
deireadh an liosta agus tá roinnt

1122
00:53:57,870 --> 00:53:59,120
rudaí ar an liosta?

1123
00:53:59,120 --> 00:54:01,830

1124
00:54:01,830 --> 00:54:02,040
Ceart?

1125
00:54:02,040 --> 00:54:03,540
Toisc go bhfuil muid fós ag smaoineamh Marcus ar.

1126
00:54:03,540 --> 00:54:06,870
D'fhéadfadh muid a scoir an lúb mar gheall ar
táimid ag deireadh an liosta.

1127
00:54:06,870 --> 00:54:09,308
Mar sin bhfuil muid ag iarraidh fós ar an
cód an síos anseo?

1128
00:54:09,308 --> 00:54:10,520
>> LUCHT ÉISTEACHTA: Is ea.

1129
00:54:10,520 --> 00:54:11,000
>> Jason Hirschhorn: Yeah.

1130
00:54:11,000 --> 00:54:14,190
Agus cad is gá dúinn a athrú seo a?

1131
00:54:14,190 --> 00:54:15,440
Fíor.

1132
00:54:15,440 --> 00:54:19,580

1133
00:54:19,580 --> 00:54:21,640
An bhfuil go maith fuaime
do gach duine go dtí seo?

1134
00:54:21,640 --> 00:54:22,420
Aon duine ar bith -

1135
00:54:22,420 --> 00:54:23,480
Avi, an bhfuil tú rud éigin a chur leis?

1136
00:54:23,480 --> 00:54:23,920
>> LUCHT ÉISTEACHTA: Uimh

1137
00:54:23,920 --> 00:54:25,276
>> Jason Hirschhorn: OK.

1138
00:54:25,276 --> 00:54:27,010
Mar sin, atá déanta againn le cúpla athruithe.

1139
00:54:27,010 --> 00:54:29,540
Atá déanta againn seo seic roimh againn
chuaigh i do liosta folamh.

1140
00:54:29,540 --> 00:54:31,790
Mar sin, tá muid glacadh de chúram liosta folamh.

1141
00:54:31,790 --> 00:54:35,500
Agus anseo thóg muid aire a chur isteach
rud éigin ag deireadh an liosta.

1142
00:54:35,500 --> 00:54:38,930
Mar sin, is cosúil sé cosúil le seo cur lúb fad
aire a thabhairt rudaí i idir,

1143
00:54:38,930 --> 00:54:41,920
áit éigin ar an liosta má tá
Tá rudaí sa liosta.

1144
00:54:41,920 --> 00:54:42,280
>> OK.

1145
00:54:42,280 --> 00:54:44,310
Lig dúinn a reáchtáil an clár seo arís.

1146
00:54:44,310 --> 00:54:50,170

1147
00:54:50,170 --> 00:54:50,755
Níl rathúil.

1148
00:54:50,755 --> 00:54:52,190
>> LUCHT ÉISTEACHTA: Ní raibh tú é a dhéanamh.

1149
00:54:52,190 --> 00:54:53,940
>> Jason Hirschhorn: Ó,
Ní raibh mé é a dhéanamh.

1150
00:54:53,940 --> 00:54:56,250
Pointe Dea, Micheál.

1151
00:54:56,250 --> 00:54:57,500
A ligean ar add a dhéanamh nasctha.

1152
00:54:57,500 --> 00:55:01,590

1153
00:55:01,590 --> 00:55:04,830
Líne 87 níl earráid.

1154
00:55:04,830 --> 00:55:05,420
Líne 87.

1155
00:55:05,420 --> 00:55:06,600
Alden, ba é seo an líne thug tú dom.

1156
00:55:06,600 --> 00:55:08,962
Cad atá cearr?

1157
00:55:08,962 --> 00:55:10,710
>> LUCHT ÉISTEACHTA: Tá sé a bheith a margadh saothair.

1158
00:55:10,710 --> 00:55:11,000
>> Jason Hirschhorn: Den scoth.

1159
00:55:11,000 --> 00:55:11,630
Go díreach ceart.

1160
00:55:11,630 --> 00:55:13,290
Ba chóir go mbeadh null.

1161
00:55:13,290 --> 00:55:15,210
A ligean ar a dhéanamh arís.

1162
00:55:15,210 --> 00:55:17,220
A thiomsú.

1163
00:55:17,220 --> 00:55:17,890
OK.

1164
00:55:17,890 --> 00:55:19,400
A ligean ar chur isteach trí.

1165
00:55:19,400 --> 00:55:20,570
Bhí an iatán rathúil.

1166
00:55:20,570 --> 00:55:21,660
A ligean ar a phriontáil amach.

1167
00:55:21,660 --> 00:55:23,590
Ó, más rud é amháin a d'fhéadfadh muid a sheiceáil.

1168
00:55:23,590 --> 00:55:25,500
Ach nach bhfuil déanta againn ar an
phriontáil feidhm go fóill.

1169
00:55:25,500 --> 00:55:27,840
A ligean ar dul isteach rud éigin eile.

1170
00:55:27,840 --> 00:55:29,090
Cad ba cheart dúinn dul isteach?

1171
00:55:29,090 --> 00:55:31,120

1172
00:55:31,120 --> 00:55:31,940
>> LUCHT ÉISTEACHTA: Seacht.

1173
00:55:31,940 --> 00:55:33,340
>> Jason Hirschhorn: Seacht?

1174
00:55:33,340 --> 00:55:34,590
>> LUCHT ÉISTEACHTA: Is ea.

1175
00:55:34,590 --> 00:55:38,680

1176
00:55:38,680 --> 00:55:39,780
>> Jason Hirschhorn: Tá locht seg.

1177
00:55:39,780 --> 00:55:43,760
Mar sin, fuair muid ar cheann, ach ní mór dúinn go soiléir
Ní féidir a fháil dó.

1178
00:55:43,760 --> 00:55:45,690
Tá sé 05:07.

1179
00:55:45,690 --> 00:55:48,370
Mar sin, d'fhéadfadh muid a debug seo
ar feadh trí nóiméad.

1180
00:55:48,370 --> 00:55:51,240
Ach tá mé ag dul a fhágáil linn anseo
agus bogadh ar aghaidh go dtí táblaí hash.

1181
00:55:51,240 --> 00:55:54,290
Ach arís, na freagraí do gcód seo
Beidh mé é a ríomhphost a thabhairt duit i beagán.

1182
00:55:54,290 --> 00:55:55,440
Táimid an-ghar dó.

1183
00:55:55,440 --> 00:55:58,300
Spreagfainn mór leat chun an figiúr amach
cad atá ar siúl anseo agus é a shocrú.

1184
00:55:58,300 --> 00:56:02,400
Mar sin, beidh mé ríomhphost tú gcód seo
maith móide an réiteach -

1185
00:56:02,400 --> 00:56:03,670
dócha go bhfuil an réiteach níos déanaí.

1186
00:56:03,670 --> 00:56:05,110
An Chéad cód seo.

1187
00:56:05,110 --> 00:56:08,290
>> An rud eile ba mhaith liom a dhéanamh sula ndéanaimid
Tá bailchríoch ní mór dúinn aon rud saor.

1188
00:56:08,290 --> 00:56:10,370
Mar sin, ba mhaith liom a thaispeáint duit cad
valgrind Breathnaíonn an nós.

1189
00:56:10,370 --> 00:56:14,310
Má reáchtáil againn teorainneacha valgrind
ar ár gclár,. / nasctha.

1190
00:56:14,310 --> 00:56:22,540
Arís, de réir an sleamhnán, táimid ag
ba chóir a reáchtáil valgrind le roinnt de chineál

1191
00:56:22,540 --> 00:56:26,410
rogha, sa chás seo
- Sceitheadh-seiceáil = iomlán.

1192
00:56:26,410 --> 00:56:27,660
Mar sin, a ligean ar scríobh valgrind
- Sceitheadh-seiceáil = iomlán.

1193
00:56:27,660 --> 00:56:31,910

1194
00:56:31,910 --> 00:56:35,080
Mar sin, beidh sé seo ar siúl valgrind
ar ár gclár.

1195
00:56:35,080 --> 00:56:37,000
Agus anois ritheann an clár i ndáiríre.

1196
00:56:37,000 --> 00:56:40,190
Mar sin, táimid ag dul a rith sé díreach cosúil
roimh, rud éigin a chur isteach

1197
00:56:40,190 --> 00:56:40,830
Tá mé ag dul a chur i dtrí.

1198
00:56:40,830 --> 00:56:41,790
Go n-oibríonn.

1199
00:56:41,790 --> 00:56:43,202
Níl mé ag dul chun iarracht a dhéanamh a chur i rud éigin
eile toisc go bhfuil muid ag dul go dtí

1200
00:56:43,202 --> 00:56:44,710
a fháil bhréagach seg sa chás sin.

1201
00:56:44,710 --> 00:56:46,700
Mar sin, tá mé ag dul díreach tar éis a scor.

1202
00:56:46,700 --> 00:56:50,160
>> Agus anois a fheiceann tú síos anseo
sceite agus achoimre gcarn.

1203
00:56:50,160 --> 00:56:52,310
Seo iad na rudaí maithe a
ba mhaith leat a sheiceáil amach.

1204
00:56:52,310 --> 00:56:56,780
Mar sin, an achoimre gcarn - a deir sé, in úsáid
ag bealach amach - ocht beart san bhloc amháin.

1205
00:56:56,780 --> 00:56:58,370
Is é sin ar cheann bloc an
nód malloced againn.

1206
00:56:58,370 --> 00:57:02,230
Michael, a dúirt tú roimh é nód ocht
greamanna toisc go bhfuil sé an tslánuimhir

1207
00:57:02,230 --> 00:57:02,680
agus an pointeoir.

1208
00:57:02,680 --> 00:57:04,550
Mar sin, go bhfuil ár nód.

1209
00:57:04,550 --> 00:57:08,170
Agus ansin deir sé a úsáid le linn malloc
seacht n-uaire, agus freed muid

1210
00:57:08,170 --> 00:57:08,940
rud éigin sé huaire.

1211
00:57:08,940 --> 00:57:13,680
Ach ní ar a dtugtar againn saor in aisce, ionas go mbeidh mé aon
smaoineamh a bhfuil sé seo ag caint faoi.

1212
00:57:13,680 --> 00:57:18,490
>> Ach is leor a rá go bhfuil nuair a d'
Ritheann an clár, tá malloc bheith ar a dtugtar

1213
00:57:18,490 --> 00:57:20,330
i roinnt áiteanna eile againn
ní gá a bheith buartha faoi.

1214
00:57:20,330 --> 00:57:22,460
Mar sin, bhí ar a dtugtar is dócha malloc
i roinnt áiteanna.

1215
00:57:22,460 --> 00:57:24,480
Ní gá a bheith buartha nuair a.

1216
00:57:24,480 --> 00:57:26,240
Ach tá sé seo i ndáiríre dúinn.

1217
00:57:26,240 --> 00:57:27,380
Is é seo an chéad líne dúinn.

1218
00:57:27,380 --> 00:57:28,320
D'fhág muid go bloc.

1219
00:57:28,320 --> 00:57:30,330
Agus is féidir leat a fheiceáil go bhfuil anseo
san achoimre sceitheadh.

1220
00:57:30,330 --> 00:57:31,950
Fós reachable -

1221
00:57:31,950 --> 00:57:32,930
ocht beart san bhloc amháin.

1222
00:57:32,930 --> 00:57:34,100
Ciallaíonn sin go bhfuil cuimhne -

1223
00:57:34,100 --> 00:57:35,730
ní mór dúinn a leaked go bhfuil cuimhne.

1224
00:57:35,730 --> 00:57:37,570
Cinnte caillte -

1225
00:57:37,570 --> 00:57:38,770
Tá rud éigin a chaill le haghaidh maith.

1226
00:57:38,770 --> 00:57:40,590
Go ginearálta, ní bheidh tú
aon rud a fheiceáil ann.

1227
00:57:40,590 --> 00:57:44,780
Fós reachable go ginearálta sa chás
Feicfidh tú rudaí a fheiceáil, i gcás ina mbainfidh tú ag iarraidh

1228
00:57:44,780 --> 00:57:48,900
chun breathnú ar a fheiceáil cad cód cheart duit
tá freed ach tú dearmad saor in aisce.

1229
00:57:48,900 --> 00:57:53,170
>> Agus ansin más rud é nach raibh sé seo an cás,
má rinne muid gach rud saor in aisce,

1230
00:57:53,170 --> 00:57:54,360
is féidir linn a sheiceáil go.

1231
00:57:54,360 --> 00:57:57,330
A ligean ar siúl ach an clár
ní a chur i rud ar bith.

1232
00:57:57,330 --> 00:57:59,800
Feicfidh tú a fheiceáil síos anseo in úsáid ag bealach amach -

1233
00:57:59,800 --> 00:58:01,310
nialasach sa nialas bloic.

1234
00:58:01,310 --> 00:58:06,310
Ciallaíonn bhí muid aon rud fágtha
nuair sendmail an gclár seo.

1235
00:58:06,310 --> 00:58:12,090
Mar sin, roimh casadh i pset6, valgrind reáchtáil
agus a dhéanamh cinnte nach bhfuil tú

1236
00:58:12,090 --> 00:58:15,310
leaks cuimhne ar bith i do chlár.

1237
00:58:15,310 --> 00:58:17,910
Má tá aon cheist agat le valgrind agat,
bhraitheann saor chun teagmháil a dhéanamh.

1238
00:58:17,910 --> 00:58:18,700
Ach tá sé seo conas a úsáideann tú é.

1239
00:58:18,700 --> 00:58:20,890
An-simplí - a fheiceáil má tú
Tá sé in úsáid ag scoir -

1240
00:58:20,890 --> 00:58:22,270
aon beart san aon bloic.

1241
00:58:22,270 --> 00:58:27,890

1242
00:58:27,890 --> 00:58:29,580
>> Mar sin, bhí muid ag obair ar chur isteach nód.

1243
00:58:29,580 --> 00:58:33,840
Bhí mé dhá feidhmeanna eile anseo -
nóid nóid agus saor in aisce a phriontáil.

1244
00:58:33,840 --> 00:58:37,780
Arís, tá na feidhmeanna atá
ag dul a bheith go maith chun tú a chleachtadh

1245
00:58:37,780 --> 00:58:40,990
mar go mbeidh siad cabhrú leat ní hamháin le
na cleachtaí sampla ach freisin

1246
00:58:40,990 --> 00:58:42,180
ar an bhfadhb a leagan síos.

1247
00:58:42,180 --> 00:58:44,230
Léarscáil siad ar go leor go dlúth le rudaí
tú ag dul a bheith le déanamh sa

1248
00:58:44,230 --> 00:58:45,010
fhadhb a leagan síos.

1249
00:58:45,010 --> 00:58:47,640
Ach mé ag iarraidh a dhéanamh cinnte go
muid teagmháil ar gach rud.

1250
00:58:47,640 --> 00:58:50,400
Agus tá táblaí hash ríthábhachtach freisin
cad tá ag éirí linn san alt seo

1251
00:58:50,400 --> 00:58:51,980
seachtain - nó i tacar bhfadhb.

1252
00:58:51,980 --> 00:58:55,200
>> Mar sin, táimid ag dul a chríochnú an t-alt
ag caint faoi táblaí hash.

1253
00:58:55,200 --> 00:58:58,140
Má thugann tú rinne mé
tábla hash beag.

1254
00:58:58,140 --> 00:59:00,020
Ní hé sin cad tá muid ag caint
faoi, áfach.

1255
00:59:00,020 --> 00:59:03,540
Táimid ag caint faoi eile
cineál táblaí hash.

1256
00:59:03,540 --> 00:59:07,300
Agus ar a chroí, tábla hash
aon rud níos mó ná

1257
00:59:07,300 --> 00:59:08,860
sraith chomh maith le feidhm hash.

1258
00:59:08,860 --> 00:59:11,150
Táimid ag dul a labhairt ar feadh beagán ach a
a dhéanamh cinnte go dtuigeann gach duine cad a

1259
00:59:11,150 --> 00:59:12,110
Is é feidhm hash.

1260
00:59:12,110 --> 00:59:15,420
Agus mé ag rá leat anois go bhfuil sé
rud ar bith níos mó ná dhá rud -

1261
00:59:15,420 --> 00:59:18,590
eagar agus feidhm hash.

1262
00:59:18,590 --> 00:59:20,716
Agus tá anseo na céimeanna trí
ina n-oibríonn sé seo.

1263
00:59:20,716 --> 00:59:31,560

1264
00:59:31,560 --> 00:59:32,810
>> Níl ár eagar.

1265
00:59:32,810 --> 00:59:38,460

1266
00:59:38,460 --> 00:59:39,460
Níl ár bhfeidhm.

1267
00:59:39,460 --> 00:59:43,180
Go háirithe, ní mór feidhmeanna hash a
dhéanamh cúpla rudaí seo.

1268
00:59:43,180 --> 00:59:45,040
Tá mé ag dul chun labhairt go sonrach
faoin bhfadhb seo a leagan síos.

1269
00:59:45,040 --> 00:59:46,450
Tá sé seo ag dul dócha a
a ghlacadh i teaghrán.

1270
00:59:46,450 --> 00:59:50,570

1271
00:59:50,570 --> 00:59:51,770
Agus cad atá sé ag dul a thabhairt ar ais?

1272
00:59:51,770 --> 00:59:52,640
Cén cineál sonraí?

1273
00:59:52,640 --> 00:59:54,260
Alden?

1274
00:59:54,260 --> 00:59:55,760
Do fheidhm hash ar ais?

1275
00:59:55,760 --> 00:59:58,760
Slánuimhir.

1276
00:59:58,760 --> 01:00:01,700
Mar sin, is é seo cad é an hash
Is éard atá tábla -

1277
01:00:01,700 --> 01:00:05,430
tábla i bhfoirm eagar
agus feidhm hash.

1278
01:00:05,430 --> 01:00:06,010
Conas a oibríonn sé?

1279
01:00:06,010 --> 01:00:07,300
Oibríonn sé i dtrí chéim.

1280
01:00:07,300 --> 01:00:08,740
Tugaimid dó eochair.

1281
01:00:08,740 --> 01:00:11,470
Sa chás seo, beidh orainn a thabhairt dó teaghrán.

1282
01:00:11,470 --> 01:00:18,140
Glaoch orainn an fheidhm hash in aghaidh céim amháin
ar an eochair agus a fháil againn luach.

1283
01:00:18,140 --> 01:00:20,310
>> Go sonrach, beidh orainn a rá
a fháil againn slánuimhir.

1284
01:00:20,310 --> 01:00:25,630
Go slánuimhir, tá an-sonrach
teorainneacha le cad is féidir a bheith slánuimhir.

1285
01:00:25,630 --> 01:00:28,880
Sa sampla seo, ár eagar
Tá an méid a trí.

1286
01:00:28,880 --> 01:00:32,330
Mar sin, céard iad na huimhreacha gur féidir slánuimhir a bheith.

1287
01:00:32,330 --> 01:00:35,970
Cad é an raon luachanna bailí ar feadh
go slánuimhir, an cineál ais seo

1288
01:00:35,970 --> 01:00:37,220
hash fheidhm?

1289
01:00:37,220 --> 01:00:40,440

1290
01:00:40,440 --> 01:00:42,110
Nialais, ceann amháin agus dhá.

1291
01:00:42,110 --> 01:00:46,060
Is é an pointe ar an fheidhm hash a
figiúr amach an áit sa sraith

1292
01:00:46,060 --> 01:00:47,790
áit a bhfuil ár n-eochair ag dul.

1293
01:00:47,790 --> 01:00:51,290
Níl ach trí cinn is féidir
áiteanna anseo -

1294
01:00:51,290 --> 01:00:52,130
náid, ceann amháin, nó dhó.

1295
01:00:52,130 --> 01:00:55,360
Mar sin, an fheidhm seo níos fearr ar ais
náid, ceann amháin, nó dhó.

1296
01:00:55,360 --> 01:00:58,740
Roinnt indice bailí sa eagar.

1297
01:00:58,740 --> 01:01:02,770
>> Agus ansin ag brath ar an áit tuairisceáin sé,
is féidir leat a fheiceáil go bhfuil eagar oscailte

1298
01:01:02,770 --> 01:01:03,730
lúibín luach.

1299
01:01:03,730 --> 01:01:05,800
Sin nuair a chuir muid an eochair.

1300
01:01:05,800 --> 01:01:11,280
Mar sin, caith againn sa pumpkin,
a fháil againn amach náid.

1301
01:01:11,280 --> 01:01:15,540
Ag lúibín eagar 0, chuir muid Pumpkin.

1302
01:01:15,540 --> 01:01:21,070
Caith againn i cait, a fháil againn amach ceann.

1303
01:01:21,070 --> 01:01:24,110
Chuir muid cat ag amháin.

1304
01:01:24,110 --> 01:01:25,480
Chuireamar i Spider.

1305
01:01:25,480 --> 01:01:26,710
Againn a fháil amach dhá.

1306
01:01:26,710 --> 01:01:30,200
Chuireamar Spider ag scriosaidh eagar dhá.

1307
01:01:30,200 --> 01:01:32,300
Bheadh ​​sé a bheith chomh deas dá
D'oibrigh sé mar sin.

1308
01:01:32,300 --> 01:01:35,570
Ach ar an drochuair, mar beidh orainn a fheiceáil,
tá sé beagán níos casta.

1309
01:01:35,570 --> 01:01:37,570
>> Roimh a fháil againn ann, aon cheisteanna
faoi ​​seo bhunúsach

1310
01:01:37,570 --> 01:01:38,820
leagtha-suas de tábla hash?

1311
01:01:38,820 --> 01:01:49,050

1312
01:01:49,050 --> 01:01:51,940
Is é seo an íomhá de díreach
cad a tharraing muid ar an mbord.

1313
01:01:51,940 --> 01:01:55,420
Ach ós rud é tharraing muid é ar an mbord, mé
Nílim ag dul chun dul isteach ann a thuilleadh.

1314
01:01:55,420 --> 01:02:00,430
Go bunúsach eochracha, an bosca dubh draíochta -
nó sa chás seo, bosca teal - de

1315
01:02:00,430 --> 01:02:02,410
cuireann feidhm hash iad i buicéid.

1316
01:02:02,410 --> 01:02:04,690
Agus sa sampla seo táimid
ní a chur an t-ainm.

1317
01:02:04,690 --> 01:02:07,880
Táimid ag cur an teileafón a bhaineann
líon an t-ainm ar an buicéad.

1318
01:02:07,880 --> 01:02:10,430
Ach d'fhéadfaí tú go han-mhaith ach
a chur ar an t-ainm sa buicéad.

1319
01:02:10,430 --> 01:02:12,950
>> Is é seo ach pictiúr de cad
Tharraing muid ar an mbord.

1320
01:02:12,950 --> 01:02:14,460
Tá pitfalls féideartha, cé.

1321
01:02:14,460 --> 01:02:17,470
Agus tá dhá go háirithe
sleamhnáin gur mhaith liom dul os a chionn.

1322
01:02:17,470 --> 01:02:20,230
Is é an chéad cheann faoi
feidhm hash.

1323
01:02:20,230 --> 01:02:22,620
Mar sin, d'iarr mé ar an cheist, cad
Déanann feidhm hash maith?

1324
01:02:22,620 --> 01:02:24,220
Tugaim dhá freagraí.

1325
01:02:24,220 --> 01:02:26,630
Is é an chéad go bhfuil sé cinntitheach.

1326
01:02:26,630 --> 01:02:29,660
I gcomhthéacs na feidhmeanna hash,
cad a chiallaíonn sé?

1327
01:02:29,660 --> 01:02:37,840

1328
01:02:37,840 --> 01:02:39,282
Is ea?

1329
01:02:39,282 --> 01:02:42,850
>> LUCHT ÉISTEACHTA: Is féidir é a teacht ar an
innéacs in am tairiseach?

1330
01:02:42,850 --> 01:02:43,810
>> Jason Hirschhorn: Go
nach bhfuil cad a chiallaíonn sé.

1331
01:02:43,810 --> 01:02:44,725
Ach tá go buille faoi thuairim maith.

1332
01:02:44,725 --> 01:02:46,100
Aon duine eile a bhfuil buille faoi thuairim
cad a chiallaíonn sé seo?

1333
01:02:46,100 --> 01:02:47,780
Go fheidhm hash maith
Is deterministic?

1334
01:02:47,780 --> 01:02:48,280
Annie?

1335
01:02:48,280 --> 01:02:51,680
>> LUCHT ÉISTEACHTA: Gur féidir eochair a mhapáil amháin
go dtí ionad amháin sa tábla hash.

1336
01:02:51,680 --> 01:02:53,070
>> Jason Hirschhorn: Sin
go díreach ceart.

1337
01:02:53,070 --> 01:02:57,430
Gach uair a chuir tú i pumpkin,
tuairisceáin sé i gcónaí nialas.

1338
01:02:57,430 --> 01:03:01,660
Má chuir tú i Pumpkin agus do hash
tuairisceáin feidhm náid ach tá

1339
01:03:01,660 --> 01:03:06,060
dóchúlacht filleadh ar rud éigin
eile níos mó ná náid -

1340
01:03:06,060 --> 01:03:09,280
mar sin b'fhéidir gur féidir é a thabhairt ar ais ar cheann uaireanta
nó dhá uair eile -

1341
01:03:09,280 --> 01:03:11,100
nach bhfuil feidhm hash maith.

1342
01:03:11,100 --> 01:03:11,800
Tá díreach ceart agat.

1343
01:03:11,800 --> 01:03:15,680
Ba chóir do fheidhm hash ar ais ar an
slánuimhir ceannann céanna, sa chás seo, d'

1344
01:03:15,680 --> 01:03:17,780
an teaghrán céanna cruinn.

1345
01:03:17,780 --> 01:03:22,210
>> B'fhéidir tuairisceáin sé an tslánuimhir ceannann céanna
an teaghrán ceannann céanna

1346
01:03:22,210 --> 01:03:24,430
beag beann ar caipitlithe.

1347
01:03:24,430 --> 01:03:27,980
Ach sa chás sin tá sé fós
deterministic mar gheall ar rudaí il

1348
01:03:27,980 --> 01:03:29,350
mapáilte ar an luach céanna.

1349
01:03:29,350 --> 01:03:30,170
Sin breá.

1350
01:03:30,170 --> 01:03:32,615
Chomh fada is go bhfuil ceann ann ach
aschur le haghaidh ionchur ar leith.

1351
01:03:32,615 --> 01:03:35,630

1352
01:03:35,630 --> 01:03:36,350
>> OK.

1353
01:03:36,350 --> 01:03:38,340
Is é an dara rud go bhfuil sé
tuairisceáin innéacsanna bailí.

1354
01:03:38,340 --> 01:03:40,220
Thug muid suas níos luaithe.

1355
01:03:40,220 --> 01:03:41,860
An fheidhm hash -

1356
01:03:41,860 --> 01:03:43,710
OH buachaill -

1357
01:03:43,710 --> 01:03:46,840
Ba chóir feidhm hash
ar ais innéacsanna bailí.

1358
01:03:46,840 --> 01:03:47,740
Mar sin, a rá -

1359
01:03:47,740 --> 01:03:48,990
a ligean ar dul ar ais go dtí an sampla seo.

1360
01:03:48,990 --> 01:03:52,580

1361
01:03:52,580 --> 01:03:57,540
Comhaireamh Mo fheidhm hash suas
na litreacha sa bhfocal.

1362
01:03:57,540 --> 01:03:58,380
Sin an fheidhm hash.

1363
01:03:58,380 --> 01:03:59,740
Agus tuairisceáin sin slánuimhir.

1364
01:03:59,740 --> 01:04:04,280
Mar sin, má tá mé an focal A, tá sé
ag dul ar ais amháin.

1365
01:04:04,280 --> 01:04:06,900
Agus tá sé ag dul a chur ar dheis anseo.

1366
01:04:06,900 --> 01:04:09,430
Cad a tharlaíonn má chuir mé i an focal bat?

1367
01:04:09,430 --> 01:04:11,310
Tá sé ag dul a thabhairt ar ais trí.

1368
01:04:11,310 --> 01:04:12,560
I gcás nach ialtóg dul?

1369
01:04:12,560 --> 01:04:18,730

1370
01:04:18,730 --> 01:04:19,750
>> Ní chuireann sé oiriúnach.

1371
01:04:19,750 --> 01:04:21,000
Ach ní mór é a dul áit éigin.

1372
01:04:21,000 --> 01:04:23,340
Is é seo mo tábla hash tar éis an tsaoil, agus
riachtanais gach rud a dul áit éigin.

1373
01:04:23,340 --> 01:04:24,590
Mar sin, áit ar cheart ialtóg dul?

1374
01:04:24,590 --> 01:04:28,020

1375
01:04:28,020 --> 01:04:28,710
Aon smaointe?

1376
01:04:28,710 --> 01:04:29,450
Guesses?

1377
01:04:29,450 --> 01:04:30,280
Guesses Dea?

1378
01:04:30,280 --> 01:04:31,220
>> LUCHT ÉISTEACHTA: nialais.

1379
01:04:31,220 --> 01:04:32,120
>> Jason Hirschhorn: Cén fáth náid?

1380
01:04:32,120 --> 01:04:35,990
>> LUCHT ÉISTEACHTA: Mar gheall ar thrí
Is modulo trí náid?

1381
01:04:35,990 --> 01:04:38,620
>> Jason Hirschhorn: Trí
Is modulo trí nialas.

1382
01:04:38,620 --> 01:04:40,810
Is é sin buille faoi thuairim go hiontach,
agus tá sin ceart.

1383
01:04:40,810 --> 01:04:43,870
Mar sin, sa chás seo ba chóir dó
dul dócha ag náid.

1384
01:04:43,870 --> 01:04:51,080
Mar sin, ar bhealach maith chun a chinntiú go bhfuil an hash
tuairisceáin fheidhm amháin innéacsanna bailí

1385
01:04:51,080 --> 01:04:54,580
a modulo dó ag an méid de na tábla.

1386
01:04:54,580 --> 01:04:57,360
Má modulo tú is cuma cad seo tuairisceáin
trí, tá tú ag dul i gcónaí a fháil

1387
01:04:57,360 --> 01:05:00,930
rud éigin idir nialas, ceann amháin, agus dhá.

1388
01:05:00,930 --> 01:05:05,160
Agus má fhilleann sé seo i gcónaí ar seacht, agus
tú modulo i gcónaí ag triúr, tá tú

1389
01:05:05,160 --> 01:05:06,030
i gcónaí ag dul a fháil ar an rud céanna.

1390
01:05:06,030 --> 01:05:09,270
>> Mar sin, tá sé fós deterministic
má modulo tú.

1391
01:05:09,270 --> 01:05:11,420
Ach a chinntiú go bhfuil tú
riamh a fháil ar rud éigin -

1392
01:05:11,420 --> 01:05:12,940
tionscal neamhbhailí.

1393
01:05:12,940 --> 01:05:16,840
Go ginearálta, ba chóir go dtarlódh modulo
taobh istigh do fheidhm hash.

1394
01:05:16,840 --> 01:05:18,240
Mar sin, ní gá duit a bheith buartha faoi seo.

1395
01:05:18,240 --> 01:05:20,555
Is féidir leat a chinntiú go díreach
tá sé seo le indice bailí.

1396
01:05:20,555 --> 01:05:23,700

1397
01:05:23,700 --> 01:05:26,700
Ceisteanna ar bith ar an
pitfall féideartha?

1398
01:05:26,700 --> 01:05:36,590

1399
01:05:36,590 --> 01:05:39,060
>> OK.

1400
01:05:39,060 --> 01:05:40,290
Agus ansin a théann muid.

1401
01:05:40,290 --> 01:05:42,890
Pitfall féideartha Aghaidh, agus
is é seo an ceann mór.

1402
01:05:42,890 --> 01:05:46,880
Cad a tharlaíonn má léarscáil dhá eochracha
leis an luach céanna?

1403
01:05:46,880 --> 01:05:49,350
Mar sin, tá dhá bhealach chun déileáil leis seo.

1404
01:05:49,350 --> 01:05:53,140

1405
01:05:53,140 --> 01:05:56,020
Is é an chéad cheann ar a dtugtar líneach
deacra, a bhfuil mé

1406
01:05:56,020 --> 01:05:57,300
nach bhfuil ag dul chun dul os a chionn.

1407
01:05:57,300 --> 01:06:01,120
Ach ba chóir duit a bheith eolach ar an gcaoi
go n-oibríonn agus cad é sin.

1408
01:06:01,120 --> 01:06:05,610
>> An dara ceann mé ag dul chun dul thar
toisc go bhfuil an ceann a lán

1409
01:06:05,610 --> 01:06:08,290
Beidh daoine a deireadh dócha suas cinneadh
a úsáid ina leagtar bhfadhb.

1410
01:06:08,290 --> 01:06:09,820
Ar ndóigh, ní gá duit a.

1411
01:06:09,820 --> 01:06:15,280
Ach do na socraithe fhadhb, go leor daoine
claonadh a roghnú chun a chruthú tábla hash

1412
01:06:15,280 --> 01:06:17,950
le shlabhrú ar leith a chur i bhfeidhm
n foclóir.

1413
01:06:17,950 --> 01:06:21,390
Mar sin, táimid ag dul chun dul thar cad a chiallaíonn sé
a chruthú tábla hash le

1414
01:06:21,390 --> 01:06:23,890
shlabhrú ar leith.

1415
01:06:23,890 --> 01:06:26,260
>> Mar sin, chuir mé i Pumpkin.

1416
01:06:26,260 --> 01:06:29,560
Tuairisceáin sé nialas.

1417
01:06:29,560 --> 01:06:31,410
Agus chuir mé Pumpkin anseo.

1418
01:06:31,410 --> 01:06:35,880

1419
01:06:35,880 --> 01:06:37,930
Ansin, chuir mé i -

1420
01:06:37,930 --> 01:06:39,922
cad rud eile Oíche Shamhna-téamaí?

1421
01:06:39,922 --> 01:06:42,200
>> LUCHT ÉISTEACHTA: Candy.

1422
01:06:42,200 --> 01:06:42,770
>> Jason Hirschhorn: Candy!

1423
01:06:42,770 --> 01:06:43,910
Sin ceann iontach.

1424
01:06:43,910 --> 01:06:47,760
Chuir mé i candy, agus candy
chomh maith a thugann dom nialas.

1425
01:06:47,760 --> 01:06:49,350
Cad a dhéanfaidh mé?

1426
01:06:49,350 --> 01:06:51,940
Aon smaointe?

1427
01:06:51,940 --> 01:06:53,940
Mar gheall ar gach saghas a fhios agat
cad shlabhrú ar leith atá.

1428
01:06:53,940 --> 01:06:55,190
Mar sin, aon smaointe cad atá le déanamh?

1429
01:06:55,190 --> 01:06:58,170

1430
01:06:58,170 --> 01:06:59,110
Yeah.

1431
01:06:59,110 --> 01:07:03,810
>> LUCHT ÉISTEACHTA: A chur ar an teaghrán
iarbhír sa tábla hash.

1432
01:07:03,810 --> 01:07:08,910
>> Jason Hirschhorn: Mar sin, táimid ag dul go dtí
tharraingt ar an smaoineamh maith thar anseo.

1433
01:07:08,910 --> 01:07:09,340
OK.

1434
01:07:09,340 --> 01:07:12,290
>> LUCHT ÉISTEACHTA: An bhfuil an hashtable
[Inaudible]

1435
01:07:12,290 --> 01:07:16,640
an pointeoir a pointí a
tús an liosta.

1436
01:07:16,640 --> 01:07:20,930
Agus ansin tá pumpkin a bheith ar an gcéad luach
sa liosta sin nasctha agus candy a bheith

1437
01:07:20,930 --> 01:07:22,800
an dara luach sa liosta nasctha.

1438
01:07:22,800 --> 01:07:23,420
>> Jason Hirschhorn: OK.

1439
01:07:23,420 --> 01:07:24,670
Marcus, a bhí go gan íoc.

1440
01:07:24,670 --> 01:07:26,160
Tá mé ag dul a bhriseadh síos go.

1441
01:07:26,160 --> 01:07:28,890
Marcus é ag rá nach
forscríobh Pumpkin.

1442
01:07:28,890 --> 01:07:30,660
Bheadh ​​sé sin dona.

1443
01:07:30,660 --> 01:07:33,640
Ná cuir candy áit éigin eile.

1444
01:07:33,640 --> 01:07:35,390
Táimid ag dul chun iad a chur ar an dá ag náid.

1445
01:07:35,390 --> 01:07:37,770
Ach táimid ag dul chun déileáil le
iad a chur ag náid ag

1446
01:07:37,770 --> 01:07:39,395
a chruthú liosta ag náid.

1447
01:07:39,395 --> 01:07:42,430
Agus táimid ag dul a chruthú liosta de
gach rud a mapáilte go nialas.

1448
01:07:42,430 --> 01:07:47,960
Agus an bealach is fearr a d'fhoghlaim muid a chruthú
liosta gur féidir fás agus Laghdaigh

1449
01:07:47,960 --> 01:07:49,840
dinimiciúil nach bhfuil faoi
eagar eile.

1450
01:07:49,840 --> 01:07:51,510
Mar sin, ní sraith il-tríthoiseach.

1451
01:07:51,510 --> 01:07:54,080
Ach a chruthú ach liosta nasctha.

1452
01:07:54,080 --> 01:07:55,330
>> Mar sin, cad a mhol sé -

1453
01:07:55,330 --> 01:07:57,950

1454
01:07:57,950 --> 01:07:59,200
Tá mé ag dul a fháil nua -

1455
01:07:59,200 --> 01:08:15,380

1456
01:08:15,380 --> 01:08:19,689
Is chruthú sraith le leideanna,
le sraith de leideanna.

1457
01:08:19,689 --> 01:08:20,580
OK.

1458
01:08:20,580 --> 01:08:24,180
Aon smaoineamh nó leid cad é an cineál
Ba chóir an leideanna a bheith?

1459
01:08:24,180 --> 01:08:26,290
Marcus?

1460
01:08:26,290 --> 01:08:27,250
>> LUCHT ÉISTEACHTA: Leideanna do -

1461
01:08:27,250 --> 01:08:28,609
>> Jason Hirschhorn: Mar gheall ar tú
Dúirt liosta nasctha, mar sin -

1462
01:08:28,609 --> 01:08:29,520
>> LUCHT ÉISTEACHTA: leideanna Nód?

1463
01:08:29,520 --> 01:08:30,670
>> Jason Hirschhorn: leideanna Nód.

1464
01:08:30,670 --> 01:08:32,830
Má tá an rudaí inár nasctha
Tá liosta nóid ansin siad

1465
01:08:32,830 --> 01:08:34,370
Ba chóir go mbeadh leideanna nód.

1466
01:08:34,370 --> 01:08:35,939
Agus cad a dhéanann siad cothrom dtús?

1467
01:08:35,939 --> 01:08:36,990
>> LUCHT ÉISTEACHTA: Null.

1468
01:08:36,990 --> 01:08:38,240
>> Jason Hirschhorn: nialasacha.

1469
01:08:38,240 --> 01:08:44,540

1470
01:08:44,540 --> 01:08:46,080
Mar sin, níl ár rud folamh.

1471
01:08:46,080 --> 01:08:47,170
Tuairisceáin Pumpkin náid.

1472
01:08:47,170 --> 01:08:48,569
Cad a dhéanaimid?

1473
01:08:48,569 --> 01:08:49,609
Siúl liom trí é?

1474
01:08:49,609 --> 01:08:50,810
I ndáiríre, thug Marcus dom cheana féin.

1475
01:08:50,810 --> 01:08:52,439
Duine éigin eile ag siúl liom trí é.

1476
01:08:52,439 --> 01:08:54,760
Cad a dhéanaimid nuair a muid -

1477
01:08:54,760 --> 01:08:56,609
Breathnaíonn sé seo an-chosúil leis
cad a bhí á dhéanamh againn ach.

1478
01:08:56,609 --> 01:08:57,396
Avi.

1479
01:08:57,396 --> 01:08:59,090
>> LUCHT ÉISTEACHTA: Tá mé ag dul a ghlacadh buille faoi thuairim.

1480
01:08:59,090 --> 01:09:01,250
Mar sin, nuair a gheobhaidh tú candy.

1481
01:09:01,250 --> 01:09:01,640
>> Jason Hirschhorn: Yeah.

1482
01:09:01,640 --> 01:09:03,120
Bhuel, fuair muid Pumpkin.

1483
01:09:03,120 --> 01:09:03,870
A ligean ar a fháil ar ár gcéad cheann.

1484
01:09:03,870 --> 01:09:04,324
Fuair ​​muid Pumpkin.

1485
01:09:04,324 --> 01:09:04,779
>> LUCHT ÉISTEACHTA: OK.

1486
01:09:04,779 --> 01:09:05,880
Tuairisceáin Pumpkin náid.

1487
01:09:05,880 --> 01:09:08,770
Mar sin, chuir tú é i sin.

1488
01:09:08,770 --> 01:09:10,810
Nó i ndáiríre, chuir tú é
ar an liosta nasctha.

1489
01:09:10,810 --> 01:09:13,550
>> Jason Hirschhorn: Cén chaoi a dhéanaimid
é a chur ar an liosta nasctha?

1490
01:09:13,550 --> 01:09:15,479
>> LUCHT ÉISTEACHTA: Ó, an error iarbhír?

1491
01:09:15,479 --> 01:09:16,240
>> Jason Hirschhorn: Just a siúl -

1492
01:09:16,240 --> 01:09:16,740
a rá níos mó.

1493
01:09:16,740 --> 01:09:19,310
Cad a dhéanaimid?

1494
01:09:19,310 --> 01:09:22,100
>> LUCHT ÉISTEACHTA: cuir isteach tú díreach
é mar an chéad nód.

1495
01:09:22,100 --> 01:09:22,675
>> Jason Hirschhorn: OK.

1496
01:09:22,675 --> 01:09:29,069
Mar sin, ní mór dúinn ár n-nód, Pumpkin.

1497
01:09:29,069 --> 01:09:31,560
Agus anois conas is féidir liom a chur isteach air?

1498
01:09:31,560 --> 01:09:34,590

1499
01:09:34,590 --> 01:09:37,090
>> LUCHT ÉISTEACHTA: shannadh tú
sé leis an pointeoir.

1500
01:09:37,090 --> 01:09:37,970
>> Jason Hirschhorn: Cén pointeoir?

1501
01:09:37,970 --> 01:09:39,620
>> LUCHT ÉISTEACHTA: An pointeoir ag náid.

1502
01:09:39,620 --> 01:09:41,420
>> Jason Hirschhorn: Mar sin, i gcás ina
a dhéanann an bpointe seo?

1503
01:09:41,420 --> 01:09:42,810
>> LUCHT ÉISTEACHTA: A margadh saothair ceart anois.

1504
01:09:42,810 --> 01:09:43,529
>> Jason Hirschhorn: Bhuel,
tá sé dírithe ar margadh saothair.

1505
01:09:43,529 --> 01:09:44,499
Ach tá mé ag cur i Pumpkin.

1506
01:09:44,499 --> 01:09:46,053
Mar sin, nuair ba chóir é a chur in iúl?

1507
01:09:46,053 --> 01:09:46,880
>> LUCHT ÉISTEACHTA: A pumpkin.

1508
01:09:46,880 --> 01:09:47,399
>> Jason Hirschhorn: Chuig Pumpkin.

1509
01:09:47,399 --> 01:09:48,760
Go díreach.

1510
01:09:48,760 --> 01:09:50,010
Mar sin, pointí sé seo go Pumpkin.

1511
01:09:50,010 --> 01:09:52,500

1512
01:09:52,500 --> 01:09:54,250
Agus nuair a dhéanann an pointeoir
i bpointe pumpkin?

1513
01:09:54,250 --> 01:09:57,986

1514
01:09:57,986 --> 01:09:58,340
Chun

1515
01:09:58,340 --> 01:09:58,590
>> LUCHT ÉISTEACHTA: Null.

1516
01:09:58,590 --> 01:09:59,210
>> Jason Hirschhorn: A margadh saothair.

1517
01:09:59,210 --> 01:10:00,460
Go díreach.

1518
01:10:00,460 --> 01:10:03,570

1519
01:10:03,570 --> 01:10:05,140
Mar sin, cuireadh isteach againn ach rud éigin
isteach ar an liosta nasctha.

1520
01:10:05,140 --> 01:10:07,210
Scríobh muid ach an gcód seo a dhéanamh.

1521
01:10:07,210 --> 01:10:09,520
Beagnach fuair muid beagnach sé
go hiomlán scáinte.

1522
01:10:09,520 --> 01:10:10,790
Anois táimid isteach candy.

1523
01:10:10,790 --> 01:10:13,480
Téann ár candy freisin go nialas.

1524
01:10:13,480 --> 01:10:16,100
Mar sin, cad a dhéanaimid le candy?

1525
01:10:16,100 --> 01:10:18,790
>> LUCHT ÉISTEACHTA: Braitheann sé ar cibé acu atá nó
nach bhfuil muid ag iarraidh a shórtáil sé.

1526
01:10:18,790 --> 01:10:19,640
>> Jason Hirschhorn: Sin
go díreach ceart.

1527
01:10:19,640 --> 01:10:21,070
Braitheann sé ar cibé acu atá nó nach bhfuil
táimid ag iarraidh a shórtáil sé.

1528
01:10:21,070 --> 01:10:22,660
A ligean ar glacadh leis nach bhfuil muid
dul a shórtáil sé.

1529
01:10:22,660 --> 01:10:24,880
>> LUCHT ÉISTEACHTA: Bhuel ansin, mar a pléadh againn
roimh, tá sé is simplí ach a chur air

1530
01:10:24,880 --> 01:10:28,590
ar dheis ag an tús mar sin an pointeoir
ó náid pointí a candy.

1531
01:10:28,590 --> 01:10:29,020
>> Jason Hirschhorn: OK.

1532
01:10:29,020 --> 01:10:29,380
Coinnigh ar.

1533
01:10:29,380 --> 01:10:30,630
Lig dom a chruthú candy dheis anseo.

1534
01:10:30,630 --> 01:10:34,030

1535
01:10:34,030 --> 01:10:35,150
Mar sin, seo pointeoir -

1536
01:10:35,150 --> 01:10:37,590
>> LUCHT ÉISTEACHTA: Yeah chóir, anois
a bheith dírithe ar candy.

1537
01:10:37,590 --> 01:10:40,580
Ansin tá an pointeoir ó
pointe candy Pumpkin.

1538
01:10:40,580 --> 01:10:43,140

1539
01:10:43,140 --> 01:10:44,560
>> Jason Hirschhorn: Cosúil le sin?

1540
01:10:44,560 --> 01:10:47,380
Agus a rá fuair muid eile
rud a mhapáil go nialas?

1541
01:10:47,380 --> 01:10:48,660
>> LUCHT ÉISTEACHTA: Bhuel, tá tú díreach
dhéanamh ar an rud céanna?

1542
01:10:48,660 --> 01:10:50,290
>> Jason Hirschhorn: Déan an rud céanna.

1543
01:10:50,290 --> 01:10:53,700
Mar sin, sa chás seo, más rud é nach bhfuil muid
ag iarraidh a choinneáil ar sorted sé é

1544
01:10:53,700 --> 01:10:55,270
fuaimeanna sách simplí.

1545
01:10:55,270 --> 01:10:59,920
Glacann muid an pointeoir sa indice
tugtha ag ár fheidhm hash.

1546
01:10:59,920 --> 01:11:03,830
Tá an bpointe sin go dtí ár nód nua.

1547
01:11:03,830 --> 01:11:07,830
Agus ansin is cuma cad a bhí sé ag cur in iúl
orthu roimhe seo -

1548
01:11:07,830 --> 01:11:10,620
sa chás seo faoin margadh saothair, sa
dara cás pumpkin -

1549
01:11:10,620 --> 01:11:15,310
sin, is cuma cad tá sé dírithe ar
roimhe sin, cuir isteach againn ar an chéad cheann eile de

1550
01:11:15,310 --> 01:11:17,810
ár n-nód nua.

1551
01:11:17,810 --> 01:11:19,650
Táimid ag a chur isteach i rud éigin
ar dtús.

1552
01:11:19,650 --> 01:11:22,900
Go deimhin, tá sé seo ar a lán níos simplí ná mar a
ag iarraidh a choinneáil ar an liosta in eagar.

1553
01:11:22,900 --> 01:11:25,340
Ach arís, beidh cuardach a
níos casta ar anseo.

1554
01:11:25,340 --> 01:11:28,300
Beidh muid i gcónaí chun dul go dtí an deireadh.

1555
01:11:28,300 --> 01:11:29,650
>> OK.

1556
01:11:29,650 --> 01:11:32,750
Ceisteanna ar bith faoi shlabhrú ar leith?

1557
01:11:32,750 --> 01:11:34,690
Conas go n-oibríonn?

1558
01:11:34,690 --> 01:11:35,820
Cuir ceist orthu anois.

1559
01:11:35,820 --> 01:11:39,260
Ba mhaith liom i ndáiríre a dhéanamh cinnte go bhfuil tú go léir
tuiscint a fháil ar seo roimh ceann againn amach.

1560
01:11:39,260 --> 01:11:48,410

1561
01:11:48,410 --> 01:11:52,060
>> LUCHT ÉISTEACHTA: Cén fáth a bhfuil tú a chur Pumpkin
agus candy isteach mar an gcéanna

1562
01:11:52,060 --> 01:11:54,108
chuid den tábla hash?

1563
01:11:54,108 --> 01:11:55,860
>> Jason Hirschhorn: Good question.

1564
01:11:55,860 --> 01:11:59,140
Cén fáth go bhfuil muid iad a chur sa chéanna
chuid den tábla hash?

1565
01:11:59,140 --> 01:12:03,200
Bhuel, sa chás seo ar ár fheidhm hash
tuairisceáin náid haghaidh an mbeirt acu.

1566
01:12:03,200 --> 01:12:05,310
Mar sin, is gá iad chun dul ag náid indice
toisc go bhfuil nuair a bhíonn muid ag dul go dtí

1567
01:12:05,310 --> 01:12:07,420
lorg dóibh má táimid riamh
ag iarraidh chun breathnú suas iad.

1568
01:12:07,420 --> 01:12:11,750
Arís, le cur chuige líneach probing
Ní bheadh ​​muid iad a chur sa nialas.

1569
01:12:11,750 --> 01:12:13,900
Ach sa chur chuige slabhra ar leithligh,
táimid ag dul chun iad a chur sa náid

1570
01:12:13,900 --> 01:12:16,620
agus ansin a chruthú liosta de thalamh nialas.

1571
01:12:16,620 --> 01:12:20,140
>> Agus nach bhfuil muid ag iarraidh pumpkin a fhorscríobh
ach sin mar gheall ar ansin beidh muid

1572
01:12:20,140 --> 01:12:21,860
glacadh leis go raibh Pumpkin
riamh isteach.

1573
01:12:21,860 --> 01:12:25,230
Má táimid a choinneáil ach rud amháin i
suíomh bheadh ​​dona.

1574
01:12:25,230 --> 01:12:28,590
Ansin ní bheadh ​​aon
seans againn riamh -

1575
01:12:28,590 --> 01:12:31,660
má bhí againn riamh dúblach, ansin dúinn
Bheadh ​​scriosadh ach ár luach tosaigh.

1576
01:12:31,660 --> 01:12:34,090
Mar sin tá sin an fáth a dhéanann muid an cur chuige seo.

1577
01:12:34,090 --> 01:12:36,580
Nó sin an fáth a roghnaigh muid - ach arís, ní mór dúinn
roghnaigh an cur chuige ar leith shlabhrú,

1578
01:12:36,580 --> 01:12:39,670
a bhfuil cur chuige go leor eile
D'fhéadfadh ceann amháin a roghnú.

1579
01:12:39,670 --> 01:12:41,185
An bhfuil do cheist a fhreagairt?

1580
01:12:41,185 --> 01:12:41,660
>> OK.

1581
01:12:41,660 --> 01:12:42,910
Carlos.

1582
01:12:42,910 --> 01:12:46,130

1583
01:12:46,130 --> 01:12:47,720
A bheadh ​​i gceist Líneach deacra -

1584
01:12:47,720 --> 01:12:51,913
má fuair muid imbhualadh ag náid, ní mór dúinn
Bheadh ​​breathnú ar an láthair seo chugainn a fheiceáil má

1585
01:12:51,913 --> 01:12:54,310
bhí sé ar oscailt agus chuir sé ann.

1586
01:12:54,310 --> 01:12:57,320
Agus ansin táimid sa spórt eile agus
a fheiceáil más rud é go oscailte agus é a chur ann.

1587
01:12:57,320 --> 01:12:59,780
Mar sin, teacht againn ar an chéad cheann eile ar fáil
láthair oscailte agus é a chur ann.

1588
01:12:59,780 --> 01:13:02,580

1589
01:13:02,580 --> 01:13:03,890
Ceisteanna ar bith eile?

1590
01:13:03,890 --> 01:13:05,370
Yeah, Avi.

1591
01:13:05,370 --> 01:13:07,490
>> LUCHT ÉISTEACHTA: Mar a leanúint suas go dtí sin,
cad a dhéanann tú i gceist ag an láthair seo chugainn?

1592
01:13:07,490 --> 01:13:10,250
Sa tábla hash no i liost nasctha.

1593
01:13:10,250 --> 01:13:12,100
>> Jason Hirschhorn: Do líneach
cláir, aon liostaí nasctha.

1594
01:13:12,100 --> 01:13:13,400
An láthair eile ar an tábla hash.

1595
01:13:13,400 --> 01:13:13,820
>> LUCHT ÉISTEACHTA: OK.

1596
01:13:13,820 --> 01:13:17,570
Mar sin, bheadh ​​an tábla hash a bheith
initialized leis an méid -

1597
01:13:17,570 --> 01:13:19,560
cosúil leis an líon teaghráin
go raibh tú a chur isteach?

1598
01:13:19,560 --> 01:13:22,170
>> Jason Hirschhorn: Ba mhaith leat
iarraidh é a bheith i ndáiríre mór.

1599
01:13:22,170 --> 01:13:23,910
Tá.

1600
01:13:23,910 --> 01:13:27,900
Seo pictiúr de cad tá muid
Tharraing díreach ar an mbord.

1601
01:13:27,900 --> 01:13:29,470
Arís, ní mór dúinn imbhualadh ceart anseo.

1602
01:13:29,470 --> 01:13:30,710
ag 152.

1603
01:13:30,710 --> 01:13:33,570
Agus beidh tú a fheiceáil cruthaithe againn
liosta nasctha thalamh de.

1604
01:13:33,570 --> 01:13:38,200

1605
01:13:38,200 --> 01:13:41,850
Arís, an shlabhrú tábla hash ar leith
ní hé cur chuige an ceann agat

1606
01:13:41,850 --> 01:13:45,590
a ghlacadh le haghaidh fadhbanna a leagtar
sé ach ar cheann go bhfuil a lán de na

1607
01:13:45,590 --> 01:13:47,100
claonadh mic léinn a ghlacadh.

1608
01:13:47,100 --> 01:13:51,140
Mar sin, ar an nóta, in iúl dúinn labhairt go hachomair
os comhair ceann muid amach faoi fhadhb sé,

1609
01:13:51,140 --> 01:13:52,160
agus ansin beidh mé scéal a roinnt le leat.

1610
01:13:52,160 --> 01:13:55,120
Tá trí nóiméad.

1611
01:13:55,120 --> 01:13:55,750
>> Fadhb atá leagtha sé.

1612
01:13:55,750 --> 01:13:57,790
Tá tú ceithre feidhmeanna -

1613
01:13:57,790 --> 01:14:02,430
ualach, a sheiceáil, méid, agus Díluchtaigh.

1614
01:14:02,430 --> 01:14:03,380
Luchtaigh -

1615
01:14:03,380 --> 01:14:07,120
go maith, tá muid ag dul
níos mó ná ualach díreach anois.

1616
01:14:07,120 --> 01:14:09,330
Tharraing muid ualach ar an mbord.

1617
01:14:09,330 --> 01:14:13,230
Agus thosaigh muid fiú códú a lán de na
a chur isteach i liosta nasctha.

1618
01:14:13,230 --> 01:14:18,020
Mar sin, nach bhfuil ualach i bhfad níos mó ná mar a
cad tá muid díreach ag déanamh.

1619
01:14:18,020 --> 01:14:21,070
>> Tá Seiceáil nuair a bhíonn tú
rud éigin luchtaithe.

1620
01:14:21,070 --> 01:14:22,580
Tá sé an próiseas céanna leis seo.

1621
01:14:22,580 --> 01:14:26,845
An rud céanna chéad dá chuid ina chaitheann tú
rud éigin ar an fheidhm hash

1622
01:14:26,845 --> 01:14:29,190
agus a fháil ar a luach.

1623
01:14:29,190 --> 01:14:30,700
Ach anois nach bhfuil muid ag chur isteach air.

1624
01:14:30,700 --> 01:14:33,350
Anois, tá muid ag lorg chun é.

1625
01:14:33,350 --> 01:14:37,130
Tá mé scríofa cód samplacha a aimsiú le haghaidh
rud éigin i liosta nasctha.

1626
01:14:37,130 --> 01:14:38,250
A spreagadh mé tú a chleachtadh go.

1627
01:14:38,250 --> 01:14:43,000
Ach intuitively a aimsiú rud éigin a bhfuil
leor den chineál céanna a chur isteach rud éigin.

1628
01:14:43,000 --> 01:14:46,540
Go deimhin, tharraing muid pictiúr a aimsiú
rud éigin i liosta nasctha, ag bogadh

1629
01:14:46,540 --> 01:14:48,910
trí go dtí go bhfuair tú go dtí an deireadh.

1630
01:14:48,910 --> 01:14:52,430
Agus má fuair tú go dtí an deireadh agus nach bhféadfadh
é a fháil, ansin nach bhfuil sé ann.

1631
01:14:52,430 --> 01:14:55,400
Mar sin, go bhfuil seic, go bunúsach.

1632
01:14:55,400 --> 01:14:57,030
>> Next méid.

1633
01:14:57,030 --> 01:14:57,910
A ligean ar skip méid.

1634
01:14:57,910 --> 01:15:00,040
Ar deireadh tá tú Díluchtaigh.

1635
01:15:00,040 --> 01:15:02,890
Tá Díluchtaigh amháin nach mór dúinn a tharraingt
ar an chlár nó códaithe go fóill.

1636
01:15:02,890 --> 01:15:05,990
Ach a spreagadh mé leat chun iarracht códaithe é
in ár sampla nasctha, mar shampla liosta.

1637
01:15:05,990 --> 01:15:11,440
Ach Díluchtaigh intuitively
Is cosúil go saor in aisce -

1638
01:15:11,440 --> 01:15:14,010
nó ciall agam tá sé cosúil a sheiceáil.

1639
01:15:14,010 --> 01:15:17,350
Ach amháin i gcás anois gach uair a bhfuil tú ag dul
tríd, nach bhfuil tú ag seiceáil go simplí chun

1640
01:15:17,350 --> 01:15:19,090
fheiceáil má tá tú do luach ann.

1641
01:15:19,090 --> 01:15:22,490
Ach tá tú ag glacadh go nód agus
freeing sé, go bunúsach.

1642
01:15:22,490 --> 01:15:23,610
Sin an méid a iarrann Díluchtaigh tú a dhéanamh.

1643
01:15:23,610 --> 01:15:24,670
Gach rud saor in aisce tú malloced.

1644
01:15:24,670 --> 01:15:27,480
Mar sin, tá tú ag dul tríd an liosta ar fad
arís, ag dul tríd an hash ar fad

1645
01:15:27,480 --> 01:15:27,760
tábla arís.

1646
01:15:27,760 --> 01:15:29,240
Ní gá an t-am a sheiceáil
a fheiceáil cad atá ann.

1647
01:15:29,240 --> 01:15:31,080
Just a saor in aisce cad atá ann.

1648
01:15:31,080 --> 01:15:33,260
>> Agus ar deireadh mhéid.

1649
01:15:33,260 --> 01:15:34,350
Ba chóir Méid a chur i bhfeidhm.

1650
01:15:34,350 --> 01:15:35,590
Mura bhfuil tú a chur i bhfeidhm ar mhéid -

1651
01:15:35,590 --> 01:15:36,250
Beidh mé a rá mar seo.

1652
01:15:36,250 --> 01:15:39,740
Mura bhfuil tú a chur i bhfeidhm méid i díreach
líne amháin de chód n-áirítear an

1653
01:15:39,740 --> 01:15:43,760
ar ais ráiteas, tá tú
ag déanamh méid mícheart.

1654
01:15:43,760 --> 01:15:47,170
Sin a dhéanamh cinnte méid, le dearadh iomlán
pointí, tá tú ag déanamh sé i díreach amháin

1655
01:15:47,170 --> 01:15:49,970
líne de chód, lena n-áirítear
an tuairisceán ráiteas.

1656
01:15:49,970 --> 01:15:52,450
>> Agus nach bhfuil pacáiste suas go fóill, Akchar.

1657
01:15:52,450 --> 01:15:53,700
Bébhar fonn.

1658
01:15:53,700 --> 01:15:55,820

1659
01:15:55,820 --> 01:16:01,300
Bhí mé a rá go raibh maith agat guys
chun teacht alt.

1660
01:16:01,300 --> 01:16:02,550
Bíodh Oíche Shamhna Shona.

1661
01:16:02,550 --> 01:16:05,300

1662
01:16:05,300 --> 01:16:05,960
Is é seo mo éadaí.

1663
01:16:05,960 --> 01:16:08,850
Feicfidh mé a bheith ag caitheamh seo ar an Déardaoin
má fheiceann mé tú ag uaireanta oifige.

1664
01:16:08,850 --> 01:16:14,640
Agus má tá tú aisteach faoi roinnt níos mó
cúlra maidir le éadaí, a bhraitheann

1665
01:16:14,640 --> 01:16:19,135
saor in aisce a sheiceáil amach 2011 alt
do scéal ar cén fáth mé

1666
01:16:19,135 --> 01:16:20,900
ag caitheamh an éadaí Pumpkin.

1667
01:16:20,900 --> 01:16:23,680
Agus tá sé ina scéal brónach.

1668
01:16:23,680 --> 01:16:27,050
Sin a dhéanamh cinnte go bhfuil tú
roinnt fíocháin in aice láimhe.

1669
01:16:27,050 --> 01:16:28,680
Ach ar sin, má tá aon
ceisteanna Feicfidh mé bata timpeall

1670
01:16:28,680 --> 01:16:29,960
taobh amuigh i ndiaidh alt.

1671
01:16:29,960 --> 01:16:31,510
Ádh mór ar fhadhb atá leagtha sé.

1672
01:16:31,510 --> 01:16:33,540
Agus mar i gcónaí, má tá aon
ceisteanna, in iúl dom.

1673
01:16:33,540 --> 01:16:35,584