성장하고 개발하는 계란의 이야기

LIS(Longest Increasing Subsequence )개념  주어진 배열에서 가장 긴 증가하는 부분 수열의 길이를 구하는 코드. DP 방식이나 이분 탐색을 이용하여 풀 수 있다.  예를 들어, 배열 [10, 20, 10, 30, 20, 50]가 주어졌을 때, 가장 긴 증가하는 부분 수열은 [10, 20, 30, 50]로 길이는 4가 된다. 문제 풀이 방식동적 프로그래밍(DP) 방식 - 시간 복잡도: O(n^2)이분 탐색을 이용한 최적화 방식 - 시간 복잡도: O(n log n) 풀이 방식(DP)배열을 순서대로 탐색하면서 dp 배열을 갱신해나가는 방식. 각 위치에서 해당 위치까지의 가장 긴 증가하는 부분 수열의 길이를 저장한다.점화식: dp[i]는 i번째 요소까지의 가장 긴 증가하는 부분 수열의..

목표 독서모임 리드위드의 공식 웹 페이지 개설 웹 페이지를 활용한 모임 홍보 및 커뮤니티 활성화 웹 페이지를 사용하여 모임 및 회원 관리 구현 기능 로그인/로그아웃 일정 캘리더 게시판(공지사항, 사진, 자유게시판) 활동점수(사이트 이용정도에 따라 점수 부여, 구현 고민 중, 여유있으면 구현) 사용 기술 스택 사용 언어 python html, css, javascript 프레임워크 django 라이브러리 bootstrap: 반응형 웹 구현 나머지는 작업하면서 추가해나갈 예정 django 프로젝트 생성 home: 메인 페이지 앱 accounts: 계정 인증 관련 기능 구현(로그인, 로그아웃, 회원가입) templates: html 파일 저장 static: js, css, 기타 파일 소스 저장 config: ..

개요 Intel에서 만든 영상 처리와 컴퓨터 비전 관련 오픈 소스 라이브러리 C/C++ 로 구현했는 데 여러 플랫폼에서 C, C++, Python, Java, C#, Javascript 언어로 사용 가능 MMX나 SSE 명령어를 통해서 고속의 알고리즘을 구현. 실시간 비전 응용의 강점을 가지고 있다. 영상 및 비디오 입출력, 영상 처리, 컴퓨터 비전 관련 기본 알고리즘, 기계학습모듈이 내장 최근의 버전에서는 딥러닝 모델도 추가 CUDA와 Open CL 인터페이스가 개발 Home OpenCV provides a real-time optimized Computer Vision library, tools, and hardware. It also supports model execution for Machine..

[python]Mysql의 데이터로 Data Frame 형성 패키지(터미널에서 설치) pip install sqlalchemy pip install pymysql 데이터 베이스 접속 from sqlalchemy import create_engine database_connection = create_engine('데이터 베이스 접속 url') 데이터 베이스 접속 url은 데이터 growingegg.tistory.com 데이터 프레임에서의 데이터 선택 열 선택 데이터 프레임['컬럼이름'] 또는 데이터 프레임. 컬럼 이름 데이터 프레임.컬럼 이름으로 접근할 때는 컬럼 이름이 반드시 문자열이어야 한다. 하나의 컬럼 이름을 이용해서 접근하면 Series로 리턴 행 선택 loc[인덱스 이름]으로 접근 iloc[정..

패키지(터미널에서 설치) pip install sqlalchemy pip install pymysql 데이터 베이스 접속 from sqlalchemy import create_engine database_connection = create_engine('데이터 베이스 접속 url') 데이터 베이스 접속 url은 데이터베이스 종류마다 다름 별도의 패키지를 설치해야 하는 경우도 있다. url은 데이터베이스 종류://아이디:비밀번호@IP:포트/데이터베이스 이름 포트는 3306이면 생략 가능 테이블 가져와서 DataFrame 만들기 dataframe = pandas.read_sql_table('테이블 이름', database_connection) 샘플 데이터 생성(mysql) use mydb; create ta..

Selenium 개요 웹 앱을 테스트하는 데 사용하는 프레임워크 WebDriver라는 API를 이용해서 운영체제에 설치된 브라우저를 제어하는 프레임워크 크롤링을 할 때 JavaScript를 이용해서 비동기적으로 가져오는 데이터를 읽고자 할 때 이용 가능. 로그인 후 가져와야 하는 데이터를 불러올 때도 사용 메뉴얼 The Selenium Browser Automation Project Selenium automates browsers. That's it! www.selenium.dev 설치 pip install selenium 브라우저의 드라이버가 필요 크롬 드라이버 ChromeDriver - WebDriver for Chrome - Downloads Current Releases If you are us..

연산 포함 여부를 판단하는 연산 in: 데이터가 포함되어 있으면 True 아니면 False not in: 데이터가 포함되어 있지 않으면 True 아니면 False 배열의 전치와 축 변경 전치: 행과 열을 반전 축 변경: 3차원 이상에서 데이터의 축 순서를 바꾸는 것 머신러닝 등을 할 때 데이터의 증강(데이터를 늘리는 것)이나 다양한 패턴을 찾고자 할 때 사용 행렬은 T라는 속성으로 전치 가능 numpy의 배열에는 transpose라는 메서드를 제공해서 메서드에 축의 순서를 설정하면 축의 순서를 변경해준다. 실제적으로 3차원 이상의 데이터는 차원 변경을 잘 하지 않는다. #행렬의 전치 - 축 변경 import numpy as np original = np.array([[1,2,3],[4,5,6]]) pri..

numpy python에서 고성능의 과학적 계산(수치해석, 선형대수)를 수행하기 위한 패키지 python 머신 러닝 스택의 기초가 되는 패키지 다차원 배열 ndarray, 벡터화 연산, Broadcasting 지원 NumPy user guide — NumPy v1.26 Manual numpy.org 설치(명령 터미널에 입력) pip install numpy * anaconda의 경우 자동으로 설치 다른 패키지를 설치할 때 종속적으로 설치되는 경우가 존재. 이때 버전 문제가 발생할 수도 있다. 사용 import numpy # 모듈을 현재 모듈에 numpy라는 이름으로 가져와서 사용 import numpy as np # 모듈을 현재 모듈에 np라는 이름으로 가져와서 사용 from numpy import * ..