엄범 (41 Page)

전체 글

엄범

2016.08.15 : Algorithm/Theory

P(deterministic polynomial time)는 다항시간 내에 답을 구할 수 있는 문제들의 집합. NP는 다항 시간 내에 답을 구할 수 있는 비결정적(Nondeterministric) 알고리즘이 존재하는 decision problem의 집합.(NP : Nondeterministric Polynomially bounded) NP-hard는 모든 NP의 문제들이 polynomial time 내에 문제 H로 환산될 수 있는 문제 H들의 집합.(reducible) NP-complete는 NP에 속하면서, 모든 NP에 대해 polynomial-time내에 reducible한 문제들의 집합.NP-complete에 해당하는 문제는 그들 중 단 한 문제에 대한 효율적인 알고리즘이 존재한다는 것이 증명되면 ..

NetBIOS over TCP (NBT)

2016.08.15 : Network & Protocol & Infra

NetBIOS는 LAN에서의 자원 입출력을 정의한 API다. 실제 네트워크 상에서는 네트워크 제어 블록(NCB) 형태로 제공되며크게 다음 세 가지 기능을 제공한다.Name service UDP-137Datagram distribution service UDP-138 (connectionless 일 경우)Session service TCP-139 (connection oriented 일 경우) Name serviceNBT의 핵심적인 기능으로, Name query를 이용해 해당 name을 가진 host의 IP를 획득한다.이 query는 (WINS같은) Name server에 보낼 수도, host에 보낼 수도 있다. 아무튼, NetBIOS는 LAN에서 사용하는 프로토콜이다. LAN에서도 결국 상위 Layer에..

[Windows] Command & Conf file Path

2016.08.15 : OS/Windows

`` arp -a``현재 호스트와 연결되어 있는 다른 호스트의 IP와 MAC 출력 (ARP table)`` shutdown -r -t 0```` netstat -anob``-a 전부-n url->ip로, protocol->port 번호로 출력-o PID 출력-b 프로세스 이름 출력 [관리자 권한 필요]`` findstr " "```` whoami /user``SID 확인`` xcopy```` fc```` tasklist```` taskkill```` net use & net share`` dump 파일 위치```bashBSOD dump %SYSTEMROOT%\Minidumpwin 10 %USERPROFILE%\AppData\Local\CrashDumpsMEMORY dump %SYSTEMROOT% // d..

리눅스 파일 설치과정 / Makefile 작성 / 윈도우에서 make하기. nmake

2016.08.15 : OS/LINUX & UNIX

1) source code 2) ./configure [옵션] (생략)옵션에 따라 Makefile 생성이 때 configure 파일은 source code 제작자가 마음대로 만든 shell script이기 때문에 옵션 설명을 읽어봐야함. 3) makeMakefile에 나와있는 source code간의 관계, 필요한 컴파일러 등을 참고해서 컴파일한다. 4) make install적당한 디렉토리로 파일을 이동시키거나, make 결과인 설치파일을 실행한다. 빌드 스크립트 자동으로 만들어주는 패키지들.```bashapt-get install autoconf, automake, libtool, autoscan``` Makefile 작성법```bashmake -p``````maketarget: dependencie..

[LINUX & UNIX] Conf file Path, 설정, log

2016.08.10 : OS/LINUX & UNIX

유닉스 리눅스 커널 설정 파일 /etc/system /etc/sysctl.conf 로그 저장 경로 /var/adm/ /var/log/ 로그 설정 파일 /etc/syslog.conf ( syslogd ) 대부분의 설정 파일 /etc/default/ 로그인 관련 /etc/default/login sudo 설정 파일 /etc/sudoers sudo visudo PAM 대상 서비스 설정 /etc/security/limits.conf 웹서버 설정 %webservdir%/conf/httpd.conf ( 웹서버 디렉토리는 대체로 /usr/local/apache ) DNS 서버 구성 /etc/named.conf DNS query 대상 서버 지정 /etc/resolv.conf 서비스 포트 지정 /etc/services ..

r 계열 명령어

2016.08.09 : OS/LINUX & UNIX

R command로 불리는 r 계열의 명령어(`` rsh, rlogin, rcp, rmd``) 등을 사용할 경우 `` $HOME/.rhosts`` 파일만 검사해서 요청을 처리하게 된다. `` .rhosts`` 파일의 형식.```hostname [username]````` hostname``은 접근을 허락하는 호스트, `` username``은 접근을 허락하는 사용자명.`` +@netgroup`` 으로 적어줄 시에는 `` netgroup``에 속한 모든 사용자의 접근을 허락하며, `` -hostname``으로 명시할 경우 `` hostname``을 통해 접근하는 모든 사용자를 거부하게 된다. .rhost 파일 생성 방지`` $HOME/.rhosts``라는 디렉퇴를 만든 다음 디렉토리 안에 임의의 파일을 생..

vi, vim editor

2016.08.09 : Utilities/IDE

neovim(24bit true color 지원)과 spacevim(많이 쓰는 플러그인 자동 설치) 일단 설치.폰트도 설치해야하고, 쉘에서 nvim을 사용하도록 변경해주어야 하기 때문에https://subicura.com/2017/11/22/mac-os-development-environment-setup.html 글을 참고.해서 OS에 맞게 적용. 그리고 그냥 우분투에서도 vscode 깔아서 쓰자... 웬만한 개발은 그냥 이걸로 하는게 나음. vi u undo ctrl + R redo /string 검색검색할 문자열 위에 커서를 두고 n(아래로), N(위로) 또는 *(아래로) #(위로)% s/찾을내용/바꿀내용/g 찾아 바꾸기 ex) /backup문자열 지울 때 :% s/backup//g vi 편집 중 ..

[LINUX & UNIX] Command

2016.08.08

이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.

엄범