recursion
Czym jest rekurencja ogonowa?
Rozpoczynając naukę Lispu, natknąłem się na termin tail-recursive. Co to dokładnie znaczy?
Jaki jest najbardziej efektywny / elegancki sposób parsowania płaskiego stołu w drzewo?
Załóżmy, że masz płaską tabelę, która przechowuje uporządkowaną hierarchię drzewa:
Id Name ParentId Order
1 ... t sugerowana, to było tylko po to, aby było czytelne.
zamieściłem własne rozwiązanie, żebyście mogli je rozłożyć na kawałki.
Dostęp / proces (zagnieżdżone) obiekty, tablice lub JSON
Mam zagnieżdżoną strukturę danych zawierającą obiekty i tablice. Jak wyodrębnić informacje, tj. uzyskać dostęp do określonych ... ame: 'foo'
}, {
id: 2,
name: 'bar'
}]
};
Jak mogę uzyskać dostęp do name drugiego elementu w items?
Co To Jest Optymalizacja Połączeń Ogonowych?
Bardzo prosto, co to jest optymalizacja połączeń ogonowych? Dokładniej, czy ktoś może pokazać małe fragmenty kodu, gdzie można go zastosować, a gdzie nie, z wyjaśnieniem dlaczego?
Sposób przejścia od rekursji do iteracji
Przez wiele lat programowania używałem rekurencji do rozwiązywania prostych problemów, ale jestem w pełni świadomy, że czasam ... i nic nie znalazłem. Albo przynajmniej nic, co pamiętam, nie pomogłoby.
Czy istnieją ogólne zasady?
czy istnieje "wzór"?
Czym dokładnie jest funkcja reentrant?
Najbardziej z na czasy , definicja reentrance jest cytowana zWikipedii :
Program komputerowy lub rutyna jest
opisywany ... y są w ogóle bezwzględne, tzn. czy mają stałe konkretne definicje? Bo jeśli tak nie jest, to pytanie nie jest zbyt znaczące.
Określanie złożoności funkcji rekurencyjnych (notacja Big O)
Mam jutro egzamin z informatyki i potrzebuję pomocy w określeniu złożoności tych funkcji rekurencyjnych. Wiem, jak rozwiązywa ... = 2) {
// do something
}
if (n <= 0)
return 1;
else
return 1 + recursiveFun5(n-5);
}
Czy rekurencja jest szybsza niż zapętlanie?
Wiem, że rekurencja jest czasem o wiele czystsza niż zapętlanie, i nie pytam o to, Kiedy powinienem używać rekurencji zamiast ... h rekurencja jest właściwym sposobem obsługi danych, na przykład w niektórych funkcjach sortowania, w drzewach binarnych itp.
Odwracanie listy linkowanych w Javie, rekurencyjnie
Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (tutaj o nazwie AddressList, z ... nt(current.getData());
return this.reverse(current.getNext(), reversedList);
}
Czy ktoś widzi jakieś problemy z tą trasą?
Rekurencja w dyrektywach kątowych
Istnieje kilka popularnych pytań i odpowiedzi dotyczących rekurencyjnej dyrektywy kątowej, które sprowadzają się do jednego z ... węzłów potomnych węzła. Być może połączenie drugiego podejścia z przykutymi lunetami (ale nie mam pojęcia jak aby to zrobić)?
Jak przeszukiwać ciąg znaków w wielu plikach i zwracać nazwy plików w Powershell?
Zacząłem uczyć się powershell kilka dni temu, i nie mogłem znaleźć nic w google, które robi to, czego potrzebuję, więc proszę ... i nazwę dla każdego pasującego pliku.
Jak mogę uzyskać nazwę i lokalizację plików zawierających wyrażenie, którego szukam?
Czy każdą rekurencję można przekształcić w iterację?
A wątek reddit poruszył najciekawsze pytanie:
Funkcje rekurencyjne ogonowe można trywialnie przekształcić w funkcje ite ...
((= y 0) 1)
(num-ways2 x y) ))
(define (num-ways2 x y)
(+ (num-ways (- x 1) y)
(num-ways x (- y 1))
Is log (n!) = Θ(n·log (n))?
Mam pokazać, że log ( n !) = Θ(n * log ( n)).
Podano wskazówkę, że powinienem pokazać górną granicę z nn i pokazać dolną g ... powinienem narysować drzewo rekurencji? Nie ma w tym nic rekurencyjnego, więc nie wydaje się to prawdopodobnym podejściem..
Jak wyszukiwać według klucza= > wartości w wielowymiarowej tablicy w PHP
Czy Jest jakiś szybki sposób, aby uzyskać wszystkie podparyski, w których znaleziono parę wartości klucza w tablicy wielowymi ... 1 => array(id=>3,name=>"cat 1")
);
Myślę, że funkcja musi być rekurencyjna, aby zejść do najgłębszego poziomu.
Try-w końcu blokuje StackOverflowError
Spójrz na następujące dwie metody:
public static void foo() {
try {
foo();
} finally {
foo();
} ... r() wyraźnie skutkuje StackOverflowError, ale uruchamianie foo() nie (program wydaje się działać w nieskończoność). Dlaczego?
Jak [rekurencyjnie] zapinać katalog w PHP?
Katalog to coś w stylu:
home/
file1.html
file2.html
Another_Dir/
file8.html
Sub_Dir/
file19.html
... olecenia linia pliku rozpakowuje ok. Czy muszę wysyłać konkretny typ zawartości przy pobieraniu, obecnie 'application / zip'
Przekształcić serię relacji rodzic-dziecko w hierarchiczne drzewo?
Mam kilka par name-parentname, które chciałbym przekształcić w jak najmniej dziedzicznych struktur drzewa. Na przykład mogą t ... onych <ul>s?
Mam wrażenie, że rekurencja jest zaangażowana, ale nie jestem wystarczająco przytomny, aby to przemyśleć.
Funkcja rekurencyjna do generowania wielowymiarowej tablicy z wyniku bazy danych
Chcę napisać funkcję, która pobiera tablicę stron / kategorii (z płaskiego wyniku bazy danych) i generuje tablicę zagnieżdżon ... id' => 3, 'title' => 'Another Parent Page');
$pages = $this->page_walk($fakepages, 0);
print_r($pages);
}
Rekurencyjnie Lista plików w Javie
Jak wyświetlić rekurencyjnie listę wszystkich plików w katalogu w Javie? Czy ramy zapewniają jakąkolwiek użyteczność?
Widziałem wiele hakerskich implementacji. Ale żaden z framework lub nio
Uszkodzona ramka stosu GDB - jak debugować?
Mam następujący ślad stosu. Czy można z tego wyciągnąć coś przydatnego do debugowania?
Program received signal SIGSEGV, Segm ... SO dadzą mi odpowiedź. Chcę skorzystać z wskazówek SO I sam znaleźć odpowiedź, więc nie zamieszczam tutaj kodu. Przepraszam.