מבני נתונים ומבוא לאלגוריתמים

[חדשה 93]

מחפשת מורה פרטית או משהי שיודעת טוב את החומר...
דחוף מאוד
אשמח אם תכתוב לי כאן בהקדם

 

[undo]

אם יש לך שאלה ספציפית - כתבי כאן ואשמח לנסות לעזור.

 

[מאה100]

אם יש לך שאלה ספציפית - כתבי כאן ואשמח לנסות לעזור.

כנ"ל.

 

[כהנית]

מ

מחפשת מורה פרטית או משהי שיודעת טוב את החומר...
דחוף מאוד
אשמח אם תכתוב לי כאן בהקדם

מטעם קמאטק?

 

[כהנית]

את יכולה לנסות את חברה שלי:
g0504133289 gmail.com

 

[MORIYAT]

אוכל לעזור באלגוריתמים. יודעת די טוב את החומר.
(מדובר בקורס של אולטרא קוד?)

 

[כהנית]

אולי תכתבי תמייל שלך פה?
ישלי חברות אלופותתת!

 

[כוכב103]

את יכולה לפנות
beber3396-gmail,com

 

[טכנאית סאונד 100]

מחפשת מורה פרטית או משהי שיודעת טוב את החומר...
דחוף מאוד
אשמח אם תכתוב לי כאן בהקדם

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

 

[MORIYAT]

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

היא הייתה המורה שלי ולא נראה לי שהיא מעבירה שיעורים פרטיים. יש לה מספיק סמינרים ללמד...
היא באמת אלופה מלמדת גם באתר של קמאטק.
אם את מעונינת ביותר פרטים תשאירי מייל.

 

[כוכב103]

מחפשת מורה פרטית או משהי שיודעת טוב את החומר...
דחוף מאוד
אשמח אם תכתוב לי כאן בהקדם

הסתדרת?

 

[אני זה אני!]

הי,
משהי יודעת לפתור את השאלה הבאה?
אשמח לעזרה דחופה!

 

[תותית י.]

מה הבעיה להקצות ליסט1 שיהיה שווה לליסט1(הרי אין פרב הוא לא יכיר במספר הקודם)
ןלהקצות ליסט 2 שיהיה שווה לליסט 2
(הרבה זמן לא נגעתי באלגוריתמיקה...)

 

[אני זה אני!]

לא הבנתי...
איך אני ממשיכה משם?
אני צריכה לכתוב פונקציה שלא מחזירה כלום...

 

[this my name]

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

 

[s976]

לדעתי הגדרת השאלה אינה ברורה (אולי מסתמכים על קודים פנימיים שאמורים להיות מובנים לתלמידות).
מותר לשכפל איברים?
אם כן, רשימה הראשונה משאירים כמו שהיא, ואת השנייה משכפלים.
אם אסור לשכפל, אז לא ברור מה הכוונה לנתק. אי אפשר לנתק בלי לשכפל.
אם אפשר לשכפל את המשותפים, ואסור לשכפל את האיברים הראשונים, אז זו שאלה באמת מעניינת (כלומר, מעניין להגיע לפחות מ On^2) אבל זה מאוד חסר בהגדרת השאלה.

 

[(; Cool-It]

@miri_g
1. למלא בhashMap את כל אברי הרשימה הראשונה.
2. לעבור באיטרציה על הרשימה השניה, עד למציאת איבר ראשון שקיים בראשונה (map.containsKey עבור האיבר הנוכחי)
ברגע שנמצא איבר כזה:
להעתיק את כל המשך הרשימה, מאיבר זה והלאה.

(שימוש בhashMap, כי הגישה לאיבר ספציפי היא בO(1)).

 

[undo]

@miri_g
1. למלא בhashMap את כל אברי הרשימה הראשונה.
2. לעבור באיטרציה על הרשימה השניה, עד למציאת איבר ראשון שקיים בראשונה (map.containsKey עבור האיבר הנוכחי)
ברגע שנמצא איבר כזה:
להעתיק את כל המשך הרשימה, מאיבר זה והלאה.

(שימוש בhashMap, כי הגישה לאיבר ספציפי היא בO(1)).

מי אמר שאין כפולים?

 

[(; Cool-It]

מי אמר שאין כפולים?

מה הכוונה כפולים? - שומרים בhashMap אובייקט Node.
אם יש Node משותף - ממנו והלאה הרשימות מצטלבות, ונדרשת העתקה.

 

[undo]

מה הכוונה כפולים? - שומרים בhashMap אובייקט Node.
אם יש Node משותף - ממנו והלאה הרשימות מצטלבות, ונדרשת העתקה.

מי אמר שאין צמתים (צמתות?) עם ערכים כפולים?
לדוגמה,
1 -> 3 -> 5 -> 3 -> 8 -> 9
2 -> 7 -> 3 -> 8 -> 9