Index

A B C D E F G H I L M N O P R S T U V W X Y
All Classes All Packages

A

add(E, double) - Method in class minpq.DoubleMapMinPQ
add(E, double) - Method in class minpq.HeapMinPQ
add(E, double) - Method in interface minpq.MinPQ: Adds an element with the given priority value.
add(E, double) - Method in class minpq.OptimizedHeapMinPQ
add(E, double) - Method in class minpq.UnsortedArrayMinPQ
addAll(Collection<? extends CharSequence>) - Method in interface autocomplete.Autocomplete: Adds the given collection of autocompletion terms.
addAll(Collection<? extends CharSequence>) - Method in class autocomplete.BinarySearchAutocomplete
addAll(Collection<? extends CharSequence>) - Method in class autocomplete.SequentialSearchAutocomplete
addAll(Collection<? extends CharSequence>) - Method in class autocomplete.TernarySearchTreeAutocomplete
addAll(Collection<? extends CharSequence>) - Method in class autocomplete.TreeSetAutocomplete
addAllAllMatches() - Method in class autocomplete.AutocompleteTests.RuntimeExperiments
addAllComments(MinPQ<String>, Map<Double, String>) - Static method in class minpq.MinPQTests: Add all comments and toxicities to the given priority queue.
addComments(MinPQ<String>, Scanner, int) - Static method in class Moderator: Adds up to N comments from the scanner to the priority queue with negated weights.
addEdge(Point, Point) - Method in class MapGraph: Adds an edge to this graph if it doesn't already exist using distance as the weight.
AdjacencyListSeamFinder - Class in seamfinding: Adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
AdjacencyListSeamFinder(ShortestPathSolver.Constructor<Node>) - Constructor for class seamfinding.AdjacencyListSeamFinder: Constructs an instance with the given ShortestPathSolver implementation.
AdjacencyListSeamFinder.PixelGraph - Class in seamfinding: Adjacency list graph of AdjacencyListSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
AdjacencyListSeamFinder.PixelGraph.Pixel - Class in seamfinding: A pixel in the AdjacencyListSeamFinder.PixelGraph representation of the Picture with EnergyFunction-weighted edges to neighbors.
AdjacencyListSeamFinderTests - Class in seamfinding: Tests for the AdjacencyListSeamFinder class.
AdjacencyListSeamFinderTests() - Constructor for class seamfinding.AdjacencyListSeamFinderTests
AdjacencyListSeamFinderTests.UsingDijkstraSolver - Class in seamfinding: Tests using the DijkstraSolver implementation.
AdjacencyListSeamFinderTests.UsingToposortDAGSolver - Class in seamfinding: Tests using the ToposortDAGSolver implementation.
allMatches(CharSequence) - Method in interface autocomplete.Autocomplete: Returns all autocompletion terms that match the given prefix.
allMatches(CharSequence) - Method in class autocomplete.BinarySearchAutocomplete
allMatches(CharSequence) - Method in class autocomplete.SequentialSearchAutocomplete
allMatches(CharSequence) - Method in class autocomplete.TernarySearchTreeAutocomplete
allMatches(CharSequence) - Method in class autocomplete.TreeSetAutocomplete
allowedHighwayTypes - Variable in class MapGraph.Handler
apply(Picture, int, int) - Method in class seamfinding.energy.DualGradientEnergyFunction
apply(Picture, int, int) - Method in interface seamfinding.energy.EnergyFunction: Returns the energy of pixel (x, y) in the given picture.
assertAllMatches(String) - Method in class autocomplete.AutocompleteTests: Asserts that the reference and testing implementations' allMatches methods produce the same results ignoring order.
AStarGraph<V> - Interface in graphs: Directed, edge-weighted graph with a heuristic function to estimate distances between vertices.
AStarSolver<V> - Class in graphs.shortestpaths: A* search implementation for single-pair shortest paths in an AStarGraph.
AStarSolver(AStarGraph<V>, V, V) - Constructor for class graphs.shortestpaths.AStarSolver: Constructs a new instance by executing A* search on the graph from the start to the goal.
autocomplete - package autocomplete
autocomplete - Variable in class MapGraph
Autocomplete - Interface in autocomplete: Suggest exact-character prefix matches for any query CharSequence.
AutocompleteTests - Class in autocomplete: Abstract class providing test cases for all Autocomplete implementations.
AutocompleteTests() - Constructor for class autocomplete.AutocompleteTests
AutocompleteTests.RuntimeExperiments - Class in autocomplete

B

BASE_PATH - Static variable in class seamfinding.SeamFinderTests: The base directory path for the images.
BellmanFordSolver<V> - Class in graphs.shortestpaths: Bellman-Ford algorithm implementation of the ShortestPathSolver interface.
BellmanFordSolver(Graph<V>, V) - Constructor for class graphs.shortestpaths.BellmanFordSolver: Constructs a new instance by executing Bellman-Ford algorithm on the graph from the start.
BinarySearchAutocomplete - Class in autocomplete: Binary search implementation of the Autocomplete interface.
BinarySearchAutocomplete() - Constructor for class autocomplete.BinarySearchAutocomplete: Constructs an empty instance.
BinarySearchAutocompleteTests - Class in autocomplete: Tests for the BinarySearchAutocomplete class.
BinarySearchAutocompleteTests() - Constructor for class autocomplete.BinarySearchAutocompleteTests
blue(int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the 8-bit blue color component as an int.
byEstimatedDistanceFrom(Point) - Method in class MapGraph: Returns a Comparator by estimated distance from the given start point.
byId - Variable in class MapGraph.Handler
byName - Variable in class MapGraph.Handler

C

centralDiff(int, int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the central difference between the two pixels' colors.
changePriority(E, double) - Method in class minpq.DoubleMapMinPQ
changePriority(E, double) - Method in class minpq.HeapMinPQ
changePriority(E, double) - Method in interface minpq.MinPQ: Updates the given elements' associated priority value.
changePriority(E, double) - Method in class minpq.OptimizedHeapMinPQ
changePriority(E, double) - Method in class minpq.UnsortedArrayMinPQ
charAt(int) - Method in class DNASearch.SuffixCollection.SubSequence
charAt(int) - Method in class DNASearch.SuffixCollection.Suffix
checkHorizontal(Picture, List<Integer>) - Static method in class seamfinding.SeamFinderTests: Checks that the seam is a valid horizontal seam in the picture.
cities - Variable in class autocomplete.AutocompleteTests: Associating each city name to the importance weight of that city.
CitySearch - Class in <Unnamed>: Search the world's cities.
CitySearch() - Constructor for class CitySearch
closest(Point) - Method in class MapGraph: Returns the location closest to the given target location.
comparePrefixSea() - Method in class autocomplete.AutocompleteTests
comparePrefixSea() - Method in class autocomplete.TreeSetAutocompleteTests
compareRandomPrefixes() - Method in class autocomplete.AutocompleteTests
compareRandomPrefixes() - Method in class autocomplete.TreeSetAutocompleteTests
complicatedTest() - Method in class minpq.MinPQTests
contains(E) - Method in class minpq.DoubleMapMinPQ
contains(E) - Method in class minpq.HeapMinPQ
contains(E) - Method in interface minpq.MinPQ: Returns true if the given element is in this priority queue.
contains(E) - Method in class minpq.OptimizedHeapMinPQ
contains(E) - Method in class minpq.UnsortedArrayMinPQ
context - Variable in class MapGraph
createAutocomplete() - Method in class autocomplete.AutocompleteTests: Returns an empty Autocomplete instance.
createAutocomplete() - Method in class autocomplete.BinarySearchAutocompleteTests
createAutocomplete() - Method in class autocomplete.SequentialSearchAutocompleteTests
createAutocomplete() - Method in class autocomplete.TernarySearchTreeAutocompleteTests
createAutocomplete() - Method in class autocomplete.TreeSetAutocompleteTests
createMinPQ() - Method in class minpq.HeapMinPQTests
createMinPQ() - Method in class minpq.MinPQTests: Returns an empty MinPQ.
createMinPQ() - Method in class minpq.OptimizedHeapMinPQTests
createMinPQ() - Method in class minpq.UnsortedArrayMinPQTests
createSeamFinder() - Method in class seamfinding.AdjacencyListSeamFinderTests.UsingDijkstraSolver
createSeamFinder() - Method in class seamfinding.AdjacencyListSeamFinderTests.UsingToposortDAGSolver
createSeamFinder() - Method in class seamfinding.DynamicProgrammingSeamFinderTests
createSeamFinder() - Method in class seamfinding.GenerativeSeamFinderTests.UsingDijkstraSolver
createSeamFinder() - Method in class seamfinding.GenerativeSeamFinderTests.UsingToposortDAGSolver
createSeamFinder() - Method in class seamfinding.SeamFinderTests: Returns a new instance of the SeamFinder interface.

D

data - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
data - Variable in class DNASearch.SuffixCollection
dfsPostOrder(Graph<V>, V, Set<V>, List<V>) - Method in class graphs.shortestpaths.ToposortDAGSolver: Recursively adds nodes from the graph to the result in DFS postorder from the start vertex.
DijkstraSolver<V> - Class in graphs.shortestpaths: Dijkstra's algorithm implementation of the ShortestPathSolver interface.
DijkstraSolver(Graph<V>, V) - Constructor for class graphs.shortestpaths.DijkstraSolver: Constructs a new instance by executing Dijkstra's algorithm on the graph from the start.
distTo - Variable in class graphs.shortestpaths.AStarSolver
distTo - Variable in class graphs.shortestpaths.BellmanFordSolver
distTo - Variable in class graphs.shortestpaths.DijkstraSolver
distTo - Variable in class graphs.shortestpaths.ToposortDAGSolver
DNASearch - Class in <Unnamed>: Search DNA by autocompleting across all suffixes.
DNASearch() - Constructor for class DNASearch
DNASearch.SuffixCollection - Class in <Unnamed>: Generates all (length - 1) suffixes of the given sequence of characters and presents them in a collection.
DNASearch.SuffixCollection.SubSequence - Class in <Unnamed>: A subsequence of the data between the given begin and end indices.
DNASearch.SuffixCollection.Suffix - Class in <Unnamed>: A suffix of the data starting from the given begin index.
DoubleMapMinPQ<E> - Class in minpq: TreeMap and HashMap implementation of the MinPQ interface.
DoubleMapMinPQ() - Constructor for class minpq.DoubleMapMinPQ: Constructs an empty instance.
DualGradientEnergyFunction - Class in seamfinding.energy: Dual-gradient implementation of the EnergyFunction interface for Picture objects.
DualGradientEnergyFunction() - Constructor for class seamfinding.energy.DualGradientEnergyFunction
DynamicProgrammingSeamFinder - Class in seamfinding: Dynamic programming implementation of the SeamFinder interface.
DynamicProgrammingSeamFinder() - Constructor for class seamfinding.DynamicProgrammingSeamFinder
DynamicProgrammingSeamFinderTests - Class in seamfinding: Tests for the DynamicProgrammingSeamFinder class.
DynamicProgrammingSeamFinderTests() - Constructor for class seamfinding.DynamicProgrammingSeamFinderTests

E

Edge<V> - Class in graphs: Weighted, directed edge.
Edge(V, V, double) - Constructor for class graphs.Edge: Constructs an edge from and to the given vertices and with the given weight.
edgeTo - Variable in class graphs.shortestpaths.AStarSolver
edgeTo - Variable in class graphs.shortestpaths.BellmanFordSolver
edgeTo - Variable in class graphs.shortestpaths.DijkstraSolver
edgeTo - Variable in class graphs.shortestpaths.ToposortDAGSolver
element - Variable in class minpq.PriorityNode
element() - Method in class minpq.PriorityNode: Returns the element.
elements - Variable in class autocomplete.BinarySearchAutocomplete: List of added autocompletion terms.
elements - Variable in class autocomplete.SequentialSearchAutocomplete: List of added autocompletion terms.
elements - Variable in class autocomplete.TreeSetAutocomplete: NavigableSet of added autocompletion terms.
elements - Variable in class minpq.OptimizedHeapMinPQ: List of PriorityNode objects representing the heap of element-priority pairs.
elements - Variable in class minpq.UnsortedArrayMinPQ: List of PriorityNode objects representing the element-priority pairs in no specific order.
elementsToIndex - Variable in class minpq.OptimizedHeapMinPQ: Map of each element to its associated index in the elements heap.
elementToPriority - Variable in class minpq.DoubleMapMinPQ: Map of elements to their associated priority values.
endElement(String, String, String) - Method in class MapGraph.Handler: Called at the end of an element.
EnergyFunction - Interface in seamfinding.energy: Determines the energy of a given (x, y) pixel index in a Picture.
energyHorizontal(Picture, List<Integer>) - Static method in class seamfinding.SeamFinderTests: Returns the energy of the horizontal seam by applying the given EnergyFunction on the Picture.
EPSILON - Static variable in class seamfinding.SeamFinderTests: Error tolerance for the minimum-cost seam.
equals(Object) - Method in class graphs.Edge
equals(Object) - Method in class minpq.PriorityNode
equals(Object) - Method in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
equals(Object) - Method in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
estimatedDistance(Point, Point) - Method in class MapGraph
estimatedDistance(V, V) - Method in interface graphs.AStarGraph: Returns an estimated distance from start to end.

F

f - Variable in class SeamCarver: The EnergyFunction for determining the minimum-cost seam.
f - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph: The Picture for AdjacencyListSeamFinder.PixelGraph.neighbors(Node).
f - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph: The EnergyFunction for GenerativeSeamFinder.PixelGraph.neighbors(Node).
f - Static variable in class seamfinding.SeamFinderTests: The EnergyFunction implementation.
fileStream(String) - Static method in class MapGraph: Returns an input stream from the contents of the file at the given path.
findHorizontal(Picture, EnergyFunction) - Method in class seamfinding.AdjacencyListSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in class seamfinding.DynamicProgrammingSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in class seamfinding.GenerativeSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in interface seamfinding.SeamFinder: Returns a minimum-energy horizontal seam in the current image as a List of integers representing the vertical pixel index to remove from each column in the width of the horizontal seam.
findVertical(Picture, EnergyFunction) - Method in interface seamfinding.SeamFinder: Returns a minimum-energy vertical seam in the current image as a List of integers representing the horizontal pixel index to remove from each row in the height of the vertical seam.
firstOf(Iterable<E>) - Method in class minpq.DoubleMapMinPQ: Returns any one element from the given iterable.
forwardDiff(int, int, int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the forward/backward difference for the three adjacent pixels' colors.
from - Variable in class graphs.Edge: The originating vertex.

G

GenerativeSeamFinder - Class in seamfinding: Generative adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
GenerativeSeamFinder(ShortestPathSolver.Constructor<Node>) - Constructor for class seamfinding.GenerativeSeamFinder: Constructs an instance with the given ShortestPathSolver implementation.
GenerativeSeamFinder.PixelGraph - Class in seamfinding: Generative adjacency list graph of GenerativeSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
GenerativeSeamFinder.PixelGraph.Pixel - Class in seamfinding: A pixel in the GenerativeSeamFinder.PixelGraph representation of the Picture with EnergyFunction-weighted edges to neighbors.
GenerativeSeamFinderTests - Class in seamfinding: Tests for the GenerativeSeamFinder class.
GenerativeSeamFinderTests() - Constructor for class seamfinding.GenerativeSeamFinderTests
GenerativeSeamFinderTests.UsingDijkstraSolver - Class in seamfinding: Tests using the DijkstraSolver implementation.
GenerativeSeamFinderTests.UsingToposortDAGSolver - Class in seamfinding: Tests using the ToposortDAGSolver implementation.
get(int, int) - Method in class seamfinding.Picture: Returns the 24-bit red-green-blue (RGB) color for the pixel (x, y).
getLocations(String, Point) - Method in class MapGraph: Return all locations that match a valid location name.
getLocationsByPrefix(String) - Method in class MapGraph: Return the names of all locations that prefix-match the query string.
goal - Variable in class graphs.shortestpaths.AStarSolver
Graph<V> - Interface in graphs: Directed, edge-weighted graph.
graphs - package graphs
graphs.shortestpaths - package graphs.shortestpaths
green(int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the 8-bit green color component as an int.

H

Handler(Set<String>) - Constructor for class MapGraph.Handler
hashCode() - Method in class graphs.Edge
hashCode() - Method in class minpq.PriorityNode
hashCode() - Method in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
hashCode() - Method in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
HeapMinPQ<E> - Class in minpq: PriorityQueue implementation of the MinPQ interface.
HeapMinPQ() - Constructor for class minpq.HeapMinPQ: Constructs an empty instance.
HeapMinPQTests - Class in minpq: Tests for the HeapMinPQ class.
HeapMinPQTests() - Constructor for class minpq.HeapMinPQTests
height() - Method in class seamfinding.Picture: Returns the height of the picture.
horizontalDerivative(Picture, int, int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the horizontal derivative for the (x, y) pixel in the picture.

I

id - Variable in class MapGraph.Handler
image - Variable in class seamfinding.Picture
importance - Variable in class MapGraph
INPUT_PATH - Static variable in class SeamCarver: Path to the input image.
isEmpty() - Method in interface minpq.MinPQ: Returns true if this priority queue contains no elements.
isPrefixOf(CharSequence, CharSequence) - Static method in interface autocomplete.Autocomplete: Returns true if and only if the given term matches the given prefix.
isTerm - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
iterator() - Method in class DNASearch.SuffixCollection

L

left - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
length - Variable in class DNASearch.SuffixCollection.SubSequence
length() - Method in class DNASearch.SuffixCollection.SubSequence
length() - Method in class DNASearch.SuffixCollection.Suffix
location - Variable in class MapGraph.Handler
locations - Variable in class MapGraph

M

main(String[]) - Static method in class CitySearch
main(String[]) - Static method in class DNASearch
main(String[]) - Static method in class MapServer
main(String[]) - Static method in class Moderator
main(String[]) - Static method in class SeamCarver
MapGraph - Class in <Unnamed>: AStarGraph of places as Point vertices and streets edges weighted by physical distance.
MapGraph(String, String, SpatialContext) - Constructor for class MapGraph: Constructs a new map graph from the path to an OSM GZ file and a places TSV.
MapGraph.Handler - Class in <Unnamed>: Parses OSM XML files to construct a MapGraph.
MapServer - Class in <Unnamed>: Run the huskymaps server.
MapServer() - Constructor for class MapServer
MAX_CITIES - Static variable in class autocomplete.AutocompleteTests: Maximum number of cities to parse.
MAX_CITIES - Static variable in class CitySearch: Maximum number of cities to parse.
MAX_MATCHES - Static variable in class CitySearch: Maximum number of matches to print.
MAX_MATCHES - Static variable in class DNASearch: Maximum number of matches to print.
MAX_MATCHES - Static variable in class MapServer: Maximum number of autocomplete search results.
MAX_SIZE - Static variable in class autocomplete.AutocompleteTests.RuntimeExperiments: Maximum number of elements to add.
MAX_SIZE - Static variable in class seamfinding.SeamFinderTests.RuntimeExperiments: Maximum image dimensions in pixels.
mid - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
minpq - package minpq
MinPQ<E> - Interface in minpq: Priority queue where objects have extrinsic priority.
MinPQTests - Class in minpq: Abstract class providing test cases for all MinPQ implementations.
MinPQTests() - Constructor for class minpq.MinPQTests
Moderator - Class in <Unnamed>: Simulate a content moderation priority queue with "streaming" data.
Moderator() - Constructor for class Moderator

N

name - Variable in class MapGraph.Handler
neighbors - Variable in class MapGraph
neighbors - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
neighbors(Point) - Method in class MapGraph
neighbors(Node) - Method in class seamfinding.AdjacencyListSeamFinder.PixelGraph
neighbors(Node) - Method in class seamfinding.GenerativeSeamFinder.PixelGraph
neighbors(Picture, EnergyFunction) - Method in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
neighbors(Picture, EnergyFunction) - Method in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
neighbors(Picture, EnergyFunction) - Method in interface seamfinding.Node: Returns the List of right-up, right-middle, and right-down neighbors (if they exist) for this node.
neighbors(V) - Method in interface graphs.Graph: Returns a list of the outgoing edges from the given vertex.
Node - Interface in seamfinding: A node in a graph representation of a picture.
Node(char) - Constructor for class autocomplete.TernarySearchTreeAutocomplete.Node
NUM_TRIALS - Static variable in class autocomplete.AutocompleteTests.RuntimeExperiments: Number of trials per implementation run.
NUM_TRIALS - Static variable in class seamfinding.SeamFinderTests.RuntimeExperiments: Number of trials to per implementation run.

O

offset - Variable in class DNASearch.SuffixCollection.Suffix
OptimizedHeapMinPQ<E> - Class in minpq: Optimized binary heap implementation of the MinPQ interface.
OptimizedHeapMinPQ() - Constructor for class minpq.OptimizedHeapMinPQ: Constructs an empty instance.
OptimizedHeapMinPQTests - Class in minpq: Tests for the OptimizedHeapMinPQ class.
OptimizedHeapMinPQTests() - Constructor for class minpq.OptimizedHeapMinPQTests
OSM_DB_PATH - Static variable in class MapServer: The OpenStreetMap XML file path.
osmPath - Variable in class MapGraph
OUTPUT_PATH - Static variable in class SeamCarver: Path to the output image.
overallRoot - Variable in class autocomplete.TernarySearchTreeAutocomplete: The overall root of the tree: the first character of the first autocompletion term added to this tree.

P

path - Variable in class MapGraph.Handler
PATH - Static variable in class autocomplete.AutocompleteTests: Path to the cities dataset.
PATH - Static variable in class CitySearch: Path to the cities dataset.
PATH - Static variable in class DNASearch: Path to the DNA text.
PATH - Static variable in class minpq.MinPQTests: Path to the toxic content.
PATH - Static variable in class Moderator: Path to the toxic content.
peekMin() - Method in class minpq.DoubleMapMinPQ
peekMin() - Method in class minpq.HeapMinPQ
peekMin() - Method in interface minpq.MinPQ: Returns the element with the minimum priority value.
peekMin() - Method in class minpq.OptimizedHeapMinPQ
peekMin() - Method in class minpq.UnsortedArrayMinPQ
picture - Variable in class SeamCarver: The Picture.
picture - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph: The Picture for AdjacencyListSeamFinder.PixelGraph.neighbors(Node).
picture - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph: The Picture for GenerativeSeamFinder.PixelGraph.neighbors(Node).
Picture - Class in seamfinding: A digital picture represented as red-green-blue color int pixels.
Picture() - Constructor for class seamfinding.Picture: Constructs a null picture for subclassing purposes.
Picture(int, int) - Constructor for class seamfinding.Picture: Constructs an empty picture with the given width and height dimensions.
Picture(BufferedImage) - Constructor for class seamfinding.Picture: Constructs a picture from the given image.
Picture(File) - Constructor for class seamfinding.Picture: Constructs a picture from the given file.
Pixel(int, int) - Constructor for class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel: Constructs a pixel representing the (x, y) indices in the picture with no neighbors.
Pixel(int, int) - Constructor for class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel: Constructs a pixel representing the (x, y) indices in the picture.
PixelGraph(Picture, EnergyFunction) - Constructor for class seamfinding.AdjacencyListSeamFinder.PixelGraph: Constructs an adjacency list graph by materializing all vertices and edges.
PixelGraph(Picture, EnergyFunction) - Constructor for class seamfinding.GenerativeSeamFinder.PixelGraph: Constructs a generative adjacency list graph.
pixels - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph: The AdjacencyListSeamFinder.PixelGraph.Pixel vertices in the Picture.
PLACES_PATH - Static variable in class MapServer: The place-importance TSV data file path from OpenStreetMap.
placesPath - Variable in class MapGraph
port() - Static method in class MapServer: Returns the port for communicating with the server.
PORT - Static variable in class MapServer: Default port for serving the application locally.
pq - Variable in class minpq.HeapMinPQ: PriorityQueue storing PriorityNode objects representing each element-priority pair.
precomputedEnergy(String, String) - Static method in class seamfinding.SeamFinderTests: Returns the expected energy for a minimum-cost seam in the picture corresponding to the file name.
precomputedImages(String) - Method in class seamfinding.SeamFinderTests
priority - Variable in class minpq.PriorityNode
priority() - Method in class minpq.PriorityNode: Returns the priority value.
PriorityNode<E> - Class in minpq: Represents the element-priority pair for use in MinPQ implementations.
PriorityNode(E, double) - Constructor for class minpq.PriorityNode: Constructs a pair with the given element and priority.
priorityToElement - Variable in class minpq.DoubleMapMinPQ: NavigableMap of priority values to all elements that share the same priority values.
promptForSize(String, int) - Static method in class SeamCarver: Gets new size for resizing image.

R

randomPicture(int, int, SplittableRandom) - Method in class seamfinding.SeamFinderTests.RuntimeExperiments: Returns a new picture with the given width and height dimensions filled with random colors.
randomPictures() - Method in class seamfinding.SeamFinderTests.RuntimeExperiments
red(int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the 8-bit red color component as an int.
reference - Variable in class autocomplete.AutocompleteTests: Reference implementation of the Autocomplete interface for comparison.
removeHorizontal() - Method in class SeamCarver: Removes and returns a minimum-cost horizontal seam from the picture.
removeMin() - Method in class minpq.DoubleMapMinPQ
removeMin() - Method in class minpq.HeapMinPQ
removeMin() - Method in interface minpq.MinPQ: Returns and removes the element with the minimum priority value.
removeMin() - Method in class minpq.OptimizedHeapMinPQ
removeMin() - Method in class minpq.UnsortedArrayMinPQ
removeVertical() - Method in class SeamCarver: Removes and returns a minimum-cost vertical seam from the picture.
reset() - Method in class MapGraph.Handler: Reset the handler state before processing a new way or node.
right - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
run(Graph<V>, V) - Method in interface graphs.shortestpaths.ShortestPathSolver.Constructor: Functional interface for running the constructor.
RuntimeExperiments() - Constructor for class autocomplete.AutocompleteTests.RuntimeExperiments
RuntimeExperiments() - Constructor for class seamfinding.SeamFinderTests.RuntimeExperiments

S

sameRemoveOrder(MinPQ<String>, MinPQ<String>) - Static method in class minpq.MinPQTests: Remove all elements from ref and test and returns true if the order of removals are the same.
save(File) - Method in class seamfinding.Picture: Writes the picture to the given file path.
SeamCarver - Class in <Unnamed>: Seam carving, an approach for content-aware image resizing.
SeamCarver(File, EnergyFunction, SeamFinder) - Constructor for class SeamCarver: Constructs a seam carver by reading the Picture from the file, using the given EnergyFunction and SeamFinder implementations.
seamFinder - Variable in class SeamCarver: The SeamFinder implementation.
seamFinder - Variable in class seamfinding.SeamFinderTests: The SeamFinder implementation to test.
SeamFinder - Interface in seamfinding: Finds a horizontal seam through the Picture with the lowest sum of EnergyFunction costs.
SeamFinderTests - Class in seamfinding: Abstract class providing test cases for all implementations of the SeamFinder interface.
SeamFinderTests() - Constructor for class seamfinding.SeamFinderTests
SeamFinderTests.RuntimeExperiments - Class in seamfinding
seamfinding - package seamfinding
seamfinding.energy - package seamfinding.energy
SEATTLE_ROOT_LATDPP - Static variable in class MapServer: The latitudinal distance per pixel when the map is centered on Seattle.
SEATTLE_ROOT_LONDPP - Static variable in class MapServer: The longitudinal distance per pixel when the map is centered on Seattle.
SequentialSearchAutocomplete - Class in autocomplete: Sequential search implementation of the Autocomplete interface.
SequentialSearchAutocomplete() - Constructor for class autocomplete.SequentialSearchAutocomplete: Constructs an empty instance.
SequentialSearchAutocompleteTests - Class in autocomplete: Tests for the SequentialSearchAutocomplete class.
SequentialSearchAutocompleteTests() - Constructor for class autocomplete.SequentialSearchAutocompleteTests
set(int, int, int) - Method in class seamfinding.Picture: Reassigns the 24-bit red-green-blue (RGB) color for the pixel (x, y).
setPriority(double) - Method in class minpq.PriorityNode: Reassigns the priority value for this pair.
setup() - Method in class autocomplete.AutocompleteTests
setup() - Method in class minpq.MinPQTests
setup() - Method in class seamfinding.SeamFinderTests
shortestPath(Point, Point) - Method in class MapGraph: Returns a list of points representing the shortest path from the points closest to the start and goal.
ShortestPathSolver<V> - Interface in graphs.shortestpaths: Single-source shortest paths from a start vertex to all reachable vertices.
ShortestPathSolver.Constructor<V> - Interface in graphs.shortestpaths: Constructor for ShortestPathSolver.
sink - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph: Sink Node for the adjacency list graph.
sink - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph: Sink Node for the adjacency list graph.
size() - Method in class DNASearch.SuffixCollection
size() - Method in class minpq.DoubleMapMinPQ
size() - Method in class minpq.HeapMinPQ
size() - Method in interface minpq.MinPQ: Returns the number of elements in this priority queue.
size() - Method in class minpq.OptimizedHeapMinPQ
size() - Method in class minpq.UnsortedArrayMinPQ
solution() - Method in class graphs.shortestpaths.AStarSolver: Returns the single-pair shortest path from the stored start to the stored goal.
solution(V) - Method in class graphs.shortestpaths.BellmanFordSolver
solution(V) - Method in class graphs.shortestpaths.DijkstraSolver
solution(V) - Method in interface graphs.shortestpaths.ShortestPathSolver: Returns the single-pair shortest path from a start vertex to the goal.
solution(V) - Method in class graphs.shortestpaths.ToposortDAGSolver
source - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph: Source Node for the adjacency list graph.
source - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph: Source Node for the adjacency list graph.
sps - Variable in class seamfinding.AdjacencyListSeamFinder: The constructor for the ShortestPathSolver implementation.
sps - Variable in class seamfinding.GenerativeSeamFinder: The constructor for the ShortestPathSolver implementation.
startElement(String, String, String, Attributes) - Method in class MapGraph.Handler: Called at the beginning of an element.
state - Variable in class MapGraph.Handler
STEP - Static variable in class autocomplete.AutocompleteTests.RuntimeExperiments: Step size increment.
STEP - Static variable in class seamfinding.SeamFinderTests.RuntimeExperiments: Step size increment.
subSequence(int, int) - Method in class DNASearch.SuffixCollection.Suffix
SubSequence(int, int) - Constructor for class DNASearch.SuffixCollection.SubSequence: Constructs a new subsequence of the data between the given begin and end indices.
Suffix(int) - Constructor for class DNASearch.SuffixCollection.Suffix: Constructs a new suffix of the data from the given offset.
SuffixCollection(CharSequence) - Constructor for class DNASearch.SuffixCollection: Constructs an unmodifiable collection of (length - 1) suffixes from the data.

T

TernarySearchTreeAutocomplete - Class in autocomplete: Ternary search tree (TST) implementation of the Autocomplete interface.
TernarySearchTreeAutocomplete() - Constructor for class autocomplete.TernarySearchTreeAutocomplete: Constructs an empty instance.
TernarySearchTreeAutocomplete.Node - Class in autocomplete: A search tree node representing a single character in an autocompletion term.
TernarySearchTreeAutocompleteTests - Class in autocomplete: Tests for the TernarySearchTreeAutocomplete class.
TernarySearchTreeAutocompleteTests() - Constructor for class autocomplete.TernarySearchTreeAutocompleteTests
testing - Variable in class autocomplete.AutocompleteTests: Testing implementation of the Autocomplete interface for comparison.
to - Variable in class graphs.Edge: The destination vertex.
ToposortDAGSolver<V> - Class in graphs.shortestpaths: Topological sorting implementation of the ShortestPathSolver interface for directed acyclic graphs.
ToposortDAGSolver(Graph<V>, V) - Constructor for class graphs.shortestpaths.ToposortDAGSolver: Constructs a new instance by executing the toposort-DAG-shortest-paths algorithm on the graph from the start.
toString() - Method in class DNASearch.SuffixCollection.Suffix
toString() - Method in class MapGraph
toString() - Method in class minpq.PriorityNode
toString() - Method in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
toString() - Method in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
toxic - Variable in class minpq.MinPQTests: Associates toxicity value to comment because all toxicity values need to be unique.
transposed() - Method in class seamfinding.Picture: Returns a transposed view of this image where x and y accesses are reversed.
TreeSetAutocomplete - Class in autocomplete: TreeSet implementation of the Autocomplete interface.
TreeSetAutocomplete() - Constructor for class autocomplete.TreeSetAutocomplete: Constructs an empty instance.
TreeSetAutocompleteTests - Class in autocomplete: Tests for the TreeSetAutocomplete class.
TreeSetAutocompleteTests() - Constructor for class autocomplete.TreeSetAutocompleteTests

U

UnsortedArrayMinPQ<E> - Class in minpq: Unsorted array (or ArrayList) implementation of the MinPQ interface.
UnsortedArrayMinPQ() - Constructor for class minpq.UnsortedArrayMinPQ: Constructs an empty instance.
UnsortedArrayMinPQTests - Class in minpq: Tests for the UnsortedArrayMinPQ class.
UnsortedArrayMinPQTests() - Constructor for class minpq.UnsortedArrayMinPQTests
url(Point, int, int, int, List<Point>) - Static method in class MapServer: Return the API URL for retrieving the map image.
UsingDijkstraSolver() - Constructor for class seamfinding.AdjacencyListSeamFinderTests.UsingDijkstraSolver
UsingDijkstraSolver() - Constructor for class seamfinding.GenerativeSeamFinderTests.UsingDijkstraSolver
UsingToposortDAGSolver() - Constructor for class seamfinding.AdjacencyListSeamFinderTests.UsingToposortDAGSolver
UsingToposortDAGSolver() - Constructor for class seamfinding.GenerativeSeamFinderTests.UsingToposortDAGSolver

V

validWay - Variable in class MapGraph.Handler
verticalDerivative(Picture, int, int) - Static method in class seamfinding.energy.DualGradientEnergyFunction: Returns the vertical derivative for the (x, y) pixel in the picture.
vertices(Graph<V>, V) - Method in class graphs.shortestpaths.BellmanFordSolver

W

weight - Variable in class graphs.Edge: The weight of the edge.
width() - Method in class seamfinding.Picture: Returns the width of the picture.

X

x - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
x - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel

Y

y - Variable in class seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
y - Variable in class seamfinding.GenerativeSeamFinder.PixelGraph.Pixel

A B C D E F G H I L M N O P R S T U V W X Y
All Classes All Packages