관심있는것들

Convex Hull S = {(xi, yi)|i = 1, 2,...,n} assume no two have same x coordinate, no two have same y coordinate, and no three in a line for convenience Convex Hull ( CH(S) ) == smallest convex polygon containing all points in S Brute force Test each line segment to see if it makes up an edge of the convex hull • If the rest of the points are on one side of the segment, the segment is on the convex..

With given intervals, want to maxmize possible nubmer of intervals by scheduling Greedy algorthim 1. Use a simple rule to select a request i 2. Reject all requests imcompatible with i 3. Repeat until all request are processed // basic template but no rules we need to specifiy the rules Possible rules 1. Select request that start earliest 2. Select request that has smallest interval 3. For each r..

fdisk /dev/sd[a...z] == old version 이긴 하지만 유용하다 여러 설정을 진행해도 w키를 입력하기 전까지는 저장이 안됨으로 연습할떄는 ^C 나 q로 종료를 하자 안에들어가게되면 p를 통해 현재 파티션들을 볼 수 가 있고 m을 통해서 나머지 명령들도 볼 수 있다. File System 리눅스에서 지원하는 FS는 여러개가 있다. ext4 == 저성능의 I/O효율이 높음 (IOT) , xfs == 그래픽을 많이 다룰때 씀 lsblk : 현재 추가된 장치들의 정보를 볼 수 가 있다 mkfs -t ext4 /dev/sdb2 == 저 위치를 포맷한다 타입은 ext4로 fsck -y -t ext4 /dev/sdb2 == 일반적으로 offline에서 fs를 체크 해야한다. fstab == fi..

Package Mangement redhat (centos, fedora) : rpm database, yum debian(ubuntu) : dpkg, apt(얘를 써야한다) dpkg file 구조 == strace_4.5.20_2.3_amd64.deb // 4.5.20 버전 2.3은 간단한 수정을 했을 때 증가하는 release apt source list == /etc/apt/sources.list == apt가 package를 가져오는 곳 source list format == deb [option1=value1 option2=value2 ] uri suite [component1] [component2] [...] uri ==deb 패키지를 제공하는 사이트의 uri suite == distribu..

Vi command 쭈욱 A : 현재행의 끝(오른쪽)으로 간후 입력모드 I : 현재행의 맨앞으로 (왼쪽)으로 간후 입력모드 [#]gg : # 없으면 맨위로 아니면 숫자줄로 G : 맨 아래로 j : 한칸 아래로 [#]dd : 행을 삭제하면 임시 버퍼에 들어간다. #만큼 반복 [#]p : 현재행에 아래에 붙여넣는다. P : 현재행의 위쪽에 붙인다. yy : 버퍼에 넣기만함 u : 컨트롤 제트 : . , 12y == 현재행 부터 12+ 까지 버퍼에 넣기 이런식으로 레인지(range) 형식으로 코드 작성 가능 vim clipboard를 사용할려면 +register에다 저장하면 된다. vim에서는 모든 키보드가 하나의 register에 해당된다. e.g) "ay (yanked in a register) "ap (..

Linux basic commands pushd [OPTIONS] [DIRECTORY] : directory stack에다 하나씩 넣어준다. 추후에 pushd +3 같은 것을 통해 스택의 3번째 디렉토리로 이동이 가능하다. popd [OPTIONS] : directory stack에서 하나씩 제거한다. which [OPTIONS] FILE_NAME... : 특정 명령어(파일,저 FILE_NAME parameter) 의 위치를 찾아주는 명령어이다. readlink [OPTIONS]... FILE... : symbolic link 가 있으면 그 링크의 원래 path를 알려준다. cpio 굉장히많은 옵션 : copy in copy out 의 줄임말로 .tar ,.cpio 를 처리한다. gzip [Options..

RedHat 계열 Fedora RHEL(RedHat Enterprise Linux) 의 베타 버젼이라고 생각하면 된다. 주로 새로운 기능을 테스트 할떄 많이 사용 Centos 많은 대기업이 서버용으로 많이 사용. 추후에 배워야할 것 Debian 계열 Ubuntu 초보자가 쓰기 쉽고 Iot ebmedded에서 많이 쓰인다 Kail Linux 네트워크, 보안쪽 사람들이 많이 쓰는것 같다 Ubuntu Bash shell Command Line(day1) CLI 가 GUI 보다 많이 쓰이는 이유는 낮은 대역폭에서 잘 작동 하기 때문이다. e.g) GUI 1920 *1080 *24 *60(hz) 이지만 CLI 80*24*8* 60(hz) 이다 Console 원격이아닌 로컬에 붙어있는것 Terminal 목적지나 출..