עבור לתוכן

שאלה בג'אווה

Featured Replies

פורסם

 

5a44cd978985c_.jpg.0e8e7aa35196774671f83bdd58011da5.jpg

 

 

פורסם

עדיף בהרבה להעתיק את הקוד לתוך תגיות <> מאשר לשים צילומי מסך. כדאי להתרגל לסדר את הקוד בצורה מקובלת, המיקום של הסוגריים ו-indent הוא פשוט בלגן שמקשה על הקריאה לא חסרים כלים שיסדרו את זה בצורה אוטומטית.

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

האם יש דרישה בשאלה שכל המיון יעשה in-place או שמותר ליצור זמנית מערכים חדשים בזכרון?

פורסם
  • מחבר

@etal אני דיי חדשה בזה יכול להיות שמה שכתבתי זאת שטות אחת גדולה, איך היית מציע לי לעשות את זה? 

אין דרישה לא ליצור מערך חדש

פורסם

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים