Embedded Files
الهدف من الأسبوع السابع:
الهدف من الأسبوع السابع:
1- حل مسائل أفكارها متقدمة أكثر على الـ Preprocessing Techniques التي تعلمناها في الأسابيع الماضية.
1- حل مسائل أفكارها متقدمة أكثر على الـ Preprocessing Techniques التي تعلمناها في الأسابيع الماضية.
2- التعرف إلى مفهوم Struct ومراجعة على Pair وVecto.
2- التعرف إلى مفهوم Struct ومراجعة على Pair وVecto.
3- تعلم كيفية كتابة Compare function خاصة، وكيف يمكن إعادة تعريف operator معين مثل less than operator.
3- تعلم كيفية كتابة Compare function خاصة، وكيف يمكن إعادة تعريف operator معين مثل less than operator.
- هنتعلم ايه جديد؟
- - اتعلمنا قبل كدا اتنين من أهم الـ Preprocessing Techniques وهما Frequency Array وCumulative Sum وشوفنا عليهم مسائل بسيطة ومباشرة.
- - عرفنا قبل كدا إن الـ Preprocessing Techniques بتساعدنا نحسن الـ Complexity بتاعت الحل عن طريق إنها بتسرع إجابة بعض الـ Queries زي Counting Queries أو Range Sum/Update Queries.
- - عرفنا برضو إن الـ Preprocessing Techniques في الغالب مش بتكون كافية في حد ذاتها لحل المسألة، ولكن بتكون جزء من الحل بيخليه More Efficient.
- - الهدف الأساسي من الأسبوع دا إنك تتعرض لمسائل أكثر تعقيدا تتعلم منها توظف الـ Preprocessing Techniques كجزء من الحل، عشان مستقبلا دا لازم يبقى جزء أساسي من تفكيرك وتركز في حاجات متقدمة أكتر.
Revision on Frequency Array:
Revision on Frequency Array:
ملاحظات هامة لمبرمجي C++ (بعد مشاهدة الفيديوهات):
ملاحظات هامة لمبرمجي C++ (بعد مشاهدة الفيديوهات):
- أكبر حد للـ array size في الـ C++ بيختلف حسب مكان الـ Declaration.
- أكبر حد للـ array size في الـ C++ بيختلف حسب مكان الـ Declaration.
- لو عايزين نحجز array بـ size كبير بنعرفها global (قبل الـ main) ومسموح لينا نوصل لـ 100000000 (1e8) في معظم المسائل.
- لو عايزين نحجز array بـ size كبير بنعرفها global (قبل الـ main) ومسموح لينا نوصل لـ 100000000 (1e8) في معظم المسائل.
- لما بنعرف أي متغير global بياخد initial value حسب نوع المتغير، مثلا لو عرفت global array of integers كل العناصر هتكون بصفر مبدئيا ومش محتاج أصفرها.
- لما بنعرف أي متغير global بياخد initial value حسب نوع المتغير، مثلا لو عرفت global array of integers كل العناصر هتكون بصفر مبدئيا ومش محتاج أصفرها.
سؤال للتفكير (بعد مشاهدة الفيديوهات وحل المسائل):
سؤال للتفكير (بعد مشاهدة الفيديوهات وحل المسائل):
- لو عندنا مليون رقم والأرقام كبيرة جدا في رينج 10 أس 12 مثلا، ازاي نقدر نعمل Frequency Array تستوعب الأرقام دي؟ (احسب الـ Memory المطلوبة وشوف هل دا ممكن ولا مستحيل).
- لو عندنا مليون رقم والأرقام كبيرة جدا في رينج 10 أس 12 مثلا، ازاي نقدر نعمل Frequency Array تستوعب الأرقام دي؟ (احسب الـ Memory المطلوبة وشوف هل دا ممكن ولا مستحيل).
-> إجابة السؤال في الأسابيع القادمة.
-> إجابة السؤال في الأسابيع القادمة.
Revision on Prefix (Cumulative) Sum Technique:
Revision on Prefix (Cumulative) Sum Technique:
ملاحظات هامة:
ملاحظات هامة:
- ركز كويس جدا في الـ Constraints وإختيار الـ Data Types لما تتعامل مع الـ Prefix Sum عشان تتجنب الـ Overflow.
- ركز كويس جدا في الـ Constraints وإختيار الـ Data Types لما تتعامل مع الـ Prefix Sum عشان تتجنب الـ Overflow.
- لاحظ إن الـ Prefix Sum Array دائما بتكون Sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
- لاحظ إن الـ Prefix Sum Array دائما بتكون Sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
هنتعلم ايه تاني الأسبوع دا؟
هنتعلم ايه تاني الأسبوع دا؟
- هنتعلم Struct وازاي ممكن نعرف Data Type خاص بينا، ولو أنت مريت قبل كدا بمفهوم الـ Classes فالـ Struct هو نفس المفهوم مع فرق واحد بسيط.
- هنتعلم Struct وازاي ممكن نعرف Data Type خاص بينا، ولو أنت مريت قبل كدا بمفهوم الـ Classes فالـ Struct هو نفس المفهوم مع فرق واحد بسيط.
- هنتعلم الأسبوع دا برضو ازاي نكتب Compare function ودي من أهم الحاجات اللي لازم تكون عارفها، مش دايما لما نعمل sort مثلا هنكون عايزين نرتب الأرقام من الصغير للكبير أو من الكبير للصغير، ومش شرط البيانات اللي بنرتبها تكون مجرد أرقام ممكن تكون مركبة، وممكن يكون عندنا معيار معقد أكتر محتاجين نكتب بنفسنا المعيار دا ونمرره للـ sort function عشان ترتب بناء على المعيار دا وتتجاهل المعيار الأساسي، والـ compare function مش شرط نستعملها مع sort بس وهنتعرض للكلام دا مستقبلا.
- هنتعلم الأسبوع دا برضو ازاي نكتب Compare function ودي من أهم الحاجات اللي لازم تكون عارفها، مش دايما لما نعمل sort مثلا هنكون عايزين نرتب الأرقام من الصغير للكبير أو من الكبير للصغير، ومش شرط البيانات اللي بنرتبها تكون مجرد أرقام ممكن تكون مركبة، وممكن يكون عندنا معيار معقد أكتر محتاجين نكتب بنفسنا المعيار دا ونمرره للـ sort function عشان ترتب بناء على المعيار دا وتتجاهل المعيار الأساسي، والـ compare function مش شرط نستعملها مع sort بس وهنتعرض للكلام دا مستقبلا.
Tutorials on Struct, Pair, Vector and Compare Function:
Tutorials on Struct, Pair, Vector and Compare Function:
الخطوة القادمة بعد مشاهدة الفيديوهات:
الخطوة القادمة بعد مشاهدة الفيديوهات:
1- الدخول إلى Training Group والتسجيل في Week #7 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
1- الدخول إلى Training Group والتسجيل في Week #7 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
2- بدء حل مسائل Week #7 بالترتيب.
2- بدء حل مسائل Week #7 بالترتيب.
ملاحظات هامة:
ملاحظات هامة:
1- المسائل قليلة العدد ولكنها قد تحتاج لبعض من التركيز.
1- المسائل قليلة العدد ولكنها قد تحتاج لبعض من التركيز.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9:30 مساء ومدتها ساعتان.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9:30 مساء ومدتها ساعتان.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
Google Sites
Report abuse