1
00:00:00,000 --> 00:00:03,423
>> [Ag seinm ceoil]

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

3
00:00:05,380 --> 00:00:08,210
>> Andi Peng: Fáilte go dtí seachtain 6 d'alt.

4
00:00:08,210 --> 00:00:11,620
Imigh muid ó ár gcaighdeán
alt am Dé Máirt

5
00:00:11,620 --> 00:00:14,130
tráthnóna a ghabhann leis an álainn maidin Dé Domhnaigh.

6
00:00:14,130 --> 00:00:17,330
Go raibh maith agat do gach duine go
Chuaigh mé inniu, ach dáiríre,

7
00:00:17,330 --> 00:00:18,170
babhta de bualadh bos.

8
00:00:18,170 --> 00:00:20,600
>> Sin iarracht go leor mór.

9
00:00:20,600 --> 00:00:23,600
Mé beagnach ní raibh a dhéanamh fiú é
suas in am, ach bhí sé ceart go leor.

10
00:00:23,600 --> 00:00:27,520
Mar sin a fhios agam go bhfuil ar fad agat
rinne ach é a chur ar an tráth na gceist.

11
00:00:27,520 --> 00:00:30,370
Gcéad dul síos, fáilte roimh a
an taobh smeach de sin.

12
00:00:30,370 --> 00:00:32,917
>> Dara dul síos, beidh muid ag labhairt faoi.

13
00:00:32,917 --> 00:00:34,000
Beidh muid ag labhairt faoi an tráth na gceist.

14
00:00:34,000 --> 00:00:35,700
Beidh muid ag labhairt faoi conas
bhfuil tú ag déanamh sa rang.

15
00:00:35,700 --> 00:00:36,550
Feicfidh tú breá.

16
00:00:36,550 --> 00:00:39,080
Tá mé do tráth na gceist do
tú ag an deireadh anseo,

17
00:00:39,080 --> 00:00:42,120
mar sin más mian leat guys a ghlacadh
a breathnú ar sé, go hiomlán fíneáil.

18
00:00:42,120 --> 00:00:46,590
>> Mar sin, go tapa sula dtosaíonn againn, an
Tá clár oibre don lá atá inniu mar seo a leanas.

19
00:00:46,590 --> 00:00:48,430
Mar a fheiceann tú, tá muid
lámhaigh bunúsach tapa

20
00:00:48,430 --> 00:00:52,120
trí a bunch iomlán de struchtúir sonraí
i ndáiríre, i ndáiríre, i ndáiríre go tapa.

21
00:00:52,120 --> 00:00:54,380
Mar sin, mar shampla, ní bheidh sé
lá atá inniu ann Super idirghníomhach.

22
00:00:54,380 --> 00:00:59,620
Beidh sé a bheith ach dom de chineál ar shouting
rudaí a bhfuil tú, agus má amú agam ort,

23
00:00:59,620 --> 00:01:02,680
má tá mé ag dul ró-tapa, in iúl dom.

24
00:01:02,680 --> 00:01:05,200
Tá siad na sonraí díreach éagsúla
Struchtúir, agus mar chuid

25
00:01:05,200 --> 00:01:07,070
de do pset seo
seachtain le teacht, beidh tú

26
00:01:07,070 --> 00:01:10,340
go n-iarrfaí a chur i bhfeidhm ar cheann acu,
b'fhéidir dhá cheann de them-- dhá cheann acu

27
00:01:10,340 --> 00:01:12,319
i do pset.

28
00:01:12,319 --> 00:01:14,610
OK, mar sin tá mé ag dul díreach a
tús a chur le roinnt fógraí.

29
00:01:14,610 --> 00:01:19,070
Beidh muid ag dul thar stoic agus scuainí níos mó i
doimhne ná an méid a rinne muid roimh an tráth na gceist.

30
00:01:19,070 --> 00:01:20,990
Beidh muid ag dul thar nasctha
liosta arís, arís eile,

31
00:01:20,990 --> 00:01:23,899
níos mó sa domhain ná an méid
bhí againn roimh an tráth na gceist.

32
00:01:23,899 --> 00:01:26,440
Agus ansin beidh muid ag labhairt faoi hash
táblaí, crainn agus iarracht, a

33
00:01:26,440 --> 00:01:28,890
tá gach go leor riachtanach do do pset.

34
00:01:28,890 --> 00:01:32,925
Agus ansin beidh muid ag dul thar roinnt
Leideanna cabhrach do pset5.

35
00:01:32,925 --> 00:01:37,360
>> OK, mar sin quiz 0.

36
00:01:37,360 --> 00:01:41,090
Bhí 58% ar an meán.

37
00:01:41,090 --> 00:01:45,370
Bhí sé an-íseal, agus mar sin tú guys go léir
Rinne an-, go han-mhaith i gcomhréir

38
00:01:45,370 --> 00:01:46,510
leis sin.

39
00:01:46,510 --> 00:01:49,970
>> Go leor i bhfad, tá riail an ordóg má tá tú
laistigh de dhiall caighdeánach an meán

40
00:01:49,970 --> 00:01:52,990
go háirithe ós rud go bhfuil muid i níos lú
alt comfy, tá tú go hiomlán fíneáil.

41
00:01:52,990 --> 00:01:54,120
Tá tú ar an mbóthar.

42
00:01:54,120 --> 00:01:55,190
Tá an saol go maith.

43
00:01:55,190 --> 00:01:58,952
>> Tá a fhios agam go bhfuil sé scary chun smaoineamh go
Fuair ​​mé mar a bheadh ​​40% ar an tráth na gceist.

44
00:01:58,952 --> 00:02:00,160
Tá mé ag dul a theipeann aicme seo.

45
00:02:00,160 --> 00:02:02,243
Geallaim duit, ní bhíonn tú
dul a theipeann ar an rang.

46
00:02:02,243 --> 00:02:03,680
Tá tú go hiomlán fíneáil.

47
00:02:03,680 --> 00:02:06,850
>> Dóibh siúd agaibh a fuair os cionn
an meán, go hiontach, go hiontach,

48
00:02:06,850 --> 00:02:08,780
cosúil le, a rinneadh go mór go maith.

49
00:02:08,780 --> 00:02:09,689
Tá mé iad le liom.

50
00:02:09,689 --> 00:02:11,730
Thig leat chun teacht leo a fháil
ag deireadh an ailt.

51
00:02:11,730 --> 00:02:14,520
Bíodh a fhios agam má tá aon
saincheisteanna, ceisteanna leo.

52
00:02:14,520 --> 00:02:17,204
Má chur linn suas ar do scór
mícheart, in iúl dúinn.

53
00:02:17,204 --> 00:02:21,240
>> OK, mar sin pset5, tá sé seo i ndáiríre
tseachtain aisteach don Yale sa chiall

54
00:02:21,240 --> 00:02:24,240
go bhfuil ár pset dlite
Dé Céadaoin ag meán lae lena n-áirítear

55
00:02:24,240 --> 00:02:27,317
an lá déanach, mar sin tá sé i ndáiríre
teoiriciúil dlite Dé Máirt ag meán lae.

56
00:02:27,317 --> 00:02:29,150
Is dócha aon duine críochnaithe
ag Dé Máirt ag meán lae.

57
00:02:29,150 --> 00:02:30,830
Sin go hiomlán fíneáil.

58
00:02:30,830 --> 00:02:33,700
Táimid ag dul a bheith acu uaireanta oifige
anocht chomh maith le oíche Dé Luain.

59
00:02:33,700 --> 00:02:36,810
Agus beidh gach ceann de na hailt seachtaine seo
a iompú go hiarbhír i ceardlanna,

60
00:02:36,810 --> 00:02:38,800
mothaím saor in aisce a pop i
aon alt is mian leat,

61
00:02:38,800 --> 00:02:42,810
agus beidh siad a bheith de chineál ar mion-pset
ceardlanna chun cabhair ar sin.

62
00:02:42,810 --> 00:02:45,620
Mar sin, mar shampla, is é seo an t-alt amháin
i gcás ina muid ag ábhar teagaisc.

63
00:02:45,620 --> 00:02:49,220
Beidh gach na rannóga eile a bheith ag díriú
go heisiach ar cabhrú le haghaidh an pset.

64
00:02:49,220 --> 00:02:50,146
Yeah?

65
00:02:50,146 --> 00:02:52,000
>> LUCHT ÉISTEACHTA: Cá bhfuil uaireanta oifige?

66
00:02:52,000 --> 00:02:56,120
>> Andi Peng: Uaireanta Oifige
tonight-- ó, ceist mhaith.

67
00:02:56,120 --> 00:03:00,580
I mo thuairimse, uaireanta oifige anocht
atá i Teal nó ag Commons.

68
00:03:00,580 --> 00:03:02,984
Má leat a sheiceáil ar líne CS50
agus a théann tú chuig uaireanta oifige,

69
00:03:02,984 --> 00:03:05,650
ba chóir go mbeadh sceideal a
insíonn tú i gcás ina bhfuil gach ceann acu.

70
00:03:05,650 --> 00:03:07,954
>> Tá a fhios agam ceachtar anocht
nó go bhfuil amárach teal,

71
00:03:07,954 --> 00:03:10,120
agus sílim go féidir linn a bheith
commons don oíche eile.

72
00:03:10,120 --> 00:03:11,020
Níl mé cinnte.

73
00:03:11,020 --> 00:03:11,700
Ceist mhaith.

74
00:03:11,700 --> 00:03:14,430
Seiceáil ar CS50.

75
00:03:14,430 --> 00:03:18,780
>> Cool, aon cheist agat maidir leis an
sceideal le haghaidh an chéad cheann eile cosúil le trí lá?

76
00:03:18,780 --> 00:03:21,690
Geallaim duit guys cosúil le David
dúirt, is é seo an barr an chnoic.

77
00:03:21,690 --> 00:03:23,050
Tá tú guys beagnach ann.

78
00:03:23,050 --> 00:03:24,644
Just a trí lá níos mó.

79
00:03:24,644 --> 00:03:26,310
Fháil ann, agus ansin beidh muid ag teacht gach síos.

80
00:03:26,310 --> 00:03:28,114
Beidh orainn a bheith sos deas CS-saor in aisce.

81
00:03:28,114 --> 00:03:28,780
Beidh muid ag teacht ar ais.

82
00:03:28,780 --> 00:03:30,779
Beidh muid Léim isteach ngréasán
cláir agus forbairt,

83
00:03:30,779 --> 00:03:35,150
rudaí a bhfuil an-spraoi i gcomparáid
chun roinnt de na psets eile.

84
00:03:35,150 --> 00:03:37,974
Agus beidh sé a bheith Chill, agus
beidh orainn go leor spraoi.

85
00:03:37,974 --> 00:03:38,890
Beidh orainn níos mó candy.

86
00:03:38,890 --> 00:03:39,730
Gabh ár leithscéal as candy.

87
00:03:39,730 --> 00:03:40,945
Rinne mé dearmad candy.

88
00:03:40,945 --> 00:03:43,310
Bhí sé ina mhaidin garbh.

89
00:03:43,310 --> 00:03:46,340
Mar sin, tá tú guys beagnach ann,
agus tá mé i ndáiríre bródúil as tú guys.

90
00:03:46,340 --> 00:03:49,570
>> OK, mar sin cruacha.

91
00:03:49,570 --> 00:03:53,331
A grá an cheist faoi Jack
agus a chuid éadaigh ar an tráth na gceist?

92
00:03:53,331 --> 00:03:53,830
Duine ar bith?

93
00:03:53,830 --> 00:03:56,500
OK, go breá.

94
00:03:56,500 --> 00:04:00,200
>> Mar sin, go bunúsach is féidir leat
pictiúr Jack, an Guy anseo,

95
00:04:00,200 --> 00:04:03,350
Is breá a chur ar an éadaí
amach as an barr an chairn,

96
00:04:03,350 --> 00:04:05,750
agus cuireann sé é ar ais isteach ar
an chairn tar éis sé ar a rinneadh.

97
00:04:05,750 --> 00:04:07,600
Mar sin, ar an mbealach seo, sé riamh
cosúil le bheith ag dul

98
00:04:07,600 --> 00:04:10,090
go bun an
Stack ina éadaí.

99
00:04:10,090 --> 00:04:12,600
Mar sin, seo de chineál ar cur síos
an struchtúr sonraí bunúsacha

100
00:04:12,600 --> 00:04:16,610
gcaoi a bhfuil Stack i bhfeidhm.

101
00:04:16,610 --> 00:04:20,060
>> Go bunúsach, smaoineamh ar
Stack mar aon chairn de rudaí

102
00:04:20,060 --> 00:04:24,900
nuair a chuir tú rudaí isteach ar an barr, agus
ansin pop tú iad amach ó bharr.

103
00:04:24,900 --> 00:04:28,600
Dá bhrí sin tá LIFO an acrainm is maith linn
a use-- In caite, An Chéad Amach.

104
00:04:28,600 --> 00:04:32,480
Agus mar sin go deireanach i go dtí an barr an
Is é Stack an chéad cheann a thagann amach.

105
00:04:32,480 --> 00:04:34,260
Agus mar sin an dá thaobh
is maith linn a chomhlachú

106
00:04:34,260 --> 00:04:36,190
leis go bhfuil ar a dtugtar a bhrú agus pop.

107
00:04:36,190 --> 00:04:39,790
Nuair a bheidh tú a bhrú isteach ar an rud éigin
Stack, agus tú pop sé ar ais ar bun.

108
00:04:39,790 --> 00:04:43,422
>> Agus mar sin buille faoi thuairim mé é seo de chineál ar
coincheap teibí dóibh siúd agaibh

109
00:04:43,422 --> 00:04:45,630
mian leo a fheiceáil cosúil le
a chur chun feidhme iarbhír seo

110
00:04:45,630 --> 00:04:46,740
ar fud an domhain fíor.

111
00:04:46,740 --> 00:04:50,170
Cé mhéad de tú a scríobh aiste
b'fhéidir cosúil le uair an chloig sula raibh sí dlite,

112
00:04:50,170 --> 00:04:54,510
agus scrios tú thaisme ollmhór
smután de, cosúil le thaisme?

113
00:04:54,510 --> 00:04:58,560
Agus ansin cad a dhéanann rialú
úsáidimid é a chur ar ais?

114
00:04:58,560 --> 00:05:00,030
Rialú-Z, yeah?

115
00:05:00,030 --> 00:05:03,640
Rialú-Z, mar sin an méid na n-amanna
go bhfuil Control-Z shábháil mo shaol,

116
00:05:03,640 --> 00:05:08,820
Tá shábháil mo thóin, gach uair
go feidhme trí Stack.

117
00:05:08,820 --> 00:05:13,020
>> Go bunúsach an t-eolas go léir
sin ar do doiciméad Word,

118
00:05:13,020 --> 00:05:15,080
Faigheann sé bhrú agus popped ag a bheidh.

119
00:05:15,080 --> 00:05:19,460
Agus mar sin go bunúsach aon uair is tú
rud ar bith a scriosadh, pop tú ar ais ar bun.

120
00:05:19,460 --> 00:05:22,820
Agus ansin más gá duit é ar ais ar, tú
a bhrú, a bhfuil cad a dhéanann Rialú-C.

121
00:05:22,820 --> 00:05:26,770
Agus feidhm domhan chomh fíor
struchtúr sonraí conas simplí

122
00:05:26,770 --> 00:05:28,690
Is féidir le cabhrú le do shaol laethúil.

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

124
00:05:31,710 --> 00:05:40,150
>> Mar sin, is struct ar an mbealach go
linn a chruthú i ndáiríre Stack.

125
00:05:40,150 --> 00:05:44,720
Cineál táimid ag struct shainiú, agus ansin
tugaimid Stack ar bun an leathanaigh.

126
00:05:44,720 --> 00:05:47,440
Agus laistigh den chairn,
tá dhá paraiméadair

127
00:05:47,440 --> 00:05:51,580
gur féidir linn a ionramháil go bunúsach,
ionas go mbeidh muid Char cumas teaghráin réalta.

128
00:05:51,580 --> 00:05:55,150
>> Gach go bhfuil sé ag déanamh
ag cruthú sraith

129
00:05:55,150 --> 00:05:58,835
gur féidir linn a stóráil bith is mian leat
ar féidir linn a chinneadh a cumas.

130
00:05:58,835 --> 00:06:01,990
Cumas An bhfuil ach an méid max de
míreanna féidir linn a chur isteach sa eagar.

131
00:06:01,990 --> 00:06:05,660
Is é méid slánuimhir an gcuntar go gcoinníonn
Tá súil a choinneáil ar cé mhéad míreanna i láthair na huaire

132
00:06:05,660 --> 00:06:07,850
sa an chairn.

133
00:06:07,850 --> 00:06:11,860
Mar sin, ansin is féidir linn súil a choinneáil ar, A,
dá conas mór é an chairn iarbhír,

134
00:06:11,860 --> 00:06:14,850
agus, B, cé mhéad den chairn
Líonadh linn a toisc nach bhfuil muid ag iarraidh

135
00:06:14,850 --> 00:06:18,800
thar maoil thar a bhfuil ár n-acmhainn.

136
00:06:18,800 --> 00:06:24,340
>> Mar sin, mar shampla, an álainn
Bhí ceist ar do tráth na gceist.

137
00:06:24,340 --> 00:06:28,160
Go bunúsach conas a bhrú linn a
isteach ar an barr an chairn.

138
00:06:28,160 --> 00:06:28,830
Simplí go leor.

139
00:06:28,830 --> 00:06:30,621
Má fhéachann tú ar sé,
beidh orainn siúl tríd an.

140
00:06:30,621 --> 00:06:32,640
Má [inaudible] size--
cuimhnigh, aon uair is tú

141
00:06:32,640 --> 00:06:35,300
ag iarraidh rochtain a fháil ar aon
paraiméadar laistigh de struct,

142
00:06:35,300 --> 00:06:40,320
a dhéanann tú an t-ainm ar an struct.parameter.

143
00:06:40,320 --> 00:06:42,720
>> Sa chás seo, tá s
ainm ár chairn.

144
00:06:42,720 --> 00:06:46,230
Is mian linn a rochtain a fháil ar an méid
de, agus mar sin a dhéanann muid s.size.

145
00:06:46,230 --> 00:06:50,280
Mar sin, chomh fada is nach bhfuil an méid
cothrom le cumas nó chomh fada

146
00:06:50,280 --> 00:06:52,940
mar tá sé níos lú ná acmhainn,
ceachtar bheadh ​​ag obair anseo.

147
00:06:52,940 --> 00:06:57,180
>> Ba mhaith leat rochtain a fháil ar an taobh istigh
de do Stack, mar sin s.strings,

148
00:06:57,180 --> 00:07:00,790
agus tá tú ag dul a chur ar go bhfuil uimhir nua
gur mian leat a chur isteach i ann.

149
00:07:00,790 --> 00:07:05,030
Ligean le rá ach go mbeidh muid ag iarraidh a
cuir isteach slánuimhir n isteach ar an chairn,

150
00:07:05,030 --> 00:07:08,905
d'fhéadfadh muid a s.strings a dhéanamh,
lúibíní, ionann s.size n.

151
00:07:08,905 --> 00:07:11,030
Toisc go bhfuil an méid nuair a muid
atá faoi láthair i an chairn

152
00:07:11,030 --> 00:07:14,590
má táimid ag dul a bhrú
sé ar, táimid ag teacht go díreach

153
00:07:14,590 --> 00:07:17,370
cibé áit a bhfuil an méid, an
fullness reatha an chairn,

154
00:07:17,370 --> 00:07:21,729
agus a bhrú muid an slánuimhir n ar sé.

155
00:07:21,729 --> 00:07:24,770
Agus ansin ba mhaith linn a dhéanamh cinnte go
tá muid ag incriminteach freisin méid an n,

156
00:07:24,770 --> 00:07:27,436
ionas gur féidir linn súil a choinneáil ar tá muid
Chuir an rud breise go dtí an chairn.

157
00:07:27,436 --> 00:07:29,660
Anois, ní mór dúinn a méid níos mó.

158
00:07:29,660 --> 00:07:33,196
An bhfuil sé seo ciall a dhéanamh anseo
gach duine, cé go loighciúil a oibríonn sé?

159
00:07:33,196 --> 00:07:34,160
Bhí sé de chineál ar tapaidh.

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

161
00:07:39,535 --> 00:07:42,160
LUCHT ÉISTEACHTA: An féidir leat dul thar
na s.stringss.strings [s.size] arís?

162
00:07:42,160 --> 00:07:45,808
Andi Peng: Cinnte, mar sin cad a dhéanann
s.size thabhairt dúinn i láthair na huaire?

163
00:07:45,808 --> 00:07:47,440
LUCHT ÉISTEACHTA: Tá sé an méid atá ann faoi láthair.

164
00:07:47,440 --> 00:07:50,890
Andi Peng: Go díreach, agus mar sin an
Innéacs reatha go bhfuil ár méid ag,

165
00:07:50,890 --> 00:07:57,780
agus mar sin ba mhaith linn a chur ar an slánuimhir nua
gur mhaith linn a chur isteach i s.size.

166
00:07:57,780 --> 00:07:58,760
Bhfuil ciall?

167
00:07:58,760 --> 00:08:01,110
Mar gheall ar s.strings, go léir go
Is é an t-ainm ar an eagar.

168
00:08:01,110 --> 00:08:03,510
Léir go bhfuil sé go bhfuil rochtain ar an
eagar laistigh dár struct,

169
00:08:03,510 --> 00:08:06,030
agus mar sin más mian linn a
cuir n isteach sa innéacs,

170
00:08:06,030 --> 00:08:09,651
Is féidir linn a rochtain a fháil ach é
ag baint úsáide as lúibíní s.size.

171
00:08:09,651 --> 00:08:10,150
Cool.

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

173
00:08:13,580 --> 00:08:18,916
>> Gach ceart, pop, pseudocode mé amach é
ar do shon guys, ach coincheap den chineál céanna.

174
00:08:18,916 --> 00:08:19,790
Bhfuil ciall?

175
00:08:19,790 --> 00:08:22,310
Má tá an méid níos mó
ná náid, ansin tú

176
00:08:22,310 --> 00:08:25,350
tá a fhios gur mian leat rud éigin a ghlacadh
amach toisc mura bhfuil an méid

177
00:08:25,350 --> 00:08:27,620
níos mó ná náid, ansin tú
tá aon rud sa chairn.

178
00:08:27,620 --> 00:08:29,840
>> Mar sin, ba mhaith leat ach a fhorghníomhú
gcód seo, is féidir é ach

179
00:08:29,840 --> 00:08:32,320
pop má tá rud éigin a pop.

180
00:08:32,320 --> 00:08:35,830
Mar sin, má tá an méid níos mó
ná 0, táimid ag lúide an méid.

181
00:08:35,830 --> 00:08:40,020
Decrement muid an méid agus ansin ar ais
is cuma cad é taobh istigh de sé mar gheall ar

182
00:08:40,020 --> 00:08:42,710
trí popping, ba mhaith linn a
Rochtain cuma cad stóráiltear

183
00:08:42,710 --> 00:08:45,694
san innéacs de bharr an chairn.

184
00:08:45,694 --> 00:08:46,610
Ciall gach rud a dhéanamh?

185
00:08:46,610 --> 00:08:49,693
Má rinne mé tú guys scríobh seo amach,
mbeadh tú guys a bheith in ann a scríobh sé amach?

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

187
00:08:52,029 --> 00:08:53,570
OK, is féidir leat guys imirt ar fud leis.

188
00:08:53,570 --> 00:08:55,252
Uimh imní mura bhfuil tú é a fháil.

189
00:08:55,252 --> 00:08:57,460
Ní chuirimid ag am chun cód
sé amach sa lá atá inniu mar gheall ar tá muid

190
00:08:57,460 --> 00:08:59,959
bhí a lán de na struchtúir
chun dul tríd, ach go bunúsach

191
00:08:59,959 --> 00:09:02,214
pseudocode, an-, an-chosúil leis bhrú.

192
00:09:02,214 --> 00:09:03,380
Just a leanúint ar feadh an loighic.

193
00:09:03,380 --> 00:09:06,092
Bí cinnte go bhfuil tú ag teacht ar go léir an
gnéithe de do struct i gceart.

194
00:09:06,092 --> 00:09:06,574
Yeah?

195
00:09:06,574 --> 00:09:09,282
>> LUCHT ÉISTEACHTA: An mbeidh na sleamhnáin agus
an rud ar fad a bheith suas lá atá inniu ann-ish?

196
00:09:09,282 --> 00:09:11,586
Andi Peng: I gcónaí, yep.

197
00:09:11,586 --> 00:09:13,710
Tá mé ag dul chun iarracht a dhéanamh a chur ar
seo suas cosúil le uair an chloig tar éis.

198
00:09:13,710 --> 00:09:16,626
Feicfidh mé ríomhphost David, beidh David iarracht a
é a chur ar bun cosúil le uair an chloig tar éis seo.

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

200
00:09:20,040 --> 00:09:25,470
>> OK, mar sin ansin bogadh muid isteach seo eile
struchtúr sonraí álainn ar a dtugtar scuaine.

201
00:09:25,470 --> 00:09:30,140
Mar is féidir leat guys a fheiceáil anseo, a
scuaine, le haghaidh na Breataine i measc linn,

202
00:09:30,140 --> 00:09:32,010
léir go bhfuil sé go bhfuil líne.

203
00:09:32,010 --> 00:09:34,680
Mar sin, contrártha leis an méid
cheapann tú go bhfuil Stack,

204
00:09:34,680 --> 00:09:37,750
Is scuaine díreach cad
logically cheapann tú go bhfuil sé.

205
00:09:37,750 --> 00:09:41,914
Tá sé seo i seilbh na rialacha FIFO,
a bhfuil First In, First Out.

206
00:09:41,914 --> 00:09:43,705
Má tá tú an chéad
ceann sa líne, tá tú

207
00:09:43,705 --> 00:09:46,230
an chéad cheann a
a thagann amach as an líne.

208
00:09:46,230 --> 00:09:49,680
>> Mar sin, cad is maith linn a ghlaoch seo
Tá dequeueing agus enqueueing.

209
00:09:49,680 --> 00:09:52,380
Más mian linn rud éigin a chur
chun ár scuaine, Enqueue muid.

210
00:09:52,380 --> 00:09:55,690
Más mian linn a Díchiúáil, nó a thógáil
rud éigin ar shiúl, Díchiúáil againn.

211
00:09:55,690 --> 00:10:03,350
>> Ciall mar sin céanna go bhfuil muid de chineál ar
gnéithe seasta-mhéid chruthú go bhfuil muid

212
00:10:03,350 --> 00:10:06,500
Is féidir le stóráil áirithe
rudaí, ach is féidir linn freisin

213
00:10:06,500 --> 00:10:10,100
athrú i gcás ina bhfuil muid ag chur
paraiméadair taobh istigh acu

214
00:10:10,100 --> 00:10:13,140
bunaithe ar cén cineál
feidhmiúlacht ba mhaith linn.

215
00:10:13,140 --> 00:10:16,700
Mar sin, stacks, bhíomar ag iarraidh na deireanach
amháin, N a bheith ar an chéad amach amháin.

216
00:10:16,700 --> 00:10:19,800
Is Queue ba mhaith linn an chéad rud
isteach chun bheith ar an chéad rud amach.

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

218
00:10:22,510 --> 00:10:26,710
>> Mar sin, an struct-cineál
shainiú, mar is féidir leat a fheiceáil,

219
00:10:26,710 --> 00:10:29,470
tá sé le beagán difriúil
as an méid a bhí an chairn

220
00:10:29,470 --> 00:10:33,120
toisc nach bhfuil ach ní mór dúinn a choinneáil ar
súil a choinneáil ar áit a bhfuil an méid faoi láthair,

221
00:10:33,120 --> 00:10:37,420
ba mhaith linn freisin súil a choinneáil ar an ceann a choinneáil
chomh maith le áit a bhfuil muid i láthair na huaire.

222
00:10:37,420 --> 00:10:39,580
Mar sin, Sílim go bhfuil sé níos éasca
má tá mé a tharraingt suas seo.

223
00:10:39,580 --> 00:10:53,270
Mar sin, a ligean ar a shamhlú againn fuair scuaine,
mar sin a ligean le rá go bhfuil an ceann ceart anseo.

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

225
00:10:55,811 --> 00:10:58,310
An ceann an líne, a ligean ar
ach a rá go bhfuil i láthair na huaire ann,

226
00:10:58,310 --> 00:11:01,809
agus ba mhaith linn a chur isteach
rud éigin isteach sa scuaine.

227
00:11:01,809 --> 00:11:04,350
Tá mé ag dul chun glaoch go bunúsach méid
is é an rud céanna mar eireaball,

228
00:11:04,350 --> 00:11:06,314
an deireadh cibé áit a bhfuil do scuaine.

229
00:11:06,314 --> 00:11:07,730
Let a rá ar díreach é méid ceart anseo.

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

231
00:11:14,380 --> 00:11:18,400
>> Mar sin, conas a dhéanann feasibly amháin
cuir isteach ar rud éigin isteach i scuaine?

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

233
00:11:21,000 --> 00:11:24,130
Cad innéacs ar mhaith linn a chur
áit ar mhaith linn a chur isteach i.

234
00:11:24,130 --> 00:11:29,320
Más é seo an tús do
scuaine agus is é seo an deireadh sé

235
00:11:29,320 --> 00:11:31,860
nó an méid de sé, i gcás ina dhéanaimid
ag iarraidh a chur ar an réad seo chugainn?

236
00:11:31,860 --> 00:11:32,920
>> LUCHT ÉISTEACHTA: [inaudible]

237
00:11:32,920 --> 00:11:35,920
Andi Peng: Go díreach, ba mhaith leat a chur
sé ag brath ar tú scríobh sé.

238
00:11:35,920 --> 00:11:37,840
Ceachtar tá sé seo bán nó go bhfuil bán.

239
00:11:37,840 --> 00:11:42,630
Mar sin ba mhaith leat a chur dócha
anseo mar gheall más rud é an méid is--

240
00:11:42,630 --> 00:11:50,540
má tá na ar fad iomlán, ba mhaith leat
chun é a chur ar dheis anseo, ceart?

241
00:11:50,540 --> 00:11:57,150
>> Agus mar sin go, cé an-, an-
simplí, ceart go leor i gcónaí ní

242
00:11:57,150 --> 00:12:00,690
mar gheall ar an difríocht is mó
idir scuaine agus Stack

243
00:12:00,690 --> 00:12:04,350
is é gur féidir an scuaine
a manipulated i ndáiríre

244
00:12:04,350 --> 00:12:06,980
ionas go mbeidh na hathruithe ceann
brath ar an áit is mian leat

245
00:12:06,980 --> 00:12:08,650
an tús do CUE chun tús a chur.

246
00:12:08,650 --> 00:12:11,900
Agus mar thoradh air sin, do eireaball
ag dul freisin a athrú.

247
00:12:11,900 --> 00:12:14,770
Agus mar sin chur le breathnú ar
an cód ceart anois.

248
00:12:14,770 --> 00:12:18,620
Mar go raibh tú guys iarr freisin chun
scríobh amach ar an tráth na gceist, Enqueue.

249
00:12:18,620 --> 00:12:22,580
B'fhéidir go mbainfidh muid ag labhairt trí cén fáth
an freagra a bhí cad a bhí sé.

250
00:12:22,580 --> 00:12:26,790
>> Ní raibh mé in ann oiriúnach go maith an líne seo ar cheann amháin,
ach go bunúsach an píosa de chód

251
00:12:26,790 --> 00:12:29,030
Ba chóir go mbeadh ar líne amháin.

252
00:12:29,030 --> 00:12:30,140
Caith cosúil le 30 soicind.

253
00:12:30,140 --> 00:12:33,000
A chur le breathnú, agus a fheiceáil cén fáth
is é seo an bealach go bhfuil sé.

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

255
00:12:50,030 --> 00:12:55,420
>> An-, struct an-chosúil, an-, an-
Struchtúr chineál céanna mar an roimhe

256
00:12:55,420 --> 00:12:58,090
Stack ach amháin i gcás b'fhéidir
líne amháin de chód.

257
00:12:58,090 --> 00:13:01,190
Agus go líne amháin de chód
Cinneann an fheidhmiúlacht.

258
00:13:01,190 --> 00:13:03,900
Agus idirdhealú sé i ndáiríre
scuaine as Stack.

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

260
00:13:18,510 --> 00:13:22,010
>> Duine ar bith ag iarraidh a chur ar stab
ag míniú cén fáth a tá tú

261
00:13:22,010 --> 00:13:24,980
Fuair ​​an rud casta i anseo?

262
00:13:24,980 --> 00:13:27,845
Feicimid ar ais ár
modulus cara iontach.

263
00:13:27,845 --> 00:13:31,020
Mar a bheidh tú guys teacht go luath
a aithint i gcláir,

264
00:13:31,020 --> 00:13:34,910
beagnach ag am ar bith is gá duit rud éigin
a wrap timpeall rud ar bith,

265
00:13:34,910 --> 00:13:36,850
Tá modulus ag dul a bheith ar an mbealach chun é a dhéanamh.

266
00:13:36,850 --> 00:13:40,510
Mar sin a fhios agam go, duine ar bith ag iarraidh a dhéanann
chun iarracht a mhíniú go líne de chód?

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

268
00:13:44,060 --> 00:13:47,507
Yeah, tá gach freagraí
inghlactha agus fáilte roimh chách.

269
00:13:47,507 --> 00:13:48,840
LUCHT ÉISTEACHTA: An bhfuil tú ag caint liom?

270
00:13:48,840 --> 00:13:49,506
Andi Peng: Yeah.

271
00:13:49,506 --> 00:13:56,200
LUCHT ÉISTEACHTA: Ó, gan aon leithscéal.

272
00:13:56,200 --> 00:14:00,250
Andi Peng: OK, mar sin a ligean ar
siúl trí gcód seo.

273
00:14:00,250 --> 00:14:03,642
Mar sin, nuair tú ag iarraidh a
add rud éigin isteach ar scuaine,

274
00:14:03,642 --> 00:14:08,510
sa chás álainn a tharlaíonn an ceann
a bheith ar dheis anseo, tá sé an-éasca dúinn

275
00:14:08,510 --> 00:14:10,960
chun dul díreach chuig an deireadh
cuir isteach rud éigin, ceart?

276
00:14:10,960 --> 00:14:14,690
Ach tá an pointe iomlán de scuaine
go bhfuil an ceann is féidir dinimiciúil i ndáiríre

277
00:14:14,690 --> 00:14:17,280
athrú ag brath ar nuair a muid
Ba mhaith an tús ár q a bheith,

278
00:14:17,280 --> 00:14:19,880
agus mar sin, an t-eireaball
ag dul freisin a athrú.

279
00:14:19,880 --> 00:14:31,100
>> Agus mar sin a shamhlú go bhfuil an raibh sé seo
scuaine, ach ba é seo an scuaine.

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

281
00:14:37,900 --> 00:14:39,330
Ligean le rá go bhfuil an ceann ceart anseo.

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

283
00:14:54,900 --> 00:14:56,980
Ligean le rá ar ár scuaine d'fhéach sé mar seo.

284
00:14:56,980 --> 00:15:00,190
Má bhíomar ag iarraidh a athrú i gcás
is é an tús an líne,

285
00:15:00,190 --> 00:15:03,400
ligean le rá bhog muid a ceann
Ar an mbealach seo agus méideanna anseo.

286
00:15:03,400 --> 00:15:07,100
>> Anois, ba mhaith linn rud éigin a chur leis
an scuaine, ach de réir mar is féidir leat a fheiceáil guys,

287
00:15:07,100 --> 00:15:11,150
nach bhfuil sé chomh simplí agus is díreach
cuir cuma cad é tar éis an méid

288
00:15:11,150 --> 00:15:13,630
mar gheall ar ansin reáchtáil againn as
Rá dár sraith iarbhír.

289
00:15:13,630 --> 00:15:16,190
Sa chás go ba mhaith linn a chur i ndáiríre anseo.

290
00:15:16,190 --> 00:15:18,610
Sin an áilleacht scuaine
is é sin le linn, amhairc sé

291
00:15:18,610 --> 00:15:22,380
Breathnaíonn an nós téann an líne mar seo,
ach nuair a stóráiltear i struchtúr sonraí,

292
00:15:22,380 --> 00:15:29,370
a thugann siad é mar nós timthriall.

293
00:15:29,370 --> 00:15:32,360
De chineál ar wraps sé thart
chun tosaigh ar an mbealach céanna

294
00:15:32,360 --> 00:15:34,780
gur féidir le líne wrap freisin
timpeall ag brath ar cibé áit tú

295
00:15:34,780 --> 00:15:36,279
ag iarraidh a tús na líne a bheith.

296
00:15:36,279 --> 00:15:38,630
Agus mar sin má táimid a
breathnú síos anseo, a ligean ar

297
00:15:38,630 --> 00:15:40,880
Deir bhíomar ag iarraidh a chruthú
fheidhm a dtugtar Enqueue.

298
00:15:40,880 --> 00:15:43,980
Bhíomar ag iarraidh a chur int n isteach q.

299
00:15:43,980 --> 00:15:49,250
Más rud é q-- q.size linn a mbainfidh glaoch go ár sonraí
structure-- mura bhfuil ár queue.size

300
00:15:49,250 --> 00:15:52,520
cothrom le cumas nó má
tá sé níos lú ná acmhainn,

301
00:15:52,520 --> 00:15:55,120
Is q.strings an eagar laistigh dár q.

302
00:15:55,120 --> 00:15:58,380
Táimid ag dul a shocrú
go cothrom le q.heads,

303
00:15:58,380 --> 00:16:02,730
atá ar dheis anseo, chomh maith le q.size
modulus trí chumas, a

304
00:16:02,730 --> 00:16:04,290
wrap dúinn ar ais thart anseo.

305
00:16:04,290 --> 00:16:08,040
>> Mar sin, sa sampla seo, innéacs
de ceann is 1, ceart?

306
00:16:08,040 --> 00:16:11,480
Is é an t-innéacs de mhéid 0, 1, 2, 3, 4.

307
00:16:11,480 --> 00:16:19,500
Mar sin, is féidir linn a dhéanamh 1 móide 4 modulus
ag ár n-acmhainn a bhfuil 5.

308
00:16:19,500 --> 00:16:20,920
Cad a bhfuil a thabhairt dúinn?

309
00:16:20,920 --> 00:16:23,270
Cad é an t-innéacs a
a thagann as seo?

310
00:16:23,270 --> 00:16:24,080
>> LUCHT ÉISTEACHTA: 0.

311
00:16:24,080 --> 00:16:27,870
>> Andi Peng: 0, a
tharlaíonn a bheith ar dheis anseo,

312
00:16:27,870 --> 00:16:30,640
agus mar sin ba mhaith linn a bheith in ann
a chur isteach i gceart anseo.

313
00:16:30,640 --> 00:16:34,730
Agus mar sin an chothromóid anseo chineál
de oibríonn go díreach le haon huimhreacha

314
00:16:34,730 --> 00:16:36,750
brath ar an áit do
ceann agus do mhéid atá.

315
00:16:36,750 --> 00:16:38,541
Má tá a fhios agat cad iad siúd
Tá rudaí, tá a fhios agat

316
00:16:38,541 --> 00:16:43,170
go díreach áit ar mhaith leat a chur isteach
is cuma cad é tar éis do scuaine.

317
00:16:43,170 --> 00:16:44,640
An bhfuil a dhéanamh le gach duine ciall?

318
00:16:44,640 --> 00:16:48,560
>> Tá a fhios agam de chineál ar inchinn
teaser go háirithe ós rud é seo

319
00:16:48,560 --> 00:16:50,512
Tháinig i ndiaidh do tráth na gceist.

320
00:16:50,512 --> 00:16:52,220
Ach tá súil againn gach duine
is féidir a thuiscint anois

321
00:16:52,220 --> 00:16:57,800
cén fáth seo a réiteach nó an
Is é feidhm an mbealach go bhfuil sé.

322
00:16:57,800 --> 00:16:59,840
Duine ar bith le beagán doiléir ar sin?

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

324
00:17:03,471 --> 00:17:03,970
OK.

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

326
00:17:07,109 --> 00:17:09,970
>> Agus mar sin anois, má tá tú
ag iarraidh a Díchiúáil, seo

327
00:17:09,970 --> 00:17:15,240
Is i gcás ina mbeadh ár ceann a aistriú
mar má bhí muid a Díchiúáil,

328
00:17:15,240 --> 00:17:17,030
ní féidir linn éirí de thalamh an deireadh an q.

329
00:17:17,030 --> 00:17:19,130
Is mian linn a éirí de thalamh an ceann, ceart?

330
00:17:19,130 --> 00:17:24,260
Mar sin, mar thoradh air sin, tá ceann ag dul a athrú,
agus is é sin an fáth nuair Enqueue tú,

331
00:17:24,260 --> 00:17:26,800
atá tú a fuair súil a choinneáil ar
i gcás ina do cheann agus do mhéid

332
00:17:26,800 --> 00:17:29,450
atá le bheith in ann a chur isteach
isteach sa suíomh ceart.

333
00:17:29,450 --> 00:17:32,740
>> Agus mar sin nuair Díchiúáil tú,
Pseudocode mé freisin sé amach.

334
00:17:32,740 --> 00:17:35,480
Thig leat a más mian leat
chun iarracht códaithe seo amach.

335
00:17:35,480 --> 00:17:36,980
Ba mhaith leat chun bogadh an ceann, ceart?

336
00:17:36,980 --> 00:17:39,320
Má bhí mé a Díchiúáil, mé
Bheadh ​​bogadh an ceann os a chionn.

337
00:17:39,320 --> 00:17:40,800
Bheadh ​​sé seo a bheith ar an ceann.

338
00:17:40,800 --> 00:17:45,617
>> Agus bheadh ​​ár méid atá ann faoi láthair
dhealú mar gheall orainn a thuilleadh

339
00:17:45,617 --> 00:17:46,950
ceithre eilimintí sa eagar.

340
00:17:46,950 --> 00:17:51,370
Ní mór dúinn ach trí, agus ansin ba mhaith linn
a thabhairt ar ais cuma cad a bhí stóráilte taobh istigh

341
00:17:51,370 --> 00:17:56,260
an ceann mar ba mhaith linn an deis seo a
luach amach mar sin an-chosúil leis an chairn.

342
00:17:56,260 --> 00:17:58,010
Just a bhfuil tú ag cur
ó áit eile,

343
00:17:58,010 --> 00:18:01,770
agus tá tú chun a athshannadh do pointeoir
go dtí áit eile mar thoradh air.

344
00:18:01,770 --> 00:18:03,890
Logically, gach duine a leanúint?

345
00:18:03,890 --> 00:18:05,690
Mór.

346
00:18:05,690 --> 00:18:10,156
>> OK, mar sin táimid ag dul chun labhairt le beagán
níos mó sa domhain faoi liostaí nasctha

347
00:18:10,156 --> 00:18:13,280
toisc go mbainfidh siad a bheith an-, an-luachmhar
ar do shon i gcúrsa seachtaine seo

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

349
00:18:14,964 --> 00:18:17,130
Liostaí nasctha, mar atá tú guys
Is féidir le cuimhneamh, gach go bhfuil siad

350
00:18:17,130 --> 00:18:22,570
Tá nóid go bhfuil nóid áirithe
luachanna araon luach agus pointeoir

351
00:18:22,570 --> 00:18:26,290
atá nasctha le chéile
ag na leideanna.

352
00:18:26,290 --> 00:18:29,880
Agus mar sin an struct ar an gcaoi
chruthú dúinn go bhfuil nód anseo táimid ag

353
00:18:29,880 --> 00:18:33,569
tá slánuimhir n, a bhfuil cuma cad
an luach i siopa nó teaghrán n

354
00:18:33,569 --> 00:18:35,610
nó is cuma cad ba mhaith leat a
ghlaoch air, an réalta char n.

355
00:18:35,610 --> 00:18:41,482
Struct réalta nód, a bhfuil an pointeoir
gur mian leat a bheith acu i ngach nód,

356
00:18:41,482 --> 00:18:43,690
tú ag dul a bheith acu go
pointe pointeoir i dtreo chugainn.

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

358
00:18:48,207 --> 00:18:50,040
Feicfidh tú an ceann
de liosta nasctha go

359
00:18:50,040 --> 00:18:53,140
dul a chur in iúl don chuid eile den
na luachanna mar sin de agus mar sin de

360
00:18:53,140 --> 00:18:55,290
dtí go sroicheann tú ar deireadh thiar an deireadh.

361
00:18:55,290 --> 00:18:58,040
Agus tá sé seo nód seo caite ach
dul chun nach bhfuil pointeoir.

362
00:18:58,040 --> 00:18:59,952
Tá sé ag dul a chur in iúl go dtí
null, tá agus nuair

363
00:18:59,952 --> 00:19:01,910
tá a fhios agat atá tú a bhuail an
deireadh na bliana do liosta nasctha

364
00:19:01,910 --> 00:19:04,076
Is nuair do pointeoir caite
Ní iúl le rud ar bith.

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

366
00:19:06,670 --> 00:19:10,990
>> Mar sin, táimid ag dul chun dul le beagán níos mó i
doimhneacht maidir le conas a bheadh ​​ceann amháin, b'fhéidir,

367
00:19:10,990 --> 00:19:12,400
cuardaigh liosta nasctha.

368
00:19:12,400 --> 00:19:15,460
Cuimhnigh cad iad cuid de na
míbhuntáistí de na liostaí nasctha

369
00:19:15,460 --> 00:19:19,340
véarsaí eagar maidir cuardaigh.

370
00:19:19,340 --> 00:19:22,565
Sraith is féidir leat cuardach a dhéanamh ar dénártha, ach
cén fáth nach féidir a dhéanann tú sin i liosta nasctha?

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

372
00:19:26,834 --> 00:19:30,320
>> LUCHT ÉISTEACHTA: Mar gheall ar a bhíonn siad go léir nasctha,
ach níl a fhios agat go maith nuair a

373
00:19:30,320 --> 00:19:31,330
[Inaudible].

374
00:19:31,330 --> 00:19:34,600
>> Andi Peng: Yeah, go díreach cuimhneamh mar sin
go bhfuil an brilliance de eagar

375
00:19:34,600 --> 00:19:37,190
ba é an bhfíric go raibh muid
cuimhne rochtain randamach áit

376
00:19:37,190 --> 00:19:41,580
má bhí mé an luach ó innéacs
sé, d'fhéadfadh liom a rá ach innéacs sé,

377
00:19:41,580 --> 00:19:42,407
a thabhairt dom go luach.

378
00:19:42,407 --> 00:19:45,240
Agus sin mar gheall ar arrays atá curtha in eagar
i spás tadhlach de chuimhne

379
00:19:45,240 --> 00:19:48,020
in aon áit amháin, de bhrí
de chineál ar liostaí nasctha

380
00:19:48,020 --> 00:19:52,820
Tá interspersed randamach go léir ar fud,
agus an t-aon bhealach is féidir leat ceann a fháil

381
00:19:52,820 --> 00:19:56,890
Is trí pointeoir a insíonn tú
an seoladh an áit ina bhfuil an nód seo chugainn.

382
00:19:56,890 --> 00:20:00,290
>> Agus mar sin mar thoradh air sin, an t-aon bhealach
chun cuardach trí liosta nasctha

383
00:20:00,290 --> 00:20:01,560
Tá cuardaigh líneach.

384
00:20:01,560 --> 00:20:05,890
Mar níl a fhios agam go díreach i gcás
Is é an luach 12ú ar an liosta nasctha,

385
00:20:05,890 --> 00:20:08,780
Caithfidh mé a lean an iomlán
an liosta sin amháin a nasctha

386
00:20:08,780 --> 00:20:12,450
trí cheann amháin as an ceann go dtí an chéad nód,
leis an dara nód, chuig an tríú nód,

387
00:20:12,450 --> 00:20:17,690
léir ar an mbealach síos go dtí go rachaidh mé ar deireadh
don áit a mbeidh nód Táim ag lorg.

388
00:20:17,690 --> 00:20:22,110
Agus mar sin sa chiall seo, cuardaigh
ar liosta nasctha i gcónaí n.

389
00:20:22,110 --> 00:20:23,040
Tá sé i gcónaí n.

390
00:20:23,040 --> 00:20:25,690
Tá sé i gcónaí in am líneach.

391
00:20:25,690 --> 00:20:28,470
>> Agus mar sin an cód ina
táimid ag a chur chun feidhme seo, agus tá sé seo

392
00:20:28,470 --> 00:20:32,620
Is le beagán nua duit guys ó tú
Nach bhfuil guys Labhair ndáiríre faoi nó riamh

393
00:20:32,620 --> 00:20:35,000
leideanna le feiceáil i conas a
cuardach a dhéanamh tríd leideanna,

394
00:20:35,000 --> 00:20:37,670
mar sin beidh orainn siúl trí
seo an-, an-mhall.

395
00:20:37,670 --> 00:20:40,200
Mar sin, cuardaigh bool, ceart,
a ligean ar a shamhlú ba mhaith linn

396
00:20:40,200 --> 00:20:42,820
a chruthú feidhm a dtugtar
cuardach a tuairisceáin fíor

397
00:20:42,820 --> 00:20:46,820
má fuair tú luach taobh istigh den nasctha
liosta, agus tuairisceáin sé bréagach ar shlí eile.

398
00:20:46,820 --> 00:20:50,030
Tá liosta de na réalta nód
i láthair na huaire ach an pointeoir

399
00:20:50,030 --> 00:20:52,960
go dtí an chéad mhír i do liosta nasctha.

400
00:20:52,960 --> 00:20:56,700
Is slánuimhir n an luach go bhfuil tú
cuardach le haghaidh sa liosta sin.

401
00:20:56,700 --> 00:20:58,770
>> Mar sin, is ionann pointeoir réalta nód liosta.

402
00:20:58,770 --> 00:21:00,970
Ciallaíonn sin táimid ag leagan síos
agus ag cruthú pointeoir

403
00:21:00,970 --> 00:21:03,592
leis go bhfuil an chéad nód taobh istigh an liosta.

404
00:21:03,592 --> 00:21:04,300
Tá ag gach duine liom?

405
00:21:04,300 --> 00:21:06,530
Mar sin, má bhí muid chun dul
ar ais anseo, ba mhaith liom a

406
00:21:06,530 --> 00:21:13,850
initialized pointeoir go pointí go
de is cuma cad é an liosta sin an ceann.

407
00:21:13,850 --> 00:21:18,600
>> Agus ansin nuair a fhaigheann tú síos anseo,
cé nach bhfuil pointeoir null comhionann,

408
00:21:18,600 --> 00:21:22,160
ionas go bhfuil an lúb ina bhfuil muid
ag dul a bheith ina dhiaidh sin traversing

409
00:21:22,160 --> 00:21:25,940
an chuid eile den ár liosta mar gheall ar cad
a tharlaíonn nuair a ionann pointeoir null?

410
00:21:25,940 --> 00:21:27,550
Tá a fhios againn go bhfuil have-- linn a

411
00:21:27,550 --> 00:21:28,450
>> LUCHT ÉISTEACHTA: [inaudible]

412
00:21:28,450 --> 00:21:31,491
>> Andi Peng: Go díreach, agus mar sin tá a fhios againn go
tá muid bainte amach faoi dheireadh na an liosta, ceart?

413
00:21:31,491 --> 00:21:34,470
Má théann tú ar ais anseo, gach nód
Ba chóir a bheith dírithe go nód eile

414
00:21:34,470 --> 00:21:36,550
agus mar sin de agus mar sin de
go dtí go bhuail tú ar deireadh thiar

415
00:21:36,550 --> 00:21:41,589
an eireaball do liosta nasctha,
a bhfuil pointeoir go díreach

416
00:21:41,589 --> 00:21:43,130
Ní pointe eile in áit ar bith ná aon.

417
00:21:43,130 --> 00:21:47,510
Agus mar sin a fhios agat go bunúsach go
tá do liosta fós ann suas

418
00:21:47,510 --> 00:21:50,900
go dtí go ndéanann pointeoir cothrom
null mar aon uair cothrom le sé null,

419
00:21:50,900 --> 00:21:53,310
tá a fhios agat go níl aon stuif níos mó.

420
00:21:53,310 --> 00:21:56,930
>> Mar sin, tá go bhfuil an lúb ina bhfuil muid
ag dul go bhfuil an cuardach iarbhír.

421
00:21:56,930 --> 00:22:01,690
Agus má dhéanann an pointer-- a fheiceann tú
chineál sin de fheidhm arrow ann?

422
00:22:01,690 --> 00:22:06,930
Mar sin má pointí pointeoir chuig n, más rud é
an pointeoir ar n ionann ionann n,

423
00:22:06,930 --> 00:22:09,180
ionas Ciallaíonn sé sin go má
an pointeoir go bhfuil tú

424
00:22:09,180 --> 00:22:13,420
cuardach le haghaidh ar an deireadh gach
Tá nód comhionann iarbhír leis an luach

425
00:22:13,420 --> 00:22:15,990
bhfuil tú ag lorg, ansin
ba mhaith leat a thabhairt ar ais fíor.

426
00:22:15,990 --> 00:22:19,280
Sin, go bunúsach, má tá tú ag nód a
Tá an luach a bhfuil tú ag lorg,

427
00:22:19,280 --> 00:22:23,550
tá a fhios agat go atá tú
in ann a chuardach go rathúil.

428
00:22:23,550 --> 00:22:27,150
>> Seachas sin, ba mhaith leat a chur ar bun
do pointeoir leis an nód seo chugainn.

429
00:22:27,150 --> 00:22:28,850
Sin é an rud go bhfuil líne anseo a dhéanamh.

430
00:22:28,850 --> 00:22:31,750
Pointeoir ionann pointeoir seo chugainn.

431
00:22:31,750 --> 00:22:33,360
Tá ag gach duine a fheiceáil conas tá go obair?

432
00:22:33,360 --> 00:22:36,580
>> Agus go bunúsach go bhfuil tú ag dul go dtí díreach
Traverse an iomlán an liosta,

433
00:22:36,580 --> 00:22:41,920
resetting do pointeoir gach uair go dtí go
bhuail tú ar deireadh thiar deireadh an liosta.

434
00:22:41,920 --> 00:22:45,030
Agus tá a fhios agat nach bhfuil aon
nóid níos mó chun cuardach a trí,

435
00:22:45,030 --> 00:22:47,999
agus ansin is féidir leat filleadh bréagach
mar a fhios agat go bhfuil, ó, go maith,

436
00:22:47,999 --> 00:22:50,540
má bhí mé in ann a chuardach
trí iomláine an liosta.

437
00:22:50,540 --> 00:22:54,530
Más rud é sa sampla seo, má bhí mé
a lorg ar an luach de 10,

438
00:22:54,530 --> 00:22:57,250
agus tús a chur mé ag ceann, agus
Cuardaigh mé go léir ar an mbealach síos,

439
00:22:57,250 --> 00:23:00,550
agus fuair mé faoi dheireadh go dtí seo, a
pointeoir go pointí a margadh saothair,

440
00:23:00,550 --> 00:23:04,415
Tá a fhios agam go bhfuil, cacamas, buille faoi thuairim mé nach bhfuil i 10
an liosta seo toisc nach raibh mé in ann é a aimsiú.

441
00:23:04,415 --> 00:23:06,520
Agus tá mé ag deireadh an liosta.

442
00:23:06,520 --> 00:23:11,040
Agus sa chás sin a fhios agat
Tá mé ag dul a thabhairt ar ais bréagach.

443
00:23:11,040 --> 00:23:12,900
>> Lig go soak i haghaidh píosa beag.

444
00:23:12,900 --> 00:23:17,350
Beidh sé seo deas
tábhachtach do do pset.

445
00:23:17,350 --> 00:23:21,140
Is é an loighic sé an-simplí, b'fhéidir
syntactically ach feidhme.

446
00:23:21,140 --> 00:23:23,365
Guys tú ag iarraidh a dhéanamh
cinnte go dtuigeann tú.

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

448
00:23:25,870 --> 00:23:27,650
Cool.

449
00:23:27,650 --> 00:23:32,560
>> OK, mar sin conas ba mhaith linn a bheith
nóid a chur isteach, ar dheis,

450
00:23:32,560 --> 00:23:35,380
i liosta cuimhneamh mar gheall ar
cad iad na cén de na sochair

451
00:23:35,380 --> 00:23:39,230
a bhfuil liosta nasctha i gcoinne
sraith i dtéarmaí stórála?

452
00:23:39,230 --> 00:23:41,110
>> LUCHT ÉISTEACHTA: Tá sé dinimiciúil,
mar sin tá sé níos éasca to--

453
00:23:41,110 --> 00:23:43,180
>> Andi Peng: Go díreach,
mar sin tá sé dinimiciúil, a

454
00:23:43,180 --> 00:23:46,880
a chiallaíonn gur féidir é a leathnú agus a Laghdaigh
ag brath ar riachtanais an úsáideora.

455
00:23:46,880 --> 00:23:56,570
Agus mar sin, sa chiall seo, ní féidir linn gá
le dramhaíl cuimhne neamhriachtanach mar gheall mé

456
00:23:56,570 --> 00:24:00,850
más rud é nach bhfuil a fhios agam cé mhéad Ba mhaith liom luachanna
a stóráil, ní dhéanann sé ciall a dhéanamh dom

457
00:24:00,850 --> 00:24:04,310
a chruthú le sraith gheall
más mian liom a stóráil 10 luachanna

458
00:24:04,310 --> 00:24:08,380
agus a chruthú mé le sraith de 1,000, go
a lán de chuimhne amú, Leithroinnte.

459
00:24:08,380 --> 00:24:11,180
Sin an fáth ba mhaith linn a úsáid nasctha
liosta a bheith in ann dinimiciúil

460
00:24:11,180 --> 00:24:13,860
athrú nó Laghdaigh ár méid.

461
00:24:13,860 --> 00:24:17,040
>> Agus mar sin go ndéanann leanas a chur isteach
le beagán níos casta.

462
00:24:17,040 --> 00:24:20,810
Ós rud é nach féidir linn a rochtain a fháil ar go randamach eilimintí
an mbealach go mbeadh muid de le sraith.

463
00:24:20,810 --> 00:24:24,270
Más mian liom a chur isteach gné
isteach sa seachtú innéacs,

464
00:24:24,270 --> 00:24:26,930
Is féidir liom a chur isteach ach é
isteach sa seachtú innéacs.

465
00:24:26,930 --> 00:24:30,020
Ar liosta nasctha, ní dhéanann sé
go leor ag obair chomh héasca,

466
00:24:30,020 --> 00:24:34,947
agus mar sin má bhíomar ag iarraidh a chur isteach
an ceann anseo ar an liosta nasctha,

467
00:24:34,947 --> 00:24:36,280
amhairc, tá sé an-éasca a fheiceáil.

468
00:24:36,280 --> 00:24:39,363
Ba mhaith linn ach a chur isteach sé ceart ann,
ar dheis ag an tús an liosta,

469
00:24:39,363 --> 00:24:40,840
ceart tar éis ceann.

470
00:24:40,840 --> 00:24:44,579
>> Ach an bealach ina ní mór dúinn a athshannadh
na leideanna go bhfuil beagán convoluted

471
00:24:44,579 --> 00:24:47,620
nó, go loighciúil, a dhéanann sé ciall, ach
ba mhaith leat a dhéanamh cinnte go bhfuil tú é

472
00:24:47,620 --> 00:24:50,250
go hiomlán síos mar gheall
an rud deireanach mian leat

473
00:24:50,250 --> 00:24:52,990
is é sin le athshannadh pointeoir an
bhealach go bhfuil muid ag déanamh anseo.

474
00:24:52,990 --> 00:24:58,170
Má tá tú téigh i an
pointeoir ó cheann go 1,

475
00:24:58,170 --> 00:25:01,086
ansin ar fad ar tobann na
chuid eile de do liosta nasctha

476
00:25:01,086 --> 00:25:04,680
Tá caillte toisc go bhfuil tú nach i ndáiríre
chruthaigh rud ar bith sealadach.

477
00:25:04,680 --> 00:25:06,220
Sin in iúl do na 2.

478
00:25:06,220 --> 00:25:10,080
Má tá tú athshannadh an pointeoir, ansin an
Tá eile de do liosta caillte go hiomlán.

479
00:25:10,080 --> 00:25:13,310
Mar sin, ba mhaith leat a bheith
an-, an-chúramach anseo

480
00:25:13,310 --> 00:25:17,010
a shannadh ar dtús leis an
pointeoir ó cibé tú

481
00:25:17,010 --> 00:25:20,150
ag iarraidh a chur isteach i cibé áit
is mian leat, agus ansin tú

482
00:25:20,150 --> 00:25:22,710
Is féidir dereference téigh an chuid eile de do liosta.

483
00:25:22,710 --> 00:25:25,250
>> Mar sin, baineann sé seo le cibé áit
bhfuil tú ag iarraidh a chur isteach i.

484
00:25:25,250 --> 00:25:27,520
Más mian leat a chur isteach ar an
ceann, más mian leat a fhreagairt anseo,

485
00:25:27,520 --> 00:25:29,455
más mian leat a chur isteach ar
an deireadh, go maith, an deireadh I

486
00:25:29,455 --> 00:25:30,910
buille faoi thuairim a bheadh ​​agat ach
nach bhfuil aon pointeoir, ach tú

487
00:25:30,910 --> 00:25:33,830
ag iarraidh a dhéanamh cinnte nach bhfuil tú
chailleann an chuid eile de do liosta.

488
00:25:33,830 --> 00:25:36,640
Ba mhaith leat i gcónaí chun a chinntiú
tá do nód nua ag cur in iúl

489
00:25:36,640 --> 00:25:39,330
i dtreo is cuma cad tú
ag iarraidh a chur isteach i,

490
00:25:39,330 --> 00:25:42,170
agus ansin is féidir leat a chur ar an shlabhrú ar.

491
00:25:42,170 --> 00:25:43,330
Tá ag gach duine soiléir?

492
00:25:43,330 --> 00:25:45,427
>> Tá sé seo ag dul a bheith
ar cheann de na saincheisteanna fíor.

493
00:25:45,427 --> 00:25:48,010
Ceann de na ceisteanna is mór-
tú ag dul a bheith ar do pset

494
00:25:48,010 --> 00:25:51,340
is é sin bhfuil tú ag dul chun iarracht a chruthú
liosta nasctha agus rudaí isteach

495
00:25:51,340 --> 00:25:53,340
ach ansin chailleann ach an
chuid eile de do liosta nasctha.

496
00:25:53,340 --> 00:25:54,900
Agus tú ag dul a bheith cosúil le, I
níl a fhios cén fáth go bhfuil seo ag tarlú?

497
00:25:54,900 --> 00:25:58,040
Agus tá sé ina pian chun dul tríd
agus cuardach gach ceann de do threo.

498
00:25:58,040 --> 00:26:02,100
>> Agus ráthaíocht mé tú ar an pset,
scríobh agus ag tarraingt na nóid amach

499
00:26:02,100 --> 00:26:03,344
a bheith an-, an-chabhrach.

500
00:26:03,344 --> 00:26:06,010
Mar sin, is féidir leat a choinneáil go hiomlán rian
an áit ina bhfuil gach do leideanna,

501
00:26:06,010 --> 00:26:08,540
cad atá ar siúl mícheart,
i gcás ina bhfuil gach do nóid,

502
00:26:08,540 --> 00:26:12,660
an méid is gá duit a dhéanamh chun rochtain a fháil nó
chur isteach nó a scriosadh nó aon cheann acu.

503
00:26:12,660 --> 00:26:14,550
Tá ag gach duine maith leis sin?

504
00:26:14,550 --> 00:26:15,050
Cool.

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

506
00:26:19,300 --> 00:26:22,600
>> Mar sin má bhíomar ag iarraidh chun breathnú ar an cód?

507
00:26:22,600 --> 00:26:24,470
Ó, níl a fhios agam má táimid
Is féidir a fheiceáil the-- OK, mar sin

508
00:26:24,470 --> 00:26:27,940
ag barr is léir go bhfuil sé feidhm
isteach ainmnithe áit ar mhaith linn a

509
00:26:27,940 --> 00:26:31,365
a chur isteach slánuimhir n isteach ar an liosta nasctha.

510
00:26:31,365 --> 00:26:32,740
Táimid ag dul chun siúl tríd an.

511
00:26:32,740 --> 00:26:34,770
Tá sé a lán de chód, a lán de chomhréir nua.

512
00:26:34,770 --> 00:26:36,220
Beidh orainn a bheith ceart go leor.

513
00:26:36,220 --> 00:26:39,120
>> Mar sin, suas ag an mbarr, aon uair
ba mhaith linn rud ar bith a chruthú

514
00:26:39,120 --> 00:26:42,380
cad is gá dúinn a dhéanamh, go háirithe má tú
ag iarraidh gan a é a stóráil ar an chairn

515
00:26:42,380 --> 00:26:43,920
ach sa gcarn?

516
00:26:43,920 --> 00:26:45,460
Téimid go dtí malloc, ceart?

517
00:26:45,460 --> 00:26:48,240
Mar sin, táimid ag dul a chruthú pointeoir.

518
00:26:48,240 --> 00:26:52,074
Nód, pointeoir, ionann nua
malloc an méid de nód

519
00:26:52,074 --> 00:26:53,740
mar ba mhaith linn go nód a chruthú.

520
00:26:53,740 --> 00:26:56,720
Ba mhaith linn an méid
cuimhne a thógann nód suas

521
00:26:56,720 --> 00:26:59,300
le leithroinnt don
a chruthú ar an nód nua.

522
00:26:59,300 --> 00:27:02,270
>> Agus ansin táimid ag dul a sheiceáil chun
fheiceáil má ionann ionann nua null.

523
00:27:02,270 --> 00:27:03,370
Cuimhneamh ar cad a dúirt muid?

524
00:27:03,370 --> 00:27:06,470
Cibé rud a tú malloc,
cad ní mór duit a dhéanamh i gcónaí?

525
00:27:06,470 --> 00:27:09,490
Ní mór duit seiceáil i gcónaí a fheiceáil
cibé acu atá nó nach bhfuil null.

526
00:27:09,490 --> 00:27:13,620
>> Mar shampla, má tá do oibriúcháin
Bhí córas go hiomlán go hiomlán,

527
00:27:13,620 --> 00:27:17,060
má bhí tú nach bhfuil níos mó cuimhne ag
go léir agus tú iarracht a dhéanamh malloc,

528
00:27:17,060 --> 00:27:18,410
go mbeadh sé ar ais null duit.

529
00:27:18,410 --> 00:27:21,094
Agus mar sin má tá tú iarracht é a úsáid
nuair a bhí sé dírithe ar null,

530
00:27:21,094 --> 00:27:23,260
nach bhfuil tú ag dul go dtí in ann
rochtain a fháil ar an bhfaisnéis sin.

531
00:27:23,260 --> 00:27:27,010
Agus mar sin, mar shampla, bhíomar ag iarraidh a dhéanamh
cinnte go bhfuil aon uair a bhfuil tú ag mallocing,

532
00:27:27,010 --> 00:27:30,500
bhfuil tú ag seiceáil i gcónaí a fheiceáil má
is é sin chuimhne a thug tú null.

533
00:27:30,500 --> 00:27:33,670
Agus más rud é nach bhfuil sé, ansin is féidir linn bogadh
ar leis an gcuid eile d'ár cód.

534
00:27:33,670 --> 00:27:36,140
>> Mar sin, táimid ag dul chun
thúsú an nód nua.

535
00:27:36,140 --> 00:27:39,050
Táimid ag dul a dhéanamh n nua ionann n.

536
00:27:39,050 --> 00:27:42,390
Agus ansin tá muid ag dul a dhéanamh
leagtar nua an pointeoir ar nua

537
00:27:42,390 --> 00:27:46,900
go null mar gheall ar ceart anois ní dhéanaimid
iarraidh rud ar bith chun é a chur in iúl chun.

538
00:27:46,900 --> 00:27:48,755
Tá aon smaoineamh nuair
tá sé ag dul chun tú a chur,

539
00:27:48,755 --> 00:27:50,630
agus ansin más mian linn a
cuir isteach é ag ceann,

540
00:27:50,630 --> 00:27:53,820
ansin is féidir linn a athshannadh
an pointeoir chun an ceann.

541
00:27:53,820 --> 00:27:58,530
An bhfuil gach duine a leanúint ar an loighic
de i gcás ina bhfuil sin ag tarlú?

542
00:27:58,530 --> 00:28:02,502
>> Gach tá muid ag déanamh go bhfuil a chruthú nua
nód, ag leagan an pointeoir a margadh saothair,

543
00:28:02,502 --> 00:28:04,210
agus ansin a athshannadh
sé leis an ceann má táimid

544
00:28:04,210 --> 00:28:06,320
tá a fhios ba mhaith linn a chur isteach ag an ceann.

545
00:28:06,320 --> 00:28:09,420
Agus ansin tá an ceann ag dul go dtí
pointe i dtreo go nód nua.

546
00:28:09,420 --> 00:28:11,060
Tá ag gach duine ceart go leor leis sin?

547
00:28:11,060 --> 00:28:12,380
>> Mar sin, tá sé ina phróiseas dhá chéim.

548
00:28:12,380 --> 00:28:14,760
Tá sé agat a chéad shannadh
is cuma cad tá tú ag a chruthú.

549
00:28:14,760 --> 00:28:18,260
Socraigh go pointeoir chuig an
tagartha, agus ansin tú

550
00:28:18,260 --> 00:28:21,400
Is féidir de chineál ar téigh i
an chéad pointeoir

551
00:28:21,400 --> 00:28:22,972
agus pointe sé i dtreo an nód nua.

552
00:28:22,972 --> 00:28:25,680
Pé áit is mian leat a chur isteach air,
Tá go loighic ag dul a shealbhú fíor.

553
00:28:25,680 --> 00:28:27,530
>> Tá sé cineál cosúil shannadh
athróga sealadacha.

554
00:28:27,530 --> 00:28:28,700
Cuimhnigh, tá tú bhí
chun a chinntiú go bhfuil tú

555
00:28:28,700 --> 00:28:30,346
nach gcaillfidh súil a choinneáil ar má tá tú ag swapping.

556
00:28:30,346 --> 00:28:33,470
Ba mhaith leat a dhéanamh cinnte go bhfuil tú
athróg sealadach chineál sin de gcoinníonn

557
00:28:33,470 --> 00:28:35,620
súil a choinneáil ar an áit ina bhfuil rud
stóráilte ionas go mbeidh tú

558
00:28:35,620 --> 00:28:41,190
nach gcaillfidh aon luach i gcúrsa
de cosúil messing ar fud leis é.

559
00:28:41,190 --> 00:28:42,710
>> OK, mar sin beidh cód a bheith anseo.

560
00:28:42,710 --> 00:28:45,020
Guys tú a chur le breathnú i ndiaidh alt.

561
00:28:45,020 --> 00:28:48,060
Beidh sé a bheith ann.

562
00:28:48,060 --> 00:28:50,280
>> Mar sin, buille faoi thuairim mé conas a dhéanann
seo difriúil má bhíomar ag iarraidh

563
00:28:50,280 --> 00:28:52,300
a chur isteach i lár nó an deireadh?

564
00:28:52,300 --> 00:28:57,892
An bhfuil aon duine ag smaoineamh ar cad é an
pseudocode mar an tagairt loighciúil

565
00:28:57,892 --> 00:29:00,350
go mbeadh muid a chur dá bhíomar ag iarraidh
a chur isteach sé i lár?

566
00:29:00,350 --> 00:29:03,391
Mar sin má bhíomar ag iarraidh a chur isteach ag an
ceann, tá gach a dhéanaimid a chruthú nód nua.

567
00:29:03,391 --> 00:29:06,311
A leag muid an pointeoir sin
nód nua le cibé an ceann,

568
00:29:06,311 --> 00:29:08,310
agus ansin leag muid an ceann
leis an nód nua, ceart?

569
00:29:08,310 --> 00:29:11,560
Má bhíomar ag iarraidh a chur isteach sé i lár
an liosta, cad atá againn a dhéanamh?

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

571
00:29:14,108 --> 00:29:16,110
>> LUCHT ÉISTEACHTA: Bheadh ​​sé fós
a bheith ina phróiseas den chineál céanna

572
00:29:16,110 --> 00:29:19,114
de cosúil le pointeoir a shannadh agus
ansin shannadh go pointeoir,

573
00:29:19,114 --> 00:29:20,530
ach ba mhaith linn a aimsiú ann.

574
00:29:20,530 --> 00:29:23,560
>> Andi Peng: Go díreach, agus mar sin go díreach
an bpróiseas céanna ach amháin agat

575
00:29:23,560 --> 00:29:27,820
ní mór a aimsiú i gcás go díreach leat
ag iarraidh go pointeoir nua chun dul isteach,

576
00:29:27,820 --> 00:29:44,790
mar sin más mian liom a chur isteach i
lár nasctha list-- OK,

577
00:29:44,790 --> 00:29:46,370
ligean le rá go bhfuil ar ár liosta nasctha.

578
00:29:46,370 --> 00:29:49,500
Más mian linn a chur isteach sé ceart anseo,
táimid ag dul a chruthú nód nua.

579
00:29:49,500 --> 00:29:50,520
Táimid ag dul a malloc.

580
00:29:50,520 --> 00:29:52,220
Táimid ag dul a chruthú nód nua.

581
00:29:52,220 --> 00:29:55,940
Táimid ag dul a shannadh ar an
pointeoir ar an nód anseo.

582
00:29:55,940 --> 00:29:58,335
>> Ach an fhadhb atá ann go difriúil
ó áit a bhfuil an ceann

583
00:29:58,335 --> 00:30:00,490
Is go raibh a fhios againn go díreach
áit a bhfuil an ceann.

584
00:30:00,490 --> 00:30:01,930
Bhí sé ar dheis ag an gcéad, ceart?

585
00:30:01,930 --> 00:30:04,870
Ach anseo tá muid fuair a choinneáil ar rian
ar an áit ina bhfuil muid ag chur isteach sé isteach.

586
00:30:04,870 --> 00:30:07,930
Má tá muid ag chur isteach ar ár
nód anseo, tá muid fuair

587
00:30:07,930 --> 00:30:12,270
chun a chinntiú go bhfuil an
ceann roimhe a ghabhann leis an nód

588
00:30:12,270 --> 00:30:14,172
is é an ceann a reassigns an pointeoir.

589
00:30:14,172 --> 00:30:16,380
Mar sin, ansin caithfidh tú a de chineál ar
súil a choinneáil ar dhá rud a choinneáil.

590
00:30:16,380 --> 00:30:19,420
Má tá tú a choinneáil súil a choinneáil ar an áit seo
nód faoi láthair a chur isteach i.

591
00:30:19,420 --> 00:30:23,280
Caithfidh tú freisin súil a choinneáil ar an áit a choinneáil ar
an nód roimhe go bhfuil tú ag féachaint ar

592
00:30:23,280 --> 00:30:24,340
Bhí freisin ann.

593
00:30:24,340 --> 00:30:25,830
Tá ag gach duine maith leis sin?

594
00:30:25,830 --> 00:30:26,500
OK.

595
00:30:26,500 --> 00:30:28,000
>> Cad é faoi chur isteach isteach sa deireadh?

596
00:30:28,000 --> 00:30:34,220
Má bhí mé a chur air here-- má bhí mé
a chur ar nód nua go dtí deireadh an liosta,

597
00:30:34,220 --> 00:30:37,009
conas a d'fhéadfadh liom dul faoi á dhéanamh sin?

598
00:30:37,009 --> 00:30:39,300
LUCHT ÉISTEACHTA: Mar sin, i láthair na huaire, an
ceann deireanach ar aird null.

599
00:30:39,300 --> 00:30:40,960
Andi Peng: Yeah.

600
00:30:40,960 --> 00:30:43,560
Go díreach, agus mar sin an ceann seo
Tá Léirigh láthair go mbeadh a fhios,

601
00:30:43,560 --> 00:30:46,720
agus mar sin buille faoi thuairim mé, sa chiall seo, tá sé
an-éasca a chur go dtí deireadh an liosta.

602
00:30:46,720 --> 00:30:51,810
Gach bhfuil tú a dhéanamh ná a leagtar sé
cothrom le margadh saothair agus ansin borradh.

603
00:30:51,810 --> 00:30:53,070
Ceart ann, an-éasca.

604
00:30:53,070 --> 00:30:53,960
An-simplí.

605
00:30:53,960 --> 00:30:56,430
>> An-chosúil leis an
ceann, ach go loighciúil tú

606
00:30:56,430 --> 00:30:59,690
iarraidh a dhéanamh cinnte go bhfuil na céimeanna
ghlacann tú i dtreo a dhéanamh aon cheann de seo,

607
00:30:59,690 --> 00:31:01,500
bhfuil tú ag a leanas chomh maith.

608
00:31:01,500 --> 00:31:04,420
Tá sé an-éasca a, i lár
de do chód, a bheith gafa suas ar,

609
00:31:04,420 --> 00:31:05,671
ó, tá fuair mé an oiread sin leideanna.

610
00:31:05,671 --> 00:31:07,461
Níl a fhios agam nuair
Tá rud ar bith dírithe.

611
00:31:07,461 --> 00:31:09,170
Níl a fhios agam fiú a nód tá mé ar.

612
00:31:09,170 --> 00:31:11,490
Cad atá ar súil?

613
00:31:11,490 --> 00:31:13,620
>> Tóg go bog é, calma síos, a chur ar anáil domhain.

614
00:31:13,620 --> 00:31:15,530
Tarraing amach do liosta nasctha.

615
00:31:15,530 --> 00:31:18,800
Má deir tú, tá a fhios agam i gcás go díreach
Is gá dom a chur isteach seo i

616
00:31:18,800 --> 00:31:22,970
agus tá a fhios agam go cruinn conas a athshannadh mo
leideanna, i bhfad, i bhfad níos éasca chun pictiúr

617
00:31:22,970 --> 00:31:27,200
out-- bhfad, i bhfad níos éasca a ní
caillte i an bugs de do chód.

618
00:31:27,200 --> 00:31:29,410
Tá ag gach duine ceart go leor leis sin?

619
00:31:29,410 --> 00:31:31,380
OK.

620
00:31:31,380 --> 00:31:35,120
>> Mar sin, buille faoi thuairim mé coincheap nach bhfuil muid
i ndáiríre labhair faoi roimh anois,

621
00:31:35,120 --> 00:31:38,131
agus buille faoi thuairim mé tú is dócha
Ní bheidh bhíonn yet-- bhfad

622
00:31:38,131 --> 00:31:40,880
tá sé de chineál ar concept-- cinn
Is go bhfuil muid i ndáiríre sonraí

623
00:31:40,880 --> 00:31:43,900
Struchtúr a dtugtar liosta nasctha doubly.

624
00:31:43,900 --> 00:31:46,390
Mar sin, mar is féidir leat a fheiceáil guys,
gach táimid ag déanamh is cruthú

625
00:31:46,390 --> 00:31:50,400
an luach iarbhír, breise
pointeoir ar gach ceann dár nóid

626
00:31:50,400 --> 00:31:52,660
go pointí chomh maith leis an nód roimhe sin.

627
00:31:52,660 --> 00:31:58,170
Mar sin ní amháin go bhfuil ní mór dúinn ár
pointe nóid dtí an ceann eile.

628
00:31:58,170 --> 00:32:01,430
Pointe siad freisin leis an gceann roimhe.

629
00:32:01,430 --> 00:32:04,310
Tá mé ag dul neamhshuim a dhéanamh dá ceart anois.

630
00:32:04,310 --> 00:32:06,740
>> Mar sin, ansin tá tú slabhra
is féidir a bhogadh an dá bhealach,

631
00:32:06,740 --> 00:32:09,630
agus ansin tá sé le beagán níos éasca
a leanúint go loighciúil chomh maith.

632
00:32:09,630 --> 00:32:11,896
Cosúil anseo, in ionad
súil a choinneáil ar, ó, mé

633
00:32:11,896 --> 00:32:14,520
ní mór go mbeadh a fhios go bhfuil an nód
an ceann a bhfuil mé a athshannadh,

634
00:32:14,520 --> 00:32:17,532
Is féidir liom dul díreach anseo agus
ach tharraingt ar an roimhe sin.

635
00:32:17,532 --> 00:32:19,490
Ansin tá a fhios agam go díreach i gcás
is é sin, agus ansin tú

636
00:32:19,490 --> 00:32:21,130
nach bhfuil a lean an
iomláine an liosta nasctha.

637
00:32:21,130 --> 00:32:22,180
Tá sé rud beag níos éasca.

638
00:32:22,180 --> 00:32:24,960
>> Ach mar sin, tá tú doubly
méid na leideanna,

639
00:32:24,960 --> 00:32:26,960
go dhá oiread an méid chuimhne.

640
00:32:26,960 --> 00:32:28,950
Tá sé a lán de leideanna súil a choinneáil.

641
00:32:28,950 --> 00:32:32,140
Tá sé rud beag níos casta, ach tá sé
le beagán níos cairdiúla don úsáideoir ag brath

642
00:32:32,140 --> 00:32:34,080
ar an méid a bhíonn tú ag iarraidh a chur i gcrích.

643
00:32:34,080 --> 00:32:36,910
>> Mar sin, an cineál seo sonraí
ann struchtúr go hiomlán,

644
00:32:36,910 --> 00:32:40,280
agus is é an struchtúr do an-, an-
simplí amháin go léir tú ag a bhfuil,

645
00:32:40,280 --> 00:32:43,850
seachas díreach pointeoir go chugainn,
caithfidh tú freisin pointeoir a roimhe sin.

646
00:32:43,850 --> 00:32:45,940
Sin a bhí go léir an difríocht.

647
00:32:45,940 --> 00:32:47,740
Tá ag gach duine maith leis sin?

648
00:32:47,740 --> 00:32:48,240
Cool.

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

650
00:32:50,940 --> 00:32:53,280
>> Ceart go leor, mar sin anois tá mé
a chaitheamh i ndáiríre is dócha

651
00:32:53,280 --> 00:32:56,870
cosúil le 15 go 20 nóiméad nó an chuid is mó
an chuid eile den am in alt

652
00:32:56,870 --> 00:32:58,360
ag caint faoi táblaí hash.

653
00:32:58,360 --> 00:33:02,590
Cé mhéad de tú guys
léite spec pset5?

654
00:33:02,590 --> 00:33:03,620
Gach ceart, go maith.

655
00:33:03,620 --> 00:33:06,160
Sin níos airde ná an 50% de ghnáth.

656
00:33:06,160 --> 00:33:07,560
Tá sé ceart go leor.

657
00:33:07,560 --> 00:33:10,345
>> Mar sin, mar go mbeidh tú guys a fheiceáil,
tá tú dúshlán i pset5

658
00:33:10,345 --> 00:33:16,790
Beidh a chur i bhfeidhm foclóir
áit a luchtú tú os cionn 140,000 focail

659
00:33:16,790 --> 00:33:20,610
go bhfaighidh tú, agus litriú a sheiceáil
sé i gcoinne gach ceann de na téacs.

660
00:33:20,610 --> 00:33:22,580
Beidh muid a thabhairt duit randamach
píosaí litríochta.

661
00:33:22,580 --> 00:33:23,520
Beidh muid a thabhairt duit ag an Odyssey.

662
00:33:23,520 --> 00:33:24,561
Beidh muid a thabhairt duit ag an Iliad.

663
00:33:24,561 --> 00:33:26,350
Beidh muid a thabhairt duit Cumhachtaí Austin.

664
00:33:26,350 --> 00:33:28,220
>> Agus do dúshlán
Beidh seiceáil a litriú

665
00:33:28,220 --> 00:33:31,760
gach focal amháin i ngach
de na foclóirí

666
00:33:31,760 --> 00:33:34,960
go bunúsach lenár litreoir.

667
00:33:34,960 --> 00:33:38,620
Agus mar sin níl a roinnt codanna
a chruthú ar an pset,

668
00:33:38,620 --> 00:33:41,970
ar dtús ba mhaith leat a bheith
in ann a luchtú iarbhír

669
00:33:41,970 --> 00:33:43,970
na focail go léir i do
Foclóir, agus ansin tú

670
00:33:43,970 --> 00:33:45,530
ag iarraidh a bheith in ann
litriú a sheiceáil ar fad iad.

671
00:33:45,530 --> 00:33:48,780
Agus mar sin, mar shampla, tá tú ag dul chun a cheangal
struchtúr sonraí is féidir a é seo a dhéanamh go tapa

672
00:33:48,780 --> 00:33:50,790
agus go héifeachtach agus dinimiciúil.

673
00:33:50,790 --> 00:33:52,900
>> Mar sin, is dócha an éasca
bhealach chun é seo a, tú

674
00:33:52,900 --> 00:33:55,010
Bheadh ​​a chruthú is dócha le sraith, ceart?

675
00:33:55,010 --> 00:33:58,910
Is é an bealach is éasca stórála tú
Is féidir a chruthú le sraith de 140,000 focal

676
00:33:58,910 --> 00:34:03,400
agus díreach ar siúl iad go léir ann agus
ansin lean iad ag cuardach dhénártha

677
00:34:03,400 --> 00:34:06,780
nó trí roghnúcháin nó not--
brón orm ar sin sórtáil.

678
00:34:06,780 --> 00:34:10,729
Is féidir leat iad a shórtáil agus ansin lean iad
ag cuardach dénártha nó cuardach díreach líneach

679
00:34:10,729 --> 00:34:13,730
agus díreach deiridh na focail, ach go
Bíonn méid ollmhór de chuimhne,

680
00:34:13,730 --> 00:34:15,190
agus nach bhfuil sé an-éifeachtach.

681
00:34:15,190 --> 00:34:18,350
>> Agus mar sin táimid ag dul chun tús a chur
ag caint faoi na bealaí a dhéanamh

682
00:34:18,350 --> 00:34:20,110
ár gcuid ama ag rith níos éifeachtaí.

683
00:34:20,110 --> 00:34:23,190
Agus is é ár sprioc a fháil
am tairiseach áit

684
00:34:23,190 --> 00:34:25,810
tá sé beagnach cosúil le arrays, i gcás ina
tá rochtain mheandarach.

685
00:34:25,810 --> 00:34:28,560
Má bhí mé a chuardach le haghaidh rud ar bith,
Ba mhaith liom a bheith in ann díreach,

686
00:34:28,560 --> 00:34:30,810
borradh, a aimsiú go díreach, agus é a tharraingt amach.

687
00:34:30,810 --> 00:34:34,100
Agus mar sin struchtúr ina bhfuil
beidh orainn a bheith ag éirí an-dlúth

688
00:34:34,100 --> 00:34:37,569
a bheith in ann rochtain leanúnach
am, an iomaíocht don duais mhór

689
00:34:37,569 --> 00:34:41,370
i gcláir de tairiseach
Tá am dtugtar tábla hash.

690
00:34:41,370 --> 00:34:45,370
Agus mar sin a luadh cheana an David
[Inaudible] le beagán i léacht,

691
00:34:45,370 --> 00:34:49,100
ach táimid ag dul chun i ndáiríre
Léim i domhain an tseachtain seo

692
00:34:49,100 --> 00:34:51,780
ar phíosa go maidir
conas a oibríonn tábla hash.

693
00:34:51,780 --> 00:34:53,949
>> Mar sin, an mbealach go hash
oibreacha tábla, mar shampla,

694
00:34:53,949 --> 00:35:00,230
má bhí mé a stóráil a bunch de na focail, ar
bunch de na focail sa Bhéarla,

695
00:35:00,230 --> 00:35:02,940
Raibh mé in ann a chur teoiriciúil
banana, úll, kiwi, mango, péire,

696
00:35:02,940 --> 00:35:04,980
agus cantaloupe fad ar díreach le sraith.

697
00:35:04,980 --> 00:35:07,044
D'fhéadfaidís go léir oiriúnach i agus a bheith a fháil.

698
00:35:07,044 --> 00:35:09,210
Ba é a bheith de chineál ar pian a
cuardach a dhéanamh trí agus rochtain,

699
00:35:09,210 --> 00:35:12,920
ach is é an bealach níos éasca é seo a dhéanamh
gur féidir linn a chruthú i ndáiríre struchtúr

700
00:35:12,920 --> 00:35:15,680
ar a dtugtar tábla hash ina hash againn.

701
00:35:15,680 --> 00:35:19,880
Reáchtáil againn i ngach ceann dár eochracha trí
feidhm hash, cothromóid,

702
00:35:19,880 --> 00:35:22,600
gur casadh iad go léir i
éigin de luach

703
00:35:22,600 --> 00:35:28,740
go ansin is féidir linn a stóráil ar
go bunúsach le sraith de liosta nasctha.

704
00:35:28,740 --> 00:35:32,570
>> Agus mar sin anseo, má bhíomar ag iarraidh
a stóráil focail Béarla,

705
00:35:32,570 --> 00:35:37,250
d'fhéadfadh muid d'fhéadfadh a bheith díreach, ní féidir liom
Tá a fhios, cas go léir an chéad litreacha

706
00:35:37,250 --> 00:35:39,630
i éigin de roinnt.

707
00:35:39,630 --> 00:35:43,140
Agus mar sin, mar shampla, má bhí mé
A bheith shamhlaítear le apple--

708
00:35:43,140 --> 00:35:47,460
nó leis an innéacs de 0, agus
B a bheith shamhlaítear le 1,

709
00:35:47,460 --> 00:35:51,030
Is féidir linn a bheith 26 iontrálacha
is féidir a stóráil go díreach

710
00:35:51,030 --> 00:35:53,610
gach ceann de na litreacha an
aibítir go beidh orainn a tús a chur leis.

711
00:35:53,610 --> 00:35:56,130
Agus ansin is féidir linn a bheith
úll ag an innéacs de 0.

712
00:35:56,130 --> 00:35:59,160
Is féidir linn a bheith banana ar an t-innéacs de
1, cantaloupe ag an t-innéacs de 2,

713
00:35:59,160 --> 00:36:00,540
agus mar sin de agus mar sin de.

714
00:36:00,540 --> 00:36:04,460
Agus dá bhrí sin má bhí mé chun cuardach a
mo tábla agus rochtain úll hash,

715
00:36:04,460 --> 00:36:07,560
Tá a fhios agam úll thosaíonn le
ar A, agus tá a fhios agam go díreach

716
00:36:07,560 --> 00:36:10,860
go gcaithfidh sé a bheith agus an hash
tábla ag innéacs 0 gheall

717
00:36:10,860 --> 00:36:13,620
na feidhme a shanntar cheana.

718
00:36:13,620 --> 00:36:16,572
>> Mar sin níl a fhios agam, tá muid
clár úsáideoir

719
00:36:16,572 --> 00:36:18,780
go mbainfidh tú a mhuirearú le
arbitrarily-- ní treallach,

720
00:36:18,780 --> 00:36:22,530
leis ag iarraidh a thoughtfully
smaoineamh ar cothromóidí maith

721
00:36:22,530 --> 00:36:25,460
a bheith in ann a scaipeadh
amach gach ceann de do chuid luachanna

722
00:36:25,460 --> 00:36:29,370
ar bhealach gur féidir leo teacht go héasca
níos déanaí le nós cothromóid

723
00:36:29,370 --> 00:36:31,130
go bhfuil tú, tú féin, tá a fhios.

724
00:36:31,130 --> 00:36:35,210
Mar sin, sa chiall má bhí mé chun dul go dtí
mango, tá a fhios agam, ó, a thosaíonn sé le m.

725
00:36:35,210 --> 00:36:37,134
Caithfidh sé a bheith ar an t-innéacs de 12.

726
00:36:37,134 --> 00:36:38,800
Ní féidir liom a cuardach a dhéanamh trí rud ar bith.

727
00:36:38,800 --> 00:36:42,080
Tá a fhios agam exactly-- raibh mé in ann dul go díreach tar éis a
an t-innéacs de 12 agus tarraingt go amach.

728
00:36:42,080 --> 00:36:45,520
>> Tá ag gach duine soiléir maidir leis an gcaoi a
Oibríonn feidhm tábla hash ar?

729
00:36:45,520 --> 00:36:48,380
Tá sé de chineál díreach le sraith níos casta.

730
00:36:48,380 --> 00:36:50,010
Sin go léir a bhfuil sé.

731
00:36:50,010 --> 00:36:51,630
OK.

732
00:36:51,630 --> 00:36:57,690
>> Mar sin, buille faoi thuairim mé a reáchtáil muid isteach
an gceist seo ar an méid a

733
00:36:57,690 --> 00:37:06,390
tharlaíonn má tá tú rudaí éagsúla
go dtugann tú an t-innéacs céanna?

734
00:37:06,390 --> 00:37:10,570
Mar sin, a rá ár bhfeidhm, gach sé
Rinne Ba ghlacadh go chéad litir

735
00:37:10,570 --> 00:37:14,490
agus cas go isteach i
faoi ​​seach 0 trí 25 innéacs.

736
00:37:14,490 --> 00:37:17,137
Sin go hiomlán breá má
tá tú ach ceann amháin de gach ceann acu.

737
00:37:17,137 --> 00:37:18,970
Ach an dara thosaíonn tú
a bhfuil níos mó, tá tú

738
00:37:18,970 --> 00:37:20,910
ag dul go bhfuil cad atá ar a dtugtar imbhualadh.

739
00:37:20,910 --> 00:37:25,580
>> Mar sin, má tá tú iarracht mé a chur isteach bury isteach i hash
tábla go bhfuil banana cheana féin ar sé,

740
00:37:25,580 --> 00:37:27,870
cad atá ar siúl a tharlóidh nuair a
iarracht tú a chur isteach go?

741
00:37:27,870 --> 00:37:30,930
Rudaí dona mar gheall ar banana
ann cheana laistigh den t-innéacs

742
00:37:30,930 --> 00:37:33,800
gur mian leat a stóráil i.

743
00:37:33,800 --> 00:37:35,560
Berry cineál cosúil, ah, cad is féidir liom a dhéanamh?

744
00:37:35,560 --> 00:37:37,080
Níl a fhios agam cá háit le dul.

745
00:37:37,080 --> 00:37:38,410
Conas is féidir liom a réiteach seo?

746
00:37:38,410 --> 00:37:41,150
>> Agus mar sin beidh tú guys chineál
féach ar dhéanaimid an rud tricky

747
00:37:41,150 --> 00:37:44,810
áit ar féidir linn a de chineál ar i ndáiríre
liosta nasctha inár arrays a chruthú.

748
00:37:44,810 --> 00:37:46,840
Agus mar sin an bealach is éasca
chun smaoineamh faoi seo,

749
00:37:46,840 --> 00:37:50,830
Tá gach tábla hash ar
sraith de liostaí nasctha.

750
00:37:50,830 --> 00:37:55,670
Agus mar sin, sa chiall sin, tá tú
seo sraith álainn de leideanna,

751
00:37:55,670 --> 00:37:58,740
agus ansin gach pointeoir i
an luach sin, sa mhéid is go innéacs,

752
00:37:58,740 --> 00:38:00,740
Is féidir le pointe iarbhír chun rudaí eile.

753
00:38:00,740 --> 00:38:05,720
Agus mar sin go bhfuil tú go léir na leithligh
slabhraí teacht amach ar eagar ceann mór.

754
00:38:05,720 --> 00:38:07,960
>> Agus mar sin anseo, má tá mé
Theastaigh sméar a chur isteach,

755
00:38:07,960 --> 00:38:11,220
Tá a fhios agam, ceart go leor, tá mé ag dul go dtí ionchur
sé trí mo fheidhm hash.

756
00:38:11,220 --> 00:38:15,070
Tá mé ag dul go dtí deireadh suas leis an innéacs de
1, agus ansin mé ag dul a bheith in ann a bhfuil

757
00:38:15,070 --> 00:38:20,410
ach fo-thacar níos lú de seo
fathach foclóir 140,000-focal.

758
00:38:20,410 --> 00:38:24,220
Agus ansin is féidir liom breathnú díreach
trí 1/26 de sin.

759
00:38:24,220 --> 00:38:27,910
>> Agus mar sin ansin is féidir liom a chur isteach díreach
sméar ceachtar roimh nó tar éis banana

760
00:38:27,910 --> 00:38:28,820
sa chás seo?

761
00:38:28,820 --> 00:38:29,700
Tar éis, ceart?

762
00:38:29,700 --> 00:38:33,920
Agus mar sin tá tú ag dul a iarraidh a
cuir isteach an nód tar éis banana,

763
00:38:33,920 --> 00:38:36,667
agus mar sin tá tú ag dul a chur isteach
ag an eireaball an liosta sin nasctha.

764
00:38:36,667 --> 00:38:38,500
Tá mé ag dul chun dul ar ais
a ghabhann leis an sleamhnán roimhe seo,

765
00:38:38,500 --> 00:38:40,680
ionas gur féidir leat guys a fheiceáil conas
Oibríonn feidhm hash.

766
00:38:40,680 --> 00:38:43,980
>> Mar sin, tá an fheidhm hash an chothromóid
go bhfuil tú ag rith de chineál ar do ionchur

767
00:38:43,980 --> 00:38:46,940
trí a fháil is cuma cén innéacs
ba mhaith leat a shannadh sé i dtreo.

768
00:38:46,940 --> 00:38:51,130
Agus mar sin, sa sampla seo, theastaigh go léir táimid ag
a dhéanamh a bhí a chur ar an chéad litir,

769
00:38:51,130 --> 00:38:55,890
cas go isteach innéacs, ansin dúinn
Is féidir a stóráil go inár fheidhm hash.

770
00:38:55,890 --> 00:39:00,160
Gach táimid ag déanamh anseo é go bhfuil muid
athrú ar an chéad litir.

771
00:39:00,160 --> 00:39:04,770
Mar sin, keykey [0] Is é ach an chéad litir
de cibé teaghrán táimid ag,

772
00:39:04,770 --> 00:39:05,720
táimid ag dul i.

773
00:39:05,720 --> 00:39:09,740
Táimid ag athrú go dtí uachtarach, agus
táimid ag a dhealú ag chás uachtair A,

774
00:39:09,740 --> 00:39:11,740
mar sin go léir atá ag déanamh
Tá a thabhairt dúinn a PO

775
00:39:11,740 --> 00:39:13,670
inar féidir linn ár gcuid luachanna hash isteach.

776
00:39:13,670 --> 00:39:16,550
>> Agus ansin táimid ag dul chun
ar ais MÉID modulus hash.

777
00:39:16,550 --> 00:39:19,340
Bí an-, an-chúramach
mar gheall ar, go teoiriciúil, anseo

778
00:39:19,340 --> 00:39:21,870
d'fhéadfadh do luach hash bheith gan teorainn.

779
00:39:21,870 --> 00:39:23,660
D'fhéadfadh sé dul díreach ar aghaidh agus ar aghaidh agus ar.

780
00:39:23,660 --> 00:39:26,080
D'fhéadfadh sé a bheith roinnt i ndáiríre,
i ndáiríre luach mór,

781
00:39:26,080 --> 00:39:29,849
ach mar gheall ar do tábla hash go
tú tar éis a cruthaíodh Tá 26 innéacsanna amháin,

782
00:39:29,849 --> 00:39:31,890
ba mhaith leat a dhéanamh cinnte go bhfuil do
modulusing ionas go mbeidh tú

783
00:39:31,890 --> 00:39:33,848
Ní gá run-- tá sé mar an gcéanna
rud mar do queue--

784
00:39:33,848 --> 00:39:36,320
ionas nach bhfuil tú ag rith amach an
bun do fheidhm hash.

785
00:39:36,320 --> 00:39:39,210
>> Ba mhaith leat a wrap ar ais timpeall
ar an mbealach céanna i [inaudible] nuair

786
00:39:39,210 --> 00:39:41,750
bhí tú mar a bheadh ​​an-,
litir an-mhór, tá tú

787
00:39:41,750 --> 00:39:43,740
Ní raibh ag iarraidh é sin le
ach reáchtáil as an deireadh.

788
00:39:43,740 --> 00:39:46,948
Rud céanna anseo, ba mhaith leat a dhéanamh cinnte
ní chuireann sé ar siúl as an deireadh ag timfhilleadh

789
00:39:46,948 --> 00:39:48,330
timpeall go dtí an barr an tábla.

790
00:39:48,330 --> 00:39:50,530
Mar sin, tá sé seo ach an-
feidhm hash simplí.

791
00:39:50,530 --> 00:39:56,570
Gach go raibh raibh a chur ar an chéad
Bhí litir cibé dár n-ionchur

792
00:39:56,570 --> 00:40:01,660
agus cas go isteach innéacs a
D'fhéadfadh muid a chur isteach inár tábla hash.

793
00:40:01,660 --> 00:40:05,450
>> Yeah, agus mar sin mar a dúirt mé cheana,
an bealach go bhfuil muid ag imbhuailtí réiteach

794
00:40:05,450 --> 00:40:09,330
inár hash táblaí ag a bhfuil,
rud ar a dtugaimid, shlabhrú.

795
00:40:09,330 --> 00:40:13,860
Mar sin, má tá tú iarracht a chur isteach iolrach
focail a tús a chur leis an rud céanna,

796
00:40:13,860 --> 00:40:16,145
tú ag dul a bheith acu luach hash amháin.

797
00:40:16,145 --> 00:40:18,770
Avocados agus úll, má tá tú
rith sé tríd ár fheidhm hash,

798
00:40:18,770 --> 00:40:21,450
ag dul a thabhairt duit ar an
líon céanna, tá líon na 0.

799
00:40:21,450 --> 00:40:24,550
Agus mar sin an bealach linn a réiteach go bhfuil
gur féidir againn i ndáiríre de chineál ar a nascadh iad

800
00:40:24,550 --> 00:40:27,010
le chéile trí liostaí nasctha.

801
00:40:27,010 --> 00:40:29,600
>> Agus mar sin sa chiall seo,
is féidir leat a fheiceáil de chineál guys

802
00:40:29,600 --> 00:40:32,640
ar conas struchtúir sonraí a
tá muid ag leagan síos roimhe

803
00:40:32,640 --> 00:40:35,870
cosúil le raisin nasctha liosta de chineál
Is féidir teacht ar chéile i amháin.

804
00:40:35,870 --> 00:40:38,860
Agus ansin is féidir leat a chruthú i bhfad
struchtúir sonraí níos éifeachtaí

805
00:40:38,860 --> 00:40:43,350
gur féidir déileáil méideanna níos mó de
sonraí, go dinimiciúil Athraigh brath

806
00:40:43,350 --> 00:40:44,870
ar do chuid riachtanas.

807
00:40:44,870 --> 00:40:45,620
Tá ag gach duine soiléir?

808
00:40:45,620 --> 00:40:47,580
Tá ag gach duine de chineál soiléir
ar cad a tharlaíonn anseo?

809
00:40:47,580 --> 00:40:52,110
>> Má bhí mé a insert-- cad atá ar
torthaí a thosaíonn le, níl a fhios agam,

810
00:40:52,110 --> 00:40:54,726
B, seachas caora, banana.

811
00:40:54,726 --> 00:40:55,710
>> LUCHT ÉISTEACHTA: Blackberry.

812
00:40:55,710 --> 00:40:57,910
>> Andi Peng: Blackberry, sméar dubh.

813
00:40:57,910 --> 00:41:00,530
I gcás nach sméar dubh go here?

814
00:41:00,530 --> 00:41:04,251
Bhuel, ní mór dúinn a curtha in eagar i ndáiríre
seo go fóill, ach teoiriciúil

815
00:41:04,251 --> 00:41:06,250
má bhíomar ag iarraidh a bheith acu seo
in ord aibítre,

816
00:41:06,250 --> 00:41:07,944
áit ar cheart sméar dubh dul?

817
00:41:07,944 --> 00:41:09,210
>> LUCHT ÉISTEACHTA: [inaudible]

818
00:41:09,210 --> 00:41:11,100
>> Andi Peng: Go díreach, tar éis anseo, ceart?

819
00:41:11,100 --> 00:41:14,950
Ach ós rud é tá sé an-deacair a
reorder-- Buille faoi thuairim mé tá sé suas chun tú guys.

820
00:41:14,950 --> 00:41:17,920
Is féidir guys tú go hiomlán
a chur i bhfeidhm is cuma cad ba mhaith leat.

821
00:41:17,920 --> 00:41:20,730
An bealach níos éifeachtaí
seo a dhéanamh b'fhéidir

822
00:41:20,730 --> 00:41:24,570
bheadh ​​a shórtáil do nasctha
liosta i ord aibítre,

823
00:41:24,570 --> 00:41:26,520
agus mar sin nuair a bhíonn tú
rudaí a chur isteach, ba mhaith leat

824
00:41:26,520 --> 00:41:28,632
a bheith cinnte a chur isteach orthu
i ord aibítre

825
00:41:28,632 --> 00:41:30,590
ionas go mbeidh ansin nuair a bhíonn tú
ag iarraidh a chuardach dóibh,

826
00:41:30,590 --> 00:41:32,410
ní gá duit gach rud a Traverse.

827
00:41:32,410 --> 00:41:35,290
Tá a fhios agat go díreach nuair
bhfuil sé, agus tá sé níos éasca.

828
00:41:35,290 --> 00:41:39,100
>> Ach má tá tú de chineál ar go bhfuil
rudaí a interspersed randamach,

829
00:41:39,100 --> 00:41:41,420
tú ag dul go fóill go bhfuil
a lean sé anyways.

830
00:41:41,420 --> 00:41:44,990
Agus mar sin má bhí mé go dtí díreach
cuir isteach sméar dubh anseo

831
00:41:44,990 --> 00:41:47,470
agus theastaigh uaim chun cuardach a dhéanamh
sé, tá a fhios agam, ó, sméar dubh

832
00:41:47,470 --> 00:41:52,012
Ní mór tús a chur leis an innéacs de 1, mar sin mé
Tá a fhios instantaneously ach cuardaigh ar 1 pm.

833
00:41:52,012 --> 00:41:53,970
Agus ansin is féidir liom de chineál ar
Traverse an liosta nasctha

834
00:41:53,970 --> 00:41:56,120
go dtí go rachaidh mé chun sméar dubh,
agus then-- yera yeah?

835
00:41:56,120 --> 00:41:59,550
>> LUCHT ÉISTEACHTA: Má tá tú ag iarraidh a create--
Buille faoi thuairim mé mar tá sé seo le hash-simplí

836
00:41:59,550 --> 00:42:00,050
fheidhm.

837
00:42:00,050 --> 00:42:02,835
Agus má bhíomar ag iarraidh a dhéanamh
ciseal amháin d'sin cosúil le,

838
00:42:02,835 --> 00:42:05,870
OK, ba mhaith linn a scaradh isteach
cosúil le gach na litreacha aibítre

839
00:42:05,870 --> 00:42:09,040
agus ansin arís go maith liom sraith eile
litreacha aibítre laistigh,

840
00:42:09,040 --> 00:42:11,715
tá muid ag cur nós hash
tábla laistigh tábla hash,

841
00:42:11,715 --> 00:42:13,256
nó mar a bheadh ​​feidhm laistigh feidhm?

842
00:42:13,256 --> 00:42:14,880
Nó an bhfuil that--

843
00:42:14,880 --> 00:42:17,510
>> Andi Peng: Mar sin, do hash
function-- do tábla hash

844
00:42:17,510 --> 00:42:19,360
Is féidir a bheith chomh mór agus is mian leat é a.

845
00:42:19,360 --> 00:42:21,930
Mar sin, sa chiall seo, shíl mé
bhí sé an-éasca, an-

846
00:42:21,930 --> 00:42:25,320
simplí dom a bunaithe go díreach saghas
ar litreacha an chéad fhocal.

847
00:42:25,320 --> 00:42:28,690
Agus mar sin níl ach 26 roghanna.

848
00:42:28,690 --> 00:42:32,650
Is féidir liom a fháil ach 26 roghanna ó
0-25 mar is féidir leo ach

849
00:42:32,650 --> 00:42:36,510
tús ó A go Z. Ach Má bhí tú
a chur leis, b'fhéidir, castacht níos mó

850
00:42:36,510 --> 00:42:39,260
nó níos tapúla a reáchtáil am chun do
tábla hash, tú go hiomlán

851
00:42:39,260 --> 00:42:40,760
is féidir a dhéanamh gach cineál rudaí.

852
00:42:40,760 --> 00:42:43,330
Is féidir leat a dhéanamh do chuid féin
chothromóid a thugann tú

853
00:42:43,330 --> 00:42:48,000
dáileadh níos mó i do
focail, ansin nuair a chuardaíonn tú,

854
00:42:48,000 --> 00:42:49,300
sé ag dul a bheith níos tapúla.

855
00:42:49,300 --> 00:42:52,100
>> Tá sé go hiomlán suas chun tú guys
conas ba mhaith leat a chur i bhfeidhm go.

856
00:42:52,100 --> 00:42:55,140
Cuimhnigh ar sé mar ach buicéid.

857
00:42:55,140 --> 00:42:57,376
Má bhí mé a bheith acu
26 buicéid, tá mé ag dul

858
00:42:57,376 --> 00:42:59,420
chun rudaí a isteach na buicéid shórtáil.

859
00:42:59,420 --> 00:43:02,980
Ach tá mé ag dul go bhfuil a bunch
de rudaí i ngach buicéad,

860
00:43:02,980 --> 00:43:05,890
mar sin más mian leat a dhéanamh
níos tapúla agus níos éifeachtaí,

861
00:43:05,890 --> 00:43:07,190
in iúl dom céad buicéid.

862
00:43:07,190 --> 00:43:09,290
>> Ach ansin caithfidh tú a figiúr amach
bhealach chun rudaí a shórtáil ionas go mbeidh siad

863
00:43:09,290 --> 00:43:11,040
i an buicéad cuí ba chóir iad a bheith i.

864
00:43:11,040 --> 00:43:13,331
Ach ansin nuair a dhéanann tú i ndáiríre
ag iarraidh chun breathnú ar sin buicéad,

865
00:43:13,331 --> 00:43:16,410
tá sé a lán níos tapúla mar níl
stuif níos lú i ngach buicéad.

866
00:43:16,410 --> 00:43:20,250
Agus mar sin, yeah, go hiarbhír
an cleas ar do shon guys i pset5

867
00:43:20,250 --> 00:43:22,360
is é sin beidh tú
dúshlán a chruthú go díreach

868
00:43:22,360 --> 00:43:26,170
is cuma cad é an is éifeachtaí
fheidhm is féidir leat smaoineamh ar a bheith

869
00:43:26,170 --> 00:43:28,520
in ann a stóráil agus a sheiceáil na luachanna.

870
00:43:28,520 --> 00:43:30,840
>> Totally suas chun tú guys
áfach, ba mhaith leat é a dhéanamh,

871
00:43:30,840 --> 00:43:32,229
ach is é sin go pointe gur maith.

872
00:43:32,229 --> 00:43:34,520
Go ndéanfar an cineál loighic tú
ag iarraidh a smaoineamh ar

873
00:43:34,520 --> 00:43:37,236
is é, go maith, cén fáth nach féidir liom a dhéanamh níos mó buicéid.

874
00:43:37,236 --> 00:43:39,527
Agus ansin caithfidh mé a chuardach
rudaí níos lú, agus ansin b'fhéidir mé

875
00:43:39,527 --> 00:43:41,640
go mbeadh feidhm hash éagsúla.

876
00:43:41,640 --> 00:43:45,500
>> Yeah, níl a lán bealaí chun é seo a
pset, tá roinnt níos tapúla ná daoine eile.

877
00:43:45,500 --> 00:43:50,630
Tá mé ag dul go hiomlán a fheiceáil ach conas
Ba an tapúla tú guys go tapa go mbeidh

878
00:43:50,630 --> 00:43:55,170
a bheith in ann a fháil do fheidhmeanna a bheith ag obair.

879
00:43:55,170 --> 00:43:58,176
OK, gach duine maith ar
shlabhrú agus hash táblaí?

880
00:43:58,176 --> 00:44:00,800
Tá sé i ndáiríre mar a bheadh ​​an-simplí
coincheap má cheapann tú faoi.

881
00:44:00,800 --> 00:44:05,160
Léir go bhfuil sé go bhfuil scaradh cuma cad
bhfuil do ionchur i buicéid,

882
00:44:05,160 --> 00:44:10,670
sórtáil leo, agus ansin cuardach ar an
liostaí go bhfuil a bhaineann le.

883
00:44:10,670 --> 00:44:11,852
>> Cool.

884
00:44:11,852 --> 00:44:18,160
Ceart go leor, anois ní mór dúinn a saghas difriúil
de struchtúr sonraí go dtugtar crann.

885
00:44:18,160 --> 00:44:20,850
A ligean ar dul ar aghaidh agus labhairt faoi iarracht
atá distinctly difriúil,

886
00:44:20,850 --> 00:44:22,330
ach sa chatagóir céanna.

887
00:44:22,330 --> 00:44:29,010
Go bunúsach, tá gach crann ina ionad
na sonraí a eagrú ar an mbealach líneach

888
00:44:29,010 --> 00:44:32,560
go tábla hash does-- tú
fhios, tá sé fuair a barr agus bun

889
00:44:32,560 --> 00:44:37,900
agus ansin tú de chineál ar nasc uaire de it-- a
Tá crann barr a ghlaonn tú ar an fhréamh,

890
00:44:37,900 --> 00:44:40,220
agus ansin tá sé duilleoga ar fad timpeall air.

891
00:44:40,220 --> 00:44:42,390
>> Agus mar sin go léir a bhfuil tú anseo
ach an nód barr

892
00:44:42,390 --> 00:44:45,980
go pointí le nóid eile, go pointí
le nóid níos mó, agus mar sin de agus mar sin de.

893
00:44:45,980 --> 00:44:48,130
Agus mar sin tá tú díreach brainsí scoilteadh.

894
00:44:48,130 --> 00:44:53,255
Tá sé díreach ar bhealach difriúil a eagrú
sonraí, agus mar gheall ar tugaimid crann,

895
00:44:53,255 --> 00:44:56,270
tú guys just-- tá sé ach
bunaithe ar mhúnla amach chun breathnú cosúil le crann.

896
00:44:56,270 --> 00:44:57,670
Sin an fáth a tugaimid crainn.

897
00:44:57,670 --> 00:44:59,370
>> Breathnaíonn an tábla Hash cosúil le tábla.

898
00:44:59,370 --> 00:45:01,310
Breathnaíonn A crann díreach cosúil le crann.

899
00:45:01,310 --> 00:45:03,300
Léir go bhfuil sé go bhfuil ar leithligh
mhodh nóid eagrú

900
00:45:03,300 --> 00:45:06,020
ag brath ar cad iad do riachtanais.

901
00:45:06,020 --> 00:45:11,810
>> Mar sin, tá tú fréimhe agus
ansin caithfidh tú duilleoga.

902
00:45:11,810 --> 00:45:15,380
An bealach gur féidir linn go háirithe
smaoineamh go bhfuil sé ar chrann dhénártha,

903
00:45:15,380 --> 00:45:18,150
Is crann dhénártha ach
cineál sonrach crann

904
00:45:18,150 --> 00:45:22,450
i gcás gach nód pointí ach amháin
chun, ag max, dhá nóid eile.

905
00:45:22,450 --> 00:45:25,434
Agus mar sin anseo tá tú ar leith
siméadrachta i do chrann

906
00:45:25,434 --> 00:45:28,600
go ndéanann sé níos éasca a de chineál ar breathnú
ar an méid a luachanna a bhfuil tú mar gheall ar ansin tú

907
00:45:28,600 --> 00:45:30,150
bhfuil ar chlé nó ceart i gcónaí.

908
00:45:30,150 --> 00:45:33,150
Níl ní cosúil an tríú clé ó
an taobh clé nó ceathrú as na láimhe clé.

909
00:45:33,150 --> 00:45:36,358
Tá sé díreach tá tú ar chlé agus ar ceart
agus is féidir leat cuardach ceachtar den dá.

910
00:45:36,358 --> 00:45:38,980
Agus mar sin an fáth go bhfuil sé seo úsáideach?

911
00:45:38,980 --> 00:45:40,980
An bealach go bhfuil sé seo
Is úsáideach má tá tú ag lorg

912
00:45:40,980 --> 00:45:42,890
chun cuardach trí luachanna, ceart?

913
00:45:42,890 --> 00:45:45,640
In áit a bheith a chur chun feidhme dénártha
cuardach a dhéanamh i sraith earráid,

914
00:45:45,640 --> 00:45:49,260
má raibh tú a bheith in ann a chur isteach nóid
agus a chur amach nóid ag toil agus freisin

915
00:45:49,260 --> 00:45:52,185
an cuardach a chaomhnú
cumais cuardaigh dénártha.

916
00:45:52,185 --> 00:45:54,560
Mar sin, ar an mbealach seo, tá muid de chineál ar
tricking-- cuimhneamh nuair a muid

917
00:45:54,560 --> 00:45:56,530
a dúirt nach féidir le liostaí nasctha cuardaigh dénártha?

918
00:45:56,530 --> 00:46:01,700
Táimid ag de chineál ar a chruthú struchtúr sonraí
go cleasanna go isteach ag obair.

919
00:46:01,700 --> 00:46:05,034
>> Agus tá liostaí sin mar gheall ar nasctha líneach,
nasc siad ach i ndiaidh a chéile.

920
00:46:05,034 --> 00:46:06,950
Is féidir linn a de chineál ar go bhfuil
saghas difriúil leideanna

921
00:46:06,950 --> 00:46:09,408
go pointe chun nóid éagsúla
gur féidir cabhrú linn le cuardach.

922
00:46:09,408 --> 00:46:12,590
Agus mar sin anseo, má bhí mé a
tá crann cuardaigh dénártha,

923
00:46:12,590 --> 00:46:14,090
Tá a fhios agam go bhfuil mo lár más rud é 55.

924
00:46:14,090 --> 00:46:18,280
Tá mé ag dul díreach tar éis a chruthú go
mar mo lár, mar mo fhréamh,

925
00:46:18,280 --> 00:46:20,770
agus ansin tá mé ag dul a bheith acu
Luachanna casadh uaire de.

926
00:46:20,770 --> 00:46:25,610
>> Mar sin anseo, má tá mé ag dul chun cuardach a
an luach de 66, is féidir liom tosú ag 55.

927
00:46:25,610 --> 00:46:27,310
Tá sé 66 níos mó ná 55?

928
00:46:27,310 --> 00:46:30,970
Tá go bhfuil sé, mar sin tá a fhios agam mus agam cuardaigh
i n an pointeoir ceart an crann.

929
00:46:30,970 --> 00:46:32,440
Téim go dtí 77.

930
00:46:32,440 --> 00:46:35,367
OK, 66 níos lú ná nó níos mó ná 77?

931
00:46:35,367 --> 00:46:37,950
Tá sé níos lú ná, mar sin a fhios agat, ó,
go bhfuil a bheith ar an nód chlé.

932
00:46:37,950 --> 00:46:41,410
>> Agus mar sin anseo tá muid de chineál ar chaomhnú
gach ceann de na rudaí is fearr faoi arrays,

933
00:46:41,410 --> 00:46:44,420
mar sin cosúil méid a athrú dinimiciúil
de rudaí, a bheith

934
00:46:44,420 --> 00:46:49,530
in ann a chur isteach agus a scriosadh ag a bheidh,
gan a bheith buartha faoi na seasta

935
00:46:49,530 --> 00:46:50,370
méid spáis.

936
00:46:50,370 --> 00:46:52,820
Táimid ag a chaomhnú fós gach ceann de na
na rudaí iontacha

937
00:46:52,820 --> 00:46:57,140
cé chomh bheith in ann a chaomhnú an
logáil agus am cuardaigh dénártha cuardaigh

938
00:46:57,140 --> 00:47:00,450
go raibh muid ach roimhe
in ann a fháil ar frása.

939
00:47:00,450 --> 00:47:06,310
>> Struchtúr sonraí Cool, de chineál ar
casta a chur i bhfeidhm, an nód.

940
00:47:06,310 --> 00:47:08,311
Mar is féidir leat a fheiceáil, go léir sé
Is é an struct an nód

941
00:47:08,311 --> 00:47:10,143
Is go tá tú ar chlé
agus pointeoir ceart.

942
00:47:10,143 --> 00:47:11,044
Sin go léir a bhfuil sé.

943
00:47:11,044 --> 00:47:12,960
Mar sin, seachas díreach
a bhfuil x nó roimhe sin.

944
00:47:12,960 --> 00:47:15,920
Tá tú ar chlé nó ceart, agus ansin
Is féidir leat de chineál ar iad a nascadh le chéile

945
00:47:15,920 --> 00:47:16,836
áfach, a roghnaíonn tú mar sin.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> OK, táimid ag dul i ndáiríre
a ghlacadh ach cúpla nóiméad.

948
00:47:24,270 --> 00:47:25,790
Mar sin, táimid ag dul chun dul ar ais anseo.

949
00:47:25,790 --> 00:47:28,270
Mar a dúirt mé cheana,
Cineál I mhínigh

950
00:47:28,270 --> 00:47:31,520
an loighic taobh thiar conas a
Bheadh ​​cuardaigh tríd an.

951
00:47:31,520 --> 00:47:33,860
Táimid ag dul chun iarracht a dhéanamh
pseudocoding seo amach a fheiceáil

952
00:47:33,860 --> 00:47:38,000
más féidir linn cineál feidhm ag na
loighic céanna cuardaigh dénártha

953
00:47:38,000 --> 00:47:40,055
le cineál éagsúla de struchtúr sonraí.

954
00:47:40,055 --> 00:47:45,049
Más mian leat guys a ghlacadh cosúil le lánúin
nóiméad chun smaoineamh ar díreach faoi seo.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
OK.

957
00:48:46,925 --> 00:48:51,407
Ceart go leor, tá mé ag dul go dtí
i ndáiríre a thabhairt ach tú the-- bith,

958
00:48:51,407 --> 00:48:52,990
beidh muid ag labhairt faoi an pseudocode ar dtús.

959
00:48:52,990 --> 00:48:56,580
Mar sin, duine ar bith a iarraidh dhéanann
a thabhairt ar an stab ar an méid

960
00:48:56,580 --> 00:49:02,100
an chéad rud is mian leat a dhéanamh nuair a
bhfuil tú ag tosú amach cuardach?

961
00:49:02,100 --> 00:49:04,460
Má tá muid ag lorg
an luach de 66, cad atá

962
00:49:04,460 --> 00:49:07,940
an chéad rud ba mhaith linn a dhéanamh má
ba mhaith linn a dénártha cuardaigh an crann?

963
00:49:07,940 --> 00:49:10,760
>> LUCHT ÉISTEACHTA: Ba mhaith leat chun breathnú ar dheis
agus táim ag ar chlé agus a fheiceáil [inaudible]

964
00:49:10,760 --> 00:49:11,230
líon níos mó.

965
00:49:11,230 --> 00:49:12,271
>> Andi Peng: Yeah, go díreach.

966
00:49:12,271 --> 00:49:15,350
Mar sin, tá tú ag dul chun breathnú ar do root.

967
00:49:15,350 --> 00:49:18,180
Níl go leor de na bealaí is féidir leat glaoch
sé, a rá do dhaoine nód tuismitheoir.

968
00:49:18,180 --> 00:49:21,317
Is maith liom fhréamh a rá mar gheall ar
go cosúil leis an fhréamh an chrainn.

969
00:49:21,317 --> 00:49:23,400
Tá tú ag dul chun breathnú ar
do nód fréimhe, agus an bhfuil tú

970
00:49:23,400 --> 00:49:26,940
ag dul a fheiceáil go bhfuil 66 níos mó
ná nó níos lú ná 55.

971
00:49:26,940 --> 00:49:30,360
Agus má tá sé níos mó ná, go maith, tá sé
níos mó ná, i gcás ina bhfuil mhaith linn chun breathnú?

972
00:49:30,360 --> 00:49:32,000
Cá háit ar mian linn a chuardach anois, ceart?

973
00:49:32,000 --> 00:49:34,340
Is mian linn a chuardach
leath ceart an crann.

974
00:49:34,340 --> 00:49:38,390
>> Mar sin, ní mór dúinn, conveniently, a
pointeoir go pointí do cheart.

975
00:49:38,390 --> 00:49:44,325
Agus mar sin ansin is féidir linn a leagtar
ár fhréamh nua a bheith 77.

976
00:49:44,325 --> 00:49:46,450
Is féidir linn dul go dtí cibé áit go díreach
Tá an pointeoir dírithe.

977
00:49:46,450 --> 00:49:49,100
Bhuel, ó, anseo táimid ag tosú
ag 77, agus is féidir linn ach

978
00:49:49,100 --> 00:49:51,172
é seo a hathchúrsach arís agus arís.

979
00:49:51,172 --> 00:49:52,880
Ar an mbealach seo, tá tú de chineál ar
de go bhfuil feidhm.

980
00:49:52,880 --> 00:49:57,430
Tá tú ar bhealach a chuardach go bhfuil tú
Is féidir arís díreach os cionn agus os a chionn agus os a chionn,

981
00:49:57,430 --> 00:50:02,720
brath ar an áit is mian leat chun breathnú
go dtí go tú a fháil sa deireadh leis an luach

982
00:50:02,720 --> 00:50:04,730
go bhfuil tú ag cuardach do.

983
00:50:04,730 --> 00:50:05,230
Ciall?

984
00:50:05,230 --> 00:50:07,800
>> Tá mé ar tí é a thaispeáint duit an iarbhír
cód, agus tá sé a lán de chód.

985
00:50:07,800 --> 00:50:08,674
Níl gá a anchúinse amach.

986
00:50:08,674 --> 00:50:09,910
Beidh muid ag labhairt tríd.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> I ndáiríre, uimh.

989
00:50:14,020 --> 00:50:15,061
Ba é sin ach pseudocode.

990
00:50:15,061 --> 00:50:17,860
OK, go raibh ach an pseudocode,
a bhfuil casta beagán,

991
00:50:17,860 --> 00:50:19,751
ach tá sé go hiomlán fíneáil.

992
00:50:19,751 --> 00:50:21,000
Tá ag gach duine a leanas chomh maith anseo?

993
00:50:21,000 --> 00:50:24,260
Má tá an fhréamh null, ar ais
bréagach mar gheall ar sin ciallaíonn

994
00:50:24,260 --> 00:50:26,850
Ní gá duit fiú rud ar bith ann.

995
00:50:26,850 --> 00:50:31,376
>> Má tá fréimhe n an luach, mar sin má tá sé
tharlaíonn a bheith ar an duine go bhfuil tú ag féachaint ar,

996
00:50:31,376 --> 00:50:34,000
ansin tá tú ag dul a thabhairt ar ais fíor
mar a fhios agat fuair tú é.

997
00:50:34,000 --> 00:50:36,250
Ach má tá an luach níos lú
ná fhréamh n, tá tú

998
00:50:36,250 --> 00:50:38,332
dul chun cuardach ar an taobh clé
leanbh nó an duilleog ar chlé,

999
00:50:38,332 --> 00:50:39,540
bith is mian leat a ghlaoch air.

1000
00:50:39,540 --> 00:50:41,750
Agus má tá an luach níos mó ná fréimhe,
tú ag dul a chuardach ar an crann ceart,

1001
00:50:41,750 --> 00:50:44,610
ansin reáchtáil díreach an fheidhm
trí chuardach a dhéanamh arís.

1002
00:50:44,610 --> 00:50:48,037
>> Agus má tá fréimhe null, go go
ciallaíonn atá tú bainte amach an deireadh?

1003
00:50:48,037 --> 00:50:50,120
Ciallaíonn tá tú aon
níos mó duilleoga níos mó chun cuardach,

1004
00:50:50,120 --> 00:50:52,230
ansin a fhios agat, ó, mé
buille faoi thuairim nach bhfuil sé i anseo

1005
00:50:52,230 --> 00:50:55,063
mar gheall ar tar éis tá mé d'fhéach sé trí
an rud ar fad agus nach bhfuil sé anseo,

1006
00:50:55,063 --> 00:50:56,930
Ní fhéadfadh sé a bheith díreach anseo.

1007
00:50:56,930 --> 00:50:58,350
>> An bhfuil a dhéanamh le gach duine ciall?

1008
00:50:58,350 --> 00:51:03,230
Mar sin, tá sé cosúil le cuardaigh dhénártha chaomhnú
na cumais liostaí nasctha.

1009
00:51:03,230 --> 00:51:09,200
Cool, agus mar sin an dara cineál
de shonraí struchtúr tú guys

1010
00:51:09,200 --> 00:51:13,180
Is féidir iarracht a chur i bhfeidhm ar do pset,
tá tú ach a roghnú modh amháin.

1011
00:51:13,180 --> 00:51:19,430
Ach b'fhéidir modh malartach chun
Is é an tábla hash cad tugaimid Trie.

1012
00:51:19,430 --> 00:51:24,080
>> Tá gach a Trie is
cineál sonrach crann a

1013
00:51:24,080 --> 00:51:28,600
Tá na luachanna a théann chun luachanna eile.

1014
00:51:28,600 --> 00:51:31,450
Mar sin, in ionad a bheith ar dénártha
crann sa chiall go bhfuil ach amháin

1015
00:51:31,450 --> 00:51:35,940
Is féidir le rud pointe go dtí dhá, is féidir leat a bheith
pointe rud amháin go leor, a lán rudaí.

1016
00:51:35,940 --> 00:51:39,450
Tá tú go bunúsach arrays
taobh istigh a stóráil tú

1017
00:51:39,450 --> 00:51:41,790
leideanna a pointe ar arrays eile.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> Mar sin, an nód ar conas linn a
Bheadh ​​shainiú Trie

1020
00:51:49,460 --> 00:51:52,590
Is ba mhaith linn a bheith acu
Boole, c focal, ceart?

1021
00:51:52,590 --> 00:51:54,920
Mar sin, leis an nód Boole
cosúil le fíor nó bréagach,

1022
00:51:54,920 --> 00:51:58,490
an gcéad de gach ag ceann
is é sin eagar, an focal?

1023
00:51:58,490 --> 00:52:03,620
Dara dul síos, ba mhaith leat a bheith acu leideanna
cibé atá an chuid eile acu.

1024
00:52:03,620 --> 00:52:07,470
A casta beagán, le teibí beagán, ach
Beidh mé ag míniú cad a gach uile bhealach.

1025
00:52:07,470 --> 00:52:13,800
>> Mar sin anseo, ag an mbarr, má tá tú
tá sraith dearbhaithe cheana,

1026
00:52:13,800 --> 00:52:17,040
nód áit a bhfuil tú a Boole
luach a stóráil ag an tosaigh

1027
00:52:17,040 --> 00:52:19,490
a insíonn is tú an focal?

1028
00:52:19,490 --> 00:52:20,520
An é seo nach bhfuil focal?

1029
00:52:20,520 --> 00:52:23,240
Agus ansin tá tú ar an
chuid eile de do eagar go

1030
00:52:23,240 --> 00:52:26,040
Siopaí i ndáiríre go léir an
féidearthachtaí cad a d'fhéadfadh sé a bheith.

1031
00:52:26,040 --> 00:52:28,660
Mar sin, mar shampla, cosúil le
ag an mbarr a bhfuil tú

1032
00:52:28,660 --> 00:52:32,140
an chéad rud a deir fíor nó
bréagach, yes nó gan aon, tá sé seo le focal.

1033
00:52:32,140 --> 00:52:38,130
>> Agus ansin caithfidh tú 0 trí 26 de
na litreacha gur féidir leat a stóráil.

1034
00:52:38,130 --> 00:52:42,790
Má bhí mé a chuardach anseo
do bat, Téim go dtí an barr

1035
00:52:42,790 --> 00:52:49,200
agus Táim ag do B. bhfaighidh mé B i mo
eagar, agus mar sin tá a fhios agam, OK, B focal?

1036
00:52:49,200 --> 00:52:53,010
Ní B focal, mar sin dá bhrí sin
Caithfidh mé a choinneáil a chuardach.

1037
00:52:53,010 --> 00:52:56,410
Téim ó B, agus táim mé go dtí an
pointeoir go pointí B i dtreo

1038
00:52:56,410 --> 00:53:00,900
agus féach mé sraith eile de eolais,
an struchtúr céanna a bhí againn roimhe seo.

1039
00:53:00,900 --> 00:53:05,240
>> Agus here-- ó, an chéad cheann eile
Tá litir i [inaudible] A.

1040
00:53:05,240 --> 00:53:07,210
Mar sin, táimid sa eagar.

1041
00:53:07,210 --> 00:53:10,860
Teacht againn ar an luach ochtú,
agus ansin táimid a fheiceáil, ó,

1042
00:53:10,860 --> 00:53:12,840
hug, is é sin focal, is é B-A focal?

1043
00:53:12,840 --> 00:53:13,807
Nach bhfuil sé ina focal.

1044
00:53:13,807 --> 00:53:14,890
Táimid tar éis a fuair a choinneáil ag lorg.

1045
00:53:14,890 --> 00:53:17,850
>> Agus mar sin ansin táimid go dtí an áit
an pointeoir ar A pointí,

1046
00:53:17,850 --> 00:53:21,130
agus pointí sé le ar bhealach eile i
a bhfuil againn luach níos mó a stóráil.

1047
00:53:21,130 --> 00:53:24,150
Agus ar deireadh thiar, a fháil againn chun
B-A-T, a bhfuil focal.

1048
00:53:24,150 --> 00:53:25,970
Agus mar sin an chéad uair eile
fhéachann tú, tá tú ag dul

1049
00:53:25,970 --> 00:53:30,850
go ndéanfaí an seic de, yes,
tá sé seo an fheidhm Boole fíor.

1050
00:53:30,850 --> 00:53:35,450
Agus mar sin sa chiall táimid de chineál
ar a bhfuil crann le arrays.

1051
00:53:35,450 --> 00:53:39,890
>> Mar sin, ansin is féidir leat cuardach a dhéanamh de chineál ar síos.

1052
00:53:39,890 --> 00:53:43,650
In áit a bheith hashing feidhm agus
luachanna a shannadh de réir an liosta nasctha,

1053
00:53:43,650 --> 00:53:49,190
is féidir leat a chur i bhfeidhm ach
Trie a chuardaíonn downwords.

1054
00:53:49,190 --> 00:53:50,850
Really, i ndáiríre casta stuif.

1055
00:53:50,850 --> 00:53:54,060
Níl sé éasca chun smaoineamh ar mar go bhfuil mé cosúil le
spitting an oiread sin struchtúir sonraí amach

1056
00:53:54,060 --> 00:53:58,710
ag tú, ach a dhéanann gach duine de chineál ar
tuiscint a fháil ar conas a oibríonn an loighic seo?

1057
00:53:58,710 --> 00:54:01,920
>> OK, cool.

1058
00:54:01,920 --> 00:54:05,600
Mar sin, B-A-T, agus ansin
tú ag dul a chuardach.

1059
00:54:05,600 --> 00:54:07,940
An chéad uair eile tú ag dul
a fheiceáil, ó, hug, tá sé fíor,

1060
00:54:07,940 --> 00:54:09,273
dá bhrí sin tá a fhios agam ní mór é seo a bheith ina focal.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> Rud céanna le haghaidh zú.

1063
00:54:13,770 --> 00:54:17,960
Mar sin, tá anseo an rud ceart anois, má táimid
ag iarraidh a chuardach le haghaidh zú, ceart anois,

1064
00:54:17,960 --> 00:54:20,780
faoi ​​láthair nach bhfuil zú a
focal i ár foclóir

1065
00:54:20,780 --> 00:54:25,300
toisc, mar is féidir leat a fheiceáil guys, an
chéad áit gur féidir linn an Boole

1066
00:54:25,300 --> 00:54:28,590
Is ar ais fíor ag deireadh an súmáil.

1067
00:54:28,590 --> 00:54:30,430
Ní mór dúinn Z-O-O-M.

1068
00:54:30,430 --> 00:54:33,900
>> Agus mar sin anseo, nach bhfuil againn i ndáiríre
an focal, zú, i ár foclóir

1069
00:54:33,900 --> 00:54:36,070
toisc nach bhfuil an ticbhosca sheiceáil.

1070
00:54:36,070 --> 00:54:39,540
Mar sin, ní dhéanann an ríomhaire
Tá a fhios go bhfuil zú focal

1071
00:54:39,540 --> 00:54:42,430
mar gheall ar an mbealach go bhfuil muid
stóráil sé, ach súmáil anseo

1072
00:54:42,430 --> 00:54:44,920
i ndáiríre tá luach Boole
go atá iompaithe fíor.

1073
00:54:44,920 --> 00:54:49,380
Mar sin, más mian linn a chur isteach ar an
focal, zú, isteach inár foclóir,

1074
00:54:49,380 --> 00:54:51,770
conas ba mhaith linn dul faoi sin a dhéanamh?

1075
00:54:51,770 --> 00:54:55,960
Cad a dhéanann mór dúinn a dhéanamh chun a chinntiú ár n-
fhios ag ríomhaire go Z-O-O focal

1076
00:54:55,960 --> 00:54:58,130
agus nach bhfuil an chéad fhocal Z-O-O-M?

1077
00:54:58,130 --> 00:54:59,360
>> LUCHT ÉISTEACHTA: [inaudible]

1078
00:54:59,360 --> 00:55:01,450
>> Andi Peng: Go díreach, ní mór dúinn
iarraidh a dhéanamh cinnte go bhfuil an

1079
00:55:01,450 --> 00:55:07,890
anseo, is é sin luach Boole
Sheiceáil amach go bhfuil sé fíor.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O, ansin táimid ag dul a sheiceáil go bhfuil,
sin a fhios againn go díreach, hug, tá zú focal.

1081
00:55:13,297 --> 00:55:15,380
Tá mé ag dul a rá leis an
ríomhaire a tá sé ina focal sin

1082
00:55:15,380 --> 00:55:18,000
go nuair na seiceálacha ríomhaire,
fhios sé go bhfuil zú focal.

1083
00:55:18,000 --> 00:55:21,269
>> Mar gheall ar cuimhnigh ar na sonraí go léir
struchtúir, tá sé an-éasca dúinn

1084
00:55:21,269 --> 00:55:22,310
a rá, OH, tá bat focal.

1085
00:55:22,310 --> 00:55:22,851
Zú tá focal.

1086
00:55:22,851 --> 00:55:23,611
Zoom Tá focal.

1087
00:55:23,611 --> 00:55:25,860
Ach nuair a bhíonn tú ag tógáil air,
Tá an ríomhaire aon smaoineamh.

1088
00:55:25,860 --> 00:55:28,619
>> Mar sin, caithfidh tú a insint sé go díreach
an méid atá pointe tá sé seo le focal?

1089
00:55:28,619 --> 00:55:29,910
An méid atá pointe nach bhfuil sé focal?

1090
00:55:29,910 --> 00:55:31,784
Agus an méid atá pointe is féidir liom
Ní mór chun rudaí a chuardach,

1091
00:55:31,784 --> 00:55:34,000
agus an méid atá pointe is gá dom a An chéad chéim eile

1092
00:55:34,000 --> 00:55:37,010
Tá ag gach duine soiléir ar sin?

1093
00:55:37,010 --> 00:55:39,540
Cool.

1094
00:55:39,540 --> 00:55:42,530
>> Agus mar sin ansin a thagann an
fhadhb ar conas ba mhaith linn

1095
00:55:42,530 --> 00:55:45,560
dul faoi chur isteach rud éigin
go i ndáiríre ní ann?

1096
00:55:45,560 --> 00:55:49,090
Mar sin, a ligean le rá ach ba mhaith linn a chur isteach
an focal, folctha, isteach inár Trie.

1097
00:55:49,090 --> 00:55:53,589
Mar is féidir leat guys a fheiceáil cosúil le láthair
gach ní mór dúinn anois gurb é B-A-T,

1098
00:55:53,589 --> 00:55:55,630
agus an struchtúr sonraí nua
go raibh pionta go

1099
00:55:55,630 --> 00:55:59,740
Luaigh null gheall glacaimid
go, ó, níl aon focal i ndiaidh B-A-T,

1100
00:55:59,740 --> 00:56:02,530
cén fáth nach gá dúinn a choinneáil
a bhfuil rudaí tar éis an T.

1101
00:56:02,530 --> 00:56:06,581
>> Ach éiríonn an fhadhb má dhéanann tusa
ag iarraidh a bheith acu focal a thagann i ndiaidh

1102
00:56:06,581 --> 00:56:07,080
an T s.

1103
00:56:07,080 --> 00:56:09,500
Má tá tú folctha, tá tú
ag dul a iarraidh ceart H.

1104
00:56:09,500 --> 00:56:13,290
Agus mar sin is é an bealach táimid ag dul chun é sin a
táimid ag dul a chruthú nód ar leith.

1105
00:56:13,290 --> 00:56:16,840
Nach bhfuil muid ag allot is cuma cén méid
de chuimhne ar an eagar nua,

1106
00:56:16,840 --> 00:56:20,720
agus táimid ag dul a leideanna a athshannadh.

1107
00:56:20,720 --> 00:56:22,947
>> Táimid ag dul a shannadh ar an
H, Gcéad dul síos, an null,

1108
00:56:22,947 --> 00:56:24,030
táimid ag dul chun fáil réidh.

1109
00:56:24,030 --> 00:56:26,590
Táimid ag dul a bheith acu
na anuas pointe H.

1110
00:56:26,590 --> 00:56:30,600
Má fheiceann muid ar H, ba mhaith linn é
chun dul go dtí áit éigin eile.

1111
00:56:30,600 --> 00:56:33,910
>> I anseo, is féidir linn a sheiceáil ansin amach yes.

1112
00:56:33,910 --> 00:56:38,170
Má bhuaileann muid H i ndiaidh an T, ó,
ansin a fhios againn go bhfuil sé seo le focal.

1113
00:56:38,170 --> 00:56:41,110
An Boole ag dul a thabhairt ar ais fíor.

1114
00:56:41,110 --> 00:56:42,950
Tá ag gach duine soiléir ar an gcaoi a tharla?

1115
00:56:42,950 --> 00:56:45,110
OK.

1116
00:56:45,110 --> 00:56:47,214
>> Mar sin go bunúsach, gach ceann de
na struchtúir sonraí

1117
00:56:47,214 --> 00:56:50,130
go atá againn imithe thar lá atá inniu ann, tá mé
imithe os a gcionn i ndáiríre, i ndáiríre go tapa

1118
00:56:50,130 --> 00:56:52,192
agus ní i bhfad
mion, agus sin ceart go leor.

1119
00:56:52,192 --> 00:56:53,900
Chomh luath agus a thosaíonn tú ag messing
leis é, beidh tú a bheith

1120
00:56:53,900 --> 00:56:55,733
súil a choinneáil ar an áit
tá gach na leideanna,

1121
00:56:55,733 --> 00:56:58,060
cad atá ar siúl i do
struchtúir sonraí, et cetera.

1122
00:56:58,060 --> 00:56:59,810
Beidh siad a bheith an-úsáideach,
agus tá sé suas chun tú

1123
00:56:59,810 --> 00:57:03,890
guys chun an figiúr amach conas go hiomlán
ba mhaith leat chun rudaí a chur i bhfeidhm.

1124
00:57:03,890 --> 00:57:07,650
>> Agus mar sin pset4, de 5-- OH, is é sin mícheart.

1125
00:57:07,650 --> 00:57:10,140
Is Pset5 misspellings.

1126
00:57:10,140 --> 00:57:13,710
Mar a dúirt mé cheana, tá tú ag dul chun, aon uair amháin
arís, a íoslódáil cód foinse ó dúinn.

1127
00:57:13,710 --> 00:57:16,210
Tá ag dul a bheith trí phríomh
rudaí a mbainfidh tú a bheith a íoslódáil.

1128
00:57:16,210 --> 00:57:18,470
Feicfidh tú foclóirí a íoslódáil,
Kers, agus téacsanna.

1129
00:57:18,470 --> 00:57:21,660
>> Tá gach na rudaí atá
ceachtar de na focail foclóirí

1130
00:57:21,660 --> 00:57:25,190
go ba mhaith linn tú a sheiceáil
nó tástáil na faisnéise

1131
00:57:25,190 --> 00:57:26,930
go ba mhaith linn tú seic a litriú.

1132
00:57:26,930 --> 00:57:29,670
Agus mar sin na foclóirí
a thabhairt duit ag dul

1133
00:57:29,670 --> 00:57:34,870
a thabhairt duit focail iarbhír a ba mhaith linn
leat a stóráil ar bhealach ar bhealach go bhfuil

1134
00:57:34,870 --> 00:57:36,530
níos éifeachtaí ná eagar.

1135
00:57:36,530 --> 00:57:38,470
Agus ansin tá na téacsanna
ag dul a bheith cad tá muid

1136
00:57:38,470 --> 00:57:43,900
ag iarraidh ort a litriú a sheiceáil chun a chinntiú
gach ceann de na focail tá focail fíor.

1137
00:57:43,900 --> 00:57:47,970
>> Agus mar sin na trí bloic de
cláir a beidh orainn a thabhairt duit

1138
00:57:47,970 --> 00:57:51,130
Tugtar dictionary.c,
dictionary.h, agus speller.c.

1139
00:57:51,130 --> 00:57:56,500
Agus mar sin ní gach dictionary.c é
cad tá tú ag iarradh a chur i bhfeidhm.

1140
00:57:56,500 --> 00:57:57,880
Ualaí a eascraíonn sé focail.

1141
00:57:57,880 --> 00:58:02,000
Sé litriú seiceálacha iad, agus déanann sé cinnte go
go bhfuil gach rud a cuireadh isteach i gceart.

1142
00:58:02,000 --> 00:58:05,180
>> Is diction.h ach comhad leabharlainne
go ndearbhaíonn na feidhmeanna sin go léir.

1143
00:58:05,180 --> 00:58:07,650
Agus speller.c, táimid ag dul a thabhairt duit.

1144
00:58:07,650 --> 00:58:09,290
Ní gá duit a mhodhnú ar bith de sé.

1145
00:58:09,290 --> 00:58:14,290
Dhéanann gach speller.c é a ghlacadh go,
ualaí sé seiceálacha, an luas de,

1146
00:58:14,290 --> 00:58:19,190
tástálacha an tagarmharc na cosúil le conas
tapa tá tú in ann chun rudaí a dhéanamh.

1147
00:58:19,190 --> 00:58:20,410
>> Tá sé ina speller.

1148
00:58:20,410 --> 00:58:23,920
Just a nach bhfuil praiseach leis, ach a dhéanamh
cinnte go dtuigeann tú cad atá á dhéanamh.

1149
00:58:23,920 --> 00:58:28,090
Bainimid úsáid as feidhm ar a dtugtar getrusage go
tástálacha ar fheidhmíocht do litriú

1150
00:58:28,090 --> 00:58:28,590
seiceálaí.

1151
00:58:28,590 --> 00:58:32,200
Gach a dhéanann sé é a thástáil go bunúsach ar an
am de gach rud i do bhfoclóir,

1152
00:58:32,200 --> 00:58:33,680
mar sin déan cinnte go dtuigeann tú é.

1153
00:58:33,680 --> 00:58:36,660
Bí cúramach praiseach a ní leis nó
Ní bheidh rudaí eile rith mar is cuí.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> Agus is é an chuid is mó den dúshlán seo le haghaidh
tú guys a mhodhnú i ndáiríre dictionary.c.

1156
00:58:44,170 --> 00:58:48,526
Táimid ag dul a thabhairt duit
140,000 focal i bhfoclóir.

1157
00:58:48,526 --> 00:58:50,900
Táimid ag dul a thabhairt duit téacs
comhad go bhfuil na focail sin,

1158
00:58:50,900 --> 00:58:54,840
agus ba mhaith linn duit a bheith in ann a eagrú
iad i dtábla hash nó Trie

1159
00:58:54,840 --> 00:58:58,140
mar nuair a iarraimid ort a litriú
check-- shamhlú má tá tú seal

1160
00:58:58,140 --> 00:59:00,690
seiceáil cosúil Odaisé le Hóiméar.

1161
00:59:00,690 --> 00:59:03,010
Tá sé mar seo ollmhór, tástáil ollmhór.

1162
00:59:03,010 --> 00:59:05,190
>> Samhlaigh más rud é gach aon
focal a bhí tú chun breathnú

1163
00:59:05,190 --> 00:59:08,100
trí sraith de 140,000 luachanna.

1164
00:59:08,100 --> 00:59:10,350
Bheadh ​​sin a ghlacadh go deo
as do mheaisín a rith.

1165
00:59:10,350 --> 00:59:14,490
Sin é an fáth ba mhaith linn a eagrú ar ár
sonraí i struchtúir sonraí níos éifeachtaí

1166
00:59:14,490 --> 00:59:17,270
mar shampla tábla hash nó Trie.

1167
00:59:17,270 --> 00:59:20,700
Agus ansin is féidir leat guys chineál
de nuair a chuardaíonn tú rochtain

1168
00:59:20,700 --> 00:59:22,570
rudaí níos éasca agus níos tapúla.

1169
00:59:22,570 --> 00:59:24,934
>> Agus mar sin a bheith cúramach chun imbhuailtí a réiteach.

1170
00:59:24,934 --> 00:59:27,350
Tú ag dul a fháil ar a bunch
de na focail sin tús le A.

1171
00:59:27,350 --> 00:59:29,957
Tú ag dul a fháil ar a bunch focail
go tús a chur le B. Go dtí tú

1172
00:59:29,957 --> 00:59:31,290
guys conas ba mhaith leat a réiteach é.

1173
00:59:31,290 --> 00:59:34,144
B'fhéidir níl níos mó
fheidhm hash éifeachtach

1174
00:59:34,144 --> 00:59:36,810
ná díreach an chéad litir de
rud éigin, agus mar sin tá go bhfuil suas le leat

1175
00:59:36,810 --> 00:59:38,190
guys a de chineál ar cibé rud is mian leat.

1176
00:59:38,190 --> 00:59:40,148
>> B'fhéidir gur mhaith leat a chur
na litreacha le chéile.

1177
00:59:40,148 --> 00:59:43,410
B'fhéidir gur mhaith leat chun mhaith a dhéanamh rudaí aisteach
cuntas a dhéanamh ar líon na litreacha,

1178
00:59:43,410 --> 00:59:43,970
cibé.

1179
00:59:43,970 --> 00:59:45,386
Suas chun tú guys conas ba mhaith leat a dhéanamh.

1180
00:59:45,386 --> 00:59:49,262
Más mian leat a dhéanamh tábla hash, má tá tú
ba mhaith chun iarracht a Trie, go hiomlán suas chun tú.

1181
00:59:49,262 --> 00:59:52,470
Beidh mé rabhadh duit roimh an am go bhfuil an
Is Trie de ghnáth le beagán níos deacra

1182
00:59:52,470 --> 00:59:54,520
díreach toisc níl a lán
níos mó leideanna súil a choinneáil.

1183
00:59:54,520 --> 00:59:55,645
Ach go hiomlán suas chun tú guys.

1184
00:59:55,645 --> 00:59:58,742
Tá sé i bhfad níos éifeachtaí
i bhformhór na gcásanna.

1185
00:59:58,742 --> 01:00:01,450
Ba mhaith leat a bheith i ndáiríre in ann a choimeád
súil a choinneáil ar gach ceann de do threo.

1186
01:00:01,450 --> 01:00:03,850
Mar a dhéanann an rud céanna
go raibh mé ag déanamh anseo.

1187
01:00:03,850 --> 01:00:06,871
Nuair a bheidh tú ag iarraidh a chur isteach
luachanna isteach i dtábla hash nó a scriosadh,

1188
01:00:06,871 --> 01:00:08,620
déan cinnte go bhfuil tú
i ndáiríre súil a choinneáil

1189
01:00:08,620 --> 01:00:11,860
de ina bhfuil gach rud mar gheall ar
tá sé i ndáiríre éasca do má tá mé

1190
01:00:11,860 --> 01:00:14,727
ag iarraidh a chur isteach cosúil leis an focal, Andy.

1191
01:00:14,727 --> 01:00:16,810
Ligean le rá ach go bhfuil
focal fíor, an focal, Andy,

1192
01:00:16,810 --> 01:00:19,640
i liosta ollmhór de A focail.

1193
01:00:19,640 --> 01:00:22,450
>> Má tharlaíonn mé díreach tar éis a athshannadh
a mícheart pointeoir, Oops,

1194
01:00:22,450 --> 01:00:24,940
tá téann an iomlán
an chuid eile de mo liosta nasctha.

1195
01:00:24,940 --> 01:00:26,897
Anois an focal amháin agam
tá Is andy, agus anois

1196
01:00:26,897 --> 01:00:29,230
gach ceann de na focail eile sa
Foclóir bheith caillte.

1197
01:00:29,230 --> 01:00:31,370
Agus mar sin ba mhaith leat a dhéanamh cinnte go bhfuil tú
súil a choinneáil ar gach ceann de do threo a choinneáil

1198
01:00:31,370 --> 01:00:33,661
nó eile go bhfuil tú ag dul a fháil
fadhbanna ollmhóra i do cód.

1199
01:00:33,661 --> 01:00:35,840
Rudaí a tharraingt amach go cúramach céim ar chéim.

1200
01:00:35,840 --> 01:00:37,870
A dhéanann sé sé i bhfad níos éasca chun smaoineamh ar.

1201
01:00:37,870 --> 01:00:40,910
>> Agus ar deireadh, ba mhaith leat a bheith in ann
tástáil do fheidhmíocht do chláir

1202
01:00:40,910 --> 01:00:41,618
ar an mbord mór.

1203
01:00:41,618 --> 01:00:43,710
Má ghlacann tú guys a
féachaint ar CS50 ceart anois,

1204
01:00:43,710 --> 01:00:45,210
ní mór dúinn cad atá ar a dtugtar an mbord mór.

1205
01:00:45,210 --> 01:00:50,200
Tá sé an leathán scór de na tapúla
litriú amanna seiceáil ar fud na CS50

1206
01:00:50,200 --> 01:00:55,720
ceart anois, Sílim go bhfuil an barr cosúil le 10
amanna is dóigh liom go bhfuil ochtar acu foirne.

1207
01:00:55,720 --> 01:00:57,960
Ba mhaith linn i ndáiríre tú guys chun buille dúinn.

1208
01:00:57,960 --> 01:01:00,870
>> Gach duine againn a bhí ag iarraidh a chur i bhfeidhm
an cód tapúla is féidir.

1209
01:01:00,870 --> 01:01:04,880
Ba mhaith linn tú guys chun iarracht chun dúshlán
linn agus a chur i bhfeidhm níos tapúla ná gach duine againn

1210
01:01:04,880 --> 01:01:05,550
Is féidir.

1211
01:01:05,550 --> 01:01:07,970
Agus mar sin tá sé seo i ndáiríre
an chéad uair a bhfuil muid

1212
01:01:07,970 --> 01:01:12,680
iarraidh ort guys a dhéanamh pset sin
Is féidir leat a dhéanamh i ndáiríre is cuma cén modh i

1213
01:01:12,680 --> 01:01:13,760
ba mhaith leat.

1214
01:01:13,760 --> 01:01:17,730
>> Rá liom i gcónaí, tá sé seo níos cosúla
chun réiteach fíor-saoil, ceart?

1215
01:01:17,730 --> 01:01:19,550
Rá liom, hug, is gá dom duit é seo a dhéanamh.

1216
01:01:19,550 --> 01:01:21,380
Tóg clár a mbaineann sé seo dom.

1217
01:01:21,380 --> 01:01:22,630
An bhfuil sé, áfach, is mian leat.

1218
01:01:22,630 --> 01:01:24,271
Tá a fhios agam ach gur mhaith liom go tapa.

1219
01:01:24,271 --> 01:01:25,770
Sin do dúshlán don tseachtain seo.

1220
01:01:25,770 --> 01:01:27,531
Tú guys, táimid ag dul
a thabhairt duit tasc.

1221
01:01:27,531 --> 01:01:29,030
Táimid ag dul a thabhairt duit dúshlán.

1222
01:01:29,030 --> 01:01:31,559
Agus ansin tá sé suas chun tú guys
chun go hiomlán figiúr díreach amach

1223
01:01:31,559 --> 01:01:34,100
cad é an tapúla agus is
bhealach éifeachtach a chur i bhfeidhm seo.

1224
01:01:34,100 --> 01:01:34,600
Yeah?

1225
01:01:34,600 --> 01:01:37,476
>> LUCHT ÉISTEACHTA: An bhfuil muid cead má
theastaigh chun taighde a bhealaí níos tapúla

1226
01:01:37,476 --> 01:01:40,821
a dhéanamh ar táblaí hash ar líne, is féidir linn a dhéanamh
go agus cite duine eile cód?

1227
01:01:40,821 --> 01:01:42,070
Andi Peng: Yeah, go hiomlán fíneáil.

1228
01:01:42,070 --> 01:01:44,320
Mar sin, má léann tú guys an
spec, níl líne

1229
01:01:44,320 --> 01:01:48,310
sa spec a deir tú guys
Tá hiomlán saor in aisce hash chun taighde

1230
01:01:48,310 --> 01:01:51,070
feidhmeanna ar cad iad roinnt
de na feidhmeanna hash níos tapúla

1231
01:01:51,070 --> 01:01:54,720
chun rudaí a reáchtáil trí mheán mar
fada agus luann tú go cód.

1232
01:01:54,720 --> 01:01:57,220
Mar sin, tá roinnt daoine cheana
figured amach ar bhealaí go tapa

1233
01:01:57,220 --> 01:02:00,250
dhéanamh seiceálaithe litrithe, de tapa
bealaí faisnéise a stóráil.

1234
01:02:00,250 --> 01:02:02,750
Totally suas chun tú guys má tá tú
ag iarraidh a chur go díreach, ceart?

1235
01:02:02,750 --> 01:02:04,045
Bí cinnte go bhfuil tú ag lua.

1236
01:02:04,045 --> 01:02:06,170
Is é an dúshlán i ndáiríre anseo
go bhfuil muid ag iarraidh a thástáil

1237
01:02:06,170 --> 01:02:09,750
Tá ag déanamh cinnte go bhfuil a fhios agat
do bhealach a dhéanamh timpeall threo.

1238
01:02:09,750 --> 01:02:12,700
Chomh fada agus is a chur i bhfeidhm agat
an fheidhm hash iarbhír

1239
01:02:12,700 --> 01:02:15,070
agus teacht suas le nós
an mata a dhéanamh sin,

1240
01:02:15,070 --> 01:02:17,570
Is féidir leat guys taighde is cuma cad
Modhanna líne Ba mhaith leat guys.

1241
01:02:17,570 --> 01:02:17,996
Yeah?

1242
01:02:17,996 --> 01:02:19,700
>> LUCHT ÉISTEACHTA: An féidir linn a lua díreach
ag baint úsáide as an [inaudible]?

1243
01:02:19,700 --> 01:02:20,120
>> Andi Peng: Yeah.

1244
01:02:20,120 --> 01:02:22,328
Is féidir leat ach, i do chuid tuairimí,
is féidir leat a cite cosúil le, ó,

1245
01:02:22,328 --> 01:02:26,127
tógtha ó Yada, yada,
yada, feidhm hash.

1246
01:02:26,127 --> 01:02:27,210
Duine ar bith tá aon cheist?

1247
01:02:27,210 --> 01:02:29,694
Thairis sin táimid i ndáiríre
trí alt inniu.

1248
01:02:29,694 --> 01:02:31,610
Beidh mé a bheith suas anseo
ceisteanna a fhreagairt chomh maith.

1249
01:02:31,610 --> 01:02:36,570
>> Chomh maith leis sin, mar a dúirt mé, oifig
uaireanta anocht agus amárach.

1250
01:02:36,570 --> 01:02:40,307
An spec is an tseachtain seo i ndáiríre
Super éasca agus Super gearr a léamh.

1251
01:02:40,307 --> 01:02:43,140
Ba mhaith liom fios ag cur le breathnú, ach
léigh tríd an iomláine de.

1252
01:02:43,140 --> 01:02:45,730
>> Agus siúlóidí Zamyla iarbhír tú
trí gach ceann de na feidhmeanna

1253
01:02:45,730 --> 01:02:49,796
is gá duit a chur i bhfeidhm, agus mar sin tá sé
an-, an-soiléir conas gach rud a dhéanamh.

1254
01:02:49,796 --> 01:02:51,920
Ach chun a chinntiú go bhfuil tú ar
súil a choinneáil ar leideanna.

1255
01:02:51,920 --> 01:02:53,650
Is é seo an pset an-dúshlánach.

1256
01:02:53,650 --> 01:02:56,744
>> Níl sé dúshlánach mar gheall ar cosúil le,
OH, is iad na coincheapa sin i bhfad níos mó

1257
01:02:56,744 --> 01:02:59,160
deacair, nó a bhfuil tú ag foghlaim
an oiread sin error nua ar an mbealach

1258
01:02:59,160 --> 01:03:00,650
go ndearna tú don pset seo caite.

1259
01:03:00,650 --> 01:03:03,320
Tá an pset deacair toisc
tá an oiread sin leideanna,

1260
01:03:03,320 --> 01:03:06,980
agus ansin tá sé an-, an-éasca a thabhairt tar
tá tú fabht i do chód a bheith in ann

1261
01:03:06,980 --> 01:03:08,315
a fháil i gcás ina bhfuil fabht.

1262
01:03:08,315 --> 01:03:13,200
>> Agus mar sin a chomhlánú agus creideamh utter i tú
guys a bheith in ann buille ar ár [inaudible]

1263
01:03:13,200 --> 01:03:13,700
litriú.

1264
01:03:13,700 --> 01:03:16,640
Tá mé i ndáiríre ní aon mhianach i scríbhinn
go fóill, ach tá mé ar tí é mianach a scríobh.

1265
01:03:16,640 --> 01:03:19,070
Mar sin, fad a bhíonn tú ag scríobh
mise, beidh mé ag scríobh mianach.

1266
01:03:19,070 --> 01:03:21,070
Tá mé ag dul chun iarracht a dhéanamh
mianach tapúla ná mise.

1267
01:03:21,070 --> 01:03:23,940
Beidh orainn a fheiceáil a bhfuil an ceann is tapúla.

1268
01:03:23,940 --> 01:03:27,340
>> Agus yeah, beidh mé a fheiceáil gach ceann de na
tú guys anseo ar an Máirt.

1269
01:03:27,340 --> 01:03:29,510
Beidh mé a reáchtáil ar chineál nós ceardlann pset.

1270
01:03:29,510 --> 01:03:32,640
Gach ceann de na hailt seo a
Tá seachtain ceardlanna pset,

1271
01:03:32,640 --> 01:03:36,690
ionas go mbeidh tú guys go leor de na deiseanna
chun cabhair a fháil, uaireanta oifige mar i gcónaí,

1272
01:03:36,690 --> 01:03:41,330
agus táim ag súil go mór leis
léamh gach ceann de do guys cód '.

1273
01:03:41,330 --> 01:03:44,160
Tá mé tráth na gceist suas anseo má tá tú
guys ag iarraidh teacht a fháil dóibh siúd.

1274
01:03:44,160 --> 01:03:45,880
Sin é an méid.

1275
01:03:45,880 --> 01:03:48,180