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

2
00:00:11,460 --> 00:00:12,250
>> DAVID MALAN: Gach ceart.

3
00:00:12,250 --> 00:00:13,860
Fáilte ar ais go CS50.

4
00:00:13,860 --> 00:00:16,190
Is é seo an tús na seachtaine 8.

5
00:00:16,190 --> 00:00:21,320
Agus cuimhne go bhfuil sraith fhadhb 5 dar críoch
le beagán de dúshlán.

6
00:00:21,320 --> 00:00:25,210
Mar sin, ag glacadh leis aisghabháil tú ar fad do
Comhaltaí teagaisc agus grianghraif CA ar

7
00:00:25,210 --> 00:00:30,480
sa chomhad card.raw, tá tú i dteideal
a fháil anois ar gach ceann de na daoine, agus

8
00:00:30,480 --> 00:00:34,510
Beidh buaiteoir amháin t-ádh ag siúl abhaile le ceann amháin
de na rudaí seo, an tairiscint léim

9
00:00:34,510 --> 00:00:37,450
gléas gur féidir leat é a úsáid le haghaidh deiridh
tionscadail, mar shampla.

10
00:00:37,450 --> 00:00:39,860
>> Seo mar thoradh, gach bliain, chun
le beagán de creepiness.

11
00:00:39,860 --> 00:00:43,480
Agus mar sin tá cad a cheap mé gur mhaith liom a dhéanamh sciar
le leat roinnt de na nótaí go bhfuil

12
00:00:43,480 --> 00:00:47,370
imithe anonn 's anall thar
an liosta ball foirne de déanach.

13
00:00:47,370 --> 00:00:51,110
Mar shampla, ach aréir, ceanglófar
bain comharthaí athfhriotail ó, ó cheann de na foirne

14
00:00:51,110 --> 00:00:55,000
comhaltaí, "Bhí mé díreach tar éis cnag mac léinn
ar mo dhoras a ghlacadh le grianghraf a dhéanamh liom.

15
00:00:55,000 --> 00:00:59,020
Stalkers, inis mé duit. "Started amach
cothrom tuairisciúil agus ansin bhog muid

16
00:00:59,020 --> 00:01:02,830
ar a, uair an chloig nó mar sin níos déanaí, "Bhí mé
mac léinn ag fanacht liom i ndiaidh alt

17
00:01:02,830 --> 00:01:06,080
agus bhí sé i ngach ceann dár n-ainmneacha agus grianghraif
ar roinnt bileoga de pháipéar. "Gach ceart.

18
00:01:06,080 --> 00:01:09,230
Mar sin, eagraithe, ach ní
go léir go fóill creepy.

19
00:01:09,230 --> 00:01:12,520
>> Ansin, "Bhí mé as baile an deireadh seachtaine seo,
agus nuair a fuair mé ar ais, bhí ceann amháin i

20
00:01:12,520 --> 00:01:12,630
mo

21
00:01:12,630 --> 00:01:16,740
seomra leapa. "[Gáire]

22
00:01:16,740 --> 00:01:20,410
DAVID MALAN: ceanglófar Next ó fhoireann
ball, "a tháinig mac léinn go dtí mo theach ag

23
00:01:20,410 --> 00:01:25,330
Somerville ag 04:00 ar maidin. "Ar Aghaidh
bhfoireann, "Fuair ​​mé go dtí mo óstán i San

24
00:01:25,330 --> 00:01:30,016
Francisco agus mac léinn a bhí ag fanacht
liom ag an stocaireacht le trí DSLRs. "

25
00:01:30,016 --> 00:01:31,510
Cineál ceamara.

26
00:01:31,510 --> 00:01:34,980
"Níl mé fiú ar an bhfoireann seo seimeastar,
ach mac léinn bhris isteach i mo theach seo

27
00:01:34,980 --> 00:01:40,480
maidin agus a thaifeadadh ar an rud ar fad
le Google Gloine. "Agus ansin ar deireadh,

28
00:01:40,480 --> 00:01:43,650
"Bhí ar a laghad 12 duine fonnmhar
ag fanacht le haghaidh dom nuair a fuair mé amach as mo

29
00:01:43,650 --> 00:01:44,800
limo, agus ansin mé

30
00:01:44,800 --> 00:01:46,970
woke suas. "Gach ceart.

31
00:01:46,970 --> 00:01:57,690
Mar sin, i measc na grianghraif, mar is féidir leat
chun cuimhne, tá an gcomh anseo, a bhfuil tú

32
00:01:57,690 --> 00:02:01,850
d'fhéadfadh a fhios mar Milo Banana, a bhfuil cónaí
le Lauren Carvalho, ár ceann

33
00:02:01,850 --> 00:02:02,905
múineadh Comhalta.

34
00:02:02,905 --> 00:02:05,170
Milo, Milo, sin anall buachaill.

35
00:02:05,170 --> 00:02:06,320
Milo.

36
00:02:06,320 --> 00:02:08,650
Milo.

37
00:02:08,650 --> 00:02:12,230
Mind tú, tá sé ag caitheamh Google Gloine, mar sin
beidh orainn léiríonn tú seo ar fad tar éis.

38
00:02:12,230 --> 00:02:16,190
Mar sin, is é seo Milo más mian leat a
a ghlacadh le grianghraf leis ina dhiaidh sin.

39
00:02:16,190 --> 00:02:18,240
Más mian leat chun breathnú amach
ag an lucht éisteachta ann.

40
00:02:18,240 --> 00:02:19,430
OK.

41
00:02:19,430 --> 00:02:20,200
Sin scannán maith.

42
00:02:20,200 --> 00:02:22,556
Bhuel, Milo Banana.

43
00:02:22,556 --> 00:02:23,941
Oh, nach é sin a dhéanamh.

44
00:02:23,941 --> 00:02:29,020
>> [Gáire]

45
00:02:29,020 --> 00:02:29,470
>> OK.

46
00:02:29,470 --> 00:02:34,550
Mar sin focal ansin ar cad atá amach romhainn,
mar gheall ar mar dúinn tús a aistriú,

47
00:02:34,550 --> 00:02:38,410
an tseachtain seo go sonrach, ó C i
timpeallacht-orduithe a PHP agus

48
00:02:38,410 --> 00:02:42,720
JavaScript agus SQL agus HTML agus CSS i
timpeallacht bunaithe ar an ngréasán, beidh orainn a bheith

49
00:02:42,720 --> 00:02:44,490
trealmhú tú leis na
eolas níos mó do

50
00:02:44,490 --> 00:02:46,010
tionscadail deiridh féideartha.

51
00:02:46,010 --> 00:02:49,240
Dtreo na críche sin, tá an cúrsa
traidisiún na seimineáir a thionól a

52
00:02:49,240 --> 00:02:50,950
Tá ar ábhair tadhlaíocha
ar an gcúrsa.

53
00:02:50,950 --> 00:02:54,330
Go mór a bhaineann le cláir agus a
forbairt app agus mar sin de, ach

54
00:02:54,330 --> 00:02:57,010
Ní gá iniúchadh ag
an cúrsa ar shiollabas féin.

55
00:02:57,010 --> 00:03:00,250
>> Mar sin, má d'fhéadfadh go mbeadh suim agat i gceann amháin
nó níos mó de na seimineáir bliana seo,

56
00:03:00,250 --> 00:03:02,530
clárú ag cs50.net/seminar.

57
00:03:02,530 --> 00:03:06,170
Tá seimineáir níos sine
ag cs50.net/seminars.

58
00:03:06,170 --> 00:03:10,620
Agus ar an uainchlár go dtí seo don bhliain seo
Tá Apps Gréasáin Amazing le Ruby ar

59
00:03:10,620 --> 00:03:13,580
Rails, a bhfuil rogha eile
teanga a PHP.

60
00:03:13,580 --> 00:03:14,900
Teangeolaíocht ríomhaireachtúil.

61
00:03:14,900 --> 00:03:18,710
Réamhrá do iOS, a bhfuil an
ardán atá in úsáid le haghaidh iPhone agus

62
00:03:18,710 --> 00:03:19,850
Forbairt iPad.

63
00:03:19,850 --> 00:03:22,890
JavaScript do Apps Gréasáin, beidh muid ag clúdach
sin, ach sa seimineár seo, beidh tú ag dul

64
00:03:22,890 --> 00:03:24,070
isteach níos mó sonraí.

65
00:03:24,070 --> 00:03:27,390
>> Leap Tairiscint, mar sin beidh orainn go bhfuil roinnt i ndáiríre
ar ár gcairde ó Tairiscint Leap,

66
00:03:27,390 --> 00:03:29,160
an chuideachta féin, bheith linn.

67
00:03:29,160 --> 00:03:31,800
Amárach, i ndáiríre, a chur ar fáil
lámha ar seimineár, má

68
00:03:31,800 --> 00:03:33,320
ar suim agat.

69
00:03:33,320 --> 00:03:38,770
Meteor.js, le teicníc eile do
ag baint úsáide as JavaScript ní i bhrabhsálaí,

70
00:03:38,770 --> 00:03:39,970
ach ar fhreastalaí.

71
00:03:39,970 --> 00:03:42,110
Node.js, atá go mór
sa vein chomh maith.

72
00:03:42,110 --> 00:03:43,650
Sleek Android Dearadh.

73
00:03:43,650 --> 00:03:46,990
Android a bheith ina rogha malartach an-tóir
go iOS agus Windows Fón

74
00:03:46,990 --> 00:03:48,790
agus ardáin soghluaiste eile.

75
00:03:48,790 --> 00:03:51,180
Agus Slándála Gréasáin Defense Gníomhacha.

76
00:03:51,180 --> 00:03:54,590
>> Mar sin, i ndáiríre, más mian leat
chun dul i mbun seo, lig dom

77
00:03:54,590 --> 00:03:55,840
nóta a dhéanamh de seo.

78
00:03:55,840 --> 00:03:57,790
Táimid an-sásta a rá go
ár gcairde ag Leap

79
00:03:57,790 --> 00:03:59,140
Tairiscint, a bhfuil am tosaithe -

80
00:03:59,140 --> 00:04:01,300
an ngléas seo a tháinig i ndáiríre ach
amach ar feadh cúpla mí ó shin -

81
00:04:01,300 --> 00:04:05,960
Tá bhronn chaoin 30 feistí den sórt sin
isteach chuig an rang mar go leor mac léinn, más rud é

82
00:04:05,960 --> 00:04:08,670
gur mhaith leat a fháil ar iasacht na crua-earraí
i dtreo dheireadh na seimeastar agus í a úsáid chun

83
00:04:08,670 --> 00:04:10,390
tionscadal deiridh iarbhír.

84
00:04:10,390 --> 00:04:11,890
Tacaíonn siad le roinnt teangacha.

85
00:04:11,890 --> 00:04:16,040
Aon cheann acu C, aon cheann acu PHP, mar sin
a bhaint amach ceann amháin nó níos mó de na seimineáir

86
00:04:16,040 --> 00:04:16,899
D'fhéadfadh chruthú spéise.

87
00:04:16,899 --> 00:04:19,730
Agus beidh gach ceann acu a scannánú i
chás nach bhfuil tú in ann

88
00:04:19,730 --> 00:04:21,380
a bheith i láthair go pearsanta.

89
00:04:21,380 --> 00:04:25,000
An sceideal a fógraíodh trí
ríomhphost mar seomraí solidify againn.

90
00:04:25,000 --> 00:04:28,460
>> Agus ar deireadh, má théann tú chuig
projects.cs.50.net, is é seo ar an suíomh gréasáin

91
00:04:28,460 --> 00:04:31,450
choimeád ar bun againn gach bliain go beimid ag iarraidh
folks ón bpobal, dámh,

92
00:04:31,450 --> 00:04:36,420
ranna, foirne, agus an dá
i taobh amuigh de CS50 go

93
00:04:36,420 --> 00:04:37,730
smaointe tionscadail a mholadh.

94
00:04:37,730 --> 00:04:39,050
Rudaí spéis ag grúpaí mac léinn.

95
00:04:39,050 --> 00:04:40,600
Rudaí spéise do ranna.

96
00:04:40,600 --> 00:04:43,990
Mar sin, ná cas ann má tá tú ag streachailt
leis an neamhchinnteacht maidir le cad tú

97
00:04:43,990 --> 00:04:46,700
Ba mhaith duit féin chun dul i ngleic.

98
00:04:46,700 --> 00:04:51,760
>> Mar sin, uair dheireanach a tugadh isteach againn fhéadfaí a rá
struchtúr sonraí níos casta ná gur mhaith linn a

99
00:04:51,760 --> 00:04:53,300
le feiceáil i seachtainí anuas.

100
00:04:53,300 --> 00:04:56,550
Ba mhaith linn ag baint úsáide as arrays go leor
go sona sásta mar úsáideach má

101
00:04:56,550 --> 00:04:58,160
struchtúr sonraí simplistic.

102
00:04:58,160 --> 00:05:00,570
Ansin thugamar seo, a
ar ndóigh, atá nasctha liostaí.

103
00:05:00,570 --> 00:05:05,470
Agus cad a bhí ar cheann de na spreagthaí le haghaidh
seo a thabhairt isteach struchtúr sonraí?

104
00:05:05,470 --> 00:05:06,930
Yeah?

105
00:05:06,930 --> 00:05:07,250
Cad é sin?

106
00:05:07,250 --> 00:05:08,080
>> LUCHT ÉISTEACHTA: méid Dinimiciúla.

107
00:05:08,080 --> 00:05:09,040
>> DAVID MALAN: méid Dinimiciúla.

108
00:05:09,040 --> 00:05:11,890
Mar sin, ach i sraith, caithfidh tú a
Tá a fhios a mhéid roimh ré nuair a

109
00:05:11,890 --> 00:05:12,740
leithdháileadh tú é.

110
00:05:12,740 --> 00:05:14,380
Sa liosta nasctha, ní gá duit
Tá a fhios sin.

111
00:05:14,380 --> 00:05:17,610
Is féidir leat ach malloc, nó níos mó go ginearálta,
leithdháileadh breise

112
00:05:17,610 --> 00:05:20,720
nód, mar a déarfá, am ar bith agat
ag iarraidh a chur isteach níos mó sonraí.

113
00:05:20,720 --> 00:05:22,670
Agus tá nód réamhshocraithe gan bhrí.

114
00:05:22,670 --> 00:05:25,580
Tá sé ach ar feadh téarma cineálach cur síos
de shaghas éigin coimeádán go bhfuil muid

115
00:05:25,580 --> 00:05:29,610
ag baint úsáide as in ár struchtúr sonraí a stóráil
roinnt mhír úis, atá sa

116
00:05:29,610 --> 00:05:31,750
cás a tharlóidh a bheith slánuimhreacha.

117
00:05:31,750 --> 00:05:33,160
>> Ach níl i gcónaí tradeoff.

118
00:05:33,160 --> 00:05:38,070
Mar sin, a fháil againn méideanna dinimiciúil na sonraí
struchtúr, ach cén praghas a bhfuil muid ag íoc?

119
00:05:38,070 --> 00:05:40,040
Cad é an downside liostaí nasctha?

120
00:05:40,040 --> 00:05:41,006
Yeah?

121
00:05:41,006 --> 00:05:41,980
>> LUCHT ÉISTEACHTA: Éilíonn cuimhne níos mó.

122
00:05:41,980 --> 00:05:44,240
>> DAVID MALAN: Éilíonn sé níos mó
cuimhne, conas go díreach?

123
00:05:44,240 --> 00:05:46,440
>> LUCHT ÉISTEACHTA: [inaudible].

124
00:05:46,440 --> 00:05:47,050
>> DAVID MALAN: Go díreach.

125
00:05:47,050 --> 00:05:50,460
Mar sin, anois ní mór dúinn leideanna ag dul i mbun
cuimhne breise go bhfuil muid cheana

126
00:05:50,460 --> 00:05:53,040
Ní raibh gá, mar gheall ar an leas a bhaint
ar eagar, ar ndóigh, tá, go

127
00:05:53,040 --> 00:05:54,860
Tá gach rud atá tadhlach, ar ais
ar ais go dtí ar ais, a

128
00:05:54,860 --> 00:05:56,380
thugann tú rochtain randamach.

129
00:05:56,380 --> 00:06:00,710
Toisc go díreach trí úsáid a bhaint lúibín cearnach
nodaireacht, nó níos mó go teicniúil pointeoir

130
00:06:00,710 --> 00:06:03,580
uimhríocht, theannta sin an-simplí,
Is féidir leat rochtain a fháil ar aon

131
00:06:03,580 --> 00:06:05,700
gnéithe i am tairiseach.

132
00:06:05,700 --> 00:06:08,975
Agus go deimhin, tá go bhfuil cineál hinting ag
praghas eile go bhfuil muid ag íoc le

133
00:06:08,975 --> 00:06:09,760
liosta nasctha.

134
00:06:09,760 --> 00:06:13,890
>> Cad a tharlaíonn don am a reáchtáil
rud éigin cosúil Cuardaigh, más mian liom

135
00:06:13,890 --> 00:06:17,270
teacht ar roinnt luach agus taobh istigh
de liosta nasctha?

136
00:06:17,270 --> 00:06:20,290
Cad a dhéanann mo chuid ama ag rith anois?

137
00:06:20,290 --> 00:06:21,560
Big O n.

138
00:06:21,560 --> 00:06:24,060
Má tá sé shórtáiltear?

139
00:06:24,060 --> 00:06:25,440
Cad a tharlaíonn má tá an struchtúr sonraí sórtáilte?

140
00:06:25,440 --> 00:06:28,640
An féidir liom a dhéanamh níos fearr ná mór
O na n do chuardach?

141
00:06:28,640 --> 00:06:31,700
Níl, mar gheall ar sa chás is measa d'fhéadfadh sé
bheith curtha in eagar go han-mhaith, ach tá an líon

142
00:06:31,700 --> 00:06:32,950
bhfuil tú ag lorg a d'fhéadfadh a bheith mór.

143
00:06:32,950 --> 00:06:35,370
D'fhéadfadh sé a bheith ar an uimhir 100, a
d'fhéadfadh tarlú a bheith go léir

144
00:06:35,370 --> 00:06:36,410
an bealach ag an deireadh.

145
00:06:36,410 --> 00:06:39,950
Agus mar is féidir leat rochtain a fháil ach nasctha
liosta i gcur i bhfeidhm seo ag

146
00:06:39,950 --> 00:06:42,690
bhealach a chéad nód, tá tú
fós de chineál ar as luck.

147
00:06:42,690 --> 00:06:47,450
Tá tú a thrasnaíonn an rud ar fad
ó thús deireadh an d'fhonn teacht ar

148
00:06:47,450 --> 00:06:49,150
go luach móra cosúil le 100.

149
00:06:49,150 --> 00:06:51,350
Nó chun a chinneadh má tá sé
Ní fiú ann.

150
00:06:51,350 --> 00:06:55,960
>> Mar sin, ní féidir linn a dhéanamh cad a algartam i sonraí
struchtúr go Breathnaíonn mar seo?

151
00:06:55,960 --> 00:06:59,460
Ní féidir linn a dhéanamh cuardaigh dénártha, mar gheall ar
Cuardach dénártha a cheanglaítear a bhí againn

152
00:06:59,460 --> 00:07:00,740
rochtain randamach.

153
00:07:00,740 --> 00:07:04,500
D'fhéadfadh muid a leap díreach ó shuíomh go
suíomh gan a bheith a leanúint

154
00:07:04,500 --> 00:07:07,080
na blúiríní aráin i bhfoirm
go léir na leideanna.

155
00:07:07,080 --> 00:07:08,300
>> Anois, conas a rinne muid i bhfeidhm é seo?

156
00:07:08,300 --> 00:07:12,830
Bhuel, má théann muid go dtí an scáileán anseo, má
is féidir linn a reimplement go tapa sonraí seo

157
00:07:12,830 --> 00:07:13,440
struchtúr -

158
00:07:13,440 --> 00:07:15,670
Níl mo chuid scríbhneoireachta go léir go
iontach anseo, ach beidh muid iarracht.

159
00:07:15,670 --> 00:07:22,030
Mar sin, struct Rialú an, agus cad a rinne mé
ag iarraidh a glaoch ar an rud suas anseo?

160
00:07:22,030 --> 00:07:22,960
Nód.

161
00:07:22,960 --> 00:07:24,580
Mar sin, beidh mé tús a chur orainn.

162
00:07:24,580 --> 00:07:27,860
Agus anois, cad is gá a bheith taobh istigh de
an struchtúr sonraí chun aonar

163
00:07:27,860 --> 00:07:28,430
liosta nasctha?

164
00:07:28,430 --> 00:07:29,950
Cé mhéad páirceanna?

165
00:07:29,950 --> 00:07:30,450
>> Mar sin, dhá.

166
00:07:30,450 --> 00:07:31,570
Is é ceann éasca go leor.

167
00:07:31,570 --> 00:07:33,050
Mar sin, slánuimhir n.

168
00:07:33,050 --> 00:07:35,930
Agus d'fhéadfadh muid ag glaoch n aon rud is mian linn,
ach ba chóir é a bheith ina slánuimhir má tá muid

169
00:07:35,930 --> 00:07:37,660
chur i bhfeidhm an liosta nasctha le ints.

170
00:07:37,660 --> 00:07:41,920
Agus anois cad a dhéanann an dara
réimse a bheith?

171
00:07:41,920 --> 00:07:43,460
Struct nód *.

172
00:07:43,460 --> 00:07:50,570
Mar sin, má dhéanann mé struct nód *, agus ansin mé
Is féidir glaoch seo freisin cuma cad ba mhaith liom,

173
00:07:50,570 --> 00:07:53,510
ach amháin a bheith soiléir beidh mé glaoch
sé chugainn, mar tá muid ag déanamh.

174
00:07:53,510 --> 00:07:55,270
Agus ansin beidh mé gar mo braces gcuach.

175
00:07:55,270 --> 00:08:00,700
>> Agus anois, mar am caite,
Chuir mé nód síos anseo.

176
00:08:00,700 --> 00:08:03,830
Ach tá má tá mé á dhearbhú seo mar
nód, cén fáth go raibh mé bodhraigh a bheith chomh

177
00:08:03,830 --> 00:08:07,320
verbose anseo i dhearbhú struct
nód * chugainn, le hais

178
00:08:07,320 --> 00:08:09,210
go díreach nód * chugainn?

179
00:08:09,210 --> 00:08:09,904
Yeah?

180
00:08:09,904 --> 00:08:12,810
>> LUCHT ÉISTEACHTA: [inaudible].

181
00:08:12,810 --> 00:08:14,050
>> DAVID MALAN: Go díreach.

182
00:08:14,050 --> 00:08:14,530
Go díreach.

183
00:08:14,530 --> 00:08:18,320
Toisc C thógann ndáiríre tú literally agus
ach Feiceann an sainmhíniú ar nód

184
00:08:18,320 --> 00:08:21,230
mbealach síos anseo, ní féidir leat
tagairt a dhéanamh sé suas anseo.

185
00:08:21,230 --> 00:08:24,760
Mar sin, ní mór dúinn an saghas preemptive
dearbhú anseo, atá admittedly

186
00:08:24,760 --> 00:08:25,390
níos mó verbose.

187
00:08:25,390 --> 00:08:27,810
Struct nód, a chiallaíonn go
is féidir linn a rochtain anois é

188
00:08:27,810 --> 00:08:29,760
taobh istigh den struchtúr sonraí.

189
00:08:29,760 --> 00:08:33,370
>> Agus mar leataobh, mar is é seo
bheith ina beagán níos suibiachtúla anois,

190
00:08:33,370 --> 00:08:36,230
Is féidir leis an réalta dul go teicniúil anseo,
is féidir é a dul anseo, is féidir é

191
00:08:36,230 --> 00:08:37,179
fiú dul i lár.

192
00:08:37,179 --> 00:08:39,890
Táimid tar éis glacadh leis, an Treoir Stíle le haghaidh
an chúrsa, an coinbhinsiún a chur

193
00:08:39,890 --> 00:08:42,299
an réalta ceart aice leis na sonraí
cineál, atá sa chás seo,

194
00:08:42,299 --> 00:08:43,460
bheadh ​​nód struct.

195
00:08:43,460 --> 00:08:46,620
Ach a bhaint amach i go leor de na téacsleabhair agus
tagairtí ar líne, d'fhéadfadh tú go deimhin

196
00:08:46,620 --> 00:08:48,450
é a fheiceáil ar an taobh eile.

197
00:08:48,450 --> 00:08:52,200
Ach amháin a thuiscint go mbeidh an dá iarbhír
obair agus ba chóir duit a bheith simplí

198
00:08:52,200 --> 00:08:52,970
comhsheasmhach.

199
00:08:52,970 --> 00:08:53,580
>> Gach ceart.

200
00:08:53,580 --> 00:08:55,630
Mar sin, go raibh ár dearbhú
de nód struct.

201
00:08:55,630 --> 00:08:59,430
Ach ansin thosaigh muid ag déanamh níos mó
rudaí sofaisticiúla.

202
00:08:59,430 --> 00:09:03,410
Mar shampla, shocraigh muid a thabhairt isteach
rud éigin cosúil le tábla hash.

203
00:09:03,410 --> 00:09:08,160
Mar sin, tá anseo tábla hash de n méide,
innéacsaithe ó 0 ar an mbarr clé go n

204
00:09:08,160 --> 00:09:09,690
lúide 1 ar bun na láimhe clé.

205
00:09:09,690 --> 00:09:11,640
D'fhéadfadh sé seo a bheith ina hash
tábla do rud ar bith.

206
00:09:11,640 --> 00:09:15,340
Ach cad cineálacha rudaí raibh muid labhairt
faoi ​​baint úsáide as tábla hash do?

207
00:09:15,340 --> 00:09:18,370
Stóráil cad é?

208
00:09:18,370 --> 00:09:18,800
>> Ainmneacha.

209
00:09:18,800 --> 00:09:20,870
D'fhéadfadh muid a dhéanamh ainmneacha cosúil le
rinne muid uair dheireanach.

210
00:09:20,870 --> 00:09:22,200
Agus i ndáiríre, is féidir leat a stóráil rud ar bith.

211
00:09:22,200 --> 00:09:24,640
Agus beidh orainn a fheiceáil seo arís i
PHP agus i JavaScript.

212
00:09:24,640 --> 00:09:28,550
Tá tábla hash saghas deas de na hEilvéise
Arm scian gur féidir leat a stóráil

213
00:09:28,550 --> 00:09:33,690
go leor i bhfad is cuma cad ba mhaith leat taobh istigh de
sé trí eochracha le luachanna chomhlachú.

214
00:09:33,690 --> 00:09:34,770
Eochracha le luachanna.

215
00:09:34,770 --> 00:09:37,800
>> Anois, sa chás simplí, ár n-
Tá eochracha díreach uimhreacha.

216
00:09:37,800 --> 00:09:40,380
Táimid ag cur hash
tábla mar eagar.

217
00:09:40,380 --> 00:09:43,500
Agus mar sin go bhfuil na heochracha 0,
1, 2, agus mar sin de.

218
00:09:43,500 --> 00:09:47,200
Agus mar sin againn, mar dhaoine, chinn deireanach
seachtaine go bhfuil a fhios agat cad, má tá muid

219
00:09:47,200 --> 00:09:50,410
dul chun ainmneacha a stóráil, a ligean ach
treallach, ach go leor le réasún,

220
00:09:50,410 --> 00:09:54,680
glacadh leis go bhfuil Alice, ar a ainm,
Beidh a innéacsú díreach isteach 0.

221
00:09:54,680 --> 00:09:58,030
Agus beidh Bob, a ainm B, a innéacsú
i 1, agus mar sin de.

222
00:09:58,030 --> 00:10:02,490
Mar sin, bhí againn le mapáil idir ionchuir,
atá teaghráin, agus an hash

223
00:10:02,490 --> 00:10:04,560
áiteanna, a bhfuil uimhreacha.

224
00:10:04,560 --> 00:10:07,740
>> Mar sin, go bhfuil an próiseas a dtugtar de ghnáth mar
feidhm hash, agus is féidir leat go fírinneach

225
00:10:07,740 --> 00:10:09,130
chur i bhfeidhm i cód.

226
00:10:09,130 --> 00:10:12,080
Má bhí mé a chur i bhfeidhm ar fheidhm hash
go ndéanann go díreach cad againn

227
00:10:12,080 --> 00:10:17,070
díreach síos ó am caite, d'fhéadfadh mé
a dhearbhú go bhfuil dálas a bhíonn, mar

228
00:10:17,070 --> 00:10:18,330
ionchur mar shampla -

229
00:10:18,330 --> 00:10:22,190
agus a ligean ar é seo a dhéanamh ar an
scáileán thar anseo.

230
00:10:22,190 --> 00:10:26,180
Má bhí mé a chur i bhfeidhm hash
fheidhm, d'fhéadfadh liom a rá

231
00:10:26,180 --> 00:10:27,410
rud éigin mar seo.

232
00:10:27,410 --> 00:10:29,030
>> Tá sé ag dul a thabhairt ar ais ina slánuimhir.

233
00:10:29,030 --> 00:10:33,600
Tá sé seo ag dul a bheith ar a dtugtar hash, agus tá sé
dul chun glacadh mar argóint a

234
00:10:33,600 --> 00:10:38,920
teaghrán, nó is féidir linn a bheith níos ceart anois,
agus a rá ruabhric *, beidh muid ag glaoch air s.

235
00:10:38,920 --> 00:10:43,840
Agus tá gach an fheidhm seo ansin a dhéanamh,
deireadh thiar, tá ar ais ina slánuimhir.

236
00:10:43,840 --> 00:10:45,990
Anois, conas a dhéanann sé go mb'fhéidir go mbeadh
Ní mar sin a bheith soiléir.

237
00:10:45,990 --> 00:10:49,510
Tá mé ag dul a chur i bhfeidhm seo gan aon
foirm a sheiceáil earráid ceart anois.

238
00:10:49,510 --> 00:10:55,740
Tá mé ag dul díreach tar éis a rá blindly, ar ais
is cuma cad é ag s lúibín 0, lúide,

239
00:10:55,740 --> 00:10:58,850
ligean le rá, caipiteal A Leathstad.

240
00:10:58,850 --> 00:10:59,960
>> Totally briste.

241
00:10:59,960 --> 00:11:02,620
Níl sé foirfe mar gheall ar
amháin, cad má tá sé faoin margadh saothair?

242
00:11:02,620 --> 00:11:04,000
Droch-rudaí ag dul a tharlóidh.

243
00:11:04,000 --> 00:11:07,940
Dhá, cad má tá an chéad litir sa
nach bhfuil ainm ceannlitir?

244
00:11:07,940 --> 00:11:09,860
Ní sin dul chun dul
amach go maith ach an oiread.

245
00:11:09,860 --> 00:11:11,970
D'fhéadfadh sé a bheith ina litir litreacha beaga
nó gan litir ar chor ar bith.

246
00:11:11,970 --> 00:11:15,520
Mar sin, go hiomlán seomra le haghaidh feabhsúcháin anseo,
ach is é seo an smaoineamh bunúsach.

247
00:11:15,520 --> 00:11:19,010
>> Cad a rinneamar cur síos an tseachtain seo caite ó bhéal mar
ach le próiseas mapála Alice a

248
00:11:19,010 --> 00:11:23,360
Is féidir le 0 agus Bob go 1 in iúl
cinnte níos mó formulaically mar C

249
00:11:23,360 --> 00:11:24,320
feidhmiú anseo.

250
00:11:24,320 --> 00:11:28,630
Glaoite arís hash a thógann, ar shraith mar
ionchur, agus ansin ní ar bhealach éigin

251
00:11:28,630 --> 00:11:31,020
leis an ionchur a thabhairt ar aird aschur.

252
00:11:31,020 --> 00:11:34,130
Ní murab ionann agus ár tuairisc bosca dubh
go atá déanta againn fada.

253
00:11:34,130 --> 00:11:36,550
Níl a fhios agam conas a d'fhéadfadh sé seo a bheith
ag obair thíos an cochall.

254
00:11:36,550 --> 00:11:40,120
>> Chun leagtar fadhb 6, ar cheann de na dúshláin
Is le haghaidh duit cinneadh a dhéanamh cad

255
00:11:40,120 --> 00:11:41,920
beidh do fheidhm hash a bheith?

256
00:11:41,920 --> 00:11:45,760
Cad atá ag dul a bheith taobh istigh den dubh
bosca, agus is dócha, beidh sé a bheith ina

257
00:11:45,760 --> 00:11:50,380
beagán níos suimiúla ná sin, agus
cinnte níos mó seans maith go earráid

258
00:11:50,380 --> 00:11:53,180
seiceáil ná sin go háirithe,
chur i bhfeidhm.

259
00:11:53,180 --> 00:11:54,580
>> Ach is féidir fadhbanna a thagann chun cinn, ceart?

260
00:11:54,580 --> 00:11:57,760
Má tá struchtúr sonraí den sórt seo
amháin, an méid ar cheann de na fadhbanna

261
00:11:57,760 --> 00:12:01,600
Is féidir leat a rith isteach thar am mar atá tú isteach
ainmneacha níos mó agus níos mó isteach

262
00:12:01,600 --> 00:12:02,880
tábla hash?

263
00:12:02,880 --> 00:12:04,630
A gheobhaidh tú imbhuailtí, ceart?

264
00:12:04,630 --> 00:12:07,560
Cad a tharlaíonn má tá tú Alice agus Aaron,
beirt daoine a bhfuil a n-ainmneacha a tharla

265
00:12:07,560 --> 00:12:08,190
chun tús a chur le A?

266
00:12:08,190 --> 00:12:11,660
Sin begs an cheist, áit a bhfuil tú
a chur ar an dara sórt A ainm?

267
00:12:11,660 --> 00:12:15,050
>> Bhuel, d'fhéadfadh tú a chur díreach sé naively
i gcás ina mbaineann Bob, ach ansin tá Bob

268
00:12:15,050 --> 00:12:17,300
de chineál ar screwed má tá tú iarracht a
isteach a ainm seo chugainn agus

269
00:12:17,300 --> 00:12:18,240
níl aon seomra le haghaidh dó.

270
00:12:18,240 --> 00:12:21,400
Mar sin, d'fhéadfadh tú a chur Bob áit a bhfuil Charlie,
agus is féidir leat a shamhlú seo go han-tapa

271
00:12:21,400 --> 00:12:23,020
thiteann isteach le beagán de praiseach.

272
00:12:23,020 --> 00:12:25,600
Rud líneach sa deireadh, áit a bhfuil tú
ach chun cuardach a dhéanamh ar an rud ar fad

273
00:12:25,600 --> 00:12:28,190
lorg Alice nó Bob
nó Aaron nó Charlie.

274
00:12:28,190 --> 00:12:33,230
>> Mar sin, in ionad mhol muid, seachas díreach
líneach deacra do spásanna oscailte

275
00:12:33,230 --> 00:12:36,450
agus plopping na hainmneacha ann, ní mór dúinn
mhol sí cur chuige fancier.

276
00:12:36,450 --> 00:12:41,740
Tá tábla hash i bhfeidhm go fóill le
sraith de innéacsanna, ach an cineál sonraí de

277
00:12:41,740 --> 00:12:44,500
Bhí na hinnéacsanna anois threo.

278
00:12:44,500 --> 00:12:47,360
Leideanna maidir le cad?

279
00:12:47,360 --> 00:12:48,730
Leideanna chun liostaí nasctha.

280
00:12:48,730 --> 00:12:53,330
>> Toisc cuimhne go bhfuil liosta nasctha
i ndáiríre ach pointeoir le nód, agus

281
00:12:53,330 --> 00:12:57,110
Tá an nód réimse seo chugainn, agus go nód
Tá réimse eile, agus mar sin de.

282
00:12:57,110 --> 00:13:00,690
Mar sin, is féidir leat smaoineamh anois ar an eagar ar
an taobh na láimhe clé den tábla hash mar

283
00:13:00,690 --> 00:13:01,820
as a dtiocfaidh liosta nasctha.

284
00:13:01,820 --> 00:13:07,000
Is é an buntáiste a má fhaigheann tú
imbhualadh idir Alice agus Aaron,

285
00:13:07,000 --> 00:13:09,300
cad a dhéanann tú leis an
dara duine den sórt sin?

286
00:13:09,300 --> 00:13:14,150
Tá tú ag gabháil díreach tar éis dó nó di an
deireadh, nó fiú an tús

287
00:13:14,150 --> 00:13:15,490
an liosta sin nasctha.

288
00:13:15,490 --> 00:13:17,340
>> Agus i ndáiríre, a ligean ach noodle trí
gur le haghaidh ach an dara.

289
00:13:17,340 --> 00:13:18,640
I gcás ina mbeadh a dhéanamh ar an chiall is mó?

290
00:13:18,640 --> 00:13:22,060
Má liom a chur isteach Alice agus a chríochnaíonn sí suas ag
an chéad suíomh, ansin déan iarracht mé a

291
00:13:22,060 --> 00:13:25,310
cuir isteach ainm Aaron, agus níl
ar ndóigh imbhualadh, ba chóir dom a chur

292
00:13:25,310 --> 00:13:27,400
air ag an tús
an liosta nasctha?

293
00:13:27,400 --> 00:13:30,944
Sin ag an chéad suíomh,
nó ag an deireadh?

294
00:13:30,944 --> 00:13:31,440
>> LUCHT ÉISTEACHTA: [inaudible].

295
00:13:31,440 --> 00:13:31,990
>> DAVID MALAN: OK.

296
00:13:31,990 --> 00:13:32,490
Chuala mé ag tosú.

297
00:13:32,490 --> 00:13:33,903
Cén fáth ag an tús?

298
00:13:33,903 --> 00:13:34,750
>> LUCHT ÉISTEACHTA: [inaudible].

299
00:13:34,750 --> 00:13:34,940
>> DAVID MALAN: OK.

300
00:13:34,940 --> 00:13:36,520
Tá sé aibítre, ionas go deas.

301
00:13:36,520 --> 00:13:37,330
Sin maoin maith.

302
00:13:37,330 --> 00:13:39,335
Beidh sé shábháil dom roinnt ama a d'fhéadfadh.

303
00:13:39,335 --> 00:13:43,290
Ní bheidh sé in iúl dom a dhéanamh cuardaigh dénártha, ach tá mé
D'fhéadfadh, ar a laghad a bheith in ann a bhriseadh amach

304
00:13:43,290 --> 00:13:47,340
de lúb má realize mé, go maith, tá mé ar bhealach
Bheadh ​​am atá caite bhí Aaron bheith sa

305
00:13:47,340 --> 00:13:48,310
curtha in eagar liosta nasctha.

306
00:13:48,310 --> 00:13:50,360
Ní féidir liom a dramhaíola mo chuid ama ag lorg
léir ar an mbealach chun an deireadh.

307
00:13:50,360 --> 00:13:51,530
Mar sin, tá go réasúnta.

308
00:13:51,530 --> 00:13:54,710
Cén fáth eile a d'fhéadfadh gur mhaith leat a chur isteach
an t-ainm colliding ag an

309
00:13:54,710 --> 00:13:56,660
ag tosú ar an liosta?

310
00:13:56,660 --> 00:13:57,397
Cad é sin?

311
00:13:57,397 --> 00:13:58,680
>> LUCHT ÉISTEACHTA: [inaudible].

312
00:13:58,680 --> 00:14:00,820
>> DAVID MALAN: D'fhéadfadh sé a ghlacadh ar feadh i bhfad
a fháil go dtí deireadh an liosta.

313
00:14:00,820 --> 00:14:02,490
Agus go deimhin, níos faide agus níos faide.

314
00:14:02,490 --> 00:14:04,920
Tá ainmneacha níos mó tú isteach go
tús a chur le A, an níos faide go

315
00:14:04,920 --> 00:14:06,280
Tá slabhra dul a fháil.

316
00:14:06,280 --> 00:14:07,890
An níos faide go bhfuil nasctha
Tá liosta ag dul a fháil.

317
00:14:07,890 --> 00:14:09,420
Mar sin, tá tú i ndáiríre ach
wasting do am.

318
00:14:09,420 --> 00:14:14,070
B'fhéidir go bhfuil tú níos fearr as a chothabháil
am leanas a chur isteach i gcónaí, mór O de 1,

319
00:14:14,070 --> 00:14:18,470
ag i gcónaí a chur ar an t-ainm colliding ag
tús an liosta nasctha,

320
00:14:18,470 --> 00:14:21,230
agus nach buartha an oiread
faoi ​​sórtáil.

321
00:14:21,230 --> 00:14:22,600
>> Cad é an freagra is fearr?

322
00:14:22,600 --> 00:14:23,320
Tá sé soiléir.

323
00:14:23,320 --> 00:14:26,140
Braitheann sé ar chineál ar cad é an
Tá dáileadh, cad é an patrún

324
00:14:26,140 --> 00:14:27,850
de na hainmneacha a bhfuil tú isteach.

325
00:14:27,850 --> 00:14:29,430
Tá sé ní gá go
freagra soiléir.

326
00:14:29,430 --> 00:14:33,100
Ach anseo chun, arís é,
deis dearaidh.

327
00:14:33,100 --> 00:14:37,220
>> Mar sin, d'fhéach muid ansin ar an rud, a
Is é i ndáiríre an deis mór eile

328
00:14:37,220 --> 00:14:38,180
do p-sraith 6.

329
00:14:38,180 --> 00:14:41,770
Agus a bhaint amach, más rud é nach bhfuil tú cheana féin,
Dives Zamyla isteach an dá, hash

330
00:14:41,770 --> 00:14:43,260
táblaí agus iarracht a, níos mionsonraithe.

331
00:14:43,260 --> 00:14:45,630
Agus is é an físeán walkthrough
leabaithe i p-sraith spec.

332
00:14:45,630 --> 00:14:46,590
Bhí sé seo ina trie -

333
00:14:46,590 --> 00:14:51,670
T-R-I-E. Agus cad a bhí suimiúil faoi
bhí sé seo go bhfuil an t-am ag rith

334
00:14:51,670 --> 00:14:59,510
de cuardach do ainm, cosúil Maxwell
uair dheireanach, bhí mór O de cad é?

335
00:14:59,510 --> 00:15:01,040
Cad é sin?

336
00:15:01,040 --> 00:15:01,920
>> LUCHT ÉISTEACHTA: Líon na litreacha.

337
00:15:01,920 --> 00:15:02,550
>> DAVID MALAN: Líon na litreacha.

338
00:15:02,550 --> 00:15:03,210
Chuala mé dhá rud.

339
00:15:03,210 --> 00:15:04,630
Líon na litreacha agus am tairiseach.

340
00:15:04,630 --> 00:15:05,540
Mar sin, a ligean ar dul leis an gcéad.

341
00:15:05,540 --> 00:15:06,410
Líon na litreacha.

342
00:15:06,410 --> 00:15:10,195
Bhuel, is é an struchtúr sonraí, cuimhne,
cosúil le crann, crann teaghlaigh, gach ceann de na

343
00:15:10,195 --> 00:15:12,860
nóid a bhfuil a bhfuil déanta suas de arrays.

344
00:15:12,860 --> 00:15:16,300
Agus tá na arrays leideanna chun
nóid eile den sórt sin, nó cibé eile

345
00:15:16,300 --> 00:15:17,670
arrays sa chrann.

346
00:15:17,670 --> 00:15:22,890
>> Mar sin, má bhíomar ag iarraidh a chinneadh ansin
cibé an bhfuil Maxwell i anseo, d'fhéadfadh liom dul

347
00:15:22,890 --> 00:15:26,890
leis an gcéad sraith, ag barr an-
an crann, an fhréamh mar a thugtar air, barr

348
00:15:26,890 --> 00:15:30,521
an trie, agus ansin lean an pointeoir m,
ansin an pointeoir a, ansin x,

349
00:15:30,521 --> 00:15:31,710
w, e, l, l.

350
00:15:31,710 --> 00:15:34,910
Agus ansin nuair a fheiceann mé roinnt siombail speisialta,
denoted anseo mar triantán.

351
00:15:34,910 --> 00:15:38,480
Sa cód feicfidh tú a mholadh againn go bhfuil tú
bhfeidhm mar bool, ach ag rá yes

352
00:15:38,480 --> 00:15:40,540
nó gan aon, stadanna focal anseo.

353
00:15:40,540 --> 00:15:45,270
>> Bhuel, nuair atá againn imithe go M-A-X-W-E-L-L,
mothaíonn mhaith seacht, b'fhéidir

354
00:15:45,270 --> 00:15:48,910
ocht má théann muid ar cheann anuas é, ocht
céimeanna a aimsiú Maxwell.

355
00:15:48,910 --> 00:15:53,050
Nó a ligean ar ghlaoch air K. Ach cuimhne deireanach
am, d'áitigh mé go má tá

356
00:15:53,050 --> 00:15:57,540
réalaíoch ar fad uasta ar
focal, cosúil le carachtair 40-roinnt-corr, a

357
00:15:57,540 --> 00:16:00,810
uasmhéid fad le tuiscint
luach tairiseach.

358
00:16:00,810 --> 00:16:05,770
Mar sin, i ndáiríre, tá, tá sé mór go teicniúil O
de 8 nó 7, nó O ndáiríre mór K. Ach

359
00:16:05,770 --> 00:16:09,420
má bhíonn aon teorainn ar an méid críochta
D'fhéadfadh K a bheith, tá sé ina tairiseach.

360
00:16:09,420 --> 00:16:12,080
Agus mar sin tá sé mór O de 1 ar
an deireadh an lae.

361
00:16:12,080 --> 00:16:13,040
>> Nach fud an domhain fíor.

362
00:16:13,040 --> 00:16:15,960
Ní nuair a thosaíonn tú i ndáiríre ag faire
do clog mar do chláir reáchtáil.

363
00:16:15,960 --> 00:16:20,690
Tá sé seo ag dul go hiomlán a bheith ina giotán
níos moille ná fíor i gcónaí

364
00:16:20,690 --> 00:16:21,840
am le céim amháin.

365
00:16:21,840 --> 00:16:25,540
Tá sé ag dul a bheith seacht nó ocht céimeanna,
ach fós tá go bhfuil i bhfad, i bhfad níos fearr

366
00:16:25,540 --> 00:16:30,080
ná algartam mhaith mór O de n go
ag brath ar an méid de cad atá i an

367
00:16:30,080 --> 00:16:31,220
struchtúr sonraí.

368
00:16:31,220 --> 00:16:34,970
>> Fógra go bhfuil an bun os cionn anseo is féidir linn a chur isteach
milliún ainmneacha níos mó isteach sa

369
00:16:34,970 --> 00:16:38,170
struchtúr sonraí, ach cé mhéad céimeanna níos mó
tá sé ag dul a ghlacadh chugainn chun a fháil

370
00:16:38,170 --> 00:16:40,480
Maxwell sa chás sin?

371
00:16:40,480 --> 00:16:40,780
None.

372
00:16:40,780 --> 00:16:41,820
Tá sé slán.

373
00:16:41,820 --> 00:16:45,480
Agus go dtí seo, ní dóigh liom go atá feicthe againn
sampla de struchtúr sonraí nó

374
00:16:45,480 --> 00:16:48,560
algartam a bhí go hiomlán
tionchar ag seachtracha

375
00:16:48,560 --> 00:16:50,040
iompar mar sin.

376
00:16:50,040 --> 00:16:51,160
Ach ní féidir é seo a bheith iontach.

377
00:16:51,160 --> 00:16:52,900
Ní féidir é seo a bheith ar an réiteach amháin
do p-a leagan síos

378
00:16:52,900 --> 00:16:53,570
>> Agus nach bhfuil sé.

379
00:16:53,570 --> 00:16:55,980
Ní hé seo an gá na sonraí
struchtúr ba chóir duit gravitate leis,

380
00:16:55,980 --> 00:16:58,220
mar gheall ar cosúil le táblaí hash, tradeoff.

381
00:16:58,220 --> 00:17:00,500
Cad é an praghas a íocann tú anseo?

382
00:17:00,500 --> 00:17:00,940
Cuimhne.

383
00:17:00,940 --> 00:17:02,890
Ciallaíonn mé, tá sé seo atrocious
méid de chuimhne.

384
00:17:02,890 --> 00:17:05,569
Agus ní féidir leat a fheiceáil go leor é anseo mar gheall ar
an t-údar an pictiúr

385
00:17:05,569 --> 00:17:09,420
ar ndóigh teasctha gach ceann de na arrays,
agus nach bhfuil againn go leor de A a fheiceáil agus a

386
00:17:09,420 --> 00:17:12,700
B agus C agus Q agus Y
agus Z sna arrays.

387
00:17:12,700 --> 00:17:13,630
Ach tá siad ann.

388
00:17:13,630 --> 00:17:17,660
>> Tá gach ceann de na nóid sraith iomlán
de roinnt 26 nó níos mó bytes, gach ceann de na

389
00:17:17,660 --> 00:17:19,170
rud a léiríonn litir.

390
00:17:19,170 --> 00:17:22,920
27 in ár gcás, ionas gur féidir linn tacaíocht a thabhairt
uaschamóga ar an bhfadhb leagan síos.

391
00:17:22,920 --> 00:17:27,030
Mar sin, tá an struchtúr sonraí i ndáiríre,
i ndáiríre dlúth agus leathan.

392
00:17:27,030 --> 00:17:30,880
Agus go n-aonar a d'fhéadfadh suas go deireadh a slowing
rudaí síos, nó ar a laghad a chosnaíonn tú

393
00:17:30,880 --> 00:17:32,240
lán níos mó spáis.

394
00:17:32,240 --> 00:17:34,020
Ach arís, is féidir linn a tharraingt
comparáidí anseo.

395
00:17:34,020 --> 00:17:39,190
>> Athghairm ar feadh tamaill ar ais, bainte amach againn i bhfad
am ag rith níos mó spreagúil i sórtáil

396
00:17:39,190 --> 00:17:42,880
nuair a úsáideann muid chumasadh sort, ach an praghas
íoc againn a bhaint amach n logáil n do chumasadh

397
00:17:42,880 --> 00:17:46,930
saghas is gá a chaitheann muid
níos mó cad acmhainn?

398
00:17:46,930 --> 00:17:47,690
Níos mó spáis.

399
00:17:47,690 --> 00:17:50,530
Gá againn le sraith tánaisteach
daoine a chóipeáil isteach, díreach cosúil le

400
00:17:50,530 --> 00:17:51,620
rinne muid anseo ar an stáitse.

401
00:17:51,620 --> 00:17:55,880
Mar sin, arís, aon buaiteoirí soiléir,
ach amháin dearadh suibiachtúla

402
00:17:55,880 --> 00:17:57,710
cinntí a dhéanamh.

403
00:17:57,710 --> 00:17:58,060
>> Gach ceart.

404
00:17:58,060 --> 00:17:59,130
Mar sin, conas mar gheall ar seo?

405
00:17:59,130 --> 00:18:02,050
Duine ar bith a aithint a D-Halla?

406
00:18:02,050 --> 00:18:02,440
OK.

407
00:18:02,440 --> 00:18:03,170
Mar sin, a dhéanann triúr againn.

408
00:18:03,170 --> 00:18:03,750
Teach Mather.

409
00:18:03,750 --> 00:18:05,070
Mar sin, is é seo le haghaidh bia Mather ar.

410
00:18:05,070 --> 00:18:09,650
Feicfidh mé geall go bhfuil go léir na hallaí bia
stacks de tráidirí mar seo.

411
00:18:09,650 --> 00:18:11,950
Agus is é seo i ndáiríre ionadaíoch
de rud éigin atá déanta againn le

412
00:18:11,950 --> 00:18:13,050
ar ndóigh le feiceáil cheana féin.

413
00:18:13,050 --> 00:18:14,850
Ar a dtugtar againn sé literally ar Stack.

414
00:18:14,850 --> 00:18:18,970
Agus an chairn, i dtéarmaí do
gcuimhne ríomhaire é, áit a dtéann sonraí

415
00:18:18,970 --> 00:18:20,460
cé feidhmeanna a iarrtha.

416
00:18:20,460 --> 00:18:23,410
>> Mar shampla, cén cineál rudaí a théann
ar an chairn i ndáil leis an

417
00:18:23,410 --> 00:18:27,420
leagan amach cuimhne againn a pléadh
i seachtainí anuas?

418
00:18:27,420 --> 00:18:28,736
Cad é sin?

419
00:18:28,736 --> 00:18:29,670
>> LUCHT ÉISTEACHTA: Glaonna a feidhmeanna.

420
00:18:29,670 --> 00:18:30,260
>> DAVID MALAN: Tá brón orm.

421
00:18:30,260 --> 00:18:31,210
>> LUCHT ÉISTEACHTA: Glaonna a feidhmeanna.

422
00:18:31,210 --> 00:18:33,590
>> DAVID MALAN: Glaonna a feidhmeanna, ach
go sonrach, cad atá taobh istigh de gach ceann de

423
00:18:33,590 --> 00:18:35,340
na frámaí?

424
00:18:35,340 --> 00:18:37,220
Cad iad na cineálacha rudaí?

425
00:18:37,220 --> 00:18:37,460
Yeah.

426
00:18:37,460 --> 00:18:38,500
Mar sin, athróga áitiúil.

427
00:18:38,500 --> 00:18:43,080
Am ar bith is gá dúinn roinnt stórála áitiúil,
cosúil le argóint, nó slánuimhir mé, nó slánuimhir

428
00:18:43,080 --> 00:18:45,940
teocht, nó cibé an áitiúil
Tá athróg, tá muid

429
00:18:45,940 --> 00:18:47,210
a chur go bhfuil ar an chairn.

430
00:18:47,210 --> 00:18:49,610
Agus muid ag glaoch air Stack mar gheall ar
den smaoineamh layering.

431
00:18:49,610 --> 00:18:52,940
Ach de chineál ar chluichí suas leis an réaltacht,
an coincheap de.

432
00:18:52,940 --> 00:18:56,650
>> Ach casadh sé amach gur féidir le chairn freisin
a bheith le feiceáil mar struchtúr sonraí,

433
00:18:56,650 --> 00:19:00,110
mhalairt eagar, rogha eile
le liosta nasctha.

434
00:19:00,110 --> 00:19:02,770
Rud coincheapúil níos suimiúla
Is féidir a bheith fós

435
00:19:02,770 --> 00:19:06,030
i bhfeidhm ag baint úsáide as ceachtar de na
rudaí, ach tá sé ina chineál éagsúla de

436
00:19:06,030 --> 00:19:09,140
struchtúr sonraí tacaíochta, i ndáiríre,
ach dhá oibríochtaí.

437
00:19:09,140 --> 00:19:11,000
Ach is féidir leat a chur ar fancier
gnéithe ná sin.

438
00:19:11,000 --> 00:19:12,180
Ach is iad seo na Basics -

439
00:19:12,180 --> 00:19:13,510
bhrú agus pop.

440
00:19:13,510 --> 00:19:19,240
>> Agus is é an smaoineamh le Stack más rud é mé
a bheith anseo, le nó gan Annenberg

441
00:19:19,240 --> 00:19:22,880
a fhios agam, tráidire as béal dorais
leis an uimhir 9 ar sé.

442
00:19:22,880 --> 00:19:23,870
Mar sin, ach ina slánuimhir.

443
00:19:23,870 --> 00:19:26,990
Agus ba mhaith liom a bhrú seo isteach ar na sonraí
struchtúr, atá folamh faoi láthair.

444
00:19:26,990 --> 00:19:28,790
Smaoinigh ar seo ag bun an chairn.

445
00:19:28,790 --> 00:19:33,150
Ba mhaith liom a bhrú an uimhir 9 ar an
chairn, agus anois tá sé ceart ann.

446
00:19:33,150 --> 00:19:36,040
>> Ach an rud is spéisiúla faoi Stack
is é sin más mian liom anois a bhrú

447
00:19:36,040 --> 00:19:40,210
luach éigin eile, cosúil le 17, agus bhrú mé
seo isteach ar an chairn, tá mé ag dul a dhéanamh

448
00:19:40,210 --> 00:19:43,290
an rud amháin iomasach, tá mé ag dul díreach
a chur ina gceart nuair a muid ag daoine

449
00:19:43,290 --> 00:19:45,180
Ba mhaith a bheith claonta chun é a chur, ar an mbarr.

450
00:19:45,180 --> 00:19:48,850
Ach cad suimiúil anois
is é sin, conas is féidir liom a fháil ag 9?

451
00:19:48,850 --> 00:19:50,670
Tá a fhios agat, ní féidir liom gan iarracht éigin.

452
00:19:50,670 --> 00:19:54,070
>> Mar sin, cad suimiúil faoi
Is é a Stack go bhfuil ag dearadh,

453
00:19:54,070 --> 00:19:56,330
tá sé ina struchtúr sonraí LIFO.

454
00:19:56,330 --> 00:19:59,680
Bhealach Amaideach cur síos
deireanach isteach is túisce amach.

455
00:19:59,680 --> 00:20:03,280
Mar sin, an líon deiridh i
ag an am a bhí 17.

456
00:20:03,280 --> 00:20:07,540
Mar sin, más mian liom rud éigin a pop amach
an chairn, is féidir é a bheith ach 17.

457
00:20:07,540 --> 00:20:11,890
Mar sin, níl a ordú éigeantach
oibríochtaí anseo, áit ar an mír dheireanach

458
00:20:11,890 --> 00:20:14,260
i bhfuil a bheith ar an chéad cheann amach.

459
00:20:14,260 --> 00:20:16,440
Dá réir sin an t-acrainm, LIFO.

460
00:20:16,440 --> 00:20:19,160
>> Mar sin, cén fáth go bhféadfadh sé seo a bheith úsáideach?

461
00:20:19,160 --> 00:20:22,690
An bhfuil a n-comhthéacsanna ina gur mhaith leat
Ba mhaith struchtúr sonraí mar seo?

462
00:20:22,690 --> 00:20:24,810
Bhuel, tá sé curtha cinnte úsáideach
taobh istigh de ríomhaire.

463
00:20:24,810 --> 00:20:29,050
Córais oibriúcháin sin, úsáid a bhaint as go soiléir seo
de chineál ar struchtúr sonraí le haghaidh cruacha.

464
00:20:29,050 --> 00:20:32,800
Beidh muid a fheiceáil freisin ar an smaoineamh céanna
nuair a thagann sé chun leathanaigh ghréasáin.

465
00:20:32,800 --> 00:20:35,890
Mar sin, an tseachtain seo agus an tseachtain seo chugainn agus ina dhiaidh sin,
agus mar a dtosaíonn tú ag cur gréasáin

466
00:20:35,890 --> 00:20:39,490
leathanaigh i dteanga ar a dtugtar HTML, is féidir leat
i ndáiríre úsáid struchtúr sonraí cosúil le

467
00:20:39,490 --> 00:20:42,690
seo chun a chinneadh má tá an leathanach
Is formáidithe i gceart.

468
00:20:42,690 --> 00:20:47,170
Toisc go beidh orainn a fheiceáil a leanúint go léir leathanaigh ghréasáin
saghas ordlathas, ar eangú

469
00:20:47,170 --> 00:20:52,030
a bheidh, ag deireadh an lae, a bheith ina
struchtúr crann thíos an cochall.

470
00:20:52,030 --> 00:20:53,620
Mar sin, níos mó ar sin i ach beagán.

471
00:20:53,620 --> 00:20:56,560
>> Ach do anois, a ligean ar a mholadh d'
nóiméad, conas is féidir linn dul faoi

472
00:20:56,560 --> 00:20:58,830
ionadaíonn cad é Stack?

473
00:20:58,830 --> 00:21:03,370
Lig dom a mholadh go bhfuil muid i bhfeidhm
Stack le cód mar seo.

474
00:21:03,370 --> 00:21:07,990
Mar sin, tá chairn ag dul a bheith taobh istigh de sé
dhá rud, eagar, ar a dtugtar tráidirí,

475
00:21:07,990 --> 00:21:09,510
ach a bheith ag teacht leis an taispeántas.

476
00:21:09,510 --> 00:21:12,660
Agus gach ceann de na míreanna sa eagar
Tá dul chun bheith ina slánuimhir cineál.

477
00:21:12,660 --> 00:21:14,740
Agus is é an cumas is dócha cad é?

478
00:21:14,740 --> 00:21:18,796
Toisc nach bhfuil mé scríofa an
sainmhíniú iomlán anseo.

479
00:21:18,796 --> 00:21:21,535
>> Tá sé dócha an t-uasmhéid
méid de na eagar.

480
00:21:21,535 --> 00:21:25,150
Agus tá sé fógartha is dócha mar géar
shainmhíniú ag barr an chomhaid, roinnt

481
00:21:25,150 --> 00:21:28,450
de chineál ar tairiseach de réir mar intuigthe ag
an caipitlithe ach ní bhíonn ach.

482
00:21:28,450 --> 00:21:32,250
Tá Mar sin, cumas éigin sainithe
mar an méid is mó is féidir.

483
00:21:32,250 --> 00:21:35,590
Idir an dá linn, taobh istigh den struchtúr sonraí
ar a dtugtar mar chairn a bheidh ann

484
00:21:35,590 --> 00:21:38,630
a bheith ina slánuimhir ach ar a dtugtar
simplí mar mhéid.

485
00:21:38,630 --> 00:21:43,400
>> Mar sin, má bhí mé chun ionadaíocht a dhéanamh seo anois
pictiúrtha, a ligean ar dócha go bhfuil an

486
00:21:43,400 --> 00:21:48,070
Léiríonn bosca dubh ar fad mo chairn.

487
00:21:48,070 --> 00:21:50,070
Is é taobh istigh de sé dhá athróg.

488
00:21:50,070 --> 00:21:54,780
Mar sin, tá mé ag dul a tharraingt ar an
an chéad cheann le méid.

489
00:21:54,780 --> 00:21:57,420
Agus an dara ceann mé ag dul
a tharraingt mar eagar.

490
00:21:57,420 --> 00:22:01,060
>> Ach ach a choinneáil ar rudaí ordúil,
De ghnáth, ba mhaith liom a tharraingt le sraith mhaith

491
00:22:01,060 --> 00:22:04,910
seo, ach tá sé de chineál ar deas
má táimid a mheaitseáil réaltacht, nó

492
00:22:04,910 --> 00:22:06,230
mheaitseáil leis an tsamhail mheabhrach.

493
00:22:06,230 --> 00:22:12,880
Mar sin in iúl dom ina ionad sin a tharraingt ar an eagar
hingearach, a bhfuil ach, arís,

494
00:22:12,880 --> 00:22:13,840
rendition ealaíontóra.

495
00:22:13,840 --> 00:22:16,610
An ní ábhar i ndáiríre cad é
Tá thíos an cochall.

496
00:22:16,610 --> 00:22:20,350
Agus beidh orainn a rá go bhfuil, de réir réamhshocraithe,
Tá cumas ag dul a bheith trí.

497
00:22:20,350 --> 00:22:23,480
Mar sin, beidh sé seo a bheith shuíomh 0, seo
Beidh suíomh 1, seo

498
00:22:23,480 --> 00:22:25,740
Beidh suíomh 2.

499
00:22:25,740 --> 00:22:29,330
>> Má mé bribe le liathróid strus a bheadh,
duine éigin cosúil le teacht suas agus a reáchtáil ar an

500
00:22:29,330 --> 00:22:30,870
bord anseo le haghaidh nóiméad ach?

501
00:22:30,870 --> 00:22:31,960
OK, chonaic do lámh ar dtús.

502
00:22:31,960 --> 00:22:33,950
Tar ar bun.

503
00:22:33,950 --> 00:22:36,500
Gach ceart.

504
00:22:36,500 --> 00:22:38,760
Mar sin, creidim go bhfuil sé Steven.

505
00:22:38,760 --> 00:22:40,035
Tar ar bun.

506
00:22:40,035 --> 00:22:40,770
Gach ceart.

507
00:22:40,770 --> 00:22:46,760
>> Ach Is dócha anois athchasadh muid go dtí an chéad
staid an domhan i gcás mé

508
00:22:46,760 --> 00:22:52,180
a dhearbhú ach chairn, agus tá sé
ag dul a bheith ar chumas trí.

509
00:22:52,180 --> 00:22:54,470
Ach nach bhfuil méid cinneadh déanta fós.

510
00:22:54,470 --> 00:22:56,100
Nach bhfuil Tráidirí cinneadh déanta fós.

511
00:22:56,100 --> 00:22:57,300
Mar sin, cúpla ceisteanna dtús.

512
00:22:57,300 --> 00:23:01,310
Agus lig dom a thabhairt duit mic ionas gur féidir leat
páirt a ghlacadh go gníomhach níos mó sa.

513
00:23:01,310 --> 00:23:05,190
>> Sin, cad é taobh istigh den mhéid ag an nóiméad
in am más rud é go léir a rinne mé

514
00:23:05,190 --> 00:23:09,340
dhearbhú Stack le
líne amháin de chód?

515
00:23:09,340 --> 00:23:10,100
>> STEVEN: Níl sé i bhfad.

516
00:23:10,100 --> 00:23:12,080
>> DAVID MALAN: OK, nach bhfuil i bhfad.

517
00:23:12,080 --> 00:23:14,410
An bhfuil a fhios againn cad atá taobh istigh de méid,
bhfuil a fhios againn cad atá taobh istigh

518
00:23:14,410 --> 00:23:16,330
an eagar anseo?

519
00:23:16,330 --> 00:23:18,630
>> STEVEN: Just a cód randamach, ceart?

520
00:23:18,630 --> 00:23:20,220
Díreach -

521
00:23:20,220 --> 00:23:23,230
>> DAVID MALAN: Yeah, tá mé ag dul chun
ghlaoch air Cód, ach go randamach -

522
00:23:23,230 --> 00:23:23,820
>> STEVEN: Things.

523
00:23:23,820 --> 00:23:28,290
>> DAVID MALAN: Rudaí cosúil randamach

524
00:23:28,290 --> 00:23:28,870
>> STEVEN: Gíotáin.

525
00:23:28,870 --> 00:23:29,530
>> DAVID MALAN: Gíotáin, ceart?

526
00:23:29,530 --> 00:23:31,190
Mar sin, luachanna truflais, ceart?

527
00:23:31,190 --> 00:23:33,470
Mar sin, permutations de 0 agus 1 ar.

528
00:23:33,470 --> 00:23:35,920
Iarsmaí de usages roimhe
den chuimhne.

529
00:23:35,920 --> 00:23:38,150
Agus níl a fhios againn i ndáiríre cad na luachanna
Tá, mar sin againn a tharraingt de ghnáth iad

530
00:23:38,150 --> 00:23:38,930
mar marcanna gceist.

531
00:23:38,930 --> 00:23:41,990
>> Mar sin, an chéad rud a bhfuil muid dócha
ag dul a iarraidh a dhéanamh anseo -

532
00:23:41,990 --> 00:23:46,630
agus lig dom a thabhairt réimse seo taobh istigh
de tá ainm - tráidirí.

533
00:23:46,630 --> 00:23:49,540
Cad ba cheart dúinn a thúsú dócha
méid a más mian linn a

534
00:23:49,540 --> 00:23:51,040
tús a chur ag baint úsáide as an chairn?

535
00:23:51,040 --> 00:23:53,070
>> STEVEN: Is Tráidire fo 3.

536
00:23:53,070 --> 00:23:53,910
>> DAVID MALAN: Mar sin, ceart go leor.

537
00:23:53,910 --> 00:23:56,710
Chun a bheith soiléir, tá cumas dearbhaithe
in áiteanna eile mar thrí.

538
00:23:56,710 --> 00:23:58,570
Agus sin cad tá mé a úsáidtear
a leithdháileadh ar an eagar.

539
00:23:58,570 --> 00:24:03,535
Is é méid dul chun tagairt a dhéanamh cé mhéad
Is trádairí atá faoi láthair ar an chairn.

540
00:24:03,535 --> 00:24:03,880
>> STEVEN: Zero.

541
00:24:03,880 --> 00:24:04,460
>> DAVID MALAN: Mar sin, ba chóir go mbeadh sé nialas.

542
00:24:04,460 --> 00:24:07,760
Mar sin, dul ar aghaidh, agus le haon finger,
tarraing náid i méid.

543
00:24:07,760 --> 00:24:08,440
Gach ceart.

544
00:24:08,440 --> 00:24:10,920
Mar sin, anois, cad atá taobh istigh den
anseo, níl a fhios againn.

545
00:24:10,920 --> 00:24:12,160
Tá siad seo i ndáiríre luachanna truflais díreach.

546
00:24:12,160 --> 00:24:14,800
Mar sin, d'fhéadfadh muid a tharraingt marcanna gceist, ach
a ligean ar a choinneáil ar an mbord glan do anois

547
00:24:14,800 --> 00:24:16,300
toisc nach ndéanann sé ábhar
cad atá ann.

548
00:24:16,300 --> 00:24:19,130
Ní gá dúinn a thúsú an sraith
le rud ar bith, mar má tá a fhios againn go

549
00:24:19,130 --> 00:24:23,100
Is é an méid de na chairn náid, go maith, ní mór dúinn
Níor chóir bheith ag féachaint ar rud ar bith i

550
00:24:23,100 --> 00:24:25,590
seo sraith mar sin féin ag
an bpointe seo in am.

551
00:24:25,590 --> 00:24:29,970
>> Mar sin, is dócha anois go bhfuil mé a bhrú ar an
Uimhir 9 ar an chairn.

552
00:24:29,970 --> 00:24:33,750
Conas ba chóir dúinn cothrom le dáta an struchtúr sonraí
taobh istigh den bhosca dubh?

553
00:24:33,750 --> 00:24:35,540
Cad iad na luachanna a athrú?

554
00:24:35,540 --> 00:24:36,200
>> STEVEN: Laistigh de -

555
00:24:36,200 --> 00:24:37,400
an méid?

556
00:24:37,400 --> 00:24:37,650
>> DAVID MALAN: OK.

557
00:24:37,650 --> 00:24:38,770
Ba chóir Méid bheith cad é?

558
00:24:38,770 --> 00:24:39,580
>> STEVEN: Bheadh ​​Size bheith ar cheann.

559
00:24:39,580 --> 00:24:39,870
>> DAVID MALAN: OK.

560
00:24:39,870 --> 00:24:41,110
Mar sin, ba chóir méid a bheith ar cheann.

561
00:24:41,110 --> 00:24:42,540
Mar sin, is féidir leat é seo a dhéanamh ar bhealaí lánúin.

562
00:24:42,540 --> 00:24:46,920
Lig dom a thabhairt duit, anois do
Is finger scriosán.

563
00:24:46,920 --> 00:24:47,260
Gach ceart.

564
00:24:47,260 --> 00:24:49,960
Ansin, anois tá do mhéar scuab.

565
00:24:49,960 --> 00:24:50,330
Gach ceart.

566
00:24:50,330 --> 00:24:52,820
Agus anois cad eile tá a athrú,
ar ndóigh, i struchtúr sonraí?

567
00:24:52,820 --> 00:24:57,060
>> STEVEN: Táimid ag dul ó
bun suas go dtí 9.

568
00:24:57,060 --> 00:24:57,760
>> DAVID MALAN: 9.

569
00:24:57,760 --> 00:24:58,420
OK, Chéasta.

570
00:24:58,420 --> 00:25:01,550
Mar sin, nach bhfuil fós cuma cad atá ag
suíomh amháin nó dhá cheann toisc go mbíonn siad

571
00:25:01,550 --> 00:25:04,520
Luachanna truflais, ach níor chóir dúinn bodhraigh
lorg ann toisc go bhfuil méid

572
00:25:04,520 --> 00:25:07,540
ag insint dúinn go bhfuil ach an chéad eilimint
Is é iarbhír dlisteanach.

573
00:25:07,540 --> 00:25:10,400
Mar sin anois mé a bhrú 17 ar an liosta.

574
00:25:10,400 --> 00:25:11,830
Cad a tharlaíonn don phictiúr seo?

575
00:25:11,830 --> 00:25:14,720
>> STEVEN: Mar sin, tá méid dul chun dul go dtí dhá.

576
00:25:14,720 --> 00:25:15,300
>> DAVID MALAN: OK.

577
00:25:15,300 --> 00:25:16,070
Tá tú scriosán -

578
00:25:16,070 --> 00:25:16,810
Oops.

579
00:25:16,810 --> 00:25:18,026
Tá tú scriosán.

580
00:25:18,026 --> 00:25:18,840
>> STEVEN: Eraser.

581
00:25:18,840 --> 00:25:19,720
>> DAVID MALAN: Tá tú scuab.

582
00:25:19,720 --> 00:25:20,560
>> STEVEN: Scuab.

583
00:25:20,560 --> 00:25:20,920
>> DAVID MALAN: OK.

584
00:25:20,920 --> 00:25:21,600
Agus cad eile?

585
00:25:21,600 --> 00:25:22,600
>> STEVEN: Agus ansin dúinn -

586
00:25:22,600 --> 00:25:22,915
>> DAVID MALAN: bhrúigh muid 17.

587
00:25:22,915 --> 00:25:24,760
>> STEVEN: bata muid 17 ar barr, mar sin -

588
00:25:24,760 --> 00:25:25,710
>> DAVID MALAN: OK, maith.

589
00:25:25,710 --> 00:25:27,040
>> STEVEN: - scaoil sé síos.

590
00:25:27,040 --> 00:25:27,530
>> DAVID MALAN: Gach ceart.

591
00:25:27,530 --> 00:25:27,940
Tá sé ag éirí éasca.

592
00:25:27,940 --> 00:25:29,300
Níl mé ag dul chun cabhrú leat an am seo.

593
00:25:29,300 --> 00:25:30,510
Brúigh 22.

594
00:25:30,510 --> 00:25:31,720
>> STEVEN: Arna dhéanamh.

595
00:25:31,720 --> 00:25:34,870
Bheith scriosán.

596
00:25:34,870 --> 00:25:37,340
Tá mé ag éirí scuab.

597
00:25:37,340 --> 00:25:39,340
Agus ansin mé ag cur 22.

598
00:25:39,340 --> 00:25:40,100
>> DAVID MALAN: 22.

599
00:25:40,100 --> 00:25:40,620
Excellent.

600
00:25:40,620 --> 00:25:41,380
Mar sin, ceann amháin níos mó ama.

601
00:25:41,380 --> 00:25:44,280
Tá mé ag dul anois a bhrú
isteach ar an chairn 26.

602
00:25:44,280 --> 00:25:46,350
>> STEVEN: Ooh.

603
00:25:46,350 --> 00:25:50,278
Oh gosh.

604
00:25:50,278 --> 00:25:52,520
Ghabháil leat go mór liom as garda.

605
00:25:52,520 --> 00:25:53,703
>> DAVID MALAN: Ní raibh tú
seo a fheiceáil ag teacht?

606
00:25:53,703 --> 00:25:55,930
>> STEVEN: ní raibh mé a fheiceáil seo ag teacht.

607
00:25:55,930 --> 00:25:58,756
Níorbh fhéidir linn acmhainn ath-tosaigh?

608
00:25:58,756 --> 00:25:59,790
>> DAVID MALAN: Sin ceist mhaith.

609
00:25:59,790 --> 00:26:02,360
Mar sin, tá muid de chineál ar péinteáilte féin
i gcúinne anseo.

610
00:26:02,360 --> 00:26:06,740
Níl i ndáiríre aon maith amach le haghaidh Steven
mar tá muid ag leithdháileadh seo sraith

611
00:26:06,740 --> 00:26:09,130
statically, mar a déarfá, taobh istigh
an struchtúr sonraí.

612
00:26:09,130 --> 00:26:12,170
Agus tá muid go bunúsach códaithe crua
é a bheith de mhéid trí.

613
00:26:12,170 --> 00:26:14,170
Mar sin, ní féidir linn a athdháileadh i ndáiríre é.

614
00:26:14,170 --> 00:26:20,020
>> D'fhéadfadh muid má chuaigh muid ar ais i, táimid ag
ath-shainmhíniú tráidirí a bheith ar pointeoir go

615
00:26:20,020 --> 00:26:22,300
linn a úsáid ansin chun cuimhne malloc láimh chun.

616
00:26:22,300 --> 00:26:25,050
Toisc má fuair muid an chuimhne ó
an gcarn trí malloc, táimid ag

617
00:26:25,050 --> 00:26:26,430
ansin d'fhéadfadh sé saor in aisce.

618
00:26:26,430 --> 00:26:29,630
Ach roimh freeing sé, d'fhéadfadh muid
athdháileadh le smután níos mó de chuimhne,

619
00:26:29,630 --> 00:26:31,330
cothrom le dáta an pointeoir, agus mar sin de.

620
00:26:31,330 --> 00:26:33,500
Ach do anois, tá sé seo i ndáiríre
an chuid is fearr is féidir linn a dhéanamh.

621
00:26:33,500 --> 00:26:36,360
Brúigh agus pop ag dul dócha
a bheith acu a thabhairt faoi roinnt earráid.

622
00:26:36,360 --> 00:26:40,270
>> Mar sin, mar shampla, ár bhfeidhm
d'fhéadfaí a bhrú ar ais bool a

623
00:26:40,270 --> 00:26:42,390
ar ais roimhe fíor, fíor, fíor.

624
00:26:42,390 --> 00:26:48,390
Ach an ceathrú huair, tá sé ag dul a bheith acu
a thabhairt ar ais bréagach, mar shampla.

625
00:26:48,390 --> 00:26:48,540
Gach ceart.

626
00:26:48,540 --> 00:26:49,540
Déanta go maith.

627
00:26:49,540 --> 00:26:50,060
Comhghairdeas.

628
00:26:50,060 --> 00:26:52,160
Tá tú tuillte do liathróid strus lá atá inniu ann.

629
00:26:52,160 --> 00:26:53,110
>> [Bualadh bos]

630
00:26:53,110 --> 00:26:54,382
>> STEVEN: Go raibh maith agat.

631
00:26:54,382 --> 00:26:55,680
>> DAVID MALAN: Go raibh maith agat.

632
00:26:55,680 --> 00:26:59,740
OK, mar sin is cosúil seo a bheith i bhfad
de chéim ar aghaidh, ceart?

633
00:26:59,740 --> 00:27:01,410
Táimid cur síos struchtúr seo sonraí.

634
00:27:01,410 --> 00:27:02,320
Tá sé curtha láidre, ceart?

635
00:27:02,320 --> 00:27:03,200
Is maith córais oibriúcháin é.

636
00:27:03,200 --> 00:27:06,360
Cosúil is féidir leis an ngréasán a dhéanamh ar úsáid a bhaint as seo,
agus iarratais eile go fóill.

637
00:27:06,360 --> 00:27:10,870
Ach cad a theorannú dúr go bhfuil muid
ar ais go dtí saghas seachtain dhá theorainn

638
00:27:10,870 --> 00:27:12,880
áit a bhfuil muid socraithe arrays méid.

639
00:27:12,880 --> 00:27:15,010
>> Mar sin, tá go deimhin cúpla
bealaí a d'fhéadfadh muid an fhadhb seo.

640
00:27:15,010 --> 00:27:18,750
D'fhéadfadh muid a leithdháileadh dinimiciúil an eagar,
Ní códaithe le crua é mar tá mé

641
00:27:18,750 --> 00:27:22,600
dhéanamh anseo, ach ina ionad sin ath-dhearbhú
seo, ach a bheith soiléir, mar

642
00:27:22,600 --> 00:27:23,830
rud éigin mar seo.

643
00:27:23,830 --> 00:27:29,040
Ní slánuimhir * tráidirí, cinneadh a
ar chumas fós.

644
00:27:29,040 --> 00:27:35,460
Ach nuair Dearbhaím go bhfuil an chairn in áiteanna eile
i mo cód, raibh mé in ann glaoch ansin malloc,

645
00:27:35,460 --> 00:27:38,250
a fháil ar an seoladh de smután de
cuimhne, agus raibh mé in ann a shannadh

646
00:27:38,250 --> 00:27:39,980
seoladh sin le tráidirí.

647
00:27:39,980 --> 00:27:43,340
>> Agus ansin, mar tá sé ach le smután de
cuimhne, raibh mé in ann leanúint ar aghaidh a úsáid cearnach

648
00:27:43,340 --> 00:27:45,450
Nodaireacht lúibín ar an ngnáthbhealach.

649
00:27:45,450 --> 00:27:49,020
Toisc arís, níl saghas seo
comhionann feidhmiúil de arrays agus

650
00:27:49,020 --> 00:27:50,820
smután de chuimhne a thagann
ar ais ó malloc.

651
00:27:50,820 --> 00:27:53,090
Is féidir linn a chóireáil amháin mar an ceann eile
ag baint úsáide as uimhríocht pointeoir nó

652
00:27:53,090 --> 00:27:54,440
nodaireacht lúibín cearnach.

653
00:27:54,440 --> 00:27:55,660
Mar sin tá go cur chuige amháin.

654
00:27:55,660 --> 00:28:00,120
>> Ach conas eile a d'fhéadfadh againn i bhfeidhm seo
struchtúr sonraí céanna, d'fhéadfadh a bheith?

655
00:28:00,120 --> 00:28:00,280
Ceart?

656
00:28:00,280 --> 00:28:04,530
Dar liom réiteach againn ach seo
fadhb cosúil le seachtain ó shin.

657
00:28:04,530 --> 00:28:08,860
Cad é an réiteach ar an bhfadhb seo
a bhí ar siúl Steven isteach?

658
00:28:08,860 --> 00:28:10,370
Liostaí sin nasctha, ar dheis.

659
00:28:10,370 --> 00:28:13,410
>> Má tá an fhadhb go bhfuil muid ag péinteáil
muid féin isteach i gcúinne ag leithdháileadh

660
00:28:13,410 --> 00:28:17,580
roimh ré cuimhne ró-beag go bhfuil muid
ansin chun déileáil leis ar bhealach, go maith,

661
00:28:17,580 --> 00:28:19,880
cén fáth nach a sheachaint ach go
eisiúint ar fad?

662
00:28:19,880 --> 00:28:26,170
Cén fáth nach bhfuil a dhearbhú ach tráidirí a bheith ina
pointeoir le nód, ergo liosta nasctha,

663
00:28:26,170 --> 00:28:30,740
agus ansin go simplí a leithdháileadh nóid nua
gach uair Steven is gá a d'oirfeadh

664
00:28:30,740 --> 00:28:32,400
líon isteach an struchtúr sonraí.

665
00:28:32,400 --> 00:28:34,200
>> Mar sin, bheadh ​​an pictiúr a athrú.

666
00:28:34,200 --> 00:28:38,220
Níl sé ag dul a bheith chomh glan agus chomh
simplí agus is cóir le sraith de thrí ints.

667
00:28:38,220 --> 00:28:42,970
Anois, tá sé ag dul a bheith ina pointeoir chun
struct, agus go bhfuil ag dul go dtí struct

668
00:28:42,970 --> 00:28:44,830
Tá slánuimhir agus pointeoir seo chugainn.

669
00:28:44,830 --> 00:28:47,670
Tá sé seo ag dul a bheith i gceannas tríd an pointeoir
chun struct eile den sórt sin a

670
00:28:47,670 --> 00:28:48,600
struct eile den sórt sin.

671
00:28:48,600 --> 00:28:50,560
Mar sin, bheadh ​​an pictiúr iarbhír
a fháil ar Messier giotán.

672
00:28:50,560 --> 00:28:52,950
Agus ba mhaith linn a bheith saighde tying
gach rud le chéile.

673
00:28:52,950 --> 00:28:55,280
>> Ach sin fíneáil, ceart, mar gheall ar
atá le feiceáil againn conas é seo a dhéanamh.

674
00:28:55,280 --> 00:28:58,180
Agus nuair a fhaigheann tú compordach
rud éigin cosúil le cur nasctha

675
00:28:58,180 --> 00:29:01,450
liosta, a beidh ort a dhéanamh má tá tú
roghnú a chur i bhfeidhm tábla hash le

676
00:29:01,450 --> 00:29:05,120
shlabhrú ar leith do p-sraith 6, is féidir leat
é a úsáid mar bhloc tógála, nó

677
00:29:05,120 --> 00:29:08,870
chomhábhar, nó i Scratch labhairt, a
nós imeachta, rud a chuir tú, tú

678
00:29:08,870 --> 00:29:12,560
Cruthaíodh do phíosa bhfreagra féin
gur féidir leat a athúsáid ansin.

679
00:29:12,560 --> 00:29:17,090
Tradeoffs Mar sin, ach réitigh féideartha
go atá feicthe againn i ndáiríre roimh.

680
00:29:17,090 --> 00:29:20,560
>> Mar sin, go minic go leor, a fheiceann tú seo gach
bliain nó dhó nuair a scaoileadh Apple

681
00:29:20,560 --> 00:29:23,060
rud éigin nua, agus na daoine go léir dÚsachtach
líne suas taobh amuigh de na Apple

682
00:29:23,060 --> 00:29:27,050
stóráil a cheannach a n-imeallach
uasghrádú ar chrua-earraí.

683
00:29:27,050 --> 00:29:30,420
Deirim seo, tá sé ceart go leor, mar gheall ar
Tá mé ar cheann de na daoine.

684
00:29:30,420 --> 00:29:35,140
Mar sin, cén cineál struchtúr sonraí
d'fhéadfadh ionadaíocht a dhéanamh ar an réaltacht?

685
00:29:35,140 --> 00:29:36,980
>> Bhuel, a ligean ar ghlaoch air scuaine, ar líne.

686
00:29:36,980 --> 00:29:40,270
Mar sin, bheadh ​​na Breataine glaoch ghnáth sé
scuaine mar sin féin, mar sin tá sé ina ainm deas.

687
00:29:40,270 --> 00:29:44,960
Agus an dá hoibríochtaí a scuaine
tacóidh beidh muid ag glaoch ar enqueue

688
00:29:44,960 --> 00:29:48,900
oibriú agus oibríocht dequeue,
atá cosúil i

689
00:29:48,900 --> 00:29:50,120
spiorad a bhrú agus a pop.

690
00:29:50,120 --> 00:29:54,060
Tá sé díreach saghas difriúil i
choinbhinsiún, cad tá muid ag iarraidh seo.

691
00:29:54,060 --> 00:29:57,680
Ach rud éigin a enqueue ciallaíonn a chur
nó é a chur isteach leis an struchtúr sonraí.

692
00:29:57,680 --> 00:29:59,570
Chun dequeue ciallaíonn chun é a bhaint di.

693
00:29:59,570 --> 00:30:05,170
Ach cé go raibh chairn ar shonraí LIFO
struchtúr, tá scuaine is túisce isteach

694
00:30:05,170 --> 00:30:06,740
chéad amach struchtúr sonraí.

695
00:30:06,740 --> 00:30:10,050
>> Má tá tú an chéad duine sa líne,
beidh tú a bheith ar an chéad duine a fháil

696
00:30:10,050 --> 00:30:12,420
as líne agus a cheannach do gléas nua.

697
00:30:12,420 --> 00:30:18,070
Samhlaigh conas suaiteachta a bheadh ​​orthu
má úsáidtear Apple ionad Stack, do

698
00:30:18,070 --> 00:30:21,250
Mar shampla, a chur i bhfeidhm ar an piocadh
suas ar do bréagán nua.

699
00:30:21,250 --> 00:30:24,310
Sin a dhéanamh scuainí chiall, cinnte, agus
is féidir linn smaoineamh ar gach cineál

700
00:30:24,310 --> 00:30:27,480
iarratais, is dócha, do scuainí,
go háirithe nuair is mian leat cothroime.

701
00:30:27,480 --> 00:30:30,040
Mar sin, conas a d'fhéadfadh againn i bhfeidhm na
mar struchtúr sonraí?

702
00:30:30,040 --> 00:30:33,680
>> Bhuel, a mholadh mé go mb'fhéidir go mbeadh muid
Ní mór é a dhéanamh ar an mbealach seo.

703
00:30:33,680 --> 00:30:35,225
Mar sin, tá mé ag dul a bheith acu uimhreacha anois.

704
00:30:35,225 --> 00:30:38,190
Mar sin, beidh orainn a choinneáil simplí agus ní
gá go labhairt i dtéarmaí na tráidirí.

705
00:30:38,190 --> 00:30:40,220
Just a líon go bhfuil daoine de gotten.

706
00:30:40,220 --> 00:30:43,760
Tá Cumas dul go dtí, arís, a shocrú an
líon iomlán na ndaoine gur féidir a bheith i

707
00:30:43,760 --> 00:30:46,900
líne seo, is trí nó
is cuma cad eile a bhfuil ardluach.

708
00:30:46,900 --> 00:30:50,760
>> Ach Molfaidh mé gur gá dom súil a choinneáil
ní hamháin ar an méid de na

709
00:30:50,760 --> 00:30:52,370
scuaine, cé mhéad rudaí atá ann.

710
00:30:52,370 --> 00:30:56,310
Mar sin, is é méid an méid atá ann faoi láthair, cumas
Is é an méid uasta.

711
00:30:56,310 --> 00:30:58,540
Díreach arís, ainmníocht
de réir an ghnáis.

712
00:30:58,540 --> 00:31:03,680
Cén fáth a bhfuil gá dom ina slánuimhir breise taobh istigh
de scuaine súil a choinneáil ar a tá i

713
00:31:03,680 --> 00:31:05,365
os comhair an líne?

714
00:31:05,365 --> 00:31:07,930

715
00:31:07,930 --> 00:31:10,910
Cén fáth a bhfuil gá dom a dhéanamh sa chás seo?

716
00:31:10,910 --> 00:31:14,750

717
00:31:14,750 --> 00:31:16,190
>> Bhuel, is é conas an pictiúr
ag dul a athrú?

718
00:31:16,190 --> 00:31:19,280
Is féidir liom a athúsáid is dócha an chuid is mó
den phictiúr seo.

719
00:31:19,280 --> 00:31:21,480
Lig dom dul ar aghaidh agus scriosadh cad atá anseo.

720
00:31:21,480 --> 00:31:24,580
Beidh muid a thabhairt seo beagán
ainm difriúil suas anseo.

721
00:31:24,580 --> 00:31:28,930
A ligean ar fháil réidh leis an 17, a ligean ar a fháil haitheantas coibhneasta
an 9, a ligean ar fháil réidh leis an 3.

722
00:31:28,930 --> 00:31:30,410
Agus a ligean ar chur ach rud amháin eile.

723
00:31:30,410 --> 00:31:34,710
Molfaidh mé gur gá dom a súil a choinneáil ar
an os comhair an liosta, a bhfuil ach

724
00:31:34,710 --> 00:31:35,570
ag dul a bheith ina slánuimhir chomh maith.

725
00:31:35,570 --> 00:31:36,550
Agus táimid ag dul a choinneáil simplí.

726
00:31:36,550 --> 00:31:37,740
Gan liosta nasctha le haghaidh anois.

727
00:31:37,740 --> 00:31:40,900
>> Beidh muid a admháil go bhfuil muid ag dul chun
bump suas i gcoinne an teorainn sin.

728
00:31:40,900 --> 00:31:43,720
Ach cad ba mhaith liom a fheiceáil
tarlú an am seo?

729
00:31:43,720 --> 00:31:47,240
Mar sin, is dócha dul ar aghaidh agus an chéad
Tagann duine suas ar aon dul, agus

730
00:31:47,240 --> 00:31:48,560
tá sé an uimhir 9.

731
00:31:48,560 --> 00:31:49,680
Táimid ag déanamh liathróidí strus.

732
00:31:49,680 --> 00:31:51,330
An féidir liom a ghoid, a rá, dhá nó trí dhaoine?

733
00:31:51,330 --> 00:31:52,690
Amháin, dhá, trí?

734
00:31:52,690 --> 00:31:53,120
Tar ar bun.

735
00:31:53,120 --> 00:31:56,022
Ceart ó thaobh tosaigh, mar gheall ar
beidh orainn a dhéanamh an gceann seo tapaidh.

736
00:31:56,022 --> 00:31:59,415
>> Gach ceann de tú ag dul anois a bheith
buachaill lucht leanúna i líne ag Apple.

737
00:31:59,415 --> 00:32:03,970

738
00:32:03,970 --> 00:32:06,210
Ní bheidh tú a bheith ag fáil Apple crua-earraí
ag deireadh an cé.

739
00:32:06,210 --> 00:32:06,500
Gach ceart.

740
00:32:06,500 --> 00:32:09,430
Mar sin, tá tú uimhir 9, tá tú
Uimhir 17, uimhir 22.

741
00:32:09,430 --> 00:32:12,130
Tá na huimhreacha treallach, cosúil le
mac léinn IDs nó whatnot.

742
00:32:12,130 --> 00:32:14,550
Agus i díreach nóiméad, a ligean ar tús a chur
chun tús a chur leis rudaí.

743
00:32:14,550 --> 00:32:16,000
Agus beidh mé a reáchtáil ar an mbord anseo an am seo.

744
00:32:16,000 --> 00:32:19,570
>> Mar sin, sa chás seo, bhí mé ag initialized
an tosaigh a bheith -

745
00:32:19,570 --> 00:32:22,380
I ndáiríre ní cúram i ndáiríre cad é an
Tá tosaigh, toisc go bhfuil an méid nialas.

746
00:32:22,380 --> 00:32:24,480
Mar sin, d'fhéadfadh sé seo chomh maith ach
a bheith ina comhartha ceiste.

747
00:32:24,480 --> 00:32:26,170
Is iad seo go léir marcanna gceist.

748
00:32:26,170 --> 00:32:29,880
Mar sin anois beidh orainn tús a fheiceáil i ndáiríre roinnt
daoine líneáil suas ag an siopa.

749
00:32:29,880 --> 00:32:33,320
>> Mar sin, má tá uimhir 9, tá tú an chéad cheann
ann ag 05:00, dul ar aghaidh agus teacht suas,

750
00:32:33,320 --> 00:32:34,210
nó an oíche roimh ré.

751
00:32:34,210 --> 00:32:34,580
OK.

752
00:32:34,580 --> 00:32:35,940
Mar sin anois tá anseo 9.

753
00:32:35,940 --> 00:32:37,940
Mar sin, 9 Is i os comhair an liosta.

754
00:32:37,940 --> 00:32:41,440
Mar sin, tá mé ag dul chun dul ar aghaidh agus a nuashonrú
an méid seo sonraí reatha

755
00:32:41,440 --> 00:32:44,740
Ní struchtúr a bheith níos mó 0,
ach a bheith 1.

756
00:32:44,740 --> 00:32:47,630
Tá mé ag dul a chur ar an 9
os comhair an liosta.

757
00:32:47,630 --> 00:32:51,020
Lig dom dul ar aghaidh agus scoránaigh an scáileán
ionas gur féidir linn a fheiceáil am atá caite againn anseo.

758
00:32:51,020 --> 00:32:53,220
>> Agus anois cad ba mhaith liom
a chur ag tosaigh?

759
00:32:53,220 --> 00:32:56,240
Tá mé ag dul súil a choinneáil go
os comhair an scuaine ceart anois

760
00:32:56,240 --> 00:32:58,570
Tá ag suíomh 0.

761
00:32:58,570 --> 00:33:00,510
Toisc go bhfuil cad atá ar siúl in aice le tarlú?

762
00:33:00,510 --> 00:33:03,000
Bhuel, is dócha anois mé enqueue
17 chomh maith.

763
00:33:03,000 --> 00:33:04,510
Mar sin Hap ag teacht ann.

764
00:33:04,510 --> 00:33:07,060
Agus arís, an saghas doras leis an
siopa ag dul a bheith anseo.

765
00:33:07,060 --> 00:33:08,700
Mar sin, anois tá mé isteach 17.

766
00:33:08,700 --> 00:33:10,810
Agus cé go bhfuil na guys blocála
an scáileán, sin ceart go leor,

767
00:33:10,810 --> 00:33:12,300
mar is féidir linn é a fheiceáil suas anseo.

768
00:33:12,300 --> 00:33:12,910
Tá brón orm.

769
00:33:12,910 --> 00:33:13,810
>> LUCHT ÉISTEACHTA: Is féidir linn bogadh -

770
00:33:13,810 --> 00:33:14,660
>> DAVID MALAN: No, tá sin ceart go leor.

771
00:33:14,660 --> 00:33:16,000
Tá sé ollmhór suas ann.

772
00:33:16,000 --> 00:33:18,580
Dá bhrí sin tá 17 anois taobh istigh de na scuaine.

773
00:33:18,580 --> 00:33:21,332
Is gá dom a thabhairt cothrom le dáta a
réimsí anois cé?

774
00:33:21,332 --> 00:33:23,210
OK, cinnte méid.

775
00:33:23,210 --> 00:33:26,430
Agus conas mar gheall ar tosaigh?

776
00:33:26,430 --> 00:33:27,040
OK, uimh.

777
00:33:27,040 --> 00:33:30,200
Níor chóir Tosaigh a athrú, mar gheall ar
murab ionann agus chairn, táimid ag

778
00:33:30,200 --> 00:33:31,370
Ba mhaith cothroime a choimeád ar bun.

779
00:33:31,370 --> 00:33:35,150
Mar sin, má tháinig 9 sa chéad, ba mhaith linn 9
a bheith ar an chéad amach as an líne

780
00:33:35,150 --> 00:33:36,420
agus isteach an siopa.

781
00:33:36,420 --> 00:33:37,220
>> Go deimhin, a ligean ar a fheiceáil go.

782
00:33:37,220 --> 00:33:42,235
Sula muid isteach 22, a ligean ar
dul ar aghaidh agus dequeue 9.

783
00:33:42,235 --> 00:33:42,970
Cad is ainm duit arís?

784
00:33:42,970 --> 00:33:43,680
>> LUCHT ÉISTEACHTA: Jake.

785
00:33:43,680 --> 00:33:45,440
>> DAVID MALAN: Jake ag dul
a dequeued anois.

786
00:33:45,440 --> 00:33:48,050
Mar sin, gheobhaidh tú ag siúl isteach sa siopa.

787
00:33:48,050 --> 00:33:49,880
Agus ligean go bhfuil an siopa
Tá os cionn ann.

788
00:33:49,880 --> 00:33:51,970
Mar sin anois cad is gá - DIT-DIT-DIT!

789
00:33:51,970 --> 00:33:53,400
Cad is gá le tarlú anois?

790
00:33:53,400 --> 00:33:54,490
Cinneadh a dearadh.

791
00:33:54,490 --> 00:33:56,825
Mar sin, ní instinct olc, ach -
cad is ainm duit arís?

792
00:33:56,825 --> 00:33:57,090
>> LUCHT ÉISTEACHTA: David.

793
00:33:57,090 --> 00:33:57,500
>> DAVID MALAN: David.

794
00:33:57,500 --> 00:33:58,810
Mar sin, cad a rinne David dhéanamh?

795
00:33:58,810 --> 00:34:02,590
Bhí sé ag iarraidh a shórtáil na sonraí shocrú
struchtúr agus bogadh as a suíomh

796
00:34:02,590 --> 00:34:04,100
i iar-suíomh Jake.

797
00:34:04,100 --> 00:34:06,740
Agus sin fíneáil má tá muid sásta
glacadh leis mar

798
00:34:06,740 --> 00:34:08,199
mion chur i bhfeidhm.

799
00:34:08,199 --> 00:34:11,100
Ach ar dtús, a ligean ar na sonraí a thabhairt cothrom le dáta
struchtúr roimh a dhéanann muid go.

800
00:34:11,100 --> 00:34:14,139
Toisc nach bhfuil mé ag liking an smaoineamh go léir
na daoine a aistriú i líne seo.

801
00:34:14,139 --> 00:34:17,360
>> Tá sé aon déileáil go mór má dhéanann David sé le
céim amháin, ach arís, smaoineamh ar ais go dtí

802
00:34:17,360 --> 00:34:20,360
nuair a tá muid go raibh ocht oibrithe deonacha ar an
stáitse agus atá déanta againn cosúil leanas a chur isteach

803
00:34:20,360 --> 00:34:22,600
saghas, nuair a bhí againn chun tús a chur
bogadh gach duine ar fud.

804
00:34:22,600 --> 00:34:23,790
Go bhfuair daor, ceart?

805
00:34:23,790 --> 00:34:28,330
Sin a dhéanann cringe dom faoi mór O
n, cearnaithe mór O de n arís.

806
00:34:28,330 --> 00:34:30,650
Níl sé ag mothú cosúil le
toradh idéalach.

807
00:34:30,650 --> 00:34:32,080
>> Mar sin, a ligean ar thabhairt cothrom le dáta ach seo.

808
00:34:32,080 --> 00:34:35,120
Mar sin, an méid de na scuaine
Tá a thuilleadh 2.

809
00:34:35,120 --> 00:34:37,090
Tá sé anois ach 1.

810
00:34:37,090 --> 00:34:40,360
Ach is féidir liom a thabhairt cothrom le dáta anois rud éigin
Ní raibh mé suas chun dáta roimh, an

811
00:34:40,360 --> 00:34:41,130
os comhair an liosta.

812
00:34:41,130 --> 00:34:45,420
Raibh mé in ann ach a rá go bhfuil, go suíomh 1?

813
00:34:45,420 --> 00:34:49,770
Mar sin, anois ní mór dúinn luach truflais anseo,
luach truflais anseo, agus David san

814
00:34:49,770 --> 00:34:51,469
lár an truflais.

815
00:34:51,469 --> 00:34:54,980
Ach an struchtúr sonraí
tá sé fós slán.

816
00:34:54,980 --> 00:34:58,540
>> Agus i ndáiríre, ní féidir liom fiú gá a
athrú ar líon iar Jake

817
00:34:58,540 --> 00:35:00,460
9, mar gheall ar a cares.

818
00:35:00,460 --> 00:35:04,470
Tá mé go leor eolais anois sa
méid go bhfuil a fhios agam níl duine amháin i

819
00:35:04,470 --> 00:35:05,030
an scuaine.

820
00:35:05,030 --> 00:35:08,340
Agus tá a fhios agam go bhfuil an duine sin
ag suíomh 1, ní 0.

821
00:35:08,340 --> 00:35:09,760
Níl mé ag comhaireamh.

822
00:35:09,760 --> 00:35:11,300
Mar sin, 1 chomh maith.

823
00:35:11,300 --> 00:35:13,410
Mar sin, tá an struchtúr sonraí fós OK.

824
00:35:13,410 --> 00:35:14,330
>> Bhuel, cad a tharlóidh ina dhiaidh sin?

825
00:35:14,330 --> 00:35:15,010
Enqueue ligean ar -

826
00:35:15,010 --> 00:35:15,370
cad is ainm duit?

827
00:35:15,370 --> 00:35:16,160
>> LUCHT ÉISTEACHTA: Callen.

828
00:35:16,160 --> 00:35:16,580
>> DAVID MALAN: Callen.

829
00:35:16,580 --> 00:35:20,770
A ligean ar enqueue a Callen, agus
22 anois sa scuaine.

830
00:35:20,770 --> 00:35:22,300
Mar sin anois cad tá a athrú anseo?

831
00:35:22,300 --> 00:35:24,380
Ní Tosaigh ag dul go dtí
athrú, ar ndóigh.

832
00:35:24,380 --> 00:35:27,160
Is é méid dul chun athrú a bheith 2 arís.

833
00:35:27,160 --> 00:35:31,590
Agus 22 chríochnaíonn suas anseo, tá 9 fós ann,
ach tá sé go héifeachtach

834
00:35:31,590 --> 00:35:32,600
luach truflais anois.

835
00:35:32,600 --> 00:35:35,910
Tá sé ach iarsma de Jake am atá caite.

836
00:35:35,910 --> 00:35:39,200
>> Mar sin anois cad a tharlaíonn má
Dequeue mé David?

837
00:35:39,200 --> 00:35:41,560
One oibríocht is déanaí, dequeue David.

838
00:35:41,560 --> 00:35:46,070
D'fhéadfadh muid a athrú, ach i gceist agam a ligean ar
dhéanamh mar obair beag agus is féidir.

839
00:35:46,070 --> 00:35:50,280
Anois Téann mo struchtúr sonraí
ar ais i méid 2-1.

840
00:35:50,280 --> 00:35:53,730
Ach an os comhair an scuaine
thiocfaidh chun bheith anois 2.

841
00:35:53,730 --> 00:35:56,640
Ní gá dom a athrú ar na huimhreacha
ach go fóill, toisc go mbíonn siad

842
00:35:56,640 --> 00:35:58,230
Luachanna truflais díreach.

843
00:35:58,230 --> 00:35:59,720
>> Ach anois cad a tharlaíonn?

844
00:35:59,720 --> 00:36:03,280
Is dócha mé mé féin enqueue, 26?

845
00:36:03,280 --> 00:36:05,890
Dar liom bhaineann mé thar anseo.

846
00:36:05,890 --> 00:36:06,890
Mar sin, tá mé á enqueued.

847
00:36:06,890 --> 00:36:08,760
Mar sin, mé cineál mbaineann anseo.

848
00:36:08,760 --> 00:36:11,300
Agus cé nach bhfuil tú go leor
buíoch as an amhairc ar an stáitse,

849
00:36:11,300 --> 00:36:15,075
toisc go bhfuil muid neart seomra, ba chóir dom
Ní bheidh seasamh anseo, cén fáth?

850
00:36:15,075 --> 00:36:16,290
>> LUCHT ÉISTEACHTA: Tá tú as bounds.

851
00:36:16,290 --> 00:36:16,370
>> DAVID MALAN: Ceart.

852
00:36:16,370 --> 00:36:16,940
Tá mé as bounds.

853
00:36:16,940 --> 00:36:19,330
Mé innéacsaithe thar an
Rá den eagar.

854
00:36:19,330 --> 00:36:23,420
Ba chóir dom a bheith i ndáiríre i gceann de na
trí shuíomh féideartha.

855
00:36:23,420 --> 00:36:25,150
Anois, nuair a tá an chuid is mó nádúrtha le dul?

856
00:36:25,150 --> 00:36:27,760
Molfaidh mé giaráilte muid
in aghaidh na seachtaine trick amháin.

857
00:36:27,760 --> 00:36:30,150
An t-oibreoir mod, céatadáin.

858
00:36:30,150 --> 00:36:36,850
Toisc go bhfuil mé ag seasamh go teicniúil ag
suíomh 3, ach liom a dhéanamh 3 toilleadh mod,

859
00:36:36,850 --> 00:36:40,250
mar sin 3, comhartha faoin gcéad, 3 -

860
00:36:40,250 --> 00:36:40,970
Tá toilleadh 3.

861
00:36:40,970 --> 00:36:41,720
Cad é sin?

862
00:36:41,720 --> 00:36:43,700
Cad é an chuid eile nuair a
scoilt tú 3 de 3?

863
00:36:43,700 --> 00:36:44,070
0.

864
00:36:44,070 --> 00:36:48,140
>> Mar sin, go gcuireann dom go raibh go raibh Jake,
atá iarbhír maith.

865
00:36:48,140 --> 00:36:50,370
Mar sin, anois i bhfeidhm
de tá an rud ag dul go dtí

866
00:36:50,370 --> 00:36:51,250
a bheith beagán de tinneas cinn orm.

867
00:36:51,250 --> 00:36:53,740
Tá sé i ndáiríre ach líne amháin
de tinneas cinn, de chód.

868
00:36:53,740 --> 00:36:56,580
Ach ar a laghad anois níl truflais
luach anseo, ach níl dhá

869
00:36:56,580 --> 00:36:57,910
ints dlisteanach anseo.

870
00:36:57,910 --> 00:37:04,160
Agus Éilím go anois atá déanta againn
go díreach cad is gá dúinn a dhéanamh chomh fada agus

871
00:37:04,160 --> 00:37:08,600
linn a athrú cad Jake
luach a bhí le bheith 26.

872
00:37:08,600 --> 00:37:12,110
>> Tá muid anois go leor eolais fós
a choimeád ar bun leis an sláine

873
00:37:12,110 --> 00:37:13,060
den struchtúr seo sonraí.

874
00:37:13,060 --> 00:37:17,160
Táimid fós de chineál ar as luck nuair a againn
ag iarraidh a chur isteach ceithre nó níos mó iomlán

875
00:37:17,160 --> 00:37:20,740
heilimintí, ach is féidir liom ar a laghad a dhéanamh go leor
úsáid éifeachtúil an tairiseach

876
00:37:20,740 --> 00:37:21,740
am, i ndáiríre.

877
00:37:21,740 --> 00:37:27,150
Ní féidir liom a bheith buartha faoi aistriú
gach duine, mar claonadh David a bhí.

878
00:37:27,150 --> 00:37:30,816
>> Ceisteanna ar bith ar stoic,
nó scuaine seo?

879
00:37:30,816 --> 00:37:32,184
>> LUCHT ÉISTEACHTA: An bhfuil an fáth
ní mór duit méid sin a fhios agat

880
00:37:32,184 --> 00:37:34,010
nuair a bheith ag duine?

881
00:37:34,010 --> 00:37:34,770
>> DAVID MALAN: Go díreach.

882
00:37:34,770 --> 00:37:38,230
Is gá dom a fhios ag an méid de na eagar
mar is gá dom a fhios go cruinn conas

883
00:37:38,230 --> 00:37:41,940
go leor de na luachanna atá dlisteanach,
agus ionas gur féidir liom a fháil áit a chur

884
00:37:41,940 --> 00:37:42,800
an duine eile.

885
00:37:42,800 --> 00:37:43,300
Go díreach.

886
00:37:43,300 --> 00:37:44,580
Is é an méid -

887
00:37:44,580 --> 00:37:46,360
i ndáiríre, ní raibh muid thabhairt cothrom le dáta seo fós.

888
00:37:46,360 --> 00:37:48,380
Chuir mé mé féin ag 26.

889
00:37:48,380 --> 00:37:51,760
Is é an méid anois, ní 1, ach 2.

890
00:37:51,760 --> 00:37:57,780
Mar sin, anois cabhraíonn sé seo go deimhin liom teacht ar an
ceann an liosta, nach bhfuil a 0, nach

891
00:37:57,780 --> 00:37:59,250
1, is é ach 2.

892
00:37:59,250 --> 00:38:01,665
An os comhair an liosta
go deimhin, uimhir 22.

893
00:38:01,665 --> 00:38:05,120
Mar gheall ar tháinig sé i dtús, mar sin ba chóir dó
a ligtear isteach sa siopa os mo chomhair,

894
00:38:05,120 --> 00:38:08,780
cé amhairc mé ag seasamh
níos gaire go dtí an siopa.

895
00:38:08,780 --> 00:38:09,220
>> Gach ceart?

896
00:38:09,220 --> 00:38:12,410
A bhabhta de bualadh bos do na guys
agus beidh orainn iad a ligean amach ann.

897
00:38:12,410 --> 00:38:17,090
>> [Bualadh bos]

898
00:38:17,090 --> 00:38:18,150
>> DAVID MALAN: raibh mé in iúl
tú a choinneáil ar an tráidire.

899
00:38:18,150 --> 00:38:20,760
D'fhéadfadh muid a fheiceáil cad a tharlaíonn má
is mian leat, ach b'fhéidir nach bhfuil.

900
00:38:20,760 --> 00:38:21,590
Gach ceart.

901
00:38:21,590 --> 00:38:25,380
Mar sin, cad a dhéanann anois a fhágáil dúinn?

902
00:38:25,380 --> 00:38:28,900
Bhuel, lig dom a mholadh go bhfuil ar
cúpla struchtúir sonraí eile a d'fhéadfadh muid

903
00:38:28,900 --> 00:38:33,810
tús a chur ar ár trealamh uirlis a chuirfidh
i ndáiríre go leor, go leor ábhartha mar

904
00:38:33,810 --> 00:38:35,270
táimid Léim isteach stuif gréasáin.

905
00:38:35,270 --> 00:38:38,150
Cé acu arís, tá roinnt de chineál nasc
le crainn i bhfoirm

906
00:38:38,150 --> 00:38:40,550
rud ar a dtugtar DOM, doiciméad
samhail réad.

907
00:38:40,550 --> 00:38:42,370
Ach beidh orainn a fheiceáil níos mó de
go roimh i bhfad.

908
00:38:42,370 --> 00:38:46,260
>> Lig dom a mholadh definitionally go bhfuil muid
glaoch crann anois cad a d'fhéadfadh a fhios agat mar

909
00:38:46,260 --> 00:38:48,820
níos mó de crann teaghlaigh, áit a bhfuil tú
Tá roinnt sinsear ag an

910
00:38:48,820 --> 00:38:49,790
fréamhacha an chrainn.

911
00:38:49,790 --> 00:38:54,480
A matriarch patriarchal nó ag
an barr an-an crann.

912
00:38:54,480 --> 00:38:56,700
Gan a chéile, sa chás seo.

913
00:38:56,700 --> 00:39:00,940
Ach ní mór dúinn anois cad beidh muid ag glaoch
leanaí, a bhfuil nóid go hang

914
00:39:00,940 --> 00:39:05,480
as an leanbh ar chlé nó ceart an linbh,
saighde mar atá le feiceáil anseo.

915
00:39:05,480 --> 00:39:10,490
>> I bhfocail eile, i struchtúr sonraí crann
i ríomhaire, tá crann nialais

916
00:39:10,490 --> 00:39:11,480
nóid nó níos mó.

917
00:39:11,480 --> 00:39:13,500
Má tá sé ar nód amháin ar a laghad,
go bhfuil ar a dtugtar an fhréamh.

918
00:39:13,500 --> 00:39:15,700
Tá sé na rudaí amhairc go
tharraingt muid ag an mbarr.

919
00:39:15,700 --> 00:39:20,280
Agus go nód, mar aon nód eile is féidir,
Tá náid, ceann amháin, nó dhá, nó trí,

920
00:39:20,280 --> 00:39:23,600
nó, áfach, go leor leanaí an
Tacaíonn struchtúr sonraí.

921
00:39:23,600 --> 00:39:29,150
Sa chás seo, an fhréamh, a stóráil an
luach amháin, tá beirt chlainne, 2 agus 3,

922
00:39:29,150 --> 00:39:33,020
mar sin tugaimid go ginearálta 2 thaobh na láimhe clé
leanbh agus 3 an páiste ceart.

923
00:39:33,020 --> 00:39:36,940
>> Agus ansin nuair a fhaigheann muid síos go dtí 5, 6, agus
D'fhéadfadh 7, 6 ar a dtugtar an leanbh lár.

924
00:39:36,940 --> 00:39:38,940
Má tá ceathrar páistí, tú
Faigheann sé mearbhall.

925
00:39:38,940 --> 00:39:42,260
Mar sin, muid ag stopadh ag baint úsáide as chineál sin
de aicearra bhéal.

926
00:39:42,260 --> 00:39:44,580
Ach tá sé i ndáiríre ach le crann teaghlaigh.

927
00:39:44,580 --> 00:39:48,880
Agus tá na duilleoga anseo na nóid go
Ní bhíonn aon leanaí.

928
00:39:48,880 --> 00:39:52,540
Hang siad as an bun an chrainn.

929
00:39:52,540 --> 00:39:56,940
>> Mar sin, conas a d'fhéadfadh muid a chur i bhfeidhm crann go
Tá ach dhá páistí maximally?

930
00:39:56,940 --> 00:39:58,410
Beidh muid ag glaoch sé ina crann dénártha.

931
00:39:58,410 --> 00:40:00,960
Dé chiallaíonn arís dhá, sa
cás, cosúil le dénártha.

932
00:40:00,960 --> 00:40:04,830
Agus mar sin is féidir é a bheith náid, ceann amháin,
nó beirt leanaí maximally.

933
00:40:04,830 --> 00:40:08,650
>> Feicfidh mé a mholadh go bhfuil muid i bhfeidhm an nód
don struchtúr le n int,

934
00:40:08,650 --> 00:40:11,910
agus ansin dhá threo, ar a dtugtar amháin
chlé, ar a dtugtar ar cheann ceart.

935
00:40:11,910 --> 00:40:14,830
Ach tá siúd a bhfuil ach go deas
coinbhinsiúin treallach.

936
00:40:14,830 --> 00:40:18,170
Agus cad deas anois, go háirithe má tá tú
de chineál ar streachailt coincheapúil le

937
00:40:18,170 --> 00:40:21,300
recursion, nó shíl sé gur nach raibh sé
i ndáiríre ar réiteach do rud ar bith,

938
00:40:21,300 --> 00:40:23,120
go háirithe más féidir leat
rith amach as cuimhne.

939
00:40:23,120 --> 00:40:26,600
Anois go bhfuil muid ag caint faoi shonraí
struchtúir agus na halgartaim a chuireann ar chumas

940
00:40:26,600 --> 00:40:31,030
linn a Traverse agus a ionramháil dóibh,
casadh amach a thagann recursion ar ais i

941
00:40:31,030 --> 00:40:34,240
i bhfad níos láidre
más rud é nach ar bhealach álainn.

942
00:40:34,240 --> 00:40:38,670
>> Mar sin, is é seo a mholadh agam le cur chun feidhme
d'fheidhm Cuardaigh.

943
00:40:38,670 --> 00:40:39,870
Mar gheall ar dhá ionchur -

944
00:40:39,870 --> 00:40:41,570
mar sin smaoineamh ar seo mar bhosca dubh.

945
00:40:41,570 --> 00:40:46,560
Mar gheall ar dhá ionchur, n, o, agus a
pointeoir le crann, ar pointeoir go

946
00:40:46,560 --> 00:40:50,020
nód, nó i ndáiríre an fhréamh de chrann, mé
éileamh gur féidir an fheidhm seo ar ais

947
00:40:50,020 --> 00:40:53,530
fíor nó bréagach, an luach n
Is é taobh istigh an crann.

948
00:40:53,530 --> 00:40:55,210
>> Cad atá taobh istigh den bhosca dubh?

949
00:40:55,210 --> 00:40:57,440
Bhuel, ceithre brainsí.

950
00:40:57,440 --> 00:40:58,385
Seiceálann an chéad díreach.

951
00:40:58,385 --> 00:41:00,490
Má tá crann null, ach ar ais bréagach.

952
00:41:00,490 --> 00:41:04,580
Má níl aon nód, níl aon n,
níl aon líon, ach ar ais bréagach.

953
00:41:04,580 --> 00:41:12,330
Más rud é áfach, n, an luach tá tú ag lorg
chun é, níos lú ná crann arrow n, agus

954
00:41:12,330 --> 00:41:15,180
ach a bheith soiléir, cad a chiallaíonn sé nuair a
Agus mé á scríobh crann agus ansin an arrow

955
00:41:15,180 --> 00:41:18,150
nodaireacht, n?

956
00:41:18,150 --> 00:41:18,690
Go díreach.

957
00:41:18,690 --> 00:41:21,970
Ciallaíonn sé más nasc
pointeoir ar a dtugtar crann.

958
00:41:21,970 --> 00:41:26,750
Téigh ann, agus ansin a fháil taobh istigh den
nód agus a fháil ar a réimse a dtugtar n.

959
00:41:26,750 --> 00:41:30,810
Agus ansin i gcomparáid leis an n iarbhír go raibh
ritheadh ​​i Cuardaigh i gcoinne é.

960
00:41:30,810 --> 00:41:35,390
>> Mar sin, más rud é go n níos lú ná, an luach n
sa nód crann féin, go maith,

961
00:41:35,390 --> 00:41:36,720
cad a chiallaíonn?

962
00:41:36,720 --> 00:41:40,690
Ciallaíonn sé rud ar bith ar an gcéad amharc.

963
00:41:40,690 --> 00:41:40,900
Ceart?

964
00:41:40,900 --> 00:41:45,560
Díreach mar nuair a bhfuil tú le sraith de
luachanna, b'fhéidir gur mhaith leat dénártha a chur i bhfeidhm

965
00:41:45,560 --> 00:41:48,290
cuardach a dhéanamh mar fhoirm scoilt
agus conquer.

966
00:41:48,290 --> 00:41:51,790
Ach cad toimhde raibh gá dúinn a dhéanamh
ar chuardach dénártha a bheith ag obair ar chor ar bith

967
00:41:51,790 --> 00:41:54,510
sa leabhar teileafóin agus
samplaí níos luaithe?

968
00:41:54,510 --> 00:41:55,530
>> Conas a shórtáil.

969
00:41:55,530 --> 00:41:59,490
Mar sin, a ligean ar a bheachtú an sainmhíniú ar crann
anseo gan a bheith ach le crann, is féidir a

970
00:41:59,490 --> 00:42:00,880
Tá líon ar bith de na leanaí.

971
00:42:00,880 --> 00:42:04,700
Ní hamháin le crann dénártha, is féidir a
Tá 0, 1, nó 2 maximally.

972
00:42:04,700 --> 00:42:09,700
Ach mar chrann cuardaigh dénártha, nó BST,
a bhfuil ach ar bhealach mhaisiúil de rá

973
00:42:09,700 --> 00:42:15,430
crainn dénártha den sórt sin go bhfuil gach nód ar
leanbh ar chlé, más ann é,

974
00:42:15,430 --> 00:42:16,830
níos lú ná an nód.

975
00:42:16,830 --> 00:42:20,170
Agus gach nód ar leanbh ceart,
más ann, is mó

976
00:42:20,170 --> 00:42:21,740
ná an nód féin.

977
00:42:21,740 --> 00:42:25,200
>> Mar sin, i bhfocail eile, má bhí tú a tharraingt
an crann amach, tá gach ceann de na huimhreacha

978
00:42:25,200 --> 00:42:30,620
chothromú go cúramach mar seo ionas go má
tá tú 55 mar an fhréamh, is féidir dul 33

979
00:42:30,620 --> 00:42:33,090
a d'fhág mar tá sé níos lú ná 55.

980
00:42:33,090 --> 00:42:36,430
Is féidir le 77 téigh go dtí a ceart mar gheall ar
tá sé níos mó ná 55.

981
00:42:36,430 --> 00:42:40,750
Ach faoi deara anois, an sainmhíniú céanna,
tá sé ina sainmhíniú athchúrsach ó bhéal,

982
00:42:40,750 --> 00:42:42,600
Tá iarratas a dhéanamh ar 33.

983
00:42:42,600 --> 00:42:47,610
Ní mór leanbh chlé 33 ar a bheith níos lú ná é,
agus ní mór leanbh ceart ar 33, 44, a bheith

984
00:42:47,610 --> 00:42:48,580
níos mó ná é.

985
00:42:48,580 --> 00:42:51,670
>> Mar sin, tá sé seo le crann cuardaigh dénártha, agus
Molfaidh mé, ag baint úsáide as le beagán de

986
00:42:51,670 --> 00:42:53,910
recursion, is féidir linn a fháil anois n.

987
00:42:53,910 --> 00:42:59,160
Mar sin, más rud é go n níos lú ná an luach n go
nód atá ann faoi láthair, tá mé ag dul chun dul

988
00:42:59,160 --> 00:43:04,090
romhainn agus punta, mar a déarfá, agus díreach
ar ais cuma cad é an freagra ar

989
00:43:04,090 --> 00:43:08,470
cuardach le haghaidh n ar an
leanbh crann ar chlé.

990
00:43:08,470 --> 00:43:11,370
Fógra arís, an fheidhm seo ach
ag súil le réalta nód, a

991
00:43:11,370 --> 00:43:12,780
pointeoir ar nód.

992
00:43:12,780 --> 00:43:17,360
Mar sin, surely is féidir liom a dhéanamh go díreach crann
arrow chlé, a bheidh mar thoradh

993
00:43:17,360 --> 00:43:18,400
dom nód eile.

994
00:43:18,400 --> 00:43:19,480
Ach cad é go nód?

995
00:43:19,480 --> 00:43:22,820
>> Bhuel, de réir an dearbhú seo,
Is chlé ach pointeoir, ionas go díreach

996
00:43:22,820 --> 00:43:27,090
Ciallaíonn mé ag dul chun an fheidhm cuardaigh
pointeoir éagsúla, eadhon

997
00:43:27,090 --> 00:43:30,750
an ceann a léiríonn
crann mo pháiste chlé ar.

998
00:43:30,750 --> 00:43:36,040
Mar sin, sa chás seo, an pointeoir a 33, má
is é seo ár n-ionchur sampla Idir an dá linn, má

999
00:43:36,040 --> 00:43:40,740
n Tá níos mó ná an luach a n ag an
nód reatha sa crann, ansin tá mé

1000
00:43:40,740 --> 00:43:43,370
ag dul chun dul ar aghaidh agus punta sa chás eile
treoir agus díreach rá, ní féidir liom

1001
00:43:43,370 --> 00:43:47,280
Tá a fhios má tá an luach seo n an crann,
ach tá a fhios agam má tá sé, tá sé síos mo

1002
00:43:47,280 --> 00:43:49,090
brainse ceart, mar a déarfá.

1003
00:43:49,090 --> 00:43:53,120
Mar sin, lig dom glaoch cuardach a dhéanamh go hathchúrsach,
ag dul ar an n arís, ach dul i

1004
00:43:53,120 --> 00:43:54,580
pointeoir le mo pháiste ceart.

1005
00:43:54,580 --> 00:44:00,020
>> I bhfocail eile, má tá mé faoi láthair ag 55
agus tá mé ag lorg 99, tá a fhios agam go 99

1006
00:44:00,020 --> 00:44:04,270
Tá níos mó ná 55, mar sin díreach mar tore mé
na seachtainí leabhar gutháin ó shin agus táimid ag

1007
00:44:04,270 --> 00:44:07,140
chuaigh ceart, tá muid mar an gcéanna
dul chun dul ar dheis anseo.

1008
00:44:07,140 --> 00:44:11,960
Agus níl a fhios agam má tá sé ar mo dheis
leanbh, agus nach bhfuil sé, tá 77 ann, ach

1009
00:44:11,960 --> 00:44:13,210
Tá a fhios agam go bhfuil sé sa treo sin.

1010
00:44:13,210 --> 00:44:18,770
Mar sin, glaoch mé cuardach a dhéanamh ar mo leanbh ceart,
77, agus lig figiúr cuardaigh amach as

1011
00:44:18,770 --> 00:44:24,950
ann más rud é 99 sa treallach
Sampla ann i ndáiríre.

1012
00:44:24,950 --> 00:44:26,900
>> Eile, cad é an cás deireanach?

1013
00:44:26,900 --> 00:44:28,620
Má tá crann null gcás amháin.

1014
00:44:28,620 --> 00:44:31,890
Má tá níos lú ná an nód n reatha
Is é luach cás eile.

1015
00:44:31,890 --> 00:44:35,120
Má tá n níos mó ná an reatha
Is é luach nód ar an tríú cás.

1016
00:44:35,120 --> 00:44:38,250
Cad é an ceathrú agus an ceann deireanach cás?

1017
00:44:38,250 --> 00:44:39,480
I mo thuairimse, tá muid amach de chásanna, ceart?

1018
00:44:39,480 --> 00:44:44,690
Caithfidh sé a bheith go bhfuil n sa
nód atá ann faoi láthair go bhfuil mé ar.

1019
00:44:44,690 --> 00:44:49,640
>> Mar sin, má tá mé ag cuardach do 55 ag an bpointe seo
sa scéal, an brainse sin de na

1020
00:44:49,640 --> 00:44:51,780
Bheadh ​​crann ar ais fíor.

1021
00:44:51,780 --> 00:44:55,380
Mar sin, cad atá suimiúil anseo go bhfuil muid ag
i ndáiríre, murab ionann agus seachtainí anuas, ní mór dúinn de chineál

1022
00:44:55,380 --> 00:44:56,740
de go bhfuil dhá chás bonn.

1023
00:44:56,740 --> 00:44:58,300
Agus nach bhfuil siad chun
a bheith go léir ag an mbarr.

1024
00:44:58,300 --> 00:45:01,390
Is é an barr ar chás bonn mar má tá an
Is crann null, níl aon rud a dhéanamh.

1025
00:45:01,390 --> 00:45:03,410
Just a thabhairt ar ais ar códaithe crua
luach bréagach.

1026
00:45:03,410 --> 00:45:07,400
>> Is é an brainse bun saghas an
réamhshocraithe, trína má tá muid a sheiceáil le haghaidh

1027
00:45:07,400 --> 00:45:11,550
null, tá muid sheiceáil má ba chóir go mbeadh sé
d'fhág, ach níor chóir é a bheith, tá muid

1028
00:45:11,550 --> 00:45:14,640
sheiceáil má ba chóir é a bheith ceart, ach tá sé
Níor chóir go mbeadh, go soiléir go bhfuil sé a bheith

1029
00:45:14,640 --> 00:45:15,870
ceart áit a bhfuil muid.

1030
00:45:15,870 --> 00:45:16,780
Sin gcás bonn.

1031
00:45:16,780 --> 00:45:19,920
Mar sin, níl dhá chás recursive
sandwiched ansin i lár.

1032
00:45:19,920 --> 00:45:21,630
Ach raibh mé in ann a bheith i scríbhinn
seo in aon ord.

1033
00:45:21,630 --> 00:45:24,520
Shíl mé díreach tar éis é de chineál ar bhraith nádúrtha
a sheiceáil ar dtús ar feadh earráid is féidir,

1034
00:45:24,520 --> 00:45:28,340
ansin a sheiceáil ar chlé, seiceáil ansin ar dheis, ansin
glacadh leis go bhfuil tú ag an nód

1035
00:45:28,340 --> 00:45:30,630
bhfuil tú ag lorg i ndáiríre do.

1036
00:45:30,630 --> 00:45:36,240
>> Mar sin, cén fáth go bhféadfadh sé seo a bheith úsáideach?

1037
00:45:36,240 --> 00:45:37,910
Mar sin, casadh sé amach -

1038
00:45:37,910 --> 00:45:42,110
agus lig dom a léim chun a teaser
anseo go bhfuil an ngréasán.

1039
00:45:42,110 --> 00:45:44,920
Táimid ag dul chun tús a chur ag baint úsáide as nach
teanga cláir ar dtús, ach a

1040
00:45:44,920 --> 00:45:46,030
marcála teanga.

1041
00:45:46,030 --> 00:45:48,740
A teanga marcála a bheith ar cheann go
den chineál céanna i spiorad chun cláir

1042
00:45:48,740 --> 00:45:51,715
teanga, ach ní chuireann sé a thabhairt duit an
ábaltacht a ndearcadh féin go loighciúil.

1043
00:45:51,715 --> 00:45:55,070
Tugann sé ach tú ar an gcumas chun
in iúl duit féin struchtúir de.

1044
00:45:55,070 --> 00:45:57,960
>> Cá háit ar mian leat rud éigin a chur
ar an leathanach, ar an leathanach gréasáin seo?

1045
00:45:57,960 --> 00:45:59,200
Cén dath ba mhaith leat a dhéanamh?

1046
00:45:59,200 --> 00:46:00,950
Cad clómhéid bhfuil tú ag iarraidh é a dhéanamh?

1047
00:46:00,950 --> 00:46:02,970
Cad iad na focail a dhéanann tú i ndáiríre
Ba mhaith ar an leathanach gréasáin seo?

1048
00:46:02,970 --> 00:46:04,060
Mar sin, go teanga marcála.

1049
00:46:04,060 --> 00:46:07,690
Ach ansin beidh orainn a thabhairt isteach go han-tapa
JavaScript, a bhfuil lán-chuimsitheach

1050
00:46:07,690 --> 00:46:08,560
cláir teanga.

1051
00:46:08,560 --> 00:46:12,530
An-chosúil syntactically i gcuma
le C, ach beidh sé go bhfuil roinnt

1052
00:46:12,530 --> 00:46:15,200
deas, níos cumhachtaí, níos mó
gnéithe cairdiúla don úsáideoir.

1053
00:46:15,200 --> 00:46:18,050
>> Agus ar cheann de na frustrations ag an
Tá pointe sa seimeastar go beidh orainn

1054
00:46:18,050 --> 00:46:22,065
go luath i bhfeidhm speller i bhfad níos lú
línte de chód úsáideann teangacha eile

1055
00:46:22,065 --> 00:46:25,580
ná Ceadaíonn C féin, ach ar chúis ar
beidh muid a thuiscint go luath.

1056
00:46:25,580 --> 00:46:27,750
Beidh sé seo an chéad leathanach gréasáin den sórt sin.

1057
00:46:27,750 --> 00:46:30,120
Beidh sé a bheith go hiomlán underwhelming,
an chéad cheann a dhéanamh linn.

1058
00:46:30,120 --> 00:46:31,400
Beidh sé a rá go simplí, hello domhan.

1059
00:46:31,400 --> 00:46:34,010
Ach má tá tú riamh le feiceáil air
roimh, is é seo HTML,

1060
00:46:34,010 --> 00:46:35,670
Hipirtéacs Markup Language.

1061
00:46:35,670 --> 00:46:39,310
>> Má théann tú chuig rogha roghchlár áirithe i
an chuid is mó aon bhrabhsálaí, ar aon leathanach gréasáin ar

1062
00:46:39,310 --> 00:46:43,160
an idirlíon, is féidir leat a fheiceáil ar an HTML
gur scríobh roinnt daoine a

1063
00:46:43,160 --> 00:46:44,400
chruthú go leathanach gréasáin.

1064
00:46:44,400 --> 00:46:47,850
Agus ní dhéanann sé breathnú mar is dócha
gearr nó chomh néata mar seo.

1065
00:46:47,850 --> 00:46:51,400
Ach beidh sé bunaithe ar an patrún de na
lúibíní oscailte agus slaiseanna agus

1066
00:46:51,400 --> 00:46:53,660
litreacha agus uimhreacha d'fhéadfadh a bheith.

1067
00:46:53,660 --> 00:46:56,770
>> Shíl mé gur mhaith liom a thabhairt duit a teaser
de cad beidh tú in ann a dhéanamh

1068
00:46:56,770 --> 00:46:57,950
tar éis cur CS50.

1069
00:46:57,950 --> 00:47:02,620
Lig dom dul go dtí cs.harvard.edu / Rob,
leathanach baile ár gcuid féin Rob Bowden ar.

1070
00:47:02,620 --> 00:47:06,080
Rinne sé seo dúinn.

1071
00:47:06,080 --> 00:47:07,490
Mar sin, beidh tú go luath in ann sin a dhéanamh.

1072
00:47:07,490 --> 00:47:10,660
Agus freisin, cad a chuala tú
ar maidin -

1073
00:47:10,660 --> 00:47:12,480
cad a chuala tú ar maidin -

1074
00:47:12,480 --> 00:47:13,780
>> [Hamster DAMHSA CEOL]

1075
00:47:13,780 --> 00:47:15,702
>> - You'll a bheith in ann seo a dhéanamh.

1076
00:47:15,702 --> 00:47:16,790
Sin fanacht linn ar an gCéadaoin.

1077
00:47:16,790 --> 00:47:17,791
Beidh muid a fheiceáil tú ansin.

1078
00:47:17,791 --> 00:47:22,950
>> [Hamster DAMHSA CEOL]

1079
00:47:22,950 --> 00:47:24,300
DAVID MALAN: Ag CS50 seo chugainn -

1080
00:47:24,300 --> 00:47:31,670