linked list in java

بتاريخ On 5/3/2020 at 17:06 قال سارة الحميدي:

كيف يمكن ان نجد اكثر قيمه متكرره في السلسلة

الخطوات:

1. تعريف بنية معطيات مناسبة لعد العناصر (العناصر لدينا من نوع int) مثل <array of int | Map<int,int
2. التحرك على العقد في القائمة المترابطة وزيادة تكرار العنصر الموافق للقيمة ضمن بنية المعطيات المعرفة في (1)

بتاريخ On 5/3/2020 at 17:06 قال سارة الحميدي:

العملية تحذف من القائمة جميع المقاطع التي تحتوي على الاقل N اعداد زوجية متعاقبة

 

الخطوات:

1. تعريف متحول من نمط int نخزن به أطول طول سلسلة متعاقبة من الأعداد الزوجية (و متحول يخزن طول السلسة الحالية التي نقوم بمعالجتها)
2. تعريف متحول من نمط node يئشر على بداية أطول سلسلة متعاقبة من الأعداد الزوجية و متحول مشابه آخر لآخر عنصر فيها.
3. تعريف الدالة التي تقوم ب:

• المرور على القائمة المترابطة و اختبار العدد زوجي أو فردي 
• في حال العدد الحالي زوجي: زيادة العدادات المعرفة في (1) في حال كانت السلسة الحالية أطول مما سبقها نقوم بتخزين العقدة البداية للسلسة الجزئية و طولها
• اذا كان العدد فردي: نعالج نهاية السلسة في حال كانت هذه السلسة أطول مما قبلها (والتأكد من أن طول المجال أكبر من N)
• عند الإنتهاء من المرور على العناصر نقوم بجعل عقدة البداية تؤشر على عقدة النهاية و المرور على العقد بينهما و حذف هذه العقد.