Computer/Java10 [Data Structure2] Binary Tree (Linked List) 링크드리스트를 이용한 이진트리. 재귀호출 : 노드 추가시, 전/중/후 위 순회시. 속도 : 1만번 add() 함수 호출 결과 평균 47m/s. 1만개의 노드 전/중/후 방문. 모두 1m/s 이하.(출력 시간 제외) 단점 : 노드의 갯수가 한정량 이상(본 시스템 환경 상 1000만개) 발생시 Heap Space Overflow Exception 발생. Heap Space를 증가시켜주면 되지만, 적당한 해결책 아닌 듯 함. //######################################################// //----------------------------------------------// //######################################.. 2006. 10. 9. [Data Structure2] Max Heap (for int array) 최대히프를 구현해 보았다. 트리의 배열 표현에 대한 선행 지식이 있어야한다. //################################################################### // //---------------------------------------------------- // //구성 : 최초 배열 사이즈는 1이다. 인덱스 0에는 헤더값이 저장된다. ###############// //단점 : 배열의 요소가 하나 추가될 때 마다 배열 크기를 늘리기위한 연산이 수행된다## // // add()함수를 1만번 호출해 본 결과 평균 380m/s가 소요되었다.#############// // deleteMax()함 함수의 호출 결과과 역시 비슷한 시.. 2006. 10. 9. [tip] 화면 크기 구하기. 모니터 화면의 크기를 구하는 예제이다. Frame frame= new Frame(); Toolkit tk= frame.getToolkit(); Dimension d= tk.getScreenSize(); frame 클래스에서 getToolkit() 메소드를 이용하여 Toolkit 클래스를 얻어온다. 그 후 Toolkit 클래스의 getScreenSize() 메소드를 이용하여 스크린 사이즈를 Dimension 형식으로 얻어게된다. 2006. 8. 4. Omok Server For Flash Client Ver1.0 오목 서비스를 제공하기 위한 서버측 프로그램이다. 클라이언트 접속을 기다리고 접속이 발생할 경우 연결 쓰레드를 생성해 할당한다. 접속된 클라이언트를 Vector로 저장되며, 로그아웃시 Vector에서 삭제된다. import java.io.*; import java.net.*; import java.util.*;public class flashServer{ ServerSocket server; Socket ckt; final int PORT= 9040; broadCast bc= new broadCast(); //클라이언트 들에게 이벤트 메세지를 브로드캐스팅해주는 클레스 public void startServer(){ try{ server= new ServerSocket(PORT); try{ while(tr.. 2006. 7. 23. 이전 1 2 3 다음