Bellman-Ford algorithm음의 가중치를 갖는 에지가 있을 때 사용하는 알고리즘 \- 다익스트라 알고리즘은 어ㅣㄷ에서 음의 가중치를 갖는 에지가 없다고 가정할까?왜 모든 에지에 같은 가중치를 더해줘서 음의 가중치인 에지를 없애면 안되는 걸까?경로마다 포함

최단 경로문제의 정의 \- 입력 : G = (V,E,W), 시작 노드, 도착 노드 \- 출력 : 시작 노드부터 도착 노드까지의 최단 경로 \- 경로는 시작 노드부터 에지를 타고 계속 연결되어 도착노드까지 이르는 에지들의 집합 \- 경로의 가중치는 포함된 에지의

최소신장 트리신장트리 : 그래프 g의 노드 v를 모두 포함하는 e에 속하는 에지를 사용하여 만든 트리최소 신장 트리 : 가중 그래프 g 의 신장트리 중에서 트리에 속한 가중치의 합이 가장 작은 신장 트리신장 트리를 만드는 방법\-Prim's algorithm \-Kr

그래프V : 노드의 집합E : 에지의 집합E는 VxV 의 부분집합(노드와 노드만을 이을 수 있다.유향 그래프 VS 무향 그래프에지의 방향이 있으면 유향 그래프, 없으면 무향 그래프(순서에 의미가 있다.)무향 그래프는 양방향 유향 그래프로 생각할 수 있다.가중 그래프(w

분할상환 기법알고리즘의 시간복잡도를 측정하는 방법 \- 지금까지의 최악의 경우를 고려하고, 이때의 시간/공간 비용을 고려함 \-어떤 연산은 다른 연산에 비해 시간이 많이 소요된다.어떻게 측정할 것인가 \- 상한 : 최악의 경우시간 \* 연산의 횟수 \-필요한 연

개념 논리적인 데이터단위의 수행절차를 실행하는 프로그램read-only transaction / read-write transactionwriting에서 문제 발생 가능cpu가 건드릴 수 있는 곳은 main-memory, cpu 가 접근할수 없는 곳은 secondary

상속자손은 조상의 모든 멤버를 상속받는다.(생성자, 초기화 블럭 제외)자손의 멤버 개수는 조상보다 적을 수 없다.(같거나 많다.)자손의 변경은 조상에 영향을 미치지 않는다. -> 클래스가 확장(extend)된다.포함관계클래스의 멤버로 참조변수를 선언하는것;상속관계 :

인덱스단일 수준 인덱스복합레벨 인덱스단일레벨 정렬 인덱스클러스터링 인덱스 ㄴ 중복값이 나오는 인덱스임Secondary indexprimary index키값과 키값이 저장되있는 주소 쌍으로 저장됨각각 대표하는 하나의 레코드를 anchor record 또는 block r

Hashing Techniques키값이 주어졌을 때 해쉬함수를 통해 디스크 주소가 주어진다.해시를 쓰는 파일을 해쉬파일, 직접파일이라고 한다.primary가 붙으면 그 방법에 따라 레코드가 저장되어 있음을 의미한다.해시 혹은 랜덤함수라고 한다.메모리에 가져와서 검색하는

블록 버퍼링사용자입장에서는 동시에 수행 되지만 실제로는 번갈아 수행되는경우가 있고, 실제로도 동시에 실행되는 경우가 있다. 디스크속에 있는 버퍼를 읽어 들이고, cpu는 버퍼를 하나씩 처리하는 과정으로 진행한다.버퍼가 하나있는것을 single buffering, 두개있

그리디 알고리즘매 단계마다, 각 단계에서 최선이라고 볼 수 있는 선택을 하는 것전체적인 입장을 보지 않고 순간 최선을 취한다.알고리즘이 매우 간단한 대신, 구한 답이 정답이라는 보장은 없다.정답을 알려면 증명이 필요하다.기본형태 \- C : 후보들의 집합 \- S

탐색을 지원하는 집합을 구현하는 방법O(log n)보다 빨리 풀 수 있는 방법 : 해시테이블 O(n)1~n 사이의 수 k 개가 원소인 집합 구현 시N이 무지 크다면? 메모리를 엄청 낭비하게 된다.원소가 저장될 자리가 원소의 값에 의해 바로 o(1) 로 결정되는 자료 구

대용량 데이터는 HDD등에 저장됨Seek time : 헤드를 원하는 데이터가 섹터로 이동하는데 걸리는 시간운이 좋으면 현재 헤드 밑에 원하는 섹터운이 나쁘면 현재 헤드 바로 앞에 원하는 섹터rpm : 분당 회전 속도:7200rpm ~=0.01sec데이터는 블럭 단위로

데이터베이스 프로그래밍 접근임베디드 커맨드데이터베이스 함수 라이브러리 \- APIDBPL(데이터베이스 프로그래밍 언어)Impedance Mismatch여러 프로그래밍 언어 사이의 불일치 \-type mismatch \-언어 처리 방식: 프로그래밍 언어vs데이터전형

내가 어떤 하고싶은 것이 있을 때 효율적으로 처리해주는 것수학의 '집합'개념 이용집합에 대한 연산membership query \- 어떤 원소가 집합의 원소인지 판단하는것insertion \- 생성자deletion \- 빼다가 전부빼면 공집합, 소멸자배열O(N)

22년 10월 13일에 항공대 대학일자리센터에서 주최하는 티맥스 현직자에 대한 설명회에 참여하였다. 평소 티맥스 기업에 관심이 있어서 신청하는 계기가 되었다.현직자님은화상회의 서비스를 개발하는 프론트엔드 개발하시는분이고, 문서를 공유하거나 채팅을 담당하시는분이라고 소개

연관관계 매핑 : 멤버와 팀, 회원이 어디 소속되어있는지 1대다 , 다대1 다대다객체와 테이블 매핑 : @Entity, @Table필드와 칼럼 매핑 : @Column기본 키 매핑 : @Id@Entity가 붙은 클래스는 JPA가 관리, 엔티티라 한다.기본 생성자 필수 :

JPA가 관리하는 상태관리대상에서 제외하는 것update,dirtychecking등 사용 불가됨em.detach로 가능,관리를 안하기 때문에 변화가 있더라도 결과가 진행되지 않음update가 되지 않은 것을 확인clear 는 영속성 상태의 엔티티들을 전부 제거persi

한 클래스 안에 같은 이름의 메서드 여러 개 정의하는것ex) println(char x) println(boolean x) 메서드 이름이 같아야한다.매개변수의 개수 또는타입이 달라야 한다.반환타입은 영향 없다.매개변수는 다르지만 같은 의미의 기능수행인스턴스가 생

Statelful 방식a와 b가 데이터를 주고 받을 때 계속 연결이 되있으면 선이 연결된 상태로 read & write를 진행한다.이후 추가로 c, d도 b와 통신할때 선을 연결한다. 이 경우 b에는 통신을 할 때마다 연결된 유저가 많아지므로 굉장히 바빠진다. http