YYYEJI

그래프(Graphs)란? 객체 사이의 연결 관계를 나타낼 수 있는 자료 구조입니다. 그래프(graph)는 vertex의 집합과 edge의 집합으로 이루어집니다. - vertex = {a, b, c, d, e} - edge = {(a, b), (a, e), (b, c), (c, d), (c, e), (d, e)} 그래프(graph) 관련 용어(Terminology) Adjacent - 두 vertex 간의 edge가 존재함 Path - 두 vertax 간에 edge로서 연결되는 vertex의 sequence Length of a path - path를 구성하는 edge 개수 Connected - 두 vertex 간에 path가 존재함 Connected components - 연결된 원소의 그룹 Cycle ..

jQuery란? JavaScript의 생산성을 향상시켜주는 JavaScript 라이브러리입니다. jQuery 특징 - Element를 쉽게 선택 가능하다. - 선택된 Element를 효율적으로 제어 가능하다. - JavaScript의 라이브러리이다. jQuery 문법 $('selector').method(); method 뒤에 .(dot)을 붙여서 method를 체인처럼 이어붙일 수 있습니다. 사용법에 대해 알아봅시다. 선택자(Selector) 선택자는 CSS 속성값을 정용하기 위해 HTML의 어떤 요소를 선택해야 하는지 브라우저에 알려주는 요소입니다. (jQuery 문법인 $(제어대상).method()에서 $(제어대상)입니다.) $("p") // tag의 모든 요소 선택 $("#s_id") // id가..

이진탐색트리(Binary Search Tree)란? Left subtree에 속한 모든 node의 값(key)은 root의 값(key)보다 작고, Right subtree에 속한 모든 node의 값(key)보다 큰 이진 트리(binary tree)입니다. + Empty tree도 이진탐색트리입니다. + 모든 subtree도 이진탐색트리입니다. + 모든 노드(node)의 값(key)이 겹치면 안 됩니다. Binary Search Tree를 구현하기 위한 ADT 구현 class bst_node { public: string id; string name; double score; bst_node *left, *right; bst_node(); bst_node(string s1, string s2, double..

힙(Heap)이란? 완전이진트리(complete binary tree)이면서 최대트리(max-tree)를 만족하는 이진트리(binary tree)입니다. 힙(heap)은 저장된 원소 중 가장 값(key)이 큰 원소를 제공하는 데이터 구조입니다. 완전이진트리(complete binary tree)란? https://yyyeji.tistory.com/370 [DS] 이진트리(Binary Tree)란? 이진트리(Binary Tree)란? 각 노드가 최대 두 개의 자식을 갖는 트리입니다. - 유한개(>=0)의 node로 이루어짐 - empty이거나 root와 두개의 disjoint binary tree로 구성됨 이진트리(binary tree)에는 순서(order)가 yyyeji.tistory.com n개의 노드..

웹 호스팅 주소를 얻었으니 배포를 해보도록 하겠습니다. ↓↓↓ 닷홈 무료 주소 받기 ↓↓↓ https://yyyeji.tistory.com/361 [MacOS] 닷홈(dothome)으로 웹호스팅하기 Dothome이란? 웹 호스팅을 하기 위해서는 서버(도메인)가 필요합니다. 닷홈은 서버 즉 웹상의 공간을 대여해주는 서비스입니다. dothome 무료 도메인 받기 https://www.dothome.co.kr/web/free/index.php 닷홈 호 yyyeji.tistory.com 배포하기 filezilla를 열어주세요! Host - id.dothome.co.kr/ (도메인) Username - id Password - pw Port - 21 입력을 하고 Quickconnect를 눌러주세요. 연결(conn..

리액트(React)란? JavaScript 라이브러리의 하나로 사용자 인터페이스를 만들기 위해 사용되는 웹 프레임워크입니다. Node.js 설치하기 https://yyyeji.tistory.com/372 [MacOS] 원하는 버전의 Node.js 설치하기 Node.js란? 서버를 구축하고 서버에서 JavaScript가 작동되도록 해주는 (chrome V8 JavaScript 엔진으로 빌드 된) JavaScript 런타임입니다. ↓↓↓ 설치하기 ↓↓↓ https://nodejs.org/ko/download/releases/ 이전 릴리스 yyyeji.tistory.com React 설치하기 $ npm install -g create-react-app 위에 명령어로 react를 설치해주세요! 아래 명령어는 버..

Node.js란? 서버를 구축하고 서버에서 JavaScript가 작동되도록 해주는 (chrome V8 JavaScript 엔진으로 빌드 된) JavaScript 런타임입니다. ↓↓↓ 설치하기 ↓↓↓ https://nodejs.org/ko/download/releases/ 이전 릴리스 | Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 원하는 버전의 node.js를 찾습니다. 원하는 버전을 찾으면 초록색 다운로드 버튼을 누릅니다. MacOS의 경우 .pkg 를 다운받으면 됩니다. Finder - Downloads 폴더에서 .pkg 파일을 더블 클릭합니다. 설치를 해줍니다! 잘 설치 되었는지 ..

트리순회(Binary tree Traversal)란? 모든 node에 대하여 중복이나 누락없이 일정 순서로 모든 node를 방문하는 방법을 나타냅니다. ① 전위순회(preorder traversal) - node → left → right 현재 node를 방문 후 left, right node를 방문 ② 중위순회(inorder traversal) - left → node → right left node 방문 후 현재 node, right node를 방문 ③ 후위순회(postorder traversal) - left → right → node left, right node 방문 후 현재 node를 방문 아래 트리로 예를 들어보겠습니다. ① 전위순회(preorder traversal) a - b - d - ..