hisLibrary

알고리즘의 분할과 정복 과정 이전 공부에서 보면 알고리즘의 분할과 정복 과정을 알아봤다 정리 하자면 분할 - 현재의 문제와 동일하되 입력의 크기가 더 작은 다수의 부분 문제로 분할한다. 정복 - 부분 문제를 재귀적으로 풀어서 정복한다. 부분 문제의 크기가 충분히 작으면 직접적인 방법으로 푼다. 결합 - 부분 문제의 해를 결합해 원래 문제의 해가 되도록 만든다. 이러한 재귀 과정을 '바닥을 쳤다'라고 표현하는 베이스 케이스까지 내려올 때까지 과정을 거친다. 이러한 형태는 이전의 계산된결과를 이용하여 현재 계산을 푼다는 점이 있다. 이번에는 이러한 재귀과정을 해결하는 방법에 대해 알아보자. 방법에는 들이 있다 차례대로 치환법 - 한계를 추측한 후 그 추측이 옳음을 증명하기 위해 수학적 귀납법을 이용한다. 재..

알고리즘 2018. 9. 10. 17:44

1. 알고리즘의 점근적 효율성 알고리즘의 효율성에 대해 체크 할때는 충분히 큰 입력들에 대한 수행시간 증가에 있어 가장 큰 차수만 중요하게 취급한다. 즉, 입력 크기가 극한으로 증가할 때 어떤 알고리즘의 수행시간이 어떻게 증가하는지에 관심을 가진다. 이를 점근 표기법 이라고 한다 2. 빅오 - O g(n)은 f(n)에 대한 상한을 뜻한다. 즉 , 시간 복잡도가 최악의 경우더라도 f(n)의 계산 복잡도는 g(n)과 같거나 작다는 것인데 여기서 조건이 있다. 빅오 O(g(n))에 있어 0 ≤ f(n) ≤cg(n) for all n>n0 을성립해야 한다. 여기서 C는 양의 상수이며 n0는 1 이상 자연수 이어야한다. 간단한 예를 들면f(n)=n2 - 2ng(n)=n20≤ n2 - 2n ≤cn2 (n>n0)여기..

알고리즘 2018. 9. 7. 19:30

JSP를 공부하던 도중 JSTL 과 EL의 쓰임이 아직 익숙치 않아서 적응하기 위해 연습을 하고있다 오늘 연습용 코드를 몇개 올릴까 한다. 1. forEach 연습 123456789101112131415161718192021222324Insert title here == ${map.his}Colored by Color Scriptercs 3. EL을 이용한 객체 호출 1234567891011121314151617181920Insert title here${str.substring(3)}Colored by Color Scriptercs 4. JSTL을 이용한 Entry 호출 12345678910111213141516171819202122232425262728293031323334353637383940414..

JSP 2018. 9. 7. 17:43

서블릿을 공부하면서 WAS , Web Server , Web Container 라는 용어가 나와서 정의를 확실하게 하기 위해 조사 해밨다. 이미지출처 : http://gap85.tistory.com/45 JSP를 공부하다 보면 아파치 톰캣 서버 라는 용어가 나온다. 이를 이해 하기 위서라도 용어 정리는 필요하다. 먼저 웹 서버란 무엇인지 알아보자. 웹서버 아파치 톰캣에서 아파치에 해당된다. 웹서버는 웹브라우저(클라이언트)로 부터 HTTP 요청을 받아 이를 HTML 문서 와 같은 정적 페이지로 처리해 반환 하는 프로그램이다. 이외에도 인증 , 정적컨텐츠 관리 , HTTPS 지원 , 압축 , 가상 호스팅 , 대용량 파일 지원 , 대역폭 스로틀링 등의 기능을 지원한다. 종류로는 아파치 , 엔터 프라이즈 서버 ..

JSP 2018. 9. 6. 23:38

오늘은 서버로 데이터를 전송 할 때 사용하는 방식 중 Get 과 Post 방식을 알아보자. 웹 관련 공부를 하면 두 방식을 많이 보게된다. 그리고 일반적인 차이점을 느끼는데 GET 방식 Get방식 URL 뒤에 Query String 으로 붙여서 전송하는 방식이다 위 그림을 보면 URL뒤에 ?data=20130528 이렇게 있는 것을 알 수 있다. URL에 query String이 노출되어 보안에 취약하다 그리고 웹 브라우저의 종류마다 다르겠지만 URL의 뒤에 이어서 붙다 보니 전송데이터 길이에 제약이 있다.하지만 POST보다 전송속도가 빠르다는 장점이 있다. POST 방식 POST 방식 데이터가 HTTP 데이터 본문(body)안에 포함되어 전송. 데이터가 URL에 노출되지 않아 GET 방식보다 보안에 우..

JSP 2018. 9. 6. 23:20

1. 웹 페이지의 주소를 표현하기 위해 사용하는 URL의 구성 요소 http : //history1994.tistory.com/ category/JAVA ?abc=123프로토콜 서버 이름 경로 쿼리 문자열 프로토콜 : 웹 브라우저가 서버와 내용을 주고받을 때 사용할 규칙 이름이다.웹페이지의 주소를 표현할 때는 http를 사용한다.서버 이름 : 웹페이저가 요청할 서버의 이름을 지정한다. 서버 이름은 도메인 또는 IP 주소를 입력 할 수 있다.경로 : 웹페이지의 상세 주소에 해당한다.쿼리 문자열 : 추가로 서버에 보내는 데이터에 해당하는데 GET 방식에 해당한다. 같은 경로에서 이 입력한 값에 따라 다른결과를 보여줘야 할 때 쿼리 문자열을 사용한다. 2. 웹 페이지 처리 과정 . 먼저 사용자가 도메인을 통해..

JSP 2018. 9. 4. 10:18

그림 출처: https://www.inflearn.com 알고리즘은 간단히 말해 어떤 값이나 값의 집합을 입력으로 받아 또 다른 값이나 값의 집합을 출력하는 잘 정의된 계산 절차를 말한다. 그리고 모든 입력 사례에 대해 항상 올바른 출력을 내고 종료할 경우 이를 '타당하다'고 하며 , 그 타당한 알고리즘이 주어진 계산 문제를 푼다고 말한다. 지금 부터 이러한 알고리즘에 대해서 간단한 예를 설명 하겠습니다. 2. 정렬 2.1) 삽입 정렬 하나의 storage에 비교할 값을 넣고 바로 전 인덱스 부터 대소를 비교하며 차례대로 이동하는 형식이다. 따라서 기준점(*)을 기준으로 왼쪽은 정렬이 되어져 있고 오른쪽은 정렬되지 않았다. 의사코드를 보면 이러한 값이 된다. 여기서 잠깐 이 의사코드가 맞는지 확인 하기 ..

알고리즘 2018. 9. 1. 20:18

서버단 언어이든 클라이언트 단 언어이든 어떤 특정 파일을 사용하기 위해서 경로를 알고 있어야 하는 경우가 있다 여기서 경로를 잘못 입력하게 되면 404 에러가 떠버린다... 그렇기 때문에 경로 설정을 잘 이해할 필요가 있다. 자 그럼 보자 일반적인 이클립스에서 다이나믹 프로젝트를 만들시 생기는 풀더 구조이다. 여기서 웹의 최상위 경로는 WebContent 인것을 알수 있다. 이 점을 유의 해야 한다. 자 그럼 여기서 viw.jsp 에서 (a,b,c).jsp 를 찾아가기 위한 경로를 한번 생각해보자 ( 이미지에는 b c 가없는데 a와 같은디렉토리에 있다고 하자) if("A".equals(code)){ viewPageURI = request.getContextPath()+"/chap07/view/a.jsp"..

JSP 2018. 8. 17. 17:45