>> [מוזיק פּלייינג]
>> אַנדי פּענג: באַגריסונג צו וואָך 3 פון אָפּטיילונג.
דאַנק, איר גייז, פֿאַר אַלע קומען צו דעם פריער אָנהייבן צייַט הייַנט.
מיר 'ווע גאַט אַ פייַן, קליין אָנווינקען גרופּע הייַנט.
אזוי אַלעווייַ מיר וועט באַקומען צו ענדיקן, טאָמער, פרי,
אַ ביסל פרי הייַנט.
אַזוי געשווינד, נאָר עטלעכע אַננאָונסעמענץ פֿאַר די אַגענדאַ הייַנט.
איידער מיר אָנהייב, מיר רע געגאנגען צו נאָר גיין איבער
עטלעכע קורץ לאַדזשיסטיקאַל ישוז, פּסעט שאלות, דעבריעף, דאס ווי אַז.
און דעמאָלט מיר וועט ונטערטוקנ זיך רעכט אין.
מיר וועט נוצן אַ דעבוגגער גערופֿן גדב צו אָנהייבן דעבונקינג אונדזער קאָד, וואָס דוד
דערקלערט אין לעקציע די אנדערע טאָג.
מיר וועט גיין איבער די פיר טייפּס פון סאָרץ.
מיר וועט גיין איבער זיי שיין געשווינד זינט זיי ניטאָ שיין אינטענסיווע.
אבער וויסן אַז אַלע די סליידז און מקור קאָד זענען שטענדיק אָנליין.
אַזוי פילן פּאָטער, אין דיין פּערוזאַל, צו גיין צוריק און נעמען אַ קוק אין וואָס.
>> מיר וועט גיין דורך אַסימפּטאָטיק נאָוטיישאַן, וואָס
איז נאָר אַ פאַנטאַזיע וועג פון געזאגט "רונטימעס,"
ווו מיר האָבן די גרויס אָ, וואָס דוד דערקלערט אין לעקציע.
און מיר אויך האָבן תוו, וואָס איז דער נידעריקער געבונדן רונטימע.
און מיר וועט רעדן אַ ביסל מער אין-טיפקייַט וועגן ווי די אַרבעט.
און לאַסטלי, מיר וועט גיין איבער ביינערי זוכן, ווייַל אַ פּלאַץ פון איר וואס האָבן שוין
גלאַנסט בייַ דיין פּסעץ מיסטאָמע וויסן אַז וואָס איז אַ קשיא וואָס ס אין דיין פּסעט.
אזוי איר וועט אַלע זיין צופרידן אַז מיר דעקן דעם הייַנט.
>> און לאַסטלי, פּער אייער אָפּטיילונג באַמערקונגען, איך אַקטשאַוואַלי
לינקס וועגן 15 מינוט ביי דער סוף צו נאָר גיין איבער
לאַדזשיסטיקס פון פּסעט3, קיין שאלות, אפֿשר אַ ביסל פון גיידאַנס, אויב איר וועט,
איידער מיר אָנהייבן פּראָגראַממינג.
אזוי לאָזן ס פּרובירן צו באַקומען דורך דער מאַטעריאַל שיין געשווינד.
און דעמאָלט מיר קענען פאַרברענגען עטלעכע מאָל גענומען מער שאלות פֿאַר די פּסעט.
קעשורע.
>> געשווינד, אַזוי נאָר אַ ביסל אַננאָונסעמענץ איידער מיר אָנהייבן הייַנט.
ערשטער, באַגריסן צו מאכן עס דורך צוויי פון דיין פּסעץ.
איך גענומען אַ קוק אין יאָור-- יאָ, לאָזן ס באַקומען אַ קייַלעכיק פון אַפּלאָדיסמענטן פֿאַר אַז איינער.
אַקטואַללי, איך איז געווען טאַקע, טאַקע ימפּרעסט.
איך גריידיד די ערשטער פּסעט פֿאַר איר גויס לעצטע וואָך און איר גייז האט גלייבן.
>> סטיל איז געווען אויף פונט אויסערדעם אַ ביסל באַמערקונגען.
מאַכן זיכער איר ניטאָ שטענדיק קאַמענטינג אייער קאָד.
אבער דיין פּסעץ זענען אויף פונט.
און האַלטן עס אַרויף.
און עס ס גוט פֿאַר די גראַדער צו זען אַז איר גויס זענען פּאַטינג
אין ווי פיל מי אין דיין סטיל און דיין פּלאַן אין אייער קאָד
אַז מיר וואָלט ווי פֿאַר איר צו זען.
אזוי איך בין פּאַסינג צוזאמען מיין דאנקבארקייט פֿאַר די מנוחה פון די טאַס.
>> אָבער עס זענען אַ ביסל דעבריעף שאלות
איך פּונקט ווילן צו גיין איבער אַז וואָלט מאַכן ביידע מיין לעבן
און אַ פּלאַץ פון די אנדערע טאַס 'לעבן אַ ביסל גרינגער.
ערשטער, איך ווע באמערקט דעם פאַרגאַנגענהייַט וועעק-- ווי פילע פון ​​איר
האָבן שוין פליסנדיק טשעקק50 אויף אייער קאָד איידער איר פאָרלייגן?
קעשורע.
אַזוי אַלעמען זאָל זיין טאן טשעקק50, בעקאַוסע-- אַ סעקרעט-- מיר אַקטשאַוואַלי
לויפן טשעקק50 ווי טייל פון אונדזער קערעקטנאַס סקריפּס פֿאַר טעסטינג אייער קאָד.
אַזוי אויב דיין קאָד איז פאַילינג טשעקק50, אין אַלע ליקעליהאָאָד,
עס ס מיסטאָמע געגאנגען צו פאַרלאָזן אונדזער טשעק ווי געזונט.
מאל איר גויס האָבן די רעכט ענטפֿערס.
ווי, אין זשעדנע, עטלעכע פון איר האָבן די רעכט נומערן,
איר נאָר דרוקן אויס עטלעכע עקסטרע שטאָפּן.
און אַז עקסטרע שטאָפּן אַקטשאַוואַלי FAILS די טשעק,
ווייַל די קאָמפּיוטער טוט ניט טאַקע וויסן וואָס עס ס קוקן פֿאַר.
און אַזוי עס וועט נאָר לויפן דורך, זען אַז אייער פּראָדוקציע טוט ניט
גלייַכן וואָס מיר דערוואַרטן די ענטפער צו זיין, און צייכן עס איז פאַלש.
>> און איך וויסן אַז געשען אין עטלעכע פון ​​דיין קאַסעס דעם וואָך.
אַזוי איך געגאנגען צוריק און מאַניואַלי רעגראַדעד אַלעמען ס קאָד.
אין דער צוקונפֿט כאָטש, ביטע, ביטע מאַכן זיכער
אַז איר ניטאָ פליסנדיק טשעק 50 אויף אייער קאָד.
ווייַל עס ס מין פון אַ ווייטיק פֿאַר די טאַ צו האָבן צו גיין צוריק און מאַניואַלי רעגראַדע
יעדער איין פּסעט פֿאַר יעדער איין, ביסל מיסט בייַשפּיל.
אַזוי איך האט ניט נעמען אַוועק קיין ווייזט.
איך טראַכטן איך גענומען אַוועק אפֿשר איינער אָדער צוויי פֿאַר פּלאַן.
אין דער צוקונפֿט כאָטש, אויב איר ניטאָ פאַילינג טשעקק50,
ווייזט וועט זיין גענומען אַוועק פֿאַר קערעקטנאַס.
>> דערצו, פּסעץ זענען רעכט פרידייַס בייַ מיטאָגצייַט.
איך טראַכטן עס ס אַ זיבן-מינוט שפּעט חן צייַט אַז מיר געבן איר.
פּער האַרוואַרד צייַט, זיי ניטאָ ערלויבט צו זייַן זיבן מינוט שפּעט צו אַלץ.
אזוי דאָ ביי יאַלע, מיר וועט אַדכיר צו אַז ווי געזונט.
אבער שיין פיל, אין 00:07, אויב דיין פּסעט איז נישט אין,
עס ס געגאנגען צו זייַן אנגעצייכנט ווי שפּעט.
און אַזוי בשעת עס איז אנגעצייכנט ווי שפּעט, די טאַ-- איך בין
נאָך געגאנגען צו זייַן גריידינג דיין פּסעץ.
אזוי איר וועט נאָך זען אַ מיינונג דערשייַנען.
אָבער, וויסן אַז ביי דער סוף פון די זמאַן,
אַלע שפּעט פּסעץ וועט נאָר זיין אויטאָמאַטיש זעראָעד דורך די קאָמפּיוטער.
>> מיר טאָן דעם פֿאַר צוויי סיבות.
איינער, מאל מיר באַקומען מוחל, ווי דעקאַן ס יקסקיוסיז,
שפּעטער אויף אַז איך טאָן ניט וויסן וועגן נאָך.
אַזוי מיר ווי צו מאַכן זיכער מיר ניטאָ גריידינג אַלץ נאָר אין פאַל, ווי, איך בין
פעלנדיק אַ דעקאַן ס אַנטשולדיקן.
און צווייטנס, האַלטן אין מיינונג, איר קענען נאָך
קאַפּ איינער פּסעט אַז האט פול פאַרנעם ווייזט.
און אַזוי מיר ווי צו מיינונג אַלע פון ​​דיין פּסעץ נאָר
צו מאַכן זיכער אַז דיין פאַרנעם ס עס און איר ניטאָ טריינג זיי.
אַזוי אַפֿילו אויב עס ס שפּעט, איר וועט נאָך באַקומען קרעדיט פֿאַר פאַרנעם פּוינץ, איך טראַכטן.
>> אַזוי מאָראַליש פון די געשיכטע איז, מאַכן זיכער דיין פּסעץ זענען אין אויף-צייַט.
און אויב זיי זענען נישט אין אויף-צייַט, וויסן אַז עס ס נישט גרויס.
יאָ, איידער איך מאַך אויף, טוט ווער עס יז האָבן קיין שאלות וועגן פּסעט באַמערקונגען?
יאָ.
>> וילעם: צי איר זאָגן מיר קענען קאַפּ איינער פון די פּסעץ?
>> אַנדי פּענג: יאָ.
אַזוי עס ס נייַן פּסעץ קוילעלדיק איבער די לויף פון די זמאַן.
און אויב איר האָבן פאַרנעם פּאָינצ-- אַזוי פאַרנעם איז נאָר,
שיין פיל, ביסט איר אַטעמפּטינג די פּראָבלעם, זענען איר פּאַטינג אין צייַט,
זענען איר ווייַזונג אַז איר ווע דעמאַנסטרייטיד איר ווע לייענען די ספּעק.
אַז ס שיין פיל פאַרנעם.
און אויב איר זענט פולפיללינג פאַרנעם ווייזט, מיר
קענען קאַפּ די לאָואַסט איינער אויס פון פול פאַרנעם.
אַזוי אַז ס אין אייער מייַלע צו גאַנץ און פּרובירן יעדער פּסעט.
>> אַפֿילו ופּלאָאַד-- אויב גאָרניט פון זיי אַרבעט, ופּלאָאַד זיי אַלע.
און דעמאָלט מיר וועט אַלעווייַ קענען צו געבן איר עטלעכע פון ​​די פּוינץ צוריק.
קיל.
קיין אנדערע שאלות?
גרויס.
>> צווייטנס, אָפיס האָורס-- אַ ביסל שנעל הערות וועגן אָפיס שעה.
אַזוי ערשטער, קומען פרי אין די וואָך.
קיין איינער איז אלץ ביי אָפיס שעה אויף Mondays.
טשריסטאַבעל געקומען צו אָפיס שעה לעצטע נאַכט.
יאָ, טשריסטאַבעל.
און וואָס האט מיר האָבן בייַ אָפיס שעה לעצטע נאַכט, טשריסטאַבעל?
>> וילעם: מיר האבן ייַז קרעם.
>> אַנדי פּענג: אזוי אַז ס רעכט, מיר האבן אייז קרעם אין אָפיס שעה לעצטע נאַכט.
בשעת איך קענען ניט צוזאָג איר אַז מיר וועט האָבן אייז קרעם אין אָפיס שעה
יעדער וואָך, וואָס איך קענען צוזאָג איר איז אַז עס וועט זיין אַ באטייטיק
בעסער תּלמיד צו טאַ פאַרהעלטעניש.
ווי לעגיט, עס ס ווי 00:57.
ווהערעאַס, קאַנטראַסט אַז מיט דאנערשטיק, איר ווע גאַט וועגן 150
טאַקע סטרעסט קידס און ניט ייַז קרעם.
און עס ס נאָר נישט פּראָדוקטיוו פֿאַר ווער עס יז.
אַזוי מאָראַליש פון די געשיכטע איז, קומען פרי צו אָפיס שעה און גוטס
וועט פּאַסירן.
>> אויך, קומען צוגעגרייט צו פרעגן שאלות.
איר וויסן?
רעגאַרדלעסס פון וואָס טאַס, איך טראַכטן, האָבן שוין געזאגט,
מיר ווע שוין געטינג אַ פּאָר סטודענטן וואס קומען אין אויף דאנערשטאג בייַ, ווי, 10:50
נישט ווייל לייענען די ספּעק ווייל ווי הילף מיר, העלפן מיר.
צום באַדויערן אין אַז פונט, עס ס ניט פיל מיר קענען טאָן צו העלפֿן איר.
אַזוי ביטע קומען פרי אין די וואָך.
קומען פרי צו אָפיס שעה.
קומען צוגעגרייט צו פרעגן שאלות.
מאַכט זיכער אַז איר, ווי אַ תּלמיד, זענען ווו
איר דאַרפֿן צו זיין אַזוי אַז די טאַס קענען פירן איר צוזאמען,
וואָס איז וואָס אָפיס שעה זאָל זיין אַלאַטיד פֿאַר.
>> צווייטנס, אַזוי איך וויסן פּראָפעססאָרס ווי צו יבערראַשן אונדז מיט טעסץ.
איך געהאט אַ פּראָפעסאָר יענע ווי, יאָ, דורך די וועג,
געדענקען אַז מידטערם איר האָבן ווייַטער מאנטאג.
יאָ, איך האט ניט וויסן וועגן וואָס מידטערם.
אַזוי איך בין געגאנגען צו זיין אַז טאַ אַז דערמאנט איר אַלע אַז ויספרעג
0-- ווייַל, איר וויסן, מיר ניטאָ קס.
איצט אַז מיר ווע געטאן ערייז, איר באַקומען וואָס עס ס ויספרעג 0, ניט קוויז 1, האַ?
קעשורע.
אָה, איך גאַט עטלעכע טשוקקלעס אויף אַז איינער.
קעשורע.
>> אַזוי קוויז 0 וועט זיין אקטאבער 14 אויב איר ניטאָ אין דער מאנטיק-מיטוואך אָפּטיילונג
און אקטאבער 15 אויב איר ניטאָ אין די דינסטיק-דאנערשטיק אָפּטיילונג.
דעם טוט ניט צולייגן פֿאַר יענע פון ​​איר אין האַרוואַרד
ווהאָ-- איך טראַכטן איר וועט אַלע זיין גענומען דיין קוויזיז אויף די 14.
>> אזוי יאָ, ווייַטער וואָך, אויב דוד, אין לעקציע, גייט,
יאָ, אַזוי וועגן אַז ויספרעג ווייַטער וואָך, איר אַלע
וועט ניט זיין שאַקט ווייַל איר געקומען צו אָפּטיילונג
און איר וויסן אַז דיין קוויז 0 איז אין צוויי וואָכן.
און מיר וועט האָבן אָפּשאַצונג סעשאַנז און אַלץ.
אַזוי קיין וועריז וועגן ווייל דערשראָקן פֿאַר וואָס.
קיין שאלות בעפאָרע-- קיין שאלות אין אַלע וועגן לאַדזשיסטיקאַל ישוז,
גריידינג, אָפיס שעה, סעקשאַנז?
יאָ.
>> וילעם: אזוי די ויספרעג איז געגאנגען צו זיין בעשאַס לעקציע?
>> אַנדי פּענג: יאָ.
אזוי די ויספרעג, איך טראַכטן, איז 60 מינוט אַלאַטיד אין אַז צייַט שפּעלטל
אַז איר וועט נאָר נעמען אין די לעקציע זאַל.
אַזוי איר טאָן ניט האָבן צו קומען אין אויף, ווי, אַ ראַנדאָם 07:00.
עס ס אַלע גוט.
יאָ.
קיל.
>> אַלע רעכט.
אַזוי מיר רע געגאנגען צו פאָרשטעלן אַ באַגריף צו איר
דעם וואָך אַז דוד האט שוין מין פון גערירט אויף אין לעקציע דעם פאַרגאַנגענהייַט וואָך.
עס ס גערופֿן גדב.
און ווי פילע פון ​​איר, בשעת אין די קורס פון שרייבן דיין פּסעץ,
האָבן באמערקט אַ גרויס קנעפּל וואָס זאגט "דעבוג" אויף די שפּיץ פון דיין ייד?
קעשורע.
אזוי איצט מיר וועט אַקטשאַוואַלי באַקומען צו אַנערט די מיסטעריע פון ​​וואָס אַז קנעפּל אַקטשאַוואַלי
טוט.
און איך גאַראַנטירן איר, עס איז אַ שיין, שיין זאַך.
>> אַזוי אַרויף ביז איצט, איך טראַכטן עס ס שוין צוויי זאכן
סטודענטן האָבן שוין טיפּיקלי טאן ווען דיבאַגינג פּסעץ.
איינער, זיי אָדער לייגן אין פּרינטף () - אַזוי יעדער ביסל שורות,
זיי לייגן אין אַ פּרינטף () - טאַקע, וואָס איז דעם בייַטעוודיק?
טאַקע, וואָס איז דאָס בייַטעוודיק נאָוו-- און איר מין פון זען די פּראַגרעשאַן
פון דיין קאָד ווי עס ראַנז.
אָדער די רגע אופֿן קידס טאָן איז אַז זיי נאָר שרייַבן די גאנצע זאַך
און דעמאָלט גיין ווי דעם אין די סוף.
אַלעווייַ עס אַרבעט.
איך גאַראַנטירן איר, גדב איז בעסער ווי ביידע פון ​​די מעטהאָדס.
יאָ.
אזוי דעם וועט זיין דיין נייַ בעסטער פרייַנד.
ווייַל עס ס אַ שיין זאַך אַז וויזשוואַלי דיספּלייז ביידע
וואָס דיין קאָד איז טאן אין אַ ספּעציפיש פונט
ווי געזונט ווי וואָס אַלע פון ​​דיין וועריאַבאַלז זענען קעריינג,
ווי וואָס זייער וואַלועס זענען, אין אַז ספּעציפיש פונט.
און אין דעם וועג, איר קענען טאַקע שטעלן ברעאַקפּאָינץ אין אייער קאָד.
איר קענען לויפן דורך שורה דורך שורה.
און גדב וועט נאָר האָבן פֿאַר איר, געוויזן פֿאַר איר,
וואָס אַלע פון ​​דיין וועריאַבאַלז זענען, וואָס זענען זיי טאן,
וואָס ס גייען אויף אין די קאָד.
און אין אַזאַ אַ וועג, עס ס אַזוי פיל גרינגער צו זען
וואָס ס געשעעניש אָנשטאָט פּרינטף-ינג אָדער שרייבן אַראָפּ דיין סטייטמאַנץ.
>> אַזוי מיר וועט טאָן אַ משל פון דעם שפּעטער.
אזוי דעם מיינט אַ ביסל אַבסטראַקט.
ניט קיין וועריז, מיר וועט טאָן יגזאַמפּאַלז.
און אַזוי יסענשאַלי, די דרייַ גרעסטן, רובֿ-געוויינט פֿעיִקייטן איר וועט דאַרפֿן אין גדב
זענען די קומענדיקע, שריט איבער, און שריט אין קנעפּלעך.
איך בין געגאנגען צו קאָפּ איבער דאָרט, אַקטואַללי, רעכט איצט.
>> אזוי קענען איר גייז אַלע זען אַז אָדער זאָל איך Zoom אין אַ ביסל?
אין דעם צוריק, קענען איר זען אַז?
זאָל איך Zoom אין?
נאָר אַ קליין ביסל?
גוט, אָפּקילן.
עס מיר גיין.
קעשורע.
>> אזוי איך האָבן, דאָ, מיין ימפּלאַמענטיישאַן פֿאַר זשעדנע.
און בשעת אַ פּלאַץ פון איר גויס געשריבן זשעדנע אין בשעת שלייף פאָרמ-- אַז
איז אַ בישליימעס פּאַסיק וועג צו טאָן יט-- אן אנדער וועג צו טאָן עס איז צו נאָר
צעטיילן אין די מאָדולאָ.
ווייַל דעמאָלט איר קענען האָבן דיין ווערט און דעריבער האָבן דיין רעשט.
און דעמאָלט איר קענען נאָר לייגן עס אַלע צוזאַמען.
טוט די לאָגיק פון וואָס איך בין טאן דאָ מאַכן זינען צו אַלעמען,
איידער מיר נעמען?
טיפּ פון?
קיל.
גרויס.
עס ס אַ שיין סעקסי שטיק פון קאָד, איך וואָלט זאָגן.
ווי איך געזאגט, דוד, אין לעקציע, נאָך אַ בשעת,
איר וועט אַלע אָנהייב געזען קאָד ווי עפּעס אַז ס שיין.
און מאל ווען איר זען שיין קאָד, עס ס אַזאַ אַ ווונדערלעך געפיל.
>> אַזוי אָבער, וויילסט דעם קאָד איז זייער שיין, עס טוט נישט אַרבעטן רעכט.
אַזוי לאָזן ס לויפן טשעקק50 אויף דעם.
קאָנטראָליר 50 20-- oop.
2?
איז אַז פּסעט2?
יאָ.
אָה, פּסעט1.
קעשורע.
אַזוי מיר לויפן טשעקק50.
>> און ווי איר גייז קענען זען דאָ, עס ס פאַילינג אַ פּאָר פון קאַסעס.
און פֿאַר עטלעכע פון ​​איר, אין די קורס פון טאן דיין פּראָבלעם שטעלט,
איר ניטאָ ווי, אַה, וואָס איז ניט עס אַרבעט.
וואָס איז עס ארבעטן פֿאַר עטלעכע וואַלועס אָבער נישט פֿאַר אנדערע?
נו, גדב איז געגאנגען צו העלפן איר געשטאַלט אויס וואָס די ינפּוץ זענען נישט ארבעטן.
>> קעשורע.
אַזוי לאָזן ס זען, איינער פון די טשעקס איך איז געווען פאַילינג אין טשעקק50
איז די ינפּוט ווערט פון 0.41.
אזוי די ריכטיק ענטפֿערן אַז איר זאָל זיין געטינג איז אַ 4.
אבער אַנשטאָט וואָס איך בין דרוקן אויס איז די 3-ן, וואָס איז פאַלש.
אַזוי לאָזן ס נאָר לויפן דעם מאַניואַלי, נאָר מאַכן זיכער אַז טשעקק50 איז אַרבעט.
זאל ס טאָן ./גרעעדי.
אָאָפּס, איך האָבן צו מאַכן זשעדנע.
עס מיר גיין.
איצט ./גרעעדי.
>> ווי פיל איז שולדיק געווען?
זאל ס טאָן 0.41.
און יאָ, מיר זען דאָ אַז עס ס אָוטפּוטטינג 3
ווען די ריכטיק ענטפֿערן, אין פאַקט, זאָל זיין 4.
אַזוי לאָזן ס קומען גדב און זען ווי מיר קענען גיין וועגן פיקסיר דעם פּראָבלעם.
>> אַזוי דער ערשטער שריט אין שטענדיק דיבאַגינג אייער קאָד
איז צו שטעלן אַ ברעאַקפּאָינט, אָדער אַ פונט אין וואָס איר
וועלן די קאָמפּיוטער אָדער די דעבוגגער צו אָנהייבן קוקן בייַ.
אזוי אויב איר טאָן ניט טאַקע וויסן וואָס דיין פּראָבלעם איז,
יוזשאַוואַלי, די טיפּיש זאַך מיר ווילן צו טאָן איז צו שטעלן אונדזער ברעאַקפּאָינט בייַ הויפּט.
אַזוי אויב איר גייז קענען זען דעם רויט קנעפּל רעכט דאָרט,
יאָ, אַז איז מיר באַשטעטיקן אַ ברעאַקפּאָינט פֿאַר די הויפּט פֿונקציע.
איך גיט אַז.
>> און דעמאָלט איך קענען גיין אַרויף צו מיין דעבוג קנעפּל.
איך שלאָגן אַז קנעפּל.
זאל מיר Zoom צוריק אויס אויב איך קענען.
עס מיר גיין.
אַזוי מיר האָבן, דאָ, אַ טאַפליע אויף די רעכט.
איך בין נעבעכדיק, גייז אין די צוריק, איר קענען ניט טאַקע זען טאַקע געזונט.
אבער יסענשאַלי, אַלע דעם רעכט טאַפליע איז טאן
איז בעכעסקעם שפּור פון ביידע די כיילייטיד שורה, וואָס איז די שורה פון קאָד
אַז די קאָמפּיוטער איז איצט פליסנדיק, ווי געזונט ווי אַלע פון ​​דיין וועריאַבאַלז
אַראָפּ דאָ.
>> אַזוי איר ווע גאַט סענס, קאָינס, ן, אַלע דערקלערט צו פאַרשידענע זאכן
אין דעם פונט.
ניט קיין וועריז, ווייַל מיר האָבן ניט אַקטשאַוואַלי יניטיאַליזעד זיי צו קיין וועריאַבאַלז נאָך.
אַזוי אין דיין קאָמפּיוטער, דיין קאָמפּיוטער ס נאָר געזען,
טאַקע, 32,767 איז געווען די לעצטע געניצט פֿונקציע פון אַז זיקאָרן פּלאַץ אין מיין קאָמפּיוטער.
און אַזוי אַז ס ווו סענס איצט איז.
אבער קיין אַז אַמאָל איר לויפן דעם קאָד, עס זאָל ווערן יניטיאַליזעד.
>> אַזוי לאָזן ס גיין דורך, שורה דורך שורה, וואָס ס געגאנגען אויף דאָ.
קעשורע.
אזוי זיך דאָ זענען די דרייַ קנעפּלעך וואָס איך נאָר דערקלערט.
איר האָבן די שפּיל, אָדער די ראַן פֿונקציע, קנעפּל, איר האָבן די שריט איבער קנעפּל,
און איר אויך האָבן די שריט אין קנעפּל.
און יסענשאַלי, אַלע דרייַ פון זיי נאָר גיין דורך אייער קאָד
און טאָן פאַרשידענע זאכן.
>> אַזוי טיפּיקאַללי, ווען איר ניטאָ דיבאַגינג, מיר טאָן ניט ווילן צו נאָר שלאָגן שפּיל,
ווייַל שפּיל וועט נאָר לויפן אייער קאָד צו די סוף פון עס.
און דאַן איר וועט ניט אַקטשאַוואַלי וויסן וואָס דיין פּראָבלעם
איז סייַדן איר שטעלן קייפל ברעאַקפּאָינץ.
אויב איר שטעלן קייפל ברעאַקפּאָינץ, עס וועט נאָר אויטאָמאַטיש
לויפן פון איין ברעאַקפּאָינט, צו די ווייַטער, צו די ווייַטער.
אבער אין דעם פאַל מיר ווע נאָר אַז איינער, ווייַל מיר
ווילן צו אַרבעטן אונדזער וועג פֿון שפּיץ אַראָפּ צו דנאָ.
אַזוי מיר רע געגאנגען צו איגנאָרירן אַז קנעפּל רעכט איצט פֿאַר צוועקן פון דעם פּראָגראַם.
>> אזוי די שריט איבער פונקציאָנירן נאָר טריט איבער יעדער איין שורה
און דערציילט איר וואָס דער קאָמפּיוטער איז טאן.
די שריט אין פֿונקציע גייט אין די פאַקטיש פֿונקציע
אַז ס אויף דיין שורה פון קאָד.
אַזוי למשל, ווי פּרינטף () וואָס איז אַ פֿונקציע, רעכט?
אויב איך געוואלט צו פֿיזיש שריט אין די פּרינטף () פֿונקציע,
איך וואָלט אַקטשאַוואַלי גיין אין די שטיק פון קאָד ווו פּרינטף () איז געווען געשריבן און זען
וואָס ס געגאנגען אויף דאָרט.
>> אבער טיפּיקאַללי, מיר יבערנעמען אַז די קאָד אַז מיר געבן איר אַרבעט.
מיר יבערנעמען די פּרינטף () איז אַרבעט.
מיר יבערנעמען אַז געטינט () איז אַרבעט.
אַזוי עס ס ניט דאַרפֿן צו שריט אין די פֿעיִקייטן.
אבער אויב עס ס פֿעיִקייטן אַז איר שרייַבן זיך
וואָס איר ווילן צו קאָנטראָלירן אויס וואָס ס געגאנגען אויף,
איר וואָלט ווילן צו שריט אין אַז פֿונקציע.
>> אַזוי רעכט איצט מיר ניטאָ נאָר געגאנגען צו שריט איבער דעם שטיק פון קאָד.
אַזוי לאָזן ס זען.
אָה, דרוקן, "אָה האַי, ווי פיל טוישן איז שולדיק? "
מיר טאָן ניט זאָרגן.
מיר וויסן אַז ס ארבעטן, אַזוי מיר שריט איבער עס.
>> אַזוי ען, וואָס איז אונדזער לאָזנ שווימען אַז מיר ווע יניטיאַליזעד-- אָדער דעקלאַרעד--
אַרויף אין די שפּיץ, מיר ניטאָ איצט עקוואַלינג אַז צו געטפלאָאַט ().
אַזוי לאָזן ס שריט איבער אַז.
און מיר זען אין די דנאָ דאָ, די פּראָגראַם
איז פּראַמפּטינג מיר צו ינפּוט אַ ווערט.
אַזוי לאָזן ס ינפּוט די ווערט מיר ווילן צו פּרובירן דאָ, וואָס איז 0.41.
גרויס.
>> אַזוי איצט נ-- טאָן איר גייז זען דאָ, אין דער באָטטאָמ-- עס ס
סטאָרעד-- ווייַל מיר האָבן ניט ראַונדיד נאָך, עס ס
סטאָרד אין דעם ווי ריז לאָזנ שווימען וואָס איז 0.4099999996,
וואָס איז נאָענט גענוג צו אונדזער צוועקן, רעכט איצט, צו 0.41.
און דעמאָלט מיר וועט זען שפּעטער אויף, ווי מיר פאָרזעצן סטעפּינג איבער די פּראָגראַם,
נאָך דאָ, ען האט ווערן ראַונדיד און סענס האט ווערן 41.
גרויס.
אַזוי מיר וויסן אַז אונדזער ראַונדינג ס ארבעטן.
מיר וויסן אַז מיר האָבן די ריכטיק נומער פון סענס,
אַזוי מיר וויסן אַז אַז ס ניט טאַקע די פּראָבלעם.
>> אַזוי מיר פאָרזעצן סטעפּינג אויף אין דעם פּראָגראַם.
מיר גיין דאָ.
און אַזוי נאָך דעם שורה פון קאָד, מיר זאָל וויסן ווי פילע קוואַרטערס מיר האָבן.
מיר שריט איבער.
און איר זען מיר טאָן, אין פאַקט, האָבן איין פערטל ווייַל מיר ווע סאַבטראַקטיד 25
פון אונדזער ערשט ווערט פון 41.
און מיר האָבן 16 לינקס פֿאַר אונדזער סענס.
>> טוט אַלעמען פֿאַרשטיין ווי די פּראָגראַם איז סטעפּינג דורך
און וואָס סענס האט איצט ווערן 16 און וואָס, איצט, קאָינס האט ווערן 1?
איז אַלעמען ווייַטערדיק אַז לאָגיק?
קיל.
אזוי ווי פון דעם פונט, די פּראָגראַם ס אַרבעט, רעכט?
מיר וויסן עס ס טאן פּונקט וואָס מיר ווילן עס צו.
און מיר האבן ניט אַקשלי האָבן צו דרוקן אויס, טאַקע, וואָס
איז סענס בייַ דעם פונט, וואָס איז קאָינס אין דעם פונט.
>> מיר פאָרזעצן געגאנגען דורך די פּראָגראַם.
שריט איבער.
קיל.
מיר גיין איבער דימעס.
גרויס.
מיר זען אַז עס ס גענומען אַוועק $ 0.10 פֿאַר אַ צענעלע.
און איצט מיר האָבן צוויי קאָינס.
אַז ס ריכטיק.
>> מיר גיין איבער פּעניז און מיר זען וואָס מיר ווע גאַט לינקס איבער סענס.
המם, אַז ס מאָדנע.
אַרויף דאָ בייַ די פּראָגראַם, איך איז געווען געמיינט צו האָבן סאַבטראַקטיד מיין פּעניז.
טאָמער איך נאָר איז נישט טאן אַז שורה רעכט.
און וויי, איר קענען זען דאָ, ווייַל מיר וויסן
אַז מיר זענען סטעפּינג דורך שורות 32 און 33,
אַז ס ווו אונדזער פּראָגראַם ימפּראַפּערלי האט וועריאַבאַלז לויפן.
אזוי מיר קענען קוקן און זען, טאַקע, איך בין סאַבטראַקטינג סענס דאָ,
אָבער איך בין ניט אַקשלי אַדינג צו מיין מאַטבייע ווערט.
איך בין אַדינג צו סענס.
און איך טאָן ניט ווילן צו לייגן צו סענס, איך ווילן צו לייגן צו קאָינס.
אַזוי אויב מיר טוישן וואָס צו קאָינס, מיר 'ווע גאַט אַ אַרבעט פּראָגראַם.
איך קענען לויפן טשעקק50.
איר קענען נאָר אַרויסגאַנג אויס פון גדב רעכט דאָ און דעמאָלט לויפן טשעקק50 ווידער.
איך קען נאָר טאָן דעם.
איך האָבן צו מאַכן זשעדנע.
0.41.
און דאָ, עס ס דרוקן אויס די רעכט ענטפֿערן.
>> אַזוי ווי איר גייז קענען זען, גדב איז אַ טאַקע שטאַרק געצייַג
פֿאַר ווען מיר האָבן אַזוי פיל קאָד געגאנגען אויף און אַזוי פילע וועריאַבאַלז
אַז עס ס שווער פֿאַר אונדז, ווי אַ מענטש, צו האַלטן שפּור פון.
די קאָמפּיוטער, אין די גדב דעבוגגער, האט דער פיייקייַט
צו האַלטן שפּור פון אַלץ.
איך וויסן, אין וויסיאָנאַירע, איר גייז מיסטאָמע זאל האָבן שלאָגן עטלעכע סעגמאַנטיישאַן חסרונות
ווייַל איר זענען פליסנדיק אויס פון גווול פון דיין מענגע.
אין די משל פון קיסר, אַז ס פּונקט וואָס איך ווע ימפּלאַמענטאַד דאָ.
>> אַזוי איך Forgot צו טשעק פֿאַר וואָס וואָלט פּאַסירן אויב איך
האט נישט האָבן צוויי באַפֿעלן שורה טענות.
איך נאָר האט ניט שטעלן אין אַז טשעק.
און אַזוי אויב איך לויפן דעבוג-- איך שטעלן מיין ברעאַקפּאָינט צו רעכט דאָרט.
איך לויף דעבוג.
>> קעשורע.
יאָ.
אַזוי אַקטואַללי, גדב איז געמיינט צו האָבן דערציילט מיר עס
איז געווען אַ סעגמאַנטיישאַן שולד עס.
איך טאָן ניט וויסן וואָס איז געגאנגען אויף רעכט דאָרט, אָבער ווען איך געלאָפֿן עס,
עס איז געווען ארבעטן.
ווען איר לויפן שורות פון קאָד דורך און גדב זאל נאָר פּלוצלינג פאַרלאָזן אויף איר,
גיין אַרויף און קוק וואָס די רויט טעות איז.
עס וועט זאָגן איר, היי, איר האט אַ סעגמאַנטיישאַן שולד,
וואָס מיטל אַז איר האט צו צוטריט פּלאַץ אין אַ מענגע אַז האט נישט עקסיסטירן.
יאָ.
>> אַזוי אין דעם ווייַטער פּראָבלעם שטעלן דעם וואָך, איר גייז
וועט מיסטאָמע האָבן אַ פּלאַץ פון וועריאַבאַלז Floating אַרום.
איר ניטאָ ניט געגאנגען צו זיין זיכער וואָס זיי אַלע מיינען אין אַ זיכער פונט.
אַזוי גדב וועט טאַקע העלפן איר אין אויסרעכענען אויס וואָס זיי זענען אַלע עקוואַלינג
און ווייל קענען צו זען אַז וויזשוואַלי.
איז ווער עס יז צעמישט אויף ווי קיין פון וואָס איז געווען ארבעטן?
קיל.
אַלע רעכט.
אַזוי נאָך אַז, מיר זענען געגאנגען צו ונטערטוקנ זיך רעכט
אין זענען פיר פאַרשידענע טייפּס פון סאָרץ פֿאַר דעם וואָך.
ווי פילע פון ​​איר, ערשטער פון אַלע, איידער מיר אָנהייבן,
האָבן לייענען די גאנצע ספּעק פֿאַר פּסעט3?
קעשורע.
איך בין שטאָלץ פון איר גייז.
אַז ס ווי האַלב פון די סאָרט, וואָס איז באטייטיק מער ווי לעצט צייַט.
>> אַזוי אַז ס גרויס, ווייַל ווען מיר רעדן וועגן די צופרידן
אין לעקטורע-- אָדער נעבעכדיק, אין סעקטיאָנ-- איך ווי
צו פאַרבינדן אַ פּלאַץ פון וואָס צוריק צו וואָס די פּסעט איז
און ווי איר ווילן צו ינסטרומענט אַז אין דיין פּסעט.
אזוי אויב איר קומען ווייל לייענען די ספּעק, עס וועט
זיין אַ פּלאַץ גרינגער פֿאַר איר צו פֿאַרשטיין וואָס איך בין גערעדט וועגן ווען איך זאָגן,
טאַקע היי, דעם זאל זיין אַ טאַקע גוט פּלאַץ צו ינסטרומענט דעם סאָרט.
אַזוי יענע פון ​​איר וואס האָבן לייענען די ספּעק וויסן אַז, ווי אַ טייל פון אייער פּסעט,
איר ניטאָ געגאנגען צו האָבן צו שרייב אַ טיפּ פון סאָרט.
אַזוי דעם קען זיין זייער נוציק פֿאַר אַ פּלאַץ פון איר הייַנט.
>> אַזוי מיר וועט אָנהייבן אַוועק מיט, עססענטיאַללי, די מערסט פּשוט טיפּ
פון סאָרט, די סעלעקציע סאָרט.
די טיפּיש אַלגערידאַם פֿאַר ווי מיר'ד גיין וועגן דעם
יס-- דוד געגאנגען דורך די אַלע אין לעקציע, אַזוי איך וועט אינגיכן מאַך צוזאמען
הערע-- איז יסענשאַלי, איר האָבן אַ מענגע פון ​​וואַלועס.
און דעמאָלט איר געפינען די קלענסטער ונסאָרטעד ווערט
און איר ויסבייַטן אַז ווערט מיט דער ערשטער ונסאָרטעד ווערט.
און דעמאָלט איר נאָר האַלטן ריפּיטינג מיט די מנוחה פון דיין רשימה.
>> און דאָ ס אַ וויסואַל דערקלערונג פון ווי אַז וואָלט אַרבעט.
אַזוי למשל, אויב מיר זענען צו אָנהייבן מיט אַ מענגע פון ​​פינף עלעמענטן, אינדעקס
0-4, מיט 3, 5, 2, 6, און 4 וואַלועס געשטעלט אין די אַררייַ-- אַזוי רעכט איצט,
מיר ניטאָ נאָר געגאנגען צו יבערנעמען אַז זיי ניטאָ אַלע ונסאָרטעד
ווייַל מיר האָבן ניט טעסטעד אַנדערש.
>> אַזוי ווי אַ סעלעקציע סאָרט וואָלט אַרבעט איז אַז עס וואָלט ערשטער
לויפן דורך די ינטייערטי פון די ונסאָרטעד מענגע.
עס וואָלט קלייַבן אויס דער קלענסטער ווערט.
אין דעם פאַל, 3, רעכט איצט, איז דער קלענסטער.
עס געץ צו 5.
Nope, 5 איז ניט גרעסער טהאַנ-- אָדער נעבעכדיק, איז ניט ווייניקער טהאַנ-- 3.
אזוי די מינימום ווערט איז נאָך 3.
און דאַן איר באַקומען צו 2.
דער קאָמפּיוטער זעט, אָה, 2 איז ווייניקער ווי 3.
2 מוזן איצט זייַן די מינימום ווערט.
און אַזוי 2 סוואַפּס מיט אַז ערשטער ווערט.
>> אַזוי נאָך איינער פאָרן, מיר טאָן טאַקע זען אַז די 2 און די 3 זענען סוואָפּט.
און מיר רע נאָר געגאנגען צו פאָרזעצן טאן דעם ווידער מיט די מנוחה פון די מענגע.
אַזוי מיר רע געגאנגען צו נאָר לויפן דורך די לעצטע פיר ינדעקסיז פון די מענגע.
מיר וועט זען אַז 3 איז די ווייַטער מינימום ווערט.
אַזוי מיר רע געגאנגען צו ויסבייַטן אַז מיט 4.
און דעמאָלט מיר רע נאָר געגאנגען צו האַלטן פליסנדיק דורך ביז, יווענטשאַוואַלי, איר
באַקומען צו אַ אויסגעשטעלט מענגע אין וואָס 2, 3, 4, 5, און 6 זענען אַלע אויסגעשטעלט.
טוט אַלעמען פֿאַרשטיין די לאָגיק פון ווי אַ סעלעקציע סאָרט אַרבעט?
>> איר נאָר האָבן עטלעכע סאָרט פון אַ מינימום ווערט.
איר 'רע בעכעסקעם שפּור פון וואָס אַז איז.
און ווען איר געפינען עס, איר ויסבייַטן עס מיט דעם ערשטער ווערט אין דער אַררייַ--
אָדער, ניט דער ערשטער וואַלוע-- די ווייַטער ווערט אין דער מענגע.
קיל.
>> אַזוי ווי איר גייז מין פון געזען פון אַ קורץ בליק,
מיר רע געגאנגען צו פּסעודאָקאָדע דעם אויס.
אַזוי אויב איר גייז אין די צוריק ווילן צו פאָרעם אַ גרופּע, אַלעמען אין אַ טיש
קענען פאָרעם אַ ביסל שוטעף, איך בין געגאנגען צו געבן איר גייז ווי דרייַ מינוט
צו נאָר רעדן דורך די לאָגיק, אין ענגליש,
פון ווי מיר זאל קענען צו ינסטרומענט פּסעודאָקאָדע צו שרייַבן אַ סעלעקציע סאָרט.
און עס ס זיסוואַרג.
ביטע קומען אַרויף און באַקומען זיסוואַרג.
אויב איר 'רע אין דעם צוריק און איר ווילן זיסוואַרג, איך קענען וואַרפן זיסוואַרג אין איר.
אַקטואַללי, טאָן יאָו-- קיל.
טאַקע, נעבעכדיק.
קעשורע.
>> אַזוי אויב מיר וואָלט ווי צו, ווי אַ סאָרט, שרייַבן פּסעודאָקאָדע
פֿאַר ווי איינער זאל צוגאַנג דעם פּראָבלעם, נאָר פילן פּאָטער.
איך וועט נאָר גיין אַרום און, אין סדר, פרעגן גרופּעס
פֿאַר די ווייַטער שורה פון וואָס מיר זאָל זייַן טאן.
אַזוי אויב איר גייז ווילן צו אָנהייבן אַוועק, וואָס ס דער ערשטער זאַך
צו טאָן ווען איר ניטאָ טריינג צו ינסטרומענט אַ וועג צו סאָלווע דעם פּראָגראַם
צו סאַלעקטיוולי סאָרט אַ רשימה?
זאל ס נאָר יבערנעמען מיר האָבן אַ מענגע, אַלע רעכט?
>> וילעם: איר ווילן צו מאַכן עטלעכע סאָרט פון [ינאָדאַבאַל] אַז איר ניטאָ
פליסנדיק דורך דיין גאנצע מענגע.
>> אַנדי פּענג: רעכט.
אזוי איר ניטאָ געגאנגען צו ווילן צו יטעראַטע דורך יעדער פּלאַץ, רעכט?
אַזוי, גרויס.
אויב איר גויס ווילן צו געבן מיר די ווייַטער לינע-- יאָ, אין די צוריק.
>> וילעם: קאָנטראָלירן זיי אַלע פֿאַר דער קלענסטער.
>> אַנדי פּענג: עס מיר גיין.
אַזוי מיר וועלן צו גיין דורך און טשעק צו זען וואָס די מינימום ווערט איז, רעכט?
איך בין געגאנגען צו אַבריוויייט אַז צו "מין."
וואָס טאָן איר גויס ווילן צו טאָן נאָך איר ווע געפֿונען די מינימום ווערט?
>> וילעם: [ינאָדאַבאַל]
אַנדי פּענג אַזוי איר ניטאָ געגאנגען צו ווילן צו באַשטימען עס מיט דעם ערשטער פון וואָס מענגע,
רעכט?
אַז ס די אָנהייב, איך בין געגאנגען צו זאָגן.
אַלע רעכט.
אַזוי איצט אַז איר ווע סוואָפּט דער ערשטער איינער, וואָס טאָן איר ווילן צו טאָן נאָך וואָס?
אַזוי איצט מיר וויסן אַז דאָס איינער דאָ מוזן זיין דער קלענסטער ווערט, רעכט?
דעמאָלט איר האָבן אַן נאָך מנוחה פון די מענגע אַז ס ונסאָרטעד.
אזוי וואָס איר ווילן צו טאָן דאָ, אויב איר גויס ווילן צו געבן מיר דעם ווייַטער שורה?
וילעם: אזוי דעמאָלט איר ווילן צו יטעראַטע דורך די רעשט פון די מענגע.
אַנדי פּענג: יאָ.
און אַזוי וואָס טוט יטעראַטינג דורך מין פון מיינען מיר וועט מיסטאָמע דאַרפֿן?
וואָס טיפּ אָפ--
>> וילעם: אָה, אַ נאָך בייַטעוודיק?
אַנדי פּענג: מיסטאָמע אן אנדער פֿאַר שלייף, רעכט?
אזוי מיר ניטאָ מיסטאָמע געגאנגען צו ווילן צו יטעראַטע טהראָוגה-- גרויס.
און דעמאָלט איר ניטאָ געגאנגען צו גיין צוריק און מיסטאָמע טשעק די מינימום ווידער,
רעכט?
און איר ניטאָ געגאנגען צו האַלטן ריפּיטינג דעם, ווייַל די לופּס נאָר געגאנגען
צו האַלטן פליסנדיק, רעכט?
>> אַזוי ווי איר גייז קענען זען, מיר נאָר האָבן אַ גענעראַל פּסעודאָקאָדע
פון ווי מיר ווילן דעם פּראָגראַם צו קוקן.
דאס יטעראַטע דאָ, וואָס טאָן מיר טיפּיקלי דאַרפֿן צו שרייַבן אין אונדזער קאָד
אויב מיר ווילן צו יטעראַטע דורך אַ מענגע, וואָס טיפּ פון סטרוקטור?
איך טראַכטן טשריסטאַבעל שוין געזאגט דעם איידער.
>> וילעם: א פֿאַר שלייף.
>> אַנדי פּענג: א פֿאַר שלייף?
עקסאַקטלי.
אזוי דעם איז מיסטאָמע געגאנגען צו זיין אַ פֿאַר שלייף.
וואָס איז אַ טשעק דאָ געגאנגען צו מיינען?
טיפּיקאַללי, אויב איר ווילן צו קאָנטראָלירן אויב עפּעס איז עפּעס עלסע--
>> וילעם: אויב.
>> אַנדי פּענג: אַ אויב, רעכט?
און דעריבער דער ויסבייַטן דאָ, מיר וועט גיין איבער שפּעטער, ווייַל דוד
געגאנגען דורך אַז אין לעקציע ווי געזונט.
און דעריבער די רגע יטעראַטע ימפּליעס--
>> וילעם: אן אנדער פֿאַר שלייף.
>> אַנדי פּענג: --אַנאָטהער פֿאַר שלייף, פּונקט.
אַזוי אויב מיר ניטאָ קוקן אין דעם ריכטיק, מיר
קענען זען אַז מיר ניטאָ מיסטאָמע געגאנגען צו דאַרפֿן אַ נעסטעד פֿאַר שלייף
מיט אַ קאַנדישאַנאַל סטאַטעמענט אין עס און דעמאָלט אַן פאַקטיש שטיק פון קאָד אַז ס
געגאנגען צו ויסבייַטן די וואַלועס.
אַזוי איך ווע נאָר בכלל געשריבן אַ פּסעודאָקאָדע קאָד דאָ.
און דעמאָלט מיר ניטאָ אַקטשאַוואַלי געגאנגען צו פֿיזיש, ווי אַ סאָרט,
פּרובירן צו ינסטרומענט דעם הייַנט.
זאל ס גיין צוריק אין דעם ייד.
>> Uh-טאַקע.
וואָס איז אַז נאָט-- דאָרט עס איז.
קעשורע.
אנטשולדיגט, לאָזן מיר פּרובירן צו Zoom אין אַ ביסל מער.
עס מיר גיין.
כל איך בין טאן דאָ איז איך ווע Created אַ פּראָגראַם געהייסן "סעלעקציע / סאָרט.ק."
איך'ווע Created אַ מענגע פון ​​נייַן וואַלועס, 4, 8, 2, 1, 6, 9, 7, 5, 3.
איצט, ווי איר קענען זען, זיי זענען ונאָרדערעד.
N איז געגאנגען צו זיין די נומער אַז דערציילט איר די סומע פון ​​וואַלועס
איר האָבן אין דיין מענגע.
אין דעם פאַל, מיר האָבן נייַן וואַלועס.
און איך ווע נאָר גאַט אַ פֿאַר שלייף דאָ אַז פּרינץ אויס די ונסאָרטעד מענגע.
>> און אין די סוף, איך ווע אויך גאַט אַ פֿאַר שלייף אַז נאָר פּרינץ עס אויס ווידער.
אַזוי טהעאָרעטיקאַללי, אויב דעם פּראָגראַם איז ארבעטן ריכטיק, אין די סוף,
איר זאָל זען אַ געדרוקט פֿאַר שלייף אין וואָס 1, 2, 3, 4, 5, 6, 7, 8,
9 זענען אַלע ריכטיק אין סדר.
>> אַזוי מיר ווע גאַט אונדזער פּסעודאָקאָדע דאָ.
טוט ווער עס יז ווילן טאָ-- איך בין נאָר געגאנגען צו גיין פרעגן פֿאַר וואָלונטעערס--
זאָגן מיר פּונקט וואָס צו דרוקן אויב מיר ווילן צו, ערשטער, נאָר יטעראַטע
דורך די אָנהייב פון דעם מענגע?
וואָס ס די שורה פון קאָד איך בין מיסטאָמע געגאנגען צו דאַרפֿן דאָ?
>> וילעם: [ינאָדאַבאַל]
>> אַנדי פּענג: יאָ, פילן פּאָטער טאָ-- נעבעכדיק, איר
טאָן ניט האָבן צו שטיין ופּ-- פילן Free צו כאַפּן דיין קול אַ ביסל.
>> וילעם: פֿאַר ינט איך יקוואַלז 0--
>> אַנדי פּענג: יאָ, גוט.
>> וילעם: איך איז ווייניקער ווי מענגע לענג.
>> אַנדי פּענג: אַזוי האַלטן אין גייַסט דאָ, ווייַל מיר
טאָן ניט האָבן אַ פֿונקציע אַז דערציילט אונדז די לענג פון אַ מענגע,
מיר שוין האָבן אַ ווערט אַז סטאָרז אַז.
רעכט?
אן אנדער זאַך צו האַלטן אין מינד-- אין אַ מענגע
פון נייַן וואַלועס, וואָס זענען די ינדעקסיז?
זאל ס נאָר זאָגן דעם מענגע איז 0-3.
איר זען אַז די לעצטע אינדעקס איז אַקשלי 3.
עס ס ניט 4, אַפֿילו כאָטש עס ס פיר וואַלועס אין די מענגע.
>> אַזוי אין דאָ, מיר האָבן צו זיין זייער אָפּגעהיט פון וואָס אונדזער צושטאַנד פֿאַר די לענג
איז געגאנגען צו זיין.
>> וילעם: וואָלט ניט עס זיין N מינוס 1?
אַנדי פּענג: עס ס געגאנגען N מינוס 1, פּונקט.
טוט וואָס מאַכן זינען, וואָס עס ס N מינוס 1, אַלעמען?
עס ס ווייַל ערייז זענען נול-ינדעקסט.
זיי אָנהייבן בייַ 0 און לויף אַרויף צו N מינוס 1.
יאָ, עס ס אַ ביסל טריקי.
קעשורע.
און טהענ--
וילעם: יסנט'1 אַז שוין גענומען זאָרגן פון כאָטש,
דורך פּונקט ניט זאגן "ווייניקער ווי אָדער גלייַך צו "און נאָר געזאגט" ווייניקער ווי? "
>> אַנדי פּענג: אַז ס אַ טאַקע גוט קשיא.
אַזוי, יאָ.
אָבער אויך, דעם וועג וואָס מיר ניטאָ ימפּלאַמענטינג די טשעק רעכט,
איר דאַרפֿן צו פאַרגלייַכן צוויי וואַלועס.
אַזוי איר אַקטשאַוואַלי ווילן צו לאָזן דעם "צו" ליידיק.
ווייַל אויב איר פאַרגלייַכן דעם איינער, איר ניטאָ ניט געגאנגען
האָבן עפּעס נאָך עס צו פאַרגלייַכן צו, רעכט?
יאָ.
אַזוי איך ++.
זאל ס לייגן אונדזער בראַקאַץ אין.
Whoops.
גרויס.
אזוי מיר האָבן די אָנהייב פון אונדזער ויסווייניקסט שלייף.
אזוי איצט מיר מיסטאָמע ווילן צו שאַפֿן אַ בייַטעוודיק פֿאַר בעכעסקעם
שפּור פון דער קלענסטער ווערט, רעכט?
טוט ווער עס יז ווילן צו געבן מיר די שורה פון קאָד וואָס וואָלט טאָן אַז?
וואָס טאָן מיר דאַרפֿן אויב מיר רע געגאנגען צו ווילן צו קראָם עפּעס?
>> רעכט.
אפֿשר אַ בעסער נאָמען פֿאַר אַז וואָלט בע-- "טעמפּ" טאָוטאַלי וואָרקס--
אפֿשר אַ מער אַפּטלי געהייסן וואָלט זיין, אויב מיר ווילן דער קלענסטער וואַלוע--
>> וילעם: מין.
אַנדי פּענג: מין, עס מיר גיין.
מין וואָלט זיין גוט.
און אַזוי דאָ, וואָס טאָן מיר ווילן צו ינישאַלייז עס צו?
דאס איז אַ ביסל טריקי.
ווייַל רעכט איצט אין די אָנהייב פון דעם מענגע,
איר האָבן ניט געקוקט אין עפּעס, רעכט?
אזוי וואָס, אויטאָמאַטיש, אויב מיר ניטאָ פּונקט אויף איך יקוואַלז 0,
וואָס טאָן מיר ווילן צו ינישאַלייז אונדזער ערשטער מינימום ווערט צו?
וילעם: איך.
אַנדי פּענג: איך, פּונקט.
טשריסטאַבעל, וואָס טאָן מיר ווילן צו ינישאַלייז עס צו איך?
>> וילעם: ווייל, געזונט, מיר ניטאָ סטאַרטינג מיט 0.
אזוי ווייַל מיר האָבן גאָרנישט צו פאַרגלייַכן עס צו, די מינימום וועט סוף אַרויף ווייל 0.
>> אַנדי פּענג: עקסאַקטלי.
אזוי זי ס פּונקט רעכט.
ווייַל מיר האָבן ניט אַקטשאַוואַלי געקוקט אין עפּעס נאָך,
מיר טאָן ניט וויסן וואָס אונדזער מינימום ווערט איז.
מיר ווילן צו נאָר ינישאַלייז עס צו איך, וואָס, איצט, איז רעכט דאָ.
און ווי מיר פאָרזעצן צו מאַך אַראָפּ דעם מענגע,
מיר וועט זען אַז, מיט יעדער נאָך פאָרן, איך ינגקראַמאַנץ.
און אַזוי בייַ אַז פונט, איך איז מיסטאָמע געגאנגען
צו ווילן צו זיין די מינימום, ווייַל עס ס געגאנגען צו זייַן וועלכער
איז די אָנהייב פון די ונסאָרטעד מענגע.
קיל.
>> אַזוי איצט מיר ווילן צו לייגן אַ פֿאַר שלייף דאָ אַז ס
געגאנגען צו יטעראַטע דורך די ונסאָרטעד, אָדער די מנוחה פון דעם מענגע.
טוט ווער עס יז ווילן צו געבן מיר אַ שורה פון קאָד וואָס וואָלט טאָן אַז?
הינט-- וואָס טאָן מיר דאַרפֿן אַראָפּ דאָ?
וואָס ס 'געגאנגען צו גיין אין דעם פֿאַר שלייף?
יאָ.
וילעם: אזוי מיר'ד ווילן צו האָבן אַ אַנדערש ינטאַדזשער,
ווייַל מיר ניטאָ פליסנדיק דורך די מנוחה פון די מענגע אַנשטאָט פון דעם איך, אַזוי אפֿשר
j.
>> אַנדי פּענג: יאָ, דזש סאָונדס גוט צו מיר.
יקוואַלז?
>> וילעם: אזוי וואָלט זיין איך פּלוס 1, ווייַל איר ניטאָ סטאַרטינג אין די ווייַטער ווערט.
און דעריבער צו דער ענד-- אַזוי ווידער, דזש איז ווייניקער ווי N מינוס 1, און דעמאָלט דזש ++.
אַנדי פּענג: גרויס.
>> און דעמאָלט אין דאָ, מיר רע געגאנגען צו ווילן צו טשעק צו זען אויב אונדזער צושטאַנד איז באגעגנט,
רעכט?
ווייַל איר ווילן צו טוישן די מינימום ווערט
אויב עס ס אַקטשאַוואַלי קלענערער ווי וואָס איר ניטאָ קאַמפּערינג עס צו, רעכט?
אזוי וואָס זענען מיר געגאנגען צו ווילן אין דאָ?
קוק צו זען.
וואָס טיפּ פון דערקלערונג זענען מיר מיסטאָמע געגאנגען
איר ווילן צו נוצן אויב מיר ווילן צו קאָנטראָלירן עפּעס?
>> וילעם: אַ אויב דערקלערונג.
>> אַנדי פּענג: אַ אויב דערקלערונג.
אַזוי יפ-- און וואָס ס 'געגאנגען צו זייַן די צושטאַנד אַז מיר ווילן ין
פון אונדזער אויב ויסזאָגונג?
>> וילעם: אויב די ווערט פון דזש איז ווייניקער ווי די ווערט פון י--
>> אַנדי פּענג: עקסאַקטלי.
אַזוי יפ-- אַזוי דעם מענגע איז גערופֿן "מענגע."
גרויס.
אַזוי אויב אַררייַ-- וואָס איז געווען אַז?
זאָגן אַז ווידער.
>> וילעם: אויב מענגע-דזש איז ווייניקער ווי מענגע-איך, דעמאָלט מיר וואָלט טוישן די מין.
אזוי די מין וואָלט זיין דזש.
>> אַנדי פּענג: טוט וואָס מאַכן זינען?
קעשורע.
און איצט אַראָפּ דאָ, מיר אַקטשאַוואַלי ווילן צו ינסטרומענט די ויסבייַטן, רעכט?
אַזוי צוריקרופן, אין לעקציע, אַז דוד, ווען ער איז געווען טריינג צו ויסבייַטן טהע-- וואָס איז געווען
יט-- מאַראַנץ זאַפט און מילק--
>> וילעם: וואָס איז געווען גראָב.
>> אַנדי פּענג: יאָ, וואָס איז געווען מין פון גראָב.
אבער עס איז געווען אַ שיין גוט באַגריף דעמאַנסטרייטינג צייַט.
אַזוי טראַכטן פון דיין וואַלועס דאָ.
איר ווע גאַט אַ מענגע פון מין, אַ מענגע פון ​​איך,
אָדער וועלכער מיר זענען טריינג צו ויסבייַטן דאָ.
און איר מיסטאָמע קענען ניט גיסן זיי אין יעדער אנדערע אין דער זעלביקער צייַט, רעכט?
אזוי וואָס זענען מיר געגאנגען צו דאַרפֿן צו מאַכן דאָ
אין סדר צו ויסבייַטן די וואַלועס ריכטיק?
>> וילעם: א צייַטווייַליק בייַטעוודיק.
>> אַנדי פּענג: א צייַטווייַליק בייַטעוודיק.
אַזוי לאָזן ס טאָן ינט טעמפּ.
זען, דעם וואָלט זיין אַ בעסער צייַט טאָ-- WHOA, וואָס איז געווען אַז?
קעשורע.
אַזוי דעם וואָלט האָבן שוין אַ בעסער צייַט צו נאָמען די בייַטעוודיק "טעמפּ".
אַזוי לאָזן ס טאָן ינט טעמפּ.
וואָס זענען מיר געגאנגען צו שטעלן טעמפּ גלייַך צו דאָ?
וילעם: מין?
אַנדי פּענג: עס ס אַ ביסל טריקי.
עס אַקשלי טוט נישט ענין אין די סוף.
עס טוט ניט ענין וואָס סדר איר קלייַבן צו ויסבייַטן אין
ווי לאַנג ווי איר ניטאָ מאכן זיכער איר ניטאָ בעכעסקעם שפּור פון וואָס איר ניטאָ סוואַפּינג.
>> וילעם: עס קען זיין מענגע-איך.
>> אַנדי פּענג: יאָ, לאָזן ס טאָן מענגע-איך.
און דעמאָלט וואָס ס די ווייַטער שורה פון קאָד מיר ווילן צו האָבן דאָ?
וילעם: מענגע-איך יקוואַלז מענגע-דזש.
אַנדי פּענג: און לאַסטלי?
וילעם: מענגע-דזש יקוואַלז מענגע-איך.
וילעם: אָדער מענגע-דזש יקוואַלז מענגע-טעמפּ-- אָדער, טעמפּ.
>> אַנדי פּענג: גוט.
אַזוי לאָזן ס לויפן דעם און זען אויב עס ס געגאנגען צו אַרבעטן.
ווו איז אַז געשעעניש?
טאַקע, אַז ס אַ פּראָבלעם.
זע, אויף שורה 40, מיר רע טריינג צו נוצן מענגע-דזש?
אבער ווו טוט דזש בלויז עקסיסטירן אין?
>> וילעם: אין די פֿאַר שלייף.
אַנדי פּענג: רעכט.
אזוי וואָס זענען מיר געגאנגען צו דאַרפֿן צו טאָן?
>> וילעם: דעפֿינירן עס אַרויס טהע--
וילעם: יאָ, איך טרעפן איר האָבן צו נוצן אנדערן אויב ויסזאָגונג, רעכט?
אַזוי ווי, אויב די מינימומ-- אַלע רעכט, לאָזן מיר טראַכטן.
>> אַנדי פּענג: גויס, פּרובירן צו נעמען אַ קוק זאל ס
זען, וואָס ס 'עפּעס מיר קענען טאָן דאָ?
>> וילעם: גוט.
אַזוי אויב דער מינימום טוט נישט גלייַך דזש-- אַזוי אויב די מינימום איז נאָך י--
דעמאָלט מיר וואָלט ניט האָבן צו ויסבייַטן.
>> אַנדי פּענג: טוט וואָס גלייַך איך?
וואָס טאָן איר ווילן צו זאָגן דאָ?
>> וילעם: אָדער יאָ, אויב דער מינימום טוט ניט גלייַך איך, יאָ.
אַנדי פּענג: גוט.
נו אַז סאַלווז, מין פון, אונדזער פּראָבלעמס.
אבער אַז נאָך טוט ניט סאָלווע די פּראָבלעם פון וואָס כאַפּאַנז אויב דזש-- זינט דזש
טוט נישט עקסיסטירן אַרויס פון אים, וואָס טאָן איר מיר ווילן צו טאָן מיט אים?
דערקלערן עס אַרויס?
זאל ס פּרובירן פליסנדיק דעם.
Uh-טאַקע.
אונדזער סאָרט ס נישט ארבעטן.
>> ווי איר קענען זען, אונדזער ערשט מענגע האט יענע וואַלועס.
און דערנאָכדעם עס זאָל האָבן שוין אין 1, 2, 3, 4, 5, 6, 7, 8, 9.
עס ס נישט ארבעטן.
Ahh.
וואס טאָן מיר טאָן?
וילעם: דעבוג.
אַנדי פּענג: אַלע רעכט, מיר קענען פּרובירן וואָס.
מיר קענען דיבאַג.
Zoom אויס אַ ביסל.
זאל ס שטעלן אונדזער ברעאַקפּאָינט.
זאל ס גיין ליקע-- גוט.
>> אזוי ווייַל מיר שוין וויסן אַז די שורות, 15 דורך 22,
זענען וואָרקינג-- ווייַל אַלע איך בין טאן איז נאָר יטעראַטינג דורך און פּרינטינג--
איך קענען גיין פאָרויס און האָפּקען אַז.
זאל ס אָנהייבן בייַ שורה 25.
Oop, לאָזן מיר באַקומען באַפרייַען פון אַז.
>> וילעם: אזוי די ברעאַקפּאָינט ס ווו די דיבאַגינג סטאַרץ?
אַנדי פּענג: אָדער סטאַפּס.
וילעם: אָדער סטאַפּס.
אַנדי פּענג: יאָ.
איר קענען שטעלן קייפל ברעאַקפּאָינץ און עס קענען נאָר שפּרינגען פון איין צו די אנדערע.
אבער אין דעם פאַל מיר טאָן ניט וויסן ווו די טעות איז געשעעניש.
אַזוי מיר נאָר ווילן צו אָנהייבן פון די שפּיץ אַראָפּ.
יאָ.
קעשורע.
>> אַזוי דעם שורה דאָ, מיר קענען שריט אין.
איר קענען זען אַראָפּ דאָ, מיר 'ווע גאַט אַ מענגע.
יענע זענען די וואַלועס וואָס זענען אין די מענגע.
צי איר זען אַז, ווי אינדעקס 0, עס קאָראַספּאַנדז צו די וואַלוע-- טאַקע,
איך בין געגאנגען צו פּרובירן צו Zoom אין.
אנטשולדיגט, עס ס טאַקע שווער צו סעע-- ביי מענגע אינדעקס 0,
מיר האָבן אַ ווערט פון 4 און דעמאָלט אַזוי אַרויס און אַזוי אויף.
מיר האָבן אונדזער היגע וועריאַבאַלז.
רעכט איצט איך איז גלייַך צו 0, וואָס מיר ווילן עס צו זיין.
>> און אַזוי לאָזן ס האַלטן סטעפּינג דורך.
אונדזער מינימום איז גלייַך צו 0, וואָס מיר אויך ווילן עס צו זיין.
און דעמאָלט מיר קומען אונדזער רגע פֿאַר שלייף, אויב מענגע-דזש איז ווייניקער ווי מענגע-איך,
וואָס עס איז געווען ניט.
אזוי האבן איר זען ווי אַז סקיפּט איבער וואָס?
>> וילעם: אַזוי זאָל דער אויב מינימום, אַלע טהאַט-- זאָל ניט אַז
זייַן ין דער ערשטער פֿאַר שלייף?
אַנדי פּענג: ניין, ווייַל איר נאָך ווילן צו פּרובירן.
איר ווילן צו טאָן אַ פאַרגלייַך יעדער צייַט, אַפֿילו נאָך איר לויפן דורך אים.
איר טאָן ניט נאָר ווילן צו טאָן עס אויף דער ערשטער פאָרן-דורך.
איר ווילן צו טאָן עס מיט יעדער נאָך פאָרן ווידער.
אַזוי איר ווילן צו קאָנטראָלירן פֿאַר דיין צושטאַנד ין.
אזוי מיר ניטאָ נאָר געגאנגען צו האַלטן פליסנדיק דורך דאָ.
איך וועט געבן איר גייז אַ אָנצוהערעניש.
עס האט צו טאָן מיט די פאַקט אַז ווען איר ניטאָ קאָנטראָלירונג אייער קאַנדישאַנאַל,
איר ניטאָ ניט טשעק פֿאַר די ריכטיק אינדעקס.
אַזוי רעכט איצט איר ניטאָ קאָנטראָלירונג פֿאַר מענגע אינדעקס פון דזש איז ווייניקער ווי מענגע
אינדעקס פון איך.
אבער וואָס זענען איר טאן זיך ביי דער אָנהייב פון די פֿאַר שלייף?
ביסט נישט איר באַשטעטיקן דזש גלייַך צו איך?
>> יאָ, אַזוי מיר קענען אַקטשאַוואַלי אַרויסגאַנג דעם דעבוגגער דאָ.
אַזוי לאָזן ס נעמען אַ קוק אין אונדזער פּסעודאָקאָדע.
פאָר-- מיר רע געגאנגען צו אָנהייבן בייַ איך יקוואַלז 0.
מיר רע געגאנגען צו גיין אַרויף צו N מינוס 1.
זאל ס טשעק, האט מיר האָבן אַז רעכט?
יאָ, וואָס איז געווען רעכט.
>> דעריבער ין דאָ, מיר רע געגאנגען צו שאַפֿן אַ מינימום ווערט
און שטעלן אַז גלייַך צו איך.
האט מיר טאָן אַז?
יאָ, האט אַז.
איצט אין אונדזער ינער פֿאַר שלייף, מיר רע געגאנגען צו טאָן דזש יקוואַלז איך צו N מינוס 1.
האט מיר טאָן אַז?
טאקע, מיר האבן אַז.
>> אַזוי אָבער, וואָס זענען מיר קאַמפּערינג דאָ?
>> וילעם: דזש פּלוס 1.
אַנדי פּענג: עקסאַקטלי.
און דעמאָלט איר ניטאָ געגאנגען צו וועלן צו שטעלן דיין מינימום גלייַך צו דזש פּלוס 1 ווי געזונט.
אַזוי איך געגאנגען דורך אַז טאַקע געשווינד.
צי איר גייז פֿאַרשטיין וואָס עס ס דזש פּלוס 1?
קעשורע.
>> אַזוי אין דיין מענגע, אין דיין ערשטער פאָרן דורך,
דיין פֿאַר שלייף, פֿאַר ינט איך יקוואַלז 0, לאָזן ס נאָר
יבערנעמען דעם האט ניט געווען געביטן נאָך.
מיר האָבן אַ מענגע פון, גאָר, נאָר פיר ונסאָרטעד עלעמענטן, רעכט?
אַזוי מיר ווילן צו ינישאַלייז איך גלייַך צו 0.
און איך איז געגאנגען צו נאָר לויפן דורך דעם שלייף.
און אַזוי אין די ערשטער פאָרן, מיר רע געגאנגען צו ינישאַלייז אַ בייַטעוודיק געהייסן "מין"
אַז אויך יקוואַלז איך, ווייַל מיר טאָן ניט האָבן אַ מינימום ווערט.
אַזוי אַז ס איצט גלייַך צו 0 ווי געזונט.
און דעמאָלט מיר רע געגאנגען צו גיין דורך.
און מיר ווילן צו יטעראַטע ווידער.
איצט אַז מיר 'ווע געפֿונען וואָס אונדזער מינימום איז, מיר ווילן צו יטעראַטע דורך
ווידער צו זען אויב עס ס קאַמפּערינג, רעכט?
אַזוי דזש, דאָ, איז געגאנגען צו גלייַך איך, וואָס איז 0.
און דעריבער אויב מענגע דזש פּלוס איך, וואָס איז דער איין אַז ס ווייַטער איבער, ווי ווייניקער
ווי וואָס דיין קראַנט מינימום ווערט איז, איר ווילן צו ויסבייַטן.
>> אַזוי לאָזן ס נאָר זאָגן מיר ווע גאַט, ווי, 2, 5, 1, 8.
רעכט איצט, איך איז גלייַך צו 0 און דזש איז גלייַך צו 0.
און אַז ס אונדזער מינימום ווערט.
אויב מענגע-דזש פּלוס י-- אַזוי אויב דער איינער אַז ס נאָך דער איינער מיר רע איר זוכט אין
איז גרעסער ווי די איין איידער עס, עס ס געגאנגען צו ווערן די מינימום.
>> אַזוי דאָ מיר זען אַז 5 איז ניט ווייניקער ווי אַז.
אַזוי עס ס געגאנגען צו זיין 5.
מיר זען אַז 1 איז ווייניקער ווי 2, רעכט?
אַזוי איצט מיר וויסן אַז אונדזער מינימום איז געגאנגען צו זיין די אינדעקס ווערט אין 0, 1, 2.
יאָ?
און דעריבער ווען איר באַקומען אַראָפּ דאָ, איר קענען ויסבייַטן די ריכטיק וואַלועס.
>> אזוי ווען איר גייז זענען נאָר ווייל די דזש איידער, איר זענען נישט קוקן אין די איין
נאָך אים.
איר זענען קוקן אין די זעלבע ווערט, וואָס
איז וואָס עס נאָר איז געווען ניט טאן עפּעס.
טוט וואָס מאַכן זינען צו יעדער יינער, וואָס מיר דארף אַז פּלוס 1 דאָרט?
קעשורע.
איצט לאָזן ס נאָר לויפן דורך עס צו מאַכן זיכער די מנוחה פון די קאָד איז ריכטיק.
וואָס איז אַז געשעעניש?
אַה, עס ס דער מין רעכט דאָ.
מיר זענען קאַמפּערינג די אומרעכט ווערט.
טאַקע ניט.
>> טאַקע יאָ, אַראָפּ דאָ מיר זענען סוואַפּינג די פאַלש וואַלועס ווי געזונט.
ווייַל מיר זענען קוקן בייַ איך און דזש.
יענע זענען די אָנעס מיר זענען קאָנטראָלירונג.
מיר אַקטשאַוואַלי ווילן צו ויסבייַטן די מינימום, די קראַנט מינימום,
מיט וועלכער דער איינער אַרויס איז.
און ווי איר גייז קענען זען אַראָפּ דאָ, מיר האָבן אַ אויסגעשטעלט מענגע.
עס נאָר האט צו טאָן מיט די פאַקט אַז ווען
מיר זענען קאָנטראָלירונג די וואַלועס מיר זענען קאַמפּערינג,
מיר זענען נישט קוקן אין די רעכט וואַלועס.
מיר זענען קוקן אין דער זעלביקער איינער דאָ, ניט אַקטשאַוואַלי סוואַפּינג עס.
איר האָבן צו קוקן אין די איין ווייַטער צו עס און דעמאָלט איר קענען ויסבייַטן.
אַזוי אַז ס וואָס איז געווען מין פון באַגינג אונדזער קאָד איידער.
און וואָס איך האבן דאָ איז אַלץ די דעבוגגער קען האָבן געטאן פֿאַר איר
איך נאָר האט עס אויף די ברעט, ווייַל עס ס גרינגער
צו זען גאַנץ ווי טריינג צו Zoom אין אויף די דעבוגגער.
טוט וואָס מאַכן זינען צו יעדער יינער?
קיל.
>> אַלע רעכט.
מיר קענען מאַך אויף צו גערעדט וועגן אַסימפּטאָטיק נאָוטיישאַן, וואָס
איז נאָר אַ פאַנטאַזיע וועג פון זאגן די רונטימעס פון אַלע פון ​​די סאָרץ.
אַזוי איך וויסן דוד, אין לעקציע, גערירט אויף רונטימעס.
און ער געגאנגען דורך די גאנצע פאָרמולע פון ווי צו רעכענען די רונטימעס.
ניט קיין וועריז וועגן וואָס.
אויב איר ניטאָ טאַקע טשיקאַווע אויף ווי אַז מעשים,
פילן Free צו רעדן צו מיר נאָך אָפּטיילונג.
מיר קענען גיין דורך די פאָרמולאַס צוזאַמען.
אבער אַלע איר גייז האָבן צו טאַקע וויסן איז אַז N סקווערד איבער 2
איז די זעלבע זאַך ווי N סקווערד.
ווייַל דעם גרעסטן נומער, די עקספּאָנענט, וואקסט די רובֿ.
און אַזוי פֿאַר אונדזער צוועקן, אַלע מיר האָבן צו זאָרג וועגן
איז אַז ריז נומער אַז ס גראָוינג.
>> אזוי וואָס איז דער בעסטער פאַל רונטימע פון ​​סעלעקציע סאָרט?
אויב איר ניטאָ געגאנגען צו האָבן צו יטעראַטע דורך אַ רשימה
און דעמאָלט יטעראַטע דורך די מנוחה פון אַז רשימה,
ווי פילע מאל זענען איר געגאנגען צו מיסטאָמע,
אין די ערגסטע קאַסע-- אין די בעסטער פאַל, סאָררי-- לויפן דורך?
אפֿשר די בעסער קשיא איז צו פרעגן, וואָס איז די ערגסט פאַל
רונטימע פון ​​סעלעקציע סאָרט.
וילעם: N סקווערד.
אַנדי פּענג: עס ס N סקווערד, רעכט.
אַזוי אַן גרינג וועג צו טראַכטן פון דעם איז ווי, קיין מאָל איר האָבן צוויי נעסטעד פֿאַר לופּס,
עס ס געגאנגען צו זייַן N סקווערד.
ווייַל ניט בלויז זענען איר פליסנדיק דורך אַמאָל ווידער,
איר האָבן צו גיין צוריק אַרום און לויפן דורך אים
אַמאָל ווידער ין פֿאַר יעדער ווערט.
אַזוי אין אַז פאַל, איר ניטאָ פליסנדיק N מאל N סקווערד, וואָס יס-- נעבעכדיק,
N מאל N, וואָס יקוואַלז N סקווערד.
>> און סאָרט איז אויך אַ ביסל יינציק אין דעם זינען
אַז עס טוט ניט ענין אויב די וואַלועס זענען שוין אין סדר.
עס ס נאָך געגאנגען צו לויפן דורך עניווייז.
זאל ס נאָר זאָגן דעם איז 1, 2, 3, 4.
רעגאַרדלעסס פון צי אָדער ניט עס איז געווען אין סדר, עס נאָך וואָלט האָבן געלאָפֿן דורך
און נאָך אָפּגעשטעלט די מינימום ווערט.
עס וואָלט האָבן געמאכט די זעלביקער נומער פון טשעקס
יעדער איין מאָל, אַפֿילו אויב עס האט ניט אַקטשאַוואַלי פאַרבינדן עפּעס.
>> אַזוי אין אַזאַ אַ פאַל, דער בעסטער און ערגסט רונטימעס זענען אַקטשאַוואַלי עקוויוואַלענט.
אַזוי דער געריכט רונטימע פון סעלעקציע סאָרט,
וואָס מיר דעזיגנייט דורך די סימבאָל פון טייטאַ, טייטאַ, אין דעם פאַל,
וואָלט אויך זיין N סקווערד.
כל דרייַ פון די וואָלט זייַן N סקווערד.
איז אַלעמען קלאָר אויף וואָס די רונטימע איז N סקווערד?
>> אַלע רעכט.
אזוי איך בין נאָר געגאנגען צו געשווינד לויפן דורך די מנוחה פון די סאָרץ.
די אַלגערידאַם פֿאַר בלאָז סאָרט-- געדענקען,
דעם איז דער ערשטער איינער דוד געגאנגען איבער אין לעקציע.
עססענטיאַללי, איר שריט דורך די גאנצע רשימה
און איר סוואַפּ-- איר נאָר פאַרגלייַכן צוויי אין אַ צייַט.
און אויב איינער ס גרעסער, ווי איר נאָר ויסבייַטן זיי.
אַזוי אויב די זענען גרעסער, איר וואָלט ויסבייַטן.
איך ווע גאַט באַאַמטער רעכט דאָ.
>> אַזוי לאָזן ס נאָר זאָגן איר האט 8, 6, 4, 2.
איר'ד פאַרגלייַכן די 8 און אַ 6.
איר'ד דאַרפֿן צו ויסבייַטן זיי.
איר וואָלט פאַרגלייַכן די 8 און אַ 4.
איר'ד דאַרפֿן צו ויסבייַטן זיי.
אויב איר האָבן צו ויסבייַטן די 8 און די 2, טוישן זיי ווי געזונט.
אַזוי אין אַזאַ אַ זינען, איר קענען זען, פּלייַעד אויס איבער אַ לאַנג צייַט פון צייַט,
ווי די וואַלועס מין פון בלאָז צו די ענדס, וואָס איז וואָס מיר רופן עס
בלאָז סאָרט.
>> מיר וואָלט נאָר לויפן דורך ווידער אויף אונדזער רגע פאָרן, און אונדזער דריט פאָרן,
און אונדזער פערט פאָרן.
עססענטיאַללי, בלאָז סאָרט נאָר ראַנז ביז איר טאָן ניט מאַכן קיין מער סוואַפּס.
אַזוי אין אַז זינען, דאָס איז נאָר דער גענעראַל פּסעודאָקאָדע פֿאַר עס.
ניט קיין וועריז, די וועט אַלע זיין אָנליין.
מיר טאָן ניט האָבן צו אַקטשאַוואַלי גיין איבער דעם.
>> מיר נאָר ינישאַלייז אַ טאָמבאַנק בייַטעוודיק אַז סטאַרץ בייַ 0.
און מיר יטעראַטע דורך די גאנצע מענגע.
און אויב איינער ווערט יס-- אויב דאָס ווערט איז גרעסער ווי אַז ווערט,
איר ניטאָ געגאנגען צו ויסבייַטן זיי.
און דעמאָלט איר ניטאָ נאָר געגאנגען צו האַלטן געגאנגען.
און איר ניטאָ געגאנגען צו ציילן.
און איר ניטאָ נאָר געגאנגען צו האַלטן טאן דעם בשעת די טאָמבאַנק איז גרעסער
ווי 0, וואָס מיטל אַז יעדער מאָל איר האָבן צו ויסבייַטן,
איר וויסן איר ווילן צו גיין צוריק און טשעק ווידער.
איר ווילן צו האַלטן קאָנטראָלירונג ביז איר וויסן אַז איר טאָן ניט האָבן צו ויסבייַטן ענימאָר.
>> אזוי וואָס זענען די בעסטער און ערגסט פאַל רונטימעס פֿאַר בלאָז סאָרט?
און הינט-- דעם איז אַקטשאַוואַלי אַנדערש פון סעלעקציע סאָרט אין דעם זינען
אַז די צוויי ענטפֿערס זענען נישט די זעלבע.
טראַכטן וועגן וואָס וואָלט פּאַסירן אין אַ פאַל אויב עס איז שוין אויסגעשטעלט.
און טראַכטן וועגן וואָס וואָלט פּאַסירן אויב עס איז געווען
אין די פאַל אין וואָס עס איז ניט אויסגעשטעלט.
און איר קענען מין פון לויפן דורך וואָס אַז ס געשעעניש.
איך וועט געבן איר גייז, ווי, 30 סעקונדעס צו טראַכטן וועגן וואָס.
>> קעשורע.
טוט ווער עס יז האָבן אַ טרעפן אין וואָס די ערגסט פאַל רונטימע פון ​​בלאָז סאָרט איז?
יאָ.
>> וילעם: וואָלט עס זייַן, ווי, N מאל N מינוס 1 אָדער עפּעס ווי אַז?
ווי, יעדער מאָל עס ראַנז, עס ס נאָר, ווי, איינער ויסבייַטן ווייניקער
אַז וועלכער עס איז געווען.
>> אַנדי פּענג: יאָ, אַזוי איר 'רע טאָוטאַלי רעכט.
און דעם איז אַ פאַל אין וואָס דיין ענטפער איז אַקשלי מער קאָמפּליצירט
ווי דער איינער מיר דאַרפֿן צו געבן.
אַזוי עס ס געגאנגען צו רונ-- איך בין געגאנגען צו מעקן אַלע דעם דאָ.
איז אַלעמען גוט?
קענען איך מעקן דעם?
קעשורע.
איר רע געגאנגען צו לויפן דורך N מאל די ערשטער מאָל, רעכט?
און זיי ניטאָ געגאנגען צו לויפן דורך N מינוס 1 די צווייט מאָל, רעכט?
און דעמאָלט איר ניטאָ געגאנגען צו האַלטן געגאנגען, N מייַן 2, און סעטעראַ.
דוד האט דעם אין אַ לעקציע, ווו, אויב איר צוגעגעבן אַרויף אַלע יענע וואַלועס,
איר באַקומען עפּעס אַז ס ליקע-- יעאַה-- איבער 2, וואָס יסענשאַלי נאָר ראַדוסאַז
אַראָפּ צו N סקווערד.
איר רע געגאנגען צו באַקומען אַ טשודנע בראָכצאָל אין עס.
און אַזוי נאָר וויסן אַז די ען סקווערד שטענדיק
נעמט פאָרהאַנט איבער די בראָכצאָל.
און אַזוי אין דעם פאַל, די ערגסטע רונטימע וואָלט זיין N סקווערד.
אויב עס איז געווען אין דעססענדינג סדר, טראַכטן, איר
האָבן צו מאַכן אַ ויסבייַטן יעדער איין מאָל.
>> וואָס וואָלט זיין, פּאַטענטשאַלי, דער בעסטער פאַל רונטימע?
זאל ס נאָר זאָגן, אויב די רשימה איז שוין אין סדר, וואָס וואָלט די רונטימע זיין?
>> וילעם: ען.
אַנדי פּענג: עס ס N, פּונקט.
און וואָס איז עס n?
וילעם: מחמת איר נאָר האָבן צו קאָנטראָלירן אויף יעדער אַמאָל.
אַנדי פּענג: עקסאַקטלי.
אַזוי אין דער בעסטער מעגלעך רונטימע, אויב דעם רשימה איז שוין
סאָרטעד-- לאָזן ס זאָגן 1, 2, 3, 4-- איר וואָלט נאָר גיין דורך, איר וואָלט טשעק,
איר וואָלט זען, טאַקע, זיי אַלע פּאַן אויס.
איך האט ניט האָבן צו ויסבייַטן.
איך בין געטאן.
אַזוי אין אַז פאַל, עס ס נאָר N אָדער די נומער פון טריט איר נאָר
האט צו טשעק אין דער ערשטער רשימה.
>> און נאָך, מיר איצט שלאָגן ינסערשאַן סאָרט, ווו
די אַלגערידאַם איז יסענשאַלי צו צעטיילן עס אין אַ אויסגעשטעלט און ונסאָרטעד חלק.
און דעמאָלט איינער דורך איינער, די ונסאָרטעד וואַלועס זענען
ינסערטאַד אין זייער צונעמען שטעלעס אין די אָנהייב פון די רשימה.
>> אַזוי פֿאַר בייַשפּיל, מיר האָבן אַ רשימה פון 3, 5, 2, 6, 4 ווידער.
מיר וויסן אַז עס ס איצט ונסאָרטעד ווייַל מיר ווע נאָר
אנגעהויבן קוקן אין עס.
מיר נעמען אַ קוק און מיר וויסן אַז דער ערשטער ווערט איז אויסגעשטעלט, רעכט?
אויב איר 'רע בלויז קוקן אין אַ מענגע פון גרייס איינער, איר וויסן אַז עס ס אויסגעשטעלט.
>> דעריבער מיר וויסן אַז די אנדערע פיר זענען ונסאָרטעד.
מיר גיין דורך און מיר זען אַז ווערט.
זאל ס גיין צוריק.
זען אַז ווערט פון 5?
מיר נעמען אַ קוק אין עס.
מיר פאַרגלייַכן עס צו 3.
מיר וויסן אַז עס ס גרעסער ווי 3, אַזוי מיר וויסן אַז אַז ס אויסגעשטעלט.
אזוי מיר איצט וויסן אַז דער ערשטער צוויי זענען אויסגעשטעלט און די לעצטע דרייַ זענען ניט.
>> מיר נעמען אַ קוק אין 2.
מיר ערשטער טשעק עס מיט 5.
איז עס ווייניקער ווי 5?
עס איז ניט.
אַזוי מיר האָבן צו האַלטן קוקן אַראָפּ.
דעמאָלט איר טשעק 2 אַוועק 3.
איז עס ווייניקער ווי?
נומ
אזוי איר וויסן אַ 2 האט צו זיין ינסערטיד אין די פראָנט און 3 און 5
ביידע האָבן צו זיין פּושט אויס.
צי דעם ווידער מיט 6 און 4.
און מיר נאָר האַלטן קאָנטראָלירונג עססענטיאַללי, ווו מיר נאָר טשעק, טשעק, טשעק.
און ביז עס ס אין די רעכט שטעלע, מיר מין פון נאָר
טאָן עס אין די רעכט שטעלע, וואָס איז ווו די נאָמען פון עס איז געווען פון.
>> אַזוי אַז ס נאָר די אַלגערידאַם, פּסעודאָקאָדע פּער סיי, מין פון,
אויף ווי מיר וואָלט ינסטרומענט אַ ינסערשאַן סאָרט.
פּסעודאָקאָדע איז דאָ.
עס ס אַלע אָנליין.
ניט קיין וועריז אויב איר גייז זענען טריינג צו קאָפּיע דעם אַראָפּ.
אַזוי אַמאָל ווידער, זעלביקער קוועסטיאָנ-- וואָס וואָלט זיין דער בעסטער און ערגסט רונטימעס
פֿאַר ינסערשאַן סאָרט?
עס ס זייער ענלעך צו די לעצטע קשיא.
איך וועט געבן איר גייז, ווי, 30 סעקונדעס צו טראַכטן וועגן דעם ווי געזונט.
>> גוט טוט ווער עס יז ווילן צו געבן מיר די ערגסטע רונטימע?
יאָ.
>> וילעם: N סקווערד.
>> אַנדי פּענג: עס ס N סקווערד.
און וואָס איז עס N סקווערד?
>> וילעם: ווייל אין פאַרקערט סדר, איר האָבן
צו גיין דורך N מאל N, וואָס יס--
אַנדי פּענג: יאָ, פּונקט.
אַזוי זעלבע זאַך ווי אין די בלאָז סאָרט.
אויב דעם רשימה איז אין דעססענדינג סדר, איר ניטאָ
געגאנגען צו האָבן צו קאָנטראָלירן ערשטער אַמאָל.
און דעמאָלט מיט יעדער נאָך ווערט, איר ניטאָ
געגאנגען צו האָבן צו טשעק עס קעגן יעדער איין ווערט, רעכט?
און אַזוי בעסאַכאַקל, איר ניטאָ געגאנגען צו מאַכן אַ N פאָרן מאל אן אנדער N פאָרן, וואָס
איז N סקווערד.
וואָס וועגן דער בעסטער פאַל?
יאָ.
>> וילעם: N מינוס 1, ווייַל די ערשטער איינער איז שוין סקווערד.
>> אַנדי פּענג: אזוי, נאָענט.
דער ענטפֿער איז אַקטשאַוואַלי ן.
ווייַל בשעת דער ערשטער איינער איז אויסגעשטעלט, עס זאל ניט אַקטואַללי-- עס
מיר נאָר לוקקעד אויס, אין וואָס למשל, אַז 2
געשען צו זיין דער קלענסטער נומער.
אבער וואָס וועט ניט שטענדיק זיין די קאַסטן.
אויב 2 איז שוין אויסגעשטעלט אין די אָנהייב אָבער איר קוק און דאָרט ס אַ 1 דאָ,
די 1 איז געגאנגען צו זעץ עס.
און עס ס געגאנגען צו סוף אַרויף ווייל באַמפּט עניווייז.
>> אַזוי אין דער בעסטער פאַל סצענאַר, עס ס אַקטשאַוואַלי נאָר געגאנגען צו זייַן ען.
אויב איר האָבן 1, 2, 3, 4, 5, 6, 7, 8, איר ניטאָ
געגאנגען צו לויפן דורך אַז גאנצע רשימה אַמאָל
צו טשעק צו זען אויב אַלץ ס פייַן.
איז אַלעמען קלאָר אויף פליסנדיק מאל פון סעלעקציע ווי געזונט?
איך וויסן איך בין געגאנגען דורך די טאַקע שנעל.
אבער נאָר וויסן אַז אויב איר וויסן דעם אַלגעמיין קאַנסעפּס, איר זאָל זיין גוט.
קעשורע.
אזוי איך וועט נאָר געבן איר גייז אפֿשר, ווי, אַ מינוט צו רעדן צו אייער שכנים
אויף וואָס זענען נאָר עטלעכע פון די הויפּט חילוק
צווישן די טייפּס פון סאָרץ.
מיר וועט גיין איבער אַז באַלד.
וילעם: אָה, גוט.
אַנדי פּענג: יאָ.
קעשורע.
קיל, לאָזן ס רעקאָנווענע ווי אַ סאָרט.
קעשורע.
אזוי דעם איז מין פון אַ עפענען-געענדיקט קשיא אין דעם זינען
אַז עס ס גורל פון ענטפֿערס צו זיי.
און מיר וועט גיין איבער עטלעכע פון ​​זיי בעקיצער.
איך נאָר געוואלט צו באַקומען איר גויס טראכטן וועגן וואָס דיפפערענטיאַטעד
אַלע דרייַ טייפּס פון סאָרץ.
און איך האב געהערט, אויך, אַ גרויס קוועסטיאָנ-- וואָס טוט צונויפגיסן סאָרט טאָן?
גרויס קשיא, ווייַל אַז ס וואָס מיר ניטאָ קאַווערינג ווייַטער.
>> אַזוי צונויפגיסן סאָרט איז די איין סאָרט וואָס פֿעיִקייטן
זייער אנדערש פון די אנדערע סאָרץ.
ווי איר גייז קענען סעע-- האט דוד טאָן אַז דעמאָ
ווו ער האט אַלע די קיל נויזיז פון געזען ווי צונויפגיסן
סאָרט געלאָפֿן, ווי, ינפיניטעלי Faster ווי די אנדערע צוויי טייפּס?
קעשורע.
אַזוי אַז ס ווייַל צונויפגיסן סאָרט ימפּלאַמאַנץ אַז צעטיילן
און קאַנגקער באַגריף אַז מיר ווע גערעדט וועגן אַ פּלאַץ אין לעקציע.
אין אַז זינען אַז מיר ווי צו אַרבעטן סמאַרטער, ניט האַרדער, ווען איר צעטיילן
און קאַנגקער פּראָבלעמס, און ברעכן זיי אַראָפּ, און דעריבער לייגן זיי צוזאַמען,
גוט דאס שטענדיק פּאַסירן.
>> אַזוי די וועג אַז צונויפגיסן סאָרט יסענשאַלי אַרבעט
איז אַז עס דיוויידז אַ ונסאָרטעד מענגע אין האַלב.
און דעמאָלט עס ס גאַט צוויי כאַווז פון ערייז.
און עס נאָר סאָרץ די צוויי כאַווז.
עס פּונקט האלט דיוויידינג אין האַלב, אין האַלב, אין האַלב ביז אַלץ איז אויסגעשטעלט
און דעמאָלט רעקורסיוועלי לייגט עס אַלע אינאיינעם.
>> אַזוי אַז ס טאַקע אַבסטראַקט.
אַזוי דאָס איז נאָר אַ ביסל פון פּסעודאָקאָדע.
טוט וואָס מאַכן זינען אין דער וועג עס ס פליסנדיק?
אַזוי לאָזן ס נאָר זאָגן איר האָבן אַ מענגע פון ​​N עלעמענטן, רעכט?
אויב N איז ווייניקער ווי 2, איר קענען צוריקקומען.
ווייַל איר וויסן אַז אויב עס ס בלויז איין זאַך, עס מוזן זיין אויסגעשטעלט.
אַנדערש, איר סאָרט די לינקס האַלב, און דעמאָלט איר סאָרט די רעכט האַלב,
און דעמאָלט איר צונויפגיסן.
>> אַזוי בשעת אַז קוקט טאַקע גרינג, אין פאַקט, טראכטן וועגן עס ס
מין פון שווער. מחמת איר ניטאָ ווי, נו, אַז ס מין פון פליסנדיק אויף זיך.
רעכט?
עס ס פליסנדיק אויף זיך.
אַזוי אין אַז זינען, דוד גערירט אויף רעקורסיאָן אין קלאַס.
און אַז ס אַ באַגריף מיר וועט רעדן וועגן מער.
עס ס אַז דעם, די צוויי שורות דאָ, אַקטשאַוואַלי איז נאָר די פּראָגראַם
טעלינג עס צו לויפן זיך מיט פאַרשידענע ינפּוט.
אַזוי אלא ווי לויפן זיך מיט די ינטייערטי פון N עלעמענטן,
איר קענען ברעכן עס אַראָפּ אין די לינקס העלפט און די רעכט האַלב
און דעריבער לויפן עס ווידער.
>> און דעמאָלט מיר וועט קוקן אין עס וויזשוואַלי, ווייַל איך בין אַ וויזשאַוואַל לערנער.
עס אַרבעט בעסער פֿאַר מיר.
אזוי מיר וועט קוקן אין אַ וויזשאַוואַל לעמאָשל דאָ.
>> זאל ס זאָגן מיר האָבן אַ מענגע, זעקס עלעמענטן, 3, 5, 2, 6, 4, 1, נישט אויסגעשטעלט.
אַלע רעכט, עס ס אַ פּלאַץ אויף דעם בלאַט.
אַזוי אויב איר גייז קענען קוקן אין די ערשטער שריט דאָ, 3, 5, 2, 6, 4, 1,
איר קענען שפּאַלטן עס אין העלפט.
איר האָבן 3, 5, 2, 6, 4, 1.
איר וויסן אַז די אַרענ'ט-- איר טאָן ניט וויסן אויב זיי 'רע אויסגעשטעלט אָדער נישט,
אַזוי איר האַלטן ברייקינג זיי אַראָפּ, אין האַלב, אין האַלב, אין האַלב, ביז יווענטשאַוואַלי,
איר נאָר האָבן איינער עלעמענט.
און איין עלעמענט איז שטענדיק אויסגעשטעלט, רעכט?
>> אַזוי מיר וויסן אַז 3, 5, 2, 4, 6, 1, דורך זיך, זענען אויסגעשטעלט.
און איצט מיר קענען שטעלן זיי צוריק צוזאַמען.
אַזוי מיר וויסן די 3, 5.
מיר שטעלן די צוזאַמען.
מיר וויסן אַז ס אויסגעשטעלט.
די 2 ס נאָך דאָרט.
מיר קענען לייגן די 4 און די 6 צוזאַמען.
מיר וויסן אַז אַז ס אויסגעשטעלט, אַזוי מיר שטעלן אַז צוזאַמען.
און די 1 איז עס.
>> און דעמאָלט איר נאָר קוק אין די צוויי כאַווז רעכט דאָ.
איר האָבן די 3, 5, 2, 2, 3, 5.
איר קענען נאָר פאַרגלייַכן די אָנהייב פון אַלץ.
מחמת איר וויסן אַז דאָס איז אויסגעשטעלט און איר וויסן אַז אַז ס אויסגעשטעלט.
אַזוי דעמאָלט איר טאָן ניט אַפֿילו האָבן צו פאַרגלייַכן די 5, איר נאָר פאַרגלייַכן די 3.
און די 2 איז ווייניקער ווי 3, אַזוי איר וויסן 2 מוזן גיין אין די סוף.
>> זעלבע זאַך איבער דאָרט.
די 1 מוזן גיין דאָ.
און דעריבער ווען איר גיין צו שטעלן די צוויי וואַלועס צוזאַמען,
איר וויסן אַז דאָס איז אויסגעשטעלט און איר וויסן אַז וואָס איז אויסגעשטעלט.
דעריבער די 1 און די 2, די 1 איז ווייניקער ווי 2.
וואָס דערציילט איר אַז די 1 זאָל גיין אויף דער סוף פון דעם
אָן אַפֿילו קוקן אין 3 אָדער 5.
און דעריבער דער 4, איר קענען נאָר טשעק, עס גייט רעכט אין דאָ.
איר טאָן ניט האָבן צו קוקן אין די 5.
זעלביקער זאַך מיט די 6.
איר וויסן אַז דער 6-- עס נאָר טוט ניט דאַרפֿן צו זיין געקוקט.
>> און אַזוי אין אַז וועג, איר ניטאָ נאָר שפּאָרן זיך
אַ פּלאַץ פון טריט ווען איר ניטאָ קאַמפּערינג.
איר טאָן ניט האָבן צו פאַרגלייַכן יעדער עלעמענט קעגן אנדערע יסודות.
איר נאָר פאַרגלייַכן קעגן די אָנעס אַז איר דאַרפֿן צו פאַרגלייַכן עס קעגן.
אַזוי אַז ס מין פון אַ אַבסטראַקט באַגריף.
ניט קיין וועריז אויב עס ס ניט גאַנץ היטטינג איר רעכט נאָך.
אָבער בכלל, דאָס איז ווי אַ צונויפגיסן סאָרט אַרבעט.
פֿראגן, שנעל שאלות, איידער איך מאַך אויף?
יאָ.
>> וילעם: אזוי איר האט געזאגט אַז איר נעמען די 1, און דעמאָלט דער 4, און די 6
און שטעלן זיי אין.
אזוי זענען נישט טהאָסע-- זענען נישט איר זוכט אין זיי
ווי באַזונדער עלעמענטן, ניט ווי די גאנצע?
אַנדי פּענג: יאָ.
אַזוי וואָס ס געשעעניש איז אַז איר בייסיקלי
זענען קריייטינג אַ סאָרט נייַ מענגע.
אזוי איר וויסן אַז, דאָ, איך האב צוויי ערייז פון גרייס 3, רעכט?
אזוי איר וויסן אַז מיין אויסגעשטעלט מענגע דאַרף צו האָבן זעקס עלעמענטן.
אַזוי איר נאָר מאַכן אַ נייַ סומע פון ​​זיקאָרן.
אזוי איר ניטאָ מין פון ווי ווייל וואַסטעפול פון זכּרון,
אָבער אַז טוט נישט ענין ווייַל עס ס אַזוי קליין.
אַזוי איר קוק אין די 1 און איר קוק אין די 2.
און איר וויסן אַז די 1 איז ווייניקער ווי 2.
אזוי איר וויסן אַז 1 זאָל גיין אין די אָנהייב פון אַלע פון ​​יענע.
>> איר טאָן ניט אַפֿילו דאַרפֿן צו קוק אין די 3 און די 5.
אזוי איר וויסן 1 גייט עס.
דעמאָלט איר בייסיקלי צעהאַקן אַוועק די 1.
עס ס, ווי, טויט צו אונדז.
דעמאָלט מיר נאָר האָבן 2, 3, 5, און דעמאָלט 4 און 6.
און דעמאָלט איר וויסן אַז, איר פאַרגלייַכן די 4 און די 2,
טאַקע, די 2 זאָל גיין אין עס.
אזוי איר פּלאָפּ די 2 אַראָפּ, איר צעהאַקן עס אַוועק.
אַזוי דעמאָלט איר נאָר האָבן די 3 און די 5 אין די 4 און די 6.
און איר נאָר האַלטן טשאַפּינג עס אַוועק ביז איר שטעלן זיי אין די מענגע.
>> וילעם: אזוי איר ניטאָ נאָר שטענדיק קאַמפּערינג די [ינאָדאַבאַל]?
>> אַנדי פּענג: עקסאַקטלי.
אַזוי אין אַז זינען, איר ניטאָ נאָר קאַמפּערינג, יסענשאַלי,
איין נומער קעגן די אנדערע נומער.
און ווייַל איר וויסן אַז עס ס אויסגעשטעלט, איר
טאָן ניט האָבן צו קוקן דורך אַלע פון ​​די נומערן.
איר נאָר האָבן צו קוקן אין די ערשטער איינער.
און דעמאָלט איר קענען נאָר פּלאָפּ זיי אַראָפּ, ווייַל איר וויסן
זיי געהערן ווו זיי דאַרפֿן צו געהערן.
יאָ.
גוט קשיא.
>> און דעריבער אויב קיין פון איר זענען אַ ביסל אַמביציעס,
פילן Free צו קוקן אין דעם קאָד.
דאס איז טאקע די גשמיות ימפּלאַמענטיישאַן
פון ווי מיר וואָלט שרייַבן צונויפגיסן סאָרט.
און איר קענען זען, עס ס זייער קורץ.
אבער די געדאנקען הינטער עס זענען שיין קאָמפּלעקס.
אַזוי אויב איר פילן ווי צייכענונג דעם אויס אין דיין לעקציעס הייַנט בייַ נאַכט, פילן Free צו.
>> קעשורע.
אַזוי דוד אויך געגאנגען איבער דעם אין לעקציע.
וואָס זענען די בעסטער פאַל רונטימעס, ערגסט פאַל רונטימעס,
און די געריכט רונטימעס פון צונויפגיסן סאָרט?
א פּאָר סעקונדעס צו טראַכטן.
דאס איז שיין שווער, אָבער מין פון ינטואַטיוו אויב איר טראַכטן וועגן אים.
אַלע רעכט.
>> וילעם: איז די ערגסט פאַל N קלאָץ N?
אַנדי פּענג: עקסאַקטלי.
און וואָס איז עס N קלאָץ ען.
>> וילעם: איז ניט עס ווייַל עס ווערט עקספּאָונענשאַלי Faster,
אַזוי עס ס ווי אַ פֿונקציע פון ​​אַז אַנשטאָט פון נאָר נאָר ווייל N
סקווערד אָדער עפּעס?
אַנדי פּענג: עקסאַקטלי.
אַזוי די סיבה וואָס די רונטימע אויף דעם איז N קלאָץ
N איז בעקאַוסע-- וואָס זענען איר טאן אין אַלע פון ​​די טריט?
איר ניטאָ נאָר טשאַפּינג עס אין העלפט, רעכט?
און אַזוי ווען מיר ניטאָ טאן די קלאָץ, אַלע אַז עס ס טאן
איז דיוויידינג אַ פּראָבלעם אין האַלב, אין האַלב, אין האַלב, אין מער כאַווז.
און אין אַז זינען, איר קענען מין פון עלימינירן די לינעאַר מאָדעל
וואָס מיר ווע שוין ניצן.
ווייַל ווען איר צעהאַקן זאכן אין העלפט, עס ס אַ קלאָץ.
אַז ס נאָר די מאַטאַמאַטיקאַל וועג פון רעפּריזענטינג עס.
>> און דעמאָלט לעסאָף, אין די סוף, איר ניטאָ נאָר מאכן איינער לעצט דורכגיין
צו שטעלן אַלע פון ​​זיי אין סדר, רעכט?
און אַזוי אויב איר נאָר האָבן צו טשעק איין זאַך, אַז ס ן.
און אַזוי איר ניטאָ מין פון מאַלטאַפּלייינג די צוויי צוזאַמען.
אַזוי עס ס ווי איר ווע גאַט אַז לעצט טשעק פֿאַר N אַראָפּ דאָ מיט אַ קלאָץ פון N
אַרויף דאָ.
און אויב איר מערן זיי, אַז ס N קלאָץ ען.
>> און אַזוי די בעסטער פאַל און ערגסט פאַל און דערוואַרט זענען אַלע N קלאָץ ען.
עס ס אויך ווי אנדערן סאָרט.
עס ס ווי סעלעקציע סאָרט אין דעם זינען אַז עס
טוט ניט ענין וואָס דיין רשימה איז, עס ס נאָר געגאנגען
צו טאָן די זעלבע זאַך יעדער איין מאָל.
קעשורע.
אַזוי ווי איר גייז קענען זען, אַפֿילו כאָטש די סאָרץ אַז מיר ווע ניטאָ טהראָוגה-- N
סקווערד, עס ס ניט זייער עפעקטיוו.
און אַפֿילו דעם N קלאָץ N איז ניט דעם רובֿ עפעקטיוו.
אויב איר גייז זענען טשיקאַווע, עס ס סאָרט מעקאַניזאַמז
וואָס זענען אַזוי עפעקטיוו אַז זיי ניטאָ כּמעט יסענשאַלי פלאַך אין רונטימע.
>> איר ווע גאַט עטלעכע קלאָץ N ס.
איר ווע גאַט עטלעכע קלאָץ קלאָץ N ס.
מיר טאָן ניט פאַרבינדן אויף זיי אין דעם קלאַס רעכט איצט.
אבער אויב איר גייז זענען טשיקאַווע, פילן Free צו גוגל, וואָס ס
די מערסט עפעקטיוו סאָרטינג מעקאַניזאַמז.
איך טאָן ניט וויסן, עס זענען עטלעכע טאַקע מאָדנע אָנעס,
ליקע-- עס ס עטלעכע טאַקע מאָדנע אָנעס אַז מענטשן מאַכן.
און איר ווונדער ווי זיי אלץ געדאַנק פון אַז.
אַזוי Google, אויב איר האָבן עטלעכע ספּער צייַט, אויף, וואָס זענען עטלעכע מאָדנע וועגן
אַז פּעאָפּלע-- ווי ווויל ווי עפעקטיוו ווייַס-- מענטשן
האָבן שוין קענען צו ינסטרומענט סאָרץ.
קעשורע.
און דאָ ס נאָר אַ האַנטיק קליין טשאַרט.
איך וויסן אַלע פון ​​איר, איידער אַז ויספרעג 0, וועט זיין אין דיין צימער מיסטאָמע טריינג
צו מעמערייז אַז.
אַזוי אַז ס פייַן אין עס פֿאַר איר גייז.
נאָר טאָן ניט פאַרגעסן די לאָגיק אַז מאַדע-- וואָס די נומערן זענען געשעעניש.
אויב איר 'רע שטענדיק פאַרפאַלן, נאָר מאַכן זיכער איר וויסן וואָס די סאָרץ זענען.
און איר קענען לויפן דורך זיי אין דיין מיינונג
צו רעכענען אויס וואָס די ענטפֿערס זענען די ענטפֿערס.
>> אַלע רעכט.
אַזוי מיר רע געגאנגען צו באַוועגן אויף, ענדלעך, צו שאַרף.
ווייַל ווי די פון איר וואס האָבן לייענען דעם פּסעט,
שאַרף איז אויך טייל פון דעם וואָך ס פּראָבלעם שטעלט.
איר וועט ווערן געבעטן צו ינסטרומענט צוויי טייפּס פון אָנפֿרעגן.
איינער איז אַ לינעאַר זוכן און איינער איז אַ ביינערי זוכן.
>> אזוי די לינעאַר זוכן איז פאַירלי גרינג.
איר נאָר ווילן צו זוכן עלעמענט פון אַ רשימה צו זען אויב איר באַקומען עס.
איר נאָר האָבן צו יטעראַטע דורך.
און אויב עס יקוואַלז עפּעס, איר קענען נאָר צוריקקומען עס, רעכט?
אבער דער איינער אַז מיר ניטאָ רובֿ אינטערעסירט אין גערעדט וועגן
איז ביינערי זוכן, רעכט, וואָס איז די טיילן און קאַנגקער מעקאַניזאַם וואָס
דוד איז געווען דעמאַנסטרייטינג אין לעקציע.
>> געדענקען די טעלעפאָנירן בוך בייַשפּיל אַז ער האלט ברענגען אַרויף,
דער איינער אַז ער מין פון סטראַגאַלד אַ ביסל אויף דעם פאַרגאַנגענהייַט יאָר,
ווו איר טיילן די פּראָבלעם אין האַלב, אין האַלב, אין האַלב, ווידער און ווידער,
ביז איר געפֿינען וואָס איר ניטאָ קוקן פֿאַר?
און איר ווע גאַט די רונטימע פון ​​אַז ווי געזונט.
און איר קענען זען, עס ס באטייטיק מער עפעקטיוו
ווי קיין אנדערע טיפּ פון זוכן.
>> אַזוי די וועג וואָס מיר וואָלט גיין וועגן ימפּלאַמענטינג אַ ביינערי זוכן
איז, אויב מיר האט אַ מענגע, אינדעקס 0-6, זיבן עלעמענטן,
מיר קענען קוקן אין די מיטל, ריגהט-- נעבעכדיק, אויב אונדזער קשיא פירסט--
אויב מיר ווילן צו פרעגן די קשיא פון, טוט די מענגע אַנטהאַלטן די עלעמענט פון 7,
דאָך, ווייל כיומאַנז, און ווייל אַזאַ אַ קליין מענגע, עס ס גרינג פֿאַר אונדז
צו זאָגן יאָ.
אבער די וועג צו ינסטרומענט אַ ביינערי זוכן וואָלט זיין צו קוקן אין דער מיטן.
>> מיר וויסן אַז אינדעקס 3 איז די מיטל, ווייַל מיר
וויסן עס זענען זיבן עלעמענטן.
וואָס 7 צעטיילט דורך 2?
איר קענען צעהאַקן אַוועק אַז עקסטרע 1.
איר ווע גאַט 3 אין דער מיטן.
אַזוי איז מענגע פון ​​3 גלייַך צו 7?
עס איז ניט, רעכט?
אבער מיר קענען טאָן אַ פּאָר פון טשעקס.
איז מענגע פון ​​3 ווייניקער ווי 7 אָדער איז מענגע פון ​​3 גרעסער ווי 7?
>> און מיר וויסן אַז עס ס ווייניקער ווי 7.
אַזוי מיר וויסן אַז, טאַקע, עס מוזן ניט זיין אין די לינקס האַלב.
מיר וויסן אַז עס מוזן זיין אין די רעכט האַלב, רעכט?
אַזוי מיר קענען נאָר צעהאַקן אַוועק האַלב די מענגע.
מיר טאָן ניט אַפֿילו האָבן צו קוק אין עס ענימאָר.
ווייַל מיר וויסן אַז העלפט פון אונדזער פּראָבלעמ--
מיר וויסן אַז די ענטפער איז אין די רעכט העלפט פון אונדזער פּראָבלעם.
אַזוי מיר נאָר קוק אין אַז איצט.
>> אַזוי איצט מיר קוקן אין די מיטל פון וואָס ס לינק.
אַז אינדעקס 5.
מיר טאָן די זעלבע טשעק ווידער און מיר זען אַז עס ס קלענערער.
אזוי מיר קוקן צו די לינקס פון אַז.
און דעמאָלט מיר זען אַז טשעק.
איז די מענגע ווערט אין אינדעקס 4 גלייַך צו 7?
עס איז.
אזוי מיר קענען צוריקקומען אמת, ווייַל We found די ווערט אין אונדזער רשימה.
טוט די וועג איך געגאנגען דורך אַז מאַכן חוש צו יעדער יינער?
קעשורע.
איך וועט געבן איר גייז אפֿשר, ווי, דרייַ, פיר מינוט צו רעכענען אויס
ווי צו פּסעודאָקאָדע דעם אין.
>> אַזוי ימאַדזשאַן איך געבעטן איר צו שרייַבן אַ פֿונקציע גערופֿן זוכן () אַז אומגעקערט
אַ ווערט, אַ באָאָלעאַן ווערט, וואָס איז אמת אָדער פאַלסע-- ווי,
אמת אויב איר געפֿונען די ווערט, פאַלש אויב איר האט ניט.
און דעמאָלט איר זענען דורכגעגאנגען אין די ווערט איר
זענען קוקן פֿאַר אין וואַלועס, וואָס איז די אַררייַ-- טאַקע, איך באשטימט שטעלן
אַז אין די אומרעכט אָרט.
קעשורע.
עניווייז, וואָס זאָל האָבן שוין צו די רעכט פון וואַלועס.
און דעמאָלט ינט N איז די נומער פון עלעמענטן אין אַז מענגע.
ווי וואָלט איר גיין וועגן טריינג צו פּסעודאָקאָדע אַז פּראָבלעם אין?
איך וועט געבן איר גייז ווי דרייַ מינוט צו טאָן אַז.
ניין, איך טראַכטן עס ס אָנלי-- יאָ, עס ס איין רעכט אַרויף דאָ.
וילעם: קען איך?
אַנדי פּענג: יאָ, איך גאַט איר.
איז אַז ארבעטן?
גוט, אָפּקילן.
>> קעשורע.
אַלע רעכט גייז, מיר רע געגאנגען צו לייצע עס אין.
קעשורע.
אַזוי יבערנעמען מיר ווע גאַט דעם שיינע קליין מענגע מיט N וואַלועס אין עס.
איך האט ניט ציען די שורות.
אבער ווי וואָלט מיר גיין וועגן טריינג צו שרייַבן דעם?
טוט ווער עס יז ווילן צו געבן מיר דער ערשטער שורה?
אויב איר ווילן צו געבן מיר די ערשטער שורה פון דעם פּסעודאָקאָדע.
>> וילעם: [ינאָדאַבאַל]
וילעם: איר 'ד ווילן צו יטעראַטע טהראָוגה--
וילעם: נאָר אן אנדער פֿאַר שלייף?
וילעם: --פאָר.
>> אַנדי פּענג: אַזוי דעם איינער ס אַ ביסל טריקי.
טראַכטן אַבאָוט-- איר ווילן צו האַלטן פליסנדיק דעם שלייף
איבער און איבער ווידער ביז ווען?
>> וילעם: ביז דעם [ינאָדאַבאַל] ווערט איז גלייַך צו אַז ווערט.
אַנדי פּענג: עקסאַקטלי.
אַזוי איר קענען אַקטשאַוואַלי נאָר ווריטע-- מיר קענען אַפֿילו פאַרפּאָשעטערן עס מער.
מיר קענען נאָר טאָן אַ בשעת שלייף, רעכט?
אַזוי איר קענען נאָר האָבן לאָאָפּ-- מיר וויסן אַז עס ס אַ בשעת.
אבער פֿאַר רעכט איצט, איך בין געגאנגען צו זאָגן "שלייף" - דורך וואָס?
לופּ ונטיל-- וואָס איז אונדזער סאָף צושטאַנד?
איך טראַכטן איך געהערט עס.
איך געהערט עמעצער זאָגן עס.
>> וילעם: וואַלועס יקוואַלז מיטל.
אַנדי פּענג: זאָגן עס ווידער.
וילעם: אָדער, ביז די ווערט איר ניטאָ שאַרף
פֿאַר איז גלייַך צו די מיטל ווערט.
>> אַנדי פּענג: וואָס אויב עס ס ניט אין עס?
וואָס אויב די ווערט איר ניטאָ שאַרף פֿאַר איז ניט אַקשלי אין דעם מענגע?
וילעם: איר צוריקקומען 1.
>> אַנדי פּענג: אבער וואָס טאָן מיר ווילן צו שלייף ביז אויב מיר האָבן אַ צושטאַנד?
יאָ.
>> וילעם: ביז עס ס נאָר איין ווערט?
אַנדי פּענג: איר קענען שלייף ונטיל-- אַזוי איר וויסן אַז איר ניטאָ
געגאנגען צו האָבן אַ מאַקסימום ווערט, רעכט?
און איר וויסן אַז איר ניטאָ געגאנגען צו האָבן אַ מין ווערט, רעכט?
ווייַל אויך, אַז ס 'עפּעס איך Forgot צו זאָגן איידער,
אַז עפּעס אַז ס קריטיש וועגן ביינערי זוכן
איז אַז דיין מענגע איז שוין אויסגעשטעלט.
ווייַל עס ס קיין וועג פון טאן דעם אויב זיי ניטאָ נאָר ראַנדאָם וואַלועס.
איר טאָן ניט וויסן אויב איינער ס גרעסערע ווי די אנדערע, רעכט?
>> אזוי איר וויסן אַז אייער מאַקס און דיין מינס זענען דאָ, רעכט?
אויב איר ניטאָ געגאנגען צו זיין אַדזשאַסטינג דיין מאַקס אין דיין מינס און די מיד--
זאל ס נאָר יבערנעמען דיין מיד ווערט איז רעכט הערע--
איר ניטאָ געגאנגען צו בייסיקלי שלייף ביז דיין מינימום איז
וועגן דער זעלביקער ווי דיין מאַקס, רעכט, אָדער אויב אייער מאַקס איז נישט די זעלבע ווי דיין מין.
רעכט?
ווייַל ווען אַז כאַפּאַנז, איר וויסן אַז איר ווע יווענטשאַוואַלי שלאָגן דער זעלביקער ווערט.
אַזוי איר ווילן צו שלייף ביז דיין מין איז ווייניקער ווי אָדער גלייַך טאָ-- אָאָפּס,
ניט ווייניקער ווי אָדער גלייַך צו, די אנדערע וועג אַראָונד-- מאַקס איז.
>> האט וואָס מאַכן זינען?
איך גענומען אַ ביסל טרייז צו באַקומען אַז רעכט.
אבער שלייף ביז דיין מאַקסימום ווערט איז יסענשאַלי כּמעט ווייניקער
ווי אָדער גלייַך צו דיין מינימום, רעכט?
אַז ס ווען איר וויסן אַז איר ווע קאַנווערדזשד.
וילעם: ווען וואָלט דיין מאַקסימום ווערט זיין ווייניקער ווי דעם מינימום?
אַנדי פּענג: אויב איר האַלטן אַדזשאַסטינג עס, וואָס
איז וואָס מיר זענען געגאנגען צו זיין טאן אין דעם.
טוט וואָס מאַכן זינען?
מינימום און מאַקסימום זענען נאָר ינטאַדזשערז אַז מיר זענען מיסטאָמע
געגאנגען צו ווילן צו מאַכן צו האַלטן שפּור פון ווו מיר 'רע איר זוכט.
ווייַל די מענגע יגזיסץ ראַגאַרדלאַס פון וואָס מיר ניטאָ טאן.
ווי, מיר ניטאָ ניט אַקטשאַוואַלי פֿיזיש טשאַפּינג אַוועק די מענגע, רעכט?
מיר ניטאָ פּונקט אַדזשאַסטינג ווו מיר 'רע איר זוכט.
טוט וואָס מאַכן זינען?
>> וילעם: יאָ.
>> אַנדי פּענג: גוט.
אַזוי אויב אַז ס דער צושטאַנד פֿאַר אונדזער שלייף, וואָס טאָן מיר ווילן ין פון דעם שלייף?
וואָס זענען מיר געגאנגען צו זיין וואַנינג צו טאָן?
אַזוי רעכט איצט, מיר 'ווע גאַט אַ מאַקס און אַ מין, רעכט,
מיסטאָמע Created אַרויף דאָ ערגעץ.
מיר ניטאָ געגאנגען צו מיסטאָמע ווילן צו געפֿינען אַ מיטל, רעכט?
ווי זענען מיר געגאנגען צו זיין ביכולת צו געפֿינען די מיטל?
וואָס ס די מאַטהעמאַטיקאַל--
וילעם: מאַקס פּלוס מין צעטיילט דורך 2.
אַנדי פּענג: עקסאַקטלי.
טוט וואָס מאַכן זינען?
און טאָן איר גייז זען וואָס מיר האט ניט נאָר וסע-- וואָס מיר האט דעם
אַנשטאָט פון טאן נאָר N צעטיילט דורך 2?
עס ס ווייַל N איז אַ ווערט אַז ס 'געגאנגען צו בלייַבן די זעלבע.
רעכט?
אבער ווי מיר סטרויערן אונדזער מינימום און מאַקסימום וואַלועס, זיי ניטאָ געגאנגען צו טוישן.
און ווי אַ רעזולטאַט, אונדזער מיטל איז געגאנגען צו טוישן צו.
אַזוי אַז ס וואָס מיר ווילן צו טאָן דעם רעכט דאָ.
קעשורע.
>> און דעמאָלט, איצט אַז מיר'ווע געפֿונען אָור-- יאָ.
>> וילעם: נאָר אַ שנעל קוועסטיאָנ-- ווען איר זאָגן מין און מאַקס,
זענען מיר אַסומינג אַז עס ס שוין אויסגעשטעלט?
>> אַנדי פּענג: יאָ, אַז ס אַקשלי אַ פּריקאַנדישאַן פֿאַר אַ ביינערי זוכן,
אַז איר האָבן צו וויסן עס ס אויסגעשטעלט.
וואָס איז וואָס סאָרט, איר שרייַבן אין דיין פּראָבלעם שטעלן איידער דיין ביינערי זוכן.
קעשורע.
אַזוי איצט אַז מיר וויסן ווו אונדזער מידפּוינט איז, וואָס טאָן איר ווילן צו טאָן דאָ?
>> וילעם: מיר ווילן צו פאַרגלייַכן אַז צו די אנדערע איינער.
אַנדי פּענג: עקסאַקטלי.
אַזוי איר ניטאָ געגאנגען צו פאַרגלייַכן מיד צו ווערט, רעכט?
און וואָס טוט אַז זאָגן אונדז ווען מיר פאַרגלייַכן?
וואָס טאָן מיר ווילן צו טאָן דערנאָכדעם?
>> וילעם: אויב די ווערט איז גרעסער ווי דער מיטן, מיר ווילן צו שנייַדן עס אַוועק.
אַנדי פּענג: עקסאַקטלי.
אַזוי אויב די ווערט איז גרעסער ווי דער מיטן, מיר רע
געגאנגען צו ווילן צו טוישן די מינימום און מאַקסעס, רעכט?
וואָס טאָן מיר ווילן צו טוישן?
אַזוי אויב מיר וויסן די ווערט איז ערגעץ אין דאָ, וואָס טוט איר מיר צו טוישן?
מיר ווילן צו טוישן אונדזער מינימום צו זיין מיטן, רעכט?
און דעריבער אַנדערש, אויב עס ס אין דעם העלפט, וואָס טאָן מיר ווילן צו טוישן?
>> וילעם: דיין מאַקסימום.
אַנדי פּענג: יאָ.
און דעמאָלט איר ניטאָ נאָר געגאנגען צו האַלטן לופּינג, רעכט?
ווייַל איצט, נאָך איינער יטעראַטיאָן דורך, איר ווע גאַט אַ מאַקס דאָ.
און דעמאָלט איר קענען ריקאַלקיאַלייט אַ מיטן.
און דעמאָלט איר קענען פאַרגלייַכן.
און איר ניטאָ געגאנגען צו האַלטן געגאנגען ביז די מינס און די מאַקסעס
האָבן יסענשאַלי קאַנווערדזשד.
און אַז ס ווען איר וויסן אַז איר ווע שלאָגן די סוף פון עס.
און יעדער איר'ווע אז עס אָדער איר האָבן ניט אין אַז פונט.
>> טוט דעם מאַכן זינען צו יעדער יינער?
קעשורע.
דאס איז שיין וויכטיק, ווייַל איר וועט האָבן
צו שרייַבן דעם אין דיין קאָד הייַנט בייַ נאַכט.
אבער איר גייז האָבן אַ שיין גוט זינען פון וואָס איר זאָל זיין טאן,
וואָס איז גוט.
קעשורע.
אַזוי מיר ווע גאַט וועגן זיבן מינוט לינקס אָפּטיילונג.
אַזוי מיר רע געגאנגען צו רעדן וועגן דעם פּסעט אַז מיר וועט זיין טאן.
אזוי די פּסעט איז צעטיילט אין צוויי כאַווז.
דער ערשטער העלפט ינוואַלווז ימפּלאַמענטינג אַ געפינען
אין וואָס איר שרייַבן אַ לינעאַר זוכן, אַ ביינערי זוכן, און אַ סאָרטינג אַלגערידאַם.
>> אַזוי דאָס איז דער ערשטער מאָל אין אַ פּסעט ווו
מיר וועט זיין געבן איר גייז וואָס ס גערופֿן פאַרשפּרייטונג קאָד, וואָס איז קאָד
אַז מיר האָבן פֿאַר-געשריבן, אָבער נאָר לינקס עטלעכע ברעקלעך אַוועק
פֿאַר איר צו ענדיקן שרייבן.
אַזוי איר גייז, ווען איר קוק אין דעם קאָד, איר זאל באַקומען טאַקע דערשראָקן.
אויב איר ניטאָ נאָר ווי, Ahh, איך טאָן ניט וויסן וואָס אַז ס טאן,
איך טאָן ניט וויסן, ווי, וואס מיינט אַזוי קאָמפּליצירט, Ahh, אָפּרוען.
עס ס גוט.
לייענען די ספּעק.
די ספּעק וועט דערקלערן צו איר פּונקט וואָס אַלע פון ​​די מגילה זענען טאן.
>> לעמאָשל, גענעראַטע.ק איז אַ פּראָגראַם אַז וועט קומען מיט דיין פּסעט.
איר טאָן ניט אַקטשאַוואַלי האָבן צו פאַרבינדן אים, אָבער איר זאָל פֿאַרשטיין וואָס עס ס טאן.
און גענעראַטע.ק, אַלע עס ס טאן איז אָדער דזשענערייטינג ראַנדאָם נומערן
אָדער איר קענען געבן עס אַ זוימען, ווי אַ פּרעאַרראַנגעד נומער אַז עס נעמט,
און עס דזשענערייץ מער נומערן.
אַזוי עס ס אַ ספּעציפיש וועג צו ינסטרומענט גענעראַטע.ק אין וואָס
איר קענען נאָר מאַכן אַ בינטל פון נומערן פֿאַר איר צו פּרובירן דיין אנדערע מעטהאָדס אויף.
>> אַזוי אויב איר געוואלט צו, פֿאַר לעמאָשל, פּרובירן דיין געפֿינען,
איר וואָלט ווילן צו לויפן גענעראַטע.ק, דזשענערייט אַ בינטל פון נומערן,
און דעריבער לויפן דיין העלפּערס פֿונקציע.
דיין העלפּערס פֿונקציע איז ווו איר ניטאָ אַקטשאַוואַלי פֿיזיש שרייבן קאָד.
און טראַכטן פון העלפּערס ווי אַ ביבליאָטעק טעקע איר ניטאָ שרייבן אַז געפֿינען איז פאַך.
און אַזוי ין העלפּערס.ק, איר וועט טאָן שאַרף און סאָרטינג.
>> און דעמאָלט איר ניטאָ געגאנגען צו יסענשאַלי נאָר שטעלן זיי אַלע צוזאַמען.
די ספּעק וועט זאָגן איר ווי צו שטעלן אַז אויף די באַפֿעל שורה.
און איר וועט קענען צו פּרובירן צי אָדער ניט דיין סאָרט און זוכן זענען אַרבעט.
קיל.
האט ווער עס יז שוין סטאַרטעד און געפּלאָנטערט פּראָבלעמס אָדער שאלות
זיי האָבן רעכט איצט מיט דעם?
קעשורע.
>> וילעם: וואַרטן.
איך האב אַ קשיא.
>> אַנדי פּענג: יאָ.
>> וילעם: אזוי איך אנגעהויבן טאן די לינעאַר זוכן אין העלפּערס.ק
און עס איז געווען ניט טאַקע אַרבעט.
אבער דעמאָלט שפּעטער, איך געלערנט מיר נאָר האָבן צו ויסמעקן עס און טאָן ביינערי זוכן.
אזוי טוט עס ענין אויב עס טוט נישט אַרבעטן?
>> אַנדי פּענג: קורץ ענטפֿערן איז ניט.
אבער זינט מיר ניטאָ נאָט--
וילעם: אבער קיין איינער ס אַקטשאַוואַלי קאָנטראָלירונג.
אַנדי פּענג: מיר ניטאָ קיינמאָל געגאנגען צו זען אַז.
אבער איר מיסטאָמע ווילן צו מאַכן זיכער אייער זוכן איז אַרבעט.
ווייַל אויב אייער לינעאַר זוכן טוט ניט אַרבעט,
דעמאָלט גיכער זענען דיין ביינערי זוכן איז ניט געגאנגען צו אַרבעטן ווי געזונט.
מחמת איר האָבן ענלעך לאָגיק אין ביידע פון ​​זיי.
און ניט, עס טוט ניט טאַקע ענין.
אַזוי דער בלויז אָנעס איר וועט קער אין זענען סאָרט און ביינערי זוכן.
יאָ.
>> און אויך, אַ פּלאַץ פון קידס זענען טריינג צו צונויפנעמען העלפּערס.ק.
איר 'רע ניט אַקטשאַוואַלי ערלויבט צו טאָן אַז, ווייַל העלפּערס.ק
טוט ניט האָבן אַ הויפּט פֿונקציע.
און אַזוי איר זאָל נאָר זייַן אַקשלי קאַמפּיילינג
דזשענערייט און געפֿינען, ווייַל געפינען קאַללס העלפּערס.ק און די פֿעיִקייטן ין עס.
אַזוי אַז מאכט דיבאַגינג אַ ווייטיק אין די באַט.
אבער אַז ס וואָס מיר האָבן צו טאָן.
וילעם: איר נאָר מאַכן אַלע, רעכט?
אַנדי פּענג: איר קענען נאָר מאַכן אַלע ווי געזונט, יאָ.
קעשורע.
אַזוי אַז ס עס אין טערמינען פון וואָס די פּסעט איז אַסקינג איר אַלע צו טאָן.
אויב איר האָבן קיין שאלות, פילן Free צו פרעגן מיר נאָך אָפּטיילונג.
איך וועט זיין דאָ פֿאַר, ווי, 20 מינוט.
>> און יאָ, די פּסעט ס טאַקע נישט אַז שלעכט.
איר גויס זאָל זיין גוט.
די, נאָר נאָכפאָלגן גיידליינז.
טיפּ פון האָבן אַ חוש פון, לאַדזשיקלי, וואָס זאָל זיין געשעעניש און איר וועט זיין פייַן.
דו זאלסט נישט זיין צו דערשראָקן.
עס ס אַ פּלאַץ פון קאָד שוין געשריבן עס.
דו זאלסט נישט זיין צו דערשראָקן אויב איר טאָן ניט פֿאַרשטיין וואָס אַלע פון ​​אַז מיטל.
אויב עס ס אַ פּלאַץ, עס ס טאָוטאַלי פייַן.
און קומען צו אָפיס שעה.
מיר וועט העלפן איר נעמען אַ קוק.
>> וילעם: מיט די עקסטרע פֿעיִקייטן, טאָן מיר קוקן יענע אַרויף?
>> אַנדי פּענג: יאָ, די ביסט אין די קאָד.
אין די שפּיל פון 15, העלפט פון עס ס שוין געשריבן פֿאַר איר.
אזוי די פֿעיִקייטן זענען שוין אין די קאָד.
יאָ.
אַלע רעכט.
נו, בעסטער פון גליק.
עס ס אַ עקלדיק טאָג.
אַזוי אַלעווייַ איר גייז טאָן ניט פילן אויך שלעכט וועגן סטייינג ין און קאָודינג.