일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 27 | 28 |
29 | 30 | 31 |
- Brute Force
- union find
- binary search
- two pointer
- 스토어드 프로시저
- Stored Procedure
- Two Points
- Hash
- SQL
- Dijkstra
- 그래프
- DP
- 이진탐색
- Trie
- MYSQL
- String
- 다익스트라
- Today
- Total
목록전체 글 (418)
codingfarm
시스템 프로그램 $\bullet$ 컴퓨터 시스템을 동작(파일 복사, 이동, 삭제...) 시키는 프로그램 ex)windows나 unix 등의 운영체제들 $\bullet$ 하드웨어를 사용할 수 있도록 도와주는 프로그램 컴퓨터 시스템의 구성 요소 컴퓨터 하드웨어의 구성 CPU(Central Processing Unit) $\bullet$ 중앙 처리 장치 $\bullet$ 연산을 담당 $\bullet$ 컴퓨터 프로그램 실행에서 핵심적인 역할을 담당한다. 메인 메모리(main memory) $\bullet$ 램(RAM) 이라는 저장장치로 구성됨 $\bullet$ 컴파일이 완료된 프로그램 코드 binary code 형태로 올라가서 실행되는 영역 하드디스크 메인메모리 자료저장 프로그램의 실행이 주목적 입$\cdot$..
선형계에서 매우 중요하므로 햇갈리지 않게 정리 하였다. 행 사다리꼴 행렬(row echelon form matrix) 행 사다리꼴 행렬이 되기위한 3가지 조건 1.행렬의 행벡터에서 처음으로 $0$이 아닌 성분은 $1$이다. 2.영벡터가 존재할 경우 이들은 행렬의 바닥에 모여있다. 3.영벡터가 아닌 벡터가 연속해서 존재할경우 선행 $1$성분은 윗 벡터보다는 오른쪽에, 아랫 벡터 보다는 왼쪽에 존재한다. 예를 들어 아래 행렬들은 행 사다리꼴 행렬이다. $$\begin{bmatrix} 1 & 4 & 3 & 7 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 1 & 4 \end{bmatrix} ,\begin{bmatrix} 1 & 1 & 0\\ 0 & 1 & 0\\ 0 & 0 & 0 \end{bmatrix} ..
표본공간 $S$를 $n$개로 분할하여 사상 $\{B_1,B_2,\cdots,B_n\}$를 얻는다. $P(B \neq 0),\;\;\;i=1,2,\cdots,n$ 일때 $S$의 임의의 사건 $A$에 대해 $$P(A)=\sum_{i=1}^{n}P(B_i \cap A)=\sum_{i=1}^{n}P(B_i)P(A|B_i)$$ 표본 공간 $S$가 아래와 같이 주어진다. 표본공간 $S$가 $n$개의 사상 $\{B_1, B_2, B_3, B_4\}$로 분할되어 있다. 그리고 사상 $A$가 표본공간 $S$의 임의의 사상이다. 그림에서 보다시피 $A=(B_1 \cap A)\cup (B_2 \cap A)\cup (B_3 \cap A)\cup (B_4 \cap A)$ 사건 $A$의 확률을 교집합의 합집합으로 나타낼 수 있다..
$P(B)>0$ 일때 사상 $B$가 발생했다는 조건하에 사상 $A$가 일어날 확률을 조건부확률(Conditional probability)라 한다. $$P(A|B)=\dfrac{P(A \cap B)}{P(B)}$$ 두개의 사상 $A$와 $B$가 모두 일어날 확률 $P(A \cap B)$는 곱의 법칙(Multiplication rule)에 의해 아래와 같이 정의된다. $P(A) > 0$ 일때 $P(A \cap B) =P(A)P(B|A)$ $P(B) > 0$ 일때 $P(A \cap B)=P(B)P(A|B)$ 한 사상의 발생여부가 다른 사상의 발생에 영햐을 주지 않는 경우를 독립사상(independent event)라 한다. 사상 $A$와 $B$가 독립이면 $P(B|A)=P(B)$ $P(A|B)=P(A)$ 이..