기록하는삶

> 자료구조 힙(Heap)의 개념 https://mingchin.tistory.com/113 [자료구조/알고리즘] 이진 트리, 완전 이진 트리, 힙(Heap) 1. 이진트리 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 이때 전체 자료의 수가 크기, 최상단 노드로부 mingchin.tistory.com 파이썬에서는 내장모듈인 heapq에서 구현된 것을 활용할 수 있다. 최댓값과 최솟값에 빠르게 접근하거나, 가장 작은 n개의 숫자 혹은 가장 큰 n개의 숫자 등을 구할 때 사용한다. 파이썬에서 제공하는 heapq는 기본적으로 최소 힙의 자료구조이다. > heapq 모듈의 함수 import heapq as hq # 일반 리스트..

1. 이진트리 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 이때 전체 자료의 수가 크기, 최상단 노드로부터 최하단 노드로까지의 거리가 높이이다. 노드가 하나 뿐일 때는 높이가 0이다. 2. 포화 이진 트리(Perfect Binary Tree)와 완전 이진 트리(Complete Binary Tree) > 포화 이진 트리(Perfect Binary Tree) 모든 잎의 레벨이 동일하고, 내부 노드들은 모두 2개의 자식을 가지는 트리를 말한다. 즉, 쉽게 말하면 꽉 차 있는 이진 트리이다. > 완전 이진 트리(Complete Binary Tree) 포화 이진 트리의 잎(leaf)들을 오른쪽부터 순서대로 제거하여 얻을 수 있는..

스택과 큐는 모두 배열과 관련된 자료구조이다. 데이터의 출입이 배열의 한 쪽과 양 쪽에서 일어난다는 것이 각각의 특징이다. 1. 스택(Stack) 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)의 자료 구조를 말한다. 이름에서 느껴지듯 데이터를 순서대로 쌓아나갈 수 있다. 하나의 데이터를 stack 안에 집어넣는 것을 push, 빼내는 것을 pop이라 말하며, 파이썬의 list를 기준으로는 append/pop이 그 명령어가 되겠다. 그림 예시에서 2의 데이터를 빼내고 싶다면, 순서대로 6,5,4,3을 pop 해야만 2를 빼낼 수 있다. > stack과 관련된 문제 예시: https://mingchin.tistory.com/99 [코딩 테스트 연습(파이썬..

1. 몽고DB 설치 https://www.mongodb.com/try/download/community MongoDB Community Download Download the Community version of MongoDB's non-relational database server from MongoDB's download center. www.mongodb.com 2. feathers 설치 및 url 주소 생성 https://github.com/feathersjs/cli GitHub - feathersjs/cli: The command line interface for scaffolding Feathers applications The command line interface for scaffold..

Quasar에서 제공하는 기본 스크립트들을 잘 활용하면 보다 쉽게 원하는 것을 구현할 수 있다. https://quasar.dev/vue-components/ajax-bar Ajax Bar | Quasar Framework The QAjaxBar Vue component displays a loading bar whenever an Ajax call is in progress. quasar.dev Quasar dev의 Vue-components, Quasar plugins 등에는 활용할 수 있는 예시가 많다. 이외에도 quasar에서 활용하는 css 문법 등에 대한 설명이 있다. https://quasar.dev/style/spacing CSS Spacing Classes | Quasar Framewor..

1. postman 설치 https://www.postman.com/downloads/ Download Postman | Get Started for Free Try Postman for free! Join 17 million developers who rely on Postman, the collaboration platform for API development. Create better APIs—faster. www.postman.com Postman은 API server가 잘 작동하는지 테스트 해볼 수 있는 프로그램이다. 만들어진 서버에 요청을 보내고 응답을 받아볼 수 있다. 2. Flask 설치 및 기본구조 Flask는 Python 기반으로 API server를 쉽게 구현해볼 수 있는 웹 개발 ..

Quasar는 Vue.js 기반의 웹, 화면개발 프레임워크다. 사용하기 위해서 node.js 설치는 필수다. 1. Node.js 설치 https://nodejs.org/ko/download/ 다운로드 | Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 2. Quasar 설치 Node.js cmd prompt창에서 아래의 순서로 입력한다. # 원하는 위치로 이동 후, 폴더 생성 mkdir '폴더명' # 폴더로 이동 cd '폴더명' # quasar 설치 npm install -g @quasar/cli # 폴더 안의 정보 검색 dir # node 버전 확인 node -v # quasar 설치 확..

1) 헵의 규칙(Hebb Rule) 인공신경망(ANN _ Artificial Neural Network)의 가중치(Weight) 개념의 도입 이론인 헵의 규칙. 두 뉴런간의 상관관계가 강할수록 큰 효율(weight)을 갖는다는 이론이다. 인공신경망이 인간의 신경망을 본따 만드는 것이므로, 헵이 제안한 학습 규칙이 퍼셉트론에 거의 유사하게 적용된다. ​ 2) 단층 퍼셉트론(Perceptron) ​ 지도학습이 가능한 인공신경망의 한 종류다. n개의 input에 각각 weight를 적용, 그 가중치의 선형 결합을 구하는 형태로 입력과 출력으로 구성된다. 다수의 신호를 입력해 하나의 신호를 출력하는데, 이때 단층 퍼셉트론은 하나의 층(layer)만을 두고 활성화 함수*(Activation function)로 계..

데이터(Data) > 'datum'의 복수형 > 관찰, 측정 등을 통해 얻은 사실이나 값 ex) 10cm, 5kg, 3000원, 사진 등 > 정보(information) = 데이터를 의미 있는 패턴으로 정리한 것 ex) 동생의 키 = 150cm, 무게의 단위는 g, kg 등이 있다. > 지식(knowledge) = 정보를 모아 일반화된 형태로 정리한 것 or 정보를 의사결정이나 가치 창출에 이용한 것 ex) 동생 나이대의 남자 아이들의 키는 140~160cm 정도다, 가게를 24시간 열었지만 새벽 손님이 너무 없으니 새벽 운영을 중단해야겠다 > 지혜(wisdom) = 지식을 이해하고 응용, 발전해나가는 정신적 능력 ex) 새벽에 가격에 운영하던 비용을 다른 데이터 분석을 통한 전략으로 재투자한다. ​ 데..

엔티티(Entity) > '주제영역'의 하위개념 주제영역 = 데이터의 상위 수준의 분류, 조직에서 관심을 가지는 기능 혹은 업무에 대한 엔티티의 그룹 ex) LG 전자의 주제영역 → 제품개발, 생산, 판매, A/S, 마케팅 > 엔티티(Entity) = 업무에 필요하고 유용한 정보(information)를 저장하고 관리하기 위한 것으로 영속적으로 존재하는 단위 (= 엔티티 타입 or 엔티티 클래스) > 엔티티는 2개 이상의 어커런스(Occurrence)의 집합, 어커런스에 기록되는 실제 data의 값을 인스턴스(Instance)라 함 ex) 엔티티 = 강의실, 하위 어커런스 = 강의실 1 , 강의실 2, 인스턴스 = 101호, 102호 * 어커런스는 구조이므로 빈칸의 개념이다. (서로 다른 강의실이 2개 ..