1
00:00:00,000 --> 00:00:09,572

2
00:00:09,572 --> 00:00:12,030
ROB BOWDEN: Ahoj, já jsem Rob Bowden,
a pojďme mluvit o quiz0.

3
00:00:12,030 --> 00:00:13,280

4
00:00:13,280 --> 00:00:14,545
>> Takže, první otázka.

5
00:00:14,545 --> 00:00:17,750
To je otázka, kde
jste potřebovali ke kódování čísla

6
00:00:17,750 --> 00:00:21,270
127 v binární žárovky.

7
00:00:21,270 --> 00:00:23,550
Pokud byste chtěli, mohli byste
dělat pravidelnou konverzi

8
00:00:23,550 --> 00:00:25,950
od bi-- nebo z desítkové do binární.

9
00:00:25,950 --> 00:00:28,300
Ale to asi bude
vzít spoustu času.

10
00:00:28,300 --> 00:00:31,750
Myslím, že byste mohli přijít na to,
OK, 1 je tam, 2 je tam,

11
00:00:31,750 --> 00:00:33,650
4 je tam, 8 je tam.

12
00:00:33,650 --> 00:00:39,280
Jednodušší způsob, 127 128 minus jedna.

13
00:00:39,280 --> 00:00:42,013
To vlevo žárovka je 128-bit.

14
00:00:42,013 --> 00:00:43,490

15
00:00:43,490 --> 00:00:47,860
Takže 127 je opravdu jen vše
ostatních žárovek,

16
00:00:47,860 --> 00:00:51,420
protože to je vlevo
žárovka minus 1.

17
00:00:51,420 --> 00:00:52,800
To je pro tuto otázku.

18
00:00:52,800 --> 00:00:54,060
>> Otázka první.

19
00:00:54,060 --> 00:00:56,710
Tak s 3 bity můžete
představují 8 odlišné hodnoty.

20
00:00:56,710 --> 00:01:01,000
Proč je tedy 7 největší non-negativní
desetinné číslo můžete reprezentovat?

21
00:01:01,000 --> 00:01:04,050
No, když jsme jen možné
představují 8 odlišné hodnoty,

22
00:01:04,050 --> 00:01:07,430
poté, co budeme mít
představuje 0 až 7.

23
00:01:07,430 --> 00:01:08,745
0 zabírá jednu z hodnot.

24
00:01:08,745 --> 00:01:09,980

25
00:01:09,980 --> 00:01:11,190
>> Otázka dva.

26
00:01:11,190 --> 00:01:14,610
S n bitů, kolik zřetelný
Hodnoty můžete reprezentovat?

27
00:01:14,610 --> 00:01:19,080
Takže s n bitů, máte 2
Možné hodnoty pro každý bit.

28
00:01:19,080 --> 00:01:22,300
Takže máme dvě možné hodnoty pro
první bit, 2 možné hodnoty

29
00:01:22,300 --> 00:01:24,450
za druhé, 2
možné, aby třetinu.

30
00:01:24,450 --> 00:01:28,730
A tak to je 2 krát 2 krát 2, a
nakonec odpověď je 2 až n.

31
00:01:28,730 --> 00:01:30,010

32
00:01:30,010 --> 00:01:31,100
>> Otázka tři.

33
00:01:31,100 --> 00:01:33,450
Co je 0x50 v binární?

34
00:01:33,450 --> 00:01:39,490
Takže pamatujte, že hexadecimální má velmi
jednoduchý převod do dvojkové soustavy.

35
00:01:39,490 --> 00:01:43,180
Tak tady, jen je třeba se podívat na
5 a 0 nezávisle na sobě.

36
00:01:43,180 --> 00:01:45,110
Takže to, co je 5 v binární?

37
00:01:45,110 --> 00:01:48,400
0101, to je 1 bit a 4-bitová.

38
00:01:48,400 --> 00:01:49,900
Co je 0 v binární?

39
00:01:49,900 --> 00:01:50,520
Není složité.

40
00:01:50,520 --> 00:01:52,180
0000.

41
00:01:52,180 --> 00:01:54,970
Takže jen dát dohromady, a
že je plný počet v binární.

42
00:01:54,970 --> 00:01:57,640
01010000.

43
00:01:57,640 --> 00:02:00,439
A pokud byste chtěli byste mohli
vzlétnout, že úplně vlevo nulu.

44
00:02:00,439 --> 00:02:01,105
Je to irelevantní.

45
00:02:01,105 --> 00:02:02,920

46
00:02:02,920 --> 00:02:05,733
>> Takže alternativně,
co je 0x50 v desítkové soustavě?

47
00:02:05,733 --> 00:02:08,649
Pokud byste chtěli, můžete could-- pokud jste
více vyhovuje binární,

48
00:02:08,649 --> 00:02:11,340
můžete vzít, že binární odpověď
a převést to do desítkové.

49
00:02:11,340 --> 00:02:13,870
Nebo bychom mohli jen vzpomenout
že šestnáctkové.

50
00:02:13,870 --> 00:02:21,140
Takže je 0 v 0-tém místě, a
5 je ve 16 na první místo.

51
00:02:21,140 --> 00:02:25,990
Tak tady máme 5 krát 16 k
První, plus 0 krát 16 na nulu,

52
00:02:25,990 --> 00:02:27,520
je 80.

53
00:02:27,520 --> 00:02:29,710
A pokud jste se podíval na
Nárok na otázku,

54
00:02:29,710 --> 00:02:32,920
to byl CS 80, který byl druh
nápověda k odpovědi na tento problém.

55
00:02:32,920 --> 00:02:34,460

56
00:02:34,460 --> 00:02:35,420
>> Otázka pět.

57
00:02:35,420 --> 00:02:40,320
Máme tu Scratch skript, který je
opakovat 4 krát arašídové máslo želé.

58
00:02:40,320 --> 00:02:42,800
Tak jak se nyní kód v C?

59
00:02:42,800 --> 00:02:47,730
No, máme here-- část tučně
je jediná část, kterou má za úkol provést.

60
00:02:47,730 --> 00:02:51,950
Takže máme čtyři smyčky, která je opakování 4
doba, printf-ing arašídové máslo želé,

61
00:02:51,950 --> 00:02:53,910
s novou linkou, jak tento problém žádá.

62
00:02:53,910 --> 00:02:55,250

63
00:02:55,250 --> 00:02:57,490
>> Otázka šest, další problém Scratch.

64
00:02:57,490 --> 00:03:00,210
Vidíme, že jsme v navždy smyčky.

65
00:03:00,210 --> 00:03:05,000
Říkáme, že proměnná i
a zvyšování i o 1.

66
00:03:05,000 --> 00:03:09,580
Nyní chceme dělat, že v C existují
více způsobů, jak to mohl udělat.

67
00:03:09,580 --> 00:03:12,840
Zde se stalo kód
navždy smyčka jako while (true).

68
00:03:12,840 --> 00:03:16,600
Tak jsme se prohlásit, že proměnná i, jen
jako bychom měli proměnné i poškrábání.

69
00:03:16,600 --> 00:03:21,950
Prohlásit, že proměnná i, a navždy
while (true), říkáme, že proměnná i.

70
00:03:21,950 --> 00:03:25,260
Takže printf% Já-- nebo mohl jsi použít% d.

71
00:03:25,260 --> 00:03:27,985
Říkáme, že proměnná, a
pak ji zvýšit, i ++.

72
00:03:27,985 --> 00:03:29,560

73
00:03:29,560 --> 00:03:30,830
>> Otázka sedm.

74
00:03:30,830 --> 00:03:35,560
Teď chceme udělat něco velmi podobného
Mario dot c od problému nastavit jednu.

75
00:03:35,560 --> 00:03:39,110
Chceme vytisknout tyto hashtagy,
Chceme-li vytisknout pět

76
00:03:39,110 --> 00:03:40,700
o tři obdélníku těchto hash.

77
00:03:40,700 --> 00:03:41,770

78
00:03:41,770 --> 00:03:43,162
Tak jak budeme dělat, že?

79
00:03:43,162 --> 00:03:45,370
No, my jsme vám celý
banda kódu, a právě

80
00:03:45,370 --> 00:03:47,560
je třeba vyplnit ve funkci tiskového rastru.

81
00:03:47,560 --> 00:03:49,540
>> Tak co PrintGrid vypadat?

82
00:03:49,540 --> 00:03:51,480
No vy jste v minulosti
šířku a výšku.

83
00:03:51,480 --> 00:03:53,520
Takže máme vnější 4
smyčky, která je smyčkování

84
00:03:53,520 --> 00:03:57,650
přes všechny řádky tohoto
grid, že chceme vytisknout.

85
00:03:57,650 --> 00:04:01,250
Pak máme mezi vnořené 4 smyčky,
to je tisk v každém sloupci.

86
00:04:01,250 --> 00:04:06,210
Takže pro každý řádek, máme pro tisk
každý sloupec, jeden hash.

87
00:04:06,210 --> 00:04:10,045
Pak se na konci řádku jsme vytisknout
jeden nový řádek přejdete na další řádek.

88
00:04:10,045 --> 00:04:11,420
A to je pro celé sítě.

89
00:04:11,420 --> 00:04:12,810

90
00:04:12,810 --> 00:04:13,675
>> Otázka osm.

91
00:04:13,675 --> 00:04:17,170
Funkce jako PrintGrid je řekl, aby
mají vedlejší účinky, ale ne návrat

92
00:04:17,170 --> 00:04:17,670
hodnotu.

93
00:04:17,670 --> 00:04:19,209
Vysvětlete rozdíl.

94
00:04:19,209 --> 00:04:23,080
Takže to závisí na vás pamatovat
co je to vedlejší účinek je.

95
00:04:23,080 --> 00:04:25,180
No, návrat value--
Víme PrintGrid není

96
00:04:25,180 --> 00:04:28,180
mít návratovou hodnotu, protože
tady se říká, že neplatné.

97
00:04:28,180 --> 00:04:31,150
Takže vše, co se vrací void
není opravdu nic vracet.

98
00:04:31,150 --> 00:04:32,200

99
00:04:32,200 --> 00:04:33,620
Takže to, co je vedlejší efekt?

100
00:04:33,620 --> 00:04:36,620
No, vedlejším účinkem je
něco, co trochu přetrvává

101
00:04:36,620 --> 00:04:39,500
po ukončením funkce
že to není jen vrátil,

102
00:04:39,500 --> 00:04:41,340
a to nejen z vstupů.

103
00:04:41,340 --> 00:04:44,970
>> Tak, například, můžeme
změnit globální proměnnou.

104
00:04:44,970 --> 00:04:46,590
To by byl vedlejší efekt.

105
00:04:46,590 --> 00:04:49,000
V tomto konkrétním případě,
velmi důležitý vedlejší efekt

106
00:04:49,000 --> 00:04:51,070
tiskne na obrazovku.

107
00:04:51,070 --> 00:04:53,110
Takže to je vedlejším účinkem
že PrintGrid má.

108
00:04:53,110 --> 00:04:54,980
Tiskneme tyto věci na obrazovce.

109
00:04:54,980 --> 00:04:56,370
A na co si vzpomenete
že jako vedlejší efekt,

110
00:04:56,370 --> 00:04:58,690
protože to je něco, co
přetrvává i po této funkce skončí.

111
00:04:58,690 --> 00:05:01,481
To je něco, co nespadá do působnosti
této funkce, která v konečném důsledku

112
00:05:01,481 --> 00:05:03,380
se změnil,
Obsah obrazovky.

113
00:05:03,380 --> 00:05:05,200

114
00:05:05,200 --> 00:05:05,839
>> Otázka devět.

115
00:05:05,839 --> 00:05:07,880
Zvažte program níže,
ke kterému čísla řádků

116
00:05:07,880 --> 00:05:09,740
byly přidány pro
saké diskuse.

117
00:05:09,740 --> 00:05:13,480
Takže v tomto programu jsme jen
volání getString, uložením

118
00:05:13,480 --> 00:05:16,220
do této proměnné s, a pak
tisk této proměnné s.

119
00:05:16,220 --> 00:05:16,720
OK.

120
00:05:16,720 --> 00:05:19,090
Tak vysvětlují, proč je přítomna řada jednou.

121
00:05:19,090 --> 00:05:20,920
#include cs50 tečka h.

122
00:05:20,920 --> 00:05:23,820
Proč musíme #include cs50 dot h?

123
00:05:23,820 --> 00:05:26,180
Tak jsme volání
GetString funkce,

124
00:05:26,180 --> 00:05:28,840
a GetString je definován
v knihovně cs50.

125
00:05:28,840 --> 00:05:31,600
Takže pokud jsme neměli
#include cs50 tečka h,

126
00:05:31,600 --> 00:05:35,760
bychom se dostali, že implicitní prohlášení
chyby funkce GetString

127
00:05:35,760 --> 00:05:36,840
od kompilátoru.

128
00:05:36,840 --> 00:05:40,110
Takže musíme zahrnout library--
musíme zahrnout hlavičkový soubor,

129
00:05:40,110 --> 00:05:42,870
jinak kompilátor nebude
uznávají, že GetString existuje.

130
00:05:42,870 --> 00:05:44,380

131
00:05:44,380 --> 00:05:46,140
>> Vysvětlete, proč je přítomna řada dvě.

132
00:05:46,140 --> 00:05:47,890
Takže standardní io tečka h.

133
00:05:47,890 --> 00:05:50,430
Je to úplně stejné
jak je výše uvedené problémy,

134
00:05:50,430 --> 00:05:53,310
s výjimkou toho, vypořádat se s
GetString, mluvíme o printf.

135
00:05:53,310 --> 00:05:56,654
Takže pokud jsme neřekli potřebujeme
zahrnout standardní io dot h,

136
00:05:56,654 --> 00:05:58,820
pak bychom nebyli schopni
použít funkci printf,

137
00:05:58,820 --> 00:06:00,653
protože kompilátor
by o tom vědět.

138
00:06:00,653 --> 00:06:01,750

139
00:06:01,750 --> 00:06:05,260
>> Why-- jaký je význam
o ztrátu v řadě čtyři?

140
00:06:05,260 --> 00:06:08,010
Tak a máme tady int main (void).

141
00:06:08,010 --> 00:06:10,600
To je jen říkám, že jsme
nedostávají žádnou příkazového řádku

142
00:06:10,600 --> 00:06:12,280
Argumenty hlavní.

143
00:06:12,280 --> 00:06:17,390
Pamatujte si, že bychom mohli říci, int
Hlavní int argc řetězec argv závorky.

144
00:06:17,390 --> 00:06:20,400
Tak jsme tady jen říct, void, že jsme
ignorují argumenty příkazového řádku.

145
00:06:20,400 --> 00:06:21,840

146
00:06:21,840 --> 00:06:25,225
>> Vysvětlení, s ohledem na paměti, přesně
co GetString v řadě šest vrátí.

147
00:06:25,225 --> 00:06:27,040

148
00:06:27,040 --> 00:06:31,640
GetString vrací blok
paměť, pole znaků.

149
00:06:31,640 --> 00:06:34,870
Je to opravdu vrací
ukazatel na první znak.

150
00:06:34,870 --> 00:06:37,170
Pamatujte si, že řetězec char hvězda.

151
00:06:37,170 --> 00:06:41,360
Takže s je ukazatel na první
charakter v jakékoli řetězec

152
00:06:41,360 --> 00:06:43,510
že uživatel zadal na klávesnici.

153
00:06:43,510 --> 00:06:47,070
A že paměť se stane být malloced,
tak, že paměť je v haldě.

154
00:06:47,070 --> 00:06:49,080

155
00:06:49,080 --> 00:06:50,450
>> Otázka 13.

156
00:06:50,450 --> 00:06:51,960
Uvažujme programu níže.

157
00:06:51,960 --> 00:06:55,579
Takže vše, co tento program dělá
je printf-ing 1 děleno 10.

158
00:06:55,579 --> 00:06:57,370
Takže když sestavil a
vykonán, tento program

159
00:06:57,370 --> 00:07:01,170
výstupy 0.0, i když
1 děleno 10 je 0,1.

160
00:07:01,170 --> 00:07:02,970
Tak proč je to 0.0?

161
00:07:02,970 --> 00:07:05,510
No, je to proto,
celočíselného dělení.

162
00:07:05,510 --> 00:07:08,580
Tak je celé číslo 1, 10 je celé číslo.

163
00:07:08,580 --> 00:07:11,980
Takže 1 děleno 10, vše
je zacházeno jako celá čísla,

164
00:07:11,980 --> 00:07:16,380
a C, když budeme dělat celočíselné dělení,
jsme zkrátit jakékoliv desetinnou čárkou.

165
00:07:16,380 --> 00:07:19,590
Takže 1 děleno 10 je
0, a pak se snažíme

166
00:07:19,590 --> 00:07:24,410
vytisknout to jako float, tak
nula vytisknout jako plovák je 0.0.

167
00:07:24,410 --> 00:07:27,400
A to je důvod, proč jsme si 0.0.

168
00:07:27,400 --> 00:07:28,940
>> Uvažujme programu níže.

169
00:07:28,940 --> 00:07:31,280
Teď jsme tisk 0.1.

170
00:07:31,280 --> 00:07:34,280
Takže bez celočíselném dělení,
jsme jen tisku 0,1,

171
00:07:34,280 --> 00:07:37,100
ale my jsme ho tisku
28 desetinných míst.

172
00:07:37,100 --> 00:07:41,810
A my jsme si to 0,1000, celá parta
nul, 5 5 5, bla bla bla.

173
00:07:41,810 --> 00:07:45,495
Otázkou tedy je, proč to dělá
vytisknout to, že místo toho, přesně 0,1?

174
00:07:45,495 --> 00:07:46,620

175
00:07:46,620 --> 00:07:49,640
>> Takže zde důvod, proč je nyní
s plovoucí desetinnou čárkou nepřesnost.

176
00:07:49,640 --> 00:07:53,410
Pamatujte si, že plovák je pouze 32 bitů.

177
00:07:53,410 --> 00:07:57,540
Takže můžeme představovat pouze konečný počet
plovoucí bodové hodnoty s těmi 32

178
00:07:57,540 --> 00:07:58,560
bitů.

179
00:07:58,560 --> 00:08:01,760
No tam je nakonec nekonečně
Mnoho plovoucí bodové hodnoty,

180
00:08:01,760 --> 00:08:04,940
a tam je nekonečně mnoho plovoucí
bodové hodnoty v rozmezí 0 až 1,

181
00:08:04,940 --> 00:08:07,860
a my jsme samozřejmě schopni
představují i ​​více hodnot, než to.

182
00:08:07,860 --> 00:08:13,230
Takže musíme přinášet oběti, aby
bylo možné reprezentovat většinu hodnoty.

183
00:08:13,230 --> 00:08:16,960
>> Takže hodnota jako 0,1, zřejmě
nemůžeme představovat, že přesně.

184
00:08:16,960 --> 00:08:22,500
Takže místo toho, což představuje 0,1 děláme
nejlepší, co můžeme reprezentovat tuto 0.100000 5 5

185
00:08:22,500 --> 00:08:23,260
5.

186
00:08:23,260 --> 00:08:26,306
A to je docela blízko, ale
pro mnoho aplikací

187
00:08:26,306 --> 00:08:28,430
budete muset starat o
s plovoucí desetinnou čárkou nepřesnost,

188
00:08:28,430 --> 00:08:30,930
protože jsme prostě nemůže představovat
vše plovoucí body přesně.

189
00:08:30,930 --> 00:08:32,500

190
00:08:32,500 --> 00:08:33,380
>> Otázka 15.

191
00:08:33,380 --> 00:08:34,679
Zvažte pod kód.

192
00:08:34,679 --> 00:08:36,630
Jsme jen tisk 1 + 1.

193
00:08:36,630 --> 00:08:38,289
Takže tam není žádný trik zde.

194
00:08:38,289 --> 00:08:41,780
1 plus 1 vyhodnocuje 2, a
pak tisknete, že.

195
00:08:41,780 --> 00:08:42,789
To jen vytiskne 2.

196
00:08:42,789 --> 00:08:43,850

197
00:08:43,850 --> 00:08:44,700
>> Otázka 16.

198
00:08:44,700 --> 00:08:49,450
Teď jsme tisk znaku
1 plus 1 znak.

199
00:08:49,450 --> 00:08:52,110
Tak proč to není
vytisknout totéž?

200
00:08:52,110 --> 00:08:57,680
No postava 1 plus znak
1 znak 1 má hodnotu ASCII 49.

201
00:08:57,680 --> 00:09:04,840
Tak tohle je opravdu říká, 49 a 49, a
nakonec to bude tisknout 98.

202
00:09:04,840 --> 00:09:06,130
Takže to netiskne 2.

203
00:09:06,130 --> 00:09:08,070

204
00:09:08,070 --> 00:09:09,271
>> Otázka 17.

205
00:09:09,271 --> 00:09:11,520
Dokončit provádění
lichých pod takovým způsobem,

206
00:09:11,520 --> 00:09:14,615
že funkce vrací hodnotu true v případě,
n je liché a false, pokud je n sudé.

207
00:09:14,615 --> 00:09:16,710

208
00:09:16,710 --> 00:09:19,330
To je skvělý účel
pro mod operátora.

209
00:09:19,330 --> 00:09:24,530
Tak jsme se vzít naše argument n,
pokud n mod 2 se rovná 1, dobře

210
00:09:24,530 --> 00:09:28,030
to znamená, že n dělí
o 2 měl zbytek.

211
00:09:28,030 --> 00:09:33,270
Je-li n děleno 2 měl zbytek, který
Znamená to, že n je liché, a tak jsme se vrátit true.

212
00:09:33,270 --> 00:09:34,910
Jinak se vrátíme false.

213
00:09:34,910 --> 00:09:39,070
Také to mohl udělat n mod 2 rovná
nula, vrátí false, jinak vrátí hodnotu true.

214
00:09:39,070 --> 00:09:41,600

215
00:09:41,600 --> 00:09:43,640
>> Zvažte rekurzivní funkce níže.

216
00:09:43,640 --> 00:09:46,920
Takže pokud n je menší než nebo
roven 1, vrátí 1,

217
00:09:46,920 --> 00:09:50,430
jiný návrat n-krát f n minus 1.

218
00:09:50,430 --> 00:09:52,556
Takže to, co je tato funkce?

219
00:09:52,556 --> 00:09:54,305
No, je to jen
faktoriál funkce.

220
00:09:54,305 --> 00:09:55,410

221
00:09:55,410 --> 00:09:57,405
To je dobře zastoupena
jak n faktoriálem.

222
00:09:57,405 --> 00:09:58,720

223
00:09:58,720 --> 00:10:02,310
>> Takže otázka 19 teď, chceme
tento rekurzivní funkci.

224
00:10:02,310 --> 00:10:04,530
Chceme, aby to iterativní.

225
00:10:04,530 --> 00:10:05,874
Tak jak to uděláme?

226
00:10:05,874 --> 00:10:07,790
No pro zaměstnance
řešení, a opět je tu

227
00:10:07,790 --> 00:10:11,090
více způsobů, jak to mohl udělat
že jsme se začít s tímto produktem int

228
00:10:11,090 --> 00:10:11,812
se rovná 1.

229
00:10:11,812 --> 00:10:13,520
A v celém tomto
smyčky for, jdeme

230
00:10:13,520 --> 00:10:17,590
k násobení produkt nakonec
skončit s plnou faktoriálu.

231
00:10:17,590 --> 00:10:21,870
Takže pro int i se rovná 2, i je
menší nebo rovno n, i ++.

232
00:10:21,870 --> 00:10:24,130
>> Ty by mohly být divíte, proč jsem se rovná 2.

233
00:10:24,130 --> 00:10:28,380
No, pamatujte, že zde musíme
ujistěte se, že naše základna případ je v pořádku.

234
00:10:28,380 --> 00:10:32,180
Takže pokud n je menší než nebo rovno
1, jsme jen vrací 1.

235
00:10:32,180 --> 00:10:34,830
Tak tady jsme se začít na i rovná 2.

236
00:10:34,830 --> 00:10:39,090
No, pokud bych měl 1, pak the-- nebo
pokud n byla 1, potom pro smyčce

237
00:10:39,090 --> 00:10:40,600
by se provádět vůbec.

238
00:10:40,600 --> 00:10:43,190
A tak bychom jen
návrat produkt, který je 1.

239
00:10:43,190 --> 00:10:45,920
Podobně, pokud je n byly
něco méně než 1--

240
00:10:45,920 --> 00:10:49,290
kdyby to bylo 0, negativní 1, whatever--
mohli bychom se vrací 1,

241
00:10:49,290 --> 00:10:52,260
což je přesně to, co
rekurzivní verze dělá.

242
00:10:52,260 --> 00:10:54,660
>> Nyní, když n je větší
než 1, pak budeme

243
00:10:54,660 --> 00:10:56,550
udělat alespoň jednu
iterace této smyčky.

244
00:10:56,550 --> 00:11:00,630
Takže řekněme, že n je 5, pak jsme
dělat časy produktu se rovná 2.

245
00:11:00,630 --> 00:11:02,165
Takže teď Produkt je 2.

246
00:11:02,165 --> 00:11:04,040
Teď budeme dělat
Časy produkt rovná 3.

247
00:11:04,040 --> 00:11:04,690
Teď je to 6.

248
00:11:04,690 --> 00:11:07,500
Časy produktu se rovná 4, teď je to 24.

249
00:11:07,500 --> 00:11:10,420
Časy produktu se rovná 5, nyní je to 120.

250
00:11:10,420 --> 00:11:16,730
Takže nakonec vracíme
120, který je správně 5 faktoriálem.

251
00:11:16,730 --> 00:11:17,510
>> Otázka 20.

252
00:11:17,510 --> 00:11:22,480
To je ten, kde je nutné vyplnit
V této tabulce se daný algoritmus,

253
00:11:22,480 --> 00:11:25,735
něco, co jsme viděli, že
hodí tyto algoritmické běh

254
00:11:25,735 --> 00:11:28,060
Časy tyto asymptotické dobu chodu.

255
00:11:28,060 --> 00:11:33,270
Takže to, co je algoritmus, který
je omega 1, ale velký O n?

256
00:11:33,270 --> 00:11:35,970
Takže tam může být nekonečně
mnoho odpovědí zde.

257
00:11:35,970 --> 00:11:39,790
Ten, který jsme viděli asi nejvíce
Často je jen lineární hledání.

258
00:11:39,790 --> 00:11:42,050
>> Takže v nejlepším případě
scénář, bod jsme

259
00:11:42,050 --> 00:11:44,050
hledá je
začátku seznamu

260
00:11:44,050 --> 00:11:47,400
a tak v omega 1 kroků,
První věc, kterou jsme se zjistit,

261
00:11:47,400 --> 00:11:49,740
právě jsme okamžitě vrátit
že jsme našli položku.

262
00:11:49,740 --> 00:11:52,189
V nejhorším případě,
položka je na konci,

263
00:11:52,189 --> 00:11:53,730
nebo položka není v seznamu vůbec.

264
00:11:53,730 --> 00:11:56,700
Takže musíme hledat
celý seznam, všechny n

265
00:11:56,700 --> 00:11:58,480
prvky, a to je důvod, proč je o n.

266
00:11:58,480 --> 00:11:59,670

267
00:11:59,670 --> 00:12:04,880
>> Takže teď je to něco, co je oba
omega n log n, a velký O n log n.

268
00:12:04,880 --> 00:12:08,650
No nejdůležitější věc
jsme tu viděli, je sloučit druh.

269
00:12:08,650 --> 00:12:12,950
Takže sloučit druh, pamatujte,
je nakonec Theta

270
00:12:12,950 --> 00:12:16,920
n log n, kde je definována theta
pokud oba omega a velké O jsou stejné.

271
00:12:16,920 --> 00:12:17,580
Oba n log n.

272
00:12:17,580 --> 00:12:18,690

273
00:12:18,690 --> 00:12:21,970
>> Co je to něco, co je omega
N, O a N druhou?

274
00:12:21,970 --> 00:12:23,990
No, zase je tu
více možných odpovědí.

275
00:12:23,990 --> 00:12:26,440
Tady náhodou říci Bublinkové řazení.

276
00:12:26,440 --> 00:12:28,840
Vložení sort by také pracovat zde.

277
00:12:28,840 --> 00:12:31,400
Pamatujte si, že bublina druh
je, že optimalizace, kde

278
00:12:31,400 --> 00:12:34,630
pokud jste schopni se dostat
celý seznam

279
00:12:34,630 --> 00:12:37,402
aniž by bylo nutné dělat
veškeré swapy, pak dobře,

280
00:12:37,402 --> 00:12:40,110
můžeme okamžitě vrátit, že
Seznam byl řazeny začít.

281
00:12:40,110 --> 00:12:43,185
Takže v nejlepším případě,
je to jen omega n.

282
00:12:43,185 --> 00:12:45,960
Pokud to není jen hezky
tříděný seznam začít s,

283
00:12:45,960 --> 00:12:48,270
pak máme O n na druhou swapy.

284
00:12:48,270 --> 00:12:49,330

285
00:12:49,330 --> 00:12:55,610
A konečně, máme výběr druhu
pro n na druhou, jak omega a velké O.

286
00:12:55,610 --> 00:12:56,850
>> Otázka 21.

287
00:12:56,850 --> 00:12:58,870
Co je integer overflow?

288
00:12:58,870 --> 00:13:02,160
Tak znovu, podobně jako dříve,
máme jen konečně mnoho bitů

289
00:13:02,160 --> 00:13:04,255
k představuje celé číslo,
tak možná 32 bitů.

290
00:13:04,255 --> 00:13:06,300

291
00:13:06,300 --> 00:13:09,180
Řekněme, že máme celé číslo se znaménkem.

292
00:13:09,180 --> 00:13:12,800
Pak nakonec nejvyšší
kladné číslo můžeme reprezentovat

293
00:13:12,800 --> 00:13:15,910
je 2 až 31 minus 1.

294
00:13:15,910 --> 00:13:19,370
Takže to, co se stane, když se snažíme
pak přírůstek, že číslo?

295
00:13:19,370 --> 00:13:25,320
No, my půjdeme od 2 do 31
minus 1, celou cestu až do negativního 2

296
00:13:25,320 --> 00:13:26,490
do 31.

297
00:13:26,490 --> 00:13:29,470
Tak tohle číslo přetečení
když budete mít zvyšování,

298
00:13:29,470 --> 00:13:32,330
a nakonec nemůžete
dostat se výš, a to jen

299
00:13:32,330 --> 00:13:34,520
zábaly celou cestu zpět
kolem na zápornou hodnotu.

300
00:13:34,520 --> 00:13:35,850

301
00:13:35,850 --> 00:13:37,779
>> Co o přetečení vyrovnávací paměti?

302
00:13:37,779 --> 00:13:39,820
Takže vyrovnávací overflow--
Pamatuješ si, co buffer.

303
00:13:39,820 --> 00:13:41,000
Je to jen kus paměti.

304
00:13:41,000 --> 00:13:43,350
Něco jako pole je vyrovnávací paměť.

305
00:13:43,350 --> 00:13:46,120
Takže buffer overflow je, když
pokusu o přístup k paměti

306
00:13:46,120 --> 00:13:47,880
po skončení tohoto pole.

307
00:13:47,880 --> 00:13:50,410
Takže pokud máte
pole o velikosti 5 a vámi

308
00:13:50,410 --> 00:13:53,700
při pokusu o přístup pole držák
5 nebo 6 nebo držák držák 7,

309
00:13:53,700 --> 00:13:56,610
nebo něco mimo
konec, nebo dokonce něco

310
00:13:56,610 --> 00:14:00,790
below-- pole držák negativní 1--
všechny z nich jsou přetečení vyrovnávací paměti.

311
00:14:00,790 --> 00:14:02,810
Vy se dotknete paměti ve špatných cestách.

312
00:14:02,810 --> 00:14:04,090

313
00:14:04,090 --> 00:14:04,730
>> Otázka 23.

314
00:14:04,730 --> 00:14:05,760

315
00:14:05,760 --> 00:14:09,100
Takže v tomto ten, který potřebujete
realizovat strlen.

316
00:14:09,100 --> 00:14:11,630
A řekneme vám, že můžete
Předpokládáme, s nebude null,

317
00:14:11,630 --> 00:14:13,790
takže se nemusíte
provést jakoukoli kontrolu NULL.

318
00:14:13,790 --> 00:14:16,190
A existuje několik způsobů, jak
jsi to mohl udělat.

319
00:14:16,190 --> 00:14:18,440
Zde jsme jen vzít jednoduchá.

320
00:14:18,440 --> 00:14:21,780
Začneme s protiproudem, n. n je
počítání kolik znaků existují.

321
00:14:21,780 --> 00:14:25,560
Takže začneme na 0, a pak jsme
iterovat přes celý seznam.

322
00:14:25,560 --> 00:14:29,092
>> Je to držák 0 rovná
null zakončení postava?

323
00:14:29,092 --> 00:14:31,425
Pamatujte si, že hledáme
null zakončení znak

324
00:14:31,425 --> 00:14:33,360
určit, jak dlouho náš řetězec.

325
00:14:33,360 --> 00:14:35,890
Že se chystá ukončit
veškeré příslušné řetězec.

326
00:14:35,890 --> 00:14:39,400
Takže je to držák 0 rovna
do nulového ukončovacího znaku?

327
00:14:39,400 --> 00:14:42,850
Pokud tomu tak není, pak budeme
podívejte se na s držákem 1, s držákem 2.

328
00:14:42,850 --> 00:14:45,050
Jedeme, dokud jsme
najít zakončen nulovým znakem.

329
00:14:45,050 --> 00:14:48,580
Poté, co jsme našli, pak n obsahuje
celková délka řetězce,

330
00:14:48,580 --> 00:14:49,942
a my můžeme jen vrátit to.

331
00:14:49,942 --> 00:14:51,180

332
00:14:51,180 --> 00:14:51,865
>> Otázka 24.

333
00:14:51,865 --> 00:14:53,010

334
00:14:53,010 --> 00:14:56,050
Takže to je ten, kde se
mají dělat kompromis.

335
00:14:56,050 --> 00:14:59,810
Takže jedna věc je dobrá v jednom
cesta, ale v čem je to špatné?

336
00:14:59,810 --> 00:15:02,980
Tak tady, sloučit druh inklinuje
být rychlejší než bubliny druhu.

337
00:15:02,980 --> 00:15:06,530
Poté, co řekl that-- dobře, tam
zde více odpovědí.

338
00:15:06,530 --> 00:15:12,930
Ale hlavní je, že bublina druh
je omega n pro tříděný seznamu.

339
00:15:12,930 --> 00:15:14,950
>> Pamatujte si, že tabulky jsme právě viděli dříve.

340
00:15:14,950 --> 00:15:17,600
Takže bublina řadí omegou
n, nejlepší scénář

341
00:15:17,600 --> 00:15:20,010
je, že je schopen jen tak přes
seznam jednou, určit

342
00:15:20,010 --> 00:15:22,270
hej tohle je už
tříděny a návrat.

343
00:15:22,270 --> 00:15:25,960
Merge sort, bez ohledu na to, co
děláte, je omega n log n.

344
00:15:25,960 --> 00:15:29,200
Tak pro tříděný seznam, bublinková
druh to bude rychlejší.

345
00:15:29,200 --> 00:15:30,870

346
00:15:30,870 --> 00:15:32,430
>> Co je nyní propojen seznamy?

347
00:15:32,430 --> 00:15:36,070
Takže spojový seznam může zvětšit a zmenšit
aby se vešly tolik prvků podle potřeby.

348
00:15:36,070 --> 00:15:38,489
Mít říkal, that-- tak
obvykle přímé srovnání

349
00:15:38,489 --> 00:15:40,280
bude spojen
seznam s řadou.

350
00:15:40,280 --> 00:15:41,600

351
00:15:41,600 --> 00:15:44,050
Takže i když pole může
snadno zvětšit a zmenšit

352
00:15:44,050 --> 00:15:47,130
aby se vešly co nejvíce prvků
podle potřeby, spojový seznam

353
00:15:47,130 --> 00:15:49,600
ve srovnání s array-- An
pole má náhodný přístup.

354
00:15:49,600 --> 00:15:52,960
Můžeme index do některého
Zejména prvek pole.

355
00:15:52,960 --> 00:15:56,430
>> Takže pro spojový seznam, nemůžeme
stačí jít do pátého elementu,

356
00:15:56,430 --> 00:16:00,260
musíme projít od začátku
až se dostaneme do pátého elementu.

357
00:16:00,260 --> 00:16:03,990
A to se děje, aby se zabránilo nás od
něco jako binární vyhledávání.

358
00:16:03,990 --> 00:16:08,150
Když už mluvíme o binární vyhledávání, binární vyhledávání
má tendenci být rychlejší než lineární vyhledávání.

359
00:16:08,150 --> 00:16:11,120
Mít říkal, that--
tak, jedno možné věc

360
00:16:11,120 --> 00:16:13,380
je to, že nemůžete udělat binární
hledat v spojových seznamů,

361
00:16:13,380 --> 00:16:14,730
můžete to udělat jen na polích.

362
00:16:14,730 --> 00:16:18,030
Ale pravděpodobně důležitější,
nemůžete dělat binární vyhledávání

363
00:16:18,030 --> 00:16:20,690
na poli, které není seřazena.

364
00:16:20,690 --> 00:16:23,990
Předem budete potřebovat vyřešit
pole, a teprve potom může

365
00:16:23,990 --> 00:16:25,370
uděláte binární vyhledávání.

366
00:16:25,370 --> 00:16:27,660
Takže pokud vaše věc není
tříděný začít,

367
00:16:27,660 --> 00:16:29,250
pak lineární hledání může být rychlejší.

368
00:16:29,250 --> 00:16:30,620

369
00:16:30,620 --> 00:16:31,740
>> Otázka 27.

370
00:16:31,740 --> 00:16:34,770
Takže zvažte program níže,
která bude v další snímek.

371
00:16:34,770 --> 00:16:37,790
A to je ten, kde jsme
bude chtít výslovně uvést,

372
00:16:37,790 --> 00:16:39,980
hodnoty pro různé proměnné.

373
00:16:39,980 --> 00:16:41,990
Tak se pojďme podívat na to.

374
00:16:41,990 --> 00:16:43,160
>> Takže prvním řádku.

375
00:16:43,160 --> 00:16:45,457
Máme int x = 1.

376
00:16:45,457 --> 00:16:47,040
To je jediná věc, co se stalo.

377
00:16:47,040 --> 00:16:50,440
Takže v prvním řádku, vidíme v naší
Tabulka, že y, a, b, a TMP jsou

378
00:16:50,440 --> 00:16:51,540
zatemnění.

379
00:16:51,540 --> 00:16:52,280
Takže to, co je x?

380
00:16:52,280 --> 00:16:53,860
Tak jsme jen nastavit ji na hodnotu 1.

381
00:16:53,860 --> 00:16:55,020

382
00:16:55,020 --> 00:16:58,770
A pak řádek dva, dobře,
vidíme, že y je nastaveno na 2,

383
00:16:58,770 --> 00:17:00,550
a tabulka je již
vyplnit pro nás.

384
00:17:00,550 --> 00:17:03,040
Takže x je 1 a y je 2.

385
00:17:03,040 --> 00:17:05,890
>> Nyní, řádek tři, my jsme teď
uvnitř funkce paměti.

386
00:17:05,890 --> 00:17:07,560
Co jsme se projít k výměně?

387
00:17:07,560 --> 00:17:11,609
Minuli jsme ampersand x pro
a ampersand y za b.

388
00:17:11,609 --> 00:17:15,160
V případě, že problém dříve
uvedl, že adresa x

389
00:17:15,160 --> 00:17:17,520
je 0x10, a adresa y je 0x14.

390
00:17:17,520 --> 00:17:18,970

391
00:17:18,970 --> 00:17:21,909
Tak a a b se rovnají
0x10 a 0x14, resp.

392
00:17:21,909 --> 00:17:23,670

393
00:17:23,670 --> 00:17:26,250
>> Nyní na řádku tři, co jsou x a y?

394
00:17:26,250 --> 00:17:28,554
No, nic se nezměnilo
o x a y v tomto bodě.

395
00:17:28,554 --> 00:17:30,470
I když jsou
uvnitř hlavního rámu zásobníku,

396
00:17:30,470 --> 00:17:32,469
mají stále stejné
Hodnoty, které předtím.

397
00:17:32,469 --> 00:17:34,030
Nemáme změnil nějaké paměti.

398
00:17:34,030 --> 00:17:35,710
Takže x je 1, y je 2.

399
00:17:35,710 --> 00:17:36,550

400
00:17:36,550 --> 00:17:37,050
Dobrá.

401
00:17:37,050 --> 00:17:40,300
Takže teď jsme si řekli, int tmp rovná hrát.

402
00:17:40,300 --> 00:17:44,410
Takže na lince čtyři, všechno
je stejné, kromě zvýšit.

403
00:17:44,410 --> 00:17:47,130
Jsme se změnili hodnoty
o ničem tmp.

404
00:17:47,130 --> 00:17:49,230
Jsme nastavit tmp rovnou hrát.

405
00:17:49,230 --> 00:17:50,620
Co je to hvězda?

406
00:17:50,620 --> 00:17:56,240
No, body x, tedy hvězda
bude rovné x, což je 1.

407
00:17:56,240 --> 00:18:00,080
Takže všechno je zkopírován
dolů, a TMP je nastavena na hodnotu 1.

408
00:18:00,080 --> 00:18:01,110
>> Nyní další řádek.

409
00:18:01,110 --> 00:18:03,380
Hvězda rovná hvězda b.

410
00:18:03,380 --> 00:18:10,000
Takže souladu opět five-- dobře, všechno
je stejný, s výjimkou, co hvězda je.

411
00:18:10,000 --> 00:18:10,830
Co je to hvězda?

412
00:18:10,830 --> 00:18:13,720
No, my jsme jen řekli hvězda je x.

413
00:18:13,720 --> 00:18:16,400
Takže měníme x rovného hvězdy b.

414
00:18:16,400 --> 00:18:18,960
Co je to hvězda b? y. b body y.

415
00:18:18,960 --> 00:18:21,030
Takže hvězda b je y.

416
00:18:21,030 --> 00:18:25,140
Takže jsme nastavení x rovno y,
a všechno ostatní je stejné.

417
00:18:25,140 --> 00:18:29,130
Vidíme tedy, v dalším řádku, že x je nyní
2, a zbytek jsou právě zkopírovali dolů.

418
00:18:29,130 --> 00:18:31,120
>> Nyní, v dalším řádku, hvězda b se rovná tmp.

419
00:18:31,120 --> 00:18:34,740
No, my právě řekl hvězda b je y,
takže jsme nastavení y rovno tmp.

420
00:18:34,740 --> 00:18:37,450
Vše ostatní je stejné,
takže vše, co dostane kopírovány.

421
00:18:37,450 --> 00:18:42,050
Jsme nastavení y se rovná tmp, což je
jeden, a všechno ostatní je stejné.

422
00:18:42,050 --> 00:18:43,210
>> Nyní konečně, řádek sedm.

423
00:18:43,210 --> 00:18:44,700
Jsme zpátky v hlavní funkce.

424
00:18:44,700 --> 00:18:46,350
Jsme po swapu je hotová.

425
00:18:46,350 --> 00:18:48,972
Přišli jsme a, b, a
tmp, ale nakonec jsme

426
00:18:48,972 --> 00:18:51,180
se nemění žádné hodnoty
na nic v tomto bodě,

427
00:18:51,180 --> 00:18:52,800
jsme jen zkopírovat x a y dolů.

428
00:18:52,800 --> 00:18:56,490
A vidíme, že x a y jsou
Nyní 2 a 1 místo 1 a 2.

429
00:18:56,490 --> 00:18:58,160
Swap byl úspěšně proveden.

430
00:18:58,160 --> 00:18:59,500

431
00:18:59,500 --> 00:19:00,105
>> Otázka 28.

432
00:19:00,105 --> 00:19:01,226

433
00:19:01,226 --> 00:19:03,100
Předpokládejme, že se setkáte
chybové zprávy

434
00:19:03,100 --> 00:19:06,790
Níže během úředních hodin
příští rok jako CA nebo TF.

435
00:19:06,790 --> 00:19:08,930
Poradit, jak opravit každý z těchto chyb.

436
00:19:08,930 --> 00:19:11,160
Tak nedefinovaný odkaz na getString.

437
00:19:11,160 --> 00:19:12,540
Proč by jste vidět?

438
00:19:12,540 --> 00:19:15,380
No, pokud student používá
GetString v jejich kódu,

439
00:19:15,380 --> 00:19:20,310
mají řádně Hash součástí cs50
dot h zahrnout knihovny cs50.

440
00:19:20,310 --> 00:19:22,380
>> No, co se jim
Potřebujete opravit tuto chybu?

441
00:19:22,380 --> 00:19:26,810
Co musíte udělat, pomlčka lcs50 na
příkazový řádek, když jsou kompilaci.

442
00:19:26,810 --> 00:19:29,501
Takže v případě, že neprojde
zvonění pomlčka lcs50, jsou

443
00:19:29,501 --> 00:19:32,000
nebude mít skutečný
kód, který implementuje getString.

444
00:19:32,000 --> 00:19:33,190

445
00:19:33,190 --> 00:19:34,170
>> Otázka 29.

446
00:19:34,170 --> 00:19:36,190
Implicitně vyhlášení
knihovní funkce strlen.

447
00:19:36,190 --> 00:19:37,550

448
00:19:37,550 --> 00:19:40,360
No to teď, oni nemají
udělal správný hash patří.

449
00:19:40,360 --> 00:19:41,440

450
00:19:41,440 --> 00:19:45,410
V tomto konkrétním případě, soubor záhlaví
je třeba započítat, je řetězec tečka h,

451
00:19:45,410 --> 00:19:48,710
včetně řetězce tečka h, nyní
student-- nyní kompilátor

452
00:19:48,710 --> 00:19:51,750
má přístup k
prohlášení o strlen,

453
00:19:51,750 --> 00:19:54,120
a ví, že váš kód
používá strlen správně.

454
00:19:54,120 --> 00:19:55,380

455
00:19:55,380 --> 00:19:56,580
>> Otázka 30.

456
00:19:56,580 --> 00:20:00,240
Více procent konverze
než datových argumentů.

457
00:20:00,240 --> 00:20:01,540
Tak co je to?

458
00:20:01,540 --> 00:20:06,470
Dobře si pamatuji, že tyto procent
signs--, jak jsou relevantní pro printf.

459
00:20:06,470 --> 00:20:08,890
Takže printf můžeme percent--
bychom mohli něco vytisknout

460
00:20:08,890 --> 00:20:11,380
jako procento i zpětná lomítka n.

461
00:20:11,380 --> 00:20:15,310
Nebo můžeme vytisknout jako procenta i,
prostor, procenta i, prostor, procenta i.

462
00:20:15,310 --> 00:20:18,950
Takže pro každý z nich
znaky procenta, musíme

463
00:20:18,950 --> 00:20:21,560
předat proměnnou na konci printf.

464
00:20:21,560 --> 00:20:26,980
>> Takže když řekneme printf paren procent
i zpětná lomítka n úzké závorka,

465
00:20:26,980 --> 00:20:30,270
No, můžeme říci, že jsme
do tisku celé číslo,

466
00:20:30,270 --> 00:20:33,970
ale pak jsme neprojdou printf
číslo skutečně vytisknout.

467
00:20:33,970 --> 00:20:37,182
Tak tady více procent
konverze dat než argumenty?

468
00:20:37,182 --> 00:20:39,390
To říká, že máme
celá parta procent,

469
00:20:39,390 --> 00:20:42,445
a nemáme dostatek proměnné
skutečně vyplnit v těchto procent.

470
00:20:42,445 --> 00:20:44,850

471
00:20:44,850 --> 00:20:50,010
>> A pak určitě pro otázku 31,
definitivně ztratil 40 bytů v jednom bloku.

472
00:20:50,010 --> 00:20:52,350
Tak to je chyba Valgrind.

473
00:20:52,350 --> 00:20:54,720
To říká, že
někde v kódu,

474
00:20:54,720 --> 00:20:59,010
máte příděl, který je 40
byty velké, takže si malloced 40 bajtů,

475
00:20:59,010 --> 00:21:00,515
a nikdy ji osvobodil.

476
00:21:00,515 --> 00:21:02,480

477
00:21:02,480 --> 00:21:05,140
S největší pravděpodobností stačí
najít nějaký únik paměti,

478
00:21:05,140 --> 00:21:07,650
a zjistit, kde je třeba
osvobodit tento blok paměti.

479
00:21:07,650 --> 00:21:08,780

480
00:21:08,780 --> 00:21:11,910
>> A otázka 32,
neplatný zápis o velikosti 4.

481
00:21:11,910 --> 00:21:13,250
Opět je to chyba Valgrind.

482
00:21:13,250 --> 00:21:15,440
To nemusí dělat
s úniky nyní paměti.

483
00:21:15,440 --> 00:21:20,750
To je nejvíce likely-- myslím, že je to
jakési neplatné paměti práv.

484
00:21:20,750 --> 00:21:23,270
A s největší pravděpodobností je to nějaký
druh přetečení vyrovnávací paměti.

485
00:21:23,270 --> 00:21:26,560
Kde máte pole, možná
číslo pole, a pojďme

486
00:21:26,560 --> 00:21:30,115
říkají, že je to o velikosti 5, a
zkuste se dotknout pole držáku 5.

487
00:21:30,115 --> 00:21:34,150
Takže pokud se pokusíte napsat, že
hodnota, to není kus paměti

488
00:21:34,150 --> 00:21:37,440
že jste skutečně mají přístup, a
takže budete mít tuto chybu,

489
00:21:37,440 --> 00:21:39,272
říká neplatný zápis o velikosti 4.

490
00:21:39,272 --> 00:21:42,480
Valgrind bude poznat, že jste
snaží se dotknout paměť nevhodně.

491
00:21:42,480 --> 00:21:43,980
>> A to je pro quiz0.

492
00:21:43,980 --> 00:21:47,065
Jsem Rob Bowden, a to je CS50.

493
00:21:47,065 --> 00:21:51,104