컴퓨터의 이론적 모델무한한 길이의 테이프, 유한한 개수의 기호와 상태상태와 기호에 따른 헤드의 동작을 정해둔 규칙현재 상태와 읽은 기호에 따라 헤드가 테이프에 기호를 쓰거나 좌우로 이동알고리즘의 수행 시간이 입력 크기 n에 대한 다항식으로 표현되는 알고리즘$O(n),

소프트웨어 설계에 사용되는 아키텍처 패턴 중 하나로느슨하게 결합된 애플리케이션 구성요소를 만드는 것을 목표로 하는 아키순수한 비즈니스 로직을 표현캡슐화된 영역기능적 요구사항에 따라 먼저 설계내부 영역에서 기술을 분리하여 구성한 영역내부 영역 설계 이후 설계내부 비즈니

주어진 데이터의 의미를 바꾸지 않으면서,더 적은 저장 공간에 효율적으로 기록하기 위함.인코딩 전의 데이터 크기와 인코딩 이후 데이터 크기의 비율$\\frac{\\vert C \\vert}{\\vert S \\vert}$인코딩 전의 데이터 크기에 비해 인코딩을 통해 줄어

다중 키워드 매칭 알고리즘으로,주어진 패턴들을 이용하여 단어 나무를 생성하고텍스트를 왼쪽에서 오른쪽으로 스캔하면서 단어 난무에서 패턴을 매치 시킴$O(m_s + n)$패턴의 집합 $P={P_1, P_2, ..., P_q}$$m_s = \\vert P_1 \\vert +

1. django ORM의 특징 Lazy Loading 필요한 시점에 쿼리를 수행한다. (게으르다) users 부분에서는 쿼리를 수행하지 않고 첫번째 유저를 가져오는 부분과, 전체 유저를 list로 묶는 과정에서 각각 쿼리문이 수행되었다. caching 위 사진처럼

텍스트에서 패턴이 나타나는 모든 위치를 찾아내는 문제텍스트 $T0..n-1$, 패턴 $P0...m-1$, $n > m$알파벳 $\\sum$ -> 문자의 집합스트링 (문자열) -> 문자가 연속적으로 나열된 것텍스트가 자주 바뀌고 찾는 패턴의 길이가 짧은 경우텍스트는 고졍

알고리즘의 시간 복잡도를 분석하는 기법연산의 수행 횟수/시간이 독립적으로 결정되지 않고 가변적인 경우앞서 수행된 연산에 따라 실행 시간이 달라질 때,실제 최악 수행 시간을 보다 더 정확하게 분석하는 방법.합계 분석알고리즘에서 해당 연산의 호출 전체에 대한 최악의 수행시

한 함수와 다른 함수를 반전 이동한 값을 곱한 다음,구간에 대해 적분하는 연산$$(f\*g)(i)=\\int\_{\\infty}^{-\\infty}{f(\\tau)g(t - \\tau)d\\tau}$$1차원 Convolution$S(i) = (I \* K)(i) = \

삽입, 삭제, 탐색 연산이 지원되는 동적 자료구조일반적인 배열 개념을 일반화 시킨 것레코드.key -> 매핑 함수 -> 테이블의 인덱스(주소)최악 $O(n)$, 평균 $O(1)$키 값 자체를 해시 테이블의 인덱스로 사용$key -> Tkey$key$U = {0, 1,

주어진 문제를 여러 개의 부분 문제로 분할문제의 크기가 작은 부분 문제에 대한 해를 저장해 놓고,이를 이용하여 크기가 보다 큰 문제의 해를 상향식으로 만들어가는 설계 기법.부분 문제가 독립적이지 않음부분 문제를 분할하면 중복/공통된 부분 문제를 포함한다.중복된 부분 문

https://llighter.github.io/install-java-on-mac/

$x+y=1$$x$는 $y$와의 합이 $1$이다.$$x+y=1$$$$x+y=1$$$$x+y=3\\-x+3y=2$$$x max$(띄어쓰기 적용 X)$x\\,max$(띄어쓰기 한 번)$x\\quad max$(띄어쓰기 네 번)$y = A \\times x + B$\\over

순환적으로 문제를 푸는 하향식 (Top - Down)설계 방법분할된 작은 문제들의 각 해를 구하고, 해를 결합하여 원래의 문제의 해를 구함분할된 소문제는 원래 문제와 동일단, 입력 크기만 작아짐분할된 작은 문제는 독립적순환적 분할 및 결과의 결합이 가능주어진 문제를 여

라이브러리 링크github

주어진 문제의 해를 구하는 일련의 선택 단계마다 전후 단계의 선택과는 무관하게해당 단계에서 가장 최선이라고 볼 수 있는 선택을 통해 전체적인 최적해를 찾는 설계기법국부적인 최적해 ( 로컬 해 )가 전체의 최적해를 이끈다.최적성의 원리를 만족.고객에게 돌려줄 거스름 돈이

(입출력) 0개 이상의 외부 입력, 1개 이상의 출력(명확성) 각 단계는 모호하지 않고 단순 명확해야함(유한성) 한정된 수의 작업 후에는 반드시 종료(유효성) 모든 명령어는 수행 가능해야함.(실용적 관점) 효율적이어야 함.설계표현 / 기술일상 언어순서도의사코드프로그래밍

결과

클린 아키텍처는 이러한 요건을 만족하는, '추상화 개념'으로관심사를 분리시키고 의존도를 낮추는 것에 목적을 둔 아키텍처의존도를 낮추고 서로에게 주는 영향을 감소함으로써 유지보수의 용이성 향상.덕에 낮은 비용으로 새로운 기능 추가 용이.출처 : http://bl

Django Admin은 Model에 의존성이 강해서 모델없이 어드민 view를 추가하거나 기존 admin 모듈에 내 view를 추가하는 방법을 찾았다.나의 요구사항은 아래와 같았다.확장성 가능해야함.admin.site.urls에 내 admin view의 path가 자