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

2
00:00:09,250 --> 00:00:11,070
>> זאַמילאַ טשאַן: זאל ס שפּרינגען אין מאַריאָ.

3
00:00:11,070 --> 00:00:14,850
מאַריאָ איז אַ פּראָגראַם ווו מיר וועט מאַכן אונדזער
אייגן, אָלבייט פּרימיטיוו, ווערסיע פון

4
00:00:14,850 --> 00:00:17,760
אַ קלאַסיש סופּער מאַריאָ ברידער
שפּיל הינטערגרונט.

5
00:00:17,760 --> 00:00:21,100
פֿאַר דעם פּראָבלעם שטעלן, מיר ניטאָ געגאנגען
צו ריקריייט די האַלב-פּיראַמיד פֿאַר

6
00:00:21,100 --> 00:00:23,000
מאַריאָ צו שפּרינגען אויף.

7
00:00:23,000 --> 00:00:27,330
אונדזער פּראָגראַם וועט זייַן ינטעראַקטיוו, אַזוי עס
וועט פרעגן די באַניצער צו אַרייַנשרייַב אַ זיכער

8
00:00:27,330 --> 00:00:28,660
הייך פֿאַר דעם פּיראַמיד.

9
00:00:28,660 --> 00:00:32,920
און די פּראָגראַם וועט דרוקן אויס אַ
העלפט-פּיראַמיד פון וואָס הייך, ווו די

10
00:00:32,920 --> 00:00:37,390
דנאָ לינקס האַש אַליינז מיט די דנאָ
לינקס ווינקל פון דער וואָקזאַל

11
00:00:37,390 --> 00:00:39,710
רעזולטאַט פֿענצטער.

12
00:00:39,710 --> 00:00:44,870
>> זאל ס ברעכן דעם פּראָבלעם אין צוויי טיילן,
איינער, באַקומען באַניצער אַרייַנשרייַב, און צוויי,

13
00:00:44,870 --> 00:00:47,040
דרוק אויס דעם פּיראַמיד.

14
00:00:47,040 --> 00:00:51,150
געדענקען אַז כאָטש די געטינט פֿונקציע
וועט צוריקקריגן אַ ינטאַדזשער, איר

15
00:00:51,150 --> 00:00:56,260
האָבן צו מאַכן זיכער אַז דעם אַרייַנשרייַב מאכט
חוש פֿאַר דיין פּראָגראַם, אַזוי אין

16
00:00:56,260 --> 00:00:59,690
מאַריאָ, עס וועט נישט טאָן נאָר אַ
פּראָדוקט פֿאַר אַ ינטאַדזשער.

17
00:00:59,690 --> 00:01:03,440
איר וועט דאַרפֿן צו מאַכן זיכער אַז דער באַניצער
ינפּוץ אַ ינטאַדזשער אַז ס 'ין די

18
00:01:03,440 --> 00:01:06,985
נידעריקער און אויבערשטער גווול פון דער
פּיראַמיד אַז איר קענען דרוקן.

19
00:01:06,985 --> 00:01:12,300
פּער דעם ספּעק, דאָס איז
0 און 23 ינקלוסיוו.

20
00:01:12,300 --> 00:01:16,410
אויב דער באַניצער ינפּוץ אַ ינטאַדזשער אַרויס
פון אונדזער אנגענומען גווול, דעמאָלט מיר ווילן

21
00:01:16,410 --> 00:01:20,840
צו פּינטלעך זיי ווידער און ווידער ביז
זיי געבן אונדז אַ גילטיק ינטאַדזשער.

22
00:01:20,840 --> 00:01:25,990
>> איין וועג צו ענשור ריכטיק באַניצער אַרייַנשרייַב איז
דורך ניצן אַ צי-בשעת שלייף, וואָס איז

23
00:01:25,990 --> 00:01:28,100
זייער ענלעך צו אַ בשעת שלייף.

24
00:01:28,100 --> 00:01:32,580
דער צי-בשעת שלייף עקסאַקיוץ די קאָד
ין די גוף אַמאָל, און דעמאָלט טשעקס

25
00:01:32,580 --> 00:01:35,270
צי דער צושטאַנד איז באגעגנט אָדער נישט.

26
00:01:35,270 --> 00:01:38,830
דאס איז נוצלעך פֿאַר באקומען באַניצער אַרייַנשרייַב
ווייַל איר וויסן אַז איר דאַרפֿן

27
00:01:38,830 --> 00:01:41,805
צו פּינטלעך זיי לפּחות אַמאָל.

28
00:01:41,805 --> 00:01:45,940
אויב די צושטאַנד איז נישט באגעגנט, די פּראָגראַם
וועט ויספירן די שורה נאָך

29
00:01:45,940 --> 00:01:47,270
דיין צי-בשעת שלייף.

30
00:01:47,270 --> 00:01:50,950
אויב די צושטאַנד איז באגעגנט, כאָטש,
דער שלייף וועט איבערחזרן.

31
00:01:50,950 --> 00:01:55,560
>> א צי-בשעת שלייף פֿאַר וואַלאַדייטינג באַניצער
אַרייַנשרייַב וועט קוקן עפּעס ווי דעם.

32
00:01:55,560 --> 00:02:02,920
איך דערקלערן אַ בייַטעוודיק N, געטינט,
און איבערחזרן ביז ען איז גילטיק.

33
00:02:02,920 --> 00:02:06,270
געדענק אַז ווען איר דערקלערן דיין
בייַטעוודיק, עס דאַרף די צונעמען

34
00:02:06,270 --> 00:02:08,449
פאַרנעם, נאָר ווי אין קראַץ.

35
00:02:08,449 --> 00:02:12,510
אויב איך דערקלערן N ין מיין צי-בשעת שלייף,
די מנוחה פון דעם פּראָגראַם וועט ניט זייַן

36
00:02:12,510 --> 00:02:13,750
קענען צו צוטריט עס.

37
00:02:13,750 --> 00:02:16,100
עס ס לימיטעד צו די קאַנפיינז
פון די געגרייַזלט ברייסאַז.

38
00:02:16,100 --> 00:02:19,010

39
00:02:19,010 --> 00:02:23,090
>> אַלע רעכט, אַזוי איצט אַז מיר ווע וואַלאַדייטאַד
דער באַניצער ס אַרייַנשרייַב, מיר פאקטיש דאַרפֿן צו

40
00:02:23,090 --> 00:02:25,020
ציען דעם העלפט-פּיראַמיד.

41
00:02:25,020 --> 00:02:29,700
עס ס געמאכט אַרויף פון געדרוקט אותיות, אַזוי
לאָזן ס מאַכן אַ האַלב-פּיראַמיד אין אַ פּשוט

42
00:02:29,700 --> 00:02:31,480
טעקסט רעדאַקטאָר.

43
00:02:31,480 --> 00:02:35,920
אויב מיר וועלן צו מאַכן אַ מאַריאָ נוסח פּיראַמיד
פון הייך דרייַ אַז ס אַליינד

44
00:02:35,920 --> 00:02:41,370
אויף די לינקס זייַט פון אונדזער פֿענצטער, דעמאָלט
מיר 'ד טיפּ צוויי כאַשאַז, גיט אַרייַן,

45
00:02:41,370 --> 00:02:47,180
דעמאָלט טיפּ דרייַ כאַשאַז, גיט
אַרייַן, און דעמאָלט טיפּ פיר.

46
00:02:47,180 --> 00:02:51,090
>> אבער אין דעם פּראָבלעם שטעלן, אונדזער
העלפט-פּיראַמיד האט צו זייַן רעכט אַליינד.

47
00:02:51,090 --> 00:02:55,550
ניצן אַ נאָרמאַל קלאַוויאַטור, ווי זאל
איר מאָדיפיצירן דעם טעקע צו רירן כאַשאַז

48
00:02:55,550 --> 00:02:57,210
איבער צו די רעכט זייַט?

49
00:02:57,210 --> 00:03:03,190
איך זאל נוצן צו שטרייכט, צוויי אויף די
Top רודערן און איינער אויף דער רגע.

50
00:03:03,190 --> 00:03:07,690
וואָס טוט נישט קוקן ווי פייַן, כאָטש, אַזוי
לאָזן ס פאַרבייַטן די שטרייכט מיט

51
00:03:07,690 --> 00:03:12,450
ספּייסיז, און עס מיר האָבן אַ האַלב-פּיראַמיד
פון הייך דרייַ.

52
00:03:12,450 --> 00:03:16,330
>> פרובירט און געדענקען דעם טעקסט רעדאַקטאָר
בייַשפּיל ווי איר אָנהייבן טראכטן צוריק צו

53
00:03:16,330 --> 00:03:20,100
סי זאל ס פּרובירן און רעכענען אויס עטלעכע
מין פון מוסטער אַז מיר קענען

54
00:03:20,100 --> 00:03:22,750
שטעלן אין אַ שלייף בויען.

55
00:03:22,750 --> 00:03:27,570
נעמען אַ בייַשפּיל הייך, זאָגן אַכט,
און זען אויב איר קענען אָנהייבן צו

56
00:03:27,570 --> 00:03:29,470
קומען אַרויף מיט אַ מוסטער.

57
00:03:29,470 --> 00:03:34,710
דער ערשטער רודערן וועט האָבן זיבן ספּייסיז
נאכגעגאנגען דורך צוויי כאַשאַז.

58
00:03:34,710 --> 00:03:40,090
די רגע רודערן וועט האָבן זעקס ספּייסיז און
דרייַ כאַשאַז, און אַזוי אויף ביז די

59
00:03:40,090 --> 00:03:41,440
אַכט רודערן.

60
00:03:41,440 --> 00:03:45,210
>> אבער ווי טאָן איר וואָלט פאָרשטעלן
די ענט רודערן?

61
00:03:45,210 --> 00:03:48,170
געדענקען אַז פּראָגראַממינג קאַנווענשאַן
איז נול ינדעקסט.

62
00:03:48,170 --> 00:03:51,870
אַז מיטל אַז איר אָנהייב קאַונטינג בייַ
נול, אַזוי דער ערשטער רודערן איז טעקניקלי

63
00:03:51,870 --> 00:03:57,110
רודערן נומער נול מיט צוויי כאַטשיז, רודערן
נומער איינער האט דרייַ כאַשאַז, רודערן

64
00:03:57,110 --> 00:04:01,860
נומער צוויי האט פיר כאַשאַז, אַזוי ווייַטערדיק
דעם מוסטער פֿאַר קיין רודערן

65
00:04:01,860 --> 00:04:05,800
נומער N, עס זענען N פּלוס 2 כאַשאַז.

66
00:04:05,800 --> 00:04:09,270
איך וועט לאָזן עס צו איר, כאָטש, צו געפינען
אויס דער מוסטער פֿאַר די ספּייסיז.

67
00:04:09,270 --> 00:04:12,240
געדענקען אַז אייער מוסטער וועט זייַן
אַ ביסל אַנדערש אויב איר קלייַבן צו

68
00:04:12,240 --> 00:04:16,649
אָנהייבן דיין ציילן פון
איינער און נישט נול.

69
00:04:16,649 --> 00:04:19,560
>> איצט, איר האָט אַ מוסטער פֿאַר
קיין אַבסטראַקט רודערן ען.

70
00:04:19,560 --> 00:04:25,190
איר וויסן ווי פילע ספּייסיז צו דרוקן און
ווי פילע כאַשאַז, אַזוי פֿאַר יעדער רודערן, אַז

71
00:04:25,190 --> 00:04:26,270
נומער וועט טוישן.

72
00:04:26,270 --> 00:04:30,700
אבער דער זעלביקער פּראָצעס פון דרוק אַ
איין כאַראַקטער, אָדער אַ פּלאַץ אָדער אַ

73
00:04:30,700 --> 00:04:33,200
האַש, איז ריפּיטיד.

74
00:04:33,200 --> 00:04:37,470
אזוי אַלע איר האָבן צו טאָן איז ריפּיטידלי
דרוק אַז כאַראַקטער פֿאַר ווי פילע מאל

75
00:04:37,470 --> 00:04:40,120
ווי דיין מוסטער דאַטערמאַנז.

76
00:04:40,120 --> 00:04:42,522
>> אזוי ווי טאָן מיר איבערחזרן פּראַסעסאַז?

77
00:04:42,522 --> 00:04:45,160
אין קראַצן, מיר געניצט די איבערחזרן בלאָק.

78
00:04:45,160 --> 00:04:48,580
אין C, מיר וועט נוצן אַ פֿאַר שלייף.

79
00:04:48,580 --> 00:04:51,290
זאל ס קוק בייַ די סינטאַקס
פֿאַר פֿאַר לופּס.

80
00:04:51,290 --> 00:04:57,140
>> יעדער פֿאַר שלייף איז פארפאסט פון דרייַ
טיילן, אַ יניטיאַליזאַטיאָן, אַ צושטאַנד,

81
00:04:57,140 --> 00:04:58,592
און אַ דערהייַנטיקן.

82
00:04:58,592 --> 00:05:01,550
דיין פֿאַר שלייף וועט ינישאַלייז
אַ בייַטעוודיק ווען עס ערשטער

83
00:05:01,550 --> 00:05:02,960
גייט אריין דער פֿאַר שלייף.

84
00:05:02,960 --> 00:05:07,100
אויב די צושטאַנד איז באגעגנט, דער גוף
פון דער שלייף וועט ויספירן.

85
00:05:07,100 --> 00:05:10,070
דערנאָכדעם, די דערהייַנטיקן וועט ויספירן.

86
00:05:10,070 --> 00:05:13,630
>> אויב די צושטאַנד איז נאָך באגעגנט, די
שלייף וועט ויספירן און דערהייַנטיקן און

87
00:05:13,630 --> 00:05:18,580
איבערחזרן ווי לאַנג ווי דיין צושטאַנד
יוואַליוייץ צו אמת.

88
00:05:18,580 --> 00:05:21,450
ניטאָ צושטאַנד מוזן יווענטשאַוואַלי וואַלואַטע
צו פאַלש, כאָטש, ווייַל

89
00:05:21,450 --> 00:05:24,490
ניט ענלעך קראַצן, מיר טאָן ניט
האָבן קיין פאָרעווער לופּס.

90
00:05:24,490 --> 00:05:28,270
דיין פּראָגראַם מוזן סוף יווענטשאַוואַלי.

91
00:05:28,270 --> 00:05:32,330
>> דאָ ס אַ בייַשפּיל פון אַ פֿאַר שלייף אַז
איר זאל וועלן צו נוצן פֿאַר מאַריאָ.

92
00:05:32,330 --> 00:05:36,790
די יניטיאַליזאַטיאָן דערקלערט
אַ ינטאַדזשער איך מיט ווערט 0.

93
00:05:36,790 --> 00:05:40,750
ווי לאַנג ווי איך איז ווייניקער ווי די הייך,
דער גוף פון דער שלייף וועט ויספירן און

94
00:05:40,750 --> 00:05:44,980
פאַרגרעסערן איך דורך איין און איבערחזרן
ביז איך איז גרעסער ווי אָדער

95
00:05:44,980 --> 00:05:47,220
גלייַך צו דער הייך.

96
00:05:47,220 --> 00:05:49,140
>> איצט, מיין פֿאַר שלייף איז נול אינדעקס.

97
00:05:49,140 --> 00:05:52,270
דער ינט איך סטאַרץ אין נול, נישט איין.

98
00:05:52,270 --> 00:05:55,320
אויב איך אויסדערוויילט איינער, דעריבער מיין צושטאַנד וואָלט
אויך האָבן צו זייַן אַנדערש פֿאַר

99
00:05:55,320 --> 00:05:58,740
די שלייף צו ויספירן די
זעלביקער נומער פון מאל.

100
00:05:58,740 --> 00:06:03,490
געדענקען דעם קערפאַלי ווען איר רע
טשוזינג דיין יניטיאַליזאַטיאָן און דיין

101
00:06:03,490 --> 00:06:08,660
צושטאַנד, און באַראַטנ דעם
טשאַרט צו טאָפּל טשעק.

102
00:06:08,660 --> 00:06:13,430
>> איינער פון די גרויס זאכן וועגן קאָמפּיוטער
וויסנשאַפֿט איז אַז דאָרט ס נאָר אַזוי פילע

103
00:06:13,430 --> 00:06:15,490
וועגן צו ויספירן זאכן.

104
00:06:15,490 --> 00:06:19,450
איר קענען קלייַבן צי איר
אָנהייב אין נול אָדער איינער.

105
00:06:19,450 --> 00:06:22,380
אויב איר טאָן נישט וועלן צו נוצן אַ פֿאַר שלייף,
איר קענען אויך נוצן אַ בשעת שלייף צו

106
00:06:22,380 --> 00:06:26,530
איבערחזרן סטייטמאַנץ ווי לאַנג ווי איר
האַלטן די עסאַנס פון אַ פֿאַר שלייף,

107
00:06:26,530 --> 00:06:31,430
יניטיאַליזאַטיאָן, צושטאַנד, און דערהייַנטיקן.

108
00:06:31,430 --> 00:06:36,890
אַמאָל מיר רעכענען אויס די פֿאַר שלייף אַז
מיר ניטאָ רובֿ באַקוועם מיט, דעמאָלט מיר

109
00:06:36,890 --> 00:06:38,450
קענען גאַנץ מאַריאָ.

110
00:06:38,450 --> 00:06:41,540
>> מיר ערשטער אָפּגעשטעלט פֿאַר באַניצער אַרייַנשרייַב
און דעמאָלט יידענאַפייד אַ

111
00:06:41,540 --> 00:06:43,580
מוסטער פֿאַר קיין רודערן ען.

112
00:06:43,580 --> 00:06:49,990
אזוי פֿאַר יעדער רודערן פון נול צו N מינוס 1
וועט דרוקן די צונעמען נומער פון

113
00:06:49,990 --> 00:06:55,340
ספּייסיז, דעמאָלט דער צונעמען נומער פון
כאַשאַז לויט אונדזער מוסטער, און

114
00:06:55,340 --> 00:06:57,180
דעמאָלט אַ נייַ שורה.

115
00:06:57,180 --> 00:06:59,640
מיט וואָס, איר האָבן דיין פּיראַמיד.

116
00:06:59,640 --> 00:07:02,630
מייַן נאָמען איז זאַמילאַ, און דאָס איז געווען מאַריאָ.

117
00:07:02,630 --> 00:07:11,765