Bank-End Chronicles

「Memory gets GC’d, but this blog stays committed.」

알고리즘 - 힙정렬

heap sort

Heap 최댓값이나 최솟값을 빠르기 구하기 위해 고안된 완전이진트리를 기반으로 한 자료구조 루트의 값만 바로 가져오면 되기 때문에 O(1)의 시간 복잡도 만으로 바로 최대값이나 최소값을 찾을 수 있다. complete binary tree이면서 heap property를 만족해야한다. 시간복잡도 : O(logn) 최대힙 최댓...

Posted by Yan on July 31, 2021

알고리즘 - 퀵소트

quick sort

Quicksort 과정 정렬할 배열이 주어진다 마지막 수를 기준 pivot으로 삼는다 기준보다 작은 수는 기준의 왼쪽에, 나머지는 기준의 오른쪽에 오도록 재배치(분할)한다 기준의 왼쪽과 오른쪽을 각각 순환적으로 정렬한다 최악의 경우 O(n2) 최선의 경우 O(nlogn) pivot의 선택 첫번째 값이나 마지막 값을 피봇...

Posted by Yan on July 30, 2021

DB - ANSI-SQL & T-SQL

SQL의 종류

SQL 관계형 데이터베이스 관리 시스템의 표준 언어 ANSI-SQL 표준이 되는 SQL T-SQL Microsoft에서 만든 SQL ANSI-SQL의 확장형 차이점 ANSI-SQL 테이블 JOIN이 FROM절에 들어감. WHERE절에는 검색 옵션 정보만 기술 T-SQL보다 가독성이 좋다 ...

Posted by Yan on July 29, 2021

데이터 모델링 기초 - 엔티티, 속성, 관계

Entity, Attribute, Relationship

데이터 모델링 사용자의 요구사항을 분석해서 IT시스템을 구축하기 위하여 ‘데이터’ 요건을 형상화하는 작업 (테이블을 만들어놓고 데이터를 잘 모델링한 후, 그 데이터에 사용자가 쉽게 접근하게 하기 위해 프로그래밍을 하는 순서다) 프로그램에 데이터 모델링이 필요한 이유 소프트웨어의 본질은 동작과 데이터다 ...

Posted by Yan on July 28, 2021

Spring - 객체지향 SOLID 5원칙

인프런 <스프링 핵심 원리 - 기본편>을 들으면서 정리

보다 유지보수하기 쉽고, 유연하고, 확장이 쉬운 소프트웨어를 만들기 위해서는 객체지향 디자인 원리를 알아야한다. SOLID 클린코드로 유명한 로버트 마틴은 좋은 객체 지향 설계의 5가지 원칙을 정리했다. 1. SRP 단일 책임 원칙 single reponsibility principle 한 클래스는 하나의 책임만 가져야 한다. ...

Posted by Yan on July 28, 2021

Spring - 의존관계 주입

인프런 <스프링 핵심 원리 - 기본편>을 들으면서 정리

의존관계를 주입하는 4가지 방법 생성자 주입 수정자 주입(setter 주입) 필드 주입 일반 메소드 주입 생성자 주입 생성자를 통해서 의존관계를 주입 받는 방법 특징 생성자 호출 싲점에 1번만 호출되는 것이 보장된다 불변, 필수 의존관계에 사용 1 2 3 4 5 6 7 8...

Posted by Yan on July 25, 2021

7월 24일 (토)

비대면 5주차

요즘 배운 것 텐서플로우로 이미지 학습하는 inception, 데이터 전처리를 하는 okt, konlpy, 회귀분석에 쓰이는 matplotlib, numpy 등등 파이썬은 거의 처음인데 이미 쓰여진 소스코드를 기반으로 사용했기 때문에 안다고는 할 수 없는 상황 그치만 새로운 것을 배우는 과정은 늘 재밌다 머신러닝 겉 핥기 수업이었지만...

Posted by Yan on July 24, 2021

텐서플로우로 회귀분석하기

regression analysis

회귀분석 Regression Analysis 관찰된 연속형 변수들에 대해 두 변수 사이의 모형을 구한 뒤 적합도를 특정해 내는 분석 방법 기본 동작 원리 데이터들의 특성을 파악한다 경향성Tendency 및 의존성Dependency를 수식으로 작성한다 앞으로 발생할 일을 예측한다Prediction 회귀분석 데이터의 특징 ...

Posted by Yan on July 21, 2021

텐서플로우의 개념과 기본 용어 정리

tensor, variable, constant

개념 텐서플로우 메커니즘 텐서플로우는 node와 edge로 구성된 그래프로 표현된다 그래프의 각 node들은 operation을 의미한다 기본 용어 기본 자료구조 Tensor 그래프에서 edge를 따라 흐르는 값을 의미한다 다차원 배열과 리스트로 구성된다 rank, shape, type 세 가지의 매개변수를 가진다 Te...

Posted by Yan on July 20, 2021

7월 13일 (화)

스프링 2주차

새롭게 알게된 것 스프링의 폴더 구조와 구성 파일들 maven방식의 pom.xml사용법 아주 간단하고 멋지지만 사용하기 어려운 줄임말 같은 Spring Data JPA가 엔티티를 만들고 사용하는 방식. OneToMany와 ManyToOne Controller와 Model로 프론트에서 일어날 일을 명료하게 정리하는 방법 Th...

Posted by Yan on July 13, 2021

ABOUT ME

우리는 읽은 것으로 만들어지고, 기록되지 않은 것은 기억되지 않는다. 그래서 나는 읽고, 배우고, 그리고 남긴다.😉