hisLibrary

퀵 정렬 이번 글에서는 퀵 정렬에 대해서 알아 봅시다. 앞서 우리는 병합 정렬에 대해서 공부했다. (http://history1994.tistory.com/28?category=670299) 퀵 정렬은 이와 비슷하면서 다르다 한 번 살펴보면 Divide , Conquer 과정에서 이미 정렬 되어져 생기기 때문에 따로 Combine 과정은 필요로 하지 않는다.그리고 PARTITION 과정을 통해 DIVIDE 과정을 수행하게 된다.즉, 이러한 순서대로 퀵 정렬은 이루어진다. PARTITION 과정부터 한번 살펴 보자. PARTITION과정으로 인해 부분 배열로 재구성 되어지고 'PIVOT' 이라는 인덱스가 리턴 되어진다.과정을 보면 이러한 과정을 거치게 된다.이를 예로 들자면 a ~ i 과정을 거쳐 pivo..

알고리즘 2018. 10. 7. 16:47

오늘은 지난번에 이어 자바스크립트와 정규표현식을 이용해서 간단한 검증을 해보자그전에 정규표현식의 전방탐색을 알고 가야 한다. 1. 전방 탐색 전방탐색은 이름과 같이 앞에서부터 검사하는 것을 의미힌다. http://www.naver.com https://history1994.tistory.com https://abcdefg.co.kr 이런 문자열들이 있다고하자 여기서 http 와 https 를 뽑고 싶다면 어떻게 해야 될까? 정규표현식 = /.+(:)/g결과 http:https:https:아쉽게도 ' : ' 와 같이 나와서 정확한 식별은 아니다.여기서 전방탐색을 이용하면된다. 정규표현식 = /.*(?=:)/g 결과httphttpshttps 우리가 원하는 결과를 얻었다. 어떠한 패턴인지 느낌이 올것이다. 전..

html&css&js 2018. 9. 28. 23:05

1. 모델 1 구조 앞서 (http://history1994.tistory.com/33?category=668435) 모델 1구조를 간단하게 보았다. 이 모델 1구조를 조금만 더 자세하게 보자. Service 클래스 : 사용자의 요청을 처리하는 기능을 제공한다. 기능을 제공하기 위한 로직을 구현하며 DAO 클래스를 이용해서 DB 연동을 처리한다.DAO 클래스 : DB와 관련된 쿼리 (CRUD 등)를 실행 한다. Service 클래스들은 데이터를 DB에서 읽어 오거나 DB에 데이터를 저장할 때 DAO 클래스를 사용한다.JSP (뷰) : Service 클래스 가 실행한 결과를 화면에 출력하거나 Service가 기능을 수행하는데 필요한 데이터를 전달한다. 커넥션 풀 : 커넥션 풀을 이용해 미리 커넥션들을 만들..

JSP 2018. 9. 26. 16:43

힙 정렬 (Heap Sort) 오늘은 힙 정렬이라는것을 한번 공부 해보자 힙 정렬은 우선순위에 따라 접근해야하면 정렬된 구조를 이룰때 사용하는 자료구조입니다.힙은 한노드가 최대 두 개의 자식노드를 가지면서, 마지막 레벨을 제외한 모든 레벨에서 노드들이 꽉채워진 완전 이진트리를 기본으로 합니다. 힙 정렬을 이해하기 위해 먼저 트리의 구조를 알아야 할 필요가 있습니다. Perfect Binary Tree(포화 이진 트리) , Complete Binary Tree (완전 이진 트리) 이 두 구조를 먼저 잠깐 보고 갑시다. Perfect Binary Tree 먼저 h는 해당 트리의 높이를 의미한다. 포화 이진 트리는 h-1 이하 레벨에서 2개의 자식노드를 가지고 있다. Complete Binary Tree 완전..

알고리즘 2018. 9. 22. 13:45

1. 트랜잭션 처리 트랜잭션은 데이터처리를 모두 일관되게 하기 위해서 반드시 수행되어야하는 작업이다. 트랜잭션을 구현하는 방법으로는JDBC의 오토 커밋 모드를 false로 지정 → 단일 데이터베이스에 접근하는 경우JTA(Java Tansaction API)를 이용 → 두개 이상의 데이터베이스를 처리하는 경우 코드를 살펴 보자try{ conn = DriverManager.getConnection(jdbcDriver,dbUser,dbPass);//트랜잭션 시작conn.setAutoCommit(false);... //쿼리 실행1... //쿼리 실행2 //트랜잭션 커밋conn.commit(); }catch(SQLException e){//오류 발생시 트랜잭션 롤백if( conn!=null)conn.rollbac..

JSP 2018. 9. 16. 14:11

1. 데이터 베이스 생성 데이터 베이스를 생성하기 위해서는 먼저 root 계정으로 DB에 연결해야한다. 이후 다음의 쿼리를 실행하자create database 데이터베이스명 default character set utf8; 이후에 사용자를 추가와 권한 부여를 해준다. create user '사용자명칭'@'localhost' identified by '패스워드'; grant all privileges on 데이터베이스명.* to '사용자명칭'@'localhost'; create user '사용자명칭'@'%' identified by '패스워드'; grant all privileges on 데이터베이스명.* to '사용자명칭'@'%';Note:1. localhost는 로컬에서 해당 계정을 접근하는 경우 이고..

JSP 2018. 9. 15. 21:58

1. 데이터베이스와 DBMS 데이터베이스의 목적은 데이터를 저장했다가 필요할 때에 사용하는 것이다. 그리고 여기서 데이터베이스를 관리하는 시스템을 DBMS(Database Management System)이라고 부른다. 주요 DBMS 로는 오라클, MYSQL,MSSQL 서버 등이 있다. DBMS는 목적에 맞게 데이터를 안정적으로 보관할 수 있는 다양한 기능을 제공한다. 예를 들어, 데이터베이스를 백업하는 기능이 이에 해당한다. 데이터의 추가/조회/변경/삭제데이터의 무결성 유지트랜잭션 관리데이터의 백업 및 복원데이터 보안 간단한 용어에 대해 설명 하자면테이블(table) : 데이터를 저장하는 장소스키마(Schema) : 테이블의 구조와 관련된 정보를 테이블 '스키마'라고 부른다. 칼럼 : attribute..

JSP 2018. 9. 15. 20:49

오늘은 웹 개발을 하기 위한 파일 관리? 관한 모델들과 패턴에 대해서 알아보자 1. 모델1 JSP에서 모든 로직과 출력을 처리하느냐 아니면 JSP에서는 출력만 처리하느냐에 따라서 모델 1 구조와 모델 2 구조로 구분된다 천천히 알아보자 DB는 제외한 모델 1구조라고 할 수 있다 (만약 DB가 있다면 서비스&빈클래스와 상호작용 할것 이다) 그림과 같이 웹브라우저의 요청을 JSP가 직접 처리한다. 필요에 따라 웹브라우저의 요청에 따라 서비스 클래스나 와 자바빈 클래스를 사용해서 웹 브라우저가 요청한 작업을 처리하고 그 결과를 클라이언트에게 출력한다. 즉 , JSP 페이지에 비즈니스 로직을 처리하기 위한 코드와 웹 브라우저에 결과를 출력하는 코드가 섞인다는 것을 의미한다. 2. 모델 2 모델 2구조도 먼저 그..

JSP 2018. 9. 10. 23:50