알고리즘/정렬|탐색 (3) 썸네일형 리스트형 [Algorithm / Sort] 기수정렬(Radix Sort) O(dn) 속도의 기수정렬(Radix Sort) 알고리즘이다. 아래 사진과 같이 특정한 시작점(오른쪽 또는 왼쪽)을 기준으로 점진적으로 정렬하는 것이 기수정렬이라고 한다. LSD(least significant digit) : 오른쪽을 기준 정렬MSD(most significant digit) : 왼쪽 기준 정렬 기수 정렬시 주의할 점은 각 단계는 전 단계의 정렬된 배열을 기준으로 해야한다는 것이다. [acmicpc/1004] 어린왕자 문제 12345678910111213141516171819202122232425262728293031323334public class Main { static class StarNode { public StarNode(int x, int y, int r) { this.x = x; this.y = y; this.r = r; } int value = 0, x = 0, y = 0, r = 0; } static Scanner sc = new Scanner(System.in); static StarNode s = null; static StarNode e = null; static StarNode[] stArr = null; static int count = 0, stNum = 0; public static void .. [Algorithm] KMP Algorithm 으로 indexOf구현하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 public class indexOf { public static void main(String[] args) { indexOf s = new indexOf(); System.out.println(s.indexOf( "abcabfabcabceabcabf", "abcabce")); } int[] flow ; public void setFlow(String str, String target) { flow = new int[target.length()+1]; int i =0 , j = -1; flow[0] = -1; while(i 이전 1 다음
