프로그래밍 QnA

익명 사용자의 이미지

균형 이진 트리 효율

프로그래밍 질문 게시판이 없을 때 자유 게시판에다가 올렸던
질문이었는데, 답변이 없다가, 게시판 성격에 맞지 않아
삭제됐던 질문입니다. 꼭 알고 싶은 내용이라, 다시 한 번
올려 봅니다.

균형 이진 트리를 구현했습니다. AVL 트리죠.
그런데 인터넷을 뒤져보니, Red-Black 트리가 더 빠르다는 얘기가 있더군요.
그래서 libavl 제작자에게 메일을 보냈습니다. 보낸 메일하고 답장을
어디 저장해 놨는지 찾을 수가 없네요. 하여간 내용이 대충 이랬거든요?

익명 사용자의 이미지

시스템 콜 추가하는 법좀 갈켜 주세여

커널프로그래밍을 방금 시작한 초짜임당.....
책을 보고 하구 있는데 그대로 따라했는데도 안되서염.....
커널 버전은 2.4.17임당
시스템 호출을 구현하려구 하는데여...

include/asm-i386/unistd.h 파일을 열어서
시스템콜 엔트리 마지막에

#define __NR_newsyscall 222

라고 추가하고

arch/i386/kernel/entry.S 파일 열어서
sys_call_table 엔트리 마지막에

.long SYMBOL_NAME(sys_newsyscall)
.rept NR_syscalls-222

이렇게 추가하고

kernel 디렉토리에 newfile.c라는 이름의 파일을 아래와 같이 생성 했음

익명 사용자의 이미지

추천해 주실만한 소스.

안녕하세요..

씨언어를 공부한지 좀 된거 같은데..
아직도.. 그냥 문법만 알구 막상 하려면 뭐가 뭔지 모르겠더라구요.
그래서 생각한게 소스분석으로 공부하기거든요.
제가 그냥 책만 봐왔거든요.
그래서 아직도 그냥 문법만 아는거 같아서요.
(전 책만 보면 다 할줄알거 라고 생각했는데.
아닌거 같더라구요.. 제 재능이 부족해서 그런지.)

괜찮은 소스 추천해주세요!
전 네트웍에 관심이 많은데 이 분야에 관한걸 분석해 보구 싶거든요.
이런 질문 자체가 제 노력이 부족한거 같다고 느끼는데

익명 사용자의 이미지

ps 명령 결과에서 defunct의 의미는?

부모 프로레스가 자식 프로세스를 생성하고 pid를 기억해 두었다가 나중에 kill했습니다.
그런데 ps -A 명령어 결과에는 자식 프로세스 이름도 있고 이름 뒤에 라고 나오더군요.

이럴 때 자식 프로세스는 죽었다는 건가요? 혹시 죽지 않았다면 죽이는 방법이 없을까요?

쓰고 보니 사용한 단어들이 싹막하군요. )

익명 사용자의 이미지

리눅스에서 forte for java를 사용시에..

안녕하세요....

지금까지 그냥 쉘에서 javac를 이용해서 콤파일하다가요...
좀 편하게 하려구 IDE의 한종류인 forte for java를 설치했는데요....
설치한후에 실행을 시키면
"cannot find jdk. please set the JAVA_PATH environment variable to point to your
JDK installation directory, or use the -jdkhome switch"
라는 에러가 납니다...
jdk를 설치할때 profile에다가 패스를 잡아 주었거든요...
원래 / 밑에 jdk 에가 있는데 /usr/local/java에다가 링크를 걸어서 사용하고 있습니다.

왜 그런지 도움 부탁드립니다.

익명 사용자의 이미지

자료구조와 화일구조 사이트나 책 추천좀...^^;;

안녕하세요..여기에 이런글을 올려도 되는지 모르겠습니다.
삭제해야한다면 삭제할께요..근데...딱히 어디 올릴만한 곳이 없어서요

지금 학교 휴학하고 일하고 있습니다.
저녁엔 공부할시간이 있어서 지금은 자료구조 공부를 하고 있거든요..

자료구조 책은...학교서 보던
data structures and algorithms in java 2nd이란 원서랑
(michael T.goodrich 과 roberto tamassia가 쓴책이요..ㅡㅡ;;)
C로 구현한 알고리즘(한빛...오라일리요..^^;;)
보거 있거든요...

근데..화일구조에 대해서는 아는게 없어요...

익명 사용자의 이미지

소켓으로 ftp 에 파일 가져오기...

안녕하세요.
소켓을 이용해서 ftp 에서 파일을 가져오려고 합니다.
소켓을 생성하고 접속, 파일을 가져오려고 하는데
잘 안되네요... 조언좀 부탁드립니다.
수고하세요.

// sub 함수
// msg -> to
int send_data(char * msg, int to)
{
int ret_value = 0;

ret_value = write(to, msg, strlen(msg));

if (ret_value != strlen(msg))
{
printf("Write Error\n");
return 0;
}

return 1;
}

// 메인 부분
// 소켓 생성
s = socket(PF_INET, SOCK_STREAM, 0);
if (s == -1)
{
bail("socket()");
}

// 서버 주소 설정

익명 사용자의 이미지

프로그램 개발툴에 대해

윈도우에서 vb를 사용하여 DB연동 프로그램을 짜는 것처럼 리눅스에서도
그러한 프로그램을 개발해 보고 싶습니다.
어떤 툴을 이횽하는게 좋을까요?
볼랜드 사에서 나온 카일릭스 같은 프로그램 말고 쉽게 구해서
작업할 수 있는 개발툴은 없나여?
고수님덜 갈켜주세염... ^^;

익명 사용자의 이미지

C++의 delete에 대해 질문..

제가 연습삼아 Linked List구현을 하면서 생긴 의문점인데..
다음과 같은 코드에서..
...
void List del()
{
Node* temp = head;
Node* temp2;
while(temp -> next) {
temp2 = temp;
temp = temp -> next;
}
temp2 -> next = 0;
delete temp;
cout<< temp -> data< }

대강 이런 식으로 링크드 리스트 끝의 노드를 지우는 함수인데..
위에서 delete temp로 끝 노드를 지웠음에도 그 노드의 데이터가 존재하더군요..-_-;
delete가 제대로 동작안해서 메모리반환이 잘 이루어지지 않는다는 이야기인데..

익명 사용자의 이미지

java 에서 yacc 과 같은 기능을 가진 것은 없나요?

lex 는 jlex 을 이용하면 되는걸로 알고 있는데..
yacc 의 기능을 하는 것은 java 버젼으로 나와있는 것이 없는지요..

페이지

프로그래밍 QnA 구독하기