עבור לתוכן
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.

שאלה ממבחן בג'אווה (איך אתם הייתם פותרים)

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

Featured Replies

פורסם

צריך ליצור שיטה שבודקת כמה מופעים יש למספר כלשהו במערך למשל {1,1,1,3,3,3,4,5,5,5,7,7,7,7,} וצריך לדעת כמה פעמים מופיע המספר 5

צריך לעשות את זה ביעילות מירבית!

אני עשיתי חיפוש בינארי ואז בדקתי כמה פעמים הוא מופיע מעל וכמה מתחת הבעיה שבמקרה הגרוע שכל המספרים במערך שווים זה יוצא On אז כנראה יורידו לי נקודות....(במקרה הטוב O1 במקרה הממוצע Ologn

איך אתם הייתם פותרים?

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

    מה נתון בדיוק לגבי המערך, מה צריך לעשות בדיוק, ומה בדיוק האלגוריתם שלך?

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

    אם המערך לא ממוין וכולו 5 אין מנוס אלא לבצע חיפוש ב-(O(n

    אם הוא ממוין אז תעשה חיפוש למופע הראשון והאחרון.

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

    המערך ממויין

    לפי מה שהבנתי מסטודנט אחר שאפשר לפתור את זה בOlogn גם אם כל המערך שווה למספר אחד

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

    זה אפשרי לדעתכם?

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

    נכון...

    חבל שלא חשבתי על זה בעצמי.

  • ציטוט

    • ארכיון

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

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

    דיונים חדשים

    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.