Pytania oznaczone «algorithm»

584
Jak sprawdzić, czy liczba jest potęgą 2

Dzisiaj potrzebowałem prostego algorytmu do sprawdzania, czy liczba jest potęgą 2. Algorytm musi być: Prosty Prawidłowe dla dowolnej ulongwartości. Wymyśliłem ten prosty algorytm: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0;...

464
Co to jest algorytm Hi / Lo?

Co to jest algorytm Hi / Lo? Znalazłem to w dokumentacji NHibernate (jest to jedna metoda generowania unikalnych kluczy, sekcja 5.1.4.2), ale nie znalazłem dobrego wyjaśnienia, jak to działa. Wiem, że Nhibernate sobie z tym poradzi i nie muszę znać wnętrza, ale jestem po prostu...

440
Najlepszy sposób na odwrócenie łańcucha

Właśnie musiałem napisać funkcję odwrotną do napisów w C # 2.0 (tj. LINQ niedostępny) i wymyśliłem to: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return...

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ę -...