Binary 2

SpringFramework를 이용한 파일 다운로드

어떤 컨트롤러(URL)를 호출하면 바로 '파일 다운로드'로 파일을 다운로드 할 수 있게 하려고 한다. 그 전에 알아야 할 개념아주 간단히 설명하고 넘어가겠음.원론적인 설명이 아니라 이 포스팅을 설명하기 위한 좀 다른 시선의 얕은 설명이다.ㅎㅎ(아는 분들은 Pass) * MIME (Multipurpose Internet Mail Extensions) 문자열을 전송할 때는 7비트 아스키파일로 전송하여 사용하지만,더 큰 음악, 사진 등의 파일을 보내는 경우는 8비트 데이터로(바이너리 데이터) 사용한다.이 것을 전송하기 위해서는 바이너리 데이터를 텍스트로 변환하는 인코딩 작업이 필요하다. MIME은 이런 인코딩 방식의 일종이다.이메일 시스템을 통해 파일을 전달하도록 개발되었다.특정 데이터 타입을 받아 인코딩 한..

개발/Spring 2015.04.13

[JAVA] 재귀 - 이진 탐색 트리(Binary Search Tree)의 삽입 - (1)

1. 이진트리, 이진탐색트리란? 각 노드의 자식노드 수가 최대 2개까지만 존재하는 트리이다.글로만 쓰면 이해가 안가므로, 그림 투척!위의 트리는 맨 밑 노드(리프노드 - Leaf Node)를 제외한 모든 각 노드가 자식노드를 2개씩 갖고있는데, 이런 트리를 완전트리 라고 한다. 완전트리가 아니더라도 자식노드가 2개 이하이면 이진트리이다. 아래 트리처럼!!요런 모양을 편향트리? 왼쪽 경사 트리? 변질 트리? 등으로 부른다.어쨌든, 이진트리에 대한 정의는 이정도이다. 그렇다면, 이진탐색트리(Binary Search Tree)는 무엇인가? 저 위의 그림들이 바로 이진탐색트리이다. 위에 있는 트리를 보면 숫자가 들어있다.루트노드의 왼쪽 아래에는 루트보다 작은 숫자가, 루트노드의 오른쪽 아래에는 루트보다 큰 숫자..