본문 바로가기

분류 전체보기

(109)
[OpenCV Python] - Template Matching 원본 이미지에서 템플릿 이미지와 일치하는 영역을 찾는 알고리즘이다. 원본 이미지 위에 템플릿 이미지를 놓고 조금씩 이동해가며 이미지 끝에 도달 할 때 까지 비교한다. 이미지와 동일하거나 가장 유사한 영역을 원본 이미지에서 검출한다.
[프로그래머스 SQL] SQL_JOIN 1. 없어진 기록 찾기 [Inner Join] * select ~ from TABLEA a inner join TABLEB b on a.key = b.key => 입양 보낸 기록은 유실되지 않았기 때문에, ANIMAL_OUTS 테이블을 필수 테이블로 사용한다. [중첩 쿼리문] * select ~ from aniaml_outs where aninal_id not in ( select animal_id from aninal_ins )
[알고리즘 파이썬] DFS/BFS 탐색(Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조(Data Structure) 데이터를 표현하고 관리하고 처리하기 위한 구조 그 중 스택과 큐는 자료구조의 기초 개념으로 삽입, 삭제의 핵심 함수로 구성된다.
[빌게이츠 답변] 지원동기, 성격장단점 [Intro] on answering those typical job interview questions -> 취업 면접에 단골로 등장하는 질문들에 대한 답변에 대해 if you don't mind. -> 괜찮으시다면 I want to ask you a couple of the Google. the top 10 interview questions -> 구글링해서 나오는 톱10 인터뷰 질문을 여쭤보려 한다. and see if you can give us some insight. -> 이를 통해 저희에게 인사이트를 주실 수 있으리라 생각합니다. Let's say you're interviewing for a junior engineer position at MS -> MS 주니어개발자 면접자리에 응하신다고..
[알고리즘 파이썬] sort(), sorted() 차이 sort(), sorted() 차이 sort 함수는 list.sort() 형식으로 "리스트형의 메소드" 이며 리스트 원본값을 직접 수정. sorted 함수는 파이썬의 "내장 함수"이며 리스트 원본 값은 그대로이고 정렬 값을 반환한다.
[WEB] jQuery Ajax & JSON 비동기식 처리 모델과 Ajax 1. 브라우저에서 웹페이지를 요청하거나 링크를 클릭하면 화면 전환이 발생한다. (서버와의 통신) 2. 서버는 요청받은 페이지를 반환하는데 이 때 HTML에서 로드하는 CSS나 JS파일도 같이 반환된다. 정적인 파일을 반환할 수도 있고 서버 사이드 프로그램이 만들어낸 파일이나 데이터를 반환할 수도 있다. 서버로부터 웹페이지가 반환되면 클라이언트는 이를 렌더링하여 화면에 표시한다. Ajax(Asynchronous JavaScript and XML) - 자바스크립트를 이용해서 비동기적(Asynchronous)으로 서버와 브라우저가 데이터를 교환할 수 있는 통신 방식 - 비동기식 처리 모델은 병렬적으로 작업을 수행한다. 작업이 종료되지 않은 상태라도 다음 작업을 실행한다. - 서버..
이것이 코딩 테스트다 :: 이진 탐색 순차 탐색 시간복잡도 : O(N) N개의 데이터를 차례대로 하나씩 확인하는 방법 이진 탐색 시간복잡도 : O(logN) 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다. N개의 데이터를 절반씩 좁혀가며 데이터를 탐색하는 방법 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. 원소의 개수가 절반씩 줄어든다는 점에서 시간복잡도는 O(logN)이다. 퀵 정렬과 공통점이다. 재귀함수 이용하는 방법과 반복문을 이용하는 방법 데이터의 개수가 1,000만 개를 넘어가거나 탐색 범위의 크기가 1,000억 이상이라면 이진 탐색 알고리즘을 의심해보자. 시작점과 끝점은 모두 index를 의미한다. // 기호나 int형변환은 모두 단방향(정수 부분 남김)으로 동작하..
[Git] github 폴더 화살표 현상 github에 업로드 한 폴더에 화살표가 생겨서 파일이 열리지 않는 현상이 발생한다. git 파일끼리 충돌이 발생했기 때문인데, 깃에 업로드 할 폴더의 내부 폴더에 git.init 시 생성되는 파일이 이미 존재하기 때문이다. gir rm --cached . -rf 명령어 입력을 통해 해결한다. ls -al 명령어로 파일 내역을 조회하여 rm -rf .git 입력한다.