binaryThings

이진 물건

이진 검색, 균형 잡힌 나무 등에 대한 일반적인 질문의 일부 알고리즘 구현.

왜?

나는 약 7 년 전에 CS에서 학위를 받았습니다. 저의 작품조차도 Frontend, Backend, API의 데이터베이스 이진 검색과 같은 몇 가지 문제 또는 이진 트리의 균형을 맞추는 방법과 같은 몇 가지 문제가있는 것과 관련된 경험을 설계하는 것조차도 내가 요청하지 않았거나 다시 해결해야 할 것입니다. 모든 툴링이나 프레임 워크가 나를 위해이 작업을 수행 할 것입니다. 또는 더 쉽게 구현을 읽고 당시에 사용했던 환경/언어로 구현을 다시 구현할 것입니다.

그렇다면 왜 우리는 이것을 다시 필요로합니까?

우리는 인터뷰 질문을 해결해야 할 수도 있습니다 . 아마도 제대로 작동하지 않는 것을 고치거나 C & P가 더 이상 자르지 않거나 심지어 우리가 사용했거나 cliked가 사용한 모든 Grep 찾기 또는 검색 명령/버튼에서 새로 고침 된 알고리즘 속임수를 배우기 위해서도 편리 할 것입니다.

어떻게?

가능한 경우 JS를 사용하고 영어를 최대한 활용합니다. 아마도 코드와 함께 MD 파일과 코드가 작동한다는 것을 보여주는 일부 테스트가있을 수 있습니다.

알고리즘 목록

• 바이너리 서시
• 이진 검색 트리 균형
• 동적 프로그래밍
• BFS
• 큰 O 표기법 :
• 함수가 얼마나 빨리 증가하거나 감소하는지 알려줍니다.
• 기능의 성장률을 순서라고도하기 때문에 문자 O (0)가 사용됩니다.
• 자세히 설명 : http://web.mit.edu/16.070/www/lection/big_o.pdf
• 깊이 우선
• 폭 이상.