caLAB

UDP 통신 관련 프로그램에서 UDP 관련 기능을 분리해서 사용할 경우, MainWindow.xaml에서 쓰레드 오류가 일어난다. 따라서, 이 부분에서 Dispatcher.Invoke라는 함수를 사용해야 한다. UDP 신호를 받을 때마다 textBox에 신호가 입력되기 위해서 이벤트 호출이 필요하다. 이를 위해서 EventHandler를 사용해야 된다. *이벤트 핸들러(event handler) 이벤트 핸들러가 연결된 특정 요소에서 지정된 타입의 이벤트가 발생하면, 웹 브라우저는 연결된 이벤트 핸들러를 실행합니다.

객체의 인스턴스가 오직 1개만 생성되는 패턴. 객체가 생성되어 있을 때는 인스턴스를 생성하지 않고 기존에 만들어진 instance를 가져옴. 주로, Manager 스크립트 처럼 인스턴스가 한개만 필요한 경우에 사용. 값을 전달할 때도 용이하게 사용됨. 아래는 Singleton의 기본적인 사용 방법에 대해서 스크립트 정리해두었다. - 싱글톤 생성 - 변수 공유 - 싱글톤 class에 있는 함수 실행 using System; namespace signleton_Test { class Program { // singleton Instance하기 static Singleton s1 = Singleton.Instance(); static void Main(string[] args) { //singleton 내부 ..

상수 시간 O(1) N이 얼마나 큰 지에 상관없이 끝내는데 동일한 숫자의 스텝이 필요. 인풋 사이즈와 관계없이. 스텝이 정해진 알고리즘. 대표적으로는 배열에서 값을 index으로 읽어올 때 해당 됨. def print(arr): print(arr[0]) 선형 시간 O(N) 선형 검색과 유사함. 배열이 커질 때 필요한 스텝도 커짐. def print_all(arr): for n in arr: print(n) 빅 오에서 상수는 필요없다. 예를들어서 위의 함수로 예시를 들어보겠다. 만약, 위의 식이 아래과 같이 표기 되면 두 번 작업하기 때문에 O(2N)이 될 것 같지만. 빅 오에서는 상수를 무시하기 때문에 O(N)으로 표기한다. -> 인풋이 증가하면 스텝도 증가한다는 선형적 사실만 전달하면 되기 때문에. d..

시간 복잡도(Time Complexity) 얼마나 많은 절차 스텝이 필요한지에 대해서 알려준다. 오늘은 저번 시간에 배운 array를 검색하는 알고리즘 중에서 이진 검색 알고리즘(Binary Search Algorithm)과 Linear Search Algorithm(선형 검색 알고리즘)을 비교해서 알아보도록 한다. Linear Search Algorithm은 가장 기본적인 검색 방법으로 '처음부터 끝까지' 순서대로 값을 찾는 알고리즘입니다. Binary Search Algorithm은 Sorted Array에서만 사용가능 합니다. 검색 방식은 반으로 쪼개서 값을 비교하는 방식입니다.

안녕하세요. Doi 입니다. 자료구조와 알고리즘은 최적화를 위해서 필요한 지식인데요. 이에 대해서 공부한 내용에 대해서 정리하도록 하겠습니다. [알고리즘과 자료구조에 대한 짧은 설명] 더보기 Algorithm은 여러 개의 지시사항입니다. 어떠한 액션을 취하기 위해서 컴퓨터가 처리해야 되는 지시사항입니다. Data Structure는 데이터를 정리하는 방법입니다. 이는 프로그램의 효율(스피드)에 영향을 줍니다. [메모리에 대한 짧은 설명] 더보기 메모리는 두 가지로 분류할 수 있습니다. 휘발성 메모리(volatile memory)와 비휘발성 메모리(non volatile memory)가 그 분류 기준인데요. 휘발성 메모리에는 대표적으로 Ram이 있습니다. 비휘발성 메모리에는 대표적으로 Hard Drive가..