linked-list
Znajdowanie pętli w pojedynczo połączonej liście
Jak mogę wykryć, czy pojedynczo połączona lista ma pętlę, czy nie??
Jeśli ma pętlę to jak znaleźć punkt powstania pętli tj. węzeł od którego pętla się rozpoczęła.
ArrayList Vs LinkedList
Śledziłem poprzedni post w tym temacie napisano:
Dla LinkedList
get to O (n)
dodaj jest O (1)
usuń jest O ... .out.println( (System.nanoTime() - nano2) );
for(int j : arrL) {
;
}
System.out.println( (System.nanoTime() - nano2) );
Jak określić, czy lista połączona ma cykl, używając tylko dwóch miejsc pamięci
Czy ktoś zna algorytm do znajdowania, czy lista połączona pętli na siebie za pomocą tylko dwóch zmiennych do przejścia listy. ... niej. Myślę, że ma to związek z różnymi szybkościami przechodzenia listy i porównywania wartości wskaźnika. Jakieś pomysły?
Używanie wskaźników do usuwania pozycji z listy pojedynczo połączonej
W niedawnym wywiadzieSlashdot Linus Torvalds podał przykład, jak niektórzy ludzie używają wskaźników w sposób, który wskazuj ...
Czy ktoś może podać trochę więcej wyjaśnień, dlaczego to podejście jest lepsze i jak może działać bez instrukcji warunkowej?
Dlaczego lokalizacja pamięci podręcznej ma znaczenie dla wydajności tablicy?
Na poniższym blogu znajduje się stwierdzenie o przewadze tablic nad listami linkowanymi:
Tablice mają lepszą lokalizac ... ości.
Co to znaczy? Nie rozumiem, w jaki sposób lokalizacja pamięci podręcznej może zapewnić ogromne korzyści z wydajności.
Tworzenie bardzo prostej listy połączonej
Staram się stworzyć linkowaną listę tylko po to, aby zobaczyć, czy Mogę, i mam problem z ogarnięciem jej. Ma ktoś może przyk ... zo prostej implementacji Linked list przy użyciu C#? Wszystkie przykłady, które do tej pory znalazłem, są dość przesadzone.
Dlaczego wstawianie w środku linkowanej listy O (1)?
Zgodnie z artykułem Wikipedii NA linked lists Wstawianie na środku linked listy jest uważane za O(1). Myślę, że to będzie O ... a w niektórych przypadkach). Nie możemy więc powiedzieć wprost, że listy połączone zawsze biją tablice dla opcji Wstaw/Usuń.
Tworzenie klasy LinkedList od podstaw
Otrzymaliśmy zadanie stworzenia LinkedList od zera, i nie ma absolutnie żadnych odczytów, które mogłyby nas poprowadzić w tym ... owanej klasy LinkedList w Javie, ale to mi nie pomaga, ponieważ naprawdę nie rozumiem, co się dzieje. Niech ktoś mi pomoże:)
Kiedy używać HashMap nad LinkedList lub ArrayList i odwrotnie
Jaki jest powód, dla którego nie zawsze możemy używać Hashmapy, nawet jeśli jest ona znacznie bardziej wydajna niż ArrayList ... tów.
Wygooglowałem go i znalazłem kilka powodów, ale zawsze było obejście korzystania z HashMap, z korzyściami wciąż żywymi.
Najlepszy algorytm do sprawdzenia, czy lista połączona ma cykl
Jaki jest najlepszy (wstrzymujący) algorytm do określania, czy lista linkowana ma w sobie cykl?
[Edytuj] Analiza asymptotycz ... niektórzy o tym mówią. To pytanie jest bardziej podobne do "najlepszego algorytmu do wykrywania cykli w grafie skierowanym".
Znajdowanie węzła przecinającego się z dwóch przecinających się list połączonych
Załóżmy, że istnieją dwie listy połączone pojedynczo, z których obie przecinają się w pewnym momencie i stają się pojedynczą ... zasowa w tym przypadku będzie O (n2) która będzie wysoka.
Jaki jest najskuteczniejszy sposób znalezienia węzła krzyżującego?
Dowód wykrycia początku cyklu w liście połączonej [duplikat]
To pytanie ma już odpowiedź tutaj:
wyjaśnij, jak działa znajdowanie węzła startowego cyklu w liście powi ... , ale nie rozumiem, dlaczego powinna działać.
Czy ktoś może przedstawić matematyczny dowód na to, dlaczego ta metoda działa?
Implementacja "Multipurpose" linked list w czystym C
To nie jest do końca pytanie techniczne, ponieważ Wiem, że C jest wystarczająco dużo, aby robić rzeczy, które muszę zrobić (m ... rykam, był powszechny. Jeśli jednak ktoś wie, jak to się robi "w realnym świecie", byłbym bardzo zainteresowany Twoją opinią.
Względna wydajność std:: vector vs std::list vs std:: slist?
Dla prostej listy linkowanej, w której losowy dostęp do elementów listy nie jest wymogiem, czy istnieją jakieś istotne zalety ... magane jest przejście wstecz, czy bardziej efektywne byłoby użycie std::slist i reverse() listy przed iteracją jej elementów?
wykrywanie początku pętli w pojedynczo połączonej liście linków?
Czy Jest jakiś sposób na ustalenie początku pętli na liście linków używając nie więcej niż dwóch wskaźników?
Nie chcę odwiedzać każdego węzła i zaznaczać go widzianym i zgłaszać pierwszy węzeł już był seen.Is jest jakiś inny sposób, żeby to zrobić?
Dlaczego listy połączone używają wskaźników zamiast przechowywania węzłów wewnątrz węzłów
Pracowałem już z listami linkowanymi w Javie, ale jestem nowy w C++. Używałem tej klasy węzłów, która została mi dana w proje ... o tym, jak wskaźnik jest lepszy do alokacji pamięci, i zastanawiałem się, czy ktoś tutaj może pomóc mi lepiej zrozumieć, że.
Utwórz zbalansowane binarne drzewo wyszukiwania z posortowanej listy połączonej
Jaki jest najlepszy sposób na stworzenie zbalansowanego binarnego drzewa wyszukiwania z posortowanej listy pojedynczo połączonej?
Łączenie dwóch posortowanych list połączonych
Jest to jedno z pytań programistycznych zadawanych podczas pisemnego testu od Microsoftu. Daję pytanie i odpowiedź, którą wym ... to wzmocnić. Proszę o pomoc w znalezieniu, jakie linie dodałem. Proszę o krytykę moich błędów składniowych i logiki.
Dzięki!
Lista podwójnie powiązana w czysto funkcjonalnym języku programowania
Jak zrobić podwójnie połączone listy w czystym funkcjonalnym języku? To znaczy, coś jak Haskell, gdzie nie jesteś w Monadzie, więc nie masz mutacji. Czy to możliwe? (Pojedynczo powiązana lista jest oczywiście dość łatwa).
Kiedy lista podwójnie połączona jest bardziej wydajna niż lista pojedynczo połączona?
W dzisiejszym wywiadzie zadano mi pytanie.
Oprócz odpowiedzi odwracającej listę i zarówno do przodu, jak i do tyłu, było w ... umiałem, ponieważ moim głównym problemem jest fakt, że wyszukiwanie O(n) jest nadal potrzebne dla podwójnie połączonej listy.