Tag

C++

맨 위로 이동 ↑

구현

맨 위로 이동 ↑

수학

맨 위로 이동 ↑

자료 구조

[DS] Set Representation

트리를 사용해 집합을 표현하기 집합의 원소 : 0, 1, 2, …, n-1 모든 집합은 쌍 별로 분리

[DS] Threaded Binary Trees

tree 의 leaf node 의 NULL link 공간 낭비 → 활용 방법이 없을까? null link 대신 thread 로 대체 ptr→leftChild 가 null 이면 inorder traversal 에서 ptr 이전의 node 를 가리킴. → ...

[DS] Pointers

Sequential 표현 장점 연속적인 요소들을 고정된 거리를 두고 저장함. 많은 연산에 적용 가능 ex) 배열 int a[10] 등. 단점 ...

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

[DS] Doubly Linked Lists

Declarations typedef struct _node { struct _node *llink; element item; struct _node *rlink; } node; typedef node *node_pointer;

맨 위로 이동 ↑

그래프 이론

맨 위로 이동 ↑

사칙연산

맨 위로 이동 ↑

문자열

맨 위로 이동 ↑

그래프 탐색

맨 위로 이동 ↑

다이나믹 프로그래밍

맨 위로 이동 ↑

정렬

맨 위로 이동 ↑

너비 우선 탐색

맨 위로 이동 ↑

DS

[DS] Set Representation

트리를 사용해 집합을 표현하기 집합의 원소 : 0, 1, 2, …, n-1 모든 집합은 쌍 별로 분리

[DS] Threaded Binary Trees

tree 의 leaf node 의 NULL link 공간 낭비 → 활용 방법이 없을까? null link 대신 thread 로 대체 ptr→leftChild 가 null 이면 inorder traversal 에서 ptr 이전의 node 를 가리킴. → ...

[DS] Pointers

Sequential 표현 장점 연속적인 요소들을 고정된 거리를 두고 저장함. 많은 연산에 적용 가능 ex) 배열 int a[10] 등. 단점 ...

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

[DS] Doubly Linked Lists

Declarations typedef struct _node { struct _node *llink; element item; struct _node *rlink; } node; typedef node *node_pointer;

맨 위로 이동 ↑

깊이 우선 탐색

맨 위로 이동 ↑

브루트포스 알고리즘

맨 위로 이동 ↑

스택

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

맨 위로 이동 ↑

집합과 맵

[DS] Set Representation

트리를 사용해 집합을 표현하기 집합의 원소 : 0, 1, 2, …, n-1 모든 집합은 쌍 별로 분리

맨 위로 이동 ↑

최단 경로

맨 위로 이동 ↑

정수론

맨 위로 이동 ↑

STL

맨 위로 이동 ↑

격자 그래프

맨 위로 이동 ↑

그리디 알고리즘

맨 위로 이동 ↑

트리

[DS] Set Representation

트리를 사용해 집합을 표현하기 집합의 원소 : 0, 1, 2, …, n-1 모든 집합은 쌍 별로 분리

맨 위로 이동 ↑

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

맨 위로 이동 ↑

백트래킹

맨 위로 이동 ↑

이분 탐색

맨 위로 이동 ↑

해시를 사용한 집합과 맵

맨 위로 이동 ↑

우선순위 큐

맨 위로 이동 ↑

조합론

맨 위로 이동 ↑

연결 리스트

[DS] Dynamically Linked Stacks and Queues

여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.

[DS] Doubly Linked Lists

Declarations typedef struct _node { struct _node *llink; element item; struct _node *rlink; } node; typedef node *node_pointer;

맨 위로 이동 ↑

재귀

맨 위로 이동 ↑

소수 판정

맨 위로 이동 ↑

분할 정복

맨 위로 이동 ↑

데이크스트라

맨 위로 이동 ↑

자료구조

맨 위로 이동 ↑

기하학

맨 위로 이동 ↑

맨 위로 이동 ↑

시뮬레이션

맨 위로 이동 ↑

두 포인터

맨 위로 이동 ↑

매개 변수 탐색

맨 위로 이동 ↑

OS

맨 위로 이동 ↑

운영체제

맨 위로 이동 ↑

이진 트리

[DS] Threaded Binary Trees

tree 의 leaf node 의 NULL link 공간 낭비 → 활용 방법이 없을까? null link 대신 thread 로 대체 ptr→leftChild 가 null 이면 inorder traversal 에서 ptr 이전의 node 를 가리킴. → ...

맨 위로 이동 ↑

네트워크

맨 위로 이동 ↑

에라토스테네스의 체

맨 위로 이동 ↑

유클리드 호제법

맨 위로 이동 ↑

세그먼트 트리

맨 위로 이동 ↑

플러드 필

맨 위로 이동 ↑

분리 집합

맨 위로 이동 ↑

파싱

맨 위로 이동 ↑

누적 합

맨 위로 이동 ↑

플로이드–워셜

맨 위로 이동 ↑

벨만–포드

맨 위로 이동 ↑

최소 스패닝 트리

맨 위로 이동 ↑

방향 비순환 그래프

맨 위로 이동 ↑

위상 정렬

맨 위로 이동 ↑

많은 조건 분기

맨 위로 이동 ↑

역추적

맨 위로 이동 ↑

프로세스

맨 위로 이동 ↑

트리의 지름

맨 위로 이동 ↑

다항식

맨 위로 이동 ↑

희소 배열

맨 위로 이동 ↑

최소 공통 조상

맨 위로 이동 ↑

최장 공통 부분 수열 문제

맨 위로 이동 ↑

Java

맨 위로 이동 ↑

순열 사이클 분할

맨 위로 이동 ↑

덱을 이용한 구간 최댓값 트릭

맨 위로 이동 ↑

가장 긴 증가하는 부분 수열 문제

맨 위로 이동 ↑

오일러 피 함수

맨 위로 이동 ↑

비트마스킹

맨 위로 이동 ↑

슬라이딩 윈도우

맨 위로 이동 ↑

해싱

맨 위로 이동 ↑

이분 그래프

맨 위로 이동 ↑

값 / 좌표 압축

맨 위로 이동 ↑

최대 부분 배열 문제

맨 위로 이동 ↑

피타고라스 정리

맨 위로 이동 ↑

트리를 사용한 집합과 맵

맨 위로 이동 ↑

행렬

맨 위로 이동 ↑

희소 행렬

맨 위로 이동 ↑

포인터

[DS] Pointers

Sequential 표현 장점 연속적인 요소들을 고정된 거리를 두고 저장함. 많은 연산에 적용 가능 ex) 배열 int a[10] 등. 단점 ...

맨 위로 이동 ↑

CPU

맨 위로 이동 ↑

교착 상태

맨 위로 이동 ↑

동기화

맨 위로 이동 ↑

스레드

맨 위로 이동 ↑

배열

맨 위로 이동 ↑

알고리즘

맨 위로 이동 ↑

튜플

맨 위로 이동 ↑

프로토콜

맨 위로 이동 ↑

이더넷

맨 위로 이동 ↑

허브

맨 위로 이동 ↑

스위치

맨 위로 이동 ↑

IP

맨 위로 이동 ↑

TCP

맨 위로 이동 ↑

UDP

맨 위로 이동 ↑

HTTP

맨 위로 이동 ↑

분할 정복을 이용한 거듭제곱

맨 위로 이동 ↑

확률론

맨 위로 이동 ↑

성능

맨 위로 이동 ↑

전력

맨 위로 이동 ↑

RGBA

맨 위로 이동 ↑

RGB

맨 위로 이동 ↑

Buffering

맨 위로 이동 ↑

Heap

맨 위로 이동 ↑

이진 탐색

맨 위로 이동 ↑

OOP

맨 위로 이동 ↑

이산 구조

맨 위로 이동 ↑

논리 연산자

맨 위로 이동 ↑

시간 복잡도

맨 위로 이동 ↑

배낭 문제

맨 위로 이동 ↑

0-1 너비 우선 탐색

맨 위로 이동 ↑