Embedded Files
الهدف من الأسبوع الخامس:
الهدف من الأسبوع الخامس:
- تعلم اثنين من أهم الـ Preprocessing Techniques وهما:
- تعلم اثنين من أهم الـ Preprocessing Techniques وهما:
1- Prefix (Cumulative) Sum.
1- Prefix (Cumulative) Sum.
2- Partial Sum.
2- Partial Sum.
الأسبوع هام جدا:
الأسبوع هام جدا:
- لازم ناخد بالنا تاني إن كل Preprocessing Technique هنتعلمه هنعرف إنه بيساعدنا نجاوب على نوع معين من الأسئلة بطريقة efficient جدا غالبا في:
- لازم ناخد بالنا تاني إن كل Preprocessing Technique هنتعلمه هنعرف إنه بيساعدنا نجاوب على نوع معين من الأسئلة بطريقة efficient جدا غالبا في:
Constant Time O(1)
Constant Time O(1)
- الأسبوع اللي فات اتعلمنا Frequency Array Technique ودا كان بيساعدنا نجاوب على Counting Queries بشكل Efficient.
- الأسبوع اللي فات اتعلمنا Frequency Array Technique ودا كان بيساعدنا نجاوب على Counting Queries بشكل Efficient.
- هنتعلم خلال الأسبوع دا Techniques جديدة وهي Prefix Sum وPartial Sum وبعض الناس بيعتبروهم Technique واحد وبيسموهم بمسمى واحد.
- هنتعلم خلال الأسبوع دا Techniques جديدة وهي Prefix Sum وPartial Sum وبعض الناس بيعتبروهم Technique واحد وبيسموهم بمسمى واحد.
- الـ Prefix Sum Technique هيساعدنا نجاوب على Range Sum Queries بشكل Efficient.
- الـ Prefix Sum Technique هيساعدنا نجاوب على Range Sum Queries بشكل Efficient.
- الـ Partial Sum Technique هيساعدنا ننفذ Range Update Queries بشكل Efficient.
- الـ Partial Sum Technique هيساعدنا ننفذ Range Update Queries بشكل Efficient.
- مهم جدا تبقى واخد بالك إن الـ Techniques اللي هتتعلمها في الغالب مش هتكون كافية لحل المسألة ولكن بتستخدمها في جزء من الحل فقط، وبالتالي هي هتساعدك إنك تفكر وتكتب كود More Efficient.
- مهم جدا تبقى واخد بالك إن الـ Techniques اللي هتتعلمها في الغالب مش هتكون كافية لحل المسألة ولكن بتستخدمها في جزء من الحل فقط، وبالتالي هي هتساعدك إنك تفكر وتكتب كود More Efficient.
Tutorials on Prefix Sum Technique:
Tutorials on Prefix Sum Technique:
ملاحظات هامة:
ملاحظات هامة:
- ركز كويس جدا في الـ Constraints وإختيار الـ data types لما تتعامل مع الـ Prefix Sum والـ Partial Sum عشان تتجنب الـ overflow.
- ركز كويس جدا في الـ Constraints وإختيار الـ data types لما تتعامل مع الـ Prefix Sum والـ Partial Sum عشان تتجنب الـ overflow.
- لاحظ إن الـ prefix sum array دائما بتكون sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
- لاحظ إن الـ prefix sum array دائما بتكون sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
الخطوة القادمة بعد مشاهدة الفيديوهات:
الخطوة القادمة بعد مشاهدة الفيديوهات:
1- إستكمال حل مسائل الأسابيع الماضية.
1- إستكمال حل مسائل الأسابيع الماضية.
2- الدخول إلى Training Group والتسجيل في Week #5 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
2- الدخول إلى Training Group والتسجيل في Week #5 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
3- بدء حل مسائل Week #5 بالترتيب.
3- بدء حل مسائل Week #5 بالترتيب.
4- حل Week #5 - Extra Problems
4- حل Week #5 - Extra Problems
ملاحظات هامة:
ملاحظات هامة:
1- المسائل متوسطة العدد ولكنها تحتاج إلى تفكير وملاحظة ولكنها ليست صعبة على الإطلاق.
1- المسائل متوسطة العدد ولكنها تحتاج إلى تفكير وملاحظة ولكنها ليست صعبة على الإطلاق.
2- الأسبوع ينتهي يوم الجمعة الساعة 9 مساء.
2- الأسبوع ينتهي يوم الجمعة الساعة 9 مساء.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9 مساء ومدتها ثلاث ساعات.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9 مساء ومدتها ثلاث ساعات.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
Google Sites
Report abuse