Implement the deque to implement a stack

Look at the attachemd zip file for deatails

[url removed, login to view] implement for the referenced based version, you do not have to do the array based version.

2. A can be used as a stack. Consider the following problem.

Given a series of *n* daily price quotes for a stock, we call the **span**

of the stock’s price on a certain date the maximum number of consecutive

days up to the current day that the price has been less than

or equal to the price on that day. More formally, assume that price

quotes begin with day 0 and that *pi* denotes the price on day *i*. The

span *si* on day *i* is equal to the maximum integer *k* such that *k* <=*i*+1

and *pj* <= *pi* for *j* = *i*&minus;*k*+1, ..., *i*. Given the prices *p*0, *p*1, ...*pn*&minus;1,

consider the problem of computing spans *s*0, *s*1, ..., *sn*&minus;1

This problem can be solved in linear time with the following algorithm involving

a stack.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

should be deliver with a readme file and should have lot of comments

## Platform

should be unix compatible, , should run in unix machine

Habilidades: Engenharia, Java, MySQL, PHP, Arquitetura de software, Teste de Software

Veja mais: to the maximum, pn 1 form, k to the i, computing algorithm, c look algorithm, algorithm of the day, algorithm computing, php less than or equal to, implement, algorithm for maximum, look algorithm program, algorithm stock, implement algorithm code, look algorithm code, daily time series, array problem java, algorithm array, algorithm code java, java algorithm code, implement unix, java call software, implement java, stock prices date, consecutive call number, solved site

Acerca do Empregador:
( 4 comentários ) United States

ID do Projeto: #3014414

1 freelancer está oferecendo em média $7 para esse trabalho


See private message.

$6.8 USD in 4 dias
(0 Comentários)