전체 글265 [알고리즘 정리] 이분 탐색 이분 탐색 시간 복잡도 : Log(N) left : 값의 범위중 가장 작은 값right : 값의 범위중 가장 큰 값mid : (left + right) / 2target : 찾으려는 값 ex) 1~100 사이의 5개의 값 1, 11, 21, 31, 99 중에서 31이 있나 찾자!left : 1, right : 100, mid : 50, target : 31 기본 코드 while (left target) right = mid - 1; else left = mid + 1; } 기본 예제 https://www.acmicpc.net/problem/1920 #include #include #include #include #include #include #include #include #include #define.. 2018. 9. 14. 백준(BOJ) 2512 예산 ** # 이분탐색 # 실수 했던 점 입력이 4 120 110 140 150 900 이라면 150이 들어와야 한다. 음..... 문제를 너무 대충읽었나부다.. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, arr[MAX]; int fun(int mx) { int sum=0; for(int i=0;i 2018. 9. 14. 백준(BOJ) 4526 트리 * #dfs #include #include #include #include #include #include #include #include #include #define MAX 200005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, pre[1000], node[1000]; void dfs(int now,int s, int e) { int i; if (s > e) return; if (s == e) { printf("%d ", pre[now]); return; } for (i = s; i 2018. 9. 8. [Python_OpenCV] 모폴로지 연산 (morphology) erode(침식), dilate(팽창) - erode는 모래사장에서 모래가 물에 조금씩 쓸려가 침식 되듯이, 커널에서 1의 영역이 사라져 가는 것을 말한다.- erode는 커널안에 하나의 1이라도 존재하게 된다면 0으로 표시한다. - dilate는 erode의 반대의 개념이라고 생각하면된다. erode(침식), dilate(팽창) 코드 import cv2 import numpy as np # 이미지 읽어오기 img = cv2.imread('ori_img1.jpg') # 이미지 크기 변환 img = cv2.resize(img, None, fx=0.7, fy=0.7, interpolation=cv2.INTER_AREA) # 커널 생성 kernel = np.ones((5,5),np.uint8) # para1 .. 2018. 9. 8. 이전 1 ··· 19 20 21 22 23 24 25 ··· 67 다음
