선택정렬 (Selection Sort)
By 두얼굴의 북극곰님의 이글루입니다 | 2017년 7월 12일 |
선택정렬은 기본적으로 자료의 선택과 교환 연산으로 이루어져 있다. 다만 이러한 선택과 교환 연산을 자료의 개수대로 n 번만큼 루프를 돌면서 실행한다, 따라서 선택 정렬이 두개의 루프를 돌면서 실행하는 비교 연산의 전체 횟수는 아래와 같이 계산할 수 있다. O((n-1) + (n-2) + ... + 3 + 2 + 1) = O(n(n-1) / 2) = O(n²) 또한 이때 실행되는 자료의 교환 횟수는 바깥 루프의 횟수와 같다. 다만 각 교환마다 3번의 이동 연산이 필요하기 때문에 전체 이동 연산의 횟수는 아래와 같다. O(3(n-1)) = O(n) 최종적으로 선택정렬의 효율성은 앞의 비교 연산과 이동 연산의 합으로 구하므로, 이 경우 O(n²) 이 된다. O(n² + n) = O(n²) 선택정렬
binary search 2018-8-5
By 깨알같은 황제펭귄님의 이글루입니다 | 2018년 8월 5일 |
이진 탐색 문제만 만나면 매번 실수한다.이번엔 확실히 정리한다. 이진 탐색은 sorting되어있는 리스트에서 특정 값을 찾는 함수다.시간 효율성은 O(logn) 수준이다. 리스트에 중복된 값이 있을 때, 중복된 수 중 처음 값의 인덱스 혹은 마지막 값의 인덱스를 찾는다.각각의 방식을 lower binary search와 upper binary search로 부른다. *lower binary search *upper binary search 찾는 과정은 리스트의 처음과 끝을 기준으로 계속해서 내가 찾는 값이 있는 범위를 좁혀 나가는 것 이다.예를 들어서 upper binary search를 이용해서 위 그림과 같이 5라는 수가 나오는 마지막 index를 구한다. 사용 변수: left, ri
binary gap
By 두얼굴의 북극곰님의 이글루입니다 | 2017년 8월 24일 |
Codility 라는 사이트에서 코딩테스트 연습을 하고 있다.오늘은 그 첫 번째 문제에 도전.이진수에서 0이 반복되는 최대 숫자를 구하는 문제.예를 들어, 1041은 이진수로 10000010001 이므로,최대 반복되는 0의 숫자는 5.따라서 결과값이 5가 나와야 한다.처음에는 무조건 이진수 구현에 매몰되어 있다가생각해보니 굳이 그럴 필요가 없다.2로 나눠서 나머지가 0이면 카운팅 한 뒤 최종 변수에 넘겨주고,1이면 중간 카운팅 변수를 0으로 초기화 시킨다.그 후 중간 변수와 최종 변수를 비교하여 최종 변수가 크면 그대로 출력.최종 변수가 작으면 둘을 바꿔주면 된다. 작성한 코드 결과는 끝.
PID 제어 원리와 공식, 예시/회로도 알고리즘
By 세수하면이병헌 IT/자동차 | 2023년 10월 8일 |
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/af1933923ddb21d499bdb51f4a663520.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/1b943839ed290ff89f0b98e65513993e.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/17de08e557ae4e2708595967c686e96d.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/f9bbd1aa9fd0ffcad7da0d1adf84d09a.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/b88c92e5b40e0646d809777e1c2ffdec.jpg)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/5b0a4d3a7e259cb367e5c167db3f0078.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/e7f217c14e19b05a96019b5ea32b0e07.jpg)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/72c15be88b7bfe07001a63b4d28ff482.png)
![PID 제어 원리와 공식, 예시/회로도 알고리즘](https://img.zoomtrend.com/2023/10/09/41c0f5ef0db5a0fe9e7aa4ec3bdb406b.png)