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

accessible(int) - Method in class minpq.OptimizedHeapMinPQ: Returns true if and only if the index is accessible.
add(TernarySearchTreeAutocomplete.Node, CharSequence, int) - Method in class autocomplete.TernarySearchTreeAutocomplete
add(T, double) - Method in class minpq.DoubleMapMinPQ
add(T, double) - Method in interface minpq.ExtrinsicMinPQ: Adds an item with the given priority value.
add(T, double) - Method in class minpq.HeapMinPQ
add(T, double) - Method in class minpq.OptimizedHeapMinPQ
add(T, 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
addAllComments(Map<Double, String>, ExtrinsicMinPQ<String>) - Static method in class minpq.moderator.ModeratorMultiTest: Add all comments and toxicities to the given priority queue.
addComments(ExtrinsicMinPQ<String>, Scanner, int) - Static method in class minpq.moderator.Moderator: Adds up to N comments from the scanner to the priority queue with negated weights.
addEdge(Point, Point) - Method in class huskymaps.MapGraph: Adds an edge to this graph if it doesn't already exist, using distance as the weight.
AdjacencyListSeamFinder - Class in seamcarving.seamfinding: Adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
AdjacencyListSeamFinder(ShortestPathSolver.Constructor<Node>) - Constructor for class seamcarving.seamfinding.AdjacencyListSeamFinder: Constructs an instance with the given ShortestPathSolver implementation.
AdjacencyListSeamFinder.PixelGraph - Class in seamcarving.seamfinding: Adjacency list graph of AdjacencyListSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
AdjacencyListSeamFinder.PixelGraph.Pixel - Class in seamcarving.seamfinding: A pixel in the AdjacencyListSeamFinder.PixelGraph representation of the Picture with EnergyFunction-weighted edges to neighbors.
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 huskymaps.MapGraph.Handler
apply(Picture, int, int) - Method in class seamcarving.energy.DualGradientEnergyFunction
apply(Picture, int, int) - Method in interface seamcarving.energy.EnergyFunction: Returns the energy of pixel (x, y) in the given picture.
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 huskymaps.MapGraph
Autocomplete - Interface in autocomplete: Suggest exact-character prefix matches for any query CharSequence.
autocomplete.cities - package autocomplete.cities
autocomplete.dna - package autocomplete.dna

B

BASE_PATH - Static variable in class seamcarving.seamfinding.SeamFinderMultiTest: The base directory path for the images.
BinarySearchAutocomplete - Class in autocomplete: Binary search implementation of the Autocomplete interface.
BinarySearchAutocomplete() - Constructor for class autocomplete.BinarySearchAutocomplete: Constructs an empty instance.
blue(int) - Static method in class seamcarving.energy.DualGradientEnergyFunction: Returns the 8-bit blue color component as an int.
byId - Variable in class huskymaps.MapGraph.Handler
byName - Variable in class huskymaps.MapGraph.Handler

C

centralDiff(int, int) - Static method in class seamcarving.energy.DualGradientEnergyFunction: Returns the central difference between the two pixels' colors.
changePriority(T, double) - Method in class minpq.DoubleMapMinPQ
changePriority(T, double) - Method in interface minpq.ExtrinsicMinPQ: Updates the given items' associated priority value.
changePriority(T, double) - Method in class minpq.HeapMinPQ
changePriority(T, double) - Method in class minpq.OptimizedHeapMinPQ
changePriority(T, double) - Method in class minpq.UnsortedArrayMinPQ
charAt(int) - Method in class autocomplete.dna.SuffixCollection.SubSequence
charAt(int) - Method in class autocomplete.dna.SuffixCollection.Suffix
Cities - Class in autocomplete.cities: Search the world's cities.
Cities() - Constructor for class autocomplete.cities.Cities
CitiesInputSizeExperiments - Class in autocomplete.cities: Run timing experiments and save a CSV file for each Autocomplete implementation.
CitiesInputSizeExperiments() - Constructor for class autocomplete.cities.CitiesInputSizeExperiments
CitiesMultiTest - Class in autocomplete.cities: Compare different Autocomplete implementations to check that they compute the same values.
CitiesMultiTest() - Constructor for class autocomplete.cities.CitiesMultiTest
closest(Point) - Method in class huskymaps.MapGraph: Returns the location closest to the given target location.
collect(TernarySearchTreeAutocomplete.Node, StringBuilder, List<CharSequence>) - Method in class autocomplete.TernarySearchTreeAutocomplete
contains(T) - Method in class minpq.DoubleMapMinPQ
contains(T) - Method in interface minpq.ExtrinsicMinPQ: Returns true if the given item is in this priority queue.
contains(T) - Method in class minpq.HeapMinPQ
contains(T) - Method in class minpq.OptimizedHeapMinPQ
contains(T) - Method in class minpq.UnsortedArrayMinPQ
context - Variable in class huskymaps.MapGraph

D

data - Variable in class autocomplete.dna.SuffixCollection
data - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
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.DijkstraSolver
distTo - Variable in class graphs.shortestpaths.ToposortDAGSolver
DNA - Class in autocomplete.dna: Search DNA by autocompleting across all suffixes.
DNA() - Constructor for class autocomplete.dna.DNA
DoubleMapMinPQ<T> - Class in minpq: TreeMap and HashMap implementation of the ExtrinsicMinPQ interface.
DoubleMapMinPQ() - Constructor for class minpq.DoubleMapMinPQ: Constructs an empty instance.
DualGradientEnergyFunction - Class in seamcarving.energy: Dual-gradient implementation of the EnergyFunction interface for Picture objects.
DualGradientEnergyFunction() - Constructor for class seamcarving.energy.DualGradientEnergyFunction
DynamicProgrammingSeamFinder - Class in seamcarving.seamfinding: Dynamic programming implementation of the SeamFinder interface.
DynamicProgrammingSeamFinder() - Constructor for class seamcarving.seamfinding.DynamicProgrammingSeamFinder

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.DijkstraSolver
edgeTo - Variable in class graphs.shortestpaths.ToposortDAGSolver
endElement(String, String, String) - Method in class huskymaps.MapGraph.Handler: Called at the end of an element.
EnergyFunction - Interface in seamcarving.energy: Determines the energy of a given (x, y) pixel index in a Picture.
EPSILON - Static variable in class seamcarving.seamfinding.SeamFinderMultiTest: 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 seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
equals(Object) - Method in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
estimatedDistance(Point, Point) - Method in class huskymaps.MapGraph
estimatedDistance(V, V) - Method in interface graphs.AStarGraph: Returns an estimated distance from start to end.
ExtrinsicMinPQ<T> - Interface in minpq: Priority queue where objects have extrinsic priority.

F

f - Variable in class seamcarving.SeamCarver: The EnergyFunction for determining the minimum-cost seam.
f - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: The Picture for AdjacencyListSeamFinder.PixelGraph.neighbors(Node).
f - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph: The EnergyFunction for GenerativeSeamFinder.PixelGraph.neighbors(Node).
FILES - Static variable in class seamcarving.seamfinding.SeamFinderMultiTest: The image files (.png) and corresponding expected seam costs (.txt) in the SeamFinderMultiTest.BASE_PATH.
fileStream(String) - Static method in class huskymaps.MapGraph: Returns an input stream from the contents of the file at the given path.
findHorizontal(Picture, EnergyFunction) - Method in class seamcarving.seamfinding.AdjacencyListSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in class seamcarving.seamfinding.DynamicProgrammingSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in class seamcarving.seamfinding.GenerativeSeamFinder
findHorizontal(Picture, EnergyFunction) - Method in interface seamcarving.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.
firstOf(Iterable<T>) - Method in class minpq.DoubleMapMinPQ: Returns any one element from the given iterable.
forwardDiff(int, int, int) - Static method in class seamcarving.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 seamcarving.seamfinding: Generative adjacency list graph single-source ShortestPathSolver implementation of the SeamFinder interface.
GenerativeSeamFinder(ShortestPathSolver.Constructor<Node>) - Constructor for class seamcarving.seamfinding.GenerativeSeamFinder: Constructs an instance with the given ShortestPathSolver implementation.
GenerativeSeamFinder.PixelGraph - Class in seamcarving.seamfinding: Generative adjacency list graph of GenerativeSeamFinder.PixelGraph.Pixel vertices and EnergyFunction-weighted edges.
GenerativeSeamFinder.PixelGraph.Pixel - Class in seamcarving.seamfinding: A pixel in the GenerativeSeamFinder.PixelGraph representation of the Picture with EnergyFunction-weighted edges to neighbors.
get(int, int) - Method in class seamcarving.Picture: Returns the 24-bit red-green-blue (RGB) color for the pixel (x, y).
get(TernarySearchTreeAutocomplete.Node, CharSequence, int) - Method in class autocomplete.TernarySearchTreeAutocomplete
getExpectedSeamEnergy(String, boolean) - Static method in class seamcarving.seamfinding.SeamFinderMultiTest: Returns the expected energy for a minimum-cost seam in the picture corresponding to the file name.
getLocations(String, Point) - Method in class huskymaps.MapGraph: Return all locations that match a valid location name.
getLocationsByPrefix(String) - Method in class huskymaps.MapGraph: Return the names of all locations that prefix-match the query string.
getSeamEnergy(Picture, List<Integer>, boolean) - Static method in class seamcarving.seamfinding.SeamFinderMultiTest: Returns the energy of the given seam in the picture.
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 seamcarving.energy.DualGradientEnergyFunction: Returns the 8-bit green color component as an int.

H

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

I

id - Variable in class huskymaps.MapGraph.Handler
image - Variable in class seamcarving.Picture
importance - Variable in class huskymaps.MapGraph
indexOf(T) - Method in class minpq.UnsortedArrayMinPQ
INPUT_PATH - Static variable in class seamcarving.SeamCarver: Path to the input image.
INPUT_STEP_SIZE - Static variable in class autocomplete.cities.CitiesInputSizeExperiments: Step size increment.
INPUT_STEP_SIZE - Static variable in class seamcarving.seamfinding.SeamFinderInputSizeExperiments: Step size increment.
isEmpty() - Method in interface minpq.ExtrinsicMinPQ: Returns true if this priority queue contains no items.
isPrefixOf(CharSequence, CharSequence) - Static method in interface autocomplete.Autocomplete: Returns true if and only if the given term matches the given prefix.
isPrefixOf(CharSequence, CharSequence) - Static method in class autocomplete.BinarySearchAutocomplete
isTerm - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
item - Variable in class minpq.PriorityNode
item() - Method in class minpq.PriorityNode: Returns the item.
items - Variable in class minpq.OptimizedHeapMinPQ: List of PriorityNode objects representing the heap of item-priority pairs.
items - Variable in class minpq.UnsortedArrayMinPQ: List of PriorityNode objects representing the item-priority pairs in no specific order.
itemToIndex - Variable in class minpq.OptimizedHeapMinPQ: Map of each item to its associated index in the items heap.
itemToPriority - Variable in class minpq.DoubleMapMinPQ: Map of items to their associated priority values.
iterator() - Method in class autocomplete.dna.SuffixCollection

L

left - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
left(int) - Static method in class minpq.OptimizedHeapMinPQ: Returns the index of the given index's left child.
length - Variable in class autocomplete.dna.SuffixCollection.SubSequence
length() - Method in class autocomplete.dna.SuffixCollection.SubSequence
length() - Method in class autocomplete.dna.SuffixCollection.Suffix
location - Variable in class huskymaps.MapGraph.Handler
locations - Variable in class huskymaps.MapGraph

M

main(String[]) - Static method in class autocomplete.cities.Cities
main(String[]) - Static method in class autocomplete.cities.CitiesInputSizeExperiments
main(String[]) - Static method in class autocomplete.cities.CitiesMultiTest
main(String[]) - Static method in class autocomplete.dna.DNA
main(String[]) - Static method in class huskymaps.MapServer
main(String[]) - Static method in class minpq.moderator.Moderator
main(String[]) - Static method in class minpq.moderator.ModeratorMultiTest
main(String[]) - Static method in class seamcarving.SeamCarver
main(String[]) - Static method in class seamcarving.seamfinding.SeamFinderInputSizeExperiments
main(String[]) - Static method in class seamcarving.seamfinding.SeamFinderMultiTest
MapGraph - Class in huskymaps: AStarGraph of places as Point vertices and streets edges weighted by physical distance.
MapGraph(String, String, SpatialContext) - Constructor for class huskymaps.MapGraph: Constructs a new street map graph from the path to an OSM file and a places TSV.
MapGraph.Handler - Class in huskymaps: Parses OSM XML files to construct a StreetMapGraph.
MapServer - Class in huskymaps: Run the huskymaps server.
MapServer() - Constructor for class huskymaps.MapServer
MAX_CITIES - Static variable in class autocomplete.cities.Cities: Maximum number of cities to parse.
MAX_CITIES - Static variable in class autocomplete.cities.CitiesInputSizeExperiments: Maximum number of cities to include in each experiment.
MAX_CITIES - Static variable in class autocomplete.cities.CitiesMultiTest: Maximum number of cities to parse.
MAX_INPUT_SIZE - Static variable in class seamcarving.seamfinding.SeamFinderInputSizeExperiments: Maximum image dimensions in pixels.
MAX_MATCHES - Static variable in class autocomplete.cities.Cities: Maximum number of matches to print.
MAX_MATCHES - Static variable in class autocomplete.cities.CitiesMultiTest: Maximum number of matches to print.
MAX_MATCHES - Static variable in class autocomplete.dna.DNA: Maximum number of matches to print.
MAX_MATCHES - Static variable in class huskymaps.MapServer: Maximum number of autocomplete search results.
mid - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
min(double[]) - Static method in class seamcarving.seamfinding.DynamicProgrammingSeamFinder: Return the minimum value in the values array.
min(double[], int) - Static method in class seamcarving.seamfinding.DynamicProgrammingSeamFinder: Return the minimum value in the values slice [y - 1, y + 2).
min(double[], int, int) - Static method in class seamcarving.seamfinding.DynamicProgrammingSeamFinder: Return the minimum value in the values slice [lo, hi).
min(int, int) - Method in class minpq.OptimizedHeapMinPQ: Returns the index with the lower priority, or 0 if neither is accessible.
minpq - package minpq
minpq.moderator - package minpq.moderator
Moderator - Class in minpq.moderator: Simulate a content moderation priority queue with "streaming" data.
Moderator() - Constructor for class minpq.moderator.Moderator
ModeratorMultiTest - Class in minpq.moderator: Compare different ExtrinsicMinPQ implementations to check that they compute the same values.
ModeratorMultiTest() - Constructor for class minpq.moderator.ModeratorMultiTest

N

name - Variable in class huskymaps.MapGraph.Handler
neighbors - Variable in class huskymaps.MapGraph
neighbors - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
neighbors(Point) - Method in class huskymaps.MapGraph
neighbors(Picture, EnergyFunction) - Method in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
neighbors(Picture, EnergyFunction) - Method in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
neighbors(Picture, EnergyFunction) - Method in interface seamcarving.seamfinding.Node: Returns the List of right-up, right-middle, and right-down neighbors (if they exist) for this node.
neighbors(Node) - Method in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph
neighbors(Node) - Method in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph
neighbors(V) - Method in interface graphs.Graph: Returns a list of the outgoing edges from the given vertex.
Node - Interface in seamcarving.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.cities.CitiesInputSizeExperiments: Number of trials per implementation run.
NUM_TRIALS - Static variable in class seamcarving.seamfinding.SeamFinderInputSizeExperiments: Number of trials to per implementation run.

O

offset - Variable in class autocomplete.dna.SuffixCollection.Suffix
OptimizedHeapMinPQ<T> - Class in minpq: Optimized binary heap implementation of the ExtrinsicMinPQ interface.
OptimizedHeapMinPQ() - Constructor for class minpq.OptimizedHeapMinPQ: Constructs an empty instance.
OSM_DB_PATH - Static variable in class huskymaps.MapServer: The OpenStreetMap XML file path.
osmPath - Variable in class huskymaps.MapGraph
OUTPUT_PATH - Static variable in class seamcarving.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

parent(int) - Static method in class minpq.OptimizedHeapMinPQ: Returns the index of the given index's parent node.
path - Variable in class huskymaps.MapGraph.Handler
PATH - Static variable in class autocomplete.cities.Cities: Path to the cities dataset.
PATH - Static variable in class autocomplete.cities.CitiesInputSizeExperiments: Path to the cities dataset.
PATH - Static variable in class autocomplete.cities.CitiesMultiTest: Path to the cities dataset.
PATH - Static variable in class autocomplete.dna.DNA: Path to the DNA text.
PATH - Static variable in class minpq.moderator.Moderator: Path to the toxic content.
PATH - Static variable in class minpq.moderator.ModeratorMultiTest: Path to the toxic content.
peekMin() - Method in class minpq.DoubleMapMinPQ
peekMin() - Method in interface minpq.ExtrinsicMinPQ: Returns the item with the minimum priority value.
peekMin() - Method in class minpq.HeapMinPQ
peekMin() - Method in class minpq.OptimizedHeapMinPQ
peekMin() - Method in class minpq.UnsortedArrayMinPQ
picture - Variable in class seamcarving.SeamCarver: The Picture.
picture - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: The Picture for AdjacencyListSeamFinder.PixelGraph.neighbors(Node).
picture - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph: The Picture for GenerativeSeamFinder.PixelGraph.neighbors(Node).
picture() - Method in class seamcarving.SeamCarver: Returns a copy of the current picture.
Picture - Class in seamcarving: A digital picture represented as red-green-blue color int pixels.
Picture() - Constructor for class seamcarving.Picture: Constructs a null picture for subclassing purposes.
Picture(int, int) - Constructor for class seamcarving.Picture: Constructs an empty picture with the given width and height dimensions.
Picture(BufferedImage) - Constructor for class seamcarving.Picture: Constructs a picture from the given image.
Picture(File) - Constructor for class seamcarving.Picture: Constructs a picture from the given file.
Picture(Picture) - Constructor for class seamcarving.Picture: Constructs a copy of the given picture.
Pixel(int, int) - Constructor for class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel: Constructs a pixel representing the (x, y) indices in the picture with no neighbors.
Pixel(int, int) - Constructor for class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph.Pixel: Constructs a pixel representing the (x, y) indices in the picture.
PixelGraph(Picture, EnergyFunction) - Constructor for class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: Constructs an adjacency list graph by materializing all vertices and edges.
PixelGraph(Picture, EnergyFunction) - Constructor for class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph: Constructs a generative adjacency list graph.
pixels - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: The AdjacencyListSeamFinder.PixelGraph.Pixel vertices in the Picture.
PLACES_PATH - Static variable in class huskymaps.MapServer: The place-importance TSV data file path from OpenStreetMap.
placesPath - Variable in class huskymaps.MapGraph
port() - Static method in class huskymaps.MapServer: Returns the port for communicating with the server.
PORT - Static variable in class huskymaps.MapServer: Default port for serving the application locally.
pq - Variable in class minpq.HeapMinPQ: PriorityQueue storing PriorityNode objects representing each item-priority pair.
printFail(double, String, double, boolean) - Static method in class seamcarving.seamfinding.SeamFinderMultiTest: Prints information about a failed SeamFinder test case.
printMatches(List<CharSequence>) - Static method in class autocomplete.cities.CitiesMultiTest: Print up to the first MAX_MATCHES given matches.
priority - Variable in class minpq.PriorityNode
priority() - Method in class minpq.PriorityNode: Returns the priority value.
PriorityNode<T> - Class in minpq: Represents the item-priority pair for use in ExtrinsicMinPQ implementations.
PriorityNode(T, double) - Constructor for class minpq.PriorityNode: Constructs a pair with the given item and priority.
priorityToItem - Variable in class minpq.DoubleMapMinPQ: NavigableMap of priority values to all items that share the same priority values.

R

random(int, int) - Static method in class seamcarving.Picture: Returns a new picture with the given width and height dimensions filled with randomly-generated colors.
red(int) - Static method in class seamcarving.energy.DualGradientEnergyFunction: Returns the 8-bit red color component as an int.
removeHorizontal() - Method in class seamcarving.SeamCarver: Removes and returns a minimum-cost horizontal seam from the picture.
removeMin() - Method in class minpq.DoubleMapMinPQ
removeMin() - Method in interface minpq.ExtrinsicMinPQ: Returns and removes the item with the minimum priority value.
removeMin() - Method in class minpq.HeapMinPQ
removeMin() - Method in class minpq.OptimizedHeapMinPQ
removeMin() - Method in class minpq.UnsortedArrayMinPQ
removeVertical() - Method in class seamcarving.SeamCarver: Removes and returns a minimum-cost vertical seam from the picture.
reset() - Method in class huskymaps.MapGraph.Handler: Reset the handler state before processing a new way or node.
right - Variable in class autocomplete.TernarySearchTreeAutocomplete.Node
right(int) - Static method in class minpq.OptimizedHeapMinPQ: Returns the index of the given index's right child.
run(Graph<V>, V) - Method in interface graphs.shortestpaths.ShortestPathSolver.Constructor: Functional interface for running the constructor.

S

SAFE_FOR_WORK - Static variable in class minpq.moderator.Moderator: Hide the content if true.
sameRemoveOrder(ExtrinsicMinPQ<String>, ExtrinsicMinPQ<String>) - Static method in class minpq.moderator.ModeratorMultiTest: Remove all elements from ref and test and returns true if the order of removals are the same.
save(File) - Method in class seamcarving.Picture: Writes the picture to the given file path.
SeamCarver - Class in seamcarving: Seam carving, an approach for content-aware image resizing.
SeamCarver(File, EnergyFunction, SeamFinder) - Constructor for class seamcarving.SeamCarver: Constructs a seam carver by reading the Picture from the file, using the given EnergyFunction and SeamFinder implementations.
seamcarving - package seamcarving
seamcarving.energy - package seamcarving.energy
seamcarving.seamfinding - package seamcarving.seamfinding
seamFinder - Variable in class seamcarving.SeamCarver: The SeamFinder implementation.
SeamFinder - Interface in seamcarving.seamfinding: Finds a horizontal seam through the Picture with the lowest sum of EnergyFunction costs.
SeamFinderInputSizeExperiments - Class in seamcarving.seamfinding: Run timing experiments and save a CSV file for each SeamFinder implementation.
SeamFinderInputSizeExperiments() - Constructor for class seamcarving.seamfinding.SeamFinderInputSizeExperiments
SeamFinderMultiTest - Class in seamcarving.seamfinding: Compare different SeamFinder implementations to check that they compute the same values.
SeamFinderMultiTest() - Constructor for class seamcarving.seamfinding.SeamFinderMultiTest
SEATTLE_ROOT_LATDPP - Static variable in class huskymaps.MapServer: The latitudinal distance per pixel when the map is centered on Seattle.
SEATTLE_ROOT_LONDPP - Static variable in class huskymaps.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.
set(int, int, int) - Method in class seamcarving.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.
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 seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: Sink Node for the adjacency list graph.
sink - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph: Sink Node for the adjacency list graph.
sink(int) - Method in class minpq.OptimizedHeapMinPQ: Bubbles down the node currently at the given index.
size() - Method in class autocomplete.dna.SuffixCollection
size() - Method in class minpq.DoubleMapMinPQ
size() - Method in interface minpq.ExtrinsicMinPQ: Returns the number of items in this priority queue.
size() - Method in class minpq.HeapMinPQ
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.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 seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph: Source Node for the adjacency list graph.
source - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph: Source Node for the adjacency list graph.
sps - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder: The constructor for the ShortestPathSolver implementation.
sps - Variable in class seamcarving.seamfinding.GenerativeSeamFinder: The constructor for the ShortestPathSolver implementation.
start - Variable in class graphs.shortestpaths.AStarSolver
startElement(String, String, String, Attributes) - Method in class huskymaps.MapGraph.Handler: Called at the beginning of an element.
state - Variable in class huskymaps.MapGraph.Handler
subSequence(int, int) - Method in class autocomplete.dna.SuffixCollection.Suffix
SubSequence(int, int) - Constructor for class autocomplete.dna.SuffixCollection.SubSequence: Constructs a new subsequence of the data between the given begin and end indices.
Suffix(int) - Constructor for class autocomplete.dna.SuffixCollection.Suffix: Constructs a new suffix of the data from the given offset.
SuffixCollection - Class in autocomplete.dna: Generates all (length - 1) suffixes of the given sequence of characters and presents them in a collection.
SuffixCollection(CharSequence) - Constructor for class autocomplete.dna.SuffixCollection: Constructs an unmodifiable collection of (length - 1) suffixes from the data.
SuffixCollection.SubSequence - Class in autocomplete.dna: A subsequence of the data between the given begin and end indices.
SuffixCollection.Suffix - Class in autocomplete.dna: A suffix of the data starting from the given begin index.
swap(int, int) - Method in class minpq.OptimizedHeapMinPQ: Swap the nodes at the two indices.
swim(int) - Method in class minpq.OptimizedHeapMinPQ: Bubbles up the node currently at the given index.

T

terms - Variable in class autocomplete.BinarySearchAutocomplete: List of added autocompletion terms.
terms - Variable in class autocomplete.SequentialSearchAutocomplete: List of added autocompletion terms.
terms - Variable in class autocomplete.TreeSetAutocomplete: NavigableSet of added autocompletion terms.
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.
test(SeamFinder) - Static method in class seamcarving.seamfinding.SeamFinderMultiTest: Tests the given SeamFinder implementation.
TEST - Static variable in class seamcarving.seamfinding.SeamFinderInputSizeExperiments: Test directory name.
TEST_PREFIX - Static variable in class autocomplete.cities.CitiesInputSizeExperiments: Prefix used for benchmarking allMatches.
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 autocomplete.dna.SuffixCollection.Suffix
toString() - Method in class huskymaps.MapGraph
toString() - Method in class minpq.PriorityNode
toString() - Method in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
toString() - Method in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph.Pixel
TreeSetAutocomplete - Class in autocomplete: TreeSet implementation of the Autocomplete interface.
TreeSetAutocomplete() - Constructor for class autocomplete.TreeSetAutocomplete: Constructs an empty instance.

U

UnsortedArrayMinPQ<T> - Class in minpq: Unsorted array (or ArrayList) implementation of the ExtrinsicMinPQ interface.
UnsortedArrayMinPQ() - Constructor for class minpq.UnsortedArrayMinPQ: Constructs an empty instance.
url(Point, int, int, int, List<Point>) - Static method in class huskymaps.MapServer: Return the API URL for retrieving the map image.

V

validate(Picture, List<Integer>) - Static method in class seamcarving.SeamCarver: Checks that the seam is a valid horizontal seam in the picture.
validWay - Variable in class huskymaps.MapGraph.Handler
verticalDerivative(Picture, int, int) - Static method in class seamcarving.energy.DualGradientEnergyFunction: Returns the vertical derivative for the (x, y) pixel in the picture.

W

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

X

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

Y

y - Variable in class seamcarving.seamfinding.AdjacencyListSeamFinder.PixelGraph.Pixel
y - Variable in class seamcarving.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