Aktywne Wpisy
piotr_p0lak +32
#nieruchomosci #warszawa #mieszkanie #pieniadze #inwestowanie #kredyt
Całe życie wychowałem się na wsi, rodzice którzy bogaci nie byli zbudowali duży dom, podwórko mam duże że można w piłkę jak na boisku grać. Nie rozumiem dlaczego polactwo tak bardzo zabiją się o te klitki dwupokojowe za 800 tys. Za taką cenę na wsi można zbudować ogromną chałupę.
Do pracy można dojeżdżać pociągiem lub samochodem. Zniósłbym dojazd 1-2h dziennie do pracy z wypisdowia do miasta,
Całe życie wychowałem się na wsi, rodzice którzy bogaci nie byli zbudowali duży dom, podwórko mam duże że można w piłkę jak na boisku grać. Nie rozumiem dlaczego polactwo tak bardzo zabiją się o te klitki dwupokojowe za 800 tys. Za taką cenę na wsi można zbudować ogromną chałupę.
Do pracy można dojeżdżać pociągiem lub samochodem. Zniósłbym dojazd 1-2h dziennie do pracy z wypisdowia do miasta,
mirko_anonim +10
✨️ Obserwuj #mirkoanonim
Możecie mi napisać, jakie korzyści ma mężczyzna w 2024 roku z posiadania koleżanek? Pytam poważnie, bez ironii i intentcji wszczęcia kłótni. Żadna z moich koleżanek nigdy mi w sensowny sposób nie pomogła w życiu (polecenie w firmie aby dostać pracę, danie jakiejś sensownej życiowej rady, pożyczenie większej kwoty pieniędzy i tak dalej). Wprost przeciwnie, to ja im musiałem pomagać (naprawa komputera, samochodu, podwiezienie jej gdzieś i tak dalej). Serio
Możecie mi napisać, jakie korzyści ma mężczyzna w 2024 roku z posiadania koleżanek? Pytam poważnie, bez ironii i intentcji wszczęcia kłótni. Żadna z moich koleżanek nigdy mi w sensowny sposób nie pomogła w życiu (polecenie w firmie aby dostać pracę, danie jakiejś sensownej życiowej rady, pożyczenie większej kwoty pieniędzy i tak dalej). Wprost przeciwnie, to ja im musiałem pomagać (naprawa komputera, samochodu, podwiezienie jej gdzieś i tak dalej). Serio
Pytanie brzmi jak najsensowniej sprawdzać w praktyce, czy dodawany nowy element przez użytkownika nie zamknie jakiegoś cyklu?
Teoretycznie z racji tego że to jest klasyczny graf skierowany, to powinien mieć tu zastosowanie klasyczny DFS, jednak mam wątpliwości czy to jest najlepsze rozwiązanie, jeśli elementów w bazie będzie np. 10 000 albo 100 000 i za każdym razem kiedy użytkownik będzie chciał dodać nowy element z przypisanym elementem nadrzędnym to ma być pobierana cała baza danych DFS-em w celu sprawdzenia czy nie powstanie jakiś cykl.
3. Struktury danych wspomagające sprawdzanie cykli
Zastosowanie zaawansowanych struktur danych takich jak Union-Find z dodatkowym sprawdzaniem cykli może być bardziej wydajne.
Krok po kroku:
Użyj struktury Union-Find do zarządzania zbiorami połączonych wierzchołków.
Przy każdym dodaniu nowej krawędzi, sprawdź, czy oba końce krawędzi są już w tym samym zbiorze.
Jeśli tak, oznacza to istnienie cyklu.
Jeśli nie, połącz zbiory.