Oleksii Trekhleb

Oleksii Trekhleb — Senior Software Engineer @ Uber and author of the 197K-star javascript-algorithms repository. 28 open-source projects that help people learn, 46 articles on web development and machine learning, and 155 publications.

Popular posts: 3
Total points: 942
HN comments: 232
Rank: #2,349 personal

Visit trekhleb.dev → RSS feedOn Hacker News Apr 2021 – Oct 2021

Software Engineering 3 Web & Frontend 1 Math & Algorithms 1 AI & Machine Learning 1

Most points Most discussed Most cited Newest

Content-aware image resizing in JavaScript

2021489 points61 comments Software Engineering details

JavaScript implementation of so-called Seam Carving algorithm for the content-aware image resizing and objects removal. Dynamic programming approach is applied to optimize the resizing time.

Self-parking Car in 500 Lines of Code

2021239 points56 comments AI & Machine Learning details

Training the car to do self-parking using a genetic algorithm

Dynamic Programming vs. Divide-and-Conquer (2018)

2021214 points115 comments Math & Algorithms details

In this article I’m trying to explain the difference/similarities between dynamic programing and divide and conquer approaches based on two examples - binary search and minimum edit distance (Levenshtein distance)