AlgoDS

อังกฤษ | 简体中文

อัลกอริทึมและโครงสร้างข้อมูล

นี่คือการรวบรวม อัลกอริทึม โครงสร้างข้อมูล และ คำถามสัมภาษณ์ พร้อมคำตอบ พื้นที่เก็บข้อมูลนี้ประกอบด้วยโซลูชันของฉันสำหรับปัญหาอัลกอริทึมทั่วไปและการใช้งานโครงสร้างข้อมูลใน Java ฉันได้สร้างพื้นที่เก็บข้อมูลนี้เพื่อเรียนรู้เกี่ยวกับอัลกอริทึม ฉันกำลังเพิ่มวิธีแก้ปัญหาอย่างต่อเนื่อง

จนถึงขณะนี้มีการจัดเตรียม อัลกอริทึม โครงสร้างข้อมูล และ ปัญหาและแนวทางแก้ไขมากกว่า 300 รายการ

คำถาม

ต่อไปนี้เป็นคำถามแบ่งตามระดับความยาก:

1. คำถามและคำตอบง่ายๆ
2. คำถามและคำตอบขนาดกลาง
3. คำถามและคำตอบที่ยาก

ปัญหา:

อาร์เรย์

1. หมุนอาร์เรย์
2. ประกอบด้วยรายการที่ซ้ำกัน
3. ค้นหาองค์ประกอบสูงสุด
4. อาร์เรย์ย่อยสูงสุด
5. องค์ประกอบที่ใหญ่ที่สุด Kth ในอาร์เรย์
6. ค้นหารายการที่ซ้ำกันทั้งหมดในอาร์เรย์
7. ลำดับที่เพิ่มมากขึ้นที่ยาวที่สุด
8. หมุนรูปภาพ, เมทริกซ์
9. สุ่มอาร์เรย์
10. ค้นหาค่า Min ในอาร์เรย์แบบหมุน
11. ค้นหาในอาร์เรย์แบบหมุน

รายการที่เชื่อมโยง

1. การดำเนินการรายการที่เชื่อมโยงแบบเดี่ยว
2. การใช้งานรายการที่เชื่อมโยงแบบทวีคูณ
3. ลบโหนดในรายการที่เชื่อมโยง
4. รายการที่เชื่อมโยง Palindrome
5. ย้อนกลับรายการที่เชื่อมโยง
6. จุดตัดของสองรายการที่เชื่อมโยง
7. วงจรรายการที่เชื่อมโยง
8. ลบ Nth Node ออกจากจุดสิ้นสุดของรายการ
9. รวมรายการเรียงลำดับ
10. ค้นหาวงจรรายการที่เชื่อมโยง
11. รวม k รายการที่เรียงลำดับ
    และปัญหา Linked list อื่นๆ อีกมากมาย

ต้นไม้ไบนารี

1. การสำรวจเส้นทางคำสั่งระดับไบนารีทรี
2. ผลรวมของใบซ้าย
3. สลับต้นไม้ไบนารี
4. ตัววนซ้ำทรีการค้นหาแบบไบนารี
5. ไบนารีทรี Postorder Traversal
6. การสั่งซื้อ Traversal ของ Binary Tree ล่วงหน้า
7. แผ่ Binary Tree ไปยังรายการที่เชื่อมโยง
8. ต้นไม้สมมาตร
9. ไบนารีทรี Inorder Traversal
10. ต้นไม้ต้นเดียวกัน
11. ความลึกสูงสุดของ Binary Tree
12. ต้นไม้ไบนารีที่สมดุล
13. ความลึกขั้นต่ำของ Binary Tree
14. รายการที่เรียงลำดับไปยังแผนผังการค้นหาแบบไบนารีที่สมดุล
15. ตรวจสอบแผนผังการค้นหาแบบไบนารี
16. เรียงลำดับรายการเป็น BST ที่สมดุล
17. องค์ประกอบที่เล็กที่สุดของ Kth ใน BST
18. Binary Tree Zigzag Level Order Traversal
19. ลบโหนดใน BST
20. บรรพบุรุษร่วมกันต่ำสุดของ BST
21. มุมมองด้านซ้ายของต้นไม้ไบนารี
22. มุมมองด้านขวาของต้นไม้ไบนารี
23. โหมดใน BST
24. ผลรวมทรีย่อยที่พบบ่อยที่สุด
25. ค้นหาองค์ประกอบที่ใหญ่ที่สุดในแต่ละแถว
26. ทำให้เป็นอนุกรมและดีซีเรียลไลซ์ BT
    และปัญหาต้นไม้อื่นๆ อีกมากมาย

คณิตศาสตร์

1. ตัวแบ่งจำนวนเต็ม
2. บิตย้อนกลับ
3. หมายเลขพาลินโดรม
4. คณิต.พาว
5. ปัญหาเหยือกและน้ำ
6. ตะแกรงเอราทอสเทเนส
7. ความเป็นปฐมภูมิของแฟร์มาต์
8. ประเมินสัญกรณ์โปแลนด์ย้อนกลับ

สแต็กและคิว

1. กองขั้นต่ำ
2. คิวมิน
3. ใช้งานสแต็กโดยใช้คิว
4. ใช้คิวโดยใช้สแต็ก
5. จัดเรียงสแต็ก

การเขียนโปรแกรมแบบไดนามิก

1. Fibonacci Numbers
2. Word Break
3. ผลรวมย่อย
4. 0/1 ปัญหากระเป๋าเป้สะพายหลัง
5. พาลินโดรมที่สั้นที่สุด (KMP)
6. ผลรวมกำลังสองขั้นต่ำ
7. การเปลี่ยนแปลงน้ำหนักสูงสุดของสตริง
8. เปลี่ยนเหรียญ

เบ็ดเตล็ด

1. ยูเนี่ยนค้นหา
2. การเรียงสับเปลี่ยน
3. เซตย่อย

อัลกอริทึม

การเรียงลำดับและการค้นหา

1. การเรียงลำดับฟอง
2. การเรียงลำดับการแทรก
3. เรียงลำดับการเลือก
4. การเรียงลำดับการนับ
5. การค้นหาแบบไบนารี ขอบเขตล่างและบน
6. ผสานเรียงลำดับ
7. เรียงลำดับด่วน

กราฟ

1. การค้นหาแบบกว้างก่อน (BFS)
2. การค้นหาเชิงลึกก่อน (DFS)
3. Prim's Minimum Spanning Tree (MST)
4. ต้นไม้ขยายขั้นต่ำของ KrusKal (MST)
5. การเรียงลำดับโทโพโลยี
6. เส้นทางที่สั้นที่สุด Dijsktra
7. เส้นทางที่สั้นที่สุด เบลล์แมน-ฟอร์ด
8. A* การค้นหาเส้นทางแบบฮิวริสติก
9. เป็นกราฟทวิภาคี
10. เชื่อมต่อกราฟแล้ว
11. การตรวจจับวงจร
12. การตรวจจับสะพานกราฟแบบไม่มีทิศทาง

สตริง

1. Rabin Karp Search Search
2. หมายเหตุค่าไถ่
3. สตริงย้อนกลับ
4. คำนำหน้าทั่วไปที่ยาวที่สุด
5. คือแอนนาแกรม
6. เข็มและกองหญ้า
7. ทำลายคำ
8. Meta Strings

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

ต้นไม้

1. แผนผังการค้นหาแบบไบนารี (เรียกซ้ำ)
2. แผนผังการค้นหาแบบไบนารี (วนซ้ำ)
3. เอวีแอล ทรี
4. Trie (ต้นไม้คำนำหน้า)
5. แฮชอาร์เรย์ทรี
6. แคช LRU

มีส่วนช่วย

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