전체 글 검색 결과

해당 글 136건

[알고리즘] 퀵소트 QuickSort

C++ algorithm의 sort 호출시 호출되는 QuickSort 이다. Pivot 값 선정에 있어서 시간복잡도가 달라질 수 있지만, 가장 유명한 정렬이고 많이 사용된다. // // quickSort.cpp // studyC // // Created by salmon on 2020/07/11. // Copyright © 2020 salmon. All rights reserved. // #include void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp; } int partition(int *arr,int l, int r){ int pivot = r; // 맨 오른쪽을 pivot으로 잡음 int i= l-1; for(int j=l; j
알고리즘 2020. 7. 11. 12:15

[C/C++] swap 함수 구현으로 보는 포인터 공부

algorithm 라이브러리에 swap 함수가 있지만, 실제 구현해보면 간단하며, 포인트에 대해 좀 더 이해할 수 있다. // // TEST.cpp // studyC // // Created by salmon on 2020/07/11. // Copyright © 2020 salmon. All rights reserved. // #include void test(int *a , int *b){ printf("swap 함수에서 초기 값 : %d %d\n", *a, *b); printf("swap 함수에서 초기 주소 값 : %d %d\n\n", a, b); int tmp = *b; *b = *a; *a = tmp; // **실수한 내용 // a,b의 포인터의 값이 아닌, 변수 메모리 주소를 swap 하려했으나..
알고리즘/C++ 2020. 7. 11. 11:49

[C/C++] 배열을 함수의 매개변수로 사용할때 주의점

배열을 함수의 매개변수로 사용할 경우, C/C++ 에서는 함수 호출 시에 배열에 저장된 값을 전달하지 않고 (값을 복제하여 전달하지 않음) 배열의 주소를 전달하도록 구현되어있다. 아래 코드를 참고하자. #include void test(int tmp[]){ // 주소가 오는거기때문에 int *tmp 로 받을수도 있다. printf("tmp 사이즈 : %d\n", sizeof(tmp)); // 해당 값은 4가 나오며, 이는 포인터 인것을 알 수 있다. printf("함수 안 배열 주소 : %d\n", tmp); // arr 의 주소값이 나온다. tmp[0] = 10; // 함수안에서 값을 변경해도 전체적으로 변경되는지 테스트 } int main(){ int arr[10] = { 9, 1, 2, 4, 5, ..
알고리즘/C++ 2020. 7. 9. 22:46

[C/C++] 변수 포인터 및 몇가지 테스트

#include void test1(int &a){ printf("test1 전 값: %d\n", a); printf("test1 전 주소: %d\n", &a); a = 111; } void test2(int *a){ printf("test2 전 값: %d\n", *a); printf("test2 전 주소: %d\n", a); *a = 222; } int main(){ int n = 11; int *test = &n; // 포인터는 초기 선언시, 주소값을 받아야 함, 리터럴 상수를 받을 수 없음 (메모리 주소값이 없기 때문) // 할당 한 후에는 포인터 값을 다른 주소값으로 재할당 가능 *test = 10; // *test 는 n 과 같음 => *test 변경시, n도 변경됨 ( 같은 메모리 주소값을 가..
알고리즘/C++ 2020. 7. 9. 22:13

[Java] SSL Handshake 에러 해결

Oracle Java 1.8.0 에서 OpenJDK JAVA 10 버전으로 JAVA 버전을 바꿔야되는 일이 있었는데, 해당 에이전트 서버가 웹 서버와 https 통신이 되지 않았다. (인증서 파일 통해 TLS를 적용함) 문제 에러 로그는 javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderException: unable to find valid certification path to requested target 위와 같은데, 인터넷을 찾아보니 아래와 같은 문제로 인해 발생된다고 ..
etc. 2020. 7. 8. 21:55

[알고리즘] 선택정렬 SelectionSort

#include #include int main(){ int n = 10; int arr[10] = { 9, 1, 2, 4, 5, 6, 2, 3, 7, 8 }; int i, j, min; // 제일 작은 숫자를 찾기 위해 (arr[min]) 순차적으로 이동 // Outer 루프가 한번 돌때마다 element 하나의 최종위치가 확정 for (i = 0; i < n - 1; i++){ min = i; // 가장 작은 index 가정 for (j = i + 1; j < n; j++){ // i(min) 보다 큰 index를 모두 돌음 if (arr[j] < arr[min]) min = j; // arr[min] 보다 작은값이 나올 경우 해당 index 저장 (더 작은값이 나올수도 있으므로 바로 바꾸지 않음) ..
알고리즘 2020. 7. 8. 20:06

[알고리즘] 삽입정렬 Insert Sort

#include int main(){ int n = 10; int arr[10] = { 9, 1, 2, 4, 5, 6, 2, 3, 7, 8 }; int i,j,key; // 정렬구성된 부분Array에 새로운 element가 들어와 가장 나중 index의 인자부터 차례대로 비교되어 새로운 정렬부분 Array를 구성한다. for (i = 1; i = 0 && arr[j] > key){ // 새로운 element (key)를 기존의 정렬 구성된 부분 Array의 인자들과 비교해준다 // 바뀔경우 j가 하나씩 줄어들면서, 정렬 구성된 부분 Array의 다른 원소들과..
알고리즘 2020. 7. 8. 19:51