일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- MYSQL
- 이진탐색
- binary search
- 다익스트라
- 스토어드 프로시저
- 그래프
- Two Points
- Trie
- Dijkstra
- Stored Procedure
- Brute Force
- SQL
- union find
- DP
- String
- two pointer
- Hash
- Today
- Total
목록분류 전체보기 (419)
codingfarm
괄호 조절하기 https://www.overleaf.com/learn/latex/Brackets_and_Parentheses

AI가 판단하는 방법 1.패턴에서 특징벡터 X를 추출한다. 2.X라는 조건하에 $w_i$가 발생했을 확률을 구한다. 3.가장 큰 확률을 지닌 부류로 분류한다. 입력으로부터 특징 $X$를 추출했을때 부류 $w_1~w_8$중 어디로 선별해야할지를 결정해야한다. 그러기 위해선 모든 부류에 대한 $p(w_i|X)$를 계산해서 제일 확률이 높은 결과를 선택하면 된다. $p(w_i|x)$ : $x$라는 조건이 주어젔을때 부류 $w_i$가 발생할 확률(사후 확률) 즉, $x$를 $w_i$로 분류할 확률이다. 2~3장의 핵심주제 사후 확률 $P(w_i|x)$의 추정 구하기 어려운가?(그림 1.6을 보고 생각해보자.) 왜 어려운가? 어떻게 추정하나? 2.1 확률과 통계 2.1.1 확률 기초 주사위 주사위를 던졌을 때 3..

패턴 인식의 가장 간단한 관점 특징,분류 : 패턴인식에서 제일 중요한 2개의 주제 예 : 사람의 얼굴을 인식하기 얼굴이 작고, 코가 뾰족하고, 눈썹이 짙고, 눈이 작은 샘플이 있다면 특징 얼굴 크기($x_1$), 코의 모양($x_2$), 눈썹의 짙은 정도($x_3$), 눈의 크기($x_4$) 분류 $x_1$ = 작다, $x_2$ = 뾰족하다, $x_3$ = 짙다, $x_4$ = 작다 라는 패턴이 들어왔을때, 이미 알고 있는 지식에 비추어 아무개일 가능성이 높다라는 의사 결정과정. M : 부류의 갯수 $w_i$ : 각 부류 DB 수집 패턴 인식 시스템을 만들기 위해서는 pattern을 수집해야한다. sample : 인식 시스템을 만들기 위해 수집한 패턴 DB에는 아래와 같은 2개의 집합이 있다. train..
알고리즘 기초 https://www.acmicpc.net/problem/3425 https://www.acmicpc.net/problem/3055 https://www.acmicpc.net/problem/1062 https://www.acmicpc.net/problem/1713 https://www.acmicpc.net/problem/1103 https://www.acmicpc.net/problem/1039 https://www.acmicpc.net/problem/1920 https://www.acmicpc.net/problem/9663 https://www.acmicpc.net/problem/1759 https://www.acmicpc.net/problem/2580 https://www.acmicpc...
Given an array of integers A, a move consists of choosing any A[i], and incrementing it by 1. Return the least number of moves to make every value in A unique. Example 1: Input: [1,2,2] Output: 1 Explanation: After 1 move, the array could be [1, 2, 3]. Example 2: Input: [3,2,1,2,1,7] Output: 6 Explanation: After 6 moves, the array could be [3, 4, 1, 2, 5, 7]. It can be shown with 5 or less moves..
https://leetcode.com/problems/combination-sum-ii/ Combination Sum II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to t..

아래 명령어로 opengl을 설치한다 sudo apt-get install -y build-essential sudo apt-get install freeglut3-dev libglu1-mesa-dev mesa-common-dev 위 명령어 이후 /usr/include/GL 가 생긴것을 확인 가능하다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include "GL/freeglut.h" void init(); void display(); void drawPoints(); voi..
https://leetcode.com/problems/longest-repeating-character-replacement/ Longest Repeating Character Replacement - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given a string s that consists of only uppercase English letters, you can perform at most k operations on that string. In..
https://leetcode.com/problems/vowel-spellchecker/ Vowel Spellchecker - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given a wordlist, we want to implement a spellchecker that converts a query word into a correct word. For a given query word, the spell checker handles two categor..
보호되어 있는 글입니다.
#include using namespace std; int Sum(int a, int b) { return a + b; } int main(void) { void *pf; pf = Sum; int ret = (*(int(*)(int, int))pf)(3, 4); cout
보호되어 있는 글입니다.
보호되어 있는 글입니다.
OOP -기존의 프로그래밍은 컴퓨터 사고 중심이었지만 oop는 인간 중심적 프로그래밍 기술이다. -실제 세계를 모델링 한다. -정보은닉에 대한것이다. -모듈화에 대한것이다. -코드 재사용을 위한것이다. -메시지 전달에 대한것이다. --메시지 전달이란 한 객체에서 다른 객체로 데이터를 전달하거나, 다른 객체의 메소드를 실행시키는 것이다. -행위자(object)와 행위(method)에 대한것이다. 4대 특징 1.추상화(Abstraction) -현실세계에 존재하는 사물을 객체라 보고 이들로 부터 개발하고자 하는 어플리케이션에 필요한 특징들을 뽑아와 프로그래밍 하는것이다. 즉, OOP란 실제 세계를 모델링 하는 것이다. -절차지향적 프로그래밍에서도 구조체와 같은 형태로 존재했던 개념이다. - 하나의 새로운 데이..

C++에서 객체를 생성하는 것은 매우 까다롭다. 어느 메모리 영역? 스택할당 힙할당 어떤 포인터로? 일반 포인터 스마트포인터 객체의 생성방법은? native 코드로 생성 패턴으로 builder, factory 생성패턴 정의 : 까다로운 객체 생성 절차에 대한 어려움을 해소하는 디자인패턴 생성패턴에 대해 본격적으로 배우기 전 C++의 기본적인 부분을 알아야 한다. 스택(stack) 할당 스택 메모리를 할당받아 객체를 생성하면 stack에 할당됨 scope를 벗어날 때 자동으로 소멸되며 소멸자가 호출됨 힙(heap) 할당 원시 포인터를 이용하여 동적 할당을 통해 객체를 생성하면 heap에 할당됨 scope를 벗어나도 소멸되지 않는다. 메모리 해제를 비롯한 뒷정리에 대해 불분명한 문제가 생긴다. 스마트 포인터..

3.리스코프 치환 원칙(LisCov Substitution Principle, LSP) 어떤 자식 개체에 접근할 때 그 부모 객체의 인터페이스로 접근하더라도 아무런 문제가 없어야 한다. LSP가 준수되지 않는경우 아래는 직사각형 클래스 이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Rectangle { protected: int width, height; public: Rectangle(const int width, const int height) : width(width), height(height) {} int get_width() const { return width; } virtual void set_width(const int width) { this->width ..

SOLID는 다음과 같은 디자인 원칙들을 아우르는 약어이다. 단일 책임 원칙(Single Responsibility Principle, SRP) 열림-닫힘 원칙(Open-Closed Principle, OCP) 리스코프 치환 원칙(Liscov Substitution Principle, LSP) 인터페이스 분리 원칙(Interface Segregation Principle, ISP) 의존성 역전 원칙(Dependenc Inversion Principle, DIP) 이 5가지 원칙은 디자인 패턴의 존재 이유에 전반적으로 녹아들어가 있다. 1. 단일 책임 원칙(Single Responsibilty Principle, SRP) 모든 클래스는 하나의 책임만 가지며, 클래스는 그 책임을 완전히 캡슐화해야 함 클래스..
보호되어 있는 글입니다.

1. 컴퓨터 네트워크의 역사 소켓(socket) -개발자가 네트워크의 복잡한 원리를 자세히 알 지 못해도 쉽게 네트워크 프로그램을 개발 할 수 있게 해준다. -OS에서 자체적으로 제공해주는, 네트워크로 연결된 두 컴퓨터가 서로 데이터를 주고 받을 수 있게 해주는 수단. 네트워크 프로그램이란 정보 전달은 정보의 종류와 처리 방식에 상관없이 아래와 같은 구성 요소와 역할을 가진다. 구성요소 역할 수신자 정보 해석 송신자 정보 생산 전령 매체 인터넷을 매체로 쓰는 현대사회에서는 컴퓨터 프로그램이 정보의 생산과 해석의 역할을 ㄹ담당한다, 네트워크의 출현과 진화 사람의 뇌를 구성하는 뉴런부터 사람들끼리의 만남, 자연 생태계를 통틀어 네트워크라 부르며, 이렇듯 네트워크라는 용어는 인터넷이 생기기 이전부터 존재해왔다..