ambroisie/blog
ambroisie/blog
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Compare commits

base: ambroisie:23a2d4d24933830c882c3b1966c2076c567603ee
Branches Tags
ambroisie:main
..
compare: ambroisie:dfdd65cd27166b612e99b76149180677a84b1291
Branches Tags
ambroisie:main

6 commits
23a2d4d249 ... dfdd65cd27

Author SHA1 Message Date
Bruno BELANYI dfdd65cd27 posts: generic-flyweight: fix typo
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
Details
2024-06-27 10:32:27 +00:00
Bruno BELANYI 3226918995 posts: polymorphic-flyweight: fix typo 2024-06-27 10:32:26 +00:00
Bruno BELANYI eb2245db21 posts: union-find: fix typos 2024-06-27 10:32:26 +00:00
Bruno BELANYI fa2849bdba Add Union-Find post
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
Details
2024-06-26 11:13:58 +00:00
Bruno BELANYI 62c4506eef posts: union-find: add 'union' 2024-06-26 11:13:48 +00:00
Bruno BELANYI 11646adee2 posts: union-find: add 'find' 2024-06-26 11:13:48 +00:00
1 changed files with 2 additions and 2 deletions
Show stats Expand all files Collapse all files

4
content/posts/2024-06-24-union-find/index.md
View file

@ -104,8 +104,8 @@ def find(self, elem: int) -> int:
return elem return elem
``` ```
This flattens the chain so that each node links more directly to the root (the This flattens the links so that each node links directly to the root, making
length is reduced by half), making each subsequent `find(...)` faster. each subsequent `find(...)` constant time.
Other compression schemes exist, along the spectrum between faster shortening Other compression schemes exist, along the spectrum between faster shortening
the chain faster earlier, or updating `_parent` fewer times per `find(...)`. the chain faster earlier, or updating `_parent` fewer times per `find(...)`.