Go to login
Go to sub menu
Go to text
검색
Login / Sign Up
난이도
기본
자바로 구현하고 배우는 자료구조
Rob Edwards
Share
Copy URL
BAND
Facebook
Twitter
자바로 구현하고 배우는 자료구조
자바로 구현하고 배우는 자료구조
http://www.boostcourse.org/cs204/lecture/626087/
Thumb up
456
Learner
2603
전체 메뉴 열기
Sub menu
공지게시판
수강생 토론 게시판
오리엔테이션
강좌 전체목록보기
오리엔테이션
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-9. 퀵 정렬 (최악의 케이스)
Share
Copy URL
BAND
Facebook
Twitter
1-9. 퀵 정렬 (최악의 케이스) - 부스트코스
1-9. 퀵 정렬 (최악의 케이스) - 부스트코스
Thumb up 0
Comments
Related discussion
comment
최신순
등록순
추천순
나의 글만 보기
OFF
Move page
First
Prev
Next
Last
Move page
First
Previous
Next
Last
Completed
You've completed the course.
Close
You've completed the course.
Check out the next lesson
Close
Close
1-8. 퀵 정렬
1-10. 퀵 정렬 (코드)
comment