חציון שני מערכים ממוינים

ניתן שני מערכים ממוינים A ו- B בגודל n ו- m בהתאמה. מצא את החציון של המערך הממוין הסופי שהתקבל לאחר מיזוג שני המערכים הנתונים או במילים אחרות, אנו אומרים שמוצאים חציון של שני מערכים ממוינים. (מורכבות זמן צפויה: O (יומן (n))) גישה 1 ל ...

קרא עוד

מיזוג K רשימות מקושרות ממוינות

הבעיה של מיזוג K ממוין בין רשימות מקושרות היא כה מפורסמת לפי נקודת המבט של הראיון. שאלה זו נשאלת כל כך הרבה פעמים בחברות גדולות כמו גוגל, מיקרוסופט, אמזון וכו '. כפי שהשם מרמז, הצטיידנו ברשימות מקושרות ממוינות. עלינו למזג אותם יחד ל ...

קרא עוד

יישום מטמון LRU

מטמון הפחות מיושם לאחרונה (LRU) הוא סוג של שיטה המשמשת לתחזוקת הנתונים כך שהזמן הנדרש לשימוש בנתונים יהיה המינימלי האפשרי. אלגוריתם LRU המשמש כאשר המטמון מלא. אנו מסירים את הנתונים הכי פחות בשימוש לאחרונה מזיכרון המטמון של ...

קרא עוד

כפל של שתי מטריצות

הצהרת בעיה בבעיית "כפל שתי מטריצות" נתנו שתי מטריצות. עלינו להכפיל את המטריצות הללו ולהדפיס את התוצאה או המטריצה ​​הסופית. כאן, התנאי ההכרחי והמספיק הוא שמספר העמודות ב- A צריך להיות שווה למספר השורות במטריצה ​​...

קרא עוד

תוספת של שתי מטריצות

הצהרת בעיה בבעיית "הוספת שתי מטריצות", נתנו שתי מטריצות a ו- b. עלינו למצוא את המטריצה ​​הסופית לאחר הוספת מטריצה ​​b במטריצה ​​a. אם הסדר זהה לשתי המטריצות אז רק נוכל להוסיף אותן אחרת לא נוכל. …

קרא עוד

מצא את המספר החוזר המרבי במערך

הצהרת בעיות בבעיית "מצא את המספר החוזר המרבי במערך" נתנו מערך לא ממוין בגודל N. מערך נתון מכיל מספרים בטווח {0, k} שבו k <= N. מצא את המספר שמגיע למספר המרבי של פעמים במערך. תבנית קלט…

קרא עוד

מערך משנה עם סכום נתון

הצהרת בעיות במערך המשנה עם בעיית הסכום הנתון, נתנו מערך המכיל n יסודות חיוביים. עלינו למצוא את מערך המשנה שבו סכום כל האלמנטים של תת המשנה שווה לסכום נתון_. תת מערך מתקבל מהמערך המקורי על ידי מחיקת כמה ...

קרא עוד

למזג שני מערכים ממוינים

הצהרת בעיה בבעיית מיזוג שני מערכים ממוינים, נתנו שני מערכים ממויני קלט, עלינו למזג את שני המערכים האלה כך שהמספרים הראשוניים לאחר המיון המלא צריכים להיות במערך הראשון ולהישאר במערך השני. קלט דוגמה A [] = {1, 3, 5, 7, ...

קרא עוד

מיזוג שני מערכים ממוינים

הצהרת בעיות במיזוג שתי בעיות מערכים ממוינות נתנו שני מערכים ממוינים, מערך אחד עם גודל m+n והמערך השני עם גודל n. נמזג את המערך בגודל n למערך בגודל m+n ונדפיס את המערך הממוזג בגודל m+n. קלט דוגמה 6 3 M [] = ...

קרא עוד

המספר החיובי הקטן ביותר חסר במערך לא ממוין

הצהרת בעיות במערך הלא ממוין הנתון מצא את המספר החיובי הקטן ביותר חסר במערך לא ממוין. מספר שלם חיובי אינו כולל 0. אנו יכולים לשנות את המערך המקורי במידת הצורך. המערך עשוי להכיל מספרים חיוביים ושליליים. דוגמא א. מערך קלט: [3, 4, -1, 0, -2, 2, 1,…

קרא עוד