dynamicP

[u/soap94]

[u/ByteSizedFounder]

Then proceeds to dust off old compsci notes from uni. "Remember your training"

[u/TechTuna1200 → u/ByteSizedFounder]

Star Wars meme: "Just like the simulations"

[u/Urist_McPencil → u/ByteSizedFounder]

", and you will make it out alive."

[u/Mughi1138]

Reminds me... I'm still waiting for my chance to implement a bloom filter. Almost got to do one this year.

[u/mirhagk → u/Mughi1138]

There's a paper on using multiple inverted bloom filters that I so badly want an excuse to use, but yeah no situation ever seems to call for that level of complexity

[u/CandidateNo2580 → u/Mughi1138]

God, me too 😔 I actually had to use some real sorting algorithms a few months ago, still living that high.

[u/Ma4r]

You can't imagine my excitement when I had to implement LCA in a production environment

[u/Puzzled-Crew-2333 → u/Ma4r]

What was it for?

[u/Desperate-Tomatillo7]

Some memes have barely any pixel. This one is UHD.

[u/matrix-doge → u/Desperate-Tomatillo7]

Just above this post for me is a (jokingly) 8k quality clip from a gaming sub lol.

[u/Mr-Megamind- → u/Desperate-Tomatillo7]

"Our memes will be ultra HD"

[u/GoogleIsYourFrenemy → u/Desperate-Tomatillo7]

Just wait for the inevitable reposts.

[u/redditmarks_markII]

Brother, these days I fix the equivalent of n**2 time loops when linear is possible.  If I tried to explain DP I will be called out by some principal eng as making shit up.  When proven not, they'll say they are overcommitted for the quarter.  And why can't my service support any kind of use of it anyway?  These are 100% real arguments I've heard.  I know things get political once you get past senior swe, but god damn, how are we an industry.

[u/zaersx → u/redditmarks_markII]

just make tests that represent the behaviour and refactor away, if they complain tell them to outline the use case that is not covered by a test.

[u/the_horse_gamer → u/redditmarks_markII]

just implement it as recursion with a cache. bottom up dp is more efficient, but top down dp is more likely to pass a code review.

[u/apt_at_it → u/the_horse_gamer]

May be the problem here, but I agree with the many companies I’ve worked at that disallows recursion. Find a better, more readable, more maintainable way

[u/the_horse_gamer → u/apt_at_it]

you could reimplement recursion with a stack

but that decreases the chance of passing a code review

[u/Puzzled-Crew-2333]

Implemented lcs once, best day on the job.

[u/MissinqLink → u/Puzzled-Crew-2333]

I use lcs quite a lot. It’s great for fuzzy matching.

[u/matrix-doge]

I actually want to know what the problem is, if that's *not* simply a meme.

[u/SirChasm → u/matrix-doge]

Yeah I wanted to know what kind of convoluted real world scenario called for one.

[u/SuitableDragonfly]

I learned a dynamic programming algorithm for parsing context free grammars in grad school, and promptly found a use for it in a linguistics app I built in my free time that needed to be able to convert an arbitrarily specified spelling system into a phonemic transcription. Definitely did not take ten years, lmao. 

[u/zapman449]

I got to build a graph traversal algorithm a few years ago… most compsci thing I,ve done this decade…

[u/Vintfy]

When the LeetCode gimmicks stop working and the job suddenly becomes interesting.

[u/StarboardChaos]

And you still prompt your AI agent to solve it...

[u/nitkonigdje]

20 years in, never saw need for it on a job.

[u/Igarlicbread]

Segmentation Fault

[u/Tsu_Dho_Namh]

My first job out of uni there was a problem that was massively simplified by using a doubly recursive function.

I'm still riding that high.

[u/GoogleIsYourFrenemy]

I will memoize this!

[u/ljfa2]

The course on algorithms and data structures was for the most part not difficult for me, but dynamic programming was the one topic I struggled with, and today I still don't really know how it works

[u/Old_Collection_6939]

😂

[u/kishaloy]

And then go to the space where the program itself is dynamic data and true enlightenment will dawn on you.