성댕쓰 똑똑한 생활

다이나믹 프로그래밍 적용 가능 조건 3가지 1. Problem이 Sub problem으로 나눠진다. 2. Sub problem으로 더 큰 규모의 sub problem 의 solution을 구할 수 있다. 3. Sub problem이 겹친다. -- memoization 이용 가능 다이나믹 프로그래밍 적용 가능한 대표 문제로 피보나치 수열이 있다. sub problem이 겹치는 것도 확인할 수 있다. Recursive DP 로 풀어보면... fib_array = [0, 1] def fib_recur_dp(num:int) : if n < len(fib_array) : return fib_array[n] else: fib = fib_recur_dp(n-1) + fib_recur_dp(n-2) fib_array...

똑똑한 개발/Algorithm 과 Data Structure 2021. 7. 5. 21:33

데이터 바인딩 구조 바인딩 대상 : UI 요소 바인딩 소스 : 데이터 바인딩 개체 : 대상과 소스를 연결 바인딩 개체가 제공하는 바인딩 방식 OneWay : 소스에서 대상으로만 데이터가 전달. ex) TextBox 의 Text 속성(바인딩 대상)에 바인딩 된 string 객체(바인딩 소스). TwoWay : 소스, 대상 양방향 데이터 전달. OneWayToSource : OneWay 반대 방향 OneTime : 한번만 소스가 대상을 초기화. 이후 변경 안됌. UpdateSourceTrigger TwoWay 방식에서 대상에서 소스로 전달되는 과정 LostFocus : UI 요소가 포커스를 잃었을 때 바인딩 소스를 업데이트 한다. PropertyChanged : UI 요소의 바인딩 된 속성 값이 변경될 때 ..

똑똑한 개발/C# 2021. 5. 31. 22:02

Lvalue, Rvalue 는 무엇? Lvalue, Rvalue 는 expression 에서 정의된다. object 와 관계 없다. double d; // d 는 double object이고 l,r value 의미없다. d = 3.1415*2; // expression 에서 lvalue, rvalue 가 정의된다. Lvalue 는 표현식에서 object(메모리를 가지고 있음)임. Rvalue 는 표현식에서 Lvalue 를 제외한 표현식임. Lvalue, Rvalue 예들… Numeric, character literal 은 Rvalue. enum Value 들 Rvalue. enum Color {red, green, blue} // red, green, blue 는 Rvalue & 참조연산은 Lvalue..

똑똑한 개발/C++ 2021. 5. 29. 17:58

condition_variable 언제 씀? 스레드간 통신 원할 때 ex) 특정조건을 만족할 때까지 스레드를 블록하고 싶을 때. 사용방법 condition_variable:: wait, notify_one, notify_all 메서드를 이용 다른 스레드가 일을 처리할 때까지 기다리게 할 수 있다. wait 을 사용하기 위해서는, 스레드가 먼저 mutex 를 점유해야 한다. notify_… 함수를 호출하면 wait 하고 있는 조건변수에 알린다. 그러면 해당 스레드가 깨어난다. condition_variable condition_value; bool flag = false; boost::mutex some_mutex; void worker() { { std::this_thread::sleep_for(std:..

똑똑한 개발/C++ 2021. 5. 29. 17:56

더블포인터란 싱글 포인터를 가르키는 포인터 배열을 가리키는 포인터? 더블 포인터는 배열을 가르키는 포인터가 될 수 있음. 이차원 배열? 더블 포인터는 이차원 배열을 가르킬 수 없음. 더블 포인터의 두 가지 경우 A type 의 배열을 감싸는 배열 A type pointer 배열 포인터의 주소를 바꾸고 싶을 때 싱글 pointer 를 사용한 경우 void ChangePtrAddr(int* ptr) { ptr = new int[3]; } int* mainPtr = new int[5]; ChangePtrAddr(mainPtr); ptr 이 Stack 생성 되고 mainPtr 값 복사됨. ptr 에 새로운 주소 할당. 그러나, 함수 빠져나오면서 ptr 소멸. mainPtr 값은 바뀌지 않음. 더블 pointer..

똑똑한 개발/C++ 2021. 5. 29. 17:54

정적라이브러리 (lib) 정적라이브러리를 프로젝트에 포함시키면 링크 과정에서 프로젝트에 포함되어 실행파일이 만들어진다. 동적라이브러리 (dll) 동적라이브러리를 프로젝트에 포함시키면 링크 과정에서 포함되지 않는다. dll 사용 장점 메모리 절약 실행 이미지크기 작아짐 교체 및 디버깅 용이 컴파일 시간 줄어듦. ## 외부 라이브러리 포함 방법 lib 인 경우, 링크 디렉터리, 추가 종속성, 헤더파일 위치 설정 dll 인 경우, 링크 디렉터리, 추가 종속성, 헤더파일 위치 설정 후 실행파일과 같은 디렉토리에 dll 위치시킴.

똑똑한 개발/C++ 2021. 5. 29. 17:45

extern “C” 의미 C 와 C++ 함수 명명 규약이 다름(C 는 함수 다형성을 제공하지 않음) 컴파일러에게 C와 같은 규약으로 함수를 링크하라는 명령임. 어떤 상황에서 사용? C++ 에서 C의 함수를 사용하고자 할 때. C에서 C++ 함수를 사용하고자 할 때. dll 에서 호출 가능한 함수 선언시. C++ 에서 C 함수 사용하고 싶을 때 C 함수 헤더에 extern “C” C에서 C++ 함수 사용하고 싶을 때 C++ 함수에 extern “C” dll 호출 가능한 함수 C, C++ 모두 에서 쓸 수 있게 하려고.

똑똑한 개발/C++ 2021. 5. 29. 17:43

boost::signals2::signal 은 슬롯같은 것. 여기에 실행을 원하는 함수를 등록한다. signal 을 호출하면 등록된 함수를 호출한다. #include #include struct HelloWorld { void operator()() const { std::cout

똑똑한 개발/C++ 2021. 5. 29. 17:41

ex) ChannelInfo* D2dRenderer::GetChannelPtr(const int index) const {} 멤버함수에서 사용. 모든 멤버 변수를 const 처럼 사용. 이 함수에서는 멤버변수를 수정하지 않겠다는 표시. 참조 : https://kldp.org/node/42466

똑똑한 개발/C++ 2021. 5. 29. 17:40

boost::bind 가 하는 일은? 임의의 함수, 함수 포인터, 함수 객체, 멤버 함수를 함수 객체로 만들 수 있다. 원하는 위치에 원하는 값을 전달 시킬 수 있는 함수 객체를 만든다. #include class A { public: void Start(); }; std::vector v; ///... (add to v) ... std::for_each(v.begin(), v.end(), std::bind(&A::Start,_1)); 인수 고정과 자리표 bind에 의해 생성된 함수자가 받을 인수 _1, _2 … _n ## 멤버함수와 bind boost::mem_fn boost::bind(&A::Start, _1) 은 사실 boost::bind(boost::mem_fn(&A::Start), _1) 이다.

똑똑한 개발/C++ 2021. 5. 29. 17:34