Wonderwall-Brad-Mehldau.

pdf
linked list.pdf

Wonderwall
As performed by Brad Mehldau

Noel Gallagher (Oasis)

Trans. Ari Nahum

From Brad Mehldau Trio: Live, Nonesuch Records 2008

# 4 b j
.
& 4
w
?# 4 w
4

Piano

&

b # ww

?# b

..
# ..

# j
& # n

17

..

J b

b # ..

b j j . j

A7

E sus

C7

C sus

# www
J

. J . b j j
A7

Cmin9

?#

Am

A7b9

Em

F sus

# ..
.

b ..
n .

Ab7

# ... b b www

.
# ..

.
.

bw

j
. b j

.
# .

...

# ..
.

G7 (E phrygian)

n ....
J

.. n
b.
J

.
n ...

# .. b
. n J

#

J

#
b j j

&

..
b .
..
.

.
? # b.
...
# .
# ...

25

j j j
j

&
.

33

.
? # ...

b ...
b
b .
b .

..
..

.
..

? #

...

J
Like a guitar?

j
n ...

...

. j
.

.
...

&

49

n ....
.
J

.
...

j
j j j j j

&


.

..

.
?#
..
...

41

j j j j . j

.
...

.
...

# .
# ...

..
.

#
J

.. .

57

&

n. . .

? # .. ... ... .
. J
J
65

&

?#
88

&

Drums

15

?#

15

Bass enters

# ...

b
n

? # #

J

j
..
.

& j j

96

ww
.

b
3

.. b # ww
J

#

J

b n ..

J J

.. w
. ww
J

Slides up

# #

j
b

..

b # ww

.
# J .

www
b w

Working Melody

ww

# J

# j
& b . j #

104

?#
112

&

b . j
# ..
.
.

120

&

ww
?# w

#
&

128

b n ....
J
J

#
J

n b

j
.

J
b

j
n

b #

..
#
b # ..
J

.
.
n .. .. n J

Back to Melody

b

J

#
J

j
J
J b .

Back to Melody

? # #

DbMaj

# b .. #
...
.
J n b .

?#

b b b
b

b
b n #

n
J

#
J J

n
#

b.
..

#
J

b n b

J J n b

b # ..
J

Fm/Em

.
# .

# # b n
b b n b j n #
&
b
...
.
?#
.
Cm/Bmaj

136

Heavy on Two ->

to melody
# Back

&
J J

144

Two
? # On
#
152

&

? # J

Anticipating 3

b
b

j
b

n ww
w

Working out

#
J

# J

..
# ..

.. b # ..b #

J
J

b

Guitar

. .
# ... ...
J
j
#

.. .. # # ..

J J

# n # n
n b
b

b J

b n b

getting farther Gm

getting back

Fm

...
b .

Anticipating 4

..
# ..

On 4

b b J J #
J n
slide

? # # b n n

J
J
two and four

crunch
j
b

n ...
J

# .. b ..
. n . J

#

&
J J J
back to melody

160

b n #

# ...

bn ..

b
Slips back into Emin

back on downbeat

b #

.. ww

#.
168

# b n b b b n b n b
b n b #
& b
Db/Csus

Db/Bmaj

?# J

174

&

b ..
? # . .

b
n
J

# J

b
J

# # n # n #

&
J
.
? # .
&

b # .. n

interlocks Fm with Emin

n b b # n

.
? # n b ..
J

# ...
b .
J

..
# ..

...
.

#
J
guitar

mean

#
J

slide up

Dotted Quarter

180

186

# # n . .
J
J

BIG

Back to Emin/Fsus

# .. b
. n J

J b j .

bguitar

J ... j #

.
..

192

&

? # #

198

&

?#
204

&

# #

?#

#

&

210

bb

#
J

# ..
.

# n
J J

b n b n #
J

J

Crunchy!
j
j

? # n ... ...
J

b #
n ..
.
n .. J

..
.

J
J

loco
Fmin?
b
n j b b b b b n b b b b b b
www

# J

b
n

.
# ..

b # ..
J

#
J

b
J

n
J

#
J

J
J

b # ..

# ..

# .
&
J

216

... ... # ...

?#

b n b
J
J

n b

b b b
#

#

J

228

&

b

J

# # n
3

?#
#

& n

234

? # n b
J

.
# ...

.. b #
b # .. n
J J
J
Bb7/A

# ....

..
..

bending
j j
j

n #

3 over 4

.. #
J
J

n
b b n bn b b . b
J
...

#
b .
J

b
J

# n #
b
n


&
back in, dotted quarter again

222

?#

getting out

b n b b b n n b n

#
J

n
J

n j

j j #
b
..
#

...

b n b n b
b

DbMaj?

b n

b

J

# b
n J

n #

Back in, BIG!

.
# ...

240

&

? # #

246

&

Mean

n b
J

j
#

? #

258

&

#
J

? # n

n #

again, dotted quarter

.
.

J
J

b # ..
J

triplet
b b b n
b

J n J b J b J n b b
J
J J
3
3
3
dotted quarter once more

# # . #
J J

252
b

# b nn

J
&
J
3
3
3
? # n

j
#

#
J

b ...
n

b # ..

# ....

n
b
J
3

n b n

# n #

J J
..

# ..
.

.
. J

..

bb
J

# n
J

10

n # n # # n # n .
#
J J
& J
straightens

4 over 3

264

? #

.
.
b

bbnn

n
tension

b ... #
n

#
J

Fm

#
b b n n # n # n

&

n
Em

270

?#
275

&

.
# ...

? # n
J

..

..

b ..
b ..

n ...

b #

n
#

11

Bb7, Csus

& n b b n

280

?#

# # J
&

284

#
&

? # # ...
.

b
J

?#
288

bb

b b n b b n. #

#
J
.

j
b

..
# ..

n b

..
..

# n

#
n

.
# ...

.
...

n ....

pq_with_id - Copy.pdf
Wonderwall-Brad-Mehldau.pdf

In class exercise:
Please design a priority queue data structure, priority_queue_with_id, that allows the user to
modify priority and delete a data with a specific id efficiently. You can modify code from
cp::priority_queue. It should have the following structure
template <typename T, typename Comp = std::less<T>>
class priority_queue with_id {
protected:
T*

mData;

size_t mCap;
size_t mSize;
Comp mLess;
// TODO: Your additional variables here
public:
priority_queue with_id (const Comp& c = Comp())

{ ... }

priority_queue with_id (const pr priority_queue with_id<T,Comp>& a) { ... }

~priority_queue with_id () { ... }
//------------- capacity function ---------bool empty() const

{ ... }

size_t size() const

{ ... }

//----------------- access ----------------const T& top() const

{ ... }

const size_t& top_id() const

{ ... }

//----------------- modifier --------------size_t push(const T& e) { ... } // return id

void pop()

{ ... }

void changeData(size_t id, const T& new_e) { }

void deleteData(size_t id) { }
// TODO: Your additional functions here
};

Hint: You can use stl::map to help, and achieve O(log2 n) or you can do better and be
O(log n)

Wonderwall
As performed by Brad Mehldau

Noel Gallagher (Oasis)

Trans. Ari Nahum

From Brad Mehldau Trio: Live, Nonesuch Records 2008

# 4 b j
.
& 4
w
?# 4 w
4

Piano

&

b # ww

?# b

..
# ..

# j
& # n

17

..

J b

b # ..

b j j . j

A7

E sus

C7

C sus

# www
J

. J . b j j
A7

Cmin9

?#

Am

A7b9

Em

F sus

# ..
.

b ..
n .

Ab7

# ... b b www

.
# ..

.
.

bw

j
. b j

.
# .

...

# ..
.

G7 (E phrygian)

n ....
J

.. n
b.
J

.
n ...

# .. b
. n J

#

J

#
b j j

&

..
b .
..
.

.
? # b.
...
# .
# ...

25

j j j
j

&
.

33

.
? # ...

b ...
b
b .
b .

..
..

.
..

? #

...

J
Like a guitar?

j
n ...

...

. j
.

.
...

&

49

n ....
.
J

.
...

j
j j j j j

&


.

..

.
?#
..
...

41

j j j j . j

.
...

.
...

# .
# ...

..
.

#
J

.. .

57

&

n. . .

? # .. ... ... .
. J
J
65

&

?#
88

&

Drums

15

?#

15

Bass enters

# ...

b
n

? # #

J

j
..
.

& j j

96

ww
.

b
3

.. b # ww
J

#

J

b n ..

J J

.. w
. ww
J

Slides up

# #

j
b

..

b # ww

.
# J .

www
b w

Working Melody

ww

# J

# j
& b . j #

104

?#
112

&

b . j
# ..
.
.

120

&

ww
?# w

#
&

128

b n ....
J
J

#
J

n b

j
.

J
b

j
n

b #

..
#
b # ..
J

.
.
n .. .. n J

Back to Melody

b

J

#
J

j
J
J b .

Back to Melody

? # #

DbMaj

# b .. #
...
.
J n b .

?#

b b b
b

b
b n #

n
J

#
J J

n
#

b.
..

#
J

b n b

J J n b

b # ..
J

Fm/Em

.
# .

# # b n
b b n b j n #
&
b
...
.
?#
.
Cm/Bmaj

136

Heavy on Two ->

to melody
# Back

&
J J

144

Two
? # On
#
152

&

? # J

Anticipating 3

b
b

j
b

n ww
w

Working out

#
J

# J

..
# ..

.. b # ..b #

J
J

b

Guitar

. .
# ... ...
J
j
#

.. .. # # ..

J J

# n # n
n b
b

b J

b n b

getting farther Gm

getting back

Fm

...
b .

Anticipating 4

..
# ..

On 4

b b J J #
J n
slide

? # # b n n

J
J
two and four

crunch
j
b

n ...
J

# .. b ..
. n . J

#

&
J J J
back to melody

160

b n #

# ...

bn ..

b
Slips back into Emin

back on downbeat

b #

.. ww

#.
168

# b n b b b n b n b
b n b #
& b
Db/Csus

Db/Bmaj

?# J

174

&

b ..
? # . .

b
n
J

# J

b
J

# # n # n #

&
J
.
? # .
&

b # .. n

interlocks Fm with Emin

n b b # n

.
? # n b ..
J

# ...
b .
J

..
# ..

...
.

#
J
guitar

mean

#
J

slide up

Dotted Quarter

180

186

# # n . .
J
J

BIG

Back to Emin/Fsus

# .. b
. n J

J b j .

bguitar

J ... j #

.
..

192

&

? # #

198

&

?#
204

&

# #

?#

#

&

210

bb

#
J

# ..
.

# n
J J

b n b n #
J

J

Crunchy!
j
j

? # n ... ...
J

b #
n ..
.
n .. J

..
.

J
J

loco
Fmin?
b
n j b b b b b n b b b b b b
www

# J

b
n

.
# ..

b # ..
J

#
J

b
J

n
J

#
J

J
J

b # ..

# ..

# .
&
J

216

... ... # ...

?#

b n b
J
J

n b

b b b
#

#

J

228

&

b

J

# # n
3

?#
#

& n

234

? # n b
J

.
# ...

.. b #
b # .. n
J J
J
Bb7/A

# ....

..
..

bending
j j
j

n #

3 over 4

.. #
J
J

n
b b n bn b b . b
J
...

#
b .
J

b
J

# n #
b
n


&
back in, dotted quarter again

222

?#

getting out

b n b b b n n b n

#
J

n
J

n j

j j #
b
..
#

...

b n b n b
b

DbMaj?

b n

b

J

# b
n J

n #

Back in, BIG!

.
# ...

240

&

? # #

246

&

Mean

n b
J

j
#

? #

258

&

#
J

? # n

n #

again, dotted quarter

.
.

J
J

b # ..
J

triplet
b b b n
b

J n J b J b J n b b
J
J J
3
3
3
dotted quarter once more

# # . #
J J

252
b

# b nn

J
&
J
3
3
3
? # n

j
#

#
J

b ...
n

b # ..

# ....

n
b
J
3

n b n

# n #

J J
..

# ..
.

.
. J

..

bb
J

# n
J

10

n # n # # n # n .
#
J J
& J
straightens

4 over 3

264

? #

.
.
b

bbnn

n
tension

b ... #
n

#
J

Fm

#
b b n n # n # n

&

n
Em

270

?#
275

&

.
# ...

? # n
J

..

..

b ..
b ..

n ...

b #

n
#

11

Bb7, Csus

& n b b n

280

?#

# # J
&

284

#
&

? # # ...
.

b
J

?#
288

bb

b b n b b n. #

#
J
.

j
b

..
# ..

n b

..
..

# n

#
n

.
# ...

.
...

n ....