본문 바로가기
반응형

MISCELLANEOUSNESS272

[JAVA] JAVA로 구현한 연결리스트 고쳐야 할 부분들이 존재 하겠지만.. 음.. 자바에서는 포인터나 참조 이해하기 위한 코드라고 하면 좋을가나..? 아무튼 사용을 하려면 변수 선언부의 접근 제한을 바꿔야 하고 등등의 문제를 해결 해야 할듯 하다... 일단 구현해 본 메소드들은 잘 돌아가나... 틀린부분이나 고쳐야 할 부분을 말해 주면 배리 감사...+_+! Source public class DoubleLinkedList { // 변수 선언부. protected String Sta; protected int PosX; protected int PosY; protected DoubleLinkedList Prev; protected DoubleLinkedList Next; // 상수 선언. final private static DoubleLi.. 2007. 9. 16.
[JAVA] 네트워크 스트림 열기 방법. 1. WWW의 웹 주소를 나타내는 URL 객체를 생성. 2. URL을 읽어 들이고 사이트에 접속하는 URLConnection 객체 생성. 3. URLConnection 객체의 GetInputStream()메소드를 이용하여 URL로부터 데이터의 스트림을 읽을 수 있는 InputStreamReader를 생성. 4. InputStreamReader를 이용하여 효율적으로 입력 스트림으로부터 문자들을 읽어 들이는 BufferedReader객체를 만든다. Source Getfile.java -------------------------------------------------------------------- iimport java.awt.*; import java.awt.event.*; import ja.. 2007. 9. 16.
[SWT] SWT 개발 환경 설정하기 1. eclipse 다운로드 2. eclipse 실행 3. Eclipse SWT Library Download 3.Import Library 누르면 아래 같은 창이 뜨고... 선택 SWT Library Import 끝! 3. Project 추가 선택! Add를 눌러 org.eclipse.swt를 선택하고 OK! JAVA Application이나 SWT Application으로 Run!! 확인!! 사용 된 소스!! import org.eclipse.swt.widgets.Display; import org.eclipse.swt.widgets.Shell; public class Hello { public static void main( String[] args ) { Display display = new D.. 2007. 9. 15.
[Priority Queue] 우선순위 큐 heap 이란? 최대 heap 이란 두 가지 조건을 만족하는 이진트리이다. complete binary tree parents node >= child node (최소 heap 은 parents node = child node 가 조건에 위배) heap heap 구조는 언제 사용하는가? 수시로 데이터가 삽입되는 구조에서 삽입된 데이터 중 가장 큰 데이터(혹은 작은 데이터)를 가져오고자 하는 경우 예를 들어, 100 만건의 데이터가 있는 경우 이 중 가장 큰 데이터를 가져오기 위해서는 평균 50 만 번의 비교가 일어날 것이다. heap 구조로 이를 처리한다면 100 만건의 데이터가 있을 때 최악의 경우도 약 20 번, 평균 10 번 정도의 비교로 일을 끝낼 수 있다. (수시로 데이터가 삽입이 되므로 미리 .. 2007. 9. 15.
[UNIX/LINUX] FTP 기본 명령어 ascii : 전송모드를 ASCII모드로 설정한다.(ascii또는 as) binary : 전송모드를 BINARY모드로 설정한다.( binary또는 bi) bell : 명령어 완료시에 벨소리를 나게한다.(bell) bye : ftp접속을 종료하고 빠져나간다.(bye) cd : remote시스템의 디렉토리를 변경한다.(cd 디렉토리명) cdup : remote시스템에서 한단계 상위디렉토리로 이동한다.(cdup) chmod : remote시스템의 파일퍼미션을 변경한다.(chmod 755 index.html) close : ftp접속을 종료한다. (close) delete : remote시스템의 파일을 삭제한다.(delete index.old) dir : remote시스템의 디렉토리 내용을 디스플레이한다.(di.. 2007. 9. 15.
[UNIX] UNIX 기본 명령어 Unix 기본 명령어 가) Unix명령어의 일반적형식 Unix 및 Unix계열의 명령어는 일반적으로 다음과 같은 형식으로 이루어져있다. $ 명령어 [-a, -b, -c ......][arg1, arg2,......] 위에서 a,b,c는 옵션으로 명령의 내용을 추가하는 역활로서 사용자가 필요에 따라서 사용여부를 결정할수있다. arg1...은 매개변수로서 명령어의 동작대상을 나타낸다. 옵션 앞의 '-'는 반드시 있어야 하며 명령과 옵션 사이에 한칸이상의 빈칸이 있어야 한다. 나) MS-DOS의 명령어와의 비교 도스 유닉스 dir/w : ls dir : ls -l dir/ah : ls -al rename : mv attrib : chmod md : mkdir rm : rmdir del : rm copy : c.. 2007. 9. 15.
[Stack] 스택의 구현 stack 이란stack 구조는 한 쪽끝은 막혀 있고 한 쪽 끝은 뚫려 있는 구조이다. 사실은 실제로 이런 구조가 있는 것이 아니라 이렇게 사용을 한다. 처음 전산학을 공부할 때 스택 스택해서 이런 구조가 실제적으로 존재 하는 줄 알았다.^^ 한쪽 끝이 막혀 있는 구조이므로 막히지 않은 쪽에서 자료의 삽입과 삭제가 발생한다. 일상생활에서 스택구조를 보이는 것은 택시의 동전꼽이,책을 쌓을때 등등의 구조에서 볼수 있다. 배열을 사용해서 스택구조를 구현할 수 있다. stack[6] 아래 그림은 3 개의 데이터가 미리 스택에 삽입된 상태이다. 스택구조에서는 한쪽 끝의 제일 위에서 삽입과 삭제가 발생하므로 제일 끝을 가르키는 변수가 존재하고 이를 보통 top 이란 변수명으로 사용한다. 삽입시 4 번째 위치에 데이.. 2007. 9. 15.
[Queue] 큐의 구현 큐의 구현queue 도 자료를 저장할 수 있어야 하므로 배열을 이용한다. queue[6] 1 부터 5 까지 6 개의 공간을 가지는 queue 이다.(0 번째는 사용하지 않는다고 하자) 3 개의 원소가 삽입이 되었고, 하나의 원소가 삭제가 된 아래의 큐 구조를 생각해보자. (a) 그림과 (b) 그림의 차이점은 삭제가 일어나는 곳을 가르키는 head 와 front 의 위치이다. front 로 이름한 큐는 삭제가 일어나는 바로 전의 위치를 따라가고 , head 는 삭제할 데이터를 가르키게 한다. 두 가지 방식으로 큐를 구현할 수 있는데 하나씩 알아보면 (a) 연결리스트를 이용한 큐의 구현 방식 (a) 방식에서 큐 삭제가 일어나는 경우 head 가 가르키는 위치의 데이터를 삭제후 head 를 1 증가 한다. 그.. 2007. 9. 15.
반응형

티스토리툴바