반응형 분류 전체보기552 C# - 그래프(자료 구조) 이론 (그래프 종류들, 다양하게 코드로 구현해보기) 그래프정점과 간선을 조합으로 이루어져있다.그래프의 종류는 무방향 그래프(간선에 방향이 없는 경우), 방향 그래프(간선에 방향이 있는 경우), 가중치 그래프(간선에 가중치 정보가 추가된 경우)등이 있다.01 무방향 그래프간선에 방향이 없는 경우 02 가중치 그래프(Weighted Graph)간선에 가중치 정보가 추가된 경우간선에 대한 가중치를 이용해서 최단 거리를 구할 수 있다. 03 방향 그래프간선에 방향이 있는 경우 그래프를 어떻게 구현할까?인스턴스 생성으로 구현단점 : Vertex인스턴스 생성 부담이 크다.01 정점클래스 만들기List에는 해당 정점과 연결된 간선들을 저장한다.class Vertex{ public List edges = new List();}02 정점들을 저장하는 리스트 ver.. 2023. 7. 13. 네트워크 프로그래밍 -Send코드 개선하기 Send 코드 참조 네트워크 프로그래밍 - C# Non - blocking을 사용한 Server 소켓프로그래밍의 SendReceive코드 알아보러 가기 네트워크 프로그래밍 - C# Non - blocking을 사용한 Server 소켓프로그래밍의 Receive Listener코드 알아보러 가기 네트워크프로그래밍 - C# 간단한 Non - blocking 사용한 Server 소켓프code-piggy.tistory.com1. BufferList사용하기01 한번에 하나의 버퍼를 전송void RegisterSend(){ _pending = true; // 다음에 Send되는애가 Register안돼고 바로 queue에 담겨지기 위해서 byte[] buff = _sendQueue.Dequeue(); .. 2023. 7. 13. C# - 큐(Queue) Queue FIFO(First-In-First-Ou)t - 먼저 들어간애가 제일 먼저 나온다. Queue queue = new Queue(); 관련 메서드 01 Enqueue 큐에 요소 추가 queue.Enqueue(1); 02 Dequeue 큐의 제일 앞 요소 제거 queue.Dequeue(); 03 Count 큐의 저장된 요소의 수 반환 int count = queue.Count; 04 Contains 큐에 특정 요소가 있는지 여부 확인 bool contains = queue.Contains(1); 05 ToArray 큐의 모든 요소를 배열로 반환 string[] elements = queue.ToArray(); 코드 예시 01 Enqueue를 5번한 결과 Queue queue = new Queue(.. 2023. 7. 13. C# - 스택(Stack) Stack LIFO(Last-In-First-Out) - 마지막에 들어간애가 제일 먼저 나온다. Stack stack = new Stack(); 관련 메서드 01 Push 스택에 요소 추가 stack.Push(1); 02 Pop 스택의 맨 위 요소 제거 stack.Pop(); 03 Peek 맨 위의 요소 반환 int data = stack.Peek(); 04 Count 스택 요소 갯수 반환 int count = stack.Count; 05 Clear 스택의 모든 요소 제거 stack.Clear(); 06 ToArray 스택의 요소들 배열로 변환 int[] elements = stack.ToArray(); 코드 예시 01 push를 5번 한 결과 Stack stack = new Stack(); stack... 2023. 7. 13. C# - Big-O 표기법 Big-O표기법 알고리즘의 효율성을 분석하고 측정하기 위해 사용된다. 알고리즘의 성능을 분석 할때, 입력 데이터의 크기가 증가함에 따라 알고리즘의 연산량이 어떻게 증가하는지가 중요하다. BIG-O표기법 1단계 : 대략적인 계산 수행되는 연산의 개수를 대략적으로 판단한다. 연산이 1개이면 1로 표기 반복문이 한개이고 연산이 1개이면 N + 1 표기 반복문이 두개이고 연산이 1개이면 N² + 1 표기 BIG-O표기법 2단계 : 대장만 남긴다 1)영향령이 가장 큰 대표 항목만 남기고 삭제한다. 예를 들어 2N² + 3N + 1이라면 2N²만 남기고 다 삭제한다. 2)상수 무시(2N² -> N²) 상수 값은 데이터의 크기가 무한히 커질 때 영향력이 작아지기 때문에 표기법에서 무시한다. 위에서 설명한거와 같이 B.. 2023. 7. 13. Unity - 3d에서 하늘이랑 땅 (배경) 바꾸는 법 1. Windows - Rendering - Lighting 클릭 2. Lighting 탭 화면 확인 3. Envionment로 들어가서 Skybox Material에 원하는 Material 지정 사용예시 검은색 회색 문양 2023. 7. 9. 이전 1 ··· 57 58 59 60 61 62 63 ··· 92 다음 반응형
