החיפוש הניב 160 תוצאות

על ידי Shahar
17:00 16/04/2010
פורום: - מבני נתונים 2010
נושא: לבוחן.
תגובות: 3
צפיות: 566

Re: לבוחן.

בכיף :)
על ידי Shahar
14:46 16/04/2010
פורום: - מבני נתונים 2010
נושא: לבוחן.
תגובות: 3
צפיות: 566

Re: לבוחן.

חג שמח!
תמונה
על ידי Shahar
14:32 16/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 משימה 3-OVERLAP SEARCH
תגובות: 1
צפיות: 447

Re: עבודה 3 משימה 3-OVERLAP SEARCH

כתוב בעבודה- צריך להחזיר את הראשון שנתקלים בו בPreOrder
על ידי Shahar
23:46 13/04/2010
פורום: - מבני נתונים 2010
נושא: הגנה מבחוץ
תגובות: 2
צפיות: 304

Re: הגנה מבחוץ

תודה
על ידי Shahar
21:35 13/04/2010
פורום: - מבני נתונים 2010
נושא: הגנה מבחוץ
תגובות: 2
צפיות: 304

הגנה מבחוץ

האם בכל פעם שאנחנו מחזירים/מקבלים אובייקטים צריך לדאוג שלא יוכלו לשנות לנו את המבנה מבחוץ? ז"א ליצור העתקים וכל הדברים האלה?
כי לפעמים זה מאוד לא פשוט, להתחשב בזה שיש אובייקטים שכל מה שיודעים עליהם הוא שהם מממשים ממשק מסויים.
על ידי Shahar
20:59 13/04/2010
פורום: - מבני נתונים 2010
נושא: Error: We are too lazy to deal with null data!
תגובות: 2
צפיות: 353

Error: We are too lazy to deal with null data!

מה אמורים לעשות בconstructor של BinaryNode אם מקבלים פרמטר null?
הסתכלתי בהרצאות ממבוא, אבל זה מה שהם כתבו: (הרצאה מספר 23, שקופית 10)

קוד: בחירת הכל

public BinaryNode(Object data) {
if (data == null) 
throw new RuntimeException("We are too lazy to deal with null data!");
על ידי Shahar
21:51 04/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 5
צפיות: 714

Re: שאלה 7

1. כן, אתה יכול להניח שאתה מקבל אותם באיזה מבנה שאתה רוצה, ושהם ממוינים לפי נק' ההתחלה שלהם על ציר הX.
2. כן, אבל אתה לא יכול להניח יותר מזה. ז"א אתה לא יכול להניח שהם ממוינים לפי גובה.
3. אני חושב שלא, אבל זה לא באמת חשוב.
על ידי Shahar
14:38 04/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 5
צפיות: 714

Re: שאלה 7

בשאלה הזאת צריך זמן הריצה צריך להיות O(n), גם זמן המעבר על כל הרשימה הוא O(n), אז אתה יכול בתחילת האלגוריתם לעבור על כל הרשימה, ולמצוא את TAIL בO(n). ואז יהיה לך שני קטעי קוד שכל אחד רץ בO(n), אז כל האלגוריתם שלך רץ בO(n). אתה לא צריך לשים את זה בלולאה, רק תמצא את זה פעם אחת, ואז אפשר לשמור מצביע לT...
על ידי Shahar
20:30 31/03/2010
פורום: - מבני נתונים 2010
נושא: רשימה דו כיוונית?
תגובות: 2
צפיות: 360

Re: רשימה דו כיוונית?

תודה!
על ידי Shahar
15:44 31/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 1
תגובות: 1
צפיות: 300

Re: שאלה 1

די בטוח שכן...
זה לא הקטע בקורס הזה... כמו שאת לא צריכה לבדוק אם n חזקה של 2 כשאת מחשבת זמני ריצה עם log n, או לבדוק אם האורך זוגי לחלוקה בmerge sort וכד'
על ידי Shahar
15:34 31/03/2010
פורום: - מבני נתונים 2010
נושא: רשימה דו כיוונית?
תגובות: 2
צפיות: 360

רשימה דו כיוונית?

האם אפשר להשתמש ברשימה דו כיוונית בעבודה בכלל (אלא אם מצויין אחרת כמובן), ובשאלה 5 בפרט?
על ידי Shahar
02:43 30/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 3
צפיות: 413

Re: שאלה 4

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

עבור לחיפוש מתקדם