עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone - פורומים

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

צריך עזרה ב JAVA ....

על-ידי tzolerguy
ב תכנות

Featured Replies

פורסם

היי

אני בונה תוכנית בJAVA אשר תקרא מילים ותספור אותם ובסוף תוציא קצת סטטיסטיקה

כרגע אני מצליח לקרוא מילים מקובץ ולהכניס אותן לתוך TREEMAP ששם יש לKEY זה המילה וVALUE זה מספר המופעים שלה....

עכשיו אני צריך לשלוף את המילים ולסדר אותן מה שכיחה לנדירה השאלה איך אני שולף מתוך הMAP את הKEY שלו יש את הVALUE הכי גבוה???

KEY מוגדר STRING

VALUE מוגדר INTEGER

רעיונות???

תיאור של המפה

http://download.oracle.com/javase/6/docs/api/java/util/TreeMap.html

  • ציטוט
    • פורסם
    • מחבר

    מה הכוונה איך אני רץ על כל ה KEY למינהם???

  • ציטוט
    • פורסם

    אתה יכול להכניס את הנתונים במקביל לתור עדיפויות \ ערימה וככה לקבל את המקסימלי בפעולה אחת

  • ציטוט
    • פורסם
    • מחבר

    חלק מהתרגיל זה לעבוד רק עם המפה :)....

    אני לא מבין למה היא יודעת למשוך ערך לפי מפתח ולא להיפך ...

  • ציטוט
    • פורסם

    חלק מהתרגיל זה לעבוד רק עם המפה :)....

    אני לא רואה דרך לרדת מיעילות ריבועית אם אתה יכול להשתמש רק במפה הנתונה.

    תעשה פונ שמוצאת את האיבר עם הכי הרבה מופעים (תעשה לולאה על ה keySet של ה -map ותשווה את ה values.)

    ואז תבנה לולאה שמוצאת את האיבר המקסימלי (ע"י הפונ) ומוציאה אותו מה map עד שה map ריק.

    אם לעומת זאת הכוונה שאתה יכול להשתמש בעוד TreeMap (אבל לא מבנה נתונים אחר) אז ניתן לרדת ל n log n. (אם רלוונטי ואתה לא מסתדר אז תגיד).

    אני לא מבין למה היא יודעת למשוך ערך לפי מפתח ולא להיפך ...
    כי מבנה נתונים מהסוג הזה מאכסן את המידע שהוא שומר לפי ה keys ולא ה values. ניתן לממש חיפוש לפי ה values אבל ישנן שתי בעיות:

    א. יעילות: מציאת איבר לפי ה value תהיה בזמן לינארי למספר האיברים.

    ב. כפילויות של values: צריך לטפל במקרה בו יש כפילות של values וכיצד אתה מגדיר סדר במקרה כזה.

    באופן עקרוני, אם אתה צריך שליפה לפי values ואתה לא תלמיד/סטודנט :) אז אתה צריך להשתמש במבנה נתונים אחר.

  • ציטוט
    • פורסם
    • מחבר

    לצערי אני עדיין סטודנט

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

    תודה לכל העוזרים

  • ציטוט

    • ארכיון

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

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.