LearningMasteringAlgorithms C

"알고리즘 절묘한 설명: C 언어 설명" 소스 코드 및 Xcode 프로젝트, Linux 프로젝트

Xcode를 사용하여 Mac에서 MasteringAlgorithms.xcodeproj 열면 됩니다. Algorithms.xcodeproj 는 알고리즘 라이브러리 파일 프로젝트입니다. 각 예제는 별도의 실행 파일입니다.

Mac 또는 Linux 명령줄

필요한 것은 간단한 C 컴파일 환경뿐입니다 cc

그런 다음 ./run bfs 실행합니다. 여기서 bfs Example 의 예제 디렉터리입니다.

cc gcc 등을 사용할 수도 있습니다 gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs

데이터 구조

연결리스트

• 단일 연결 리스트
• 페이지 프레임 관리
• 이중 연결리스트
• 순환 연결 리스트
• 두 번째 기회 페이지 교체

스택과 큐

• 스택
• 대기줄
• 이벤트 처리

모으다

• 모으다
• 컬렉션 범위

해시 테이블

• 체인 해시 테이블
• 기호 테이블
• 주소 해시 테이블 열기

나무

• 이진 트리
• 이진 트리 순회
• 이진 검색 트리

힙과 우선순위 큐

• 더미
• 우선순위 대기열
• 소포 분류

그림

• 그림
• 그래프 심층 검색
• 그래프 폭 검색

연산

정렬 및 검색

• 삽입 정렬
• 빠른 정렬
• 디렉토리 목록
• 병합 정렬
• 계산 정렬
• 기수 정렬
• 이진 검색
• 맞춤법 검사기

수치 계산

• 다항식 보간
• 최소 제곱 추정 방법
• 방정식 풀이

데이터 압축

• 비트 연산
• 허프만 코딩
• 네트워크 전송 최적화
• LZ77

데이터 암호화

• DES 알고리즘
• 블록 암호화 모드
• RSA 알고리즘

그래프 알고리즘

• 최소 스패닝 트리
• 최단 경로
• 최단 거리 경로
• 여행하는 세일즈맨 문제

기하학적 알고리즘

• 선분이 교차하는지 테스트
• 볼록 껍질 계산
• 구형 호 길이
• 지구상의 두 지점 사이의 대략적인 거리