Pytania otagowane jako algorithms

W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.

5
Puzzle wywiadu na temat podróżowania na odcinku linii
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. (Pamiętaj, że secondpunkt może być mniejszy …
10 algorithms  math 
4
Jakie są różnice między algorytmami używającymi struktur danych a algorytmami korzystającymi z baz danych?
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 algorytmów, które oczywiście w dużym stopniu obejmują struktury danych. Są …
5
Co to jest dobre, szybkie odświeżanie algorytmów? [Zamknięte]
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 pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …
4
znajdowanie domów w promieniu
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ę (zarówno strukturę danych, jak i alogirithm), aby zbudować ten rodzaj usługi? …
3
Wydajne ładowanie magistrali
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 (np. 15 autobusów 50-osobowych, 25 autobusów 30-osobowych ... …
10 algorithms 
5
Poprawa wydajności grepowania ponad dużym plikiem
Mam FILE_A, który ma ponad 300 000 linii i FILE_B, który ma ponad 30 milionów linii. Utworzyłem skrypt Bash, który przechwytuje każdą linię w pliku FILE_A w pliku FILE_B i zapisuje wynik polecenia grep w nowym pliku. Cały ten proces trwa ponad 5 godzin. Jak mogę poprawić wydajność mojego skryptu? …
3
Jakiego algorytmu (algorytmów) można użyć, aby uzyskać dość dobre przewidywanie następnego słowa?
Jaki jest dobry sposób implementacji „przewidywania następnego słowa”? Na przykład użytkownik wpisuje „Jestem”, a system sugeruje „a” i „nie” (lub inne) jako następne słowo. Znam metodę, która wykorzystuje Łańcuchy Markowa i trochę tekstu szkoleniowego (oczywiście), aby mniej więcej to osiągnąć. Ale czytałem gdzieś, że ta metoda jest bardzo restrykcyjna i …
1
Jak programiści grafiki radzą sobie z renderowaniem wierzchołków, które nie zmieniają obrazu?
Tytuł jest więc trochę niezręczny. Dam trochę tła, a następnie zadam pytanie. Tło : Pracuję jako programista aplikacji internetowych GIS , ale w wolnym czasie bawię się renderowaniem map i ulepszaniem formatów wymiany danych. Pracuję tylko w przestrzeni 2D. Ciekawym problemem, z jakim się spotkałem, jest to, że podczas renderowania …
4
Czy są obecnie jakieś nowoczesne, znormalizowane testy umiejętności dla inżynierii oprogramowania? [Zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było tematem dotyczącym wymiany stosów inżynierii oprogramowania. Zamknięte 6 lat temu . tło Jestem inżynierem oprogramowania, który właśnie szuka nowej umowy na następny rok. W moich poszukiwaniach przechodzę kilka absurdalnych wywiadów …
6
Przykłady algorytmów ogólnego zastosowania, które skorzystały na uruchomieniu na GPU? [Zamknięte]
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 5 lat temu . Szukam przykładów algorytmów ogólnego zastosowania (czyli niezwiązanych z grafiką), dla których udowodniono, że działają o …
3
Czy istnieje znany algorytm planowania pojedynków turniejowych?
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 tego samego klubu Jeśli jest nieparzysta liczba graczy, 1 …
10 algorithms 
4
Szybki algorytm wyszukiwania posortowanej tablicy liczb zmiennoprzecinkowych w celu znalezienia pary liczb zmiennopozycyjnych w nawiasach wejściowych
Mam tablicę liczb zmiennoprzecinkowych, posortowanych od najmniejszej do największej, i muszę być w stanie wybrać najbliższy zmiennoprzecinkowy większy lub mniejszy od przekazanej wartości wejściowej. Ta wartość wejściowa niekoniecznie występuje jako wartość w tablicy. Naiwnym podejściem byłoby proste przeszukiwanie liniowe tablicy. Może to wyglądać tak: void FindClosestFloatsInArray( float input, std::vector<float> array, …
10 c++  algorithms 
2
Drzewo B w porównaniu do drzewa R - Czy to nie tylko kilka połączonych ze sobą list?
Dość dobrze znam drzewo B, głównie dlatego, że muszę dobrze zaopatrywać bazy danych w energię elektryczną, klimatyzację i przestrzeń na dysku twardym. Kojarzy mi się z podwójnie połączoną listą (doubl [tj. Ey]?). Dzisiaj jeden z programistów podczas lunchu wspomniał o drzewie R. Wskoczyłem na Wikipedię i zacząłem czytać. Brzmiało to …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.