MJay

Jashwant 와 원일이형한테 들은 세미나 정리 방법 한장 정도로 표현을 하는 것이다 Motivation Idea The scheme - 어떻게 구현을 했는지 Evaluation - 어떤 곳에서 사용을 했는지 확인을 해보자 My Thoughts - 내 생각을 말해보기 다음주에는 Narrowing the Gap Between Serverless and its State with Storage Functions 이 논문을 해보겠다고 물어봐야겠다. 낼 첫 세미나인데 그냥 해야겠다 Proposal 이나 정리를 해봐야겠다.

Qualifying Exam - Chapter 2를 간략히 봐봐야겠다. 그냥 그림이 이뻐보여서 가져와봤음 목차 보면 뭐 별거 없어보인다. 음 문제가 무슨 40문제 이네 너무 많은데 그냥 이번주 토욜까지 풀수있을만큼 풀고 넘어가자 Chapter 1 도 Chapter 2도 일단 크게 어려워 보이지 않는다. 문제만 풀면 될꺼같다.

Def(matroid) - Let x be an infinite cost. S - subsets X A belong to S, we call A “independent” (X, S) forms a matroid if hereditary property: if A belongs to S, then for any subset of A, A belongs to S (유전이지 왜냐면 A1 은 A에서 나온 애니까) A 랑 B랑 둘 다 S에 속하고 A보다 B가 더 크면 A에 속하지 않고 B에 속하는 x 가 있을 것이다. 그리고 그건 A 랑 X 랑 Union 해도 S에 속한다. exchange라는 게 B에 속하는 걸 A에 줘도 된다는 뜻으로 보인다. Optimization Problem Input - matroid ..

Merge two binary hea takes O(n) time 이게 일반적인 사실이다. 이걸 O(logn)으로 하기 위해서 쓰는게 leftist tree 이다. rank 라는게 shortest path from v to NULL leftist propoerty -> T 에 있는 vertex 를 가지고 봤을떄 vertex 의 left child 의 rank 가 오른쪽보다 항상 같거나 많다. Fact - rank(root) = O(logn) 이다 당연하다 이건 그래서 이 둘을 Merge 하기 하려고 한다. 쨋든 O(logn) 으로 바뀐다. 그릭 봐서 swap 을 해준다. ㅇ Find Min - return root delete - min 은 root끼리 merge 한다. insert - Merge (PQ..

OS 공부중 퀄리파잉 http://pages.cs.wisc.edu/~remzi/OSTEP/ 다 봐야함 일단 전체를 보자면 Intro Virtualization Concurrency Persistence 크게 있다. 1번째 단원은 - Table of Contents 2번째 단원 - Dialogue 3번째 단원 - Dialogue 4번째 단원부터 하면 될꺼같다.

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. Follow up: If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.

CSE 560 을 봐보자 2019-10-02.pdf PQ stores the vertices in V - Ak* (전체에서 A를 뺀 것) Ak* = {V1*, V2*, Vk*} ak가 아마 s 랑 v 랑 다 같이 Ak에 속한다고 일단 생각하자 V* 가 PQ 로 부터 지워지면 - dist(v*) = distance (s, v*) v1, v2, v3, v4, v5 지금 이게 뭐를 하고있지? Binary Heap 을 얘기하는 건가? 그냥 그래프를 그려볼까 Binary-Heap 은 find-min -> O(1) min heap delete min, decrease-key, insert -> log(n) # times -> delete min, find-min, insert - Vertex 랑 관련이 있고 dec..

Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Otherwise, the NOT null node will be used as the node of new tree. Example 1: Input: Tree 1..

다시 정리 Crossing Edge 는 항상 MST 에 속한다. 증명 - 다른 crossing edge를 할 경우 결국 crossing edge 기존꺼가 더 작다고 해서 접근한다. Prim은 Priority Queue 를 사용해서 min crossing edge를 찾는다. Kruskal은 Cycle https://progresivojs.tistory.com/7 https://progresivojs.tistory.com/3

Prim Algorithm crossing edge 의 최소를 찾기 V 는 Vertex 에서 S 가 뭘까? 그냥 Vertex Set을 뜻함 이거는 좀 찾아봐야겠다. Kruskal 은 알겠다. 뭐 대충은 알겠다 일단 한국말부터 알아야할듯..