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
f - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph
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
picture - Variable in class seamcarving.seamfinding.GenerativeSeamFinder.PixelGraph
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
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