אלמנטים תכופים K עליונים

הצהרת בעיות באלמנטים תכופים K העליונים נתנו מערך מספרים [], מצא את k האלמנטים הנפוצים ביותר. דוגמאות מספרים [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 מספרים [] = {1} k = 1 1 גישה נאיבית לבניית אלמנטים תכופים של K ...

קרא עוד

תור עדיפות באמצעות רשימה מקושרת בודדת

בתור עדיפות המשתמש בבעיית רשימה מקושרת יחידה, עלינו ליישם תור עדיפות באמצעות רשימה מקושרת יחידה. תור עדיפות מכיל את הפעולות הבאות, דחיפה (x, p): הוסף אלמנט x עם עדיפות p במיקום מתאים בתור העדיפות. pop (): הסר והחזיר ...

קרא עוד

מחק והרוויח

בבעיית מחיקה ורווח נתנו מערכי מספרים, אתה יכול לבצע את הפעולה הבאה על רכיבי המערך. בפעולה אחת תוכלו לבחור כל אלמנט מערך (נגיד מספרים [i]) ולקבל נקודות שוות לאותו רכיב ולמחוק את כל המופעים של (מספרים [i] - 1) ו- (מספרים [i] + ...

קרא עוד

רוחב חיפוש ראשון (BFS) עבור גרף

חיפוש ראשון ברוחב (BFS) עבור גרף הוא אלגוריתם חוצה או חיפוש במבנה נתוני עץ / גרף. זה מתחיל בקודקוד נתון (כל קודקוד שרירותי) ובוחן את כל הקודקוד המחובר ואחרי זה עובר לקודקוד הקרוב וחוקר את כל הצמתים שלא נחקרו ודואג שלא ...

קרא עוד

תווים מינימליים שיש להסיר כדי להפוך מחרוזת בינארית לחלופית

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

קרא עוד

בדיקת פנגרם

הצהרת בעיות בבעיית "בדיקת פנגרם" נתנו משפט "s". בדוק אם המשפט / המחרוזת הנתונים הם פנגרם או לא. פנגרם הוא משפט / מחרוזת המכילה כל אות של האלף-בית מ- a עד z או ללא רישיות לאותיות רישיות. פורמט קלט השורה הראשונה והיחידה המכילה ...

קרא עוד

מצא כפילויות במערך בצורה היעילה ביותר

הצהרת בעיות הצג את כל האלמנטים המשוכפלים בצורה היעילה ביותר במרחב O (n) ו- O (1). בהינתן מערך בגודל n המכיל מספרים בין טווח 0 ל- n-1, מספרים אלה יכולים להתרחש בכל מספר פעמים. מצא כפילויות במערך ביעילות ביותר ...

קרא עוד