본문 바로가기

CS(Computer Science)57

대학 연합 알고리즘 윈터 스쿨 1회차 알고리즘이란? 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 즉 알고리즘이란 문제 해결 방식, 문제 풀이 패러다임 빅오 표기법 시간,공간 복잡도를 표현하는 점근적 표기 방식 최악의 경우를 생각하여 계산한다. 시간, 공간 복잡도의 가장 영향력 있는 항으로 표현하고 계수는 무시한다. 공간 복잡도 프로그램을 실행 및 완료하는 데 필요한 저장공간의 양 총 공간 요구 = 고정 공간 요구 + 가변 공간 요구 S(P) = c+Sp(n) 고정 공간 : 입력과 관계없는 공간의 요구(상수취급) 가변 공간 : 입력과 연관이 있음(알고리즘의 공간 복잡도 계산) 재귀 팩토리얼: 공간 복잡도는 파라미터에 1이 들어올 때까지 차곡차곡 쌓이다가 종료되므로 O(n) 반복 팩토리얼: 그냥 값을 계속.. 2021. 1. 8.
자바를 자바 fp 서버단 제작 일단 TreeSet을 사용하고 내부 서버를 연결하는 것부터 제작해 보자 특정 문자들이 있는지 확인 https://highcode.tistory.com/6 package cse3040fp; import java.io.BufferedReader; import java.io.DataInputStream; import java.io.DataOutputStream; import java.io.FileOutputStream; import java.io.FileReader; import java.io.IOException; import java.io.OutputStream; import java.net.ServerSocket; import java.net.Socket; import java.util.Ar.. 2020. 12. 30.
자바를 자바 26 : Multithreaded Programming with Java (2) Thread States 서버와 통신하는 스레드의 상태는 위와 같이 구성되게 된다. new : 지금 막 생성된 상태 runnable : 운영될 준비됨 blocked : 어떤 이유로 스레드가 코드를 실행하지 않고 막혀있음(어떤 코드 블락이나 리소스를 접근해야 하는 상황에서 다른 스레드가 해당 블락이나 리소스를 접근한 상태) waiting : 스레드가 기다리고 있는 상태이지만 다른 스레드가 notify나 notifyAll로 깨워줘야 한다. TIMED_WAITING : timeout이 걸려 있는 waiting으로 시간이 지나면 자동으로 깨어난다. TERMINATED : 스레드가 끝날때의 상태로 예전에는 stop을 사용해서 Deprecated 상태로 만들곤 하였다. 현재는 run이 끝나면 자동으로 TERMINA.. 2020. 12. 30.
자바를 자바 25 Chat Program with Multiple Users Multiple User을 지원하는 채팅 프로그램을 제작, 이번에는 UDP를 활용한 서버를 구현 MultiChatServer Manages Users client sends a message, server redirects the message to all other clients MultiChatClient Connects to the server Communicates with other clients public class MultiChatServer { HashMap clients; // 해쉬맵 생성, 여러개의 스레드가 동시에 접근 가능 //synchronizedMap(원래는 asynchronized) MultiChatServer() { .. 2020. 12. 30.

티스토리툴바