ดาวน์โหลด ProAlgos Cpp - ดาวน์โหลดซอร์สโค้ด ProAlgos Cpp

ProAlgos Cpp

ซี/ซี++

1.0.0

ดาวน์โหลด

โปรอัลกอส: C++

โปรเจ็กต์นี้มุ่งเน้นไปที่การใช้ อัลกอริธึมและโครงสร้างข้อมูล ใน C++ ในขณะที่ปฏิบัติตาม แนวทางปฏิบัติด้านวิศวกรรมซอฟต์แวร์ที่ดี เช่น:

การเขียนโค้ดที่มีเอกสารอย่างดี
การปฏิบัติตามแนวทางรหัส
การเขียนและการผ่านการทดสอบหน่วย
ทบทวนโค้ดของกันและกัน

เป้าหมาย

ใช้อัลกอริทึมและโครงสร้างข้อมูล
เรียนรู้ที่จะเป็นนักพัฒนาซอฟต์แวร์ที่ดีขึ้น
ให้คำแนะนำซึ่งกันและกันเกี่ยวกับการควบคุมเวอร์ชัน การทดสอบหน่วย และอัลกอริทึม

จะมีส่วนร่วมได้อย่างไร

มีหลายวิธีในการมีส่วนร่วม

ต้องการมีส่วนร่วมในโอเพ่นซอร์สและมีส่วนร่วมในโครงการหรือไม่?

อ่าน แนวทางการบริจาค
แยก repo
สร้างปัญหา โดยอธิบายสิ่งที่คุณต้องการเพิ่ม หรือ อ้างสิทธิ์ในปัญหา ที่พร้อมไขว่คว้า
สร้าง สาขา และ เพิ่มรหัสของคุณ
ส่ง คำขอดึง และอ้างอิงปัญหาที่ปิด

ดูรายละเอียดเพิ่มเติมเกี่ยวกับขั้นตอนข้างต้นได้ในหลักเกณฑ์การสนับสนุน ดังนั้นโปรดตรวจสอบให้ดี

แค่อยากแนะนำอัลกอริทึมใหม่หรือรายงานข้อผิดพลาด?

สร้างปัญหาใหม่และเราจะจัดการต่อจากนั้น -

สารบัญ

✅ = มีการทดสอบหน่วย

อัลกอริทึม

ย้อนรอย
- เอ็น-ควีนส์ ✅
การเขียนโปรแกรมแบบไดนามิก
- 0-1 เป้ ✅
- เปลี่ยนเหรียญ ✅
- ลำดับที่ลดลงที่ยาวที่สุด ✅
- การคูณลูกโซ่เมทริกซ์ ✅
- อาร์เรย์ย่อยที่ต่อเนื่องกันสูงสุด: อัลกอริทึมของ Kadane ✅
- ตัดก้าน ✅
- การเลือกกิจกรรมแบบถ่วงน้ำหนัก ✅
ทฤษฎีจำนวน
- ค่าสัมประสิทธิ์ทวินาม ✅
- อัลกอริธึมแบบยุคลิด
  - ตัวหารร่วมมาก (GCD) ✅
  - อัลกอริธึมแบบขยายแบบยุคลิด (ค่าสัมประสิทธิ์เบซูต์) ✅
- การยกกำลังที่รวดเร็ว ✅
- หมายเลขฟีโบนัชชีที่ N
  - อัลกอริธึมเวลาเชิงเส้น ✅
  - อัลกอริธึมเวลาลอการิทึม ✅
- เช็คเลขเป๊ะ ✅
- เลขเด่น
  - เบื้องต้น ✅
  - ตะแกรง Eratosthenes (แบบธรรมดา) ✅
กำลังค้นหา
- การค้นหาแบบไบนารี่ ✅
- การค้นหาเชิงเส้น ✅
- ค้นหาแบบไตรภาค ✅
การเรียงลำดับ
- เรียงฟอง ✅
- เรียงถัง ✅
- หวีเรียง ✅
- การเรียงลำดับการนับ (คงที่) ✅
- การเรียงลำดับฮีป ✅
- การเรียงลำดับการแทรก ✅
- ผสานการเรียงลำดับ ✅
- จัดเรียงด่วน ✅
- การเรียงลำดับ Radix
- เรียงลำดับการเลือก ✅
- เรียงเชลล์ ✅
สตริง
- ลำดับย่อยร่วมที่ยาวที่สุด ✅
- การค้นหา (การจับคู่รูปแบบ)
  - คนุธ-มอร์ริส-แพรตต์ ✅
- แก้ไขปัญหาระยะทาง ✅
- ลานสับเปลี่ยน ✅
- การเรียงสับเปลี่ยน
  - อัลกอริทึมของฮีป ✅

โครงสร้างข้อมูล

รายการที่เชื่อมโยง
- รายการลิงค์เดี่ยว ✅
- รายการเชื่อมโยงทวีคูณ ✅
คิว
- ต่อคิว ✅
ชุด
- แยกชุด ✅
สแต็ค
- สแต็ค ✅
ต้นไม้
- แผนผังการค้นหาแบบไบนารี ✅
- ต้นเฟนวิค ✅

กำลังรวบรวม

หากต้องการคอมไพล์ไฟล์ต้นฉบับ ให้รัน make จากไดเร็กทอรี C++ การทำเช่นนี้จะสร้างไบนารีที่ปฏิบัติการได้ในไดเร็กทอรี bin

หากต้องการคอมไพล์และรันการทดสอบทั้งหมด ให้รัน make test การดำเนินการนี้จะรวบรวมการทดสอบทั้งหมด (ในลักษณะเดียวกับที่อธิบายไว้ข้างต้น) และจะดำเนินการทดสอบโดยแสดงผลลัพธ์

หากต้องการรันการทดสอบเฉพาะและดูผลลัพธ์ ให้รันด้วยตนเองจากไดเร็กทอรี bin หลังจากเรียก make ตัวอย่างเช่น คำสั่งนี้ (ดำเนินการจาก bin ) จะรันเฉพาะการทดสอบหน่วยสำหรับอัลกอริทึม N Queens:

 $ ./n_queens

หากต้องการลบไฟล์ทั้งหมดที่สร้างขึ้นระหว่างการคอมไพล์ ให้รัน make clean คุณไม่จำเป็นต้องทำเช่นนี้ทุกครั้งที่คุณเปลี่ยนแปลงไฟล์และต้องการคอมไพล์ใหม่ เพียงเรียกใช้ make และมันจะคอมไพล์ไฟล์ที่มีการเปลี่ยนแปลงเนื้อหาอีกครั้ง

หากต้องการดูว่าเกิดอะไรขึ้นเบื้องหลังระหว่างการคอมไพล์และการทดสอบ โปรดดูไฟล์ต่อไปนี้: