본문 바로가기

전체 글

 (124)
쿼드트리(Qaud Tree) + 문제풀이 3D 데이터를 표한하기 위한 자료구조를 "장면 그래프 (Scene Graph)" 라고한다. "쿼드 트리"는 위의 자료구조에 포함된다. 백준 1992 번 문제를 풀면서 이해를 해보겠다. 3D 데이터를 표현한다 => 사진의 흑백 도형이 3D 데이터이며 0이 백 흑이1인 상태를 (0(0011)(0(0111)01)1) 로 표현한다. 로 이해 했다. 쿼드트리 는 어떻게 적용하나? => 하나의 평면을 4개의 네모로 분할한다 하나의 네모 안이 0또는 1로 통일되면 0과 1로표기 그렇지 않으면 네모안을 4분의 1로 다시분 할한다 (이과정을 반복한다) 여기서는 분할시 () 안에 넣어주며 표현은 왼쪽위,오른쪽위,왼쪽아래 ,오른쪽 아래이다 쿼드트리 형식으로 분할해보자 => ( 0 ( ) ( ) 1 ) => ( 0 ( 0 0..
JDK 설치하기 https://www.oracle.com/java/technologies/javase-downloads.html 이동 원하는 버전을 설치 ( 본인은 8SE widonws 64bit 체제 설치 ) 환경변수 JAVA_HOME 설정하기 1) 환경변수 설정 옵션 열기 2) 설정하기 %JAVA_HOME%\bin 입력 3) 설치확인
실수는 어떻게 표현될까? [ JAVA에서 10과 10.0은 같을까? ] 같지 않을수 있다. 왜냐하면 int나 short같은 정수랑 float나 double같은 실수의 표현방식이 다르기 때문이다. [ 왜 정수랑 실수의 표현 방식이 다를까 ? ] 소수라는 성질때문에 그렇다. 무한소수인 경우 소수점이 끝없이 있을것이며 유한소수인 경우라도 50자리 까지 있을수도 있다. 그러면 컴퓨터는 무한개의 bit나 50개의bit를 제공해야 할까? 그럴수 없다 컴퓨터의 메모리는 한정적이다.때문에 실수는 데이터의 저장방식이 정수와 다르다. [ computer에서 실수 표현 방식 ] 소수점이 고정된 고정소수점방식과 소수점이 이동하는 부동 소수점 방식이 있다. JAVA에서는 부동 소수점 방식이다. [ 부동 소수점의 표현 방식 ] 부호bit + 지수부bit..

티스토리툴바