Data Structure and Algorithm
7
7.85MB
Algos on Linked List, Stack, Tree, Hash Table, (Insertion, Quick, Heap)
แอพฟรีบนโครงสร้างข้อมูลครอบคลุมหัวข้อที่สำคัญที่สุดพร้อมคำอธิบายแบบเต็มโดยใช้ตัวอย่างง่าย ๆ และไดอะแกรม เรื่องนี้มีประโยชน์มากในการสอบ Viva, ประตู บททั้งหมดเกี่ยวข้องกันดังนั้นหลังจากเก็บไว้ในใจเนื้อหาทั้งหมดจะถูกจัดเรียงด้วยขั้นตอน
แอพที่ดีที่สุดสำหรับการสอบวิทยาลัยและในโปรแกรม หากคุณเป็นนักเรียนมันจะช่วยเรียนรู้ได้มากมาย
แอพที่มีประโยชน์นี้แสดงรายการ 130 หัวข้อใน 5 บทโดยทั้งหมดขึ้นอยู่กับการปฏิบัติและฐานที่แข็งแกร่งของความรู้ทางทฤษฎีพร้อมบันทึกที่เขียนด้วยภาษาอังกฤษที่ง่ายและเข้าใจได้
พิจารณาแอพนี้เป็นคู่มือบันทึกย่อที่อาจารย์ใช้ในห้องเรียน แอพนี้จะช่วยในการเรียนรู้ที่เร็วขึ้นและการแก้ไขอย่างรวดเร็วของทุกหัวข้อ
บางหัวข้อที่ครอบคลุมในแอพคือ:
1. บทนำสู่อัลกอริทึม
2. ประสิทธิภาพของอัลกอริทึม
3. การวิเคราะห์การเรียงลำดับการแทรก
4. การแทรกเรียงลำดับ
5. วิธีการแบ่งและพิชิต
6. การวิเคราะห์อัลกอริทึมการหารและพิชิต
7. สัญกรณ์ asymptotic
8. สัญกรณ์ asymptotic ในสมการและความไม่เท่าเทียม
9. สัญลักษณ์มาตรฐานและฟังก์ชั่นทั่วไป
10. ปัญหาการจ้างงาน
11. ตัวแปรตัวบ่งชี้แบบสุ่ม
12. ลูกและถังขยะ
13. การวิเคราะห์ความน่าจะเป็นและการใช้ตัวแปรสุ่มตัวบ่งชี้เพิ่มเติม
14. Streaks
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. Bucket เรียงลำดับ
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. B-Trees
76. คำจำกัดความของ B-Trees
77. การดำเนินการขั้นพื้นฐานบน B-Trees
78. การลบคีย์จากต้นไม้ B
79. กองทวินาม
80. การดำเนินการกับกองทวินาม
81. Fibonacci heaps
82. การดำเนินการกับกอง
83. การลดคีย์และลบโหนด
84. ขอบเขตระดับสูงสุด
85. โครงสร้างข้อมูลสำหรับชุดแยก
86. การแสดงรายการที่เชื่อมโยงของชุด disjoint
87. ป่าแยก
88. การวิเคราะห์สหภาพโดยอันดับด้วยการบีบอัดเส้นทาง
89. การเป็นตัวแทนของกราฟ
90. การค้นหาครั้งแรกที่กว้าง
91. การค้นหาที่ลึกซึ้งครั้งแรก
92. การจัดเรียงทอพอโลยี
93. ส่วนประกอบที่เชื่อมต่ออย่างมาก
94. ต้นไม้ที่ทอดขั้นต่ำ
95. การปลูกต้นไม้ที่ทอดน้อยที่สุด
96. อัลกอริทึมของ Kruskal และ Prim
97. เส้นทางที่สั้นที่สุดในแหล่งเดียว
98. อัลกอริทึม Bellman-Ford
99. เส้นทางที่สั้นที่สุดในแหล่งเดียวในกราฟอะคลิคกำกับโดยตรง
100. อัลกอริทึมของ Dijkstra
101. ข้อ จำกัด ที่แตกต่างและเส้นทางที่สั้นที่สุด
102. เส้นทางที่สั้นที่สุดและการคูณเมทริกซ์
103. อัลกอริทึม Floyd-Warshall
อัลกอริทึมเป็นส่วนหนึ่งของหลักสูตรวิทยาศาสตร์คอมพิวเตอร์และซอฟต์แวร์ด้านวิศวกรรมการศึกษาและหลักสูตรปริญญาเทคโนโลยีสารสนเทศของมหาวิทยาลัยต่างๆ
ดาวน์โหลด APK(7.85MB)
