동식이 블로그

자료구조와 알고리즘 20강

자료구조와 알고리즘 20강

21강: 이진 탐색 트리(Binary Search Tree) 2 remove() 연산 연산을 구현할 때 트리를 조정함에 있어서 이진 탐색 트리의 모습을 유지하도록 알고리즘을 구성해야 한다. 키(key)를 이용해서 노드를 찾는다. 해당 키의 노드가 없으면, 삭제할 것도 없다 찾은 노드의 부모 노드도 알고 ...

BlockChain Project README

blockchain8

이미지 저작권 P2P 경매 사이트 윈도우 XP의 공식 배경화면으로 유명한 언덕사진을 찍은 사진작가는 세계에서 2번째로 많은 저작권료를 받고 있습니다. 핸드폰으로 사진작가 못지 않은 퀄리티를 내는 요즘, 찍은 사진들의 저작권을 쉽게 사고팔면 어떨까? 하는 생각을 바탕으로 저작권을 쉽고 안전하게 거래 할 수 있는 사이트를 개발하였습니다. 프로젝트 기...

자료구조와 알고리즘 20강

자료구조와 알고리즘 20강

20강: 이진 탐색 트리(Binary Search Trees) 1 이진 탐색 트리란? 모든 노드에 대해서 왼쪽 서브트리에 들어 있는 데이터는 모두 현재 노드의 값 (키) 보다 작고 오른쪽 서브트리에 들어있는 데이터는 모두 현재 노드의 값 (키) 보다 큰 성질을 만족하는 이진 트리 중복되는 데이터는 없다고 가정 ...

BlockChain Project Solve Error

blockchain7

시간 문제, ssh 연결 시간문제 문제점 : 입력받은 시간과 서버의 시간이 다르게 찍힘 해결 : aws timezone과 mysql timezone을 kst로 바꿔줌 AWS timezone 바꾸기 1 2 3 4 5 6 7 8 9 10 sudo date >> 현재 date 확인 sudo cat /ect/localtime >>...

자료구조와 알고리즘 19강

자료구조와 알고리즘 19강

19강: 이진 트리 - 넓이 우선 순회(Breadth First Search) 넓이 우선 순회 수준(level)이 낮은 노드를 우선으로 방문 같은 수준의 노드들 사이에는 부모 노드의 방문 순서에 따라 방문 왼쪽 자식 노드를 오른쪽 자식보다 먼저 방문 재귀적 방법이 적합하지 않다 ...

Python 퍼스트클래스 함수(First Class Function)

First class function 대해 알아보자

Python 퍼스트클래스 함수(First Class Function) 이해하기 퍼스트 클래스 함수(First-Class function)란? 프로그래밍 언어가 함수를 first-class citizen으로 취급하는것을 뜻한다 쉽게 말하자면 함수 자체를 인자(argument)로써 다른 함수에 전달하거나 다른 함수의 결과값으로 리터 할수도 ...

자료구조와 알고리즘 18강

자료구조와 알고리즘 18강

18강: 이진 트리(Binary Tree) 이진 트리(Binary Tree)란? 이진트리는, 트리에 포함되는 모든 노드의 차수가 2 이하인 트리를 말한다 즉, 모든 노드는 자식이 없거나(리프 노드의 경우), 하나만 있거나, 아니면 둘 있는 세 경우 중 하나에 해당 트리는 정의 자체가 재귀적이기 때문에, 이를 대상으로 하는...

자료구조와 알고리즘 17강

자료구조와 알고리즘 17강

17강: 트리(Tree) 트리(Tree)란? 순환하는 길이 없는 그래프(graph)로 정의한다. 정점(node)에서 간선(edge)들이마치 나무에서 뿌리로부터 잔가지로 뻗어나가듯이 가지치기 된 구조를 말한다, 즉 데이터의 배치 형태를 추상화한 자료구조 용어설명 노드 (nodes) 노드들 사이에는 부모(p...

자료구조와 알고리즘 16강

자료구조와 알고리즘 16강

16강: 우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue)란? 큐에 원소를 추가하는 연산은 다른 점이 없되, 큐에서 원소를 꺼내는 원칙은 원소들 사이의 우선순위에 따르는 자료구조이다. 선입선출이 아닌 원소들 사이의 우선순위관계에 따른 순서로 원소들이 꺼내어진다 운영체제에서 CPU 스케줄러...

자료구조와 알고리즘 15강

자료구조와 알고리즘 15강

15: 환형 큐(Circular Queue) 큐(Queue)의 활용 자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적(asynchronously) 일어나는 경우 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 자료를 이용하는 작업이 여러 곳에서 일어나는 경우 자료를 생성한느 작업과 그 자료를 이용한느 작업이 양쪽 다 여러...