Major

Binary Tree

[자료구조] 트리 (Tree) (velog.io) [자료구조] 트리 (Tree) 사진의 출처 : 링크트리(Tree)는 그래프의 일종으로 정점과 간선을 이용하여 데이터의 배치 형태를 추상화한 자료구조이다.서로 다른 두 노드를 연결하는 길이 하나뿐인 그래프를 트리라고 부른 velog.io *이진 탐색 트리 이진 트리에 탐색을 위한 조건을 추가하여 정의한 자료구조. 1. 모든 원소는 서로 다른 유일한 키를 갖는다. 2. 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다. 3. 오른쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 크다. 4. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. 기본적으로 루트에서 탐색을 시작한다. 탐색할 키 값 x를 루트 노드의 키 값과 비교한다. - 3개..

프로세스

pwd (print working directory) !!! 프로세스 : 현재 시스템에서 실행되는 프로그램. 프로그램과 프로세스의 차이 프로그램 : 지정된 작업 수행하는 명령 프로세스 : 실행 중인 프로그램. (프로그램이 실행되면 이를 프로세스라고 한다.) 각 프로세스는 고유한 번호를 가지고 있는데 이것이 PID. 자식 프로세스는 할 일이 끝나면 부모 프로세스에게 결과 돌려주고 종료. - 데몬 프로세스 특정 서비스 제공 위해서 존재하며 부팅 과정에서 실행 시작함. - 고아 프로세스 자식 프로세스가 아직 실행 중인데 부모 프로세스가 먼저 종료된 자식 프로세스. 이때 1번 프로세스가 새로운 부모 프로세스가 되어서 작업 종료를 지원한다. - 좀비 프로세스 자식 프로세스가 실행을 종료 했는데도 프로세스 테이블 ..

후위식 연산

후위연산식은 컴퓨터가 계산하기에 훨씬 편한 연산식 형태이다. 피연산자를 스택에 push하고 연산자를 만나면 스택에서 두개의 피연산자를 꺼내서 계산하고 다시 스택에 push한다. 스택이 공백이 될 때까지 진행하고 결과를 출력한다. package stack_self; class StackNode { int data; StackNode link; } class LinkedStack02 implements Stack02{ private StackNode top; public boolean isEmpty() { return (top == null); } public void push (int item) { StackNode newNode = new StackNode(); newNode.data = item; ne..

vi, 셸

내용 수정 명령 키 r 커서가 위치한 글자를 다른 글자로 수정 cw, #cw 커서 위치부터 현재 단어 끝까지 수정. #에는 수정할 단어의 수 지정. #cw는 커서 위치로부터 #개의 단어를 수정한다는 뜻. s, #s 커서 위치부터 esc키 입력할 때까지 수정. #에는 수정할 글자의 수 지정 cc 커서가 위치한 행의 내용 모두 수정. C 커서 위치부터 행의 끝까지 수정 내용 삭제 명령 키 x, #x 커서 위치의 글자 삭제. # : 삭제할 글자 수 dw, #dw 커서 위치의 단어 삭제. # : 삭제할 단어 수 dd, #dd 커서 위치의 행 삭제. # : 삭제할 행의 수 D 커서 위치부터 행의 끝까지 삭제. 이전 명령 취소 키 u 명령 취소 U 해당 행에서 한 모든 명령 취소 :e! 마지막으로 저장한 내용 이후..

Network Security

OSI 7계층 : 다양한 넽웤 간 호환 위해서 만든 표준 네트워크 모델 [1계층] 물리계층 시스템 간의 연결 의미. ANSI/EIA 표준 : 물리 계층에 쓰이는 케이블을 데이터 속도에 따라 분류. CAT으로 분류 케이블 내 구리선의 보호 방법이나 꼬임 방법에 따라서 케이블 분류. 일반적으로 케이블 선은 UTP 사용. *UTP(Unshielded Twisted Pair) : 제품 전선과 피복만으로 구성되어 있으며, 두 선 사이의 전자기 유도를 줄이기 위해 절연의 구리 선이 서로 꼬여있음. [2계층] 데이터 링크 계층 두 포인트 간의 신뢰성 있는 전송 보장을 위한 계층 . CRC(순환 중복 검사, Cyclic Redundancy Check : 네트워크 등에서 데이터 전송할 떄 전송된 데이터에 오류가 있는지 ..

Stack , 괄호검사(Valid Braces), Infix to Postfix algorithm

먼저 들어간 것이 나중에 나온다 - 후입선출(LIFO) ADT - pust, pop, pick void StackInt(Stack *pstack); - 스택 초기화 진행 - 스택 생성 후에 가장 먼저 호출되어야 하는 함수임. int isEmpty(Stack * pstack); - 스택이 비어있는 유무에 따라서 bool값(0or1) 리턴 void push(Stack * pstack, Data data) - 스택에 데이터 저장. Data pop(Stack * pstack); - 마지막에 저장된 요소 삭제, 삭제된 데이터는 반환- 이 함수의 호출을 위해서는 데이터가 하나 이상 꼭 존재해야함 Data Peek(Stack *pstack); - 마지막에 저장된 요소를 반환하나 삭제는 안함- 얘도 마찬가지로 데이터가..