본문 바로가기

Archive171

[DevCourse] 0503 Git 요약 매번 그냥 colab으로만 싸올렸던 Github에 대한 강의가 있어 해당 내용을 정리해보았다... Git 명령어 요약 git init - git 시작 git add example.py -> commit하기 위한 file add git commit -m "add example.py" -> example.py를 추가하는 명령어를 commit한다. git log - commit 이력 확인, branch Head확인에도 씀 git branch -v 현재 브랜치 확인 git branch (이름) 새 branch 생성 git checkout (branch이름) branch 이동 git commit -m "modified example.py" 파일 변경시의 commit git merge (branch이름) 현재 작업.. 2021. 5. 3.
[Math] Entropy 프로그래머스 Week 3 Day 1 내용 정리 엔트로피 자기 정보(Self Information) 확률이 높은 사건은 정보가 많지 않고, 확률이 낮은 사건이 정보가 많다 또한, 두 개의 독립적인 사건이 일어날 경우 정보량은 두 사건을 합친 것이 될 것이다. 이러한 두 가지 발상에서, 확률에 대한 정보량을 수식으로 표현하게 되었는데, 이를 자기 정보라고 한다. 수식으로는 다음과 같이 표현된다. (참고. 밑이 2인 경우는 단위가 bit이며, 다른 밑을 사용하는 경우도 존재한다) 엔트로피 엔트로피란, 확률변수 X에 대해, 가능한 사건들에 대한 자기 정보의 평균을 뜻한다. 즉 확률변수가 가지는 정보량의 값이 된다. 식으로 표현하면 다음과 같다. 엔트로피는, 사건이 일어날 확률이 균등할 경우 가장 큰 값을 가지며.. 2021. 5. 1.
[Stat] 통계적 추정과 검정(수정) 프로그래머스 Week 3 Day 1 추정과 검정 정리 (일부 사진 자료 및 수식은 프로그래머스 강의 출처) 가설 검정에 대해서는, 추가 내용을 정리하였다...(중요한 내용인데) 추가 참고자료 : 밑바닥부터 시작하는 데이터 과학 2판 구간추정과 신뢰구간의 의미 신뢰구간의 의미 선거 시즌에 들으면 여론조사 관련하여, 신뢰도가 몇%다 이런 이야기가 나오는데, 여기서 말하는 신뢰도 그리고 신뢰 구간은 어떤 것을 의미할까? 신뢰구간는 기본적으로 표본을 추출하여 평균이 주어진 신뢰 구간안에 들어갈 확률이 신뢰도만큼이다를 의미한다. 예를 들어, 일반적으로 흠집이 없는 정상적인 동전을 N번 던지는 행위를 100번 할 경우 , 만일 동전이 올바르다면 앞면이 나올 개수에 대하여, 95번은 95% 신뢰 구간 안에 들어갈 것.. 2021. 4. 30.
[기본이론] defaultdict()의 활용법 참고 : dongdongfather.tistory.com/69 [파이썬 기초] 유사 딕셔너리 defaultdict() 활용법 defaultdict()는 딕셔너리를 만드는 dict클래스의 서브클래스이다. 작동하는 방식은 거의 동일한데, defaultdict()는 인자로 주어진 객체(default-factory)의 기본값을 딕셔너리값의 초깃값으로 지정할 수 있 dongdongfather.tistory.com 해당 내용을 바탕으로 정리하였다. 코딩테스트 문제를 풀다가, 때로는 리스트에 담아서 key를 부여하여 dict로 묶어서 한번에 정리하는 것이 편한 경우가 있고, (특히 그래프 문제에서 이것이 기본 세팅이다) 이를 위한 방법이 defaultdict이다. defaultdict는 collections에 있는 .. 2021. 4. 29.
[DevCourse] 0429 TIL 백트래킹 vs DFS 전부 다 깊이탐색을 다 해버리면 DFS이다. 그러나 백트래킹의 경우에는 가지치기가 있어, 특정 조건을 만족하지 않으면 탐색을 중단하는 경우가 발생한다. Dict의 활용 유용성 List에 비해 Dict로 접근할 경우, 속도가 무쟈게 빨라진다. 또한 defaultdict라는 모듈을 활용해 초기 세팅을 더 편하게 할 수 있다. 이는 별도의 게시물로 defaultdict에 대해 정리한다. 2021. 4. 29.
[Prob] 주요 확률분포(이항, 정규, 포아송, 지수) 이항분포 베르누이 시행 정확하게 2개의 결과만을 가지는 실험으로 보통 성공/실패로 구분된다. (Ex - 동전던지기, p = 0.5) 이항분포(binomial distribution) 확률변수 X는, n번의 베르누이 시행에서, 각 시행마다 성공률이 p일때, 성공의 횟수가 가지는 분포를 이항분포라고 한다. 정규분포 연속확률분포에서, 다음과 같은 확률 밀도함수를 가지고 있으면 정규분포라 한다. 여기서, 평균이 0, 표준편차가 1일 경우를 특별히 표준정규분포라고 한다. 정규화 여기서 정규분포를 표준정규분포로 바꿀 수 있는데, 이를 표준화라고 한다. 위의 식을 사용하여, N(μ, σ) -> N(0, 1)로 표준화시킨다. 표준정규분포표는 계산이 되어 있기에, 임의의 정규분포에서 확률을 구하기 위해서는, 표준화가 필.. 2021. 4. 28.