Hacker Newsnew | past | comments | ask | show | jobs | submit | mrcactu5's commentslogin

There's a random shuffle function. Instead of writing one out using an algorithms textbook. Lots of data types get randomly shuffled during coding.

Shuffles arrays and lists. https://numpy.org/doc/stable/reference/random/generated/nump...


has anyone seen "The Stacks Project" ? it's very technical but it's nice and collaborative https://stacks.math.columbia.edu/


here's a Linear Algebra course from Columbia University with a bit of computer science emphasis. https://tonydear.github.io/teaching/coms3251


there are lists of math and physics textbooks on github. maybe these are helpful https://github.com/carlosal1015/Books


what are the good freshmen level chemistry textbooks these days ?


Everybody drinks soda misses the garbage can, so these people are making the bottle and can recycling market more efficient.


if all I want to to is build a Super Mario clone is the knowledge of the 6502 assembly language still necessary ?


It'd be helpful, but not strictly necessary.

Here's an extremely well commented disassembly of Super Mario Bros.

https://gist.github.com/1wErt3r/4048722


No, you can just make it in your language of choice. If you'd like to emulate it then you'll probably need to learn it.


Here's a scissor's congruence app on github

https://dmsm.github.io/scissors-congruence/


last year's US Sudoku Team Qualifier was held online at some point. Possibly in May or July.

http://wpc.puzzles.com/ussq2019/


is Levenshtein distance a "metric" in the sense of "metric spaces"? For example, the TaxiCab metric.

https://en.wikipedia.org/wiki/Taxicab_geometry

https://en.wikipedia.org/wiki/Metric_(mathematics)

Also, this looks like could be related to the Hamming Code ? Error correcting codes.

https://en.wikipedia.org/wiki/Hamming_distance


Yes, it is a metric. The following is BS "proof by restatement of requirements".

1. Always >= 0 (what is a negative character edit?)

2. It satisfies identiy in that if no edits are required to make them equal, metric distance is 0 and they are equal (applies to either ordering of strings A->B and B->A)

3. It is symmetric (run the edits backwards to get B->A instead of A->B)

4. It satisfies triangle inequality. exercise left to reader, but intuitive since the edit distance is always the "shortest path" through character changes between two strings A and B, and deviating to visit an intermediate string C would not decrease number of edits from A->C->B vs original path A->B

I'm sleep deprived due to "offspring induced insomnia" so take this with a grain of salt.


Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: