본문 바로가기

자바5

자바 알고리즘 또는 프로그램 시간 성능 측정하는 방법 시간 측정하는 방법 currentTimeMillis현재 시간을 반환해주는 메소드인 currentTimeMillis()를 사용하면 시간을 측정할 수 있다. 시간을 측정하면 프로그램의 성능을 알아볼 수 있다.프로그램이 시작될 때의 시간을 구하고, 끝 났을 때의 시간을 구해서 빼주면 된다. 그러면 프로그램이 동작한 시간을 구할 수 있다. 실제 사용 예 // time public class Tistory { public static void main(String[] args) { int i = 100000; long startTime = System.currentTimeMillis(); program(100000); long estimatedTime = System.currentTimeMillis() - sta.. 2018. 10. 16.
자바 큰 수 범위를 표현하기 (BigInteger 클래스를 사용하는 방법) 큰 수 표현하기프로그램을 짜다보면 아주 큰 수를 표현해야 할 때가 있다.피보나치 수열을 계산한다던지, 팩토리얼을 계산한다던지.곱셈을 계속 해나가다보면 표현할 수 있는 수의 범위를 넘어갈 때가 있다.데이터 타입 long 형은 약 10의 18승 범위까지 수를 표현한다. 이 범위를 넘어갈 때는 자바에서 제공하는 BigInteger 클래스를 이용하면 된다. BigInteger Class Immutable arbitrary-precision integers. All operations behave as if BigIntegers were represented in two's-complement notation (like Java's primitive integer types). BigInteger provides.. 2018. 10. 16.
자바 데이터형의 종류와 표현 가능한 수의 범위 자바 데이터 형의 종류의 표현 가능한 수의 범위 종류 저장공간 최소값 최대값 boolean 논리형 1 bit true false byte 부호 있는 정수 8 bits -128 127 char 유니코드 문자 16 bits \u0000 \uFFFF short 부호 있는 정수 16 bits -32768 32767 int 부호 있는 정수 32 bits -2 147 483 648 2 147 483 647 long 부호 있는 정수 64 bits -9 223 372 036 854 775 808 9 223 372 036 854 775 807 float IEEE 754 실수 32 bits 1.40239846E-45f 3.40282347E+38f double IEEE 754 실수 64 bits 4.9406564584124.. 2018. 10. 15.
자바로 된 자료구조 및 설계 실습 과제 보고서 모음 자료구조 및 설계 실습 과제 보고서 모음자바 2018. 10. 5.
자료구조 및 설계 실습1 소스코드 및 보고서:인접 리스트를 이용해 그래프를 저장 자료구조 및 설계 실습1 소스코드 및 보고서:인접 리스트를 이용해 그래프를 저장 문제1)인접 리스트를 이용해 그래프를 저장하는 프로그램인 리스팅 16.3에 한 개의 edge를 그래프에서 제거하는 함수를 작성하고 테스트하시오.- 교재 16.3의 그래프 객체에 간선을 제거하는 함수 추가- 그래프의 간선 제거 전 후를 확인 문제2)a. 인접행렬을 이용해 그래프를 저장하는 프로그램인 리스팅 16.1에 너비우선탐색을 수행하는 메소드를 작성하시오- 교재 16.1 그래프 객체에 너비우선탐색을 수행하는 함수 추가- 교재 큐(Queue) 객체를 너비우선탐색에 이용b. 16.1 그래프에 대해 너비우선탐색을 수행한 결과를 프린트하는 테스트 클래스를 작성하여 수행하시오.- 너비우선탐색을 수행하는 동안 방문하는 정점을 출력- .. 2018. 9. 2.