Pytania oznaczone «data-structures»

Struktura danych to sposób organizowania danych w sposób umożliwiający efektywne przeszukiwanie i / lub aktualizowanie określonych właściwości tych danych.

494
Jak działa tabela skrótów?

Szukam wyjaśnienia, jak działa tabela skrótów - w prostym języku angielskim dla takiego prostaka jak ja! Na przykład wiem, że wymaga klucza, oblicza skrót (szukam wyjaśnienia, w jaki sposób), a następnie wykonuje jakieś modulo, aby ustalić, gdzie leży w tablicy, w której przechowywana jest...

434
Jak wykryć pętlę na połączonej liście?

Załóżmy, że masz połączoną strukturę listy w Javie. Składa się z węzłów: class Node { Node next; // some user data } i każdy Węzeł wskazuje na następny węzeł, z wyjątkiem ostatniego Węzła, który ma wartość null dla następnego. Powiedzmy, że istnieje możliwość, że lista może zawierać pętlę -...

377
Podziel listę na listy podrzędne za pomocą LINQ

Czy jest jakiś sposób na podzielenie a List<SomeObject>na kilka osobnych list SomeObject, używając indeksu pozycji jako ogranicznika każdego podziału? Pozwól, że zilustruję: Mam List<SomeObject>i ja potrzebujemy List<List<SomeObject>>lub List<SomeObject>[], tak że...

353
JavaScript Hashmap Odpowiednik

Jak wyjaśniono w aktualizacji 3 tej odpowiedzi , notacja ta: var hash = {}; hash[X] tak naprawdę nie haszy obiektu X; w rzeczywistości po prostu konwertuje Xna ciąg (poprzez, .toString()jeśli jest to obiekt lub inne wbudowane konwersje dla różnych typów pierwotnych), a następnie wyszukuje ten...