Data Structure and Algorithm

이 무료 응용 프로그램 데이터에 대한 구조 쉬운 예와 다이어그램을 사용하여 전체 설명을 가장 중요한 주제를 다룹니다. 이 주제는, 비바, 게이트 시험에 많은 도움이 될 것입니다. 마음에있는 모든 콘텐츠를 유지 한 후 단계별로 배열되도록 모든 장들은 서로 관련되어있다.

시험, 대학 및 프로그램에서 최고의 응용 프로그램. 당신이 학생이라면 그것은 많은 것을 배울하는 데 도움이 될 것입니다.

이 유용한 응용 프로그램은 130 개 완전히 실제를 기반으로 5 장에서 주제뿐만 아니라, 매우 간단하고 이해하기 영어로 작성 메모와 함께 이론적 지식의 강력한 기반을 나열합니다.

교수가 교실에서 사용 빠른 참고 가이드로이 응용 프로그램을 고려하십시오. 앱은 빠른 학습과 모든 주제의 빠른 수정에 도움이 될 것입니다.

응용 프로그램에서 다루는 주제 중 일부는 다음과 같습니다

알고리즘 1. 소개

알고리즘의 2. 효율성

삽입 정렬 3. 분석

4. 삽입 정렬

5. 분할 정복 접근

6. 분석 분할 정복 알고리즘

제 점근 표기법

등식과 부등식 8. 점근 표기법

9. 표준 표기법과 일반적인 기능

10. 고용 문제

11. 표시 랜덤 변수

12. 공 및 탱크

표시기 확률 변수의 확률 분석 13. 또한 사용

14 줄무늬

15. 고용 문제 라인

재발의 16 개요

재발 17. 치환 방법

18. 재귀 트리 방법

19. 마스터 방법

마스터 정리의 증명 20

21 정확한 힘의 증거

(22) 바닥과 천장

23. 확률 적 알고리즘

24 힙

25 힙 속성을 유지

26 힙 만들기

27 힙 정렬 알고리즘

28. 우선 순위 큐

퀵의 설명 29

퀵 30. 성능

퀵의 31 무작위 버전

퀵 32. 분석

정렬 33 하한

34 세는 정렬

(35) 기수 정렬

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) 가장 긴 일반적인 서브

65 최적 이진 검색 나무

(66) 욕심 알고리즘

욕심 전략의 67 요소

68. Huffman 부호

탐욕위한 방법 (69)의 이론적 토대

(70) 태스크 스케줄링 문제

(71) 집계 분석

72. 회계 처리 방법

73. 전위 방법

(74) 동적 테이블

75. B 나무

B-나무의 76 정의

B-나무 77 기본 조작

78. B-트리에서 키를 삭제

79. 이항 힙

이항 힙에 80 운영

(81) 피보나치 힙

(82) 병합 가능한 힙 작업

83 키를 감소하고 노드를 삭제

84. 최대치 경계

개별 세트에 대한 85 데이터 구조

개별 세트 (86)의 링크리스트 표현

87. 연결되지 않은-설정 숲

경로 압축 순위에 의한 노동 조합의 88 분석

그래프 표현 (89)

90 폭 우선 검색

91 깊이 우선 탐색

(92) 토폴로지 종류

93. 강하게 연결된 구성 요소

94 최소 스패닝 트리

95. 최소 스패닝 트리를 성장

크루스 칼과 프림 (96)의 알고리즘

97 단일 소스 최단 경로

98 벨만 - 포드 알고리즘

방향성 비순환 그래프 (99) 단일 소스 최단 경로

(100) 데이크 스트라 알고리즘

(101)의 차이 제약과 최단 경로

최단 경로 (102) 및 행렬 곱셈

103 플로이드 - 워셜 알고리즘

알고리즘은 컴퓨터 과학 및 소프트웨어 공학 교육 과정 및 여러 대학의 정보 기술 학위 과정의 일부입니다.