1
00:00:00,000 --> 00:00:03,000
[Powered by Google Translate] [Adran 3] [Llai cyfforddus]

2
00:00:03,000 --> 00:00:05,000
>> [Nate Hardison] [Harvard University]

3
00:00:05,000 --> 00:00:08,000
>> [Mae hyn yn CS50.] [CS50.TV]

4
00:00:08,000 --> 00:00:10,000
>> Mae pob hawl, gadewch i ni ddechrau arni.

5
00:00:10,000 --> 00:00:13,000
Croeso i Wythnos 4 o CS50.

6
00:00:13,000 --> 00:00:19,000
Os ydych yn guys agor porwr gwe ac yn agor i fyny pset 3,

7
00:00:19,000 --> 00:00:23,000
Sgramblo gyda CS50, rydyn ni'n mynd i ddechrau mynd

8
00:00:23,000 --> 00:00:26,000
drwy'r adran o'r cwestiynau yno.

9
00:00:26,000 --> 00:00:32,000
Yn union fel yr wythnos diwethaf, byddwn yn gweithio mewn CS50 Spaces,

10
00:00:32,000 --> 00:00:35,000
os byddwch hefyd yn tynnu ar hynny hefyd,

11
00:00:35,000 --> 00:00:43,000
ac os ydych yn mynd yn ei flaen ac yn ymweld â'r ddolen bod gen i fyny yma ar y brig.

12
00:00:43,000 --> 00:00:45,000
Mae'n amser i ddechrau arni.

13
00:00:45,000 --> 00:00:51,000
Rydym wedi cael ein rhaglen hi bach yma. Dim byd crazy.

14
00:00:51,000 --> 00:00:55,000
Un o'r pethau cyntaf rwyf am ei wneud gyda chi guys heddiw yw mynd dros atebion ychydig

15
00:00:55,000 --> 00:00:58,000
i 1, Set Problem math o atebion er enghraifft,

16
00:00:58,000 --> 00:01:03,000
dim ond er mwyn i chi gael blas ar yr hyn y mathau o staff cod yn ysgrifennu,

17
00:01:03,000 --> 00:01:07,000
pa fath o fyfyrwyr cod eraill yn ysgrifennu,

18
00:01:07,000 --> 00:01:10,000
ac a ydych wedi edrych arno am fy mod yn gwybod ei fod yn rhyfedd

19
00:01:10,000 --> 00:01:14,000
pan fyddwch yn cyflwyno ateb i broblem a osodwyd a chael sylwadau

20
00:01:14,000 --> 00:01:18,000
ar eich fersiwn eich hun, ond weithiau mae'n ddefnyddiol i weld sut mae pobl eraill yn gwneud hynny,

21
00:01:18,000 --> 00:01:22,000
yn enwedig rhai sy'n 'n glws edrych.

22
00:01:22,000 --> 00:01:27,000
Ar gyfer y rhan fwyaf, cefais argraff dda iawn o'r atebion yr ydych yn guys a gynhyrchir.

23
00:01:27,000 --> 00:01:31,000
Nid wyf wedi dechrau eto yn edrych ar eich 2s Problem Set, ond os ydynt yn unrhyw beth fel y cyntaf,

24
00:01:31,000 --> 00:01:34,000
nid yw'n golygu dim ond pethau da.

25
00:01:34,000 --> 00:01:40,000
>> Os ydych yn edrych ar fy diwygiadau, gadewch i ni ddechrau yr holl ffordd i lawr ar Revision 1,

26
00:01:40,000 --> 00:01:47,000
ac rydym yn mynd i edrych yn gyflym ar ateb Mario.

27
00:01:47,000 --> 00:01:54,000
Os ydych yn tynnu hyn i fyny, mae'r rhaglenni hyn ein bod ni'n mynd i gyflwyno yn gywir.

28
00:01:54,000 --> 00:01:56,000
Nid oedd materion cywirdeb â'r problemau hyn, ond yn hytrach,

29
00:01:56,000 --> 00:01:59,000
rydym eisiau siarad ychydig am y materion dylunio gwahanol

30
00:01:59,000 --> 00:02:03,000
a oedd yn cael ei ddefnyddio yma.

31
00:02:03,000 --> 00:02:08,000
Un o'r pethau a oedd yn ddiddorol am yr ateb

32
00:02:08,000 --> 00:02:11,000
yw ei fod yn defnyddio'r lluniad newydd o'r enw punt diffinio,

33
00:02:11,000 --> 00:02:15,000
weithiau y cyfeirir atynt hefyd fel hash ddiffinio.

34
00:02:15,000 --> 00:02:18,000
Gadewch i mi chwyddo i mewn arno yma.

35
00:02:18,000 --> 00:02:24,000
Mae # diffinio yn eich galluogi i roi enwau i'r rhifau hyn yn eich rhaglen.

36
00:02:24,000 --> 00:02:28,000
Yn yr achos hwn, mae'r uchafswm uchder o pyramid yn Mario

37
00:02:28,000 --> 00:02:34,000
Roedd 23 ac yn hytrach na rhoi 23 yn fy cod-

38
00:02:34,000 --> 00:02:37,000
y byddem yn cyfeirio at hynny fel godio caled 23 -

39
00:02:37,000 --> 00:02:43,000
yn lle hynny mae hyn yn rhoi MAX_HEIGHT enw i'r rhif hwnnw,

40
00:02:43,000 --> 00:02:48,000
er mwyn i lawr yma yn fy do-tra dolen

41
00:02:48,000 --> 00:02:51,000
alli 'n weithredol gyfeirio at MAX_HEIGHT

42
00:02:51,000 --> 00:02:55,000
yn hytrach na rhoi y rhif 23 i mewn

43
00:02:55,000 --> 00:02:57,000
[Myfyrwyr] Beth yw mantais o wneud hynny?

44
00:02:57,000 --> 00:02:59,000
Dyna gwestiwn mawr.

45
00:02:59,000 --> 00:03:03,000
Mae un yn darllenadwyedd.

46
00:03:03,000 --> 00:03:08,000
Un fantais o ddefnyddio'r # diffinio yn darllenadwyedd.

47
00:03:08,000 --> 00:03:11,000
Pan oeddwn i'n darllen y cod hwn, gallaf weld beth sy'n mynd ymlaen.

48
00:03:11,000 --> 00:03:15,000
>> Gallaf weld yn y cyflwr hwn yma ein bod yn profi

49
00:03:15,000 --> 00:03:19,000
ar gyfer y uchder fod yn <0, a gallem fod wedi diffinio hefyd

50
00:03:19,000 --> 00:03:22,000
i fod yn isafswm uchder neu uchder min.

51
00:03:22,000 --> 00:03:25,000
Y fantais arall yw y gallaf wedyn yn darllen y gweddill y llinell i weld

52
00:03:25,000 --> 00:03:30,000
ein bod hefyd yn gwirio i wneud yn siŵr nad yw uchder yn fwy na'r uchder max,

53
00:03:30,000 --> 00:03:35,000
oherwydd ein bod ni'n mynd i barhau tra bydd yr uchder yn fwy na'r uchder max.

54
00:03:35,000 --> 00:03:40,000
Y fantais arall yw-os byddaf yn chwyddo allan ychydig yma-

55
00:03:40,000 --> 00:03:49,000
os byddaf yn rhedeg y rhaglen, ac rwy'n rhedeg, dyweder, gyda 23 ar hyn o bryd,

56
00:03:49,000 --> 00:03:52,000
bydd yn argraffu pob un o'r 23 rhes yn union fel 'na.

57
00:03:52,000 --> 00:03:54,000
Ond dweud fy mod i eisiau newid yr uchder max,

58
00:03:54,000 --> 00:03:57,000
ac yn awr yr wyf am gyfyngu uchafswm uchder o pyramidiau

59
00:03:57,000 --> 00:04:06,000
i fod yn unig dweud-ddyn, a oedd yn ffynci.

60
00:04:06,000 --> 00:04:14,000
# Cynnwys <stdio.h>, # diffinio MAX_HEIGHT,

61
00:04:14,000 --> 00:04:18,000
a gadewch i ni ddweud ein bod yn awyddus i osod fod yn gyfartal i 10.

62
00:04:18,000 --> 00:04:22,000
Nawr ar y pwynt hwn, y cyfan bu'n rhaid i mi ei wneud oedd newid yn y lleoliad hwn un.

63
00:04:22,000 --> 00:04:27,000
Gallaf ail-grynhoi y cod, ac yn awr os wyf yn ceisio deipio mewn 12,

64
00:04:27,000 --> 00:04:30,000
Bydd hyn ysgogi i mi eto.

65
00:04:30,000 --> 00:04:33,000
Yn yr achos hwn, rydym yn unig gan ddefnyddio MAX_HEIGHT unwaith.

66
00:04:33,000 --> 00:04:37,000
Dyw hi ddim bod fawr o drafferth i fynd i mewn

67
00:04:37,000 --> 00:04:40,000
a'i newid yn y ddolen tra os oes angen.

68
00:04:40,000 --> 00:04:44,000
Ond mewn rhaglenni lle rydych chi'n cyfeirio at y rhif hud un

69
00:04:44,000 --> 00:04:47,000
drosodd a throsodd, mae hyn yn # diffinio mecanwaith yn wirioneddol ddefnyddiol

70
00:04:47,000 --> 00:04:52,000
oherwydd eich bod dim ond ei newid un adeg ar ben y ffeil-mae'n nodweddiadol lle rydych yn eu rhoi-

71
00:04:52,000 --> 00:04:57,000
a'r newid trylifo i drwy weddill y ffeil.

72
00:04:57,000 --> 00:05:02,000
>> Pethau eraill Roeddwn i eisiau nodi yn yr aseiniad hwn fy mod yn meddwl yn edrych yn neis iawn,

73
00:05:02,000 --> 00:05:05,000
roedd un yn enwi'r newidynnau.

74
00:05:05,000 --> 00:05:14,000
Byddwch yn gweld yma ein bod wedi cael newidynnau cyfanrif a elwir yn rhes a elwir uchder.

75
00:05:14,000 --> 00:05:20,000
Mannau, hashes, mae'n helpu i wneud y cod ychydig yn fwy darllenadwy,

76
00:05:20,000 --> 00:05:25,000
yn ei gwneud yn ychydig yn fwy dealladwy beth sy'n digwydd mewn gwirionedd.

77
00:05:25,000 --> 00:05:31,000
Mae hyn mewn cyferbyniad â defnyddio, dyweder, llythyrau ar hap

78
00:05:31,000 --> 00:05:35,000
neu dim ond gobbledygook yn gyfan gwbl.

79
00:05:35,000 --> 00:05:39,000
Mae peth olaf 'n annhymerus' yn nodi yw bod mewn ar gyfer dolenni,

80
00:05:39,000 --> 00:05:45,000
yn aml mae'r newidynnau iterator, mae'r cownteri a ddefnyddiwch yn eich gyfer dolenni,

81
00:05:45,000 --> 00:05:51,000
mae'n safonol a chonfensiynol i ddechrau gyda naill ai i ac yna j ac yna k

82
00:05:51,000 --> 00:05:54,000
ac yn mynd ymlaen o hynny os oes arnoch angen mwy o newidynnau,

83
00:05:54,000 --> 00:05:56,000
ac mae hyn yn unig yw confensiwn.

84
00:05:56,000 --> 00:05:58,000
Mae llawer o gonfensiynau.

85
00:05:58,000 --> 00:06:00,000
Mae'n dibynnu ar yr iaith raglennu rydych yn ei ddefnyddio.

86
00:06:00,000 --> 00:06:04,000
Ond yn C, rydym fel arfer yn dechrau gyda i.

87
00:06:04,000 --> 00:06:08,000
Nid yw'n gwneud synnwyr i ddefnyddio, dyweder, neu b

88
00:06:08,000 --> 00:06:13,000
dibynnu ar y sefyllfa.

89
00:06:13,000 --> 00:06:15,000
Dyna ni am yr un yma.

90
00:06:15,000 --> 00:06:25,000
Os ydych chi nawr tynnu i fyny Diwygiad 2, byddwch yn gweld un arall Mario,

91
00:06:25,000 --> 00:06:29,000
ac mae'r un yn debyg i'r un arall yr ydym yn jyst yn gweld,

92
00:06:29,000 --> 00:06:32,000
ond mae'n rhywbeth caredig o oer.

93
00:06:32,000 --> 00:06:38,000
Os ydym yn edrych ar yr adran hon iawn yma y tu mewn i'r ddolen mewnol ar gyfer,

94
00:06:38,000 --> 00:06:44,000
maent yn defnyddio rhai gystrawen crazy edrych yma i'r dde yn y llinell hon.

95
00:06:44,000 --> 00:06:47,000
Gelwir hyn yn weithredwr teiran.

96
00:06:47,000 --> 00:06:53,000
Mae'n datganiad os arall a cywasgu i un llinell.

97
00:06:53,000 --> 00:06:57,000
Mae'r cyflwr yn y rhan hon mewn cromfachau.

98
00:06:57,000 --> 00:07:05,000
Mae'n cyfateb i ddweud os yw uchder j <- i - 1.

99
00:07:05,000 --> 00:07:10,000
Ac yna beth yw'r cynnwys, os byddai bloc yn yn y gofod

100
00:07:10,000 --> 00:07:16,000
ac yna cynnwys yr hyn fyddai'r arall fod yn hyn #.

101
00:07:16,000 --> 00:07:20,000
Mae'n hanfod neilltuo lle i newidyn hwn.

102
00:07:20,000 --> 00:07:24,000
Mae'n rhoi gofod yn cynnwys y newidyn bloc,

103
00:07:24,000 --> 00:07:29,000
os yr amod hwn yn cael ei fodloni, ac os nad yw'r cyflwr yn cael ei fodloni,

104
00:07:29,000 --> 00:07:32,000
yna bydd y newidyn bloc yn cael hyn yn #.

105
00:07:32,000 --> 00:07:37,000
Ac yna, wrth gwrs, yn hytrach na cronni llinyn cyfan

106
00:07:37,000 --> 00:07:43,000
ac argraffu popeth allan ar y diwedd ateb hwn yn argraffu allan un cymeriad ar y tro.

107
00:07:43,000 --> 00:07:48,000
'N bert oera.

108
00:07:48,000 --> 00:07:53,000
>> Arall cwpl o bethau i edrych arnynt. Byddwn yn symud ymlaen i farus.

109
00:07:53,000 --> 00:07:58,000
Nawr, os ydym yn edrych ar barus, mae hyn yn ateb cyntaf

110
00:07:58,000 --> 00:08:00,000
defnyddio'r rhain yn diffinio # gryn dipyn.

111
00:08:00,000 --> 00:08:06,000
Rydym wedi cael un gyson diffinio ar gyfer pob un o'r rhifau gwahanol yn y rhaglen hon.

112
00:08:06,000 --> 00:08:12,000
Mae gennym un ar gyfer cents y ddoler, un ar gyfer chwarteri, dimes, Nickels, a cheiniogau,

113
00:08:12,000 --> 00:08:15,000
ac yn awr os ydym sgroliwch i lawr a darllen y cod,

114
00:08:15,000 --> 00:08:22,000
gallwn weld popeth safonol ddolen do-wrth argraffu allan.

115
00:08:22,000 --> 00:08:25,000
Math o graidd y broblem hon yn sylweddoli bod

116
00:08:25,000 --> 00:08:29,000
angen i chi drosi'r fflôt eich bod yn darllen i mewn o'r defnyddiwr i'r cyfanrif

117
00:08:29,000 --> 00:08:32,000
yn gywir yn gwneud y math, ac mae hyn oherwydd

118
00:08:32,000 --> 00:08:36,000
gyda rhifau pwynt arnawf, fel yr ydym yn siarad amdanynt yn fyr darlith,

119
00:08:36,000 --> 00:08:41,000
nid yw'n bosibl yn gywir cynrychioli pob un gwerth ar y llinell rif

120
00:08:41,000 --> 00:08:47,000
oherwydd bod llawer o werthoedd anfeidraidd rhwng 3 a, dyweder, 3.1 hyd yn oed.

121
00:08:47,000 --> 00:08:54,000
Gallwch gael 3.01 a 3.001 ac 3.0001, a gallwch gadw i fynd.

122
00:08:54,000 --> 00:09:00,000
Mae'n troi allan pryd bynnag y byddwch chi'n gweithio gydag arian, byddwch yn aml am ei drosi

123
00:09:00,000 --> 00:09:05,000
i fformat cyfanrif fel nad ydych yn colli ceiniogau a'r math yna o bethau.

124
00:09:05,000 --> 00:09:09,000
Gwneud hynny a thalgrynnu yn allweddol.

125
00:09:09,000 --> 00:09:14,000
Mae hyn yn ateb yn defnyddio berffaith syml, algorithm mawr,

126
00:09:14,000 --> 00:09:17,000
sy'n decremented y nifer o cents sy'n weddill, yn gyntaf gan chwarter,

127
00:09:17,000 --> 00:09:19,000
wedyn gan dimes, yna gan Nickels, yna yn ôl ceiniogau,

128
00:09:19,000 --> 00:09:24,000
ac ychwanegu at y nifer o ddarnau arian bob tro.

129
00:09:24,000 --> 00:09:31,000
>> Ateb arall y byddwn yn gweld, gan fy mod yn chwyddo allan neu'n mynd i'r Diwygiad 4,

130
00:09:31,000 --> 00:09:40,000
Roedd dechrau yn debyg iawn ond div a ddefnyddir yn lle hynny ac mod

131
00:09:40,000 --> 00:09:44,000
dde dros yma i gyfrifo nifer y cents.

132
00:09:44,000 --> 00:09:50,000
Mae hyn, mae nifer y chwarter yn hafal i nifer y cents wedi'i rannu â 25,

133
00:09:50,000 --> 00:09:53,000
a'r rheswm mae hyn yn gweithio oherwydd ein bod yn ei wneud is-adran cyfanrif,

134
00:09:53,000 --> 00:09:58,000
felly mae'n taflu unrhyw weddill.

135
00:09:58,000 --> 00:10:02,000
[Myfyrwyr] A oes rhaid i sylwadau y chwiliad?

136
00:10:02,000 --> 00:10:05,000
Mae'n dibynnu'n hollol.

137
00:10:05,000 --> 00:10:08,000
[Myfyrwyr] Rydych yn gwneud sylwadau mwy nag cod iawn yma.

138
00:10:08,000 --> 00:10:16,000
Yeah, ac felly mae criw o wahanol athroniaethau ar hyn.

139
00:10:16,000 --> 00:10:21,000
Fy athroniaeth bersonol yw bod eich cod sydd mewn gwirionedd yn y gwir,

140
00:10:21,000 --> 00:10:24,000
fel eich cod yw'r hyn mewn gwirionedd yn gweithredu ar y cyfrifiadur,

141
00:10:24,000 --> 00:10:29,000
ac felly dylai eich cod fod mor ddarllenadwy â phosibl i heb fod angen fel llawer o sylwadau.

142
00:10:29,000 --> 00:10:33,000
Wedi dweud hynny, pan fyddwch yn gwneud pethau sydd yn fath o anodd fathemategol

143
00:10:33,000 --> 00:10:38,000
neu algorithmically, mae'n dda i roi sylwadau rhai fel y gallwch

144
00:10:38,000 --> 00:10:43,000
ychwanegu dimensiwn ychwanegol, haen ychwanegol i bwy bynnag sy'n darllen eich cod.

145
00:10:43,000 --> 00:10:49,000
Yn yr atebion hyn, yn aml maent yn cael eu sylwadau drymach dim ond oherwydd

146
00:10:49,000 --> 00:10:52,000
rydym am fod yn gallu dosbarthu nhw a chael pobl yn eu codi

147
00:10:52,000 --> 00:10:56,000
ac yn eu darllen yn eithaf hawdd.

148
00:10:56,000 --> 00:11:05,000
Ond yn sicr, byddwn yn cytuno bod hyn yn drwm.

149
00:11:05,000 --> 00:11:07,000
[Myfyrwyr] Ond pan mewn amheuaeth, ewch drymach?

150
00:11:07,000 --> 00:11:10,000
Pan fyddwch mewn amheuaeth, ewch drymach.

151
00:11:10,000 --> 00:11:17,000
Bydd rhai pobl weithiau'n dweud 0 dychwelyd neu rywbeth fel 'na.

152
00:11:17,000 --> 00:11:20,000
Rwy'n credu bod sylw chwerthinllyd.

153
00:11:20,000 --> 00:11:22,000
Yn amlwg dyna beth sy'n digwydd.

154
00:11:22,000 --> 00:11:25,000
Nid oes angen Saesneg i ddweud wrthyf fod.

155
00:11:25,000 --> 00:11:28,000
Weithiau bydd pobl yn ysgrifennu pethau fel "kthxbai!"

156
00:11:28,000 --> 00:11:32,000
Dyna fath o 'n giwt, ond hefyd nid-

157
00:11:32,000 --> 00:11:35,000
nid yw hynny'n gwneud y gwahaniaeth rhwng pwyntiau sylwadau neu beidio.

158
00:11:35,000 --> 00:11:41,000
Mae'r mathau hynny o sylwadau yn unig ha, ha.

159
00:11:41,000 --> 00:11:43,000
Cool.

160
00:11:43,000 --> 00:11:48,000
>> Ar y pwynt hwn, gadewch i ni ddechrau gweithio ar y broblem Set 3 adran o gwestiynau.

161
00:11:48,000 --> 00:11:52,000
Os ydych yn guys dynnu hyn i fyny eto,

162
00:11:52,000 --> 00:11:55,000
fel gyda yr wythnos diwethaf, nid ydym yn mynd i wylio'r shorts yn yr adran hon.

163
00:11:55,000 --> 00:12:00,000
Byddwn yn gadael i chi guys wneud hynny ar eich amser eich hun a siarad am y cwestiynau.

164
00:12:00,000 --> 00:12:05,000
Ond yn awr yn yr adran hon rydym yn mynd i dreulio ychydig mwy o amser

165
00:12:05,000 --> 00:12:11,000
siarad am lai o'r pethau sylfaenol codio

166
00:12:11,000 --> 00:12:15,000
fel y gwnaethom yr wythnos diwethaf, ac yn hytrach, rydym yn mynd i ganolbwyntio mwy ar

167
00:12:15,000 --> 00:12:22,000
ychydig yn fwy o theori, felly gall siarad am chwiliad deuaidd ac yna didoli.

168
00:12:22,000 --> 00:12:27,000
O'r rhai hynny ohonoch sydd wedi bod yn dilyn ynghyd â'r ddarlith,

169
00:12:27,000 --> 00:12:30,000
Gall rhywun roi i mi ailadrodd yr hyn y mae'r gwahaniaeth yn

170
00:12:30,000 --> 00:12:35,000
rhwng chwiliad deuaidd a chwiliad llinol?

171
00:12:35,000 --> 00:12:37,000
Beth sy'n digwydd? Cadarn.

172
00:12:37,000 --> 00:12:42,000
Chwiliadau chwiliad llinol trwy bob elfen yn y rhestr datrys

173
00:12:42,000 --> 00:12:45,000
o un i un gan un i un gan un,

174
00:12:45,000 --> 00:12:50,000
a chwilio deuaidd yn rhannu'r rhestr yn 2 grŵp,

175
00:12:50,000 --> 00:12:57,000
sieciau os yw'r gwerth allweddi eich bod yn chwilio am yn fwy na neu'n llai na gwerth pwynt canol

176
00:12:57,000 --> 00:13:00,000
eich bod yn dod o hyd yn unig, ac os yw'n llai na, mae'n mynd â'r rhestr isaf

177
00:13:00,000 --> 00:13:03,000
ac yna rhannu hynny eto, gwneud yr un swyddogaeth

178
00:13:03,000 --> 00:13:07,000
yr holl ffordd i lawr nes ei fod yn dod o hyd i'r man canol i fod yn hafal i werth ei hun.

179
00:13:07,000 --> 00:13:10,000
Hawl.

180
00:13:10,000 --> 00:13:12,000
>> Pam rydym yn poeni?

181
00:13:12,000 --> 00:13:20,000
Pam rydym yn siarad am chwiliad deuaidd yn erbyn chwiliad llinol?

182
00:13:20,000 --> 00:13:22,000
Yeah.

183
00:13:22,000 --> 00:13:24,000
Binary yn llawer cyflymach, felly os ydych yn dyblu maint y broblem

184
00:13:24,000 --> 00:13:27,000
mae'n cymryd un cam yn fwy yn hytrach na dwywaith cymaint.

185
00:13:27,000 --> 00:13:29,000
Yn union.

186
00:13:29,000 --> 00:13:31,000
Mae hynny'n ateb gwych.

187
00:13:31,000 --> 00:13:36,000
Chwiliad llinol yn fawr edrych ar un elfen ar y tro,

188
00:13:36,000 --> 00:13:39,000
ac fel a welsom ar y diwrnod cyntaf o ddarlith

189
00:13:39,000 --> 00:13:42,000
pan oedd Dafydd yn mynd trwy ei llyfr ffôn enghraifft

190
00:13:42,000 --> 00:13:45,000
, a'i rhwygo allan un dudalen o'r llyfr ffôn ar adeg

191
00:13:45,000 --> 00:13:47,000
ac yn cadw gwneud hynny drosodd a drosodd a throsodd,

192
00:13:47,000 --> 00:13:51,000
mae'n mynd i gymryd iddo amser hir iawn i ddod o hyd i unrhyw un yn y llyfr ffôn,

193
00:13:51,000 --> 00:13:55,000
oni bai, wrth gwrs, fod yn chwilio am rywun ar y cychwyn cyntaf y wyddor.

194
00:13:55,000 --> 00:14:00,000
Gyda chwiliad deuaidd, gallwch fynd yn llawer cyflymach,

195
00:14:00,000 --> 00:14:05,000
ac nid dim ond ddwywaith mor gyflym neu 3 gwaith mor gyflym neu 4 gwaith yn gyflym.

196
00:14:05,000 --> 00:14:13,000
Ond y broblem yn cael llai ac yn llai a llai yn gynt o lawer.

197
00:14:13,000 --> 00:14:17,000
I ddangos hyn, byddwn yn dechrau siarad am yr hyn sy'n mynd ymlaen

198
00:14:17,000 --> 00:14:21,000
pan fyddwn yn ysgrifennu chwiliad deuaidd.

199
00:14:21,000 --> 00:14:27,000
Y broblem wrth law yw os wyf yn cael amrywiaeth o rifau,

200
00:14:27,000 --> 00:14:40,000
dweud, 1, 2, 3, 5, 7, 23, 45, 78, 12,323,

201
00:14:40,000 --> 00:14:47,000
ac yna 9 gyda tunnell o 0au ar ei ôl,

202
00:14:47,000 --> 00:14:52,000
rydym am fod yn gallu chyfrif i maes yn gyflym iawn beth sydd yn

203
00:14:52,000 --> 00:14:57,000
hwn amrywiaeth o rifau.

204
00:14:57,000 --> 00:15:00,000
Rwy'n gwybod hyn yn ymddangos yn wirion ychydig ac ychydig yn ddyfeisgar,

205
00:15:00,000 --> 00:15:02,000
oherwydd ar hyn o bryd y mae.

206
00:15:02,000 --> 00:15:05,000
Mae gennym amrywiaeth nad oes llawer iawn o elfennau ynddo,

207
00:15:05,000 --> 00:15:08,000
ac os byddaf yn gofyn i un i chi chyfrif i maes ai peidio

208
00:15:08,000 --> 00:15:11,000
23 yw yn yr amrywiaeth, gallwch wneud hynny yn weddol gyflym

209
00:15:11,000 --> 00:15:16,000
dim ond drwy fwrw golwg ar hyn ac yn dweud wrthyf ie neu na.

210
00:15:16,000 --> 00:15:20,000
Mae'r analog i ystyried ei ddychmygu pe bai hyn, dyweder,

211
00:15:20,000 --> 00:15:27,000
daenlen Excel gyda 10,000 o resi, 20,000 o rhesi.

212
00:15:27,000 --> 00:15:31,000
Wrth gwrs, gallwch wneud y gorchymyn F neu F rheoli ac yn edrych rhywbeth i fyny.

213
00:15:31,000 --> 00:15:33,000
Gallwch hefyd ddefnyddio'r hidlyddion a pethau chwilio,

214
00:15:33,000 --> 00:15:37,000
ond os bu'n rhaid i chi edrych drwy'r llinell honno ffeil gan linell wrth linell,

215
00:15:37,000 --> 00:15:40,000
byddai'n cymryd amser hir i chi ddod o hyd iddo.

216
00:15:40,000 --> 00:15:42,000
Mae'n fath o fel yn y llyfr ffôn enghraifft, hefyd, lle

217
00:15:42,000 --> 00:15:44,000
oes neb yn edrych drwy'r dudalen un llyfr ffôn ar y tro.

218
00:15:44,000 --> 00:15:47,000
Yn nodweddiadol, maent yn agor i'r canol,

219
00:15:47,000 --> 00:15:50,000
neu yn achos o lawer o lyfrau ffôn a geiriaduron lle

220
00:15:50,000 --> 00:15:54,000
ydych mewn gwirionedd wedi ei deipio ar y llythyr cyntaf,

221
00:15:54,000 --> 00:16:01,000
ydych yn troi at y llythyr cyntaf ac agor a dechrau mynd trwy yno.

222
00:16:01,000 --> 00:16:03,000
>> Fy atgoffa o'ch enw eto. >> Sam.

223
00:16:03,000 --> 00:16:05,000
Sam.

224
00:16:05,000 --> 00:16:11,000
Fel Sam ddweud, y broses chwiliad llinol yn mynd i fod yn araf iawn,

225
00:16:11,000 --> 00:16:15,000
ac yn hytrach na gyda chwiliad deuaidd, y ffordd y mae hyn yn gweithio yw bod

226
00:16:15,000 --> 00:16:21,000
bob tro y byddwn yn mynd drwy fersiwn o'n algorithm chwilio,

227
00:16:21,000 --> 00:16:27,000
ydym yn mynd i rannu'r rhestr yn ei hanner, yn ei hanfod,

228
00:16:27,000 --> 00:16:33,000
i mewn i ddwy restr llai.

229
00:16:33,000 --> 00:16:39,000
Ac yna ar y fersiwn nesaf y ddolen, byddwn yn ei rannu eto

230
00:16:39,000 --> 00:16:44,000
mewn rhestrau llai eraill.

231
00:16:44,000 --> 00:16:48,000
Fel y gwelwch, mae'r broblem yn cadw mynd yn llai ac yn llai

232
00:16:48,000 --> 00:16:55,000
oherwydd ein bod yn cadw gwaredu hanner y rhestr bob tro.

233
00:16:55,000 --> 00:16:59,000
Sut mae hyn yn gweithio taflu?

234
00:16:59,000 --> 00:17:05,000
Yn union fel nodyn atgoffa, beth ydym yn mynd i'w wneud os ydym yn cyfrifiadur

235
00:17:05,000 --> 00:17:11,000
ac roeddem yn, dyweder, chwilio am y rhif 5 yn y rhestr hon

236
00:17:11,000 --> 00:17:15,000
yw y byddem yn dewis rhif yn y canol.

237
00:17:15,000 --> 00:17:26,000
Yng nghanol y rhestr hon, oherwydd mae yna 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 rhif,

238
00:17:26,000 --> 00:17:32,000
byddem yn dewis y nifer naill ai yn y 4ydd safle neu ar y sefyllfa 5ed,

239
00:17:32,000 --> 00:17:38,000
a byddem yn galw bod canol ein rhestr.

240
00:17:38,000 --> 00:17:42,000
Dewiswch rhif yn y canol.

241
00:17:42,000 --> 00:17:51,000
Yna, yn union fel y dywedodd Sam, byddwn yn profi i weld a os bydd y nifer yn gyfartal

242
00:17:51,000 --> 00:17:59,000
at y nifer yr ydym am ei gael neu ein nifer a ddymunir.

243
00:17:59,000 --> 00:18:06,000
Os yw'n gyfartal, yna rydym wedi dod o hyd iddo. Rydym yn ennill.

244
00:18:06,000 --> 00:18:12,000
Os nad yw'n gyfartal, yna mae un neu ddau o achosion.

245
00:18:12,000 --> 00:18:15,000
Mae'r ddau achos naill ai'n mae'r nifer wedi i fod yn fwy na'r nifer rydym yn edrych ar,

246
00:18:15,000 --> 00:18:19,000
neu ei fod yn llai na.

247
00:18:19,000 --> 00:18:25,000
Os yw'n fwy, rydym yn symud i'r dde.

248
00:18:25,000 --> 00:18:33,000
Ac os yw'n llai, byddwn yn symud i'r chwith.

249
00:18:33,000 --> 00:18:41,000
Ac yna rydym yn ailadrodd y broses gyfan eto

250
00:18:41,000 --> 00:18:48,000
naill ai ar yr hanner dde neu'r chwith hanner y rhestr.

251
00:18:48,000 --> 00:18:51,000
>> Y broblem gyntaf yn adran heddiw yw chyfrif i maes

252
00:18:51,000 --> 00:18:55,000
sut y gallwn mewn gwirionedd yn dechrau i fynegi hyn yn C cod.

253
00:18:55,000 --> 00:18:58,000
Rydym wedi cael y pseudocode yma.

254
00:18:58,000 --> 00:19:04,000
Beth byddwn yn dechrau ei wneud yn 'n annhymerus' tynnu i fyny newydd sbon o le,

255
00:19:04,000 --> 00:19:09,000
arbed diwygiad hwn er mwyn inni gael y nodiadau hyn ar gyfer yn ddiweddarach,

256
00:19:09,000 --> 00:19:20,000
byddwn yn dileu hyn i gyd, ac yna gopïo a phastio o'r set problem

257
00:19:20,000 --> 00:19:26,000
wybodaeth hon yn ein mannau, a, gobeithio, nid yw hyn yn torri.

258
00:19:26,000 --> 00:19:28,000
Perfect.

259
00:19:28,000 --> 00:19:33,000
Os ydych yn guys gyd yn gwneud hynny, copïo a phastio hwn i mewn i'ch cod gofod newydd,

260
00:19:33,000 --> 00:19:43,000
i mewn i un wag.

261
00:19:43,000 --> 00:19:47,000
Gadewch i ni geisio Daniel. Os ydych yn llunio ac yn rhedeg y rhaglen, a yw'n gweithio?

262
00:19:47,000 --> 00:19:49,000
Rhif >> Beth mae'n ei ddweud?

263
00:19:49,000 --> 00:19:53,000
Mae'n dweud y rheolaeth yn cyrraedd diwedd heb fod yn ddi-rym swyddogaeth.

264
00:19:53,000 --> 00:19:55,000
Yeah, felly gadewch i mi roi cynnig ar redeg.

265
00:19:55,000 --> 00:19:59,000
Ydych chi wedi guys gweld hyn o'r blaen? Ydych chi'n gwybod beth yw ystyr hyn?

266
00:19:59,000 --> 00:20:01,000
Iawn, gadewch i ni ddyrannu darn yma ychydig.

267
00:20:01,000 --> 00:20:10,000
Mae'n dweud yn file.c on line 9, colofn 1, rydym yn cael gwall, yn union fel y dywedasoch,

268
00:20:10,000 --> 00:20:16,000
ac mae'n dweud ei fod yn deillio oddi wrth y rhybudd gwall a dychwelyd rhybudd fath.

269
00:20:16,000 --> 00:20:18,000
Mae'n edrych fel rhywbeth yn digwydd gyda'r, math dychwelyd sy'n gwneud synnwyr.

270
00:20:18,000 --> 00:20:21,000
Mae gennym swyddogaeth heb fod yn ddi-rym, sy'n golygu ein bod wedi cael swyddogaeth

271
00:20:21,000 --> 00:20:24,000
nad yw'n dychwelyd ddi-rym.

272
00:20:24,000 --> 00:20:27,000
Mae swyddogaeth ddi-rym yn un sy'n edrych fel hyn:

273
00:20:27,000 --> 00:20:35,000
ddi-rym foo (), ac mae'n ddi-rym oherwydd bod y math o ddychwelyd yn ddi-rym,

274
00:20:35,000 --> 00:20:38,000
sy'n golygu bod os oedd gennym rywbeth i mewn yma

275
00:20:38,000 --> 00:20:45,000
fel dychwelyd 1, byddem yn cael gwall compiler ar gyfer hyn.

276
00:20:45,000 --> 00:20:49,000
Fodd bynnag, mae gennym swyddogaeth heb fod yn ddi-rym.

277
00:20:49,000 --> 00:20:51,000
Ein rhif di-ddi-rym swyddogaeth yn yr achos hwn yw ein swyddogaeth chwilio

278
00:20:51,000 --> 00:20:56,000
oherwydd ei fod wedi dychwelyd fath o bool.

279
00:20:56,000 --> 00:20:59,000
Pan mae'n dweud bod y rheolaeth yn cyrraedd diwedd swyddogaeth heb fod yn ddi-rym,

280
00:20:59,000 --> 00:21:02,000
'i' oherwydd nad oes gan chwilio datganiad dychwelyd.

281
00:21:02,000 --> 00:21:04,000
Nid yw'n dychwelyd unrhyw beth o bool fath.

282
00:21:04,000 --> 00:21:09,000
>> Gallwn atgyweiria hynny, a beth ydych chi'n feddwl guys

283
00:21:09,000 --> 00:21:13,000
Dylid chwilio ddychwelyd yn ddiofyn?

284
00:21:13,000 --> 00:21:16,000
Beth ddylai fod yn y diofyn gwerth dychwelyd chwilio?

285
00:21:16,000 --> 00:21:19,000
Oherwydd dyna beth y gallwn ei roi ar y diwedd.

286
00:21:19,000 --> 00:21:21,000
Charlotte, a oes gennych unrhyw-?

287
00:21:21,000 --> 00:21:23,000
Gwir neu anwir? >> Gwir neu ffug.

288
00:21:23,000 --> 00:21:26,000
Pa un?

289
00:21:26,000 --> 00:21:28,000
Anghywir. Nid wyf yn gwybod.

290
00:21:28,000 --> 00:21:30,000
Anwir? Gadewch i ni roi cynnig arni.

291
00:21:30,000 --> 00:21:32,000
Pam y byddech yn dweud ffurflen dreth anwir? Dyna greddf mawr.

292
00:21:32,000 --> 00:21:35,000
[Charlotte] Nid wyf yn gwybod.

293
00:21:35,000 --> 00:21:39,000
Rydym yn mynd i ddychwelyd ffug yn yr achos hwn oherwydd bydd hyn yn ein ddiofyn

294
00:21:39,000 --> 00:21:44,000
os am ryw reswm y rhestr yn wag neu y nodwydd

295
00:21:44,000 --> 00:21:46,000
ein bod yn chwilio am nad yw'n bodoli.

296
00:21:46,000 --> 00:21:50,000
Yna ar y diwedd un, os nad ydym yn dychwelyd yn wir yn gynharach yn y swyddogaeth hon,

297
00:21:50,000 --> 00:21:55,000
rydym bob amser yn gwybod y bydd y swyddogaeth yn dweud Na, nid yw'n yn y rhesi.

298
00:21:55,000 --> 00:21:58,000
Dyw hi ddim yn y tas wair.

299
00:21:58,000 --> 00:22:03,000
Nawr, os ydym yn llunio ac yn rhedeg-gadewch i mi gadw hyn fel y gallwn dynnu i fyny.

300
00:22:03,000 --> 00:22:08,000
Nawr, os ydym yn llunio ac yn cynnal ein rhaglen, mae'n adeiladu.

301
00:22:08,000 --> 00:22:12,000
Rydym yn cael ein brydlon bach.

302
00:22:12,000 --> 00:22:20,000
Os byddaf yn taro 4-uh-oh.

303
00:22:20,000 --> 00:22:25,000
Nid oedd yn argraffu unrhyw beth. Mae'n edrych fel popeth a ddaeth i ben yn iawn.

304
00:22:25,000 --> 00:22:35,000
Mae gennym i lenwi'r i mewn

305
00:22:35,000 --> 00:22:39,000
Rydym yn sôn am y algorithm mewn pseudocode ychydig yn ôl.

306
00:22:39,000 --> 00:22:44,000
Gad i mi weld, arbed hyn,

307
00:22:44,000 --> 00:22:49,000
a byddaf yn tynnu y algorithm yn ôl i fyny eto.

308
00:22:49,000 --> 00:22:51,000
Gadewch i ni daro y boi. Nope.

309
00:22:51,000 --> 00:22:58,000
Mae ydyw.

310
00:22:58,000 --> 00:23:03,000
Sut rydym yn gwneud hyn?

311
00:23:03,000 --> 00:23:11,000
Beth fyddai strategaeth dda ar gyfer cychwyn oddi ar y cod hwn?

312
00:23:11,000 --> 00:23:16,000
Mae'n rhaid i chi ddewis rhif yn y canol.

313
00:23:16,000 --> 00:23:23,000
Sut ydym yn dewis rhif yn y canol o amrywiaeth?

314
00:23:23,000 --> 00:23:25,000
Unrhyw awgrymiadau?

315
00:23:25,000 --> 00:23:27,000
[Myfyrwyr] Strlen rannu â 2.

316
00:23:27,000 --> 00:23:32,000
Strlen rannu â 2. Dyna un gwych.

317
00:23:32,000 --> 00:23:35,000
Strlen gweithio gyda mathau arbennig o araeau.

318
00:23:35,000 --> 00:23:38,000
Pa fath o araeau?

319
00:23:38,000 --> 00:23:44,000
Araeau Llinynnol, araeau cymeriad.

320
00:23:44,000 --> 00:23:48,000
Mae'n bod un math o gysyniad yr ydym am ei wneud cais,

321
00:23:48,000 --> 00:23:52,000
ond ni allwn ddefnyddio strlen oherwydd nad oes gennym amrywiaeth o gymeriadau.

322
00:23:52,000 --> 00:23:55,000
Mae gennym amrywiaeth o ints.

323
00:23:55,000 --> 00:23:58,000
Ond beth mae strlen gael i ni?

324
00:23:58,000 --> 00:24:01,000
Ydych chi'n gwybod beth mae'n ei gael i ni?

325
00:24:01,000 --> 00:24:03,000
[Myfyrwyr] Strlen yn cael i ni hyd.

326
00:24:03,000 --> 00:24:05,000
Yn union, mae'n mynd i ni hyd.

327
00:24:05,000 --> 00:24:09,000
Strlen yn cael hyd y rhesi i ni.

328
00:24:09,000 --> 00:24:14,000
>> Sut ydym yn cael hynny yn ein chwiliad deuaidd rhaglen?

329
00:24:14,000 --> 00:24:18,000
Sut fyddech chi'n hyd arae?

330
00:24:18,000 --> 00:24:20,000
[Myfyrwyr] Strlen?

331
00:24:20,000 --> 00:24:25,000
Gallwch gael hyd i fformatio priodol amrywiaeth llinyn C gyda strlen.

332
00:24:25,000 --> 00:24:31,000
Y broblem, fodd bynnag, yw nad oes gennym amrywiaeth llinyn.

333
00:24:31,000 --> 00:24:36,000
Os ydym yn edrych yn ôl ar y cod hwn, y mae gennym y casgliad cyfanrif.

334
00:24:36,000 --> 00:24:38,000
Sut ydym yn gwybod pa mor hir y mae?

335
00:24:38,000 --> 00:24:44,000
[Myfyrwyr] A oes un cyfatebol ar gyfer endpoint, fel l int neu rywbeth?

336
00:24:44,000 --> 00:24:49,000
Mae'n troi allan yno mewn gwirionedd yw, a hynny mewn ffordd, mae hyn yn

337
00:24:49,000 --> 00:24:52,000
un o'r pethau hynny sy'n unig yn dda i wybod am C,

338
00:24:52,000 --> 00:24:57,000
nad oes unrhyw ffordd i gael hyd arae

339
00:24:57,000 --> 00:24:59,000
os bydd yr holl wyf yn rhoi i chi yn y rhesi.

340
00:24:59,000 --> 00:25:02,000
Y rheswm y mae'n gweithio gyda llinynnau, y rheswm strlen gwaith,

341
00:25:02,000 --> 00:25:06,000
oherwydd os llinyn yn cael ei fformatio yn gywir,

342
00:25:06,000 --> 00:25:12,000
y bydd hynny'n arbennig \ 0 chymeriad ar y diwedd un.

343
00:25:12,000 --> 00:25:16,000
>> Gallwch hefyd ddychmygu os oes gennych linyn amhriodol fformatio

344
00:25:16,000 --> 00:25:20,000
ac nid oes \ 0 gymeriad yno, yna nid yw'r holl beth yn gweithio.

345
00:25:20,000 --> 00:25:22,000
[Myfyrwyr] Allwch chi ychwanegu y \ 0?

346
00:25:22,000 --> 00:25:24,000
Gallem yn yr achos hwn.

347
00:25:24,000 --> 00:25:29,000
Gallem ychwanegu rhyw fath o \ 0

348
00:25:29,000 --> 00:25:33,000
neu ryw fath o ddynodi cymeriad ac yna defnyddio hynny.

349
00:25:33,000 --> 00:25:36,000
Ond nid yw hynny'n hollol yn mynd i weithio

350
00:25:36,000 --> 00:25:40,000
oherwydd bod y 0 \ ar gyfer math torgoch,

351
00:25:40,000 --> 00:25:43,000
ac yma rydym wedi cael ints.

352
00:25:43,000 --> 00:25:46,000
Y peth arall yw os ydym yn defnyddio gwerth arbennig

353
00:25:46,000 --> 00:25:49,000
fel -1 i nodi diwedd y llu

354
00:25:49,000 --> 00:25:54,000
yna ni allem storio -1 yn ein araeau cyfanrif.

355
00:25:54,000 --> 00:25:56,000
Byddem yn gaeth.

356
00:25:56,000 --> 00:26:00,000
Mae'n troi allan mai'r unig ffordd i gael hyd

357
00:26:00,000 --> 00:26:03,000
o amrywiaeth yn C yw mewn gwirionedd yn ei gofio

358
00:26:03,000 --> 00:26:08,000
pan fyddwch yn ei osod i fyny ac yna basio o gwmpas ag arae

359
00:26:08,000 --> 00:26:14,000
fel bod pryd bynnag y byddaf yn cael swyddogaeth sy'n mynd i wneud ychydig o waith

360
00:26:14,000 --> 00:26:18,000
ar amrywiaeth o gyfanrifau neu fflotiau neu dyblu neu beth ydych chi,

361
00:26:18,000 --> 00:26:22,000
Rwyf hefyd angen i chi roi swyddogaeth hyd y casgliad, gan

362
00:26:22,000 --> 00:26:26,000
a dyna'n union beth rydym wedi ei wneud yma yn y swyddogaeth chwilio.

363
00:26:26,000 --> 00:26:30,000
Os ydych yn edrych, beth ydym wedi ei wneud pan fyddwn yn pasio yn ein amrywiaeth yma,

364
00:26:30,000 --> 00:26:36,000
rydym hefyd yn pasio ar hyd y darn, y maint.

365
00:26:36,000 --> 00:26:41,000
'I jyst yn digwydd bod ydym wedi galw y newidyn yma,

366
00:26:41,000 --> 00:26:43,000
paramedr hwn neu ddadl.

367
00:26:43,000 --> 00:26:46,000
Gelwir hyn yn rhestr ddadl swyddogaeth neu restr paramedr,

368
00:26:46,000 --> 00:26:51,000
ac mae'r rhain yn cael eu galw'n ddadleuon neu baramedrau.

369
00:26:51,000 --> 00:26:53,000
Mae pobl yn defnyddio termau gwahanol ar adegau gwahanol.

370
00:26:53,000 --> 00:26:55,000
Weithiau byddaf yn cyfnewid nhw fy hun.

371
00:26:55,000 --> 00:27:00,000
Fel mae'n digwydd bod y newidyn yma yn cael ei enwi yn yr un modd

372
00:27:00,000 --> 00:27:03,000
i hyn # ddiffinio hyd yma.

373
00:27:03,000 --> 00:27:06,000
Ond dydyn nhw ddim yr un peth.

374
00:27:06,000 --> 00:27:11,000
Mae'r cyfalafu yn bwysig.

375
00:27:11,000 --> 00:27:14,000
>> Os edrychwch ar yr hyn sy'n digwydd yma, rydym yn datgan

376
00:27:14,000 --> 00:27:18,000
ein amrywiaeth int, yr ydym wedi galw rhifau.

377
00:27:18,000 --> 00:27:23,000
Rydyn ni wedi rhoi ei ein maint, sy'n cyfateb i'n # diffinio i fyny ar y brig.

378
00:27:23,000 --> 00:27:27,000
Mae'n mynd i fod yn 8.

379
00:27:27,000 --> 00:27:35,000
Ac yna pan fyddwn yn galw ein swyddogaeth chwilio i lawr isod,

380
00:27:35,000 --> 00:27:40,000
rydym yn pasio yn y nifer rydym am i chwilio am, yr ydym wedi annog,

381
00:27:40,000 --> 00:27:43,000
gotten gan y defnyddiwr.

382
00:27:43,000 --> 00:27:46,000
Rydym yn pasio yn yr amrywiaeth, mae hyn yn rhifau,

383
00:27:46,000 --> 00:27:51,000
ac yna rhaid i ni hefyd basio ym maint y rhesi,

384
00:27:51,000 --> 00:27:57,000
ac yna gwerth faint 8 yn cael ei storio

385
00:27:57,000 --> 00:28:01,000
neu ei drosglwyddo at y maint yma cyfanrif a elwir yn amrywiol.

386
00:28:01,000 --> 00:28:08,000
Mae gennym y maint y rhesi.

387
00:28:08,000 --> 00:28:11,000
Nawr, os ydym yn mynd yn ôl at yr hyn yr oeddem yn sôn amdanynt yn gynharach,

388
00:28:11,000 --> 00:28:14,000
Rwy'n credu Missy magu y pwynt bod yr hyn roedd angen i ni ei wneud yw cael hyd y rhesi

389
00:28:14,000 --> 00:28:20,000
ac yn ei rannu â 2, a bydd hynny'n rhoi i ni y man canol.

390
00:28:20,000 --> 00:28:22,000
Gadewch i ni weld.

391
00:28:22,000 --> 00:28:25,000
A allaf gael rhywun ysgrifennu hwn a'i gadw yn eu lle?

392
00:28:25,000 --> 00:28:27,000
Beth am Leila?

393
00:28:27,000 --> 00:28:31,000
A allaf gael i chi ysgrifennu hyn yn?

394
00:28:31,000 --> 00:28:35,000
Ysgrifennwch y llinell gyntaf pan fyddwch yn cymryd hyd y rhesi a chael y man canol

395
00:28:35,000 --> 00:28:41,000
ac yn ei storio mewn newidyn newydd.

396
00:28:41,000 --> 00:28:44,000
'N annhymerus' yn rhoi i chi eiliadau cwpl. Ydych chi'n barod?

397
00:28:44,000 --> 00:28:46,000
[Anghlywadwy Myfyrwyr]

398
00:28:46,000 --> 00:28:50,000
Cadarn, a allwn ydych chi wedi cyfrifo y man canol

399
00:28:50,000 --> 00:28:55,000
y rhesi tas wair y tu mewn i'r swyddogaeth chwilio

400
00:28:55,000 --> 00:29:03,000
ddefnyddio hyd y rhesi tas wair, sef y newidyn faint?

401
00:29:03,000 --> 00:29:08,000
Dim byd anodd yma.

402
00:29:08,000 --> 00:29:12,000
[Leila] Just maint / 2 a dim ond-

403
00:29:12,000 --> 00:29:17,000
A'i gadw, a tharo y botwm Save i fyny yma ar y brig,

404
00:29:17,000 --> 00:29:19,000
a byddwn yn tynnu i fyny.

405
00:29:19,000 --> 00:29:22,000
Perfect.

406
00:29:22,000 --> 00:29:28,000
Dyna ni. Awesome.

407
00:29:28,000 --> 00:29:30,000
>> Fel y mae, a fydd hyn yn llunio?

408
00:29:30,000 --> 00:29:32,000
[Leila] Na, mae angen iddo fod yn uwch.

409
00:29:32,000 --> 00:29:34,000
[Nate] Yeah, felly beth sydd angen i ni ei wneud?

410
00:29:34,000 --> 00:29:36,000
[Leila] Fel canolbwynt int neu rywbeth.

411
00:29:36,000 --> 00:29:41,000
Awesome. Yeah, gadewch i ni wneud hynny, int canolbwynt = maint.

412
00:29:41,000 --> 00:29:44,000
A fydd hyn yn llunio?

413
00:29:44,000 --> 00:29:47,000
Gadewch i ni ddileu'r sylw hwn ac yn ei gael allan o'r ffordd.

414
00:29:47,000 --> 00:29:50,000
Beth na fydd llunio am hyn?

415
00:29:50,000 --> 00:29:52,000
Nid ydym yn gwneud unrhyw beth gyda cyfanrif,

416
00:29:52,000 --> 00:29:55,000
felly mae angen ei argraffu neu rywbeth fel 'na.

417
00:29:55,000 --> 00:29:58,000
Yeah, yn union.

418
00:29:58,000 --> 00:30:00,000
Byddwn yn cael newidyn heb ei ddefnyddio.

419
00:30:00,000 --> 00:30:02,000
Nid Beth arall sy'n mynd i weithio am hyn?

420
00:30:02,000 --> 00:30:06,000
Credaf ichi ddweud rhywbeth, Sam. Hanner colon.

421
00:30:06,000 --> 00:30:08,000
Yeah, rwy'n goll hynny hanner colon.

422
00:30:08,000 --> 00:30:14,000
Mae'n mynd i fod yn beth cyson drwy gydol y cwrs y tymor.

423
00:30:14,000 --> 00:30:17,000
Y peth olaf 'n annhymerus' ei wneud yw byddaf yn rhoi ychydig o le gwyn ar y naill ochr

424
00:30:17,000 --> 00:30:23,000
y gweithredwr yma, ers hynny mae fel arfer sut rydym yn ei wneud

425
00:30:23,000 --> 00:30:26,000
yn ôl ein canllaw arddull.

426
00:30:26,000 --> 00:30:29,000
Rydym wedi cael y canolbwynt ein amrywiaeth.

427
00:30:29,000 --> 00:30:32,000
Nawr, os ydym yn cofio yn ôl at ein algorithm,

428
00:30:32,000 --> 00:30:37,000
beth oedd y ail gam y bu'n rhaid i wneud ar ôl i ni gael y man canol?

429
00:30:37,000 --> 00:30:42,000
[Myfyrwyr] Os yw'n fwy [Anghlywadwy].

430
00:30:42,000 --> 00:30:48,000
Yeah, felly mae'n rhaid i wneud rhyw fath o gymhariaeth, a beth yr ydym yn cymharu yma?

431
00:30:48,000 --> 00:30:53,000
Yr oeddech yn dweud os yw'n fwy na. Beth yw hynny yn y frawddeg yn cyfeirio?

432
00:30:53,000 --> 00:30:57,000
Mae'r nifer sy'n dod i fyny, os yw hynny'n fwy na'r man canol, yna ewch i fyny at y casgliad?

433
00:30:57,000 --> 00:31:05,000
Yn union, felly mae'r nifer sy'n dod i fyny pan fyddwn yn-

434
00:31:05,000 --> 00:31:10,000
Mae'r nodwydd, felly rydym yn cymharu i'r nodwydd,

435
00:31:10,000 --> 00:31:12,000
a beth ydym yn cymharu yn erbyn y nodwydd?

436
00:31:12,000 --> 00:31:15,000
Oherwydd bod y nodwydd yn yr hyn rydym yn chwilio amdano.

437
00:31:15,000 --> 00:31:18,000
Rydym yn cymharu i gyrraedd y man canol.

438
00:31:18,000 --> 00:31:21,000
>> Ond mae'n gwneud synnwyr i edrych i weld

439
00:31:21,000 --> 00:31:27,000
os pwynt canol nodwydd =?

440
00:31:27,000 --> 00:31:32,000
Ydy hynny'n gwneud synnwyr?

441
00:31:32,000 --> 00:31:35,000
A oes unrhyw un yn anghytuno?

442
00:31:35,000 --> 00:31:40,000
Gadewch i ni roi cynnig arni, os yw (nodwydd == pwynt canol).

443
00:31:40,000 --> 00:31:42,000
[Myfyrwyr] Ydych printf daethoch o hyd iddo.

444
00:31:42,000 --> 00:31:51,000
[Nate] printf ("Rydym yn ei chael hi'n \ n!");

445
00:31:51,000 --> 00:31:56,000
Fel arall-I'm mynd i ddechrau gwneud rhywbeth gwahanol yma.

446
00:31:56,000 --> 00:32:00,000
Rydw i'n mynd i ddechrau rhoi braces o gwmpas os datganiadau drwy'r amser

447
00:32:00,000 --> 00:32:05,000
dim ond oherwydd os byddwn yn ychwanegu mwy o bethau, yna

448
00:32:05,000 --> 00:32:07,000
nid ydym yn cael y detholwyr.

449
00:32:07,000 --> 00:32:09,000
Yeah, Sam. Rydych chi wedi cael pwynt.

450
00:32:09,000 --> 00:32:12,000
Y broblem yw bod pwynt canol yn cynrychioli sefyllfa yn yr amrywiaeth,

451
00:32:12,000 --> 00:32:15,000
ond gallwch ei gael i gynrychioli gwerth yn y sefyllfa honno o'r rhesi.

452
00:32:15,000 --> 00:32:17,000
Dyna bwynt da.

453
00:32:17,000 --> 00:32:19,000
A oedd pawb yn clywed yr hyn a ddywedodd Sam?

454
00:32:19,000 --> 00:32:22,000
Dywedodd fod canolbwynt fel y mae

455
00:32:22,000 --> 00:32:28,000
yn cynrychioli dim ond sefyllfa yn yr amrywiaeth, ond nid yw'n elfen gwirioneddol yn y rhesi.

456
00:32:28,000 --> 00:32:30,000
Os ydych yn meddwl am y cod fel y'i hysgrifennwyd ar hyn o bryd,

457
00:32:30,000 --> 00:32:35,000
os ydym yn edrych ar y casgliad i lawr yma, sydd 8 elfen hon ynddo,

458
00:32:35,000 --> 00:32:39,000
beth yw gwerth y pwynt canol yn mynd i fod yn y swyddogaeth hon?

459
00:32:39,000 --> 00:32:41,000
[Myfyrwyr] 4.

460
00:32:41,000 --> 00:32:45,000
[Nate] 4.

461
00:32:45,000 --> 00:32:51,000
Os ydym yn edrych am y rhif 4 -

462
00:32:51,000 --> 00:32:54,000
a gallwn dim ond rhedeg y cod a rhoi wyneb trist ychydig i mewn yma

463
00:32:54,000 --> 00:32:58,000
oherwydd nad ydym yn ei chael yn-os ydym yn rhedeg y cod hwn

464
00:32:58,000 --> 00:33:04,000
fel y mae ar hyn o bryd, llwytho i fyny, mae adeiladu, gadewch i mi sgrolio i lawr,

465
00:33:04,000 --> 00:33:09,000
ac os ydym yn edrych am y rhif 4,

466
00:33:09,000 --> 00:33:18,000
ni eu canfod, ond ni chawsom hyn i printf ie.

467
00:33:18,000 --> 00:33:23,000
Un rheswm yw nad ydym yn dychwelyd yn wir,

468
00:33:23,000 --> 00:33:26,000
ond nid oedd rydym yn wir yn dod o hyd i'r rhif 4?

469
00:33:26,000 --> 00:33:28,000
Ac mae Sam yn dweud na.

470
00:33:28,000 --> 00:33:31,000
Beth wnaethom ni ddod o hyd i?

471
00:33:31,000 --> 00:33:35,000
Rydym yn wir yn dod o hyd i'r man canol, ac os ydym yn edrych ar yr amrywiaeth i lawr yma,

472
00:33:35,000 --> 00:33:38,000
mae'n mynd i fod yn elfen yn y mynegai 4 sy'n rydym yn edrych ar,

473
00:33:38,000 --> 00:33:42,000
sy'n 23.

474
00:33:42,000 --> 00:33:46,000
>> Sut ydym yn mewn gwirionedd yn cael yr elfen honno yn y man canol

475
00:33:46,000 --> 00:33:48,000
ac nid dim ond y man canol ei hun?

476
00:33:48,000 --> 00:33:52,000
[Myfyrwyr] Byddem yn mynd i mewn torgoch neu rywbeth?

477
00:33:52,000 --> 00:33:55,000
Beth fyddech yn ei wneud hynny, yn unig allan o chwilfrydedd?

478
00:33:55,000 --> 00:33:57,000
Allwch chi ymhelaethu ychydig yn fwy?

479
00:33:57,000 --> 00:34:02,000
Mae'n rhaid i chi drawsnewid y sefyllfa yn y nifer,

480
00:34:02,000 --> 00:34:05,000
felly mae'n rhaid i chi wneud rhywfaint o gysylltiad-Rwy'n credu ei fod torgoch, ond efallai na fydd.

481
00:34:05,000 --> 00:34:07,000
Yeah, mae hynny'n bwynt da.

482
00:34:07,000 --> 00:34:12,000
Rydym wedi bod yn gwneud llawer o hyn swyddi trosi i mewn i chars, mae'r cymeriadau,

483
00:34:12,000 --> 00:34:14,000
yn y setiau broblem yn gyntaf dau.

484
00:34:14,000 --> 00:34:18,000
Mae'n troi allan bod yma, mae hyn bron yn debyg i

485
00:34:18,000 --> 00:34:24,000
mynediad at y cymeriad ith o fewn llinyn, os yw hynny'n gwneud synnwyr.

486
00:34:24,000 --> 00:34:30,000
Yma rydym am i gael mynediad i'r elfen pwynt canol.

487
00:34:30,000 --> 00:34:34,000
Sut rydym yn gwneud hynny?

488
00:34:34,000 --> 00:34:39,000
Kevin, a oes gennych unrhyw awgrymiadau ar sut y gallem wneud hynny?

489
00:34:39,000 --> 00:34:44,000
Gallech wneud tas wair, braced agored, canol, ar gau braced.

490
00:34:44,000 --> 00:34:46,000
Allwch chi ysgrifennu hynny i ni?

491
00:34:46,000 --> 00:34:51,000
Achub yn fan hyn, a byddwn yn tynnu hynny.

492
00:34:51,000 --> 00:34:56,000
Rydym yn edrych ar y llinell hon 9,

493
00:34:56,000 --> 00:34:59,000
ac rydym yn sylweddoli nad ydym am i gymharu y nodwydd i'r man canol,

494
00:34:59,000 --> 00:35:03,000
ond yn hytrach, yr ydym am gymharu y nodwydd

495
00:35:03,000 --> 00:35:07,000
i'r elfen yn y man canol sefyllfa o fewn ein amrywiaeth tas wair.

496
00:35:07,000 --> 00:35:10,000
Cool.

497
00:35:10,000 --> 00:35:12,000
Dyna ni.

498
00:35:12,000 --> 00:35:15,000
Yeah, sy'n edrych yn eithaf da, os (nodwydd == tas wair [pwynt canol]).

499
00:35:15,000 --> 00:35:18,000
Rydym yn ei chael yn.

500
00:35:18,000 --> 00:35:22,000
Nawr, os ydym yn rhedeg y cefn cod-we'll fyny ychydig bit-

501
00:35:22,000 --> 00:35:26,000
mae'n llunio, mae'n rhedeg, ac yn awr os edrychwn ar gyfer 4,

502
00:35:26,000 --> 00:35:30,000
Nid ydym yn ei chael yn awr rydym oherwydd bod mewn gwirionedd yn cael y rhif 23.

503
00:35:30,000 --> 00:35:33,000
Rydym yn cael y gwerth 23, a dyna beth rydym yn cymharu ein nodwydd.

504
00:35:33,000 --> 00:35:35,000
Ond mae hynny'n dda. Dyna gam yn y cyfeiriad cywir.

505
00:35:35,000 --> 00:35:37,000
>> Dyna beth yr ydym yn ceisio ei wneud.

506
00:35:37,000 --> 00:35:40,000
Nid ydym yn ceisio cymharu y nodwydd yn erbyn swyddi yn yr amrywiaeth

507
00:35:40,000 --> 00:35:44,000
ond yn hytrach yn erbyn yr elfennau gwirioneddol yn y rhesi.

508
00:35:44,000 --> 00:35:49,000
Os ydym yn edrych yn ôl eto yn awr ar y cam nesaf yn ein algorithm,

509
00:35:49,000 --> 00:35:51,000
beth yw'r cam nesaf?

510
00:35:51,000 --> 00:35:57,000
Leila eisoes wedi sôn amdano yn fyr.

511
00:35:57,000 --> 00:36:00,000
[Myfyrwyr] Edrychwch i weld os yw'n fwy na neu'n llai na ac yna penderfynu pa ffordd i symud.

512
00:36:00,000 --> 00:36:03,000
[Nate] Yeah, byddai felly sut rydym yn ei wneud hynny?

513
00:36:03,000 --> 00:36:07,000
Allwch chi roi mewn rhai I'll-arbed diwygiad hwn,

514
00:36:07,000 --> 00:36:13,000
ac yna os ydych yn rhoi mewn rhai llinellau a fydd yn gwneud hynny.

515
00:36:13,000 --> 00:36:15,000
Yeah, Charlotte. >> Mae gen i gwestiwn.

516
00:36:15,000 --> 00:36:19,000
Os na fydd canolbwynt - 1 oherwydd y peth cyntaf yw

517
00:36:19,000 --> 00:36:26,000
mae'n 0 mynegeio, felly os ydym yn rhoi 4, nad yw mewn gwirionedd cymeriad rydym yn chwilio amdano?

518
00:36:26,000 --> 00:36:30,000
Ie, ac mae'r broblem arall gyda hynny yw-

519
00:36:30,000 --> 00:36:35,000
mae hynny'n dal fawr, oherwydd mae'r hyn sy'n mynd i roi diwedd ar i fyny yn digwydd o bosibl

520
00:36:35,000 --> 00:36:42,000
os ydym yn dal i symud, ac nid ydym byth yn addasu i ddechrau?

521
00:36:42,000 --> 00:36:46,000
Amcana beth y gallem ei wneud yn y pen draw yn ceisio cael mynediad

522
00:36:46,000 --> 00:36:49,000
yr elfen ar y sefyllfa 8fed o'r array,

523
00:36:49,000 --> 00:36:53,000
sydd nid yn yr achos hwn yn bodoli.

524
00:36:53,000 --> 00:36:56,000
Byddwn yn awyddus i wneud rhyw fath o roi cyfrif am y ffaith

525
00:36:56,000 --> 00:36:59,000
bod gennym rywfaint o mynegeio sero.

526
00:36:59,000 --> 00:37:05,000
[Charlotte] Mae'n ddrwg gennyf, yn golygu pwynt canol - 1 yn y cromfachau sgwâr.

527
00:37:05,000 --> 00:37:08,000
Gallwn wneud hynny.

528
00:37:08,000 --> 00:37:10,000
Byddwn yn dod yn ôl at y mater hwn mewn dim ond ychydig.

529
00:37:10,000 --> 00:37:13,000
Unwaith y byddwn yn dechrau i gyrraedd y dolennu gwirioneddol,

530
00:37:13,000 --> 00:37:16,000
dyna pryd y byddwn yn wir yn gweld hyn yn dod i chwarae.

531
00:37:16,000 --> 00:37:21,000
Am y tro, gallwn wneud hyn, ond eich bod yn hollol gywir.

532
00:37:21,000 --> 00:37:28,000
Bydd mynegeio sero yn cael effaith y mae angen i gyfrif am.

533
00:37:28,000 --> 00:37:30,000
Gadewch i ni weld.

534
00:37:30,000 --> 00:37:34,000
>> Sut mae'r fwy na a llai na-?

535
00:37:34,000 --> 00:37:36,000
[Myfyrwyr] I gael sut i wneud y fwy na a llai na rhan.

536
00:37:36,000 --> 00:37:41,000
Rwy'n nid yn unig yn siwr beth i'w argraffu pe baech yn darganfod ei fod yn llai na'r man canol tas wair neu'n fwy na.

537
00:37:41,000 --> 00:37:43,000
Yma y gallaf ei gynilo beth I've-

538
00:37:43,000 --> 00:37:47,000
[Nate] Yeah, os byddwch yn arbed yr hyn sydd gennych, a byddwn yn tynnu i fyny.

539
00:37:47,000 --> 00:37:49,000
Dyna ni.

540
00:37:49,000 --> 00:37:51,000
[Myfyrwyr] Ac yr wyf yn rhoi marciau cwestiwn am yr hyn nad oeddwn yn gwybod.

541
00:37:51,000 --> 00:37:54,000
[Nate] Mae hynny'n edrych yn wych.

542
00:37:54,000 --> 00:37:58,000
Yma, rydym wedi cael marciau cwestiwn oherwydd ein bod yn dal ddim yn gwybod

543
00:37:58,000 --> 00:38:06,000
beth ydym yn mynd i eithaf ei wneud eto.

544
00:38:06,000 --> 00:38:12,000
Byddai hyn yr ydym am ei wneud-wps, rydym wedi cael rhai bresys i gyd ffynci arnom ni.

545
00:38:12,000 --> 00:38:15,000
Byddwn yn cywiro hyn braces.

546
00:38:15,000 --> 00:38:19,000
Dyna ni.

547
00:38:19,000 --> 00:38:22,000
Ac felly beth ydyn ni am ei wneud, yn ôl ein algorithm,

548
00:38:22,000 --> 00:38:27,000
os nad ydym yn dod o hyd i'r nodwydd?

549
00:38:27,000 --> 00:38:32,000
Dywedwch yn yr achos bod y nodwydd yn llai na'r hyn yr ydym yn edrych ar. Kevin.

550
00:38:32,000 --> 00:38:34,000
Dim ond edrych ar yr hanner chwith.

551
00:38:34,000 --> 00:38:40,000
Iawn, felly byddwn yn rhoi sylw yma sy'n dweud "edrych ar hanner chwith."

552
00:38:40,000 --> 00:38:46,000
Ac os bydd y nodwydd yn fwy na'r tas wair yn y man canol, beth ydym ni eisiau ei wneud?

553
00:38:46,000 --> 00:38:48,000
[Myfyrwyr] Yna byddwch yn edrych ar yr hanner cywir.

554
00:38:48,000 --> 00:38:53,000
Edrychwch ar yr hanner iawn, "yn edrych am hanner iawn."

555
00:38:53,000 --> 00:38:58,000
Ddim yn rhy anniben.

556
00:38:58,000 --> 00:39:05,000
Iawn, felly ar y pwynt hwn, mae pethau'n edrych yn eithaf da.

557
00:39:05,000 --> 00:39:13,000
Y broblem â'r cod fel y'i hysgrifennwyd yw beth?

558
00:39:13,000 --> 00:39:15,000
[Myfyrwyr] Nid oes yn rhaid ateb yr alwad i am yr haneri.

559
00:39:15,000 --> 00:39:18,000
Iawn, nid oes gennym ateb yr alwad i am yr haneri.

560
00:39:18,000 --> 00:39:20,000
Rydym hefyd yn unig yn mynd i fynd drwy hyn unwaith.

561
00:39:20,000 --> 00:39:23,000
Rydym yn unig yn mynd i edrych ar un pwynt canol.

562
00:39:23,000 --> 00:39:27,000
Naill ai yr elfen yno, neu nid yw'n.

563
00:39:27,000 --> 00:39:34,000
Er mwyn cwblhau hyn, bydd angen i ni wneud rhyw fath o ailadrodd.

564
00:39:34,000 --> 00:39:39,000
Mae angen i ni gadw ailadrodd hyd nes y byddwn yn gweld bod

565
00:39:39,000 --> 00:39:43,000
naill ai'r elfen yw yno oherwydd ein bod wedi culhau i lawr ac yn olaf o hyd iddo,

566
00:39:43,000 --> 00:39:46,000
neu nid yw'n yno oherwydd ein bod wedi edrych drwy'r holl bethau

567
00:39:46,000 --> 00:39:52,000
yn yr haneri priodol y rhesi a dod o hyd nad oes dim i mewn 'na.

568
00:39:52,000 --> 00:39:56,000
>> Pryd bynnag rydym wedi got hwn yn ailadrodd digwydd, beth ydym yn mynd i'w ddefnyddio?

569
00:39:56,000 --> 00:39:58,000
[Myfyrwyr] Mae dolen.

570
00:39:58,000 --> 00:40:00,000
Rhyw fath o ddolen. Ydw.

571
00:40:00,000 --> 00:40:03,000
[Myfyrwyr] Allwn ni wneud dolen do-gyfnod a chael gwneud hynny ac yna er bod

572
00:40:03,000 --> 00:40:10,000
nid yw'r nodwydd nid yw'n gyfartal-I'm siŵr ble roeddwn yn mynd â hynny.

573
00:40:10,000 --> 00:40:18,000
Ond math o fel gwneud hynny ar yr amod nad yw'n gyfartal y gwerth y mae'r mewnbwn defnyddwyr.

574
00:40:18,000 --> 00:40:21,000
Yeah, felly gadewch i ni weld, sut gallai hyn ysgrifennu ei hun?

575
00:40:21,000 --> 00:40:23,000
Yr oeddech yn dweud gadewch i ni ddefnyddio dolen do-gyfnod.

576
00:40:23,000 --> 00:40:26,000
Ble mae'r wneud dechrau?

577
00:40:26,000 --> 00:40:33,000
[Myfyrwyr] Dde ar ôl y maint / 2.

578
00:40:33,000 --> 00:40:42,000
[Nate] Iawn, a beth ydyn ni'n mynd i'w wneud?

579
00:40:42,000 --> 00:40:44,000
Byddwn yn llenwi'r yn ddiweddarach.

580
00:40:44,000 --> 00:40:46,000
Beth rydym ni'n mynd i'w wneud?

581
00:40:46,000 --> 00:40:49,000
[Myfyrwyr] Peidiwch â rydym am wneud yr holl bethau sydd gennym yn y gyfran os?

582
00:40:49,000 --> 00:40:52,000
[Nate] A yw pob pethau hyn, gwych.

583
00:40:52,000 --> 00:40:55,000
Adysgrifia a bastio.

584
00:40:55,000 --> 00:40:59,000
Oh, dyn.

585
00:40:59,000 --> 00:41:03,000
Gawn ni weld os yw hyn yn gweithio, os gallwn tab hwn drosodd.

586
00:41:03,000 --> 00:41:08,000
Beautiful.

587
00:41:08,000 --> 00:41:16,000
Iawn, ac rydym yn arbed hyn er mwyn i chi guys gael.

588
00:41:16,000 --> 00:41:21,000
Mae pob hawl, ac rydym yn mynd i wneud hyn tra-

589
00:41:21,000 --> 00:41:25,000
beth oedd y cyflwr pan oeddech yn ôl?

590
00:41:25,000 --> 00:41:31,000
[Myfyrwyr] Er nad yw'r nodwydd yn gyfartal, felly fel y pwynt ebychnod.

591
00:41:31,000 --> 00:41:37,000
Ond dydw i ddim yn siŵr beth yn union sydd eto.

592
00:41:37,000 --> 00:41:39,000
[Nate] Yeah, mae hwn yn un ffordd i wneud hynny.

593
00:41:39,000 --> 00:41:41,000
Sam, a oes gennych sylw?

594
00:41:41,000 --> 00:41:43,000
[Sam] Rwy'n cofio pan fyddaf yn edrych ar y fideos,

595
00:41:43,000 --> 00:41:48,000
Yr wyf yn cymryd screenshot un o'r debyg i pan wnaethom y pseudocode ar ei gyfer,

596
00:41:48,000 --> 00:41:52,000
roedd rhywfaint o berthynas rhwng max a min.

597
00:41:52,000 --> 00:41:58,000
Rwy'n credu ei fod yn rhywbeth fel pe max byth yn llai na munud.

598
00:41:58,000 --> 00:42:00,000
Got iddo.

599
00:42:00,000 --> 00:42:04,000
[Sam] Neu os nad max yn llai na munud neu rywbeth fel 'na,

600
00:42:04,000 --> 00:42:06,000
oherwydd byddai hynny'n golygu eich bod wedi chwilio popeth.

601
00:42:06,000 --> 00:42:13,000
>> Yeah, felly beth mae'n ei swnio fel eu max a min cyfeirio?

602
00:42:13,000 --> 00:42:16,000
[Sam] Gwerthoedd y-cyfanrifau sydd yn mynd i newid

603
00:42:16,000 --> 00:42:18,000
gymharu â ble y rhoddwn y man canol.

604
00:42:18,000 --> 00:42:20,000
Yn union.

605
00:42:20,000 --> 00:42:24,000
[Sam] Ar y pwynt hwnnw, mae'n mynd i [Anghlywadwy] cyfrifo uchafswm a min.

606
00:42:24,000 --> 00:42:29,000
Canolbwynt yw hyn max a syniad min.

607
00:42:29,000 --> 00:42:35,000
A yw hynny'n gwneud synnwyr i Folks?

608
00:42:35,000 --> 00:42:39,000
Pe baem yn dechrau edrych ar sut yr ydym yn mynd i wneud hyn iteriad,

609
00:42:39,000 --> 00:42:43,000
eich bod yn hollol iawn ein bod yn awyddus i ddefnyddio rhyw fath o wneud-tra dolen.

610
00:42:43,000 --> 00:42:49,000
Ond yr wyf yn dyfalu os ydym yn cofio beth sy'n digwydd yn y fan a'r lle y arae

611
00:42:49,000 --> 00:42:53,000
a beth sy'n digwydd mewn gwirionedd-I'm mynd i ysgrifennu dros yma-

612
00:42:53,000 --> 00:42:58,000
ar y fersiwn cyntaf o'r chwiliad deuaidd, rydym wedi-

613
00:42:58,000 --> 00:43:05,000
Rydw i'n mynd i ddefnyddio e b a i ddynodi dechrau.

614
00:43:05,000 --> 00:43:10,000
Ac yna y diwedd ein amrywiaeth.

615
00:43:10,000 --> 00:43:14,000
Rydym yn gwybod bod y dechrau yw yn 4 dde dros yma,

616
00:43:14,000 --> 00:43:18,000
ac rydym yn gwybod bod y diwedd yn yn 108.

617
00:43:18,000 --> 00:43:23,000
Dweud rydym yn chwilio am y rhif 15.

618
00:43:23,000 --> 00:43:27,000
Y tro cyntaf i ni wneud hyn, fel y gwelsom yn gynharach,

619
00:43:27,000 --> 00:43:30,000
y man canol yn naill ai'n mynd i fod yn 16 neu 23

620
00:43:30,000 --> 00:43:34,000
yn dibynnu ar sut rydym yn cyfrifo pethau allan.

621
00:43:34,000 --> 00:43:37,000
Gan y byddai gyfartal rannu yn y canol yn rhoi i ni y gofod hwn

622
00:43:37,000 --> 00:43:42,000
rhwng 16 a 23, ni allwn wastad ei rannu

623
00:43:42,000 --> 00:43:47,000
neu ei rannu ac yn cael ar bwynt canol gwir.

624
00:43:47,000 --> 00:43:49,000
Byddwn yn edrych yn 16 oed.

625
00:43:49,000 --> 00:43:55,000
Byddwn yn sylweddoli "Hey, 16> 15 yr ydym yn chwilio amdano."

626
00:43:55,000 --> 00:43:59,000
I wedyn yn edrych ar hanner chwith y rhesi

627
00:43:59,000 --> 00:44:03,000
yr hyn y byddwn yn y pen draw yn gwneud yn taflu

628
00:44:03,000 --> 00:44:07,000
hwn yn rhan uchaf gyfan

629
00:44:07,000 --> 00:44:16,000
a dweud, "Iawn, yn awr ein endpoint yn mynd i fod yma."

630
00:44:16,000 --> 00:44:22,000
Mae'r fersiwn nesaf ein dolen, rydym yn awr yn edrych ar y array,

631
00:44:22,000 --> 00:44:25,000
yn effeithiol ar ôl taflu y rhan hon oherwydd yn awr

632
00:44:25,000 --> 00:44:30,000
os ydym yn cymryd y canolbwynt i fod y gwahaniaeth rhwng y dechrau a'r diwedd,

633
00:44:30,000 --> 00:44:34,000
rydym yn dod o hyd ein canolbwynt i fod yn 8,

634
00:44:34,000 --> 00:44:40,000
y gallwn yna ei brofi 8 i weld ble mae mewn perthynas â'r nifer rydym yn chwilio amdano,

635
00:44:40,000 --> 00:44:44,000
15, dod o hyd bod 15 yn fwy,

636
00:44:44,000 --> 00:44:49,000
felly mae'n rhaid i ni symud i ochr dde y rhestr,

637
00:44:49,000 --> 00:44:51,000
yr ydym yn gwybod oherwydd ein bod bodau dynol, a gallwn ei weld.

638
00:44:51,000 --> 00:44:54,000
Rydym yn gwybod bod y gyfran gywir yn mynd i fod lle'r ydym o hyd iddo,

639
00:44:54,000 --> 00:45:01,000
ond nad yw'r cyfrifiadur yn gwybod hynny, felly beth byddwn yn ei wneud yw mewn gwirionedd gallwn eich

640
00:45:01,000 --> 00:45:04,000
wedi hyn yn mynd i fyny, ac yn awr y dechrau a'r diwedd

641
00:45:04,000 --> 00:45:11,000
yn y fan a'r lle un, felly y man canol yn dod yn rhif yn unig yn y rhestr ar y pwynt hwnnw,

642
00:45:11,000 --> 00:45:16,000
sydd yn 15, ac rydym wedi dod o hyd iddo.

643
00:45:16,000 --> 00:45:21,000
A yw hyn yn taflu rhywfaint o oleuni ar ble y max cyfan a nodiant min yn mynd,

644
00:45:21,000 --> 00:45:24,000
cadw golwg ar y pwyntiau terfyn y rhesi er mwyn chyfrif i maes

645
00:45:24,000 --> 00:45:35,000
sut i gyfyngu pethau i lawr?

646
00:45:35,000 --> 00:45:42,000
>> Beth fyddai'n digwydd pe na bai hyn yn hafal i 15 awr?

647
00:45:42,000 --> 00:45:52,000
Beth os ydym yn chwilio am 15 a, yn hytrach, y nifer hwn hefyd yn 16?

648
00:45:52,000 --> 00:45:54,000
Byddem yn dweud, "O, mae'n fwy.

649
00:45:54,000 --> 00:45:57,000
Rydym yn awyddus i fynd yn ôl i'r chwith. "

650
00:45:57,000 --> 00:46:01,000
A byddem yn symud ein e i'r dde,

651
00:46:01,000 --> 00:46:06,000
ar y pwynt gennym endpoint a fyddai'n gwrthdaro.

652
00:46:06,000 --> 00:46:09,000
Ni fyddai'n gallu chwilio ar gyfer elfennau unrhyw mwy

653
00:46:09,000 --> 00:46:13,000
oherwydd erbyn hyn mae gennym ein endpoint a'n pwynt dechrau,

654
00:46:13,000 --> 00:46:16,000
ein max ac mae ein min, bellach yn flipped.

655
00:46:16,000 --> 00:46:23,000
Rydym yn chwilio drwy'r casgliad cyfan. Ni allwn ddod o hyd i unrhyw beth.

656
00:46:23,000 --> 00:46:27,000
Dyna pryd y byddem yn awyddus i ddweud, "Iawn, rydym yn mynd i atal hyn rhag algorithm.

657
00:46:27,000 --> 00:46:34,000
Nid ydym wedi gweld unrhyw beth. Rydym yn gwybod nad yw'n yma. "

658
00:46:34,000 --> 00:46:36,000
Sut mae hyn yn mynd?

659
00:46:36,000 --> 00:46:40,000
[Myfyrwyr] Sut yn union y mae'r cyfrifiadur yn newid y diwedd?

660
00:46:40,000 --> 00:46:45,000
Sut mae'r pen yn y pen draw cyn dechrau?

661
00:46:45,000 --> 00:46:48,000
Mae diwedd yn dod i ben i fyny cyn dechrau'r

662
00:46:48,000 --> 00:46:54,000
oherwydd y math ein bod ni'n mynd i wneud bob tro y byddwn yn gwneud hyn.

663
00:46:54,000 --> 00:47:00,000
Mae'r ffordd yr ydym yn gyfnewid yw os ydych yn edrych ar yr union adeg cyntaf i ni wneud hyn cyfnewid

664
00:47:00,000 --> 00:47:03,000
lle mae gennym y dechrau yn 4 a diwedd

665
00:47:03,000 --> 00:47:13,000
yr holl ffordd i lawr yn 108 ac mae ein pwynt canol, dyweder, yn 16 oed -

666
00:47:13,000 --> 00:47:20,000
Rydw i'n mynd i ailosod hwn yn ôl i 15-os ydym yn chwilio am y 15,

667
00:47:20,000 --> 00:47:25,000
roeddem yn gwybod bod yr hyn y gwnaethom pan yn edrych ar y 16 a gwelodd ei bod yn fwy

668
00:47:25,000 --> 00:47:28,000
ac yn awyddus i daflu y gyfran gywir cyfan y rhestr,

669
00:47:28,000 --> 00:47:36,000
gwelsom fod hyn yr ydym eisiau ei wneud yw symud y neges e iawn yma.

670
00:47:36,000 --> 00:47:44,000
I bob pwrpas, yr e got symud i un cyn y man canol.

671
00:47:44,000 --> 00:47:48,000
Yn yr un modd, pan fyddwn yn gwneud hyn fersiwn o'r algorithm

672
00:47:48,000 --> 00:47:51,000
ac mae'r man canol oedd yn 8,

673
00:47:51,000 --> 00:47:55,000
canfuom fod 8 <15, felly rydym yn awyddus i symud y b

674
00:47:55,000 --> 00:48:00,000
wedi un y man canol.

675
00:48:00,000 --> 00:48:07,000
Yn awr, y dechrau a'r diwedd yn y ddau gyda'i gilydd ar hyn 15.

676
00:48:07,000 --> 00:48:10,000
>> Os byddai'n ni wedi bod yn digwydd i chwilio am ryw werth arall, nad yw 15,

677
00:48:10,000 --> 00:48:14,000
neu os yw hyn yn 15 wedi bod yn lle hynny a 16,

678
00:48:14,000 --> 00:48:20,000
byddem wedi canfod bod e ydym am symud un cyn y man canol.

679
00:48:20,000 --> 00:48:33,000
Nawr fyddai'r e fod yno flipped llai na'r b.

680
00:48:33,000 --> 00:48:39,000
Gadewch i ni gerdded drwy sut yr ydym mewn gwirionedd yn y pen draw codio y algorithm.

681
00:48:39,000 --> 00:48:44,000
Rydym yn gwybod ein bod am gael y cyfrifiad pwynt canol.

682
00:48:44,000 --> 00:48:48,000
Rydym yn gwybod hefyd ein bod yn awyddus i olrhain y dechrau a diwedd y rhesi

683
00:48:48,000 --> 00:48:51,000
ein amrywiaeth presennol er mwyn i ni chyfrif i maes

684
00:48:51,000 --> 00:48:56,000
lle yr hanner chwith y rhestr yn a lle hanner dde o'r rhestr yn.

685
00:48:56,000 --> 00:49:03,000
Rydym yn gwneud hynny naill ai yn dechrau ac yn gorffen,

686
00:49:03,000 --> 00:49:07,000
neu gallwn eu ffonio min a max.

687
00:49:07,000 --> 00:49:10,000
Byddaf yn defnyddio dechrau ac yn gorffen y tro hwn.

688
00:49:10,000 --> 00:49:15,000
Pan fyddwn yn dechrau, os ydym yn edrych yn ôl ar ein henghraifft i lawr yma,

689
00:49:15,000 --> 00:49:20,000
ein dechrau oedd i fod i ddechrau yn y rhesi, mor naturiol.

690
00:49:20,000 --> 00:49:25,000
Pa fynegai oedd hyn? Beth ddylai ein ddechrau fod?

691
00:49:25,000 --> 00:49:27,000
Daniel.

692
00:49:27,000 --> 00:49:30,000
[Daniel] Haystack [0].

693
00:49:30,000 --> 00:49:37,000
[Nate] Yeah, er mwyn i ni ei osod yn gyfartal i tas wair [0].

694
00:49:37,000 --> 00:49:40,000
Y broblem, fodd bynnag, yw nad yw hyn yn rhoi i ni sefyllfa yr elfen gyntaf.

695
00:49:40,000 --> 00:49:45,000
Mae'n rhoi mynegai o elfen gyntaf neu werth gwirioneddol yn y sefyllfa honno yn gyntaf.

696
00:49:45,000 --> 00:49:47,000
[Myfyrwyr] Bydd hynny'n newid i 0.20?

697
00:49:47,000 --> 00:49:52,000
[Nate] Beth fydd hyn yn ei wneud yw-yn dda, ni fydd yn gwneud unrhyw trawsnewid.

698
00:49:52,000 --> 00:49:56,000
Beth fydd yn ei wneud yw y bydd yn storio 4 mewn dechrau,

699
00:49:56,000 --> 00:49:59,000
ac yna bydd yn anodd i wneud cymariaethau erbyn dechrau

700
00:49:59,000 --> 00:50:03,000
oherwydd y bydd yn dechrau yn cynnal y gwerth o 4,

701
00:50:03,000 --> 00:50:06,000
sef y dechrau ein amrywiaeth,

702
00:50:06,000 --> 00:50:08,000
ond rydym am i olrhain y mynegeion yn yr amrywiaeth

703
00:50:08,000 --> 00:50:11,000
yn hytrach na'r gwerthoedd.

704
00:50:11,000 --> 00:50:17,000
Byddwn mewn gwirionedd yn defnyddio 0, fel 'na.

705
00:50:17,000 --> 00:50:20,000
Ar gyfer diwedd y rhesi-Charlotte dwyn hyn i fyny ychydig yn gynharach.

706
00:50:20,000 --> 00:50:23,000
Dyma lle y byddwn yn cymryd i ystyriaeth y mynegeio sero.

707
00:50:23,000 --> 00:50:25,000
>> Charlotte, beth yw'r ddiwedd y rhesi?

708
00:50:25,000 --> 00:50:28,000
Beth yw mynegai y diwedd?

709
00:50:28,000 --> 00:50:30,000
[Charlotte] Maint - 1.

710
00:50:30,000 --> 00:50:32,000
Yeah, ac a ddylai maint rydym yn eu defnyddio?

711
00:50:32,000 --> 00:50:35,000
Os ydym yn defnyddio cyfalaf maint neu faint llythrennau bach?

712
00:50:35,000 --> 00:50:37,000
Maint Cyfalaf.

713
00:50:37,000 --> 00:50:42,000
Yn yr achos hwn, gallem ddefnyddio maint cyfalaf.

714
00:50:42,000 --> 00:50:45,000
Os ydym am swyddogaeth hon i fod yn symudol

715
00:50:45,000 --> 00:50:48,000
a defnyddio'r swyddogaeth hon mewn rhaglenni eraill,

716
00:50:48,000 --> 00:50:50,000
gallwn mewn gwirionedd yn defnyddio maint llythrennau bach.

717
00:50:50,000 --> 00:50:52,000
Mae'n iawn hefyd.

718
00:50:52,000 --> 00:51:01,000
Ond mae Charlotte yn gwbl iawn ein bod yn awyddus i gael maint - 1.

719
00:51:01,000 --> 00:51:03,000
Ar hyn o bwynt

720
00:51:03,000 --> 00:51:05,000
[Myfyrwyr] Sut mae'n cael ei y gallwch ei ddefnyddio priflythyren faint?

721
00:51:05,000 --> 00:51:07,000
Sut mae'n bod gallem ddefnyddio priflythyren faint?

722
00:51:07,000 --> 00:51:13,000
Mae'n troi allan bod y rhain yn diffinio # yn wir,

723
00:51:13,000 --> 00:51:19,000
o dan y cwfl, mae testun fel canfod a newid, os yw hynny'n gwneud synnwyr.

724
00:51:19,000 --> 00:51:24,000
Pan fyddwch yn llunio eich cod, y cyfnod preprocessing

725
00:51:24,000 --> 00:51:27,000
y casglwr yn mynd trwy'r ffeil,

726
00:51:27,000 --> 00:51:31,000
ac mae'n edrych i ym mhobman eich bod wedi ysgrifennu maint y cyfalaf,

727
00:51:31,000 --> 00:51:39,000
ac mae'n disodli'r testun llythrennol gydag 8, yn union fel 'na.

728
00:51:39,000 --> 00:51:42,000
Yn yr ystyr hwnnw, mae hyn yn wahanol iawn newidyn.

729
00:51:42,000 --> 00:51:45,000
Nid yw'n cymryd i fyny unrhyw le yn y cof.

730
00:51:45,000 --> 00:51:52,000
Mae'n gamp testun disodli syml.

731
00:51:52,000 --> 00:51:57,000
Yn yr achos hwn, rydym yn mynd i ddefnyddio maint.

732
00:51:57,000 --> 00:52:01,000
O'r fan yma byddwn yn awyddus i wneud rhyw fath o ailadrodd,

733
00:52:01,000 --> 00:52:03,000
ac rydym ar y trywydd iawn gyda'n do-tra dolen.

734
00:52:03,000 --> 00:52:08,000
Rydym yn awyddus i wneud rhywbeth hyd nes nad yw amod yn dal anymore,

735
00:52:08,000 --> 00:52:12,000
ac fel y gwelsom yn gynharach, rydym yn gweld bod yr amod hwnnw

736
00:52:12,000 --> 00:52:19,000
oedd yn wir nad ydym am i'r diwedd

737
00:52:19,000 --> 00:52:24,000
i fod yn llai na'r dechrau.

738
00:52:24,000 --> 00:52:26,000
>> Mae hyn yn ein cyflwr stopio.

739
00:52:26,000 --> 00:52:35,000
Os bydd hyn yn digwydd, rydym eisiau rhoi'r gorau iddi ac yn datgan fel, "Hey, nid ydym wedi gweld unrhyw beth."

740
00:52:35,000 --> 00:52:43,000
I fynegi hyn, rydym yn awyddus i ddefnyddio rhyw fath o ddolen.

741
00:52:43,000 --> 00:52:49,000
Yn yr achos hwn, fod yn ddolen do-tra, a dros ddolen, dolen tra?

742
00:52:49,000 --> 00:52:51,000
Mae gennym ddolen do-tra yma.

743
00:52:51,000 --> 00:52:53,000
Ydych chi'n guys fel y dull?

744
00:52:53,000 --> 00:52:59,000
Ydych chi'n meddwl y dylem geisio dull gwahanol?

745
00:52:59,000 --> 00:53:01,000
Kevin, unrhyw syniadau?

746
00:53:01,000 --> 00:53:06,000
Gallem gael dolen tra oherwydd ein bod yn gwybod y mwyaf

747
00:53:06,000 --> 00:53:11,000
yn fwy na'r munud ar y anyways dechrau.

748
00:53:11,000 --> 00:53:14,000
Yeah, felly does dim initialization sydd angen i ddigwydd.

749
00:53:14,000 --> 00:53:17,000
Mae'r rhai dolenni yn ei wneud-tra yn wych pan fyddwch yn rhaid i ymgychwyn rhywbeth

750
00:53:17,000 --> 00:53:21,000
cyn hynny profi, tra yma

751
00:53:21,000 --> 00:53:26,000
rydym yn gwybod nad ydym yn mynd i gadw reinitializing yn dechrau ac yn gorffen

752
00:53:26,000 --> 00:53:28,000
pob rownd y ddolen.

753
00:53:28,000 --> 00:53:32,000
Rydym yn gwybod ein bod am i ymgychwyn nhw, yna edrychwch ar ein cyflwr.

754
00:53:32,000 --> 00:53:38,000
Yn yr achos hwn, 'n annhymerus' mewn gwirionedd yn mynd gyda dolen tra syml.

755
00:53:38,000 --> 00:53:44,000
Mae'n troi allan bod yn ei wneud-tra dolenni yn cael eu defnyddio yn bur anaml.

756
00:53:44,000 --> 00:53:49,000
Nid yw llawer o leoedd yn hyd yn oed ddysgu yn tra dolenni.

757
00:53:49,000 --> 00:53:53,000
Maent yn dda ar gyfer trin mewnbwn defnyddwyr, felly rydym wedi gweld lot ohonyn nhw hyd yn hyn.

758
00:53:53,000 --> 00:53:59,000
Ond arferol ar gyfer ac er dolenni yn llawer mwy cyffredin.

759
00:53:59,000 --> 00:54:03,000
Mae'n troi allan bod y cyflwr hwn ysgrifenedig fel

760
00:54:03,000 --> 00:54:09,000
ni fydd yn wir yn llawer wrthym yn dda, a pam hynny?

761
00:54:09,000 --> 00:54:11,000
Mae'n ddrwg gen i, nid wyf yn gwybod eich enw.

762
00:54:11,000 --> 00:54:13,000
Rwy'n Jerry. >> Mae'n ddrwg gennym?

763
00:54:13,000 --> 00:54:15,000
Mae'n B-O-R-U-I.

764
00:54:15,000 --> 00:54:18,000
O, iawn.

765
00:54:18,000 --> 00:54:23,000
Nid wyf yn gweld chi ar fy rhestr.

766
00:54:23,000 --> 00:54:26,000
O, mae'n oherwydd-oh, sy'n gwneud synnwyr.

767
00:54:26,000 --> 00:54:31,000
A oes gennych chi syniad o pam nad yw hyn dolen tra yn gweithio fel y bwriadwyd,

768
00:54:31,000 --> 00:54:38,000
ysgrifenedig fel yn achos y cyflwr?

769
00:54:38,000 --> 00:54:43,000
[Jerry] Rydych yn golygu fel chi am yr holl bethau ar ôl i mewn i'r-?

770
00:54:43,000 --> 00:54:46,000
Yeah, felly dyna un.

771
00:54:46,000 --> 00:54:49,000
Efallai y bydd yn rhaid i ni roi'r holl bethau hyn i mewn i'r ddolen tra sydd yn gwbl wir.

772
00:54:49,000 --> 00:54:55,000
Y peth arall sy'n ychydig yn fwy o broblem, fodd bynnag, yw nad yw cyflwr hwn yn gweithio.

773
00:54:55,000 --> 00:54:57,000
[Myfyrwyr] Mae angen i chi fflipio.

774
00:54:57,000 --> 00:55:04,000
Iawn, felly ni fydd yr amod hwn byth yn wir i ddechrau y ffordd yr ydym yn sôn am y peth.

775
00:55:04,000 --> 00:55:08,000
Rydym yn awyddus i wneud rhywbeth tan <diwedd yn dechrau,

776
00:55:08,000 --> 00:55:13,000
ond rydym yn awyddus i wneud rhywbeth tra

777
00:55:13,000 --> 00:55:21,000
dechrau ≤ diwedd.

778
00:55:21,000 --> 00:55:24,000
>> Mae bod wrthdroi'r rhesymeg yno.

779
00:55:24,000 --> 00:55:27,000
Fy mod yn euog o wneud camgymeriadau hynny drwy'r amser.

780
00:55:27,000 --> 00:55:31,000
[Myfyrwyr] Pam mae'n rhaid i fod yn llai na neu'n hafal i?

781
00:55:31,000 --> 00:55:33,000
Oherwydd ydych chi'n cofio yr achos inni fynd i'r

782
00:55:33,000 --> 00:55:36,000
lle nad oedd ond un elfen, ac roeddem i lawr,

783
00:55:36,000 --> 00:55:43,000
ac roeddem yn edrych ar yr union 15 yn ein casgliad?

784
00:55:43,000 --> 00:55:47,000
Ac mae ein dechrau a'n diwedd yn yr un elfen.

785
00:55:47,000 --> 00:55:50,000
Rydym eisiau gwneud yn siŵr ein bod yn trin yr achos hwnnw.

786
00:55:50,000 --> 00:55:54,000
Pe baem yn gwneud syth llai na,

787
00:55:54,000 --> 00:55:58,000
byddem ond yn gallu mynd i lawr i amrywiaeth 2-elfen.

788
00:55:58,000 --> 00:56:06,000
Unwaith y byddwn yn cael i lawr i'r elfen olaf, pe bai hynny'n ein elfen, na fyddem yn gallu dod o hyd iddo.

789
00:56:06,000 --> 00:56:10,000
Nawr yma, gallwn wneud yn union fel chi yn ei ddweud.

790
00:56:10,000 --> 00:56:15,000
Gallwn ddechrau plopping pethau iawn i ganol ein dolen tra.

791
00:56:15,000 --> 00:56:20,000
Gallwn sw n plopian yn ein pwynt canol.

792
00:56:20,000 --> 00:56:24,000
Gallwn gymryd pob un o'r rhain os datganiadau,

793
00:56:24,000 --> 00:56:30,000
eu tynnu allan o'r cylch do-tra,

794
00:56:30,000 --> 00:56:34,000
sw n plopian nhw i mewn,

795
00:56:34,000 --> 00:56:39,000
lanhau pethau i fyny ychydig bach,

796
00:56:39,000 --> 00:56:48,000
a byddaf yn mynd yn ei flaen ac arbed adolygiad hwn.

797
00:56:48,000 --> 00:56:53,000
Ac ar y pwynt hwn, rydym yn mynd yn eithaf agos.

798
00:56:53,000 --> 00:56:55,000
Sam.

799
00:56:55,000 --> 00:56:58,000
Rwy'n credu eich bod hefyd yn rhaid i chi gael pwynt canol int = maint - 1/2.

800
00:56:58,000 --> 00:57:01,000
Got iddo, maint - 1/2.

801
00:57:01,000 --> 00:57:05,000
A oes unrhyw beth arall y mae angen ei newid yn y llinell?

802
00:57:05,000 --> 00:57:10,000
Dyna oedd cael helfa dda.

803
00:57:10,000 --> 00:57:14,000
>> Beth mae maint ei wneud? A ydym erioed wedi newid maint?

804
00:57:14,000 --> 00:57:17,000
Er mwyn cadw'r linell fel hon, rhaid i ni newid y maint.

805
00:57:17,000 --> 00:57:21,000
Mae'n rhaid i ni newid maint bob tro y byddwn yn mynd o gwmpas y ddolen i.

806
00:57:21,000 --> 00:57:25,000
Ond cofiwch pan oeddem yn mynd trwy ein enghraifft dim ond ychydig yn gynt,

807
00:57:25,000 --> 00:57:30,000
a chawsom y dechrau yn 4

808
00:57:30,000 --> 00:57:33,000
a diwedd yr holl ffordd dros yn 108?

809
00:57:33,000 --> 00:57:35,000
Sut wnaethom ni gyfrifo y man canol?

810
00:57:35,000 --> 00:57:38,000
A oedd ydym yn defnyddio'r maint?

811
00:57:38,000 --> 00:57:40,000
Neu rydym yn eu defnyddio yn dechrau ac yn gorffen yn lle hynny?

812
00:57:40,000 --> 00:57:42,000
Dyma'r gwahaniaeth rhwng diwedd a dechrau.

813
00:57:42,000 --> 00:57:50,000
Yn union, a dylai sut yn union yr wyf yn ysgrifennu bod, Charlotte?

814
00:57:50,000 --> 00:57:52,000
Dim ond dod i ben - dechrau.

815
00:57:52,000 --> 00:57:55,000
Ni fyddai angen i chi wneud y - 1

816
00:57:55,000 --> 00:57:58,000
oherwydd bod y - 1 wedi cael ei gynnwys yn y diwedd a dechrau eisoes.

817
00:57:58,000 --> 00:58:00,000
[Nate] Great, rydych yn hollol gywir.

818
00:58:00,000 --> 00:58:03,000
Nid oes rhaid i ni wneud y - 1 oherwydd hynny - 1 wedi ei gynnwys

819
00:58:03,000 --> 00:58:08,000
ac y rhoddwyd cyfrif amdano pan ydym yn ymgychwyn y newidyn diwedd.

820
00:58:08,000 --> 00:58:11,000
>> A oes unrhyw beth arall mae angen i mi ei wneud syntactically i gael y llinell hon yn gwneud synnwyr?

821
00:58:11,000 --> 00:58:13,000
[Myfyrwyr] Plus yn dechrau. >> Plus yn dechrau?

822
00:58:13,000 --> 00:58:15,000
[Myfyrwyr] Ar y diwedd.

823
00:58:15,000 --> 00:58:20,000
Oherwydd ei fod gyfrifo dim ond hanner y hyd.

824
00:58:20,000 --> 00:58:26,000
Mae angen i chi ychwanegu'r dechrau.

825
00:58:26,000 --> 00:58:31,000
[Nate] Beth fyddai hyn yn cyfrifo i ni?

826
00:58:31,000 --> 00:58:35,000
Os ydym yn meddwl am ddiwedd ar y fersiwn cyntaf y ddolen,

827
00:58:35,000 --> 00:58:40,000
diwedd yn mynd i fod mewn 7 mynegai sefyllfa.

828
00:58:40,000 --> 00:58:43,000
Dechrau mewn sefyllfa 0.

829
00:58:43,000 --> 00:58:47,000
Cofiwch, rydym yn chwilio am naill ai

830
00:58:47,000 --> 00:58:52,000
safle 3 neu safle 4.

831
00:58:52,000 --> 00:58:56,000
Os ydym yn edrych ar y math, dim ond er mwyn ei wneud yn ychydig yn fwy diriaethol,

832
00:58:56,000 --> 00:59:02,000
roi rhai rhifau yma, mae gennym 7, 0,

833
00:59:02,000 --> 00:59:10,000
hynny 7 - 0, ac yna / 2

834
00:59:10,000 --> 00:59:19,000
yw 3 yn is-adran cyfanrif, hynny yw.

835
00:59:19,000 --> 00:59:26,000
Yna, mae angen i ni yna ychwanegu yn ôl ein dechrau?

836
00:59:26,000 --> 00:59:28,000
Nid ydym yn gwneud yn yr achos hwn.

837
00:59:28,000 --> 00:59:31,000
Ar y iteriad cyntaf, bydd yn iawn oherwydd ddechrau yw 0.

838
00:59:31,000 --> 00:59:36,000
Ond wrth i ni ddatblygu, rydym yn gwneud gwir i gyd, ond mae angen

839
00:59:36,000 --> 00:59:42,000
diwedd - dechrau / 2.

840
00:59:42,000 --> 00:59:46,000
Mae un tric arall yma, a dyna sef un o flaenoriaeth.

841
00:59:46,000 --> 00:59:49,000
[Myfyrwyr] A oes angen cromfachau?

842
00:59:49,000 --> 00:59:53,000
[Nate] Yn union, ac mae hynny oherwydd os nad ydym yn gosod y rhain cromfachau,

843
00:59:53,000 --> 00:59:58,000
yna bydd y llinell hon yn cael ei dehongli yn hytrach na

844
00:59:58,000 --> 01:00:09,000
fel (diwedd) - (dechrau / 2), yr ydym yn bendant yn dymuno.

845
01:00:09,000 --> 01:00:11,000
Gwyliwch allan am y rheolau blaenoriaeth.

846
01:00:11,000 --> 01:00:15,000
[Myfyrwyr] Pam nad yw'n dod i ben + yn dechrau?

847
01:00:15,000 --> 01:00:17,000
Pam nad yw'n dod i ben + yn dechrau?

848
01:00:17,000 --> 01:00:19,000
[Myfyrwyr] Pam nad yw hynny?

849
01:00:19,000 --> 01:00:24,000
Pam byddai hi'n +?

850
01:00:24,000 --> 01:00:26,000
Rwy'n credu eich bod yn gywir.

851
01:00:26,000 --> 01:00:28,000
[Myfyrwyr] Am ei fod gyfartaledd?

852
01:00:28,000 --> 01:00:31,000
[Nate] End + yn dechrau, rydych yn hollol gywir.

853
01:00:31,000 --> 01:00:34,000
Wow, yr wyf yn llwyr goofed. Rydych chi'n iawn.

854
01:00:34,000 --> 01:00:39,000
Pe baem yn gwneud y minws, byddem eisiau ychwanegu'r ddechrau yn ôl i mewn

855
01:00:39,000 --> 01:00:43,000
Yn yr achos hwn, rydych chi'n iawn, iawn ein bod yn awyddus i gymryd cyfartaledd y ddau,

856
01:00:43,000 --> 01:00:45,000
felly rydym yn awyddus i ychwanegu nhw, yn hytrach na tynnu nhw.

857
01:00:45,000 --> 01:00:49,000
[Myfyrwyr] Byddai hefyd yn gweithio os gwnaethoch diwedd - dechrau / 2 + yn dechrau.

858
01:00:49,000 --> 01:00:55,000
Byddai'n os ydym yn ei wneud-yr wyf yn credu hynny.

859
01:00:55,000 --> 01:01:00,000
>> Er enghraifft, os ydym yn edrych ar ddechrau,

860
01:01:00,000 --> 01:01:04,000
ac rydym yn symud drosodd yma

861
01:01:04,000 --> 01:01:08,000
i'r 15.

862
01:01:08,000 --> 01:01:12,000
Nawr yn dechrau ar safle 2.

863
01:01:12,000 --> 01:01:15,000
End yn safle 7.

864
01:01:15,000 --> 01:01:21,000
Os byddwn yn tynnu nhw, rydym yn cael 5.

865
01:01:21,000 --> 01:01:24,000
Rhannwch, erbyn 2, rydym yn cael 2.

866
01:01:24,000 --> 01:01:27,000
Ac yna rydym yn ychwanegu 2 yn ôl i mewn,

867
01:01:27,000 --> 01:01:30,000
ac sy'n cael ni i'r 4ydd safle,

868
01:01:30,000 --> 01:01:33,000
sydd ar gael yma, sef y pwynt canol.

869
01:01:33,000 --> 01:01:36,000
[Myfyrwyr] A oes angen i gymryd gofal o lapio?

870
01:01:36,000 --> 01:01:39,000
Ym mha ystyr y mae angen i gymryd gofal o lapio?

871
01:01:39,000 --> 01:01:43,000
Os yw'r swm neu y gwahaniaeth rhwng

872
01:01:43,000 --> 01:01:45,000
Nid yw dibynnu ar sut rydym yn ei wneud yn eilrif.

873
01:01:45,000 --> 01:01:49,000
Yna y cyfrifiadur yn cael ei drysu a pan mae'n 2.5;

874
01:01:49,000 --> 01:01:52,000
ydych chi'n symud i'r chwith neu i'r dde i benderfynu pa yw'r pwynt canol?

875
01:01:52,000 --> 01:01:54,000
Got iddo.

876
01:01:54,000 --> 01:01:56,000
Mae'n troi allan bod gyda is-adran cyfanrif,

877
01:01:56,000 --> 01:01:59,000
Nid ydym byth yn cael y rhifau pwynt arnawf.

878
01:01:59,000 --> 01:02:01,000
Rydym byth yn cael y degol.

879
01:02:01,000 --> 01:02:04,000
Mae'n taflu yn llwyr.

880
01:02:04,000 --> 01:02:08,000
Os oes gennych gyfrifiadur rhannu ddau newidyn int,

881
01:02:08,000 --> 01:02:11,000
ac un yn 7, a'r llall yw 2,

882
01:02:11,000 --> 01:02:13,000
Ni fyddwch yn cael 3.5 o ganlyniad.

883
01:02:13,000 --> 01:02:16,000
Bydd yn cael 3.

884
01:02:16,000 --> 01:02:19,000
Bydd y gweddill yn cael eu taflu, felly mae'n effeithiol talgrynnu-

885
01:02:19,000 --> 01:02:24,000
Nid rownd ond yn hytrach y llawr, os ydych guys yn gyfarwydd â'r mewn mathemateg,

886
01:02:24,000 --> 01:02:27,000
lle rydych yn llwyr taflu y degol,

887
01:02:27,000 --> 01:02:31,000
ac felly rydych yn ei hanfod yn truncating i lawr at y agosaf

888
01:02:31,000 --> 01:02:33,000
sefyllfa gyfan, i'r nifer cyfan agosaf.

889
01:02:33,000 --> 01:02:38,000
[Myfyrwyr] Ond mae hynny'n broblem oherwydd os oes gennych amrywiaeth o 7 elfen

890
01:02:38,000 --> 01:02:43,000
yna yn awtomatig yr elfen 3ydd allan o'r man canol yn hytrach na'r 4ydd.

891
01:02:43,000 --> 01:02:46,000
Sut rydym yn delio â hynny?

892
01:02:46,000 --> 01:02:49,000
Mae'n broblem oherwydd os ydym wedi cael amrywiaeth o 7,

893
01:02:49,000 --> 01:02:54,000
byddai'n ddewis y 3ydd yn hytrach na'r 4ydd.

894
01:02:54,000 --> 01:02:56,000
Allech chi esbonio ychydig yn fwy?

895
01:02:56,000 --> 01:02:59,000
[Myfyrwyr] Oherwydd os oes gennym 7 elfennau hynny roedd yr elfen 4

896
01:02:59,000 --> 01:03:04,000
fyddai'r man canol, dde?

897
01:03:04,000 --> 01:03:07,000
Cofiwch eich sylwadau am fod yn sero mynegeio, er.

898
01:03:07,000 --> 01:03:10,000
[Myfyrwyr] Yeah, felly yn safle 3. Dyna fyddai'r man canol.

899
01:03:10,000 --> 01:03:12,000
Yeah.

900
01:03:12,000 --> 01:03:16,000
O, iawn. Rwy'n gweld beth ydych yn ei olygu.

901
01:03:16,000 --> 01:03:19,000
Mae'n fath o 'n annaearol, fel yr ydym yn dod i arfer â'r holl syniad o

902
01:03:19,000 --> 01:03:22,000
cael gwared o ddegolion.

903
01:03:22,000 --> 01:03:26,000
Dyna bwynt da.

904
01:03:26,000 --> 01:03:30,000
Gadewch i ni orffen hyn i fyny.

905
01:03:30,000 --> 01:03:32,000
Rydym wedi cyfrifo ein pwynt canol.

906
01:03:32,000 --> 01:03:37,000
>> Rydym yn profi i weld a yw ein nodwydd yn hafal i'r gwerth canol.

907
01:03:37,000 --> 01:03:41,000
Rydym yn argraffu ein bod yn ei chael yn, ond mewn gwirionedd, beth ydym eisiau ei wneud yn y sefyllfa hon?

908
01:03:41,000 --> 01:03:46,000
Rydym wedi dod o hyd iddo, felly rydym yn awyddus i adael y galwr yn gwybod ein bod yn ei chael yn.

909
01:03:46,000 --> 01:03:49,000
Rydym wedi cael swyddogaeth sy'n swyddogaeth deipio boolean.

910
01:03:49,000 --> 01:03:54,000
Mae'r ffordd yr ydym yn dangos i'r galwr am ein swyddogaeth ein bod yn barod i fynd

911
01:03:54,000 --> 01:03:58,000
yn yr ydym yn dweud, "Hey, mae hyn yn wir."

912
01:03:58,000 --> 01:04:00,000
Sut y byddem yn gwneud hynny, Kevin?

913
01:04:00,000 --> 01:04:02,000
Rydych yn nodio eich pen. >> [Kevin] Ychwanegu elw gwirioneddol.

914
01:04:02,000 --> 01:04:06,000
[Nate] Yn union, yn dychwelyd yn wir.

915
01:04:06,000 --> 01:04:12,000
Yn awr, os nad yw'n gyfartal, sut y byddem yn edrych ar yr hanner ar y chwith?

916
01:04:12,000 --> 01:04:16,000
Unrhyw syniadau?

917
01:04:16,000 --> 01:04:18,000
Stella, unrhyw syniadau?

918
01:04:18,000 --> 01:04:21,000
Mae angen i chi osod swydd newydd ar gyfer diwedd.

919
01:04:21,000 --> 01:04:23,000
Yeah.

920
01:04:23,000 --> 01:04:29,000
Felly, mae'n rhaid i ni wneud swydd pwynt canol - y diwedd.

921
01:04:29,000 --> 01:04:33,000
Great.

922
01:04:33,000 --> 01:04:36,000
Mae angen i ni osod swydd newydd ar gyfer y diwedd

923
01:04:36,000 --> 01:04:38,000
i edrych ar yr hanner chwith.

924
01:04:38,000 --> 01:04:41,000
Roedd hyn yn hyn yr ydym yn siarad amdano cyn ble

925
01:04:41,000 --> 01:04:44,000
Rwy'n dal i fynd yn ôl at yr enghraifft hon.

926
01:04:44,000 --> 01:04:50,000
Rwyf wedi y dechrau yma, ac yna yr wyf yn cael y diwedd yr holl ffordd dros yma.

927
01:04:50,000 --> 01:04:53,000
>> Unwaith eto, os ydym yn chwilio am 15, ac mae ein canolbwynt ar 16,

928
01:04:53,000 --> 01:04:56,000
ac rydym yn sylweddoli, "Wps, 16 yn fwy.

929
01:04:56,000 --> 01:04:59,000
Rydym yn awyddus i symud i hanner chwith. "

930
01:04:59,000 --> 01:05:02,000
Byddem wedyn yn symud y diwedd ar y 15,

931
01:05:02,000 --> 01:05:06,000
ac rydym yn gwneud hynny trwy gymryd un i ffwrdd oddi wrth y man canol

932
01:05:06,000 --> 01:05:09,000
a gosod, fel ein pen newydd.

933
01:05:09,000 --> 01:05:12,000
Yn yr un modd, os ydym am edrych ar yr hanner dde, sut y byddem yn gwneud hynny?

934
01:05:12,000 --> 01:05:14,000
A oes gennych syniad?

935
01:05:14,000 --> 01:05:22,000
[Myfyrwyr] Rydych yn unig yn gosod dechrau canolbwynt + 1.

936
01:05:22,000 --> 01:05:24,000
[Nate] Fawr.

937
01:05:24,000 --> 01:05:29,000
Ac yn awr yn yr achos nad ydym yn dod o hyd i unrhyw beth,

938
01:05:29,000 --> 01:05:32,000
mae hynny'n cael gofal a gymerwyd o i ni?

939
01:05:32,000 --> 01:05:36,000
Daniel, a yw hynny'n cael eu cymryd gofal i ni?

940
01:05:36,000 --> 01:05:38,000
[Daniel] Rhif

941
01:05:38,000 --> 01:05:40,000
[Nate] Os byddwn yn gwneud hynny drwy'r amrywiaeth gyfan ac nid ydym yn dod o hyd i unrhyw beth,

942
01:05:40,000 --> 01:05:42,000
lle byddai cael eu cymryd gofal, neu a ddylem gymryd gofal ohono?

943
01:05:42,000 --> 01:05:44,000
[Daniel] Mae cyflwr tra.

944
01:05:44,000 --> 01:05:48,000
[Nate] Yeah, y cyflwr tra, yn union.

945
01:05:48,000 --> 01:05:51,000
Bydd yn cymryd gofalu am fynd drwy'r casgliad cyfan os na fyddwn yn dod o hyd i unrhyw beth.

946
01:05:51,000 --> 01:05:53,000
Bydd y ddolen tra'n dod i ben.

947
01:05:53,000 --> 01:05:56,000
Ni fyddwn byth yn wedi dod ar draws y cyflwr hwn,

948
01:05:56,000 --> 01:06:03,000
a gallwn ddychwelyd ffug.

949
01:06:03,000 --> 01:06:10,000
Gallwn hefyd adael hyn os mewn yma fel hyn

950
01:06:10,000 --> 01:06:14,000
oherwydd os hyn os datganiad yn wir,

951
01:06:14,000 --> 01:06:16,000
a bydd ein swyddogaeth yn dychwelyd,

952
01:06:16,000 --> 01:06:21,000
ac felly gallwn eich hanfod erthylu y swyddogaeth hon ar y pwynt hwn

953
01:06:21,000 --> 01:06:24,000
pan fyddwn yn dychwelyd yn wir.

954
01:06:24,000 --> 01:06:28,000
Ond beth sy'n digwydd gyda'r strwythur yma?

955
01:06:28,000 --> 01:06:34,000
A fydd hyn yn gweithio yn gyfan gwbl, neu a oes rhyw nam rhesymegol i mewn 'na?

956
01:06:34,000 --> 01:06:37,000
>> Mae rhywfaint o nam rhesymegol i mewn 'na, gyda'r ffordd y mae'n sefydlu.

957
01:06:37,000 --> 01:06:40,000
Beth allai fod?

958
01:06:40,000 --> 01:06:43,000
[Myfyrwyr] Pam fod angen y - a + 1s?

959
01:06:43,000 --> 01:06:47,000
Mae hynny'n gosod ein amrywiaeth i fyny i fod yn 1/2 newydd i'r chwith a hanner i'r dde.

960
01:06:47,000 --> 01:06:51,000
[Myfyrwyr] Ond ni allai pam yr ydych yn ei wneud heb y - 1s a + 1s?

961
01:06:51,000 --> 01:06:53,000
[Nate] Gallem ei osod yn gyfartal i'r man canol?

962
01:06:53,000 --> 01:07:04,000
Beth allai fod yn broblemus am hynny?

963
01:07:04,000 --> 01:07:08,000
[Myfyrwyr] Amcana ei fod yn aneffeithlon oherwydd eich bod yn gwirio gwerth sydd eisoes wedi gwirio.

964
01:07:08,000 --> 01:07:11,000
[Nate] Yn union, felly Sam yn gwbl gywir.

965
01:07:11,000 --> 01:07:15,000
Os byddwch yn gosod y diwedd a dechrau yr hafal i'r man canol

966
01:07:15,000 --> 01:07:18,000
yn hytrach na - 1 a + 1 fyfyriol,

967
01:07:18,000 --> 01:07:22,000
ar ryw adeg yn y dyfodol byddwn yn y pen draw edrych ar y man canol eto.

968
01:07:22,000 --> 01:07:26,000
[Myfyrwyr] Dechreuais y pset, ac yna gen i rywbeth fel 'na

969
01:07:26,000 --> 01:07:30,000
lle yr wyf yn anghofio y 1 +, ac mae'n mynd yn sownd mewn cylch diddiwedd.

970
01:07:30,000 --> 01:07:34,000
Iawn, oherwydd ar ryw adeg nad ydych chi'n mynd i gael dechrau ac yn gorffen

971
01:07:34,000 --> 01:07:39,000
i mewn gwirionedd yn gorgyffwrdd.

972
01:07:39,000 --> 01:07:41,000
Cool.

973
01:07:41,000 --> 01:07:44,000
Mae un yn fwy nam rhesymegol, a dyna y dylai hyn fod yn bendant

974
01:07:44,000 --> 01:07:48,000
yn arall os.

975
01:07:48,000 --> 01:07:55,000
Pam y gallai hynny fod?

976
01:07:55,000 --> 01:07:59,000
>> Y rheswm yw, os nad yw'n 'an arall os-wnaethoch chi ei weld, Kevin?

977
01:07:59,000 --> 01:08:02,000
[Kevin] Yeah, oherwydd eich bod yn newid y pwynt diwedd.

978
01:08:02,000 --> 01:08:05,000
[Nate] Yn union.

979
01:08:05,000 --> 01:08:07,000
Rydym yn newid y endpoint,

980
01:08:07,000 --> 01:08:12,000
ac os caiff ei ysgrifennu fel hyn we'll-wneud mannau rhwng-

981
01:08:12,000 --> 01:08:14,000
bydd yn edrych ar yr achos hwn.

982
01:08:14,000 --> 01:08:18,000
Mae'r achos hwn, os bydd yn llwyddo, yn atal, allan o'r swyddogaeth.

983
01:08:18,000 --> 01:08:21,000
Yna bydd yn edrych ar yr achos nesaf,

984
01:08:21,000 --> 01:08:24,000
ac os bydd hyn yn llwyddo, bydd yn newid y endpoint,

985
01:08:24,000 --> 01:08:28,000
ac yna bydd yn parhau ar ac yn gwirio yr achos hwn.

986
01:08:28,000 --> 01:08:31,000
Ond ar hyn o bryd, nid ydym am iddo barhau gwirio.

987
01:08:31,000 --> 01:08:35,000
Yn ffodus, nid ydym wedi ailosod y man canol yma,

988
01:08:35,000 --> 01:08:39,000
ac rydym yn gwybod na fydd yr achos yn llwyddo.

989
01:08:39,000 --> 01:08:44,000
Ond rydym yn bendant am roi'r arall os oes

990
01:08:44,000 --> 01:08:48,000
hyd yn oed er y gallai-yn yr achos hwn

991
01:08:48,000 --> 01:08:52,000
gan nad ydym yn addasu'r man canol, a fyddai hynny'n gwneud gwahaniaeth?

992
01:08:52,000 --> 01:08:54,000
Na, oherwydd yr achosion hyn i gyd yn unigryw.

993
01:08:54,000 --> 01:08:58,000
Unwaith eto, fy ddrwg.

994
01:08:58,000 --> 01:09:01,000
Nid ydym, yr wyf yn meddwl, angen y arall os.

995
01:09:01,000 --> 01:09:05,000
Gallwn roi cynnig arni a rhedeg arni a gweld beth sy'n digwydd.

996
01:09:05,000 --> 01:09:08,000
Adeiladu, mae gwall wedi digwydd.

997
01:09:08,000 --> 01:09:12,000
Mae'n debyg oherwydd fy mod yn gadael y b a e yn fan hyn.

998
01:09:12,000 --> 01:09:14,000
A oes gennyf unrhyw mwy o'r rhai ar y top?

999
01:09:14,000 --> 01:09:16,000
Nid yw'n edrych fel ei.

1000
01:09:16,000 --> 01:09:20,000
Rydym yn chwyddo allan, adeiladu,

1001
01:09:20,000 --> 01:09:24,000
yno y mae'n mynd, felly, yn awr os ydym yn chwilio am 15,

1002
01:09:24,000 --> 01:09:28,000
ie.

1003
01:09:28,000 --> 01:09:30,000
Gadewch i mi chwyddo i mewn

1004
01:09:30,000 --> 01:09:33,000
15, ie. Gallwn gynnal eto.

1005
01:09:33,000 --> 01:09:36,000
Llwytho i fyny cod ffynhonnell, adeiladu, rhedeg.

1006
01:09:36,000 --> 01:09:41,000
Gallwn chwilio am rywbeth fel 13,

1007
01:09:41,000 --> 01:09:45,000
ac nid ydym yn cael unrhyw beth argraffu allan, felly nid yw'n dod o hyd i hynny ar ein rhan.

1008
01:09:45,000 --> 01:09:51,000
Mae hynny'n wych, gan nad yw'n yn ein rhestr.

1009
01:09:51,000 --> 01:09:53,000
>> Rydym yn bellach wedi mynd allan o amser.

1010
01:09:53,000 --> 01:09:55,000
Mae hynny'n mynd i fod ar gyfer yr wythnos hon.

1011
01:09:55,000 --> 01:10:00,000
Diolch am ymuno, a gweld chi yn nes ymlaen.

1012
01:10:00,000 --> 01:10:02,000
>> [CS50.TV]