목록전체 글 (93)

미래를 예측하는 데이터분석가

[Algorithm] 알고리즘 우선순위 큐와 힙 그리고 스택

1. 힙(Heap) 힙 : 리스트에서 가장 작은(또는 가장 큰) 요소에 반복적으로 접근하는 프로그램에 유용 힙의 시간복잡도 가장 작은 요소를 처리하는 시간복잡도는 O(1) 그 외의 조회, 추가, 수정을 처리하는 시간복잡도는 O(log n) 2. 스택(Stack) 스택 : 배열 인덱스 접근이 제한되며, 후입선출 (Last In, First Out)구조 스택의 시간복잡도 모든 스택의 시간복잡도는 O(1) 함수 push : 스택 맨 끝에 항목을 삽입 pop : 스택 맨 끝 항목을 반환하는 동시에 제거 top/peek : 스택 맨 끝 항목을 조회 empth : 스택이 비어있는지 확인 size : 스택 크기를 확인 class Stack(object): def __init__(self): self.items = [..
알고리즘/공부하기 2021. 2. 3. 14:18
[Coursera] 머신러닝 Andrew Ng 강의 1주차 정리노트 - 2

Machine Learning by professor Andrew Ng in Coursera Day 2 - What is Machine Learning? Cost Function 선형 회귀 문제에서 비용함수 즉, Cost Function은 이 그래프가 얼마나 잘 적합한지를 검증해주는 함수라고 할 수 있다. 통계에서는 이것을 MSE(Mean of Squared Error)라고 부른다. 나 역시 학부시절 그렇게 배워왔고 익숙했던 함수라 쉽게 이해할 수 있었다. 실제값에서 예측한 값의 차의 제곱을 평균한 값이며 2를 나눈 이유는 경사하강법의 계산에서 편의성이라고 한다. 여기서 함수 J는 비용함수이며 가장 최소가 되는 값이 최적의 값을 가지게 해준다. 최적의 값은 세타가 1이되면 즉 기울기가 1일 때 J의 값이..
강의노트/Coursera 2021. 2. 2. 17:38
[Programmers] 프로그래머스 lv1 콜라츠 추측

1. 프로그래머스 행렬의 덧셈 문제 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 조건 입력된 수, num은 1 이상 8000000 미만인 정수입니다. n result 6 8 16 4 626331 -1 모든 테스트를 통과한 풀이답안 def solution(num): answer = 0 if num ==1: return ..
알고리즘/프로그래머스 2021. 2. 2. 15:44
[Coursera] 머신러닝 Andrew Ng 강의 1주차 정리노트

Machine Learning by professor Andrew Ng in Coursera Day 1 - What is Machine Learning? Machine Learning Definition Arthur Samuel (1959) : Machine Learning defines field of study that gives computers the ability to learn without being explicitly programmed. -> 뚜렷하게 프로그램되있지 않아도 스스로 학습할 수 있는 능력을 컴퓨터에게 부여하는 것으로 정의한다. Tom Mitchell (1998) : well-posed Learning program , computer program is said to lear..
강의노트/Coursera 2021. 2. 1. 19:29
이전 Prev 1 ··· 17 18 19 20 21 22 23 24 Next 다음