JavaScript Algorithms and Data

แอปนี้มีตัวอย่าง JavaScript ของอัลกอริทึมและโครงสร้างข้อมูลที่เป็นที่นิยมมากมาย

☝โปรดทราบว่าโครงการนี้มีวัตถุประสงค์เพื่อใช้เพื่อการเรียนรู้และค้นคว้าเท่านั้นและไม่ได้ใช้เพื่อการผลิต

สารบัญ

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

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

คิว

กอง

ตารางแฮช

กอง

ลำดับความสำคัญ

Trie

ต้นไม้

ต้นไม้ค้นหาแบบทวิภาค

ต้นไม้ AVL

ต้นไม้สีแดงดำ

กลุ่มต้นไม้

Fenwick Tree

กราฟ

Disjoint Set

Bloom Filter

การจัดการบิต

factorial

หมายเลข Fibonacci

Primality Test

อัลกอริทึมแบบยุคลิด

ตัวคูณร่วมน้อย

ตะแกรงของ Eratosthenes

เป็นอำนาจของสอง

Pascal's Triangle / สามเหลี่ยมของปาสกาล

หมายเลขคอมเพล็กซ์

Radian & amp; ระดับ

Fast Powering

พาร์ติชันจำนวนเต็ม

อัลกอริธึม Liu Hui π

การแปลงฟูเรียร์แบบไม่ต่อเนื่อง

สินค้า Cartesian

Fisher-Yates Shuffle

Power Set

พีชคณิต

อยู่รวมกัน

การเข้าร่วมที่ยาวนานที่สุด

การเพิ่มขึ้นที่ยาวที่สุดที่เพิ่มขึ้น

Supersequence ทั่วไปสั้นที่สุด

ปัญหาเป้

Subarray สูงสุด

ยอดรวม

Hamming ระยะทาง

Levenshtein ระยะทาง

อัลกอริธึม Knuth-Morris-Pratt

Z Algorithm

อัลกอริทึม Rabin Karp

สายพันธุ์ที่ยาวที่สุด

การจับคู่นิพจน์ทั่วไป

การค้นหาแบบ Linear Search

ข้ามการค้นหา

การค้นหาแบบไบนารี

Interpolation Search

การจัดเรียงฟอง

เลือกเรียง

การจัดเรียงการแทรก

Heap Sort

รวมเรียง

quicksort

Shellsort

กำลังนับ

จัดเรียง Radix

Stravers Traversal

Reverse Traversal

ความลึกของการค้นหาครั้งแรก

Breadth-First Search

ความลึกของการค้นหาครั้งแรก

Breadth-First Search

อัลกอริทึมของ Kruskal

อัลกอริทึม Dijkstra

อัลกอริทึม Bellman-Ford

Floyd-Warshall Algorithm

ตรวจจับวงจร

อัลกอริธึม Prim

การจัดเรียงแบบ Topological

จุดข้อต่อ

สะพาน

เส้นทาง Eulerian และวงจร Eulerian

วัฏจักรของ Hamiltonian

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

ปัญหาพนักงานขายเดินทาง

พหุนามแฮช

หอคอยแห่งฮานอย

Square Matrix Rotation

เกมกระโดด

เส้นทางที่ไม่ซ้ำ

เทอร์เรซฝน

Recursive Staircase

ปัญหา N-Queens

อัศวินทัวร์