전체 글 보기

[MySQL] MySQL-기본

데이터 베이스 관리 시스템에 접속 mysql –u root -p Database 생성 mysql> create database ; Database 사용자 생성, 권한 부여 mysql> grant all privileges on .* to @'%' identified by ''; mysql> grant all privileges on .* to @'localhost' identified by ''; mysql> flush privileges; @'%': 어떤 클라이언트에서도 접근 가능 @'localhost': 해당 컴퓨터에서만 접근 가능 flush privileges;: DBMS에게 적용하라는 의미 다른 버전 mysql> create user @localhost identified by ''; mysql>..

[SQL] SQL이란?

SQL ( Structed Query Language ) 데이터를 쉽게 조작하기 위한 컴퓨터 언어 DML ( Data Manipulation Language ) : 조작어 INSERT, UPDATE, DELETE, SELECT DDL ( Data Definition Language ) : 정의어 CREATE, DROP, ALTER 스키마 정의·조작 DCL ( Data Control Language ) : 제어어 GRANT, REVOKE 권한 관리, 데이터의 보안, 무결성 정의 DBMS: Database Management System

[알고리즘] LIS, LCS (링크)

LIS의 길이를 구하는 3가지 알고리즘 LIS, 최장 증가 수열의 길이를 구하는 3가지 알고리즘을 살펴봅니다. shoark7.github.io LIS의 최적화 \(lis(i):=A_i\)를 마지막 원소로 갖는 LIS의 길이 \[lis(i)=\max_{j 단순 DP로 \(O(n^2)\)에 문제를 해결할 수 있다. 그런데 다음 함수 \(f\)를 이용하면 정말로 필요한 최적의 지점만을 \(O(\log n)\)에 찾을 수.. mathsciforstudent.tistory.com [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니..

[알고리즘] CheatSheet - python

다익스트라 import heapq def dijkstra(n): # O(ElogV) hq = [(0, n)] dis[n] = 0 while hq: cur_dis, cur_x = heapq.heappop(hq) if cur_dis > dis[cur_x]: continue for i, w in graph[cur_x]: new_dis = cur_dis + w if dis[i] > new_dis: dis[i] = new_dis heapq.heappush(hq, (new_dis, i)) 벨만 포드 def bellman_ford(n): # O(VE) min_d = [float('inf')] * (v + 1) min_d[n] = 0 for i in range(v): for j in range(e): a, b, w =..

[Java] 객체 정렬하기 (링크)

[Java] 객체 정렬하기 1부 - Comparable vs Comparator Engineering Blog by Dale Seo www.daleseo.com

[Java] System.in.read() (링크)

[Java] System.in.read() - 1 알고리즘 문제를 풀다 보면 한 문자를 입력받고 바로 처리해주어야 할 때가 있다. 보통 BufferedReader c... blog.naver.com [Java] System.in.read() - 2 이제 FileInputStream class를 살펴보자. 봐야 한다. BufferedInputStream 내부에서 FileInputStr... blog.naver.com

[Java] Stream

배열에 있는 값을 짝수만 중복을 제거해 역순으로 출력하는 코드 import java.util.*; public class Exam { public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1, 1, 2, 3, 4, 5}; ArrayList list = new ArrayList(); for(int i=0; i

[Spring] 정적 컨텐츠, MVC와 템플릿 엔진, API

정적 컨텐츠 - html 파일을 그대로 불러와 웹페이지에 표시 MVC와 템플릿 엔진 - 템플릿 엔진을 모델, 뷰, 컨트롤러 방식으로 나누어 뷰를 템플릿 엔진으로 html을 렌더링해 웹페이지에 표시 // hello-spring/src/main/java/hello/hellospring/controller/HelloController.java package hello.hellospring.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind.annotation.GetMapping; import org.springframewo..