포탈http://www.nextree.co.kr/p11104/
포탈http://anster.tistory.com/128
Maven & Gradle소스 코드로 부터 배포 가능한 산출물을 빌드하는 '빌드툴' 또는 '프로젝트 관리 도구' 차이점Gradle은 Maven이나 Ant와 달리 XML이 아닌 Groovy 언어를 사용이를 통해 동적인 행위에 대한 정의가 가능 참고http://devzeroty.tistory.com/entry/Maven이란-무엇인가https://slipp.net/wiki/pages/viewpage.action?pageId=4489306#id-2주차-Maven을활용한빌드환경-Maven이란
참고https://namu.wiki/w/HTMLhttps://namu.wiki/w/HTML5
HTML확장자가 php,aspx,jsp인 것도 다들 html웹 브라우저는 확장자가 아닌 헤더에 있는 타입을 보고 HTML 인식 HTTP(HyperText Transfer Protocol)클라이언트(정보 요청자)와 서버 사이에 이루어지는 프로토콜검색을 통해서 볼 수 있는 글이나 그림은 등이 http로 규정된 약속에 의해서 보게 됨장점-접속 도중 끊기더라도 처음부터 다시 시작할 필요가 없어 시간을 낭비하지 않음단점-클라이언트와 서버의 네트워크에 침입해서 중간에서 정보를 가로챌 수 있는 위험 HTTPS(Hypertext Transfer Protocol over Secure Socket Layer)S는 SSL(Secure Socket Layer)를 의미하는 것으로 주고 받는 정보가 암호화되어 있음을 뜻함보안이 ..
장점언어, 플랫폼에 중립적SOAP보단 개발하기 단순함학습곡선이 작고 도구가 거의 필요없음간결함. 추가적인 메시징 계층이 없다.웹에 가까운 설계와 철학 단점point-to-point 통신 모델을 가정함. 둘 이상을 대상으로 상호작용하는 분산환경에는 유용하지 않음보안, 정책 등에 대한 표준이 없음. 이런 것까지 고려해서 구현할 경우 좀 더 어려움HTTP 통신 모델에 의존 참고http://meetup.toast.com/posts/92http://egloos.zum.com/killins/v/3092502
Java code12345678910111213141516171819202122232425262728293031323334import java.util.*; public class KMP { int[] getPi(String p){ int n = p.length(); int j=0; int[] pi = new int[n]; for(int i=1; i 0 && p.charAt(i) != p.charAt(j)) j = pi[j-1]; if(p.charAt(i) == p.charAt(j)) pi[i] = ++j; } return pi; } ArrayList kmp(String s, String p){ ArrayList ret = new ArrayList(); int[] pi = getPi(p); int n =..
포탈http://blog.naver.com/sleepy1027/150085034164
Ford-Fulkerson그래프에서 최대 유량을 찾아내는 알고리즘*시간복잡도: O(E*f) Java code123456789101112131415161718192021222324252627282930313233343536public class FordFulkerson { int vertexNum; int[][] capacity; int[][] flow; public int networkFlow(int source, int sink){ int totalFlow = 0; while(true){ //최대 maxflow번 반복함 int[] parent = new int[vertexNum]; Arrays.fill(parent, -1); Queue q = new LinkedList(); parent[source] ..
MST방향이 없는 그래프에서 모든 정점을 연결하며 모든 간선의 합이 최소인 트리 Prim다익스트라 알고리즘과 아주 유사함출발 정점을 시작으로 이웃 정점들의 최소 간선을 갱신하면서 답을 찾아감*시간복잡도: O(V^2 + E)Java code1234567891011121314151617181920212223242526272829303132333435363738394041424344public class Prim { int vertexNum; HashMap[] graph; int prim(){ int[] minWeight = new int[vertexNum]; int[] parent = new int[vertexNum]; HashSet Q = new HashSet(); Q.add(0); minWeight[0]..