อัลโกวิกิ
ที่เก็บนี้มีรหัสสำหรับอัลกอริทึมทั้งหมดที่ฉันใช้มาแล้ว
ปัจจุบันมีอัลกอริทึมต่อไปนี้:
- การแยกตัวประกอบหลัก [C ++]
- ตะแกรงของ Eratosthenes [C ++]
- ต่อมาเพิ่มขึ้นนานที่สุด [C ++]
แบ่งและพิชิต
- การคูณ Karatsuba [Python]
- Max Subarray [Python]
การจัดเรียง
- การเรียงลำดับฟอง [C ++]
- การเลือกเรียงลำดับ [C ++]
- เรียงลำดับการแทรก [C ++]
- ผสานเรียงลำดับ [Python]
- จัดเรียงอย่างรวดเร็วด้วยเดือยแบบสุ่ม [Python]
- จัดเรียงอย่างรวดเร็วด้วยค่ามัธยฐานของเดือย [Python]
- heapsort [C ++]
การเขียนโปรแกรมแบบไดนามิก
- การคูณสายโซ่เมทริกซ์ [C ++]
- ต่อมาที่ยาวที่สุด [C ++]
- ปัญหาการตัดก้าน [C ++]
- อัลกอริทึมของ Kadane [C ++]
- 0_1 ปัญหา KNAPSACK - วิธีการเรียกซ้ำจากบนลงล่าง [Python]
- เส้นทางค่าใช้จ่ายขั้นต่ำ [C ++]
โครงสร้างข้อมูล
- คิวลำดับความสำคัญสูงสุด [C ++]
- คิวลำดับความสำคัญขั้นต่ำ [C ++]
- รายการที่เชื่อมโยง [Python]
- สแต็ค [C ++]
- คิว [C ++]
ต้นไม้
- Trie [C ++ & Python]
- ต้นไม้ไบนารี [C ++]
- ทรีค้นหาไบนารี [C ++]
ทฤษฎีกราฟ
- อัลกอริทึมของ Dijkstra [C ++]
การค้นหา
- การค้นหาแบบไบนารี [C ++]
- การค้นหาครั้งแรกที่กว้าง [Python]
- การค้นหาครั้งแรกอย่างลึกซึ้ง [Python]