WingNews logo WingNews GitHub [2]

olives's comments

olives | 1 year ago | on: Is this the simplest (and most surprising) sorting algorithm ever? (2021)

Here's one way to intuitively think about this algorithm:

    ICan’tBelieveItCanSort(A[1..n])
      for i = 1 to n do
        for j = 1 to n do
          if A[i] < A[j] then
            swap A[i] and A[j]
Example:

    3412  // i=1
    4312  // i=1 -> i=2
    3412  // i=2 -> i=3
    1432  // i=3
    1342  // i=3 -> i=4
    1243  // i=4
    1234  // i=4
1) After an outer loop of i is finished, the first i elements are in ascending order. (For example, in the fifth line above after i=3 is finished, the first 3 elements are "124")

2) At some point, the outer loop will point to "1", and "1" will be compared to the 1st position. Then, "1" will be placed in the 1st position and remain there forever. (For example, this happens in the 3rd line above)

3) After the outer loop points to "1", at some point it will point to "2" which will be compared to the 2nd position. (Proof: when the outer loop pointed to "1", if "2" was on the right of "1", then the statement is obvious; if "2" was on the left of "1", then it would be in the 1st position by (1), so again the statement holds.) Then, "2" will be placed in the 2nd position and remain there forever.

4) After the outer loop points to "2", at some point it will point to "3" which will be compared to the 3rd position...

olives | 1 year ago | on: The marketing genius of Bryan Johnson

I actually quite like his content, and I consider myself generally wary of marketers and content creators.

I find most of his videos, which typically follow the format of "I conducted experiment X on myself; here are the results," useful and digestible without being overly pushy about selling his Blueprint product.

The sample size = 1 person (himself) casts doubt on a lot of his findings, but I've still made some lifestyle changes after watching his videos. I finish eating earlier, and anecdotally feel better. I've leaned toward eating more healthy nuts and extra-virgin olive oil, and I've also purchased a sleep tracker.

I have not made any Blueprint purchases.

olives | 1 year ago | on: Show HN: Radius – A Meetup.com alternative

I would really like to have one social networking application that has 3 features:

1. Groups, Events, and Discovery/Search; something that Radius is working toward and Facebook has (but one can argue that Facebook Groups / Events are clunky)

2. Sharing media, and the ability to control who sees what; I think Instagram does this quite well.

3. Seeing friends' location, and location media discovery for public accounts; Snapchat has this feature.

Unfortunately no app does all three together, and my friends are fragmented across fb/ig/sc.

olives | 1 year ago | on: Tensor Puzzles

If you like these puzzles, you might also enjoy the minitorch [1] teaching library by the same author, which is a course where you implement a simplified version of the pytorch library from scratch.

Completing that course and understanding the differences between the simplified and full versions has been the most useful deep learning teaching resource for me to date.

[1] https://minitorch.github.io/

olives | 2 years ago | on: Goodreads is terrible for books – why can’t we all quit it?

Goodreads is functionality and user-experience wise not amazing, but I think for a majority of the population it "works just fine". As someone who reads almost everyday, I end up using it roughly once a week to post updates or add to my to-read list. Given this frequency, I'm willing to overlook a lot of the poor UX.
page 1