검색 알고리즘에서 빠진 부분을 가져왔다! 이 부분도 놓치지 말고 따라 해 보자..! 1. 해시 검색법 기존 검색법의 단점 기존 검색법은 추가, 삭제가 어렵다 어떤 데이터가 어떤 요소에 저장되어있는지 모른다. 용어 정리 해시(Hash) : 임의 값을 고정길이로 변환하는 것 해시 테이블 : 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해시 함수 : key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값 또는 해시 주소 : key를 해시 함수로 연산해서, 해시 값을 알아내고 , 이를 기반으로 해시 테이블에서 해당 key에 대한 데이터 위치를 일관성있게 찾을 수 있음 슬록(버켓) : 한 개의 데이터를 저장할 수 있는 공간 성능은 O(1)이지만 충돌이 발생할 경우 O(n)이 될 수 ..

파이썬을 이용한 알고리즘 2탄이 왔다!! 이번에 소개할 알고리즘은 검색 알고리즘! 모두들 따라 해 보자. 검색 알고리즘 1. 선형 검색(Linear Search) 가장 단순하고 간단한 탐색 알고리즘으로 맨 앞이나, 맨 뒤부터 순서대로 하나하나 찾아보는 알고리즘. # 0(n) def findIndexLinear(array, cond): for i in range(len(array)): if(array[i] == cond): return i print(findIndexLinear([2,4,5,1,6],2)) print(findIndexLinear([2,4,5,1,6],6)) 0 4 2. 이진 검색(binary Search) 중간 위치 선택 : (첫번째 인덱스 + 마지막 인덱스) / 2 만약 짝수일 경우 소숫..

요즘은 취업난에 코딩 테스트도 많고 정말 힘든 시기 인듯하다... 그래도 스스로 노력하고, 준비한다면 언젠가 기회는 찾아올 것이라 생각된다! 모두들 화이팅 하자는 의미로 몇 가지 알고리즘에 대해서 준비해보았다. 첫 번째 1부터 n까지의 합 구하기 합을 기록할 변수를 만들고 0을 저장 n을 1부터 1씩 증가하면서 반복 반복문 안에서 합을 기록할 변수에 1씩 증가된 값을 더함 반복이 끝나면 합을 출력 # O(n) def sum1(n): total = 0 for i in range(1, n+1): total += i return total # 시간측정 import time start_time = time.time() sum1(10000000) # 5050 end_time = time.time() print("..

오늘은 딥러닝의 기본인 Tensorflow에 대해서 알아보자!! 일단 하기에 앞서 간단한 준비가 필요하다. 차근차근 해보자. 참고 http://www.tensorflow.org https://hunkim.github.io/ml/ 가상 환경 준비 conda create -n 가상환경이름 conda create -n tf1 python=3.7 anaconda activate 가상환경이름 conda deactivate 설치 pip install tensorflow pip install tensorflow==1.15.0 conda install tensorflow==1.15.0 특징 구글에서 만든 오픈소스 머신러닝 프레임워크 다양한 언어를 제공하며 파이썬이 가장 많이 사용됨 기본적으로 텐서를 활용한 그래프 수치..