왕초보 프로그래머 Sky

remote visual vm (0)	2016.12.18
RxJava (0)	2016.02.23
BigInteger 최대공약수 gcd 최소공배수 lcm 구하기 (0)	2016.02.22
java 로 클립보드 사용하기 (0)	2015.10.30
java 로 동영상 처리 (0)	2015.10.28

java 로 KMP 알고리즘

[프로그래밍] 2017. 12. 21. 21:43

import java.util.ArrayList;
import java.util.List;

public class KMP {

private String string;

private String pattern;

/**
     * 길이가 N 인 문자열 S(string) 에서 길이가 M 인 문자열 P(pattern) 를 탐색한다.<br/>
     * 시간복잡도는 O(N+M) 이다.<br/>
     *
     * @param string  원본 문자열
     * @param pattern 찾을 문자열
     */
    public KMP(String string, String pattern) {
        this.string = string;
        this.pattern = pattern;
    }

public void setString(String string) {
        this.string = string;
    }

public void setPattern(String pattern) {
        this.pattern = pattern;
    }

/**
     * @return 문자열이 일치하는 index 의 배열
     */
    public List<Integer> search() {
        List<Integer> searchIndex = new ArrayList<>();

char[] s = string.toCharArray();
        char[] p = pattern.toCharArray();
        int[] pi = getPI();
        int n = string.length();
        int m = pattern.length();
        int j = 0;

for (int i = 0; i < n; i++) {
            while (j > 0 && s[i] != p[j]) {// j > 0 : 한 글자 라도 일치한 것이 있는지
                j = pi[j - 1];
            }
            if (s[i] == p[j]) {
                if (j == m - 1) {
                    searchIndex.add(i - m + 1);
                    j = pi[j];
                } else {
                    j++;
                }
            }
        }

return searchIndex;
    }

/**
     * 탐색 실패 시 i번째까지 일치 할 경우 몇글자를 건너뛰어야 하는지 알려주는 pi 배열을 구한다.<br/>
     * pi 배열을 구할 때도 search 방식을 적용하여 O(M) 의 시간복잡도를 갖는다.<br/>
     *
     * @return pi 배열
     */
    public int[] getPI() {
        int m = pattern.length();
        int j = 0;
        char[] p = pattern.toCharArray();
        int[] pi = new int[m];

for (int i = 1; i < m; i++) {
            while (j > 0 && p[i] != p[j]) {
                j = pi[j - 1];
            }
            if (p[i] == p[j]) {
                pi[i] = ++j;
            }
        }

return pi;
    }
}

저작자표시 변경금지

'[프로그래밍]' 카테고리의 다른 글

오늘부터의 목표 (0)	2022.07.18
Apache Ratis 소개 (3)	2018.03.21
dfs 알고리즘을 java 로 구현하기 (0)	2017.02.16
[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23
rsync 로 CRAN mirroring (0)	2015.10.06

Posted by FeliZ_하늘..

,

HAWQ 2.1.1.0 에서 pljava 활성화

[BigData]/[HDP] 2017. 4. 8. 19:24

hawq 가 설치 된 모든 노드에서 JAVA_HOME 을 지정한 후 아래 명령어를 실행한다

그리고 hawq master 에서 아래 명령어를 실행한다

pg_language table 을 조회해보면 java 와 javau 가 추가된 것을 확인할 수 있다

gpadmin=# select oid, * from pg_language;

-------+----------+---------+--------------+---------------+--------------+--------

12 | internal | f | f | 0 | 2246 |

13 | c | f | f | 0 | 2247 |

14 | sql | f | t | 0 | 2248 |

10885 | plpgsql | t | t | 10883 | 10884 |

16542 | java | t | t | 16540 | 0 |

16543 | javau | t | f | 16541 | 0 |

(6 rows)

제대로 java 가 실행되는 지 확인해보기 위해서 아래를 실행해봤다

gpadmin=# create function get_property(varchar) returns varchar as 'java.lang.System.getProperty' language java;

CREATE FUNCTION

gpadmin=# select get_property('user.name')

gpadmin-# ;

get_property

--------------

gpadmin

(1 row)

gpadmin=# select get_property('user.home');

get_property

---------------

/home/gpadmin

(1 row)

저작자표시 변경금지

'[BigData] > [HDP]' 카테고리의 다른 글

HDP 2.4.2 install with Ambari 2.2.2.0 (0)	2016.06.18

Posted by FeliZ_하늘..

,

왕초보 프로그래머 Sky

java 에서 숫자의 자릿수 알아내기

'[Java]' 카테고리의 다른 글

java 로 KMP 알고리즘

'[프로그래밍]' 카테고리의 다른 글

HAWQ 2.1.1.0 에서 pljava 활성화

'[BigData] > [HDP]' 카테고리의 다른 글

카테고리

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크

티스토리툴바