100DaysOfAlgo
Better code complexity
| عنوان | عدد المشاكل التي تم حلها | مصادر |
|---|---|---|
| صفائف | 35 | المهوسون للمهوسون ، TechiedElight |
| قائمة مرتبطة | 28 | المهوسون للمهوسون ، مقابلة |
| التفكير الرياضي | 34 | بت المقابلة ، نقطة التعليمية |
| البرمجة الديناميكية | 27 | بت المقابلة ، عناصر كتاب المقابلة البرمجة |
| recusrion | 15 | GFG |
| الرسوم البيانية | 19 | برامج ، بت المقابلة |
| شجرة | 15 | عناصر كتاب مقابلة البرمجة |
| التجزئة | 8 | فرحة فنية |
| Hackerrank 30dayschallenge | 30 | hackerrank |
| برمجة NPTEL في حلول Java Java | 15 | نبتل |
| المجموع | 226 |
هنا 
اليوم 1 ) برج Hanoi (الإحالات [https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/])
2) مشكلة N-Queens (الإحالات [https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/])
اليوم 2 : 1) تقليب سلسلة معينة
2) تقليب سلسلة معينة في ترتيب معجم
اليوم 3 : 1) طباعة جميع السلاسل الممكنة للطول k التي يمكن تشكيلها من مجموعة من الأحرف n
2) اكتب دالة merge_ranges () التي تأخذ قائمة بنطاقات وقت الاجتماع المتعددة وإرجاع قائمة من النطاقات المكثفة. يتم تمثيل meeting كقائمة لها tuples في شكل (وقت البدء ، وقت الانتهاء)
اليوم 4 : 1) بالنظر إلى قائمة الأرقام (ربما الإيجابيات أو السلبيات) ابحث عن ثلاثة توائم تساوي المبلغ المطلوب
2) بالنظر إلى ثلاث قوائم من الطلبات ، وتناول الطعام في الطلبات وأوامر الخدم. أنت بحاجة إلى العثور على ما إذا كانت الخدمة قد تم تقديمها لأول مرة في بيان مشكلة من: كعكة المقابلة
اليوم 5 : 1) مضاعفة سلسلة المصفوفة ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]
2) بالنظر إلى مجموعة من الأعداد الصحيحة ، اكتب functon يعيد صحيحًا إذا كان هناك ثلاثة أضعاف (a ، b ، c) يرضي^2 = b^2+c^2
اليوم 6 : 1) اكتب وظيفة تدور ARR [] من الحجم n بواسطة عناصر D في الاتجاه الأيسر
2) اكتب برنامجًا لطباعة جميع القادة في صفيف.
اليوم 7 : 1) اكتب برنامجًا للتحقق مما إذا كان رقمين مشاركان أم لا
2) بعض خوارزميات الفرز الأساسية
اليوم الثامن : 1) أعطيت سلسلة ثنائية مع أحرف البدل ('؟') في بعض الأماكن. قم بتكوين جميع مجموعات السلاسل الثنائية الممكنة التي تم تشكيلها عن طريق استبدال أحرف wildcard بـ 0 أو 1
2) طباعة جميع الحلول الممكنة لمشاكل N Queens
اليوم 9 : 1) برنامج بيثون لتوليد جميع الأوتار الثنائية مع مبالغ متساوية في نصفي اليسار واليمين.
2) برنامج لطباعة جميع مزيج من الحجم R في مجموعة من الحجم n
اليوم 10 : 1) تم تعيين السلطة في ترتيب معجمي
2) مأخوذة من CODECKEF ([https://www.codechef.com/problems/lecandy])
اليوم 11 : 1) العد الفرعية التي تبدأ وتنتهي بنفس الرسالة
2) عد الحروف الساكنة في سلسلة *
اليوم 12 : 1) تم حل الشيف والدفاتر من CODECKEF ([https://www.codechef.com/problems/cnote]))
2) عقد مبادلة في أزواج ([https://leetcode.com/problems/swap-nodes-in-pairs])
اليوم 13 : 1) Quadruplets مع مبلغ معين
2) الحد الأدنى للرقم الممكن بعد مقايضة K
اليوم 14 : 1) خوارزف كادان
2)*بالنظر إلى صفيفتين مرتبة x [] و y [] من الحجم m و n حيث m> = n و x [] لديه مواقف شاغرة تمامًا ، قم بدمج عناصر y [] في وضعها الصحيح في المصفوفة x [] iemerge x [] و y [] عن طريق الحفاظ
اليوم 15 : 1) إدراج قائمة مرتبطة
2) حساب عدد العقد في قائمة مرتبطة بشكل متكرر
اليوم 16 ) حذف العقد في قائمة مرتبطة
2) للحصول على العقدة التاسعة في قائمة مرتبطة
اليوم 17 )
2) اكتب برنامجًا للحصول على العقدة التاسعة من Last في قائمة مرتبطة منفردة
3) وظيفة لعكس قائمة مرتبطة منفردة
اليوم 18 1) الجزء المحدد العكسي من القائمة المرتبطة
2) اكتب برنامجًا للعثور على العنصر الأوسط للقائمة المرتبطة
اليوم 19 1) بالنظر إلى قائمة مرتبطة منفردة ، تمثل عقدها أرقامًا من الرقم ، إضافة رقم رقم واحد إليه.
2) إزالة التكرارات من القائمة المرتبطة
اليوم 20 1) بالنظر إلى قائمة مرتبطة منفردة ، تحقق مما إذا كانت القائمة المرتبطة هي palindrome أم لا
2)*أضاف ملفًا جديدًا يسمى "خوارزميات" ، وأضاف بعض الأساسيات مثل فرز الخوارزميات فيه
اليوم 21 ) قائمة مرتبطة بشكل مضاعف -جميع طرق الإدراج
اليوم 22 1) نوع الإدراج في قائمة مرتبطة منفردة
2)* إضافة قائمتين مرتبطتين دون استخدام أي مساحة إضافية*
اليوم 23 1) إزالة العقد الزائدة في قائمة مرتبطة
اليوم 24 1) تقاطع القائمة المرتبطة
اليوم 25 )
اليوم 26 1) إعادة ترتيب قائمة مرتبطة (https://www.interviewbit.com/problems/reorder-list/)
اليوم 27 1)*تقسيم قائمة مرتبطة معينة (https://www.interviewbit.com/problems/partition-list/)
اليوم 28 1) فرز القائمة المرتبطة الثنائية (https://www.interviewbit.com/problems/sort-binary-linkind-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
اليوم 29 1) مجموع مسافات الهلام الزوجية
اليوم 30 1) fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
اليوم 31 1) عدد الطول n والقيمة k (https://www.interviewbit.com/problems/numbers-of-length-n-value-less-than-k/)
اليوم 32 1) يجب تسليم العناصر في دائرة من الحجم ب.
ابحث عن الموضع الذي سيتم تسليم العنصر ATH إذا بدأنا من موضع معين C. (https://www.interviewbit.com/problems/distribute-in-circle/)
اليوم 33 1) أكبر مقسوم
2) الأصفار الزمنية في العدد
اليوم 34 1) عنوان العمود Excel
2) الرقم المشابه التالي
اليوم 35 1) خطوة بخطوة (https://lnkd.in/dwaqgsf)
2) لعبة الشيف والبطاقات (https://lnkd.in/dthxacg)
اليوم 36 1) 1) بالنظر إلى سلسلة ، ابحث عن رتبة السلسلة بين التباديل التي تم فرزها معجوغرافيا. افترض أنه لا يتم تكرار أي شخصيات.
2) صفيف الطاهي وقوس قزح (مأخوذ من CodeChef)
اليوم 37 1)* إعادة ترتيب صفيف معين بحيث يصبح arr [i] arr [arr [i]] مع مساحة إضافية ، افترض أن جميع العناصر في حدود [0 ، n- 1 ]
اليوم 38 1) بالنظر إلى عدد صحيح ، تحتاج إلى العثور على رقم Ath Fibonacci Modulo 10^9 + 7. (https://lnkd.in/gxvfzsv)
2) تنفيذ المكدس باستخدام المصفوفات
اليوم 39 1)* بالنظر إلى صفيف ، ابحث عن أقرب عنصر أصغر g [i] لكل عنصر A [i] في الصفيف بحيث يكون للعنصر فهرس أصغر مني.
أكثر رسميا ،
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
اليوم 40 )
اليوم 41 1) قم بتنفيذ اثنين من المداخن باستخدام صفيف واحد
2) برنامج لفرز صفيف باستخدام المكدس
اليوم 42 1) سلسلة فيبوناتشي باستخدام المذكرة
2) رقم فيبوناتشي باستخدام إصدار جدولة (من أسفل إلى أعلى)
اليوم 43 1) بالنظر إلى مجموعة من N بما في ذلك الأرقام الإيجابية والسلبية فقط. تتمثل المهمة في العثور على طول الطول الأطول المتناوب (تعني سالبة سلبية سلبية أو إيجابية إيجابية إيجابية) موجودة في الصفيف.
اليوم 44 1) حل بعض MCQ من بت المقابلة
اليوم 45 1) مضاعفة سلسلة المصفوفة
2) القيمة القصوى من تسلسل معين من العملات المعدنية
اليوم 46 1) ابحث عن إجمالي الطرق للوصول إلى الدرج التاسع من أسفل
2) الحد الأدنى لعدد الحذف المطلوب لتحويل سلسلة إلى palindrome
اليوم 47 1) بالنظر إلى سلسلتين A و B. أوجد أطول تسلسل شائع (تسلسل لا يحتاج إلى أن يكون متجاورة) ، وهو أمر شائع في كلا السلاسل. تحتاج إلى إرجاع طول هذا الأطول الشائع.
اليوم 48 1) أطول تسلسل palindromic
اليوم 49 *1) للعثور على رقم الجرس التام [دع S (n ، k) يكون إجمالي عدد أقسام العناصر n في مجموعات k. قيمة رقم جرس n'th هي مجموع S (n ، k) لـ k = 1 إلى n] *
اليوم 50 1) مسار مبلغ مبلغ يتكون من مصفوفة ثنائية الأبعاد
اليوم 51 1) بالنظر إلى السلسلة A ، ابحث عن طول الأطول المتكرر المتكرر بحيث لا يكون لدى اثنين من اللاحقة نفس الحرف السلسلة في نفس الموضع ، أي ، أي حرف I في التسلسلتين لا ينبغي أن يكون له نفس الفهرس في السلسلة الأصلية.
اليوم 52 1) بالنظر إلى سلسلتين A و B ، ابحث عن الحد الأدنى لعدد الخطوات المطلوبة لتحويل A إلى B. (يتم حساب كل عملية كخطوة واحدة.) [مسافة Levenshtein]
اليوم 53 1) أكبر مساحة للمستطيل مع التباديل (بالنظر إلى شبكة ثنائية من الحجم N x M تتكون من 0 و 1 ، ابحث عن مساحة أكبر مستطيل داخل الشبكة بحيث يمكن أن تحتوي جميع الخلايا داخل المستطيل المختار على 1.
اليوم 54 1) طرق للوصول إلى الزاوية اليمنى السفلية من المصفوفة مع تحول K بالضبط.
اليوم 55 1) تمثيل الرسوم البيانية باستخدام قائمة المجاورة *
اليوم 56 1) اتساع أول بحث في الرسوم البيانية
اليوم 57 1) عمق الترقيات الأولى من الرسم البياني
2) عمق اجتياز أول للتعامل مع الرسوم البيانية غير المتصل.
اليوم 58 1) خوارزمية ديجكسترا
اليوم 59 1) الحد الأدنى لخوارزمية شجرة Kruskal
اليوم 60 1) الفرز الطوبولوجي للرسم البياني الموجه
اليوم 61 1) بالنظر إلى رسم بياني موجه له عقد من 1 إلى 1 الحواف التي تحتوي على المصفوفة B بحجم M x 2Such أن هناك حافة موجهة من العقدة B [i] [0] إلى العقدة B [i] [1]. ابحث عن ما إذا كان هناك مسار من العقدة 1 إلى العقدة A. إرجاع 1 إذا كان المسار موجودًا مرة أخرى.
اليوم 62 ) مشكلة تلوين الرسم البياني
اليوم 63 *1) الإدراج في شجرة ثنائية حيث يعطى اجتياز ترتيب المستوى *
اليوم 64 1) لإيجاد شجرة ثنائية مع عبور inorder
2) لإيجاد ارتفاع شجرة ثنائية من inorder و levelorder traversals.
اليوم 65 1) اجتياز الشجرة الثنائية
2) ابحث
اليوم 66 1) تحقق مما إذا كانت الشجرة الثنائية متوازنة أم لا.
اليوم 67 1) العثور على KTH أصغر عنصر في شجرة البحث الثنائية
اليوم 68 *1) إعادة النظر في بعض المفاهيم الأساسية للأشجار *
اليوم 69 1) تحقق مما إذا كانت العقدة في نفس القطع الفرعية من عقدة الجذر.
اليوم 70 1) تنفيذ أشجار AVL
اليوم 71 ) الحذف في أشجار AVL
اليوم 72 1) إزالة أقواس غير صالح في تعبير
اليوم 73 1) بالنظر إلى صفيف نطاق محدود يحتوي على كل من الأرقام الإيجابية وغير الإيجابية ، أي العناصر في النطاق من -max إلى +كحد أقصى. ابحث إذا كان هناك بعض الأرقام في الصفيف أم لا في وقت O (1)
2) الفرز باستخدام وظيفة التجزئة التافهة.
اليوم 74 1) بالنظر إلى مجموعة من الأعداد الصحيحة ، ابحث عن رقمين بحيث يضيفون ما يصل إلى رقم مستهدف محدد.
2) الاتحاد والتقاطع بين قائمتين مرتبطتين.
اليوم 75 1) المبلغ الرأسي في الشجرة الثنائية
2) بالنظر إلى مجموعة من الأعداد الصحيحة ، ابحث عن طول أطول التسلسل الفرعي بحيث تكون العناصر في التسلسل أعدادًا صحيحة متتالية ، ويمكن أن تكون الأرقام المتتالية في أي ترتيب.
اليوم 76 1) بالنظر إلى صفيف مع عناصر مميزة ، فإن المهمة هي العثور على أزواج في الصفيف بحيث A ٪ B = K ، حيث يكون k صحيحًا معينًا.
2) بالنظر إلى مجموعة من الأعداد الصحيحة n ، ابحث عن مجموع f (a [i] ، a [j]) من جميع الأزواج (i ، j) بحيث (1 = i <j <= n).
اليوم 77 *1) بالنظر إلى صفيف ، عد أزواج في الصفيف بحيث يقسم عنصر واحد من الزوج الآخر
2) بالنظر إلى صفيفتين بحجم n ، قم بزيادة الصفيف الأول باستخدام العناصر من الصفيف الثاني بحيث تحتوي الصفيف الجديد الذي تم تشكيله على العناصر الأعظم ولكن الفريدة من كل من المصفوفات التي تعطي أولوية الصفيف الثانية
اليوم 78 1) تم تنفيذ خوارزمية جدولة FCFS في بيثون.
اليوم 79 *1) سلسلة فيبوناتشي باستخدام متغيرين
2) بالنظر إلى رقمين M و N ، تتمثل المهمة في التحقق مما إذا كانت أرقام Fibonacci M-TH و N-TH تقسم بعضها البعض تمامًا أم لا.
اليوم 80 1) بالنظر إلى صفيف و K ، نحتاج إلى العثور على الحد الأدنى من العمليات اللازمة لجعل GCD من الصفيف متساويًا أو مضاعف K. هنا تعني العملية إما الزيادة أو تقليل عنصر صفيف بمقدار 1.
اليوم 81 1) العثور على محدد من المصفوفة 2D
2) تدوير المصفوفة المربعة بمقدار 90 درجة
اليوم 82 ) خوارزمية كوساراجو
اليوم 83 و 84 1) توصيل الجنود (https://www.codechef.com/problems/nokia)
2) مربعات ملائمة في المثلث (https://www.codechef.com/problems/trisq)
اليوم 85 1) يوم المراجعة *
اليوم 86 1) معادلات ديوفانتين الخطية
2) غربال الإيراتوستينيس
اليوم 87 1) بناء BST متوازنة من BST من BST غير متوازنة.
اليوم 88 1) بالنظر إلى سلسلة ونمط يحتوي على أحرف البدل ، اكتب خوارزمية فعالة للتحقق مما إذا
اليوم 89 *1) بالنظر إلى مجموعة من الأرقام ، إرجاع جميع التباديل الممكنة.
2) بالنظر إلى اثنين من الأعداد الصحيحة n و k ، إرجاع جميع مجموعات أرقام k الممكنة من 1 2 3 ... n.
اليوم 90 1) بالنظر إلى مجموعة من أرقام المرشحين (C) والرقم المستهدف (T) ، ابحث عن جميع المجموعات الفريدة في C حيث تلخص أرقام المرشح T.
2) بالنظر إلى صفيف عدد صحيح من الحجم N الذي يتكون من أعداد صحيحة فريدة من 1 إلى N. ، يمكنك تبديل أي أعداد صحيحة في أوقات ب.
اليوم 91 *1) بالنظر إلى نقاط N على مستوى ثنائي الأبعاد ، ابحث عن الحد الأقصى لعدد النقاط التي تقع على نفس الخط المستقيم.
2) بالنظر إلى صفيف عدد صحيح من الحجم N الذي يتكون من أعداد صحيحة فريدة من 1 إلى N. ، يمكنك تبديل أي أعداد صحيحة في أوقات ب.
اليوم 92 1) ابحث عن جميع المجموعات الممكنة للكلمات المتكونة من لوحة المفاتيح المحمول.
2) طباعة جميع مجموعات فرعية مميزة من مجموعة معينة.
اليوم 93 1) المجموعة [1،2،3 ، ... ، n] تحتوي على مجموع n! التباديل الفريد.
2) بالنظر إلى سلسلة S ، أقسم S بحيث تكون كل سلسلة من القسم هي palindrome
اليوم 94 1) بالنظر إلى الدرج ، ابحث عن إجمالي عدد الطرق للوصول إلى الدرج n'th من أسفل الدرج عندما يُسمح للشخص فقط بالتسلق إما 1 أو 2 أو 3 سلالم في وقت واحد.
2) بالنظر إلى الدرج n ولدينا اللون الأصفر والأخضر ، فإن المهمة هي أن علينا أن نرسم الدرج المعطى باللون المعطى مع حالة أننا لا نستطيع أن نرسم خطوتين صفراء مباشرة بعد بعضنا البعض.
اليوم 95 1) بالنظر إلى سلسلة ، فإن تقسيم السلسلة هو تقسيم palindrome إذا كان كل فرعية من القسم هي palindrome. على سبيل المثال ، "ABA | B | BBABB | A | B | ABA" هو تقسيم Palindrome لـ "Ababbabababababa"
اليوم 96 1) 1) بالنظر إلى سلسلة ثنائية مشفرة وشجرة Huffman Minheap ، تتمثل مهمتك في إكمال الوظيفة decodehuffmandata () ، التي تفكك السلسلة المشفرة الثنائية وإرجاع السلسلة الأصلية.
اليوم 97 1) بالنظر إلى سلسلة من الكلمات ، وحد من عدد الأحرف التي يمكن وضعها في سطر واحد (عرض الخط). ضع فترات الفواصل في التسلسل المعطى بحيث تتم طباعة الخطوط بدقة. افترض أن طول كل كلمة أصغر من عرض الخط.
اليوم 98 1) بالنظر إلى ثلاثة أرقام A و B و K ، ابحث عن رقم K-Th في AB من الجانب الأيمن
2) بالنظر إلى صفيف حيث يحدث كل عنصر ثلاث مرات ، باستثناء عنصر واحد يحدث مرة واحدة فقط. ابحث عن العنصر الذي يحدث مرة واحدة.
اليوم 99 1) الحد الأدنى لتثليث الوزن من مضلع محدب.
اليوم 100 1) إضافة الموارد للجميع
