반응형 분류 전체보기39 더블링크드 리스트 예제 public class listNode { // 첫노드필드 private int data = 0; private Node llink; private Node rlink; // 이전 노드 정보 private class Node{ private int data; private Node next; private Node prev; public Node(int input) { this.data = input; this.next = null; this.prev = null; } } //rlink 새로운 노드 지정 public void addFirst(int input) { Node newNode = new Node(input); newNode.next = rlink; if(rlink != null) rlink.p.. 2018. 12. 17. 자바에서 sql 쓸수있는 종류와 장단점 a.관계형데이터베이스(SQL) 장점 : 다양한 용도로 사용이 가능하고, 일반적으로 높은 성능을 보여주고 있다.(범용적/고성능) 데이터의 일관성을 보증한다. 정규화에 따른 갱신 비용 최소화 단점 : 대량의 데이터 입력 처리, 컬럼 확장의 어려움, 단순히 빠른 결과 갱신이 발생한 테이블의 인덱스 생성 및 스키마 변경 *** b.NoSQL 데이터베이스(Not-Only SQL) 관계형DB보다 덜 제한적인 일관성 모델을 이용한다. Key,Value형태로 저장되고 키를 사용해 데이터 관리 및 접근을 한다. 장점: 대용량 데이터, 데이터 분산 처리, Cloud Computing 빠른 읽기/ 쓰기 속도 , 유연한 테이터 모델링 단점: 데이터 일관성이 항상 보장되지 않는다, 다양하고 복잡한 데이터 쿼리는 불가능하다. 2018. 12. 17. 디자인 패턴 a.스트래티지 패턴(Strategy Pattern) - 알고리즘군을 정의하고 각각을 캐슐화하여 교환해서 사용할 수 있도록 만든다. - 알고리즘을 사용하는 클라이언트와는 독립적으로 알고리즘을 변경할 수 있다. - 구성을 사용한다. - 일반적으로 서브클래스를 만드는 방법을 대신하여 유연성을 극대화하기 위한 용도로 쓰인다. - 예: QuarkBehavior & FlyBehavior *** b.옵저버 패턴(Observer Pattern) - 한 객체의 상태가 바뀌면 그 객체에 의존하는 다른 객체들한테 연락이 가고 자동으로 내용이 갱신되는 방식으로 일대다(one-to-many) 의존성을 정의한다. - 주제(Subject) & 옵저버(Observer) - Observable & Observer: Observable.. 2018. 12. 17. 피보나치 수열 시간복잡도 개선 \` F(n,r){ if(n0) return r[n]; //이부분을 거치면서 기존 계산한 결과가 있으면 재귀호출x 그대로 반환 return r[n] = F(n -1, r) + F(n-2, r); } f1 = 0; f2 = 1; for(i=2; i 2018. 12. 17. 이전 1 ··· 6 7 8 9 10 다음 반응형