Hello Tildes,

I am currently taking DSA in college and struggling a lot with the math and algorithms. Recently had to solve Karatsuba questions and I don't even know what I wrote down on the paper. I have been trying to look for videos on this and only really came away with a vague understanding.

What I've noticed is that I struggle with solving the math part of the questions.

For example: "Describe a divide and conquer algorithm to compute the square
of an n-digit integer in O(n log3 5) time, by reducing to the squaring of five [n/3]-digit
integers"

I have zero clue how I am supposed to understand the latter half of the question. It makes no sense to me beyond I am supposed to be multiplying squared numbers. How do I even begin to turn this into an algorithm? What is the solution even supposed to look like?

Needless to say, I've struggled with math my entire life and I've been trying for years to be decent with it, and I have nothing to show for it.

So, do you have any recommendations that could simplify the math needed for DSA? Videos are preferred but I will textbook recommendations as well.

Thank you, and have a good day!

This is Album of the Week #17 ~ This week's album is Wormrot - Voices

Year of Release: 2016
Genre(s): Grindcore
Country: Singapore
Length: 26 minutes
RYM | Listen! (Album.Link)

Excerpt from Angry Metal Guy:

Natural though it may be, there’s something very special about how Voices draws from outside the walls of grindcore. It’s adventurous but just sounds so… obvious. This is just the sort of thing Wormrot do: write so well, perform so tightly, that whatever they’re doing just seems inevitable. Effortless, perhaps. Voices is loud, violent, and brutal, but it also restrained, as if measured in micrograms of controlled adrenaline and delivered intravenously. Like last year’s offering from Beaten to Death, this is a unique and immensely enjoyable take on grindcore that’s a true flame-bearer of the genre and won’t be wanting for love on the year-end lists of the abrasively inclined.

Discussion points:
Have you heard this artist/album before? Is this your first time hearing?
Do you enjoy this genre? Is this an album you would have chosen?
Does this album remind you of something you've heard before?
What were the album's strengths or weaknesses?
Was there a standout track for you?
How did you hear the album? Where were you? What was your setup?

--

Album of the week is currently chosen randomly (via random.org) from the top 5000 albums from a custom all-time RYM chart, with a 4/5 popularity weighting. The chart is recalculated weekly.

Missed last week? It can be found here.

Any feedback on the format is welcome ~~

This thread is posted weekly - please try to post all relevant Israel-Hamas war content in here, such as news, updates, opinion articles, etc. Extremely significant events may warrant a separate topic, but almost all should be posted in here.

Please try to avoid antagonistic arguments and bickering matches. Comment threads that devolve into unproductive arguments may be removed so that the overall topic is able to continue.

This thread is posted weekly - please try to post all relevant US political content in here, such as news, updates, opinion articles, etc. Extremely significant events may warrant a separate topic, but almost all should be posted in here.

This is an inherently political thread; please try to avoid antagonistic arguments and bickering matches. Comment threads that devolve into unproductive arguments may be removed so that the overall topic is able to continue.

Fourth movie with a running time of 100 minutes or less is Marcel The Shell With Shoes On (90 minutes) from 2021

IMDb
Letterboxd
Wikipedia

Feel free to add any thoughts, opinions, reflections, analysis or whatever comments related to this film.

The final movie for January is next Monday on the 29th with The Iron Giant

I've been looking around at different note-taking apps (Notion, Obsidian, Anytype, Joplin, Logseq, etc.) after seeing a few videos about the idea of having a "second brain", and only how has the the thought popped into my mind, "What's the point?". A “second brain” seems like it would require spending too much processing power on something that only exists to exist. What are the chances there you're going to remember any given thing after writing it down? You haven’t filled up your first brain yet. This all sounds very pessimistic - my intention is not to insult anyone's choice to use these tools, but I'm curious of what benefits people have gotten from their "second brains". Maybe I'm just the wrong kind of person for it, or maybe it's just that I'm not used to writing things down.

Edit: I'm coming to an interesting conclusion that many people use their version of a second brain for things they need to do. This isn't really what I was referring to, I was more looking at it as a form of journaling or personal research, which might be less common?

Edit nominations are closed

I asked @Cffabro about doing another book discussion as with Roadside Picnic. He suggested that I pick it up instead. So hi. Are there readers here who would like to join me on a book discussion journey?

If yes, please name between one and five books you find intriguing and think others might enjoy. We will later have a voting thread so that each nomination gets an equal shot to win votes with no early nomination advantage.

Also, let's talk frequency. I think monthly, every six weeks or every two months all sound like reasonable intervals for busy people to read and discuss a book. What are your thoughts?

Lastly do you have things to mention that you thought worked well in the past or should be avoided?

I hope this gets some traction. I'm looking forward to it.

Follow-up to this post
(Summary: previously ineligible to give due to US FDA rules aimed at gay/bi men which were changed last year, then subsequently ineligible due to anemia which was resolved with an iron supplement)

I gave my first ever pint of blood this weekend!

The appointment went fine. I was a little nervous about the needle going into my arm, but I barely felt it. Taking the bandage off afterwards hurt way more! Even the finger prick at the beginning was worse. The actual blood donation part of the whole thing was painless and effortless.

I had no idea that the machine rocks your blood bag back and forth while it’s filling. As I sat there killing time during the donation, I watched my blood in its little cradle. It felt cute in a weird way?

Once my donation is processed, I’ll finally learn my blood type. My husband and I plan to start doing this regularly. There’s a donation center near(ish) us that’s easy to get to, and the staff were great. I might even try a platelet donation eventually, though that one intimidates me a bit. The idea of 2-3 hours with no use of either of my arms makes me nervous.

Anyway, I know donating blood is not a huge deal or anything, but I wanted to share a little mini-milestone of mine. As a gay guy, I spent a big portion of my life assuming I’d never be able to donate blood, so it feels really cool to finally get to do it!

All parents please report back. My children lost their damn minds.

Link

For best effect, followup with:
Rednex - Cottoneye Joe
The HampsterDance Song
Eiffel 65 - Blue

Also known as : Half of a middle school dance playlist from the 90s. Just need Macarana and Mmm Bop to wrap it.

I have been having a lot of trouble finding a digital clock. I don't even know where to ask for recs, I tried a couple subreddits but there is no /r/digitalclocks so I'm trying a more general place here and maybe someone can help?

My requirements (I'm in the USA so that's where the time finding needs to happen):

1. It autosets the time based on the radio signal
2. It automatically detects DST
3. Backup battery so if I get a power failure it doesn't lose the time
4. The time is the only thing on the display. (Although, this seems to be the hardest one to find, so, if it also shows the temperature or something, that's ok, as long as the time is a lot bigger than anything else)
5. Not willing to spend more than $50 on a clock
6. Needs to be LED not LCD, i.e. I want to be able to see the time in a dark room without pressing a light-up button or anything

Additional bonuses:

1. If it has a rainbow display
2. If it has a USB charging port
3. Big numbers, like at least 1.5" tall

I don't care about the alarm or any overhead projection features.

If you have a digital clock that you love that meets these requirements (or at least mostly does) I would like to hear about it!! Thanks!!

Please share why it's your favourite took, avoiding as many spoilers as you can.

Mine is Episode 45 of Darknet Diaries, Xbox Underground (and also Part 02).

It is about a group of hackers called the XBox Underground who infiltrated the networks of major video game companies. Their motives started out harmless, with members of the group enjoying playing early versions of games. However, things take a serious turn and there are many twists and turns as the story unfolds.

It's so good that I have listened to it every year since it first came out.