Algorithm
-
Blurhash: 이미지 미리보기 블러 라이브러리 placeholder컴퓨터/Go language 2024. 12. 14. 18:16
Blurhash는 위처럼 사진을 짧고 간단한 string으로 인코딩할 수 있는 것이다.프론트엔드 UI에서 이미지 로딩될 때 쓰면 예쁘다. C언어 버전으로 작성되었는데 hash83, 특이한 방법으로 이미지를 해싱한다.여러 언어들로 클라이언트가 있으니 github을 참고한다.https://github.com/woltapp/blurhash GitHub - woltapp/blurhash: A very compact representation of a placeholder for an image.A very compact representation of a placeholder for an image. - woltapp/blurhashgithub.com 그래서 각 사진마다 thumbnail_url 필드가 있는 것..
-
파이썬 정렬 알고리즘 big-O 시간 복잡도 계산하기컴퓨터/파이썬 2020. 8. 28. 19:08
big-O Caculator v0.0.9.8.3 big-O-calculator A calculator to predict big-O of sorting functions pypi.org 1. 소개 C++ 버전에서 아이디어를 얻어 파이썬으로 모듈화 시키고 pypi에 업로드해보았다. 시간 복잡도를 계산해보는 식은 일반적으로 $T = C * f(n)$, where T = 입력 크기 n의 예측 런타임 , C = 계수 (coeffiecient). 10, 100, 1000, 10,000, 100,000, 총 5번, 5개의 크기만큼 테스트를 돌린다. 자세한 사항은 다음 사이트 참고: github.com/ismaelJimenez/cpp.leastsq 2. 설치 pip install big-O-calculator ※ 배..
-
V language : Binary Search Tree (BST)컴퓨터/V language 2020. 8. 21. 19:53
Binary Search Tree 이진 탐색 트리 1. 문법 살펴보기 1. V에는 null type이 없다. (제일 힘들었다.) 2. try/catch/block V 언어에서는 try/catch/null이 다 없는데, or 키워드가 있다. 아래 코드를 보면 user := repo.find~(10) or { 이 있는데, 이 부분은, 함수를 만들 때 우선 ? 키워드를 사용하여 option type이라고 지정해야 하고, 사용할 때는 or { // 실패했을 때 // } 와 같이 사용해야한다. struct User { id int name string } struct Repo { users []User } fn (r Repo) find_user_by_id(id int) ?User { for user in r.us..