sudden and unexpected announcement by hoppetin just_post
[–]1vs 3 points4 points5 points 1 year ago
Sounds in Super Mario Odyssey Harmonize with the Background Music by oakreefin killallgames
[–]1vs 0 points1 point2 points 1 year ago
god i love this game and all the attention to detail
Baba Is You trailer by oakreefin killallgames
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 points3 points 1 year ago
[–]1vs 3 points4 points5 points 1 year ago*
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 points4 points 1 year ago
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.
[–]1vs[S] 2 points3 points4 points 1 year ago*
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.
[–]1vs[S] 1 point2 points3 points 1 year ago
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.
Interview horror story: Trying to explain that we can almost always sort in better than O(n*log(n)) time (self.just_post)
submitted 1 year ago by 1vs to just_post
r / christmas still open .... take that sjw warriors (self.christmas)
submitted 1 year ago by 1vs to christmas
Apparently they caught the serial killer by ononononin just_post
this is a good update but why don't you buy it?
project reality 64 (youtube.com)
submitted 1 year ago by 1vs to killallgames
this serial killer srsly needs to slow their fucking roll by ononononin just_post
[–]1vs 2 points3 points4 points 1 year ago
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 points6 points 1 year ago
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
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
I want to make something for christmas dinner this year but I won't have much time to practice stuff before christmas day - what's really delicious but actually really easy to cook and not fuck up? by oakreefin just_post
chocolate milk :)
[TMI TMI TMI TMI but I need to vent] ugggggggh by hoppetin just_post
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 points7 points 1 year ago
rick and morty is a good anime that helped me realize some things about myself by 1vsin dontwatchanime
[–]1vs[S] 0 points1 point2 points 1 year ago
if steven universe can be an anime rick and morty can too
[–]1vs[S] 4 points5 points6 points 1 year ago
season 3 was good
rick and morty is a good anime that helped me realize some things about myself (self.dontwatchanime)
submitted 1 year ago by 1vs to dontwatchanime
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
greasy gloves made of warm cheese and tomato sauce
i use nothing other than my trusty Pizza Gloves to grip the handrails
REDDIT and the ALIEN Logo are registered trademarks of reddit inc.
all it takes is a username and password
is it really that easy? only one way to find out...
already have an account and just want to login?
π Rendered by PID 17132 on fempireactual at 2019-01-20 12:14:37.815108+00:00 running d7a6e7e.