From 7c97303ec8fc5dfc278198687d8c5154e0cd1baf Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 6 Oct 2016 00:14:07 +0200 Subject: Adjusting datastructures chapter to new layout. --- datastructures/RMQ.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'datastructures/RMQ.cpp') diff --git a/datastructures/RMQ.cpp b/datastructures/RMQ.cpp index 8e6a33f..0eed967 100644 --- a/datastructures/RMQ.cpp +++ b/datastructures/RMQ.cpp @@ -1,5 +1,5 @@ vector data(RMQ_SIZE); -vector> rmq(floor(log2(RMQ_SIZE)) + 1, vector(RMQ_SIZE)); +vector> rmq(floor(log2(RMQ_SIZE))+1, vector(RMQ_SIZE)); // Baut Struktur auf. O(n*log(n)) void initRMQ() { @@ -8,7 +8,8 @@ void initRMQ() { if(i == 0) rmq[0][l] = l; else { int r = l + ss; - rmq[i][l] = (data[rmq[i-1][l]] <= data[rmq[i-1][r]] ? rmq[i-1][l] : rmq[i-1][r]); + rmq[i][l] = (data[rmq[i-1][l]] <= data[rmq[i-1][r]]) ? + rmq[i-1][l] : rmq[i-1][r]; }}}} // Gibt den Index des Minimums im Intervall [l,r) zurück. O(1). -- cgit v1.2.3