Archive: 2019/3

0

generator

body 안에 yield 파이썬 코루틴의 구현은 generator를 기반으로 한다. 파이썬 stack frame이 heap에 저장되어 있기 때문에 가능하다. return 값은 StopIteration이 발생했을 때 반환된다. StopIteration도 객체이다. 1234567891011def gen(): print('gen start') y

0

iterator

next() 함수에 의해서 값을 하나씩 반환(next 호출 시점) StopIteration custom iterator 정의한 클래스가 이터레이터를 지원하려면 iter 메서드를 정의해야함 iter 메서드에는 자신을 돌려주면 됨1234567891011121314151617181920212223242526272829303132333435363738394041

0

iterator와 generator

iterator next() 함수에 의해서 값을 하나씩 반환(next 호출 시점) StopIteration custom iterator 정의한 클래스가 이터레이터를 지원하려면 iter 메서드를 정의해야함 iter 메서드에는 자신을 돌려주면 됨 123456789101112131415161718192021222324252627282930313233343

0

merge sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=JSceec-wEyw) merge sort(합병 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 divide and conquer(분할 정복 알고리즘) O(nlogn) 리스트의 길이가 0 또는 1이면 이미 정렬된

0

quick sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=PgBzjlCcFvc) quick sort(퀵 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 divide and conquer(분할 정복 알고리즘) O(nlogn) 맨 앞의 데이터를 기준으로 선택했을 경우 모든

0

selection sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=xWBP4lzkoyM) selection sort(선택 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) simple sort 제자리 정렬 알고리즘의 하나 입력 리스트(정렬되지 않은 값들) 이외에 다른

0

insertion sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=OGzPmgsI-pQ) insertion sort(삽입 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) Comparison sort 중에 그나마 나음 simple sort 두 번째 자료부터 시작하여

0

정렬 알고리즘

Algorithm - Sort bubble sort(거품 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) simple sort 마지막 전 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬 한번 순회가 끝나면 가장 큰 자료가 맨뒤로 이동 2번째 순회에서는 맨 끝에 있는 자료를 정렬에서 제외되는 방식

0

Queue

FIFO(First In, First Out) 선입선출 먼저 들어온 것이 먼저 나가는 방식 12345678910111213141516171819202122232425262728293031class Queue: def __init__(self): self.container = list() def empty(self):

0

Process와 Thread

Queue FIFO(First In, First Out) 선입선출 먼저 들어온 것이 먼저 나가는 방식 12345678910111213141516171819202122232425262728293031class Queue: def __init__(self): self.container = list() def empt