1
00:00:00,000 --> 00:00:02,730
[Powered by Google Translate] [סעקשאַן 6: ווייניקער באַקוועם]

2
00:00:02,730 --> 00:00:05,040
[נאַטע האַרדיסאָן] [האַרוואַרד אוניווערסיטעט]

3
00:00:05,040 --> 00:00:07,320
[דאס איז קס50.] [CS50.TV]

4
00:00:07,320 --> 00:00:11,840
אַלע רעכט. באַגריסן צו אָפּטיילונג 6.

5
00:00:11,840 --> 00:00:14,690
דעם וואָך, מיר רע געגאנגען צו זייַן גערעדט וועגן דאַטן סטראַקטשערז אין אָפּטיילונג,

6
00:00:14,690 --> 00:00:19,780
בפֿרט ווייַל דאָס וואָך ס פּראָבלעם שטעלן אויף ספּעללר

7
00:00:19,780 --> 00:00:24,410
טוט אַ גאַנץ בינטל פון פאַרשידענע דאַטן סטרוקטור עקספּלעריישאַן.

8
00:00:24,410 --> 00:00:26,520
עס זענען אַ בינטל פון פאַרשידענע וועגן איר קענען גיין מיט די פּראָבלעם שטעלן,

9
00:00:26,520 --> 00:00:31,570
און די מער דאַטן סטראַקטשערז איר וויסן וועגן, די מער קיל זאכן איר קענען טאָן.

10
00:00:31,570 --> 00:00:34,990
>> אַזוי לאָזן ס באַקומען אנגעהויבן. ערשטער מיר רע געגאנגען צו רעדן וועגן סטאַקס,

11
00:00:34,990 --> 00:00:37,530
די אָנלייגן און ריי דאַטן סטראַקטשערז אַז מיר רע געגאנגען צו רעדן וועגן.

12
00:00:37,530 --> 00:00:40,560
סטאַקס און קיוז זענען טאַקע נוציק ווען מיר אָנהייבן גערעדט וועגן גראַפס,

13
00:00:40,560 --> 00:00:44,390
וואָס מיר ניטאָ ניט געגאנגען צו טאָן אַזוי פיל פון רעכט איצט.

14
00:00:44,390 --> 00:00:52,820
אבער זיי ניטאָ טאַקע גוט צו פֿאַרשטיין איינער פון די גרויס פונדאַמענטאַל דאַטן סטראַקטשערז פון קס.

15
00:00:52,820 --> 00:00:54,880
די באַשרייַבונג אין דער פּראָבלעם שטעלן באַשרייַבונג,

16
00:00:54,880 --> 00:00:59,260
אויב איר ציען עס אַרויף, רעדט וועגן סטאַקס ווי קרויוויש צו

17
00:00:59,260 --> 00:01:05,239
די הויפן פון דיינינג טרייַס אַז איר האָבן אין דער קאַפעטעריע אין די דיינינג האַללס

18
00:01:05,239 --> 00:01:09,680
ווו ווען די דיינינג שטעקן קומט און לייגט די דיינינג טרייַס אויס נאָך זיי ווע קלינד זיי,

19
00:01:09,680 --> 00:01:12,000
זיי אָנלייגן זיי איינער אויף שפּיץ פון די אנדערע.

20
00:01:12,000 --> 00:01:15,050
און דעריבער ווען קידס קומען אין צו באַקומען פוד,

21
00:01:15,050 --> 00:01:19,490
זיי ציען די טרייַס אַוועק, קודם די שפּיץ איינער, דעמאָלט דער איינער אונטן עס, דעריבער די איין אונטן אַז.

22
00:01:19,490 --> 00:01:25,190
אַזוי, אין ווירקונג, דער ערשטער טאַץ אַז די דיינינג שטעקן שטעלן אַראָפּ איז די לעצטע איינער וואָס געץ גענומען אַוועק.

23
00:01:25,190 --> 00:01:32,330
די לעצטע איין אַז די דיינינג שטעקן שטעלן אויף איז דער ערשטער איינער וואָס געץ גענומען אַוועק פֿאַר מיטאָג.

24
00:01:32,330 --> 00:01:38,100
אין די פּראָבלעם שטעלן ס ספּעק, וואָס איר קענען אראפקאפיע אויב איר האָבן נישט שוין,

25
00:01:38,100 --> 00:01:46,730
מיר רעדן וועגן מאָדעלינג אַ אָנלייגן דאַטן סטוקטורע ניצן דעם מין פון סטרוקט.

26
00:01:46,730 --> 00:01:51,070
>> אַזוי וואָס מיר ווע גאַט דאָ, דאָס איז ענלעך צו וואָס האט דערלאנגט אין לעקציע,

27
00:01:51,070 --> 00:01:58,120
אַחוץ אין לעקציע מיר דערלאנגט דעם מיט ינץ ווי קעגן צו טשאַר * ס.

28
00:01:58,120 --> 00:02:06,250
דאס איז געגאנגען צו זייַן אַ אָנלייגן אַז סטאָרז וואָס?

29
00:02:06,250 --> 00:02:09,009
דניאל? וואָס זענען מיר סטאָרינג אין דעם אָנלייגן?

30
00:02:09,009 --> 00:02:15,260
[דניאל] סטרינגס? >> מיר זענען סטאָרינג סטרינגס אין דעם אָנלייגן, פּונקט.

31
00:02:15,260 --> 00:02:20,950
כל איר דאַרפֿן צו האָבן אין סדר צו שאַפֿן אַ אָנלייגן איז אַ מענגע

32
00:02:20,950 --> 00:02:23,920
פון אַ באַזונדער קאַפּאַציטעט, וואָס אין דעם פאַל,

33
00:02:23,920 --> 00:02:28,020
קאַפּאַציטעט איז געגאנגען צו זייַן אין אַלע קאַפּס ווייַל עס ס אַ קעסיידערדיק.

34
00:02:28,020 --> 00:02:36,340
און דעמאָלט אין דערצו צו די מענגע, אַלע מיר דאַרפֿן צו שפּור איז די קראַנט גרייס פון דער מענגע.

35
00:02:36,340 --> 00:02:38,980
איין זאַך צו טאָן דאָ אַז ס מין פון קילן

36
00:02:38,980 --> 00:02:47,060
איז וואָס מיר רע שאפן די סטאַקט דאַטן סטרוקטור אויף שפּיץ פון אן אנדער דאַטן סטרוקטור, די מענגע.

37
00:02:47,060 --> 00:02:50,110
עס זענען פאַרשידענע וועגן צו מאַכשער סטאַקס.

38
00:02:50,110 --> 00:02:54,250
מיר וועלן נישט טאָן עס גאַנץ נאָך, אָבער אַלעווייַ נאָך טאן די לינגקט-רשימה פּראָבלעמס,

39
00:02:54,250 --> 00:03:00,520
איר וועט זען ווי איר קענען לייכט מאַכשער אַ אָנלייגן אויף שפּיץ פון אַ לינגקט רשימה ווי געזונט.

40
00:03:00,520 --> 00:03:02,640
אבער פֿאַר איצט, מיר וועט שטעקן צו די ערייז.

41
00:03:02,640 --> 00:03:06,350
אַזוי ווידער, אַלע מיר דאַרפֿן איז אַ מענגע און מיר נאָר דאַרפֿן צו שפּור די גרייס פון דעם מענגע.

42
00:03:06,350 --> 00:03:09,850
[סאַם] אנטשולדיגט, וואָס איז עס וואָס איר האט געזאגט דעם אָנלייגן ס אויף שפּיץ פון די סטרינגס?

43
00:03:09,850 --> 00:03:13,440
צו מיר עס מיינט ווי די סטרינגס זענען ין דעם אָנלייגן.

44
00:03:13,440 --> 00:03:16,790
[האַרדיסאָן] יאָ. מיר רע שאפן, מיר רע גענומען אונדזער מענגע דאַטן סטרוקטור -

45
00:03:16,790 --> 00:03:22,130
אַז ס אַ גרויס קשיא. אַזוי די קשיא איז וואָס, פֿאַר די מענטשן וואס זענען וואַטשינג דעם אָנליין,

46
00:03:22,130 --> 00:03:24,140
וואָס זענען מיר געזאגט אַז די אָנלייגן איז אויף שפּיץ פון די סטרינגס,

47
00:03:24,140 --> 00:03:27,990
ווייַל דאָ עס קוקט ווי די סטרינגס זענען ין דעם אָנלייגן?

48
00:03:27,990 --> 00:03:31,050
וואָס איז טאָוטאַלי דער פאַל.

49
00:03:31,050 --> 00:03:34,660
וואָס איך איז געווען ריפערינג צו איז געווען אַז מיר ווע גאַט אַ מענגע דאַטן סטרוקטור.

50
00:03:34,660 --> 00:03:39,290
מיר ווע גאַט אַ מענגע פון ​​טשאַר * ס, דעם מענגע פון ​​סטרינגס,

51
00:03:39,290 --> 00:03:45,300
און מיר זענען געגאנגען צו לייגן צו אַז אין סדר צו מאַכן די סטאַקט דאַטן סטרוקטור.

52
00:03:45,300 --> 00:03:48,620
>> אַזוי אַ אָנלייגן איז אַ ביסל מער קאָמפּליצירט ווי אַ מענגע.

53
00:03:48,620 --> 00:03:51,890
מיר קענען נוצן אַ מענגע צו בויען אַ אָנלייגן.

54
00:03:51,890 --> 00:03:55,810
אַזוי אַז ס ווו מיר זאָגן אַז די אָנלייגן איז געבויט אויף שפּיץ פון אַ מענגע.

55
00:03:55,810 --> 00:04:02,510
פּונקט אַזוי, ווי איך געזאגט פריער, מיר קענען בויען אַ אָנלייגן אויף שפּיץ פון אַ לינגקט רשימה.

56
00:04:02,510 --> 00:04:04,960
אַנשטאָט פון ניצן אַ מענגע צו האַלטן אונדזער עלעמענטן,

57
00:04:04,960 --> 00:04:10,070
מיר קען נוצן אַ לינגקט רשימה צו האַלטן אונדזער יסודות און בויען די אָנלייגן אַרום אַז.

58
00:04:10,070 --> 00:04:12,420
זאל ס גיין דורך אַ פּאָר פון ביישפילן, זוכן בייַ עטלעכע קאָד,

59
00:04:12,420 --> 00:04:14,960
צו זען וואָס ס 'פאקטיש געשעעניש דאָ.

60
00:04:14,960 --> 00:04:23,400
אויף די לינקס, איך ווע ארלנגעווארפן אַראָפּ וואָס אַז אָנלייגן סטרוקט וואָלט קוק ווי אין זכּרון

61
00:04:23,400 --> 00:04:28,330
אויב קאַפּאַציטעט זענען # דיפיינד צו זייַן פיר.

62
00:04:28,330 --> 00:04:33,490
מיר ווע גאַט אונדזער פיר-עלעמענט טשאַר * מענגע.

63
00:04:33,490 --> 00:04:38,110
מיר ווע גאַט סטרינגס [0], סטרינגס [1], סטרינגס [2], סטרינגס [3],

64
00:04:38,110 --> 00:04:43,800
און דעמאָלט אַז לעצטע פּלאַץ פֿאַר אונדזער גרייס ינטעגער.

65
00:04:43,800 --> 00:04:46,270
טוט דעם מאַכן זינען? אָוקיי.

66
00:04:46,270 --> 00:04:48,790
דאס איז וואָס כאַפּאַנז אויב וואָס איך טאָן אויף די רעכט,

67
00:04:48,790 --> 00:04:55,790
וואָס וועט זייַן מיין קאָד, איז צו נאָר דערקלערן אַ סטרוקט, אַ סטאַקט סטרוקט גערופן ס.

68
00:04:55,790 --> 00:05:01,270
דאס איז וואָס מיר באַקומען. עס לייז אַראָפּ דעם שפּור אין זכּרון.

69
00:05:01,270 --> 00:05:05,590
דער ערשטער קשיא דאָ איז וואָס זענען די אינהאַלט פון דעם אָנלייגן סטרוקט?

70
00:05:05,590 --> 00:05:09,250
רעכט איצט זיי ניטאָ גאָרנישט, אָבער זיי ניטאָ ניט טאָוטאַלי גאָרנישט.

71
00:05:09,250 --> 00:05:13,300
זיי ניטאָ דעם מין פון מיסט. מיר האָבן קיין געדאַנק וואָס ס אין זיי.

72
00:05:13,300 --> 00:05:17,000
ווען מיר דערקלערן אָנלייגן ס, מיר רע נאָר פארווארפן אַז אַראָפּ אויף שפּיץ פון זכּרון.

73
00:05:17,000 --> 00:05:19,840
עס ס מין פון ווי דיקלערינג ינט איך און נישט יניטיאַליזינג עס.

74
00:05:19,840 --> 00:05:21,730
איר טאָן ניט וויסן וואָס ס אין דאָרט. איר קענען לייענען וואָס ס אין דאָרט,

75
00:05:21,730 --> 00:05:27,690
אָבער עס זאל ניט זייַן סופּער נוציק.

76
00:05:27,690 --> 00:05:32,680
איין זאַך איר ווילן צו שטענדיק געדענקען צו טאָן איז ינישאַלייז וועלכער דאַרף צו זייַן ינישאַלייזד.

77
00:05:32,680 --> 00:05:35,820
אין דעם פאַל, מיר רע געגאנגען צו ינישאַלייז די גרייס צו זייַן נול,

78
00:05:35,820 --> 00:05:39,960
ווייַל אַז ס 'געגאנגען צו דרייַ אויס צו זייַן זייער וויכטיק פֿאַר אונדז.

79
00:05:39,960 --> 00:05:43,450
מיר קען גיין פאָרויס און ינישאַלייז אַלע פון ​​די פּוינטערז, אַלע דער טשאַר * ס,

80
00:05:43,450 --> 00:05:49,670
צו זייַן עטלעכע פאַרשטיייק ווערט, מיסטאָמע נאַל.

81
00:05:49,670 --> 00:05:58,270
אבער עס ס נישט טאָוטאַלי נייטיק אַז מיר טאָן אַז.

82
00:05:58,270 --> 00:06:04,200
>> איצט, די צוויי הויפּט אַפּעריישאַנז אויף סטאַקס זענען?

83
00:06:04,200 --> 00:06:07,610
אַבי ווער געדענקען פון לעקציע וואָס איר טאָן מיט סטאַקס? יא?

84
00:06:07,610 --> 00:06:09,700
[סטעלאַ] פּושינג און פּאַפּינג? >> עקסאַקטלי.

85
00:06:09,700 --> 00:06:13,810
פּושינג און פּאַפּינג זענען די צוויי הויפּט אַפּעריישאַנז אויף סטאַקס.

86
00:06:13,810 --> 00:06:17,060
און וואָס טוט שטויס טאָן? >> עס לייגט עפּעס אַנטו די שפּיץ

87
00:06:17,060 --> 00:06:19,300
פון דעם אָנלייגן, און דעמאָלט פּאַפּינג נעמט עס אַוועק.

88
00:06:19,300 --> 00:06:23,150
[האַרדיסאָן] עקסאַקטלי. אַזוי פּושינג פּושיז עפּעס אויף שפּיץ פון דעם אָנלייגן.

89
00:06:23,150 --> 00:06:27,700
עס ס ווי די דיינינג שטעקן פּאַטינג אַ דיינינג טאַץ אַראָפּ אויף די קאָונטער.

90
00:06:27,700 --> 00:06:33,630
און פּאַפּינג איז גענומען אַ דיינינג טאַץ אַוועק פון דעם אָנלייגן.

91
00:06:33,630 --> 00:06:36,460
זאל ס גיין דורך אַ פּאָר פון ביישפילן פון וואָס כאַפּאַנז

92
00:06:36,460 --> 00:06:39,720
ווען מיר שטופּן דאס אין די סטאַק.

93
00:06:39,720 --> 00:06:45,110
אויב מיר זענען געווען צו שטופּן די שטריקל 'העלא' אַנטו אונדזער אָנלייגן,

94
00:06:45,110 --> 00:06:49,760
דאָס איז וואָס אונדזער דיאַגראַמע וואָלט קוק ווי איצט.

95
00:06:49,760 --> 00:06:53,410
זען וואָס כאַפּאַנז?

96
00:06:53,410 --> 00:06:56,530
מיר פּושט אין דער ערשטער עלעמענט פון אונדזער סטרינגס מענגע

97
00:06:56,530 --> 00:07:01,420
און מיר אַפּט אונדזער גרייס ציילן צו זייַן 1.

98
00:07:01,420 --> 00:07:05,340
אַזוי אויב מיר קוקן אין די חילוק צווישן די צוויי סליידז, דאָ איז 0, דאָ ס איידער די שטופּן.

99
00:07:05,340 --> 00:07:08,690
דאָ איז נאָך די שטופּן.

100
00:07:08,690 --> 00:07:13,460
איידער די פּוש, נאָך די שטופּן.

101
00:07:13,460 --> 00:07:16,860
און איצט מיר האָבן איין עלעמענט אין אונדזער אָנלייגן.

102
00:07:16,860 --> 00:07:20,970
עס ס די שטריקל "העלא", און אַז ס עס.

103
00:07:20,970 --> 00:07:24,440
אַלץ אַנדערש אין די מענגע, אין אונדזער סטרינגס מענגע, איז נאָך מיסט.

104
00:07:24,440 --> 00:07:27,070
מיר האָבן נישט ינישאַלייזד עס.

105
00:07:27,070 --> 00:07:29,410
זאל ס זאָגן מיר שטופּן אנדערן שטריקל אַנטו אונדזער אָנלייגן.

106
00:07:29,410 --> 00:07:32,210
מיר רע געגאנגען צו שטופּן "וועלט" אויף דעם צייַט.

107
00:07:32,210 --> 00:07:35,160
אַזוי איר קענען זען "וועלט" דאָ גייט אויף שפּיץ פון "העלא",

108
00:07:35,160 --> 00:07:40,040
און די גרייס ציילן גייט אַרויף צו 2.

109
00:07:40,040 --> 00:07:44,520
איצט מיר קענען שטופּן "קס50", און אַז וועט גיין אויף שפּיץ ווידער.

110
00:07:44,520 --> 00:07:51,110
אויב מיר גיין צוריק, איר קענען זען ווי מיר רע פּושינג זאכן אויף שפּיץ פון דעם אָנלייגן.

111
00:07:51,110 --> 00:07:53,320
און איצט מיר באַקומען צו קנאַל.

112
00:07:53,320 --> 00:07:58,910
ווען מיר פּאַפּט עפּעס אַוועק פון דעם אָנלייגן, וואָס געטראפן?

113
00:07:58,910 --> 00:08:01,540
אַבי ווער זען די חילוק? עס ס שיין סאַטאַל.

114
00:08:01,540 --> 00:08:05,810
[תּלמיד] די גרייס. >> יאָ, די גרייס געביטן.

115
00:08:05,810 --> 00:08:09,040
>> וואָס אַנדערש וואָלט איר האָט דערוואַרט צו טוישן?

116
00:08:09,040 --> 00:08:14,280
[תּלמיד] די סטרינגס, אויך. >> רעכט. די סטרינגס אויך.

117
00:08:14,280 --> 00:08:17,110
עס טורנס אויס אַז ווען איר ניטאָ טאן אים דעם וועג,

118
00:08:17,110 --> 00:08:21,960
ווייַל מיר ניטאָ ניט קאַפּיינג די עלעמענטן אין אונדזער אָנלייגן,

119
00:08:21,960 --> 00:08:24,670
מיר פאקטיש טאָן ניט האָבן צו טאָן עפּעס; מיר קענען נאָר נוצן די גרייס

120
00:08:24,670 --> 00:08:28,630
צו האַלטן שפּור פון די נומער פון זאכן אין אונדזער מענגע

121
00:08:28,630 --> 00:08:33,780
אַזוי אַז ווען מיר קנאַל ווידער, ווידער מיר נאָר דעקרעמענט אונדזער גרייס אַראָפּ צו 1.

122
00:08:33,780 --> 00:08:39,440
עס ס ניט דאַרפֿן צו פאקטיש גיין אין און אָווועררייט עפּעס.

123
00:08:39,440 --> 00:08:41,710
מין פון פאַנגקי.

124
00:08:41,710 --> 00:08:46,520
עס טורנס אויס אַז מיר טיפּיקלי נאָר לאָזן דאס אַליין ווייַל עס ס ווייניקער אַרבעט פֿאַר אונדז צו טאָן.

125
00:08:46,520 --> 00:08:50,060
אויב מיר טאָן ניט האָבן צו גיין צוריק און אָווועררייט עפּעס, דאַן וואָס טוט עס?

126
00:08:50,060 --> 00:08:54,150
אַזוי ווען מיר קנאַל צוויי מאָל אַוועק פון דעם אָנלייגן, אַלע וואָס טוט איז דעקרעמענט די גרייס אַ פּאָר פון מאל.

127
00:08:54,150 --> 00:08:59,120
און ווידער, דאָס איז בלויז ווייַל מיר ניטאָ ניט קאַפּיינג זאכן אין אונדזער אָנלייגן.

128
00:08:59,120 --> 00:09:01,320
יא? גיין פאָרויס.

129
00:09:01,320 --> 00:09:04,460
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> און דעמאָלט וואָס כאַפּאַנז ווען איר שטופּן עפּעס ווידער?

130
00:09:04,460 --> 00:09:08,570
ווען איר שטופּן עפּעס ווידער, ווו טוט עס גיין?

131
00:09:08,570 --> 00:09:12,390
ווו טוט עס גיין, באַסיל? >> ינטו סטרינגס [1]? >> רעכט.

132
00:09:12,390 --> 00:09:14,530
וואָס טוט נישט עס גיין אין סטרינגס [3]?

133
00:09:14,530 --> 00:09:19,410
[באַסיל] ווייַל עס Forgot אַז עס איז געווען עפּעס אין סטרינגס [1] און [2]?

134
00:09:19,410 --> 00:09:24,040
[האַרדיסאָן] עקסאַקטלי. אונדזער אָנלייגן, יסענשאַלי, "Forgot" אַז עס איז געווען האלטן אויף צו עפּעס

135
00:09:24,040 --> 00:09:29,480
אין סטרינגס [1] אָדער סטרינגס [2], אַזוי ווען מיר שטופּן "וואָאָט",

136
00:09:29,480 --> 00:09:36,670
עס נאָר לייגט אַז אין די עלעמענט אין סטרינגס [1].

137
00:09:36,670 --> 00:09:41,590
זענען דאָרט קיין פראגעס אויף ווי דאָס אַרבעט, אין אַ גרונט מדרגה?

138
00:09:41,590 --> 00:09:45,160
[סאַם] אזוי דאָס איז נישט דינאַמיש אין קיין וועג, אין טערמינען פון סומע

139
00:09:45,160 --> 00:09:47,620
אָדער אין טערמינען פון די גרייס פון דעם אָנלייגן?

140
00:09:47,620 --> 00:09:56,750
[האַרדיסאָן] עקסאַקטלי. דאס איז - די פונט איז געווען אַז דאָס איז ניט אַ דינאַמיקאַללי גראָוונינג אָנלייגן.

141
00:09:56,750 --> 00:10:02,850
דאס איז אַ אָנלייגן וואָס קענען האַלטן, בייַ רובֿ, פיר טשאַר * ס, בייַ רובֿ פיר זאכן.

142
00:10:02,850 --> 00:10:07,580
אויב מיר זענען געווען צו פּרובירן און שטופּן 1/5 זאַך, וואָס טאָן איר טראַכטן זאָל פּאַסירן?

143
00:10:07,580 --> 00:10:11,870
[סטודענטן, אַנינטעלאַדזשאַבאַל]

144
00:10:11,870 --> 00:10:14,600
[האַרדיסאָן] עקסאַקטלי. עס זענען אַ נומער פון זאכן וואָס קען פּאַסירן.

145
00:10:14,600 --> 00:10:19,330
עס קען עפשער סעג שולד, דיפּענדינג אויף וואָס מיר זענען -

146
00:10:19,330 --> 00:10:22,530
ווי פּונקט מיר זענען ימפּלאַמענינג די צוריק-סוף.

147
00:10:22,530 --> 00:10:31,740
עס קען אָווועררייט. עס קען האָבן אַז באַפער לויפן אַז מיר גערעדט וועגן אין קלאַס.

148
00:10:31,740 --> 00:10:35,240
וואָס וואָלט זייַן די מערסט קלאָר ווי דער טאָג זאַך וואָס זאל זייַן אָוווערריטאַן

149
00:10:35,240 --> 00:10:42,370
אויב מיר געפרוווט צו שטופּן אַן עקסטרע זאַך אויף אונדזער אָנלייגן?

150
00:10:42,370 --> 00:10:44,550
אַזוי איר דערמאנט אַ באַפער לויפן.

151
00:10:44,550 --> 00:10:47,870
וואָס זאל זייַן די זאַך וואָס וואָלט באַקומען געשריבן איבער אָדער סטאַמפּט אויף

152
00:10:47,870 --> 00:10:52,320
אויב מיר אָוווערפלאָוד אַקסאַדענאַלי דורך טריינג צו שטופּן אַן עקסטרע זאַך?

153
00:10:52,320 --> 00:10:54,730
[דניאל, אַנינטעלאַדזשאַבאַל] >> מעגלעך.

154
00:10:54,730 --> 00:10:58,440
אבער טכילעס, וואָס זאל פּאַסירן? וואָס אויב מיר געפרוווט צו שטופּן 1/4 זאַך?

155
00:10:58,440 --> 00:11:06,220
עס זאל אָווועררייט די גרייס, בייַ מינדסטער מיט דעם זכּרון דיאַגראַמע אַז מיר ווע גאַט.

156
00:11:06,220 --> 00:11:10,880
>> אין די פּראָבלעם שטעלן באַשרייַבונג, וואָס איז וואָס מיר רע געגאנגען צו זייַן ימפּלאַמענינג הייַנט,

157
00:11:10,880 --> 00:11:16,030
וואָס מיר טאָן ווילן צו טאָן איז נאָר צוריקקומען פאַלש.

158
00:11:16,030 --> 00:11:20,030
אונדזער שטופּן אופֿן איז געגאנגען צו צוריקקומען אַ בוליאַן ווערט,

159
00:11:20,030 --> 00:11:22,920
און אַז בוליאַן ווערט וועט זייַן אמת אויב די פּוש סאַקסידז

160
00:11:22,920 --> 00:11:29,730
און פאַלש אויב מיר קענען נישט שטופּן עפּעס מער ווייַל די אָנלייגן איז פול.

161
00:11:29,730 --> 00:11:33,620
זאל ס גיין דורך אַ קליין ביסל פון וואָס קאָד רעכט איצט.

162
00:11:33,620 --> 00:11:36,400
דאָ ס אונדזער שטופּן פונקציאָנירן.

163
00:11:36,400 --> 00:11:40,380
אונדזער שטופּן פֿונקציע פֿאַר אַ אָנלייגן איז געגאנגען צו נעמען אין די שטריקל צו שטעלן אויף די אָנלייגן.

164
00:11:40,380 --> 00:11:45,820
עס ס געגאנגען צו צוריקקומען אמת אויב די שטריקל איז הצלחה פּושט

165
00:11:45,820 --> 00:11:51,820
אויף דעם אָנלייגן און פאַלש אַנדערש.

166
00:11:51,820 --> 00:11:59,740
קיין פֿירלייגן אויף וואָס זאל זייַן אַ גוט ערשטער זאַך צו טאָן דאָ?

167
00:11:59,740 --> 00:12:20,630
[סאַם] אויב גרייס יקוואַלז קאַפּאַציטעט דעמאָלט צוריקקומען פאַלש?

168
00:12:20,630 --> 00:12:23,320
[האַרדיסאָן] בינגאָ. פייַן אַרבעט.

169
00:12:23,320 --> 00:12:26,310
אויב די נומער איז די קאַפּאַציטעט, מיר רע געגאנגען צו צוריקקומען פאַלש.

170
00:12:26,310 --> 00:12:29,270
מיר קענען ניט שטעלן עפּעס מער אין אונדזער אָנלייגן.

171
00:12:29,270 --> 00:12:36,900
אַנדערש, מיר וועלן צו שטעלן עפּעס אויף די שפּיץ פון די אָנלייגן.

172
00:12:36,900 --> 00:12:41,670
וואָס איז "די שפּיץ פון די אָנלייגן," טכילעס?

173
00:12:41,670 --> 00:12:43,650
[דניאל] גרייס 0? >> גרייס 0.

174
00:12:43,650 --> 00:12:49,990
וואָס איז דער שפּיץ פון דעם אָנלייגן נאָך דאָרט ס איין זאַך אין די אָנלייגן? מיססי, טאָן איר וויסן?

175
00:12:49,990 --> 00:12:52,720
[מיססי] איינער. >> גרייס איז איינער, פּונקט. איר האַלטן אַדינג צו די גרייס,

176
00:12:52,720 --> 00:13:01,690
און יעדער צייַט איר ניטאָ פּאַטינג אין די נייַ עלעמענט אין דער אינדעקס גרייס אין די מענגע.

177
00:13:01,690 --> 00:13:05,470
מיר קענען טאָן עס מיט וואָס מין פון איין-לייַנער, אויב וואָס מאכט זינען.

178
00:13:05,470 --> 00:13:11,910
אַזוי מיר ווע גאַט אונדזער סטרינגס מענגע, מיר רע געגאנגען צו צוטריט עס בייַ די גרייס אינדעקס,

179
00:13:11,910 --> 00:13:14,780
און מיר רע נאָר געגאנגען צו קראָם אונדזער טשאַר * אין דאָרט.

180
00:13:14,780 --> 00:13:19,340
נאָטיץ ווי דאָרט ס קיין שטריקל קאַפּיינג געגאנגען אויף אין דאָ,

181
00:13:19,340 --> 00:13:29,680
קיין דינאַמיש אַלאַקיישאַן פון זכּרון?

182
00:13:29,680 --> 00:13:34,440
און דעמאָלט מיססי געבראכט אַרויף וואָס מיר איצט האָבן צו טאָן,

183
00:13:34,440 --> 00:13:40,570
ווייַל מיר ווע סטאָרד די שטריקל אין די צונעמען אָרט אין די מענגע,

184
00:13:40,570 --> 00:13:49,230
און זי האט געזאגט אַז מיר האבן צו ינקראַמאַנט די גרייס דורך איינער אַזוי אַז מיר רע גרייט פֿאַר די ווייַטער שטופּן.

185
00:13:49,230 --> 00:13:53,950
אַזוי מיר קענען טאָן אַז מיט ס.סיזע + +.

186
00:13:53,950 --> 00:13:59,330
אין דעם פונט, מיר ווע פּושט אין אונדזער מענגע. וואָס ס די לעצטע זאַך מיר האָבן צו טאָן?

187
00:13:59,330 --> 00:14:10,110
[תּלמיד] צוריק אמת. >> צוריק אמת.

188
00:14:10,110 --> 00:14:14,690
אַזוי עס ס שיין פּשוט, אַ שיין פּשוט קאָד. ניט אויך פיל.

189
00:14:14,690 --> 00:14:17,070
אַמאָל איר ווע אלנגעוויקלט דיין קאָפּ אַרום ווי די אָנלייגן מעשים,

190
00:14:17,070 --> 00:14:21,910
דאָס איז שיין פּשוט צו מאַכשער.

191
00:14:21,910 --> 00:14:26,390
>> איצט, דער ווייַטער טייל פון דעם איז פּאַפּינג אַ שטריקל אַוועק פון דעם אָנלייגן.

192
00:14:26,390 --> 00:14:29,410
איך בין געגאנגען צו געבן איר גייז עטלעכע מאָל צו אַרבעטן אויף דעם אַ קליין ביסל.

193
00:14:29,410 --> 00:14:34,320
עס ס כּמעט יסענשאַלי די פאַרקערט פון וואָס מיר ווע געטאן דאָ אין שטופּן.

194
00:14:34,320 --> 00:14:38,510
וואָס איך ווע געטאן איז פאקטיש - אָאָפּס.

195
00:14:38,510 --> 00:14:48,160
איך ווע בוטיד אַרויף אַ אַפּפּליאַנסע איבער דאָ, און אין די אַפּפּליאַנסע,

196
00:14:48,160 --> 00:14:53,600
איך ווע פּולד אַרויף די פּראָבלעם שטעלן 5 באַשרייַבונג.

197
00:14:53,600 --> 00:15:02,560
אויב מיר פארגרעסער אין דאָ, מיר קענען זען איך בין בייַ cdn.cs50.net/2012/fall/psets/pset5.pdf.

198
00:15:02,560 --> 00:15:08,590
האָט איר גייז דאַונלאָודיד דעם קאָד אַז ס ליגן דאָ, סעקטיאָנ6.זיפּ?

199
00:15:08,590 --> 00:15:15,030
אַלע רעכט. אויב איר האָט ניט געטאן וואָס, טאָן אַז רעכט איצט, טאַקע געשווינד.

200
00:15:15,030 --> 00:15:22,130
איך וועט טאָן עס אין מיין וואָקזאַל פֿענצטער.

201
00:15:22,130 --> 00:15:25,090
איך פאקטיש האט עס אַרויף דאָ. יאָ.

202
00:15:25,090 --> 00:15:34,730
יא, סאַם? >> איך האב אַ קשיא וועגן וואָס האט איר זאָגן ס.סטרינג 'ס בראַקאַץ פון גרייס = Str?

203
00:15:34,730 --> 00:15:42,910
וואָס איז Str? איז אַז דיפיינד ערגעץ פריער, אָדער - אָה, אין די טשאַר * Str?

204
00:15:42,910 --> 00:15:47,160
[האַרדיסאָן] יא, פּונקט. וואָס איז דער אַרגומענט. >> אָה, אָוקיי. אנטשולדיגט.

205
00:15:47,160 --> 00:15:49,470
[האַרדיסאָן] מיר רע ספּעסאַפייינג די שטריקל צו שטופּן ין

206
00:15:49,470 --> 00:15:55,220
די אנדערע קשיא וואָס זאל קומען אַרויף אַז מיר האבן ניט טאַקע רעדן וועגן דאָ איז געווען

207
00:15:55,220 --> 00:15:58,810
מיר גענומען פֿאַר געגעבן אַז מיר האבן דעם בייַטעוודיק גערופן s

208
00:15:58,810 --> 00:16:02,710
וואָס איז געווען אין פאַרנעם און צוטריטלעך צו אונדז.

209
00:16:02,710 --> 00:16:06,960
מיר גענומען פֿאַר געגעבן אַז ס איז געווען דעם אָנלייגן סטרוקט.

210
00:16:06,960 --> 00:16:08,930
אַזוי קוקן צוריק אין דעם שטופּן קאָד,

211
00:16:08,930 --> 00:16:13,450
איר קענען זען אַז מיר רע טאן שטאָפּן מיט דעם שטריקל וואָס גאַט דורכגעגאנגען אין

212
00:16:13,450 --> 00:16:19,210
אָבער דעמאָלט אַלע פון ​​אַ פּלוצעמדיק, מיר רע אַקסעסינג ס.סיזע, ווי, ווו האט s קומען פון?

213
00:16:19,210 --> 00:16:23,020
אין די קאָד וואָס מיר רע געגאנגען צו קוקן אין אין די אָפּטיילונג אַרטשיווע

214
00:16:23,020 --> 00:16:27,100
און דעריבער די שטאָפּן אַז איר וועט זייַן טאן אין דיין פּראָבלעם שטעלט,

215
00:16:27,100 --> 00:16:32,440
מיר ווע געמאכט אונדזער אָנלייגן סטרוקט אַ גלאבאלע בייַטעוודיק

216
00:16:32,440 --> 00:16:36,380
אַזוי אַז מיר קענען האָבן צוטריט צו עס אין אַלע אונדזער פאַרשידענע פאַנגקשאַנז

217
00:16:36,380 --> 00:16:40,630
אָן בעת ​​צו מאַניואַלי פאָרן עס אַרום און פאָרן עס דורך דערמאָנען,

218
00:16:40,630 --> 00:16:44,870
טאָן אַלע וואָס מין פון שטאָפּן צו עס.

219
00:16:44,870 --> 00:16:52,280
מיר רע נאָר טשיטינג אַ קליין ביסל, אויב איר וועט, צו מאַכן זאכן ניסער.

220
00:16:52,280 --> 00:16:57,430
און אַז ס 'עפּעס מיר רע טאן דאָ ווייַל עס ס פֿאַר שפּאַס, עס ס גרינגער.

221
00:16:57,430 --> 00:17:02,800
אָפֿט, איר וועט זען מען טאָן דעם אויב זיי האָבן איין גרויס דאַטן סטרוקטור

222
00:17:02,800 --> 00:17:07,750
אַז ס זייַענדיק אַפּערייטאַד אויף ין זייער פּראָגראַם.

223
00:17:07,750 --> 00:17:09,560
>> זאל ס גיין צוריק איבער צו די אַפּפּליאַנסע.

224
00:17:09,560 --> 00:17:15,240
האט יעדער יינער הצלחה באַקומען די סעקטיאָנ6.זיפּ?

225
00:17:15,240 --> 00:17:20,440
יעדער יינער אַנזיפּ עס ניצן אַנזיפּ סעקטיאָנ6.זיפּ?

226
00:17:20,440 --> 00:17:27,200
אויב איר גיין אין די אָפּטיילונג 6 Directory -

227
00:17:27,200 --> 00:17:29,220
אַאַה, אַלע איבער די אָרט -

228
00:17:29,220 --> 00:17:32,840
און איר רשימה וואָס ס אין דאָ, איר זען אַז איר ווע גאַט דרייַ פאַרשידענע. C טעקעס.

229
00:17:32,840 --> 00:17:38,350
איר ווע גאַט אַ ריי, אַן סלל, וואָס איז יינציקווייַז-לינגקט רשימה, און אַ אָנלייגן.

230
00:17:38,350 --> 00:17:44,600
אויב איר עפענען אַרויף סטאַקק.ק,

231
00:17:44,600 --> 00:17:47,330
איר קענען זען אַז מיר ווע גאַט דעם סטרוקט דיפיינד פֿאַר אונדז,

232
00:17:47,330 --> 00:17:51,330
די פּינטלעך סטרוקט אַז מיר נאָר גערעדט וועגן אין די סליידז.

233
00:17:51,330 --> 00:17:56,340
מיר ווע גאַט אונדזער גלאבאלע בייַטעוודיק פֿאַר דעם אָנלייגן,

234
00:17:56,340 --> 00:18:00,110
מיר ווע גאַט אונדזער שטופּן פונקציאָנירן,

235
00:18:00,110 --> 00:18:04,230
און דעמאָלט מיר ווע גאַט אונדזער קנאַל פונקציאָנירן.

236
00:18:04,230 --> 00:18:08,320
איך וועט שטעלן די קאָד פֿאַר שטופּן צוריק אַרויף אויף די רוק דאָ,

237
00:18:08,320 --> 00:18:10,660
אָבער וואָס איך 'ד ווי איר גייז צו טאָן איז, צו דער בעסטער פון דיין פיייקייַט,

238
00:18:10,660 --> 00:18:13,790
גיין און מאַכשער דער קנאַל פונקציאָנירן.

239
00:18:13,790 --> 00:18:18,480
אַמאָל איר ווע ימפּלאַמענטאַד עס, איר קענען צונויפנעמען דעם מיט מאַכן אָנלייגן,

240
00:18:18,480 --> 00:18:22,540
און דאַן לויפן די ריזאַלטאַנט אָנלייגן עקסעקוטאַבלע,

241
00:18:22,540 --> 00:18:28,390
און וואָס וועט לויפן אַלע פון ​​דעם פּרובירן קאָד אַראָפּ דאָ אַז ס אין הויפּט.

242
00:18:28,390 --> 00:18:31,060
און הויפּט נעמט קעיר פון פאקטיש מאכן די שטופּן און קנאַל רופט

243
00:18:31,060 --> 00:18:33,220
און מאכן זיכער אַז אַלץ גייט דורך אַלע רעכט.

244
00:18:33,220 --> 00:18:36,820
עס אויך יניטיאַליזעס דעם אָנלייגן גרייס רעכט דאָ

245
00:18:36,820 --> 00:18:39,780
אַזוי איר טאָן ניט האָבן צו זאָרג וועגן יניטיאַליזינג אַז.

246
00:18:39,780 --> 00:18:42,310
איר קענען יבערנעמען אַז עס ס 'שוין רעכט ינישאַלייזד

247
00:18:42,310 --> 00:18:48,000
דורך די צייַט וואָס איר צוטריט עס אין דער קנאַל פונקציאָנירן.

248
00:18:48,000 --> 00:18:53,530
טוט וואָס מאַכן זינען?

249
00:18:53,530 --> 00:19:00,100
אַזוי דאָ מיר גיין. עס ס די פּוש קאָד.

250
00:19:00,100 --> 00:19:13,210
איך וועט געבן איר גייז 5 אָדער 10 מינוט.

251
00:19:13,210 --> 00:19:15,690
און אויב איר האָט קיין שאלות אין די ינטראַם בשעת איר ניטאָ קאָודינג,

252
00:19:15,690 --> 00:19:17,710
ביטע פרעגן זיי אויס הויך.

253
00:19:17,710 --> 00:19:23,080
אַזוי אויב איר באַקומען צו אַ סטיקינג פונט, נאָר פרעגן.

254
00:19:23,080 --> 00:19:26,030
לאָזן מיר וויסן, לאָזן יעדער יינער אַנדערש וויסן.

255
00:19:26,030 --> 00:19:28,160
אַרבעט מיט דיין חבר אויך.

256
00:19:28,160 --> 00:19:30,360
[דניאל] מיר רע נאָר ימפּלאַמענינג קנאַל רעכט איצט? >> פונקט קנאַל.

257
00:19:30,360 --> 00:19:34,200
כאָטש איר קענען נאָכמאַכן די ימפּלאַמענטיישאַן פון שטופּן אויב איר 'ד ווי

258
00:19:34,200 --> 00:19:37,780
אַזוי אַז די טעסטינג וועט אַרבעטן.

259
00:19:37,780 --> 00:19:41,940
ווייַל עס ס 'שווער צו פּרובירן דאס געטינג אין -

260
00:19:41,940 --> 00:19:49,030
אָדער, עס ס 'שווער צו פּרובירן פּאַפּינג דאס אויס פון אַ אָנלייגן אויב עס איז נישט עפּעס אין דעם אָנלייגן צו אָנהייבן מיט.

261
00:19:49,030 --> 00:19:55,250
>> וואָס איז קנאַל געמיינט צו זייַן אומגעקערט? דער עלעמענט פון דער שפּיץ פון דעם אָנלייגן.

262
00:19:55,250 --> 00:20:01,260
עס ס געמיינט צו באַקומען די עלעמענט אַוועק פון די שפּיץ פון די אָנלייגן

263
00:20:01,260 --> 00:20:05,780
און דעמאָלט דעקרעמענט די גרייס פון דעם אָנלייגן,

264
00:20:05,780 --> 00:20:07,810
און איצט איר ווע פאַרפאַלן די עלעמענט אויף די שפּיץ.

265
00:20:07,810 --> 00:20:11,420
און דאַן איר צוריקקומען די עלעמענט אויף די שפּיץ.

266
00:20:11,420 --> 00:20:20,080
[תּלמיד, אַנינטעלאַדזשאַבאַל]

267
00:20:20,080 --> 00:20:28,810
[האַרדיסאָן] אזוי וואָס כאַפּאַנז אויב איר טאָן וואָס? [תּלמיד, אַנינטעלאַדזשאַבאַל]

268
00:20:28,810 --> 00:20:34,000
וואָס ענדס אַרויף געשעעניש איז איר ניטאָ מיסטאָמע אַקסעסינג אָדער

269
00:20:34,000 --> 00:20:37,350
אַן עלעמענט וואָס האט ניט געווען ינישאַלייזד נאָך, אַזוי דיין כעזשבן

270
00:20:37,350 --> 00:20:39,990
פון ווו די לעצטע עלעמענט איז איז אַוועק.

271
00:20:39,990 --> 00:20:46,260
אַזוי דאָ, אויב איר באַמערקן, אין שטופּן, מיר רע אַקסעסינג סטרינגס בייַ די ס.סיזע עלעמענט

272
00:20:46,260 --> 00:20:48,560
ווייַל עס ס אַ נייַ אינדעקס.

273
00:20:48,560 --> 00:20:51,460
עס ס די נייַ שפּיץ פון דעם אָנלייגן.

274
00:20:51,460 --> 00:21:01,100
וועראַז אין קנאַל, ס.סיזע איז געגאנגען צו זייַן דער ווייַטער פּלאַץ,

275
00:21:01,100 --> 00:21:05,210
די פּלאַץ אַז ס אויף שפּיץ פון אַלע די יסודות אין דיין אָנלייגן.

276
00:21:05,210 --> 00:21:10,050
אַזוי די שפּיץ-רובֿ עלעמענט איז נישט בייַ ס.סיזע,

277
00:21:10,050 --> 00:21:14,930
אָבער אלא, עס ס ונטער עס.

278
00:21:14,930 --> 00:21:19,640
>> די אנדערע זאַך צו טאָן ווען איר - אין קנאַל,

279
00:21:19,640 --> 00:21:22,030
איז איר טאָן האָבן צו דעקרעמענט די גרייס.

280
00:21:22,030 --> 00:21:28,750
אויב איר געדענקען צוריק צו אונדזער ביסל דיאַגראַמע רעכט דאָ,

281
00:21:28,750 --> 00:21:30,980
טאַקע, דער נאָר זאַך וואָס מיר געזען געשעעניש ווען מיר גערופן קנאַל

282
00:21:30,980 --> 00:21:36,150
איז געווען אַז דעם גרייס דראַפּט, ערשטער צו 2, דעריבער צו 1.

283
00:21:36,150 --> 00:21:42,620
דערנאך ווען מיר פּושט אַ נייַ עלעמענט אויף, עס וואָלט גיין אויף בייַ די געהעריק אָרט.

284
00:21:42,620 --> 00:21:49,610
[באַסיל] אויב די ס.סיזע איז 2, דעמאָלט וואָלט נישט עס גיין צו עלעמענט 2,

285
00:21:49,610 --> 00:21:54,400
און דאַן איר 'ד ווילן צו קנאַל אַז עלעמענט אַוועק?

286
00:21:54,400 --> 00:21:59,510
אַזוי אויב מיר געגאנגען צו - >> אזוי לאָזן ס קוק אין דעם ווידער.

287
00:21:59,510 --> 00:22:07,730
אויב דאָס איז אונדזער אָנלייגן בייַ דעם פונט

288
00:22:07,730 --> 00:22:12,130
און מיר רופן קנאַל,

289
00:22:12,130 --> 00:22:16,150
אין וואָס אינדעקס איז דער שפּיץ-רובֿ עלעמענט?

290
00:22:16,150 --> 00:22:19,300
[באַסיל] בייַ 2, אָבער עס ס געגאנגען צו קנאַל 3. >> רעכט.

291
00:22:19,300 --> 00:22:24,220
אַזוי אַז ס ווו אונדזער גרייס איז 3, אָבער מיר ווילן צו קנאַל די עלעמענט אין אינדעקס 2.

292
00:22:24,220 --> 00:22:29,900
עס ס אַז טיפּיש מין פון אַוועק דורך איין אַז איר האָבן מיט דער נול-ינדעקסינג פון ערייז.

293
00:22:29,900 --> 00:22:36,430
אַזוי איר טאָן ווילן צו קנאַל די דריט עלעמענט, אָבער די דריט עלעמענט איז נישט בייַ אינדעקס 3.

294
00:22:36,430 --> 00:22:39,430
און די סיבה מיר טאָן ניט האָבן צו טאָן אַז מינוס 1 ווען מיר רע פּושינג

295
00:22:39,430 --> 00:22:44,120
איז ווייַל רעכט איצט, איר באַמערקן אַז די שפּיץ-רובֿ עלעמענט,

296
00:22:44,120 --> 00:22:47,600
אויב מיר זענען געווען צו שטופּן עפּעס אַנדערש אַנטו דעם אָנלייגן בייַ דעם פונט,

297
00:22:47,600 --> 00:22:50,360
מיר וואָלט ווילן צו שטופּן עס בייַ אינדעקס 3.

298
00:22:50,360 --> 00:23:03,550
און עס פּונקט אַזוי כאַפּאַנז אַז די גרייס און די ינדיסעס שורה אַרויף ווען איר ניטאָ פּושינג.

299
00:23:03,550 --> 00:23:06,960
>> ווער ס גאַט אַ ארבעטן אָנלייגן ימפּלאַמענטיישאַן?

300
00:23:06,960 --> 00:23:09,690
איר ווע גאַט אַ ארבעטן אָנלייגן איינער. צי איר האָבן קנאַל ארבעטן נאָך?

301
00:23:09,690 --> 00:23:11,890
[דניאל] יא. איך טראַכטן אַזוי.

302
00:23:11,890 --> 00:23:14,610
>> פּראָגראַם ס פליסנדיק און ניט סעג פאָלטינג, עס ס דרוקן אויס?

303
00:23:14,610 --> 00:23:17,520
טוט עס דרוקן אויס "הצלחה" ווען איר לויפן עס?

304
00:23:17,520 --> 00:23:22,630
יאָ. מאַכן אָנלייגן, לויפן אים, אויב עס פּרינץ אויס "הצלחה" און טוט נישט גיין בום,

305
00:23:22,630 --> 00:23:26,000
דעריבער אַלע ס 'גוט.

306
00:23:26,000 --> 00:23:34,070
אַלע רעכט. זאל ס גיין איבער צו די אַפּפּליאַנסע טאַקע געשווינד,

307
00:23:34,070 --> 00:23:46,100
און מיר וועט גיין דורך דעם.

308
00:23:46,100 --> 00:23:51,110
אויב מיר קוקן אין וואָס ס 'געגאנגען אויף דאָ מיט קנאַל,

309
00:23:51,110 --> 00:23:55,220
דניאל, וואָס איז געווען דער ערשטער זאַך וואָס איר האט?

310
00:23:55,220 --> 00:23:58,850
[דניאל] אויב ס.סיזע איז גרעסער ווי 0.

311
00:23:58,850 --> 00:24:03,120
[האַרדיסאָן] אָוקיי. און וואָס האט איר טאָן וואָס?

312
00:24:03,120 --> 00:24:05,610
[דניאל] צו מאַכן זיכער אַז עס איז געווען עפּעס ין דעם אָנלייגן.

313
00:24:05,610 --> 00:24:10,950
[האַרדיסאָן] רעכט. איר ווילן צו פּרובירן צו מאַכן זיכער אַז ס.סיזע איז גרעסער ווי 0;

314
00:24:10,950 --> 00:24:13,280
אַנדערש, וואָס טאָן איר ווילן צו האָבן פּאַסירן?

315
00:24:13,280 --> 00:24:16,630
[דניאל] צוריק נאַל? >> צוריק נאַל, פּונקט.

316
00:24:16,630 --> 00:24:20,740
אַזוי אויב ס.סיזע איז גרעסער ווי 0. דעמאָלט וואָס זענען מיר געגאנגען צו טאָן?

317
00:24:20,740 --> 00:24:25,890
וואָס טאָן מיר טאָן אויב די אָנלייגן איז ניט ליידיק?

318
00:24:25,890 --> 00:24:31,210
[סטעלאַ] איר דעקרעמענט די נומער? >> איר דעקרעמענט די גרייס, אָוקיי.

319
00:24:31,210 --> 00:24:34,440
אַזוי ווי האט איר טאָן וואָס? >> ס.סיזע--.

320
00:24:34,440 --> 00:24:37,030
[האַרדיסאָן] גרויס. און דעמאָלט וואָס האט איר טאָן?

321
00:24:37,030 --> 00:24:44,140
[סטעלאַ] און דעמאָלט איך געזאגט צוריקקומען ס.סטרינג [ס.סיזע].

322
00:24:44,140 --> 00:24:48,560
[האַרדיסאָן] גרויס.

323
00:24:48,560 --> 00:24:51,940
אַנדערש איר צוריקקומען נאַל. יא, סאַם?

324
00:24:51,940 --> 00:24:55,510
[סאַם] פארוואס טוט עס נישט דאַרפֿן צו זייַן ס.סיזע + 1?

325
00:24:55,510 --> 00:24:58,430
[האַרדיסאָן] פּלאַס 1? >> יאָ. >> גאָט עס.

326
00:24:58,430 --> 00:25:00,980
[סאַם] איך געדאַנק ווייַל איר ניטאָ גענומען 1 אויס,

327
00:25:00,980 --> 00:25:04,290
דעמאָלט איר ניטאָ געגאנגען צו זייַן אומגעקערט נישט די איין אַז זיי געבעטן פֿאַר.

328
00:25:04,290 --> 00:25:09,400
[האַרדיסאָן] און דאָס איז פּונקט וואָס מיר האבן גערעדט וועגן מיט דעם גאַנץ אַרויסגעבן פון 0 ינדיסעס.

329
00:25:09,400 --> 00:25:11,380
אַזוי אויב מיר פארגרעסער צוריק איבער דאָ.

330
00:25:11,380 --> 00:25:15,650
אויב מיר קוקן אין דעם באָכער רעכט דאָ, איר קענען זען אַז ווען מיר קנאַל,

331
00:25:15,650 --> 00:25:19,340
מיר רע פּאַפּינג די עלעמענט אין אינדעקס 2.

332
00:25:19,340 --> 00:25:25,200
>> אַזוי מיר פאַרמינערן אונדזער גרייס ערשטער, דעמאָלט אונדזער גרייס שוועבעלעך אונדזער אינדעקס.

333
00:25:25,200 --> 00:25:39,650
אויב מיר טאָן ניט דעקרעמענט די גרייס ערשטער, דעמאָלט מיר האָבן צו טאָן גרייס -1 און דעמאָלט דעקרעמענט.

334
00:25:39,650 --> 00:25:45,270
גרויס. אַלע גוט?

335
00:25:45,270 --> 00:25:47,530
קיין שאלות אויף דעם?

336
00:25:47,530 --> 00:25:54,050
עס זענען אַ נומער פון פאַרשידענע וועגן צו שרייַבן דעם ווי געזונט.

337
00:25:54,050 --> 00:26:03,290
אין פאַקט, מיר קענען טאָן עפּעס אַפֿילו - מיר קענען טאָן אַ איין-לייַנער.

338
00:26:03,290 --> 00:26:05,770
מיר קענען טאָן אַ איין-שורה צוריקקומען.

339
00:26:05,770 --> 00:26:12,980
אַזוי מיר קענען פאקטיש דעקרעמענט איידער מיר צוריקקומען דורך טאן אַז.

340
00:26:12,980 --> 00:26:18,320
אַזוי פּאַטינג די - איידער די ס.סיזע.

341
00:26:18,320 --> 00:26:22,060
וואָס מאכט די שורה טאַקע געדיכט.

342
00:26:22,060 --> 00:26:30,940
ווו די חילוק צווישן די - ס. גרייס און ס.סיזע--

343
00:26:30,940 --> 00:26:40,130
איז אַז דעם פּאָסטפיקס - זיי רופן עס פּאָסטפיקס ווייַל די - קומט נאָך די ס.סיזע--

344
00:26:40,130 --> 00:26:47,430
מיטל וואָס ס.סיזע איז עוואַלואַטעד פֿאַר די צוועקן פון געפונען די אינדעקס

345
00:26:47,430 --> 00:26:50,410
ווי עס איז דערווייַל ווען דעם שורה איז עקסאַקיוטאַד,

346
00:26:50,410 --> 00:26:54,290
און דאַן דעם - כאַפּאַנז נאָך די שורה געץ עקסאַקיוטאַד.

347
00:26:54,290 --> 00:27:00,340
נאָך די עלעמענט אין אינדעקס ס.סיזע איז געליינט.

348
00:27:00,340 --> 00:27:07,260
און אַז ס 'נישט וואָס מיר ווילן, ווייַל מיר ווילן די דעקרעמענט צו פּאַסירן ערשטער.

349
00:27:07,260 --> 00:27:10,990
אָטהעוויסע, מיר רע געגאנגען צו זייַן אַקסעסינג די מענגע, יפעקטיוולי, אויס פון גווול.

350
00:27:10,990 --> 00:27:16,850
מיר רע געגאנגען צו זייַן אַקסעסינג די עלעמענט אויבן די איין אַז מיר פאקטיש ווילן צו צוטריט.

351
00:27:16,850 --> 00:27:23,840
יאָ, סאַם? >> איז עס פאַסטער אָדער נוצן ווייניקער באַראַן צו מאַכן אין איין שורה אָדער נישט?

352
00:27:23,840 --> 00:27:29,620
[האַרדיסאָן] האָנעסטלי, עס טאַקע דעפּענדס.

353
00:27:29,620 --> 00:27:34,220
[סאַם, אַנינטעלאַדזשאַבאַל] >> יאָ, עס דעפּענדס. איר קענען טאָן קאַמפּיילער טריקס

354
00:27:34,220 --> 00:27:41,580
צו באַקומען די קאַמפּיילער צו דערקענען אַז, יוזשאַוואַלי, איך ימאַדזשאַן.

355
00:27:41,580 --> 00:27:44,840
>> אַזוי מיר ווע דערמאנט אַ קליין ביסל וועגן דעם קאַמפּיילער אַפּטאַמאַזיישאַן שטאָפּן

356
00:27:44,840 --> 00:27:47,400
אַז איר קענען טאָן אין קאַמפּיילינג,

357
00:27:47,400 --> 00:27:50,580
און אַז ס די מין פון זאַך אַז אַ קאַמפּיילער זאל זייַן ביכולת צו רעכענען אויס,

358
00:27:50,580 --> 00:27:54,710
ווי טאַקע, היי, אפֿשר איך קענען טאָן דעם אַלע אין איין אָפּעראַציע,

359
00:27:54,710 --> 00:27:59,420
ווי קעגן צו לאָודינג די גרייס בייַטעוודיק אין פון באַראַן,

360
00:27:59,420 --> 00:28:03,770
דעקרעמענטינג עס, סטאָרינג עס צוריק אויס, און דעמאָלט לאָודינג עס צוריק אין ווידער

361
00:28:03,770 --> 00:28:08,000
צו פּראָצעס די מנוחה פון דעם אָפּעראַציע.

362
00:28:08,000 --> 00:28:10,710
אבער טיפּיקלי, ניט, דאָס איז נישט דער סאָרט פון זאַך

363
00:28:10,710 --> 00:28:20,770
אַז ס 'געגאנגען צו מאַכן דיין פּראָגראַם באטייטיק פאַסטער.

364
00:28:20,770 --> 00:28:26,000
קיין מער שאלות אויף סטאַקס?

365
00:28:26,000 --> 00:28:31,360
>> אַזוי פּושינג און פּאַפּינג. אויב איר גייז ווילן צו פּרובירן אויס די העקער Edition,

366
00:28:31,360 --> 00:28:33,660
וואָס מיר ווע געטאן אין די העקער Edition איז פאקטיש ניטאָ

367
00:28:33,660 --> 00:28:37,670
און געמאכט דעם אָנלייגן וואַקסן דינאַמיקאַללי.

368
00:28:37,670 --> 00:28:43,190
די אַרויסרופן עס איז בפֿרט אַרויף דאָ אין די פּוש פונקציאָנירן,

369
00:28:43,190 --> 00:28:48,820
צו רעכענען אויס ווי צו מאַכן אַז מענגע וואַקסן

370
00:28:48,820 --> 00:28:52,450
ווי איר האַלטן פּושינג מער און מער עלעמענטן אויף צו דעם אָנלייגן.

371
00:28:52,450 --> 00:28:56,000
עס ס פאקטיש נישט אויך פיל נאָך קאָד.

372
00:28:56,000 --> 00:29:00,080
נאָר אַ רופן צו - איר האָבן צו געדענקען צו באַקומען די רופט צו מאַללאָק אין דאָרט רעכט,

373
00:29:00,080 --> 00:29:03,310
און דעמאָלט רעכענען אויס ווען איר ניטאָ געגאנגען צו רופן רעאַללאָק.

374
00:29:03,310 --> 00:29:06,090
אַז ס אַ שפּאַס אַרויסרופן אויב איר ניטאָ אינטערעסירט.

375
00:29:06,090 --> 00:29:11,550
>> אבער פֿאַר די צייַט זייַענדיק, לאָזן ס 'מאַך אויף, און לאָזן ס רעדן וועגן קיוז.

376
00:29:11,550 --> 00:29:15,680
מעגילע דורך דאָ.

377
00:29:15,680 --> 00:29:19,340
די ריי איז אַ נאָענט סיבלינג פון דעם אָנלייגן.

378
00:29:19,340 --> 00:29:25,380
אַזוי אין דעם אָנלייגן, זאכן וואָס זענען שטעלן אין לעצטע

379
00:29:25,380 --> 00:29:28,810
זענען די ערשטער דאס צו דעמאָלט זייַן ריטריווד.

380
00:29:28,810 --> 00:29:33,600
מיר ווע גאַט דעם לעצטע אין, ערשטער אויס, אָדער ליפאָ, אָרדערינג.

381
00:29:33,600 --> 00:29:38,390
וועראַז אין דער ריי, ווי איר 'ד דערוואַרטן פון ווען איר ניטאָ שטייענדיק אין שורה,

382
00:29:38,390 --> 00:29:41,980
דער ערשטער מענטש צו באַקומען אין שורה, די ערשטע זאַך צו באַקומען אין די ריי,

383
00:29:41,980 --> 00:29:47,630
איז דער ערשטער זאַך אַז געץ ריטריווד פון די ריי.

384
00:29:47,630 --> 00:29:51,490
קיוז זענען אויך אָפֿט געניצט ווען מיר רע דילינג מיט גראַפס,

385
00:29:51,490 --> 00:29:55,560
ווי מיר גערעדט וועגן בעקיצער מיט סטאַקס,

386
00:29:55,560 --> 00:30:00,260
און קיוז זענען אויך האַנטיק פֿאַר אַ בינטל פון אנדערע זאכן.

387
00:30:00,260 --> 00:30:06,180
איין זאַך וואָס קומט אַרויף אָפֿט איז טריינג צו טייַנען, פֿאַר בייַשפּיל,

388
00:30:06,180 --> 00:30:12,310
אַ אויסגעשטעלט רשימה פון עלעמענטן.

389
00:30:12,310 --> 00:30:17,650
און איר קענען טאָן דאָס מיט אַ מענגע. איר קענען טייַנען אַ אויסגעשטעלט רשימה פון זאכן אין אַ מענגע,

390
00:30:17,650 --> 00:30:20,650
אָבער ווו אַז געץ טריקי איז דעמאָלט איר שטענדיק האָבן צו געפֿינען

391
00:30:20,650 --> 00:30:26,160
די צונעמען אָרט צו אַרייַנלייגן די ווייַטער זאַך.

392
00:30:26,160 --> 00:30:28,250
אַזוי אויב איר האָבן אַ מענגע פון ​​נומערן, 1 דורך 10,

393
00:30:28,250 --> 00:30:31,630
און דאַן איר ווילן צו יקספּאַנד אַז צו אַלע די נומערן 1 דורך 100,

394
00:30:31,630 --> 00:30:33,670
און איר ניטאָ געטינג די נומערן אין טראַפ - סדר און טריינג צו האַלטן אַלץ

395
00:30:33,670 --> 00:30:40,650
אויסגעשטעלט ווי איר גיין דורך, איר סוף אַרויף ווייל צו טאָן אַ פּלאַץ פון שיפטינג.

396
00:30:40,650 --> 00:30:43,910
מיט זיכער טייפּס פון קיוז און זיכער טייפּס פון אַנדערלייינג דאַטן סטראַקטשערז,

397
00:30:43,910 --> 00:30:46,670
איר קענען פאקטיש האַלטן עס פערלי פּשוט.

398
00:30:46,670 --> 00:30:50,640
איר טאָן ניט האָבן צו לייגן עפּעס און דעריבער רישאַפאַל די גאנצע זאַך יעדער צייַט.

399
00:30:50,640 --> 00:30:56,770
אדער טאָן איר האָבן צו טאָן אַ פּלאַץ פון שיפטינג פון די ינערלעך עלעמענטן אַרום.

400
00:30:56,770 --> 00:31:02,990
ווען מיר קוקן אין אַ ריי, איר זען אַז - אויך אין קוועוע.ק אין דער אָפּטיילונג קאָד -

401
00:31:02,990 --> 00:31:10,950
די סטרוקט אַז מיר ווע געגעבן איר איז טאַקע ענלעך צו די סטרוקט אַז מיר געגעבן איר פֿאַר אַ אָנלייגן.

402
00:31:10,950 --> 00:31:13,770
>> עס ס איין אויסנאַם צו דעם, און אַז איין אויסנאַם

403
00:31:13,770 --> 00:31:21,700
איז אַז מיר האָבן דעם נאָך ינטעגער גערופן די קאָפּ,

404
00:31:21,700 --> 00:31:28,120
און דעם קאָפּ דאָ איז פֿאַר בעכעסקעם שפּור פון די קאָפּ פון דער ריי,

405
00:31:28,120 --> 00:31:32,160
אָדער דער ערשטער עלעמענט אין די ריי.

406
00:31:32,160 --> 00:31:37,470
מיט אַ אָנלייגן, מיר זענען ביכולת צו האַלטן שפּור פון די עלעמענט וואָס מיר האבן וועגן צו צוריקקריגן,

407
00:31:37,470 --> 00:31:40,800
אָדער די שפּיץ פון די אָנלייגן, ניצן נאָר די גרייס,

408
00:31:40,800 --> 00:31:44,220
וועראַז מיט אַ ריי, מיר רע ווייל צו האַנדלען מיט פאַרקערט ענדס.

409
00:31:44,220 --> 00:31:49,000
מיר רע טריינג צו שטיפט דאס אויף אין די סוף, אָבער דעמאָלט צוריקקומען זאכן פון די פראָנט.

410
00:31:49,000 --> 00:31:54,640
אַזוי יפעקטיוולי, מיט די קאָפּ, מיר האָבן דער אינדעקס פון דער אָנהייב פון דער ריי,

411
00:31:54,640 --> 00:31:58,920
און די גרייס גיט אונדז דער אינדעקס פון די סוף פון דער ריי

412
00:31:58,920 --> 00:32:03,730
אַזוי אַז מיר קענען צוריקקריגן זאכן פון די קאָפּ און לייגן דאס אויף צו די עק.

413
00:32:03,730 --> 00:32:06,890
וועראַז מיט דעם אָנלייגן, מיר האבן נאָר אלץ דילינג מיט די שפּיץ פון די אָנלייגן.

414
00:32:06,890 --> 00:32:08,900
מיר קיינמאָל האט צו צוטריט די דנאָ פון דעם אָנלייגן.

415
00:32:08,900 --> 00:32:12,220
מיר נאָר צוגעלייגט זאכן צו די שפּיץ און גענומען דאס אַוועק פון די שפּיץ

416
00:32:12,220 --> 00:32:17,470
אַזוי מיר האבן נישט דאַרפֿן אַז עקסטרע פעלד ין אונדזער סטרוקט.

417
00:32:17,470 --> 00:32:20,590
טוט וואָס בכלל מאַכן זינען?

418
00:32:20,590 --> 00:32:27,670
אַלע רעכט. יא, שאַרלאַט? [שאַרלאַט, אַנינטעלאַדזשאַבאַל]

419
00:32:27,670 --> 00:32:32,660
[האַרדיסאָן] אַז ס אַ גרויס קשיא, און וואָס איז געווען איינער וואָס געקומען אַרויף אין לעקציע.

420
00:32:32,660 --> 00:32:36,290
אפֿשר גיין דורך אַ ביסל ביישפילן וועט אילוסטרירן וואָס

421
00:32:36,290 --> 00:32:41,400
מיר טאָן נישט וועלן צו נוצן סטרינגס [0] ווי דער קאָפּ פון די ריי.

422
00:32:41,400 --> 00:32:46,770
>> אַזוי ימאַדזשאַן אַז מיר האָבן אונדזער ריי, מיר רע געגאנגען צו רופן עס ריי.

423
00:32:46,770 --> 00:32:49,210
אין די אָנהייב, ווען מיר ווע נאָר ינסטאַנשיייטאַד עס,

424
00:32:49,210 --> 00:32:53,330
ווען מיר ווע נאָר דערקלערט עס, מיר האָבן ניט ינישאַלייזד עפּעס.

425
00:32:53,330 --> 00:32:56,790
עס ס אַלע מיסט. אַזוי פון קורס מיר ווילן צו מאַכן זיכער אַז מיר ינישאַלייז

426
00:32:56,790 --> 00:33:00,950
ביידע די גרייס און דעם קאָפּ פעלדער צו זייַן 0, עפּעס גלייַך.

427
00:33:00,950 --> 00:33:05,770
מיר קען אויך גיין פאָרויס און נאַל אויס די עלעמענטן אין אונדזער ריי.

428
00:33:05,770 --> 00:33:09,930
און צו מאַכן דעם דיאַגראַמע פּאַסיק, באַמערקן אַז איצט אונדזער ריי קענען נאָר האַלטן דרייַ עלעמענטן;

429
00:33:09,930 --> 00:33:13,150
וועראַז אונדזער אָנלייגן קען האַלטן פיר, אונדזער ריי קענען נאָר האַלטן דרייַ.

430
00:33:13,150 --> 00:33:18,680
און אַז ס נאָר צו מאַכן דעם דיאַגראַמע פּאַסיק.

431
00:33:18,680 --> 00:33:26,150
דער ערשטער זאַך אַז כאַפּאַנז דאָ איז מיר ענקוועוע די שטריקל "הי".

432
00:33:26,150 --> 00:33:30,380
און פּונקט ווי מיר האבן מיט דעם אָנלייגן, גאָרנישט טעראַבלי פאַרשידענע דאָ,

433
00:33:30,380 --> 00:33:39,230
מיר וואַרפן די שטריקל אויף בייַ סטרינגס [0] און ינקראַמאַנט אונדזער גרייס דורך 1.

434
00:33:39,230 --> 00:33:42,720
מיר ענקוועוע "ביי", עס געץ שטעלן אויף.

435
00:33:42,720 --> 00:33:45,870
אַזוי דעם קוקט ווי אַ אָנלייגן פֿאַר די רובֿ טייל.

436
00:33:45,870 --> 00:33:53,230
מיר אנגעהויבן אַוועק דאָ, נייַ עלעמענט, נייַ עלעמענט, נומער האלט געגאנגען אַרויף.

437
00:33:53,230 --> 00:33:56,330
וואָס כאַפּאַנז בייַ דעם פונט ווען מיר ווילן צו דעקוועוע עפּעס?

438
00:33:56,330 --> 00:34:01,280
ווען מיר ווילן צו דעקוועוע, וואָס איז דער עלעמענט וואָס מיר ווילן צו דעקוועוע?

439
00:34:01,280 --> 00:34:04,110
[באַסיל] סטרינגס [0]. >> זעראָ. פּונקט רעכט, באַסיל.

440
00:34:04,110 --> 00:34:10,960
מיר ווילן צו באַקומען באַפרייַען פון דער ערשטער שטריקל, דאָס איין, "הי".

441
00:34:10,960 --> 00:34:13,170
אַזוי וואָס איז געווען די אנדערע זאַך וואָס געביטן?

442
00:34:13,170 --> 00:34:17,010
נאָטיץ ווען מיר פּאַפּט עפּעס אַוועק פון דעם אָנלייגן, מיר נאָר געביטן דעם נומער,

443
00:34:17,010 --> 00:34:22,080
אָבער דאָ, מיר ווע גאַט אַ פּאָר פון זאכן וואָס טוישן.

444
00:34:22,080 --> 00:34:27,440
נישט נאָר טוט די גרייס טוישן, אָבער די קאָפּ ענדערונגען.

445
00:34:27,440 --> 00:34:31,020
דאס איז געגאנגען צוריק צו שאַרלאַט ס פונט פריער:

446
00:34:31,020 --> 00:34:38,699
וואָס טאָן מיר האָבן דעם קאָפּ ווי גוט?

447
00:34:38,699 --> 00:34:42,110
טוט עס מאַכן זינען איצט, שאַרלאַט? >> מין פון.

448
00:34:42,110 --> 00:34:47,500
[האַרדיסאָן] מין פון? אַזוי וואָס געטראפן ווען מיר דעקוועועד?

449
00:34:47,500 --> 00:34:54,340
וואָס האט די קאָפּ טאָן אַז איצט איז טשיקאַווע?

450
00:34:54,340 --> 00:34:56,449
[שאַרלאַט] אָה, ווייַל עס פארענדערט - אָוקיי. איך זען.

451
00:34:56,449 --> 00:35:02,090
ווייַל די קאָפּ - ווו דער קאָפּ איז פּוינטינג צו ענדערונגען אין טערמינען פון דעם אָרט.

452
00:35:02,090 --> 00:35:07,200
עס ס ניט מער שטענדיק דער נול אינדעקס איינער. >> יאָ, פּונקט.

453
00:35:07,200 --> 00:35:17,660
וואָס געטראפן איז געווען אויב דעקוועועינג די הויך עלעמענט

454
00:35:17,660 --> 00:35:20,590
איז געטאן און מיר האבן ניט האָבן דעם קאָפּ פעלד

455
00:35:20,590 --> 00:35:26,880
ווייַל מיר האבן שטענדיק פאַך דעם שטריקל בייַ 0 אינדעקס די קאָפּ פון אונדזער ריי,

456
00:35:26,880 --> 00:35:30,170
דעמאָלט מיר 'ד האָבן צו יבעררוק די מנוחה פון די ריי אַראָפּ.

457
00:35:30,170 --> 00:35:36,010
מיר 'ד האָבן צו יבעררוק "ביי" פון פון סטרינגס [1] צו די סטרינגס [0].

458
00:35:36,010 --> 00:35:38,760
און סטרינגס [2] אַראָפּ צו סטרינגס [1].

459
00:35:38,760 --> 00:35:43,050
און מיר 'ד האָבן צו טאָן דעם פֿאַר די גאנצע רשימה פון עלעמענטן,

460
00:35:43,050 --> 00:35:45,110
די גאנצע מענגע פון ​​עלעמענטן.

461
00:35:45,110 --> 00:35:50,490
און ווען מיר רע טאן דאָס מיט אַ מענגע, אַז געץ טאַקע טייַער.

462
00:35:50,490 --> 00:35:53,340
אַזוי דאָ, עס ס ניט אַ גרויס האַנדלען. מיר נאָר האָבן דרייַ עלעמענטן אין אונדזער מענגע.

463
00:35:53,340 --> 00:35:57,230
אבער אויב מיר האבן אַ ריי פון אַ טויזנט עלעמענטן אָדער אַ מיליאָן עלעמענטן,

464
00:35:57,230 --> 00:36:00,060
און דעריבער אַלע פון ​​אַ פּלוצעמדיק, מיר אָנהייבן מאכן אַ בינטל פון דעקוועוע רופט אַלע אין אַ שלייף,

465
00:36:00,060 --> 00:36:03,930
דאס זענען טאַקע געגאנגען צו פּאַמעלעך אַראָפּ ווי עס שיפץ אַלץ אַראָפּ קעסיידער.

466
00:36:03,930 --> 00:36:07,320
איר וויסן, יבעררוק דורך 1, יבעררוק דורך 1, יבעררוק דורך 1, יבעררוק דורך 1.

467
00:36:07,320 --> 00:36:13,650
אַנשטאָט, מיר נוצן דעם קאָפּ, מיר רופן עס אַ "טייַטל" אַפֿילו כאָטש עס ס ניט טאַקע אַ טייַטל

468
00:36:13,650 --> 00:36:16,430
אין די שטרענג חוש; עס ס נישט אַ טייַטל טיפּ.

469
00:36:16,430 --> 00:36:19,410
עס ס נישט אַ ינט * אָדער אַ טשאַר * אָדער עפּעס ווי אַז.

470
00:36:19,410 --> 00:36:28,930
אבער עס ס פּוינטינג אָדער ינדאַקייטינג די קאָפּ פון אונדזער ריי. יאָ?

471
00:36:28,930 --> 00:36:38,800
>> [תּלמיד] ווי טוט דעקוועוע וויסן צו נאָר קנאַל אַוועק וועלכער איז בייַ דער קאָפּ?

472
00:36:38,800 --> 00:36:43,620
[האַרדיסאָן] ווי טוט דעקוועוע וויסן ווי צו קנאַל אַוועק וועלכער ס בייַ די קאָפּ? >> רעכט, יאָ.

473
00:36:43,620 --> 00:36:49,050
>> וואָס עס ס קוקן אין איז פּונקט וועלכער די קאָפּ פעלד איז שטעלן צו.

474
00:36:49,050 --> 00:36:52,710
אַזוי אין דעם ערשטער פאַל, אויב מיר קוקן רעכט דאָ,

475
00:36:52,710 --> 00:36:55,690
אונדזער קאָפּ איז 0, אינדעקס 0. >> רעכט.

476
00:36:55,690 --> 00:37:00,500
[האַרדיסאָן] אזוי עס נאָר זאגט אָוקיי, געזונט, די עלעמענט אין אינדעקס 0, די שטריקל "הי",

477
00:37:00,500 --> 00:37:03,050
איז דער עלעמענט אין די קאָפּ פון אונדזער ריי.

478
00:37:03,050 --> 00:37:05,570
אַזוי מיר רע געגאנגען צו דעקוועוע אַז באָכער.

479
00:37:05,570 --> 00:37:09,800
און וואָס וועט זייַן די עלעמענט וואָס געץ אומגעקערט צו די קאָלער.

480
00:37:09,800 --> 00:37:14,540
יא, סאַד? >> אזוי דעם קאָפּ בייסיקלי שטעלט די - ווו איר ניטאָ געגאנגען צו אינדעקס עס?

481
00:37:14,540 --> 00:37:17,750
אַז ס די אָנהייב פון אים? >> יאָ. >> אָוקיי.

482
00:37:17,750 --> 00:37:22,900
[האַרדיסאָן] אַז ס 'שיין די נייַ אָנהייב פֿאַר אונדזער מענגע.

483
00:37:22,900 --> 00:37:28,930
אַזוי ווען איר דעקוועוע עפּעס, אַלע איר האָבן צו טאָן איז צוטריט די עלעמענט אין אינדעקס ק.העאַד,

484
00:37:28,930 --> 00:37:32,240
און וואָס וועט זייַן די עלעמענט אַז איר ווילן צו דעקוועוע.

485
00:37:32,240 --> 00:37:34,930
איר אויך האָבן צו דעקרעמענט די גרייס.

486
00:37:34,930 --> 00:37:39,430
מיר וועט זען אין אַ ביסל ווו דאס באַקומען אַ ביסל טריקי מיט דעם.

487
00:37:39,430 --> 00:37:46,520
מיר דעקוועוע, און איצט, אויב מיר ענקוועוע ווידער,

488
00:37:46,520 --> 00:37:51,300
ווו טאָן מיר ענקוועוע?

489
00:37:51,300 --> 00:37:55,000
ווו טוט דער ווייַטער עלעמענט גיין אין אונדזער ריי?

490
00:37:55,000 --> 00:37:57,980
זאָגן מיר ווילן צו ענקוועוע די שטריקל "קס".

491
00:37:57,980 --> 00:38:02,240
אין וואָס אינדעקס וועט עס גיין? [סטודענטן] סטרינגס [2]. >> צוויי.

492
00:38:02,240 --> 00:38:04,980
פארוואס 2 און ניט 0?

493
00:38:04,980 --> 00:38:13,570
[באַסיל] ווייַל איצט די קאָפּ איז 1, אַזוי אַז ס ווי דער אָנהייב פון דער רשימה?

494
00:38:13,570 --> 00:38:21,220
[האַרדיסאָן] רעכט. און וואָס דינאָוץ דער סוף פון דער רשימה?

495
00:38:21,220 --> 00:38:23,290
וואָס זענען מיר ניצן צו דינאָוט דער סוף פון אונדזער ריי?

496
00:38:23,290 --> 00:38:25,970
דער קאָפּ איז די קאָפּ פון אונדזער ריי, די אָנהייב פון אונדזער ריי.

497
00:38:25,970 --> 00:38:29,530
וואָס איז דער סוף פון אונדזער ריי? [סטודענטן] גרייס. >> גרייס, פּונקט.

498
00:38:29,530 --> 00:38:36,360
אַזוי אונדזער נייַ יסודות גיין אין בייַ נומער, און די יסודות אַז מיר נעמען אַוועק קומען אַוועק אין קאָפּ.

499
00:38:36,360 --> 00:38:45,390
ווען מיר ענקוועוע דער ווייַטער עלעמענט, מיר רע פּאַטינג עס אין בייַ גרייס.

500
00:38:45,390 --> 00:38:48,530
[תּלמיד] איידער איר שטעלן אַז אין כאָטש, גרייס איז געווען 1, רעכט?

501
00:38:48,530 --> 00:38:55,690
[האַרדיסאָן] רעכט. אַזוי נישט גאַנץ בייַ גרייס. גרייס +, ניט +1, אָבער + קאָפּ.

502
00:38:55,690 --> 00:38:59,990
ווייַל מיר שיפטיד אַלץ דורך די קאָפּ סומע.

503
00:38:59,990 --> 00:39:14,270
אַזוי דאָ, איצט מיר ווע גאַט אַ ריי פון נומער 1 וואָס הייבט אין אינדעקס 1.

504
00:39:14,270 --> 00:39:20,730
דער עק איז אינדעקס 2. יא?

505
00:39:20,730 --> 00:39:25,780
>> [תּלמיד] וואָס כאַפּאַנז ווען איר דעקוועוע סטרינגס [0], און די סטרינגס 'סלאָץ אין זכּרון

506
00:39:25,780 --> 00:39:29,420
נאָר באַקומען עמפּטיד, בייסיקלי, אָדער נאָר פארגעסן?

507
00:39:29,420 --> 00:39:34,700
[האַרדיסאָן] יאָ. אין דעם זינען, מיר רע נאָר פערגעטינג זיי.

508
00:39:34,700 --> 00:39:42,640
אויב מיר זענען סטאָרינג קאפיעס פון זיי פֿאַר -

509
00:39:42,640 --> 00:39:46,310
פילע דאַטן סטראַקטשערז וועט אָפֿט קראָם זייער אייגן קאפיעס פון די יסודות

510
00:39:46,310 --> 00:39:51,760
אַזוי אַז דער מענטש אָנפירונג די דאַטן סטרוקטור טוט ניט האָבן צו זאָרג

511
00:39:51,760 --> 00:39:53,650
וועגן ווו אַלע יענע פּוינטערז זענען געגאנגען.

512
00:39:53,650 --> 00:39:56,000
די דאַטן סטרוקטור האלט אויף צו אַלץ, האלט אויף צו אַלע די קאפיעס,

513
00:39:56,000 --> 00:39:59,580
צו מאַכן זיכער אַז אַלץ בלייַבט אַפּראָופּרייטלי.

514
00:39:59,580 --> 00:40:03,140
אבער, אין דעם פאַל, די דאַטן סטראַקטשערז נאָר, פֿאַר פּאַשטעס,

515
00:40:03,140 --> 00:40:05,580
ביסט נישט געמאכט קאפיעס פון עפּעס אַז מיר רע סטאָרינג אין זיי.

516
00:40:05,580 --> 00:40:08,630
[תּלמיד] אזוי איז דאָס אַ קעסיידערדיק מענגע פון ​​-? >> יא.

517
00:40:08,630 --> 00:40:14,350
אויב מיר קוקן צוריק אין וואָס דער דעפֿיניציע איז געווען פון דעם סטרוקטור, עס איז.

518
00:40:14,350 --> 00:40:19,110
עס ס נאָר אַ נאָרמאַל מענגע ווי איר 'ווע געזען,

519
00:40:19,110 --> 00:40:24,280
אַ מענגע פון ​​טשאַר * ס.

520
00:40:24,280 --> 00:40:26,340
טוט וואָס -? >> יאָ, איך איז נאָר וואַנדערינג

521
00:40:26,340 --> 00:40:29,130
אויב איר וועט יווענטשאַוואַלי לויפן אויס פון זכּרון, צו אַ זיכער מאָס,

522
00:40:29,130 --> 00:40:32,330
אויב איר האָבן אַלע די ליידיק ספּאַץ אין דיין מענגע?

523
00:40:32,330 --> 00:40:36,390
[האַרדיסאָן] יאָ, אַז ס אַ גוט פונט.

524
00:40:36,390 --> 00:40:41,530
>> אויב מיר קוקן אין וואָס ס געטראפן איצט בייַ דעם פונט,

525
00:40:41,530 --> 00:40:46,350
מיר ווע אָנגעפילט אַרויף אונדזער ריי, עס קוקט ווי.

526
00:40:46,350 --> 00:40:50,390
אבער מיר האָבן ניט טאַקע אָנגעפילט אַרויף אונדזער ריי

527
00:40:50,390 --> 00:40:57,710
ווייַל מיר האָבן אַ ריי אַז ס נומער 2, אָבער עס הייבט אין אינדעקס 1,

528
00:40:57,710 --> 00:41:02,160
ווייַל אַז ס ווו אונדזער קאָפּ טייַטל איז.

529
00:41:02,160 --> 00:41:08,400
ווי איר האבן געזאגט, אַז עלעמענט אין סטרינגס [0], בייַ אינדעקס 0, איז ניט טאַקע דאָרט.

530
00:41:08,400 --> 00:41:10,450
עס ס נישט אין אונדזער ריי ענימאָר.

531
00:41:10,450 --> 00:41:16,460
מיר נאָר האט ניט אַרן צו גיין אין און אָווועררייט עס ווען מיר דעקוועועד עס.

532
00:41:16,460 --> 00:41:18,700
אַזוי אַפֿילו כאָטש עס קוקט ווי מיר ווע לויפן אויס פון זכּרון, מיר טאַקע האָבן נישט.

533
00:41:18,700 --> 00:41:23,270
וואָס אָרט איז פאַראַנען פֿאַר אונדז צו נוצן.

534
00:41:23,270 --> 00:41:29,310
די צונעמען נאַטור, אויב מיר זענען געווען צו פּרובירן און ערשטער דעקוועוע עפּעס

535
00:41:29,310 --> 00:41:34,420
ווי "ביי", וואָס וואָלט קנאַל ביי אַוועק.

536
00:41:34,420 --> 00:41:38,460
איצט אונדזער ריי הייבט אין אינדעקס 2 און איז פון נומער 1.

537
00:41:38,460 --> 00:41:42,240
און איצט אויב מיר פּרובירן און ענקוועוע עפּעס ווידער, זאָגן 50,

538
00:41:42,240 --> 00:41:47,880
50 זאָל גיין אין דעם אָרט אין אינדעקס 0

539
00:41:47,880 --> 00:41:51,270
ווייַל עס ס נאָך פאַראַנען פֿאַר אונדז. יא, סאַד?

540
00:41:51,270 --> 00:41:53,630
[סאַד] טוט וואָס פּאַסירן אויטאָמאַטיש?

541
00:41:53,630 --> 00:41:56,150
[האַרדיסאָן] עס טוט נישט פּאַסירן גאַנץ אויטאָמאַטיש. איר האָבן צו טאָן די מאַט

542
00:41:56,150 --> 00:42:00,380
צו מאַכן עס אַרבעט, אָבער יסענשאַלי וואָס מיר ווע געטאן איז מיר ווע נאָר אלנגעוויקלט אַרום.

543
00:42:00,380 --> 00:42:04,070
[סאַד] און איז עס אָוקיי אויב דאָס האט אַ לאָך אין די מיטל פון אים?

544
00:42:04,070 --> 00:42:08,720
[האַרדיסאָן] עס איז אויב מיר קענען מאַכן די מאַט אַרבעט אויס רעכט.

545
00:42:08,720 --> 00:42:15,470
>> און עס טורנס אויס אַז אַז ס 'פאקטיש נישט אַז שווער צו טאָן מיט די מאָד אָפּעראַטאָר.

546
00:42:15,470 --> 00:42:20,040
אַזוי נאָר ווי מיר האבן מיט קיסר און דעם קריפּטאָו שטאָפּן,

547
00:42:20,040 --> 00:42:25,190
ניצן מאָד, מיר קענען באַקומען דאס צו ייַנוויקלען אַרום און האַלטן געגאנגען

548
00:42:25,190 --> 00:42:28,090
אַרום און אַרום און אַרום מיט אונדזער ריי,

549
00:42:28,090 --> 00:42:32,180
בעכעסקעם אַז קאָפּ טייַטל מאָווינג אַרום.

550
00:42:32,180 --> 00:42:38,840
נאָטיץ אַז גרייס איז שטענדיק ריספּעקטינג די נומער פון עלעמענטן פאקטיש ין די ריי.

551
00:42:38,840 --> 00:42:43,110
און עס ס נאָר די קאָפּ טייַטל וואָס האלט סייקלינג דורך.

552
00:42:43,110 --> 00:42:49,660
אויב מיר קוקן אין וואָס געטראפן דאָ, אויב מיר גיין צוריק צו דער אָנהייב,

553
00:42:49,660 --> 00:42:55,020
און איר נאָר היטן וואָס כאַפּאַנז צו דעם קאָפּ

554
00:42:55,020 --> 00:42:58,240
ווען מיר ענקוועוע עפּעס, גאָרנישט געטראפן צו דעם קאָפּ.

555
00:42:58,240 --> 00:43:00,970
ווען מיר ענקוועועד עפּעס אַנדערש, גאָרנישט געטראפן צו דעם קאָפּ.

556
00:43:00,970 --> 00:43:04,130
באַלד ווי מיר דעקוועועד עפּעס, דער קאָפּ גייט אַרויף דורך איינער.

557
00:43:04,130 --> 00:43:06,600
מיר ענקוועועד עפּעס, גאָרנישט כאַפּאַנז צו דעם קאָפּ.

558
00:43:06,600 --> 00:43:11,060
ווען מיר דעקוועוע עפּעס, אַלע פון ​​אַ פּלוצעמדיק די קאָפּ געץ ינקרעמענטעד.

559
00:43:11,060 --> 00:43:14,660
ווען מיר ענקוועוע עפּעס, גאָרנישט כאַפּאַנז צו דעם קאָפּ.

560
00:43:14,660 --> 00:43:20,240
>> וואָס וואָלט פּאַסירן אין דעם פונט אויב מיר זענען צו דעקוועוע עפּעס ווידער?

561
00:43:20,240 --> 00:43:23,240
קיין געדאנקען? וואָס וואָלט פּאַסירן צו דעם קאָפּ?

562
00:43:23,240 --> 00:43:27,190
וואָס זאָל פּאַסירן צו די קאָפּ

563
00:43:27,190 --> 00:43:32,990
אויב מיר זענען צו דעקוועוע עפּעס אַנדערש?

564
00:43:32,990 --> 00:43:35,400
די קאָפּ רעכט איצט איז בייַ אינדעקס 2,

565
00:43:35,400 --> 00:43:38,920
וואָס מיטל אַז די קאָפּ פון די ריי איז סטרינגס [2].

566
00:43:38,920 --> 00:43:44,280
[תּלמיד] וואָס קערט 0? >> עס זאָל צוריקקומען צו 0. עס זאָל ייַנוויקלען צוריק אַרום, פּונקט.

567
00:43:44,280 --> 00:43:48,440
אַזוי ווייַט, יעדער צייַט מיר גערופן דעקוועוע, מיר ווע שוין אַדינג איין צו די קאָפּ,

568
00:43:48,440 --> 00:43:50,960
לייגן איין צו די קאָפּ, לייג איין צו די קאָפּ, לייג איין צו דעם קאָפּ.

569
00:43:50,960 --> 00:43:58,400
ווי באַלד ווי אַז קאָפּ טייַטל געץ צו די לעצטע אינדעקס אין אונדזער מענגע,

570
00:43:58,400 --> 00:44:05,650
דעמאָלט מיר האָבן צו ייַנוויקלען עס צוריק אַרום צו די אָנהייב, גיין צוריק צו 0.

571
00:44:05,650 --> 00:44:09,900
[שאַרלאַט] וואָס דאַטערמאַנז די קאַפּאַציטעט פון דער ריי אין אַ אָנלייגן?

572
00:44:09,900 --> 00:44:13,120
[האַרדיסאָן] אין דעם פאַל, מיר ווע נאָר שוין ניצן אַ # דיפיינד קעסיידערדיק. >> אָוקיי.

573
00:44:13,120 --> 00:44:19,590
[האַרדיסאָן] אין די פאַקטיש. C טעקע, איר קענען גיין אין און מאַק מיט אים אַ קליין ביסל

574
00:44:19,590 --> 00:44:21,710
און מאַכן עס ווי גרויס אָדער ווי קליין ווי איר ווילן.

575
00:44:21,710 --> 00:44:25,310
[שאַרלאַט] אזוי ווען איר ניטאָ מאכן עס אַ ריי, ווי טאָן איר מאַכן די קאָמפּיוטער וויסן

576
00:44:25,310 --> 00:44:29,120
ווי גרויס איר ווילן די אָנלייגן צו זייַן?

577
00:44:29,120 --> 00:44:31,700
[האַרדיסאָן] אַז ס אַ גרויס קשיא.

578
00:44:31,700 --> 00:44:34,800
עס זענען אַ פּאָר פון וועגן. איינער איז צו נאָר דעפינירן עס אַרויף פראָנט

579
00:44:34,800 --> 00:44:42,050
און זאָגן דעם איז געגאנגען צו זייַן אַ ריי וואָס האט 4 יסודות אָדער 50 עלעמענטן אָדער 10,000.

580
00:44:42,050 --> 00:44:45,430
די אנדערע וועג איז צו טאָן וואָס דער העקער Edition פאָלקס זענען טאן

581
00:44:45,430 --> 00:44:52,310
און שאַפֿן פאַנגקשאַנז צו האָבן דיין ריי וואַקסן דינאַמיקאַללי ווי מער זאכן באַקומען צוגעגעבן ין

582
00:44:52,310 --> 00:44:54,740
>> [שאַרלאַט] אזוי צו גיין מיט דעם ערשטער אָפּציע, וואָס סינטאַקס טאָן איר נוצן

583
00:44:54,740 --> 00:44:57,830
צו דערציילן די פּראָגראַם וואָס איז די נומער פון די ריי?

584
00:44:57,830 --> 00:45:04,780
[האַרדיסאָן] אַ. אַזוי לאָזן ס באַקומען אויס פון דעם.

585
00:45:04,780 --> 00:45:12,650
איך בין נאָך אין סטאַקק.ק דאָ, אַזוי איך בין נאָר געגאנגען צו מעגילע אַרויף צו די שפּיץ דאָ.

586
00:45:12,650 --> 00:45:17,920
קענען איר זען דעם רעכט דאָ? דאס איז די # דעפינירן קאַפּאַציטעט 10.

587
00:45:17,920 --> 00:45:24,600
און דאָס איז כּמעט די פּינטלעך זעלביקער סינטאַקס אַז מיר האָבן פֿאַר ריי.

588
00:45:24,600 --> 00:45:28,390
אַחוץ אין ריי, מיר ווע גאַט אַז עקסטרע סטרוקט פעלד אין דאָ.

589
00:45:28,390 --> 00:45:32,760
[שאַרלאַט] אָה, איך געדאַנק די קאַפּאַציטעט מענט די קאַפּאַציטעט פֿאַר דעם שטריקל.

590
00:45:32,760 --> 00:45:36,770
[האַרדיסאָן] אַ. >> אַז עס ס די מאַקסימום לענג פון די וואָרט. >> גאָט עס.

591
00:45:36,770 --> 00:45:41,180
יאָ. די קאַפּאַציטעט דאָ - אַז ס אַ גרויס פונט.

592
00:45:41,180 --> 00:45:44,000
און דאָס איז עפּעס אַז ס טריקי

593
00:45:44,000 --> 00:45:49,480
ווייַל וואָס מיר ווע דערקלערט דאָ איז אַ מענגע פון ​​טשאַר * ס.

594
00:45:49,480 --> 00:45:52,770
אַ מענגע פון ​​פּוינטערז.

595
00:45:52,770 --> 00:45:56,690
דאס איז אַ מענגע פון ​​טשאַרס.

596
00:45:56,690 --> 00:46:01,690
דאס איז מיסטאָמע וואָס איר ווע געזען ווען איר ווע שוין דיקלערינג דיין באַפערז פֿאַר טעקע איך / אָ,

597
00:46:01,690 --> 00:46:06,840
ווען איר ווע שוין שאפן סטרינגס מאַניואַלי אויף דעם אָנלייגן.

598
00:46:06,840 --> 00:46:09,090
אבער, וואָס מיר ווע גאַט דאָ איז אַ מענגע פון ​​טשאַר * ס.

599
00:46:09,090 --> 00:46:13,400
אַזוי עס ס אַ מענגע פון ​​פּוינטערז.

600
00:46:13,400 --> 00:46:18,350
פאקטיש, אויב מיר פארגרעסער צוריק אויס און מיר קוקן אין וואָס ס 'געגאנגען אויף דאָ

601
00:46:18,350 --> 00:46:23,140
אין די פּרעזענטירונג, איר זען אַז די פאַקטיש עלעמענטן, דער כאַראַקטער דאַטן

602
00:46:23,140 --> 00:46:26,180
איז ניט סטאָרד ין די מענגע זיך.

603
00:46:26,180 --> 00:46:42,690
וואָס ס סטאָרד ין אונדזער מענגע דאָ זענען פּוינטערז צו דער כאַראַקטער דאַטן.

604
00:46:42,690 --> 00:46:52,560
אָוקיי. אַזוי מיר ווע געזען ווי די גרייס פון די ריי איז פּונקט ווי מיט דעם אָנלייגן,

605
00:46:52,560 --> 00:46:58,670
די גרייס שטענדיק בנוגע די נומער פון עלעמענטן דערווייַל אין די ריי.

606
00:46:58,670 --> 00:47:02,720
נאָך מאכן 2 ענקוועועס, די נומער איז 2.

607
00:47:02,720 --> 00:47:07,110
נאָך מאכן אַ דעקוועוע די נומער איז איצט 1.

608
00:47:07,110 --> 00:47:09,330
נאָך מאכן אן אנדער ענקוועוע די נומער איז צוריק אַרויף צו 2.

609
00:47:09,330 --> 00:47:12,340
אַזוי די גרייס באשטימט בנוגע די נומער פון עלעמענטן אין דער ריי,

610
00:47:12,340 --> 00:47:15,580
און דעריבער די קאָפּ נאָר האלט סייקלינג.

611
00:47:15,580 --> 00:47:20,210
עס גייט פון 0-1-2, 0-1-2, 0-1-2.

612
00:47:20,210 --> 00:47:25,620
און יעדער צייַט מיר רופן דעקוועוע, די קאָפּ טייַטל געץ ינקרעמענטעד צו דער ווייַטער אינדעקס.

613
00:47:25,620 --> 00:47:29,930
און אויב די קאָפּ איז וועגן צו גיין איבער, עס לופּס צוריק אַרום צו 0.

614
00:47:29,930 --> 00:47:34,870
אַזוי מיט וואָס, מיר קענען שרייַבן די דעקוועוע פונקציאָנירן.

615
00:47:34,870 --> 00:47:40,200
און מיר רע געגאנגען צו לאָזן די ענקוועוע פֿונקציע פֿאַר איר גייז צו מאַכשער אַנשטאָט.

616
00:47:40,200 --> 00:47:45,880
>> ווען מיר דעקוועוע אַן עלעמענט אויס פון אונדזער ריי,

617
00:47:45,880 --> 00:47:55,490
וואָס איז געווען דער ערשטער זאַך אַז דניאל האט ווען מיר אנגעהויבן שרייבן די קנאַל פֿונקציע פֿאַר סטאַקס?

618
00:47:55,490 --> 00:48:00,490
לאָזן מיר הערן פון עמעצער וואס האט ניט גערעדט נאָך.

619
00:48:00,490 --> 00:48:06,710
זאל ס זען, סאַד, טאָן איר געדענקען וואָס דניאל האט ווי דער ערשטער זאַך ווען ער געשריבן קנאַל?

620
00:48:06,710 --> 00:48:08,860
[סאַד] עס איז געווען, עס איז געווען - >> ער טעסטעד פֿאַר עפּעס.

621
00:48:08,860 --> 00:48:12,140
[סאַד] אויב גרייס איז גרעסער ווי 0. >> עקסאַקטלי.

622
00:48:12,140 --> 00:48:14,390
און וואָס איז געווען אַז טעסטינג פֿאַר?

623
00:48:14,390 --> 00:48:19,090
[סאַד] אַז איז טעסטינג צו זען אויב עס ס 'עפּעס ין די מענגע.

624
00:48:19,090 --> 00:48:23,210
[האַרדיסאָן] יאָ. פּונקט. אַזוי איר קענען נישט קנאַל עפּעס אויס פון די אָנלייגן אויב עס ס ליידיק.

625
00:48:23,210 --> 00:48:26,510
פּונקט אַזוי, איר קענען נישט דעקוועוע עפּעס פון אַ ריי אויב עס ס ליידיק.

626
00:48:26,510 --> 00:48:30,420
וואָס איז דער ערשטער זאַך מיר זאָל טאָן אין אונדזער דעקוועוע פונקציאָנירן דאָ, טאָן איר טראַכטן?

627
00:48:30,420 --> 00:48:33,860
[סאַד] אויב גרייס איז גרעסער ווי 0? >> יאָ.

628
00:48:33,860 --> 00:48:37,710
אין דעם פאַל, איך ווע פאקטיש פּונקט טעסטעד צו זען אויב עס איז 0.

629
00:48:37,710 --> 00:48:42,240
אויב עס איז 0, מיר קענען צוריקקומען נאַל.

630
00:48:42,240 --> 00:48:45,280
אבער פּינטלעך זעלביקער לאָגיק.

631
00:48:45,280 --> 00:48:49,110
און לאָזן ס פאָרזעצן מיט דעם.

632
00:48:49,110 --> 00:48:54,600
אויב די נומער איז נישט 0, ווו איז דער עלעמענט וואָס מיר ווילן צו דעקוועוע?

633
00:48:54,600 --> 00:48:58,550
[סאַד] בייַ די קאָפּ? >> עקסאַקטלי.

634
00:48:58,550 --> 00:49:01,720
מיר קענען נאָר ציען אויס די ערשטער עלעמענט אין אונדזער ריי

635
00:49:01,720 --> 00:49:07,040
דורך אַקסעסינג די עלעמענט אין דעם קאָפּ.

636
00:49:07,040 --> 00:49:14,630
גאָרנישט משוגע.

637
00:49:14,630 --> 00:49:19,620
נאָך וואָס, וואָס זאָל מיר טאָן? וואָס האט צו פּאַסירן?

638
00:49:19,620 --> 00:49:23,740
וואָס איז געווען די אנדערע זאַך וואָס מיר גערעדט וועגן אין דעקוועוע?

639
00:49:23,740 --> 00:49:28,130
צוויי זאכן האָבן צו פּאַסירן, ווייַל אונדזער ריי האט געביטן.

640
00:49:28,130 --> 00:49:35,640
[דניאל] רעדוצירן די גרייס. >> מיר האָבן צו רעדוצירן די נומער, און פאַרגרעסערן די קאָפּ? פּונקט.

641
00:49:35,640 --> 00:49:40,600
צו פאַרגרעסערן די קאָפּ, מיר קענען נישט נאָר בליינדלי פאַרגרעסערן די קאָפּ, געדענקען.

642
00:49:40,600 --> 00:49:45,080
מיר קענען ניט נאָר טאָן קוועוע.העאַד + +.

643
00:49:45,080 --> 00:49:51,630
מיר האָבן צו אויך אַרייַננעמען דעם מאָד דורך די קאַפּאַציטעט.

644
00:49:51,630 --> 00:49:54,740
און וואָס טאָן מיר מאָד דורך די קאַפּאַציטעט, סטעלאַ?

645
00:49:54,740 --> 00:49:58,680
[סטעלאַ] ווייַל עס האט צו ייַנוויקלען אַרום. >> עקסאַקטלי.

646
00:49:58,680 --> 00:50:04,750
מיר מאָד דורך די קאַפּאַציטעט ווייַל עס האט צו ייַנוויקלען צוריק אַרום צו 0.

647
00:50:04,750 --> 00:50:07,400
אַזוי איצט, בייַ דעם פונט, מיר קענען טאָן וואָס דניאל האט געזאגט.

648
00:50:07,400 --> 00:50:12,700
מיר קענען דעקרעמענט די גרייס.

649
00:50:12,700 --> 00:50:29,170
און דעמאָלט מיר קענען נאָר צוריקקומען די עלעמענט וואָס איז געווען בייַ די שפּיץ פון די ריי.

650
00:50:29,170 --> 00:50:34,000
עס קוקט מין פון נאַרלי בייַ ערשטער. איר זאל האָבן אַ קשיא. אנטשולדיגט?

651
00:50:34,000 --> 00:50:37,260
>> [סאַם] פארוואס ס ערשטער אין די שפּיץ פון די ריי? ווו טוט וואָס גיין?

652
00:50:37,260 --> 00:50:42,480
[האַרדיסאָן] עס קומט פון דער פערט שורה פון די דנאָ.

653
00:50:42,480 --> 00:50:46,060
נאָך מיר פּרובירן צו מאַכן זיכער אַז אונדזער ריי איז ניט ליידיק,

654
00:50:46,060 --> 00:50:54,100
מיר ציען אויס טשאַר * ערשטער, מיר ציען אויס די עלעמענט אַז ס זיצן בייַ די קאָפּ אינדעקס

655
00:50:54,100 --> 00:50:58,680
פון אונדזער מענגע, פון אונדזער סטרינגס מענגע, >> און רופן אַז ערשטער?

656
00:50:58,680 --> 00:51:04,500
[האַרדיסאָן] און מיר רופן עס ערשטער. יאָ.

657
00:51:04,500 --> 00:51:09,850
נאָר צו נאָכפאָלגן אַרויף אויף וואָס, וואָס טאָן איר טראַכטן מיר האבן צו טאָן וואָס?

658
00:51:09,850 --> 00:51:18,270
[סאַם] יעדער ערשטער איז נאָר אומגעקערט ק.סטרינגס [ק.העאַד]? >> יאָ.

659
00:51:18,270 --> 00:51:23,830
>> ווייַל מיר רע טאן דעם טשאַנגינג פון די ק.העאַד מיט די מאָד פונקציאָנירן,

660
00:51:23,830 --> 00:51:27,810
און דאָרט ס קיין וועג צו טאָן אַז ין צוריקקומען שורה אויך.

661
00:51:27,810 --> 00:51:31,640
[האַרדיסאָן] עקסאַקטלי. איר רע אָרט אויף. סאַם ס טאָוטאַלי אָרט אויף.

662
00:51:31,640 --> 00:51:36,800
די סיבה מיר האט צו ציען אויס די ערשטער עלעמענט אין אונדזער ריי און קראָם עס אין אַ בייַטעוודיק

663
00:51:36,800 --> 00:51:43,030
איז ווייַל דעם שורה ווו מיר האט נאָר ק.העאַד,

664
00:51:43,030 --> 00:51:47,030
דאָרט ס די מאָד אָפּעראַטאָר אין עס איז נישט עפּעס וואָס מיר קענען טאָן

665
00:51:47,030 --> 00:51:51,230
און האָבן עס נעמען ווירקונג אויף די קאָפּ אָן - אין איין שורה.

666
00:51:51,230 --> 00:51:54,480
אַזוי מיר פאקטיש האָבן צו ציען אויס די ערשטער עלעמענט, דעמאָלט סטרויערן די קאָפּ,

667
00:51:54,480 --> 00:52:00,430
סטרויערן די גרייס, און דעמאָלט צוריקקומען די עלעמענט וואָס מיר פּולד אויס.

668
00:52:00,430 --> 00:52:02,680
און דאָס איז עפּעס אַז מיר וועט זען קומען אַרויף שפּעטער מיט

669
00:52:02,680 --> 00:52:04,920
לינגקט רשימות, ווי מיר שפּילן אַרום מיט זיי.

670
00:52:04,920 --> 00:52:08,410
אָפֿט ווען איר ניטאָ פריינג אָדער דיספּאָוזינג פון לינגקט רשימות

671
00:52:08,410 --> 00:52:13,500
איר דאַרפֿן צו געדענקען די ווייַטער עלעמענט, דער ווייַטער טייַטל פון אַ לינגקט רשימה

672
00:52:13,500 --> 00:52:16,330
איידער דיספּאָוזינג פון די קראַנט איינער.

673
00:52:16,330 --> 00:52:23,580
ווייַל אַנדערש איר וואַרפן אַוועק די אינפֿאָרמאַציע פון ​​וואָס ס לינקס אין די רשימה.

674
00:52:23,580 --> 00:52:34,160
איצט, אויב איר גיין צו דיין אַפּפּליאַנסע, איר עפענען אַרויף קוועוע.ק--X אויס פון דעם.

675
00:52:34,160 --> 00:52:39,390
אַזוי אויב איך עפענען אַרויף קוועוע.ק, לאָזן מיר פארגרעסער אין דאָ,

676
00:52:39,390 --> 00:52:44,970
איר וועט זען אַז איר האָט אַ ענלעך-קוקן טעקע.

677
00:52:44,970 --> 00:52:49,200
ענלעך-קוקן טעקע צו וואָס מיר האבן פריער מיט סטאַקק.ק.

678
00:52:49,200 --> 00:52:54,690
מיר ווע גאַט אונדזער סטרוקט פֿאַר ריי דיפיינד פּונקט ווי מיר געזען אויף די סליידז.

679
00:52:54,690 --> 00:52:59,870
>> מיר האָבן אונדזער ענקוועוע פֿונקציע וואָס איז פֿאַר איר צו טאָן.

680
00:52:59,870 --> 00:53:04,340
און מיר האָבן די דעקוועוע פונקציאָנירן דאָ.

681
00:53:04,340 --> 00:53:06,870
די דעקוועוע פונקציאָנירן אין די טעקע איז ונימפּלעמענטעד,

682
00:53:06,870 --> 00:53:13,230
אָבער איך וועט שטעלן עס צוריק אַרויף אויף די פּאָווערפּאָינט אַזוי אַז איר קענען דרוקן עס אין, אויב איר 'ד ווי.

683
00:53:13,230 --> 00:53:16,690
אַזוי פֿאַר די ווייַטער 5 מינוט אָדער אַזוי, איר גייז אַרבעט אויף ענקוועוע

684
00:53:16,690 --> 00:53:22,570
וואָס איז כּמעט נאָר די פאַרקערט פון דעקוועוע.

685
00:53:22,570 --> 00:53:29,560
איר טאָן ניט האָבן צו סטרויערן קאָפּ ווען איר ניטאָ ענקוועועינג, אָבער וואָס טוט איר האָבן צו סטרויערן?

686
00:53:29,560 --> 00:53:38,920
גרייס. אַזוי ווען איר ענקוועוע, די קאָפּ סטייז אַנטאַטשט, די גרייס געץ געביטן.

687
00:53:38,920 --> 00:53:46,920
אבער עס טוט נעמען אַ קליין ביסל פון - איר וועט האָבן צו שפּילן אַרום מיט וואָס מאָד

688
00:53:46,920 --> 00:53:57,560
צו רעכענען אויס פּונקט וואָס אינדעקס די נייַ עלעמענט זאָל זייַן ינסערטאַד בייַ.

689
00:53:57,560 --> 00:54:03,080
אַזוי איך וועט געבן איר גייז אַ קליין ביסל, שטעלן דעקוועוע צוריק אַרויף אויף די רוק,

690
00:54:03,080 --> 00:54:05,200
און ווי איר גייז האָבן שאלות, שרייַען זיי אויס אַזוי אַז מיר קענען

691
00:54:05,200 --> 00:54:09,220
אַלע רעדן וועגן זיי ווי אַ גרופּע.

692
00:54:09,220 --> 00:54:13,960
אויך, מיט די גרייס איר דאָון - ווען איר סטרויערן די גרייס, איר קענען שטענדיק נאָר -

693
00:54:13,960 --> 00:54:18,720
טאָן איר האָבן צו מאָד די גרייס אלץ? [דניאל] נומ >> איר טאָן ניט האָבן צו מאָד די גרייס, רעכט.

694
00:54:18,720 --> 00:54:24,260
ווייַל די גרייס וועט שטענדיק, אויב יור - אַסומינג איר ניטאָ אָנפירונג זאכן אַפּראָופּרייטלי,

695
00:54:24,260 --> 00:54:30,840
דער נומער וועט שטענדיק זייַן צווישן 0 און 3.

696
00:54:30,840 --> 00:54:38,680
ווו טאָן איר האָבן צו מאָד ווען איר ניטאָ טאן ענקוועוע?

697
00:54:38,680 --> 00:54:41,060
[תּלמיד] בלויז פֿאַר דעם קאָפּ. >> בלויז פֿאַר די קאָפּ, פּונקט.

698
00:54:41,060 --> 00:54:44,620
און וואָס טוט איר האָבן צו מאָד בייַ אַלע אין ענקוועוע?

699
00:54:44,620 --> 00:54:48,830
ווען איז אַ סיטואַציע אין וועלכע איר 'ד האָבן צו מאָד?

700
00:54:48,830 --> 00:54:53,630
[תּלמיד] אויב איר האָט שטאָפּן בייַ ספּייסאַז, ווי בייַ ספּייסאַז 1 און 2,

701
00:54:53,630 --> 00:54:55,950
און דאַן איר דארף צו לייגן עפּעס בייַ 0.

702
00:54:55,950 --> 00:55:02,570
[האַרדיסאָן] יאָ, פּונקט. אַזוי אויב דיין קאָפּ טייַטל איז בייַ די זייער סוף,

703
00:55:02,570 --> 00:55:14,210
אָדער אויב אייער גרייס פּלוס דיין קאָפּ איז ביגער, אָדער אלא, איז געגאנגען צו ייַנוויקלען אַרום די ריי.

704
00:55:14,210 --> 00:55:17,830
>> אַזוי אין דעם סיטואַציע אַז מיר ווע גאַט אַרויף דאָ אויף די רוק רעכט איצט,

705
00:55:17,830 --> 00:55:24,370
אויב איך ווילן צו ענקוועוע עפּעס רעכט איצט,

706
00:55:24,370 --> 00:55:31,110
מיר ווילן צו ענקוועוע עפּעס בייַ אינדעקס 0.

707
00:55:31,110 --> 00:55:35,450
אַזוי אויב איר קוק בייַ ווו די 50 גייט, און איך רופן ענקוועוע 50,

708
00:55:35,450 --> 00:55:40,840
עס גייט אַראָפּ דאָרט אין די דנאָ. עס גייט אין אינדעקס 0.

709
00:55:40,840 --> 00:55:44,160
עס ריפּלייסיז די 'הי' וואָס איז שוין דעקוועועד.

710
00:55:44,160 --> 00:55:46,210
[דניאל] צי נישט איר נעמען קעיר פון וואָס אין דעקוועוע שוין?

711
00:55:46,210 --> 00:55:50,550
וואָס טוט עס טאָן עפּעס מיט די קאָפּ אין ענקוועוע?

712
00:55:50,550 --> 00:55:55,770
[האַרדיסאָן] אָה, אַזוי איר ניטאָ ניט מאַדאַפייינג די קאָפּ, אנטשולדיגט.

713
00:55:55,770 --> 00:56:02,310
אבער איר האָבן צו נוצן די מאָד אָפּעראַטאָר ווען איר ניטאָ אַקסעסינג

714
00:56:02,310 --> 00:56:04,250
די עלעמענט אַז איר ווילן צו ענקוועוע ווען איר ניטאָ אַקסעסינג

715
00:56:04,250 --> 00:56:06,960
דער ווייַטער עלעמענט אין דיין ריי.

716
00:56:06,960 --> 00:56:10,960
[באַסיל] איך האט ניט טאָן אַז, און איך גאַט "הצלחה" אויף דאָרט.

717
00:56:10,960 --> 00:56:13,370
[דניאל] אָה, איך פֿאַרשטיין וואָס איר ניטאָ געזאגט.

718
00:56:13,370 --> 00:56:16,240
[האַרדיסאָן] אזוי איר דינט - איר נאָר האבן אין ק.סיזע?

719
00:56:16,240 --> 00:56:20,670
[באַסיל] יאָ. איך נאָר געביטן זייטן, איך האט ניט טאָן עפּעס מיט די קאָפּ.

720
00:56:20,670 --> 00:56:24,300
[האַרדיסאָן] איר טאָן נישט פאקטיש האָבן צו באַשטעטיק דעם קאָפּ צו זייַן עפּעס,

721
00:56:24,300 --> 00:56:31,650
אָבער ווען איר אינדעקס אין די סטרינגס מענגע,

722
00:56:31,650 --> 00:56:39,500
איר פאקטיש האָבן צו גיין פאָרויס און רעכענען ווו דער ווייַטער עלעמענט איז,

723
00:56:39,500 --> 00:56:44,230
ווייַל וויט די אָנלייגן, דער ווייַטער עלעמענט אין דיין אָנלייגן איז געווען שטענדיק

724
00:56:44,230 --> 00:56:48,740
בייַ די אינדעקס קאָראַספּאַנדינג צו די גרייס.

725
00:56:48,740 --> 00:56:55,850
אויב מיר קוקן צוריק אַרויף אין אונדזער אָנלייגן שטופּן פונקציאָנירן,

726
00:56:55,850 --> 00:57:03,100
מיר קען שטענדיק פּלאַנגק אין אונדזער נייַ עלעמענט רעכט בייַ אינדעקס גרייס.

727
00:57:03,100 --> 00:57:06,710
וועראַז מיט די ריי, מיר קענען נישט טאָן אַז

728
00:57:06,710 --> 00:57:10,340
ווייַל אויב מיר ניטאָ בייַ דעם סיטואַציע,

729
00:57:10,340 --> 00:57:18,130
אויב מיר ענקוועועד 50 אונדזער נייַ שטריקל וואָלט גיין רעכט בייַ סטרינגס [1]

730
00:57:18,130 --> 00:57:20,540
וואָס מיר טאָן נישט וועלן צו טאָן.

731
00:57:20,540 --> 00:57:41,200
מיר ווילן צו האָבן די נייַ שטריקל גיין אין אינדעקס 0.

732
00:57:41,200 --> 00:57:44,320
>> טוט אַבי ווער - יאָ? [תּלמיד] איך האב אַ קשיא אָבער עס ס ניט טאַקע שייַכות.

733
00:57:44,320 --> 00:57:48,160
וואָס טוט עס מיינען ווען עמעצער נאָר רופט עפּעס ווי פּרעד טייַטל?

734
00:57:48,160 --> 00:57:51,260
וואָס איז אַז נאָמען קורץ פֿאַר? איך וויסן עס ס נאָר אַ נאָמען.

735
00:57:51,260 --> 00:57:59,110
[האַרדיסאָן] פּרעד טייַטל? זאל ס זען. אין וואָס קאָנטעקסט?

736
00:57:59,110 --> 00:58:01,790
[תּלמיד] עס איז געווען פֿאַר די אַרייַנלייגן. איך קענען פרעגן איר שפּעטער אויב איר ווילן

737
00:58:01,790 --> 00:58:03,920
ווייַל עס ס ניט טאַקע שייַכות, אָבער איך נאָר -

738
00:58:03,920 --> 00:58:07,300
[האַרדיסאָן] פון דוד 'ס אַרייַנלייגן קאָד פון לעקציע?

739
00:58:07,300 --> 00:58:10,860
מיר קענען ציען וואָס אַרויף און רעדן וועגן וואָס.

740
00:58:10,860 --> 00:58:15,550
מיר וועט רעדן וועגן וואָס ווייַטער, אַמאָל מיר באַקומען צו לינגקט רשימות.

741
00:58:15,550 --> 00:58:21,440
>> אַזוי לאָזן ס טאַקע געשווינד קוק אין וואָס די ענקוועוע פונקציאָנירן קוקט ווי.

742
00:58:21,440 --> 00:58:26,530
וואָס איז געווען דער ערשטער זאַך אַז מען געפרוווט צו טאָן אין דיין ענקוועוע שורה? אין דעם ריי?

743
00:58:26,530 --> 00:58:29,960
ענלעך צו וואָס איר האט פֿאַר אָנלייגן פּושינג.

744
00:58:29,960 --> 00:58:32,080
וואָס האט איר טאָן, סטעלאַ?

745
00:58:32,080 --> 00:58:35,050
[סטעלאַ, אַנינטעלאַדזשאַבאַל]

746
00:58:35,050 --> 00:58:45,700
[האַרדיסאָן] עקסאַקטלי. אויב (ק.סיזע == קאַפּאַציטעט) -

747
00:58:45,700 --> 00:58:54,720
איך דאַרפֿן צו שטעלן מיין ברייסאַז אין די רעכט אָרט - צוריקקומען פאַלש.

748
00:58:54,720 --> 00:59:01,370
פארגרעסער אין אַ קליין ביסל. אָוקיי.

749
00:59:01,370 --> 00:59:03,800
איצט וואָס ס דער ווייַטער זאַך וואָס מיר האבן צו טאָן?

750
00:59:03,800 --> 00:59:11,370
פּונקט ווי מיט דעם אָנלייגן, און ינסערטאַד בייַ די רעכט אָרט.

751
00:59:11,370 --> 00:59:16,010
און אַזוי וואָס איז געווען די רעכט אָרט צו אַרייַנלייגן אַז?

752
00:59:16,010 --> 00:59:23,170
מיט דעם אָנלייגן עס איז געווען אינדעקס גרייס, מיט דעם עס ס נישט גאַנץ וואָס.

753
00:59:23,170 --> 00:59:30,210
[דניאל] איך האָבן ק.העאַד--אָדער - >> ק.סטרינגס? >> יאָ.

754
00:59:30,210 --> 00:59:40,470
ק.סטרינגס [ק.העאַד + ק.סיזע מאָד קאַפּאַציטעט]?

755
00:59:40,470 --> 00:59:42,740
[האַרדיסאָן] מיר מיסטאָמע ווילן צו שטעלן קלאַמערן אַרום דעם

756
00:59:42,740 --> 00:59:48,830
אַזוי אַז מיר רע געטינג די צונעמען פאָרהאַנט און אַזוי אַז ס קלעאַרט צו יעדער יינער.

757
00:59:48,830 --> 00:59:55,800
און שטעלן אַז גלייַך? >> צו Str? >> צו Str. גרויס.

758
00:59:55,800 --> 01:00:00,160
און איצט וואָס ס די לעצטע זאַך וואָס מיר האָבן צו טאָן?

759
01:00:00,160 --> 01:00:06,780
פּונקט ווי מיר האבן אין דעם אָנלייגן. >> ינקרעמענט די נומער? >> ינקרעמענט די גרייס.

760
01:00:06,780 --> 01:00:13,830
בום. און דעמאָלט, זינט די סטאַרטער קאָד נאָר אומגעקערט פאַלש דורך פעליקייַט,

761
01:00:13,830 --> 01:00:27,460
מיר ווילן צו טוישן דעם צו אמת אויב אַלע גייט דורך און אַלע גייט געזונט.

762
01:00:27,460 --> 01:00:33,050
אַלע רעכט. אַז ס אַ פּלאַץ פון אינפֿאָרמאַציע פֿאַר אָפּטיילונג.

763
01:00:33,050 --> 01:00:39,480
מיר ניטאָ ניט גאַנץ איבער. מיר ווילן צו רעדן טאַקע געשווינד וועגן יינציקווייַז-לינגקט רשימות.

764
01:00:39,480 --> 01:00:44,010
איך וועט שטעלן דעם זיך אַזוי מיר קענען גיין צוריק צו עס שפּעטער.

765
01:00:44,010 --> 01:00:50,850
אבער לאָזן ס גיין צוריק צו אונדזער פּרעזענטירונג פֿאַר נאָר אַ ביסל מער סליידז.

766
01:00:50,850 --> 01:00:53,790
אַזוי ענקוועוע איז טאָדאָ, איצט מיר ווע געטאן עס.

767
01:00:53,790 --> 01:00:57,430
>> איצט לאָזן ס נעמען אַ קוק בייַ יינציקווייַז-לינגקט רשימות.

768
01:00:57,430 --> 01:01:00,040
מיר גערעדט וועגן די אַ קליין ביסל מער אין לעקציע.

769
01:01:00,040 --> 01:01:02,540
ווי פילע פון ​​איר גייז געזען די דעמאָ ווו מיר האט מען

770
01:01:02,540 --> 01:01:08,220
אָקווערדלי פּוינטינג צו יעדער אַנדערער און האלטן נומערן? >> איך איז געווען אין וואָס.

771
01:01:08,220 --> 01:01:16,620
>> וואָס האט איר גייז טראַכטן? האט אַז, אַלעווייַ דימיסטאַפיי די אַ קליין ביסל?

772
01:01:16,620 --> 01:01:25,990
מיט אַ רשימה, עס טורנס אויס אַז מיר האַנדלען מיט דעם טיפּ וואָס מיר רע געגאנגען צו רופן אַ נאָדע.

773
01:01:25,990 --> 01:01:32,520
וועראַז מיט די ריי און די אָנלייגן מיר האט סטרוקץ אַז מיר 'ד רופן ריי אין אָנלייגן,

774
01:01:32,520 --> 01:01:34,860
מיר האט די נייַ ריי אין אָנלייגן טייפּס,

775
01:01:34,860 --> 01:01:39,240
דאָ אַ רשימה איז טאַקע נאָר געמאכט געווארן פון אַ בינטל פון נאָודז.

776
01:01:39,240 --> 01:01:45,920
אין די זעלבע וועג וואָס סטרינגס זענען נאָר אַ בינטל פון טשאַרס אַלע ליינד זיך ווייַטער צו יעדער אַנדערער.

777
01:01:45,920 --> 01:01:50,650
א לינגקט רשימה איז נאָר אַ נאָדע און אנדערן נאָדע און אנדערן נאָדע און אנדערן נאָדע.

778
01:01:50,650 --> 01:01:55,080
און אלא ווי סמאַשינג אַלע די נאָודז צוזאַמען און סטאָרינג זיי קאָנטיגואָוסלי

779
01:01:55,080 --> 01:01:58,090
אַלע רעכט ווייַטער צו יעדער אַנדערער אין זכּרון,

780
01:01:58,090 --> 01:02:04,470
בעת דעם ווייַטער טייַטל אַלאַוז אונדז צו קראָם די נאָודז וואוהין, בייַ טראַפ.

781
01:02:04,470 --> 01:02:10,500
און דעמאָלט מין פון דראָט זיי אַלע צוזאַמען צו פונט פון איין צו דער ווייַטער.

782
01:02:10,500 --> 01:02:15,850
>> און וואָס איז די גרויס מייַלע אַז דאָס האט איבער אַ מענגע?

783
01:02:15,850 --> 01:02:21,680
איבער סטאָרינג אַלץ קאָנטיגואָוסלי נאָר סטאַק ווייַטער צו יעדער אַנדערער?

784
01:02:21,680 --> 01:02:24,190
איר געדענקען? יאָ? >> דינאַמיק זכּרון אַלאַקיישאַן?

785
01:02:24,190 --> 01:02:27,220
>> דינאַמיק זכּרון אַלאַקיישאַן אין וואָס זינען?

786
01:02:27,220 --> 01:02:31,780
[תּלמיד] אין אַז איר קענען האַלטן מאכן עס ביגער און איר טאָן ניט האָבן צו מאַך דיין גאנצע מענגע?

787
01:02:31,780 --> 01:02:40,940
[האַרדיסאָן] עקסאַקטלי. אַזוי מיט אַ מענגע, ווען איר ווילן צו שטעלן אַ נייַ עלעמענט אין דער מיטן פון עס,

788
01:02:40,940 --> 01:02:45,320
איר האָבן צו יבעררוק אַלץ צו מאַכן פּלאַץ.

789
01:02:45,320 --> 01:02:47,880
און ווי מיר גערעדט וועגן מיט די ריי,

790
01:02:47,880 --> 01:02:50,080
אַז ס וואָס מיר האַלטן אַז קאָפּ טייַטל,

791
01:02:50,080 --> 01:02:52,050
אַזוי אַז מיר ניטאָ ניט קעסיידער שיפטינג זאכן.

792
01:02:52,050 --> 01:02:54,520
ווייַל אַז געץ טייַער אויב איר ווע גאַט אַ גרויס מענגע

793
01:02:54,520 --> 01:02:57,130
און איר ניטאָ קעסיידער טאן די טראַפ ינסערטיאָנס.

794
01:02:57,130 --> 01:03:00,820
וועראַז מיט אַ רשימה, אַלע איר האָבן צו טאָן איז וואַרפן עס אויף אַ נייַ נאָדע,

795
01:03:00,820 --> 01:03:06,330
סטרויערן די פּוינטערז, און איר ניטאָ געטאן.

796
01:03:06,330 --> 01:03:10,940
וואָס סאַקס וועגן דעם?

797
01:03:10,940 --> 01:03:16,830
חוץ פון די פאַקט אַז עס ס ניט ווי גרינג צו אַרבעטן מיט ווי אַ מענגע? יאָ?

798
01:03:16,830 --> 01:03:22,980
[דניאל] גוט, איך טרעפן עס ס פיל האַרדער צו צוטריט אַ ספּעציפיש עלעמענט אין דער לינגקט רשימה?

799
01:03:22,980 --> 01:03:30,470
[האַרדיסאָן] איר קענען ניט נאָר שפּרינגען צו אַ אַרביטראַריש עלעמענט אין דער מיטן פון דיין לינגקט רשימה.

800
01:03:30,470 --> 01:03:33,800
ווי טאָן איר האָבן צו טאָן עס אַנשטאָט? >> איר האָבן צו שריט דורך די גאנצע זאַך.

801
01:03:33,800 --> 01:03:35,660
[האַרדיסאָן] יאָ. איר האָבן צו גיין דורך איין אין אַ צייַט, איין אין אַ צייַט.

802
01:03:35,660 --> 01:03:38,480
עס ס אַ ריזיק - עס ס אַ ווייטיק.

803
01:03:38,480 --> 01:03:41,550
וואָס ס די אנדערע - דאָרט ס אנדערן פאַלן צו דעם.

804
01:03:41,550 --> 01:03:45,340
[באַסיל] איר קענען ניט גיין פאָרויס און קאַפּויער? איר האָבן צו גיין איין ריכטונג?

805
01:03:45,340 --> 01:03:48,570
[האַרדיסאָן] יאָ. אַזוי ווי טאָן מיר סאָלווע אַז, מאל?

806
01:03:48,570 --> 01:03:53,370
[באַסיל] דאָובלי-לינגקט רשימות? >> עקסאַקטלי. עס זענען דאַבלי-לינגקט רשימות.

807
01:03:53,370 --> 01:03:55,540
עס זענען אויך - אנטשולדיגט?

808
01:03:55,540 --> 01:03:57,620
>> [סאַם] איז אַז די זעלבע ווי ניצן די פּרעד זאַך וואָס -

809
01:03:57,620 --> 01:04:01,090
איך נאָר דערמאנט, איז נישט אַז וואָס די פּרעד זאַך איז פֿאַר?

810
01:04:01,090 --> 01:04:05,850
איז ניט וואָס אין צווישן דאַבלי און יינציקווייַז?

811
01:04:05,850 --> 01:04:10,020
[האַרדיסאָן] זאל 'ס קוק אין וואָס פּונקט ער איז געווען טאן.

812
01:04:10,020 --> 01:04:15,760
אַזוי דאָ מיר גיין. דאָ ס דער רשימה קאָד.

813
01:04:15,760 --> 01:04:25,620
דאָ מיר האָבן פּרעדפּטר, אין דאָ. איז דאָס וואָס איר האבן גערעדט וועגן?

814
01:04:25,620 --> 01:04:30,750
אַזוי דאָס איז געווען - ער 'ס פריינג אַ רשימה און ער ס טריינג צו קראָם אַ טייַטל צו עס.

815
01:04:30,750 --> 01:04:35,000
דאס איז נישט די דאַבלי, יינציקווייַז לינגקט-רשימות.

816
01:04:35,000 --> 01:04:40,090
מיר קענען רעדן מער וועגן דעם שפּעטער זינט דעם איז גערעדט וועגן פריינג די רשימה

817
01:04:40,090 --> 01:04:42,900
און איך ווילן צו ווייַזן עטלעכע אנדערע שטאָפּן ערשטער.

818
01:04:42,900 --> 01:04:51,480
אָבער עס ס נאָר - עס ס רימעמבערינג די ווערט פון פּטר

819
01:04:51,480 --> 01:04:54,170
[תּלמיד] אָה, עס ס פּריסידינג טייַטל? >> יאָ.

820
01:04:54,170 --> 01:05:04,070
אַזוי אַז מיר קענען דעריבער ינקראַמאַנט פּטר זיך פאר מיר דעמאָלט פֿרייַ וואָס פּרעדפּטר איז.

821
01:05:04,070 --> 01:05:09,130
ווייַל מיר קענען ניט פֿרייַ פּטר און דעמאָלט רופן פּטר = פּטר ווייַטער, רעכט?

822
01:05:09,130 --> 01:05:11,260
וואָס וואָלט זייַן שלעכט.

823
01:05:11,260 --> 01:05:20,940
אַזוי לאָזן ס זען, צוריק צו דעם באָכער.

824
01:05:20,940 --> 01:05:23,900
>> די אנדערע שלעכט זאַך וועגן רשימות איז אַז וועראַז מיט אַ מענגע

825
01:05:23,900 --> 01:05:26,520
מיר נאָר האָבן אַלע די יסודות זיך סטאַקט ווייַטער צו יעדער אַנדערער,

826
01:05:26,520 --> 01:05:29,050
דאָ מיר אויך האָבן באַקענענ דעם טייַטל.

827
01:05:29,050 --> 01:05:34,060
אַזוי דאָרט ס אַן נאָך פּייַדע פון ​​זכּרון אַז מיר רע ווייל צו נוצן

828
01:05:34,060 --> 01:05:37,910
פֿאַר יעדער עלעמענט וואָס מיר רע סטאָרינג אין אונדזער רשימה.

829
01:05:37,910 --> 01:05:40,030
מיר באַקומען בייגיקייַט, אָבער עס קומט אין אַ פּרייַז.

830
01:05:40,030 --> 01:05:42,230
עס קומט מיט דעם צייַט פּרייַז,

831
01:05:42,230 --> 01:05:45,270
און עס קומט מיט דעם זכּרון פּרייַז אויך.

832
01:05:45,270 --> 01:05:47,800
צייט אין די געפיל אַז מיר איצט האָבן צו גיין דורך יעדער עלעמענט אין דער מענגע

833
01:05:47,800 --> 01:05:58,670
צו געפֿינען די איין בייַ אינדעקס 10, אָדער וואָס וואָלט האָבן שוין אינדעקס 10 אין אַ מענגע.

834
01:05:58,670 --> 01:06:01,230
>> נאָר טאַקע געשווינד, ווען מיר דיאַגראַמע אויס די רשימות,

835
01:06:01,230 --> 01:06:05,980
טיפּיקלי מיר האַלטן אויף צו די קאָפּ פון דער רשימה אָדער דער ערשטער טייַטל פון דער רשימה

836
01:06:05,980 --> 01:06:08,010
און טאָן אַז דאָס איז אַ אמת טייַטל.

837
01:06:08,010 --> 01:06:11,100
עס ס נאָר 4 ביטעס. עס ס נישט אַ פאַקטיש נאָדע זיך.

838
01:06:11,100 --> 01:06:17,120
אַזוי איר זען אַז עס האט קיין ינט ווערט אין עס, קיין ווייַטער טייַטל אין עס.

839
01:06:17,120 --> 01:06:20,790
עס ס ממש נאָר אַ טייַטל.

840
01:06:20,790 --> 01:06:23,550
עס ס געגאנגען צו פונט צו עפּעס וואָס איז אַ פאַקטיש נאָדע סטרוקט.

841
01:06:23,550 --> 01:06:28,480
[סאַם] א טייַטל גערופן נאָדע? >> דעם איז - ניט. דאס איז אַ טייַטל צו עפּעס פון טיפּ נאָדע.

842
01:06:28,480 --> 01:06:32,540
עס איז אַ טייַטל צו אַ נאָדע סטרוקט. >> אָה, אָוקיי.

843
01:06:32,540 --> 01:06:36,870
דיאַגראַמע אויף די לינקס, קאָד אויף די רעכט.

844
01:06:36,870 --> 01:06:42,190
מיר קענען שטעלן אים צו נאַל, וואָס איז אַ גוט וועג צו אָנהייבן.

845
01:06:42,190 --> 01:06:49,850
ווען איר דיאַגראַמע עס, איר אָדער שרייַבן עס ווי נאַל אָדער איר שטעלן אַ שורה דורך עס ווי אַז.

846
01:06:49,850 --> 01:06:53,910
>> איינער פון די יזיאַסט וועגן צו אַרבעטן מיט רשימות,

847
01:06:53,910 --> 01:06:57,430
און מיר פרעגן איר טאָן ביידע פּרעפּענד און צוגעבן צו זען די דיפעראַנסיז צווישן די צוויי,

848
01:06:57,430 --> 01:07:01,320
אָבער פּרעפּענדינג איז באשטימט גרינגער.

849
01:07:01,320 --> 01:07:05,790
ווען איר פּרעפּענד, דאָס איז ווו איר - ווען איר פּרעפּענד (7),

850
01:07:05,790 --> 01:07:10,050
איר גיין און מאַכן די נאָדע סטרוקט

851
01:07:10,050 --> 01:07:13,870
און איר שטעלן ערשטער צו פונט צו עס, ווייַל איצט, זינט מיר פּרעפּענדעד עס,

852
01:07:13,870 --> 01:07:17,240
עס ס געגאנגען צו זייַן אין די אָנהייב פון די רשימה.

853
01:07:17,240 --> 01:07:22,540
אויב מיר פּרעפּענד (3), אַז קריייץ אנדערן נאָדע, אָבער איצט 3 קומט איידער 7.

854
01:07:22,540 --> 01:07:31,130
אַזוי מיר רע יסענשאַלי פּושינג זאכן אַנטו אונדזער רשימה.

855
01:07:31,130 --> 01:07:34,720
איצט, איר קענען זען אַז פּרעפּענד, מאל מען רופן עס שטופּן,

856
01:07:34,720 --> 01:07:39,600
ווייַל איר ניטאָ פּושינג אַ נייַ עלעמענט אַנטו דיין רשימה.

857
01:07:39,600 --> 01:07:43,270
עס ס אויך גרינג צו אויסמעקן אין די פראָנט פון אַ רשימה.

858
01:07:43,270 --> 01:07:45,650
אַזוי מענטשן וועלן אָפֿט רופן אַז קנאַל.

859
01:07:45,650 --> 01:07:52,200
און אין וואָס וועג, איר קענען עמיאַלייט אַ אָנלייגן ניצן אַ לינגקט רשימה.

860
01:07:52,200 --> 01:07:57,880
ווהאָאָפּס. אנטשולדיגט, איצט מיר רע געטינג אין צוגעבן. אַזוי דאָ מיר פּרעפּענדעד (7), איצט מיר פּרעפּענד (3).

861
01:07:57,880 --> 01:08:02,600
אויב מיר פּרעפּענדעד עפּעס אַנדערש אַנטו דעם רשימה, אויב מיר פּרעפּענדעד (4),

862
01:08:02,600 --> 01:08:06,540
דעמאָלט מיר 'ד האָבן 4 און דעמאָלט 3 און דאַן 7.

863
01:08:06,540 --> 01:08:14,220
אַזוי דעמאָלט מיר קען קנאַל און באַזייַטיקן 4, באַזייַטיקן 3, באַזייַטיקן 7.

864
01:08:14,220 --> 01:08:16,500
אָפֿט די מער ינטואַטיוו וועג צו טראַכטן וועגן דעם איז מיט צוגעבן.

865
01:08:16,500 --> 01:08:20,310
אַזוי איך ווע דייאַגראַמד אויס וואָס עס וואָלט קוק ווי מיט צוגעבן דאָ.

866
01:08:20,310 --> 01:08:23,380
דאָ, אַפּפּענדעד (7) טוט נישט קוקן קיין אַנדערש

867
01:08:23,380 --> 01:08:25,160
ווייַל דאָרט ס נאָר איין עלעמענט אין דער רשימה.

868
01:08:25,160 --> 01:08:28,620
און אַפּפּענדינג (3) לייגט עס אין די סוף.

869
01:08:28,620 --> 01:08:31,020
אפֿשר איר קענען זען רעכט איצט די קונץ מיט צוגעבן

870
01:08:31,020 --> 01:08:36,600
איז אַז זינט מיר נאָר וויסן ווו די אָנהייב פון די רשימה איז,

871
01:08:36,600 --> 01:08:39,450
צו צוגעבן צו אַ רשימה איר האָבן צו גיין אַלע די וועג דורך דער רשימה

872
01:08:39,450 --> 01:08:46,500
צו באַקומען צו דעם סוף, האַלטן, דעמאָלט בויען דיין נאָדע און פּלאַנגק אַלץ אַראָפּ.

873
01:08:46,500 --> 01:08:50,590
ווירע אַלע די שטאָפּן אַרויף.

874
01:08:50,590 --> 01:08:55,170
אַזוי מיט פּרעפּענד, ווי מיר נאָר ריפּט דורך דעם טאַקע געשווינד,

875
01:08:55,170 --> 01:08:58,170
ווען איר פּרעפּענד צו אַ רשימה, עס ס פערלי פּשוט.

876
01:08:58,170 --> 01:09:02,960
>> איר מאַכן דיין נייַ נאָדע, אַרייַנציען עטלעכע דינאַמיש זכּרון אַלאַקיישאַן.

877
01:09:02,960 --> 01:09:09,830
אַזוי דאָ מיר רע מאכן אַ נאָדע סטרוקט ניצן מאַללאָק.

878
01:09:09,830 --> 01:09:14,710
אַזוי מאַללאָק מיר רע ניצן ווייַל וואָס וועט שטעלן באַזונדער זכּרון פֿאַר אונדז פֿאַר שפּעטער

879
01:09:14,710 --> 01:09:20,350
ווייַל מיר טאָן ניט וועלן דעם - מיר ווילן דעם זכּרון צו אָנהאַלטן פֿאַר אַ לאַנג צייַט.

880
01:09:20,350 --> 01:09:25,350
און מיר באַקומען אַ טייַטל צו דער אָרט אין זכּרון אַז מיר נאָר אַלאַקייטיד.

881
01:09:25,350 --> 01:09:29,260
מיר נוצן גרייס פון נאָדע, מיר טאָן ניט סאַכאַקל די פעלדער.

882
01:09:29,260 --> 01:09:31,899
מיר טאָן ניט מאַניואַלי דזשענערייט די נומער פון ביטעס,

883
01:09:31,899 --> 01:09:39,750
אַנשטאָט מיר נוצן סיזעאָף אַזוי אַז מיר וויסן מיר רע געטינג די צונעמען נומער פון ביטעס.

884
01:09:39,750 --> 01:09:43,660
מיר מאַכן זיכער צו פּרובירן אַז אונדזער מאַללאָק רופן סאַקסידאַד.

885
01:09:43,660 --> 01:09:47,939
דאס איז עפּעס איר ווילן צו טאָן אין אַלגעמיין.

886
01:09:47,939 --> 01:09:52,590
אויף מאָדערן מאשינען, פליסנדיק אויס פון זכּרון איז נישט עפּעס אַז ס 'גרינג

887
01:09:52,590 --> 01:09:56,610
סייַדן איר ניטאָ אַלאַקייטינג אַ טאָן פון שטאָפּן און מאכן אַ ריזיק רשימה,

888
01:09:56,610 --> 01:10:02,220
אָבער אויב איר ניטאָ בנין שטאָפּן פֿאַר, זאָגן, ווי אַ יפאָנע אָדער אַן אַנדרויד,

889
01:10:02,220 --> 01:10:05,230
איר טאָן האָבן באגרענעצט זכּרון רעסורסן, ספּעציעל אויב איר ניטאָ טאן עפּעס טיף.

890
01:10:05,230 --> 01:10:08,300
אַזוי עס ס 'גוט צו באַקומען אין פיר.

891
01:10:08,300 --> 01:10:10,510
>> נאָטיץ אַז איך ווע געניצט אַ פּאָר פאַרשידענע פאַנגקשאַנז דאָ

892
01:10:10,510 --> 01:10:12,880
אַז איר ווע געזען אַז ביסט מין פון נייַ.

893
01:10:12,880 --> 01:10:15,870
אַזוי פפּרינטף איז פּונקט ווי פּרינטף

894
01:10:15,870 --> 01:10:21,320
אַחוץ זייַן ערשטער אַרגומענט איז דער טייַך צו וואָס איר ווילן צו דרוקן.

895
01:10:21,320 --> 01:10:23,900
אין דעם פאַל, מיר ווילן צו דרוקן צו דער נאָרמאַל טעות שטריקל

896
01:10:23,900 --> 01:10:29,410
וואָס איז אַנדערש פון דער נאָרמאַל אָוצטרעאַם.

897
01:10:29,410 --> 01:10:31,620
דורך פעליקייַט עס ווייזט זיך אין די זעלבע פּלאַץ.

898
01:10:31,620 --> 01:10:34,600
עס אויך פּרינץ אויס צו דער וואָקזאַל, אָבער איר קענען -

899
01:10:34,600 --> 01:10:38,790
ניצן יענע קאַמאַנדז איר געלערנט וועגן, די רידערעקשאַן טעקניקס

900
01:10:38,790 --> 01:10:42,290
איר געלערנט וועגן אין טאַמי ס ווידעא פֿאַר פּראָבלעם שטעלן 4, איר קענען גלייַך עס

901
01:10:42,290 --> 01:10:47,900
צו פאַרשידענע געביטן; דעמאָלט אַרויסגאַנג, רעכט דאָ, עקסאַץ דיין פּראָגראַם.

902
01:10:47,900 --> 01:10:50,440
עס ס יסענשאַלי ווי אומגעקערט פון הויפּט,

903
01:10:50,440 --> 01:10:53,600
אַחוץ מיר נוצן אַרויסגאַנג ווייַל דאָ צוריקקומען וועט נישט טאָן עפּעס.

904
01:10:53,600 --> 01:10:57,140
מיר ניטאָ ניט אין הויפּט, אַזוי אומגעקערט טוט נישט אַרויסגאַנג די פּראָגראַם ווי מיר ווילן.

905
01:10:57,140 --> 01:11:03,020
אַזוי מיר נוצן די אַרויסגאַנג פונקציאָנירן און געבן עס אַ טעות קאָד.

906
01:11:03,020 --> 01:11:11,890
דעריבער דאָ מיר שטעלן די נייַ נאָדע ס ווערט פעלד, זייַן איך פעלד צו זייַן גלייַך צו איך, און דאַן מיר דראָט עס אַרויף.

907
01:11:11,890 --> 01:11:15,530
מיר שטעלן די נייַ נאָדע ס ווייַטער טייַטל צו פונט צו ערשטער,

908
01:11:15,530 --> 01:11:20,460
און דעמאָלט ערשטער וועט איצט פונט צו די נייַ נאָדע.

909
01:11:20,460 --> 01:11:25,120
די ערשטער שורות פון קאָד, מיר רע פאקטיש בנין די נייַ נאָדע.

910
01:11:25,120 --> 01:11:27,280
נישט די לעצטע צוויי שורות פון דעם פֿונקציע אָבער דער ערשטער אָנעס.

911
01:11:27,280 --> 01:11:30,290
איר קענען פאקטיש ציען אויס אין אַ פֿונקציע, אין אַ העלפּער פונקציאָנירן.

912
01:11:30,290 --> 01:11:32,560
אַז ס אָפֿט וואָס איך טאָן איז, איך ציען עס אויס אין אַ פֿונקציע,

913
01:11:32,560 --> 01:11:36,040
איך רופן עס עפּעס ווי בויען נאָדע,

914
01:11:36,040 --> 01:11:40,410
און וואָס האלט דער פּרעפּענד פונקציאָנירן שיין קליין, עס ס נאָר 3 שורות דעמאָלט.

915
01:11:40,410 --> 01:11:48,710
איך מאַכן אַ רופן צו מיין בויען נאָדע פונקציאָנירן, און דעריבער איך דראָט אַלץ אַרויף.

916
01:11:48,710 --> 01:11:51,970
>> די לעצט זאַך איך ווילן צו ווייַזן איר,

917
01:11:51,970 --> 01:11:54,030
און איך וועט לאָזן איר טאָן צוגעבן און אַלע אַז אויף דיין אייגן,

918
01:11:54,030 --> 01:11:57,500
איז ווי צו יטעראַטע איבער אַ רשימה.

919
01:11:57,500 --> 01:12:00,780
עס זענען אַ בינטל פון פאַרשידענע וועגן צו יטעראַטע איבער אַ רשימה.

920
01:12:00,780 --> 01:12:03,140
אין דעם פאַל, מיר רע געגאנגען צו געפֿינען די לענג פון אַ רשימה.

921
01:12:03,140 --> 01:12:06,570
אַזוי מיר אָנהייבן מיט לענג = 0.

922
01:12:06,570 --> 01:12:11,580
דאס איז זייער ענלעך צו שרייבן סטרלען פֿאַר אַ שטריקל.

923
01:12:11,580 --> 01:12:17,780
דאס איז וואָס איך ווילן צו ווייַזן איר, דעם פֿאַר שלייף רעכט דאָ.

924
01:12:17,780 --> 01:12:23,530
עס קוקט קינדאַ פאַנגקי; עס ס 'נישט די געוויינטלעך ינט איך = 0, איך <וועלכער, איך + +.

925
01:12:23,530 --> 01:12:34,920
אַנשטאָט עס ס יניטיאַליזינג אונדזער בייַטעוודיק N צו זייַן די אָנהייב פון די רשימה.

926
01:12:34,920 --> 01:12:40,620
און דעמאָלט בשעת אונדזער יטעראַטאָר בייַטעוודיק איז נישט נאַל, מיר האַלטן געגאנגען.

927
01:12:40,620 --> 01:12:46,340
דאס איז ווייַל, דורך קאַנווענשאַן, דער סוף פון אונדזער רשימה וועט זייַן נאַל.

928
01:12:46,340 --> 01:12:48,770
און דעריבער צו ינקראַמאַנט, אלא ווי טאן + +,

929
01:12:48,770 --> 01:12:57,010
די לינגקט רשימה עקוויוואַלענט פון + + איז N = N-> ווייַטער.

930
01:12:57,010 --> 01:13:00,410
>> איך וועט לאָזן איר פּלאָמבירן אין די גאַפּס דאָ ווייַל מיר רע אויס פון צייַט.

931
01:13:00,410 --> 01:13:09,300
אבער האַלטן דעם אין מיינונג ווי איר אַרבעט אויף דיין ספּעללר פּסעץ.

932
01:13:09,300 --> 01:13:11,650
לינגקט רשימות, אויב איר ניטאָ ימפּלאַמענינג אַ האַש טיש,

933
01:13:11,650 --> 01:13:14,010
וועט באשטימט קומען אין זייער האַנטיק.

934
01:13:14,010 --> 01:13:21,780
און בעת ​​דעם ידיאָם פֿאַר לופּינג איבער דאס וועט מאַכן לעבן אַ פּלאַץ גרינגער, אַלעווייַ.

935
01:13:21,780 --> 01:13:25,910
קיין שאלות, געשווינד?

936
01:13:25,910 --> 01:13:28,920
[סאַם] וועט איר שיקן אויס די געענדיקט סלל און סק?

937
01:13:28,920 --> 01:13:38,360
[האַרדיסאָן] יאָ. איך וועט שיקן אויס געענדיקט סליידז און געענדיקט סלל אָנלייגן און קוועוע.קס.

938
01:13:38,360 --> 01:13:41,360
[CS50.TV]