code block의 라인넘버 등이 좀 보기 불편해서 약간 수정을 가함: 우선 기본 스킨은 hELLO임.https://pronist.tistory.com/5 hELLO 티스토리 스킨을 소개합니다.hELLO 는 2020년 3월 첫 공개 이후 지금에 이르기까지 티스토리에서 많은 블로거분들께 사랑받은 스킨이 되었습니다. 그 결과 가장 영향력 있는 개발자 커뮤니티인 깃허브에서 약 천 개에 달하는pronist.tistory.com 이용한 code highlighter는 다음임.https://highlightjs.org/ highlight.jsUsage highlight.js can be used in different ways such using CDNs, hosting the bundle yourself, as..

hELLO 4.10.1 기준으로bullet형식으로 기재한 글이 여러 줄을 차지하게 길어지면 들여쓰기가 안 됨. 해결책은 다음과 같음.css에서 menu로 검색하고 아래 부분에 li에 대한 스타일을 다음과 같이 추가:ol,ul,menu { list-style: none; margin: 0; padding: 0;}/*dsaint31: 글머리기호 들여쓰기*/li{ list-style: none; margin-left: 0;} #article .contents\_style ol 로 검색하여 margin-left: 2rem을 추가.#article .contents_style ol[data-ke-list-type],#article .contents_style ul[data-ke-list-type] { m..

Linear Search (Naive Search)The simplest solution to the Nearest Neighbor Search problem is to compute the distance from the query point to every other point in the database, keeping track of the "best so far".이 방식에서는 모든 가능한 데이터를 하나하나 비교하여, 원하는 결과를 찾는 방식.따라서, 탐색 데이터 구조를 활용하지 않고,단순히 데이터베이스의 모든 항목을 순차적으로 검사Linear Search는 Naive Search 또는 Brute Force Search라고도 불리며,$O(dN)$의 시간 복잡도를 가짐$N$ : the Cardin..

QueueQueue는 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out) 방식으로 동작함.즉, 먼저 들어온 데이터가 먼저 나가는 구조를 가짐.일상적인 예로 줄서기를 생각하면 이해하기 쉬운데, 줄의 맨 앞에 있는 사람이 먼저 나가고 새로운 사람은 줄의 맨 뒤에 서게 됨. 주요 용어 및 동작Element (요소):Queue에 저장되는 데이터의 단위. Item이라고도 부름.Enqueue (삽입):Queue의 뒤쪽에 새로운 요소를 추가하는 동작.Dequeue (삭제):Queue의 앞쪽에서 요소를 제거하는 동작.Front (첫 요소):Queue에서 가장 먼저 들어온 요소.Rear (마지막 요소):Queue에서 가장 최근에 추가된 요소. 활용 예시프로세스 스케줄링: 운영 체제에서 CPU에 작..

XML(eXtensible Markup Language)은 데이터를 저장하고 전송하기 위해 설계된 범용 마크업 언어(Universal markup language )임.XML은 통신이나 네트워크 (웹 포함)에서 데이터를 교환하는 표준 방법으로 널리 사용됨.HTML과 유사한 Tag(태그) 기반 구조를 가지고 있음.Tag란 angle bracket( )으로 둘러싸인 keyword나 text를 가리킴.그러나 HTML과는 달리, XML은 데이터의 표현보다는 데이터의 구조와 의미를 기술하는데 중점을 둔다.최근 들어서는 JSON, YAML등이 보다 많이 쓰이는 추세임.XML의 주요 특징:확장성사용자가 태그를 자유롭게 정의 가능다양한 종류의 데이터 처리에 적합 자체 기술성데이터와 데이터 설명(태그)을 함께 포함문서 ..

Bipartite GraphNode (or Vertex)들을 edges의 구성에 따라 2개의 집합으로 나눌 수 있는 Graph. Nodes의 전체 set이 2개의 subset으로 나누어지며, 같은 subset에 속하는 node들 간에는 edge가 존재하지 않음. Graph에 대한 건 다음 URL을 참고:https://dsaint31.me/mkdocs_site/ML/ch08/datastructure_graph/ BME228Graph Network (object들의 연결관계)를 나타내는 자료구조의 일종으로 node(or vertex, 정점)와 edge(or connection)로 구성된다. Object(node로 표현됨)들의 관계 등을 연결시켜서 Network로 표현해주는 모델. 여러dsaint31.me D..