day200

package
v0.0.0-...-36687a4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 28, 2020 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Interval

type Interval struct {
	Start, End Point
}

Interval on a line from start to end inclusive at both ends.

type Point

type Point int

Point is an integer representing a point on a line.

func StabIntervalPoints

func StabIntervalPoints(x []Interval) []Point

StabIntervalPoints computes the smallest set of points that stabs X. Runs in O(N log N), but modifies the input slice by sorting.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL