결합 확률 분포 \[P(X = x, Y = y) = f(x, y)\] 두 개 이상의 확률변수가 동시에 발생할 때의 확률 분포. 당연히 이산 확률 분포, 연속 확률 분포 모두 결합 확률 분포로 나타낼 수 있다. 어느 지역에 내린 비의 양과 오염도 콜레스테롤의 양과 비만도 음주운전 건수와 사망자수 기댓값 \(E(X) = \Sigma{xf(x)}\...

Meltdown 핵심은 2가지다. L1 Cache Hit 시 시간과 아닐 때의 시간 비교 파이프라이닝 정리하면 다음과 같은 과정으로 익스플로잇. L1 Cache 크기 만큼의 dummy 배열로 L1 Cache 초기화 배열 잡고 원하는 데이터(Kernel space data)를 index로 배열에 접근 하여 해당 index번째를 L1...

https://developer.android.com/guide/components/activities/activity-lifecycle?hl=ko https://developer.android.com/guide/components/tasks-and-back-stack?hl=ko

AlertDialog fun finishDialog(activity : AppCompatActivity, title : String?, message : String?) { AlertDialog.Builder(activity).setTitle(title) .setMessage(message) .setCancelable(false) .setPositi...

최악의 경우에도 선형 시간에 중간값 을 선택할 수 있는 알고리즘은 다음과 같다. 아래는 median을 찾는 예이지만, k번째 작은 값 찾는 문제에 적용 가능하다. Element select(SetOfElements S, int k) 중앙값만 찾는 거라면 k 파라미터가 필요 없지만, 일반적인 선택 문제로 확장하면 k 파라미터가 필요함. k는...

min, max 모두 찾을 때 조금 더 효율적인 방법 배열에서 최댓값과 최솟값을 모두 찾는 단순하고 일반적인 방법은 최대키, 최소키를 각각 찾는 방법이다. 이런 방식은 최대키를 찾는데 \(n-1\)번 비교, 최소키를 찾는 문제도 이와 같으므로 총 \(2n-2\)번 비교하게 된다. 다음과 같은 방법을 사용하면 최댓값과 최솟값을 모두 찾는데 \(3\lf...

5개의 원소를 7번 비교로 정렬하기 정렬의 lower bound는 \(\lceil\lg{n!}\rceil\)이므로, 5개의 원소를 정렬하려면 최악의 경우 최소 7번은 비교해야 한다. (quick, merge, heap 모두 최악의 경우 8번 비교하게 된다.) 최악의 경우에도 7번만 비교하는 알고리즘의 핵심은 이미 정렬된 부분에 대해서 binary s...

## Celsius to fahrenheit .data msg: .asciiz "Enter celsius : " const9: .float 9.0 const5: .float 5.0 const32: .float 32.0 zeroF: .float 0.0 .text .globl main main: ## Expand stack...

조건부 확률 사건 B가 일어났다는 전제 하에 사건 A가 일어날 확률. 사건 B가 이미 일어났으니 \(P(B)\)를 전체로 보고 \(P(A \cap B)\)를 구하면 된다. \[P(A|B) = \frac{P(A \cap B)}{P(B)}\] * 이를 이용해 A, B가 독립이면 \(P(A \cap B) = P(A)P(B)\)를 유도할 수 있다. ** \(...

\(f(n) = \Theta(g(n)) \approx a = b\) \(f(n) = O(g(n)) \approx a \le b\) \(f(n) = \ o(g(n)) \approx a < b\) \(f(n) = \Omega(g(n)) \approx a \ge b\) \(f(n) = \omega(g(n)) \approx a > b\) ...