מיון באמצעות פונקציית חשיש טריוויאלית

הבעיה "מיון באמצעות פונקציית hash טריוויאלית" קובעת שקיבלת מערך שלם. מערך יכול להכיל מספרים שליליים וחיוביים כאחד. הצהרת הבעיה מבקשת למיין את המערך באמצעות פונקציית Trivial Hash. דוגמה arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

קרא עוד

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

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

קרא עוד

הדפיסו את מספרי פיבונאצ'י בסדר הפוך

הצהרת בעיות בהינתן מספר n, הדפיסו את המספרים המקוונים בסדר הפוך. דוגמה n = 5 3 2 1 1 0 הסבר: מספרי פיבונאצ'י הם 0, 1, 1, 2, 3 לפי הזמנתם. אבל מכיוון שהיינו צריכים להדפיס בסדר הפוך. n = 7 8 5 ...

קרא עוד

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

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

קרא עוד

האלמנט הגדול ביותר ב- KST כאשר אסור לשנות את ה- BST

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

קרא עוד

חיפוש והכנסה של עץ בינארי חיפוש

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

קרא עוד

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

הצהרת בעיות ניתנת לך מערך מסודר של מספרים שלמים. עלינו למצוא את הערך השלם החיובי הקטן ביותר שאינו יכול להיות מיוצג כסכום של קבוצת משנה כלשהי של מערך נתון. דוגמה arr [] = {1,4,7,8,10} 2 הסבר: מכיוון שאין מערך משנה שיכול לייצג 2 כ ...

קרא עוד

מטריצת משנה מלבנית באזור הגדול ביותר עם מספר שווה של 1 ו- 0

הצהרת בעיות בהינתן מטריצה ​​בינארית בגודל nx מ '. הבעיה היא למצוא את תת המטריצה ​​המלבנית הגדולה ביותר עם המספר השווה של 1 ו -0. מידות לדוגמא = 4 x 4 מטריצה: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

קרא עוד

גודל המערך עם סכום מקסימלי

הצהרת בעיות ניתנת לך מערך של מספרים שלמים. המערך הנתון יכול להכיל מספרים חיוביים ושליליים כאחד. גלה את גודל מערך המשנה עם סכום מקסימלי. דוגמה arr [] = {1,4, -2, -5,2-1,4,3} 4 הסבר: 2 -1 + 4 + 3 = 8 הוא הסכום המרבי של אורך 4 arr [] ...

קרא עוד

בנה את ה- BST ממעבר הסדר ברמה הנתון שלה

בהתחשב בחציית הסדר ברמה של עץ חיפוש בינארי, כתוב אלגוריתם לבניית עץ החיפוש הבינארי או BST מ- ITS חוצה סדר ברמה. רמת קלט לדוגמא הזמנה [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} פלט לפי סדר: 5 8 9 12 15 18 ...

קרא עוד