현서의 개발 일지📚

Data Structure - Graph ( Dijkstra && Bellman and Ford Algorithm )

Shortest Paths Path finding system은 그래프를 이용하는 시스템을 말합니다. Single Source / All Destinations : Nonnegative Edge Costs directed graph G=(V, E)에서 weighting function w(e)에서 source vertex v0을 바탕으로 a shortest path를 찾는 과정을 말합니다. 여기서 중요한 점은 w(e) > 0입니다. negative을 찾는 방법은 아래에서 다룹니다. 예를 들면 다음과 같습니다. v0에서 v1로 갈 수 있는 a shortest path는v0 -> v3 -> v4 -> v1이 됩니다. v0 -> v3이 아니라요. 이러한 a shortest path를 찾는 알고리즘을 소개합니다..

Data Structure - Graph ( MST )

Minimum Spanning Trees MST에서의 cost는 weighted undirected graph에서 sum of costs ( weights )를 말합니다. 또한 MST는 cost가 최소인 spanning tree를 말하게 됩니다. MST를 찾기 위해서는 3개의 알고리즘이 있습니다. Kruskal's, Prim's Sollin's algorithm이 있는데, 모드 greedy method에 기반되어 있습니다. MST에서의 제약조건을 말씀드리겠습니다. 여기에서는 우리는 무조건 edge를 사용해야 합니다. 또한 우리는 정확히 n-1 edge를 MST를 그리는데 사용해야 합니다. 우리는 cycle을 가지는 edge를 만들어 내면 안됩니다. Kruskal's Algorithm 신장 트리(Spann..

Data Structure - Graph ( Biconnected Components )

Biconnected Components articulation point란 G의 vertex v를 deletion했을 떄, 최소한 2개의 컴포넌트로 쪼개지면 이때의 vertex를 articulation point라고 한다. 이 떄 biconnected graph란 연결그래프인데 articulation point가 없는 그래프를 말합니다. 많은 그래프에서 articulation points는 탐탁치 않습니다. biconnected component는 maximal biconnected subgraph of G입니다. 즉 2개의 biconnected component에서 한개 보다 많은 공통된 vertex를 가질 수는 없습니다. 또한 biconnected component에서 하나의 edge는 2개가 들어..

[ Java Programming ] IOStream && FileStream

자바의 입출력 스트림 입력 스트림 : 입력 장치로부터 자바 프로그램으로 데이터를 전달하는 객체 출력 스트림 : 자바 프로그램에서 출력 장치로 데이터를 보내는 객체 입출력 스트림의 기본 단위는 바이트이며, 단방향 스트림이고, 선입선출(FIFO)구조 입니다. 자바 프로그램 개발자는 직접 입력 장치에서 읽지 않고 입력 스트림을 통해 읽으며, 스크린 등 출력 장치에 직접 출력하지 않고 출력 스트림에 출력하면 됩니다. 또한 문자 스트림이란 문자만 입출력하는 스트림으로서 문자가 아닌 바이너리 데이터는 스트림에서 처리하지 못합니다. 문자가 아닌 데이터를 문자 스트림으로 출력하면 깨진 기호가 출력됩니다. JDK의 스트림 계층 구조 스트림 연결 이러한 스트림은 연결될 수 있다는 특징이 있습니다. 파일 입출력 /FileR..

[ Web Hacking ] - Cookie & Session

쿠키 클라이언트의 IP 주소와 User-Agent는 매번 변경될 수 있는 고유하지 않은 정보일 뿐만 아니라, HTTP프로토콜의 COnnectionless와 Stateless특징 때문에 웹 서버는 클라이언트를 기억할 수 없습니다. Connectionless, Stateless Connectionless : 하나의 요청에 하나의 응답을 한 후 연결을 종료하는 것을 의미합니다. 특정 요청에 대한 연결은 이후의 요청과 이어지지 않고 새 요청이 있을 때 마다 항상 새로운 연결을 맺습니다. Stateless : 통신이 끝난 후, 상태 정보를 저장하지 않는 것을 의미합니다. 이전 연결에서 사용한 데이터를 다른 연결에서 요구할 수 있습니다. 이러한 HTTP에서 상태를 유지하기 위해 쿠키가 탄생했습니다. 쿠키는 key와..