JavaScript의 알고리즘 및 데이터 구조

안녕하세요 독자 여러분!
최근 GitHub에서 JavaScript 알고리즘 및 데이터 구조 Repository를 시작하여 ES6 JavaScript로 구현된 고전적인 알고리즘 및 데이터 구조와 추가 정보 대한 설명 및 링크, YouTube 비디오를 제공합니다. 해당 저장소에 언급 된 모든 비디오가 포함 된 알고리즘 및 데이터 구조 YouTube 재생 목록도 있으므로 온라인 학습 강좌를 수강 할 수 있습니다. :)

git 주소 https://github.com/trekhleb/javascript-algorithms
유튜브 주소 https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8

그래서 저는 개발자들이 알고리즘을 배우고 연습하고 JavaScript에서 알고리즘을 하도록 돕는 프로젝트의 주요 아이디어를 이미 파악했다고 생각합니다.

이 과정을 더 매끄럽게 만들기 위해 각 알고리즘 및 데이터 구조에 대한 그래픽 그림을 그려 알고리즘의 아이디어를 쉽게 파악하고 암기 할 수 있도록 했습니다.

또한 공부하는 동안 유용 할 수 있는 README 파일에서 실용적인 정보를 찾을 수도 있습니다. 다음과 같은 정보 :

• Big O 표기법 그래프 - O(n!) 혹은 O(n²)의 무엇이 잘못 되었는지 빠르게 보기 위한 그래프입니다.
• 가장 많이 사용 된 Big O 표기법 및 성능 비교 목록 - 10!팩토리얼(10 * 9 * 8 * … * 3 * 2 * 1)이 얼마나 큰지 구하기(답은 3628800입니다.)
• 데이터 구조 운영의 복잡성 - 다양한 데이터 구조에 대한 검색, 읽기 또는 삽입 속도
• 정렬 알고리즘의 비교표 복잡성 - 상황에 맞는 적절한 정렬 알고리즘을 선택할 수 있도록 지원

모든 코드는 테스트들로 100%커버가 됩니다. 이것은 코드가 정상적으로 작동 할 수 있도록 해주는것 뿐만 아니라 각각의 알고리즘이나 데이터구조가 어떻게 작동하는지 기본 작동이 무엇인지(heap을 위한 polling이라고 말합시다.) 그리고 edge case(엣지 케이스 - 그래프가 지시 될 때 해야 할 일)가 무엇인지 당신한테 환상을 줍니다.

Repository 또한 놀이터입니다. 이것은 빈 테스트케이스들을 가지고있는 단지 작은 함수 템플릿입니다. 이것은 repo를 복제 하는 것만으로도 당신이 테스트를 시작하거나 알고리즘작업을 할 수 있도록 도와줍니다.

현재는 다음과 같은 데이터구조를 가지고 있습니다:

• Linked List
• Queue
• Stack
• Hash Table
• Heap
• Priority Queue
• Trie
• Tree (Binary Search Tree, AVL Tree)
• Graph (both directed and undirected)
• Disjoint Set

이 데이터 구조 외에도 50개 이상의 인기있는 알고리즘이 구현됩니다.
그중에는 정렬, 검색 알고리즘, 그래프/tree/sets/string/math에 관한 알고리즘이 있습니다. 모든 알고리즘은 패러다임에 따라 분류됩니다.

• Brute Force Algorithms - 모든 가능성을 확인하고 가장 최선의 해결책을 선택한다.
• Greedy Algorithms - 미래에 대한 생각은 하지않은채 현재의 가장 최선의 옵션을 선택한다.
• Divide and Conquer Algorithms(분할정복법 알고리즘) - 작은 파트로 나눠서 해결한다.
• Dynamic Programming Algorithms(동적프로그래밍 알고리즘) - 이전에 찾았던 sub-solution을 사용해서 해결한다.
• Backtracking Algorithms - 브루트 포스와 비슷하게 모든 가능성이 있는 해결책을 생성하도록 시도한다. 하지만 모든 조건을 만족하고 계속해서 차후의 해결책을 생성할 수 있을때만 매번 해결책을 생성합니다. 그렇지 않을 경우에는 다시 되돌아가서 해결책을 찾기 위한 다른 경로로 향합니다.

JavaScript알고리즘 및 데이터 구조 Repository는 아직 개발 중이며 더 많은 알고리즘 및 데이터 구조가 아직 나오지 않았습니다. 그리고 당신의 코드와 웹에 알려진 알고리즘 구현에 기여함으로써 그것의 일부가 될 수 있습니다!

이 Repository가 도움이 되길 바랍니다. 코딩을 즐기십시오!