{Programing}131 RxJS. 2편 왜 RxJS 인가? Promise 란 무엇인가?Promise는 XMLHttpRequest같은 서비스의 쿼리같은 비동기 연산을 해결하기에 좋다. 이 서비스에서 예상되는 동작은 하나의 값이고 완료된다. JavaScript를 위한 Reactive 확장은 DOM 입력, Web worker, Web Socket 같은 이벤트적 데이터 및 콜백과 Promise를 모두 통합한다. 2017. 6. 5. RxJS.1편 소개 Reactive 확장은 Observable Sequences와 LINQ스타일의 쿼리 연산자를 사용해 비동기적이고 Event 기반의 프로그래밍을 위한 라이브러리이다. Data Sequence 는 많은 모양을 취할수 있다. 웹서비스 요청, 시스템 메모, 웹서비스, 파일, 사용자 입력같은 이벤트종류로의 Data의 흐름같은 것이다. Reactive 확장은 이런 Data Sequence를 observable sequence로 나타낸다. 앱은 이런 observable sequence를 통해 새 데이터가 도착하면 비동기적으로 받아 구독할 수 있다. RxJS는 자바 스크립트의 iterable object와 같은 동기식 data stream과 다음 다이어그램에서 보여주는 약속과 같은 단일 값 비동기식 계산 모두를 원활하.. 2017. 6. 5. 2회차 : An Efficient Heuristic Procedure for Partitioning Graphs 수학적으로 분할 문제를 표현하기 위해 몇가지 정의를 따를 필요가 있다. 1. 그래프 G는 가중치 w를 가지는 n개의 노드로 구성2. p는 양수3. 행렬 C는 그래프 G에 대한 연결 가중치 행렬이다.4. k는 양의 정수로 그래프 G를 몇개로 나눌것인가를 결정한다. 5. v는 그래프 G의 k-way 분할은 공집합이 아니고, 그래프 G의 쌍으로 분리된 부분집합이다. v들의 합집합은 G이다. 분할을 다음을 만족해야한다. 여기서 |x| 표식은 집합 x의 크기이고 x의 모든 원소의 크기의 합과 같다.분할의 cost는 모든 i,j에 대한 cij의 합이다. 여기서 i와 j는 각각 다른 부분집합이다.cost는 분할에서 모든 외부 cost를 합한것이다. 분할문제에서는 그래프 G의 분할이 허용할만한 최소 cost를 찾는것을.. 2017. 5. 16. 1회차 : An Efficient Heuristic Procedure for Partitioning Grapths 제목 : An Efficient Heuristic Procedure for Partitioning Grapths Abstract : cost를 가진 edge의 edge cut을 cost합이 최소화 하는 방향으로 주어진 크기의 부분집합으로 그래프의 노드 분할에 대한 문제를 고려했다.예로 전자 회로의 보드에 최소연결로 부품을 올리기 위한 문제가 있음.휴리스틱한 방법으로 최적의 분할을 찾기 위해 이 논문을 작성함. Intro :주어진 그래프 G는 cost를 가진 Edge로 이루어져있고, Edge의 cost 합이 최소화되게 잘라서 주어진 최대 크기보다 크지않은 G의 부분집합으로 나누는 문제를 다룸.전자회로의 부품을 카드사이의 연결을 최소화하고 인쇄된 카드에 위치시키는 문제에서 부품이 그래프의 노드이고, 회로 연.. 2017. 5. 16. 이전 1 ··· 28 29 30 31 32 33 다음
