Als «searching» getaggte Fragen

9
Wie finde ich 5 wiederholte Werte in O (n) Zeit?
Angenommen, Sie haben ein Array der Größe mit ganzen Zahlen von bis einschließlich , wobei genau fünf wiederholt werden. Ich muss einen Algorithmus vorschlagen, der die wiederholten Zahlen in Zeit findet. Ich kann für mein Leben an nichts denken. Ich denke, das Sortieren wäre bestenfalls ? Dann wäre das Durchlaufen …



1
Bauzyklus im Rechteck
Ich muss einen Zyklus mit fester Länge , der genau Ecken innerhalb des Rechtecks x .nnnkkkwwwhhh Zum Beispiel: w = 5h = 3w=5h=3w = 5\\h=3 n = 12k = 6n=12k=6n = 12\\k = 6 Ich habe bereits herausgefunden, dass ich mindestens Ecken benötige und die Anzahl der Ecken und die …

1
Verbindung zwischen KMP-Präfixfunktion und String-Matching-Automat
Sei der String-Matching-Automat für das Muster , das heißtAP=(Q,Σ,δ,0,{m})AP=(Q,Σ,δ,0,{m})A_P = (Q,\Sigma,\delta,0,\{m\})P∈ΣmP∈ΣmP \in \Sigma^m Q={0,1,…,m}Q={0,1,…,m}Q = \{0,1,\dots,m\} δ(q,a)=σP(P0,q⋅a)δ(q,a)=σP(P0,q⋅a)\delta(q,a) = \sigma_P(P_{0,q}\cdot a) für alle undq∈Qq∈Qq\in Qa∈Σa∈Σa\in \Sigma mit die Länge des längsten Präfixes von , das ein Suffix von , das heißtσP(w)σP(w)\sigma_P(w)PPPwww σP(w)=max{k∈N0∣P0,k⊐w}σP(w)=max{k∈N0∣P0,k⊐w}\qquad \displaystyle \sigma_P(w) = \max \left\{k \in \mathbb{N}_0 \mid P_{0,k} …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.