בדוק אם מערך הוא קבוצת משנה של מערך אחר

הבעיה "מצא אם מערך הוא קבוצת משנה של מערך אחר" קובעת שאתה מקבל שני מערכים arra1 [] ו- array2 []. המערכים שניתנו הם בצורה לא ממוינת. המשימה שלך היא למצוא אם מערך 2 [] הוא קבוצת משנה של מערך 1 []. דוגמה arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] הוא ...

קרא עוד

רצפים באורך נתון כאשר כל אלמנט גדול או שווה לפעמיים מקודמו

הבעיה "רצפים באורך נתון כאשר כל אלמנט גדול או שווה לפעמיים מקודם" מספקת לנו שני מספרים שלמים m ו- n. כאן m הוא המספר הגדול ביותר שיכול להתקיים ברצף ו- n הוא מספר האלמנטים שחייבים להיות נוכחים ב ...

קרא עוד

כתוב פונקציה כדי להשיג את נקודת הצומת של שתי רשימות מקושרות

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

קרא עוד

מערך ההבדל | שאילתת עדכון טווח ב- O (1)

נותנים לך מערך שלם ושני סוגים של שאילתות, האחד הוא להוסיף מספר נתון בטווח והשני להדפיס את כל המערך. הבעיה "מערך ההבדל | שאילתת עדכון טווח ב- O (1) ”מחייבת אותנו לבצע את עדכוני הטווח ב- O (1). דוגמה arr [] ...

קרא עוד

בדוק אם שני מרווחים חופפים בין קבוצת מרווחים נתונה

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

קרא עוד

פעולת מחיקת עץ חיפוש בינארי

הצהרת בעיות הבעיה "פעולת מחיקת עץ חיפוש בינארי" מבקשת מאיתנו ליישם את פעולת המחיקה עבור עץ חיפוש בינארי. מחיקת פונקציה מתייחסת לפונקציונליות למחיקת צומת עם מפתח / נתונים נתון. דוגמת צומת קלט למחיקה = 5 גישת פלט לעץ חיפוש בינארי מחק פעולת אז ...

קרא עוד

יישום של Deque באמצעות רשימת קישורים כפולה

הצהרת בעיות הבעיה "יישום של Deque באמצעות רשימת קישורים כפולה" קובעת שעליך ליישם את הפונקציות הבאות של Deque או תור שהסתיים כפליים באמצעות רשימה המקושרת כפליים, insertFront (x): הוסף אלמנט x בתחילת Deque insertEnd (x ): הוסף אלמנט x בסוף ...

קרא עוד

יישום מחסנית ותור באמצעות Deque

הצהרת בעיות הבעיה "יישום מחסנית ותור באמצעות Deque" קובעת לכתוב אלגוריתם ליישום Stack and Queue באמצעות Deque (תור שהסתיים כפול). דוגמה (ערימה) דחיפה (1) דחיפה (2) דחיפה (3) פופ () הוא ריק () פופ () גודל () 3 שקר 2 1 דוגמה (תור) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue is ריק () גודל () Dequeue () 1 שקר 2 ...

קרא עוד

סדר מחדש מערך לפי הסדר - הקטן ביותר, הגדול ביותר, השני הקטן ביותר, השני בגודלו

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

קרא עוד

גובה עץ גנרי ממערך האב

הצהרת הבעיה "גובה של עץ גנרי ממערך האב" קובע שאתה מקבל עץ עם n קודקודים כמערך par [0 ... n-1]. כאן כל אינדקס i בפרק [] מייצג צומת והערך ב- i מייצג את האב המיידי לאותו צומת. לצומת השורש ...

קרא עוד