묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결오픈소스 자료구조 및 알고리즘 in C
Insert_data에서 prev_tmp를 지웠을 때, 성능향을 기대할 수 있을까요?
제 생각으로는 성능 향상이 거의 없다고 생각이 되는데, 궁금합니다!1 . 트리의 특성 상, Insert 내의 While() 1번은 사실 상 2^n개의 데이터를 순회하는 효과니까 데이터가 정말 많아도 100번 이하로 돌 것 같습니다. 2. 대입문 1개는 지우는건 어셈블리 1줄을 지우는 거니까, 100줄 정도의 어셈이 사라지는 것인데, 이게 큰 성능향상인지 궁금합니다!
-
미해결오픈소스 자료구조 및 알고리즘 in C
tail노드의 이유 & 메모리 풀링 관련
메모리 풀링은 그렇다면 주로 어느정도의 사이즈를 가정할 수 있을때나 시스템상 핸들링 할 수 있는 최대치를 넣어 구현한다는 말씀이신가요?그렇다면 내부적으로 너무 많은 메모리를 사용하지않고 낭비되어 효율성이 떨어지지 않나요? 어느 시점에 써야 하는지에 대한 부분이 좀 명확하지않아, 어떤 상황에 써야 되는 기법인지 묻고 싶습니다. 2번째는 현 tail 노드를 추가하는 부분에 있어서 .... 왜 마지막 노드의 next가 NULL인것에서 문제가 생기는 지 이해가 잘 되지 않습니다.for문이나 while문으로 loop하여 display하는것으로 가정했을때 마지막 노드 next가 0이게 되면 더이상 반복문이 실행되지않고 끝나게 되면서, NULL이 프린트 되지않고 나오지않나요?예시로 for문 중간에 왜 아무것도 기입하지 않는 부분도 어떻게 컴파일은 진행이되고 세크먼트로폴트 결과가 나오는걸까요? 혹시 선생님 말씀은 null로 마지막 node가 설정되지 않은 쓰레기값이 설정되었을때를 방지하기위해 tail노드를 추가적으로 안전하게 설치하자는 말씀이실까요?
-
미해결오픈소스 자료구조 및 알고리즘 in C
커널 버전
안녕하세요. 좋은 강의 정말 감사드립니다 😋 강의에서 분석하는 커널 버전이 3.10.X(on Jul 1, 2013(https://github.com/torvalds/linux/releases/tag/v3.10)) 으로 한 이유가 있으신지 궁금합니다. 최신 버전은 6.9.X 과는 시간 간극이 꽤 큰 것 같습니다. 강의 17:00 에서의 리눅스 소스코드 버전을 보면 3.10.X(https://github.com/torvalds/linux/blob/v3.10/lib/sort.c) 에서의 generic_swap 함수를 띄어왔지만, 최신 버전(6.9.X - https://github.com/torvalds/linux/blob/v6.9/lib/sort.c) 에서는 generic_swap 함수를 찾을 수 없습니다. 물론, 코드를 읽어보면 강사님이 해주신 내용으로 충분히 이해가 가능합니다. 핵심 아이디어는 동일하다는 것이겠지만, 조금씩 다른 부분, 그리고 시간이 더해지면서 발전한 코드가 있을 것 같아, 질문으로 남깁니다
-
미해결오픈소스 자료구조 및 알고리즘 in C
메모리 풀링 속도 확인
안녕하세요, malloc() 대신 스택 변수로 NODE 배열을 만들어서 사용하는 것을 보았는데요,정말로 빠른지 확인해보고 싶은데 어떻게 할 수 있을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
no such file or directory: /usr/local/include
cd /usr/local/include mkdir bits cd bits vi stdc++.h m1 맥북에어 사용중인데 brew install gcc 설치 교안대로 include 폴더에서 bits폴더를 만드려고하니 아래와같이 에러가 나는데 혹시 해결방법이 무엇인지 궁금합니다; no such file or directory: /usr/local/include 제 경우 gcc -v로 확인시 아래와같습니다(/Library/Developer/CommandLineTools/SDKs/MacOSX12.3.sdk/usr/include/경로 안에서 교안 내용 적용하고 g++ -std=c++14 -Wall a.cpp -o test.out./test.out 하면 정상적으로 출력되긴합니다;) Configured with: --prefix=/Library/Developer/CommandLineTools/usr --with-gxx-include-dir=/Library/Developer/CommandLineTools/SDKs/MacOSX12.3.sdk/usr/include/c++/4.2.1 Apple clang version 13.0.0 (clang-1300.0.27.3) Target: arm64-apple-darwin21.4.0 Thread model: posix InstalledDir: /Library/Developer/CommandLineTools/usr/bin
-
미해결운영체제 공룡책 강의
1강 개발환경 구축을 c 대신 java로 할 수 있을까요?
C언어를 안쓰고 자바로 개발 공부하고 있는 학생인데, 운영체제에 대해 공부하고자 강의를 수강 중입니다. 1강을 따라 설치를 하고 있는데요, gcc는 C언어를 컴파일해주는 gnu인 것 같은데(아니라면 정정해주세요) 검색해보니 자바로 실습하기 위해선 gcj를 설치해야 하는 듯 하여 sudo apt-get install gcj 명령어를 실행했는데 설치가 되지 않네요. 어떻게 하면 될까요?