오래 못 할 짓 하지 않기

보호되어 있는 글입니다.

Hashing : 저장하려는 Key값에 따라 위치를 정하는 것 용어 Hash table : key값이 들어갈 연속적인 저장공간 ( array ) Hash Function : Hash table상의 위치를 mapping 하는 함수 Collision : 서로 다른 key값이 같은 bucket주소로 mapping ( ex: 화장실 칸에 한 명 있는데 거기에 들어간다는 느낌 ) → 3명들어갈 칸이면 사실 들어가도 되긴 함 overflow : bucket이 꽉찼는데, slot 수보다 많이 저장되려고 할 때 → collision이 발생하다가는 결국 overflow가 발생함 → 구현할 때 고려해야하는 issues : 1. Hash fuction / 2. overflow handling method 요건 : 계산이 쉬..

백업 종류 증분 - 차등의 차이 알기! 백업할 시에 고려사항 백업 주기 : 언제 / 얼마 주기로 / 보관 기간 백업 내용 : 홈 디렉토리 / 데이터베이스 데이터 / 설정파일 백업 위치 : 내부 백업(외장하드, 내부디스크) / 외부백업(자동 전송 / 수동 업로드) 백업 방법 : 압축 / 복제 / 증분 700 : 소유자는 할 거 다 할 수 있고, 나머지는 아무것도 못함. CURDATE = 날짜 ,연월시분초 SRC= 백업 대상 TARDST = 백업한 거 저장할 곳 DBNAME = DBDST = 저 파일 밑에 .mysql 을 붙여서 만들고, 뒤에 시분초를 붙여서 저장한 뒤 백업하겠다. tar -zcvf $TARDST $SRC 1>/dev/null 2>/dev/null --> zcvf 옵션을 이용하여 압축을 풀거..

보호되어 있는 글입니다.

Simplification을 하기 위해 필요한 용어 3가지 Equivalent - 같다. Seccessor - 후계자?( A에 입력으로 0을 넣었을 때 나오는 값 B --> A의 0 seccessor는 B이다) Partition - 그냥 나누는 거 ㅇㅇ Equivalent 이 두 개의 상태는 같다고 표현함. 0101 했을 때 결과가 다 같음. 인풋 w = 0,1 일 때, 변화하는 Si(0일 때) , Si(1일 때) 이 두 개는 0/1의 successor 라고 한다. 파티션은 1개 이상의 블락으로 이루어져있음. 같은 것들끼리 묶는다고 생각하면됨. 근데 이게 또 계속 나누고 사이클 돌다보면 같지 않아질 수 있음. 우리는 Partitioning 하면서 식을 간단히 할 것임. 순서 1) 첫 P1 은 모든 식을 ..

Graph 5문제 Sort 5문제 AVL 2문제 Huffman 1문제 Hash 1문제 STL 1문제 --> stack이나 vector 둘 중에 하나 선택해서 하는 문제 Selection -- >가장 작은 놈 찾아서 가장 앞으로 Insertion -- > 1번부터 n번까지 한 명 한 명 가면서 앞에 애들이랑 비교해서 가야할 위치에 Insert Bubble -- > 앞 뒤로만 비교해서 가장 뒤로 보 1) 각 사이클 첫 원소 = 최솟값으로 박아놓고 시작. 2) 첫 원소 빼고 돌면서 작은 애가 나오면 걔가 최솟값으로 됨. ( 2)는 사실 첫 원소보다 작은 애가 있는지 보려고 하는 거 ) 3) for int j 사이클에서 항상 마지막에는 첫 원소와 가장 작다고 나온 원소의 위치를 교환한다 (중간에 첫 원소보다 작..

보호되어 있는 글입니다.

Huffman tree two-way merge = 정렬된 2개의 리스트를 1개로 병합 ex) {1,3} {2,6} --> {1,2,3,6} merge sort라고 생각해도 될 듯 Hufffman tree는 이렇게 하나의 list를 만들 때, 최적의 순서를 찾는다. 이으려고 할 때, 작은 원소들을 먼저 결합시킨다 작은 원소의 후보는 두 개를 합쳐서 만들어진 원소도 후보가 될 수 있음. 예시로 [ 2 4 5 7 9 12 ] 이 원소들로 트리를 만들어보자. 우선 가장 작은 두 개를 먼저 결합 --> 2,4 이 떄 2,4를 6으로 바꿔줘도 될 것 같다. 리스트에 남은 원소는 [ 6 5 7 9 12 ] 가장 작은 6 5를 합쳐준다. 이런 형태가 되고 다시 리스트를 보면 [ 11 7 9 12 ] 가 된다. 여기에..

Synchronous & Asynchronous Reset Reset 시키는 법은 2가지가 있다. Load로 0을 만들거나 CLR로 0을 만들거나 Synchronous 에서는 Load를 사용하여 원하는 숫자까지 나왔을 때 다시 0으로 CLR 시켜줄 수 있다. 왼쪽) 위 사진\과 같은 경우에는 0000 (0) ~ 1001 (9) 까지 나오게 하는 거면, 1001 이 나오면 AND에 1 1 이 들어가서 LOAD 가 1이 되고, 그 counter에는 CLR가 켜져있고 input이 0이 들어오고 있기 때문에 1001가 되면 그 다음 상태는 0000이 된다. 0 ~ 5까지 나오게 하는 Synchronous reset 이다. Count 가 5일 때, 5 상태가 되고, 그 다음 상태는 000이 된다. 오른쪽 경우를 ..

프로그램이 돌아가면 프로세스가 만들어지고, 프로세스는 최소 하나의 스레드를 가지고 있는다. sleep : pause join = merge?