Letter Combinations of a Phone Number
CREATED TIME: Jan 05, 2020 10:05 PM
UPDATED TIME: Jan 05, 2020 10:06 PM
난이도: Medium
#include <map>
class Solution {
public:
map<int, vector<string>> m;
Solution(){
vector<string> tmp{"a", "b", "c"};
m.insert({2, tmp});
tmp = vector<string>{"d", "e", "f"};
m.insert({3, tmp})...
2.3, 2.4. Introduction to Decision Tree
Files: https://strutive07.github.io/assets/images/2_3_2_4_Introduction_to_Decision_Tree/IE661-Week_2-Part_2-icmoon-ver-1.pdf
last update datetime: Jan 05, 2020 10:17 PM
2.2 에서 사용했던 hypotheses를 decesion트리로 나타내면 다음과 같은 형태 이다.
Credit approval dataset
http://archive.ics.uci.edu/ml/datasets/Credit_approval
A1 특성을 사용할 경우, A1이 a일때 무조건 맞다 라고 판단할...
2.5 How to create a decision tree given a training dataset
Files: https://strutive07.github.io/assets/images/2_5_How_to_create_a_decision_tree_given_a_training/IE661-Week_2-Part_3-icmoon-ver-1.pdf
last update datetime: Jan 04, 2020 5:58 PM
13개의 independent한 value와 1개의 dependent한 value로 이루어진 dataset이 있다고 가정해보자.
우리가 PAC learning(Probably approximately correct learning)
우리의 hypothesis는 house value는...
2.2. Introduction to Rule Based Algorithm
Files: https://strutive07.github.io/assets/images/2_2_Introduction_to_Rule_Based_Algorithm/IE661-Week_2-Part_1-icmoon-ver-1.pdf
last update datetime: Jan 04, 2020 2:10 PM
Find-S algorithm
instance x 를 가장 잘 표현하는 hypotheses를 찾는 알고리즘.
현재 hypotheses에 참인 instance가 있으면 합집합으로 합치면서 hypotheses를 갱신.
Version space
답이 될 만한 hypotheses의 집합 == versi...
Merge Two Sorted Lists
CREATED TIME: Dec 24, 2019 1:20 AM
UPDATED TIME: Jan 01, 2020 4:13 PM
난이도: Easy
간단히 linked list 를 구현해주면된다.
주의점은, 마지막에 empty node를 만들지 않도록 처리해주는것과, 데이터가 모두 NULL 로 입력될경우 NULL을 리턴하는 예외처리가 필요하다.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* }...
2.1 Fundamentals of Machine Learning
Files: https://strutive07.github.io/assets/images/2_1_Fundamentals_of_Machine_Learning/IE661-Week_2-Part_1-icmoon-ver-1.pdf
last update datetime: Dec 29, 2019 8:26 PM
Rule based machine learning
definition of machine learning
경험에 의해서 배울수 있는 프로그램
경험에 의해 performance가 올라가는 프로그램.
a perfect world for rule based learning
Error가 없고, data는...
1.4. Probability and Distribution
Files: https://strutive07.github.io/assets/images/1_4_Probability_and_Distribution/IE661-Week_1-Part_4-icmoon-ver-1.pdf
last update datetime: Dec 29, 2019 8:26 PM
Probability
E 는 사건이다.
P(E) 의 값은 R 이라는 continuous value에 속한다.
또한, 이럴 경우 P(E) 는 0보다 크다.
mutually exclusive한 상태에서는 사건의 확률 대한 합집합은 해당 확률의 합과 같다. 교집합이 없는 상태이기 때문이다.
집합이론...
1.3 MAP
Files: https://strutive07.github.io/assets/images/1_3_MAP/IE661-Week_1-Part_3-icmoon-ver-1.pdf
last update datetime: Dec 29, 2019 8:26 PM
MAP: maximum a Posteriori estimation
Incorporating prior knowledge
theta를 구할때, 사전 확률 정보까지 포함해서 확률을 구해보자.
Posterior: D 라는 데이터가 주어졌을때, 특정 theta가 사실일 확률.
Likelihood: 경험
prior knowledge: 사전 확률.
normalizin...
1.2 MLE
Files: https://strutive07.github.io/assets/images/1_2_MLE/IE661-Week_1-Part_2-icmoon-ver-1.pdf
last update datetime: Dec 29, 2019 8:57 PM
Thumbtack Question
예시) 압정을 떨어뜨렸을때, 앞면일 확률, 뒷면일 확률
5번 던졌을때
3번 head
2번 tail
이 나왔다고 가정해보자.
Binomial Distribution
discrete probability distribution
N 번의 independent 한 실험을 통해 yes/no 등 2가지 데이터에서 얼마나 ...
1.1 Motivations
Files: https://strutive07.github.io/assets/images/1_1_Motivations/IE661-Week_1-Part_1-icmoon-ver-1.pdf
last update datetime: Dec 29, 2019 8:30 PM
Keywords of Machine learning
Data mining
knowledge discovery
machine learning
AI
..
여러 영역의 사람들이 같이 한 분야에 있어서 그럼.
그래서 일단 Machine learning이라고 부르자.
Application of machine learning
여러가지...
valid-parentheses
CREATED TIME: Dec 24, 2019 1:20 AM
UPDATED TIME: Dec 25, 2019 11:33 PM
난이도: Easy
2019-12-24
올바른 괄호 채크 문제. 간단히 stack으로 풀 수 있음.
https://leetcode.com/problems/valid-parentheses/
#include <stack>
class Solution {
public:
bool is_valid_pair(char a, char b){
if(a == '(' && b == ')'){
return true;
...
전체 글 228개, 19 페이지