728x90

프로그래밍 언어 5

Algorithm] Closest Pair(최근접 점의 쌍 찾기)

Algorithm] Closest Pair(최근접 점의 쌍 찾기) Closest Pair(말 그대로 최근접 점의 쌍 찾기)XY 좌표 평면 상에 존재하는 점들 중, 가장 근접한 쌍을 골라내는 알고리즘이다.가장 간단한 건, 한 점과 연결되는 모든 점들과의 거리를 계산하고이를 바탕으로 최근접 거리를 탐색하는 것이다. 이 경우 N개의 점이 있다고 했을 때 N(N-1)/2의 비교,Big O로는 N^2에 해당하는 시간복잡도가 소요된다.점의 수가 100개 내외여도 꽤나 느려지는 것이 어마어마한 단점이다. 이 때 우리가 생각해볼 수 있는 것이 분할정복 방식(Divide and Conquer)인데,부분 문제를 만들어서 계산과 비교 회수를 비약적으로 줄일 수 있다.x축을 기준으로 정렬을 수행하고(이 때 정렬은 퀵정렬로 가..

Arduino] LiquidCrystal.h

Arduino] LiquidCrystal.h 아두이노 강의를 들으면서 LCD 출력을 하면서 정리했던 LiquidCrystal 헤더 파일에 대한 내용이다. 주로 사용하는 부분들에 대해서 정리가 되어 있다.디테일한 예시는 차후 올라가는 포스트(사실은 보고서로 제출했던 것들)을 통해 소개할 예정이다. LiquidCrystal.h LCD 모듈을 사용할 수 있는 라이브러리(Library)로 아두이노에서는 여러 가지 함수를 지원하며,아두이노 설치와 동시에 포함되는 라이브러리. - LiquidCrystal()여러 가지 형태의 LCD의 제어 타입을 설정하고, 제어 핀과 데이터 핀을 설정함.K-아두이노 브레드보드에선 4 data 라인과, RS, EN 제어 라인만 사용, RW 제어 라인은 접지시킴.제어와 data 라인은 ..

DataStructure] C언어로 쉽게 풀어쓴 자료구조 9장

2학년 당시, 과제로 제출했던 내용이다.생능출판에서 나온 'C언어로 쉽게 풀어쓴 자료구조'라는 책의9장 정렬 파트에 있었던 이론적인 문제들을 풀었는데, 그 때 풀었던 자료들이 남아 올린다.골치 아파하는 대학생들을 위해 조금의 참고자료가 되었으면 하지만,이를 그대로 복사 붙여넣기 하는 것은 자기 실력 발전에 전혀 도움되지 않는다는 사실만을 알았으면 좋겠다.

API] SetWindowsHookExA 함수

SetWindowsHookExA function 123456HHOOK WINAPI SetWindowsHookEx( _In_ int idHook, _In_ HOOKPROC lpfn, _In_ HINSTANCE hMod, _In_ DWORD dwThreadId);cs user32.dll에 있는 해당 함수를 통해 훅을 설정할 수 있음.대표적인 함수로, MSDN에서 해당 함수의 구조와 사용법에 대해서 알 수 있음. 첫번째 인자, 훅 타입으로 어떤 종류의 메세지를 후킹할 것인지 선택하는 것두번째 인자, Hook Procedure세번째 인자, 후킹할 스레드가 속해 있는 DLL의 핸들네번째 인자, 후킹할 스레드 아이디 첫번째 인자에 들어갈 훅 타입은 구글링으로 체크 가능두번째 인자로 사용할 훅 프로시저, 파이썬의 경..

Python] 클래스 기초

파이썬에서 클래스의 기본 선언 구조 123456class Example: def __init__(self,param): def function(param): class classExample(Example): def func(param):cs 클래스는 예약어 class 뒤에 클래스명을 지정해 선언함 class Example: 생성자는 __init__() 함수로, 클래스 생성 시 호출되며,생성자는 클래스 자신을 가리키는 인자 self가 반드시 들어가야 함.특별한 초기화 작업이 필요 없는 경우 생략 가능. def __init__(self, param): 클래스 내부에는 함수 선언 가능. def function(param): 다른 클래스를 상속하려면 클래스 선언 시, 인자로 상속받을 클래스명을 넣어줌. cla..

728x90