분류 전체보기

PS
알고리즘 공부 순서
01. STL 1: 기초 자료구조 (큐, 스택, 힙, 벡터, 데큐, 맵, 셋 ...) 02. STL 2: 기초 알고리즘 (이분 탐색, 정렬, ...) 03. 그래프 1: BFS, DFS 04. 전수탐색과 재귀호출 05. Greedy 기초 06. Dijkstra, Floyd, 벨만-포드 07. DP 1 08. 문자열 기초 (KMP, Manacher) 09. 수학 1: 정수론 기초 10. DP 2: 다차원, 메모이제이션, 분할정복 11. 기하 기초 12. 그래프 2: SCC, 2-SAT 13. DP 3: 비트마스크, 기댓값 14. Network Flow, 이분 매칭 15. Segment Tree와 BIT (+ 2D BIT) 16. 문자열 응용 (아호 코라식, Suffix Array) 17. MCMF 18. ..
→2021.03.11
PS
분할정복을 이용한 거듭제곱(a^n 계산을 O(log n)으로)
Binary exponentiation(또는 Exponentiation by squaring)이라는 기법을 써주면 O(log n)의 시간복잡도로 a^n을 구할 수 있다. 분할정복을 이용한 거듭제곱이라고 부를 수 있다. typedef long long ll; ll binpow(ll a, ll b) { ll res = 1; while (b > 0) { if (b & 1) res *= a; a = a * a; b >>= 1; } return res; } 반복문으로 짠 버전입니다. a(base)를 squaring을 하고, 동시에 b는 오른쪽 쉬프트를 해서 절반씩 줄여나간다. b&1일 때 해당 base를 곱해준다. ll binpow_recur(ll a, ll b) { if (b == 0) return 1; ll ..
→2021.03.04
PS
비트마스크(Bitmask)
비트마스크란? 정수의 이진수 표현을 자료 구조로 쓰는 기법 대표적인 연산 공집합 set = 0; 전체집합 set = (1
→2021.03.01
Dev
파이썬을 파이썬답게
몫과 나머지 - divmod a = 7 b = 5 print(*divmod(a, b)) n진법으로 표기된 string을 10진법 숫자로 변환하기 - int 함수 파이썬의 int(x, base = 10) 함수는 진법 변환을 지원함 num = '3212' base = 5 answer = int(num, base) 문자열 정렬하기 - ljust, center, rjust s = 'JOFT' n = 7 s.ljust(n) # 좌측 정렬 s.center(n) # 가운데 정렬 s.rjust(n) # 우측 정렬 알파벳 출력하기 - string 모듈 import string string.ascii_lowercase # 소문자 abcdefghijklmnopqrstuvwxyz string.ascii_uppercase # ..
→2021.02.17
Dev/개발환경
개발자를 위한 각종 Dark theme(다크 모드) 정리
다크모드: 검은색 또는 회색의 음영 등 어두운 색상을 기본 배경색으로 사용하는 조도가 낮은 사용자 인터페이스(UI) 다크 테마의 인터페이스는 눈의 피로도를 줄여주는 것은 물론, 사용자 경험까지 더욱 향상시킨다고 한다. 카카오톡(PC) 설정->채팅->기본배경->배경화면 설정->검정색 선택 카카오톡(Mobile) 설정->테마->다크모드 Chrome(PC) Chrome Extension -> Dark theme 설치 대부분 웹사이트에 강제로 다크모드를 적용할 수 있음 Github Dark mode 토글 Microsoft Office 파일->옵션->일반->Microsof Office 개인 설정->Office 테마->어두운 회색 or 시스템 설정 사용 Samsung Internet(Mobile) 메뉴->어두운 화..
→2021.02.16
Certificates/Coursera
[Coursera] IBM AI Foundations for Business 수료
Completion Certificate for IBM AI Foundations for Business This certificate verifies my successful completion of IBM's "IBM AI Foundations for Business" on Coursera www.coursera.org IBM AI Foundations for Business Offered by IBM. Enroll for free. www.coursera.org
→2021.02.16
Certificates/Coursera
[Coursera] Stanford AI in Healthcare 수료
Completion Certificate for AI in Healthcare This certificate verifies my successful completion of Stanford University's "AI in Healthcare" on Coursera www.coursera.org AI in Healthcare Offered by 스탠퍼드 대학교. Enroll for free. www.coursera.org
→2021.02.16
Certificates/Coursera
[Coursera] IBM Introduction to Data Science 수료
Completion Certificate for Introduction to Data Science This certificate verifies my successful completion of IBM's "Introduction to Data Science" on Coursera www.coursera.org Introduction to Data Science Offered by IBM. Launch your career in data science. Gain foundational data science skills to prepare for a career or further advanced ... Enroll for free. www.coursera.org
→2021.02.16

• 이전
• 1
• ···
• 25
• 26
• 27
• 28
• 29
• 30
• 다음