java - Maximum increasing difference -


i need find maximum increasing distance or difference between numbers in vector. example, in vector [10, 5, 20, 45, 5, 5, 7] on first pass looks difference between 10 , 45 maximum. on second iteration difference between 5 , 45 larger, should chosen algorithm.

i have solution o(n^2) , life of me can't figure out if there solution lower computational complexity.

public void maxdistance(int inputarray[]) {     int truemaxvalue = 0,   trueminindex = 0,   truemaxindex = 0,  tempmaxvalue;      (int = 0; < inputarray.length - 1; ++i) {         (int j = + 1; j < inputarray.length; ++j) {             tempmaxvalue = inputarray[j] - inputarray[i];             if (tempmaxvalue > truemaxvalue) {                 truemaxvalue = tempmaxvalue;                 trueminindex = i;                 truemaxindex = j;             }         }     } }

i need know 2 numbers in array used in max. can please help? don't know if should continue think or o(n^2) best can do?

you can in o(n) stephany. need add few variables remember current best solution. using current naming convention can following:

    public void maxdistance(int inputarray[]) {         int currentmin = inputarray[0],     currentminindex = 0;         int truemaxvalue = 0,   trueminindex = 0,   truemaxindex = 0;         int tempmaxvalue;          int = 1;         while (i < inputarray.length) {             tempmaxvalue = inputarray[i] - inputarray[currentminindex];             if (tempmaxvalue > truemaxvalue) {                 truemaxvalue = tempmaxvalue;                 trueminindex = currentminindex;                 truemaxindex = i;             }              if (inputarray[i] < currentmin) {                 currentminindex = i;                 currentmin = inputarray[i];             }              ++i;         }

Comments

Post a Comment

Popular posts from this blog

What is happening when Matlab is starting a "parallel pool"? -

running parallel cpu processes in matlab starts command parpool() according documentation , function: [creates] special job on pool of workers, , [connects] matlab client parallel pool. this function takes bit of time execute, on order of 30 seconds. in other multi-cpu paradigms openmp, parallel execution seems totally transparent -- i've never noticed behavior analogous matlab (granted i'm not experienced parallel programming). so, happening between time parpool() called , when finishes executing? takes long? parallel computing toolbox enables run matlab code in parallel using several different paradigms (e.g. jobs , tasks, parfor , spmd , parfeval , batch processing), , run either locally (parallelised across cores in local machine) or remotely (parallelised across machines in cluster - either 1 own, or 1 in cloud). in of these cases, code run on matlab workers , copies of matlab without interactive desktop. if you're intending run on remo...
Read more

angular - DownloadURL return null in below code -

when change file updated in firebase storage when try downloadurl show null. filechange(event: any) { const imagefolder: string = this.employee.id; const filelist: filelist = event.target.files; const file: file = filelist[0]; const storageref = firebase.storage().ref().child(`${imagefolder}/profile.jpg`).put(file); console.log(storageref.snapshot.downloadurl); } the put() asynchronous. if want url after file uploaded have this: firebase.storage().ref().child(`${imagefolder}/profile.jpg`).put(file).then((snapshot) => { storageref = snapshot.downloadurl: console.log(snapshot.downloadurl); });
Read more

php - Cannot override Laravel Spark authentication with own implementation -

during login process of laravel spark need request token of remote api. api stores exact same users , passwords laravel spark application. therefore need username , non hashed password of user during authentication process. i thought overriding authenticated method solution problem. in routes/web.php override post /login endpoint , pointing endpoint own logincontroller: <?php namespace app\http\controllers\auth; use illuminate\support\facades\log; use illuminate\http\request; use laravel\spark\http\controllers\auth\logincontroller sparklogincontroller; class logincontroller extends sparklogincontroller { /** * create new login controller instance. * * @return void */ public function __construct() { parent::__construct(); } /** * handle successful authentication attempt. * * @param request $request * @param \illuminate\contracts\auth\authenticatable $user * @return response */ public fu...
Read more