본문 바로가기

C++12

memset 함수 주의점 memset 함수 주의점 메모리를 다루는 다양한 함수가 있고, 이에 대한 사용법은 정확히 알고 있으면 매우 편리합니다. 배열, struct, class를 초기화할 때 memset을 이용하면 한 번에 초기화 할 수 있습니다. 이러한 memset 함수를 사.. beautyrain.tistory.com 2018. 11. 8.
[알고리즘] 자주하는 실수 모음 algospot.com :: 자주 하는 실수 모음 algospot.com 이 페이지에는 문제를 풀면서 자주 일어나는 실수들에 대해 언급합니다.이 페이지는 이 스레드에서 파생되었습니다.잘못된 알고리즘의 사용슬프게도, 초심자일수록 자주, 알고리즘 자체가 잘못된 경우가 많습니다. 알고리즘을 전산학적으로 다루는 경우 크게 두 가지에 대해 배웁니다. 바로 알고리즘의 정당성(correctness) 증명과 시간/공간복잡도(efficiency) 분석이지요. 알고리즘이 잘못되었거나 답이 나오는 데 너무 오랜 시간이 걸리는 경우 오답이 됩니다.위에서 설명했듯 크게 두 가지로 나뉩니다.틀린 알고리즘알고리즘이 왜 맞는지 논리적으로 설명할 자신이 있는지 잘 생각해 보세요. 그 자체로 좋은 공부가 됩니다.특히 특별한 경우, 최대.. 2018. 10. 25.
OpenCV 마우스 클릭 이벤트 https://m.blog.naver.com/PostView.nhn?blogId=alsrb968&logNo=220902348801&proxyReferer=https%3A%2F%2Fwww.google.com%2F 참고 2018. 10. 10.
[백트레킹] 점들을 연결했을 때 최소 거리 구하기 마우스로 10개 이하의 점을 임의로 찍어서 모든 점들을 연결했을 때 가장 짧은거리를 그려보자. #include #include #include #include #include #define nonMouse "Non MouseEvent" #define useMouse "Mouse Event" using namespace std; using namespace cv; struct temp { int x, y; }pt[10], temp2; stackS, MIN_D; int visit[10]; temp Min_pt[10]; int Min_dis = 2147438646; int dot; int temp_distance; void draw_line(int s, int n) { //n은 그려야할 남은 선 개수 s는 현.. 2018. 10. 9.