Myślałem o tym, w jaki sposób obecne magazyny klucz-wartość wdrażają „datę ważności” artykułów. Obecnie mam na myśli 2 warianty: nic nie robią (przechowują wygasłe dane) i sprawdzają tylko wtedy, gdy robisz, na przykład GET przez jakiś klucz. Problem polega na tym, że jeśli masz ograniczoną...
To właśnie zrobiłem dawno temu dla biura podróży autobusowych i nigdy nie byłem zadowolony z rezultatów. Ostatnio myślałem o tym starym projekcie i pomyślałem, że wrócę do tego problemu. Problem: Firma zajmująca się podróżami autobusowymi ma kilka autobusów o różnych pojemnościach pasażerskich...
Podczas wywiadu poproszono mnie o następujące informacje: Aplikacja nieruchomości, która zawiera listę wszystkich domów, które są obecnie na rynku (tj. Na sprzedaż) w określonej odległości (np. Użytkownik chce znaleźć wszystkie domy w odległości 20 mil), jak zaprojektowałbyś swoją aplikację...
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Zastanawiam się tylko, czy istnieje już algorytm planowania turniejów, którego mógłbym użyć, a nawet nieco dostosować. Oto moje wymagania: Każda zmienna liczba przeciwników należących do zmiennej liczby drużyn / klubów musi być sparowana z przeciwnikiem Dwóch przeciwników nie może pochodzić z...
Pytanie ogólne Jakie są różnice między algorytmami używającymi struktur danych a algorytmami korzystającymi z baz danych? Jakiś kontekst To pytanie mnie denerwuje od jakiegoś czasu i nie byłem w stanie znaleźć na to przekonującej odpowiedzi. Obecnie pracuję nad pogłębieniem zrozumienia...
Na linii liczbowej długości M, gdzie 0 < M <= 1,000,000,000podałeś N( 1 < N <= 100,000) liczby całkowite par punktów. W każdej parze pierwszy punkt reprezentuje miejsce, w którym aktualnie znajduje się obiekt, a drugi punkt reprezentuje miejsce, w którym należy przenieść obiekt....
Wprowadzenie Wiele głównych silników renderujących grafikę wektorową ma wadę algorytmiczną. Renderują każdy kształt osobno i antyializę, obliczając pokrycie pikseli, a następnie układają je jeden na drugim. Tak, to proste, ale prawidłowe rozwiązania są jeszcze prostsze. Prowadzi to do problemów...
Jeden z nich nie zdał testu algorytmicznego z Codility, ponieważ próbowałem znaleźć lepsze rozwiązanie, a ostatecznie nie miałem nic. Więc pomyślałem, czy mógłbym zastosować podejście podobne do TDD? Tj. Czy zazwyczaj mogę stopniowo opracować rozwiązanie w podobny sposób? Gdybym pisał algorytm...
Jak mogę dopasować dwa ciągi, ale jednocześnie pozwolić, aby X znaków było niepoprawnych w dopasowaniu. Liczba błędów powinna być zmienną kontrolowaną. Chociaż liczba znaków X nie może się zgadzać w ciągu, powinien istnieć limit liczby uruchomionych sekwencji. Biorąc pod uwagę dwa ciągi znaków,...
Dla nie-Brytyjczyków na widowni jest odcinek teleturnieju w ciągu dnia, w którym zawodnicy mają zestaw 6 liczb i losowo generowaną liczbę docelową. Muszą osiągnąć liczbę docelową przy użyciu dowolnej (ale niekoniecznie wszystkich) z 6 liczb przy użyciu tylko operatorów arytmetycznych. Wszystkie...
Zadano mi to pytanie podczas technicznego przeglądu telefonu i nie zrobiłem tego dobrze. Pytanie zostało zawarte dosłownie poniżej. Generuj {2^i * 5^j | i,j >= 0}posortowaną kolekcję. Ciągłe drukowanie następnej najmniejszej wartości. Przykład: { 1, 2, 4, 5, 8, 10...} „Następny...
Wdrażam algorytm, który będzie dość skomplikowany obliczeniowo, i chcę się upewnić, że nie wykonuję niepotrzebnej pracy. Istnieje sieć sześcienna nxnxn, np. Jeśli n = 2, to składa się z (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Z tej sieci będę rekurencyjnie...
Na moich pierwszych kursach programowania mówiono mi, że powinienem używać zestawu, gdy muszę robić rzeczy takie jak usuwanie duplikatów czegoś. Np .: aby usunąć wszystkie duplikaty z wektora, iteruj przez ten wektor i dodaj każdy element do zestawu, a następnie pozostaną Ci niepowtarzalne...
Uczę się o Quicksort i chcę zilustrować różne tablice, na których Quicksort miałoby trudności. Quicksort, o którym myślę, nie ma początkowego losowego tasowania, dzieli 2 partycje i nie oblicza mediany. Do tej pory wymyśliłem trzy przykłady: [1,2,3,4,5,6,7,8,9,10] - when the array is...
Ostatnio dużo myślałem o bezpiecznym kodzie. Bezpieczny dla wątków. Bezpieczny dla pamięci. Bezpieczny, nie wybuchnie w twarz. Ale dla jasności w tym pytaniu zastosujmy model bezpieczeństwa Rust jako naszą definicję. Często zapewnienie bezpieczeństwa jest trochę problemem, jak duży jest Internet,...
Pracuję nad algorytmem Shunting-yard , opisanym przez wikipedia. Opis algorytmu w kontaktach z operatorami jest następujący: Jeśli token jest operatorem, o1, to: podczas gdy na górze stosu operatora znajduje się token operatora, o2, i jedno z nich o1 is left-associative and its precedence...
Czasami w wywiadach mogę użyć rekurencji, aby rozwiązać problem (na przykład dodanie 1do nieskończonej liczby całkowitej precyzji) lub gdy problem wydaje się odpowiedni do użycia rekurencji. Czasami może to wynikać z częstego używania rekurencji do rozwiązywania problemów, więc bez większego...
czy istnieje ogólna metoda oceny optymalności algorytmu optymalizacyjnego, na przykład algorytm rozwiązujący problem, który w innym przypadku byłby trudny do wykonania lub byłby kompletny? Jedyną metodą, jaką do tej pory wymyśliłem, jest porównanie wyników algorytmu ze znanymi optymalnymi...
Gdy czytam niektóre podręczniki algorytmów, są one pełne sprytnych procedur dla niektórych problemów (sortowanie, najkrótsza ścieżka) lub niektórych ogólnych metod (algorytmy rekurencyjne, dzielenie i podbijanie, programowanie dynamiczne ...). Znalazłem tam niewiele śladów programowania...