본문 바로가기

전체 글327

React / Node.js / AWS RDS(MySQL) www.youtube.com/watch?v=_yEH9mczm3g&list=PLRx0vPvlEmdD1pSqKZiTihy5rplxecNpz 나동빈님의 유튜브 강의에서 배운 것 정리 데이터 데이터베이스를 따로 관리하기 위해선 HeidiSQL같은 것을 쓰면 효율적이다. 삭제 시 실제로 삭제하지 않고 isDeleted를 체크하는 방식으로 하였다. Read node server.js에선 다음과 같은 방법으로 REST API를 제공한다. const express = require(`express`); const bodyParser = require(`body-parser`); const fs = require(`fs`); const mysql = require(`mysql`); const app = express().. 2021. 1. 14.
BOJ 20176 - Needle (FFT) www.acmicpc.net/problem/20176 참고 koosaga.com/263 세 수열 $a,b,c$ 가 주어질 때, $ a_i+c_j=2 * b_k $ 를 만족하는 쌍 $ (i,j,k) $의 개수를 세는 것 x좌표의 범위를 0-60000으로 두고 답을 구하는 식을 만들면 다음과 같다. \[\sum_{x = 0}^{60000} count_b[x] \times \sum_{y = 0}^{2x} (count_a[y] \times count_c[2x-y])\] fft를 이용해서 합성곱을 구할 수 있다. \[conv[i] = \sum_{x = 0}^{i} (count_a[x] \times count_c[i - x])\] 다시 식을 정리하면.. \[\sum_{x = 0}^{60000} (count_b[x].. 2021. 1. 2.
고속 푸리에 변환 (FFT) blog.myungwoo.kr/54 비재귀적으로 구현하신 페이지. 많은 분들이 이 코드를 사용하시는 듯 함 합성 곱을 $O(nlogn)$ 에 구할 수 있다. 자세한 설명은 다른 블로그.. #define _USE_MATH_DEFINES #include #include #include using namespace std; #define sz(v) ((int)(v).size()) #define all(v) (v).begin(),(v).end() typedef complex base; void fft(vector & a, bool invert) { int n = sz(a); for (int i = 1, j = 0; i > 1; for (; j >= bit; bit >.. 2021. 1. 2.
TCP/IP (2) Internet Protocol 송신 호스트와 수신 호스트가 패킷 스위칭 네트워크(Packet Switching Network)에서 정보를 주고받는 데 사용하는 정보 위주의 규약. 보통 ip address를 ip라고 줄여 말하는데, 혼동하면 안됨. 패킷 스위칭 네트워크 : 목적지 정보만 가지고 그때그때 라우팅테이블 등 참조해서 목적지를 향해 가는 네트워크. 이때 같이 사용되는 프로토콜이 RIP라면 distance vector routing(벨만포드 응용), OSPF라면 link state routing(다익스트라 응용) 등 구현방법의 차이 존재. ( circuit switching network) 헤더: version : v4인지 v6인지 등 IHL : ip header length total lengt.. 2020. 12. 22.

티스토리툴바