algorithm - Compare two integer arrays with same length -


[description] Looking at two integer arrays with the same length. Design an algorithm that can decide if they are the same. The definition of "identical" is that, if these two arrays are in sequential order, then in this situation the element should be the same. 

  [example] <1 2 3 4> = & lt; 3 1 2 4 & gt; & Lt; 1 2 3 4> ! = & Lt; 3 4 1 1> [Boundary] Algorithm requires continuous extra space, and the time required to run O (N) is required.

(Perhaps an interview is too complex for a question.)

(You To check the minimum, maximum, yoga, sumsq etc. can be used like o (n) first.)

Use the two-arrays to sort O (N) complexity of time , O (1) space

Then compare them using the normal algorithm. O (n) complexity of time, O (1) space

(Max and subtract; Minimum) array of arrays (n k ) with a finite)


Comments

Post a Comment

Popular posts from this blog

bytearray - Removing trailing nulls from byte array in C# -

OK, I'm reading in a file byte array. For some reasons, people who generate these files, at the end of the file, tell about the value of one half manga worthless nail bytes. Does anyone know what's a quick way to trim them at the end? At first thought that starting from the end of the array and starting again the last time until I found nothing other than a null, but I am surprised that there is no better way. To answer some questions: Are you sure of 0 bytes in the file, instead there is a bug in the file reading code? Yes, I'm sure of this. Can you definitely trim all indexed 0s? Yes Can anybody have any file in the rest of the file? Yes, there may be other places of 0, therefore, no, I can not start at the beginning and can not stop at the first 0. Now answering additional questions, it seems that you are doing the right thing in the right way Specifically, to touch every byte of the file from the previous 0, to check that it has only 0s. Now, whether ...
Read more

linux - Authenticating GTK app to run with root permissions -

For Linux, a UI app (uses GTK) must be run as a root (it reads and / dev / writes) SD *). While the user needs to open the root app or use "sudo" manually manually, I wonder if the app can access some OS-provided APIs for root permissions. (Note: GTK app's "Setuid" mode can not be used, so this is not an option.) Here the benefits will be an easy workflow: the user can double-click the user's default user account Instead of opening a root terminal and launching it from there, my app from desktop I ask this because OS X offers exactly this type: An app can ask OS to execute executable with root permissions - OS (and no app) then the user will have to Asks to input credentials, verifies them and then launches the desired target. I am surprised that something similar is for Linux (like Ubuntu) Explanation: So, after the signal on the monitored I wonder if I use r / w to use "/ Dev / sd ..." block device I think it is very difficult...
Read more

WPF TextBlock Overflow Text to the Left -

As a backdrop, I have a very long identity which is too long to be displayed in the given area of ​​the text block. The interesting part of the ID is the end, this is the right part. What I would like to do, instead of moving the text upwards, the text box, and cutting the right part, left the overflow and This is by default as compared to the code 1234 . I can manually trim my ID for display, but a variable space font that is not ideal. So, there is no way to change the WPF overflow direction? Is this effect you are trying to take? It looks like: & lt; Page xmlns = "http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns: x = "http: // schemos microsoft.com/winfx/2006/xaml"> & Lt; Stackpackel width = "200" & gt; & Lt; Textbox background = "honey" horizontal alignment = "right" & gt; Quick brown fox jumped on the back of the lazy dog ​​& lt; / TextBlock & gt; & Lt; / StackP...
Read more