파이썬3 [자료구조] 해시테이블(Hash Table) 정리 및 예제 해당 포스팅은 'Hello Coding 그림으로 개념을 이해하는 알고리즘' 도서를 개인공부하면서 정리한 내용입니다. 소스코드는 도서, 깃허브, 출판사 제공파일을 참고하였습니다. 깃허브 링크는 하단에 남겨두었습니다. | 해시 테이블이란? 해시 테이블은 해시함수와 배열 이용해 나타낸 자료구조 입니다. (1차원)배열은 배열 한 원소에 한 개의 값만 저장할 수 있지만, 해시 테이블의 배열은 한 배열에 여러 개의 원소를 저장할 수 있도록 연결리스트(linked list)를 이용합니다. 즉, 배열과 연결리스트로 구성된 복합 자료구조입니다. 파이썬에서의 해시테이블 역할: 딕셔너리 파이썬에서 해시테이블은 딕셔너리로 표현할 수 있습니다. 딕셔너리는 키(key)와 값(value)로 구성된 자료구조 입니다. 이때 해시 함수.. 2022. 1. 9. [알고리즘] 선택정렬 (Selection Sort) 정리 및 예제 | 문제 배열을 작은 정수에서 큰 정수 순서로 정렬하는 코드입니다. | 해결 방법 1. findSmallest(): 배열에서 가장 작은 원소를 찾는 함수를 구현한다. (여기서 정렬하지 않는다.) 2. selectionSort(): 새 배열에 가장 작은 원소를 추가하는 정렬 함수를 구현한다. (여기서 정렬을 한다.) 주의할 점 findSmallest() 메소드 for i in range(1, len(arr)): 범위 1~ (arr크기-1) (1)range()의 매개변수에는 정수 타입만 올 수 있다. -range(arr) 타입이 맞지 않아 TypeError발생 -TypeError: 'list' object cannot be interpreted as an integer (2)(1, len(arr))에서 1로.. 2022. 1. 5. [Anaconda] 아나콘다 D드라이브 다운로드 방법 및 과정 아나콘다(Anaconda)란? 아나콘다(Anaconda)는 파이썬에 각종 수학, 과학 라이브러리들을 같이 패키징해서 배포하는 버전입니다. 따라서 기계 학습이나 데이터 분석을 수행하기 위한 라이브러리가 거의 모두 포함된 아나콘다를 사용하는 것이 편리합니다. 많은 사용자들이 이용하는 오픈 소스 배포판으로 업계 표준이라 할 수 있습니다. 아나콘다에 포함된 대표적인 라이브러리는 panda, numpy, scipy, matplotlib 등이 있습니다. 기본 파이썬에는 간단한 IDLE만 포함되어 있지만, 아나콘나에서는 주피터 노트북 (Jupyter Notebook), 스파이더 (Spyder)와 같이 편리한 개발 도구를 함께 제공합니다. 아나콘다 설치 과정 [아나콘다 설치 공식 홈페이지] www.anaconda.co.. 2021. 2. 4. 이전 1 다음
