너와 나의 스토리

연어와 농어를 길이와 밝기로 구분한다고 해보자 경계선을 기준으로 길이가 11cm 보다 작으면 연어, 크면 농어라고 할 때, 오차는 왼쪽에서는 빨간선(농어) 아래 너비와 같다. prior 정보만 가지고 결정 만약 P(w1) > P(w2)이면 w1 결정 class-conditional(=likelihood) 정보 사용 P(x|w1)과 P(x|w2)는 연어와 농어의 개체군 사이의 밝기 차이를 설명한다. P(x|w1) 뜻: 물고기 종류가 w1일 때, 밝기가 x일 확률 Posterior, likelihood, evidence prior probability: P(w) -> 데이터 자체의 분포 Likelihood probability: P(x|w) -> 데이터로 구할 수 있음 Posterior probability..

Make란? Unix 계열에서 많이 사용하는 빌드 자동화 도구 Manifest 파일을 이용하여 과정을 자동화 Manifest: 특정한 목적 및 절차를 표현하는 명세서 Makefile의 구조 목적파일(Target): 명령어가 수행되어 나온 결과를 저장할 파일 의존성(Dependency): 목적파일을 만들기 위해 필요한 재료 명령어(Command): 실행되어야 할 명령어들 매크로(Macro): 코드를 단순화시키기 위한 방법 Manifest 형식 * 만약 tab 했는데도 tab 아니라고 오류나면 해당 파일이 있는 곳으로 가서 마우스 우측 키 누름 파일을 텍스트 에디터로 연 다음 tab으로 수정 Makefile lines dependency line target: [전제조건] command line "tab" ..

문제: https://www.acmicpc.net/problem/16287 문제 풀이: 풀이 1: O($N^{2}$)으로 값 2개의 합을 벡터에 저장한다. 이때, 2개의 합은 최대 400000이므로 크기만큼 미리 벡터를 선언해줄 수 있다. 2개를 합친 값이 동일한 것이 여러개 있을 수 있으므로 각 값의 위치를 저장해준다. 2~400000(2개 합쳐서 나올 수 있는 값)들을 다 보며, 지금 값이 존재하고 (총 무게-현재 2개 합)도 존재할 때, (i,j) 서로 다른 두 쌍을 가지고 있다면 yes를 출력하고 종료한다. 풀이2: 풀이1처럼 풀면 굉장히 오래걸린다. 각 두 쌍에 겹치는게 있는지 확인하는 과정이 오래 걸린거였는데 이렇게 해결할 수 있다. 이중 포문 i, j로 돌려서 2개 합을 구할 때, dp[두개..

File and Filesystem File 바이트의 연속적인 시퀀스 운영체제에서 강요하는 형식이 없다 각 바이트는 디스크 파일에서 개별적으로 주소 지정 가능 파일은 또한 외부 장치에 대한 균일한 인터페이스이다 Filesystem 컴퓨터 파일과 데이터를 저장하고 조직하는 메서드 파일을 찾고 접근하기 쉽게 한다. 파일 시스템은 데이터 저장 장치를 사용할 수도 있다 ex) CD-ROM, hard disk 2.1 UNIX file access primitives UNIX primitives open, read, write, lseek, close -> unbuffered I/O 함수 호출 실행 동안만 캐시 안에 데이터가 존재하고, 함수 호출 끝나면 캐시 안의 데이터가 지워진다. File Descriptor 프..

Logging In 유닉스 시스템에 로그인할 때, name과 password를 넣는다. 패스워드를 입력할 때, 우리의 입력이 보이지는 않지만 입력되고 있는 것이다. Shell 로그인한 후, shell에 명령어를 입력할 수 있다. ex) KornShell(/bin/ksh): $ File and Directories File system 유닉스 파일 시스템은 계층적으로 정렬되어 있다(hierarchical arrangement) 모든 디렉토리는 root(/.)로 시작한다. 디렉토리 또한 하나의 파일이다. 디바이스도 파일. 유닉스에서는 모든 게 다 파일로 취급됨 File name 파일 이름에 '/'과 null 문자열을 넣을 수 없다 . : 현재 디렉토리 .. : 부모 디렉토리 Pathname 절대 경로: /u..

IP주소와 PORT 번호 인터넷 주소(Internet Address) 인터넷에 컴퓨터를 연결해서 데이터를 주고받기 위해서는 IP 주소를 부여 받아야 한다. 인터넷 상에서 컴퓨터를 구분하는 목적으로 사용되는 주소 이러한 IP 주소체계는 IP 주소의 표현에 사용되는 바이트 크기에 따라 다음과 같이 두 종류로 나뉜다. IPv4(Internet Protocol version 4) - 4 바이트 주소 체계 IPv6(Internet Protocol version 6) - 16 바이트 주소 체계 소켓을 생성할 때 기본적인 프로토콜을 지정해야 한다. 네트워크 주소와 호스트 주소로 나뉜다. 네트워크 주소를 이용해서 네트워크를 찾고, 호스트 주소를 이용해서 호스트를 구분한다. WWW.SEMI.COM이라는 회사의 사람에게 ..

리눅스는 소켓을 파일의 일종으로 구분한다. 따라서 파일 입출력 함수를 소켓 입출력에, 다시 말해서 네트워크상에서의 데이터 송수신에 사용할 수 있다. *참고로 윈도우는 리눅스와 달리 파일과 소켓을 구분함. 저 수준 파일 입출력(Low-level File Access)과 파일 디스크립터(File Descriptor) 저 수준 파일 입출력: ANSI의 표준 함수가 아닌, 운영체제가 제공하는 함수 기반의 파일 입출력 표준이 아니기 때문에 운영체제에 대한 호환성이 없다. 리눅스는 소켓도 파일로 간주하기 때문에, 저 수준 파일 입출력 함수를 기반으로 소켓 기반의 데이터 송수신이 가능하다. 파일 디스크립터 시스템으로부터 할당 받은 파일 또는 소켓에 부여된 정수를 의미 즉, 운영체제가 만든 파일(소켓)을 구분하기 위한..

Protocol "layers" Networks are complex, with many "pieces": hosts routers links of various media applications protocols hardware, software 왜 layering 하는가? layer 마다 하는 일이 따로 있다. 복잡한 시스템을 다루기 위해서 명확한 구조를 통해 복잡한 시스템 조각의 식별, 관계 설정 가능 모듈화를 통해 유지 보수, 시스템 업데이트 용이 계층의 서비스 구현이 시스템의 나머지 부분에 투명하게 변경됨 ex) gate 절차의 변경은 시스템의 나머지 부분에 영향을 미치지 않음 표준화 작업을 통한 '개방형 시스템(Open System)'의 설계 활짝 열고 널리 알려서 많은 사람이 따르도록 유도 ..