Kth Largest Element אין אַ סטרים לעעטקאָדע סאַלושאַן

פּראָבלעם סטאַטעמענט אין דעם פּראָבלעם, מיר האָבן צו פּלאַן אַ קלאַס קטהלאַרגעסט () וואָס טכילעס האט אַ ינטאַדזשער ק און אַ מענגע פון ​​ינטאַדזשערז. מיר דאַרפֿן צו שרייַבן אַ פּאַראַמעטעריזעד קאָנסטרוקטאָר פֿאַר אים ווען אַ ינטאַדזשער ק און מענגע נומז זענען דורכגעגאנגען ווי אַרגומענטן. דער קלאַס אויך האט אַ פונקציע לייגן (וואַל) וואָס מוסיף ...

לייענען מער

מיני סטאַק לעעטקאָדע סאַלושאַן

פּראָבלעם סטאַטעמענט דיזיין אַ אָנלייגן וואָס שטיצט שטופּן, קנאַל, שפּיץ און ריטריווינג די מינימום עלעמענט אין קעסיידערדיק צייט. שטופּן (רענטגענ) - שטופּן עלעמענט רענטגענ אַנטו אָנלייגן. pop () - רימוווז די עלעמענט אויף שפּיץ פון דעם אָנלייגן. top () - באַקומען די שפּיץ עלעמענט. getMin () - צוריקקריגן דעם מינימום עלעמענט אין דעם אָנלייגן. …

לייענען מער

פּלאַן פּאַרקינג סיסטעם לעעטקאָדע סאַלושאַן

פּראָבלעם סטאַטעמענט אין דעם פּראָבלעם, מיר האָבן צו פּלאַן אַ פּאַרקינג פּלאַץ. מיר האָבן 3 מינים פון פּאַרקינג ספּייסיז (גרויס, מיטל און קליין). כל די פּאַרקינג ספּייסיז האָבן אַ פאַרפעסטיקט נומער פון ליידיק סלאָץ טכילעס. ווי אין גרויס פּלאַץ, מיר קענען שטעלן ביי רובֿ ביי קאַרס. אין קליין…

לייענען מער

לייג און זוך וואָרט - דאַטן סטרוקטור פּלאַן לעעטקאָדע

די פּראָבלעם "לייג און זוך וואָרט - דאַטאַ סטרוקטור פּלאַן לעעטקאָדע" פרעגט אונדז צו שאַפֿן אָדער פּלאַן אַ נייַע דאַטן סטרוקטור. אַזאַ וואָס קענען ווערן גענוצט פֿאַר אַדינג אָדער סטאָרד אַ וואָרט און זוכן די ווערטער וווּ די זוך פונקציע קענען זוכן אפילו אַ רעגולער אויסדרוק פון דעם וואָרט. ...

לייענען מער

מאַקס אָנלייגן

פּראָבלעם סטאַטעמענט די פּראָבלעם "מאַקס אָנלייגן" שטייט צו פּלאַן אַ ספּעציעל אָנלייגן וואָס קענען דורכפירן די אַפּעריישאַנז: שטופּן (רענטגענ): שטופּן איין עלעמענט אין די אָנלייגן. שפּיץ (): קערט דער עלעמענט וואָס איז אין די שפּיץ פון די אָנלייגן. pop (): אַראָפּנעמען דעם עלעמענט פֿון דער אָנלייגן וואָס איז אין די שפּיץ. peekmax ():…

לייענען מער

ינסערט דיליט געטראַנדאָם

אין ינסערט ויסמעקן GetRandom פּראָבלעם מיר דאַרפֿן צו צייכענען אַ דאַטן סטרוקטור וואָס שטיצט אַלע ווייַטערדיק אַפּעריישאַנז אין דורכשניטלעך אָ (1) צייט. insert (val): ינסערט אַ נומער וואַל צו די סכום אויב עס איז נישט פאָרשטעלן. אַראָפּנעמען (וואַל): רימוווז אַ נומער וואַל פון די שטעלן אויב עס איז פאָרשטעלן. getRandom: קערט אַ טראַפ - עלעמענט פון דעם קראַנט שטעלן ...

לייענען מער

מין סטאַק

אין אַ מיני סטאַק פּראָבלעם, מיר האָבן צו פּלאַן אַ אָנלייגן צו ימפּלאַמענאַד די פאלגענדע פאַנגקשאַנז יפישאַנטלי, שטופּן (x) -> שטופּן אַן עלעמענט X צו די אָנלייגן פּאָפּ () -> רימוווז די נומער אויף שפּיץ פון שפּיץ שפּיץ אין שפּיץ פון סטאַק געטמין () -> ווייַזן די מינימום עלעמענט פאָרשטעלן ...

לייענען מער

ינסטרומענט אָנלייגן מיט קיוז

דורכפירן די פאלגענדע פאַנגקשאַנז פון אָנלייגן דאַטן סטרוקטור מיט נאָרמאַל ריי אַפּעריישאַנז, שטופּן (x) -> שטופּן אַן עלעמענט X צו די אָנלייגן קנאַל () -> רימוווז די עלעמענט אויף שפּיץ פון אָנלייגן שפּיץ () -> ווייַזן דעם עלעמענט אויף שפּיץ פון אָנלייגן ליידיק () -> צוריקקומען צי דער אָנלייגן איז ליידיק ביישפילן ינפּוט: ...

לייענען מער

געפֿינען מעדיאַן פֿון דאַטן סטרים

אין Find Median פֿון די דאַטן סטרים פּראָבלעם, מיר האָבן געגעבן אַז ינטאַדזשערז זענען לייענען פֿון אַ דאַטן טייַך. געפֿינען די מידיאַן פון אַלע די עלעמענטן וואָס זענען לייענען ביז אַהער סטאַרטינג פון דער ערשטער ינטאַדזשער ביז די לעצטע ינטאַדזשער. בייַשפּיל ינפּוט 1: טייַך [] = {3,10,5,20,7,6} רעזולטאַט: 3 6.5 ...

לייענען מער

LRU קאַש ימפּלעמענטאַטיאָן

מינדסטער לעצטנס געוויינט (LRU) קאַש איז אַ טיפּ פון מעטאָד וואָס איז געניצט צו טייַנען די דאַטן אַזוי אַז די צייט וואָס איז פארלאנגט צו נוצן די דאַטן איז די מינימום מעגלעך. LRU אַלגערידאַם געניצט ווען דער קאַש איז פול. מיר באַזייַטיקן די מינדסטער לעצטנס געוויינט דאַטן פון די קאַש זיקאָרן פון ...

לייענען מער