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

우선 함수에 관련된 몇가지 기본적인 개념을 알아보겠다. $\mathbb R^n$에서 $\mathbb R^m$으로의 변환(transform) $T$는 $\mathbb R^n$에 속하는 벡터 $v$를 $\mathbb R^m$에 속하는 $T(V)$에 대응 하는 규칙이다. $T$의 정의역(domain)은 $\mathbb R^n$이고 $T$의 공역(codomain)은 $\mathbb R^m$ 이며 이를 $T : \mathbb R^n \rightarrow \mathbb R^m$ 으로 나타낸다. $T$아래에서 $V$의 상(image)은 $T$의 정의역의 벡터 $v$에 대해 공역의 벡터 $T(V)$를 지칭한다. $T$의 치역(range)은 $v$가 $T$의 정의역에 있을때 가능한 모든 상의 집합 $T(v)$를 지칭한다..

1. 커널 오브젝트에 대한 이해 $\bullet$ 커널 : 컴퓨터를 운영하는데 있어서 중심이되는 운영체제의 핵심 프로그램 $\bullet$ 커널을 운영체제와 똑같이 취급하는 서적도 있다. 커널오브젝트에 대한 이해 $\bullet$ 커널오브젝트 : 커널에서 관리하는 리소스의 정보를 관리하는 데이터 블록 $\bullet$ 커널오브젝트가 프로세스 관리(생성,소멸,변화,상태정보,우선순위 정보...)의 주체이다. 커널 오브젝트(Kernel Object) $\bullet$ 프로세스의 정보, 상태 등을 저장하고 관리하기 위해 정의된 구조체 $\bullet$ 프로세스의 상태정보(running, blockd, ready...)와 우선순위정보는 OS내부에 저장되어야 하며 정보가 변경될때마다 갱신되어야 한다. $\bulle..

1. 프로세스(Process)의 이해 프로세스란 무엇인가? $\bullet$ 정의 : 실행중에 있는 프로그램 $\bullet$ 프로세스의 범위 : 메모리 구조 + 레지스터 set 프로그램 프로세스 하드디스크에 저장된 실행될 수 있는 파일 메모리에 올라가서 실행되고 있는 프로그램 프로세스를 구성하는 요소 1) 프로그램 실행시 메모리 구조 프로세스 하나마다 위와같은 분리된 메모리 공간이 형성된다. 각 프로세스는 서로의 메모리 영역에 접근이 불가능하다. Register Set $\bullet$ CPU가 특정 프로그램을 실행중이라면 CPU내부 레지스테들은 프로그램 실행을 위한 데이터들로 채워지게 된다. $\bullet$ 레지스터의 상태도 프로세스의 일부로 포함시켜야 한다. -이는 Context Switching..

원점을 지나는 평면은 두 개의 방향벡터가 기저를 이루는 $\mathbb R^3$의 2차원 부분공간임을 알고있다(참고) 기저벡터는 $\mathbb R^2$의 복사판으로 평면을 보게 하는 그 평면/부분공간의 좌표축에 위치한다. 이러한 접근방법을 설명하기 이전에 이 방법으로 얻어지는 좌표는 유일함을 보장할 정리가 필요하다. $S$는 $\mathbb R^n$의 부분공간이고 $\mathcal B = \{ v_1,v_2,\cdots,v_k \}$는 $S$에 대한 기저라고 하자. $S$의 임의의 벡터 $v$에 대해, $\mathcal B$에 속하는 기저벡터의 일차결합 $$v=c_1v_1 + c_2v_2+\cdots + c_kv_k$$ 으로 $\mathcal B$의 성분을 이용하여 $v$를 표현하는 방법은 유일하다. ..