golang data structures algorithms

هياكل البيانات والخوارزميات

تعد هياكل البيانات والخوارزميات (DSA) واحدة من أهم موضوع في علوم الكمبيوتر التي يجب أن يكون كل طالب من طلاب CS يتقنهم ويجب أن يكون لدى الطلاب من غير CS فهمًا أساسيًا له. يقال أن DSA مثل الخبز والزبدة ، ضرورة CS. تم صنع هذا المستودع لهؤلاء الطلاب (مثلي؟) الذين يتوقون إلى التعلم ويريدون تنفيذ هياكل البيانات والخوارزميات.

لماذا Go/Golang وليس C ، C ++ أو Java؟

لن أختلف في أن C أو C ++ أو Java لن تكون لغة رائعة لتنفيذ DSA حيث يتعين على المرء أن يعتني بأشياء كبيرة أثناء كتابة التعليمات البرمجية مثل التخصيصات الذاكرة والتخفيضات المناسبة والقيام بذلك يتعلم الكثير.

ومع ذلك ، فإن السبب في أن GO سيكون أيضًا لغة جيدة لتنفيذ DSA هو أنها تفتقر إلى الكثير من السحر. لا يوجد زيادة في التحميل ، لذلك لا توجد طريقة لإخفاء التعقيد الإضافي. عملية الفهرس هي o (1) ، حلقة هي o (n) - دائما. لا توجد جماهير ، لذا فإن الكثير من التجريدات والمساعدين الإضافيين غير موجودين ، وهو أمر رائع في الواقع. لا يوجد أي كسل أو سحر آخر يحركه البرامج المترجم والذي قد يغير وقت تشغيل الخوارزميات الخاصة بك بشكل كبير. و GO يحتوي على مؤشر وبدائل من المستوى المنخفض للشرائح ، مما يعني أنه يتضح عندما تكون البيانات معبأة أو عندما يكون للبيانات عدم توجيه إضافي. باختصار : اذهب ، قم بإجراء التنفيذ الخوارزمي الفعلي واضح من الكود ، وهو أمر جيد لتعلم الخوارزميات.

الخلاصة : ستكون GO أيضًا لغة جيدة للبدء في تنفيذ هياكل البيانات والخوارزميات.

تعليمات

1. للبدء ، تأكد من تثبيت لغة البرمجة GO على جهاز الكمبيوتر الخاص بك. اتبع كيفية تثبيت التعليمات من تعليمات تنزيل Golang.
2. بمجرد تثبيت GO على جهازك ، ما عليك سوى استنساخ أو تنزيل هذا المستودع.
3. الآن cd <folder-name> في المجلد حيث يوجد الملف الذي تريد تشغيله.
4. الآن تشغيل go run . .

مثال

دعنا نفترض أنك تريد تشغيل ملفات موجودة في graphs/directed_unweighted ثم بناء الجملة لتشغيله سيكون:

 cd graphs/directed_unweighted/

go run .

أسماء المجلدات

1. الخوارزميات -
   • 01 Knapsack_DP - 0-1 مشكلة knapsack باستخدام البرمجة الديناميكية
   • A_STAR -
     • 8_puzzle - 8 مشكلة لغز باستخدام خوارزمية ^*
     • موجه _graph - خوارزمية ^* للرسوم البيانية الموجه
     • undected_graph - خوارزمية ^* للرسم البياني غير الموجود
   • Activity_selection_gp - اختيار النشاط باستخدام البرمجة الجشع
   • Assembly_line_scheduling - خوارزمية جدولة خط التجميع باستخدام البرمجة الديناميكية
   • Binary_Reped_gray_codes - الرموز الرمادية الثنائية الثنائية
   • Erainest_pair_problem -
     • CPP_BRUTE_FORCE - أقرب مشكلة زوج باستخدام تقنية القوة الغاشمة
     • CPP_DIVIDE_CONQUERER - أقرب مشكلة زوج باستخدام الفجوة والقهر Techinque
   • مجموعات -
     • with_r - مع تكرار العناصر
     • بدون - دون تكرار العناصر
   • محدب_هول -
     • CH_BRUTE_FORCE - خوارزمية بدن محدب باستخدام تقنية القوة الغاشمة
     • CH_DIVIDE_CONQUER - خوارزمية بدن محدب باستخدام تقنية الفجوة والقهر
   • expression_conversions -
     • Infix_postfix - Infix إلى تحويل postfix
     • infix_prefix - Infix إلى تحويل البادئة
     • postfix_infix - postfix إلى تحويل infix
     • postfix_prefix - postfix لتحويل البادئة
     • prefix_infix - بادئة لتحويل Infix
     • prefix_postfix - بادئة لتحويل postfix
   • GCD - أعظم مقسوم مشترك (خوارزمية إقليدس)
   • الرسوم البيانية -
     • articulation_point_detection - اكتشاف نقاط التعبير في رسم بياني غير موجه
     • Bellman_ford - خوارزمية بيلمان فورد
     • Bridge_Detection - اكتشاف الجسر/قطع الحافة في رسم بياني غير موجه
     • ديجكسترا - خوارزمية ديجكسترا
     • Floyd_Warshall - خوارزمية Floyd Warshall (جميع النقاط أقصر مسار)
     • Kruskals - خوارزمية Kruskal (العثور على الحد الأدنى من شجرة MST باستخدام نهج الجشع)
     • Prims - خوارزمية Prim (العثور على الحد الأدنى من شجرة MST باستخدام نهج الجشع)
     • tobologich_sort - النوع الطوبولوجي
     • الترافز -
       • CD_DIRESTED_GRAPH_TRAVERSALS - اكتشاف الدورة في الرسوم البيانية الموجهة باستخدام تقنيات TRAVERSALS
       • CD_UNDIRESTED_GRAPH_TRAVERSALS - اكتشاف الدورة في الرسوم البيانية غير الموجهة باستخدام تقنيات TRAVERSALS
     • TSP -
       • TSP_Dynamic -
         1. Arcide_graph - TSP (مشكلة بائع السفر) باستخدام النهج الديناميكي للرسم البياني الموجه
         2. undected_graph - TSP (مشكلة بائع السفر) باستخدام النهج الديناميكي للرسم البياني غير الموجود
       • tsp_naive -
         1. موجه _graph - TSP (مشكلة بائع السفر) باستخدام النهج الساذج للرسم البياني الموجه
         2. undected_graph - TSP (مشكلة بائع السفر) باستخدام النهج الساذج للرسم البياني غير الموجود
     • Union_find - مجموعات Find / Disjoint Union (اكتشاف دورات في رسم بياني غير موجه)
   • Huffman_Codes - رموز هوفمان (توليد رموز هوفمان)
   • job_scheduling_gp - خوارزمية جدولة الوظائف باستخدام البرمجة الجشع
   • LCM - الأقل شائعًا (باستخدام خوارزمية GCD Euclid)
   • LCS - أطول بعد شائع
     • TERATITION_DP - أطول وقت شائع باستخدام البرمجة الديناميكية (الإصدار التكراري)
   • lo_permutations - التباديل الترتيب المعجمي
   • longest_palindrome_substring -
     • Brute_force - أسرّة أطول من Palindrome باستخدام تقنية القوة الغاشمة
     • Manchers - أسرّة أطول من Palindrome باستخدام خوارزمية مانشر
   • Make_Change_DP - جعل مشكلة التغيير باستخدام البرمجة الديناميكية
   • Order_Statistics - العثور على KTH أصغر/أكبر عنصر (إحصائيات الطلب)
     • naive_approach - النهج الساذج باستخدام أقصى كومة - o (k + (nk)*log (k))
     • Quick_Select - تحدد سريع (فرز سريع) - O (n^2) ، θ (nlogn)
     • أسوأ _case_linear_time - أسوأ حالة إحصائيات ترتيب الوقت الخطي - o (n)
   • Power_set - مجموعة الطاقة (مجموعة من المجموعات الفرعية)
   • البحث -
     • Binary_Search - البحث الثنائي - O (سجل N)
     • interpolation_search - بحث الاستيفاء - O (n)
     • Linear_Search - البحث الخطي - O (N)
     • Ternary_Search - البحث الثلاثية - O (سجل ₃ N)
   • Sieve_of_eratosthenes - غربال من الإيراتوستينيس (الأعداد الأولية المتتالية لا تتجاوز n)
   • الفرز -
     • binary_insertion_sort - نوع الإدراج الثنائي - o (n ² )
     • bubble_sort - نوع الفقاعة - O (n ² )
     • bucket_sort - نوع دلو - O (n ² )
     • Counting_sort - فرز العد - O (N + K)
     • heap_sort - نوع الكومة - o (nlog (n)
     • insertion_sort - نوع الإدراج - o (n ² )
     • merge_sort - دمج الفرز - o (nlog (n))
     • Quick_sort - فرز سريع - θ (nlog (n))
     • radix_sort - نوع Radix - O (n+k)
     • Selection_sort - Selection Sort - (O (N ² ))
     • Shell_sort - shell sort - о (n)
   • String_Matching -
     • boyer_moore - خوارزمية بوير مور
     • هورسبول - خوارزمية بوير مور هورسبول
     • knuth_morris_pratt - Knuth Morris Pratt
     • naive_pattern_matching - مطابقة النمط الساذج
     • RABIN_KARP - رابين كارب
   • TOH - برج هانوي
2. الرسوم البيانية -
   • موجه _UNWEIGHT - إخراج الرسم البياني غير المرغوب فيه
   • موجه_weighted - رسم بياني مرجح موجه
   • غير موجه للوزن - رسم بياني غير مرغوب فيه غير موجه
   • غير موجه - رسم بياني مرجح غير موجه
3. أكوام -
   • max_binary_heap - أقصى كومة ثنائية
   • min_binary_heap - دقيقة ثنائية الكومة
4. Linked_lists -
   • circular_doubly_ll - قائمة مرتبطة مضاعفة دائرية
   • circular_ll - قائمة مرتبطة دائرية
   • مضاعفة - قائمة مرتبطة بشكل مضاعف
   • PRES_REV_SINGLE_LL - الحفاظ على الطلب أثناء الإدراج على قائمة واحدة مرتبطة وانعكاس قائمة واحدة مرتبطة
   • Single_ll - قائمة مرتبطة واحدة
5. قوائم الانتظار -
   • CDqueue - قائمة انتظار داعمة دائرية مزدوجة
   • cqueue - قائمة انتظار دائرية
   • Dqueue - قائمة انتظار مزدوجة انتهى
   • phiretity_queue - قائمة انتظار الأولوية مع استخدام كومة دقيقة
   • Simple_queue - قائمة انتظار بسيطة
6. كومة - كومة
7. الأشجار -
   • AVL_TREE_USING_LL - شجرة AVL باستخدام قائمة مرتبطة مع BFS و DFS (Pre ، In ، Post).
   • BST_USING_ARR - شجرة البحث الثنائية باستخدام صفيف مع BFS و DFS (قبل ، في ، بعد) ترتيب ترتيب.
   • BST_USING_LL - شجرة البحث الثنائية باستخدام قائمة مرتبطة مع BFS و DFS (Pre ، In ، Post) ترتيبات الطلب.
   • Simple_BT_USING_ARR - شجرة ثنائية بسيطة باستخدام صفيف مع BFS و DFS (Pre ، In ، Post) ترتيب.
   • Simple_BT_USING_LL - شجرة ثنائية بسيطة باستخدام قائمة مرتبطة مع BFS و DFS (Pre ، In ، Post).

ملاحظة : المؤشر ": point_left:" يشير إلى التنفيذ غير المكتمل وهو في قائمة TODO.

مساهمة

هذا المستودع هو تعلم كيفية تنفيذ هياكل البيانات والخوارزميات ، وبما أن مساهمات الآخرين لن تعلمني حقًا كيفية تنفيذها بنفسي ، فلن أقبل أي طلبات سحب. ومع ذلك ، لا تتردد في توتر هذا الريبو وتعديل الكود للعب حول مختلف هياكل البيانات والخوارزميات. علاوة على ذلك ، أثناء اللعب حول الكود ، إذا وجدت أي شيء غير عادي أو خطأ في التنفس ، فسأقدر بشدة إذا قمت بإنشاء مشكلة على نفسه.

رخصة

يتم إصدار هذا المستودع بموجب ترخيص معهد ماساتشوستس للتكنولوجيا. باختصار ، هذا يعني أنك حر في استخدام هذا البرنامج في أي مشاريع شخصية أو مفتوحة أو تجارية. الإسناد اختياري ولكن موضع تقدير.

 HAPPY CODING 
HAPPY LEARNING