1
00:00:00,000 --> 00:00:03,423
>> [MUSIC PLAYING]

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

3
00:00:05,380 --> 00:00:08,210
>> ANDI PENG: hiss蓹sinin h蓹ft蓹 6 xo艧 g蓹lmisiniz.

4
00:00:08,210 --> 00:00:11,620
Biz standart yoldan
脟蓹r艧蓹nb蓹 ax艧am谋 b枚lm蓹 vaxt

5
00:00:11,620 --> 00:00:14,130
Bu sevimli bazar g眉n眉 s蓹h蓹r g眉norta.

6
00:00:14,130 --> 00:00:17,330
H蓹r k蓹s 眉莽眉n t蓹艧蓹kk眉r edirik ki,
bu g眉n, lakin ciddi m蓹n蓹 qo艧ulub

7
00:00:17,330 --> 00:00:18,170
alq谋艧 d蓹yirmi.

8
00:00:18,170 --> 00:00:20,600
>> Bu, olduqca b枚y眉k s蓹y var.

9
00:00:20,600 --> 00:00:23,600
M蓹n dem蓹k olar ki, h蓹tta etm蓹yib
vaxt up, lakin OK idi.

10
00:00:23,600 --> 00:00:27,520
Bel蓹 ki, M蓹n siz蓹 ki, b眉t眉n bilirik
yaln谋z viktorina etdik.

11
00:00:27,520 --> 00:00:30,370
陌lk n枚vb蓹d蓹, xo艧 g蓹lmisiniz
ki, flip yan.

12
00:00:30,370 --> 00:00:32,917
>> 陌kincisi, biz bu bar蓹d蓹 dan谋艧aca臒谋q.

13
00:00:32,917 --> 00:00:34,000
Biz viktorina haqq谋nda dan谋艧maq laz谋md谋r.

14
00:00:34,000 --> 00:00:35,700
Biz haqq谋nda dan谋艧maq laz谋md谋r
Siz sinif edirik.

15
00:00:35,700 --> 00:00:36,550
Siz g枚z蓹l olacaq.

16
00:00:36,550 --> 00:00:39,080
M蓹n sizin viktorina 眉莽眉n
Burada sonunda,

17
00:00:39,080 --> 00:00:42,120
Bel蓹 ki, u艧aqlar almaq ist蓹yirsinizs蓹
a, ona tamamil蓹 g枚z蓹l baxmaq.

18
00:00:42,120 --> 00:00:46,590
>> Bel蓹 ki, tez biz ba艧lamaq 蓹vv蓹l
a艧a臒谋dak谋 kimi bu g眉n 眉莽眉n g眉nd蓹md蓹.

19
00:00:46,590 --> 00:00:48,430
G枚rd眉y眉n眉z kimi, biz ist蓹yirik
蓹sas蓹n s眉r蓹tli at蓹艧

20
00:00:48,430 --> 00:00:52,120
data strukturlar谋 b眉t眉n d蓹st蓹 vasit蓹sil蓹
h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n tez.

21
00:00:52,120 --> 00:00:54,380
Kimi Bel蓹 ki, olmayacaq
super interaktiv g眉n.

22
00:00:54,380 --> 00:00:59,620
Bu, yaln谋z m蓹n蓹 c眉r q谋艧q谋r谋r olacaq
艧eyi, v蓹 m蓹n siz蓹 莽a艧d谋rmaq 蓹g蓹r,

23
00:00:59,620 --> 00:01:02,680
M蓹n 莽ox s眉r蓹tli gedir蓹m 蓹g蓹r M蓹n蓹 bildirin.

24
00:01:02,680 --> 00:01:05,200
Onlar yaln谋z m眉xt蓹lif data ist蓹yirik
strukturlar谋 v蓹 bir hiss蓹si kimi

25
00:01:05,200 --> 00:01:07,070
bu sizin pset
Qar艧谋dan g蓹l蓹n h蓹ft蓹, siz laz谋md谋r

26
00:01:07,070 --> 00:01:10,340
onlardan biri h蓹yata ke莽irilm蓹si 眉莽眉n t蓹l蓹b oluna,
b蓹lk蓹 onlara iki Odur iki

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

28
00:01:12,319 --> 00:01:14,610
OK, bel蓹 ki, m蓹n yaln谋z gedir蓹m
B蓹zi elanlar il蓹 ba艧lay谋n.

29
00:01:14,610 --> 00:01:19,070
Biz 莽谋xar谋c谋 borular v蓹 daha 莽ox s谋ralar谋nda art谋q getm蓹k laz谋md谋r
biz viktorina 蓹vv蓹l n蓹 莽ox d蓹rinliyi.

30
00:01:19,070 --> 00:01:20,990
Biz art谋q getm蓹k ba臒l谋 olacaq
yenid蓹n, bir daha sadalamaq

31
00:01:20,990 --> 00:01:23,899
daha d蓹rin daha n蓹
biz viktorina 蓹vv蓹l idi.

32
00:01:23,899 --> 00:01:26,440
V蓹 sonra biz hash haqq谋nda dan谋艧maq laz谋md谋r
masalar, a臒ac v蓹 莽al谋艧谋r olan

33
00:01:26,440 --> 00:01:28,890
b眉t眉n pset 眉莽眉n olduqca z蓹ruridir.

34
00:01:28,890 --> 00:01:32,925
V蓹 sonra biz bir art谋q getm蓹k laz谋md谋r
pset5 眉莽眉n faydal谋 ipu莽lar谋.

35
00:01:32,925 --> 00:01:37,360
>> OK, bel蓹 ki, viktorina 0.

36
00:01:37,360 --> 00:01:41,090
orta 58% olmu艧dur.

37
00:01:41,090 --> 00:01:45,370
Bu, 莽ox a艧a臒谋 idi, bel蓹 ki, u艧aqlar b眉t眉n
olaraq 莽ox, 莽ox yax艧谋 idi

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

39
00:01:46,510 --> 00:01:49,970
>> Siz 蓹g蓹r olduqca 莽ox, thumb qayda
orta bir standart sapma 蓹rzind蓹

40
00:01:49,970 --> 00:01:52,990
biz bir az ist蓹yirik, x眉susil蓹, 莽眉nki
rahat ikib枚lm蓹li, siz tamamil蓹 g枚z蓹l ist蓹yirik.

41
00:01:52,990 --> 00:01:54,120
Siz yolda ist蓹yirik.

42
00:01:54,120 --> 00:01:55,190
H蓹yat yax艧谋d谋r.

43
00:01:55,190 --> 00:01:58,952
>> M蓹n hesab edir蓹m ki, scary bilirik
M蓹n bu viktorina 40% kimi var.

44
00:01:58,952 --> 00:02:00,160
Bu sinif u臒ursuz gedir蓹m.

45
00:02:00,160 --> 00:02:02,243
M蓹n siz蓹 s枚z verir蓹m, siz deyilik
sinif u臒ursuz olacaq.

46
00:02:02,243 --> 00:02:03,680
Siz tamamil蓹 g枚z蓹l ist蓹yirik.

47
00:02:03,680 --> 00:02:06,850
>> Art谋q var olan sizin 眉莽眉n
orta, t蓹sirli, t蓹sirli,

48
00:02:06,850 --> 00:02:08,780
kimi ciddi yax艧谋.

49
00:02:08,780 --> 00:02:09,689
M蓹n onlara var.

50
00:02:09,689 --> 00:02:11,730
Onlar谋 almaq g蓹lm蓹k 眉莽眉n 莽ekinmeyin
b枚l眉m眉n sonunda.

51
00:02:11,730 --> 00:02:14,520
茝g蓹r varsa M蓹n蓹 bildirin
m蓹s蓹l蓹l蓹r, onlara suallar.

52
00:02:14,520 --> 00:02:17,204
Biz hesab 蓹lav蓹 edin
yanl谋艧, biz蓹 bildirin.

53
00:02:17,204 --> 00:02:21,240
>> OK, pset5 ki, bu, h蓹qiq蓹t蓹n deyil
m蓹nada Yale 眉莽眉n q蓹rib蓹 h蓹ft蓹

54
00:02:21,240 --> 00:02:24,240
Bizim pset g枚r蓹 ki,
O c眉ml蓹d蓹n g眉norta saatlar谋nda 脟蓹r艧蓹nb蓹

55
00:02:24,240 --> 00:02:27,317
gec g眉n, bel蓹 ki, h蓹qiq蓹t蓹n var
g眉norta saatlar谋nda 莽蓹r艧蓹nb蓹 ax艧am谋 n蓹z蓹ri g枚r蓹.

56
00:02:27,317 --> 00:02:29,150
Y蓹qin ki, he莽 bir ba艧a
g眉norta saatlar谋nda 脟蓹r艧蓹nb蓹 ax艧am谋.

57
00:02:29,150 --> 00:02:30,830
Ki, tamamil蓹 g枚z蓹l var.

58
00:02:30,830 --> 00:02:33,700
Biz ofis saat olacaq
gec蓹 el蓹c蓹 d蓹 bazar ert蓹si gec蓹.

59
00:02:33,700 --> 00:02:36,810
V蓹 b枚lm蓹l蓹r b眉t眉n bu h蓹ft蓹 olacaq
h蓹qiq蓹t蓹n seminarlar 莽evrilmi艧dir,

60
00:02:36,810 --> 00:02:38,800
bel蓹 pop 莽ekinmeyin
Siz ist蓹diyiniz h蓹r hans谋 bir ikib枚lm蓹li,

61
00:02:38,800 --> 00:02:42,810
v蓹 onlar n枚v mini-pset olacaq
ki, yard谋m 眉莽眉n seminarlar.

62
00:02:42,810 --> 00:02:45,620
Bel蓹 ki, kimi, bu, yaln谋z b枚lm蓹
biz material t蓹dris edirik.

63
00:02:45,620 --> 00:02:49,220
B眉t眉n dig蓹r b枚lm蓹l蓹r diqq蓹t edil蓹c蓹k
yaln谋z pset 眉莽眉n k枚m蓹k.

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

65
00:02:50,146 --> 00:02:52,000
>> Auditoriya: Harada ofis saat var?

66
00:02:52,000 --> 00:02:56,120
>> ANDI PENG: Office saat
, oh yax艧谋 sual tonight--.

67
00:02:56,120 --> 00:03:00,580
M蓹n hesab edir蓹m ki ofis saat gec蓹
Teal ya Commons var.

68
00:03:00,580 --> 00:03:02,984
Siz online CS50 yoxlamaq 蓹g蓹r
v蓹 siz ofis saat getm蓹k

69
00:03:02,984 --> 00:03:05,650
c蓹dv蓹li olmal谋d谋r ki,
Onlar谋n ham谋s谋 deyir.

70
00:03:05,650 --> 00:03:07,954
>> M蓹n bu ax艧am ya bilir蓹m
v蓹 ya sabah Q蓹hv蓹yi edir

71
00:03:07,954 --> 00:03:10,120
v蓹 biz ola bil蓹r edir蓹m
dig蓹r gec蓹 commons.

72
00:03:10,120 --> 00:03:11,020
茝min deyil蓹m.

73
00:03:11,020 --> 00:03:11,700
Yax艧谋 suald谋r.

74
00:03:11,700 --> 00:03:14,430
CS50 haqq谋nda yoxlay谋n.

75
00:03:14,430 --> 00:03:18,780
>> Ba臒l谋 Cool, h蓹r hans谋 bir sual谋n谋z
眉莽 g眉n kimi n枚vb蓹ti c蓹dv蓹li?

76
00:03:18,780 --> 00:03:21,690
Davud kimi u艧aqlar s枚z
bu t蓹p蓹nin 眉st etdi.

77
00:03:21,690 --> 00:03:23,050
Siz u艧aqlar dem蓹k olar ki, var.

78
00:03:23,050 --> 00:03:24,644
Yaln谋z 眉莽 g眉n daha.

79
00:03:24,644 --> 00:03:26,310
Orada almaq, sonra biz b眉t眉n a艧a臒谋 g蓹lm蓹k laz谋md谋r.

80
00:03:26,310 --> 00:03:28,114
Biz g枚z蓹l CS-free fasil蓹 laz谋md谋r.

81
00:03:28,114 --> 00:03:28,780
Biz geri g蓹lm蓹k laz谋md谋r.

82
00:03:28,780 --> 00:03:30,779
Biz web daxil dal谋艧 laz谋md谋r
proqramla艧d谋rma v蓹 inki艧af,

83
00:03:30,779 --> 00:03:35,150
莽ox 蓹yl蓹nc蓹 var 艧eyi m眉qayis蓹
dig蓹r psets b蓹zi.

84
00:03:35,150 --> 00:03:37,974
V蓹 soyuq olacaq v蓹
biz 蓹yl蓹nc蓹 莽ox olacaq.

85
00:03:37,974 --> 00:03:38,890
Biz daha 莽ox konfet laz谋md谋r.

86
00:03:38,890 --> 00:03:39,730
Konfet 眉莽眉n 眉zr ist蓹yirik.

87
00:03:39,730 --> 00:03:40,945
M蓹n konfet unuttum.

88
00:03:40,945 --> 00:03:43,310
Bu kobud s蓹h蓹r idi.

89
00:03:43,310 --> 00:03:46,340
Bel蓹 ki, u艧aqlar, dem蓹k olar ki, var
v蓹 M蓹n siz蓹 u艧aqlar f蓹xr edir蓹m.

90
00:03:46,340 --> 00:03:49,570
>> OK, bel蓹 ki, 莽谋xar谋c谋 borular.

91
00:03:49,570 --> 00:03:53,331
Kim Jack bar蓹d蓹 suala sevil蓹n
v蓹 viktorina onun geyim?

92
00:03:53,331 --> 00:03:53,830
He莽 kim?

93
00:03:53,830 --> 00:03:56,500
OK, ki, g枚z蓹l.

94
00:03:56,500 --> 00:04:00,200
>> Bel蓹 ki, mahiyy蓹tc蓹 bil蓹rsiniz kimi
艧蓹kil Jack, burada bu o臒lan,

95
00:04:00,200 --> 00:04:03,350
geyim almaq 眉莽眉n sevir
y谋臒谋n谋 眉st h蓹yata,

96
00:04:03,350 --> 00:04:05,750
v蓹 o, 眉z蓹rin蓹 geri qoyur
o sonra y谋臒谋n谋 h蓹yata.

97
00:04:05,750 --> 00:04:07,600
Bu 艧蓹kild蓹 Bel蓹 ki, o, he莽 vaxt
蓹ld蓹 olunmas谋 g枚r眉n眉r

98
00:04:07,600 --> 00:04:10,090
alt
Onun geyim y谋臒谋n.

99
00:04:10,090 --> 00:04:12,600
Bel蓹 ki, bu c眉r t蓹svir edir
茝sas data structure

100
00:04:12,600 --> 00:04:16,610
bir y谋臒谋n h蓹yata nec蓹.

101
00:04:16,610 --> 00:04:20,060
>> 茝sas蓹n, bir hesab
obyektl蓹rin h蓹r hans谋 bir y谋臒谋n谋 kimi y谋臒谋n

102
00:04:20,060 --> 00:04:24,900
Siz 眉st 眉z蓹rind蓹 艧eyi qoymaq v蓹 harada
sonra 眉st onlar谋 pop.

103
00:04:24,900 --> 00:04:28,600
Bel蓹 ki LIFO biz kimi kisaltmasidir
son, ilk use-- 眉莽眉n.

104
00:04:28,600 --> 00:04:32,480
V蓹 bel蓹 眉st davam
y谋臒谋n谋 莽谋x谋r ilk biridir.

105
00:04:32,480 --> 00:04:34,260
V蓹 bel蓹 ki, iki 艧蓹rtl蓹ri
biz birl蓹艧m蓹k ist蓹yir蓹m

106
00:04:34,260 --> 00:04:36,190
ki, push v蓹 pop adlan谋r.

107
00:04:36,190 --> 00:04:39,790
Zaman 眉z蓹rin蓹 bir 艧ey t蓹kan
d蓹st蓹, v蓹 geri onu a莽谋l谋r.

108
00:04:39,790 --> 00:04:43,422
>> V蓹 m蓹n bu c眉r tapmaq
sizin 眉莽眉n abstrakt anlay谋艧

109
00:04:43,422 --> 00:04:45,630
Kim kimi g枚rm蓹k ist蓹yir蓹m
Bu faktiki h蓹yata ke莽irilm蓹si

110
00:04:45,630 --> 00:04:46,740
real d眉nyada.

111
00:04:46,740 --> 00:04:50,170
Nec蓹 bir 莽ox in艧a yaz谋blar
b蓹lk蓹 bir saat kimi, s蓹b蓹biyl蓹 蓹vv蓹l

112
00:04:50,170 --> 00:04:54,510
v蓹 t蓹sad眉f蓹n bir b枚y眉k silinmi艧
t蓹sad眉f蓹n kimi onun y谋臒谋n?

113
00:04:54,510 --> 00:04:58,560
V蓹 sonra n蓹 n蓹zar蓹t yoxdur
biz onu geri qoymaq 眉莽眉n istifad蓹?

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

115
00:05:00,030 --> 00:05:03,640
Control-Z, bel蓹 ki, d蓹f蓹 m蓹bl蓹臒i
Control-Z m蓹nim h蓹yat xilas ki,

116
00:05:03,640 --> 00:05:08,820
, h蓹r zaman m蓹nim ass xilas
ki, bir y谋臒谋n谋 vasit蓹sil蓹 h蓹yata edir.

117
00:05:08,820 --> 00:05:13,020
>> 茝sas蓹n b眉t眉n m蓹lumat
ki, sizin Word s蓹n蓹d var

118
00:05:13,020 --> 00:05:15,080
Bu basd谋 v蓹 irad蓹si il蓹 atd谋 olur.

119
00:05:15,080 --> 00:05:19,460
V蓹 bel蓹 mahiyy蓹tc蓹 zaman siz蓹
bir 艧ey silm蓹k, siz geri a莽谋l谋r.

120
00:05:19,460 --> 00:05:22,820
V蓹 sonra geri ehtiyac varsa,
Control-C n蓹 olan bas谋n.

121
00:05:22,820 --> 00:05:26,770
V蓹 bel蓹 real d眉nya funksiyas谋
q蓹d蓹r sad蓹 data strukturu

122
00:05:26,770 --> 00:05:28,690
Sizin g眉nd蓹lik h蓹yat k枚m蓹k ed蓹 bil蓹r.

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

124
00:05:31,710 --> 00:05:40,150
>> Bel蓹 ki, bir struct yoldur ki,
biz, h蓹qiq蓹t蓹n, bir y谋臒谋n yaratmaq.

125
00:05:40,150 --> 00:05:44,720
Biz sonra struct m眉蓹yy蓹n yaz谋n,
biz alt谋ndak谋 y谋臒谋n z蓹ng.

126
00:05:44,720 --> 00:05:47,440
V蓹 y谋臒谋n谋 莽蓹r莽iv蓹sind蓹,
biz iki parametrl蓹ri var

127
00:05:47,440 --> 00:05:51,580
biz mahiyy蓹tc蓹 manipulyasiya ed蓹 bil蓹r ki,
bel蓹 ki, biz char star strings g眉c眉 var.

128
00:05:51,580 --> 00:05:55,150
>> Bu edir B眉t眉n
bir s谋ra yarad谋r

129
00:05:55,150 --> 00:05:58,835
biz ist蓹diyiniz n蓹 bil蓹rsiniz ki,
olan biz onun potensial谋n谋n m眉蓹yy蓹n ed蓹 bil蓹r.

130
00:05:58,835 --> 00:06:01,990
Capacity yaln谋z max m蓹bl蓹臒i m谋
madd蓹l蓹r, biz bu array daxil qoya bil蓹r.

131
00:06:01,990 --> 00:06:05,660
int 枚l莽眉s眉 saxlay谋r counter
ne莽蓹 madd蓹l蓹r track haz谋rda

132
00:06:05,660 --> 00:06:07,850
y谋臒谋n谋.

133
00:06:07,850 --> 00:06:11,860
Bel蓹 ki, sonra biz, A, takip ed蓹 bil蓹rsiniz
faktiki y谋臒谋n谋 nec蓹 b枚y眉k,

134
00:06:11,860 --> 00:06:14,850
v蓹, B, nec蓹 y谋臒谋n谋 莽ox
biz ist蓹mirik, 莽眉nki biz dolu

135
00:06:14,850 --> 00:06:18,800
Bizim g眉c眉 n蓹 眉z蓹rind蓹 da艧q谋n.

136
00:06:18,800 --> 00:06:24,340
>> M蓹s蓹l蓹n, bu sevimli So
sual viktorina idi.

137
00:06:24,340 --> 00:06:28,160
茝sas蓹n nec蓹 t蓹kan yoxdur
bir y谋臒谋n 眉st 眉z蓹rind蓹.

138
00:06:28,160 --> 00:06:28,830
Pretty sad蓹.

139
00:06:28,830 --> 00:06:30,621
Siz baxmaq 蓹g蓹r,
bu vasit蓹sil蓹 g蓹zm蓹k laz谋md谋r.

140
00:06:30,621 --> 00:06:32,640
[I艧itilemez] size-- 蓹g蓹r
zaman unutmay谋n,

141
00:06:32,640 --> 00:06:35,300
h蓹r hans谋 daxil olmaq ist蓹yir蓹m
bir struct 蓹rzind蓹 parametri,

142
00:06:35,300 --> 00:06:40,320
Siz struct.parameter ad谋 yoxdur.

143
00:06:40,320 --> 00:06:42,720
>> Bu halda, s
y谋臒谋n谋 ad谋.

144
00:06:42,720 --> 00:06:46,230
Biz 枚l莽眉s眉 daxil olmaq 眉莽眉n ist蓹diyiniz
bu, bel蓹 ki, biz s.size yoxdur.

145
00:06:46,230 --> 00:06:50,280
脰l莽眉s眉 deyil kimi uzun
g眉c眉 v蓹 ya uzun b蓹rab蓹r

146
00:06:50,280 --> 00:06:52,940
Bu g眉c眉 daha az kimi,
ya burada i艧l蓹m蓹k olard谋.

147
00:06:52,940 --> 00:06:57,180
>> 茝g蓹r daxili daxil ist蓹yir蓹m
Sizin y谋臒谋n谋, s.strings ki,

148
00:06:57,180 --> 00:07:00,790
v蓹 bu yeni say谋 qoymaq olacaq
Orada daxil etm蓹k ist蓹yir蓹m ki,.

149
00:07:00,790 --> 00:07:05,030
Yaln谋z ist蓹yirik ki, deyirl蓹r
y谋臒谋n谋 眉z蓹rin蓹 int n daxil,

150
00:07:05,030 --> 00:07:08,905
biz s.strings ed蓹 bil蓹r
M枚t蓹riz蓹d蓹, s.size n b蓹rab蓹rdir.

151
00:07:08,905 --> 00:07:11,030
脰l莽眉s眉 harada 脟眉nki biz
Hal-haz谋rda y谋臒谋n谋 var

152
00:07:11,030 --> 00:07:14,590
biz t蓹kan olacaq 蓹g蓹r
Bu, biz yaln谋z daxil olmaq

153
00:07:14,590 --> 00:07:17,370
枚l莽眉s眉 yerd蓹,
y谋臒谋n谋 cari dol臒unluq,

154
00:07:17,370 --> 00:07:21,729
v蓹 biz bunu 眉z蓹rin蓹 int n bas谋n.

155
00:07:21,729 --> 00:07:24,770
V蓹 sonra biz 蓹min etm蓹k ist蓹yir蓹m
biz d蓹 n 枚l莽眉s眉 incrementing edirik

156
00:07:24,770 --> 00:07:27,436
biz bel蓹 biz takip ed蓹 bil蓹rsiniz
y谋臒谋n谋 蓹lav蓹 bir 艧ey 蓹lav蓹 edib.

157
00:07:27,436 --> 00:07:29,660
陌ndi biz daha 枚l莽眉s眉 var.

158
00:07:29,660 --> 00:07:33,196
Burada m蓹nada edir
ham谋 nec蓹 m蓹ntiqi i艧l蓹yir?

159
00:07:33,196 --> 00:07:34,160
Bu c眉r gecikm蓹di.

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

161
00:07:39,535 --> 00:07:42,160
Auditoriya: Siz art谋q getm蓹k bil蓹r
s.stringss.strings [s.size] yenid蓹n?

162
00:07:42,160 --> 00:07:45,808
ANDI PENG: 茝lb蓹tt蓹, bel蓹 n蓹
biz蓹 Hal-haz谋rda s.size?

163
00:07:45,808 --> 00:07:47,440
Auditoriya: Bu cari 枚l莽眉s眉 var.

164
00:07:47,440 --> 00:07:50,890
ANDI PENG: M蓹hz, bel蓹 ki,
Bizim 枚l莽眉s眉 cari index,

165
00:07:50,890 --> 00:07:57,780
v蓹 biz yeni tam qoymaq ist蓹yir蓹m
biz s.size daxil etm蓹k ist蓹yir蓹m ki,.

166
00:07:57,780 --> 00:07:58,760
Ki, hissi edirmi?

167
00:07:58,760 --> 00:08:01,110
S.strings, 莽眉nki b眉t眉n ki,
edir serial谋n ad谋.

168
00:08:01,110 --> 00:08:03,510
Bu b眉t眉n daxil deyil
Bizim struct 蓹rzind蓹 array,

169
00:08:03,510 --> 00:08:06,030
v蓹 biz ist蓹yirsinizs蓹
ki, index daxil n yerl蓹艧dirm蓹k,

170
00:08:06,030 --> 00:08:09,651
biz yaln谋z ged蓹 bil蓹rsiniz
istifad蓹 M枚t蓹riz蓹d蓹 s.size.

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

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

173
00:08:13,580 --> 00:08:18,916
>> B眉t眉n h眉quqlar, pop, m蓹n onu pseudocode
Siz u艧aqlar, lakin ox艧ar anlay谋艧 眉莽眉n.

174
00:08:18,916 --> 00:08:19,790
Ki, hissi edirmi?

175
00:08:19,790 --> 00:08:22,310
脰l莽眉s眉 b枚y眉k olduqda
sonra s谋f谋r, daha

176
00:08:22,310 --> 00:08:25,350
茝g蓹r bir 艧ey etm蓹k ist蓹yir蓹m ki, bilirik
h蓹yata 枚l莽眉s眉 deyil, 莽眉nki

177
00:08:25,350 --> 00:08:27,620
daha 莽ox s谋f谋r, sonra
y谋臒谋n谋 he莽 bir 艧ey yoxdur.

178
00:08:27,620 --> 00:08:29,840
>> Bel蓹 ki, yaln谋z icra etm蓹k ist蓹yir蓹m
bu kodu, yaln谋z ed蓹 bil蓹rsiniz

179
00:08:29,840 --> 00:08:32,320
pop bir 艧ey varsa a莽谋l谋r.

180
00:08:32,320 --> 00:08:35,830
脰l莽眉s眉 b枚y眉kd眉r Bel蓹 ki
0 daha 莽ox, biz minus 枚l莽眉s眉.

181
00:08:35,830 --> 00:08:40,020
Biz 枚l莽眉s眉 azalma v蓹 sonra qay谋tmaq
莽眉nki daxilind蓹 n蓹 var

182
00:08:40,020 --> 00:08:42,710
yaratma, ist蓹yirik
saxlan谋l谋r n蓹 giri艧

183
00:08:42,710 --> 00:08:45,694
y谋臒谋n谋 眉st index.

184
00:08:45,694 --> 00:08:46,610
H蓹r 艧ey m蓹nada?

185
00:08:46,610 --> 00:08:49,693
M蓹n 蓹g蓹r u艧aqlar, bu yazmaq
Siz u艧aqlar yazmaq 眉莽眉n ed蓹 bil蓹r?

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

187
00:08:52,029 --> 00:08:53,570
OK, u艧aqlar il蓹 蓹traf谋nda oynaya bil蓹r.

188
00:08:53,570 --> 00:08:55,252
He莽 bir narahatl谋q onu almaq yoxsa.

189
00:08:55,252 --> 00:08:57,460
Biz kod vaxt yoxdur
Bu bu g眉n biz, 莽眉nki

190
00:08:57,460 --> 00:08:59,959
bu strukturlar谋n bir 莽ox var
ke莽m蓹k, lakin mahiyy蓹tc蓹 眉莽眉n

191
00:08:59,959 --> 00:09:02,214
pseudocode, 莽ox, 莽ox ox艧ar t蓹kan.

192
00:09:02,214 --> 00:09:03,380
Yaln谋z m蓹ntiq boyunca edin.

193
00:09:03,380 --> 00:09:06,092
B眉t眉n daxil 蓹min olun
do臒ru struct x眉susiyy蓹tl蓹ri.

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

195
00:09:06,574 --> 00:09:09,282
>> Auditoriya: bu slaydlar v蓹
bu b眉t眉n 艧ey bu g眉n-ish ola bil蓹rmi?

196
00:09:09,282 --> 00:09:11,586
ANDI PENG: H蓹mi艧蓹, yep.

197
00:09:11,586 --> 00:09:13,710
M蓹n qoymaq 眉莽眉n c蓹hd gedir蓹m
Bu q蓹d蓹r sonra bir saat kimi.

198
00:09:13,710 --> 00:09:16,626
M蓹n David e-po莽t laz谋md谋r, David 眉莽眉n 莽al谋艧aca臒谋q
Bundan sonra bir saat kimi onu qoymaq.

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

200
00:09:20,040 --> 00:09:25,470
>> OK, bel蓹 ki, sonra biz bu dig蓹r h蓹r蓹k蓹t
sevimli data structure bir s谋ra 莽a臒谋r谋b.

201
00:09:25,470 --> 00:09:30,140
U艧aqlar burada G枚rd眉y眉n眉z kimi, bir
queue, aram谋zda Britaniya 眉莽眉n,

202
00:09:30,140 --> 00:09:32,010
bu bir x蓹ttidir.

203
00:09:32,010 --> 00:09:34,680
Bel蓹 ki, 蓹ksin蓹 n蓹
Bir y谋臒谋n hesab edir蓹m

204
00:09:34,680 --> 00:09:37,750
bir s谋ra d蓹qiq n蓹
m蓹ntiqi oldu臒unu d眉艧眉n眉r蓹m.

205
00:09:37,750 --> 00:09:41,914
Bu FIFO qaydalar谋 il蓹 t蓹艧kil edir
Hans谋 陌lk olaraq, First Out edir.

206
00:09:41,914 --> 00:09:43,705
Siz ilk edirsinizs蓹
line bir sen

207
00:09:43,705 --> 00:09:46,230
birinci ki,
x蓹tti 莽谋x谋r.

208
00:09:46,230 --> 00:09:49,680
>> Bel蓹likl蓹, biz bu z蓹ng etm蓹k ist蓹yir蓹m n蓹
dequeueing v蓹 enqueueing olunur.

209
00:09:49,680 --> 00:09:52,380
Biz bir 艧ey 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹
Bizim n枚vb蓹, biz enqueue.

210
00:09:52,380 --> 00:09:55,690
Biz ist蓹yirsinizs蓹 dequeue, v蓹 ya etm蓹k
bir 艧ey 眉z, biz dequeue.

211
00:09:55,690 --> 00:10:03,350
>> Biz n枚v ist蓹yirik Bel蓹 ki, eyni m蓹nada
sabit 枚l莽眉s眉 elementl蓹rinin yarad谋lmas谋 ki, biz

212
00:10:03,350 --> 00:10:06,500
m眉蓹yy蓹n bil蓹rsiniz
艧eyi, lakin biz d蓹 ed蓹 bil蓹rsiniz

213
00:10:06,500 --> 00:10:10,100
biz yerl蓹艧dirilm蓹si oldu臒unuz d蓹yi艧iklik
onlar谋n i莽蓹risind蓹 parametrl蓹ri

214
00:10:10,100 --> 00:10:13,140
hans谋 n枚v眉 蓹sas谋nda
funksionall谋q ist蓹yirik.

215
00:10:13,140 --> 00:10:16,700
脟谋xar谋c谋 borular Bel蓹 ki, biz son ist蓹di
bir N birinci olmaq.

216
00:10:16,700 --> 00:10:19,800
Queue biz ilk 艧ey ist蓹yirik
h蓹yata ilk 艧ey olmal谋d谋r.

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

218
00:10:22,510 --> 00:10:26,710
>> Struct tipi So
G枚rd眉y眉n眉z kimi, m眉蓹yy蓹n,

219
00:10:26,710 --> 00:10:29,470
bir az f蓹rqli
y谋臒谋n谋 idi n蓹

220
00:10:29,470 --> 00:10:33,120
yaln谋z biz saxlamaq 眉莽眉n var, 莽眉nki
枚l莽眉s眉 haz谋rda harada track,

221
00:10:33,120 --> 00:10:37,420
biz d蓹 ba艧 takip etm蓹k ist蓹yir蓹m
el蓹c蓹 d蓹 oldu臒u kimi, biz haz谋rda.

222
00:10:37,420 --> 00:10:39,580
Bel蓹likl蓹, m蓹n daha asan hesab edir蓹m
M蓹n bu q蓹d蓹r 莽蓹km蓹k 蓹g蓹r.

223
00:10:39,580 --> 00:10:53,270
Bel蓹 ki, biz bir s谋ra var t蓹s蓹vv眉r ed蓹k,
bel蓹 ba艧谋 sa臒 burada dey蓹k.

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

225
00:10:55,811 --> 00:10:58,310
line r蓹hb蓹ri ed蓹k
yaln谋z orada haz谋rda dem蓹k

226
00:10:58,310 --> 00:11:01,809
v蓹 biz daxil etm蓹k ist蓹yir蓹m
n枚vb蓹 daxil bir 艧ey.

227
00:11:01,809 --> 00:11:04,350
M蓹n mahiyy蓹tc蓹 枚l莽眉s眉 z蓹ng etm蓹k 眉莽眉n gedir蓹m
quyruq eyni 艧ey,

228
00:11:04,350 --> 00:11:06,314
Sizin queue yerd蓹 sonu.

229
00:11:06,314 --> 00:11:07,730
Yaln谋z 枚l莽眉s眉 sa臒 burada deyirl蓹r.

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

231
00:11:14,380 --> 00:11:18,400
>> Bel蓹 ki, nec蓹 bir feasibly yoxdur
bir s谋ra bir 艧ey daxil?

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

233
00:11:21,000 --> 00:11:24,130
N蓹 index biz yerl蓹艧dirm蓹k ist蓹yir蓹m
biz daxil etm蓹k ist蓹yir蓹m.

234
00:11:24,130 --> 00:11:29,320
Bu ba艧lan臒谋c谋 茝g蓹r sizin
n枚vb蓹 v蓹 bu onun sonu

235
00:11:29,320 --> 00:11:31,860
v蓹 ya onun 枚l莽眉s眉, biz n蓹
n枚vb蓹ti obyekt 蓹lav蓹 etm蓹k ist蓹yirsiniz?

236
00:11:31,860 --> 00:11:32,920
>> Auditoriya: [i艧itilemez]

237
00:11:32,920 --> 00:11:35,920
ANDI PENG: M蓹hz, 蓹lav蓹 etm蓹k ist蓹diyiniz
as谋l谋 olaraq onu yaz谋blar.

238
00:11:35,920 --> 00:11:37,840
Ya bu bo艧 v蓹 ya bo艧.

239
00:11:37,840 --> 00:11:42,630
Bel蓹likl蓹, siz y蓹qin ki, 蓹lav蓹 etm蓹k ist蓹yir蓹m
脟眉nki burada size is-- 蓹g蓹r

240
00:11:42,630 --> 00:11:50,540
Bunlar谋n ham谋s谋 tam 蓹g蓹r, ist蓹diyiniz
sa臒, burada 蓹lav蓹 etm蓹k 眉莽眉n?

241
00:11:50,540 --> 00:11:57,150
>> V蓹 bel蓹 ki, var, 莽ox is蓹
sad蓹 deyil, kifay蓹t q蓹d蓹r h蓹mi艧蓹 do臒ru

242
00:11:57,150 --> 00:12:00,690
蓹sas f蓹rq, 莽眉nki
bir s谋ra v蓹 bir y谋臒谋n aras谋nda

243
00:12:00,690 --> 00:12:04,350
ki, n枚vb蓹 ed蓹 bil蓹rsiniz deyil
h蓹qiq蓹t蓹n manipulyasiya etm蓹k

244
00:12:04,350 --> 00:12:06,980
ki, ba艧 d蓹yi艧iklikl蓹r
Siz ist蓹diyiniz as谋l谋 olaraq

245
00:12:06,980 --> 00:12:08,650
Sizin replika ba艧lan臒谋c谋 ba艧lamaq 眉莽眉n.

246
00:12:08,650 --> 00:12:11,900
V蓹 n蓹tic蓹 olaraq, sizin quyruq
d蓹 d蓹yi艧iklik gedir.

247
00:12:11,900 --> 00:12:14,770
V蓹 bel蓹 bir n蓹z蓹r
陌ndi bu kodu.

248
00:12:14,770 --> 00:12:18,620
Sizl蓹rin d蓹 ist蓹ndi kimi
enqueue, viktorina yazmaq.

249
00:12:18,620 --> 00:12:22,580
B蓹lk蓹 biz niy蓹 vasit蓹sil蓹 dan谋艧maq laz谋md谋r
cavab idi n蓹 idi.

250
00:12:22,580 --> 00:12:26,790
>> M蓹n, bir bu x蓹tt uy臒un bilm蓹di
kod lakin mahiyy蓹tc蓹 bu par莽a

251
00:12:26,790 --> 00:12:29,030
bir x蓹tt olmal谋d谋r.

252
00:12:29,030 --> 00:12:30,140
30 saniy蓹 kimi s蓹rf edirl蓹r.

253
00:12:30,140 --> 00:12:33,000
Bir g枚z at谋n v蓹 n蓹 g枚rm蓹k
bu deyil bir yoldur.

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

255
00:12:50,030 --> 00:12:55,420
>> 脟ox, 莽ox ox艧ar struct, 莽ox, 莽ox
蓹vv蓹lki kimi ox艧ar strukturu

256
00:12:55,420 --> 00:12:58,090
b蓹lk蓹 ba艧qa stack
kodu bir x蓹tt.

257
00:12:58,090 --> 00:13:01,190
V蓹 kodu bir line ki,
funksionall谋臒谋 m眉蓹yy蓹n edir.

258
00:13:01,190 --> 00:13:03,900
V蓹 h蓹qiq蓹t蓹n f蓹rql蓹ndirir
bir y谋臒谋n bir s谋ra.

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

260
00:13:18,510 --> 00:13:22,010
>> H蓹r k蓹s bir z蓹rb蓹 almaq ist蓹yir蓹m
Siz var niy蓹 izah

261
00:13:22,010 --> 00:13:24,980
burada bu m眉r蓹kk蓹b 艧ey var?

262
00:13:24,980 --> 00:13:27,845
Biz geri g枚rm蓹k bizim
g枚z蓹l dost modulus.

263
00:13:27,845 --> 00:13:31,020
Sizl蓹rin tezlikl蓹 g蓹l蓹c蓹k kimi
proqramla艧d谋rma tan谋maq,

264
00:13:31,020 --> 00:13:34,910
dem蓹k olar ki, ist蓹diyiniz zaman bir 艧ey laz谋md谋r
bir 艧ey 蓹traf谋nda kesmek,

265
00:13:34,910 --> 00:13:36,850
modulus bunu yol olacaq.

266
00:13:36,850 --> 00:13:40,510
Bel蓹 ki, bilm蓹d蓹n, h蓹r k蓹s ist蓹yir
kodu ki, x蓹tt izah c蓹hd?

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

268
00:13:44,060 --> 00:13:47,507
B蓹li, b眉t眉n cavablar var
q蓹bul v蓹 xo艧.

269
00:13:47,507 --> 00:13:48,840
Auditoriya: Siz m蓹n蓹 s枚hb蓹t edirsiniz?

270
00:13:48,840 --> 00:13:49,506
ANDI PENG: B蓹li.

271
00:13:49,506 --> 00:13:56,200
Auditoriya: Oh, he莽 bir sorry.

272
00:13:56,200 --> 00:14:00,250
ANDI PENG: OK, bel蓹 ki, ed蓹k
bu kod vasit蓹sil蓹 g蓹zm蓹k.

273
00:14:00,250 --> 00:14:03,642
Bel蓹 ki, zaman 莽al谋艧d谋臒谋n谋z
bir s谋ra 眉z蓹rind蓹 bir 艧ey 蓹lav蓹,

274
00:14:03,642 --> 00:14:08,510
ba艧 olur ki, sevimli halda
burada olmaq, bizim 眉莽眉n 莽ox asand谋r

275
00:14:08,510 --> 00:14:10,960
yaln谋z sonuna q蓹d蓹r getm蓹k
do臒ru bir 艧ey, daxil?

276
00:14:10,960 --> 00:14:14,690
Amma bir s谋ra b眉t眉n n枚qt蓹sidir
ed蓹 h蓹qiq蓹t蓹n dinamik r蓹hb蓹ri

277
00:14:14,690 --> 00:14:17,280
harada as谋l谋 olaraq d蓹yi艧蓹 biz
Bizim q ba艧lan臒谋c olmaq ist蓹yir蓹m,

278
00:14:17,280 --> 00:14:19,880
v蓹, quyruq kimi
d蓹 d蓹yi艧iklik gedir.

279
00:14:19,880 --> 00:14:31,100
>> V蓹 bu idi ki, t蓹s蓹vv眉r
n枚vb蓹 deyil, bu quyru臒u meydana g蓹ldi.

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

281
00:14:37,900 --> 00:14:39,330
Ba艧谋 sa臒 burada deyirl蓹r.

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

283
00:14:54,900 --> 00:14:56,980
Bizim queue bu kimi baxd谋 deyirl蓹r.

284
00:14:56,980 --> 00:15:00,190
Biz burada ke莽m蓹k ist蓹yirdi
x蓹ttinin ba艧lan臒谋c谋 edir

285
00:15:00,190 --> 00:15:03,400
Biz ba艧 ke莽dikd蓹 dey蓹k
Bu 艧蓹kild蓹 v蓹 枚l莽眉l蓹ri.

286
00:15:03,400 --> 00:15:07,100
>> 陌ndi biz bir 艧ey 蓹lav蓹 etm蓹k ist蓹yir蓹m
Bu queue, ancaq u艧aqlar G枚rd眉y眉n眉z kimi,

287
00:15:07,100 --> 00:15:11,150
yaln谋z kimi sad蓹 deyil
枚l莽眉s眉 sonra n蓹 蓹lav蓹

288
00:15:11,150 --> 00:15:13,630
sonra biz t枚k眉lm蓹k, 莽眉nki
bizim faktiki serial谋n h蓹ddi.

289
00:15:13,630 --> 00:15:16,190
Biz, h蓹qiq蓹t蓹n, 蓹lav蓹 etm蓹k ist蓹diyiniz burada.

290
00:15:16,190 --> 00:15:18,610
Ki, bir s谋ra g枚z蓹llik var
ki, vizual, bizim 眉莽眉n

291
00:15:18,610 --> 00:15:22,380
line bu kimi gedir kimi, g枚r眉n眉r,
lakin bir data strukturu saxlan谋l谋r zaman,

292
00:15:22,380 --> 00:15:29,370
onlar d枚vr眉 kimi verir.

293
00:15:29,370 --> 00:15:32,360
Bu c眉r 蓹traf谋nda wraps
枚n eyni 艧蓹kild蓹 etm蓹k

294
00:15:32,360 --> 00:15:34,780
x蓹tti d蓹 kesmek olar ki,
蓹traf谋nda harada as谋l谋 olaraq

295
00:15:34,780 --> 00:15:36,279
olmaq X蓹ttin 蓹vv蓹lind蓹 ist蓹yirik.

296
00:15:36,279 --> 00:15:38,630
V蓹 bel蓹 ki, biz bir g枚t眉rs蓹k
burada a艧a臒谋 baxmaq, ed蓹k

297
00:15:38,630 --> 00:15:40,880
bir yaratmaq ist蓹yirdi dem蓹k
funksiyas谋 enqueue 莽a臒谋r谋b.

298
00:15:40,880 --> 00:15:43,980
Biz bu q daxil int n 蓹lav蓹 etm蓹k ist蓹di.

299
00:15:43,980 --> 00:15:49,250
Q.size biz data ki, z蓹ng ed蓹c蓹yik Q 蓹g蓹r
Bizim queue.size deyil, 蓹g蓹r strukturu

300
00:15:49,250 --> 00:15:52,520
g眉c眉 v蓹 ya b蓹rab蓹r
Bu, g眉c眉 az deyil

301
00:15:52,520 --> 00:15:55,120
q.strings bizim q 蓹rzind蓹 array edir.

302
00:15:55,120 --> 00:15:58,380
Biz m眉蓹yy蓹n olacaq
ki q.heads b蓹rab蓹r,

303
00:15:58,380 --> 00:16:02,730
olan burada, 眉st蓹g蓹l q.size
g眉c眉 il蓹 modulus olan

304
00:16:02,730 --> 00:16:04,290
Buralarda biz蓹 geri kesmek.

305
00:16:04,290 --> 00:16:08,040
>> Bu misal, index bel蓹
ba艧谋n谋n sa臒, 1?

306
00:16:08,040 --> 00:16:11,480
枚l莽眉s眉 index 0, 1, 2, 3, 4.

307
00:16:11,480 --> 00:16:19,500
Bel蓹 ki, biz 1 plus 4 modulus ed蓹 bil蓹rsiniz
5 bizim g眉c眉.

308
00:16:19,500 --> 00:16:20,920
N蓹 biz蓹 verir?

309
00:16:20,920 --> 00:16:23,270
Index n蓹dir
bu 莽谋x谋r?

310
00:16:23,270 --> 00:16:24,080
>> Auditoriya: 0.

311
00:16:24,080 --> 00:16:27,870
>> ANDI PENG: 0, hans谋
burada olmaq olur,

312
00:16:27,870 --> 00:16:30,640
v蓹 biz etm蓹k ist蓹yir蓹m
burada daxil daxil etm蓹k 眉莽眉n.

313
00:16:30,640 --> 00:16:34,730
V蓹 bu t蓹nlik burada c眉r
yaln谋z h蓹r hans谋 bir n枚mr蓹l蓹ri il蓹 i艧l蓹yir

314
00:16:34,730 --> 00:16:36,750
harada as谋l谋 olaraq
ba艧 v蓹 枚l莽眉s眉 var.

315
00:16:36,750 --> 00:16:38,541
Siz n蓹 o bilirsinizs蓹
h蓹r 艧eyi bilirsiniz, var

316
00:16:38,541 --> 00:16:43,170
d蓹qiq daxil etm蓹k ist蓹diyiniz
n蓹 n枚vb蓹 sonra.

317
00:16:43,170 --> 00:16:44,640
Ki, ham谋ya m蓹nada edirmi?

318
00:16:44,640 --> 00:16:48,560
>> M蓹n beyin c眉r bilirik
teaser, x眉susil蓹, 莽眉nki bu

319
00:16:48,560 --> 00:16:50,512
Sizin viktorina sonra g蓹ldi.

320
00:16:50,512 --> 00:16:52,220
Lakin 眉mid h蓹r k蓹s
陌ndi ba艧a d眉艧m蓹k olar

321
00:16:52,220 --> 00:16:57,800
niy蓹 bu h蓹ll v蓹 ya bu
funksiyas谋 bu yoldur.

322
00:16:57,800 --> 00:16:59,840
H蓹r k蓹s bir az ayd谋n?

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

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

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

326
00:17:07,109 --> 00:17:09,970
>> V蓹 indi, 蓹g蓹r
bu dequeue ist蓹di

327
00:17:09,970 --> 00:17:15,240
bizim ba艧 d蓹yi艧k蓹n olacaq harada
biz dequeue olsayd谋, 莽眉nki

328
00:17:15,240 --> 00:17:17,030
biz q sonunda off etmirl蓹r.

329
00:17:17,030 --> 00:17:19,130
Biz sa臒, ba艧 莽谋xarmaq ist蓹yirsiniz?

330
00:17:19,130 --> 00:17:24,260
Bel蓹 ki, n蓹tic蓹d蓹 ba艧 d蓹yi艧dirm蓹k 眉莽眉n gedir,
Siz enqueue zaman niy蓹 v蓹 ki,

331
00:17:24,260 --> 00:17:26,800
Siz takip var
harada ba艧 v蓹 枚l莽眉s眉

332
00:17:26,800 --> 00:17:29,450
daxil ed蓹 olmaq 眉莽眉n
d眉zg眉n m枚vqe.

333
00:17:29,450 --> 00:17:32,740
>> V蓹 bel蓹 ki, dequeue zaman,
M蓹n d蓹 onu pseudocode.

334
00:17:32,740 --> 00:17:35,480
茝g蓹r siz 莽ekinmeyin
bu kodla艧d谋rma c蓹hd.

335
00:17:35,480 --> 00:17:36,980
Siz sa臒, ba艧 h蓹r蓹k蓹t etm蓹k ist蓹yirsiniz?

336
00:17:36,980 --> 00:17:39,320
M蓹n dequeue ist蓹yirdi, m蓹n
ba艧 眉z蓹rind蓹 h蓹r蓹k蓹t olard谋.

337
00:17:39,320 --> 00:17:40,800
Bu ba艧 olard谋.

338
00:17:40,800 --> 00:17:45,617
>> V蓹 cari 枚l莽眉s眉 olard谋
莽谋xmaq, 莽眉nki biz art谋q

339
00:17:45,617 --> 00:17:46,950
array d枚rd elementl蓹ri var.

340
00:17:46,950 --> 00:17:51,370
Biz yaln谋z 眉莽 var v蓹 sonra biz ist蓹yirik
daxilind蓹 saxlan谋l谋r edilmi艧dir n蓹 qay谋tmaq

341
00:17:51,370 --> 00:17:56,260
ba艧, biz bu almaq ist蓹yir蓹m, 莽眉nki
y谋臒谋n谋 莽ox ox艧ar d蓹y蓹ri h蓹yata.

342
00:17:56,260 --> 00:17:58,010
Yaln谋z siz q蓹bul etdiyiniz
f蓹rqli bir yerd蓹n,

343
00:17:58,010 --> 00:18:01,770
v蓹 sizin pointer redesign var
n蓹tic蓹sind蓹 f蓹rqli bir yer蓹.

344
00:18:01,770 --> 00:18:03,890
M蓹ntiqi, h蓹r k蓹s edin?

345
00:18:03,890 --> 00:18:05,690
Great.

346
00:18:05,690 --> 00:18:10,156
>> OK, bel蓹 ki, biz bir az dan谋艧maq olacaq
ba臒l谋 siyah谋lar谋 haqq谋nda daha 蓹trafl谋

347
00:18:10,156 --> 00:18:13,280
onlar 莽ox, 莽ox qiym蓹tli olacaq, 莽眉nki
Bu h蓹ft蓹 蓹rzind蓹 sizin 眉莽眉n

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

349
00:18:14,964 --> 00:18:17,130
茝laq蓹li siyah谋lar谋, kimi u艧aqlar
onlar b眉t眉n var, yadda bil蓹r

350
00:18:17,130 --> 00:18:22,570
m眉蓹yy蓹n qov艧aqlar谋n谋n var qov艧aqlar谋n谋n var
bir d蓹y蓹ri v蓹 bir g枚st蓹rici h蓹m d蓹 d蓹y蓹rl蓹ri

351
00:18:22,570 --> 00:18:26,290
birlikd蓹 ba臒l谋d谋r
bu g枚st蓹ricil蓹r t蓹r蓹find蓹n.

352
00:18:26,290 --> 00:18:29,880
Nec蓹 v蓹 bel蓹 struct
Biz burada bir node biz yaratmaq

353
00:18:29,880 --> 00:18:33,569
olan int n var n蓹
bir ma臒aza v蓹 ya simli n d蓹y蓹ri

354
00:18:33,569 --> 00:18:35,610
v蓹 ya ist蓹diyiniz h蓹r hans谋
char star n, z蓹ng.

355
00:18:35,610 --> 00:18:41,482
G枚st蓹rici struct node ulduz,
H蓹r bir node var etm蓹k ist蓹yir蓹m ki,

356
00:18:41,482 --> 00:18:43,690
ki, olacaq
n枚vb蓹ti qar艧谋 pointer point.

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

358
00:18:48,207 --> 00:18:50,040
Siz ba艧 laz谋md谋r
bir ba臒l谋 siyah谋

359
00:18:50,040 --> 00:18:53,140
qalan qeyd etm蓹k niyy蓹tind蓹dir
s v蓹 s d蓹y蓹rl蓹r

360
00:18:53,140 --> 00:18:55,290
Siz n蓹hay蓹t sonuna 莽atmaq q蓹d蓹r.

361
00:18:55,290 --> 00:18:58,040
V蓹 bu son node yaln谋z
bir g枚st蓹rici yoxdur gedir.

362
00:18:58,040 --> 00:18:59,952
Bu qeyd etm蓹k olacaq
null, v蓹 zaman var

363
00:18:59,952 --> 00:19:01,910
siz hit etdik bilirik
Sizin ba臒l谋 siyah谋 sonunda

364
00:19:01,910 --> 00:19:04,076
zaman son g枚st蓹rici
bir 艧ey i艧ar蓹 deyil.

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

366
00:19:06,670 --> 00:19:10,990
>> Bel蓹likl蓹, biz daha 莽ox bir az getm蓹k olacaq
ba臒l谋 d蓹rinliyi nec蓹 bir m眉mk眉n olard谋

367
00:19:10,990 --> 00:19:12,400
bir ba臒l谋 siyah谋s谋 axtar谋艧.

368
00:19:12,400 --> 00:19:15,460
B蓹zi n蓹 saxla
ba臒l谋 siyah谋lar谋 莽at谋艧mazl谋qlar

369
00:19:15,460 --> 00:19:19,340
Axtar谋艧a ba臒l谋 bir s谋ra ay蓹l蓹ri.

370
00:19:19,340 --> 00:19:22,565
Bir s谋ra siz ikili axtar谋艧, lakin
niy蓹 bir ba臒l谋 siyah谋 ki, ed蓹 bilm蓹z?

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

372
00:19:26,834 --> 00:19:30,320
>> Auditoriya: onlar b眉t眉n ba臒l谋 oldu臒unuz 脟眉nki,
lakin siz kifay蓹t q蓹d蓹r harada bilmir蓹m

373
00:19:30,320 --> 00:19:31,330
[I艧itilemez].

374
00:19:31,330 --> 00:19:34,600
>> ANDI PENG: B蓹li, m蓹hz bel蓹 xat谋rlay谋ram
ki, bir s谋ra par谋lt谋

375
00:19:34,600 --> 00:19:37,190
biz idi ki idi
蓹m蓹li yadda艧 harada

376
00:19:37,190 --> 00:19:41,580
M蓹n index d蓹y蓹r ist蓹yirdi
alt谋, m蓹n yaln谋z index alt谋 dey蓹 bil蓹r

377
00:19:41,580 --> 00:19:42,407
m蓹n蓹 d蓹y蓹r verir.

378
00:19:42,407 --> 00:19:45,240
Diziler ayr谋l谋r, 莽眉nki ki,
yadda艧 biti艧ik m蓹kan谋nda

379
00:19:45,240 --> 00:19:48,020
Bir yerd蓹, halbuki
ba臒l谋 siyah谋lar谋 c眉r

380
00:19:48,020 --> 00:19:52,820
olan t蓹sad眉fi 蓹traf谋nda b眉t眉n interspersed
v蓹 yaln谋z yol tapa bil蓹rsiniz

381
00:19:52,820 --> 00:19:56,890
siz蓹 deyir bir g枚st蓹rici vasit蓹sil蓹
ki, n枚vb蓹ti node oldu臒u 眉nvan谋.

382
00:19:56,890 --> 00:20:00,290
>> V蓹 bel蓹 bir n蓹tic蓹 kimi, yegan蓹 yolu
bir ba臒l谋 siyah谋s谋n谋 axtar谋艧

383
00:20:00,290 --> 00:20:01,560
x蓹tti axtar谋艧 edir.

384
00:20:01,560 --> 00:20:05,890
M蓹n d蓹qiq bilmir蓹m, 莽眉nki
Ba臒l谋 siyah谋s谋nda 12-ci d蓹y蓹ri,

385
00:20:05,890 --> 00:20:08,780
M蓹n tam ax谋r var
ki ba臒l谋 siyah谋 bir

386
00:20:08,780 --> 00:20:12,450
ilk node r蓹hb蓹ri bir-,
ikinci node, 眉莽眉nc眉 node,

387
00:20:12,450 --> 00:20:17,690
M蓹n n蓹hay蓹t almaq q蓹d蓹r b眉t眉n yol a艧a臒谋
I ar谋yorum ki node oldu臒u 眉莽眉n.

388
00:20:17,690 --> 00:20:22,110
V蓹 bu m蓹nada, axtar谋艧
bir ba臒l谋 siyah谋 h蓹mi艧蓹 n edir.

389
00:20:22,110 --> 00:20:23,040
O, h蓹mi艧蓹 n var.

390
00:20:23,040 --> 00:20:25,690
Bu x蓹tti vaxt h蓹mi艧蓹 var.

391
00:20:25,690 --> 00:20:28,470
>> V蓹 bel蓹 code hans谋
bu h蓹yata, v蓹 bu

392
00:20:28,470 --> 00:20:32,620
Sizin ild蓹n u艧aqlar 眉莽眉n bir az yeni
u艧aqlar h蓹qiq蓹t蓹n haqq谋nda ya he莽 s枚hb蓹t yoxdur

393
00:20:32,620 --> 00:20:35,000
nec蓹 g枚r眉ld眉 g枚st蓹ricil蓹rin蓹
g枚st蓹ricil蓹r vasit蓹sil蓹 axtar谋艧,

394
00:20:35,000 --> 00:20:37,670
bel蓹 ki, biz vasit蓹sil蓹 g蓹zm蓹k laz谋md谋r
bu, 莽ox yava艧-yava艧.

395
00:20:37,670 --> 00:20:40,200
Bel蓹 ki bool axtar谋艧, sa臒,
Biz ist蓹yirik t蓹s蓹vv眉r ed蓹k

396
00:20:40,200 --> 00:20:42,820
adl谋 funksiyas谋 yaratmaq
do臒ru qaytar谋r Axtar谋艧

397
00:20:42,820 --> 00:20:46,820
Siz ba臒l谋 daxili bir d蓹y蓹r a艧kar etdikd蓹
siyah谋s谋, v蓹 ba艧qa yalan qaytar谋r.

398
00:20:46,820 --> 00:20:50,030
Node star siyah谋s谋
Hal-haz谋rda yaln谋z pointer

399
00:20:50,030 --> 00:20:52,960
Sizin ba臒l谋 siyah谋da ilk madd蓹.

400
00:20:52,960 --> 00:20:56,700
int n sen d蓹y蓹ri var
ki, siyah谋da 眉莽眉n axtar谋艧.

401
00:20:56,700 --> 00:20:58,770
>> Bel蓹 ki, node ulduz pointer siyah谋s谋 b蓹rab蓹rdir.

402
00:20:58,770 --> 00:21:00,970
Y蓹ni biz q蓹bulu edirik dem蓹kdir
v蓹 bir pointer yaratmaq

403
00:21:00,970 --> 00:21:03,592
siyah谋 daxilind蓹 ilk node.

404
00:21:03,592 --> 00:21:04,300
M蓹niml蓹 h蓹r k蓹s?

405
00:21:04,300 --> 00:21:06,530
Biz getm蓹k idi 蓹g蓹r, bel蓹 ki,
Geri burada, m蓹n olard谋

406
00:21:06,530 --> 00:21:13,850
g枚st蓹rir ki, bir g枚st蓹rici ba艧lat谋lm谋艧
ba艧 n蓹 ki, siyah谋s谋.

407
00:21:13,850 --> 00:21:18,600
>> V蓹 sonra, burada bir d蓹f蓹
pointer b蓹rab蓹r null deyil is蓹,

408
00:21:18,600 --> 00:21:22,160
bel蓹 ki, biz olan loop deyil
traversing sonra olacaq

409
00:21:22,160 --> 00:21:25,940
n蓹 莽眉nki bizim siyah谋s谋 istirah蓹t
pointer null b蓹rab蓹rdir ne olur?

410
00:21:25,940 --> 00:21:27,550
Biz yax艧谋d谋r bilirik ki,

411
00:21:27,550 --> 00:21:28,450
>> Auditoriya: [i艧itilemez]

412
00:21:28,450 --> 00:21:31,491
>> ANDI PENG: M蓹hz, bel蓹 ki, biz bilirik ki,
Biz sa臒 siyah谋s谋 sonunda 蓹ld蓹 etdiyiniz?

413
00:21:31,491 --> 00:21:34,470
Burada geri getm蓹k 蓹g蓹r, h蓹r bir node
ba艧qa node i艧ar蓹 etm蓹k laz谋md谋r

414
00:21:34,470 --> 00:21:36,550
v蓹 s v蓹 s
Siz n蓹hay蓹t hit q蓹d蓹r

415
00:21:36,550 --> 00:21:41,589
Sizin ba臒l谋 siyah谋 quyruq,
olan bir g枚st蓹rici var ki, yaln谋z

416
00:21:41,589 --> 00:21:43,130
he莽 bir daha h蓹r hans谋 dig蓹r qeyd etmir.

417
00:21:43,130 --> 00:21:47,510
V蓹 bel蓹 ki, 蓹sas蓹n bilirik ki,
Sizin siyah谋s谋 h蓹l蓹 orada deyil

418
00:21:47,510 --> 00:21:50,900
pointer b蓹rab蓹r deyil q蓹d蓹r
null null b蓹rab蓹rdir d蓹f蓹, 莽眉nki,

419
00:21:50,900 --> 00:21:53,310
Siz he莽 bir daha stuff var ki, bilirik.

420
00:21:53,310 --> 00:21:56,930
>> Bel蓹 ki, biz ist蓹yirik ki, loop deyil
faktiki axtar谋艧 gedir.

421
00:21:56,930 --> 00:22:01,690
V蓹 g枚st蓹rici g枚rm蓹k 蓹g蓹r
orada arrow funksiyas谋 bel蓹?

422
00:22:01,690 --> 00:22:06,930
Bel蓹 ki, pointer bal 蓹g蓹r n, 蓹g蓹r
n b蓹rab蓹rdir N pointer,

423
00:22:06,930 --> 00:22:09,180
o dem蓹kdir ki, 蓹g蓹r ki,
sen pointer

424
00:22:09,180 --> 00:22:13,420
H蓹r sonunda 眉莽眉n axtar谋艧
node d蓹y蓹ri h蓹qiq蓹t蓹n b蓹rab蓹rdir

425
00:22:13,420 --> 00:22:15,990
sonra, arad谋臒谋n谋z
茝g蓹r do臒ru qay谋tmaq ist蓹yir蓹m.

426
00:22:15,990 --> 00:22:19,280
Bel蓹 ki, 蓹sas蓹n, bir node da 蓹g蓹r ki,
, arad谋臒谋n谋z d蓹y蓹ri var

427
00:22:19,280 --> 00:22:23,550
Siz oldu臒unuz bilirik ki,
u臒urla axtar谋艧 ed蓹.

428
00:22:23,550 --> 00:22:27,150
>> 茝ks halda, qurmaq ist蓹yir蓹m
n枚vb蓹ti node 眉莽眉n g枚st蓹rici.

429
00:22:27,150 --> 00:22:28,850
Ki, burada x蓹tt n蓹 edir.

430
00:22:28,850 --> 00:22:31,750
Pointer n枚vb蓹ti g枚st蓹rici b蓹rab蓹rdir.

431
00:22:31,750 --> 00:22:33,360
Ki, i艧 nec蓹 g枚rm蓹k h蓹r k蓹s?

432
00:22:33,360 --> 00:22:36,580
>> V蓹 mahiyy蓹tc蓹 siz olacaq yaln谋z
siyah谋 tam ax谋r

433
00:22:36,580 --> 00:22:41,920
Sizin g枚st蓹rici h蓹r zaman q蓹d蓹r s谋f谋rlama
n蓹tic蓹d蓹 siyah谋s谋 sonunda edib.

434
00:22:41,920 --> 00:22:45,030
V蓹 he莽 bir var bilirik ki,
daha qov艧aqlar谋n谋n, vasit蓹sil蓹 axtar谋艧

435
00:22:45,030 --> 00:22:47,999
v蓹 sonra yalan ola bil蓹r
Bilirsiniz, 莽眉nki ki, yax艧谋, oh,

436
00:22:47,999 --> 00:22:50,540
M蓹n axtar谋艧 ed蓹 oldu臒unuz 蓹g蓹r
siyah谋s谋 tam vasit蓹sil蓹.

437
00:22:50,540 --> 00:22:54,530
Bu misalda, m蓹n ist蓹yirdi
10 d蓹y蓹r axtarmaq 眉莽眉n,

438
00:22:54,530 --> 00:22:57,250
M蓹n ba艧 ba艧lamaq v蓹
M蓹n b眉t眉n yol a艧a臒谋 axtar谋艧

439
00:22:57,250 --> 00:23:00,550
v蓹 m蓹n n蓹hay蓹t, bu var olan
null g枚st蓹rir ki, bir g枚st蓹rici,

440
00:23:00,550 --> 00:23:04,415
M蓹n deyil, crap, 10 tahmin bilirik ki,
Bu siyah谋 M蓹n bunu tapa bilm蓹di, 莽眉nki.

441
00:23:04,415 --> 00:23:06,520
M蓹n siyah谋s谋 sonunda edir蓹m.

442
00:23:06,520 --> 00:23:11,040
V蓹 bu halda Bildiyiniz
M蓹n yalan qay谋tmaq 眉莽眉n gedir蓹m.

443
00:23:11,040 --> 00:23:12,900
>> Ki, bir az islatmaq bildirin.

444
00:23:12,900 --> 00:23:17,350
Bu olduqca olacaq
Sizin pset 眉莽眉n 蓹h蓹miyy蓹tli.

445
00:23:17,350 --> 00:23:21,140
Bunun m蓹ntiqi b蓹lk蓹 d蓹, 莽ox sad蓹dir
syntactically yaln谋z h蓹yata ke莽irir.

446
00:23:21,140 --> 00:23:23,365
Siz u艧aqlar etm蓹k ist蓹yir蓹m
Siz anlamaq 蓹min olun.

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

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

449
00:23:27,650 --> 00:23:32,560
>> OK, bel蓹 ki, biz nec蓹 olacaq
sa臒, qov艧aqlar谋n谋n daxil,

450
00:23:32,560 --> 00:23:35,380
siyah谋s谋na daxil 莽眉nki xat谋rlay谋ram
n蓹 faydalar谋 hans谋lard谋r

451
00:23:35,380 --> 00:23:39,230
bir ba臒l谋 siyah谋 qar艧谋 olan
saxlanmas谋 bax谋m谋ndan bir s谋ra?

452
00:23:39,230 --> 00:23:41,110
>> Auditoriya: Bu dinamik,
bel蓹 ki, asan to--

453
00:23:41,110 --> 00:23:43,180
>> ANDI PENG: M蓹hz,
bel蓹 ki, dinamik hans谋

454
00:23:43,180 --> 00:23:46,880
Bu geni艧l蓹ndirilm蓹si v蓹 shrink o dem蓹kdir ki,
istifad蓹莽i ehtiyaclar谋ndan as谋l谋 olaraq.

455
00:23:46,880 --> 00:23:56,570
Bel蓹 ki, bu m蓹nada, biz laz谋m deyil
laz谋ms谋z yadda艧 s蓹rf 莽眉nki

456
00:23:56,570 --> 00:24:00,850
M蓹n ist蓹yir蓹m nec蓹 莽ox d蓹y蓹rl蓹ri bilmirsinizs蓹
ma臒aza, bu, m蓹nim 眉莽眉n m蓹nada etmir

457
00:24:00,850 --> 00:24:04,310
bir s谋ra 莽眉nki yaratmaq
M蓹n 10 d蓹y蓹rl蓹r saxlamaq ist蓹yirsinizs蓹,

458
00:24:04,310 --> 00:24:08,380
M蓹n 1000 bir s谋ra, o yaratmaq
bo艧a yadda艧 bir 莽ox ayr谋lm谋艧.

459
00:24:08,380 --> 00:24:11,180
Biz bir ba臒l谋 istifad蓹 etm蓹k ist蓹yir蓹m Buna g枚r蓹
siyah谋s谋 dinamik etm蓹k

460
00:24:11,180 --> 00:24:13,860
d蓹yi艧dirm蓹k v蓹 ya 枚l莽眉s眉 shrink.

461
00:24:13,860 --> 00:24:17,040
>> V蓹 bel蓹 ki, durub edir
bir az daha m眉r蓹kk蓹bdir.

462
00:24:17,040 --> 00:24:20,810
Biz t蓹sad眉fi elementl蓹ri daxil ola bil蓹r-ci ild蓹n
biz bir s谋ra olard谋 yol.

463
00:24:20,810 --> 00:24:24,270
M蓹n bir element 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹,
yeddinci indeksi daxil,

464
00:24:24,270 --> 00:24:26,930
M蓹n yaln谋z onu 蓹lav蓹 ed蓹 bil蓹rsiniz
yeddinci indeksi daxil.

465
00:24:26,930 --> 00:24:30,020
Bir ba臒l谋 siyah谋, bu deyil
olduqca kimi asanl谋qla i艧,

466
00:24:30,020 --> 00:24:34,947
v蓹 biz daxil etm蓹k ist蓹yirdi
ba臒l谋 siyah谋s谋nda burada bir,

467
00:24:34,947 --> 00:24:36,280
vizual g枚rm蓹k 莽ox asand谋r.

468
00:24:36,280 --> 00:24:39,363
Biz yaln谋z orada 蓹lav蓹 etm蓹k ist蓹yir蓹m
sa臒 siyah谋n谋n ba艧谋nda,

469
00:24:39,363 --> 00:24:40,840
sa臒 ba艧 sonra.

470
00:24:40,840 --> 00:24:44,579
>> Amma biz var olan yol redesign
g枚st蓹ricil蓹rin蓹 bir az convoluted olunur

471
00:24:44,579 --> 00:24:47,620
v蓹 ya, m蓹ntiqi, bu m蓹nada edir, lakin
Siz var ki, 蓹min etm蓹k ist蓹yir蓹m

472
00:24:47,620 --> 00:24:50,250
tamamil蓹 莽眉nki
Siz ist蓹diyiniz son 艧ey

473
00:24:50,250 --> 00:24:52,990
bir g枚st蓹rici redesign edir
biz burada edirik yol.

474
00:24:52,990 --> 00:24:58,170
Siz dereference
1 ba艧 g枚st蓹rici,

475
00:24:58,170 --> 00:25:01,086
sonra q蓹fl蓹t蓹n The b眉t眉n
Sizin ba臒l谋 siyah谋 qalan

476
00:25:01,086 --> 00:25:04,680
Siz, h蓹qiq蓹t蓹n, 莽眉nki itirilmi艧
m眉v蓹qq蓹ti bir 艧ey yaratm谋艧d谋r.

477
00:25:04,680 --> 00:25:06,220
Ki, 2 i艧ar蓹 edir.

478
00:25:06,220 --> 00:25:10,080
茝g蓹r g枚st蓹rici, redesign 蓹g蓹r
Sizin siyah谋s谋na qalan tamamil蓹 m蓹臒lub edir.

479
00:25:10,080 --> 00:25:13,310
Bel蓹 ki, olmaq ist蓹yir蓹m
Burada 莽ox, 莽ox diqq蓹tli

480
00:25:13,310 --> 00:25:17,010
ilk t蓹yin etm蓹k
Siz n蓹 olan g枚st蓹rici

481
00:25:17,010 --> 00:25:20,150
yerd蓹 daxil ist蓹yir蓹m
Ist蓹diyiniz v蓹 sonra

482
00:25:20,150 --> 00:25:22,710
Sizin siyah谋s谋na qalan dereference bil蓹rsiniz.

483
00:25:22,710 --> 00:25:25,250
>> Bel蓹 ki, bu yerd蓹 眉莽眉n m眉raci蓹t
Siz daxil 莽al谋艧谋r谋q.

484
00:25:25,250 --> 00:25:27,520
Siz daxil etm蓹k ist蓹yirsinizs蓹
r蓹hb蓹ri, burada cavab ist蓹yirsinizs蓹,

485
00:25:27,520 --> 00:25:29,455
Siz daxil etm蓹k ist蓹yirsinizs蓹,
end, yax艧谋, son m蓹n

486
00:25:29,455 --> 00:25:30,910
tahmin yaln谋z ki
he莽 bir g枚st蓹rici var, lakin siz

487
00:25:30,910 --> 00:25:33,830
siz deyil ki, 蓹min etm蓹k ist蓹yir蓹m
Sizin siyah谋s谋na qalan itirirl蓹r.

488
00:25:33,830 --> 00:25:36,640
Siz h蓹mi艧蓹 蓹min etm蓹k ist蓹yir蓹m
Yeni node i艧ar蓹 edir

489
00:25:36,640 --> 00:25:39,330
n蓹 qar艧谋 siz
daxil etm蓹k ist蓹yir蓹m,

490
00:25:39,330 --> 00:25:42,170
v蓹 sonra siz z蓹ncirl蓹m蓹 蓹lav蓹 ed蓹 bil蓹rsiniz.

491
00:25:42,170 --> 00:25:43,330
H蓹r k蓹s ayd谋n?

492
00:25:43,330 --> 00:25:45,427
>> Bu olacaq
real m蓹s蓹l蓹l蓹rd蓹n biri.

493
00:25:45,427 --> 00:25:48,010
茝n b枚y眉k m蓹s蓹l蓹l蓹rd蓹n biri
Siz pset olacaq

494
00:25:48,010 --> 00:25:51,340
yaratmaq 眉莽眉n c蓹hd olacaq ki,
bir ba臒l谋 siyah谋s谋 v蓹 insert 艧eyi

495
00:25:51,340 --> 00:25:53,340
lakin sonra yaln谋z itirm蓹k
Sizin ba臒l谋 siyah谋 istirah蓹t.

496
00:25:53,340 --> 00:25:54,900
V蓹 kimi olacaq, m蓹n
Bu ba艧 niy蓹 bilmir蓹m?

497
00:25:54,900 --> 00:25:58,040
V蓹 onun vasit蓹sil蓹 getm蓹k 眉莽眉n bir a臒r谋 var
v蓹 g枚st蓹ricil蓹r b眉t眉n axtar谋艧.

498
00:25:58,040 --> 00:26:02,100
>> V蓹 m蓹n bu pset sizi t蓹min,
bu qov艧aqlar谋n谋n yaz谋l谋 v蓹 r蓹sm

499
00:26:02,100 --> 00:26:03,344
莽ox, 莽ox faydal谋 olacaq.

500
00:26:03,344 --> 00:26:06,010
Bel蓹 ki, tamamil蓹 takip ed蓹 bil蓹rsiniz
b眉t眉n g枚st蓹ricil蓹rin蓹 harada,

501
00:26:06,010 --> 00:26:08,540
n蓹 yanl谋艧 gedir
b眉t眉n qov艧aqlar谋n谋n oldu臒u,

502
00:26:08,540 --> 00:26:12,660
Siz daxil olmaq 眉莽眉n n蓹 etm蓹k laz谋md谋r v蓹 ya
daxil v蓹 ya silm蓹k v蓹 ya onlara h蓹r hans谋 bir.

503
00:26:12,660 --> 00:26:14,550
Ki, yax艧谋 h蓹r k蓹s?

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

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

506
00:26:19,300 --> 00:26:22,600
>> Biz kodu baxmaq ist蓹yirdi Bel蓹 ki?

507
00:26:22,600 --> 00:26:24,470
Oh, m蓹n bilmir蓹m, 蓹g蓹r biz
bel蓹 ki, the-- OK g枚r蓹 bil蓹rsiniz

508
00:26:24,470 --> 00:26:27,940
眉st bu bir funksiyas谋 var
Biz ist蓹yirik ad谋na insert

509
00:26:27,940 --> 00:26:31,365
ba臒l谋 siyah谋s谋na daxil int n daxil etm蓹k 眉莽眉n.

510
00:26:31,365 --> 00:26:32,740
Biz bu vasit蓹sil蓹 g蓹zm蓹k olacaq.

511
00:26:32,740 --> 00:26:34,770
Bu kodu bir 莽ox yeni sintaksis bir 莽ox var.

512
00:26:34,770 --> 00:26:36,220
Biz OK olacaq.

513
00:26:36,220 --> 00:26:39,120
>> 脺st zaman q蓹d蓹r bel蓹
biz bir 艧ey yaratmaq ist蓹yirik

514
00:26:39,120 --> 00:26:42,380
biz n蓹 etm蓹k laz谋md谋r, x眉susil蓹 d蓹 蓹g蓹r
Bu y谋臒谋n谋 saxlan谋l谋r deyil ist蓹yirik

515
00:26:42,380 --> 00:26:43,920
lakin y谋臒谋n?

516
00:26:43,920 --> 00:26:45,460
Biz h眉ququ, malloc getm蓹k?

517
00:26:45,460 --> 00:26:48,240
Bel蓹likl蓹, biz bir pointer yaratmaq olacaq.

518
00:26:48,240 --> 00:26:52,074
Node, pointer, yeni b蓹rab蓹r
bir node 枚l莽眉s眉 malloc

519
00:26:52,074 --> 00:26:53,740
biz ist蓹yirik 莽眉nki node yarad谋lacaq.

520
00:26:53,740 --> 00:26:56,720
Biz m蓹bl蓹臒i ist蓹yir蓹m
bir node tutur yadda艧

521
00:26:56,720 --> 00:26:59,300
眉莽眉n ayr谋lm谋艧 olunacaq
yeni node yarad谋lmas谋.

522
00:26:59,300 --> 00:27:02,270
>> V蓹 sonra biz yoxlamaq olacaq
Yeni b蓹rab蓹r null b蓹rab蓹rdir oldu.

523
00:27:02,270 --> 00:27:03,370
Biz n蓹 dedi saxla?

524
00:27:03,370 --> 00:27:06,470
Malloc n蓹 olursa olsun, siz,
Siz h蓹mi艧蓹 n蓹 etm蓹liyik?

525
00:27:06,470 --> 00:27:09,490
Siz h蓹mi艧蓹 g枚rm蓹k 眉莽眉n yoxlamaq laz谋md谋r
v蓹 ya ki, null edir.

526
00:27:09,490 --> 00:27:13,620
>> M蓹s蓹l蓹n, 蓹g蓹r 蓹m蓹liyyat
Sistem tamamil蓹 dolu idi

527
00:27:13,620 --> 00:27:17,060
Siz he莽 bir daha 莽ox yadda艧 olsa
b眉t眉n v蓹 malloc 眉莽眉n c蓹hd edin,

528
00:27:17,060 --> 00:27:18,410
Bu sizin 眉莽眉n null qay谋tmaq ist蓹yir蓹m.

529
00:27:18,410 --> 00:27:21,094
V蓹 bel蓹 ki, istifad蓹 etm蓹k 眉莽眉n c蓹hd 蓹g蓹r
Bu null i艧ar蓹 zaman,

530
00:27:21,094 --> 00:27:23,260
ed蓹 fikrind蓹 deyilik
ki, m蓹lumat 蓹ld蓹 etm蓹k.

531
00:27:23,260 --> 00:27:27,010
V蓹 bel蓹 ki, biz etm蓹k ist蓹yirdi
zaman mallocing 蓹min,

532
00:27:27,010 --> 00:27:30,500
Siz h蓹mi艧蓹 g枚rmek 眉莽眉n kontrol edirik
Siz蓹 veril蓹n yadda艧 null edir.

533
00:27:30,500 --> 00:27:33,670
Bu deyil, onda biz h蓹r蓹k蓹t ed蓹 bil蓹r
bizim kodu istirah蓹t il蓹.

534
00:27:33,670 --> 00:27:36,140
>> Bel蓹 ki, biz olacaq
yeni node ba艧lamaq.

535
00:27:36,140 --> 00:27:39,050
Biz yeni n n b蓹rab蓹rdir n蓹 olacaq.

536
00:27:39,050 --> 00:27:42,390
V蓹 sonra biz n蓹 olacaq
Yeni yeni g枚st蓹rici m眉蓹yy蓹n

537
00:27:42,390 --> 00:27:46,900
null indi biz deyil, 莽眉nki
Bu qeyd etm蓹k 眉莽眉n bir 艧ey ist蓹yir蓹m.

538
00:27:46,900 --> 00:27:48,755
Biz he莽 bir fikrim burada var
Bu, sizi olacaq

539
00:27:48,755 --> 00:27:50,630
sonra biz ist蓹yirsinizs蓹
r蓹hb蓹ri onu daxil,

540
00:27:50,630 --> 00:27:53,820
sonra biz redesign bil蓹r
ba艧 g枚st蓹rici.

541
00:27:53,820 --> 00:27:58,530
H蓹r k蓹s m蓹ntiq riay蓹t etmir
harada ki, ba艧 verir?

542
00:27:58,530 --> 00:28:02,502
>> Biz yap媒yorsun b眉t眉n yeni yarad谋r
node, null g枚st蓹rici yarad谋lmas谋,

543
00:28:02,502 --> 00:28:04,210
v蓹 sonra reassigning
bu ba艧 眉莽眉n biz 蓹g蓹r

544
00:28:04,210 --> 00:28:06,320
Biz r蓹hb蓹ri onu 蓹lav蓹 etm蓹k ist蓹yir蓹m bilirik.

545
00:28:06,320 --> 00:28:09,420
V蓹 sonra ba艧谋n谋 gedir
yeni node do臒ru qeyd.

546
00:28:09,420 --> 00:28:11,060
Ki, OK h蓹r k蓹s?

547
00:28:11,060 --> 00:28:12,380
>> Bel蓹 ki, iki add谋m prosesi var.

548
00:28:12,380 --> 00:28:14,760
Siz ilk t蓹yin etm蓹k var
h蓹r hans谋 yarad谋lmas谋 edirik.

549
00:28:14,760 --> 00:28:18,260
Ki, g枚st蓹rici m眉蓹yy蓹n
aray谋艧, v蓹 sonra

550
00:28:18,260 --> 00:28:21,400
bil蓹rsiniz dereference c眉r
ilk pointer

551
00:28:21,400 --> 00:28:22,972
v蓹 yeni node do臒ru qeyd.

552
00:28:22,972 --> 00:28:25,680
Siz daxil ist蓹diyiniz yerd蓹,
ki, m蓹ntiq do臒ru ke莽ir蓹c蓹k.

553
00:28:25,680 --> 00:28:27,530
>> Bu t蓹yin kimi n枚v眉 var
m眉v蓹qq蓹ti d蓹yi艧蓹nl蓹rin.

554
00:28:27,530 --> 00:28:28,700
Unutmay谋n, siz var
蓹min etm蓹k ki, siz

555
00:28:28,700 --> 00:28:30,346
Siz d蓹yi艧dirm蓹 edirsinizs蓹 izini itirm蓹k yoxdur.

556
00:28:30,346 --> 00:28:33,470
Siz var ki, 蓹min etm蓹k ist蓹yir蓹m
c眉r saxlay谋r m眉v蓹qq蓹ti d蓹yi艧蓹n

557
00:28:33,470 --> 00:28:35,620
oldu臒u 艧ey track
ki, saxlan谋l谋r, siz

558
00:28:35,620 --> 00:28:41,190
茝lb蓹tt蓹 h蓹r hans谋 bir d蓹y蓹ri itirm蓹k yoxdur
bunun il蓹 蓹traf谋nda messing kimi.

559
00:28:41,190 --> 00:28:42,710
>> OK, bel蓹 ki, kodu burada olacaq.

560
00:28:42,710 --> 00:28:45,020
Siz u艧aqlar b枚lm蓹 sonra bir g枚z at谋n.

561
00:28:45,020 --> 00:28:48,060
Bu olacaq.

562
00:28:48,060 --> 00:28:50,280
>> Bel蓹 ki, n蓹 nec蓹 tapmaq
biz ist蓹yirdi bu f蓹rqli

563
00:28:50,280 --> 00:28:52,300
orta v蓹 ya sonunda daxil etm蓹k olar?

564
00:28:52,300 --> 00:28:57,892
H蓹r k蓹s n蓹 bir fikir yoxdur
m蓹ntiqi istinad kimi pseudocode

565
00:28:57,892 --> 00:29:00,350
biz ist蓹yirdi al谋r谋q ki,
ortas谋nda daxil?

566
00:29:00,350 --> 00:29:03,391
Bel蓹 ki, 蓹g蓹r biz onu 蓹lav蓹 etm蓹k ist蓹di
r蓹hb蓹ri, biz b眉t眉n yeni node yaratmaq edir.

567
00:29:03,391 --> 00:29:06,311
Biz ki, g枚st蓹rici m眉蓹yy蓹n
n蓹 ba艧 yeni node,

568
00:29:06,311 --> 00:29:08,310
v蓹 sonra ba艧 m眉蓹yy蓹n
yeni node, sa臒?

569
00:29:08,310 --> 00:29:11,560
Biz ortas谋nda daxil etm蓹k ist蓹yirdi
siyah谋s谋, biz n蓹 olard谋?

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

571
00:29:14,108 --> 00:29:16,110
>> Auditoriya: Bu h蓹l蓹 ki
ox艧ar proses

572
00:29:16,110 --> 00:29:19,114
bir g枚st蓹rici t蓹yin kimi
sonra ki, pointer t蓹yin

573
00:29:19,114 --> 00:29:20,530
Amma biz orada tapmaq laz谋md谋r.

574
00:29:20,530 --> 00:29:23,560
>> ANDI PENG: M蓹hz, m蓹hz bel蓹
Siz istisna olmaqla, eyni proses

575
00:29:23,560 --> 00:29:27,820
d蓹qiq tapmaq 眉莽眉n var
Yeni pointer getm蓹k ist蓹yir蓹m,

576
00:29:27,820 --> 00:29:44,790
M蓹n daxil etm蓹k ist蓹yirsinizs蓹, bel蓹 ki,
OK list-- ba臒l谋 orta,

577
00:29:44,790 --> 00:29:46,370
ki bizim ba臒l谋 siyah谋 var deyirl蓹r.

578
00:29:46,370 --> 00:29:49,500
Biz burada 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹,
biz yeni node yaratmaq olacaq.

579
00:29:49,500 --> 00:29:50,520
Biz malloc olacaq.

580
00:29:50,520 --> 00:29:52,220
Biz yeni node yaratmaq olacaq.

581
00:29:52,220 --> 00:29:55,940
Biz t蓹yin etm蓹k olacaq
Burada bu node g枚st蓹rici.

582
00:29:55,940 --> 00:29:58,335
>> Amma problem f蓹rql蓹nir
r蓹hb蓹ri oldu臒u yerd蓹n

583
00:29:58,335 --> 00:30:00,490
biz m蓹hz bilirdi ki,
burada r蓹hb蓹ridir.

584
00:30:00,490 --> 00:30:01,930
Bu do臒ru, ilk do臒ru idi?

585
00:30:01,930 --> 00:30:04,870
Lakin burada biz takip var
harada biz bunu daxil daxil edirik.

586
00:30:04,870 --> 00:30:07,930
Biz daxil varsa bizim
burada node, biz var

587
00:30:07,930 --> 00:30:12,270
蓹min olun ki,
bu node 蓹vv蓹lki

588
00:30:12,270 --> 00:30:14,172
g枚st蓹rici reassigns biridir.

589
00:30:14,172 --> 00:30:16,380
Bel蓹likl蓹 c眉r var
iki 艧eyi takip.

590
00:30:16,380 --> 00:30:19,420
Siz bu track saxlamaq
node haz谋rda daxil daxil edilir.

591
00:30:19,420 --> 00:30:23,280
Siz h蓹m莽inin takip var
bax谋r谋q 蓹vv蓹lki node

592
00:30:23,280 --> 00:30:24,340
var idi.

593
00:30:24,340 --> 00:30:25,830
Ki, yax艧谋 h蓹r k蓹s?

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

595
00:30:26,500 --> 00:30:28,000
>> Nec蓹 sonunda daxil haqq谋nda?

596
00:30:28,000 --> 00:30:34,220
M蓹n ist蓹yirdim 蓹g蓹r m蓹n burada 蓹lav蓹 etm蓹k ist蓹yirdi
siyah谋s谋 sonuna bir yeni node 蓹lav蓹 etm蓹k 眉莽眉n,

597
00:30:34,220 --> 00:30:37,009
M蓹n bunu haqq谋nda nec蓹 getm蓹k bil蓹r?

598
00:30:37,009 --> 00:30:39,300
Auditoriya: Bel蓹 haz谋rda,
son bir-n谋n null i艧ar蓹 etdi.

599
00:30:39,300 --> 00:30:40,960
ANDI PENG: B蓹li.

600
00:30:40,960 --> 00:30:43,560
M蓹hz, bel蓹 ki, bu bir
Hal-haz谋rda bilm蓹k qeyd olunur,

601
00:30:43,560 --> 00:30:46,720
v蓹 m蓹n bu m蓹nada, bu, tapmaq
siyah谋s谋 sonuna 蓹lav蓹 etm蓹k 眉莽眉n 莽ox asand谋r.

602
00:30:46,720 --> 00:30:51,810
Siz b眉t眉n m眉蓹yy蓹n edilir
null v蓹 sonra bumu b蓹rab蓹r.

603
00:30:51,810 --> 00:30:53,070
Orada 莽ox asan.

604
00:30:53,070 --> 00:30:53,960
脟ox sad蓹.

605
00:30:53,960 --> 00:30:56,430
>> 脟ox ox艧ar
ba艧, lakin m蓹ntiqi

606
00:30:56,430 --> 00:30:59,690
add谋mlar ki, 蓹min etm蓹k ist蓹yir蓹m
茝g蓹r bu h蓹r hans谋 etdiyini do臒ru almaq

607
00:30:59,690 --> 00:31:01,500
Siz birlikd蓹 a艧a臒谋dak谋 edirik.

608
00:31:01,500 --> 00:31:04,420
Bu ortada, 莽ox asand谋r
Sizin kodu, yakalanm谋艧 almaq

609
00:31:04,420 --> 00:31:05,671
oh, m蓹n 莽ox g枚st蓹ricil蓹rin蓹 var.

610
00:31:05,671 --> 00:31:07,461
M蓹n harada bilmir蓹m
bir 艧ey i艧ar蓹 edir.

611
00:31:07,461 --> 00:31:09,170
M蓹n h蓹tta Ben hans谋 node bilmir蓹m.

612
00:31:09,170 --> 00:31:11,490
N蓹 ba艧 verir?

613
00:31:11,490 --> 00:31:13,620
>> Bir d蓹rin n蓹f蓹s almaq, sakitl蓹艧m蓹k, Relax.

614
00:31:13,620 --> 00:31:15,530
Sizin ba臒l谋 siyah谋s谋n谋 c蓹lb edir.

615
00:31:15,530 --> 00:31:18,800
Des蓹niz, m蓹n d蓹qiq bilm蓹k
M蓹n bu daxil etm蓹k laz谋md谋r

616
00:31:18,800 --> 00:31:22,970
v蓹 m蓹nim redesign d蓹qiq nec蓹
g枚st蓹ricil蓹r, 莽ox, daha asan 艧蓹kil

617
00:31:22,970 --> 00:31:27,200
yazaraq 莽ox asan deyil
Sizin kodu hatalar谋 itirilmi艧 almaq.

618
00:31:27,200 --> 00:31:29,410
Ki, OK h蓹r k蓹s?

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

620
00:31:31,380 --> 00:31:35,120
>> Bel蓹 ki, biz bir anlay谋艧 tapmaq
h蓹qiq蓹t蓹n, indi 蓹vv蓹l haqq谋nda dan谋艧d谋

621
00:31:35,120 --> 00:31:38,131
v蓹 y蓹qin ki, siz tahmin
莽ox yet-- qar艧谋la艧a deyil

622
00:31:38,131 --> 00:31:40,880
Bu inki艧af etmi艧 konsepsiyas谋 n枚v眉 var
biz, h蓹qiq蓹t蓹n, m蓹lumatlar var ki,

623
00:31:40,880 --> 00:31:43,900
strukturu ikiqat ba臒l谋 siyah谋 莽a臒谋r谋b.

624
00:31:43,900 --> 00:31:46,390
U艧aqlar G枚rd眉y眉n眉z kimi,
biz yap媒yorsun b眉t眉n yarad谋r

625
00:31:46,390 --> 00:31:50,400
faktiki d蓹y蓹ri, 蓹lav蓹
Bizim qov艧aqlar谋n谋n h蓹r pointer

626
00:31:50,400 --> 00:31:52,660
ki, 蓹vv蓹lki node g枚st蓹rir.

627
00:31:52,660 --> 00:31:58,170
Bel蓹 ki, yaln谋z bizim var
qov艧aqlar谋n谋n n枚vb蓹ti bir qeyd.

628
00:31:58,170 --> 00:32:01,430
Onlar h蓹m莽inin 蓹vv蓹lki i艧ar蓹 edir.

629
00:32:01,430 --> 00:32:04,310
陌ndi bu iki ignore gedir蓹m.

630
00:32:04,310 --> 00:32:06,740
>> Bel蓹 ki, sonra bir z蓹ncir var
ki, h蓹m yollar谋 h蓹r蓹k蓹t ed蓹 bil蓹r,

631
00:32:06,740 --> 00:32:09,630
v蓹 sonra bir az daha asan var
m蓹ntiqi boyunca riay蓹t edin.

632
00:32:09,630 --> 00:32:11,896
Burada kimi, yerin蓹
oh, track saxlan谋lmas谋, m蓹n

633
00:32:11,896 --> 00:32:14,520
bu node ki, bilm蓹k laz谋md谋r
M蓹n redesign 眉莽眉n bir,

634
00:32:14,520 --> 00:32:17,532
M蓹n burada getm蓹k v蓹 bil蓹rsiniz
yaln谋z 蓹vv蓹lki 莽蓹kin.

635
00:32:17,532 --> 00:32:19,490
Sonra m蓹n d蓹qiq bilir蓹m
ki, sonra

636
00:32:19,490 --> 00:32:21,130
ax谋r yoxdur
ba臒l谋 siyah谋 b眉t枚vl眉kd蓹.

637
00:32:21,130 --> 00:32:22,180
Bu bir az daha asand谋r.

638
00:32:22,180 --> 00:32:24,960
>> Lakin bel蓹 kimi, ikiqat var
g枚st蓹ricil蓹r m蓹bl蓹臒i,

639
00:32:24,960 --> 00:32:26,960
yadda艧 ikiqat m蓹bl蓹臒i.

640
00:32:26,960 --> 00:32:28,950
Bu takip g枚st蓹ricil蓹r bir 莽ox var.

641
00:32:28,950 --> 00:32:32,140
Bu bir az daha m眉r蓹kk蓹b, lakin bu
istifad蓹莽i dostu olaraq bir az daha

642
00:32:32,140 --> 00:32:34,080
Siz yerin蓹 yetirm蓹k 眉莽眉n 莽al谋艧谋r谋q n蓹.

643
00:32:34,080 --> 00:32:36,910
>> Bel蓹 ki, m蓹lumatlar谋n bu tip
strukturu tamamil蓹, m枚vcud

644
00:32:36,910 --> 00:32:40,280
v蓹 strukturu 莽ox, 莽ox deyil
Siz qar艧谋la艧d谋qda b眉t眉n ba艧qa sad蓹,

645
00:32:40,280 --> 00:32:43,850
蓹v蓹zin蓹 n枚vb蓹ti yaln谋z bir g枚st蓹rici,
Siz h蓹m莽inin 蓹vv蓹lki bir g枚st蓹rici var.

646
00:32:43,850 --> 00:32:45,940
B眉t眉n f蓹rq idi.

647
00:32:45,940 --> 00:32:47,740
Ki, yax艧谋 h蓹r k蓹s?

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

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

650
00:32:50,940 --> 00:32:53,280
>> B眉t眉n h眉quqlar, bel蓹 ki, indi m蓹n
h蓹qiq蓹t蓹n, y蓹qin ki, s蓹rf etm蓹k

651
00:32:53,280 --> 00:32:56,870
15 20 d蓹qiq蓹 v蓹 ya toplu kimi
b枚lm蓹sind蓹 vaxt istirah蓹t

652
00:32:56,870 --> 00:32:58,360
hash masalar haqq谋nda s枚hb蓹t.

653
00:32:58,360 --> 00:33:02,590
Nec蓹 u艧aqlar 莽ox
pset5 spec oxumaq?

654
00:33:02,590 --> 00:33:03,620
B眉t眉n h眉quqlar, yax艧谋.

655
00:33:03,620 --> 00:33:06,160
Bu ad蓹t蓹n 50% daha y眉ks蓹k var.

656
00:33:06,160 --> 00:33:07,560
Yax艧谋d谋r.

657
00:33:07,560 --> 00:33:10,345
>> Sizl蓹rin g枚r蓹c蓹ksiniz kimi, bel蓹 ki,
Siz pset5 problem ist蓹yirik

658
00:33:10,345 --> 00:33:16,790
bir l眉臒蓹t h蓹yata olacaq
Siz 140,000 s枚zl蓹ri 眉z蓹rind蓹 y眉k harada

659
00:33:16,790 --> 00:33:20,610
biz yaz谋m 莽ek siz蓹 verir ki,
b眉t眉n m蓹tni qar艧谋 bu.

660
00:33:20,610 --> 00:33:22,580
Biz siz蓹 t蓹sad眉fi ver蓹c蓹yik
蓹d蓹biyyat 蓹d蓹d.

661
00:33:22,580 --> 00:33:23,520
Biz siz蓹 Odyssey ver蓹c蓹yik.

662
00:33:23,520 --> 00:33:24,561
Biz siz蓹 陌liada ver蓹c蓹yik.

663
00:33:24,561 --> 00:33:26,350
Biz siz蓹 Austin Powers ver蓹c蓹yik.

664
00:33:26,350 --> 00:33:28,220
>> V蓹 problem
莽ek yaz谋m olacaq

665
00:33:28,220 --> 00:33:31,760
b眉t眉n h蓹r bir s枚z
o l眉臒蓹tl蓹rin

666
00:33:31,760 --> 00:33:34,960
mahiyy蓹tc蓹 bizim spell checker il蓹.

667
00:33:34,960 --> 00:33:38,620
V蓹 bel蓹 bir ne莽蓹 hiss蓹l蓹ri var
Bu pset yarad谋lmas谋,

668
00:33:38,620 --> 00:33:41,970
ilk olmaq ist蓹yir蓹m
h蓹qiq蓹t蓹n y眉klemek 眉莽眉n ed蓹

669
00:33:41,970 --> 00:33:43,970
b眉t眉n s枚zl蓹r
l眉臒蓹t v蓹 sonra

670
00:33:43,970 --> 00:33:45,530
etm蓹k ist蓹yir蓹m
onlar谋n ham谋s谋 yoxlamaq sehr.

671
00:33:45,530 --> 00:33:48,780
V蓹 bel蓹 kimi, t蓹l蓹b olacaq
bu s眉r蓹tli ed蓹 bil蓹r ki, bir data strukturu

672
00:33:48,780 --> 00:33:50,790
v蓹 s蓹m蓹r蓹li v蓹 dinamik.

673
00:33:50,790 --> 00:33:52,900
>> Bel蓹 ki, asan g眉man
Bunu etm蓹k 眉莽眉n yol, siz蓹

674
00:33:52,900 --> 00:33:55,010
y蓹qin ki, sa臒, bir s谋ra yaratmaq olar?

675
00:33:55,010 --> 00:33:58,910
saxlama en asan yol deyil
140,000 s枚zl蓹r bir s谋ra yarada

676
00:33:58,910 --> 00:34:03,400
v蓹 yaln谋z orada b眉t眉n yer v蓹
sonra ikili axtar谋艧 onlar谋 ax谋r

677
00:34:03,400 --> 00:34:06,780
v蓹 ya Marka v蓹 ya deyilik
sorry ki, 莽e艧idl蓹nm蓹si edir.

678
00:34:06,780 --> 00:34:10,729
Siz onlar谋 sort v蓹 sonra onlar谋 ax谋r bil蓹r
ikili axtar谋艧 v蓹 ya sad蓹c蓹 x蓹tti axtar谋艧

679
00:34:10,729 --> 00:34:13,730
v蓹 yaln谋z son s枚zl蓹ri, lakin
yadda艧 b枚y眉k bir m蓹bl蓹臒i al谋r

680
00:34:13,730 --> 00:34:15,190
v蓹 bu, 莽ox s蓹m蓹r蓹li deyil.

681
00:34:15,190 --> 00:34:18,350
>> V蓹 bel蓹 ki, biz ba艧lamaq olacaq
edilm蓹si yollar谋 haqq谋nda s枚hb蓹t

682
00:34:18,350 --> 00:34:20,110
Bizim 莽al谋艧an zaman daha s蓹m蓹r蓹li.

683
00:34:20,110 --> 00:34:23,190
V蓹 bizim m蓹qs蓹dimiz almaq 眉莽眉n
daimi vaxt harada

684
00:34:23,190 --> 00:34:25,810
dem蓹k olar ki, seriallar谋n, kimi
Siz ani giri艧i var.

685
00:34:25,810 --> 00:34:28,560
M蓹n bir 艧ey 眉莽眉n axtar谋艧 ist蓹yirdi,
M蓹n yaln谋z etm蓹k ist蓹yir蓹m

686
00:34:28,560 --> 00:34:30,810
boom, d蓹qiq tapmaq v蓹 onu 莽谋xarmaq.

687
00:34:30,810 --> 00:34:34,100
V蓹 bel蓹 bir qurulu艧 olan
biz 莽ox yax谋n olmaq laz谋md谋r

688
00:34:34,100 --> 00:34:37,569
daimi daxil etm蓹k 眉莽眉n
vaxt bu m眉q蓹dd蓹s grail

689
00:34:37,569 --> 00:34:41,370
davaml谋 proqramla艧d谋rma
vaxt hash table adlan谋r.

690
00:34:41,370 --> 00:34:45,370
V蓹 bel蓹 David 蓹vv蓹ll蓹r qeyd
[I艧itilemez] m眉hazir蓹 bir az,

691
00:34:45,370 --> 00:34:49,100
lakin biz, h蓹qiq蓹t蓹n olacaq
d蓹rin bu h蓹ft蓹 dive

692
00:34:49,100 --> 00:34:51,780
ba臒l谋 olan bir par莽a
nec蓹 bir hash table i艧l蓹yir.

693
00:34:51,780 --> 00:34:53,949
>> Yol Bel蓹 ki, bir hash
masa i艧l蓹ri, m蓹s蓹l蓹n,

694
00:34:53,949 --> 00:35:00,230
M蓹n s枚zl蓹ri bir d蓹st蓹 saxlamaq ist蓹yirdi, bir
陌ngilis dili s枚zl蓹r d蓹st蓹,

695
00:35:00,230 --> 00:35:02,940
M蓹n n蓹z蓹ri qoymaq bil蓹r
banan, alma, kivi, mango, c眉t,

696
00:35:02,940 --> 00:35:04,980
v蓹 b眉t眉n yaln谋z bir s谋ra qovun.

697
00:35:04,980 --> 00:35:07,044
Onlar b眉t眉n uy臒un bil蓹r tapmaq bil蓹r.

698
00:35:07,044 --> 00:35:09,210
Bu bir a臒r谋 n枚v眉 olar谋q
v蓹 莽谋x谋艧 vasit蓹sil蓹 axtar谋艧,

699
00:35:09,210 --> 00:35:12,920
lakin bunu asan bir yoldur
biz bir qurulu艧, h蓹qiq蓹t蓹n, yaratmaq bil蓹r ki,

700
00:35:12,920 --> 00:35:15,680
biz hash bir hash table 莽a臒谋r谋b.

701
00:35:15,680 --> 00:35:19,880
Biz vasit蓹sil蓹 d眉ym蓹l蓹ri b眉t眉n run
bir hash funksiyas谋, bir t蓹nlik,

702
00:35:19,880 --> 00:35:22,600
ki, onlar谋 b眉t眉n 莽evrilir
bir d蓹y蓹r bir n枚v

703
00:35:22,600 --> 00:35:28,740
sonra biz 眉z蓹rind蓹 bil蓹rsiniz ki,
ba臒l谋 siyah谋 mahiyy蓹tc蓹 bir s谋ra.

704
00:35:28,740 --> 00:35:32,570
>> V蓹 bel蓹 ki, burada biz, ist蓹yirdi
陌ngilis dili s枚zl蓹r saxlamaq 眉莽眉n,

705
00:35:32,570 --> 00:35:37,250
biz potensial yaln谋z bil蓹r, m蓹n deyil
, bilirik b眉t眉n ilk h蓹rfl蓹rini 莽evirm蓹k

706
00:35:37,250 --> 00:35:39,630
bir s谋ra bir n枚v.

707
00:35:39,630 --> 00:35:43,140
Bel蓹 ki, m蓹s蓹l蓹n, 蓹g蓹r m蓹n ist蓹dim
A apple-- sinonimi olmaq

708
00:35:43,140 --> 00:35:47,460
v蓹 ya 0 indeksi il蓹, v蓹
B, 1 sinonimi olmaq

709
00:35:47,460 --> 00:35:51,030
biz 26 entries ola bil蓹r
yaln谋z bil蓹rsiniz

710
00:35:51,030 --> 00:35:53,610
h蓹rfl蓹rinin b眉t眉n
biz il蓹 ba艧lamaq laz谋md谋r 蓹lifba.

711
00:35:53,610 --> 00:35:56,130
V蓹 sonra biz ola bil蓹r
0 index da alma.

712
00:35:56,130 --> 00:35:59,160
Biz index da banan ola bil蓹r
1, 2 index da qovun,

713
00:35:59,160 --> 00:36:00,540
v蓹 s v蓹 s.

714
00:36:00,540 --> 00:36:04,460
V蓹 bel蓹likl蓹 m蓹n axtarmaq ist蓹yirdi
M蓹nim hash masa v蓹 giri艧 alma,

715
00:36:04,460 --> 00:36:07,560
M蓹n alma il蓹 ba艧lay谋r bilirik
A, m蓹n d蓹qiq bilir蓹m

716
00:36:07,560 --> 00:36:10,860
Bu v蓹 hash laz谋md谋r ki,
index 0, 莽眉nki masa

717
00:36:10,860 --> 00:36:13,620
funksiyas谋 蓹vv蓹l t蓹yin.

718
00:36:13,620 --> 00:36:16,572
>> Bilmir蓹m Bel蓹 ki, biz var
bir istifad蓹莽i proqram harada

719
00:36:16,572 --> 00:36:18,780
Siz ittiham olacaq
枚zba艧谋na deyil arbitrarily--,

720
00:36:18,780 --> 00:36:22,530
fikirli 眉莽眉n 莽al谋艧谋r谋q il蓹
yax艧谋 t蓹nlikl蓹r hesab

721
00:36:22,530 --> 00:36:25,460
yaymaq etm蓹k
Sizin d蓹y蓹rl蓹rin b眉t眉n

722
00:36:25,460 --> 00:36:29,370
bir 艧蓹kild蓹 onlar asanl谋qla 蓹ld蓹 ed蓹 bil蓹rsiniz
sonra il蓹 bir t蓹nlik kimi

723
00:36:29,370 --> 00:36:31,130
Siz ki, 枚z眉n眉z, bilirik.

724
00:36:31,130 --> 00:36:35,210
M蓹n getm蓹k ist蓹yirdi m蓹nada bel蓹
mango, m蓹n oh, bu m il蓹 ba艧lay谋r, bilirik.

725
00:36:35,210 --> 00:36:37,134
12 indeksi olmal谋d谋r.

726
00:36:37,134 --> 00:36:38,800
M蓹n bir 艧ey vasit蓹sil蓹 axtar谋艧 yoxdur.

727
00:36:38,800 --> 00:36:42,080
M蓹n yaln谋z getm蓹k bil蓹r exactly-- bilir蓹m
v蓹 12 index ki 莽蓹kin.

728
00:36:42,080 --> 00:36:45,520
>> Nec蓹 bir h蓹r k蓹s ayd谋n
hash masa funksiyas谋 i艧l蓹yir?

729
00:36:45,520 --> 00:36:48,380
Bu, yaln谋z daha m眉r蓹kk蓹b serial谋n n枚v眉 var.

730
00:36:48,380 --> 00:36:50,010
Ki, b眉t眉n var.

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

732
00:36:51,630 --> 00:36:57,690
>> Bel蓹 ki, biz daxil tapmaq
Bu m蓹s蓹l蓹 n蓹

733
00:36:57,690 --> 00:37:06,390
Bir ne莽蓹 艧ey varsa olur
ki, eyni index verir?

734
00:37:06,390 --> 00:37:10,570
Bel蓹 ki, b眉t眉n, bu, bizim funksiyas谋 dem蓹k
ki ilk m蓹ktub almaq idi

735
00:37:10,570 --> 00:37:14,490
v蓹 莽evrilir
0 index 25 vasit蓹sil蓹 m眉vafiq.

736
00:37:14,490 --> 00:37:17,137
Ki, 蓹g蓹r tamamil蓹 g枚z蓹l var
yaln谋z h蓹r biri var.

737
00:37:17,137 --> 00:37:18,970
Amma ikinci ba艧lamaq
daha 莽ox olan, sen

738
00:37:18,970 --> 00:37:20,910
toqqu艧ma adlan谋r n蓹 眉莽眉n gedir.

739
00:37:20,910 --> 00:37:25,580
>> M蓹n daxil etm蓹k 眉莽眉n c蓹hd 蓹g蓹r bir hash daxil basd谋rmaq So
art谋q bu banan var masa

740
00:37:25,580 --> 00:37:27,870
n蓹 zaman ba艧 ver蓹c蓹k
ki, daxil etm蓹k 眉莽眉n c蓹hd?

741
00:37:27,870 --> 00:37:30,930
Pis 艧eyl蓹r 莽眉nki banana
art谋q kataloq daxilind蓹 m枚vcud

742
00:37:30,930 --> 00:37:33,800
Siz onu saxlamaq 眉莽眉n ist蓹yir蓹m.

743
00:37:33,800 --> 00:37:35,560
Berry c眉r m蓹n n蓹 etm蓹liy蓹m, ah, kimi?

744
00:37:35,560 --> 00:37:37,080
M蓹n getm蓹k harada bilmir蓹m.

745
00:37:37,080 --> 00:37:38,410
M蓹n bu nec蓹 h蓹ll ed蓹 bil蓹r蓹m?

746
00:37:38,410 --> 00:37:41,150
>> V蓹 bel蓹 ki, u艧aqlar olacaq c眉r
Biz bu 莽蓹tin 艧ey g枚rm蓹k

747
00:37:41,150 --> 00:37:44,810
biz c眉r h蓹qiq蓹t蓹n bil蓹rsiniz
Bizim seriallarda ba臒l谋d谋r siyah谋s谋n谋 yaratmaq.

748
00:37:44,810 --> 00:37:46,840
V蓹 bel蓹 asan yol
Bu bar蓹d蓹 d眉艧眉nm蓹k,

749
00:37:46,840 --> 00:37:50,830
b眉t眉n hash table bir
ba臒l谋 siyah谋lar谋 array.

750
00:37:50,830 --> 00:37:55,670
Bel蓹 ki, o m蓹nada ki, var
g枚st蓹ricil蓹r bu g枚z蓹l array,

751
00:37:55,670 --> 00:37:58,740
v蓹 sonra h蓹r pointer da
ki, d蓹y蓹ri ki indeksi,

752
00:37:58,740 --> 00:38:00,740
h蓹qiq蓹t蓹n ba艧qa 艧eyl蓹r qeyd ed蓹 bil蓹rsiniz.

753
00:38:00,740 --> 00:38:05,720
V蓹 bel蓹 ki, b眉t眉n bu ayr谋
b枚y眉k bir serial谋n off g蓹l蓹n z蓹ncir.

754
00:38:05,720 --> 00:38:07,960
>> V蓹 bel蓹 ki, burada m蓹n 蓹g蓹r
gil蓹meyv蓹 蓹lav蓹 etm蓹k ist蓹di,

755
00:38:07,960 --> 00:38:11,220
M蓹n OK, m蓹n daxil gedir蓹m, bilirik
m蓹nim hash funksiyas谋 vasit蓹sil蓹.

756
00:38:11,220 --> 00:38:15,070
M蓹n indeksi il蓹 ba艧a gedir蓹m
1 v蓹 sonra m蓹n malik olmaq gidiyorum

757
00:38:15,070 --> 00:38:20,410
Bu yaln谋z ki莽ik bir alt
n蓹h蓹ng 140,000-s枚z l眉臒蓹t.

758
00:38:20,410 --> 00:38:24,220
V蓹 sonra m蓹n yaln谋z baxmaq olar
ki, 1/26 vasit蓹sil蓹.

759
00:38:24,220 --> 00:38:27,910
>> V蓹 sonra m蓹n yaln谋z 蓹lav蓹 ed蓹 bil蓹rsiniz
蓹vv蓹l v蓹 ya banan sonra da berry

760
00:38:27,910 --> 00:38:28,820
bu halda?

761
00:38:28,820 --> 00:38:29,700
Sonra, sa臒?

762
00:38:29,700 --> 00:38:33,920
V蓹 bel蓹 ki, ist蓹diyiniz olacaq
banan sonra bu node daxil,

763
00:38:33,920 --> 00:38:36,667
v蓹 siz daxil olacaq
ki ba臒l谋 siyah谋 quyruq.

764
00:38:36,667 --> 00:38:38,500
M蓹n geri getm蓹k 眉莽眉n gedir蓹m
bu 蓹vv蓹lki slayd,

765
00:38:38,500 --> 00:38:40,680
Bel蓹 ki, u艧aqlar nec蓹 g枚r蓹 bil蓹rsiniz
hash funksiyas谋 i艧l蓹yir.

766
00:38:40,680 --> 00:38:43,980
>> Bel蓹 ki, hash funksiyas谋 bu t蓹nlik
Siz daxil c眉r yay谋nl谋yorsan谋z ki,

767
00:38:43,980 --> 00:38:46,940
almaq 眉莽眉n n蓹 index vasit蓹sil蓹
Siz do臒ru t蓹yin etm蓹k ist蓹yir蓹m.

768
00:38:46,940 --> 00:38:51,130
Bel蓹 ki, bu n眉mun蓹, b眉t眉n ist蓹dik
etm蓹k 眉莽眉n, ilk m蓹ktub almaq idi

769
00:38:51,130 --> 00:38:55,890
biz sonra bir index 莽evrilir
Bizim hash funksiyas谋 ki, bil蓹rsiniz.

770
00:38:55,890 --> 00:39:00,160
Biz burada yap媒yorsun b眉t眉n biz ist蓹yirik
ilk m蓹ktub konvertasiya.

771
00:39:00,160 --> 00:39:04,770
Bel蓹 ki, keykey [0], yaln谋z ilk m蓹ktub
n蓹 string biz qar艧谋la艧d谋qda,

772
00:39:04,770 --> 00:39:05,720
biz ke莽蓹n edirik.

773
00:39:05,720 --> 00:39:09,740
Biz yuxar谋 ki, konvertasiya v蓹 edirik
biz b枚y眉k A subtracting edirik

774
00:39:09,740 --> 00:39:11,740
Bunu ki, b眉t眉n
Biz蓹 bir s谋ra verir

775
00:39:11,740 --> 00:39:13,670
olan biz d蓹y蓹rl蓹r 眉z蓹rind蓹 hash bil蓹r.

776
00:39:13,670 --> 00:39:16,550
>> V蓹 sonra biz olacaq
hash modulus SIZE qay谋tmaq.

777
00:39:16,550 --> 00:39:19,340
脟ox, 莽ox ehtiyatl谋 olun
n蓹z蓹ri, burada, 莽眉nki

778
00:39:19,340 --> 00:39:21,870
Sizin hash d蓹y蓹ri sonsuz ola bil蓹r.

779
00:39:21,870 --> 00:39:23,660
Bu, yaln谋z v蓹 v蓹 davam ed蓹 bil蓹r.

780
00:39:23,660 --> 00:39:26,080
Bu, h蓹qiq蓹t蓹n bir ola bil蓹r
h蓹qiq蓹t蓹n b枚y眉k d蓹y蓹ri,

781
00:39:26,080 --> 00:39:29,849
ancaq hash masa 莽眉nki
yaratd谋臒谋n谋z yaln谋z 26 g枚st蓹ricil蓹ri var,

782
00:39:29,849 --> 00:39:31,890
Sizi 蓹min etm蓹k ist蓹yir蓹m sizin
modulusing ki,

783
00:39:31,890 --> 00:39:33,848
Bu eyni run-- deyil
Sizin S谋raya kimi 艧ey

784
00:39:33,848 --> 00:39:36,320
bel蓹 ki, 莽谋xmaq deyil ki,
Sizin hash funksiyas谋 alt.

785
00:39:36,320 --> 00:39:39,210
>> Siz 蓹traf谋nda geri paketi ist蓹yir蓹m
[I艧itilemez] zaman eyni 艧蓹kild蓹

786
00:39:39,210 --> 00:39:41,750
, bir 莽ox kimi idi
莽ox b枚y眉k m蓹ktub, siz

787
00:39:41,750 --> 00:39:43,740
ki ist蓹m蓹di
yaln谋z son 莽谋xmaq.

788
00:39:43,740 --> 00:39:46,948
Burada eyni 艧ey, 蓹min etm蓹k ist蓹yir蓹m
Bu qucaqlayaraq son 莽谋xmaq deyil

789
00:39:46,948 --> 00:39:48,330
蓹traf谋nda masa 眉st.

790
00:39:48,330 --> 00:39:50,530
Bel蓹 ki, bu, yaln谋z bir 莽ox
sad蓹 hash funksiyas谋.

791
00:39:50,530 --> 00:39:56,570
Etdi ki, b眉t眉n almaq birinci oldu
n蓹 bizim giri艧 m蓹ktub idi

792
00:39:56,570 --> 00:40:01,660
v蓹 bir siyah谋s谋n谋 莽evrilir ki,
biz hash masa qoymaq bil蓹r.

793
00:40:01,660 --> 00:40:05,450
>> B蓹li, v蓹 m蓹n 蓹vv蓹l dediyim kimi
biz toqqu艧ma h蓹ll yolu

794
00:40:05,450 --> 00:40:09,330
Bizim hash masalar olan,
biz chaining, n蓹 z蓹ng.

795
00:40:09,330 --> 00:40:13,860
Bir ne莽蓹 蓹lav蓹 etm蓹k 眉莽眉n c蓹hd edin, bel蓹 ki,
eyni 艧ey il蓹 ba艧lamaq s枚zl蓹r,

796
00:40:13,860 --> 00:40:16,145
Bir hash d蓹y蓹ri olacaq.

797
00:40:16,145 --> 00:40:18,770
Avokado v蓹 alma, siz var 蓹g蓹r
Bizim hash funksiyas谋 vasit蓹sil蓹 run,

798
00:40:18,770 --> 00:40:21,450
verm蓹k 眉莽眉n gedir
eyni sayda, 0 say谋.

799
00:40:21,450 --> 00:40:24,550
V蓹 bel蓹 艧蓹kild蓹 ki, h蓹ll
Biz, h蓹qiq蓹t蓹n, n枚v onlara ke莽id ed蓹 bil蓹r ki,

800
00:40:24,550 --> 00:40:27,010
birlikd蓹 ba臒l谋 siyah谋lar谋 vasit蓹sil蓹.

801
00:40:27,010 --> 00:40:29,600
>> V蓹 bu m蓹nada,
Sizl蓹rin c眉r g枚r蓹 bil蓹rsiniz

802
00:40:29,600 --> 00:40:32,640
nec蓹 data strukturlar谋 ki,
biz 蓹vv蓹l q蓹bulu oldu臒unuz

803
00:40:32,640 --> 00:40:35,870
bir 眉z眉m ba臒l谋 siyah谋 n枚v kimi
birin蓹 araya g蓹l蓹 bil蓹r.

804
00:40:35,870 --> 00:40:38,860
V蓹 sonra uzaq yarada
daha s蓹m蓹r蓹li data strukturlar谋

805
00:40:38,860 --> 00:40:43,350
ki, b枚y眉k miqdarda idar蓹 ed蓹 bil蓹rsiniz
data, dinamik olaraq boyutland谋r

806
00:40:43,350 --> 00:40:44,870
Sizin ehtiyaclar谋.

807
00:40:44,870 --> 00:40:45,620
H蓹r k蓹s ayd谋n?

808
00:40:45,620 --> 00:40:47,580
Ayd谋n h蓹r k蓹s c眉r
burada n蓹 var?

809
00:40:47,580 --> 00:40:52,110
>> M蓹n insert-- ist蓹yirdi 蓹g蓹r n蓹
Bilmir蓹m il蓹 ba艧lay谋r meyv蓹,

810
00:40:52,110 --> 00:40:54,726
Gil蓹meyv蓹 ba艧qa B, banan.

811
00:40:54,726 --> 00:40:55,710
>> Auditoriya: Blackberry.

812
00:40:55,710 --> 00:40:57,910
>> ANDI PENG: Blackberry, blackberry.

813
00:40:57,910 --> 00:41:00,530
Harada blackberry burada getm蓹k edir?

814
00:41:00,530 --> 00:41:04,251
Yax艧谋, biz, h蓹qiq蓹t蓹n, s谋ralan谋r deyil
Bu h蓹l蓹, lakin n蓹z蓹ri

815
00:41:04,251 --> 00:41:06,250
bu etm蓹k ist蓹yirdi 蓹g蓹r
蓹lifba s谋ras谋 il蓹,

816
00:41:06,250 --> 00:41:07,944
harada getm蓹k BlackBerry laz谋md谋r?

817
00:41:07,944 --> 00:41:09,210
>> Auditoriya: [i艧itilemez]

818
00:41:09,210 --> 00:41:11,100
>> ANDI PENG: M蓹hz, burada sonra, sa臒?

819
00:41:11,100 --> 00:41:14,950
Amma bu 莽ox 莽蓹tin ild蓹n
reorder-- M蓹n bu u艧aqlar var dan谋艧arlar.

820
00:41:14,950 --> 00:41:17,920
Siz u艧aqlar tamamil蓹 bil蓹rsiniz
Ist蓹diyiniz h蓹r hans谋 h蓹yata ke莽irir.

821
00:41:17,920 --> 00:41:20,730
daha s蓹m蓹r蓹li yol
b蓹lk蓹 bunu

822
00:41:20,730 --> 00:41:24,570
Sizin ba臒l谋 d眉zm蓹k olard谋
蓹lifba s谋ras谋 daxil siyah谋s谋,

823
00:41:24,570 --> 00:41:26,520
v蓹 bel蓹 oldu臒unuzda
艧eyi daxil ist蓹diyiniz

824
00:41:26,520 --> 00:41:28,632
onlara 蓹lav蓹 etm蓹k 眉莽眉n 蓹min olmaq
茝lifba s谋ras谋 daxil

825
00:41:28,632 --> 00:41:30,590
bel蓹 ki, sonra etdiyiniz zaman
onlar谋 axtarmaq 眉莽眉n 莽al谋艧谋r,

826
00:41:30,590 --> 00:41:32,410
h蓹r 艧ey ax谋r yoxdur.

827
00:41:32,410 --> 00:41:35,290
Siz d蓹qiq bilm蓹k
Bu v蓹 bu asand谋r.

828
00:41:35,290 --> 00:41:39,100
>> Amma c眉r varsa
艧eyi, t蓹sad眉fi interspersed

829
00:41:39,100 --> 00:41:41,420
Siz h蓹l蓹 olacaq
zaten ax谋r.

830
00:41:41,420 --> 00:41:44,990
V蓹 m蓹n ist蓹yirdi yaln谋z
blackberry burada daxil

831
00:41:44,990 --> 00:41:47,470
v蓹 m蓹n 眉莽眉n axtar谋艧 ist蓹yirdi
Bu, m蓹n oh, bilir蓹m, b枚y眉rtk蓹n

832
00:41:47,470 --> 00:41:52,012
1 g枚st蓹ricisi il蓹 ba艧lamaq, m蓹n olmal谋d谋r
d蓹rhal yaln谋z 1-axtar谋艧 bilirik.

833
00:41:52,012 --> 00:41:53,970
V蓹 sonra m蓹n n枚v ed蓹 bil蓹rsiniz
ba臒l谋 siyah谋 ax谋r

834
00:41:53,970 --> 00:41:56,120
BlackBerry almaq q蓹d蓹r,
v蓹 yeah then--?

835
00:41:56,120 --> 00:41:59,550
>> Auditoriya: create-- 莽al谋艧d谋臒谋n谋z 茝g蓹r
Bu, 莽ox sad蓹 hash kimi h蓹rhalda

836
00:41:59,550 --> 00:42:00,050
funksiyas谋.

837
00:42:00,050 --> 00:42:02,835
V蓹 biz bunu ist蓹yirdi
kimi 莽ox qat,

838
00:42:02,835 --> 00:42:05,870
OK, biz daxil ay谋rmaq ist蓹yir蓹m
b眉t眉n 蓹lifba m蓹ktublar kimi

839
00:42:05,870 --> 00:42:09,040
v蓹 sonra bir set kimi
ki, daxilind蓹 蓹lifba m蓹ktublar,

840
00:42:09,040 --> 00:42:11,715
biz bir hash kimi qoyurlar
bir hash masa 蓹rzind蓹 masa,

841
00:42:11,715 --> 00:42:13,256
v蓹 ya bir funksiyas谋 蓹rzind蓹 funksiyas谋 kimi?

842
00:42:13,256 --> 00:42:14,880
V蓹 ya that-- deyil

843
00:42:14,880 --> 00:42:17,510
>> ANDI PENG: Sizin hash So
Sizin hash masa funksiyas谋

844
00:42:17,510 --> 00:42:19,360
siz ist蓹diyiniz kimi b枚y眉k ola bil蓹r.

845
00:42:19,360 --> 00:42:21,930
Bel蓹 ki, bu m蓹nada, m蓹n d眉艧眉nd眉m
bu, 莽ox, 莽ox asan idi

846
00:42:21,930 --> 00:42:25,320
M蓹nim 眉莽眉n sad蓹 yaln谋z sort based
ilk s枚z眉 m蓹ktublar.

847
00:42:25,320 --> 00:42:28,690
V蓹 bel蓹 ki, yaln谋z 26 variantlar谋 var.

848
00:42:28,690 --> 00:42:32,650
M蓹n yaln谋z 26 variantlar谋 蓹ld蓹 ed蓹 bil蓹rsiniz
25 0, 莽眉nki onlar yaln谋z bil蓹rsiniz

849
00:42:32,650 --> 00:42:36,510
A Z. ba艧lamaq Amma ist蓹yirdi
, b蓹lk蓹 d蓹, daha m眉r蓹kk蓹bliyi 蓹lav蓹 etm蓹k

850
00:42:36,510 --> 00:42:39,260
v蓹 ya daha s眉r蓹tli vaxt run
hash table, tamamil蓹

851
00:42:39,260 --> 00:42:40,760
艧eyi b眉t眉n n枚v ed蓹 bil蓹rsiniz.

852
00:42:40,760 --> 00:42:43,330
Siz 枚z ed蓹 bil蓹rsiniz
verir t蓹nlik

853
00:42:43,330 --> 00:42:48,000
daha distribution sizin
s枚zl蓹r, sonra axtar谋艧 zaman

854
00:42:48,000 --> 00:42:49,300
daha s眉r蓹tli olacaq.

855
00:42:49,300 --> 00:42:52,100
>> Bu tamamil蓹 u艧aqlar var
nec蓹 ki h蓹yata ke莽irm蓹k ist蓹yirik.

856
00:42:52,100 --> 00:42:55,140
Yaln谋z buketler kimi d眉艧眉n眉n.

857
00:42:55,140 --> 00:42:57,376
M蓹n ist蓹yirdi
26 buketler, m蓹n gedir蓹m

858
00:42:57,376 --> 00:42:59,420
o buketler daxil 艧eyi d眉zm蓹k 眉莽眉n.

859
00:42:59,420 --> 00:43:02,980
Amma bir d蓹st蓹 眉莽眉n gedir蓹m
h蓹r bucket m蓹hsullar谋n谋n,

860
00:43:02,980 --> 00:43:05,890
Siz etm蓹k ist蓹yirsinizs蓹, bel蓹 ki,
daha s眉r蓹tli v蓹 daha s蓹m蓹r蓹li,

861
00:43:05,890 --> 00:43:07,190
M蓹n蓹 bir y眉z buketler ed蓹k.

862
00:43:07,190 --> 00:43:09,290
>> Amma sonra bir anlamaq 眉莽眉n
onlar ki, yol h蓹r 艧eyi sort

863
00:43:09,290 --> 00:43:11,040
m眉vafiq bucket onlar olmal谋d谋r.

864
00:43:11,040 --> 00:43:13,331
Amma sonra zaman h蓹qiq蓹t蓹n
ki, bucket baxmaq ist蓹yir蓹m,

865
00:43:13,331 --> 00:43:16,410
var, 莽眉nki bir 莽ox daha s眉r蓹tli
h蓹r bucket az stuff.

866
00:43:16,410 --> 00:43:20,250
Bel蓹 ki, B蓹li, ki, h蓹qiq蓹t蓹n var
pset5 siz u艧aqlar 眉莽眉n oyun

867
00:43:20,250 --> 00:43:22,360
Siz olacaq ki,
yaln谋z yaratmaq 眉莽眉n etiraz

868
00:43:22,360 --> 00:43:26,170
蓹n s蓹m蓹r蓹li n蓹 varsa
Siz hesab ed蓹 bil蓹r funksiyas谋

869
00:43:26,170 --> 00:43:28,520
saxlamaq v蓹 bu d蓹y蓹rl蓹ri kontrol ed蓹.

870
00:43:28,520 --> 00:43:30,840
>> 脺mumilikd蓹 u艧aqlar 眉莽眉n
lakin siz bunu ist蓹yir蓹m,

871
00:43:30,840 --> 00:43:32,229
lakin h蓹qiq蓹t蓹n yax艧谋 bir n枚qt蓹 var.

872
00:43:32,229 --> 00:43:34,520
Bu m蓹ntiq c眉r
haqq谋nda d眉艧眉n眉r ba艧lamaq ist蓹yir蓹m

873
00:43:34,520 --> 00:43:37,236
yax艧谋, niy蓹 daha buketler yoxdur, var.

874
00:43:37,236 --> 00:43:39,527
V蓹 sonra m蓹n axtar谋艧
az 艧ey, v蓹 sonra b蓹lk蓹 m蓹n

875
00:43:39,527 --> 00:43:41,640
f蓹rqli bir hash funksiyas谋 var.

876
00:43:41,640 --> 00:43:45,500
>> B蓹li, bunu yollar谋 bir 莽ox var
pset, b蓹zi daha s眉r蓹tli edir.

877
00:43:45,500 --> 00:43:50,630
M蓹n tamamil蓹 nec蓹 g枚rm蓹k 眉莽眉n gedir蓹m
s眉r蓹tli s眉r蓹tli u艧aqlar olacaq idi

878
00:43:50,630 --> 00:43:55,170
Sizin funksiyalar谋 i艧 almaq m眉mk眉n.

879
00:43:55,170 --> 00:43:58,176
OK, h蓹r k蓹s yax艧谋 on
chaining v蓹 hash masalar?

880
00:43:58,176 --> 00:44:00,800
Bu, 莽ox sad蓹 kimi h蓹qiq蓹t蓹n
Bu bar蓹d蓹 anlay谋艧谋 d眉艧眉n眉r蓹m.

881
00:44:00,800 --> 00:44:05,160
Bu b眉t眉n ay谋ran n蓹
Sizin giri艧 buketler daxil,

882
00:44:05,160 --> 00:44:10,670
onlar谋n 莽e艧idl蓹nm蓹si v蓹 sonra axtar谋艧
il蓹 ba臒l谋 ki, siyah谋lar谋.

883
00:44:10,670 --> 00:44:11,852
>> Cool.

884
00:44:11,852 --> 00:44:18,160
B眉t眉n h眉quqlar, indi biz f蓹rqli bir n枚v var
data strukturu bir a臒ac deyirl蓹r ki.

885
00:44:18,160 --> 00:44:20,850
脺zr蓹 ged蓹k v蓹 莽al谋艧谋r haqq谋nda dan谋艧maq
ki, ayd谋n m眉xt蓹lif var

886
00:44:20,850 --> 00:44:22,330
lakin eyni kateqoriyada.

887
00:44:22,330 --> 00:44:29,010
茝sas蓹n, b眉t眉n bir a臒ac 蓹v蓹zin蓹
x蓹tti 艧蓹kild蓹 m蓹lumatlar谋 t蓹艧kil

888
00:44:29,010 --> 00:44:32,560
bir hash table siz蓹 does-- ki
, bir top v蓹 bir alt var bilirik

889
00:44:32,560 --> 00:44:37,900
v蓹 sonra c眉r pseudocode bir off ke莽id
a臒ac, siz k枚k z蓹ng ed蓹n bir top var

890
00:44:37,900 --> 00:44:40,220
v蓹 sonra b眉t眉n 蓹traf谋nda yarpaqlar谋 var.

891
00:44:40,220 --> 00:44:42,390
>> V蓹 bel蓹 ki, b眉t眉n burada var
yaln谋z 眉st node edir

892
00:44:42,390 --> 00:44:45,980
dig蓹r qov艧aqlar谋n谋n, xal xal
daha qov艧aqlar谋n谋n, v蓹 s v蓹 s.

893
00:44:45,980 --> 00:44:48,130
V蓹 bel蓹 ki, yaln谋z par莽alanmas谋 filial谋 var.

894
00:44:48,130 --> 00:44:53,255
Bu t蓹艧kil yaln谋z bir m眉xt蓹lif yolu var
m蓹lumat v蓹 biz bir a臒ac z蓹ng 莽眉nki,

895
00:44:53,255 --> 00:44:56,270
Siz u艧aqlar yaln谋z var izlersin
bir a臒ac kimi baxmaq 眉莽眉n modell蓹艧dirilmi艧dir.

896
00:44:56,270 --> 00:44:57,670
Biz a臒ac z蓹ng g枚r蓹.

897
00:44:57,670 --> 00:44:59,370
>> Hash table bir masa kimi g枚r眉n眉r.

898
00:44:59,370 --> 00:45:01,310
A a臒ac yaln谋z bir a臒ac kimi g枚r眉n眉r.

899
00:45:01,310 --> 00:45:03,300
Bu b眉t眉n ayr谋
qov艧aqlar谋n谋n t蓹艧kili yolu

900
00:45:03,300 --> 00:45:06,020
Sizin ehtiyaclar谋n谋 n蓹 as谋l谋 olaraq.

901
00:45:06,020 --> 00:45:11,810
>> Bel蓹 ki, bir k枚k v蓹
sonra yarpaqlar谋 var.

902
00:45:11,810 --> 00:45:15,380
yol ki, biz x眉susil蓹 bil蓹r
Bu ikili a臒ac haqq谋nda d眉艧眉nm蓹k,

903
00:45:15,380 --> 00:45:18,150
ikili a臒ac yaln谋z bir deyil
bir a臒ac x眉susi bir n枚v眉

904
00:45:18,150 --> 00:45:22,450
h蓹r bir node yaln谋z xal
眉莽眉n, max, dig蓹r iki qov艧aqlar谋n谋n.

905
00:45:22,450 --> 00:45:25,434
V蓹 bel蓹 ki, burada f蓹rqli var
Sizin a臒ac simmetriya

906
00:45:25,434 --> 00:45:28,600
ki, daha asan c眉r baxmaq edir
d蓹y蓹rl蓹r n蓹 sonra 莽眉nki var

907
00:45:28,600 --> 00:45:30,150
h蓹mi艧蓹 bir sol v蓹 ya h眉ququ var.

908
00:45:30,150 --> 00:45:33,150
Bir sol 眉莽眉nc眉 kimi var he莽 olacaq
sol v蓹 ya soldan d枚rd眉nc眉.

909
00:45:33,150 --> 00:45:36,358
Bir sol v蓹 h眉ququ var, yaln谋z var
v蓹 bu iki ya axtar谋艧 ed蓹 bil蓹rsiniz.

910
00:45:36,358 --> 00:45:38,980
V蓹 bel蓹 ki, niy蓹 bu faydal谋d谋r?

911
00:45:38,980 --> 00:45:40,980
bu yol
Siz ar谋yorsan谋z faydal谋d谋r

912
00:45:40,980 --> 00:45:42,890
sa臒, d蓹y蓹rl蓹r蓹 vasit蓹sil蓹 axtar谋艧?

913
00:45:42,890 --> 00:45:45,640
茝ksin蓹 ikili h蓹yata daha
bir s蓹hv s谋ra axtar谋艧

914
00:45:45,640 --> 00:45:49,260
Siz qov艧aqlar谋n谋n daxil etm蓹k ist蓹yirdi
v蓹 irad蓹si il蓹 v蓹 h蓹m莽inin qov艧aqlar谋n谋n g枚t眉rmek

915
00:45:49,260 --> 00:45:52,185
axtar谋艧 qorumaq
ikili axtar谋艧 imkanlar谋.

916
00:45:52,185 --> 00:45:54,560
Bel蓹 ki, bu 艧蓹kild蓹, biz n枚v ist蓹yirik
zaman xat谋rlay谋ram tricking--

917
00:45:54,560 --> 00:45:56,530
ba臒l谋 siyah谋lar谋 ikili axtar谋艧 bilm蓹z dedi?

918
00:45:56,530 --> 00:46:01,700
Biz bel蓹 bir data strukturu yaratmaq edirik
t枚vsiy蓹l蓹r i艧 daxil ki.

919
00:46:01,700 --> 00:46:05,034
>> V蓹 莽眉nki ba臒l谋 siyah谋lar谋, x蓹tti var
onlar yaln谋z bir-birinin ard谋nca ke莽id.

920
00:46:05,034 --> 00:46:06,950
Biz n枚v ola bil蓹r
g枚st蓹ricil蓹rin蓹 m眉xt蓹lif sort

921
00:46:06,950 --> 00:46:09,408
m眉xt蓹lif qov艧aqlar谋n谋n i艧ar蓹
ki, axtar谋艧 k枚m蓹k ed蓹 bil蓹r.

922
00:46:09,408 --> 00:46:12,590
V蓹 bel蓹 ki, burada, m蓹n ist蓹yirdi
bir ikili axtar谋艧 a臒ac,

923
00:46:12,590 --> 00:46:14,090
M蓹n bilir蓹m m蓹nim ortas谋nda 55 蓹g蓹r.

924
00:46:14,090 --> 00:46:18,280
M蓹n yaln谋z yaratmaq gedir蓹m
M蓹nim orta kimi, m蓹nim k枚k kimi,

925
00:46:18,280 --> 00:46:20,770
v蓹 sonra m蓹n gedir蓹m
d蓹y蓹rl蓹ri off f谋rlatmaq.

926
00:46:20,770 --> 00:46:25,610
>> Bel蓹 ki, burada, m蓹n axtarmaq 眉莽眉n gedir蓹m 蓹g蓹r
66 d蓹y蓹ri, m蓹n 55 ba艧laya bil蓹rsiniz.

927
00:46:25,610 --> 00:46:27,310
Bu 55-d蓹n 莽ox 66 b枚y眉k var?

928
00:46:27,310 --> 00:46:30,970
B蓹li, bel蓹 ki, m蓹n axtar谋艧 Mu艧 bilm蓹k
i n bu a臒ac谋n sa臒 g枚st蓹rici.

929
00:46:30,970 --> 00:46:32,440
M蓹n 77 gedin.

930
00:46:32,440 --> 00:46:35,367
OK, az v蓹 ya 77-d蓹n 莽ox 66?

931
00:46:35,367 --> 00:46:37,950
Oh, bu, az, bel蓹 ki, bilirsiniz,
ki, sol node olmal谋d谋r.

932
00:46:37,950 --> 00:46:41,410
>> V蓹 bel蓹 ki, burada biz n枚v qorunmas谋 edirik
Diziler haqq谋nda b枚y眉k 艧eyi,

933
00:46:41,410 --> 00:46:44,420
bel蓹 dinamik boyutland谋rma kimi
obyektl蓹rin, olan

934
00:46:44,420 --> 00:46:49,530
daxil edin v蓹 irad蓹si il蓹 silm蓹k m眉mk眉n,
sabit narahat olmadan

935
00:46:49,530 --> 00:46:50,370
kosmik m蓹bl蓹臒i.

936
00:46:50,370 --> 00:46:52,820
Biz h蓹l蓹 b眉t眉n qorumaq
o g枚z蓹l 艧eyl蓹r

937
00:46:52,820 --> 00:46:57,140
d蓹 qorumaq ed蓹 olark蓹n
daxil v蓹 ikili axtar谋艧 d蓹f蓹 axtar谋艧

938
00:46:57,140 --> 00:47:00,450
biz 蓹vv蓹ll蓹r yaln谋z idi ki,
Bir s枚z 蓹ld蓹 ed蓹.

939
00:47:00,450 --> 00:47:06,310
>> Cool data strukturu c眉r
m眉r蓹kk蓹b, node h蓹yata ke莽irm蓹k.

940
00:47:06,310 --> 00:47:08,311
Siz onu b眉t眉n ed蓹 bil蓹rsiniz kimi
node struct edir

941
00:47:08,311 --> 00:47:10,143
Bir sol var
v蓹 d眉zg眉n g枚st蓹rici.

942
00:47:10,143 --> 00:47:11,044
Ki, b眉t眉n var.

943
00:47:11,044 --> 00:47:12,960
Bel蓹 ki, deyil, yaln谋z 莽ox
bir x v蓹 ya 蓹vv蓹lki olan.

944
00:47:12,960 --> 00:47:15,920
Daha sonra sol v蓹 ya sa臒, v蓹 var
c眉r onlar谋 birlikd蓹 ke莽id

945
00:47:15,920 --> 00:47:16,836
Lakin bel蓹 download.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> OK, biz, h蓹qiq蓹t蓹n olacaq
yaln谋z bir ne莽蓹 d蓹qiq蓹.

948
00:47:24,270 --> 00:47:25,790
Bel蓹likl蓹, biz burada geri olacaq.

949
00:47:25,790 --> 00:47:28,270
M蓹n 蓹vv蓹ll蓹r dediyi kimi,
I n枚v izah

950
00:47:28,270 --> 00:47:31,520
Biz nec蓹 m蓹ntiqi
Bu vasit蓹sil蓹 axtar谋艧 ed蓹c蓹k.

951
00:47:31,520 --> 00:47:33,860
Biz c蓹hd olacaq
bu out pseudocoding g枚rm蓹k

952
00:47:33,860 --> 00:47:38,000
biz n枚v m眉raci蓹t ed蓹 bil蓹r, 蓹g蓹r
ikili axtar谋艧 eyni m蓹ntiq

953
00:47:38,000 --> 00:47:40,055
data strukturu m眉xt蓹lif n枚v眉.

954
00:47:40,055 --> 00:47:45,049
Sizl蓹rin bir ne莽蓹 kimi almaq ist蓹yirsinizs蓹
d蓹qiq蓹d蓹 yaln谋z bu bar蓹d蓹 d眉艧眉nm蓹k.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
OLDU.

957
00:48:46,925 --> 00:48:51,407
B眉t眉n sa臒, m蓹n gedir蓹m
h蓹qiq蓹t蓹n, yaln谋z he莽 bir the-- verm蓹k,

958
00:48:51,407 --> 00:48:52,990
Biz ilk pseudocode haqq谋nda dan谋艧maq laz谋md谋r.

959
00:48:52,990 --> 00:48:56,580
Bel蓹 ki, h蓹r k蓹s ist蓹yir
bir z蓹rb蓹 verm蓹k n蓹

960
00:48:56,580 --> 00:49:02,100
zaman etm蓹k ist蓹yir蓹m ilk 艧ey
Siz axtar谋艧 ba艧lan臒谋c etdiyiniz?

961
00:49:02,100 --> 00:49:04,460
Biz ar谋yorsan谋z
66 d蓹y蓹ri, n蓹

962
00:49:04,460 --> 00:49:07,940
Biz 蓹g蓹r bunu ist蓹diyiniz ilk 艧ey
bu a臒ac axtar谋艧 ikili ist蓹yirsiniz?

963
00:49:07,940 --> 00:49:10,760
>> Auditoriya: Siz sa臒 baxmaq ist蓹yir蓹m
v蓹 [i艧itilemez] Sol baxmaq v蓹 g枚rm蓹k

964
00:49:10,760 --> 00:49:11,230
daha 莽ox.

965
00:49:11,230 --> 00:49:12,271
>> ANDI PENG: B蓹li, d蓹qiq.

966
00:49:12,271 --> 00:49:15,350
Bel蓹 ki, sizin k枚k baxmaq olacaq.

967
00:49:15,350 --> 00:49:18,180
Siz z蓹ng ed蓹 bil蓹rsiniz yollar谋 莽ox var
bu, sizin valideyn node insanlar dem蓹k.

968
00:49:18,180 --> 00:49:21,317
脟眉nki k枚k dem蓹k ist蓹yir蓹m
ki, a臒ac k枚k眉 kimi.

969
00:49:21,317 --> 00:49:23,400
Siz baxmaq olacaq
k枚k node v蓹 siz etdiyiniz

970
00:49:23,400 --> 00:49:26,940
g枚rm蓹k olacaq 66 b枚y眉kd眉r
daha az v蓹 ya 55.

971
00:49:26,940 --> 00:49:30,360
V蓹 bu yax艧谋, bu, daha 莽ox varsa
daha 莽ox, biz baxmaq ist蓹yirsiniz?

972
00:49:30,360 --> 00:49:32,000
Harada biz do臒ru, indi axtar谋艧 ist蓹yirsiniz?

973
00:49:32,000 --> 00:49:34,340
Biz axtarmaq ist蓹diyiniz
bu a臒ac谋n sa臒 yar谋m.

974
00:49:34,340 --> 00:49:38,390
>> Bel蓹 ki, biz, rahat, bir
sa臒 i艧ar蓹 g枚st蓹rici.

975
00:49:38,390 --> 00:49:44,325
V蓹 sonra biz bil蓹rsiniz
yeni k枚k 77 olmal谋d谋r.

976
00:49:44,325 --> 00:49:46,450
Biz yaln谋z yerd蓹 getm蓹k bil蓹r
pointer i艧ar蓹 edir.

977
00:49:46,450 --> 00:49:49,100
Yax艧谋, oh, burada biz ba艧layaraq edirik
77, v蓹 biz yaln谋z bil蓹rsiniz

978
00:49:49,100 --> 00:49:51,172
recursively t蓹krar edirik.

979
00:49:51,172 --> 00:49:52,880
Bu yolla, siz c眉r
bir funksiyas谋 var.

980
00:49:52,880 --> 00:49:57,430
Siz ki, axtar谋艧 bir yol var
yaln谋z v蓹 眉z蓹rind蓹 眉z蓹rind蓹 t蓹krar ed蓹 bil蓹rsiniz,

981
00:49:57,430 --> 00:50:02,720
siz baxmaq ist蓹diyiniz as谋l谋 olaraq
Siz n蓹hay蓹t d蓹y蓹ri almaq q蓹d蓹r

982
00:50:02,720 --> 00:50:04,730
sizin 眉莽眉n axtar谋艧 etdiyiniz.

983
00:50:04,730 --> 00:50:05,230
Salam?

984
00:50:05,230 --> 00:50:07,800
>> M蓹n siz蓹 faktiki g枚st蓹rm蓹k haqq谋nda Ben
kodu, v蓹 kodu bir 莽ox var.

985
00:50:07,800 --> 00:50:08,674
Ehtiyac yoxdur q蓹rib蓹.

986
00:50:08,674 --> 00:50:09,910
Biz onun vasit蓹sil蓹 dan谋艧maq laz谋md谋r.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> 茝slind蓹, no.

989
00:50:14,020 --> 00:50:15,061
Bu yaln谋z pseudocode idi.

990
00:50:15,061 --> 00:50:17,860
OK, yaln谋z pseudocode idi
olan bir az m眉r蓹kk蓹b,

991
00:50:17,860 --> 00:50:19,751
lakin tamamil蓹 g枚z蓹l var.

992
00:50:19,751 --> 00:50:21,000
Burada h蓹r k蓹s birlikd蓹 a艧a臒谋dak谋?

993
00:50:21,000 --> 00:50:24,260
K枚k null varsa, qaytar谋lmas谋
saxta dem蓹kdir, 莽眉nki

994
00:50:24,260 --> 00:50:26,850
Siz h蓹tta orada he莽 bir 艧ey yoxdur.

995
00:50:26,850 --> 00:50:31,376
>> K枚k n 蓹g蓹r bel蓹 d蓹y蓹ri, 蓹g蓹r
bax谋r谋q biri olur,

996
00:50:31,376 --> 00:50:34,000
sonra do臒ru geri olacaq
Bilirsiniz, 莽眉nki siz onu tapd谋.

997
00:50:34,000 --> 00:50:36,250
Amma d蓹y蓹ri az olduqda
n k枚k 莽ox, siz etdiyiniz

998
00:50:36,250 --> 00:50:38,332
sol axtar谋艧 gedir
u艧aq v蓹 ya sol yarpa臒谋,

999
00:50:38,332 --> 00:50:39,540
Siz z蓹ng etm蓹k ist蓹yir蓹m n蓹.

1000
00:50:39,540 --> 00:50:41,750
V蓹 d蓹y蓹ri k枚k daha b枚y眉k olduqda,
sa臒 a臒ac axtar谋艧 olacaq,

1001
00:50:41,750 --> 00:50:44,610
sonra yaln谋z funksiyas谋 run
axtar谋艧 vasit蓹sil蓹 yenid蓹n.

1002
00:50:44,610 --> 00:50:48,037
>> V蓹 k枚k, null oldu臒unu ki, 蓹g蓹r
Siz son 蓹ld蓹 etdik dem蓹kdir?

1003
00:50:48,037 --> 00:50:50,120
Ki, he莽 bir var dem蓹kdir
daha yarpaqlar谋 axtar谋艧,

1004
00:50:50,120 --> 00:50:52,230
sonra m蓹n, oh, bilirik
burada deyil tapmaq

1005
00:50:52,230 --> 00:50:55,063
M蓹n n蓹z蓹rd蓹n sonra, 莽眉nki
v蓹 burada deyil b眉t眉n 艧ey,

1006
00:50:55,063 --> 00:50:56,930
Bu yaln谋z burada ola bil蓹r.

1007
00:50:56,930 --> 00:50:58,350
>> Ki, ham谋ya m蓹nada edirmi?

1008
00:50:58,350 --> 00:51:03,230
Bel蓹 ki, qorunmas谋 ikili axtar谋艧 kimi
ba臒l谋 siyah谋lar谋 imkanlar谋.

1009
00:51:03,230 --> 00:51:09,200
Cool, v蓹 ikinci n枚v眉
data strukturu u艧aqlar

1010
00:51:09,200 --> 00:51:13,180
Sizin pset h蓹yata c蓹hd ed蓹 bil蓹rsiniz,
Yaln谋z bir metodu se莽m蓹k laz谋md谋r.

1011
00:51:13,180 --> 00:51:19,430
Amma y蓹qin ki, alternativ metodu
hash table bir trie z蓹ng edir.

1012
00:51:19,430 --> 00:51:24,080
>> B眉t眉n bir trie bir
a臒ac x眉susi n枚v眉 ki,

1013
00:51:24,080 --> 00:51:28,600
dig蓹r d蓹y蓹rl蓹ri getm蓹k d蓹y蓹rl蓹ri var.

1014
00:51:28,600 --> 00:51:31,450
Bel蓹 ki, 蓹v蓹zin蓹 bir ikili olan
m蓹nada a臒ac yaln谋z bir ki,

1015
00:51:31,450 --> 00:51:35,940
艧ey iki qeyd ed蓹 bil蓹rsiniz, siz ola bil蓹r
bir 莽ox 艧ey 眉莽眉n bir 艧ey point.

1016
00:51:35,940 --> 00:51:39,450
Siz mahiyy蓹tc蓹 Diziler var
olan saxlamaq daxili

1017
00:51:39,450 --> 00:51:41,790
dig蓹r seriallar谋n qeyd g枚st蓹ricil蓹r.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> Bel蓹likl蓹, biz nec蓹 node
bir trie m眉蓹yy蓹n olard谋

1020
00:51:49,460 --> 00:51:52,590
biz var ist蓹yir蓹m
Boolean, c s枚z, sa臒?

1021
00:51:52,590 --> 00:51:54,920
Bel蓹 ki, node Boolean var
, do臒ru v蓹 ya yalan kimi

1022
00:51:54,920 --> 00:51:58,490
ba艧谋nda ilk n枚vb蓹d蓹
ki array, bu s枚z?

1023
00:51:58,490 --> 00:52:03,620
陌kincisi, siz g枚st蓹ricil蓹rin蓹 var ist蓹yir蓹m
n蓹 眉莽眉n onlara qalan var.

1024
00:52:03,620 --> 00:52:07,470
A bit m眉r蓹kk蓹b, bir az m眉c蓹rr蓹d, lakin
M蓹n ki, b眉t眉n vasit蓹l蓹rd蓹n izah ed蓹c蓹k.

1025
00:52:07,470 --> 00:52:13,800
>> Bel蓹 ki, burada, 眉st, 蓹g蓹r
bir s谋ra art谋q elan var,

1026
00:52:13,800 --> 00:52:17,040
Bir Boolean bir node
枚n saxlan谋lan d蓹y蓹ri

1027
00:52:17,040 --> 00:52:19,490
ki, bu bir s枚z deyir?

1028
00:52:19,490 --> 00:52:20,520
Bu bir s枚z deyilmi?

1029
00:52:20,520 --> 00:52:23,240
V蓹 sonra var
Sizin array qalan ki,

1030
00:52:23,240 --> 00:52:26,040
h蓹qiq蓹t蓹n ma臒azalar b眉t眉n
Bu ola bil蓹r n蓹 imkanlar谋.

1031
00:52:26,040 --> 00:52:28,660
Bel蓹 ki, m蓹s蓹l蓹n, kimi
眉st var

1032
00:52:28,660 --> 00:52:32,140
do臒ru v蓹 ya deyir ki, ilk 艧ey
yalan, b蓹li v蓹 ya xeyr, bu s枚z.

1033
00:52:32,140 --> 00:52:38,130
>> V蓹 sonra 26 vasit蓹sil蓹 0 var
Siz bil蓹rsiniz m蓹ktublar.

1034
00:52:38,130 --> 00:52:42,790
M蓹n burada axtarmaq ist蓹yirdi
yarasa, m蓹n 眉st getm蓹k

1035
00:52:42,790 --> 00:52:49,200
v蓹 m蓹n B tapmaq B. axtarmaq m蓹nim
array v蓹 m蓹n bilir蓹m, OK, B bir s枚z?

1036
00:52:49,200 --> 00:52:53,010
B bel蓹likl蓹, bir s枚z deyil
M蓹n axtar谋艧 saxlamaq laz谋md谋r.

1037
00:52:53,010 --> 00:52:56,410
M蓹n B getm蓹k v蓹 m蓹n baxmaq
B do臒ru i艧ar蓹 pointer

1038
00:52:56,410 --> 00:53:00,900
M蓹n, informasiya bir s谋ra g枚rm蓹k
biz 蓹vv蓹l idi, eyni strukturu.

1039
00:53:00,900 --> 00:53:05,240
>> V蓹 oh n枚vb蓹ti burada
[I艧itilemez] m蓹ktub A.

1040
00:53:05,240 --> 00:53:07,210
Bel蓹 ki, s谋ra baxmaq.

1041
00:53:07,210 --> 00:53:10,860
Biz s蓹kkizinci d蓹y蓹r tapmaq,
sonra biz, oh, bax

1042
00:53:10,860 --> 00:53:12,840
hey, bir s枚zl蓹 ki, B-A bir s枚z?

1043
00:53:12,840 --> 00:53:13,807
Bu bir s枚z deyil.

1044
00:53:13,807 --> 00:53:14,890
Biz axtar谋r saxlamaq 眉莽眉n var.

1045
00:53:14,890 --> 00:53:17,850
>> V蓹 sonra biz burada baxmaq
A bal pointer,

1046
00:53:17,850 --> 00:53:21,130
v蓹 ba艧qa 艧蓹kild蓹 i艧ar蓹
Hans谋 daha 莽ox d蓹y蓹r saxlan谋l谋r.

1047
00:53:21,130 --> 00:53:24,150
V蓹 n蓹hay蓹t, biz almaq
Bir s枚z B-A-T.

1048
00:53:24,150 --> 00:53:25,970
V蓹 bel蓹 n枚vb蓹ti d蓹f蓹
Siz baxmaq, siz olacaq

1049
00:53:25,970 --> 00:53:30,850
B蓹li, ki, 莽ek 眉莽眉n,
Bu Boolean funksiyas谋 do臒rudur.

1050
00:53:30,850 --> 00:53:35,450
V蓹 bel蓹 ki, m蓹nada, biz g枚zl蓹yirik
diziler il蓹 bir a臒ac olan.

1051
00:53:35,450 --> 00:53:39,890
>> Bel蓹likl蓹 c眉r a艧a臒谋 axtar谋艧 ed蓹 bil蓹rsiniz.

1052
00:53:39,890 --> 00:53:43,650
茝ksin蓹 bir funksiyas谋 hashing 莽ox v蓹
ba臒l谋 siyah谋 il蓹 d蓹y蓹rl蓹r t蓹yin,

1053
00:53:43,650 --> 00:53:49,190
yaln谋z bir h蓹yata ke莽ir蓹 bil蓹r
downwords axtar谋艧 trie.

1054
00:53:49,190 --> 00:53:50,850
H蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n m蓹hsullar谋 m眉r蓹kk蓹b.

1055
00:53:50,850 --> 00:53:54,060
M蓹n kimi deyil蓹m, 莽眉nki d眉艧眉nm蓹k asan deyil
bir 莽ox data strukturlar谋 h蓹yata spitting

1056
00:53:54,060 --> 00:53:58,710
siz蓹, lakin c眉r h蓹r k蓹s yoxdur
Bu m蓹ntiqi nec蓹 anlamaq?

1057
00:53:58,710 --> 00:54:01,920
>> S蓹rin, OK.

1058
00:54:01,920 --> 00:54:05,600
Bel蓹 ki, B-A-T, v蓹 sonra
axtar谋艧 olacaq.

1059
00:54:05,600 --> 00:54:07,940
Siz davam oldu臒unuz n枚vb蓹ti d蓹f蓹
oh, hey, bu do臒ru, bax,

1060
00:54:07,940 --> 00:54:09,273
Bel蓹likl蓹, m蓹n bu s枚z olmal谋d谋r bilirik.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> Zoo 眉莽眉n eyni 艧ey.

1063
00:54:13,770 --> 00:54:17,960
Bel蓹 ki, burada bir 艧ey varsa, sa臒 indi biz
陌ndi, zoo axtarmaq ist蓹di,

1064
00:54:17,960 --> 00:54:20,780
Hal-haz谋rda zoo bir deyil
Bizim l眉臒蓹t s枚z

1065
00:54:20,780 --> 00:54:25,300
, 莽眉nki u艧aqlar, G枚rd眉y眉n眉z kimi
bir Boolean ilk yer

1066
00:54:25,300 --> 00:54:28,590
qay谋tmaq do臒ru zoom sonunda.

1067
00:54:28,590 --> 00:54:30,430
Biz Z-O-O-M var.

1068
00:54:30,430 --> 00:54:33,900
>> V蓹 bel蓹 ki, burada biz, h蓹qiq蓹t蓹n, yoxdur
Bizim l眉臒蓹t s枚z, zoo,

1069
00:54:33,900 --> 00:54:36,070
Bu onay qutusu yoxlan谋l谋r deyil, 莽眉nki.

1070
00:54:36,070 --> 00:54:39,540
Bel蓹 ki, komp眉ter deyil
zoo bir s枚z oldu臒unu bilirik

1071
00:54:39,540 --> 00:54:42,430
脟眉nki biz yol
yaln谋z bir zoom burada saxlan谋l谋r

1072
00:54:42,430 --> 00:54:44,920
h蓹qiq蓹t蓹n bir Boolean d蓹y蓹ri var
ki, do臒rudur 莽evrildi edilmi艧dir.

1073
00:54:44,920 --> 00:54:49,380
Biz daxil etm蓹k ist蓹yirsinizs蓹 Bel蓹 ki,
s枚z, zoo bizim l眉臒蓹t daxil,

1074
00:54:49,380 --> 00:54:51,770
biz bunu haqq谋nda nec蓹 getm蓹k olar?

1075
00:54:51,770 --> 00:54:55,960
Biz 蓹min etm蓹k 眉莽眉n n蓹 etm蓹k laz谋md谋r n蓹 bizim
Komp眉ter Z-O-O bir s枚z bilir ki,

1076
00:54:55,960 --> 00:54:58,130
v蓹 ilk s枚z眉 Z-O-O-M?

1077
00:54:58,130 --> 00:54:59,360
>> Auditoriya: [i艧itilemez]

1078
00:54:59,360 --> 00:55:01,450
>> ANDI PENG: M蓹hz, biz
Bu 蓹min etm蓹k ist蓹yir蓹m

1079
00:55:01,450 --> 00:55:07,890
Burada ki, Boolean d蓹y蓹ri
do臒ru off yoxlan谋l谋r.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O, sonra biz yoxlamaq olacaq,
bel蓹 ki, biz tam, hey, zoo bir s枚z bilirik.

1081
00:55:13,297 --> 00:55:15,380
M蓹n dem蓹k gedir蓹m
bir s枚z bel蓹 komp眉ter

1082
00:55:15,380 --> 00:55:18,000
, zaman komp眉ter 莽ek ki,
Bu zoo bir s枚z oldu臒unu bilir.

1083
00:55:18,000 --> 00:55:21,269
>> B眉t眉n bu m蓹lumatlar谋 xat谋rlay谋ram 莽眉nki
strukturlar谋, bizim 眉莽眉n 莽ox asand谋r

1084
00:55:21,269 --> 00:55:22,310
oh, yarasa bir s枚z var, dem蓹k.

1085
00:55:22,310 --> 00:55:22,851
Zoo bir s枚z var.

1086
00:55:22,851 --> 00:55:23,611
Zoom bir s枚z var.

1087
00:55:23,611 --> 00:55:25,860
Amma siz bunu bina etdiyiniz zaman,
komp眉ter he莽 bir fikir var.

1088
00:55:25,860 --> 00:55:28,619
>> Bel蓹 ki, d蓹qiq dem蓹k laz谋md谋r
n蓹 n枚qt蓹d蓹 bu s枚z?

1089
00:55:28,619 --> 00:55:29,910
N蓹 n枚qt蓹d蓹 bir s枚z deyil?

1090
00:55:29,910 --> 00:55:31,784
V蓹 n蓹 n枚qt蓹d蓹 n蓹
艧eyi axtarmaq laz谋md谋r,

1091
00:55:31,784 --> 00:55:34,000
v蓹 n蓹 n枚qt蓹d蓹 m蓹n n枚vb蓹ti getm蓹k laz谋md谋r?

1092
00:55:34,000 --> 00:55:37,010
Ki, ayd谋n h蓹r k蓹s?

1093
00:55:37,010 --> 00:55:39,540
Cool.

1094
00:55:39,540 --> 00:55:42,530
>> V蓹 sonra g蓹lir
problemi nec蓹 olard谋

1095
00:55:42,530 --> 00:55:45,560
bir 艧ey daxil haqq谋nda getm蓹k
ki, faktiki olaraq deyil?

1096
00:55:45,560 --> 00:55:49,090
Bel蓹 ki, yaln谋z biz 蓹lav蓹 etm蓹k ist蓹yir蓹m dey蓹k
Bizim trie daxil s枚z, hamam.

1097
00:55:49,090 --> 00:55:53,589
Siz u艧aqlar haz谋rda kimi G枚rd眉y眉n眉z kimi
biz indi b眉t眉n, B-A-T

1098
00:55:53,589 --> 00:55:55,630
v蓹 bu yeni data strukturu
bir ufak var idi ki,

1099
00:55:55,630 --> 00:55:59,740
biz g眉man, 莽眉nki null i艧ar蓹
oh, B-A-T sonra he莽 bir s枚z var ki,

1100
00:55:59,740 --> 00:56:02,530
niy蓹 biz saxlamaq laz谋md谋r
ki, T. sonra h蓹r 艧eyi olan

1101
00:56:02,530 --> 00:56:06,581
>> Biz siz蓹 蓹g蓹r Lakin problem yaran谋r
sonra g蓹lir bir s枚z var ist蓹yir蓹m

1102
00:56:06,581 --> 00:56:07,080
T.

1103
00:56:07,080 --> 00:56:09,500
Siz vanna varsa, ist蓹yirik
bir H ist蓹yirik gedir.

1104
00:56:09,500 --> 00:56:13,290
V蓹 bel蓹 ki, biz n蓹 olacaq yoldur
biz ayr谋 node yaratmaq olacaq.

1105
00:56:13,290 --> 00:56:16,840
Biz n蓹 m蓹bl蓹臒i ay谋rmaq deyilik
Bu yeni array 眉莽眉n yadda艧,

1106
00:56:16,840 --> 00:56:20,720
v蓹 biz g枚st蓹ricil蓹rin蓹 redesign olacaq.

1107
00:56:20,720 --> 00:56:22,947
>> Biz t蓹yin etm蓹k olacaq
H, ilk n枚vb蓹d蓹, bu null,

1108
00:56:22,947 --> 00:56:24,030
biz xilas olacaq.

1109
00:56:24,030 --> 00:56:26,590
Biz olacaq
H point a艧a臒谋.

1110
00:56:26,590 --> 00:56:30,600
Biz H g枚r眉rs眉n眉zs蓹, biz bunu ist蓹yirik
ba艧qa bir yerd蓹 getm蓹k 眉莽眉n.

1111
00:56:30,600 --> 00:56:33,910
>> Burada, biz sonra yes off kontrol ed蓹 bil蓹rsiniz.

1112
00:56:33,910 --> 00:56:38,170
Biz T sonra H hit varsa, oh,
sonra biz bu s枚z oldu臒unu bilirik.

1113
00:56:38,170 --> 00:56:41,110
Boolean do臒ru qay谋tmaq 眉莽眉n gedir.

1114
00:56:41,110 --> 00:56:42,950
H蓹r k蓹s ki, ba艧 nec蓹 ayd谋n?

1115
00:56:42,950 --> 00:56:45,110
OLDU.

1116
00:56:45,110 --> 00:56:47,214
>> Bel蓹 ki, mahiyy蓹tc蓹, b眉t眉n
Bu data strukturlar谋

1117
00:56:47,214 --> 00:56:50,130
Bu g眉n 眉z蓹rind蓹 getdi etdik ki, m蓹n var
h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n, tez onlar谋n 眉z蓹rind蓹 getdi

1118
00:56:50,130 --> 00:56:52,192
v蓹 莽ox deyil 眉莽眉n
蓹trafl谋 v蓹 OK.

1119
00:56:52,192 --> 00:56:53,900
Siz messing ba艧lamaq sonra
O, siz蓹 olacaq

1120
00:56:53,900 --> 00:56:55,733
harada takip saxlan谋lmas谋
b眉t眉n g枚st蓹ricil蓹r var

1121
00:56:55,733 --> 00:56:58,060
n蓹 olur sizin
data strukturlar谋, Et Cetera.

1122
00:56:58,060 --> 00:56:59,810
Onlar 莽ox faydal谋 olacaq
v蓹 bu q蓹d蓹r var

1123
00:56:59,810 --> 00:57:03,890
u艧aqlar tamamil蓹 nec蓹 anlamaq 眉莽眉n
h蓹r 艧eyi h蓹yata ke莽irm蓹k ist蓹yirik.

1124
00:57:03,890 --> 00:57:07,650
>> V蓹 bel蓹 pset4, bir 5 node oh, ki, s蓹hvdir.

1125
00:57:07,650 --> 00:57:10,140
Pset5 imla hatalar谋 edir.

1126
00:57:10,140 --> 00:57:13,710
M蓹n 蓹vv蓹l qeyd etdiyim kimi, bir d蓹f蓹 olacaq
yen蓹 bizd蓹n m蓹nb蓹 kodu download.

1127
00:57:13,710 --> 00:57:16,210
脺莽 蓹sas olmal谋d谋r olacaq
艧eyi y眉kl蓹n蓹rk蓹n olacaq.

1128
00:57:16,210 --> 00:57:18,470
Siz l眉臒蓹tl蓹r download laz谋md谋r
KERS, v蓹 m蓹tnl蓹r.

1129
00:57:18,470 --> 00:57:21,660
>> B眉t眉n bu 艧eyl蓹r var
ya s枚zl蓹ri l眉臒蓹t

1130
00:57:21,660 --> 00:57:25,190
biz siz蓹 check ist蓹diyiniz ki,
v蓹 ya informasiya test

1131
00:57:25,190 --> 00:57:26,930
biz siz蓹 莽ek sehr etm蓹k ist蓹yir蓹m ki,.

1132
00:57:26,930 --> 00:57:29,670
V蓹 bel蓹 l眉臒蓹tl蓹r
biz gedir verm蓹k

1133
00:57:29,670 --> 00:57:34,870
siz蓹 ist蓹yirik faktiki s枚zl蓹ri verm蓹k
Siz bir 艧蓹kild蓹 el蓹 saxlamaq 眉莽眉n

1134
00:57:34,870 --> 00:57:36,530
bir s谋ra daha s蓹m蓹r蓹li.

1135
00:57:36,530 --> 00:57:38,470
V蓹 sonra m蓹tnl蓹r var
biz ist蓹yirik n蓹 olacaq

1136
00:57:38,470 --> 00:57:43,900
isteyen 蓹min olun sehr
s枚zl蓹ri b眉t眉n real s枚z var.

1137
00:57:43,900 --> 00:57:47,970
>> V蓹 bel蓹 眉莽 bloklar谋
biz siz蓹 ver蓹c蓹yik proqramlar谋

1138
00:57:47,970 --> 00:57:51,130
dictionary.c deyilir,
dictionary.h v蓹 speller.c.

1139
00:57:51,130 --> 00:57:56,500
V蓹 bel蓹 ki, b眉t眉n dictionary.c ki yoxdur
n蓹 h蓹yata ke莽irilm蓹si 眉莽眉n xahi艧 edirik.

1140
00:57:56,500 --> 00:57:57,880
Bu s枚zl蓹ri y眉kler.

1141
00:57:57,880 --> 00:58:02,000
Yoxlay谋r onlar谋 spell v蓹 bu 蓹min edir
ki, h蓹r 艧ey d眉zg眉n daxil edilir.

1142
00:58:02,000 --> 00:58:05,180
>> diction.h yaln谋z bir kitabxana fayl
ki, b眉t眉n bu funksiyalar谋 b蓹yan edir.

1143
00:58:05,180 --> 00:58:07,650
V蓹 speller.c, biz siz蓹 verm蓹k olacaq.

1144
00:58:07,650 --> 00:58:09,290
Siz h蓹r hans谋 d蓹yi艧dirm蓹k 眉莽眉n ehtiyac yoxdur.

1145
00:58:09,290 --> 00:58:14,290
B眉t眉n speller.c ki g枚r眉r,
y眉k ki, onun s眉r蓹ti yoxlay谋r,

1146
00:58:14,290 --> 00:58:19,190
nec蓹 kimi benchmark test
tez 艧ey蓹 edirik.

1147
00:58:19,190 --> 00:58:20,410
>> Bu speller var.

1148
00:58:20,410 --> 00:58:23,920
Just il蓹 mess yoxdur, amma etm蓹k
Siz bunu n蓹 ba艧a d眉艧眉r眉k.

1149
00:58:23,920 --> 00:58:28,090
Biz funksiyas谋 adlan谋r getrusage istifad蓹
Sizin yaz谋m performans谋 s谋nayar

1150
00:58:28,090 --> 00:58:28,590
checker.

1151
00:58:28,590 --> 00:58:32,200
B眉t眉n bu 蓹sas蓹n test edilir yoxdur
Sizin l眉臒蓹t h蓹r 艧ey zaman,

1152
00:58:32,200 --> 00:58:33,680
bel蓹 ki, onu anlamaq 蓹min olun.

1153
00:58:33,680 --> 00:58:36,660
Bu mess deyil ehtiyatl谋 olun v蓹 ya
ba艧qa 艧eyi d眉zg眉n 莽al谋艧maz.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> Bu problem toplu 眉莽眉n
Siz u艧aqlar h蓹qiq蓹t蓹n dictionary.c d蓹yi艧dirm蓹k 眉莽眉n.

1156
00:58:44,170 --> 00:58:48,526
Biz siz蓹 verm蓹k olacaq
Bir l眉臒蓹t 140,000 s枚zl蓹r.

1157
00:58:48,526 --> 00:58:50,900
Biz siz蓹 bir m蓹tn verm蓹k olacaq
Bu s枚zl蓹ri var fayl,

1158
00:58:50,900 --> 00:58:54,840
v蓹 biz t蓹艧kil ed蓹 olmaq ist蓹yir蓹m
bir hash masa v蓹 ya bir trie daxil onlara

1159
00:58:54,840 --> 00:58:58,140
biz oxumaq 眉莽眉n xahi艧 zaman, 莽眉nki
Siz yaz谋m 蓹g蓹r t蓹s蓹vv眉r yoxlamaq

1160
00:58:58,140 --> 00:59:00,690
Homer nin Odyssey kimi yoxlan谋lmas谋.

1161
00:59:00,690 --> 00:59:03,010
Bu b枚y眉k, b枚y眉k test kimi.

1162
00:59:03,010 --> 00:59:05,190
>> H蓹r bir d眉艧眉n眉n
s枚z baxmaq idi

1163
00:59:05,190 --> 00:59:08,100
140,000 d蓹y蓹rl蓹r bir s谋ra vasit蓹sil蓹.

1164
00:59:08,100 --> 00:59:10,350
Ki, 蓹b蓹di ed蓹c蓹k
ma艧谋n 莽al谋艧t谋rmak 眉莽眉n.

1165
00:59:10,350 --> 00:59:14,490
Biz bizimdir bizim t蓹艧kil etm蓹k ist蓹yirik ki,
daha s蓹m蓹r蓹li data strukturlar谋na data

1166
00:59:14,490 --> 00:59:17,270
Bel蓹 bir hash masa v蓹 ya bir trie kimi.

1167
00:59:17,270 --> 00:59:20,700
V蓹 sonra u艧aqlar c眉r ed蓹 bil蓹rsiniz
Siz giri艧 axtarmaq zaman

1168
00:59:20,700 --> 00:59:22,570
h蓹r 艧eyi daha asan v蓹 daha tez.

1169
00:59:22,570 --> 00:59:24,934
>> V蓹 bel蓹 toqqu艧ma h蓹ll etm蓹k 眉莽眉n ehtiyatl谋 olun.

1170
00:59:24,934 --> 00:59:27,350
Siz bir d蓹st蓹 almaq olacaq
A. il蓹 start s枚zl蓹ri

1171
00:59:27,350 --> 00:59:29,957
Siz bir d蓹st蓹 s枚zl蓹ri almaq olacaq
Bu q蓹d蓹r B. il蓹 ba艧lamaq

1172
00:59:29,957 --> 00:59:31,290
Ist蓹diyiniz nec蓹 u艧aqlar onu h蓹ll etm蓹k.

1173
00:59:31,290 --> 00:59:34,144
Y蓹qin ki, daha 莽ox var
s蓹m蓹r蓹li hash funksiyas谋

1174
00:59:34,144 --> 00:59:36,810
yaln谋z ilk m蓹ktub
bir 艧ey, v蓹 ki, siz蓹 var

1175
00:59:36,810 --> 00:59:38,190
u艧aqlar c眉r ist蓹diyiniz n蓹 眉莽眉n.

1176
00:59:38,190 --> 00:59:40,148
>> B蓹lk蓹 蓹lav蓹 etm蓹k ist蓹diyiniz
birlikd蓹 b眉t眉n m蓹ktublar.

1177
00:59:40,148 --> 00:59:43,410
B蓹lk蓹 q蓹rib蓹 艧eyl蓹r kimi ist蓹yir蓹m
m蓹ktublar say谋 hesab,

1178
00:59:43,410 --> 00:59:43,970
n蓹.

1179
00:59:43,970 --> 00:59:45,386
Siz ist蓹diyiniz nec蓹 u艧aqlar Up.

1180
00:59:45,386 --> 00:59:49,262
Siz 蓹g蓹r bir hash masa etm蓹k ist蓹yirsinizs蓹
tamamil蓹 size, bir trie c蓹hd etm蓹k ist蓹yir蓹m.

1181
00:59:49,262 --> 00:59:52,470
M蓹n vaxt谋ndan 蓹vv蓹l sizi x蓹b蓹rdar ed蓹c蓹k
trie ad蓹t蓹n bir az daha 莽蓹tindir

1182
00:59:52,470 --> 00:59:54,520
bir 莽ox var, 莽眉nki yaln谋z
daha g枚st蓹ricil蓹rin蓹 takip.

1183
00:59:54,520 --> 00:59:55,645
Amma tamamil蓹 u艧aqlar 眉莽眉n.

1184
00:59:55,645 --> 00:59:58,742
Bu daha s蓹m蓹r蓹li
蓹ks蓹r hallarda.

1185
00:59:58,742 --> 01:00:01,450
Siz, h蓹qiq蓹t蓹n, davam ed蓹 olmaq ist蓹yir蓹m
Sizin g枚st蓹ricil蓹r b眉t眉n track.

1186
01:00:01,450 --> 01:00:03,850
Like eyni 艧ey
M蓹n burada bunu edir.

1187
01:00:03,850 --> 01:00:06,871
Zaman daxil 莽al谋艧d谋臒谋n谋z
bir hash masa d蓹y蓹rl蓹r v蓹 ya silm蓹k,

1188
01:00:06,871 --> 01:00:08,620
Siz etdiyiniz 蓹min olun
h蓹qiq蓹t蓹n takip saxlan谋lmas谋

1189
01:00:08,620 --> 01:00:11,860
h蓹r 艧ey, 莽眉nki oldu臒u
M蓹n deyil蓹m 蓹g蓹r h蓹qiq蓹t蓹n asand谋r

1190
01:00:11,860 --> 01:00:14,727
s枚z眉, Andy kimi daxil 莽al谋艧谋r.

1191
01:00:14,727 --> 01:00:16,810
Yaln谋z bir deyirl蓹r
real s枚z, s枚z, andy,

1192
01:00:16,810 --> 01:00:19,640
A s枚zl蓹r n蓹h蓹ng siyah谋s谋na daxil.

1193
01:00:19,640 --> 01:00:22,450
>> M蓹n yaln谋z redesign n蓹 varsa
bir g枚st蓹rici s蓹hv oops,

1194
01:00:22,450 --> 01:00:24,940
tam orada gedir
M蓹nim ba臒l谋 siyah谋 istirah蓹t.

1195
01:00:24,940 --> 01:00:26,897
陌ndi yaln谋z s枚z I
var andy v蓹 indi

1196
01:00:26,897 --> 01:00:29,230
dig蓹r s枚zl蓹ri b眉t眉n
L眉臒蓹t itirmi艧dir.

1197
01:00:29,230 --> 01:00:31,370
V蓹 bel蓹 ki, siz 蓹min etm蓹k ist蓹yir蓹m
Sizin g枚st蓹ricil蓹r b眉t眉n takip

1198
01:00:31,370 --> 01:00:33,661
v蓹 ya ba艧qa siz almaq olacaq
Sizin kodu b枚y眉k probleml蓹ri.

1199
01:00:33,661 --> 01:00:35,840
Add谋m-add谋m diqq蓹tl蓹 艧eyi c蓹lb edir.

1200
01:00:35,840 --> 01:00:37,870
Bu d眉艧眉nm蓹k bir 莽ox asan edir.

1201
01:00:37,870 --> 01:00:40,910
>> V蓹 n蓹hay蓹t, siz etm蓹k ist蓹yir蓹m
Proqram performans test

1202
01:00:40,910 --> 01:00:41,618
b枚y眉k board.

1203
01:00:41,618 --> 01:00:43,710
Sizl蓹rin alsaq bir
陌ndi CS50 baxmaq,

1204
01:00:43,710 --> 01:00:45,210
biz b枚y眉k board deyirl蓹r n蓹 var.

1205
01:00:45,210 --> 01:00:50,200
Bu s眉r蓹tli hesab hesabat谋
CS50 b眉t眉n aras谋nda yoxlan谋lmas谋 d蓹f蓹 yaz谋m

1206
01:00:50,200 --> 01:00:55,720
indi, m蓹n 10 kimi 眉st hesab
d蓹f蓹 m蓹n onlardan s蓹kkiz hey蓹ti hesab edir蓹m.

1207
01:00:55,720 --> 01:00:57,960
Biz, h蓹qiq蓹t蓹n, u艧aqlar bizi m蓹臒lub etm蓹k ist蓹yirik.

1208
01:00:57,960 --> 01:01:00,870
>> Ham谋m谋z h蓹yata ke莽irilm蓹si 眉莽眉n 莽al谋艧d谋qlar谋n谋
m眉mk眉n q蓹d蓹r s眉r蓹tli kodu.

1209
01:01:00,870 --> 01:01:04,880
Biz u艧aqlar etiraz 眉莽眉n c蓹hd etm蓹k ist蓹yir蓹m
Biz蓹 v蓹 ham谋m谋z daha s眉r蓹tli h蓹yata ke莽irilm蓹si

1210
01:01:04,880 --> 01:01:05,550
bil蓹rsiniz.

1211
01:01:05,550 --> 01:01:07,970
V蓹 bu h蓹qiq蓹t蓹n
biz ist蓹yirik ilk d蓹f蓹

1212
01:01:07,970 --> 01:01:12,680
u艧aqlar xahi艧 pset etm蓹k ki,
Siz, h蓹qiq蓹t蓹n, n蓹 metodu ed蓹 bil蓹rsiniz

1213
01:01:12,680 --> 01:01:13,760
S蓹n ist蓹yirs蓹n.

1214
01:01:13,760 --> 01:01:17,730
>> M蓹n h蓹mi艧蓹 bu daha yax谋n edir, dem蓹k
real h蓹yat h蓹ll, sa臒?

1215
01:01:17,730 --> 01:01:19,550
M蓹n hey, m蓹n bunu etm蓹k laz谋md谋r, deyirl蓹r.

1216
01:01:19,550 --> 01:01:21,380
M蓹nim 眉莽眉n bu ki, bir proqram qurmaq.

1217
01:01:21,380 --> 01:01:22,630
Lakin ist蓹diyiniz bunu.

1218
01:01:22,630 --> 01:01:24,271
M蓹n yaln谋z oruc tutmaq ist蓹yir蓹m ki, bilirik.

1219
01:01:24,271 --> 01:01:25,770
Bu h蓹ft蓹 眉莽眉n problem var.

1220
01:01:25,770 --> 01:01:27,531
Siz u艧aqlar, gedirik
bir v蓹zif蓹 verm蓹k.

1221
01:01:27,531 --> 01:01:29,030
Biz siz蓹 bir problem verm蓹k olacaq.

1222
01:01:29,030 --> 01:01:31,559
V蓹 sonra bu u艧aqlar var
tamamil蓹 yaln谋z anlamaq 眉莽眉n

1223
01:01:31,559 --> 01:01:34,100
q谋sa v蓹 蓹n n蓹
s蓹m蓹r蓹li 艧蓹kild蓹 bu h蓹yata ke莽irm蓹k.

1224
01:01:34,100 --> 01:01:34,600
Evet?

1225
01:01:34,600 --> 01:01:37,476
>> Auditoriya: Biz 蓹g蓹r icaz蓹 verilir
Daha s眉r蓹tli yollar谋 t蓹dqiqat ist蓹di

1226
01:01:37,476 --> 01:01:40,821
Biz n蓹 ed蓹, online hash masalar etm蓹k
ki, ba艧qas谋n谋n kodu istinad?

1227
01:01:40,821 --> 01:01:42,070
ANDI PENG: B蓹li, tamamil蓹 g枚z蓹l.

1228
01:01:42,070 --> 01:01:44,320
Bel蓹 ki, u艧aqlar oxumaq
spec, bir x蓹tt var

1229
01:01:44,320 --> 01:01:48,310
Siz u艧aqlar deyir spec
hash t蓹dqiqat tamamil蓹 pulsuzdur

1230
01:01:48,310 --> 01:01:51,070
n蓹 b蓹zi funksiyalar谋
tez hash funksiyalar谋

1231
01:01:51,070 --> 01:01:54,720
kimi vasit蓹sil蓹 艧eyi run
ki, kodu istinad kimi uzun.

1232
01:01:54,720 --> 01:01:57,220
Bel蓹 ki, b蓹zi insanlar art谋q
s眉r蓹tli yollar谋 fiqurlu

1233
01:01:57,220 --> 01:02:00,250
s眉r蓹tli ki, yaz谋m dama edir
m蓹lumat saxlan谋lmas谋 yollar谋.

1234
01:02:00,250 --> 01:02:02,750
脺mumilikd蓹 u艧aqlar q蓹d蓹r 蓹g蓹r
sa臒, yaln谋z almaq ist蓹yirsiniz?

1235
01:02:02,750 --> 01:02:04,045
Siz s蓹b蓹b 蓹min olun.

1236
01:02:04,045 --> 01:02:06,170
problem burada h蓹qiq蓹t蓹n
Biz test 莽al谋艧d谋臒谋n谋z

1237
01:02:06,170 --> 01:02:09,750
Siz bilirsiniz ki, 蓹min edir
yol 蓹traf谋nda g枚st蓹ricil蓹r.

1238
01:02:09,750 --> 01:02:12,700
Kimi uzaq ed蓹 h蓹yata kimi
faktiki hash funksiyas谋

1239
01:02:12,700 --> 01:02:15,070
v蓹 kimi il蓹 g蓹l蓹n
riyaziyyat bunu,

1240
01:02:15,070 --> 01:02:17,570
Sizl蓹rin ara艧d谋rma n蓹
眉sullar谋 online u艧aqlar ist蓹yir蓹m.

1241
01:02:17,570 --> 01:02:17,996
Evet?

1242
01:02:17,996 --> 01:02:19,700
>> Auditoriya: Biz yaln谋z g枚st蓹rm蓹k olar
[I艧itilemez] istifad蓹 ed蓹r蓹k?

1243
01:02:19,700 --> 01:02:20,120
>> ANDI PENG: B蓹li.

1244
01:02:20,120 --> 01:02:22,328
Siz yaln谋z Sizin 艧蓹rhiniz,
Siz, oh, kimi g枚st蓹rm蓹k olar

1245
01:02:22,328 --> 01:02:26,127
Yada al谋nan yada,
yada, hash funksiyas谋.

1246
01:02:26,127 --> 01:02:27,210
H蓹r hans谋 bir sual谋n谋z?

1247
01:02:27,210 --> 01:02:29,694
Biz, h蓹qiq蓹t蓹n, breezed
Bu g眉n b枚lm蓹 vasit蓹sil蓹.

1248
01:02:29,694 --> 01:02:31,610
M蓹n burada olacaq
el蓹c蓹 d蓹 suallara cavab.

1249
01:02:31,610 --> 01:02:36,570
>> H蓹m莽inin, dediyim kimi, ofis
saat gec蓹 v蓹 sabah.

1250
01:02:36,570 --> 01:02:40,307
Bu h蓹ft蓹 蓹slind蓹 spec
super asan v蓹 oxumaq 眉莽眉n super q谋sa.

1251
01:02:40,307 --> 01:02:43,140
M蓹n yaln谋z bir n蓹z蓹r alaraq g蓹lir ki,
Bunun tam g蓹zib.

1252
01:02:43,140 --> 01:02:45,730
>> V蓹 Zamyla h蓹qiq蓹t蓹n siz dola艧谋r
funksiyalar谋 h蓹r vasit蓹sil蓹

1253
01:02:45,730 --> 01:02:49,796
Siz h蓹yata ke莽irilm蓹si 眉莽眉n laz谋md谋r, v蓹 bu
h蓹r 艧eyi nec蓹 莽ox ayd谋n.

1254
01:02:49,796 --> 01:02:51,920
Just 蓹min sen etm蓹k
g枚st蓹ricil蓹rin蓹 takip saxlan谋lmas谋.

1255
01:02:51,920 --> 01:02:53,650
Bu, 莽ox 莽蓹tin pset edir.

1256
01:02:53,650 --> 01:02:56,744
>> Bu kimi, 莽眉nki 莽蓹tin deyil
oh, anlay谋艧lar 莽ox daha 莽ox var

1257
01:02:56,744 --> 01:02:59,160
莽蓹tin, v蓹 ya 枚yr蓹nm蓹k laz谋md谋r
yol q蓹d蓹r yeni sintaksis

1258
01:02:59,160 --> 01:03:00,650
son pset 眉莽眉n idi ki,.

1259
01:03:00,650 --> 01:03:03,320
Bu pset 莽蓹tindir
ki, bir 莽ox g枚st蓹ricil蓹r var,

1260
01:03:03,320 --> 01:03:06,980
v蓹 sonra bir 莽ox, 莽ox asand谋r
Siz ed蓹 sizin kodu bir s蓹hv var

1261
01:03:06,980 --> 01:03:08,315
ki, s蓹hv oldu臒u tapmaq 眉莽眉n.

1262
01:03:08,315 --> 01:03:13,200
>> V蓹 bel蓹 tam v蓹 siz蓹 irad iman
u艧aqlar bizim [I艧itilemez] d枚ym蓹k etm蓹k

1263
01:03:13,200 --> 01:03:13,700
yaz谋mlar.

1264
01:03:13,700 --> 01:03:16,640
M蓹n, h蓹qiq蓹t蓹n, he莽 bir yaz谋l谋 mina var
h蓹l蓹, amma mina yazmaq haqq谋nda deyil蓹m.

1265
01:03:16,640 --> 01:03:19,070
Yaz谋l谋 etdiyiniz zaman
sizin, m蓹n mina yaz谋l谋 olacaq.

1266
01:03:19,070 --> 01:03:21,070
M蓹n etm蓹k 眉莽眉n c蓹hd gedir蓹m
mina s眉r蓹tli sizin daha.

1267
01:03:21,070 --> 01:03:23,940
Biz s眉r蓹tli bir olan g枚r蓹c蓹ksiniz.

1268
01:03:23,940 --> 01:03:27,340
>> V蓹 B蓹li, m蓹n b眉t眉n g枚r蓹c蓹ksiniz
burada 脟蓹r艧蓹nb蓹 ax艧am谋 g眉n眉 u艧aqlar.

1269
01:03:27,340 --> 01:03:29,510
M蓹n pset seminar kimi bir n枚v davam ed蓹c蓹k.

1270
01:03:29,510 --> 01:03:32,640
B枚lm蓹l蓹r B眉t眉n bu
h蓹ft蓹, pset seminarlar

1271
01:03:32,640 --> 01:03:36,690
Bel蓹 ki, u艧aqlar imkanlar谋 莽ox var
yard谋m 眉莽眉n, ofis saat h蓹mi艧蓹 oldu臒u kimi,

1272
01:03:36,690 --> 01:03:41,330
v蓹 m蓹n, h蓹qiq蓹t蓹n g枚zl蓹yirik
Sizin u艧aqlar "b眉t眉n kodu oxu.

1273
01:03:41,330 --> 01:03:44,160
M蓹n burada 蓹g蓹r s谋navlar q蓹d蓹r var
u艧aqlar bu almaq g蓹lm蓹k ist蓹yir蓹m.

1274
01:03:44,160 --> 01:03:45,880
Bu ham谋s谋d谋r.

1275
01:03:45,880 --> 01:03:48,180