כתוב תכנית שמקבלת מערך של unsigned ints ואת הגודל שלו ומבצעת שיקוף של הביטים עבור כל אחד מהאיברים במערך (כלומר ביט 0 הופך להיות ביט 31, ביט 1 נהיה ביט 30 וכן הלאה).
יש להוסיף 1 למספר אינסופי המיוצג בעזרת singly linked list.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
יש לבדוק את הספרה האחרונה:
- אם היא 9 אז יש בעיה כי יש להעביר את היתרה ל-NODE הבא, אך לא ניתן לחזור אחורה ב-singly linked list. ניתן להפוך את ה-singly linked list ובעזרת לולאה לעבור על ה-NODES.
בסוף להפוך את סדר ה-singly linked list מחדש.
-אם יש מספר כמו 99 אז יש להוסיף NODE נוסף בסוף ה- singly linked list.
איך אפשר להגיע לערך המקסימלי במחסנית בסיבוכיות של אחד?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2019
להחזיק בנוסף למחסנית עוד מחסנית מקסימום
כך שבכל הכנסה למחסנית מכניסים למחסנית מקסימום את המקסימם בין הערך שהוכנס לבין ראש המכסנית
בכל הוצאה מהמחסנית מוציאים איבר מראש המחסנית מקסימום
חברה אמריקנית רב-לאומית, ממציאת תחום כרטיסי זיכרון הבזק, שמתכננת, מייצרת ומשווקת כרטיסים אלו למגוון רחב של התקנים. חברת אם סיסטמס ממציאת הדיסק און קי, התמזגה לתוכה בסוף 2006