1
00:00:00,000 --> 00:00:02,520
[Powered by Google Translate] [וואָך 6, קאָנטינועד]

2
00:00:02,520 --> 00:00:04,160
[דוד י מאַלאַן] [האַרוואַרד אוניווערסיטעט]

3
00:00:04,160 --> 00:00:08,720
[דאס איז קס50.] [CS50.TV]

4
00:00:08,720 --> 00:00:12,970
דאס איז קס50 און דאָס איז דער סוף פון וואָך 6.

5
00:00:12,970 --> 00:00:17,970
אַזוי קס50קס, איינער פון האַרוואַרד ס ערשטער קאָרסאַז ינוואַלווד אין די עדקס איניציאטיוו

6
00:00:17,970 --> 00:00:20,590
טאַקע דייביוד דעם פאַרגאַנגענהייַט מאנטאג.

7
00:00:20,590 --> 00:00:23,460
אויב איר וואָלט ווי צו באַקומען אַ בליק פון וואָס אנדערע אויף די אינטערנעט

8
00:00:23,460 --> 00:00:27,180
זענען איצט פאלגענדע צוזאמען מיט, איר קענען קאָפּ צו x.cs50.net.

9
00:00:27,180 --> 00:00:30,350
וואָס וועט רידערעקט איר צו די צונעמען אָרט אויף edx.org,

10
00:00:30,350 --> 00:00:34,160
וואָס איז ווו דעם און אנדערע קאָרסאַז פון מיט און בערקלי איצט לעבן.

11
00:00:34,160 --> 00:00:38,140
איר וועט האָבן צו צייכן אַרויף פֿאַר אַ חשבון; איר וועט געפֿינען אַז דער מאַטעריאַל איז לאַרגעלי דער זעלביקער

12
00:00:38,140 --> 00:00:42,170
ווי איר 'ווע האט דעם זמאַן, אָלבייט אַ ביסל וואָכן דילייד, ווי מיר באַקומען אַלץ גרייט.

13
00:00:42,170 --> 00:00:46,930
אבער וואָס סטודענטן אין קס50קס וועט איצט זען איז אַ צובינד גאַנץ ווי דאָס איין.

14
00:00:46,930 --> 00:00:50,040
דאס, פֿאַר בייַשפּיל, איז זאַמילאַ לידינג די וואַלקטהראָוגה פֿאַר פּראָבלעם שטעלן 0.

15
00:00:50,040 --> 00:00:54,230
אויף לאָגינג אין צו edx.org, אַ קס50קס תּלמיד זעט די סאָרץ פון זאכן

16
00:00:54,230 --> 00:00:57,170
איר וואָלט דערוואַרטן צו זען אין אַ קורס: די לעקציע פֿאַר דעם מאנטיק,

17
00:00:57,170 --> 00:01:01,650
לעקציע פֿאַר מיטוואך, פארשיידענע קורצע הייזלעך, די פּראָבלעם שטעלט, די וואַלקטהראָוגהס, פּדפס.

18
00:01:01,650 --> 00:01:04,459
אין דערצו, ווי איר זען דאָ, מאַשין איבערזעצונגען

19
00:01:04,459 --> 00:01:08,390
פון ענגליש טראַנסקריפּץ אין כינעזיש, יאַפּאַניש, שפּאַניש, איטאַליעניש,

20
00:01:08,390 --> 00:01:12,810
און אַ גאַנץ בינטל פון אנדערע שפּראַכן וואָס וועט זיכער זייַן ימפּערפיקט

21
00:01:12,810 --> 00:01:15,840
ווי מיר זעמל זיי אויס פּראָגראַממאַטיקאַללי ניצן עפּעס גערופן אַן אַפּי,

22
00:01:15,840 --> 00:01:18,360
אָדער אַפּלאַקיישאַן פּראָגראַממינג צובינד, פון גוגל

23
00:01:18,360 --> 00:01:21,360
אַז אַלאַוז אונדז צו בייַטן ענגליש צו די אנדערע שפּראַכן.

24
00:01:21,360 --> 00:01:24,100
אבער דאַנק צו די ווונדערלעך גייסט פון עטלעכע הונדערט-פּלוס וואַלאַנטירז,

25
00:01:24,100 --> 00:01:26,940
טראַפ - מענטשן אויף די אינטערנעט וואס האָבן ליב געפֿינט צו באַקומען ינוואַלווד

26
00:01:26,940 --> 00:01:30,180
אין דעם פּרויעקט, מיר וועט ביסלעכווייַז זייַן ימפּרוווינג די קוואַליטעט פון יענע איבערזעצונגען

27
00:01:30,180 --> 00:01:35,790
דורך בעת יומאַנז ריכטיק די מיסטייקס אַז אונדזער קאָמפּיוטערס האָבן געמאכט.

28
00:01:35,790 --> 00:01:42,330
>> אַזוי עס טורנס אויס מיר האט אַ ביסל מער סטודענטן ווייַזן אַרויף אויף מאנטאג ווי מיר טכילעס דערוואַרט.

29
00:01:42,330 --> 00:01:48,980
אין פאַקט, איצט קס50קס האט 100.000 מענטשן פאלגענדע צוזאמען אין שטוב.

30
00:01:48,980 --> 00:01:54,430
אַזוי פאַרשטיין איר זענט אַלע טייל פון דעם ינאָגעראַל קלאַס פון מאכן דעם קורס אין קאָמפּיוטער וויסנשאַפֿט

31
00:01:54,430 --> 00:01:57,370
בילדונג מער בכלל, מער בראָדלי, צוטריטלעך.

32
00:01:57,370 --> 00:02:00,130
און די פאַקט איז איצט, מיט עטלעכע פון ​​די מאַסיוו אָנליין קאָרסאַז,

33
00:02:00,130 --> 00:02:04,070
זיי אַלע אָנהייבן מיט די זייער הויך נומערן, ווי מיר ויסקומען צו האָבן געטאן דאָ.

34
00:02:04,070 --> 00:02:08,759
אבער דער ציל, לעסאָף, פֿאַר קס50קס איז טאַקע צו באַקומען ווי פילע מענטשן צו די ענדיקן שורה ווי מעגלעך.

35
00:02:08,759 --> 00:02:12,000
דורך פּלאַן, קס50קס איז געגאנגען צו זייַן געפֿינט פון דעם פאַרגאַנגענהייַט מאנטיק

36
00:02:12,000 --> 00:02:17,430
אַלע די וועג דורך אפריל 15, 2013, אַזוי אַז פאָלקס וואס האָבן שולע קאַמיטמאַנץ אנדערש,

37
00:02:17,430 --> 00:02:20,990
אַרבעט, משפּחה, אנדערע קאנפליקטן און די ווי, האָבן אַ ביסל מער בייגיקייַט

38
00:02:20,990 --> 00:02:23,640
מיט וואָס צו ונטערטוקנ זיך אין דעם קורס, וואָס, סטייַען עס צו זאָגן,

39
00:02:23,640 --> 00:02:30,540
איז גאַנץ אַמבישאַסלי געטאן אויב נאָר איבער די לויף פון בלויז דרייַ חדשים בעשאַס אַ געוויינטלעך זמאַן.

40
00:02:30,540 --> 00:02:34,190
אבער די סטודענטן וועט זייַן טאַקאַלינג די זעלבע פּראָבלעם שטעלט, וויוינג דער זעלביקער צופרידן,

41
00:02:34,190 --> 00:02:36,350
בעת צוטריט צו די זעלבע קורצע הייזלעך און די ווי.

42
00:02:36,350 --> 00:02:38,990
אַזוי פאַרשטיין אַז מיר זענען אַלע טאַקע אין דעם צוזאַמען.

43
00:02:38,990 --> 00:02:42,360
און איינער פון די סוף צילן פון קס50קס איז ניט נאָר צו באַקומען ווי פילע פאָלקס

44
00:02:42,360 --> 00:02:45,720
צו די ענדיקן שורה און געבן זיי דעם נופאַונד פארשטאנד פון קאָמפּיוטער וויסנשאַפֿט

45
00:02:45,720 --> 00:02:49,000
און פּראָגראַממינג אָבער אויך צו האָבן זיי האָבן דעם שערד דערפאַרונג.

46
00:02:49,000 --> 00:02:52,010
איינער פון די דיפיינינג טשאַראַקטעריסטיקס פון 50 אויף קאַמפּאַס, מיר האָפֿן,

47
00:02:52,010 --> 00:02:56,260
האט שוין דעם סאָרט פון כלל דערפאַרונג, פֿאַר בעסער אָדער פֿאַר ערגער, מאל,

48
00:02:56,260 --> 00:02:59,480
אָבער בעת די מענטשן צו ווענדן צו צו די לינקס און צו די רעכט,

49
00:02:59,480 --> 00:03:01,830
און אָפיס שעה און די האַקקאַטהאָן און די שיין.

50
00:03:01,830 --> 00:03:04,560
עס ס אַ ביסל האַרדער צו טאָן אַז אין מענטש מיט פאָלקס אָנליין,

51
00:03:04,560 --> 00:03:10,580
אָבער קס50קס וועט פאַרענדיקן אין אפריל מיט דעם ערשטער אלץ קס50 עקספּאָ,

52
00:03:10,580 --> 00:03:13,630
וואָס וועט זייַן אַן אָנליין אַדאַפּטאַטיאָן פון אונדזער געדאַנק פון די שיין

53
00:03:13,630 --> 00:03:18,250
ווו די טויזנטער פון סטודענטן וועלן אַלע זייַן פארבעטן צו פאָרלייגן אַ 1 - צו 2-מינוט ווידעא,

54
00:03:18,250 --> 00:03:22,480
אָדער אַ סקרעענקאַסט פון זייער לעצט פּרויעקט אָדער ווידעא פון זיי ווייווינג העלא

55
00:03:22,480 --> 00:03:24,490
און גערעדט וועגן זייער פּרויעקט און דעמאָינג עס,

56
00:03:24,490 --> 00:03:27,610
פיל ווי דיין פּרעדאַסעסערז האָבן געטאן דאָ אויף קאַמפּאַס אין די שיין,

57
00:03:27,610 --> 00:03:31,400
אַזוי אַז דורך זמאַן ס סוף, די האָפֿן איז צו האָבן אַ גלאבאלע עקסהיביטיאָן

58
00:03:31,400 --> 00:03:37,080
פון די קס50קס סטודענטן 'לעצט פראיעקטן, פיל ווי אַז וואָס אַווייץ איר דעם דעצעמבער דאָ אויף קאַמפּאַס.

59
00:03:37,080 --> 00:03:39,680
אַזוי מער אויף אַז אין די חדשים צו קומען.

60
00:03:39,680 --> 00:03:43,640
>> מיט 100.000 סטודענטן, כאָטש, קומט אַ דאַרפֿן פֿאַר אַ ביסל מער קאַס.

61
00:03:43,640 --> 00:03:47,590
געגעבן אַז איר גייז זענען בלייזינג דער שטעג דאָ און גענומען קס50

62
00:03:47,590 --> 00:03:51,630
עטלעכע וואָכן אין שטייַגן פון דעם מאַטעריאַל ס מעלדונג צו די פאָלקס אויף עדקס,

63
00:03:51,630 --> 00:03:55,330
פאַרשטיין מיר וואָלט ליבע צו אַרייַנציען ווי פילע פון ​​אונדזער אייגן סטודענטן ווי מעגלעך אין דעם איניציאטיוו,

64
00:03:55,330 --> 00:03:58,720
ביידע בעשאַס די זמאַן ווי געזונט ווי דעם ווינטער און דעם קומען קוואַל.

65
00:03:58,720 --> 00:04:01,620
אַזוי אויב איר וואָלט ווי צו באַקומען ינוואַלווד אין קס50קס,

66
00:04:01,620 --> 00:04:07,450
דער הויפּט דזשוינינג אין אויף קס50קס דיסקוטירן, די עדקס ווערסיע פון ​​קס50 דיסקוטירן,

67
00:04:07,450 --> 00:04:10,140
וואָס פילע פון ​​איר האָבן שוין ניצן אויף קאַמפּאַס, די אָנליין בוללעטין ברעט,

68
00:04:10,140 --> 00:04:13,040
ביטע טאָן קאָפּ צו אַז URL, לאָזן אונדז וויסן וואס איר זענט,

69
00:04:13,040 --> 00:04:16,450
ווייַל מיר 'ד ליבע צו בויען אַרויף אַ קאָלעקטיוו פון סטודענטן און שטעקן און פיייקייַט ענלעך

70
00:04:16,450 --> 00:04:19,630
אויף קאַמפּאַס וואס זענען פשוט פּלייינג צוזאמען און העלפּינג אויס.

71
00:04:19,630 --> 00:04:21,720
און ווען זיי זען אַ קשיא וואָס ס 'באַקאַנט צו זיי,

72
00:04:21,720 --> 00:04:25,320
איר הערן אַ תּלמיד ריפּאָרטינג עטלעכע באַג ערגעץ אויס דאָרט אין עטלעכע מדינה אויף די אינטערנעט,

73
00:04:25,320 --> 00:04:27,450
און אַז רינגס אַ גלאָק ווייַל איר אויך געהאט אַז זעלביקער אַרויסגעבן

74
00:04:27,450 --> 00:04:32,620
אין דיין D-זאַל עטלעכע צייַט צוריק, אַלעווייַ דעמאָלט איר קענען קוראַנט אין און שער דיין אייגן דערפאַרונג.

75
00:04:32,620 --> 00:04:37,300
אַזוי ביטע טאָן פּאַרטייק אויב איר וואָלט ווי.

76
00:04:37,300 --> 00:04:39,360
>> קאמפיוטער וויסנשאַפֿט קאָרסאַז אין האַרוואַרד האָבן אַ ביסל פון אַ מסורה,

77
00:04:39,360 --> 00:04:44,730
קס50 צווישן זיי, פון בעת ​​עטלעכע קליידונג, עטלעכע קליידער, אַז איר קענען טראָגן שטאלץ

78
00:04:44,730 --> 00:04:49,090
בייַ זמאַן ס סוף, זאגן גאַנץ שטאלץ אַז איר פאַרטיק קס50

79
00:04:49,090 --> 00:04:51,830
און גענומען קס50 און די ווי, און מיר שטענדיק פּרובירן צו אַרייַנציען סטודענטן

80
00:04:51,830 --> 00:04:54,540
אין דעם פּראָצעס ווי פיל ווי מעגלעך, ווערביי מיר פאַרבעטן,

81
00:04:54,540 --> 00:04:56,900
אַרום דעם צייַט פון די זמאַן, סטודענטן צו פאָרלייגן דיזיינז

82
00:04:56,900 --> 00:04:59,330
ניצן פאָטאָשאָפּ, אָדער וועלכער געצייַג פון ברירה איר 'ד ווי צו נוצן

83
00:04:59,330 --> 00:05:02,330
אויב איר ניטאָ אַ דיזיינער, צו פאָרלייגן דיזיינז פֿאַר ה-שירץ און סוועטשערץ

84
00:05:02,330 --> 00:05:06,100
און אַמברעלאַז און קליין באַנדאַנאַז פֿאַר הינט מיר איצט האָבן און די ווי.

85
00:05:06,100 --> 00:05:09,370
און אַלץ איז דעמאָלט - די ווינערז יעדער יאָר זענען דעמאָלט יגזיבאַטאַד

86
00:05:09,370 --> 00:05:12,700
אויף דעם קורס ס וועבזייַטל בייַ store.cs50.net.

87
00:05:12,700 --> 00:05:15,790
אַלץ איז פארקויפט אין פּרייַז דאָרט, אָבער די וועבזייַטל נאָר לויפט זיך

88
00:05:15,790 --> 00:05:18,330
און אַלאַוז מענטשן צו קלייַבן די פארבן און דיזיינז אַז זיי ווי.

89
00:05:18,330 --> 00:05:20,420
אַזוי איך געדאַנק מיר 'ד נאָר שער עטלעכע פון ​​לעצטע יאָר ס דיזיינז

90
00:05:20,420 --> 00:05:25,130
וואָס זענען אויף דער וועבזייַטל חוץ דעם איינער דאָ, וואָס איז אַ יערלעך מסורה.

91
00:05:25,130 --> 00:05:29,410
"יעדער טאָג איך בין סעג פאַולטן" איז געווען איינער פון די סאַבמישאַנז לעצטע יאָר,

92
00:05:29,410 --> 00:05:32,290
וואָס איז נאָך פאַראַנען דאָרט פֿאַר אַלאַמניי.

93
00:05:32,290 --> 00:05:35,820
מיר האט דאָס איין, "קס50, געגרינדעט 1989."

94
00:05:35,820 --> 00:05:39,010
איינער פון אונדזער באָוודענס, ראָב, איז געווען זייער פאָלקס לעצטע יאָר.

95
00:05:39,010 --> 00:05:43,480
"מאַנשאַפֿט באָוודען" איז געבוירן, דעם פּלאַן האט דערלאנגט, צווישן די שפּיץ סעלערז.

96
00:05:43,480 --> 00:05:49,040
ווי איז דאָס איינער דאָ. פילע מענטשן האט "באָוודען פיבער" לויט צו די פארקויפונג לאָגס.

97
00:05:49,040 --> 00:05:52,650
פאַרשטיין אַז וואָס קען איצט זייַן דיין פּלאַן דאָרט, אַרויף אויף די אינטערנעט.

98
00:05:52,650 --> 00:05:57,510
מער פרטים אויף דעם אין דער ווייַטער פּראָבלעם שטעלט צו קומען.

99
00:05:57,510 --> 00:06:00,330
>> איינער מער געצייַג: איר ווע האט עטלעכע ויסשטעלן און אַלעווייַ איצט

100
00:06:00,330 --> 00:06:02,350
עטלעכע הענט-אויף דערפאַרונג מיט גדב,

101
00:06:02,350 --> 00:06:04,570
וואָס איז, פון קורס, אַ דעבוגגער און אַלאַוז איר צו מאַניפּולירן

102
00:06:04,570 --> 00:06:09,500
דיין פּראָגראַם אין אַ פערלי נידעריק מדרגה, טאן וואָס מינים פון זאכן?

103
00:06:09,500 --> 00:06:13,030
וואָס טוט גדב לאָזן איר טאָן?

104
00:06:13,030 --> 00:06:15,030
יאָ? געבן מיר עפּעס. [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

105
00:06:15,030 --> 00:06:18,120
גוט. שריט אין פונקציאָנירן, אַזוי איר טאָן ניט נאָר האָבן צו טיפּ לויפן

106
00:06:18,120 --> 00:06:22,310
און האָבן די פּראָגראַם קלאַפּ דורך זייַן ינטייערטי, דרוקן אויס דאס צו נאָרמאַל רעזולטאַט.

107
00:06:22,310 --> 00:06:25,190
אלא, איר קענען שריט דורך עס שורה ביי שורה, אָדער טייפּינג ווייַטער

108
00:06:25,190 --> 00:06:30,300
צו גיין שורה ביי שורה ביי שורה אָדער שריט צו ונטערטוקנ זיך אין אַ פֿונקציע, טיפּיקלי איין אַז איר געשריבן.

109
00:06:30,300 --> 00:06:35,240
וואָס אַנדערש טוט גדב לאָזן איר טאָן? יאָ? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

110
00:06:35,240 --> 00:06:38,100
דרוק וועריאַבאַלז. אַזוי אויב איר ווילן צו טאָן אַ ביסל ינטראַספּעקשאַן ין פון דיין פּראָגראַם

111
00:06:38,100 --> 00:06:41,500
אָן בעת ​​צו Resort צו שרייבן פּרינטף סטייטמאַנץ אַלע איבער דער אָרט,

112
00:06:41,500 --> 00:06:44,600
איר קענען נאָר דרוקן אַ בייַטעוודיק אָדער אַרויסווייַזן אַ בייַטעוודיק.

113
00:06:44,600 --> 00:06:46,710
וואָס אַנדערש קענען איר טאָן מיט אַ דעבוגגער ווי גדב?

114
00:06:46,710 --> 00:06:49,170
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

115
00:06:49,170 --> 00:06:52,080
פּונקט. איר קענען שטעלן ברעאַקפּאָינץ; איר קענען זאָגן ברעכן דורכפירונג

116
00:06:52,080 --> 00:06:54,020
בייַ דער הויפּט פֿונקציע אָדער די פו פונקציאָנירן.

117
00:06:54,020 --> 00:06:56,800
איר קענען זאָגן ברעכן דורכפירונג בייַ שורה 123.

118
00:06:56,800 --> 00:06:58,950
און ברעאַקפּאָינץ ביסט אַ טאַקע שטאַרק טעכניק

119
00:06:58,950 --> 00:07:01,110
ווייַל אויב איר האָבן אַ גענעראַל זינען פון ווו דיין פּראָבלעם

120
00:07:01,110 --> 00:07:05,360
מיסטאָמע איז, איר טאָן ניט האָבן צו וויסט צייַט סטעפּינג דורך די פּראָגראַם ס ינטייערטי.

121
00:07:05,360 --> 00:07:08,250
איר קענען יסענשאַלי שפּרינגען רעכט עס און דעמאָלט אָנהייב טייפּינג -

122
00:07:08,250 --> 00:07:10,970
סטעפּינג דורך אים מיט שריט אָדער ווייַטער אָדער די ווי.

123
00:07:10,970 --> 00:07:14,340
אבער די כאַפּן מיט עפּעס ווי גדב איז אַז עס העלפט איר, דער מענטש,

124
00:07:14,340 --> 00:07:16,940
געפֿינען דיין פּראָבלעמס און געפֿינען דיין באַגז.

125
00:07:16,940 --> 00:07:19,470
עס טוט נישט דאַווקע געפֿינען זיי אַזוי פיל פֿאַר איר.

126
00:07:19,470 --> 00:07:23,070
>> אַזוי מיר באַקענענ די אנדערע טאָג סטילע50, וואָס איז אַ קורץ באַפֿעל שורה געצייַג

127
00:07:23,070 --> 00:07:27,500
וואָס פרוווט צו סטייאַלייז דיין קאָד אַ קליין ביסל מער קלינלי ווי איר, דער מענטש, זאל האָבן געטאן.

128
00:07:27,500 --> 00:07:29,530
אבער וואָס, אויך, איז טאַקע נאָר אַן עסטעטיש זאַך.

129
00:07:29,530 --> 00:07:34,110
אבער עס טורנס אויס דאָרט ס דעם אנדערע געצייַג גערופן וואַלגרינד וואָס איז אַ ביסל מער אַרקיין צו נוצן.

130
00:07:34,110 --> 00:07:36,860
זייַן רעזולטאַט איז אַטראָסיאָוסלי קריפּטיק בייַ ערשטער בליק.

131
00:07:36,860 --> 00:07:39,420
אבער עס ס וואַנדערפאַלי נוצלעך, ספּעציעל איצט וואָס מיר ניטאָ אין דער טייל פון דער טערמין

132
00:07:39,420 --> 00:07:43,080
ווו איר ניטאָ סטאַרטינג צו נוצן מאַללאָק און דינאַמיש זכּרון אַלאַקיישאַן.

133
00:07:43,080 --> 00:07:45,420
דאס קענען גיין טאַקע, טאַקע פאַלש געשווינד.

134
00:07:45,420 --> 00:07:49,320
ווייַל אויב איר פאַרגעסן צו פֿרייַ דיין זכּרון, אָדער איר דערעפערענסע עטלעכע נאַל טייַטל,

135
00:07:49,320 --> 00:07:55,770
אָדער איר דערעפערענסע עטלעכע מיסט טייַטל, וואָס איז טיפּיקלי דער סימפּטאָם אַז רעזולטאַטן?

136
00:07:55,770 --> 00:07:59,470
סעג שולד. און איר באַקומען דאָס האַרץ טעקע פון ​​עטלעכע נומער פון קילאבייט אָדער מעגאבייט

137
00:07:59,470 --> 00:08:02,990
אַז רעפּראַזענץ די שטאַט פון דיין פּראָגראַם ס זכּרון ווען עס קראַשט,

138
00:08:02,990 --> 00:08:05,730
אָבער דיין פּראָגראַם לעסאָף סעג חסרונות, סעגמאַנטיישאַן שולד,

139
00:08:05,730 --> 00:08:08,450
וואָס מיטל עפּעס שלעכט געטראפן כּמעט שטענדיק פֿאַרבונדענע

140
00:08:08,450 --> 00:08:11,750
צו אַ זכּרון-פֿאַרבונדענע גרייַז אַז איר געמאכט ערגעץ.

141
00:08:11,750 --> 00:08:14,100
אַזוי וואַלגרינד העלפט איר געפֿינען זאכן ווי דעם.

142
00:08:14,100 --> 00:08:17,720
עס ס אַ געצייַג וואָס איר לויפן, ווי גדב, נאָך איר 'ווע צונויפגעשטעלט דיין פּראָגראַם,

143
00:08:17,720 --> 00:08:20,330
אָבער אלא ווי לויפן דיין פּראָגראַם גלייַך, איר לויפן וואַלגרינד

144
00:08:20,330 --> 00:08:23,960
און איר פאָרן צו אים דיין פּראָגראַם, פּונקט ווי איר טאָן מיט גדב.

145
00:08:23,960 --> 00:08:26,220
איצט, די באַניץ, צו באַקומען די בעסטער מין פון רעזולטאַט,

146
00:08:26,220 --> 00:08:30,410
איז אַ ביסל לאַנג, אַזוי רעכט דאָרט אַטאַפּ פון די פאַרשטעלן איר וועט זען וואַלגרינד-V.

147
00:08:30,410 --> 00:08:35,350
"-V" כּמעט יונאַווערסאַלי מיטל ווערבאָסע ווען איר ניטאָ ניצן מגילה אויף אַ לינוקס קאָמפּיוטער.

148
00:08:35,350 --> 00:08:38,770
אַזוי עס מיטל שפּייַען אויס מער דאַטן ווי איר זאל דורך פעליקייַט.

149
00:08:38,770 --> 00:08:45,510
"- רינען-טשעק = פול." דאס איז נאָר געזאגט טשעק פֿאַר אַלע מעגלעך זכּרון ליקס,

150
00:08:45,510 --> 00:08:49,430
מיסטייקס אַז איך זאל האָבן געמאכט. דעם, אויך, איז אַ פּראָסט פּעראַדיים מיט לינוקס מגילה.

151
00:08:49,430 --> 00:08:52,710
בכלל, אויב איר האָבן אַ באַפֿעל שורה אַרגומענט אַז ס אַ "באַשטימען",

152
00:08:52,710 --> 00:08:55,830
אַז ס געמיינט צו טוישן די פּראָגראַם ס נאַטור, און עס ס אַ איין בריוו,

153
00:08:55,830 --> 00:09:00,310
עס ס-V, אָבער אויב אַז ס סוויטשט, נאָר דורך פּלאַן פון די פּראָגראַמיסט,

154
00:09:00,310 --> 00:09:05,150
איז אַ פול וואָרט אָדער סעריע פון ​​ווערטער, די באַפֿעל שורה אַרגומענט סטאַרץ מיט -.

155
00:09:05,150 --> 00:09:08,190
די ביסט נאָר מענטש קאַנווענשאַנז, אָבער איר וועט זען זיי ינקריסינגלי.

156
00:09:08,190 --> 00:09:12,410
און דעמאָלט, לעסאָף, "אַ.אָוט" איז די אַרביטראַריש נאָמען פֿאַר די פּראָגראַם אין דעם באַזונדער בייַשפּיל.

157
00:09:12,410 --> 00:09:14,640
און דאָ ס עטלעכע פארשטייער רעזולטאַט.

158
00:09:14,640 --> 00:09:22,890
>> איידער מיר קוקן אין וואָס וואָס זאל מיינען, לאָזן מיר גיין איבער צו אַ סניפּאַט פון קאָד איבער דאָ.

159
00:09:22,890 --> 00:09:26,390
און לאָזן מיר באַוועגן דעם אויס פון די וועג, קומענדיק באַלד,

160
00:09:26,390 --> 00:09:32,120
און לאָזן ס נעמען אַ קוק בייַ מעמאָרי.ק, וואָס איז דעם קורץ בייַשפּיל דאָ.

161
00:09:32,120 --> 00:09:36,290
אַזוי אין דעם פּראָגראַם, לאָזן מיר פארגרעסער אין אויף די פאַנגקשאַנז און שאלות.

162
00:09:36,290 --> 00:09:39,430
מיר האָבן אַ פֿונקציע הויפּט וואָס רופט אַ פֿונקציע, F,

163
00:09:39,430 --> 00:09:45,590
און דעמאָלט וואָס טוט F גיינ ווייַטער צו טאָן, אין אַ ביסל טעכניש ענגליש?

164
00:09:45,590 --> 00:09:49,760
וואָס טוט F גיינ ווייַטער צו טאָן?

165
00:09:49,760 --> 00:09:53,680
ווי וועגן איך וועט אָנהייבן מיט שורה 20, און די שטערן 'ס אָרט טוט נישט ענין,

166
00:09:53,680 --> 00:09:56,720
אָבער איך וועט נאָר זייַן קאָנסיסטענט דאָ מיט לעצטע לעקציע.

167
00:09:56,720 --> 00:09:59,910
וואָס ס שורה 20 טאָן פֿאַר אונדז? אויף די לינקס האַנט זייַט. מיר וועט ברעכן עס אַראָפּ ווייַטער.

168
00:09:59,910 --> 00:10:02,410
ינט * X: וואָס טוט אַז טאָן?

169
00:10:02,410 --> 00:10:04,940
אָוקיי. עס ס דיקלערינג אַ טייַטל, און איצט לאָזן ס זייַן אַפֿילו מער טעכניש.

170
00:10:04,940 --> 00:10:10,230
וואָס טוט עס מיינען, זייער קאַנקריטלי, צו דערקלערן אַ טייַטל? עמעצער אַנדערש?

171
00:10:10,230 --> 00:10:15,050
יאָ? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] טו ווייַט.

172
00:10:15,050 --> 00:10:17,060
אַזוי איר ניטאָ לייענען צו די רעכט-האַנט זייַט פון די גלייַך צייכן.

173
00:10:17,060 --> 00:10:20,290
זאל ס פאָקוס נאָר אויף די לינקס, נאָר אויף ינט * X.

174
00:10:20,290 --> 00:10:24,700
דאס טוט "דערקלערן" אַ טייַטל, אָבער איצט לאָזן ס ונטערטוקנ זיך אין דיפּער צו אַז דעפֿיניציע.

175
00:10:24,700 --> 00:10:28,330
וואָס טוט אַז קאַנקריטלי, טעקניקלי מיינען? יאָ?

176
00:10:28,330 --> 00:10:31,940
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

177
00:10:31,940 --> 00:10:35,090
אָוקיי. עס ס פּריפּערינג צו ראַטעווען אַ אַדרעס אין זכּרון.

178
00:10:35,090 --> 00:10:40,680
גוט. און לאָזן ס נעמען דעם איין שריט ווייַטער; עס ס דיקלערינג אַ בייַטעוודיק, X, אַז ס 32 ביטן.

179
00:10:40,680 --> 00:10:44,440
און איך וויסן עס ס 32 ביטן ווייַל -?

180
00:10:44,440 --> 00:10:47,390
עס ס נישט ווייַל עס ס אַ ינט, ווייַל עס ס אַ טייַטל אין דעם פאַל.

181
00:10:47,390 --> 00:10:49,650
צופאַל אַז עס ס איין און די זעלבע מיט אַן ינט,

182
00:10:49,650 --> 00:10:51,970
אָבער דער פאַקט אַז דאָרט ס די שטערן דאָרט מיטל דאָס איז אַ טייַטל

183
00:10:51,970 --> 00:10:57,300
און אין די אַפּפּליאַנסע, ווי מיט פילע קאָמפּיוטערס, אָבער ניט אַלע, פּוינטערז זענען 32 ביטן.

184
00:10:57,300 --> 00:11:01,850
אויף מער מאָדערן ייַזנוואַרג ווי די לעצט מאַקס, די לעצט פּקס, איר זאל האָבן 64-ביסל פּוינטערז,

185
00:11:01,850 --> 00:11:04,160
אָבער אין די אַפּפּליאַנסע, די זאכן זענען 32 ביטן.

186
00:11:04,160 --> 00:11:08,380
אַזוי מיר וועט סטאַנדערדייז אויף וואָס. מער קאַנקריטלי, די דערציילונג גייט ווי גייט:

187
00:11:08,380 --> 00:11:10,820
מיר "דערקלערן" אַ טייַטל; וואָס טוט וואָס מיינען?

188
00:11:10,820 --> 00:11:12,810
מיר גרייטן צו קראָם אַ זכּרון אַדרעס.

189
00:11:12,810 --> 00:11:15,530
וואָס טוט וואָס מיינען?

190
00:11:15,530 --> 00:11:19,810
מיר מאַכן אַ בייַטעוודיק גערופן X וואָס נעמט אַרויף 32 ביטן

191
00:11:19,810 --> 00:11:23,810
וואָס וועט באַלד קראָם די אַדרעס פון אַ ינטעגער.

192
00:11:23,810 --> 00:11:26,470
און אַז ס מיסטאָמע וועגן ווי גענוי ווי מיר קענען באַקומען.

193
00:11:26,470 --> 00:11:31,810
עס ס פייַן מאָווינג פאָרויס צו פאַרפּאָשעטערן די וועלט און נאָר זאָגן דערקלערן אַ טייַטל גערופן X.

194
00:11:31,810 --> 00:11:35,380
דערקלערן אַ טייַטל, אָבער פאַרשטיין און פֿאַרשטיין וואָס ס 'פאקטיש געגאנגען אויף

195
00:11:35,380 --> 00:11:38,490
אַפֿילו אין נאָר יענע ביסל אותיות.

196
00:11:38,490 --> 00:11:42,040
>> איצט, דאָס איינער ס כּמעט אַ ביסל גרינגער, אַפֿילו כאָטש עס ס אַ מער אויסדרוק.

197
00:11:42,040 --> 00:11:48,160
אַזוי וואָס איז דאָס טאן, אַז ס כיילייטיד איצט: "מאַללאָק (10 * סיזעאָף (ינט));" יאָ?

198
00:11:48,160 --> 00:11:52,350
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

199
00:11:52,350 --> 00:11:58,250
גוט. און איך וועט נעמען עס דאָרט. עס ס אַלאַקייטינג אַ פּייַדע פון ​​זכּרון פֿאַר צען ינטאַדזשערז.

200
00:11:58,250 --> 00:12:02,190
און איצט לאָזן ס ונטערטוקנ זיך אין אַ ביסל דיפּער; עס ס אַלאַקייטינג אַ פּייַדע פון ​​זכּרון פֿאַר צען ינטאַדזשערז.

201
00:12:02,190 --> 00:12:05,390
וואָס איז מאַללאָק דעמאָלט אומגעקערט?

202
00:12:05,390 --> 00:12:10,390
דער אַדרעס פון וואָס פּייַדע, אָדער, מער קאַנקריטלי, די אַדרעס פון די ערשטער ביטע פון ​​וואָס פּייַדע.

203
00:12:10,390 --> 00:12:14,080
ווי דעמאָלט בין איך, די פּראָגראַמיסט, צו וויסן ווו אַז פּייַדע פון ​​זכּרון ענדס?

204
00:12:14,080 --> 00:12:18,340
איך וויסן אַז עס ס קאַנטיגיואַס. מאַללאָק, דורך דעפֿיניציע, וועט געבן איר אַ קאַנטיגיואַס פּייַדע פון ​​זכּרון.

205
00:12:18,340 --> 00:12:21,240
קיין גאַפּס אין עס. איר האָבן צוטריט צו יעדער ביטע אין אַז פּייַדע,

206
00:12:21,240 --> 00:12:26,760
צוריק צו צוריק צו צוריק, אָבער ווי טאָן איך וויסן ווו דער סוף פון דעם פּייַדע פון ​​זכּרון איז?

207
00:12:26,760 --> 00:12:28,850
ווען איר נוצן מאַללאָק? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] גוט.

208
00:12:28,850 --> 00:12:30,670
איר טאָן ניט. איר האָבן צו געדענקען.

209
00:12:30,670 --> 00:12:35,960
איך האָבן צו געדענקען אַז איך געניצט די ווערט 10, און איך טאָן ניט אַפֿילו ויסקומען צו האָבן געטאן אַז דאָ.

210
00:12:35,960 --> 00:12:41,000
אבער די אָנוס איז לעגאַמרע אויף מיר. סטרלען, וואָס מיר ווע ווערן אַ ביסל רילייאַנט אויף פֿאַר סטרינגס,

211
00:12:41,000 --> 00:12:45,860
אַרבעט נאָר ווייַל פון דעם קאַנווענשאַן פון בעת ​​\ 0

212
00:12:45,860 --> 00:12:48,840
אָדער דעם ספּעציעל נול כאַראַקטער, נול, בייַ דער סוף פון אַ שטריקל.

213
00:12:48,840 --> 00:12:51,740
וואָס טוט נישט האַלטן פֿאַר נאָר אַרביטראַריש טשאַנגקס פון זכּרון.

214
00:12:51,740 --> 00:12:58,590
עס ס אַרויף צו איר. אַזוי שורה 20, דעמאָלט, אַלאַקייץ אַ פּייַדע פון ​​זכּרון

215
00:12:58,590 --> 00:13:02,590
וואָס קענען קראָם צען ינטאַדזשערז, און עס סטאָרז דער אַדרעס פון דער ערשטער ביטע

216
00:13:02,590 --> 00:13:05,610
פון וואָס פּייַדע פון ​​זכּרון אין די בייַטעוודיק גערופן X.

217
00:13:05,610 --> 00:13:11,140
ערגאָ, וואָס איז אַ טייַטל. אַזוי שורה 21, ליידער, איז געווען אַ גרייַז.

218
00:13:11,140 --> 00:13:16,110
אבער ערשטער, וואָס איז עס טאן? עס ס זאגן קראָם בייַ אָרט 10, 0 ינדעקסט,

219
00:13:16,110 --> 00:13:19,480
פון דער פּייַדע פון ​​זכּרון גערופן X די ווערט 0.

220
00:13:19,480 --> 00:13:21,510
>> אַזוי באַמערקן אַ פּאָר פון זאכן זענען געגאנגען אויף.

221
00:13:21,510 --> 00:13:25,420
אפילו כאָטש X איז אַ טייַטל, צוריקרופן פון אַ פּאָר וואָכן צוריק

222
00:13:25,420 --> 00:13:29,440
אַז איר קענען נאָך נוצן די מענגע-נוסח קוואַדראַט קאַנטיקער נאָוטיישאַן.

223
00:13:29,440 --> 00:13:36,180
ווייַל אַז ס 'פאקטיש קורץ-האַנט נאָוטיישאַן פֿאַר די מער קריפּטיק-קוקן טייַטל אַריטמעטיק.

224
00:13:36,180 --> 00:13:40,320
ווו מיר וואָלט טאָן עפּעס ווי דאָס: נעמען די אַדרעס X, מאַך 10 ספּאַץ איבער,

225
00:13:40,320 --> 00:13:44,550
דעמאָלט גיין דאָרט צו וועלכער אַדרעס איז סטאָרד בייַ אַז אָרט.

226
00:13:44,550 --> 00:13:48,090
אבער פראַנגקלי, דאָס איז נאָר כייַיש צו לייענען און באַקומען באַקוועם מיט.

227
00:13:48,090 --> 00:13:52,900
אַזוי די וועלט טיפּיקלי ניצט די קוואַדראַט בראַקאַץ נאָר ווייַל עס ס אַזוי פיל מער מענטשלעך-פרייַנדלעך צו לייענען.

228
00:13:52,900 --> 00:13:55,140
אבער אַז ס 'וואָס ס טאַקע געגאנגען אויף ונטער דער קאַפּטער;

229
00:13:55,140 --> 00:13:58,190
X איז אַן אַדרעס, נישט אַ מענגע, פּער סיי.

230
00:13:58,190 --> 00:14:02,410
אַזוי דאָס איז סטאָרינג 0 בייַ אָרט 10 אין X.

231
00:14:02,410 --> 00:14:06,120
פארוואס איז דאָס שלעכט? יאָ?

232
00:14:06,120 --> 00:14:17,370
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] עקסאַקטלי.

233
00:14:17,370 --> 00:14:21,100
מיר נאָר אַלאַקייטיד צען ינץ, אָבער מיר ציילן פון 0 ווען פּראָגראַממינג אין C,

234
00:14:21,100 --> 00:14:25,690
אַזוי איר האָבן צוטריט צו 0 1 2 3 4 5 6 7 8 9, אָבער ניט 10.

235
00:14:25,690 --> 00:14:30,270
אַזוי אָדער די פּראָגראַם איז געגאנגען צו סעג שולד אָדער עס ס נישט.

236
00:14:30,270 --> 00:14:32,900
אבער מיר טאָן ניט טאַקע וויסן; דעם איז סאָרט פון אַ נאָנדעטערמיניסטיק נאַטור.

237
00:14:32,900 --> 00:14:35,600
עס טאַקע דעפּענדס אויף צי מיר באַקומען מאַזלדיק.

238
00:14:35,600 --> 00:14:40,650
אויב עס טורנס אויס אַז די אַפּערייטינג סיסטעם טוט נישט מיינונג אויב איך נוצן אַז עקסטרע ביטע,

239
00:14:40,650 --> 00:14:43,360
אַפֿילו כאָטש עס האט ניט געגעבן עס צו מיר, מיין פּראָגראַם זאל נישט קראַך.

240
00:14:43,360 --> 00:14:46,780
עס ס רוי, עס ס וואָגן, אָבער איר זאל נישט זען אַז סימפּטאָם,

241
00:14:46,780 --> 00:14:48,960
אָדער איר זאל זען עס נאָר אַמאָל אין אַ בשעת.

242
00:14:48,960 --> 00:14:51,230
אבער דער פאַקט איז אַז די באַג איז, אין פאַקט, דאָרט.

243
00:14:51,230 --> 00:14:54,320
און עס ס טאַקע פּראָבלעמאַטיק אויב איר ווע געשריבן אַ פּראָגראַם וואָס איר ווילן צו זייַן ריכטיק,

244
00:14:54,320 --> 00:14:58,840
אַז איר ווע פארקויפט די פּראָגראַם אַז מענטשן זענען ניצן אַז יעדער אַמאָל אין אַ בשעת קראַשיז

245
00:14:58,840 --> 00:15:02,450
ווייַל, פון קורס, דאָס איז נישט גוט. אין פאַקט, אויב איר האָבן אַן אַנדרויד טעלעפאָן אָדער אַ יפאָנע

246
00:15:02,450 --> 00:15:05,550
און איר אָפּלאָדירן אַפּפּס די טעג, אויב איר ווע אלץ האט אַן אַפּ נאָר פאַרלאָזן,

247
00:15:05,550 --> 00:15:10,040
אַלע פון ​​אַ פּלוצעמדיק עס פארשווינדט, אַז ס 'כּמעט שטענדיק דער רעזולטאַט פון עטלעכע זכּרון-פֿאַרבונדענע אַרויסגעבן,

248
00:15:10,040 --> 00:15:12,830
ווערביי די פּראָגראַמיסט סקרוד אַרויף און דערעפערענסעד אַ טייַטל

249
00:15:12,830 --> 00:15:18,670
אַז ער אָדער זי זאָל ניט האָבן, און דער רעזולטאַט פון יאָס אָדער אַנדרויד איז צו נאָר טייטן די פּראָגראַם בעסאַכאַקל

250
00:15:18,670 --> 00:15:23,080
אלא ווי ריזיקירן אַנדיפיינד אָפּפירונג אָדער עטלעכע מין פון זיכערהייַט קאָמפּראָמיס.

251
00:15:23,080 --> 00:15:25,950
>> עס ס איין אנדערע באַג אין דעם פּראָגראַם חוץ דעם איין.

252
00:15:25,950 --> 00:15:30,180
וואָס אַנדערש האָבן איך סקרוד אַרויף אין דעם פּראָגראַם?

253
00:15:30,180 --> 00:15:32,740
איך ווע ניט פּראַקטאַסט וואָס איך ווע אנגעזאגט. יאָ?

254
00:15:32,740 --> 00:15:34,760
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] גוט.

255
00:15:34,760 --> 00:15:36,880
איך האָבן נישט באפרייט דעם זכּרון. אַזוי די הערשן פון גראָבער פינגער איצט

256
00:15:36,880 --> 00:15:43,150
האט צו זייַן עניטיים איר רופן מאַללאָק, איר מוזן רופן פּאָטער ווען איר זענט געטאן ניצן אַז זכּרון.

257
00:15:43,150 --> 00:15:45,610
איצט, ווען וואָלט איך ווילן צו פֿרייַ דעם זכּרון?

258
00:15:45,610 --> 00:15:49,780
מיסטאָמע, אַסומינג דעם ערשטער שורה איז ריכטיק, איך וואָלט וועלן צו טאָן עס דאָ.

259
00:15:49,780 --> 00:15:55,710
ווייַל איך קען נישט, פֿאַר בייַשפּיל, טאָן עס אַראָפּ דאָ. פארוואס?

260
00:15:55,710 --> 00:15:57,860
נאָר אויס פון פאַרנעם. אַזוי אַפֿילו כאָטש מיר רע גערעדט וועגן פּוינטערז,

261
00:15:57,860 --> 00:16:04,830
דאָס איז אַ וואָך 2 אָדער 3 אַרויסגעבן, ווו x איז נאָר אין פאַרנעם ין פון די געגרייַזלט ברייסאַז ווו עס איז געווען דערקלערט.

262
00:16:04,830 --> 00:16:11,000
אַזוי איר באשטימט קענען ניט פֿרייַ עס דאָרט. מייַן נאָר געלעגנהייַט צו פֿרייַ עס איז בעערעך נאָך שורה 21.

263
00:16:11,000 --> 00:16:15,170
דאס איז אַ פערלי פּשוט פּראָגראַם; עס איז געווען פערלי גרינג אַמאָל איר מין פון אלנגעוויקלט דיין מיינונג

264
00:16:15,170 --> 00:16:17,870
אַרום וואָס די פּראָגראַם 'ס טאן, ווו די מיסטייקס געווען.

265
00:16:17,870 --> 00:16:20,500
און אַפֿילו אויב איר האט ניט זען עס בייַ ערשטער, אַלעווייַ עס ס אַ ביסל קלאָר ווי דער טאָג איצט

266
00:16:20,500 --> 00:16:23,870
אַז די מיסטייקס זענען שיין לייכט סאַלווד און לייכט געמאכט.

267
00:16:23,870 --> 00:16:28,720
אבער ווען אַ פּראָגראַם איז מער ווי 12 שורות לאַנג, עס ס 50 שורות לאַנג, 100 שורות לאַנג,

268
00:16:28,720 --> 00:16:31,150
גיין דורך דיין קאָד שורה ביי שורה, טראכטן דורך עס לאַדזשיקלי,

269
00:16:31,150 --> 00:16:35,110
איז מעגלעך אָבער ניט דער הויפּט שפּאַס צו טאָן, קעסיידער קוקן פֿאַר באַגז,

270
00:16:35,110 --> 00:16:38,340
און עס ס אויך שווער צו טאָן, און אַז ס וואָס אַ געצייַג ווי וואַלגרינד יגזיסץ.

271
00:16:38,340 --> 00:16:40,900
זאל מיר גיין פאָרויס און טאָן דעם: לאָזן מיר עפענען מיין וואָקזאַל פֿענצטער,

272
00:16:40,900 --> 00:16:45,400
און לאָזן מיר נישט נאָר לויפן זכּרון, ווייַל זכּרון מיינט צו זייַן פייַן.

273
00:16:45,400 --> 00:16:49,180
איך בין געטינג מאַזלדיק. געגאנגען צו אַז נאָך ביטע אין די סוף פון די מענגע

274
00:16:49,180 --> 00:16:51,060
טוט ניט ויסקומען צו זייַן אויך פּראָבלעמאַטיק.

275
00:16:51,060 --> 00:16:56,370
אבער לאָזן מיר, נאָנעטהעלעסס, טאָן אַ מייושעוודיקייַט טשעק, וואָס נאָר מיטל צו טשעק

276
00:16:56,370 --> 00:16:58,320
צי אָדער נישט דעם איז פאקטיש ריכטיק.

277
00:16:58,320 --> 00:17:04,690
>> אַזוי לאָזן ס טאָן וואַלגרינד-V - רינען-טשעק = פול,

278
00:17:04,690 --> 00:17:07,520
און דעריבער די נאָמען פון די פּראָגראַם אין דעם פאַל איז זכּרון, ניט אַ.אָוט.

279
00:17:07,520 --> 00:17:10,760
אַזוי לאָזן מיר גיין פאָרויס און טאָן דעם. שלאָגן אַרייַן.

280
00:17:10,760 --> 00:17:14,109
ליב גאָט. דאס איז זייַן פּראָדוקציע, און דאָס איז וואָס איך אַלודאַד צו פריער.

281
00:17:14,109 --> 00:17:17,550
אבער, אויב איר לערנען צו לייענען דורך אַלע פון ​​די ומזין דאָ,

282
00:17:17,550 --> 00:17:20,760
רובֿ פון דעם איז נאָר דיאַגנאָסטיק רעזולטאַט אַז ס 'נישט אַז טשיקאַווע.

283
00:17:20,760 --> 00:17:24,829
וואָס דיין אויג טאַקע וויל צו זייַן קוקן פֿאַר איז קיין דערמאָנען פון טעות אָדער פאַרקריפּלט.

284
00:17:24,829 --> 00:17:26,800
ווערטער אַז פֿאָרשלאָגן פּראָבלעמס.

285
00:17:26,800 --> 00:17:29,340
און טאַקע, לאָזן ס זען וואָס ס 'געגאנגען אומרעכט אַראָפּ דאָ.

286
00:17:29,340 --> 00:17:35,230
איך האָבן אַ קיצער פון עטלעכע סאָרט ", אין נוצן בייַ אַרויסגאַנג: 40 ביטעס אין 1 בלאַקס."

287
00:17:35,230 --> 00:17:38,750
איך בין ניט טאַקע זיכער וואָס אַ בלאָק איז נאָך, אָבער 40 ביטעס

288
00:17:38,750 --> 00:17:41,260
פאקטיש פילז ווי איך קען רעכענען אויס ווו אַז ס קומען פון.

289
00:17:41,260 --> 00:17:45,030
40 ביטעס. פארוואס זענען 40 ביטעס אין נוצן בייַ אַרויסגאַנג?

290
00:17:45,030 --> 00:17:48,780
און מער ספּאַסיפיקלי, אויב מיר מעגילע אַראָפּ דאָ,

291
00:17:48,780 --> 00:17:54,520
וואָס האָבן איך באשטימט פאַרפאַלן 40 ביטעס? יאָ?

292
00:17:54,520 --> 00:17:59,520
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] פּערפעקט. יאָ, פּונקט.

293
00:17:59,520 --> 00:18:03,540
עס זענען געווען צען ינטאַדזשערז, און יעדער פון יענע איז גרייס פון 4, אָדער 32 ביטן,

294
00:18:03,540 --> 00:18:08,300
אַזוי איך ווע פאַרפאַלן דווקא 40 ביטעס ווייַל, ווי איר פארגעלייגט, איך האב נישט גערופן פֿרייַ.

295
00:18:08,300 --> 00:18:13,460
אַז ס איינער באַג, און איצט לאָזן ס קוק אַראָפּ אַ ביסל ווייַטער און זען ווייַטער צו דעם,

296
00:18:13,460 --> 00:18:16,900
"פאַרקריפּלט שרייַבן פון נומער 4". איצט וואָס איז דאָס?

297
00:18:16,900 --> 00:18:21,150
דעם אַדרעס איז אויסגעדריקט וואָס באַזע נאָוטיישאַן, משמעות?

298
00:18:21,150 --> 00:18:23,640
דאס איז העקסאַדעסימאַל, און קיין צייַט איר זען אַ נומער סטאַרטינג מיט 0קס,

299
00:18:23,640 --> 00:18:29,410
עס מיטל העקסאַדעסימאַל, וואָס מיר האבן וועג צוריק אין, איך טראַכטן, פּסעט 0 ס אָפּטיילונג פון שאלות,

300
00:18:29,410 --> 00:18:34,090
וואָס איז געווען נאָר צו טאָן אַ וואָרמאַפּ געניטונג, קאַנווערטינג דעצימאַל צו העקס צו ביינערי און אַזוי אַרויס.

301
00:18:34,090 --> 00:18:39,220
העקסאַדעסימאַל, נאָר דורך מענטש קאַנווענשאַן, איז יוזשאַוואַלי געניצט צו פאָרשטעלן פּוינטערז

302
00:18:39,220 --> 00:18:41,570
אָדער, מער בכלל, ווענדט. עס ס נאָר אַ קאַנווענשאַן,

303
00:18:41,570 --> 00:18:45,340
ווייַל עס ס אַ ביסל גרינגער צו לייענען, עס ס אַ ביסל מער סאָליד ווי עפּעס ווי דעצימאַל,

304
00:18:45,340 --> 00:18:47,720
און ביינערי איז אַרויסגעוואָרפן פֿאַר רובֿ יומאַנז צו נוצן.

305
00:18:47,720 --> 00:18:50,840
אַזוי איצט וואָס טוט דאָס מיינען? גוט, עס קוקט ווי דאָרט ס אַ פאַרקריפּלט שרייַבן

306
00:18:50,840 --> 00:18:54,480
פון נומער 4 אויף שורה 21 פון מעמאָרי.ק.

307
00:18:54,480 --> 00:18:59,180
אַזוי לאָזן ס גיין צוריק צו שורה 21, און טאַקע, דאָ איז אַז פאַרקריפּלט שרייַבן.

308
00:18:59,180 --> 00:19:02,640
אַזוי וואַלגרינד איז נישט געגאנגען צו גאָר האַלטן מיין האַנט און זאָגן מיר וואָס די פאַרריכטן איז,

309
00:19:02,640 --> 00:19:05,520
אָבער עס איז דיטעקטינג אַז איך בין טאן אַ פאַרקריפּלט שרייַבן.

310
00:19:05,520 --> 00:19:08,800
איך בין רירנדיק 4 ביטעס אַז איך זאָל נישט זייַן, און משמעות אַז ס ווייַל,

311
00:19:08,800 --> 00:19:13,960
ווי איר שפּיציק אויס, איך בין טאן [10] אַנשטאָט פון [9] מאַקסימאַללי

312
00:19:13,960 --> 00:19:16,660
אָדער [0] אָדער עפּעס אין צווישן.

313
00:19:16,660 --> 00:19:19,690
מיט וואַלגרינד, פאַרשטיין קיין צייַט איר ניטאָ איצט שרייבן אַ פּראָגראַם

314
00:19:19,690 --> 00:19:24,190
וואָס ניצט פּוינטערז און ניצט זכּרון, און מאַללאָק מער ספּאַסיפיקלי,

315
00:19:24,190 --> 00:19:27,080
באשטימט באַקומען אין די מידע פון ​​פליסנדיק דעם לאַנג

316
00:19:27,080 --> 00:19:30,890
אָבער זייער לייכט קאַפּיד און פּייסטיד באַפֿעל פון וואַלגרינד

317
00:19:30,890 --> 00:19:32,650
צו זען אויב עס ס עטלעכע ערראָרס אין דאָרט.

318
00:19:32,650 --> 00:19:34,820
און עס וועט זייַן אָוווערוועלמינג יעדער צייַט איר זען די רעזולטאַט,

319
00:19:34,820 --> 00:19:39,430
אָבער נאָר פּאַרס דורך וויזשוואַלי אַלע פון ​​דער רעזולטאַט און זען אויב איר זען דערמאנט פון ערראָרס

320
00:19:39,430 --> 00:19:43,190
אָדער וואָרנינגז אָדער פאַרקריפּלט אָדער פאַרפאַלן.

321
00:19:43,190 --> 00:19:46,200
קיין ווערטער אַז געזונט ווי איר סקרוד אַרויף ערגעץ.

322
00:19:46,200 --> 00:19:48,580
אַזוי פאַרשטיין אַז ס אַ נייַ געצייַג אין דיין טאָאָלקיט.

323
00:19:48,580 --> 00:19:51,270
>> איצט אויף מאנטאג, מיר האט אַ גאַנץ בינטל פון פאָלקס קומען אַרויף דאָ

324
00:19:51,270 --> 00:19:53,150
און פאָרשטעלן דעם געדאנק פון אַ לינגקט רשימה.

325
00:19:53,150 --> 00:20:00,970
און מיר באַקענענ די לינגקט רשימה ווי אַ לייזונג צו וואָס פּראָבלעם?

326
00:20:00,970 --> 00:20:04,590
יאָ? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] גוט.

327
00:20:04,590 --> 00:20:06,530
ערייז קענען ניט האָבן זכּרון צוגעגעבן צו זיי.

328
00:20:06,530 --> 00:20:09,440
אויב איר אַלאַקייט אַ מענגע פון ​​גרייס 10, אַז ס אַלע איר באַקומען.

329
00:20:09,440 --> 00:20:13,690
איר קענען רופן אַ פונקציאָנירן ווי רעאַללאָק אויב איר טכילעס גערופן מאַללאָק,

330
00:20:13,690 --> 00:20:17,580
און וואָס קענען פּרובירן צו וואַקסן די מענגע אויב עס איז פּלאַץ צו די סוף פון עס

331
00:20:17,580 --> 00:20:21,610
אַז קיין איינער אַנדערש איז ניצן, און אויב דאָרט ס נישט, עס וועט נאָר געפֿינען איר אַ ביגער פּייַדע ערגעץ אַנדערש.

332
00:20:21,610 --> 00:20:25,040
אבער דעמאָלט עס וועט קאָפּיע אַלע פון ​​יענע ביטעס אין די נייַ מענגע.

333
00:20:25,040 --> 00:20:28,310
דאס סאָונדס ווי אַ זייער ריכטיק לייזונג.

334
00:20:28,310 --> 00:20:34,790
פארוואס איז דאָס אַנאַטראַקטיוו?

335
00:20:34,790 --> 00:20:36,940
איך מיינען עס אַרבעט, יומאַנז האָבן סאַלווד דעם פּראָבלעם.

336
00:20:36,940 --> 00:20:40,710
פארוואס האבן מיר דאַרפֿן צו האַלטן עס אויף מאנטאג מיט לינגקט רשימות? יאָ?

337
00:20:40,710 --> 00:20:44,060
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] עס קען נעמען אַ לאנגע צייַט.

338
00:20:44,060 --> 00:20:49,260
אין פאַקט, קיין צייַט איר ניטאָ פאַך מאַללאָק אָדער רעאַללאָק אָדער קאַללאָק, וואָס איז נאָך אנדערן איינער,

339
00:20:49,260 --> 00:20:52,470
קיין צייַט איר, די פּראָגראַם, זענען גערעדט צו די אַפּערייטינג סיסטעם,

340
00:20:52,470 --> 00:20:54,310
איר טענד צו פּאַמעלעך די פּראָגראַם אַראָפּ.

341
00:20:54,310 --> 00:20:57,470
און אויב איר ניטאָ טאן די מינים פון זאכן אין לופּס, איר ניטאָ טאַקע סלאָוינג דאס אַראָפּ.

342
00:20:57,470 --> 00:21:00,740
איר ניטאָ ניט געגאנגען צו באַמערקן דעם פֿאַר די סימפּלאַסט פון "העלא וועלט" טיפּ מגילה,

343
00:21:00,740 --> 00:21:04,300
אָבער אין פיל גרעסערע מגילה, אַסקינג די אַפּערייטינג סיסטעם ווידער און ווידער פֿאַר זכּרון

344
00:21:04,300 --> 00:21:07,520
אָדער געבן עס צוריק ווידער און ווידער טענדז ניט צו זייַן אַ גוטע זאַך.

345
00:21:07,520 --> 00:21:11,210
פּלוס, עס ס נאָר סאָרט פון ינאַלעקטשולי - עס ס אַ גאַנץ וויסט פון צייַט.

346
00:21:11,210 --> 00:21:16,490
פארוואס אַלאַקייט מער און מער זכּרון, ריזיקירן קאַפּיינג אַלץ אין די נייַ מענגע,

347
00:21:16,490 --> 00:21:21,980
אויב איר האָבן אַן אָלטערנאַטיוו וואָס לעץ איר אַלאַקייט נאָר ווי פיל זכּרון ווי איר פאקטיש דאַרפֿן?

348
00:21:21,980 --> 00:21:24,130
אַזוי דאָרט ס פּלאַסיז און מיינאַסיז אין דאָ.

349
00:21:24,130 --> 00:21:26,730
איינער פון די פּלאַסיז איצט איז אַז מיר האָבן דיינאַמיזאַם.

350
00:21:26,730 --> 00:21:29,100
טוט ניט ענין ווו די טשאַנגקס פון זכּרון ביסט וואָס זענען פֿרייַ,

351
00:21:29,100 --> 00:21:32,070
איך קענען נאָר סאָרט פון מאַכן די ברויט ברעקלעך דורך פּוינטערז

352
00:21:32,070 --> 00:21:34,470
צו שטריקל מיין גאַנץ לינגקט רשימה צוזאַמען.

353
00:21:34,470 --> 00:21:36,470
אבער איך באַצאָלן אין מינדסטער איין פּרייַז.

354
00:21:36,470 --> 00:21:40,060
>> וואָס טאָן איך האָבן צו געבן אַרויף אין גיינינג לינגקט רשימות?

355
00:21:40,060 --> 00:21:42,470
יאָ? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] גוט.

356
00:21:42,470 --> 00:21:45,650
איר דאַרפֿן מער זכּרון. איצט איך דאַרפֿן פּלאַץ פֿאַר די פּוינטערז,

357
00:21:45,650 --> 00:21:47,900
און אין די פאַל פון דעם סופּער פּשוט לינגקט רשימה

358
00:21:47,900 --> 00:21:51,410
וואָס איז בלויז טריינג צו קראָם ינטאַדזשערז, וואָס זענען 4 ביטעס, מיר האַלטן געזאגט

359
00:21:51,410 --> 00:21:54,240
געזונט, אַ טייַטל איז 4 ביטעס, אַזוי איצט איך ווע ממש דאַבאַלד

360
00:21:54,240 --> 00:21:57,290
די סומע פון ​​זכּרון איך דאַרפֿן נאָר צו קראָם דעם רשימה.

361
00:21:57,290 --> 00:21:59,680
אבער ווידער, דאָס איז אַ קעסיידערדיק טריידאָף אין קאָמפּיוטער וויסנשאַפֿט

362
00:21:59,680 --> 00:22:03,440
צווישן צייַט און פּלאַץ און אַנטוויקלונג, מי און אנדערע רעסורסן.

363
00:22:03,440 --> 00:22:06,630
וואָס ס אנדערן דאַונסייד פון ניצן אַ לינגקט רשימה? יאָ?

364
00:22:06,630 --> 00:22:10,150
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

365
00:22:10,150 --> 00:22:12,600
גוט. ניט ווי גרינג צו צוטריט. מיר קענען ניט מער ליווערידזש

366
00:22:12,600 --> 00:22:15,530
וואָך 0 פּרינציפּן ווי טיילן און קאַנגקער.

367
00:22:15,530 --> 00:22:18,220
און מער ספּאַסיפיקלי, ביינערי זוכן. ווייַל אַפֿילו כאָטש מיר יומאַנז

368
00:22:18,220 --> 00:22:20,400
קענען זען בעערעך ווו די מיטל פון דעם רשימה איז,

369
00:22:20,400 --> 00:22:25,840
דער קאָמפּיוטער נאָר ווייסט אַז דאָס לינגקט רשימה סטאַרץ בייַ אַדרעס גערופן ערשטער.

370
00:22:25,840 --> 00:22:28,250
און אַז ס 0קס123 אָדער עפּעס ווי אַז.

371
00:22:28,250 --> 00:22:30,990
און דער נאָר וועג די פּראָגראַם קענען געפֿינען די מיטל עלעמענט

372
00:22:30,990 --> 00:22:33,350
איז צו פאקטיש זוכן די גאנצע רשימה.

373
00:22:33,350 --> 00:22:35,500
און אַפֿילו דעמאָלט, עס ממש האט צו זוכן די גאנצע רשימה ווייַל

374
00:22:35,500 --> 00:22:38,950
אַפֿילו אַמאָל איר דערגרייכן די מיטל עלעמענט דורך פאלגענדע די פּוינטערז,

375
00:22:38,950 --> 00:22:42,380
איר, די פּראָגראַם, האָבן קיין געדאַנק ווי לאַנג דעם רשימה איז, פּאַטענטשאַלי,

376
00:22:42,380 --> 00:22:45,250
ביז איר שלאָגן די סוף פון אים, און ווי טאָן איר וויסן פּראָגראַממאַטיקאַללי

377
00:22:45,250 --> 00:22:48,600
אַז איר ניטאָ בייַ דער סוף פון אַ לינגקט רשימה?

378
00:22:48,600 --> 00:22:51,120
עס ס אַ ספּעציעל נאַל טייַטל, אַזוי ווידער, אַ קאַנווענשאַן.

379
00:22:51,120 --> 00:22:53,870
אלא ווי נוצן דעם טייַטל, מיר באשטימט טאָן ניט ווילן עס צו זייַן עטלעכע מיסט ווערט

380
00:22:53,870 --> 00:22:57,750
פּוינטינג אַוועק בינע ערגעץ; מיר ווילן עס צו זייַן האַנט אַראָפּ, נאַל,

381
00:22:57,750 --> 00:23:01,530
אַזוי אַז מיר האָבן דעם טערמינוס אין דעם דאַטן סטרוקטור אַזוי מיר וויסן ווו עס ענדס.

382
00:23:01,530 --> 00:23:03,410
>> וואָס אויב מיר ווילן צו מאַניפּולירן דעם?

383
00:23:03,410 --> 00:23:05,980
מיר האבן רובֿ פון דעם וויזשוואַלי, און מיט יומאַנז,

384
00:23:05,980 --> 00:23:07,630
אָבער וואָס אויב מיר ווילן צו טאָן אַ ינסערשאַן?

385
00:23:07,630 --> 00:23:12,360
אַזוי דער אָריגינעל רשימה איז 9, 17, 20, 22, 29, 34.

386
00:23:12,360 --> 00:23:16,730
וואָס אויב מיר דעמאָלט געוואלט צו מאַללאָק פּלאַץ פֿאַר נומער 55, אַ נאָדע פֿאַר אים,

387
00:23:16,730 --> 00:23:20,730
און דעמאָלט מיר ווילן צו אַרייַנלייגן 55 אין דער רשימה פּונקט ווי מיר האבן אויף מאנטאג?

388
00:23:20,730 --> 00:23:23,690
ווי טאָן מיר טאָן דעם? נו, אַניטאַ געקומען אַרויף און זי יסענשאַלי געגאנגען די רשימה.

389
00:23:23,690 --> 00:23:27,500
זי אנגעהויבן אין דער ערשטער עלעמענט, דעמאָלט דער ווייַטער, דער ווייַטער, דער ווייַטער, דער ווייַטער, דער ווייַטער.

390
00:23:27,500 --> 00:23:29,500
סוף שלאָגן די לינקס-האַנט אַלע די וועג אַראָפּ

391
00:23:29,500 --> 00:23:34,480
און איינגעזען אָה, דאָס איז נאַל. אַזוי וואָס טייַטל מאַניפּיאַליישאַן דארף צו זייַן געטאן?

392
00:23:34,480 --> 00:23:37,980
דער מענטש וואס איז געווען אויף די סוף, נומער 34, דארף זייַן לינקס האַנט אויפשטיין

393
00:23:37,980 --> 00:23:46,220
צו פונט בייַ 55, 55 דארף זייער לינקס אָרעם פּוינטינג אַראָפּ צו זייַן די נייַ נאַל טערמינאַטאָר. געטאן.

394
00:23:46,220 --> 00:23:49,540
שיין גרינג צו אַרייַנלייגן 55 אין אַ אויסגעשטעלט רשימה.

395
00:23:49,540 --> 00:23:51,800
און ווי זאל דעם קוק?

396
00:23:51,800 --> 00:23:55,690
>> זאל מיר גיין פאָרויס און עפענען זיך עטלעכע קאָד בייַשפּיל דאָ.

397
00:23:55,690 --> 00:23:58,120
איך וועט עפענען אַרויף געדיט, און לאָזן מיר עפענען זיך צוויי טעקעס ערשטער.

398
00:23:58,120 --> 00:24:02,050
איינער איז ליסט1.ה, און לאָזן מיר נאָר דערמאָנען אַז דאָס איז געווען דער פּייַדע פון ​​קאָד

399
00:24:02,050 --> 00:24:04,920
אַז מיר געניצט צו פאָרשטעלן אַ נאָדע.

400
00:24:04,920 --> 00:24:13,040
א נאָדע האט ביידע אַ ינט גערופן ען און אַ טייַטל גערופן ווייַטער אַז נאָר ווייזט צו דער ווייַטער זאַך אין די רשימה.

401
00:24:13,040 --> 00:24:15,450
וואָס איז איצט אין אַ. ה טעקע. פארוואס?

402
00:24:15,450 --> 00:24:19,090
עס ס דעם קאַנווענשאַן, און מיר האָבן נישט גענומען מייַלע פון ​​דעם אַ ריזיק סומע זיך,

403
00:24:19,090 --> 00:24:22,220
אָבער דער מענטש וואס געשריבן פּרינטף און אנדערע פאַנגקשאַנז

404
00:24:22,220 --> 00:24:27,150
געגעבן ווי אַ טאַלאַנט צו דער וועלט אַלע פון ​​יענע פאַנגקשאַנז דורך שרייבן אַ טעקע גערופן סטדיאָ.ה.

405
00:24:27,150 --> 00:24:30,950
און דעמאָלט דאָרט ס סטרינג.ה, און דעמאָלט דאָרט ס מאַפּ.ה, און דאָרט ס אַלע די ה טעקעס

406
00:24:30,950 --> 00:24:34,410
אַז איר זאל האָבן געזען אָדער געניצט בעשאַס דער טערמין געשריבן דורך אנדערע מענטשן.

407
00:24:34,410 --> 00:24:38,470
טיפּיקלי אין יענע. ה טעקעס זענען בלויז זאכן ווי טיפּעדעפס

408
00:24:38,470 --> 00:24:42,310
אָדער דעקלעריישאַנז פון מנהג טייפּס אָדער דעקלעריישאַנז פון קאַנסטאַנץ.

409
00:24:42,310 --> 00:24:47,890
איר טאָן ניט שטעלן פאַנגקשאַנז 'ימפּלעמענטאַטיאָנס אין כעדער טעקעס.

410
00:24:47,890 --> 00:24:50,570
איר שטעלן, אַנשטאָט, נאָר זייער פּראָוטאַטייפּס.

411
00:24:50,570 --> 00:24:53,050
איר שטעלן זאכן איר ווילן צו טיילן מיט די וועלט וואָס זיי דאַרפֿן

412
00:24:53,050 --> 00:24:55,640
אין סדר צו צונויפנעמען זייער קאָד. אַזוי פּונקט צו באַקומען אין דעם מידע,

413
00:24:55,640 --> 00:24:59,110
מיר באַשלאָסן צו טאָן די זעלבע זאַך. עס ס ניט פיל אין ליסט1.ה,

414
00:24:59,110 --> 00:25:02,070
אָבער מיר 'ווע שטעלן עפּעס וואָס זאל זייַן פון אינטערעס צו מענטשן אין דער וועלט

415
00:25:02,070 --> 00:25:05,030
וואס ווילן צו נוצן אונדזער לינגקט רשימה ימפּלאַמענטיישאַן.

416
00:25:05,030 --> 00:25:08,040
איצט, אין ליסט1.ק, איך וועל נישט גיין דורך דעם גאנצע זאַך

417
00:25:08,040 --> 00:25:11,390
ווייַל עס ס אַ ביסל לאַנג, דעם פּראָגראַם, אָבער לאָזן ס לויפן עס פאַקטיש געשווינד בייַ די פּינטלעך.

418
00:25:11,390 --> 00:25:15,720
זאל מיר צונויפנעמען ליסט1, לאָזן מיר דעריבער לויפן ליסט1, און וואָס איר וועט זען איז

419
00:25:15,720 --> 00:25:18,070
מיר ווע סימיאַלייטיד אַ פּשוט ביסל פּראָגראַם דאָ

420
00:25:18,070 --> 00:25:20,990
אַז ס 'געגאנגען צו לאָזן מיר צו לייגן און באַזייַטיקן נומערן צו אַ רשימה.

421
00:25:20,990 --> 00:25:24,310
אַזוי לאָזן מיר גיין פאָרויס און טיפּ 3 פֿאַר די מעניו אָפּציע 3.

422
00:25:24,310 --> 00:25:27,880
איך ווילן צו אַרייַנלייגן די נומער - לאָזן ס טאָן דער ערשטער נומער, וואָס איז געווען 9,

423
00:25:27,880 --> 00:25:30,550
און איצט איך בין דערציילט די רשימה איז איצט 9.

424
00:25:30,550 --> 00:25:33,760
זאל מיר גיין פאָרויס און טאָן אן אנדער ינסערשאַן, אַזוי איך שלאָגן מעניו אָפּציע 3.

425
00:25:33,760 --> 00:25:36,760
וואָס נומער טאָן איך ווילן צו אַרייַנלייגן? 17.

426
00:25:36,760 --> 00:25:39,220
אַרייַן. און איך וועט טאָן נאָר איינער מער.

427
00:25:39,220 --> 00:25:41,720
זאל מיר אַרייַנלייגן די נומער 22.

428
00:25:41,720 --> 00:25:45,850
אַזוי מיר האָבן די ביגינינגז פון די לינגקט רשימה אַז מיר האט אין רוק פאָרעם אַ מאָמענט צוריק.

429
00:25:45,850 --> 00:25:48,740
ווי איז דאָס ינסערשאַן פאקטיש געשעעניש?

430
00:25:48,740 --> 00:25:52,000
טאקע, 22 איז איצט אין די סוף פון די רשימה.

431
00:25:52,000 --> 00:25:55,050
אַזוי די געשיכטע מיר דערציילט אויף בינע אויף מאנטאג און ריקאַפּט נאָר איצט

432
00:25:55,050 --> 00:25:57,460
מוזן פאקטיש זייַן געשעעניש אין קאָד.

433
00:25:57,460 --> 00:25:59,700
זאל ס נעמען אַ קוק. זאל מיר מעגילע אַראָפּ אין דעם טעקע.

434
00:25:59,700 --> 00:26:01,720
מיר וועט גלאָס איבער עטלעכע פון ​​די פאַנגקשאַנז,

435
00:26:01,720 --> 00:26:05,630
אָבער מיר וועט גיין אַראָפּ צו, זאָגן, די אַרייַנלייגן פונקציאָנירן.

436
00:26:05,630 --> 00:26:11,720
>> זאל ס זען ווי מיר גיין וועגן ינסערטינג אַ נייַ נאָדע אין דעם לינגקט רשימה.

437
00:26:11,720 --> 00:26:14,550
ווו איז די רשימה דערקלערט? נו, לאָזן ס מעגילע אַלע די וועג אַרויף בייַ די שפּיץ,

438
00:26:14,550 --> 00:26:19,970
און באַמערקן אַז מיין לינגקט רשימה איז יסענשאַלי דערקלערט ווי אַ איין טייַטל אַז ס טכילעס נאַל.

439
00:26:19,970 --> 00:26:23,180
אַזוי איך בין ניצן אַ גלאבאלע בייַטעוודיק דאָ, וואָס אין אַלגעמיין מיר ווע אנגעזאגט קעגן

440
00:26:23,180 --> 00:26:25,280
ווייַל עס מאכט דיין קאָד אַ ביסל מעסי צו טייַנען,

441
00:26:25,280 --> 00:26:29,080
עס ס סאָרט פון פויל, יוזשאַוואַלי, אָבער עס ס ניט פויל און עס ס נישט פאַלש און עס ס נישט שלעכט

442
00:26:29,080 --> 00:26:33,660
אויב דיין פּראָגראַם ס פּיאַטע ציל אין לעבן איז צו סימולירן איינער לינגקט רשימה.

443
00:26:33,660 --> 00:26:35,460
וואָס איז פּונקט וואָס מיר רע טאן.

444
00:26:35,460 --> 00:26:39,100
אַזוי אלא ווי דערקלערן דעם אין הויפּט און דעריבער האָבן צו פאָרן עס צו יעדער פֿונקציע

445
00:26:39,100 --> 00:26:42,640
מיר ווע געשריבן אין דעם פּראָגראַם, מיר אַנשטאָט פאַרשטיין טאַקע, לאָזן ס נאָר מאַכן עס גלאבאלע

446
00:26:42,640 --> 00:26:47,060
ווייַל דער גאנצער ציל פון דעם פּראָגראַם איז צו באַווייַזן איין און בלויז איין לינגקט רשימה.

447
00:26:47,060 --> 00:26:50,700
אַזוי אַז פילז אָוקיי. דאָ זענען מיינע פּראָוטאַטייפּס, און מיר וועט נישט גיין דורך אַלע פון ​​די,

448
00:26:50,700 --> 00:26:55,800
אָבער איך געשריבן אַ אויסמעקן פונקציאָנירן, אַ געפֿינען פונקציאָנירן, אַן אַרייַנלייגן פונקציאָנירן, און אַ דורך פונקציאָנירן.

449
00:26:55,800 --> 00:26:59,080
אבער לאָזן ס איצט גיין צוריק אַראָפּ צו די אַרייַנלייגן פֿונקציע

450
00:26:59,080 --> 00:27:01,490
און זען ווי דאָס איינער אַרבעט דאָ.

451
00:27:01,490 --> 00:27:09,940
אַרייַנלייגן איז אויף שורה - דאָ מיר גיין.

452
00:27:09,940 --> 00:27:12,850
אַרייַנלייגן. אַזוי עס טוט נישט נעמען קיין טענות, ווייַל מיר רע געגאנגען צו פרעגן

453
00:27:12,850 --> 00:27:15,930
דער באַניצער ין פון דעם פֿונקציע פֿאַר די נומער זיי ווילן צו אַרייַנלייגן.

454
00:27:15,930 --> 00:27:19,410
אבער ערשטער, מיר צוגרייטן צו געבן זיי עטלעכע פּלאַץ.

455
00:27:19,410 --> 00:27:22,050
דאס איז סאָרט פון נאָכמאַכן און פּאַפּ פון די אנדערע בייַשפּיל.

456
00:27:22,050 --> 00:27:25,110
אין אַז פאַל, מיר זענען אַלאַקייטינג אַ ינט; דעם צייַט מיר רע אַלאַקייטינג אַ נאָדע.

457
00:27:25,110 --> 00:27:27,910
איך טאָן ניט טאַקע געדענקען ווי פילע ביטעס אַ נאָדע איז, אָבער אַז ס פייַן.

458
00:27:27,910 --> 00:27:30,460
סיזעאָף קענען רעכענען אַז אויס פֿאַר מיר.

459
00:27:30,460 --> 00:27:33,340
און וואָס בין איך קאָנטראָלירונג פֿאַר נאַל אין שורה 120?

460
00:27:33,340 --> 00:27:37,530
וואָס קען גיין אומרעכט אין שורה 119? יאָ?

461
00:27:37,530 --> 00:27:40,530
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

462
00:27:40,530 --> 00:27:43,440
גוט. נאָר קען זייַן די פאַל אַז איך ווע געבעטן פֿאַר אויך פיל זכּרון

463
00:27:43,440 --> 00:27:47,020
אָדער עפּעס ס פאַלש און די אַפּערייטינג סיסטעם טוט נישט האָבן גענוג ביטעס צו געבן מיר,

464
00:27:47,020 --> 00:27:50,640
אַזוי עס סיגנאַלז ווי פיל דורך אומגעקערט נאַל, און אויב איך טאָן ניט טשעק פֿאַר וואָס

465
00:27:50,640 --> 00:27:54,710
און איך נאָר בליינדלי גיינ ווייַטער צו נוצן די אַדרעס אומגעקערט, עס קען זייַן נאַל.

466
00:27:54,710 --> 00:27:58,400
עס קען זייַן עטלעכע אומבאַקאַנט ווערט; ניט אַ גוט זאַך סייַדן איך -

467
00:27:58,400 --> 00:28:00,590
פאקטיש וועט נישט זייַן אַן אומבאַקאַנט ווערט. עס קען זייַן נאַל, אַזוי איך טאָן ניט וועלן

468
00:28:00,590 --> 00:28:02,550
צו זידלען עס און ריזיקירן דערעפערענסינג עס.

469
00:28:02,550 --> 00:28:07,410
אויב אַז כאַפּאַנז, איך נאָר צוריקקומען און מיר וועט פאַרהיטן ווי איך האט נישט באַקומען צוריק קיין זכּרון בייַ אַלע.

470
00:28:07,410 --> 00:28:12,270
>> אַנדערש, איך זאָגן דער באַניצער געבן מיר אַ נומער צו אַרייַנלייגן, איך רופן אונדזער אַלט פרייַנד געטינט,

471
00:28:12,270 --> 00:28:15,530
און דאַן דעם איז געווען די נייַ סינטאַקס מיר באַקענענ אויף מאנטאג.

472
00:28:15,530 --> 00:28:20,320
'נעוופּטר-> N' מיטל נעמען דער אַדרעס וואָס איר האבן געגעבן דורך מאַללאָק

473
00:28:20,320 --> 00:28:23,490
וואָס רעפּראַזענץ דער ערשטער ביטע פון ​​אַ נייַ נאָדע כייפעץ,

474
00:28:23,490 --> 00:28:26,860
און דאַן גיין צו די פעלד גערופן ען.

475
00:28:26,860 --> 00:28:35,270
א ביסל טריוויאַ קשיא: דאס איז עקוויוואַלענט צו וואָס מער קריפּטיק שורה פון קאָד?

476
00:28:35,270 --> 00:28:38,110
ווי אַנדערש קען איך האָבן געשריבן דעם? ווילן צו נעמען אַ שטעכן?

477
00:28:38,110 --> 00:28:41,480
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

478
00:28:41,480 --> 00:28:44,870
גוט. ניצן דעם. ען, אָבער עס ס נישט גאַנץ ווי פּשוט ווי דעם.

479
00:28:44,870 --> 00:28:47,090
וואָס טאָן איך ערשטער דאַרפֿן צו טאָן? [תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

480
00:28:47,090 --> 00:28:52,730
גוט. איך דאַרפֿן צו טאָן * נעוופּטר.ן.

481
00:28:52,730 --> 00:28:55,610
אַזוי דעם איז געזאגט נייַ טייַטל 'ס דאָך אַן אַדרעס. פארוואס?

482
00:28:55,610 --> 00:28:59,520
ווייַל עס איז געווען אומגעקערט דורך מאַללאָק. די * נעוופּטר זאגן "גיין דאָרט,"

483
00:28:59,520 --> 00:29:02,970
און דעמאָלט אַמאָל איר רע דאָרט, דאַן איר קענען נוצן דעם מער באַקאַנט. N,

484
00:29:02,970 --> 00:29:05,730
אָבער דעם פּונקט קוקט אַ קליין מיעס, ספּעציעל אויב מיר יומאַנז זענען געגאנגען צו

485
00:29:05,730 --> 00:29:10,360
ציען פּוינטערז מיט אַראָוז אַלע די צייַט; די וועלט האט סטאַנדערדייזד אויף דעם פייַל נאָוטיישאַן,

486
00:29:10,360 --> 00:29:12,320
וואָס טוט פּונקט די זעלבע זאַך.

487
00:29:12,320 --> 00:29:16,070
אַזוי איר נאָר נוצן די -> נאָוטיישאַן ווען די זאַך אויף די לינקס איז אַ טייַטל.

488
00:29:16,070 --> 00:29:18,790
אַנדערש, אויב עס ס אַ פאַקטיש סטרוקט, נוצן די. ען.

489
00:29:18,790 --> 00:29:25,800
און דאַן דעם: פארוואס טאָן איך ינישאַלייז נעוופּטר-> ווייַטער צו נאַל?

490
00:29:25,800 --> 00:29:28,610
מיר טאָן ניט ווילן אַ דאַנגגלינג לינקס האַנט אַוועק פון די סוף פון די בינע.

491
00:29:28,610 --> 00:29:31,630
מיר ווילן עס פּוינטינג גלייַך אַראָפּ, וואָס מיטל דער סוף פון דעם רשימה

492
00:29:31,630 --> 00:29:34,980
קען פּאַטענטשאַלי זייַן בייַ דעם נאָדע, אַזוי מיר בעסער מאַכן זיכער עס איז נאַל.

493
00:29:34,980 --> 00:29:38,460
און, אין אַלגעמיין, יניטיאַליזינג דיין וועריאַבאַלז אָדער דיין דאַטן מיטגלידער און סטרוקץ

494
00:29:38,460 --> 00:29:40,470
צו עפּעס איז נאָר גוט פיר.

495
00:29:40,470 --> 00:29:45,170
נאָר לעטינג מיסט עקסיסטירן און פאָרזעצן צו עקזיסטירן בכלל געץ איר אין קאָנפליקט

496
00:29:45,170 --> 00:29:48,650
אויב איר פאַרגעסן צו טאָן עפּעס שפּעטער אויף.

497
00:29:48,650 --> 00:29:51,590
>> דאָ ס אַ ביסל קאַסעס. דאס, ווידער, איז די אַרייַנלייגן פונקציאָנירן,

498
00:29:51,590 --> 00:29:54,930
און דער ערשטער זאַך איך טשעק פֿאַר איז אויב די בייַטעוודיק גערופן ערשטער,

499
00:29:54,930 --> 00:29:58,240
אַז גלאבאלע בייַטעוודיק איז נאַל, אַז מיטל עס איז קיין לינגקט רשימה.

500
00:29:58,240 --> 00:30:02,460
מיר האָבן נישט ינסערטאַד קיין נומערן, אַזוי עס ס נישטיק צו אַרייַנלייגן דעם קראַנט נומער

501
00:30:02,460 --> 00:30:05,240
אין די רשימה, ווייַל עס נאָר געהערט בייַ די אָנהייב פון די רשימה.

502
00:30:05,240 --> 00:30:08,100
אַזוי דאָס איז געווען ווען אַניטאַ איז נאָר שטייענדיק אַרויף דאָ אַליין, פּריטענדינג

503
00:30:08,100 --> 00:30:11,390
קיין איינער אַנדערש איז אַרויף דאָ אויף בינע ביז מיר אַלאַקייטיד אַ נאָדע,

504
00:30:11,390 --> 00:30:13,940
דעמאָלט זי קען כאַפּן איר האַנט פֿאַר דער ערשטער צייַט,

505
00:30:13,940 --> 00:30:17,420
אויב אַלעמען אַנדערש האט קומען אַרויף אויף דער בינע נאָך איר אויף מאנטאג.

506
00:30:17,420 --> 00:30:22,900
איצט דאָ, דאָס איז אַ ביסל טשעק ווו איך האָבן צו זאָגן אויב די נייַ נאָדע ס ווערט פון N

507
00:30:22,900 --> 00:30:27,370
איז <די ווערט פון N אין די קראַנט ערשטער נאָדע,

508
00:30:27,370 --> 00:30:29,930
אַז מיטל עס איז אַ לינגקט רשימה אַז ס אנגעהויבן.

509
00:30:29,930 --> 00:30:32,330
עס ס בייַ מינדסטער איינער נאָדע אין דער רשימה, אָבער דעם נייַ באָכער

510
00:30:32,330 --> 00:30:37,230
געהערט איידער עס, אַזוי מיר דאַרפֿן צו באַוועגן דאס אַרום.

511
00:30:37,230 --> 00:30:43,450
אין אנדערע ווערטער, אויב די רשימה האט אנגעהויבן מיט נאָר, לאָזן ס זאָגן,

512
00:30:43,450 --> 00:30:48,100
נאָר דער נומער 17, וואָס ס 'די - פאקטיש, מיר קענען טאָן דאָס מער קלאר.

513
00:30:48,100 --> 00:30:56,010
אויב מיר אָנהייבן אונדזער געשיכטע מיט אַ טייַטל דאָ גערופן ערשטער,

514
00:30:56,010 --> 00:30:59,870
און טכילעס עס ס נאַל, און מיר אַרייַנלייגן די נומער 9,

515
00:30:59,870 --> 00:31:02,510
די נומער 9 קלאר געהערט אין די אָנהייב פון די רשימה.

516
00:31:02,510 --> 00:31:07,400
אַזוי לאָזן ס פאַרהיטן מיר נאָר מאַללאָסעד די אַדרעס אָדער די נומער 9 און לייגן עס דאָ.

517
00:31:07,400 --> 00:31:13,170
אויב ערשטער איז 9 דורך פעליקייַט, דער ערשטער סצענאַר מיר דיסקאַסט נאָר מיטל לאָזן ס פונט דעם באָכער דאָ,

518
00:31:13,170 --> 00:31:15,790
לאָזן דעם ווי נאַל; איצט מיר האָבן דעם נומער 9.

519
00:31:15,790 --> 00:31:18,280
דער ווייַטער נומער מיר ווילן צו אַרייַנלייגן איז 17.

520
00:31:18,280 --> 00:31:22,420
17 געהערט איבער דאָ, אַזוי מיר רע געגאנגען צו האָבן צו טאָן עטלעכע לאַדזשיקאַל סטעפּינג דורך דעם.

521
00:31:22,420 --> 00:31:26,060
אַזוי לאָזן ס אַנשטאָט, איידער מיר טאָן אַז, לאָזן ס פאַרהיטן אַז מיר געוואלט צו אַרייַנלייגן די נומער 8.

522
00:31:26,060 --> 00:31:28,650
>> אַזוי נאָר פֿאַר קאַנוויניאַנס ס צוליב, איך בין געגאנגען צו ציען דאָ.

523
00:31:28,650 --> 00:31:30,760
אבער געדענקען, מאַללאָק קענען לייגן עס רובֿ ערגעץ.

524
00:31:30,760 --> 00:31:33,460
אבער פֿאַר צייכענונג ס צוליב, איך וועט שטעלן עס דאָ.

525
00:31:33,460 --> 00:31:38,440
אַזוי פאַרהיטן איך ווע נאָר אַלאַקייטיד אַ נאָדע פֿאַר די נומער 8; דעם איז נאַל דורך פעליקייַט.

526
00:31:38,440 --> 00:31:42,800
וואָס איצט האט צו פּאַסירן? א פּאָר פון זאכן.

527
00:31:42,800 --> 00:31:47,090
מיר געמאכט דעם גרייַז אויף בינע אויף מאנטאג ווו מיר דערהייַנטיקט אַ טייַטל ווי דעם,

528
00:31:47,090 --> 00:31:51,890
דעמאָלט האט דעם, און דאַן מיר קליימד - מיר אָרפאַנד אַלעמען אַנדערש אויף בינע.

529
00:31:51,890 --> 00:31:54,350
ווייַל איר קאַנט - דער סדר פון אַפּעריישאַנז דאָ איז וויכטיק,

530
00:31:54,350 --> 00:31:58,760
ווייַל איצט מיר ווע פאַרפאַלן דעם נאָדע 9 וואָס איז נאָר סאָרט פון פלאָוטינג אין פּלאַץ.

531
00:31:58,760 --> 00:32:01,150
אַזוי דאָס איז נישט די רעכט צוגאַנג אויף מאנטאג.

532
00:32:01,150 --> 00:32:03,330
מיר ערשטער האָבן צו טאָן עפּעס אַנדערש.

533
00:32:03,330 --> 00:32:06,280
די שטאַט פון די וועלט קוקט ווי דעם. טכילעס, 8 האט שוין אַלאַקייטיד.

534
00:32:06,280 --> 00:32:10,550
וואָס וואָלט זייַן אַ בעסער וועג פון ינסערטינג 8?

535
00:32:10,550 --> 00:32:14,720
אַנשטאָט פון אַפּדייטינג דעם טייַטל ערשטער, נאָר דערהייַנטיקן דעם איינער דאָ אַנשטאָט.

536
00:32:14,720 --> 00:32:17,720
אַזוי מיר דאַרפֿן אַ שורה פון קאָד וואָס ס געגאנגען צו אומקערן דעם נאַל כאַראַקטער

537
00:32:17,720 --> 00:32:22,020
אין אַ פאַקטיש טייַטל אַז ס פּוינטינג בייַ נאָדע 9,

538
00:32:22,020 --> 00:32:27,970
און דעמאָלט מיר קענען בעשאָלעם טוישן ערשטער צו פונט בייַ דעם באָכער דאָ.

539
00:32:27,970 --> 00:32:31,330
איצט מיר האָבן אַ רשימה, אַ לינגקט רשימה, פון צוויי יסודות.

540
00:32:31,330 --> 00:32:33,580
און וואָס טוט דאָס פאקטיש קוק ווי דאָ?

541
00:32:33,580 --> 00:32:36,900
אויב מיר קוקן אין די קאָד, באַמערקן אַז איך ווע געטאן פּונקט וואָס.

542
00:32:36,900 --> 00:32:41,970
איך ווע האט נעוופּטר, און אין דעם געשיכטע, נעוופּטר איז פּוינטינג בייַ דעם באָכער.

543
00:32:41,970 --> 00:32:45,520
>> אַזוי לאָזן מיר ציען איינער מער זאַך, און איך זאָל האָבן לינקס אַ ביסל מער אָרט פֿאַר דעם.

544
00:32:45,520 --> 00:32:48,540
אַזוי מוחל די קליינטשיק ביסל צייכענונג.

545
00:32:48,540 --> 00:32:52,140
דאס באָכער איז גערופן נעוופּטר.

546
00:32:52,140 --> 00:32:57,940
וואָס איז די בייַטעוודיק מיר דערקלערט אַ ביסל שורות פריער, אין שורה - נאָר אויבן 25.

547
00:32:57,940 --> 00:33:03,430
און עס ס פּוינטינג צו 8. אַזוי ווען איך זאָגן נעוופּטר-> ווייַטער, אַז מיטל גיין צו די סטרוקט

548
00:33:03,430 --> 00:33:07,910
אַז ס זייַענדיק שפּיציק בייַ דורך נעוופּטר, אַזוי דאָ מיר זענען, גיין דאָרט.

549
00:33:07,910 --> 00:33:13,990
דערנאך די פייַל איז געזאגט באַקומען דער ווייַטער פעלד, און דאַן די = איז געזאגט שטעלן וואָס ווערט דאָרט?

550
00:33:13,990 --> 00:33:17,280
דעם ווערט וואָס איז אין ערשטער; וואָס ווערט איז אין ערשטער?

551
00:33:17,280 --> 00:33:21,930
ערשטער איז געווען פּוינטינג בייַ דעם נאָדע, אַזוי אַז מיטל דעם זאָל איצט פונט בייַ דעם נאָדע.

552
00:33:21,930 --> 00:33:25,660
אין אנדערע ווערטער, וואָס קוקט אָלבייט אַ לעכערלעך באַלאַגאַן מיט מיין קסאַוו,

553
00:33:25,660 --> 00:33:28,620
וואָס ס 'אַ פּשוט געדאַנק פון נאָר מאָווינג די אַראָוז אַרום

554
00:33:28,620 --> 00:33:31,560
טראַנזלייץ ​​צו קאָד מיט נאָר דעם איין לייַנער.

555
00:33:31,560 --> 00:33:38,110
סטאָר וואָס איז אין ערשטער אין דער ווייַטער פעלד און דעמאָלט דערהייַנטיקן וואָס ערשטער פאקטיש איז.

556
00:33:38,110 --> 00:33:40,900
זאל ס גיין פאָרויס און פעסט-פאָרויס דורך עטלעכע פון ​​דעם,

557
00:33:40,900 --> 00:33:44,220
און קוק נאָר בייַ דעם עק ינסערשאַן פֿאַר איצט.

558
00:33:44,220 --> 00:33:51,210
רעכן איך באַקומען צו די פונט ווו איך געפֿינען וואָס דער ווייַטער פעלד פון עטלעכע נאָדע איז נאַל.

559
00:33:51,210 --> 00:33:53,410
און בייַ דעם פונט אין די געשיכטע, אַ פּרט וואָס איך בין גלאָססינג איבער

560
00:33:53,410 --> 00:33:58,170
איז אַז איך ווע באַקענענ אנדערן טייַטל אַרויף דאָ אין שורה 142, פאָרויסגייער טייַטל.

561
00:33:58,170 --> 00:34:01,320
יסענשאַלי, בייַ דעם פונט אין די געשיכטע, אַמאָל דער רשימה געץ לאַנג,

562
00:34:01,320 --> 00:34:04,800
איך מין פון דאַרפֿן צו גיין עס מיט צוויי פינגער ווייַל אויב איך גיין אויך ווייַט,

563
00:34:04,800 --> 00:34:08,219
געדענקען אין אַ איין-לענג רשימה, איר קענען ניט גיין קאַפּויער.

564
00:34:08,219 --> 00:34:13,659
אַזוי דעם געדאַנק פון פּרעדפּטר איז מיין לינקס פינגער, און נעוופּטר - ניט נעוופּטר.

565
00:34:13,659 --> 00:34:17,199
אן אנדער טייַטל אַז ס 'דאָ איז מיין אנדערע פינגער, און איך בין נאָר מין פון גיין די רשימה.

566
00:34:17,199 --> 00:34:22,179
אַז ס וואָס וואָס יגזיסץ. אבער לאָזן ס נאָר באַטראַכטן איינער פון די סימפּלער פאלן דאָ.

567
00:34:22,179 --> 00:34:26,620
אויב אַז טייַטל 'ס ווייַטער פעלד איז נאַל, וואָס ס די לאַדזשיקאַל ימפּלאַקיישאַן?

568
00:34:26,620 --> 00:34:30,840
אויב איר זענט טראַווערסינג דעם רשימה און איר שלאָגן אַ נאַל טייַטל?

569
00:34:30,840 --> 00:34:35,780
איר ניטאָ בייַ דער סוף פון דער רשימה, און אַזוי די קאָד צו דעמאָלט צוגעבן דעם איין נאָך עלעמענט

570
00:34:35,780 --> 00:34:41,230
איז סאָרט פון די ינטואַטיוו וועט נעמען אַז נאָדע וועמענס ווייַטער טייַטל איז נאַל,

571
00:34:41,230 --> 00:34:46,120
אַזוי דאָס איז דערווייַל נאַל, און טוישן עס, כאָטש, צו זייַן די אַדרעס פון די נייַ נאָדע.

572
00:34:46,120 --> 00:34:52,260
אַזוי מיר רע נאָר צייכענונג אין קאָד די פייַל וואָס מיר געצויגן אויף בינע דורך רייזינג עמעצער ס לינקס האַנט.

573
00:34:52,260 --> 00:34:54,070
>> און די פאַל אַז איך וועט כוואַליע מיין הענט בייַ פֿאַר איצט,

574
00:34:54,070 --> 00:34:58,020
נאָר ווייַל איך טראַכטן עס ס 'גרינג צו באַקומען פאַרפאַלן ווען מיר טאָן עס אין דעם סאָרט פון סוויווע,

575
00:34:58,020 --> 00:35:00,600
איז קאָנטראָלירונג פֿאַר ינסערשאַן בייַ די רשימה ס מיטן.

576
00:35:00,600 --> 00:35:03,220
אבער נאָר ינטויטיוולי, וואָס דאַרף צו פּאַסירן אויב איר ווילן צו רעכענען אויס

577
00:35:03,220 --> 00:35:06,600
ווו עטלעכע נומער געהערט אין די מיטל איז איר טאָן האָבן צו גיין עס

578
00:35:06,600 --> 00:35:09,510
מיט מער ווי איין פינגער, מער ווי איין טייַטל,

579
00:35:09,510 --> 00:35:12,920
פיגור אויס ווו עס געהערט דורך קאָנטראָלירונג איז דער עלעמענט <די קראַנט איינער,

580
00:35:12,920 --> 00:35:15,450
> די קראַנט איינער, און אַמאָל איר געפֿינען אַז אָרט,

581
00:35:15,450 --> 00:35:20,400
דעמאָלט איר האָבן צו טאָן דעם סאָרט פון שאָל שפּיל ווו איר באַוועגן דעם פּוינטערז אַרום זייער קערפאַלי.

582
00:35:20,400 --> 00:35:23,850
און אַז ענטפֿערן, אויב איר 'ד ווי צו סיבה דורך דעם אין שטוב אויף דיין אייגן,

583
00:35:23,850 --> 00:35:28,340
בוילז אַראָפּ פּונקט צו די צוויי שורות פון קאָד, אָבער די סדר פון יענע שורות איז סופּער וויכטיק.

584
00:35:28,340 --> 00:35:31,390
ווייַל אויב איר קאַפּ עמעצער ס האַנט און כאַפּן עמעצער אַנדערש ס אין די אומרעכט סדר,

585
00:35:31,390 --> 00:35:34,580
ווידער, איר קען סוף אַרויף אָרפאַנינג די רשימה.

586
00:35:34,580 --> 00:35:39,500
צו סאַמערייז מער קאַנסעפּטשואַלי, די ינסערשאַן בייַ די עק איז לעפיערעך סטרייטפאָרווערד.

587
00:35:39,500 --> 00:35:42,940
די ינסערשאַן בייַ די קאָפּ איז אויך לעפיערעך סטרייטפאָרווערד,

588
00:35:42,940 --> 00:35:45,580
אָבער איר דאַרפֿן צו דערהייַנטיקן אַן נאָך טייַטל דעם צייַט

589
00:35:45,580 --> 00:35:47,930
צו קוועטשן נומער 5 אין דער רשימה דאָ,

590
00:35:47,930 --> 00:35:51,560
און דעמאָלט ינסערשאַן אין די מיטל ינוואַלווז אַפֿילו מער מי,

591
00:35:51,560 --> 00:35:56,130
צו זייער קערפאַלי אַרייַנלייגן די נומער 20 אין זייַן ריכטיק אָרט,

592
00:35:56,130 --> 00:35:58,350
וואָס איז צווישן 17 און 22.

593
00:35:58,350 --> 00:36:02,700
אַזוי איר דאַרפֿן צו טאָן עפּעס ווי האָבן די נייַ נאָדע 20 פונט צו 22,

594
00:36:02,700 --> 00:36:08,470
און דעמאָלט, וואָס נאָדע ס טייַטל דאַרף צו זייַן דערהייַנטיקט לעצטע?

595
00:36:08,470 --> 00:36:10,630
עס ס 17, צו פאקטיש אַרייַנלייגן עס.

596
00:36:10,630 --> 00:36:14,080
אַזוי ווידער, איך וועט נאָכגעבן די פאַקטיש קאָד פֿאַר אַז באַזונדער ימפּלאַמענטיישאַן.

597
00:36:14,080 --> 00:36:17,280
>> אין ערשטער בליק, עס ס אַ ביסל אָוווערוועלמינג, אָבער עס ס 'טאַקע נאָר אַ ינפאַנאַט שלייף

598
00:36:17,280 --> 00:36:21,770
אַז ס לופּינג, לופּינג, לופּינג, לופּינג, און ברייקינג ווי באַלד ווי איר שלאָגן די נאַל טייַטל,

599
00:36:21,770 --> 00:36:24,590
אין וואָס פונט איר קענען טאָן די רעקוואַזאַט ינסערשאַן.

600
00:36:24,590 --> 00:36:30,960
דאס, דעריבער, איז פארשטייער לינגקט רשימה ינסערשאַן קאָד.

601
00:36:30,960 --> 00:36:34,590
וואָס איז מין פון אַ פּלאַץ, און עס פילז ווי מיר ווע סאַלווד איין פּראָבלעם,

602
00:36:34,590 --> 00:36:36,940
אָבער מיר 'ווע באַקענענ אַ גאַנץ אנדערע איינער. פראַנגקלי, מיר ווע פארבראכט אַלע דעם צייַט

603
00:36:36,940 --> 00:36:40,540
אויף גרויס אָ און Ω און פליסנדיק צייַט, טריינג צו סאָלווע פּראָבלעמס מער געשווינד,

604
00:36:40,540 --> 00:36:43,270
און דאָ מיר זענען גענומען אַ גרויס שריט קאַפּויער, עס פילז.

605
00:36:43,270 --> 00:36:45,380
און נאָך, אויב דער ציל איז צו קראָם דאַטן,

606
00:36:45,380 --> 00:36:48,010
עס פילז ווי דער רוס גראַיל, ווי מיר געזאגט אויף מאנטאג, וואָלט טאַקע זייַן

607
00:36:48,010 --> 00:36:50,470
צו קראָם זאכן טייקעף.

608
00:36:50,470 --> 00:36:53,930
>> אין פאַקט, רעכן אַז מיר האט שטעלן באַזונדער לינגקט רשימה פֿאַר אַ מאָמענט

609
00:36:53,930 --> 00:36:56,000
און מיר אַנשטאָט באַקענענ דער געדאנק פון אַ טיש.

610
00:36:56,000 --> 00:36:59,110
און לאָזן ס נאָר טראַכטן פון אַ טיש פֿאַר אַ מאָמענט ווי אַ מענגע.

611
00:36:59,110 --> 00:37:03,790
דאס מענגע און דעם פאַל דאָ האט עטלעכע 26 עלעמענטן, 0 דורך 25,

612
00:37:03,790 --> 00:37:07,940
און רעכן אַז איר דארף עטלעכע פּייַדע פון ​​סטאָרידזש פֿאַר נעמען:

613
00:37:07,940 --> 00:37:10,350
אַליס און באָב און טשאַרלי און די ווי.

614
00:37:10,350 --> 00:37:12,880
און איר דאַרפֿן עטלעכע דאַטן סטרוקטור צו קראָם יענע נעמען.

615
00:37:12,880 --> 00:37:15,000
נו, איר קען נוצן עפּעס ווי אַ לינגקט רשימה

616
00:37:15,000 --> 00:37:20,260
און איר קען גיין די רשימה ינסערטינג אַליס איידער באָב און טשאַרלי נאָך באָב און אַזוי אַרויס.

617
00:37:20,260 --> 00:37:23,850
און, אין פאַקט, אויב איר ווילן צו זען קאָד ווי אַז ווי אַ באַזונדער,

618
00:37:23,850 --> 00:37:27,230
וויסן אַז אין ליסט2.ה, מיר טאָן פּונקט וואָס.

619
00:37:27,230 --> 00:37:30,610
מיר וועלן נישט גיין דורך דעם קאָד, אָבער דאָס איז אַ וואַריאַנט פון דער ערשטער בייַשפּיל

620
00:37:30,610 --> 00:37:34,640
אַז ינטראַדוסיז איין אנדערע סטרוקט מיר ווע געזען פריער גערופן תּלמיד,

621
00:37:34,640 --> 00:37:40,330
און דעמאָלט וואָס עס פאקטיש סטאָרז אין די לינגקט רשימה איז אַ טייַטל צו אַ תּלמיד סטרוקטור

622
00:37:40,330 --> 00:37:44,520
אלא ווי אַ פּשוט ביסל ינטעגער, ען.

623
00:37:44,520 --> 00:37:46,900
אַזוי פאַרשטיין דאָרט ס קאָד עס אַז ינוואַלווז פאַקטיש סטרינגס,

624
00:37:46,900 --> 00:37:49,940
אָבער אויב דער ציל בייַ האַנט טאַקע איצט איז צו אַדרעס די עפעקטיווקייַט פּראָבלעם,

625
00:37:49,940 --> 00:37:53,380
וואָלט נישט עס זייַן פייַן אויב מיר רע געגעבן אַ כייפעץ גערופן אַליס,

626
00:37:53,380 --> 00:37:56,020
מיר וועלן צו שטעלן איר אין די רעכט אָרט אין אַ דאַטן סטרוקטור,

627
00:37:56,020 --> 00:37:58,860
עס פילז ווי עס 'ד ווערן טאַקע פייַן צו נאָר שטעלן אַליס,

628
00:37:58,860 --> 00:38:01,180
וועמענס נאָמען סטאַרץ מיט א, אין דער ערשטער אָרט.

629
00:38:01,180 --> 00:38:05,270
און באָב, וועמענס נאָמען סטאַרץ מיט בייטן, אין די רגע אָרט.

630
00:38:05,270 --> 00:38:09,580
מיט אַ מענגע, אָדער לאָזן ס אָנהייבן פאַך עס אַ טיש, אַ האַש טיש אין אַז,

631
00:38:09,580 --> 00:38:13,650
מיר קענען טאָן פּונקט וואָס. אויב מיר זענען געגעבן אַ נאָמען ווי אַליס,

632
00:38:13,650 --> 00:38:16,700
אַ שטריקל ווי אַליס, ווו טאָן איר שטעלן א-ל-איך-C-E?

633
00:38:16,700 --> 00:38:20,540
מיר דאַרפֿן אַ הועריסטיק. מיר דאַרפֿן אַ פֿונקציע צו נעמען עטלעכע אַרייַנשרייַב ווי אַליס

634
00:38:20,540 --> 00:38:24,610
און צוריקקומען אַן ענטפער, "שטעלן אַליס אין דעם אָרט."

635
00:38:24,610 --> 00:38:28,720
און דעם פֿונקציע, דעם שוואַרץ קעסטל, איז געגאנגען צו זייַן גערופן אַ האַש פונקציאָנירן.

636
00:38:28,720 --> 00:38:32,330
>> א האַש פֿונקציע איז עפּעס וואָס נעמט אַן אַרייַנשרייַב, ווי "אַליס",

637
00:38:32,330 --> 00:38:38,080
און קערט צו איר, טיפּיקלי, די נומעריק אָרט אין עטלעכע דאַטן סטרוקטור ווו אַליס געהערט.

638
00:38:38,080 --> 00:38:40,830
אין דעם פאַל, אונדזער האַש פונקציאָנירן זאָל זייַן לעפיערעך פּשוט.

639
00:38:40,830 --> 00:38:47,510
אונדזער האַש פונקציאָנירן זאָל זאָגן, אויב איר זענט געגעבן "אַליס", וואָס כאַראַקטער זאָל איך זאָרגן וועגן?

640
00:38:47,510 --> 00:38:55,660
דער ערשטער איינער. אַזוי איך קוק אין [0], און דעריבער איך זאָגן אויב [0] כאַראַקטער איז אַ, צוריקקומען די נומער 0.

641
00:38:55,660 --> 00:39:01,130
אויב עס ס 'ב, צוריקקומען 1. אויב עס ס C, צוריקקומען 2, און אַזוי אַרויס.

642
00:39:01,130 --> 00:39:05,940
כל 0 אינדעקס, און וואָס וואָלט לאָזן מיר צו אַרייַנלייגן אַליס און דעמאָלט באָב און דעמאָלט טשאַרלי און אַזוי אַרויס

643
00:39:05,940 --> 00:39:10,960
אין דעם דאַטן סטרוקטור. אבער דאָרט ס אַ פּראָבלעם.

644
00:39:10,960 --> 00:39:13,060
וואָס אויב אַניטאַ קומט צוזאמען ווידער?

645
00:39:13,060 --> 00:39:17,510
ווו טאָן מיר שטעלן אַניטאַ? איר נאָמען, אויך, סטאַרץ מיט דער בריוו א,

646
00:39:17,510 --> 00:39:20,330
און עס פילז ווי מיר ווע געמאכט אַן אַפֿילו ביגער באַלאַגאַן פון דעם פּראָבלעם.

647
00:39:20,330 --> 00:39:24,380
מיר איצט האָבן באַלדיק ינסערשאַן, קעסיידערדיק צייַט ינסערשאַן, אין אַ דאַטן סטרוקטור

648
00:39:24,380 --> 00:39:27,100
אלא ווי ערגער-פאַל לינעאַר,

649
00:39:27,100 --> 00:39:29,510
אָבער וואָס קענען מיר טאָן מיט אַניטאַ אין דעם פאַל?

650
00:39:29,510 --> 00:39:34,110
וואָס זענען די צוויי אָפּציעס, טאַקע? יאָ?

651
00:39:34,110 --> 00:39:37,410
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] אָוקיי, אַזוי מיר קען האָבן אן אנדער ויסמעסטונג.

652
00:39:37,410 --> 00:39:42,320
אַז ס 'גוט. אַזוי מיר קענען בויען דאס אויס אין 3 ד ווי מיר גערעדט וועגן ווערבאַלי אויף מאנטאג.

653
00:39:42,320 --> 00:39:46,700
מיר געקענט לייגן אן אנדער צוטריט דאָ, אָבער רעכן אַז ניט, איך בין טריינג צו האַלטן דעם פּשוט.

654
00:39:46,700 --> 00:39:50,160
דער גאנצער ציל דאָ איז צו האָבן באַלדיק קעסיידערדיק-צייַט צוטריט,

655
00:39:50,160 --> 00:39:52,170
אַזוי אַז ס אַדינג אויך פיל קאַמפּלעקסיטי.

656
00:39:52,170 --> 00:39:55,970
וואָס זענען אנדערע אָפּציעס ווען טריינג צו אַרייַנלייגן אַניטאַ אין דעם דאַטן סטרוקטור? יאָ?

657
00:39:55,970 --> 00:39:58,610
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל] גוט. אַזוי מיר קען מאַך אַלעמען אַנדערש אַראָפּ,

658
00:39:58,610 --> 00:40:03,040
ווי טשאַרלי נאַדזשיז אַראָפּ באָב און אַליס, און דאַן מיר שטעלן אַניטאַ ווו זי טאַקע וויל צו זייַן.

659
00:40:03,040 --> 00:40:05,660
>> פון קורס, איצט, עס ס אַ זייַט ווירקונג פון דעם.

660
00:40:05,660 --> 00:40:09,000
דאס דאַטן סטרוקטור איז מיסטאָמע נוצלעך נישט ווייַל מיר ווילן צו אַרייַנלייגן מענטשן אַמאָל

661
00:40:09,000 --> 00:40:11,250
אָבער ווייַל מיר ווילן צו טשעק אויב זיי ניטאָ דאָרט שפּעטער

662
00:40:11,250 --> 00:40:13,600
אויב מיר ווילן צו דרוקן אויס אַלע פון ​​די נעמען אין די דאַטן סטרוקטור.

663
00:40:13,600 --> 00:40:15,850
מיר רע געגאנגען צו טאָן עפּעס מיט דעם דאַטן יווענטשאַוואַלי.

664
00:40:15,850 --> 00:40:20,810
אַזוי איצט מיר ווע מין פון סקרוד איבער אַליס, וואס ס ניט מער ווו זי ס געמיינט צו זייַן.

665
00:40:20,810 --> 00:40:23,880
אדער איז באָב, אדער איז טשאַרלי.

666
00:40:23,880 --> 00:40:26,060
אַזוי אפֿשר דאָס איז נישט אַזאַ אַ גוט געדאַנק.

667
00:40:26,060 --> 00:40:28,830
אבער טאַקע, דאָס איז איין אָפּציע. מיר קען יבעררוק אַלעמען אַראָפּ,

668
00:40:28,830 --> 00:40:32,240
אָדער כעק, אַניטאַ געקומען שפּעט צו דעם שפּיל, וואָס טאָן נישט מיר נאָר שטעלן אַניטאַ

669
00:40:32,240 --> 00:40:35,870
נישט דאָ, נישט דאָ, נישט דאָ, לאָזן ס נאָר שטעלן איר אַ ביסל נידעריקער אין די רשימה.

670
00:40:35,870 --> 00:40:38,680
אבער דעמאָלט דעם פּראָבלעם סטאַרץ צו דיוואַלוו ווידער.

671
00:40:38,680 --> 00:40:41,630
איר זאל זייַן ביכולת צו געפֿינען אַליס טייקעף, באזירט אויף איר ערשטער נאָמען.

672
00:40:41,630 --> 00:40:44,320
און באָב טייקעף, און טשאַרלי. אבער דעמאָלט איר קוק פֿאַר אַניטאַ,

673
00:40:44,320 --> 00:40:46,360
און איר זען, המם, אַליס איז אין דעם וועג.

674
00:40:46,360 --> 00:40:48,770
נו, לאָזן מיר טשעק אונטן אַליס. באָב איז נישט אַניטאַ.

675
00:40:48,770 --> 00:40:51,850
טשאַרלי איז נישט אַניטאַ. אָה, עס איז אַניטאַ.

676
00:40:51,850 --> 00:40:54,720
און אויב איר פאָרזעצן אַז באַן פון לאָגיק אַלע די וועג,

677
00:40:54,720 --> 00:41:00,690
וואָס ס די ערגסט-פאַל פליסנדיק צייַט פון געפונען אָדער ינסערטינג אַניטאַ אין דעם נייַ דאַטן סטרוקטור?

678
00:41:00,690 --> 00:41:03,280
עס ס אָ (N), רעכט?

679
00:41:03,280 --> 00:41:06,280
ווייַל אין די ערגסט פאַל, דאָרט ס אַליס, באָב, טשאַרלי. . .

680
00:41:06,280 --> 00:41:10,150
אַלע די וועג אַראָפּ צו עמעצער געהייסן "י", אַזוי דאָרט ס נאָר איין אָרט לינקס.

681
00:41:10,150 --> 00:41:13,950
טהאַנקפוללי, מיר האָבן קיין איינער גערופן "ז", אַזוי מיר שטעלן אַניטאַ בייַ די זייער דנאָ.

682
00:41:13,950 --> 00:41:16,040
>> מיר האָבן ניט טאַקע סאַלווד אַז פּראָבלעם.

683
00:41:16,040 --> 00:41:19,890
אַזוי אפֿשר מיר טאָן דאַרפֿן צו באַקענען דעם דריט ויסמעסטונג.

684
00:41:19,890 --> 00:41:22,230
און עס טורנס אויס, אויב מיר טאָן פאָרשטעלן דעם דריט ויסמעסטונג,

685
00:41:22,230 --> 00:41:25,240
מיר קענען ניט טאָן דעם בישליימעס, אָבער דער רוס גראַיל איז געגאנגען צו זייַן געטינג

686
00:41:25,240 --> 00:41:28,370
קעסיידערדיק-צייַט ינסערשאַן און דינאַמיש ינסערטיאָנס אַזוי אַז

687
00:41:28,370 --> 00:41:30,960
מיר טאָן ניט האָבן צו שווער-קאָד אַ מענגע פון ​​גרייס 26.

688
00:41:30,960 --> 00:41:34,400
מיר קענען אַרייַנלייגן ווי פילע נעמען ווי מיר ווילן, אָבער לאָזן ס נעמען אונדזער 5-מינוט ברעכן דאָ

689
00:41:34,400 --> 00:41:38,790
און דעמאָלט טאָן אַז רעכט.

690
00:41:38,790 --> 00:41:46,020
אַלע רעכט. איך שטעלן די געשיכטע אַרויף שיין אַרטאַפישאַלי דאָרט

691
00:41:46,020 --> 00:41:48,670
דורך טשוזינג אַליס און דעמאָלט באָב און דעמאָלט טשאַרלי און דעמאָלט אַניטאַ,

692
00:41:48,670 --> 00:41:51,000
וועמענס נאָמען איז דאָך געגאנגען צו קאַלייד מיט אַליס.

693
00:41:51,000 --> 00:41:54,120
אבער די קשיא מיר געענדיקט אויף מאנטאג מיט איז פּונקט ווי פּראַבאַבאַל איז עס

694
00:41:54,120 --> 00:41:56,370
אַז איר וואָלט באַקומען די מינים פון קאַליזשאַנז? אין אנדערע ווערטער,

695
00:41:56,370 --> 00:42:00,490
אויב מיר אָנהייבן צו נוצן דעם טאַבולאַר סטרוקטור, וואָס איז טאַקע נאָר אַ מענגע,

696
00:42:00,490 --> 00:42:02,460
אין דעם פאַל פון 26 לאָוקיישאַנז,

697
00:42:02,460 --> 00:42:05,740
וואָס אויב אונדזער ינפּוץ זענען אַנשטאָט יונאַפאָרמלי פונאנדערגעטיילט?

698
00:42:05,740 --> 00:42:09,620
עס ס נישט אַרטאַפישאַלי אַליס און באָב און טשאַרלי און דוד און אַזוי אַרויס אַלפאַבעטיקלי,

699
00:42:09,620 --> 00:42:12,380
עס ס יונאַפאָרמלי פונאנדערגעטיילט איבער א דורך ז

700
00:42:12,380 --> 00:42:15,220
>> אפֿשר מיר וועט נאָר באַקומען מאַזלדיק און מיר ניטאָ ניט געגאנגען צו האָבן צוויי א ס אָדער צוויי ב ס

701
00:42:15,220 --> 00:42:17,640
מיט זייער הויך מאַשמאָעס, אָבער ווי עמעצער שפּיציק אויס,

702
00:42:17,640 --> 00:42:20,730
אויב מיר דזשענראַלייזד דעם פּראָבלעם און נישט טאָן 0-25

703
00:42:20,730 --> 00:42:26,060
אָבער, זאָגן, 0 דורך 364 אָדער 65, אָפֿט די נומער פון טעג אין אַ טיפּיש יאָר,

704
00:42:26,060 --> 00:42:31,170
און געפרעגט די קשיא, "וואָס ס די מאַשמאָעס אַז צוויי פון אונדז אין דעם צימער האָבן די זעלבע דיין געבורסטאָג?"

705
00:42:31,170 --> 00:42:34,600
לייגן עס אן אנדער וועג, וואָס ס די מאַשמאָעס אַז צוויי פון אונדז האָבן אַ נאָמען סטאַרטינג מיט א?

706
00:42:34,600 --> 00:42:37,190
דער סאָרט פון קשיא איז די זעלבע, אָבער דעם אַדרעס פּלאַץ,

707
00:42:37,190 --> 00:42:39,940
דעם זוכן פּלאַץ, איז ביגער אין די פאַל פון בערטדייז,

708
00:42:39,940 --> 00:42:42,820
ווייַל מיר האָבן אַזוי פילע מער טעג אין די יאָר ווי אותיות אין די אלפאבעט.

709
00:42:42,820 --> 00:42:44,910
וואָס ס די מאַשמאָעס פון אַ צונויפשטויס?

710
00:42:44,910 --> 00:42:48,410
נו, מיר קענען טראַכטן פון דעם דורך פיגיערינג אויס די מאַט די פאַרקערט וועג.

711
00:42:48,410 --> 00:42:50,580
וואָס ס די מאַשמאָעס פון קיין קאַליזשאַנז?

712
00:42:50,580 --> 00:42:53,970
נו, דעם אויסדרוק דאָ זאגט אַז וואָס ס די מאַשמאָעס

713
00:42:53,970 --> 00:42:58,770
אויב דאָרט ס נאָר איין מענטש אין דעם צימער, אַז זיי האָבן אַ יינציק דיין געבורסטאָג?

714
00:42:58,770 --> 00:43:01,190
עס ס 100%. ווייַל אויב עס ס נאָר איין מענטש אין די צימער,

715
00:43:01,190 --> 00:43:03,940
זייַן אָדער איר דיין געבורסטאָג קענען זייַן קיין פון די 365 טעג אויס פון די יאָר.

716
00:43:03,940 --> 00:43:08,650
אַזוי 365/365 אָפּציעס גיט מיר אַ ווערט פון 1.

717
00:43:08,650 --> 00:43:11,250
אַזוי די מאַשמאָעס אין קשיא אין דער מאָמענט איז נאָר 1.

718
00:43:11,250 --> 00:43:13,270
אבער אויב עס ס אַ רגע מענטש אין די צימער,

719
00:43:13,270 --> 00:43:16,490
וואָס ס די מאַשמאָעס אַז זייער דיין געבורסטאָג איז אַנדערש?

720
00:43:16,490 --> 00:43:20,680
עס ס נאָר 364 מעגלעך טעג, יגנאָרינג שפּרינגען יאָרן,

721
00:43:20,680 --> 00:43:23,580
פֿאַר זייער דיין געבורסטאָג נישט צו קאַלייד מיט די אנדערע פנים.

722
00:43:23,580 --> 00:43:31,920
אַזוי 364/365. אויב 1/3 מענטש קומט אין, עס ס 363/365, און אַזוי אַרויס.

723
00:43:31,920 --> 00:43:35,790
אַזוי מיר האַלטן מאַלטאַפּלייינג צוזאַמען די פראַקשאַנז, וואָס זענען געטינג קלענערער און קלענערער,

724
00:43:35,790 --> 00:43:40,720
צו רעכענען אויס וואָס איז די מאַשמאָעס אַז אַלע פון ​​אונדז האָבן יינציק בערטדייז?

725
00:43:40,720 --> 00:43:43,570
אבער דעמאָלט מיר קענען, פון קורס, נאָר נעמען אַז ענטפֿערן און פליפּ עס אַרום

726
00:43:43,570 --> 00:43:47,210
און טאָן 1 מינוס אַלע פון ​​וואָס, אַן אויסדרוק מיר וועט יווענטשאַוואַלי באַקומען

727
00:43:47,210 --> 00:43:51,250
אויב איר געדענקען די צוריק פון דיין מאַט ספרים, עס קוקט אַ קליין עפּעס ווי דעם,

728
00:43:51,250 --> 00:43:54,590
וואָס איז פיל מער לייכט ינטערפּראַטאַד גראַפיקלי.

729
00:43:54,590 --> 00:43:57,820
און דעם גראַפיק דאָ האט אויף די X אַקס די נומער פון בערטדייז,

730
00:43:57,820 --> 00:44:02,030
אָדער נומער פון מענטשן מיט בערטדייז, און אויף די י אַקס איז די מאַשמאָעס פון אַ גלייַכן.

731
00:44:02,030 --> 00:44:06,060
און וואָס דאָס איז געזאגט איז אַז אויב איר האָבן, לאָזן ס זאָגן, אַפֿילו,

732
00:44:06,060 --> 00:44:10,860
לאָזן ס 'קלייַבן עפּעס ווי 22, 23.

733
00:44:10,860 --> 00:44:13,160
אויב דאָרט ס 22 אָדער 23 מענטשן אין די צימער,

734
00:44:13,160 --> 00:44:17,100
די מאַשמאָעס אַז צוויי פון יענע זייער ווייניק מענטשן זענען געגאנגען צו האָבן די זעלבע דיין געבורסטאָג

735
00:44:17,100 --> 00:44:19,560
איז פאקטיש סופּער הויך, קאָמבינאַטאָריאַללי.

736
00:44:19,560 --> 00:44:23,450
50% שאַנסן אַז אין אַ קלאַס פון נאָר 22 מענטשן, אַ סעמינאַר, פּראַקטאַקלי,

737
00:44:23,450 --> 00:44:25,790
2 פון יענע מענטשן זענען געגאנגען צו האָבן די זעלבע דיין געבורסטאָג.

738
00:44:25,790 --> 00:44:28,520
ווייַל דאָרט ס אַזוי פילע וועגן אין וואָס איר קענען האָבן די זעלבע דיין געבורסטאָג.

739
00:44:28,520 --> 00:44:31,110
אפילו ערגער, אויב איר קוק בייַ די רעכט-האַנט זייַט פון די טשאַרט,

740
00:44:31,110 --> 00:44:34,040
דורך די צייַט איר האָבן אַ קלאַס מיט 58 סטודענטן אין עס,

741
00:44:34,040 --> 00:44:39,270
די מאַשמאָעס פון 2 מענטשן בעת ​​אַ דיין געבורסטאָג איז סופּער, סופּער הויך, קימאַט 100%.

742
00:44:39,270 --> 00:44:41,880
איצט, אַז ס סאָרט פון אַ שפּאַס פאַקט וועגן פאַקטיש לעבן.

743
00:44:41,880 --> 00:44:45,850
>> אבער די ימפּלאַקיישאַנז, איצט, פֿאַר דאַטן סטראַקטשערז און סטאָרינג אינפֿאָרמאַציע

744
00:44:45,850 --> 00:44:51,100
מיטל אַז נאָר אַסומינג איר האָבן אַ פייַן, ריין, מונדיר פאַרשפּרייטונג פון דאַטן

745
00:44:51,100 --> 00:44:53,650
און איר האָבן אַ גרויס גענוג מענגע צו פּאַסיק אַ בינטל פון זאכן

746
00:44:53,650 --> 00:44:59,360
טוט נישט מיינען איר ניטאָ געגאנגען צו באַקומען מען אין יינציק לאָוקיישאַנז.

747
00:44:59,360 --> 00:45:03,810
איר רע געגאנגען צו האָבן קאַליזשאַנז. אַזוי דעם געדאנק פון כאַשינג, ווי עס ס גערופן,

748
00:45:03,810 --> 00:45:07,450
גענומען אַ אַרייַנשרייַב ווי "אַליס" און מאַסאַזשינג עס אין עטלעכע וועג

749
00:45:07,450 --> 00:45:10,190
און דעמאָלט געטינג צוריק אַן ענטפֿערן ווי 0 אָדער 1 אָדער 2.

750
00:45:10,190 --> 00:45:17,500
געטינג צוריק עטלעכע רעזולטאַט פון וואָס פונקציאָנירן איז פּלייגד דורך דעם מאַשמאָעס פון צונויפשטויס.

751
00:45:17,500 --> 00:45:19,530
אַזוי ווי קענען מיר שעפּן יענע קאַליזשאַנז?

752
00:45:19,530 --> 00:45:21,940
נו, אויף דעם איין פאַל, מיר קענען נעמען די געדאַנק וואָס איז געווען סאַגדזשעסטיד.

753
00:45:21,940 --> 00:45:25,100
מיר קענען נאָר יבעררוק אַלעמען אַראָפּ, אָדער אפֿשר, אַ ביסל מער פשוט,

754
00:45:25,100 --> 00:45:29,870
אלא ווי מאַך אַלעמען אַנדערש, לאָזן ס נאָר מאַך אַניטאַ צו די דנאָ פון די פאַראַנען אָרט.

755
00:45:29,870 --> 00:45:32,810
אַזוי אויב אַליס איז אין 0, באָב איז אין 1, טשאַרלי איז אין 2,

756
00:45:32,810 --> 00:45:35,260
מיר וועט נאָר לייגן אַניטאַ בייַ אָרט 3.

757
00:45:35,260 --> 00:45:38,860
און דאָס איז אַ טעכניק אין דאַטן סטראַקטשערז גערופן לינעאַר פּראָובינג.

758
00:45:38,860 --> 00:45:41,310
לינעאַר ווייַל איר ניטאָ נאָר גיין דעם שורה, און איר ניטאָ סאָרט פון פּראָובינג

759
00:45:41,310 --> 00:45:43,640
פֿאַר פאַראַנען ספּאַץ אין די דאַטן סטרוקטור.

760
00:45:43,640 --> 00:45:46,210
פון קורס, דעם דעוואָלוועס אין אָ (N).

761
00:45:46,210 --> 00:45:49,590
אויב די דאַטן סטרוקטור ס טאַקע פול, דאָרט ס 25 מענטשן אין עס שוין,

762
00:45:49,590 --> 00:45:54,120
און דעמאָלט אַניטאַ קומט צוזאמען, זי ענדס אַרויף אין וואָס וואָלט זייַן אָרט ז, און אַז ס פייַן.

763
00:45:54,120 --> 00:45:56,540
זי נאָך פיץ, און מיר קענען געפֿינען איר שפּעטער.

764
00:45:56,540 --> 00:46:00,100
>> אבער דאָס איז געווען פאַרקערט צו דער ציל פון ספּידינג זאכן אַרויף.

765
00:46:00,100 --> 00:46:02,530
אַזוי וואָס אויב מיר אַנשטאָט באַקענענ דעם דריט ויסמעסטונג?

766
00:46:02,530 --> 00:46:06,400
אַז טעכניק איז בכלל גערופן באַזונדער טשיינינג, אָדער ווייל קייטן.

767
00:46:06,400 --> 00:46:10,030
און וואָס אַ האַש טיש איצט איז, דעם טאַבולאַר סטרוקטור,

768
00:46:10,030 --> 00:46:13,450
דיין טיש איז נאָר אַ מענגע פון ​​פּוינטערז.

769
00:46:13,450 --> 00:46:18,230
אבער וואָס יענע פּוינטערז פונט צו איז טרעפן וואָס?

770
00:46:18,230 --> 00:46:21,970
א לינגקט רשימה. אַזוי וואָס אויב מיר נעמען דער בעסטער פון ביידע פון ​​די וועלטן?

771
00:46:21,970 --> 00:46:26,500
מיר נוצן ערייז פֿאַר די ערשט ינדעקסיז

772
00:46:26,500 --> 00:46:32,070
אין די דאַטן סטרוקטור אַזוי מיר קענען טייקעף גיין צו [0] [1], [30] אָדער אַזוי אַרויס,

773
00:46:32,070 --> 00:46:36,480
אָבער אַזוי אַז מיר האָבן עטלעכע בייגיקייַט און מיר קענען פּאַסיק אַניטאַ און אַליס און אד"ם

774
00:46:36,480 --> 00:46:38,630
און קיין אנדערע א נאָמען,

775
00:46:38,630 --> 00:46:43,470
מיר אַנשטאָט לאָזן די אנדערע אַקס וואַקסן אַרביטרעראַלי.

776
00:46:43,470 --> 00:46:47,340
און מיר לעסאָף, ווי פון מאנטאג, האָבן אַז יקספּרעסיוו פיייקייַט מיט לינגקט רשימה.

777
00:46:47,340 --> 00:46:49,530
מיר קענען וואַקסן אַ דאַטן סטרוקטור אַרביטרעראַלי.

778
00:46:49,530 --> 00:46:52,450
אַלטערנאַטיוועלי, מיר קען נאָר מאַכן אַ ריזיק 2-דימענשאַנאַל מענגע,

779
00:46:52,450 --> 00:46:57,190
אָבער אַז ס 'געגאנגען צו זייַן אַ שרעקלעך סיטואַציע אויב איינער פון די ראָוז אין אַ 2-דימענשאַנאַל מענגע

780
00:46:57,190 --> 00:47:01,280
איז ניט גרויס גענוג פֿאַר די נאָך מענטש וועמענס נאָמען כאַפּאַנז צו אָנהייבן מיט יי

781
00:47:01,280 --> 00:47:04,200
גאָט פאַרווערן מיר האָבן צו ריאַלאַקייט אַ ריזיק 2-דימענשאַנאַל סטרוקטור

782
00:47:04,200 --> 00:47:06,600
נאָר ווייַל עס ס אַזוי פילע מענטשן געהייסן א,

783
00:47:06,600 --> 00:47:09,480
ספּעציעל ווען עס ס אַזוי ווייניק מענטשן געהייסן ז עפּעס.

784
00:47:09,480 --> 00:47:12,170
עס ס נאָר געגאנגען צו זייַן אַ זייער שיטער דאַטן סטרוקטור.

785
00:47:12,170 --> 00:47:15,400
אַזוי עס ס נישט גאנץ דורך קיין מיטל, אָבער איצט מיר בייַ מינדסטער האָבן די פיייקייַט

786
00:47:15,400 --> 00:47:19,090
צו טייקעף געפֿינען ווו אַליס אָדער אַניטאַ געהערט,

787
00:47:19,090 --> 00:47:21,090
בייַ מינדסטער אין טערמינען פון די ווערטיקאַל אַקס,

788
00:47:21,090 --> 00:47:25,850
און דעמאָלט מיר נאָר האָבן צו באַשליסן ווו צו שטעלן אַניטאַ אָדער אַליס אין דעם לינגקט רשימה.

789
00:47:25,850 --> 00:47:32,480
אויב מיר טאָן ניט זאָרגן וועגן סאָרטינג זאכן, ווי געשווינד קען מיר אַרייַנלייגן אַליס אין אַ סטרוקטור ווי דעם?

790
00:47:32,480 --> 00:47:35,370
עס ס קעסיידערדיק צייַט. מיר אינדעקס אין [0], און אויב קיין איין 'ס דאָרט,

791
00:47:35,370 --> 00:47:37,550
אַליס גייט אין די אָנהייב פון וואָס לינגקט רשימה.

792
00:47:37,550 --> 00:47:40,000
אבער אַז ס 'נישט אַ ריזיק האַנדלען. ווייַל אויב אַניטאַ דעמאָלט קומט צוזאמען

793
00:47:40,000 --> 00:47:42,160
עטלעכע נומער פון טריט שפּעטער, ווו טוט אַניטאַ געהערן?

794
00:47:42,160 --> 00:47:45,140
נו, [0]. ופּ. אַליס איז שוין אין אַז לינגקט רשימה.

795
00:47:45,140 --> 00:47:47,760
>> אבער אויב מיר טאָן ניט זאָרגן וועגן סאָרטינג די נעמען,

796
00:47:47,760 --> 00:47:53,580
מיר קענען נאָר מאַך אַליס איבער, אַרייַנלייגן אַניטאַ, אָבער אַפֿילו וואָס איז קעסיידערדיק צייַט.

797
00:47:53,580 --> 00:47:57,010
אפילו אויב עס ס אַליס און אד"ם און אַלע די אנדערע א נעמען,

798
00:47:57,010 --> 00:47:59,410
עס ס ניט טאַקע שיפטינג זיי פיזיקלי. פארוואס?

799
00:47:59,410 --> 00:48:04,090
ווייַל מיר נאָר האט דאָ מיט לינגקט רשימה, ווער ווייסט זענען די נאָודז ביסט סייַ ווי סייַ?

800
00:48:04,090 --> 00:48:06,550
כל איר האָבן צו טאָן איז מאַך די ברויט ברעקלעך.

801
00:48:06,550 --> 00:48:10,930
מאַך די אַראָוז אַרום; איר טאָן ניט האָבן צו פיזיקלי מאַך קיין דאַטן אַרום.

802
00:48:10,930 --> 00:48:14,610
אַזוי מיר קענען אַרייַנלייגן אַניטאַ, אין אַז פאַל, טייקעף. קעסיידערדיק צייַט.

803
00:48:14,610 --> 00:48:20,250
אַזוי מיר האָבן קעסיידערדיק-צייַט לאָאָקופּ, און קעסיידערדיק-צייַט ינסערשאַן פון עמעצער ווי אַניטאַ.

804
00:48:20,250 --> 00:48:22,740
אבער מין פון אָוווערסימפּליפייינג די וועלט.

805
00:48:22,740 --> 00:48:28,510
וואָס אויב מיר שפּעטער ווילן צו געפֿינען אַליס?

806
00:48:28,510 --> 00:48:31,050
וואָס אויב מיר שפּעטער ווילן צו געפֿינען אַליס?

807
00:48:31,050 --> 00:48:35,690
ווי פילע טריט איז אַז געגאנגען צו נעמען?

808
00:48:35,690 --> 00:48:37,850
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

809
00:48:37,850 --> 00:48:40,950
פּונקט. די נומער פון מענטשן איידער אַליס אין די לינגקט רשימה.

810
00:48:40,950 --> 00:48:45,420
אַזוי עס ס נישט גאַנץ גאנץ, ווייַל אונדזער דאַטן סטרוקטור, ווידער, האט דעם ווערטיקאַל צוטריט

811
00:48:45,420 --> 00:48:50,240
און דעמאָלט עס האט די לינגקט רשימות כאַנגגינג - פאקטיש, לאָזן ס נישט ציען עס אַן אַ מענגע.

812
00:48:50,240 --> 00:48:56,020
עס האט די לינגקט רשימות כאַנגגינג אַוועק פון אים אַז קוקט אַ קליין עפּעס ווי דעם.

813
00:48:56,020 --> 00:48:59,110
אבער די פּראָבלעם איז אויב אַליס און אד"ם און אַלע די אנדערע א נעמען

814
00:48:59,110 --> 00:49:01,720
סוף זיך מער און מער איבער דאָרט,

815
00:49:01,720 --> 00:49:04,810
געפונען עמעצער קען סוף זיך גענומען אַ בינטל פון טריט,

816
00:49:04,810 --> 00:49:06,670
בקאַוסע איר האָבן צו דורך די לינגקט רשימה,

817
00:49:06,670 --> 00:49:08,090
וואָס איז אַ לינעאַר אָפּעראַציע.

818
00:49:08,090 --> 00:49:14,270
אַזוי טאַקע, דאַן, די ינסערשאַן צייַט לעסאָף איז אָ (N), ווו ען איז די נומער פון עלעמענטן אין דער רשימה.

819
00:49:14,270 --> 00:49:21,780
צעטיילט דורך, לאָזן ס אַרביטרעראַלי רופן עס ב, ווו עם איז די נומער פון לינגקט רשימות

820
00:49:21,780 --> 00:49:24,500
אַז מיר האָבן אין דעם ווערטיקאַל אַקס.

821
00:49:24,500 --> 00:49:27,180
אין אנדערע ווערטער, אויב מיר באמת יבערנעמען אַ מונדיר פאַרשפּרייטונג פון נעמען,

822
00:49:27,180 --> 00:49:30,150
טאָוטאַלי אַנריליסטיק. עס ס 'דאָך מער פון עטלעכע אותיות ווי אנדערע.

823
00:49:30,150 --> 00:49:32,580
>> אבער אויב מיר יבערנעמען פֿאַר דעם מאָמענט אַ מונדיר פאַרשפּרייטונג,

824
00:49:32,580 --> 00:49:37,350
און מיר האָבן N גאַנץ מענטשן, און עם גאַנץ קייטן

825
00:49:37,350 --> 00:49:40,630
פאַראַנען צו אונדז, דעריבער די לענג פון יעדער פון די קייטן

826
00:49:40,630 --> 00:49:44,380
פערלי פשוט איז געגאנגען צו זייַן די גאַנץ, N צעטיילט דורך די נומער פון קייטן.

827
00:49:44,380 --> 00:49:48,900
אַזוי N / ב. אבער דאָ ס ווו מיר קענען זייַן אַלע מאַטאַמאַטיקלי קלוג.

828
00:49:48,900 --> 00:49:53,030
ב איז אַ קעסיידערדיק, ווייַל דאָרט ס אַ פאַרפעסטיקט נומער פון די.

829
00:49:53,030 --> 00:49:54,620
איר רע געגאנגען צו דערקלערן דיין מענגע אין די אָנהייב,

830
00:49:54,620 --> 00:49:58,450
און מיר ניטאָ ניט רעסיזינג די ווערטיקאַל אַקס. דורך דעפֿיניציע, וואָס סטייז פאַרפעסטיקט.

831
00:49:58,450 --> 00:50:01,220
עס ס נאָר די האָריזאָנטאַל אַקס, אַזוי צו רעדן, אַז ס טשאַנגינג.

832
00:50:01,220 --> 00:50:04,760
אַזוי טעקניקלי, דאָס איז אַ קעסיידערדיק. אַזוי איצט, די ינסערשאַן צייַט

833
00:50:04,760 --> 00:50:09,700
איז שיין פיל אָ (N).

834
00:50:09,700 --> 00:50:12,410
אַזוי אַז טוט נישט פילן אַלע אַז פיל בעסער.

835
00:50:12,410 --> 00:50:14,940
אבער וואָס ס דער אמת דאָ? נו, אַלע דעם צייַט, פֿאַר וואָכן,

836
00:50:14,940 --> 00:50:20,640
מיר ווע שוין געזאגט אָ (N ²). אָ (N), 2 X N ², - ען, צעטיילט דורך 2. . . עטש.

837
00:50:20,640 --> 00:50:23,580
עס ס נאָר N ². אבער איצט, אין דעם טייל פון די זמאַן,

838
00:50:23,580 --> 00:50:25,560
מיר קענען אָנהייבן גערעדט וועגן די פאַקטיש וועלט ווידער.

839
00:50:25,560 --> 00:50:31,520
און N / ב איז לעגאַמרע פאַסטער ווי נאָר ען אַליין.

840
00:50:31,520 --> 00:50:35,170
אויב איר האָבן אַ טויזנט נעמען, און איר ברעכן זיי אַרויף אין קייפל באַקאַץ

841
00:50:35,170 --> 00:50:37,820
אַזוי אַז איר האָט נאָר צען נעמען אין יעדער פון די קייטן,

842
00:50:37,820 --> 00:50:41,670
לעגאַמרע שאַרף צען זאכן איז געגאנגען צו זייַן פאַסטער ווי אַ טויזנט זאכן.

843
00:50:41,670 --> 00:50:43,740
און אַזוי איינער פון די אַפּקאַמינג פּראָבלעם שטעלט איז געגאנגען צו אַרויסרופן איר

844
00:50:43,740 --> 00:50:46,100
צו טראַכטן וועגן פּונקט אַז אַפֿילו כאָטש, יאָ,

845
00:50:46,100 --> 00:50:49,520
אַסימפּטאָטיקאַללי און מאַטאַמאַטיקלי, דאָס איז נאָך נאָר לינעאַר,

846
00:50:49,520 --> 00:50:51,700
וואָס סאַקס אין אַלגעמיין ווען טריינג צו געפֿינען דאס.

847
00:50:51,700 --> 00:50:54,530
אין פאַקט, עס ס געגאנגען צו זייַן פאַסטער ווי אַז

848
00:50:54,530 --> 00:50:56,520
ווייַל פון דעם דיווייזער.

849
00:50:56,520 --> 00:50:58,310
און אַזוי דאָרט ס ווידער געגאנגען צו זייַן דעם האַנדל-אַוועק

850
00:50:58,310 --> 00:51:01,390
און דעם געראַנגל צווישן טעאָריע און פאַקט,

851
00:51:01,390 --> 00:51:03,550
און איינער פון די נאַבז וועט אָנהייבן אויסגעדרייט אין דעם פונט אין די זמאַן

852
00:51:03,550 --> 00:51:07,510
איז מער פון די פאַקט איין ווי מיר סאָרט פון צוגרייטן פֿאַר סעמסטער ס סוף,

853
00:51:07,510 --> 00:51:09,280
ווי מיר באַקענען די וועלט פון וועב פּראָגראַממינג,

854
00:51:09,280 --> 00:51:11,530
ווו טאַקע, פאָרשטעלונג איז געגאנגען צו ציילן ווייַל דיין ניצערס זענען געגאנגען צו

855
00:51:11,530 --> 00:51:14,880
אָנהייבן צו פילן און אָפּשאַצן נעבעך פּלאַן דיסיזשאַנז.

856
00:51:14,880 --> 00:51:19,950
>> אַזוי ווי טאָן איר גיין וועגן ימפּלאַמענינג אַ לינגקט - אַ האַש טיש מיט 31 יסודות?

857
00:51:19,950 --> 00:51:22,600
און די פֿריִערדיקע בייַשפּיל איז אַרביטרעראַלי וועגן בערטדייז.

858
00:51:22,600 --> 00:51:26,190
אויב עמעצער האט אַ דיין געבורסטאָג פון יאנואר 1 אָדער פעברואר 1, מיר וועט שטעלן זיי אין דעם עמער.

859
00:51:26,190 --> 00:51:28,960
אויב עס ס יאנואר 2, פעברואר 2, מערץ 2, מיר וועט שטעלן זיי אין דעם עמער.

860
00:51:28,960 --> 00:51:32,220
אַז ס וואָס עס איז 31. ווי טאָן איר דערקלערן אַ האַש טיש?

861
00:51:32,220 --> 00:51:37,480
עס קען זייַן שיין פּשוט, נאָדע * טיש איז מיין אַרביטראַריש נאָמען פֿאַר אים, [31].

862
00:51:37,480 --> 00:51:42,400
דאס גיט מיר 31 פּוינטערז צו נאָודז,

863
00:51:42,400 --> 00:51:45,370
און אַז אַלאַוז מיר צו האָבן 31 פּוינטערז צו לינגקט רשימות

864
00:51:45,370 --> 00:51:48,800
אַפֿילו אויב יענע קייטן זענען טכילעס נאַל.

865
00:51:48,800 --> 00:51:54,860
וואָס טאָן איך וועלן צו שטעלן אויב איך ווילן צו קראָם "אַליס," "באָב", "טשאַרלי"?

866
00:51:54,860 --> 00:51:57,010
נו, מיר דאַרפֿן צו ייַנוויקלען יענע זאכן אין אַ סטרוקטור

867
00:51:57,010 --> 00:52:00,530
ווייַל מיר דאַרפֿן אַליס צו פונט צו באָב, צו פונט צו טשאַרלי, און אַזוי אַרויס.

868
00:52:00,530 --> 00:52:04,940
מיר קענען ניט נאָר האָבן די נעמען אַליין, אַזוי איך קען שאַפֿן אַ נייע סטרוקטור גערופן נאָדע דאָ.

869
00:52:04,940 --> 00:52:08,310
>> וואָס איז אַ פאַקטיש נאָדע? וואָס איז אַ נאָדע אין דעם נייַ לינגקט רשימה?

870
00:52:08,310 --> 00:52:11,840
דער ערשטער זאַך, גערופן וואָרט, איז פֿאַר דעם מענטש 'ס נאָמען.

871
00:52:11,840 --> 00:52:14,340
לענג, מאַשמאָעס, דערציילט צו די מאַקסימום לענג פון אַ מענטש 'ס נאָמען,

872
00:52:14,340 --> 00:52:18,210
וועלכער וואָס איז, 20, 30, 40 אותיות אין משוגע ווינקל פאלן,

873
00:52:18,210 --> 00:52:22,680
און +1 איז פֿאַר וואָס? עס ס נאָר די עקסטרע נאַל כאַראַקטער, \ 0.

874
00:52:22,680 --> 00:52:27,410
אַזוי דעם נאָדע איז ראַפּינג "עפּעס" ין פון זיך,

875
00:52:27,410 --> 00:52:29,640
אָבער עס אויך דערקלערט אַ טייַטל גערופן ווייַטער

876
00:52:29,640 --> 00:52:32,580
אַזוי אַז מיר קענען קייט אַליס צו באָב צו טשאַרלי און אַזוי אַרויס.

877
00:52:32,580 --> 00:52:36,700
קענען זייַן נאַל אָבער טוט נישט דאַווקע האָבן צו זייַן.

878
00:52:36,700 --> 00:52:40,110
קיין שאלות אויף די האַש טישן? יאָ?

879
00:52:40,110 --> 00:52:46,190
[תּלמיד אַסקינג קשיא, אַנינטעלאַדזשאַבאַל] אַ מענגע - גוט קשיא.

880
00:52:46,190 --> 00:52:50,120
פארוואס איז דאָס טשאַר וואָרט אין אַ מענגע אלא ווי נאָר טשאַר *?

881
00:52:50,120 --> 00:52:53,830
אין דעם עפּעס אַרביטראַריש בייַשפּיל, איך האט נישט וועלן צו האָבן צו Resort

882
00:52:53,830 --> 00:52:56,190
צו מאַללאָק פֿאַר יעדער פון די אָריגינעל נעמען.

883
00:52:56,190 --> 00:52:59,530
איך געוואלט צו דערקלערן אַ מאַקסימום סומע פון ​​זכּרון פֿאַר די שטריקל

884
00:52:59,530 --> 00:53:06,020
אַזוי אַז איך קען קאָפּיע אין די סטרוקטור אַליס \ 0 און ניט האָבן צו האַנדלען מיט מאַללאָק און פֿרייַ און די ווי.

885
00:53:06,020 --> 00:53:11,710
אבער איך קען טאָן אַז אויב איך געוואלט צו זייַן מער באַוווסטזיניק פון פּלאַץ נוצן. גוט קשיא.

886
00:53:11,710 --> 00:53:14,780
אַזוי לאָזן ס פּרובירן צו דזשענעראַלייז אַוועק פון דעם

887
00:53:14,780 --> 00:53:18,350
און פאָקוס די רעשט פון הייַנט אויף דאַטן סטראַקטשערז מער בכלל

888
00:53:18,350 --> 00:53:21,170
און אנדערע פראבלעמען וואָס מיר קענען סאָלווע ניצן די זעלבע פאַנדאַמענאַלז

889
00:53:21,170 --> 00:53:24,590
אַפֿילו כאָטש די דאַטן סטראַקטשערז זיך זאל אַנדערש אין זייער פּערטיקיאַלערז.

890
00:53:24,590 --> 00:53:27,910
>> אַזוי עס טורנס אויס אין קאָמפּיוטער וויסנשאַפֿט, ביימער זענען זייער פּראָסט.

891
00:53:27,910 --> 00:53:29,760
און איר קענען טראַכטן פון אַ בוים סאָרט פון ווי אַ משפּחה בוים,

892
00:53:29,760 --> 00:53:31,830
ווו עס ס עטלעכע רוץ, עטלעכע מייטריאַרק אָדער פּייטריאַרק,

893
00:53:31,830 --> 00:53:34,540
גראַנדמאַ אָדער גראַנפּאַ אָדער פריער צוריק,

894
00:53:34,540 --> 00:53:38,880
ונטער וואָס זענען מאַם און פאטער אָדער פארשידענע סיבלינגז אָדער די ווי.

895
00:53:38,880 --> 00:53:42,500
אַזוי אַ בוים סטרוקטור האט נאָודז און עס האט קינדער,

896
00:53:42,500 --> 00:53:45,260
יוזשאַוואַלי 0 אָדער מער קינדער פֿאַר יעדער נאָדע.

897
00:53:45,260 --> 00:53:47,320
און עטלעכע פון ​​די זשארגאן אַז איר זען אין דעם בילד דאָ

898
00:53:47,320 --> 00:53:50,630
איז קיין פון די ביסל קידס אָדער גראַנקידז אויף די עדזשאַז

899
00:53:50,630 --> 00:53:52,330
וואס האָבן קיין אַראָוז עמאַנייטינג פון זיי,

900
00:53:52,330 --> 00:53:55,070
יענע זענען די אַזוי-גערופן בלעטער, און ווער עס יז אויף די ין

901
00:53:55,070 --> 00:53:58,790
איז אַ ינער נאָדע; איר קענען רופן עס עפּעס צוזאמען יענע שורות.

902
00:53:58,790 --> 00:54:01,430
אבער דעם סטרוקטור איז שיין פּראָסט. דאס איין 'ס אַ ביסל אַרביטראַריש.

903
00:54:01,430 --> 00:54:04,930
מיר האָבן איין קינד אויף די לינקס, מיר האָבן דרייַ קינדער אויף די רעכט,

904
00:54:04,930 --> 00:54:06,830
צוויי קינדער אויף די דנאָ לינקס.

905
00:54:06,830 --> 00:54:10,740
אַזוי מיר קענען האָבן פאַרשידענע-סייזד ביימער, אָבער אויב מיר אָנהייבן צו סטאַנדערדייז זאכן,

906
00:54:10,740 --> 00:54:15,330
און איר זאל צוריקרופן דעם פון פּאַטריק ס ווידעא אויף ביינערי זוכן פון אַ פֿריִערדיקע קורץ

907
00:54:15,330 --> 00:54:19,490
אָנליין, ביינערי זוכן טוט ניט האָבן צו זייַן ימפּלאַמענטאַד מיט אַ מענגע

908
00:54:19,490 --> 00:54:21,410
אָדער ברעקלעך פון פּאַפּיר אויף אַ בלאַקבאָרד.

909
00:54:21,410 --> 00:54:25,490
רעכן אַז איר געוואלט צו קראָם דיין נומערן אין אַ מער סאַפיסטאַקייטיד דאַטן סטרוקטור.

910
00:54:25,490 --> 00:54:27,680
איר קען שאַפֿן אַ בוים ווי דעם.

911
00:54:27,680 --> 00:54:35,290
איר קען האָבן אַ נאָדע דערקלערט אין C, און אַז נאָדע קענען האָבן אין מינדסטער צוויי עלעמענטן ין פון עס.

912
00:54:35,290 --> 00:54:39,470
איינער איז די נומער איר ווילן צו קראָם, און די אנדערע איז - געזונט, מיר דאַרפֿן איינער מער.

913
00:54:39,470 --> 00:54:41,540
די אנדערע איז זייַן קינדער.

914
00:54:41,540 --> 00:54:45,150
אַזוי דאָ ס אנדערן דאַטן סטרוקטור. דאס מאָל, אַ נאָדע איז דיפיינד ווי סטאָרינג אַ נומער N

915
00:54:45,150 --> 00:54:49,060
און דעמאָלט צוויי פּוינטערז; לינקס קינד און רעכט קינד.

916
00:54:49,060 --> 00:54:52,100
און זיי ניטאָ ניט אַרביטראַריש. וואָס ס טשיקאַווע וועגן דעם בוים?

917
00:54:52,100 --> 00:55:00,550
>> וואָס ס דער מוסטער אין ווי מיר ווע געלייגט דעם אויס אָדער ווי פּאַטריק געלייגט עס אויס אין זייַן ווידעא?

918
00:55:00,550 --> 00:55:02,790
עס ס מין פון קלאָר ווי דער טאָג אַז עס ס עטלעכע סאָרטינג געגאנגען אויף דאָ,

919
00:55:02,790 --> 00:55:04,460
אָבער וואָס ס די פּשוט הערשן? יאָ?

920
00:55:04,460 --> 00:55:08,350
[תּלמיד ענטפֿערן, אַנינטעלאַדזשאַבאַל]

921
00:55:08,350 --> 00:55:12,040
גאנץ. אויב איר בליק אין דעם, איר זען די קליין נומערן אויף די לינקס,

922
00:55:12,040 --> 00:55:14,690
גרויס נומערן אויף די לינקס, אָבער אַז ס 'אמת פֿאַר יעדער נאָדע.

923
00:55:14,690 --> 00:55:20,370
פֿאַר יעדער נאָדע, זייַן לינקס קינד ווייניקער ווי עס, און זייַן רעכט קינד גרעסער ווי עס.

924
00:55:20,370 --> 00:55:25,210
וואָס דעם מיטל איצט איז אויב איך ווילן צו זוכן דעם דאַטן סטרוקטור פֿאַר, זאָגן, דער נומער 44,

925
00:55:25,210 --> 00:55:29,320
איך האָבן צו אָנהייבן בייַ די וואָרצל, ווייַל ווי מיט אַלע פון ​​די מער קאָמפּליצירט דאַטן סטראַקטשערז איצט,

926
00:55:29,320 --> 00:55:31,910
מיר נאָר האָבן אַ טייַטל צו איין זאַך, די אָנהייב.

927
00:55:31,910 --> 00:55:35,010
און אין דעם פאַל, די אָנהייב איז דער וואָרצל. עס ס נישט די לינקס סוף,

928
00:55:35,010 --> 00:55:39,530
עס ס דעם וואָרצל פון דעם סטרוקטור. אַזוי איך זען דאָ ס 55, און איך בין קוקן פֿאַר 44.

929
00:55:39,530 --> 00:55:41,430
וואָס ריכטונג טאָן איך וועלן צו גיין?

930
00:55:41,430 --> 00:55:45,680
נו, איך וועלן צו גיין צו די לינקס, ווייַל דאָך, צו די רעכט איז געגאנגען צו זייַן אויך גרויס.

931
00:55:45,680 --> 00:55:49,050
אַזוי באַמערקן דאָ, איר ניטאָ סאָרט פון קאַנסעפּטשואַלי טשאַפּינג דעם בוים אין העלפט

932
00:55:49,050 --> 00:55:51,700
ווייַל איר ניטאָ קיינמאָל געגאנגען אַראָפּ צו די רעכט-האַנט זייַט.

933
00:55:51,700 --> 00:55:55,410
אַזוי איצט איך גיין פון די 55 צו דעם 33. עס ס אויך קליין פון אַ נומער.

934
00:55:55,410 --> 00:56:01,590
איך בין קוקן פֿאַר 44, אָבער איצט איך וויסן אויב 44 איז אין דעם בוים, איך קענען גיין דאָך צו די רעכט.

935
00:56:01,590 --> 00:56:04,460
אַזוי ווידער, איך בין פּרונינג דעם בוים אין העלפט.

936
00:56:04,460 --> 00:56:06,780
עס ס שיין פיל יידעניקאַל קאַנסעפּטשואַלי צו די טעלעפאָן בוך.

937
00:56:06,780 --> 00:56:09,510
עס ס יידעניקאַל צו וואָס מיר האבן מיט די צייטונגען אויף די בלאַקבאָרד,

938
00:56:09,510 --> 00:56:13,940
אָבער עס ס אַ מער סאַפיסטאַקייטיד סטרוקטור וואָס אַלאַוז אונדז צו פאקטיש טאָן

939
00:56:13,940 --> 00:56:16,880
דאָס טיילן און קאַנגקער דורך פּלאַן פון די אַלגערידאַם,

940
00:56:16,880 --> 00:56:19,420
און אין פאַקט, טראַווערסינג אַ סטרוקטור ווי דעם - ווופּס.

941
00:56:19,420 --> 00:56:22,870
טראַווערסינג אַ סטרוקטור ווי דעם, ווו עס ס נאָר "גיין דעם וועג אָדער גיין אַז וועג,"

942
00:56:22,870 --> 00:56:26,870
מיטל אַלע וואָס קאָד וואָס בענט דיין מיינונג בייַ ערשטער ווען ימפּלאַמענינג עס אין אָפּטיילונג

943
00:56:26,870 --> 00:56:31,270
אָדער גיין דורך אים אין שטוב, פֿאַר ביינערי זוכן, ניצן רעקורסיאָן אָדער יטעראַטיאָן,

944
00:56:31,270 --> 00:56:35,060
עס ס אַ ווייטיק אין די האַלדז. געפֿינען די מיטל עלעמענט, דעמאָלט טאָן דיין ראַונדינג אַרויף אָדער אַראָפּ.

945
00:56:35,060 --> 00:56:39,230
>> עס ס אַ שיינקייט צו דעם ווייַל מיר קענען איצט נוצן רעקורסיאָן ווידער,

946
00:56:39,230 --> 00:56:43,760
אָבער פיל מער קלינלי. טאקע, אויב איר ניטאָ בייַ די נומער 55 און איר ווילן צו געפֿינען 44,

947
00:56:43,760 --> 00:56:48,450
איר גיין לינקס אין דעם פאַל, דעמאָלט וואָס טאָן איר טאָן? איר לויפן די פּינטלעך זעלביקער אַלגערידאַם.

948
00:56:48,450 --> 00:56:51,560
איר טשעק די ווערט פון די נאָדע, דעמאָלט איר גיין לינקס אָדער רעכט.

949
00:56:51,560 --> 00:56:53,670
דעמאָלט איר טשעק די ווערט פון די נאָדע, גיין לינקס אָדער רעכט.

950
00:56:53,670 --> 00:56:56,710
דאס איז בישליימעס סוטאַד צו רעקורסיאָן.

951
00:56:56,710 --> 00:57:00,920
אַזוי אַפֿילו כאָטש אין דער פאַרגאַנגענהייַט מיר ווע געטאן עטלעכע פערלי אַרביטראַריש ביישפילן ינוואַלווינג רעקורסיאָן

952
00:57:00,920 --> 00:57:03,430
וואָס האט ניט דאַרפֿן צו זייַן רעקורסיווע, מיט דאַטן סטוקטורעס,

953
00:57:03,430 --> 00:57:07,820
ספּעציעל ביימער, עס ס אַ גאנץ אַפּלאַקיישאַן פון דעם געדאַנק פון גענומען אַ פּראָבלעם,

954
00:57:07,820 --> 00:57:12,920
שרינגקינג עס, און דעמאָלט סאַלווינג דער זעלביקער טיפּ פון, אָבער קלענערער, ​​פּראָגראַם.

955
00:57:12,920 --> 00:57:14,590
>> אַזוי דאָרט ס אנדערן דאַטן סטרוקטור וואָס מיר קענען פאָרשטעלן.

956
00:57:14,590 --> 00:57:18,760
דאס איינער איז דיזיינד בייַ ערשטער בליק צו קוקן קריפּטיק, אָבער דעם איין ס אַמייזינג.

957
00:57:18,760 --> 00:57:25,090
אַזוי דאָס איז אַ דאַטן סטרוקטור גערופן אַ טריי, טריי, וואָס איז ינכעראַטיד פון די וואָרט ריטריוואַל,

958
00:57:25,090 --> 00:57:30,210
וואָס איז ניט פּראַנאַונסט שייַעך-פּרובירן-וואַל, אָבער אַז ס וואָס די וועלט רופט די זאכן. פרוווט. ה-ר-איך-E.

959
00:57:30,210 --> 00:57:35,190
עס איז אַ בוים סטרוקטור פון עטלעכע סאָרט, אָבער יעדער פון די נאָודז אין אַ טריי

960
00:57:35,190 --> 00:57:41,280
אויס צו זייַן וואָס? און דאָס איז אַ ביסל מיסלידינג ווייַל עס ס מין פון אַבריוויייטיד.

961
00:57:41,280 --> 00:57:45,960
אבער עס קוקט ווי יעדער נאָדע אין דעם טריי איז פאקטיש אַ מענגע.

962
00:57:45,960 --> 00:57:48,840
און אַפֿילו כאָטש דער מחבר פון דעם דיאַגראַמע האט נישט געוויזן עס,

963
00:57:48,840 --> 00:57:54,130
אין דעם פאַל, דאָס טריי איז אַ דאַטן סטרוקטור וועמענס ציל אין לעבן איז צו קראָם ווערטער

964
00:57:54,130 --> 00:57:57,330
ווי א-ל-איך-C-E אָדער בייטן-אָ-בייטן.

965
00:57:57,330 --> 00:58:02,480
און דער וועג אין וואָס דעם דאַטן סטאָרז אַליס און באָב און טשאַרלי און אַניטאַ און אַזוי אַרויס

966
00:58:02,480 --> 00:58:06,970
איז עס ניצט אַ מענגע ווערביי צו קראָם אַליס אין אַ טריי,

967
00:58:06,970 --> 00:58:09,820
מיר אָנהייבן בייַ די וואָרצל נאָדע וואָס קוקט ווי אַ מענגע,

968
00:58:09,820 --> 00:58:12,080
און עס ס 'שוין געשריבן אין סטענאָגראַפיע נאָוטיישאַן.

969
00:58:12,080 --> 00:58:15,070
דער מחבר איבערגעהיפּערט אַבקדעפג ווייַל עס זענען געווען קיין נעמען מיט וואָס.

970
00:58:15,070 --> 00:58:19,150
זיי בלויז אנטפלעקט ב און פּ און ה, אָבער אין דעם פאַל,

971
00:58:19,150 --> 00:58:22,780
לאָזן ס 'מאַך אַוועק פון אַליס און באָב און טשאַרלי צו עטלעכע נעמען וואָס זענען דאָ.

972
00:58:22,780 --> 00:58:25,670
מאַקסוועל איז פאקטיש אין דעם דיאַגראַמע.

973
00:58:25,670 --> 00:58:29,570
אַזוי ווי האט דער מחבר קראָם ב-אַ-X-וו-E-ל-ל?

974
00:58:29,570 --> 00:58:36,990
ער אָדער זי אנגעהויבן אין די וואָרצל נאָדע, און געגאנגען צו [ב], אַזוי בעערעך 13, דעם 13 אָרט אין די מענגע.

975
00:58:36,990 --> 00:58:40,750
דערנאך פון דאָרט, דאָרט ס אַ טייַטל.

976
00:58:40,750 --> 00:58:42,760
א טייַטל לידינג צו אן אנדער מענגע.

977
00:58:42,760 --> 00:58:47,880
פון דאָרט דער מחבר ינדעקסט אין אַז מענגע בייַ אָרט א, ווי דיפּיקטיד דאָרט אין שפּיץ לינקס,

978
00:58:47,880 --> 00:58:52,250
און דעמאָלט ער אָדער זי נאכגעגאנגען אַז טייַטל צו אן אנדער מענגע,

979
00:58:52,250 --> 00:58:55,460
און געגאנגען צו די טייַטל בייַ אָרט אַקס

980
00:58:55,460 --> 00:58:59,840
דעמאָלט אין דער ווייַטער מענגע אָרט ד, E, ל, ל, און אַזוי אַרויס,

981
00:58:59,840 --> 00:59:03,090
און ענדלעך, לאָזן ס פאקטיש פּרובירן צו שטעלן אַ בילד צו דעם.

982
00:59:03,090 --> 00:59:05,380
וואָס טוט אַ נאָדע קוק ווי אין קאָד?

983
00:59:05,380 --> 00:59:11,820
א נאָדע אין אַ טריי כּולל אַ מענגע פון ​​פּוינטערז צו מער נאָודז.

984
00:59:11,820 --> 00:59:16,090
אבער דאָרט ס אויך גאַט צו זייַן עטלעכע מין פון בוליאַן ווערט, בייַ מינדסטער אין דעם ימפּלאַמענטיישאַן.

985
00:59:16,090 --> 00:59:18,770
איך פּאַסירן צו רופן עס יס_וואָרד. פארוואס?

986
00:59:18,770 --> 00:59:22,670
ווייַל ווען איר ניטאָ ינסערטינג מאַקסוועל, איר ניטאָ ניט ינסערטינג

987
00:59:22,670 --> 00:59:25,300
עפּעס אין דעם דאַטן סטרוקטור.

988
00:59:25,300 --> 00:59:27,480
איר ניטאָ ניט שרייבן עם איר ניטאָ ניט שרייבן אַקס

989
00:59:27,480 --> 00:59:30,240
כל איר ניטאָ טאן איז פאלגענדע פּוינטערז.

990
00:59:30,240 --> 00:59:33,360
די טייַטל אַז רעפּראַזענץ ב, דעריבער די טייַטל אַז רעפּראַזענץ א,

991
00:59:33,360 --> 00:59:36,310
דעריבער די טייַטל אַז רעפּראַזענץ רענטגענ, דעמאָלט ד, E, ל, ל,

992
00:59:36,310 --> 00:59:41,950
אָבער וואָס איר דאַרפֿן צו טאָן אין די סוף איז סאָרט פון גיין, טשעק, איך ריטשט דעם אָרט.

993
00:59:41,950 --> 00:59:45,560
עס איז אַ וואָרט וואָס ענדס דאָ אין די דאַטן סטרוקטור.

994
00:59:45,560 --> 00:59:48,190
>> אַזוי וואָס אַ טריי איז טאַקע אָנגעפילט מיט און דער מחבר אויסדערוויילט צו פאָרשטעלן

995
00:59:48,190 --> 00:59:51,880
די טערמינוסעס מיט קליין טריאַנגלעס.

996
00:59:51,880 --> 00:59:56,470
דאס נאָר מיטל אַז דער פאַקט דעם דרייַעק ס דאָ, דעם בוליאַן ווערט פון אמת

997
00:59:56,470 --> 00:59:59,200
מיטל אויב איר גיין קאַפּויער אין די בוים,

998
00:59:59,200 --> 01:00:02,420
אַז מיטל אַ וואָרט געהייסן מאַקסוועל איז אין דעם.

999
01:00:02,420 --> 01:00:04,870
אבער די וואָרט פו, פֿאַר בייַשפּיל,

1000
01:00:04,870 --> 01:00:07,970
איז נישט אין די בוים, ווייַל אויב איך אָנהייבן בייַ די וואָרצל נאָדע אַרויף דאָ אין שפּיץ,

1001
01:00:07,970 --> 01:00:14,030
עס ס קיין F טייַטל, קיין אָ טייַטל, קיין אָ טייַטל. פו איז נישט אַ נאָמען אין דעם ווערטערבוך.

1002
01:00:14,030 --> 01:00:22,460
אבער דורך קאַנטראַסט, טורינג, ה-ו-ר-איך-N-ג. ווידער, איך האט ניט קראָם ה אָדער ו אָדער ר אָדער איך אָדער N אָדער ג.

1003
01:00:22,460 --> 01:00:29,820
אבער איך האט קראָם אין דעם דאַטן סטרוקטור אַ ווערט פון אמת וועג אַראָפּ דאָ אין דעם נאָדע - אין דער בוים

1004
01:00:29,820 --> 01:00:33,030
דורך באַשטעטיקן דעם בוליאַן ווערט פון יס_וואָרד צו אמת.

1005
01:00:33,030 --> 01:00:35,740
אַזוי אַ טריי איז מין פון דעם זייער טשיקאַווע מעטאַ סטרוקטור,

1006
01:00:35,740 --> 01:00:39,810
ווו איר ניטאָ ניט טאַקע סטאָרינג די ווערטער זיך פֿאַר דעם מין פון ווערטערבוך.

1007
01:00:39,810 --> 01:00:45,100
צו זייַן קלאָר, איר ניטאָ נאָר סטאָרינג יאָ אָדער נישט, עס איז אַ וואָרט וואָס ענדס דאָ.

1008
01:00:45,100 --> 01:00:46,430
>> איצט וואָס ס די ימפּלאַקיישאַן?

1009
01:00:46,430 --> 01:00:51,120
אויב איר האָט 150.000 ווערטער אין אַ ווערטערבוך וואָס איר ניטאָ טריינג צו קראָם אין זכּרון

1010
01:00:51,120 --> 01:00:53,400
ניצן עפּעס ווי אַ לינגקט רשימה,

1011
01:00:53,400 --> 01:00:56,870
איר זענט געגאנגען צו האָבן 150.000 נאָודז אין דיין לינגקט רשימה.

1012
01:00:56,870 --> 01:01:00,250
און געפונען איינער פון יענע ווערטער אַלפאַבעטיקלי קען נעמען אָ (N) מאָל.

1013
01:01:00,250 --> 01:01:04,370
לינעאַר צייַט. אבער אין דער פאַל דאָ פון אַ טריי,

1014
01:01:04,370 --> 01:01:09,210
וואָס ס די פליסנדיק צייַט פון געפונען אַ וואָרט?

1015
01:01:09,210 --> 01:01:17,390
עס טורנס אויס די שיינקייט דאָ איז אַז אַפֿילו אויב איר האָט 149,999 ווערטער שוין אין דעם ווערטערבוך,

1016
01:01:17,390 --> 01:01:20,170
ווי ימפּלאַמענטאַד מיט דעם דאַטן סטרוקטור,

1017
01:01:20,170 --> 01:01:25,560
ווי פיל צייַט טוט עס נעמען צו געפֿינען אָדער אַרייַנלייגן איינער מער מענטש אין וואָס, ווי אַליס, אַליס?

1018
01:01:25,560 --> 01:01:30,640
נו, עס ס נאָר 5, אפֿשר 6 טריט פֿאַר די טריילינג כאַראַקטער.

1019
01:01:30,640 --> 01:01:32,880
ווייַל די פּרעסענסע פון ​​אנדערע נעמען אין די סטרוקטור

1020
01:01:32,880 --> 01:01:35,340
טוט נישט באַקומען אין די וועג פון ינסערטינג אַליס.

1021
01:01:35,340 --> 01:01:39,640
דערצו, געפונען אַליס אַמאָל עס זענען 150.000 ווערטער אין דעם ווערטערבוך

1022
01:01:39,640 --> 01:01:41,960
טוט ניט באַקומען אין דיין וועג פון געפונען אַליס בייַ אַלע,

1023
01:01:41,960 --> 01:01:46,880
ווייַל אַליס איז. . . . . דאָ, ווייַל איך געפונען אַ בוליאַן ווערט.

1024
01:01:46,880 --> 01:01:50,920
און אויב עס איז קיין בוליאַן אמת, דאַן אַליס איז נישט אין דעם דאַטן סטרוקטור פון ווערטער.

1025
01:01:50,920 --> 01:01:56,220
אין אנדערע ווערטער, די פליסנדיק צייַט פון געפונען זאכן און ינסערטינג זאכן אין דעם נייַ

1026
01:01:56,220 --> 01:02:01,920
דאַטן סטרוקטור פון טריי איז אָ פון - עס ס נישט ען.

1027
01:02:01,920 --> 01:02:05,730
ווייַל די פּרעסענסע פון ​​150.000 מען האט קיין ווירקונג אויף אַליס, עס מיינט.

1028
01:02:05,730 --> 01:02:11,560
אַזוי לאָזן ס רופן עס ק, ווו ק איז די מאַקסימום לענג פון אַ וואָרט אין ענגליש

1029
01:02:11,560 --> 01:02:14,050
וואָס איז טיפּיקלי ניט מער ווי 20-עפּעס אותיות.

1030
01:02:14,050 --> 01:02:17,940
אַזוי ק איז אַ קעסיידערדיק. אַזוי דער רוס גראַיל מיר ויסקומען צו האָבן געפונען איצט

1031
01:02:17,940 --> 01:02:26,000
איז אַז פון אַ טריי, קעסיידערדיק צייַט פֿאַר ינסערץ, פֿאַר לוקאַפּס, פֿאַר דילישאַנז.

1032
01:02:26,000 --> 01:02:29,170
ווייַל די נומער פון דאס שוין אין דער סטרוקטור,

1033
01:02:29,170 --> 01:02:32,600
וואָס זענען נישט אַפֿילו פיזיקלי דאָרט. ווידער, זיי ניטאָ נאָר סאָרט פון אָפּגעשטעלט אַוועק, יאָ אָדער ניט,

1034
01:02:32,600 --> 01:02:35,050
האט קיין פּראַל אויף זייַן צוקונפֿט פליסנדיק צייַט.

1035
01:02:35,050 --> 01:02:37,940
>> אבער דאָרט ס גאַט צו זייַן אַ כאַפּן, אַנדערש מיר וואָלט נישט האָבן ווייסטאַד אַזוי פיל צייַט

1036
01:02:37,940 --> 01:02:41,460
אויף אַלע די אנדערע דאַטן סטראַקטשערז נאָר צו לעסאָף באַקומען צו דער סוד איין אַז ס אַמייזינג.

1037
01:02:41,460 --> 01:02:46,410
אַזוי וואָס פּרייַז זענען מיר פּייינג צו דערגרייכן דעם גרויסקייַט דאָ? ספעיס.

1038
01:02:46,410 --> 01:02:49,010
דאס זאַך איז מאַסיוו. און די סיבה אַז די מחבר

1039
01:02:49,010 --> 01:02:52,400
האט נישט פאָרשטעלן עס דאָ, באַמערקן אַז אַלע פון ​​די זאכן וואָס קוקן ווי ערייז,

1040
01:02:52,400 --> 01:02:55,400
ער האט נישט ציען די מנוחה פון די בוים, די מנוחה פון די טריי,

1041
01:02:55,400 --> 01:02:58,060
ווייַל זיי ניטאָ נאָר ניט באַטייַטיק צו די געשיכטע.

1042
01:02:58,060 --> 01:03:01,870
אבער אַלע פון ​​די נאָודז ביסט סופּער ברייט, און יעדער נאָדע אין דער בוים נעמט אַרויף

1043
01:03:01,870 --> 01:03:07,780
26 אָדער פאקטיש, קען זייַן 27 אותיות ווייַל אין דעם פאַל איך איז געווען אַרייַנגערעכנט פּלאַץ פֿאַר די אַפּאָסטראָפע

1044
01:03:07,780 --> 01:03:09,980
אַזוי אַז מיר קען האָבן אַפּאָסטראָפיזעד ווערטער.

1045
01:03:09,980 --> 01:03:14,450
אין דעם פאַל, די זענען ברייט ערייז. אַזוי אַפֿילו כאָטש זיי ניטאָ ניט פּיקוטורעד,

1046
01:03:14,450 --> 01:03:18,190
דאָס נעמט זיך אַ מאַסיוו סומע פון ​​באַראַן.

1047
01:03:18,190 --> 01:03:20,670
וואָס זאל זייַן פייַן, עספּעסיללי אין מאָדערן ייַזנוואַרג,

1048
01:03:20,670 --> 01:03:25,650
אָבער אַז ס די טריידאָף. מיר באַקומען ווייניקער צייַט דורך ספּענדינג מער פּלאַץ.

1049
01:03:25,650 --> 01:03:28,580
אַזוי ווו איז דאָס אַלע געגאנגען?

1050
01:03:28,580 --> 01:03:32,640
נו, לאָזן ס טאָן - לאָזן ס זען דאָ.

1051
01:03:32,640 --> 01:03:39,510
זאל ס טאָן אַ שפּרינגען צו דעם באָכער דאָ.

1052
01:03:39,510 --> 01:03:43,450
>> גלויבן עס אָדער נישט, ווי פיל שפּאַס ווי C האט שוין פֿאַר עטלעכע צייַט איצט,

1053
01:03:43,450 --> 01:03:48,130
מיר רע ריטשינג די פונט אין די זמאַן ווו עס ס 'צייַט צו יבערגאַנג צו זאכן מער מאָדערן.

1054
01:03:48,130 --> 01:03:50,950
זאכן אויף אַ העכער מדרגה. און אַפֿילו כאָטש פֿאַר די ווייַטער פּאָר פון וואָכן

1055
01:03:50,950 --> 01:03:54,580
מיר וועט נאָך פאָרזעצן צו ייַנטונקען זיך אין דער וועלט פון פּוינטערז און זכּרון אַדמיניסטראַציע

1056
01:03:54,580 --> 01:03:57,210
צו באַקומען אַז טרייסט מיט וואָס מיר קענען דעריבער בויען אויף,

1057
01:03:57,210 --> 01:04:01,270
דער סוף שפּיל איז לעסאָף צו באַקענען, ייראַניקלי, נישט דעם שפּראַך.

1058
01:04:01,270 --> 01:04:03,330
מיר וועט פאַרברענגען, ווי 10 מינוט גערעדט וועגן HTML.

1059
01:04:03,330 --> 01:04:05,950
כל HTML איז איז אַ מאַרקאַפּ שפּראַך, און וואָס אַ מאַרקאַפּ שפּראַך איז

1060
01:04:05,950 --> 01:04:10,220
איז די סעריע פון ​​עפענען בראַקאַץ און פֿאַרמאַכט בראַקאַץ וואָס זאָגן 'מאַכן דעם דרייסט'

1061
01:04:10,220 --> 01:04:12,000
'מאַכן דעם ייטאַליקס' 'מאַכן דעם סענטערד.'

1062
01:04:12,000 --> 01:04:14,250
עס ס ניט אַלע וואָס ינאַלעקטשולי טשיקאַווע, אָבער עס ס 'סופּער נוצלעך.

1063
01:04:14,250 --> 01:04:16,650
און עס ס אַוואַדע אַמניפּרעזאַנט די טעג.

1064
01:04:16,650 --> 01:04:19,450
אבער וואָס ס שטאַרק וועגן דער וועלט פון HTML, און וועב פּראָגראַממינג מער בכלל,

1065
01:04:19,450 --> 01:04:25,910
איז בנין דינאַמיש זאכן; שרייבן קאָד אין שפּראַכן ווי פפּ אָדער פּיטהאָן אָדער רובי אָדער דזשאַוואַ אָדער C #.

1066
01:04:25,910 --> 01:04:30,360
טאַקע, וועלכער דיין שפּראַך פון ברירה איז, און דזשענערייטינג HTML דינאַמיקאַללי.

1067
01:04:30,360 --> 01:04:32,960
דזשענערייטינג עפּעס גערופן קסס דינאַמיקאַללי.

1068
01:04:32,960 --> 01:04:35,810
קאַסקיידינג נוסח שיץ, וואָס איז אויך וועגן עסטעטיק.

1069
01:04:35,810 --> 01:04:41,360
און אַזוי אַפֿילו כאָטש, הייַנט, אויב איך גיין צו עטלעכע וועבזייַטל ווי די באַקאַנט Google.com,

1070
01:04:41,360 --> 01:04:46,100
און איך גיין צו מיינונג, דעוועלאָפּער, קוק מקור, וואָס אפֿשר איר ווע געטאן פריער,

1071
01:04:46,100 --> 01:04:49,800
אָבער געגאנגען צו מיינונג מקור, דעם שטאָפּן מיסטאָמע קוקט שיין קריפּטיק.

1072
01:04:49,800 --> 01:04:55,320
אבער דאָס איז די אַנדערלייינג קאָד וואָס ימפּלאַמאַנץ Google.com.

1073
01:04:55,320 --> 01:04:57,940
אויף די פראָנט סוף. און פאקטיש אַלע דעם איז פּוכיק עסטעטיק שטאָפּן.

1074
01:04:57,940 --> 01:05:01,740
דאס איז קסס אַרויף דאָ. אויב איך האַלטן סקראָללינג אַראָפּ מיר וועט באַקומען עטלעכע קאָלירן-קאָדעד שטאָפּן.

1075
01:05:01,740 --> 01:05:06,890
דאס איז HTML. גוגל 'ס קאָד קוקט ווי אַ באַלאַגאַן, אָבער אויב איך פאקטיש עפענען זיך אַ אַנדערש פֿענצטער,

1076
01:05:06,890 --> 01:05:09,380
מיר קענען זען עטלעכע סטרוקטור צו דעם.

1077
01:05:09,380 --> 01:05:12,640
אויב איך עפענען דעם אַרויף, באַמערקן דאָ, עס ס אַ ביסל מער ליינעוודיק.

1078
01:05:12,640 --> 01:05:16,850
מיר רע געגאנגען צו זען פאר לאַנג דעם קוויטל, [וואָרט] איז אַ קוויטל,

1079
01:05:16,850 --> 01:05:23,520
HTML, קאָפּ, גוף, דיוו, שריפט, טעקסט געגנט, שפּאַן, סענטערד, דיוו.

1080
01:05:23,520 --> 01:05:26,770
און דאָס איז אויך סאָרט פון קריפּטיק-קוקן בייַ ערשטער בליק,

1081
01:05:26,770 --> 01:05:30,890
אָבער אַלע פון ​​דעם באַלאַגאַן גייט זיכער פּאַטערנז, און ריפּיטאַבאַל פּאַטערנז,

1082
01:05:30,890 --> 01:05:33,850
אַזוי אַז אַמאָל מיר באַקומען די באַסיקס אַראָפּ, איר וועט זייַן ביכולת צו שרייַבן קאָד ווי דעם

1083
01:05:33,850 --> 01:05:37,550
און דעמאָלט מאַניפּולירן קאָד ווי דאָס ניצן נאָך אן אנדער שפּראַך, גערופן דזשאַוואַסקריפּט.

1084
01:05:37,550 --> 01:05:40,440
און דזשאַוואַסקריפּט איז אַ שפּראַך וואָס לויפט ין פון אַ בלעטערער

1085
01:05:40,440 --> 01:05:44,380
הייַנט אַז מיר נוצן אויף האַרוואַרד קאָרסאַז, פֿאַר די קורס שאַפּינג געצייַג וואָס גוגל מאַפּס ניצט

1086
01:05:44,380 --> 01:05:48,660
צו געבן איר אַ גאַנץ בינטל פון דיינאַמיזאַם, פאַסעבאָאָק גיט איר צו ווייַזן רעגע סטאַטוס דערהייַנטיקונגען,

1087
01:05:48,660 --> 01:05:51,430
טוויטטער ניצט עס צו ווייַזן איר טוועעץ טייקעף.

1088
01:05:51,430 --> 01:05:53,820
אַלע פון ​​דעם מיר וועלן אָנהייבן צו ייַנטונקען זיך ין

1089
01:05:53,820 --> 01:05:57,190
אבער צו באַקומען דאָרט, מיר דאַרפֿן צו פֿאַרשטיין אַ ביסל עפּעס וועגן די אינטערנעט.

1090
01:05:57,190 --> 01:06:01,130
דאס קלעמערל דאָ איז נאָר אַ מינוט לאַנג, און לאָזן ס יבערנעמען פֿאַר איצט דעם איז, אין פאַקט,

1091
01:06:01,130 --> 01:06:08,380
ווי דער אינטערנעט אַרבעט ווי אַ טיזער פֿאַר וואָס ס וועגן צו קומען. איך געבן איר "וואַרריאָרס פון די נעט."

1092
01:06:08,380 --> 01:06:14,720
>> [♫ סלאָו צוזונג מוזיק ♫]

1093
01:06:14,720 --> 01:06:20,450
[מייל נערייטער] ער געקומען מיט אַ אָנזאָג.

1094
01:06:20,450 --> 01:06:23,770
מיט אַ פּראָטאָקאָל אַלע זייַן אייגן.

1095
01:06:23,770 --> 01:06:37,270
[♫ פאַסטער עלעקטראָניש מוזיק ♫]

1096
01:06:37,270 --> 01:06:41,330
ער געקומען צו אַ וועלט פון קילן פירעוואַללס, אַנקערינג ראָוטערס,

1097
01:06:41,330 --> 01:06:45,690
און דיינדזשערז ווייַט ערגער ווי טויט.

1098
01:06:45,690 --> 01:06:55,400
ער ס פעסט. ער ס שטאַרק. ער ס טקפּ / יפּ, און ער ס גאַט דיין אַדרעס.

1099
01:06:55,400 --> 01:06:59,250
וואָריערז פון די נעט.

1100
01:06:59,250 --> 01:07:05,290
[מאַלאַן] ווייַטער וואָך, דעריבער. די אינטערנעט. וועב פּראָגראַממינג. דאס איז קס50.

1101
01:07:05,290 --> 01:07:08,290
[CS50.TV]