의지박약16 [기본 java]#1 배열과 문자열 그리고 해시테이블 코딩테스트 준비 #1 자료구조 해시테이블 효율적인 탐색을 위한 자료구조로서 KEY를 VALUE에 대응시킴 아주 간단히 구현하는 경우, 배열과 해시함수만 있으면 됨 단 KEY에 대해서 해시 함수가 계산해 내는 정수값이 UNIQUE해야 함 UNIQUE를 고려하려면 배열을 크게 만들어야 하는데, 여기서 배열을 줄일 수 있는 방법은 hash(key)%array_length 위치에 연결리스트(linked list)형태로 저장하면 됨 단 이 경우 키 값을 갖는 객체를 찾아내려면 해당 키에 대한 연결리스트를 재 탐색 해야한다. 이때 이진 탐색 트리(binary search tree)를 사용해 해시 테이블을 구현할 수도 있는데 이렇게 하면 O(log n)시간 안에 탐색이 완료 되도록 할수 있다. 1. 간단한 hash테.. 2021. 5. 17. [python] 피보나치수열을 굳이 클로저를 사용해서.. 피보나치수는 0과 1로 시작하며 다음 피보나치수는 바로 앞의 두 피보나치 수의 합이 된다. 시간복잡도는 신경 안쓰고 그냥 클로저 라는 기능을 봤을때 피보나치수열이 생각나서 그냥 구현해봤다. def fibo(f,b): front = f back = b print(f"시작 값 1번째, 2번째 : {f}, {b}") result = 0 def nacci(): nonlocal front nonlocal back nonlocal result result = front + back front = back back = result return front, back, result return nacci # 시작 값 입력 0,1 c = fibo(0,1) # 10번만 돌려보자 for i in range(0,10): pri.. 2021. 5. 13. [python] Collection과 Dictionary와 Hash와 Key-Value docs.python.org/3/library/collections.html#collections.Counter collections — Container datatypes — Python 3.9.5 documentation collections — Container datatypes Source code: Lib/collections/__init__.py This module implements specialized container datatypes providing alternatives to Python’s general purpose built-in containers, dict, list, set, and tuple. namedtuple() factory f docs.python.org # 이.. 2021. 5. 13. 얼마나 할지 모르겠지만.. 하루에 한번 커밋하는것도 2일만에 실패했는데 여기에 글을 얼마나 쓸 수 있을지 잘 모르겠다.. 일단 되는대로 공부하는 기본적인거라도 올리고 싶은데 .. 공부하는건 괜찮은데 왜이렇게 올리는건 힘들까 다른 블로거분들 존경 2021. 5. 13. 이전 1 2 3 4 다음
