ABA


"אהלן חברים לקראת ראיון..."
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #20552 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 20552
Finlandia לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 7.10.08
4760 הודעות, 1 פידבק
   15:45   25.02.14   
אל הפורום  
  אהלן חברים לקראת ראיון...  
 
   אשמח אם תעזרו לי עם הבעיות הבאות (C,JAVA):

** אלה שאלות לא קשות במיוחד ואני בהחלט לא רוצה שתפתרו לי את הבעיה ותכתבו קוד אני רק אשמח לשמוע רעיונות/הצעות יעילות לפיתרון במילים . יש לי כמה רעיונות לפתרון בדרך טריוויאלית אבל אני מאמין שדרך המוחות כאן אני אמצא פתרונות יותר יעילים: **


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

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

3)נתונה רשימה דו מקושרת (פוינטר לאיבר הבא ופוינטר לאיבר הקודם) לכל צומת יש שדה שנקרא chiled שיכול להצביע על עוד רשימה או על ערך מסויים נגיד מספר.

4)תן אלגוריתם שמחפש value כלשהו ברשימה.

5)תן אלגוריתם שיהפוך הכל לרשימה אחת גדולה.

6)להחזיר את הרשימה לקדמותה במידה כמובן ויש לכם את האבא של כל תחילת רשימה.


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  מכתב inno3D 25.02.14 20:41 1
     מעולה אחי תודה רבה יש לך הצעה גם לשאלה השניה של הסטרינגים שבה צריך להוריד תוים Finlandia 25.02.14 21:12 2
         אפשר באותו סגנון, כל התווים של המחרוזת השניה inno3D 25.02.14 21:27 3
     בקשר ל1 משה הלולן 25.02.14 22:36 4
         זה תלוי באמת איך מגדירים את השאלה לפי דעתי הפונק' תחזיר אמת... למה לא עדיף לולאה Finlandia 25.02.14 23:06 5
             הבנתי.. אז הייתי משכלל טיפה את התשובה ופשוט מוסיף 1 לכל תו משה הלולן 26.02.14 00:06 6
  לגבי 1 יש לך אלגוריתמים יעילים שכבר עושים את זה, אני חושב שיותר ייתרשמו איציק2 26.02.14 19:12 7
     הוא לא רוצה לחפש מחרוזות בתוך טקסט.. inno3D 26.02.14 19:24 8

       
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   20:41   25.02.14   
אל הפורום  
  1. מכתב  
בתגובה להודעה מספר 0
 
   1. לעשות מערך של כל תווי ASCII לעבור על הסטרינג הראשון ולהוסיף 1 למקום המתאים במערך - אם זה 0.. כי אין משמעות לחזרות
ואז לרוץ על הסטרינג השני ואם יש במקום המתאים 1 להוריד ל 0
בסוף לרוץ על המערך ולראות שהכל 0

כמו באקט סורט כזה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Finlandia לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 7.10.08
4760 הודעות, 1 פידבק
   21:12   25.02.14   
אל הפורום  
  2. מעולה אחי תודה רבה יש לך הצעה גם לשאלה השניה של הסטרינגים שבה צריך להוריד תוים  
בתגובה להודעה מספר 1
 
   מסטרינג1 שנמצאים גם בסטרינג 2 ?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   21:27   25.02.14   
אל הפורום  
  3. אפשר באותו סגנון, כל התווים של המחרוזת השניה  
בתגובה להודעה מספר 2
 
   למלא ב 1-ים במערך של כל ה ASCII
ואז לרוץ על הראשון כל תו שיש בו 1 במערך לשים \0 נגיד
ואז לצמצם את המחרוזת הראשונה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
משה הלולן לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 11.6.13
4818 הודעות, 8 פידבק
   22:36   25.02.14   
אל הפורום  
  4. בקשר ל1  
בתגובה להודעה מספר 1
 
   נגיד הפונקציה מקבלת aaa וa

אז בסטרינג השני יש פעם אחת a אז הפונקציה אמורה להחזיר אמת או שקר?
כי נראה לי שבפתרון שלך לא יעבור בחלק מהמקרים

ולמה לא פשוט לעבור עליהם בלולאה כפולה ולהשוות תו תו? נראה לי עדיף



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Finlandia לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 7.10.08
4760 הודעות, 1 פידבק
   23:06   25.02.14   
אל הפורום  
  5. זה תלוי באמת איך מגדירים את השאלה לפי דעתי הפונק' תחזיר אמת... למה לא עדיף לולאה  
בתגובה להודעה מספר 4
 
   כפולה? יעילות נטו... תחשוב על מחרוזות מאוד מאוד ארוכות..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
משה הלולן לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 11.6.13
4818 הודעות, 8 פידבק
   00:06   26.02.14   
אל הפורום  
  6. הבנתי.. אז הייתי משכלל טיפה את התשובה ופשוט מוסיף 1 לכל תו  
בתגובה להודעה מספר 5
 
   נגיד יש פעמיים a אז יהיה שם 2 ובהרצה השנייה מורידים 1 על כל הופעה של תו. ואם בסוף כולם 0 אז הם שווים


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
איציק2
חבר מתאריך 26.4.08
2436 הודעות
   19:12   26.02.14   
אל הפורום  
  7. לגבי 1 יש לך אלגוריתמים יעילים שכבר עושים את זה, אני חושב שיותר ייתרשמו  
בתגובה להודעה מספר 0
 
   אם תגיע ותדע שקיים אלגוריתם יעיל לפתרון הבעיה..
ראה ערך רבין-קארפ, KMP (קנות-מוריס-קארפ)

KMP



לחץ כאן לצפיה דרך יוטיוב

המימוש לא אמור להיות מסובך אם אני זוכר נכון.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   19:24   26.02.14   
אל הפורום  
  8. הוא לא רוצה לחפש מחרוזות בתוך טקסט..  
בתגובה להודעה מספר 7
 
   אלא אותיות שיש מחרוזת אחת, לראות אם כל האותיות גם במחרוזת השניה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net