Noughtmare

joined 4 months ago
[–] Noughtmare@programming.dev 2 points 4 hours ago

Een belangrijke overweging van mij is dat de partij groot genoeg is om echt het verschil te maken. Daarom ben ik recent lid geworden van Groenlinks. Ik denk dat Groenlinks-PvdA de enige fractie is die groot genoeg en ook duidelijk pro-europa is.

[–] Noughtmare@programming.dev 1 points 3 days ago

Or anywhere in the EU. And I don't think the USA is more lenient on piracy. But perhaps they are if a big company is the one doing it.

[–] Noughtmare@programming.dev 18 points 1 week ago (2 children)
[–] Noughtmare@programming.dev 1 points 2 months ago

Why? They immediately explain that the difference in performance would not be significant on such a small problem and I see no other reason to prefer arrays over maps.

[–] Noughtmare@programming.dev 1 points 3 months ago

Thanks, I did look at the Wikipedia page, but the Applications section is pretty difficult to read. The applications it lists are themselves quite abstract problems.

[–] Noughtmare@programming.dev 1 points 3 months ago

Also, I think the 'find' operation could be replaced by an operation that checks if two elements are in the same set. That way you don't have to come up with a "name".

[–] Noughtmare@programming.dev 1 points 3 months ago (2 children)

One thing I'm missing is which problems this technique can solve. I believe one important use case is in type inference. Are there many other problems that can be solved by union-find?

view more: next ›