일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Brute Force
- DP
- Dijkstra
- union find
- Stored Procedure
- 다익스트라
- 이진탐색
- two pointer
- Trie
- Two Points
- binary search
- MYSQL
- SQL
- Hash
- String
- 그래프
- 스토어드 프로시저
- Today
- Total
목록분류 전체보기 (425)
codingfarm

길이, 거리, 각의 벡터적인 의미는 두 벡터의 스칼라적의 표현을 사용하여 나타낼 수 있다. $\overrightarrow u$와 $\overrightarrow v$의 스칼라적 : $\overrightarrow u\cdot\overrightarrow v = u_1v_1 + u_2v_2+\cdots+u_nv_n(\overrightarrow u, \overrightarrow v \in \mathbb R^n)$ $\overrightarrow u \cdot \overrightarrow v$ 는 벡터가 아닌 스칼라이다 ex) $\overrightarrow u = \begin{bmatrix}1 \\ 2\\ -3 \end{bmatrix}, \overrightarrow v = \begin{bmatrix}-3 \\ 5\\..
정렬하기 $\text{\begin(align*)}$ 과 $\text{\end(align*)}$ 그리고 $\text{&=} $ 를 이용해서 등호를 기준으로 수식을 정렬시킨다. $\text{ \displaystyle \begin{align*} f(x) &= ax + by+ cz \\ &=2x + 3y + 4z \end{align*}}$ $ \displaystyle \begin{align*} f(x) &= ax + by+ cz \\ &=2x + 3y + 4z \end{align*}$ 괄호크기 자동으로 조절하기 $\text{\left[}$ 와 $\text{\right]}$ 로 괄호를 형성하면 내부 수식에 따라 크기가 자동으로 변한다. $\text{\displaystyle \left[ \frac{a}{b} \ri..

Introduction 운영체제(Operating system) -컴퓨터 하드웨어를 관리하는 프로그램이다. -유저와 하드웨어 사이의 중재자 역할을 실행한다. -응용 프로그램을 위한 기반을 제공한다. -대형컴퓨터, 개인용컴퓨터, 휴대용컴퓨터 등 컴퓨터의 종류에 따라 다양한 환경을 제공 1.1 운영체제가 할 일(What Operating Systems Do) 컴퓨터 시스템에서 운영체제가 수행하는 역할에 대해 알아본다. 컴퓨터 시스템은 하드웨어, 운영체제, 응용 프로그램 및 사용자의 네가지 요소로 나눌 수 있다. 하드웨어는 중앙처리장치(CPU), 메모리 및 입출력(I/O) 장치로 구성되어 기본 계산용자원을 소프트웨어에 제공한다. 응용 프로그램은 워드프로세서, 스프레드시트, 컴파일러 그리고 웹 브라우저 등이 있..

소개 삼성 SDS에서 대학생 및 졸업생들을 대상으로 2주간 진행하는 알고리즘 특강입니다. 2주간 교육을 성실히 받게되면 수료증을 받을 수 있으며, 마지막날에는 시험을 통해 삼성 sds pro등급을 취득할 기회를 얻을 수 있다더군요 특히 삼성 sds의 pro시험은 삼성전자의 pro시험과는 달리 회사내부 직원들만을 대상으로 진행하지만 교육 이수자들의 경우에는 외부인임에도 불구하고 시험 기회를 제공하고, 합격자에 대해선 채용시에 혜택을 부여한다더군요 공짜로 교육을 받는데에 덤으로 회사 외부인이 시험을 치룰 기회까지 주는데다 회사 현직자인 강사분들에게 업무 이야기를 들을 수 있는 매우 귀중한 기회이니 반드시 잡고싶었습니다. 신청 삼성 상시 sw 테스트의 A+ 등급을 이미 보유중이었기에 시험은 면제였습니다. 하지..

https://hsm-edu.tistory.com/263?category=750249 난수함수(rnorm) 특정 평균값과 분산을 만족하는 임의의 변수값을 생성해 준다. 디폴트는 평균0과 표준편차1이다. >a=rnorm(1000) cs 배열의 크기가 충분히 커야 의도한 데이터분포를 확보 할 수 있으며 mean(a)와 var(a)로 평균, 표준편차를 확인하면 각각 0과 1에 가까운 값이 얻어짐을 확인 할 수 있다. 평균이 100, 표준편차가 5인 데이터 10개를 확보하기 위해선 >a=rnorm(10,mean=100,sd=5) cs 확률밀도함수(dnorm) 확률 밀도 함수의 함수값을 구해준다. 확률밀도함수 이므로 값자체가 확률을 의미하진 않는다. > dnorm(0) [1] 0.3989423 > dnorm(1)..
괄호 조절하기 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란 실제 세계를 모델링 하는 것이다. -절차지향적 프로그래밍에서도 구조체와 같은 형태로 존재했던 개념이다. - 하나의 새로운 데이..