Damin's Blog

Dreams come true

About Naive Baysian

Naive Baysian 구하기

Statistical Modeling Bayes’ Rule Nominal weatherdomain을 살펴보자. 각각의 attribute의 probablity 값을 class의 yes no 기준으로 나눠 보자!! 이렇게 나뉜다. New Instance ex) Outlook = Rainy , Temperature = Mild , Hum...

Posted by Damin on September 19, 2019

BOJ9934

완전 이진 트리

완전 이진 트리 [문제 링크] (https://www.acmicpc.net/problem/9934) 문제가 그렇게 어렵지는 않다. 그저 규칙 찾으면 끝나는 문제였다. 완전 이진 트리의 특성을 기억해보자. 완전 이진트리는 leaf 노드를 제외한 각 노드들은 자식을 2개씩 가지고 있다. 그리고 상근이는 도시에 있는 빌딩을 중순위(inorder...

Posted by Damin on September 18, 2019

BOJ3100

K번째 수

K번째 수 [문제 링크] (https://www.acmicpc.net/problem/1300) 문제에서 알 수 있듯이 N은 최대 10^5의 수를 가질 수 있다. 2차원 배열에 있는 값을 1차원 배열에 넣어서 정렬하기에는 N이 너무 크다. 따라서 1차원 배열로 만들려고 하면 안된다. 수는 n x n개까지 있을 수 있고, 그 n x n개중에서 k번째 ...

Posted by Damin on September 18, 2019

BOJ15732

도토리

15732 도토리 숨기기 문제 링크 처음에 이 문제를 보고, 이거를 어떻게 풀어야 할지 몰랐다. 도토리의 개수가 10^9까지 있을 수 있다. 상자를 규칙마다 다 만들어 주기에는 시간 초과다. 만들어 준다 한들, 도토리의 개수가 10^9개 까지 있어서 또 시간 초과다. 그럼 이 문제를 어떻게 할까… 하다가!! 상자 개수를 이분 탐색으로 풀면 어떨까 ...

Posted by Damin on September 18, 2019

Solid 원칙

Solid 원칙 개념 설명

Solid 원칙 SRP(단일 책임 원칙), OCP(개방-폐쇄 원칙), LS(리스코프 치환 원칙), DIP(의존 역전 원칙), ISP(인터페이스 분리 원칙) 시간이 지나도 유지 보수와 확장이 쉬운 소프트웨어 개발 단일 책임 원칙(SRP) “객체는 단 하나의 책임만 가져야 한다” 책임 해야 하는 것 할 수 있는 ...

Posted by Damin on September 13, 2019

일반화 및 다형성

개념

일반화 “여러 개체들이 가진 공통된 특성을 부각시켜 하나의 개념이나 법칙으로 성립시키는 과정” 바나나, 사과, 배, 오렌지 -> 과일 과일 = 바나나, 사과, 배, 오렌지를 일반화 한 것이다. 역은 특수화!! </br> 이 그림에서 부모 클래스는 A, 자식 클래스는 A1,A2,A3 이때! 다음 관계가 성립해야 한다. &l...

Posted by Damin on September 11, 2019

About OneR

One Rule 구하기

Inferring rudimentary rules 높은 정확도 single attribute 를 test 해봐야 한다. 각 attribure들에 대해서 속성들의 value들을 다 검사해줘야 한다. weather domain(nominal)을 예를 들어 보자. </br> o...

Posted by Damin on September 11, 2019

추상화와 위임

개념 및 코드

추상화 C언어에서는 함수로 캡슐화를 한다. Struct Class와 다른점 Class는 필드들을 private으로 설정하면 직접 access 불가능 Class 안에서 get, set으로 access 해야 한다. 어느 언어든지 추상화를 지원한다. (객체지향 언어가 높은 수준의 추상화를 지원한다.) 추상화 = 어떤 영역에서 필요로 하는...

Posted by Damin on September 9, 2019

Ctypto Basic

암호화

Crypto Basics 암호학(Cryptology) “비밀 코드”를 만들거나 해독하는 과학. 암호 생산(Cryptography) “비밀코드”를 만드는 것. 암호 분석(Cryptoanalysis) “비밀코드”를 해독하는 것. 암호(Crypto) 상기한 모든 것 또는 그 이상 암호체계는 평문을 암호화 하는데 ...

Posted by Damin on September 6, 2019

About Rules

다양한 Rule의 개념

divide-and-conquer nominal divide = 나누기 ex) weather domain에서 outlook -> sunny, overcase, rainy conquer 정복할때까지 나누기. 규칙이 나올때 까지 numeric 이분 탐색으로 나누기 Classification rules if ~~~ the...

Posted by Damin on September 5, 2019

ABOUT ME

Wanna be pro dev👀
I believe it will become true🌈

CATEGORY 108
FEATURED TAGS
C_sharp Algorithm Data_mining Servlet_JSP ETC Linux Software_Engineering Spring Node.js System_Security AWS EC2 Design_Pattern DevOps Java Database MariaDB TDD Daily_life MyBatis Nginx