장점언어, 플랫폼에 중립적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]..