3주차
문자열 포맷팅 - f스트링 쉘정렬 간격을 나눠서 부분적으로 삽입 정렬, 간격을 홀수로 해 주고 정렬한다 def shell_sort(a) : n = len(a) gap = n // 2 while gap >= 1 : if (gap % 2) == 0 : gap += 1 for i in range(gap, n) : j=i while j >= gap and a[ j] < a[ j-gap]: #삽입 위치를 찾음 a[ j], a[ j-gap] = a[ j-gap], a[ j] #항목 이동 j -= gap # print(' Gap=', gap, a) gap = gap//2 a = [5, 3, 8, 4, 9, 1, 6, 2, 7] print("Original :", a) shell_sort(a) print("Shell ..
2023. 9. 15.
OpenCV
WebCamTextureToMatExample.cs update부분 // 영상을 mat데이터로 rgbmat에 저장 Utils.webCamTextureToMat(webCamTexture, rgbaMat, colors); //새 매트릭스를 선언하고 거기에 받아온 rgbaMat를 저장 Mat dst = new Mat(); //이미지를 흑백으로 변경, 이미지가 흑백이 되면서 24bit에서 8bit로 변경 Imgproc.cvtColor(rgbaMat, dst, Imgproc.COLOR_BayerBG2GRAY); Imgproc.threshold(rgbaMat, dst, 200, 255,Imgproc.THRESH_BINARY); //Imgproc.putText (rgbaMat, "W:" + rgbaMat.width ..
2023. 9. 13.
최대 부분 증가수열(LIS)
!다시 풀어보기 N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는(작은 수에서 큰 수로) 원소들의 집합을 찾는 프로그램을 작성하라. 예를 들어, 원소가 2, 7, 5, 8, 6, 4, 7, 12, 3 이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2, 5, 6, 7, 12를 뽑아내어 길이가 5인 최대 부분 증가수열을 만들 수 있다. 입력 8 5 3 7 8 6 2 9 4 출력 4 부분증가수열, 원소들의 숫자는 유지해야함 dy[i] = 마지막 숫자를 arr[i]로 하는 부분증가수열의 최대 길이 arr[0]의 dy[i]는 맨 앞이므로 1, 그 뒤에 원소들은 arr[i] 앞 인덱스의 원소들을 반복문으로 돌면서 앞에 원소가 arr[i] 보다 작고, dy[앞에원소]가 0보다 크면 ..
2023. 9. 9.
1,2주차
데이터베이스 용어 데이터 - 값 데이터베이스 : 많은 정보를 저장, 정보 저장 공간 DBMS - 데이터베이스 관리 시스템, 메모리에 db를 적재, 권한, 실제 존재하는 운영 소프트웨어(학사시스템, 예약시스템) 데이터베이스 정의 조직 안에 저장,운영,공유,통합 4가지 데이터베이스 특징 실시간 접근 - 언제나 접근 가능 변화 - db내용을 삽입,삭제,수정을 하면서 정확한 데이터를 유지 동시 공유 - 동시에 접근 가능 내용 기반 참조 - db 내용, 값을 기반해서 참조
2023. 9. 8.