|
탐색이란 무엇인가?
사람들은 항상 무엇인가를 찾는다. 예를 들면 출근할 때 입을 옷을 찾는다거나 서랍 속의 서류를 찾기도 한다. 컴퓨터에서도 마찬가지로 탐색은 가장 많이 하는 작업 중의 하나다. 간단히 사람들이 하루에 인터넷에서 필
|
|
|
이진탐색에서의 문제점은 이때 다음 그림과 같이 탐색 트리가 한 방향으로 기울어질 수 있다는 것이다.
이진 탐색 트리가 한 방향으로 기울어지면 비교횟수가 평균 n/2회로 증가하여 선형 탐색을 하는 경우처럼 된다. 위의 그림을 살펴보면 91
|
|
|
함수
if(T->rchild!=NULL)//만약 오른쪽 노드가 비어 있지않다면
mirror(T->rchild);//오른쪽노드에 대한 재귀함수
}
}
int isBST(Nptr T)//이 트리가 이진탐색트리인지 알아보는 함수
{
if(T == NULL)//만약 노드가 비어 있다면
return 1;//1을 리턴
if((T->lchi
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quadratic Probing)
예제)
(3)더블해싱(Double hashing)
예제)
|
|
 |
선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리
|
|
 |
프로그래밍 능력을 더욱 발전시켜 나가겠습니다. 고려대학교 미술교육대학원 대학원학업계획서,연구계획서 진학동기예문
1.자기소개
미술교육을 위한 창조적 능력과 미적인 심미안을 지닌 예술지식을.....
2.교육대학원 지원한이
|
|
 |
프로그래밍 및 통계 분석 기술 등 다양한 기술적인 역량을 향상시켜야 한다는 것을 느끼고 있습니다. 따라서, 이러한 부분들을 보완하고 발전시키기 위해 노력하고 있습니다. 최근에는 데이터 분석 관련 과정을 수강하여 프로그래밍 및 통계
|
|
 |
프로그래밍 언어를 자유롭게 구사하며, Pandas, NumPy, Scikit-learn 같은 데이터 분석 라이브러리를 능숙하게 활용합니다. AI 및 머신러닝 분야에서는 TensorFlow, Keras, PyTorch 등의 프레임워크를 활용해 모델 개발과 튜닝 경험을 갖추고 있습니다. 데이
|
|
 |
프로그래밍 언어를 능숙하게 다루는 능력을 기를 것입니다. 이를 위해 학과의 관련 강좌뿐 아니라 외부 온라인 강좌, 데이터 분석 공모전, 캡스톤 디자인 등 실전적 경험도 적극적으로 탐색토록 하겠습니다. 고려대학교의 다양한 산학협력 프
|
|
메뉴펼치기
