T

sudden and unexpected announcement by hoppetin just_post

[–]1vs 3 points4 points ago

sorry, this has been archived and can no longer be voted on

!!!!!!!!!!!!!!!!!!!!! :D

Sounds in Super Mario Odyssey Harmonize with the Background Music by oakreefin killallgames

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

god i love this game and all the attention to detail

Sounds in Super Mario Odyssey Harmonize with the Background Music by oakreefin killallgames

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

god i love this game and all the attention to detail

Baba Is You trailer by oakreefin killallgames

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

I saw all this Baba stuff on their Twitter and never understood what it was, this looks REALLY COOL :0

Can You Beat Super Mario Odyssey Without Jumping? by missingnoin killallgames

[–]1vs 1 point2 points ago

sorry, this has been archived and can no longer be voted on

Can You Beat Super Mario Odyssey Without Jumping? by missingnoin killallgames

[–]1vs 3 points4 points ago

sorry, this has been archived and can no longer be voted on

I hate this presenter but I love the video and the presentation of said video

edit: i like this video a lot, it's an emotional rollercoaster

Interview horror story: Trying to explain that we can almost always sort in better than O(n*log(n)) time by 1vsin just_post

[–]1vs[S] 2 points3 points ago

sorry, this has been archived and can no longer be voted on

Let me start over:

We have n integers, and we know they're in the range [1,4]. This is of size m = 4. We want to sort them. We create a helper array with the same size and initialize it to 0. A = [0,0,0,0].

Then we go through our list. Say the input list is 1, 3, 4, 1, 1, 3. (n = 6.)

We go through the input. When we see 1, we increment the first element of A, so A = [1, 0, 0, 0].

Next, we see a 3, so we increment the third element of A, so A = [1, 0, 1, 0].

Continuing forward we end up with A = [3, 0, 2, 1]. The hard part is done!

Now, we start at the beginning of A. We print 3 "1"s, then we print 0 "2"s, then we print 2 "3"s, then we print 1 "4". This is 1 1 1 3 3 4.

This is O(n+m) time. This works with things that are shifted or even negative (e.g. a range [3,7]. A 32 bit integer has 232 possible values, so this approach is usually not helpful. Systems that can store arbitrary size integers cannot even theoretically use this approach.

Interview horror story: Trying to explain that we can almost always sort in better than O(n*log(n)) time by 1vsin just_post

[–]1vs[S] 2 points3 points ago

sorry, this has been archived and can no longer be voted on

StudentRadical27 explains the algorithm pretty well. I don't have papers, but I can explain what I mean with mapping, using ints to floats for an example:

With floats (32 bits) we can do pretty much the same thing; it maps onto roughly the same space as a 32 bit integer (ignoring special values like NaN.) That mapping can be done in O(1) time (presumably.) Then you just go thru and count them.

Interview horror story: Trying to explain that we can almost always sort in better than O(n*log(n)) time by 1vsin just_post

[–]1vs[S] 1 point2 points ago

sorry, this has been archived and can no longer be voted on

tbh i forget, i might have that wrong. you can bruteforce it in O(n) time with n! processors tho; each one is assigned one of the n! reordering of the ints, checks if it is sorted (in O(1) time), and if so, outputs that list.

Apparently they caught the serial killer by ononononin just_post

[–]1vs 1 point2 points ago

sorry, this has been archived and can no longer be voted on

this is a good update but why don't you buy it?

this serial killer srsly needs to slow their fucking roll by ononononin just_post

[–]1vs 2 points3 points ago

sorry, this has been archived and can no longer be voted on

wait are people not coming out because they're scared or because they're died?

Going to look into upgrading the fempire by hoppetin meta

[–]1vs 4 points5 points ago

sorry, this has been archived and can no longer be voted on

i did some of the art for thefempire (the birb beak that opens when you have a new message? that was me bb) and am totally willing to help make more mascot art

coming to grips with the fact that you were sexually and physically abused sucks by acleverprofilenamein yourpersonalblog

[–]1vs 2 points3 points ago

sorry, this has been archived and can no longer be voted on

i know these feelings

you might take some solace in knowing that you're not alone; a lot of people around you have had some kind of mar on their childhood that has caused them to have Not Healthy behaviors, and you'd never know it

you are loved <3

[TMI TMI TMI TMI but I need to vent] ugggggggh by hoppetin just_post

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

We care about you and we hope things get better soon <3 This sounds really tough but we know you can pull through!

gay by hoppetin just_post

[–]1vs 5 points6 points ago

sorry, this has been archived and can no longer be voted on

nice!!

rick and morty is a good anime that helped me realize some things about myself by 1vsin dontwatchanime

[–]1vs[S] 0 points1 point ago

sorry, this has been archived and can no longer be voted on

if steven universe can be an anime rick and morty can too

rick and morty is a good anime that helped me realize some things about myself by 1vsin dontwatchanime

[–]1vs[S] 4 points5 points ago

sorry, this has been archived and can no longer be voted on

season 3 was good

I need to stop touching hand rails while I'm in the states every time I do my hand comes away filthy by oakreefin just_post

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

greasy gloves made of warm cheese and tomato sauce

I need to stop touching hand rails while I'm in the states every time I do my hand comes away filthy by oakreefin just_post

[–]1vs 0 points1 point ago

sorry, this has been archived and can no longer be voted on

i use nothing other than my trusty Pizza Gloves to grip the handrails