로그인 바로가기
하위 메뉴 바로가기
본문 바로가기
검색
로그인 / 회원가입
난이도
기본
자바로 구현하고 배우는 자료구조
Rob Edwards
공유하기
URL복사
밴드
페이스북
트위터
자바로 구현하고 배우는 자료구조
자바로 구현하고 배우는 자료구조
http://www.boostcourse.org/cs204/lecture/626088
좋아요
500
수강생
3315
전체 메뉴 열기
하위 메뉴
공지게시판
수강생 토론 게시판
오리엔테이션
강좌 전체목록보기
오리엔테이션
01. 자바로 구현하고 배우는 자료구조 코스란?
02. 이 코스를 개발한 전문가
03. 부스트코스 이수 강좌 학습 가이드
04. 퀴즈풀기
05. 시작합니다!
1.자바 특성 및 알고리즘 기본
강좌 전체목록보기
1. 복잡성
1-1. 자료구조의 시작
1-2. 복잡성 소개
1-3. 빅 오 표기법
1-4. 빅 오 표기법 예시
2. 자바
2-1. 객체지향 프로그래밍
2-2. Comparable 인터페이스
2-3. 제너릭 프로그래밍 소개
2-4. 매개변수화 타입
2-5. Autoboxing
2-6. 예외
└ Quiz 1
강좌 전체목록보기
Quiz1. Java 특성 및 알고리즘 기본
Quiz 1-1
Quiz 1-2
2.선형 자료구조(연결 리스트&배열)
강좌 전체목록보기
1. 연결 리스트
1-1. 연결 리스트 소개
1-2. 노드와 크기
1-3. 경계 조건
1-4. addFirst 메소드
1-5. addLast 메소드
1-6. removeFirst 메소드
1-7. removeLast 메소드
1-8. remove와 find
1-9. peek 메소드
1-10. 연결리스트 테스트
1-11. 반복자
1-12. 이중 연결 리스트
1-13. 원형 연결 리스트
2. 스택과 큐
2-1. 스택과 큐
└ Quiz 2
강좌 전체목록보기
Quiz 2. 선형 자료구조 (연결리스트 & 배열)
Quiz 2-1
Quiz 2-2
3.해시(Hash)
강좌 전체목록보기
1. 해시
1-1. 해시 소개
1-2. 해시 함수
1-3. 해시 충돌
1-4. 해시 함수에서 문자열
1-5. 해시 크기 최적화
1-6. 양수로 반환
1-7. LoadFactor 메소드
1-8. 충돌 해결
1-9. 체이닝 (Chaining)
1-10. 재해싱
1-11. 해시 클래스
1-12. 내부 클래스
1-13. 생성자
1-14. 생성자 복습
1-15. add와 remove 메소드
1-16. getValue 메소드
1-17. resize
1-18. Key반복자
└ Quiz 3
강좌 전체목록보기
Quiz3. 해시
Quiz 3-1
Quiz 3-2
4.힙(Heap) & 트리(Tree)
강좌 전체목록보기
1. 힙 & 트리
1-1. 힙과 트리 소개
1-2. 힙:Tree levels
1-3. 힙:추가와 제거
1-4. 힙:TrickleUp 함수
1-5. 힙:TrickleDown 함수
1-6. 힙:정렬
1-7. 트리:완전 트리와 정 트리
1-8. 트리:순회
1-9. 트리:표현
1-10. 트리:노드 클래스
1-11. 트리:재귀 함수
1-12. 트리:Contains
1-13. 트리:제거
1-14. 트리:회전 소개
1-15. 트리:회전
1-16. 트리:회전(코딩)
└ Quiz 4
강좌 전체목록보기
Quiz 4. 힙 & 트리기본
Quiz 4-1
Quiz 4-2
5.트리 응용(AVL & RB)
강좌 전체목록보기
1. AVL Tree
1-1. AVL 트리 소개
1-2. 노드
1-3. add 메소드
1-4. 재귀 add 메소드
1-5. 균형 확인 메소드
1-6. Rebalance 메소드
1-7. adding data 예제
2. Red Black Tree
2-1. 규칙
2-2. 레드 블랙 트리
2-3. 클래스
2-4. add 메소드
2-5. 색상 확인 메소드
2-6. Rotate 메소드
2-7. 좌측 회전
2-8. 좌측-우측 회전
2-9. 높이
2-10. 검은색 노드 개수
└ Quiz 5
강좌 전체목록보기
Quiz 5. 트리응용 (AVL & RB)
Quiz 5-1
Quiz 5-2
6.정렬(Sort)
강좌 전체목록보기
1. Sort
1-1. 정렬 소개
1-2. 선택 정렬
1-3. 삽입 정렬
1-4. 삽입 정렬 (코드)
1-5. 셀 정렬
1-6. 합병 정렬
1-7. 합병 정렬 (코드)
1-8. 퀵 정렬
1-9. 퀵 정렬 (최악의 케이스)
1-10. 퀵 정렬 (코드)
1-11. 기수 정렬
1-12. 정렬 요약
└ Quiz 6
강좌 전체목록보기
Quiz 6. Sort
Quiz 6
코스를 마치며
강좌 전체목록보기
코스를 마치며
코스를 마치며
1-10. 퀵 정렬 (코드)
공유하기
URL복사
밴드
페이스북
트위터
1-10. 퀵 정렬 (코드) - 부스트코스
1-10. 퀵 정렬 (코드) - 부스트코스
좋아요 0
댓글
연관 토론
comment
최신순
등록순
추천순
나의 글만 보기
OFF
페이지 이동
First
Prev
Next
Last
페이지 이동
First
이전
다음
Last
수강완료
수강이 완료되었습니다.
닫기
수강이 완료되었습니다.
이제
다음 강의
를 확인하세요.
닫기
닫기
1-9. 퀵 정렬 (최악의 케이스)
1-11. 기수 정렬
comment