본문 바로가기
728x90

전체 글348

[230214] SQL 공부 반올림 : round(숫자, 0) 0 : 소수 첫째자리에서 반올림 (0이 기본) 1 : 소수 둘째자리에서 반올림 날짜 형태 변경 : DATE_FORMAT(HIRE_YMD, '%Y-%m-%d') 중복 찾기 : group by 열1,열2 having count(*) > 1 중복 조건 열로 group 중복 제거 : distinct, group by distinct : 중복 제거 SELECT DISTINCT {컬럼명} FROM {테이블명} {조건절} group by : 중복 제거 + 정렬 SELECT {컬럼명} FROM {테이블명} {조건절} GROUP BY {테이블명} 없는 값을 대체하기 : ifnull(tlno,'NONE') tlno가 없다면 'NONE'로 대체 중간 부분 자르기 : substring(문자,.. 2023. 2. 14.
위상 정렬(Topology Sort) 알고리즘 '순서가 정해져 있는 작업'을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘 사이클 발생X 위상 정렬은 시작점이 존재해야 함 2가지 해결책을 냄 현재 그래프는 위상 정렬이 가능한지 위상 정렬이 가능하다면 그 결과는 무엇인지 큐(Queue)를 이용한 방식 진입차수가 0인 정점을 큐에 삽입 (진입 차수 : 먼저 수행되는 것 갯수) 큐에서 원소를 꺼내 연결된 모든 간선을 제거 간선 제거 이후에 진입 차수가 0이 된 정점을 큐에 삽입 큐가 빌 때까지 2번~3번 과정을 반복 모든 원소를 방문하기 전에 큐가 빈다면 사이클 존재 방문했다면 큐에서 꺼낸 순서가 위상 정렬의 결과 from collections import deque # 노드의 개수와 간선의 개수를 입력 받기 v, e = map(in.. 2022. 12. 10.
벨만 포드 알고리즘 음수 간선이 포함된 상황에서의 최단 거리 문제 시간 복잡도 O(VE) 다익스트라 알고리즘에 비해 느림 동작 원리 출발 노드를 설정합니다. 최단 거리 테이블을 초기화합니다. 다음의 과정을 N-1번 반복합니다. 전체 간선 E개를 하나씩 확인합니다. 각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블을 갱신합니다. 만약 음수 간선 순환이 발생하는지 체크하고 싶담면 3번의 과정을 한 번 더 수행합니다. 이때 최단 거리 테이블이 갱신된다면 음수 간선 순환이 존재하는 것입니다. 다익스트라 vs 벨만 포드 다익스트라 매번 방문하지 않는 노드 중에서 최단 거리가 가장 짧은 노드를 선택합니다. 음수 간선이 없다면 최적의 해를 찾을 수 있습니다. 벨만 포드 매번 모든 간선을 전부 확인합니다. 따라서 다익스.. 2022. 12. 4.
구름 php + MySQL # PHP, MySQL 연동 sudo apt-get install php7.3-mysql # MySQL 사용 service mysql restart mysql -uroot -p 비밀번호 입력 : 123456 # 서버가 제대로 돌아가는지 확인 service mysql status # 정지 service mysql stop # 데이터베이스 생성 CREATE DATABASE tutorial; # 생성되었는지 확인 SHOW DATABASES; # 데이터베이스 삭제 DROP DATABASE tutorial; # 데이터베이스 사용 USE tutorial; CREATE TABLE testtable ( id int(11) NOT NULL AUTO_INCREMENT, title varchar(30) NOT NULL, d.. 2022. 11. 2.
DB 1. DB 데이터베이스는 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합이다. 작성된 목록으로써 여러 응용 시스템들의 통합된 정보들을 저장하여 운영할 수 있는 공용 데이터들의 묶음이다. 2. DB, RDB, DBMS, RDBMS DB -> DBMS RDB -> RDBMS RDBMS(stands for Relational Database Management System)는 DB를 관리하는 시스템이다. TOP3 오픈소스 RDBMS는 MySQL, PostgreSQL, SQLite입니다. 오픈소스가 아닌 곳에서는 Oracle이 독보적입니다. 3. 관계형 데이터베이스의 구성 요소 TABLE(행, 열), VIEW(데이터를 선택하여 만든 가상의 부분 집합), INDEX(주소), SEQUE.. 2022. 11. 2.
처음 만들어보는 GAN Model GAN (Generative Adversarial Network) 모델 2개 1. 생성자 모델 (Generator) : 이미지를 학습해서 없던 이미지를 만들어냄 2. 판별자 모델 (Discriminator) : 1번이 만든 이미지와 원래 있던 이미지를 보고 가품, 진품 판별 학습(가짜0, 진짜1) 딥러닝 1. 문제정의 2. 데이터셋 준비 3. 모델 설정 4. 모델 학습 / 평가 # 시작 1. 학습 이미지 준비 폰트 데이터가 많이 필요한데 손으로 다 적기는 무리 .ttf 파일 이용 # 32x32 크기 이미지로 만들기 IMAGE_WIDTH = 32 IMAGE_HEIGHT = 32 for font in fonts: # 흰색 바탕 32x32 이미지 생성 image = Image.new('L', (IMAGE_WI.. 2022. 11. 1.
반응형

티스토리툴바