깊이 우선 탐색. 깊이를 우선적으로 탐색하고 다음 노드로 넘어간다. 깊이 제한과 백트래킹 탐색 과정이 시작 노드에서 한없이 깊이 진행되는 것을 막기 위해 깊이 제한(depth bound)을 사용한다. 깊이 제한에 도달할 때까지 목표노드가 발견되지 않으면 최근에 첨가된 노드의 부모노드로 되돌아와서, 부모노드에 이전과는…
[작성자:] huming
이 블로그는 내가 잃어버린 나를 다시 회수해가는 기록이다.
열등감, 자격지심, 결핍, 실패, 관계, 커리어, 돈, 사랑, 그리고 해방에 대한 글을 쓴다.
나는 오래도록 과거의 누군가가 현재의 나를 봐주길 바랐다.
하지만 이제는 안다.
과거의 관객이 오지 않아도, 현재의 나는 완성될 수 있다.
너비 우선 탐색. 층을 위주로 검색한다. 큐를 사용한다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 넓이 우선 검색을 적용한다. OPEN List 는 큐를 사용해야만 레벨 순서대로 접근이 가능하다. 1. 개념 BFS(Breadth First Search)는 그래프 전체를 탐색하는 방법…
Preference.sublime-settings { // 비주얼 스튜디오의 인텔리 센스기능처럼 탭을 이용해 자동완성 기능을 켭니다. “auto_complete_commit_on_tab”: true, “auto_complete_selector”: “source, meta.tag”, “auto_complete_triggers”: [{ “characters”: “<“, “selector”: “text.html” }, { “characters”: “.”, “selector”: “source, text.html” }], // 사이드바에서 폴더이름은 굵게 표현합니다. “bold_folder_labels”: true, // “caret_style”:…
멀티 스레드 환경에서 Queue는 생산 및 소비의 구조에 필수적인 자료구조이다.여기서 우리는 BlockingQueue라는 interface를 구현한 객체를 가져다 쓸 수 있다. Block 이라는 것은 먼저 무엇일까? ‘막는다‘는 뜻이다.그럼 무엇을 막는 다는 것인가? 그것은 바로 Queue가 꽉찼을때의 삽입 시도 / Queue가 비어있을때의 추출 시도를…
리눅스 환경의 gui, terminal에서 한글 입출력이 문제 없음에도 불구하고 vim에서 한글 출력이 제대로 되지 않는 경우가 있다. 이러한 한글 깨짐이 발생할 경우 in Vim :e ++enc=euc-kr :set fileencoding=utf-8 이후 저장을 하면, utf-8로 저장되고 문제없이 한글 출력이 가능하다.
VIM 위치 확인– ex) /usr/share/vim/vim74/filetype.vim– find / -type f -name “filetype.vim” filetype.vim 내부 수정 (root권한)au BufNewfile.BufRead *.pc setf proc <- 요거를au BufNewfile.BufRead *.pc setf esqlc <- 요거로 변경
sudo vi /etc/services 에서 해당 포트 변경후 재부팅
vim에서 html이나 sc같은 파일을 열었을때, 캐럿기호 + 대문자 M으로 이루어진 ^M을 볼 수 있다. 주로, 같은 파일 안에 ‘유닉스 개행문자’와 ‘도스 개행문자’가 섞여있을때 발생된다. 각 행의 끝($)의 ^M기호를 모두(g) 공백(//)으로 바꿈(%s) :%s/^M$//g 단, 입력시 ^M을 Ctrl+V, Ctrl+M으로 입력해야 함. (리눅스만…
워드프레스(WordPress)로 작성한 모든 글의 제목 및 텍스트는 서버에 DB로 저장되어 있고, 글을 작성하면서 업로드하여 첨부한 이미지들은 모두 wp-content/uploads에 저장되어 있다. 따라서, DB가 손상되지 않았고, wp-content/uploads만 백업이 되어 있다면 얼마든지 워드프레스를 지우고 다시 설치해도 복구가 가능하다. 1. 우선 wp-content 디렉토리를 ftp로…