Program Listing for File MaximumSegments.h

↰ Return to documentation for file (ADS/algorithm/MaximumSegments.h)

/*--------------------------------------------------------------------------*/
/*------------------------- File MaximumSegments.h -------------------------*/
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
/*----------------------------- DEFINITIONS --------------------------------*/
/*--------------------------------------------------------------------------*/

#ifndef __ADS_MaximumSegments
 #define __ADS_MaximumSegments
                      /* self-identification: #endif constant */

/*--------------------------------------------------------------------------*/
/*------------------------------ INCLUDES ----------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/Contract.h"
#include "ADS/algorithm/Subsequences.h"

#include <algorithm>
#include <cstddef>
#include <deque>
#include <string>
#include <vector>

/*--------------------------------------------------------------------------*/
/*--------------------------- NAMESPACE ------------------------------------*/
/*--------------------------------------------------------------------------*/

namespace ADS {

template< class T >
struct Segment {
 T sum{};
 std::size_t first = 0;
 std::size_t length = 0;
 };

template< class T >
Segment< T > maxSumSegmentCubic( const std::vector< T > & D );

template< class T >
Segment< T > maxSumSegmentQuadratic( const std::vector< T > & D );

template< class T >
Segment< T > maxSumSegment( const std::vector< T > & D );

template< class T >
Segment< T > maxSumSegmentPrefix( const std::vector< T > & D );

template< class T >
Segment< T > maxSumSegmentLength( const std::vector< T > & D ,
                                  std::size_t L , std::size_t U );

template< class T >
Segment< T > longestSegmentAtLeast( const std::vector< T > & D , T t );

template< class T >
Segment< T > longestSegmentAverageAtLeast( const std::vector< T > & D ,
                                           T p , T q );

template< class T >
Segment< T > maxDensitySegment( const std::vector< T > & D ,
                                std::size_t L );

[[nodiscard]] inline std::vector< int > gcIndicator(
                                                 const std::string & dna );

/*--------------------------------------------------------------------------*/

}  // end( namespace ADS )

/*--------------------------------------------------------------------------*/
/*-------------------------- IMPLEMENTATION --------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/algorithm/impl/MaximumSegments.tpp"

/*--------------------------------------------------------------------------*/

#endif  /* MaximumSegments.h included */

/*--------------------------------------------------------------------------*/
/*----------------------- End File MaximumSegments.h -----------------------*/
/*--------------------------------------------------------------------------*/