프로그래밍 QnA + 설치 및 활용 QnA + 강좌 + 뉴스, 새소식 + 토론, 토의 + 자유 게시판

익명 사용자의 이미지

문자열로 표현된 트리를 데이터베이스에 저장하는 방법

트리 구조로 표현할 데이터를 문자열로 받아 이를 데이터베이스에 저장하려고 합니다.

문자열은 트리의 중첩된 괄호 표현방식의 문자열을 입력받습니다.
(ex. [A[B][C[D]]])

이는 실제
A
|
B C
|
D
위 그림과 같은 트리구조를 표현하는 문자열입니다. 중첩된 괄호 표현으로 나타낸 문자열을
데이터베이스에 어떻게 저장할 수 있는지 궁금합니다!

데이터 베이스에는 [고유아이디(기본키),부모아이디,데이터] 와 같이 표현하여 위 트리를 [1,0,'A'],[2,1,'B'],[3,1,'C'],[4,3,'D']와 같이 표현하고 싶은데, 위 문자열의 대괄호 수나 포함 구조 등을 계산하여 데이터베이스로 나타내는 알고리즘을 어떻게 짜야할지 고민입니다..!!

문자열을 풀어 트리구조를 알 수 있는 알고리즘이 있다면 알려주세요ㅠㅠ

uiucpass의 이미지

(가장빠른입출력방법)알고리즘 문제풀다가 다른분께서 올려놓은코드 이해를 못하겠습니다.

inline static int read() {
if (!(idx - bytes)) {
bytes = fread(buf, sizeof(char), sizeof(buf), stdin);
idx = 0;
}
return buf[idx++];
}
inline static int parse() {
int ret = 0,
num = read();

while (num - 0x0A && num - 0x20) {
ret = ret*10 + (num & 0x0F);
num = read();
}
return ret;
}

https://www.acmicpc.net/source/3904066

에 있는 코드이고요

삼구의신의 이미지

시리얼 통신 질문드립니다.

linux에서 PC와 보드를 serial을 물려 통신 하고있습니다.

만약 PC에서 11 22 33 44 를 보내면 간 혹

보드에서 0011 0022 0033 0044 이런식으로 받을 때가 있습니다.

커널단에서 시리얼에 들어오는 바이트를 읽을때 0011 이렇게 두바이트가 아니라 11 한바이트만 읽을 수 있도록

할 수 있나요?

0xf80f3a07의 이미지

우분투에서 알송만큼 가사지원을 해주는 뮤직 플레이어

Forums: 

중국에서 제작한 우분투기반인 Deepin OS를 몇개월 사용하다가 Deepin OS에 기본 음악 플레이어인 Deepin-Music Player을 쓰고 놀라운 가사지원에 이 소프트웨어를 다른 배포판에서도 사용할 수 있을까 하는 생각에 구글링을 하던 중 snap을 이용해서 deepin-music을 설치하는 방법을 찾았습니다.

1. 먼저 터미널창을 열어서 snap을 설치해주시구요.

sudo apt-get install snapd

2. snap으로 deepin-music을 설치해줍니다.

sudo snap install deepin-music

3. 설치 후 deepin-music을 실행하고 오른쪽 위에 = 버튼을 눌러 파일 혹은 디렉토리로 음악을 추가하시면 됩니다. (혹은 드래그-드롭으로)

4. 플레이어 오른쪽 아래에 LRC를 누르면 가사가 나옵니다.

한국노래, 일본노래, 팝송 등 왠만한 가사는 다 찾아주네요. 다만 알송처럼 화면에 항상 위로 띄워주는 기능이 없어 좀 아쉬울 뿐입니다.

yun8085의 이미지

파일 동기화를 하려고 합니다...

현재 A라는 서버에서 B라는 서버로 파일을 단방향으로 맞추어야 하는 미션이 있습니다.
(A, B 둘다 Windows OS)

1. 매일 오후 10시에 시작되도록 스케줄 등록하여 A에 새로운 파일이 추가되거나 변경되는 경우 B에 반영
2. 다음날 오전 7시까지 작업이 완료되지 않으면 중지 (100G ~ 1TB 예상)
3. 7시까지 완료되지 않은 파일이 존재하면 이어받기 이후 새로운 파일 동기화

위 3가지 요구사항을 만족해야 하는데 FreeFileSync라는 프로그램을 이용하면
1번까지는 충족이 되지만 2,3번을 충족하기 어려운 점이 있습니다.

혹시 이와 관련한 솔루션을 고민해 보셨거나 구축하신 분 있으시면 조언 부탁드립니다.

lux1075의 이미지

Toolchain glibc library의 dynamic link 경로 문제

안녕하세요.

툴체인을 직접 구성하여 타겟보드에 올리려 하고 있습니다.

툴체인 구성은 아래와 같습니다.
binutils-2.20.1
glibc-2.11.3
gcc-4.4.3
kernel-2.6.35
busybox-1.15.0

각 소스코드를 컴파일하여 툴체인을 /opt/arm-none-linux-gnueabi 하위 디렉토리에 구성하였습니다.
/opt/arm-none-linux-gnueabi/lib, /opt/arm-none-linux-gnueabi/bin 등등 을 통하여 rootfs를 구성했고
타겟보드에 업데이트 하였습니다.

czz96의 이미지

sed 줄간 패턴검색 치환방법

방법은 많겠지만 아래와 같은 텍스트에서 2와 3의 줄간만 붙이는 쉬운 방법이 있을까요?
이렇게 처리는 했지만 좀 아닌듯해서요.;;

[root@ip-10-10-0-11 tmp]# cat a.txt
1
2
3
4
[root@ip-10-10-0-11 tmp]#
[root@ip-10-10-0-11 tmp]# cat a.txt | sed -r 's/(2)/\1@@/g' | sed ':a;N;$!ba;s/@@\n/ /g'
1
2 3
4

세벌의 이미지

앞북

뒷북이란 말은 흔히 쓰이죠.

데비안 9.4 소식 입니다. 아직 안 나왔기 때문에 앞북이란 표현을 써 봤습니다.

https://sebuls.blogspot.kr/2018/02/debian-94-release-schedule.html

세벌의 이미지

공인인증서 의무 폐지 찬반을 가리자?

공인인증서 의무 폐지 결정 다 된 걸 뒤집어 엎겠다는 건지?
무엇을 하자는 건지 모르겠습니다.
여러분의 생각은 어떠한가요?

http://www.asiae.co.kr/news/view.htm?idxno=2018012611263932615

페이지

프로그래밍 QnA + 설치 및 활용 QnA + 강좌 + 뉴스, 새소식 + 토론, 토의 + 자유 게시판 구독하기