powerit

정렬된 배열에서 O(n) 시간에 홀수 번 발생하는 숫자를 어떻게 찾을 수 있습니까? 질문이 하나 있는데 몇 번이고 다시 생각해봤는데...질문을 여기에 올리는 것은 아무것도 없습니다.내가 다른 사람들의 관점을 좀 얻을 수 있을지도 모르고, 그것이 잘 되도록 노력할 수 있을지도... 문제는 우리에게 정렬된 배열이 주어지며, 이 배열은 홀수의 홀수를 제외하고 짝수의 값이 발생하는 집합으로 구성된다는 것입니다.우리는 로그인 시간 내에 해결책을 찾아야 합니다. O(n) 시간에 솔루션을 찾는 것은 쉽지만, 로그인 시간에 수행하는 것은 매우 까다로워 보입니다.정리:이 문제에 대한 모든 결정론적 알고리즘은 최악의 경우 Δ(log2 n) 메모리 위치를 조사합니다. 증명(더 공식적인 스타일로 완전히 다시 작성됨): k >..

오류: 함수에 대한 이전 프로토타입이 없습니다.이 오류가 발생하는 이유는 무엇입니까? 스크린. #ifndef screen_h #define screen_h #define MAC 1 #define WIN 2 #define LNX 3 #ifdef PLATFORM # undef PLATFORM #endif #define PLATFORM MAC void screen_init(); #endif screen.c #include #include #include "screen.h" #if PLATFORM == MAC #include void screen_init(){ erase(); } #endif 왜 화면에 내 프로토타입이 표시되지 않는지 이해할 수 없습니다. 제안/힌트를 보내주시면 감사하겠습니다! ISO/IEC 9..

FFMPEG 라이브러리를 사용하여 RTSP 스트림 수신 RTSP를 사용하는 LAN 스트리밍 비디오에 IP 카메라가 있습니다.ffplay 명령을 사용하여 성공적으로 캡처하고 표시할 수 있었습니다. ffplay rtsp://admin:123456@192.168.2.50:7070 (인증 포함) 그래서 저는 C/C++에서 프로그래밍을 사용하여 동일한 것을 달성하고 싶습니다.ffmpeg도서관.저는 이것이 가능할 것이라고 생각합니다. 두 가지 간단한 질문을 하겠습니다. FFMPEG 라이브러리를 사용하여 C/C++ 프로그램에서 스트림을 수신하려면 어떻게 해야 합니까?(구글이 도움이 되지 않았기 때문에 URL/자습서만 제공하십시오. 수신된 비디오를 어떻게 표시합니까?(저도 마찬가지입니다. 저를 안내하기에 좋은 URL입..

C에서 %f와 %lf의 차이는 무엇입니까? 저는 C 책의 C 예에서 이 두 가지 매개 변수를 본 적이 있지만, 저자는 두 가지의 차이가 무엇인지 자세히 설명하지 않았습니다.나는 그것을 알고 있습니다.%f합니다.float그 자리를 대신해야 합니다.저는 이것을 찾아봤지만 설명을 찾는 데 어려움을 겪었습니다. 때어는?%lf?간단히 말해서, 그것은 어떤 영향도 주지 않는다는 것입니다.printf 는 ▁of의 을 나타냅니다.float또는doublescanf. 위해서printf 형식의 float으로 double그래서 둘 다%f그리고.%lf는 에사됩다니에 됩니다.double.위해서scanf은 야합다니해를 사용해야 .%f위해서float그리고.%lf위해서double. 아래 언어 변호사에 대한 자세한 내용은 다음과 같습니..

GCC가 변수를 할당하기 전에 임시 위치로 이동하는 이유는 무엇입니까? 일부 디컴파일된 C 코드를 볼 때 다음과 같은 것을 참조하십시오. movl -0xc(%rbp), %esi movl %esi, -0x8(%rbp) 이는 다음 C 코드에 해당합니다. x = y; 이것은 저로 하여금 생각하게 했습니다: 어떻게 gcc가 움직일까.y로.%esi그리고 나서 이동.%esi로.x그냥 움직이는 대신에y로.x직접적으로? 이것은 전체 C 및 디컴파일된 코드입니다. C int main(void) { int x, y, z; while(1) { x = 0; y = 1; do { printf("%d\n", x); z = x + y; x = y; y = z; } while(x < 255); } } 디컴파일됨 pushq %rbp ..

공통(빌드) 시스템에서 C/C++ 식별자의 최대 길이는 얼마입니까? 나는 표준이 식별자의 최대 길이를 말한 것을 기억하지 못해서 이론적으로 그것들이 길 수 있습니다.실생활에서 이러한 이름은 적어도 컴파일러 및 링커 구현에 의해 제한될 수 있습니다. 모든 시스템에서 작동해야 합니다. int a; 이 토막글 #!/usr/bin/perl print "int" . "b" x 2**16 . ";"; 정의되지 않은 참조를 제공하는 선언문을 만듭니다.std::에 관한 것.ldgcc/mingw를 사용하여 컴파일/링크하는 동안. 그렇다면 다른 시스템에서 식별자의 크기 제한은 무엇입니까? Microsoft C++: 2048자 Intel C++: 2048자 g++: 이 질문에서 답했듯이, 제한 없음: g++ 변수 이름에 길..

strcpy() 반환 값 표준 C 라이브러리의 많은 함수들, 특히 문자열 조작을 위한 함수들, 특히 strcpy()는 다음과 같은 프로토타입을 공유합니다. char *the_function (char *destination, ...) 은 제공된 의 반환 값과 .destination불필요한 것을 위해 반품 가치를 낭비하는 이유는 무엇입니까?그러한 기능은 무효이거나 유용한 것을 반환하는 것이 더 이치에 맞습니다. 함수 호출을 다른 식에 내포하는 것이 더 쉽고 편리하다는 것이 그 이유입니다. 예를 들어 다음과 같습니다. printf("%s\n", strcpy(dst, src)); 이 관용구를 정당화할 다른 합리적인 이유가 있습니까?에반이 지적했듯이, 비슷한 것을 하는 것은 가능합니다. char* s = str..

'0+ptr'(0 + 포인터)은 무엇을 의미합니까? Perl의 소스 코드에서 다음 매크로를 찾았습니다. #define GvGP(gv) (0+(gv)->sv_u.svu_gp) 어디에sv_u.svu_gp로 선언됩니다.GP* svu_gp단결하여sv_u. 에 대한 정의를 찾을 수 없습니다.GP하지만 저는 0 더하기 포인터가 무엇을 의미하는지 더 혼란스럽습니다.누구 좀 가르쳐 주시겠어요?R 값으로 만들기 위해 사용되는 것 같은데, 실제로는 읽기 전용으로 만드는 이유는 무엇입니까? 예:글을 쓸 수 있습니다. x = 1; 하지만 이것은 작동하지 않을 것입니다. 0+x = 1; 편집 PERL 저장소에서 관련 커밋을 알려준 Dave Mitchell에게 감사드립니다. GvCV_set() 및 GvGP_set() 매크로를 추..

머리글을 별도의 디렉토리에 배치해야 하는 이유는 무엇입니까? 이 질문에는 이미 다음과 같은 답이 있습니다. 응용 프로그램 수준 코드를 위한 별도의 "포함" 및 "src" 폴더? (10개 답변) 마감됨6년 전에. C/C++ 프로젝트에서 헤더 파일을 다음과 같은 디렉토리에 배치하는 것이 일반적이라는 것을 알고 있습니다.include다음과 같은 별도의 디렉토리에서 구현src저는 여러 프로젝트 구조를 가지고 놀고 있는데, 이에 대한 객관적인 이유가 있는지 아니면 단순히 관례적인 것인지 궁금합니다.관습이 그 이유 중 하나입니다. 대부분의 경우 효과적인 추상화를 사용하면 인터페이스에만 관심을 두고 머리글만 보고 쉽게 사용할 수 있습니다. 하지만 그것이 유일한 이유는 아닙니다.프로젝트가 모듈로 구성된 경우, 대부분 ..

단위 벡터가 필요한 이유(즉, 벡터를 정규화해야 하는 이유)는 무엇입니까? 나는 게임 AI에 관한 책을 읽고 있습니다. 사용되는 용어 중 하나는 벡터를 단위로 변환하는 벡터를 정규화하는 것입니다. 하기 는 각 합니다.x,y그리고.z그 크기로 벡터를 사용하기 전에 벡터를 하나의 단위로 만들어야죠? 그리고 우리가 단위 벡터를 사용해야 하는 시나리오를 알려줄 수 있는 사람이 있습니까? 감사합니다!벡터를 정규화할 필요는 없지만, 많은 방정식을 간단하게 만들 수 있습니다.또한 API를 더 작게 만들 수 있습니다. 어떤 형태의 표준화도 필요한 기능의 수를 줄일 수 있습니다. 여기 간단한 예가 있습니다.두 벡터 u와 v 사이의 각도를 찾으려고 합니다. 단위 벡터인 경우 각도는 단지 arccos(uv)입니다. 단위 벡..