Data Structure and Algorithm

คู่มือการวิเคราะห์การออกแบบอัลกอริธึม เรียนรู้หัวข้อในหนึ่งนาที

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

แอปนี้มี 130 หัวข้อใน 5 บท โดยอิงจากความรู้เชิงทฤษฎีและเชิงปฏิบัติโดยสิ้นเชิง พร้อมบันทึกที่เขียนเป็นภาษาอังกฤษที่เข้าใจง่ายและเข้าใจง่าย

แอพนี้ครอบคลุมหัวข้อที่เกี่ยวข้องส่วนใหญ่และคำอธิบายโดยละเอียดพร้อมหัวข้อพื้นฐานทั้งหมด

บางหัวข้อที่ครอบคลุมในแอปคือ:

1. รู้เบื้องต้นเกี่ยวกับอัลกอริทึม

2. ประสิทธิภาพของอัลกอริทึม

3. การวิเคราะห์การเรียงลำดับการแทรก

4. การเรียงลำดับการแทรก

5. แนวทางการแบ่งแยกและพิชิต

6. การวิเคราะห์อัลกอริธึมการแบ่งแยกและพิชิต

7. สัญกรณ์ Asymptotic

8. สัญกรณ์ Asymptotic ในสมการและอสมการ

9. สัญกรณ์มาตรฐานและฟังก์ชันทั่วไป

10. ปัญหาการจ้างงาน

11. ตัวบ่งชี้ตัวแปรสุ่ม

12. ลูกบอลและถังขยะ

13. การวิเคราะห์ความน่าจะเป็นและการใช้ตัวแปรสุ่มตัวบ่งชี้เพิ่มเติม

14. ริ้ว

15. ปัญหาการจ้างงานออนไลน์

16. ภาพรวมของการเกิดซ้ำ

17. วิธีการทดแทนสำหรับการเกิดซ้ำ

18. วิธีการเรียกซ้ำแบบทรี

19. วิธีการหลัก

20. หลักฐานของทฤษฎีบทต้นแบบ

21. บทพิสูจน์อำนาจที่แน่นอน

22. พื้นและเพดาน

23. อัลกอริธึมแบบสุ่ม

24. กอง

25. การรักษาคุณสมบัติของฮีป

26. สร้างกอง

27. อัลกอริธึม heapsort

28. คิวลำดับความสำคัญ

29. คำอธิบายของ quicksort

30. ประสิทธิภาพของ Quicksort

31. Quicksort เวอร์ชันสุ่ม

32. การวิเคราะห์ Quicksort

33. ขอบเขตล่างสำหรับการเรียงลำดับ

34. การนับการเรียงลำดับ

35. Radix sort

36. ต่ำสุดและสูงสุด

37. การเลือกในเวลาเชิงเส้นที่คาดไว้

38. ประเภทถัง

39. การเลือกในช่วงเวลาเชิงเส้นกรณีที่แย่ที่สุด

40. กองและคิว

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

42. การใช้พอยน์เตอร์และวัตถุ

43. เป็นตัวแทนของต้นไม้ที่หยั่งราก

44. ตารางที่อยู่ตรง

45. ตารางแฮช

46. ​​ฟังก์ชั่นแฮช

47. เปิดที่อยู่

48. แฮชที่สมบูรณ์แบบ

49. ข้อมูลเบื้องต้นเกี่ยวกับแผนผังการค้นหาไบนารี

50. การสืบค้นต้นไม้ค้นหาไบนารี

51. การแทรกและการลบ

52. สุ่มสร้างต้นไม้ค้นหาไบนารี

53. ต้นไม้แดงดำ

54. การหมุนของต้นไม้สีแดงดำ

55. ฝังต้นไม้สีแดงดำ

56. การลบในต้นไม้สีแดงดำ

57. สถิติการสั่งซื้อแบบไดนามิก

58. การเพิ่มโครงสร้างข้อมูล

59. ต้นไม้ช่วงเวลา

60. ภาพรวมของการเขียนโปรแกรมแบบไดนามิก

61. การจัดกำหนดการสายการประกอบ

62. การคูณเมทริกซ์เชน

63. องค์ประกอบของการเขียนโปรแกรมแบบไดนามิก

64. ลำดับรองร่วมที่ยาวที่สุด

65. ต้นไม้ค้นหาไบนารีที่เหมาะสมที่สุด

66. อัลกอริทึมโลภ

67. องค์ประกอบของกลยุทธ์โลภ

68. รหัส Huffman

69. รากฐานทางทฤษฎีสำหรับวิธีการโลภ

70. ปัญหาการจัดตารางงาน

71. การวิเคราะห์รวม

72. วิธีการบัญชี

73. วิธีที่เป็นไปได้

74. ตารางไดนามิก

75. บี-ทรี

76. คำจำกัดความของ B-trees

77. การใช้งานพื้นฐานบนต้นไม้บี

78. การลบคีย์จาก B-tree

79. ทวินามฮีป

80. การดำเนินการกับทวินามฮีป

81. ฟีโบนักชีกอง

82. การดำเนินการรวม-ฮีป

83. การลดคีย์และการลบโหนด

84. ขอบเขตระดับสูงสุด

85. โครงสร้างข้อมูลสำหรับชุดที่ไม่ปะติดปะต่อกัน

86. การแสดงรายชื่อที่เชื่อมโยงของชุดที่ไม่ปะติดปะต่อกัน

87. ป่าที่แยกจากกัน

88. การวิเคราะห์สหภาพตามอันดับด้วยการบีบอัดเส้นทาง

89. การแสดงกราฟ

90. การค้นหาแบบกว้างๆ ก่อน

91. การค้นหาเชิงลึกเป็นอันดับแรก

92. การเรียงลำดับทอพอโลยี

93. ส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา

94. ขั้นต่ำ Spanning Trees

95. ปลูกต้นไม้ทอดยาวขั้นต่ำ

96. อัลกอริทึมของ Kruskal และ Prim

97. เส้นทางที่สั้นที่สุดแหล่งเดียว

98. อัลกอริทึมของ Bellman-Ford

99. เส้นทางที่สั้นที่สุดแหล่งเดียวในกราฟ acyclic กำกับ

100. อัลกอริธึมของ Dijkstra

101. ข้อ จำกัด ความแตกต่างและเส้นทางที่สั้นที่สุด

102. เส้นทางที่สั้นที่สุดและการคูณเมทริกซ์

103. อัลกอริทึม Floyd-Warshall

แอพนี้มีประโยชน์สำหรับการอ้างอิงอย่างรวดเร็ว การแก้ไขแนวคิดทั้งหมดสามารถทำได้ภายในไม่กี่ชั่วโมงโดยใช้แอพนี้

อัลกอริธึมเป็นส่วนหนึ่งของหลักสูตรการศึกษาด้านวิทยาการคอมพิวเตอร์และวิศวกรรมซอฟต์แวร์ และหลักสูตรปริญญาด้านเทคโนโลยีสารสนเทศของมหาวิทยาลัยต่างๆ

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