python
-
[Data Structure/python] Hash Table (DAT, Collision, Open Addressing, Seperate Chaining)Data Structure & Algorithms 2023. 1. 18. 15:19
[Data Structure/python] Hash Table (DAT, Collision, Open Addressing, Seperate Chaining) Direct Address Table (DAT) key:value 쌍에서 key값 그 자체를 index로 넣는 방법 문제점 Key값에 다양한 자료형 넣을 수 없음 (string, ... ) 메모리 낭비 -> key가 1, 20000001, 300001일 때 최소 20000001까지 사용됨 이 문제를 해결하기 위한 Hash Table Hash Function을 이용하여 각 Key값에 index번호 부여 이 Hash Function을 어떻게 정의하느냐에 따라 효율성 달라짐 좋은 Hash Function의 기준 연산 속도가 빨라야 하며, 충돌(Collis..
-
-
-
효과적인 파이썬식 코딩 3) Class와 InterfaceAI/중고급 파이썬 2021. 10. 22. 22:20
** 먼저 / class에서 그냥 정의된 변수는 class 변수 , class에서 self가 붙은채로 정의된 변수는 인스턴스 변수 https://wikidocs.net/1744 파이썬에서 메서드는 크게 인스턴스 메서드(instance method), 정적 메서드(static method), 클래스 메서드(class method) 1) 가장 많이 쓰이는 인스턴스 메서드는 메소드의 첫번째 파라미터에 항상 객체 자신을 의미하는 self 사용 2) 정적 메서드는 self 파라미터를 갖지 않고, 인스턴스에 접근할 수도 없다 3) class method는 정적 메서드와 유사하지만 self 대신에 cls라는 클래스를 의미하는 파라미터를 전달받아 cls 파라미터를 통해 클래스 변수 등에 엑세스할 수 있게 된다 -> 정..
-
-
효과적인 파이썬식 코딩 공부 방향 및 참고할 사이트AI/중고급 파이썬 2021. 10. 22. 20:21
참고할 목차! 파이썬 코딩의 기술 https://hcnoh.github.io/2018-09-09-effective-python-way01 [Effective Python] WAY 1. 사용중인 파이썬의 버전을 알자 앞으로 스터디에서 다를 예제들의 파이썬 버전은 파이썬 3.4가 될 것이다. 또한 파이썬 2.7과의 비교를 위한 예제들 역시 제공될 것이다. hcnoh.github.io https://dojang.io/mod/page/view.php?id=2359 파이썬 코딩 도장: 32.1 람다 표현식으로 함수 만들기 Unit 32. 람다 표현식 사용하기 지금까지 def로 함수를 정의해서 사용했습니다. 이번에는 람다 표현식으로 익명 함수를 만드는 방법을 알아보겠습니다. 람다 표현식은 식 형태로 되어 있다고 해..
-
Deep Residual Learning for Image Recognition 정리 및 코드 구현 by Pytorch [ResNet]AI/Computer Vision 2021. 9. 25. 19:53
Deep Residual Learning for Image Recognition 정리 및 코드 구현 by Pytorch [ResNet] 1. Introduction "Is learning better networks as easy as stacking more layers?" -> 오히려 the problem of vanishing/exploding gradients => Overfitting이 문제인가? 아님. 네트워크의 층이 깊어질수록, degradation problem이 발견 (degradation problem은 layers가 깊어지면 깊어질수록 training error가 더 높아지며, 따라서 test error또한 동일하게 높아지는 현상) -> accuracy는 saturated (마치 뭔가..