Expand Cut Tags

No cut tags

doubly dual shuffles

Dec. 25th, 2025 11:53 pm
fanf: (Default)
[personal profile] fanf

https://dotat.at/@/2025-12-25-shuffle.html

Here's a pearlescent xmas gift for you!

There are four variants of the algorithm for shuffling an array, arising from two independent choices:

  • whether to swap elements in the higher or lower parts of the array
  • whether the boundary between the parts moves upwards or downwards

The variants are perfectly symmetrical, but they work in two fundamentally different ways: sampling or permutation.

The most common variant is Richard Durstenfeld's shuffle algorithm, which moves the boundary downwards and swaps elements in the lower part of the array. Knuth describes it in TAOCP vol. 2 sect. 3.4.2; TAOCP doesn't discuss the other variants.

(Obeying Stigler's law, it is often called a "Fisher-Yates" shuffle, but their pre-computer algorithm is arguably different from the modern algorithm.)

Read more... )

(no subject)

Dec. 25th, 2025 05:57 pm
maju: Clean my kitchen (Default)
[personal profile] maju
We (those of us who are parents) had a nice slow start to the day (the girls got up at about 5 and opened their stockings) but then they went back to their rooms and did quiet things for a while. Most of the adults were in the kitchen/living room by about 8 am, but I suspect that the girls had been playing with Uncle J for a while before that.

Eventually, urged on by impatient girls, we started opening gifts, and not long after that we set off to my son in law's mother's (grammy's) place to spend the afternoon. The main course of lunch was at about 1:30 pm followed by dessert at about 4 pm, with gift opening in between. I received a small water colour painting set from my eldest daughter and two jigsaw puzzles from my youngest daughter. My middle daughter normally sends something that arrives after Christmas.

Because there were 8 of us with the two extras, we took two cars. My daughter and I went in my car and everybody else went in the 7-seater minivan. When we were half way home I suddenly realised I had left my small backpack behind (stashed in an out of the way corner) so we had to go back. Luckily grammy only lives about twelve miles away, so going back didn't take too long.

Now we're home and everything is remarkably quiet. Aria is here in the basement with me playing with a spinning "chair" she was given by her Uncle P (her father's brother). It's a sort of fish-shaped low dish which spins on its base and she is lying on the floor next to it, spinning it, having already spent a lot of time sitting or lying on it and spinning. Violet and Eden are, I think, upstairs with Uncle J. My son in law has taken L to catch her train back to New York because she has to go to work tomorrow.

Tomorrow we're going to my son in law's sister's place which is three times as far away as grammy's, so I will make extra sure I don't forget my backpack when we're leaving there.

Write every day: Day 25

Dec. 25th, 2025 11:49 pm
luzula: a Luzula pilosa, or hairy wood-rush (Default)
[personal profile] luzula
Day 24: Alibi sentence. So much family time (mostly in a good way)! How about you?

Tally:
Read more... )
Day 24: [personal profile] luzula, [personal profile] china_shop, [personal profile] trobadora, [personal profile] badly_knitted, [personal profile] goddess47, [personal profile] sylvanwitch, [personal profile] cornerofmadness, [personal profile] sanguinity

Day 25: [personal profile] luzula

Bonus farm news: So much delicious Christmas food! Mmmmmmmm.

Rec list 2025

Dec. 25th, 2025 04:38 pm
sarajayechan: Touga and Saionji lying head to head on the floor of the dueling arena in another intentional parallel to Utena/Anthy ([RG Utena] Touga/Saionji)
[personal profile] sarajayechan posting in [community profile] yuletide
19 recs in 16 fandoms (Mahou Sentai Magiranger, American Girl, A Christmas Carol, Dirty Dancing, The Great Mouse Detective, The Haunting, Home Alone, Home Improvement, The Last Unicorn, The Lottery, Magic Knight Rayearth, Mike Mulligan and his Steam Shovel, Mork & Mindy, The Odd Couple, The Secret Garden, Revolutionary Girl Utena)

My fic: Sherlock Holmes (ACD): Gen

Dec. 25th, 2025 04:31 pm
stonepicnicking_okapi: Sherlock Holmes (holmes)
[personal profile] stonepicnicking_okapi


Title: Between the Snowflakes
Fandom: Sherlock Holmes (ACD)
Rating: Gen
Length: 400
Characters: Holmes & Watson, OC
Summary: Holmes has a young client on Boxing Day.

Read more... )

More fic for me!!

Dec. 25th, 2025 04:34 pm
kass: omg wtf yuletide! (wtf (yuletide))
[personal profile] kass
It's lovely, sweet domestic fluff featuring Dianda and her husbands, and it makes me smile so much.

Small Potatoes (503 words) by Anonymous
Chapters: 1/1
Fandom: October Daye Series - Seanan McGuire
Rating: Not Rated
Warnings: Creator Chose Not To Use Archive Warnings
Relationships: Dianda Lorden/Patrick Lorden/Simon Lorden | Simon Torquill
Characters: Dianda Lorden, Patrick Lorden, Simon Lorden | Simon Torquill
Additional Tags: Domestic Fluff, Babies
Summary:

New babies mean new routines.

Friending Meme

Dec. 25th, 2025 02:42 pm
ysabetwordsmith: Cartoon of me in Wordsmith persona (Default)
[personal profile] ysabetwordsmith posting in [community profile] newcomers
[community profile] icons is hosting a Friending Meme.

Hallmark Christmas movie stuff

Dec. 25th, 2025 06:48 pm
[personal profile] cosmolinguist

My alarm went off this morning (only at ten, but I needed it) to make sure I was up in time to walk Teddy before his humans were away for their Christmas lunch.

I thought I was the first person to make it downatairs this morning but while I was just getting to the bottom of the stairs I was already greeted by [personal profile] angelofthenorth already in her usual comfy chair saying "Merry Christmas! Do you want some bucks fizz?" (Which is basically a pre-made mimosa. Luckily I'd been reminded of this recently by being offered it after the ceremony at the wedding we were at a few weeks ago; I'd been able to ask D then to remind me what it is.)

It's a lovely Christmas morning: chilly but not cold, usually pretty sunny, and dry.

It had been a week or so since Teddy and I had seen each other so we were both very excited to do so again.

On our walk, we saw a young probably-dad-type person heading to the recycling bin in front of his house with an armful of cardboard, the boxes already broken down. We grinned a greeting at each other.

A few houses down, a woman in pajamas and a big scarf was just trying to nip out to her car in front of the house, but since Teddy wants to say hello to everyone (human or dog) and assumes every human wants to pet him, so I couldn't drag him past her before she gave in and ruffled his ears and said "Merry Christmas" to me.

As we were leaving the park, I noticed we'd just been joined by two kids with the kind of lightsabers that make the noise when you hit them against each other, and a little scotty dog that I know is called Biscuit because they were getting told off/called over when they were ignoring the humans to say hello to Teddy.

I got home, opening the door to the lovely smells of [personal profile] angelofthenorth already well into the process of cooking our amazing Christmas dinner.

Yule Memory

Dec. 25th, 2025 02:00 pm
cyberghostface: (Thanos)
[personal profile] cyberghostface posting in [community profile] scans_daily


"[Thanos in the movies] is a different character [from the comics] in some ways, but not that many. A lot of the gentler moments he had in the movies are right from the comics. He and Gamora have always had a very tight, unusual and complicated relationship." -- Jim Starlin

Scans under the cut… )

DecRecs 2025 days 22-25

Dec. 25th, 2025 10:26 am
forestofglory: Zhao Yunlan offering Shen Wei  meat on a stick (吃吧 (chi ba) and is an offer of food, something like "eat this, please.") (feeding people)
[personal profile] forestofglory
Day 22
Today for #DecRecs I want to talk about Saint Cavish a Chinese food youtube channel run by Christopher St. Cavish
https://www.youtube.com/@saintcavish
I'm always a little careful about media by white dudes about China but I was intrigued by the series of videos where Italian chefs visit "China's Noodle Homeland" -- which turned out to be really good! I've since watched a lot more of the channels videos
The videos are thoughtful, never treating the food as too weird or exotic and do a good job of putting stuff in context both historical and with regard to modern China

Day 23
Today for #DecRecs I want to rec fancy seam finishing for sewing projects! I mentioned in an earlier rec that this year I've been sewing a lot of garments for myself. For all of those I've used either french seams or flat felled seams and they are so nice to look at and so stratifying to make!

Day 24
I had PT this morning and it wore me out so for #DecRecs have a pretty picture

https://www.tumblr.com/hisiheyah/794758124462637056/as-the-leaves-on-the-trees-change-with-the

I guess I can link this to the whole year in review theme of this year's #DecRecs by saying that this year I started a tumblr account -- I still don't understand tumblr culture so I just follow people I know and reblog pretty pictures

Day 25
For today's #DecRecs I want to share some of my favorite songs so far form the Chinese reality show Crush of Music which I'm part way through watching having just finished episode 4

Crush of music is a show where songwriters demo original songs and then through a mildly gameifed process are matched with a singer (or two) who then preforms the song.
It's a really fun low stress show and features some of my favorite singers ! I can't really rec the show though because the subtitles are very very bad -- I'm just watching in anyways even though I can only understand about half of what people are saying
Anyways on to the songs! Here's Liu Yuning having the best time rocking his heart out

https://www.youtube.com/watch?v=ThwZSs1MTqo

Zhou Shen singing with cute children!

https://www.youtube.com/watch?v=gBlR8iSsrTc

I am constantly so impressed with Xue Zhiqian's stage designs (also featuring cute children)

https://www.youtube.com/watch?v=h29GaZroe4g

There's two version of this song and I can't decide which one I like better

https://www.youtube.com/watch?v=Fkxr0uqhgHs

https://www.youtube.com/watch?v=pO9kRZ3JsKw

Merry Christmas & Happy Holidays!

Dec. 25th, 2025 02:04 pm
goss: Muppets Christmas - fa la la la la... gif (Muppets - Christmas)
[personal profile] goss

Peace, Love and Joy to you and yours



Yay, 4-day long weekend! \o/

And thank you for the card, [personal profile] dine! ♥ It arrived in the mail on Christmas Eve, just in the nick of time. ^__^

Profile

jeshyr: Blessed are the broken. Harry Potter. (Default)
Ricky Buchanan