목록전체 글 (140)

justgo_developer

스레드(Thread)

process는 실행중인 프로그램 Thread는 경량화된 프로세스/ 프로세스 내에서 실제 작업을 수행 모든 프로세스는 하나의 스레드를 가지며,여러개의 스레드 즉 멀티쓰레드가 가능하다. 장점- 응답시간 단축- 시스템 처리량 향상- 프로세스의 자원과 메모리 공유함으로써 자원소모 줄임 단점- 다른 프로세스에서는 스레드를 제어할 수 없다.- 여러개의 스레드를 사용할때는 자원공유의 문제가 발생 JAVA Thread code보통 한개의 프로세스는 한가지 일을 하지만, 이 쓰레드를 이용하면 한 프로세스 내에서 두기지 이상의 일을 동시에 할 수 있게 된다.
IT/운영체제 2018. 1. 2. 15:11
[JAVA] 백준 1057 토너먼트

import java.util.*; public class Main {private static Scanner sc = new Scanner(System.in);public static void main(String[] args) {int N = sc.nextInt();int kim = sc.nextInt();int lim = sc.nextInt();int cnt = 0;while(kim!=lim){kim = kim/2 + kim%2;lim = lim/2 + lim%2;cnt++;}System.out.print(cnt);}}
IT/코딩 문제 풀이 2018. 1. 1. 22:09
그래프 알고리즘(Graph)

■ (무방향) 그래프(Graph)G=(V,E)- V : 노드(node) 혹은 정점(vertex)- E : 노드쌍을 연결하는 에지(edge) 혹은 링크(link)- 개체(object)들 간의 이진관계를 표현- n=|V|, m=|E| ■ 방향그래프(Directed Graph) G=(V,E)-에지(u,v)는 u로부터 v로의 방향을 가짐 ■ 가중치(weighted) 그래프- 에지마다 가중치(weight)가 지정 ■ 그래프의 표현- 인접행렬(adjacency matrix) - 인접리스트(adjacency list) : 정점 집합을 표현하는 하나의 배열과 각 정점마다 인접한 정점들의 연결리스트m(edge 개수) if 방향그래프라면- 인접행렬은 비대칭- 인접 리스트는 m개의 노드를 가짐 ** 가중치 그래프의 인접행렬..
IT/알고리즘 2018. 1. 1. 21:29
이전 Prev 1 ··· 40 41 42 43 44 45 46 47 Next 다음