목록파이썬 자료구조 (1)

보뇨 다이어리

순수 파이썬 최적화

1. 리스트 파이썬은 리스트로 스택, 큐를 표현할수있는데 아래와 같다 사실 알고리즘을 조금이라도 풀거나 하면 알수있는부분인데 보완점도 알기 쉽다 바로 deque 를 쓰기! 다만, deque 의 중간에 있는 요소에 접근하는 연산은 O(N) 이기때문에 bisect 모듈을 사용하라고함 (O(logn)...) 이건 처음 알았음... 2. 딕셔너리 일반적으로 dict 을 많이 썼었는데 defaultdict 을 쓰는 방법도 있었음 + Counter 성능상으로는 counter 가 더 좋다고함 3. 힙 heapify 정렬을 하고 heappop 을 하면 최소값이 나오게됨 (3,3,4,5,6,10 이런식으로..) 속도는 O(long(N)) 이라고함 자매품으로 PriorityQueue 도 있다 4. 트라이(trie) 트라이..
컴퓨터 관련/Python 정보 2021. 3. 1. 12:11
이전 Prev 1 Next 다음