อัลกอริทึมและไลบรารีโครงสร้างข้อมูล
คำอธิบาย
ที่เก็บนี้มีอัลกอริทึมพื้นฐานและขั้นสูงและโครงสร้างข้อมูลใน C ++ ซึ่งสามารถใช้สำหรับการอ้างอิง
อัลกอริทึม - หัวข้อ
การเขียนโปรแกรมแบบไดนามิก
- ปัญหาการซ้อนกล่อง
- ปัญหาการเปลี่ยนเหรียญ
- ปัญหาการเปลี่ยนเหรียญ - 2
- ปัญหาการตัดก้าน
- แก้ไขปัญหาระยะทาง
- ปัญหาการทิ้งไข่
- เป้
- อัลกอริทึมของ Kadane
- สตริงย่อยที่ยาวที่สุด
- ลำดับที่ยาวที่สุดที่ใช้กันนานที่สุด
- ต่อมาเพิ่มขึ้นนานที่สุด
- ผลรวมที่เพิ่มขึ้นนานที่สุด
- ลำดับที่ยาวที่สุด palindromic
- เส้นทางค่าใช้จ่ายขั้นต่ำ
- กระโดดขั้นต่ำเพื่อถึงจุดสิ้นสุด
- กลยุทธ์ที่ดีที่สุดสำหรับเกม
- การจัดเรียงลำดับ
- ปัญหาผลรวมส่วนย่อย
- ซื้อ - ขายหุ้นเพื่อเพิ่มผลกำไรให้กับการทำธุรกรรม K
กราฟ
- Bellman Ford
- การตรวจสอบรอบในกราฟ
- Dijkstra's (ไม่มีคิวลำดับความสำคัญ)
- อัลกอริทึมของ Dijkstra
- บรรพบุรุษสามัญต่ำสุด
- ต้นไม้ที่ทอด
- ต้นไม้ที่มีความสำคัญ
- อัลกอริทึม Kosaraju Double Pass - ส่วนประกอบที่เชื่อมต่ออย่างยิ่ง
การค้นหา
- การค้นหาครั้งแรกที่กว้าง
- การค้นหาครั้งแรกในเชิงลึก
การจัดเรียง
- จัดเรียงฟอง
- การจัดเรียงกอง
- การเรียงลำดับ
- จัดเรียงอย่างรวดเร็ว
สาย
- อัลกอริทึม KMP
โครงสร้างข้อมูล
- ต้นเฟนวิค
- ทรีเซ็กเมนต์
- ต้นไม้ส่วนที่มีการแพร่กระจายขี้เกียจ
- ตารางกระจัดกระจาย - ช่วงการสืบค้นขั้นต่ำ
- โครงสร้างข้อมูล Trie
