Network Flow 물이 사작점에서 끝점으로 흐를 때, 최대 얼마나 많은 물이 흐를 수 있는지 구하는 경우에 사용 물 대신 데이터, 물건 등으로 바꾸어 나오는 문제도 있음 왼쪽 그래프에서 S가 시작점이며 T가 끝점 엣지에서의 숫자는 용량 제한(capacity)를 의미한다. S에서 A로 갈 때는 최대 3의 물이 흐를 수 있고, F에서 T로는 최대 4의 물이 흐를 수 있다. 오른쪽의 그래프는 실제로 물이 흐르고 있는 그림이다. '/' 앞의 숫자가 실제로 흐르는 물의 양을 의미한다. 1/3은 3의 용량 제한 중에 1만큼 물이 흐르고 있다는 뜻이고, 그냥 3은 0/3을 의미한다. 네트워크 플로우가 성립하기 위해서는 3가지 조건을 만족해야만 하는데, * c(u,v) : capacity의 약자, u에서 v로 가..
With jQuery 일반 Javascript만으로 Ajax를 하게되면 코딩량이 많아지고 브라우저별로 구현방법이 다른 단점이 있는데, jquery를 이용하면 더 적은 코딩량과 동일한 코딩방법으로 대부분의 브라우저에서 같은 동작을 할 수 있다. jquery ajax를 사용하면, http get방식과 http post방식 모두를 사용하여 원격 서버로부터 데이터를 요청할 수 있다. Jquery는 ajax처럼 JavaScript의 라이브러리 중 하나인데 자바스크립틀를 좀 더 사용하기 쉽게 패키징화 시켜놓은 것이다. - jQuery는 AJAX 기능을 위한 몇몇 함수들을 제공한다 - jQuery의 AJAX 함수들을 이용하면, - Http get과 post를 이용하여 remote server로 부터 text, htm..
1. 레이아웃 구현 2. popup창 변경 3. logo버튼은 비활성화 4. header, article, footer로 구성할 것 header에서는 css로 position을 relative로 5. 웹폰트 적용(구글) html에서 이용한 후, css에서 font-family:~~; 으로 적용
AJAX? Ajax는 JavaScript의 라이브러리 중 하나이며, 비동기식 자바스크립트와 xml의 약자이다. 브라우저가 가지고 있는 XMLHttpRequest객체를 이용하여 전체 페이지를 새로 고치지 않고도 페이지의 일부만을 위한 데이터를 로드하는 기법이다. -->JavaScript를 사용한 비동기 통신, 클라이언트와 서버간에 XML 데이터를 주고받는 기술 * 비동기 방식이란? 웹페이지를 리로드하지 않고 데이터를 불러오는 방식이며, 리로드의 경우 전체 리소스를 다시 불러와야 하는데 이 때 리소스 낭비가 발생하게 되지만, 비동기 방식을 이용할 경우 필요한 부분만 불러와 사용할 수 있으므로 매우 큰 장점이 있다 1. 웹 페이지에서 페이지가 load되었다든가, button이 클릭되었다든가 하는 이벤트가 발생..