MJay

[9/13] - 2019-09-25 Sequence Alignment 은 젤 끝쪽 같을 경우 1을 더해주고 아니면 [i+1 , j] [i j-1]로 따지면 된다. 이걸 배열로 나타낸다면 이런 느낌이다. 고래서 Time Complexity 즉 SubProblem은 O(mn)이라고 보면 된다. Space -> Result 즉 제일 짧은 횟구만 알고 싶으면 O(n)이지만 배열도 알고 싶으면 Time Complexity 랑 똑같이 된다. 여기서 Space Complexity를 증가시킬수 있다. DP/BF -> 벨만 포드니까 O(|V||E|) DAG 는 O(|E|)라고 보면 된다고 이게 무슨 말인지 모르겠네. DAG 는 내가 아는 건 DFS BFS로 해서 O(V + E) 밖에 모르는데 말이지… |E| = O(mn..

We have a list of points on the plane. Find the K closest points to the origin (0, 0). (Here, the distance between two points on a plane is the Euclidean distance.) You may return the answer in any order. The answer is guaranteed to be unique (except for the order that it is in.) Example 1: Input: points = [[1,3],[-2,2]], K = 1 Output: [[-2,2]] Explanation: The distance between (1, 3) and the or..

Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), design an algorithm to find the maximum profit. Note that you cannot sell a stock before you buy one. Example 1: Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on day ..

17 page Execution Time includes executing time on edge or cloud, transmission time. X1 includes a binary value indicating if the lambda function is executed on edge or cloud. 18 page With these 2 price models -> we can make a cost graph -> For example, Let’s say there is a function graph consisting of 3 functions 19 page With 3 functions, we can make feasible solutions : There are 8 choices Firs..

12 Page Second factor that affects the price is -> running edge or cloud. Running on edge device costs around $0.18. ---- 13 page Next, we want to run a function on the cloud and It needs intermediate data from edge device, we use storage service S3. We use API to retrieve data from S3 to run the lambda function on the cloud. This process incurs some transmission time. So we have to consider thi..

6 page So this paper proposes two things : we formulate the problem of optimizing the price and execution time of serverless applications. this paper proposed 2 models -> one is price model and time execution model it all includes running on cloud or devices. Then with these 2 models, we represent possible function fusion and placement in a structure we call Cost Graph and formulate the problem ..

이제 대본을 만들어야겠다. 5 page 씩 5번을 하면 4시 30분이 되겠군 ---- 2 page When we run Lambda -> set memory -> pay for memory & cpu time Additionally -> Lambda provides state machine -> that is -> set order where lambda functions are invoked -> Used widely as it can be used for application ----- 3 page But To use state machine -> this includes an additional cost for each transition from one function to another For ..

아침에는 집에서 밥먹으려고 멍때리다가 뭐 한거같지가 않네 학교를 가는게 좋을꺼같다. 아침에 인나서 그냥 거실에 앉지 말고 베드룸, 화장실, 식탁에서만 할꺼 다하고 30분만에 나가는걸 목표로 해봐야겠다.

Research PPT 준비중 PPT를 75 page에서 30 page로 줄어야한다. 다시 정리를 하는중 나머지는 영어로 설명해야겠다. 학회 가는 느낌이다. 그떄도 죽어라 외웠는데 그냥 하자 천천히 잘해질꺼같다.

Bellman Ford 는 V-1 까지 Update을 하고 한번 떠 돌려서 값이 다른지 안다른지 해서 Negative Cycle 을 판별한다. 이 과정은 각각의 제일 짧은 거리 즉 어느 node 에서 어느 node로 가는게 젤 빠른지 알려주는 식이다. best array를 사용하는 예시를 보여준다 BF Algorithm 의 특징 어떤 v에서 거리가 무한대보다 작으면, s -> v 가는 path 가 dist(v) 랑 같아질수있다. 당연한거 아닌가… Induction으로 증명을 해보자 한다. Bellman Ford 답게 iteration 이후 -> dist(u) >= distance(s,u) 가 있을 것이다. dist(v,k) >= dist(u) u 는 전 단계이다. 어쩃든 |v| - 1 iteration ..