목록 정리 (3)
반응형

Stargazer

[알고리즘] Quick sort(퀵소트) 이론 정리

특징: Worst case에 대해서는 $O(n^2)$ 시간이지만, Average case 에 대해서는 $O(n\log n)$ 시간이 걸린다. 전략: Divide and Conquer(분할 정복): 큰 문제를 여러개의 작은 문제로 분할하여 재귀적으로 처리 후 합쳐서 해결하는 방법 *단계: 1. 분할: 작게 문제를 나눈다.(이때, 나눈 것도 해결전략이 동일한 문제여야한다.) 2. 정복: 재귀적으로 계속 작게 나누면서, 문제를 해결한다.(문제를 해결할 수 있는 가장 작은 단위 까지 나눔) 3. 조합: 해결한 문제들을 조합하여 원래 input에 대한 결과값을 리턴한다. * 분할 정복 알고리즘 수도 코드: solve(I) n=size(I) if(n
Undergraudate basics(학부생 기초)/자료구조, 알고리즘 2022. 3. 29. 01:10
[Android] 안드로이드 레이아웃 정리

안드로이드는 대표적인 레이아웃이 6가지가 있다. Linear/ Relative / Frame / Table / Grid / Constraint 각각의 레이아웃의 특성을 살펴보자. Linear Layout(선형 레이아웃) 선형이라는 의미로, 여러 View 위젯들을 가로 또는 세로방향으로 나열할때 사용하는 Layout 클래스 입니다. 위젯을 선형으로 나열하는 것을 볼 수 있다. Relative Layout(상대 레이아웃) - Legacy 상대 레이아웃은 뷰를 담고 있는 부모 레이아웃이나 그 안에 들어있는 다른 뷰들과의 상대적 위치를 이용해 화면을 배치하는 레이아웃이다. 현재는 Legacy탭으로 옮겨 졌다. ConstraintLayout이 이를 대체할 수 있으며 더 나은 성능을 갖고있기 때문이다. Frame ..
프로그래밍/Android 2021. 7. 2. 17:44
[C++] 컴퓨터와 C++에 대한 소개 - 1단원

*이 포스팅은 "C++ How to Program(10th)(Paul Deitel,Harvey Detiel)"를 참고하여 정리한 포스팅임을 밝힙니다* 프로그래밍이나 전공 시험에 전적으로 도움이 되지 않는 내용은 배제하고 정리할 것이니 유의하시기 바랍니다. 1단원은 교양,역사지식이 대부분이므로 조금은 알아야 되는 내용은 넣도록 하겠습니다. 컴퓨터란? 컴퓨터 계산이나 논리적 결단을 하는 장치 프로그램(소프트웨어) 컴퓨터의 데이터를 처리하도록 조종하는 명령의 집합 프로그래머의 의해 만들어진다. 하드웨어 컴퓨터를 구성하는 다양한 장치 ex) 키보드, 스크린,마우스, 하드디스크, 메모리, 시디롬, 처리 장치 등 컴퓨터의 6가지 장치들 -입력장치 입력을 받는 부분. 여기서 정보를 얻는다. 마우스,키보드,마이크,스캐..
프로그래밍/C언어, C++ 2018. 6. 9. 14:12
Prev 1 Next