Embedded Files
الهدف من الأسبوع الثاني عشر:
الهدف من الأسبوع الثاني عشر:
1- التعرف على Two Pointers Technique، وتعلم كيفية توظيفه في التفكير في حل المشاكل.
1- التعرف على Two Pointers Technique، وتعلم كيفية توظيفه في التفكير في حل المشاكل.
هنتعلم ايه جديد؟
هنتعلم ايه جديد؟
- هنتعرف على Technique جديد مشهور جدا وليه كذا اسم أشهرهم:
- هنتعرف على Technique جديد مشهور جدا وليه كذا اسم أشهرهم:
- Two Pointers Technique.
- Two Pointers Technique.
- Sliding Window Technique.
- Sliding Window Technique.
- الـ Technique دا بيساعدنا نقلل الـ Time Complexity بشكل كبير جدا في مشاكل كتيرة.
- الـ Technique دا بيساعدنا نقلل الـ Time Complexity بشكل كبير جدا في مشاكل كتيرة.
- ايه المقصود بـ Pointers؟ المقصود هنا متغيرات بتشاور على Indices في Linear Data Structure (زي array أو vector) ومش المقصود C++ Memory Pointers ومش بنتعامل مع Addresses خالص.
- ايه المقصود بـ Pointers؟ المقصود هنا متغيرات بتشاور على Indices في Linear Data Structure (زي array أو vector) ومش المقصود C++ Memory Pointers ومش بنتعامل مع Addresses خالص.
مثال توضيحي: ممكن نستعمل 2 Pointers مثلا i وj بيشاوروا على indices في Array، كل واحد فيهم بيبدأ من index معين وبيتحرك في إتجاه محدد ومينفعش يمشي عكس الإتجاه دا، والحركة بتكون بناء على شرط معين، بحيث إن في الـ Worst Case كل Pointer منهم ممكن يمشي من أول الـ Array لآخرها مرة واحدة، وبالتالي مجموع الخطوات في أسوأ الحالات هيكون 2 * n والـ Complexity هتكون (O(n.
مثال توضيحي: ممكن نستعمل 2 Pointers مثلا i وj بيشاوروا على indices في Array، كل واحد فيهم بيبدأ من index معين وبيتحرك في إتجاه محدد ومينفعش يمشي عكس الإتجاه دا، والحركة بتكون بناء على شرط معين، بحيث إن في الـ Worst Case كل Pointer منهم ممكن يمشي من أول الـ Array لآخرها مرة واحدة، وبالتالي مجموع الخطوات في أسوأ الحالات هيكون 2 * n والـ Complexity هتكون (O(n.
الخطوة القادمة بعد مشاهدة الفيديوهات:
الخطوة القادمة بعد مشاهدة الفيديوهات:
1- الدخول إلى Training Group والتسجيل في Week #12 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
1- الدخول إلى Training Group والتسجيل في Week #12 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
2- بدء حل مسائل Week #12 بالترتيب.
2- بدء حل مسائل Week #12 بالترتيب.
ملاحظات هامة:
ملاحظات هامة:
1- المسائل كثيرة العدد إلى حد ما وتحتاج لبعض من التركيز.
1- المسائل كثيرة العدد إلى حد ما وتحتاج لبعض من التركيز.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9 مساء ومدتها ساعتان.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 9 مساء ومدتها ساعتان.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
Google Sites
Report abuse