Data Structure and Algorithm

คำอธิบายของ Data Structure and Algorithm

แอพฟรีนี้ในโครงสร้างข้อมูลครอบคลุมหัวข้อที่สำคัญที่สุดด้วยคำอธิบายแบบเต็มโดยใช้ตัวอย่างและไดอะแกรมที่ง่าย วิชานี้มีประโยชน์มากในการสอบ Viva, Gate บททั้งหมดเกี่ยวข้องกันดังนั้นหลังจากเก็บไว้ในใจเนื้อหาทั้งหมดจะถูกจัดเรียงด้วยขั้นตอนทีละขั้นตอน
แอพที่ดีที่สุดสำหรับการสอบวิทยาลัยและโปรแกรม หากคุณเป็นนักเรียนมันจะช่วยในการเรียนรู้มากมาย
แอพที่มีประโยชน์นี้แสดงรายการ 130 หัวข้อใน 5 บทโดยสิ้นเชิงจากการปฏิบัติรวมถึงฐานที่แข็งแกร่งของความรู้เชิงทฤษฎีกับโน้ตที่เขียนในภาษาอังกฤษที่ง่ายและเข้าใจได้ง่ายมาก
พิจารณาแอพนี้เป็นคู่มือหมายเหตุด่วนที่อาจารย์ที่ใช้ในห้องเรียน แอพนี้จะช่วยในการเรียนรู้ที่เร็วขึ้นและการแก้ไขหัวข้อทั้งหมดอย่างรวดเร็ว
หัวข้อบางอย่างที่ครอบคลุมในแอปคือ:
1 เบื้องต้นเกี่ยวกับอัลกอริทึม
2 ประสิทธิภาพของอัลกอริทึม
3 การวิเคราะห์การแทรก
4 การแทรกการแทรก
5 วิธีการแบ่งและพิชิตพิชิต
6 วิเคราะห์อัลกอริธึม Divide-and-Conquer
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 Queues ลำดับความสำคัญ - 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 subsequence ทั่วไปที่ยาวที่สุด
65 ต้นไม้ค้นหาไบนารีที่ดีที่สุด
66 อัลกอริทึมโลภ
67 องค์ประกอบของกลยุทธ์โลภ
68 รหัส Huffman
69 รากฐานเชิงทฤษฎีสำหรับวิธีการโลภ
70 ปัญหาการจัดตารางงาน - 71 การวิเคราะห์รวม - 72 วิธีการบัญชี
73 วิธีการที่อาจเกิดขึ้น
74 ตารางแบบไดนามิก
75 B- ต้น
76 นิยามของ B-trees
77 การดำเนินงานขั้นพื้นฐานเกี่ยวกับ B-trees
78 การลบคีย์จาก B-Tree
79 กองทอนโอมคอ
80 ประกอบกิจการเกี่ยวกับกองทอนโอมคอ
81 Fibonacci Heaps
82 การดำเนินงานที่เพิ่มขึ้น - ฮีป
83 การลดคีย์และลบโหนด
84 ล้อมรอบระดับสูงสุด
85 โครงสร้างข้อมูลสำหรับชุด Disjoint
86 การแสดงรายการที่เชื่อมโยงของชุด Disjoint
87 ป่าที่แยกออกจากกัน - 88 การวิเคราะห์ยูเนี่ยนโดยจัดอันดับด้วยการบีบอัดเส้นทาง
89 การเป็นตัวแทนของกราฟ
90 ค้นหาความกว้างครั้งแรก
91 ค้นหาความลึกครั้งแรก
92 topological sort
93 ส่วนประกอบที่เชื่อมต่ออย่างยิ่ง
94 ต้นไม้ขั้นต่ำที่ทอดยาว
95 การเจริญเติบโตของต้นไม้ขั้นต่ำที่ครอบคลุม
96 อัลกอริทึมของ Kruskal และ Prim
97 พา ธ ที่สั้นที่สุดที่สั้นที่สุด - 98 อัลกอริทึม Bellman-Ford
99 พา ธ ที่สั้นที่สุดของแหล่งที่สั้นที่สุดในกราฟ acyclic โดยตรง
100 อัลกอริทึมของ Dijkstra
101 ข้อ จำกัด ที่แตกต่างกันและเส้นทางที่สั้นที่สุด
102 เส้นทางที่สั้นที่สุดและการคูณเมทริกซ์
103 อัลกอริทึม Floyd-Warshall
อัลกอริทึมเป็นส่วนหนึ่งของวิทยาการคอมพิวเตอร์และวิศวกรรมซอฟต์แวร์หลักสูตรการศึกษาและปริญญาด้านเทคโนโลยีสารสนเทศของมหาวิทยาลัยต่าง ๆ