Discover Top Posts Tagged with #data structures

I took a test at work today to prove my programming skills. I had to write the following:

a queue that is sorted by priority,

histogram that counts all the values in each "bucket,"

object-oriented Tic-Tac-Toe, with classes Game, Board, and Players who had to compete against each other until a winner was determined

I was so scraed that i had a whole ass anxiety attack 2 days before but now that i've done it, it was alright. I was allowed to google things and i chose Java as my language as it is the one i am most familiar with. We will see about the talk i will have with my instructor but let's not think about that now.

I was exhausted after work so i couldn't really study, i've decided to play nova lands instead. the grind is real.

abhi physics ki viva chal rahi hai right. im done with my viva (external). physics ki internal teacher (who takes for us) is sitting in the seat beside me

yeh physics ki viva chal rahi hai. ye banda linked lists ka question kyun pooch rahe hain?!!!

linked lists, last time i checked, was a data structures question, not physics damnit

#mishti talks #physics viva #physics #data structures #desi college #desi student #my viva is done btw

so I'm reading Gankra's "Learn Rust With Entirely Too Many Linked Lists" and the introduction feels like

STOP USING LINKED LISTS

DATA ELEMENTS WERE NOT SUPPOSED TO BE GIVEN POINTERS

YEARS OF COMPUTER SCIENCE yet NO REAL-WORLD USE FOUND for using anything other than Vec

Want to add and remove elements from the front and back just for a laugh? We have a tool for that: It's called "VecDeq"

"It might take a long time to look at any element but I'll make it up with all the merges, inserts, and splits I'll be doing" - Statements dreamed up by the utterly Deranged

LOOK at what Functional Programmers have been demanding your Respect for all this time, with all the LISP machines & tape readers we built for them (This is REAL Computer Science, done by REAL Computer Scientists)

???????????

"Hello I would like element.next.next.next.next.next.next.next.next please"

They have played us for absolute fools

#computer science #rust #data structures #gankra #Aria Beingessner

Nerdsniped by a Bad Update

So apparently Tumblr is making changes. This has made a lot of people very angry and been widely regarded as a bad move.

But! The computer engineer in me is still intrigued by the idea of exposing more of the reblog tree for interaction. Or even using data about the tree for sorting/ranking. So here goes.

The old behaviour exposes only aggregate note counts, no matter what part of the tree you encounter. You see OP? 1,000 reblogs listed. You see a lengthy chain of reblog replies emanating from OP? 1,000 reblogs listed.

The new behaviour dis-aggregates those numbers, doing something like this, BUT ONLY SHOWING 1st-child RBs on any given node!:

SO, if a big influx of activity on a post happens deeply in the tree (or really, anywhere deeper than direct-child), like this:

4 [1st-child RBs] / 111 [all child-RBs] <-- OP |- 0 [1st-child RBs] / 0 [all child-RBs] |- 1 [1st-child RBs] / 1 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 3 [1st-child RBs] / 105 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 1 [1st-child RBs] / 1 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 1 [1st-child RBs] / 101 [all child-RBs] |- 100 [1st-child RBs] / 100 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs] … … and so on for 100 of these rows … |- 1 [1st-child RBs] / 1 [all child-RBs] |- 0 [1st-child RBs] / 0 [all child-RBs]

Then OP's badges still only show the "4" for the number of 1st-child RBs! There's no indication of the extra activity! Boo! And apparently, OP might not even get any notification at all about the activity that goes beyond their own 1st-children? Double boo! Maybe? People seem more split on when/how they want notifications than on whether or not they want to see the aggregate numbers. But that, I suppose, is a tunable thing that can be configured per-user.

In any event, I think it makes sense to have the "all child-RBs" number included in the tallies and shown in the interface. I also think only including child reblogs (and not ALL reblogs across the entire tree) helps to identify (1) where interesting conversations and contributions are happening, and (2) how interest is flowing across the userbase.

An aside on comments: apparently, comments are now segmented according to the specific node of the tree they're on? Rather than being a single comment space for the entire tree? That seems to be a bad move that's definitely frustrating people too. I've never really used the comment feature though, given how paltry its threading interface is.

#tumblr #meta #computer science #graph theory #data structures #data structures and algorithms #algorithms #programming #software engineering #nerd snipe #nerdsnipe #nerd sniped #nerdsniped #xkcd

how do you decide which project or thing to do next?

queue - continue the thing you started earliest

stack - continue the thing you started most recently

tape - other system

#Thursday #September 28 #2023 at 10:42:52 PM GMT+7 #data structures

homestuck is absolutely a product of it’s time but reading it for the first time the jokes that have aged the best are the sylladex data structure ones. because in 2009 the joke was ‘13 year olds using hashmaps’ but today programming interviews are basically just tests on how well you know your data structures. suddenly this nerdy piece of worldbuilding becomes satire on how data structures are seen as the most important thing ever for no reason and it’s hilarious

#homestuck #data structures #leetcode #the fact it couldn’t have been intentional makes it ten times funnier

Day 2

Update

1. Focusing on DSA only

2. Trying to read everyday 5-10 pages

3. Doing leetcode 1 ques everyday

4. Trying to improve my problem solving ability

5. Trying to do breathwork/ meditation everyday

6. Yoga daily in the morning

Today

1. Practising String questions right now

2. Did 1 leetcode ques and have 1 hr could do 2

3. Read for 30 min

4. Made a week list for next week

#level up journey #self growth #self love #100 days of productivity #codeblr #programming #30 days of productivity #coding resources #codingjournal #data structures #leetcode #problem solving #javadeveloper #javaprogramming #ai algorithms #data structures and algorithms #learning something new