본문 바로가기

CS Study

(20)
탐색 알고리즘 정리 #1 - BFS(너비 우선 탐색) , DFS(깊이 우선 탐색) Python 구현 코드 from collections import deque def DFS(start, stack): dfs_visited[start] = True for next_node in range(1, N+1): if dfs_visited[next_node] == False: if adj_list[start][next_node] == 1 or adj_list[next_node][start]==1 : stack.append(next_node) DFS(next_node, stack) return stack def BFS(start): q = deque([start]) visited = [False]*(N+1) visited[start] = True while q: now = q.popleft() p..
리눅스 강의 정리 #4 Linux Admin Network configuration : NetworkManager NetworkManager 데몬으로 작동하면서 Network configuration을 수행하고, 자동으로 네트워크 연결을 관리한다.또한 동적으로 이 작업들을 수행한다. legacy : ifconfig, route, ip, nmcli UNIX standard command(POSIX) ifconfig route : 라우팅 테이블을 질의하거나 설정한다.Non-standard command ip : 옛날 커맨드인데 지금도 사용한다 nmcli : 네크워크 매니저의 CLI 커맨드! eht#[:n] 문제점은 서버컴퓨터는 네트워크 카드(랜카드)가 4장 6장 → 어떤게 0번째고 어떤게 1번째인지 헷갈린다는것인다. 부팅할때 순서..
리눅스 강의 정리 #3 vim 에디터 modes - normal mode : Text-based 에서는 GUI 메뉴가 없으므로 short-cut으로 구현해야한다. - insert mode - command-line mode - visual mode buffer : delete, cut 삭제 vi에서의 삭제 = 임시 버퍼에 잘라내기 붙여넣기 paste p : put, 현재 행에 붙여 넣기. pu : 개행 문자가 포함된 경우에는 현재 행의 아래에 붙여 넣는다 *복사 copy * yy / :y / Y y : 행 단위 복사 undo / redo U : undo (u를 꾹 누르면 모든 수정된 결과가 되돌아감.) CTRL + R : redo vim vi vi 호환의 vim. vim종류중에 가장 적은 기능 (compact vim , tin..
리눅스 강의 정리 #2 UNIX Command Command completion : 명령행 자동 완성 기능 il8n 국제화 (internationalization) il8n에서는 UTF-8이 기본문자세트로 사용된다. 현재 Linux/UNIX command는 il8n에 맞춰서 만들어져 있다. → 따라서 LANG 환경변수 설정의 영향을 받는다. File Command path pwd print working directory cd [경로] : 경로 생략시 홈 디렉토리로 ~ : 홈 디렉토리 : 이전 경로 ls - list file file type 과 9bit로 이뤄진 mode.file mode bit는 숨겨진 3비트를 포함하여 12비트. 3비트는 SetUID, SetGID, Sticky bit를 의미한다. 보안과 관련된 허가 권한..