Asynchronous Javascript And XMLAjax는 언어나 프레임워크가 아닌 구현하는 방식을 의미웹에서 화면을 갱신하지 않고 데이터를 서버로부터 가져와 처리하는 방법서버는 클라이언트가 요청한 것을 xml로 만들어 보여준다.JavaScript의 XMLHtt
JavaScript Object Notation프로그래밍 언어에 독립적인 text 형식데이터를 교환할 때 데이터 값을 담아서 사용xml과 용도는 같다. 데이터 값을 저장해 놓는 것이배열 구조value1, value2, ...컬렉션데이터 구조 키:값 내장함수eval(
선형 자료구조 : 전후관계가 1:1 관계, 한줄로 줄세울 수 있다. 비선형 자료구조 : 전후관계가 1:1이 아닌 관계 ( 1:다, 다:다 ) ex) 트리구조(1:다), 그래프(다:다) Tree 구성 요소 : Node무향그래프(방향성 존재x) :
상호배타 집합(겹치지 않는), 교집합x, == 유니온 파인드, 유니크한 식별자를 대표자라고 한다. 서로소 집한 표현 방법 : 연결 리스트, 트리서로소 집합 연산 : Make-Set(단위 연산), Find-Set(x가 속한 집합을 찾는 것, 자신이 속해있는 집합의 대표자
두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 것(간선의 가중치가 없는 경로에서의 최단경로는 걸치고 걸치는 것이 최소인 것)하나의 시작 정점에서 끝 정점까지의 최단 경로 \* 다익스트라 알고리즘 : 음의 가중치 허용 x벨만-포드 알고리즘 : 음의 가중치 허
매 위치마다 패턴길이 만큼 비교하니까 시간 복잡도는 O(MN)인데 패턴 매칭에 사용되는 알고리즘: 라빈-카프 알고리즘 / 보이어-무어 알고리즘 / KMP 알고리즘고지식한 알고리즘(Brute Force) : 본문 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문
동적 프로그래밍(동적 계획법) 다이나믹 프로그래밍 : 큰 문제를 작은 문제로 나눠서 푸는 알고리즘, 최적화 조건 : Overlappint Subproblem 부분 문제들이 중복됨 (피보나치 수 n = (n-1) + (n-2)) Optimal Substructure(큰
f(n,w)o : f(n-1, w-wn) + pn (w무게를 넘지않을때만 가능)x : f(n-1, w)배낭 문제의 부분 문제간의 함축적 순서Ki - 1, w - wi, Ki - 1, 2\--> Ki, w
숫자가 나열된 형태의가장 긴 수열제한 조건 : 이 배열의 순서를 유지하면서 (순서 바꾸면 x) 크기가 점진적으로 커지는 가장 긴 부분 수열(부분집합 느낌)을 찾는 것ex) 3,2,6 -> 3 32 x 326 x2 366 26\->x 표시는 줄어들어서 안됨
다익스트라(음의 가중치 허용 x)로 모든 vertex를 돌리기 Floyd 사용하기 -> 경유지, 출발, 도착으로 삼중 for문 돌린다. 경유지, (출발, 도착) 모든쌍
Web Application: 비즈니스 로직을 서버 측에 배포(설치, deploy)하고, 웹 브라우저를 클라이언트로 사용하는 일종의 클라이언트 / 서버 형태의 프로그램: 웹에서 실행되는 프로그램서블릿 프로그램: 서블릿(Servlet) : 웹 컨테이너(Server(tom
소프트웨어 공학에서 사용하는 설계 패턴 중 하나구현하려는 전체 어플리케이션을 모델-뷰-컨트롤러(Model-View-Controller)의 구조로 나누어 구성Model : Business Login / Data (java) (사람)View : GUI / Design /
JSP 2.0에서 추가된 기능EL은 간단한 문법으로 JSP 페이지 내의 객체에 접근 가능EL이 실행되기 위해서는 ${ expr } 형태로 기술1) Directive E<%@2) Script E1\. 식2\. 스크립트렛3\. 선언4\. EL3) Action E(=
server 쪽에 client를 식별할 수 있는 정보를 저장하는게 목적쿠키는 클라이언트 쪽에 세션은 서버 쪽에 저장된다.세션이 시간이 지나서 끊기는 것 -> session timeout
SQL\-DCL, DDL, DMLTCL - COMMIT, ROLLBACK, SAVEPOINTDDLCreate table : 테이블 생성, 테이블 이름, 칼럼 이름, 칼럼의 데이터 타입과 크기 반드시 명시해야함create table test(id INT(3), name
JOIN 한개 이상의 테이블로부터 데이터를 조회하는 것 하나의 테이블로는 원하는 정보를 얻을 수 없을 때 관련된 테이블들을 논리적으로 결합하여 원하는 컬럼을 얻어냄 논리적으로 결합되는 2개 이상의 테이블에는 반드시 공통 컬럼이 존재해야 함 공통컬럼으로 연결 주로 PK
데이터베이스를 구축하고자 하는 대상이 되는 기관에서 사용되는 데이터를 분석하여 제약조건을 체계적으로 정의하고 개념적인 도구를 이용해서 간결하고 이해하기 쉽게 표현하는 것 개념적인 도구 mini world : 데이터베이스 구축 대상 데이터 모델링 종류 / 순서 개념적
기존의 테이블을 바탕으로 생성되는 가상 테이블데이터를 직접 소유하지는 않으며 뷰를 통해 기존 테이블 내용이 검색됨보안상의 이유 혹은 자주 사용되는 복잡한 query를 보다 쉽고 간단하게 사용하기 위해 만듬뷰의 주요 특징물리적인 저장 공간을 가지지 않음하나 이상의 테이블