'[프로그래밍]' 카테고리의 글 목록

Java Install in Synology DSM 7

[프로그래밍] 2022. 7. 26. 15:10

회사에서 테스트 때문에 synology nas 에 java 를 실행해야 할 일이 생겼는데

DS 7 부터 java 를 지원하지 않는다고 하여 해결법을 적어둔다.

회사 synology nas 는 얼마 전 DSM 7.1 로 업그레이드를 했다.

이름: Java

위치: https://get.filebot.net/syno/

확인

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

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

Posted by FeliZ_하늘..

,

오늘부터의 목표

[프로그래밍] 2022. 7. 18. 10:20

2022년 7월 18일 출근하려고 샤워하는 도중 문득 이런 생각을 하게 되었다.

작년까지 목표는 대표님 코딩 안하게 하는 것이었다.
그런데 올해 5월쯤 다른회사 프로젝트가 거의 마무리 되어갈 즈음, 대표님께서 오른쪽 자리에 앉아서 이런 말씀을 하셨다.
"오랜만에 코딩을 하니 살아있는 것 같았다."
그 당시엔 그럴 수 있지 라며 넘겼었는데, 오늘 샤워하는 도중 뇌리에 그 단어들이 스치더니 내 오른쪽 뇌를 때리는 것 같았다.

내 개발인생 전체 8년간 봬온 분이었는데...
진짜 개발자가 개발하는 모습을 옆자리에서 처음으로 보여주신 분이었는데...
대표님의 코딩은 업무이면서 동시에 행복코딩이 아니었을까 하는 생각이 들었다.

나는 16살에 바이올린 전공을 포기하면서 바이올린을 취미로 미루고 그 다음 취미는 코딩이었다.
이직을 결심하고 공부하면서 지금의 대표님을 만났고, 업으로도 코딩을 했다.
생각해보니 나도 언젠가부터는 회사에서의 코딩과 집에서의 코딩을 구분했다.
나도 행복코딩을 하고 있었다.
그런 분의 코딩을 안하게 한다니...
내 뒤에 있을 누군가의 칼을 갈아주는 것 같다는 느낌이 들었다.

지금부터는 대표님의 "행복코딩"을 위해 일해야겠다는 생각이 들었다.
그래야 나도 행복코딩을 할 수 있을테니까...

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

Java Install in Synology DSM 7 (0)	2022.07.26
Apache Ratis 소개 (3)	2018.03.21
java 로 KMP 알고리즘 (0)	2017.12.21
dfs 알고리즘을 java 로 구현하기 (0)	2017.02.16
[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23

Posted by FeliZ_하늘..

,

Apache Ratis 소개

[프로그래밍] 2018. 3. 21. 05:46

얼마 전 업무를 하다가

Apache HBase 에서는 client 와 Region Server 사이에서 통신은 어떻게 이루어질까 하는 의문이 들었다.

그래서 HBase 소스를 보니 HBase 에서는 모든 통신을 ZooKeeper 를 통해서 한다는걸 알았다.

소스 상에서는 ZooKeeper 에다가 node 에 변경을 가하고 끝이다.

그러면 HBase 를 띄울 때 같이 실행된 ZKWatcher 에서는 해당 node 를 계속 listen 하고 있다가 node 가 변경되면 뭔가의 작업이 이루어지는 구조였다.

그래서 mapper 가 많은데 mapper 에서 HTable 을 열어서 뭔가의 작업을 하면 항상 ZooKeeper max connection 에러가 나서 Region Server 가 몇개 죽거나 그랬다

애초에 mapper 에서 HTable.delete() 를 한다는게 말이 안되는 거였다.

왜냐하면 HTable 을 열고 뭔가 작업을 하면 HBase cluster 전체에 있는 Region Server 전체가 실행할 것이다 근데 그걸 모든 mapper 에서 실행했으니 ZooKeeper max connection 을 초과하는게 당연한 얘기일 것이다.

그리고 가끔 Apache incubator project list 를 보는데 Ratis 라는 project 를 보니 ZooKeeper 와 비슷한 project 였다.

Ratis project 는 Raft 알고리즘의 구현체이다.

Raft 알고리즘은 대표적인 합의 알고리즘(Consensus algorithm)인 Paxos 보다 이해가 쉽고 구현이 쉬운 알고리즘이라고 소개하고 있다.

구글링 해보면 합의 알고리즘이란 분산환경에서 신뢰성을 보장하도록 하는 알고리즘으로 최근 블록체인이 이슈가 되면서 합의 알고리즘 포스팅도 많아진 것 같다.

다음 포스팅은 Raft Protocol 논문을 읽고 요약해봐야겠다

저작자표시 변경금지

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

Java Install in Synology DSM 7 (0)	2022.07.26
오늘부터의 목표 (0)	2022.07.18
java 로 KMP 알고리즘 (0)	2017.12.21
dfs 알고리즘을 java 로 구현하기 (0)	2017.02.16
[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23

Posted by FeliZ_하늘..

,

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_하늘..

,

dfs 알고리즘을 java 로 구현하기

[프로그래밍] 2017. 2. 16. 00:33

dfs 알고리즘

import java.util.Scanner;

/**
 * dfs algorithm.
 *
 * @author hskimsky
 */
public class Dfs {

private static int numberOfVertex;

private static int numberOfEdge;

private static int[][] adjacencyMatrix;// 인접행렬

private static boolean[] search;

/*

/-2
    1  |
     \-3-4-5
    input number of vertex: 5
    input number of edge  : 5
    input vertex of start : 1
    input vertex of end   : 2
    input vertex of start : 1
    input vertex of end   : 3
    input vertex of start : 2
    input vertex of end   : 3
    input vertex of start : 3
    input vertex of end   : 4
    input vertex of start : 4
    input vertex of end   : 5
    print adjacency matrix
    1: 01100
    2: 10100
    3: 11010
    4: 00101
    5: 00010
    search 1: 1 0 0 0 0
    search 2: 1 1 0 0 0
    search 3: 1 1 1 0 0
    search 4: 1 1 1 1 0
    search 5: 1 1 1 1 1

/-4-\
      /-2     \
     /   \-5-\ \
    1         --8
     \   /-6-/ /
      \-3     /
         \-7-/
    input number of vertex: 8
    input number of edge  : 10
    input vertex of start : 1
    input vertex of end   : 2
    input vertex of start : 1
    input vertex of end   : 3
    input vertex of start : 2
    input vertex of end   : 4
    input vertex of start : 2
    input vertex of end   : 5
    input vertex of start : 3
    input vertex of end   : 6
    input vertex of start : 3
    input vertex of end   : 7
    input vertex of start : 4
    input vertex of end   : 8
    input vertex of start : 5
    input vertex of end   : 8
    input vertex of start : 6
    input vertex of end   : 8
    input vertex of start : 7
    input vertex of end   : 8
    print adjacency matrix
    1: 01100000
    2: 10011000
    3: 10000110
    4: 01000001
    5: 01000001
    6: 00100001
    7: 00100001
    8: 00011110
    search 1: 1 0 0 0 0 0 0 0
    search 2: 1 1 0 0 0 0 0 0
    search 4: 1 1 0 1 0 0 0 0
    search 8: 1 1 0 1 0 0 0 1
    search 5: 1 1 0 1 1 0 0 1
    search 6: 1 1 0 1 1 1 0 1
    search 3: 1 1 1 1 1 1 0 1
    search 7: 1 1 1 1 1 1 1 1
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("input number of vertex: ");
        numberOfVertex = scanner.nextInt();
        System.out.print("input number of edge  : ");
        numberOfEdge = scanner.nextInt();

adjacencyMatrix = new int[numberOfVertex][numberOfVertex];
        search = new boolean[numberOfVertex];

for (int i = 0; i < numberOfEdge; i++) {
            System.out.print("input vertex of start : ");
            int startVertex = scanner.nextInt() - 1;
            System.out.print("input vertex of end   : ");
            int endVertex = scanner.nextInt() - 1;
            adjacencyMatrix[startVertex][endVertex] = 1;
            adjacencyMatrix[endVertex][startVertex] = 1;
        }

System.out.println("print adjacency matrix");
        for (int i = 0; i < numberOfVertex; i++) {
            System.out.print((i + 1) + ": ");
            for (int j = 0; j < numberOfVertex; j++) {
                System.out.print(adjacencyMatrix[i][j]);
            }
            System.out.println();
        }

int searchStartVertex = 1;
        dfs(searchStartVertex);
    }

public static void dfs(int vertex) {
        search[vertex - 1] = true;
        System.out.print("search " + vertex + ": ");
        for (int i = 0; i < search.length; i++) {
            System.out.print((search[i] ? 1 : 0) + " ");
        }
        System.out.println();

for (int endVertex = 1; endVertex <= adjacencyMatrix[vertex - 1].length; endVertex++) {
            int edge = adjacencyMatrix[vertex - 1][endVertex - 1];
            if (edge == 1 && !search[endVertex - 1]) {
                dfs(endVertex);
            }
        }
    }
}

저작자표시 변경금지

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

Apache Ratis 소개 (3)	2018.03.21
java 로 KMP 알고리즘 (0)	2017.12.21
[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23
rsync 로 CRAN mirroring (0)	2015.10.06
GIS shp 파일 변환 (0)	2015.07.28

Posted by FeliZ_하늘..

,

csv to shp csv2shp from gps

[프로그래밍]/[GIS] 2015. 12. 19. 13:28

네비게이션의 gps 좌표를 선으로 이은 shp 파일 만들기

gps 좌표를 가지고 있는 csv 파일을 불러와서

좌표를 이용하여 shp 파일과 shx 파일을 생성한다

import com.vividsolutions.jts.geom.Coordinate;
import com.vividsolutions.jts.geom.GeometryFactory;
import com.vividsolutions.jts.geom.LineString;
import com.vividsolutions.jts.geom.MultiLineString;
import org.geotools.data.shapefile.shp.ShapeType;
import org.geotools.data.shapefile.shp.ShapefileWriter;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;

import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * shp & shx file write from gps coordinates.
 *
 * @author Haneul, Kim
 */
public class ShpWriterTest {

private ShapefileWriter writer;

@Before
    public void setUp() throws IOException {
        File shpFile = new File("/Users/hskimsky/Downloads/shp/GPRMC.shp");
        File shxFile = new File("/Users/hskimsky/Downloads/shp/GPRMC.shx");

FileOutputStream shpFOS = new FileOutputStream(shpFile);
        FileOutputStream shxFOS = new FileOutputStream(shxFile);

this.writer = new ShapefileWriter(shpFOS.getChannel(), shxFOS.getChannel());
    }

@After
    public void close() throws IOException {
        this.writer.close();
    }

@Test
    public void shpWrite() throws IOException {
        Scanner scanner = new Scanner(new File("/Users/hskimsky/Downloads/my_gps_GPRMC.txt"));
        List<Coordinate> coords = new ArrayList<>();
        while (scanner.hasNextLine()) {
            String line = scanner.nextLine();
            String[] values = line.split(",");
            double[] xy = {Double.parseDouble(values[1]), Double.parseDouble(values[2])};
            coords.add(new Coordinate(xy[0], xy[1]));
        }

GeometryFactory gf = new GeometryFactory();
        LineString lineString = gf.createLineString(coords.toArray(new Coordinate[coords.size()]));
        MultiLineString mls = gf.createMultiLineString(new LineString[]{lineString});
        System.out.println("mls = " + mls);

this.writer.writeHeaders(mls.getEnvelopeInternal(), ShapeType.ARC, mls.getNumGeometries(), 100);
        this.writer.writeGeometry(mls);
    }
}

저작자표시 변경금지

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

geotools csv to shp (0)	2015.11.11

Posted by FeliZ_하늘..

,

geotools csv to shp

[프로그래밍]/[GIS] 2015. 11. 11. 02:15

http://docs.geotools.org/stable/tutorials/feature/csv2shp.html

저작자표시 변경금지

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

csv to shp csv2shp from gps (0)	2015.12.19

Posted by FeliZ_하늘..

,

[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제

[프로그래밍] 2015. 10. 23. 14:25

http://1004lucifer.blogspot.kr/2014/07/intellij-svn-is-out-of-date.html

저작자표시 변경금지

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

java 로 KMP 알고리즘 (0)	2017.12.21
dfs 알고리즘을 java 로 구현하기 (0)	2017.02.16
rsync 로 CRAN mirroring (0)	2015.10.06
GIS shp 파일 변환 (0)	2015.07.28
protocol buffer 2.5.0 설치 (0)	2015.06.29

Posted by FeliZ_하늘..

,

rsync 로 CRAN mirroring

[프로그래밍] 2015. 10. 6. 01:01

rsync -rvCtL --delete --include="*.tar.gz" --include="PACKAGES*" --exclude="*/*" cran.r-project.org::CRAN/src/contrib ./

저작자표시 변경금지

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

dfs 알고리즘을 java 로 구현하기 (0)	2017.02.16
[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23
GIS shp 파일 변환 (0)	2015.07.28
protocol buffer 2.5.0 설치 (0)	2015.06.29
/etc/hosts 파일 설정 (0)	2015.03.16

Posted by FeliZ_하늘..

,

GIS shp 파일 변환

[프로그래밍] 2015. 7. 28. 21:45

shp 파일 변환

https://github.com/mraad/Shapefile

http://likedalhyang.tistory.com/43

저작자표시 변경금지

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

[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제 (0)	2015.10.23
rsync 로 CRAN mirroring (0)	2015.10.06
protocol buffer 2.5.0 설치 (0)	2015.06.29
/etc/hosts 파일 설정 (0)	2015.03.16
putty 에서 pem 파일 이용하여 접속하기 (0)	2015.02.26

Posted by FeliZ_하늘..

,

왕초보 프로그래머 Sky

'[프로그래밍]'에 해당되는 글 16건

Java Install in Synology DSM 7

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

오늘부터의 목표

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

Apache Ratis 소개

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

java 로 KMP 알고리즘

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

dfs 알고리즘을 java 로 구현하기

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

csv to shp csv2shp from gps

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

geotools csv to shp

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

[IntelliJ] SVN 커밋 시 'is out of date' 에러 문제

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

rsync 로 CRAN mirroring

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

GIS shp 파일 변환

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

카테고리

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크

티스토리툴바