Recent submissions

Comment · 3 years ago
I concur, the theory is not necessary to understand how to use it. Perhaps it is counter-intuitive and one would like hone their intuition. Still there are much better approaches to developing an adequate intuition than the theory, this is why traditional Math textbooks rely on exposition first, to establish the context of the theory...
Comment · 4 years ago
Tell that to Microsoft, ehm… Windows.
Comment · 4 years ago
I like the idea, but this should be an api that can be accessed from any language.
Comment · 4 years ago
it does not imply that no concrete methodologies would help us, but rather they will all fail at truly capturing the theory built by the programmer, as per the author.
Comment · 9 years ago
This article explicitly states that it only applies to a subset of Vegetarianism, namely Ethical Consequentialist Vegetarianism. Ipso facto, it does not apply to the entirety of Vegetarianism, hence the explicit disclaimer in the introduction.
Comment · 9 years ago
It is, especially if they are avoiding violence out of moral responsibility...
Comment · 9 years ago
Post has been updated.
Comment · 9 years ago
links to slides are all dead... in parent articles and reference articles
Comment · 9 years ago
True. This is what I meant by confusing, without properly defining the variables at play, in this context, k is the index of the element of the ordered list, and not the kth smallest element.

Semantics, I agree, but confusing nonetheless.

Or in other words, how do we define k?

Comment · 9 years ago
Context can be clarified by writing: "Quickselect is a selection algorithm to find the INDEX OF THE kth smallest element in an unordered list. It is closely related to the quicksort sorting algorithm."
Comment · 9 years ago
Input: arr = [7, 4, 6, 3, 9, 1] k = 2

Output: k’th smallest element in the array is 4

Am I missing something... shouldn't the k'th smallest element in this array be 3, given that k=2?

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton