데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2018년/C, Java, FileSystem

JDK 라이브러리에 lang 패키지 안에는 Object 라는 클래스를 가지고 있습니다. 이 클래스는 다른 클래스의 Super Class로 존재합니다. JAVA API 페이지 ( https://docs.oracle.com/javase/8/docs/api/overview-tree.html ) 를 가면 Object Class를 제외한 모든 Class가 Object Class를 상속 받고 있는 것을 확인할 수 있습니다. 그래서 GoodsInfo,Account처럼 우리가 작성한 클래스든 String,InputStream과 같은 JDK lib Class든 Object를 상속받고있으며 그 하위 클래스도 결국은 Object를 최상단의 Super Class로 가지게 됩니다. Object API 사이트내에 작성된 내용을 ..

2018. 2. 26. 18:29

2018년/C, Java, FileSystem

자바에서는 클래스 다중 상속을 금지합니다. 왜인지 알아보겠습니다. 아래 그림과 같은 상황에서 다중상속을 허용하게 되면 CreditLineAccount가 상속받아서 오버라이드한 메서드를 사용할지Account메서드가 가지고 있는 메서드를 사용할지 알 수 없습니다. 그렇기때문에 다중상속을 비허용하는 것입니다. 그러면 여러개의 클래스를 상속하고 싶을 때에는 어떻게 해야 할까요? 예를 들어 아래와 같은 상황이 있습니다. 단행본과 부록CD는 공통점이 많습니다. 대출일,대출인,대출상태... 이 둘을 묶어서 슈퍼 클래스를 만들고싶지만 부록CD 클래스는 이미 CD클래스를 상속받고 있기때문에 불가능 합니다. 이럴때 사용할 수 있는게 인터페이스 입니다. 인터페이스는 제약 조건이 존재합니다. 공통 기능만 표현이 가능하다는 것..

2018. 2. 19. 19:54

2018년/C, Java, FileSystem

뇌를 자극하는 JAVA 프로그래밍을 공부한 내용 아래 사진과 같이 기존 객체와 아주 유사한 객체를 만들어야하는 경우가 생길 때 상속이 필요하다." 그냥 코드 복붙해서 좀만 더 추가하면 안되느냐? " 라고 생각할텐데 예전에는 그랬었다.근데 그렇게되면 중복되는 코드가많아서 관리도 힘들고 ( 예를들어 하나만 변경되도 찾아가서 또 변경하고..또..*a아무튼 그래서 상속이란 개념이 생겼다. 객체지향 프로그래밍에서는 기존의 필요한 클래스를 가져오고 거기다가 필요한것만 추가하게 하여 새로운 클래스를 작성하게 한다. 예를 들어서 계좌라는 클래스가 아래와 같다고 치자. 12345678910111213141516public class Account { String accountNo; String ownerName; int..

2018. 2. 19. 10:03

2018년/C, Java, FileSystem

숫자만 입력받으려고 하다가 여기까지 온건데.. 숫자가 아닐경우 버퍼를 지우고서 다시 입력을 받도록 하려고 한다. 버퍼를 지우지 않고 냅다 검사만해버리면 아래와 같이 무한루프의 늪으로 빠지게 된다. fflush()?는 꼼수(?) 라고한다. 그냥 비표준이라 리눅스에 안돌아가 window VS에서만 돌아간다나..그래서 그냥 안쓰는게 좋다고 한다.그러면 어떻게 해야할까? 출처 https://m.blog.naver.com/CommentList.nhn?blogId=smilennv&logNo=220781410325 버퍼에 있는것을 int c변수에 받고 버퍼에 개행이있거나 EOF(끝)인지 확인하여서 버퍼를 계속해서 비우는것 아니면그냥 getchar만 써도 된다. 마지막 입력한 개행 하나만을 받아 버퍼를 비우니깐이라고 ..

2018. 2. 9. 13:48

2018년/C, Java, FileSystem

사분트리는 공간을 순환적으로 분해하는 특성을 갖는 계층적 자료구조이다. 사분트리는 다양한 종류가 있으며 다음 기준에 따라 구분할 수 있다.- 표현하려는 자료의 유형- 공간 분해 과정의 원칙- 해상도 (resolution) 1. 표현하려는 자료의 유형 : 점,영역,곡선,개체의 표면, 개체의 볼륭(volume) 데이타 등이다.1) 사분트리는 곡선이나 표면과 같이 개체의 경계를 표현하는 경우2) 영역이나 볼류과 같이 개체의 내부를 표현하는 경우 2. 공간 분해 원칙은 1) 각 레벨마다 공간을 일정한 크기의 동일한 부분들로 분해 2) 입력 자료값에 따라 서로 다른 크기의 공간으로 분해 3.분해의 해상도 : 분해 과정을 몇 번이나 적용하느냐?1) 고정2) 동적 현재 사분트리는 2차원 영역(region) 데이터를 ..

2018. 2. 2. 18:43

2018년/C, Java, FileSystem

★ 다차원 데이터 : 선, 면, 위치와 같은 데이터로 이러한 다차원 데이터는 단일 키 파일구조로 처리가 불가능하고 다차원 인덱스구조가 필요 다차원 공간 파일은 여러개의 필드를 동시에 키로 사용하며 이것을 트리로 표현한건 아래의 종류가 있음 1) K-D2) K-D-B3) GRID FILE4) QUAD TREE5) R-TREE,R+-TREE,R*-TREE 최근의 비 정형화된 데이터베이스의 파일 처리에서는 1) 기본키,보조 키를 구분하지 않고 이들을 대칭적으로 취급하여 같은 수준의 검색을 요구2) 기본키 자체가 복수의 애트리뷰트로 구성되는 경우가 빈번여러개의 애트리뷰트를 동시에 키로 사용할 수 있는 다차원 파일 구조 및 검색 기법을 알아보자 격자 파일(Grid File) - 다중키 파일 구조 , 삽입삭제가 빈..

2018. 1. 30. 16:23

2018년/C, Java, FileSystem

일단 트리 부터 구현해보자... (크기 상관 X)출처 http://thrillfighter.tistory.com/225 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include typedef struct Node { int data; struct Node *left; struct Node *right;}NODE; NODE *root; void initTree(int data) { NODE *New; New = (NODE*)(malloc(sizeof(NODE))); root = New; root->data = data; ro..

2018. 1. 23. 17:59

2018년/C, Java, FileSystem

키 탐색을 위해 키값을 직접 표현하지 않고 키를 구성하는 문자나 숫자의 순서로 키값을 표현한 자료구조 radix tree, prefix tree라고도 한다. 트라이는 m-진 트리이다. 그러나 m-원 탐색 트리는 아니다. 키값의 배열 순서가 M-원 탐색 트리 규칙과 다르기때문!+M원 탐색 트리의 구조는 다음과 같다. 예를 들어서, 아래의 그림은 10-원 트라이 노드의 구조를 나타내고 있다.노드 내에서 각 포인터 위치는 그 포인터의 위치에 대응하는 숫자 값을 나타낸다.트라이의 높이는 키 필드의 길이와 같다. 예를 들어서 아래와 같은 트라이가 있을때 P3은 키값이 2로 시작되는 모든 키값을 나타내는 서브트리를 가르키고있으며 P4는 23으로 시작하는 모든 키값을 나타낸다. 여기서 0은 공백 노드를 나타내는데 이..

2018. 1. 22. 21:06