-
WordPress 모든 Block Example
This is Paragraph 본문Bold 볼드Itaric 이테릭Inline하이퍼링크 Link (Inline Image)Strike Through 가로줄Super scriptText colorEnlighter inline code 리스트 1 리스트 1-1 리스트 1-2 리스트 1-2-1 리스트 1-2-1-1 리스트 2 리스트 3 헤더 H2 헤더 H3…
-
Red-Black Tree – 삽입
일명 RB tree라고 부르는 Red Black Tree는 binary search tree의 종류로 모태가 되는 구조는 B tree다. RB tree는 kernel의 메모리를 찾을 때도 사용되고 scheduling 할 때도 많이 사용된다. 큰 장점은 매 새로운 노드를…
-
Binary Search Tree
일반적인 Tree는 검색용으로 적합하지 않다. 왜냐하면 어떤 값을 tree 구조에 저장 할 때 항상 tree에 노드가 균일하게 배치가 된다는 보장이 없기 때문이다. 이를 위해서 Binary Search Tree 구조는 balance 함수를 통해서 항상 log(2)N의…
-
[Algorithm] Generic Tree
Tree 기본 구조 및 용어 Tree 구조의 특징은 어떤 데이터를 찾고자 할 때 좀 더 빠른 시간 내에 찾을 수 있는 장점을 가진다. 구조는 아래 그림과 같이 root를 기점으로 좌 우 노드와 연결되어…
-
[Digital Logic] Static Timing Analysis (STA)
Definition 회로 설계하는 분야에서 Static timing analysis (STA)는 회로의 모든 타이밍 위배가 발생 할 수 있는 경로에 대해서 확인함으로서 성능을 검증하는 방법이다. 또 다른 검증 방법으론 dynamic simulation이 있는데, 이 방법은 모든 입력…
-
[Algorithm] Generic Hash
Linked List 구조에서 특정 데이터를 찾고자 할 때, head가 가리키는 노드부터 찾을텐데 만약 데이터가 가장 마지막 노드에 있다면 시간복잡도 기준으로 O(N)이 된다. Hash에선 bucket이라는 구조가 사용되는데, hash function을 거쳐 나온 값을 통해서 bucket을…
-
타입 의존성 제거 (Loose Coupling)
C언어를 사용하는 환경에서 만약 linked list 구조에 우리가 원하는 구조체를 가지는 instance를 저장하고 싶을 때는 쉽게 되지 않는다. 위 코드처럼 SAWON 이라는 구조체가 있는데, 해당 구조체를 linked list에 삽입하려고 할 때, 위 코드에서…
-
[Git] fatal: failed to write object
Local에서 repository로 push를 하려는 도중 다음과 같은 error가 발생했다. 이 문제는 respository에 쓰기 권한이 없어서 생긴 문제다. 따라서 해당 respository에 권한을 풀어주면 해결된다. 위와 같이 수행하니 git push가 정상적으로 동작했다.
-
[NAS] Ubuntu Install using Docker
NAS를 사용하는데, 개인적인 작업 공간이 필요해서 알아보니 가상머신을 올려서 사용 할 수 있는 것을 알게 되었다. 다른 블로그에서 참고해서 진행해보았다. 1. Ubuntu 이미지 다운로드 우선 기본적으로 패키지 센터에서 “Docker”를 다운받고 실행시키면 다음과 같이…
-
[NAS] Photo Station 사용법
NAS를 사용할 때 휴대폰 사진들을 업로드 및 다운로드를 할 때 많이 활용된다. 이 때 Synology에서 제공하는 Photo Station을 사용하면 좋다. 먼저 패키지센터에서 Photo Station을 설치해준다. Symbolic Link 생성 우선 Synology에선 photo 라는 공유폴더를…
