프로그래밍 QnA

죠커의 이미지

BST에서 후속자의 필요성?

오른쪽 자식 노드가 있는 경우에 대한 후속자(이하 전자)는 일반적인 BST에서 삭제에 사용되는 형태일 것입니다. 하지만 오른쪽 자식 노드가 없는 경우의 후속자(이하 후자)는 필요가 없다고 생각이 들었습니다.

후자의 후속자는 오른쪽 서브트리가 없어서 전자의 후속자를 쓰지 못한다는 가정을 하고 있는데 오른쪽 서브트리가 없다면 자식 노드가 하나 밖에 없는 것이고 따라서 자식노드로 대체하면 바로 삭제가 될 것입니다.

혹시 후자의 후속자가 BST 삭제 알고리즘의 일반화에 도움이 될까 고민하였는데 답이 나오지 않는 군요. 다른 용도가 있는 것인지요?

bluegene의 이미지

C 프로그래밍 문법을 사용하는 스크립트 언어

C 나 C뿔 프로그래밍 문법을 사용하는 스크립트 언어가
어떤것이 있나요?

음...사용하고자 하는 요지는 이러합니다....

일반 프로그램상에서 스크립트로 처리할 수 있는
부분에 대해서는 그걸 사용하고자 하는데요..
그 목적으로 제가 사용해본 스크립트 언어는 lua 하나네요.
그런데 그것 자체로 문법을 가지고 있잖습니까.
그러한 문법이 C 언어와 동일하면서 그런 기능을
하는 스크립트 언어가 있는지 알고 싶네요..

글로의 표현이 쉽지않네요

vudghkzm의 이미지

MVC 개념을 쉽게 이해할 수 있는 간단한 예제 추천부탁드립니다.

PHP로 웹 프로그래밍을 하고 있습니다.

제가 MVC 모델이라는 것을 이제서야 알게되었는데요 -_-;;;
게시판 검색을 해보니 PHP용 프레임워크인 cakePHP, symfony(요 녀석은 PHP5 전용이더군요)를 살펴보고 있긴한데... 아직 MVC 모델이 무엇인지 확실히 감이 안오네요.

View 라는 건 이해가 갑니다. 음.. 간단히 템플릿 정도로 이해하면 되나요?

나머지 Model, Controller 가 어떤건지는 감이 잘 안오네요. 그리고 이 셋의 연관관계 및 로직이 어떻게 그려지는지도 잘 모르겠고요.

granite의 이미지

Xscale에서 long long 변수의 align 문제

Xscale에서 long long 변수 값이 임의로 바뀌기에 추적해보니 long long의 address 가 8byte aligned 되지 않고 실행 중 4byte aligned 되네요.

unsinged long long AAAA(int a, int b)
{
unsinged long long x, y;
.......
}

라는 함수 AAAA를 여러번 호출 하는데 변수 x, y의 주소를
찍어보면 처음에는 8byte로 잘 align 되는데 이게 어느 시점에서
4byte로 align 되면서 x, y의 값이 엉뚱한 값으로 바뀌어버립니다.

구조체 내에서의 선언도 아니고 로컬 변수의 주소가 저렇게 되버리는 건

nobility80의 이미지

gdb의 내부 실행 상황은 표현하지 않고 결과만 표현하게 만드는.....

gdb를 한 IDE내에서 실현을 하고 싶습니다. 그래서 구상하다가 궁금한게 있어서 올립니다.

gdb의 한 명령어를 실행했을때 화면에 뿌려지는 값을 파싱해서
파일로 뽑아서 재사용을 했으면 하는데 어떻게 해야할지 감을 못잡겠습니다.

제 개인적인 생각은 출력만을 해주는 부분이 있기때문에 그 부분만 따로 뽑으면 된다고 생각을 하는데 ddd를 약간이나마 확인해본 결과 매우 힘들다는 생각을 했습니다.

그래서 말인데 이 문제점을 타개할만한 좋은

ariyan의 이미지

[Mult-CPU, Multi-Thread] 환경에서 debug 출력이 뒤섞이는 문제 도움 부탁드립니다.

감사합니다.

각종 키워드로 검색해도 적절한 답을 구할 수 없어 글 올립니다.

"Multi-CPU (2개), Multi-Thread"로 구동되는 프로그램이 있는데요..

부하를 가하면 가할 수록 , 각 Thread 에서 수행되는 cout , printf 에 의한 출력이 서로 뒤섞여 각종 로그를 확인할 수 없는 상황에 처했습니다..

Thread1 "1234567890"
Thread2 "abcdefghihkl"

Thread 2개를 각각 100msec sleep후 위의 문자열을 출력하도록 하였더니,,

12a3bcd45~~

등으로 섞여 출력되는 경우가 많습니다..

적어도 하나의 단위로 된 문자열 출력에서 제어를 뺐기지 않게하는 옵션이나 방법있을까요?

tsgates의 이미지

커널 심볼테이블관련해서 질문 드립니다.

학교에서 기말 프로젝트로 커널 스핀락 프로파일러를 만들고 있는데요

Symbol Table(System.map)에서는 주소의 범위가

0xc00100000 ~ 0xc05d0000 까지의 주소에 해당하는 심볼과 주소의 매핑이 이루어져 있는 걸 보았는데요

또, /proc/kallsyms에는 저기에 더해져서 각각 모듈에서 쓰는 심볼들이 0xd00000000 부터 매핑이 되어 있더군요

그런데 직접 특정 함수를 부르는 caller의 pc와 특정 오브젝트의 pointer를 계속 기록해 보았는데요

System.map에서 찾을 수 있는 Object의 pointer가 있는가 하면

kooya의 이미지

펑션상에서 리턴할 스택 포인터 변경은?

funcA funcB가 있다고 하고
subfuncA가 있다고 할때

funcA가 subfuncA를 호출합니다.

subfuncA상에서 특정 경우에 리턴을 하는데 funcA로 돌아가는게 아니라

funcB로 복귀합니다.

누군가가 이런 구조에 대해서 어떻게 해야 하냐고 물어봤는데, 저 같은경우 이런 구조로 코드를 작성하진 않아서 잘 모르겠더라구요.

일단 지금 생각나는건 외부에서, 스택 오버플로우 기법으로스택 포인터 변경을 하면 될거 같습니다.

그럼 의견 부탁드립니다.

softpro의 이미지

Mysql DB Insert가 분당 15만회 정도 발생해서 발생하는 문제.

우선 제가 하고 있는 내용은 라우터로부터 Netflow data가 저희 시스템에 오면 이 데이터를 Mysql DB에 저장하는 것이 목적입니다.
그런데 실제 Mysql DB에 insert 되는 양이 분당 15만회정도가 발생하고 있으며 이로 인해서 Netflow data의 일부가 처리되지 못하고 패킷 드랍되고 있는것 같습니다.
그래서 이를 해결할수 있는 방법이 없을까요?

제 시스템은
dell: poweredge sc1420
CPU: 제온 3.0
HDD: 울트라 SCSI 73G
OS: fedora Core 4
입니다.

shamlock의 이미지

리눅스에서도 MS윈도우처럼 모든 공유폴더들 보기

MS윈도에서 공유폴더를 하면
로컬 네트워크망의 모든 공유폴더들과 호스트들을 볼수가 있는데요

smbclient 명령으로 특정 호스트의 모든 공유폴더들을 보는방법은 알겠는데
공유폴더가 있는 모든 호스트목록을 얻으려면
어떻게 해야할지 모르겠네요

혹시 윈도우가
로컬 네트워크망의 모든 호스트에 대해서 (루프를 돌면서)
일일이 공유폴더가 있는지 체크하는 방식인가요?

삼바소스를 수정해서 개발할 일이 생겼는데
어떻게 해야할지 모르겠네요

페이지

프로그래밍 QnA 구독하기