Tag: python

2019
0
Python

Python에서 Save File을 만드는 3가지 방법

excel file로 저장하기 12345678910111213141516171819# openpyxl module 등록from openpyxl import Workbook# 내용을 저장하기 위해 메모리 상에 파일 만들기wb = Workbook()# wb.activate를 사용하면 엑셀 처음 시트를 가져온다.# wb.create_sheet()를 통해 시트를

0
Algorithm

linked list를 이용한 queue 구현

FIFO(First In First Out) 구조를 생각하며 구현해본다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283

0
Algorithm

linked list를 이용한 stack 구현

LIFO(Last In First Out) 구조를 생각하면서 구현하도록 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768class Node: def __init__

0
Algorithm

dummy double linked list

구현 편의성을 위해서 Dummy(데이터를 가지지 않는 노드) 사용 즉, head와 Tail은 데이터를 가지지 않음 head : 리스트 맨 앞에 있는 더미를 가리킴 tail : 리스트 맨 뒤에 있는 더미를 가리킴 size : 리스트의 요소 개수 12345678910111213141516171819202122232425262728293031323334353

0
Algorithm

single linked list

Node = data + link head(list의 첫번째 노드를 가리킴) d_size(list의 요소 개수) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172

0
Python

generator

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

0
Python

iterator

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

0
AlgorithmSort

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
AlgorithmSort

quick sort

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

0
AlgorithmSort

selection sort

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