Index (Introduction to Programming in Java

A B C D E F G H I K L M N P Q R S T U V

A

abs() - Method in class edu.princeton.cs.introcs.Complex
add(Key) - Method in class edu.princeton.cs.introcs.SET: Adds the key to the set if it is not already present.
addDataPoint(int) - Method in class edu.princeton.cs.introcs.Histogram
addEdge(String, String) - Method in class edu.princeton.cs.introcs.Graph: Add edge v-w to this graph (if it is not already an edge)
addVertex(String) - Method in class edu.princeton.cs.introcs.Graph: Add vertex v to this graph (if it is not already a vertex)
adjacentTo(String) - Method in class edu.princeton.cs.introcs.Graph: Return the set of neighbors of vertex v as in Iterable.
AlbersSquares - Class in edu.princeton.cs.introcs
AlbersSquares() - Constructor for class edu.princeton.cs.introcs.AlbersSquares
ArrayStackOfStrings - Class in edu.princeton.cs.introcs
ArrayStackOfStrings(int) - Constructor for class edu.princeton.cs.introcs.ArrayStackOfStrings
ArrayStackOfStrings.ArrayIterator - Class in edu.princeton.cs.introcs
ArrayStackOfStrings.ArrayIterator() - Constructor for class edu.princeton.cs.introcs.ArrayStackOfStrings.ArrayIterator
Average - Class in edu.princeton.cs.introcs: Compilation: javac Average.java Execution: java Average < data.txt Dependencies: StdIn.java StdOut.java Reads in a sequence of real numbers, and computes their average.
Average() - Constructor for class edu.princeton.cs.introcs.Average
avgDegree(Graph) - Static method in class edu.princeton.cs.introcs.SmallWorld
avgDistance(Graph) - Static method in class edu.princeton.cs.introcs.SmallWorld

B

Beckett - Class in edu.princeton.cs.introcs: Compilation: javac Beckett.java Execution: java Beckett N Prints instructions for a Beckett play with N actors.
Beckett() - Constructor for class edu.princeton.cs.introcs.Beckett
Bernoulli - Class in edu.princeton.cs.introcs: Compilation: javac Bernoulli.java Execution: java Bernoulli N T Dependencies: StdDraw.java Each experiment consists of flipping N fair coins T times.
Bernoulli() - Constructor for class edu.princeton.cs.introcs.Bernoulli
bernoulli(double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a boolean, which is true with probability p, and false otherwise.
bernoulli() - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a boolean, which is true with probability .5, and false otherwise.
Binary - Class in edu.princeton.cs.introcs: Compilation: javac Binary.java Execution: java Binary n Prints out n in binary.
Binary() - Constructor for class edu.princeton.cs.introcs.Binary
BinarySearch - Class in edu.princeton.cs.introcs
BinarySearch() - Constructor for class edu.princeton.cs.introcs.BinarySearch
binomial(int, double) - Static method in class edu.princeton.cs.introcs.Bernoulli
binomial(int) - Static method in class edu.princeton.cs.introcs.Bernoulli
Body - Class in edu.princeton.cs.introcs: Compilation: javac Body.java Execution: java Body Dependencies: Vector.java StdDraw.java Implementation of a 2D Body with a position, velocity and mass.
Body(Vector, Vector, double) - Constructor for class edu.princeton.cs.introcs.Body
BouncingBall - Class in edu.princeton.cs.introcs: Compilation: javac BouncingBall.java Execution: java BouncingBall Dependencies: StdDraw.java Implementation of a 2-d bouncing ball in the box from (-1, -1) to (1, 1).
BouncingBall() - Constructor for class edu.princeton.cs.introcs.BouncingBall
Brownian - Class in edu.princeton.cs.introcs: Compilation: javac Brownian.java Execution: java Brownian var Dependencies: StdDraw.java Plots Brownian motion trajectory using the midpoint displacement method.
Brownian() - Constructor for class edu.princeton.cs.introcs.Brownian
BST<Key extends Comparable<Key>,Val> - Class in edu.princeton.cs.introcs
BST() - Constructor for class edu.princeton.cs.introcs.BST

C

cartesian(int) - Method in class edu.princeton.cs.introcs.Vector
Cat - Class in edu.princeton.cs.introcs: Compilation: javac Cat.java Execution: java Cat file1.txt file2.txt file3.txt output.txt Dependencies: In.java Reads in text files specified as the first command-line parameters, concatenates them, and writes the result to filename specified as the last command line parameter.
Cat() - Constructor for class edu.princeton.cs.introcs.Cat
cauchy() - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number with a Cauchy distribution.
ceil(Key) - Method in class edu.princeton.cs.introcs.SET: Returns the smallest key in the set greater than or equal to key.
ceil(Key) - Method in class edu.princeton.cs.introcs.ST: Returns the smallest key in the symbol table greater than or equal to key.
Charge - Class in edu.princeton.cs.introcs: Compilation: javac Charge.java Execution: java Charge x y
Charge(double, double, double) - Constructor for class edu.princeton.cs.introcs.Charge
ChargeClient - Class in edu.princeton.cs.introcs: Compilation: javac ChargeClient.java Execution: java ChargeClient x y
ChargeClient() - Constructor for class edu.princeton.cs.introcs.ChargeClient
clusterCoeff(Graph) - Static method in class edu.princeton.cs.introcs.SmallWorld
collect(int) - Static method in class edu.princeton.cs.introcs.Coupon
combine(Color, Color, double) - Static method in class edu.princeton.cs.introcs.Fade
CompareAll - Class in edu.princeton.cs.introcs: Compilation: javac CompareAll.java Execution: java CompareAll 5 10000 < docs.txt
CompareAll() - Constructor for class edu.princeton.cs.introcs.CompareAll
compareTo(Counter) - Method in class edu.princeton.cs.introcs.Counter
compatible(Color, Color) - Static method in class edu.princeton.cs.introcs.Luminance
Complex - Class in edu.princeton.cs.introcs: Compilation: javac Complex.java Execution: java Complex ADT for complex numbers using polar representation.
Complex(double, double) - Constructor for class edu.princeton.cs.introcs.Complex
contains(Key) - Method in class edu.princeton.cs.introcs.BST: Search BST for given key, and return associated value if found, return null if not found
contains(Key) - Method in class edu.princeton.cs.introcs.SET: Does this symbol table contain the given key?
contains(Key) - Method in class edu.princeton.cs.introcs.ST: Does this symbol table contain the given key?
count(int[]) - Static method in class edu.princeton.cs.introcs.ThreeSum
Counter - Class in edu.princeton.cs.introcs: Compilation: javac Counter.java Execution: java Counter Dependencies: StdRandom.java StdOut.java % java Counter 6 600000 0: 99870 1: 99948 2: 99738 3: 100283 4: 100185 5: 99976
Counter(String, int) - Constructor for class edu.princeton.cs.introcs.Counter
Coupon - Class in edu.princeton.cs.introcs: Compilation: javac Coupon.java Execution: java Coupon N % java Coupon 1000 6522 % java Coupon 1000 6481 % java Coupon 1000000 12783771
Coupon() - Constructor for class edu.princeton.cs.introcs.Coupon
CouponCollector - Class in edu.princeton.cs.introcs: Compilation: javac CouponCollector.java Execution: java CouponCollector N Given N distinct card types, how many random cards do you need do collect before you have (at least) one of each type? This program simulates this random process.
CouponCollector() - Constructor for class edu.princeton.cs.introcs.CouponCollector
curve(double, double, double, double, double, double) - Static method in class edu.princeton.cs.introcs.Brownian
curve(int, double, double, double, double) - Static method in class edu.princeton.cs.introcs.PercPlot

D

date(String) - Static method in class edu.princeton.cs.introcs.StockQuote
DeDup - Class in edu.princeton.cs.introcs: Compilation: javac DeDup.java Execution: java DeDup < words.txt Dependencies: SET.java StdIn.java Read in a list of words from standard input and print out each word, removing any duplicates.
DeDup() - Constructor for class edu.princeton.cs.introcs.DeDup
degree(String) - Method in class edu.princeton.cs.introcs.Graph: Degree of this vertex.
delete(Key) - Method in class edu.princeton.cs.introcs.BST: Delete key and associated value.
delete(Key) - Method in class edu.princeton.cs.introcs.SET: Removes the key from the set if the key is present.
delete(Key) - Method in class edu.princeton.cs.introcs.ST: Removes the key and associated value from the symbol table (if the key is in the symbol table).
dequeue() - Method in class edu.princeton.cs.introcs.Queue: Remove and return the item on the queue least recently added.
direction() - Method in class edu.princeton.cs.introcs.Vector
discrete(double[]) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a number from a discrete distribution: i with probability a[i].
distanceTo(String) - Method in class edu.princeton.cs.introcs.PathFinder
distanceTo(Vector) - Method in class edu.princeton.cs.introcs.Vector
DivisorPattern - Class in edu.princeton.cs.introcs: Compilation: javac DivisorPattern.java Execution: java DivisorPattern N Prints a table where entry (i, j) is a '* ' if i divides j or j divides i and '.
DivisorPattern() - Constructor for class edu.princeton.cs.introcs.DivisorPattern
Document - Class in edu.princeton.cs.introcs: Compilation: javac Document.java Execution: java Document < docs.txt % java Document genomeA.txt 2 16
Document(String, int, int) - Constructor for class edu.princeton.cs.introcs.Document
dot(Vector) - Method in class edu.princeton.cs.introcs.Vector
DoublingStackOfStrings - Class in edu.princeton.cs.introcs
DoublingStackOfStrings() - Constructor for class edu.princeton.cs.introcs.DoublingStackOfStrings
DoublingTest - Class in edu.princeton.cs.introcs: Compilation: javac DoublingTest.java Execution: java DoublingTest % java DoublingTest 512 6.48 1024 8.30 2048 7.75 4096 8.00 8192 8.05 ...
DoublingTest() - Constructor for class edu.princeton.cs.introcs.DoublingTest
draw() - Method in class edu.princeton.cs.introcs.Body
draw() - Method in class edu.princeton.cs.introcs.Histogram
draw(int, double, double, double) - Static method in class edu.princeton.cs.introcs.Htree
draw() - Method in class edu.princeton.cs.introcs.Universe
drawH(double, double, double) - Static method in class edu.princeton.cs.introcs.Htree

E

E() - Method in class edu.princeton.cs.introcs.Graph: Number of edges.
edu.princeton.cs.introcs - package edu.princeton.cs.introcs
elapsedTime() - Method in class edu.princeton.cs.introcs.Stopwatch
enqueue(Item) - Method in class edu.princeton.cs.introcs.Queue: Add the item to the queue.
equals(Object) - Method in class edu.princeton.cs.introcs.SET: Does this set equal y? Note that this method declares two empty sets to be equal even if they are parameterized by different generic types.
Estimate - Class in edu.princeton.cs.introcs: Compilation: javac Estimate.java Execution: java Estiamte N p trials Dependencies: Percolation.java StdOut.java Repeatedly generated N-by-N boolean matrices, where each site is true with probability p, and compute the probability that the system percolates.
Estimate() - Constructor for class edu.princeton.cs.introcs.Estimate
Euclid - Class in edu.princeton.cs.introcs: Compilation: javac Euclid.java Execution: java Euclid p q Reads two command-line arguments p and q and computes the greatest common divisor of p and q using Euclid's algorithm.
Euclid() - Constructor for class edu.princeton.cs.introcs.Euclid
eval(int, double, int) - Static method in class edu.princeton.cs.introcs.Estimate
Evaluate - Class in edu.princeton.cs.introcs: Compilation: javac Evaluate.java Execution: java Evaluate Dependencies: Stack.java Evaluates (fully parenthesized) arithmetic expressions using Dijkstra's two-stack algorithm.
Evaluate() - Constructor for class edu.princeton.cs.introcs.Evaluate
exp(double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number from an exponential distribution with rate lambda.

F

Factors - Class in edu.princeton.cs.introcs: Compilation: javac Factors.java Execution: java Factors N Computes the prime factorization of N using brute force.
Factors() - Constructor for class edu.princeton.cs.introcs.Factors
Fade - Class in edu.princeton.cs.introcs
Fade() - Constructor for class edu.princeton.cs.introcs.Fade
Flip - Class in edu.princeton.cs.introcs: Compilation: javac Flip.java Execution: java Flip Simulate a fair coin flip and print out "Heads" or "Tails" accordingly.
Flip() - Constructor for class edu.princeton.cs.introcs.Flip
floor(Key) - Method in class edu.princeton.cs.introcs.SET: Returns the largest key in the set less than or equal to key.
floor(Key) - Method in class edu.princeton.cs.introcs.ST: Returns the largest key in the symbol table less than or equal to key.
flow(boolean[][]) - Static method in class edu.princeton.cs.introcs.Percolation
flow(boolean[][], boolean[][], int, int) - Static method in class edu.princeton.cs.introcs.Percolation
flow(boolean[][]) - Static method in class edu.princeton.cs.introcs.VerticalPercolation
forceFrom(Body) - Method in class edu.princeton.cs.introcs.Body
FrequencyCount - Class in edu.princeton.cs.introcs: Compilation: javac FrequencyCount.java Execution: java FrequencyCount < file.txt Dependencies: StdIn.java Counter.java Read in a sequence of words, separated by whitespace.
FrequencyCount() - Constructor for class edu.princeton.cs.introcs.FrequencyCount

G

Gambler - Class in edu.princeton.cs.introcs: Compilation: javac Gambler.java Execution: java Gambler stake goal N Simulates a gambler who start with $stake and place fair $1 bets until she goes broke or reach $goal.
Gambler() - Constructor for class edu.princeton.cs.introcs.Gambler
Gaussian - Class in edu.princeton.cs.introcs: Compilation: javac Gaussian.java Execution: java Gaussian x mu sigma Function to compute the Gaussian pdf (probability density function) and the Gaussian cdf (cumulative density function) % java Gaussian 820 1019 209 0.17050966869132111 % java Gaussian 1500 1019 209 0.9893164837383883 % java Gaussian 1500 1025 231 0.9801220907365489 The approximation is accurate to absolute error less than 8 * 10^(-16).
Gaussian() - Constructor for class edu.princeton.cs.introcs.Gaussian
gaussian() - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number with a standard Gaussian distribution.
gaussian(double, double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number from a gaussian distribution with given mean and stddev
gcd(int, int) - Static method in class edu.princeton.cs.introcs.Euclid
gcd2(int, int) - Static method in class edu.princeton.cs.introcs.Euclid
GeneFind - Class in edu.princeton.cs.introcs: Compilation: javac GeneFind.java Execution: java GeneFind start stop < input.txt To find a gene in a genome, we scan for the start codon, remember its index, then scan from the next stop codon.
GeneFind() - Constructor for class edu.princeton.cs.introcs.GeneFind
geometric(double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns an integer with a geometric distribution with mean 1/p.
get(Key) - Method in class edu.princeton.cs.introcs.BST
get(Key) - Method in class edu.princeton.cs.introcs.ST: Returns the value associated with the given key.
getCoupon(int) - Static method in class edu.princeton.cs.introcs.Coupon
getSeed() - Static method in class edu.princeton.cs.introcs.StdRandom: Returns the seed of the psedurandom number generator.
goForward(double) - Method in class edu.princeton.cs.introcs.Turtle
Graph - Class in edu.princeton.cs.introcs: The Graph class represents an undirected graph of vertices with string names.
Graph() - Constructor for class edu.princeton.cs.introcs.Graph: Create an empty graph with no vertices or edges.
Graph(In, String) - Constructor for class edu.princeton.cs.introcs.Graph: Create an graph from given input stream using given delimiter.
GraphGenerator - Class in edu.princeton.cs.introcs: Compilation: javac GraphGenerator.java Dependencies: Graph.java
GraphGenerator() - Constructor for class edu.princeton.cs.introcs.GraphGenerator
Grayscale - Class in edu.princeton.cs.introcs
Grayscale() - Constructor for class edu.princeton.cs.introcs.Grayscale

H

Harmonic - Class in edu.princeton.cs.introcs: Compilation: javac Harmonic.java Execution: java Harmonic N Prints the Nth harmonic number: 1/1 + 1/2 + ...
Harmonic() - Constructor for class edu.princeton.cs.introcs.Harmonic
hasEdge(String, String) - Method in class edu.princeton.cs.introcs.Graph: Is v-w an edge in this graph?
hasNext() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings.ArrayIterator
hasVertex(String) - Method in class edu.princeton.cs.introcs.Graph: Is v a vertex in this graph?
HelloWorld - Class in edu.princeton.cs.introcs: Compilation: javac HelloWorld.java Execution: java HelloWorld Prints "Hello, World".
HelloWorld() - Constructor for class edu.princeton.cs.introcs.HelloWorld
Histogram - Class in edu.princeton.cs.introcs: Compilation: javac Histogram.java This data type supports simple client code to create dynamic histograms of the frequency of occurrence of values in [0, N).
Histogram(int) - Constructor for class edu.princeton.cs.introcs.Histogram
Htree - Class in edu.princeton.cs.introcs: Compilation: javac Htree.java Execution: java Htree N Dependencies: StdDraw.java Plot an order N Htree.
Htree() - Constructor for class edu.princeton.cs.introcs.Htree

I

IFS - Class in edu.princeton.cs.introcs: Compilation: javac IFS.java Execution: java IFS N < input.txt Dependencies: StdDraw.java Here are some sample data files: http://www.cs.princeton.edu/introcs/22library/barnsley.txt http://www.cs.princeton.edu/introcs/22library/binary.txt http://www.cs.princeton.edu/introcs/22library/culcita.txt http://www.cs.princeton.edu/introcs/22library/cyclosorus.txt http://www.cs.princeton.edu/introcs/22library/dragon.txt http://www.cs.princeton.edu/introcs/22library/fern-sedgewick.txt http://www.cs.princeton.edu/introcs/22library/fishbone.txt http://www.cs.princeton.edu/introcs/22library/floor.txt http://www.cs.princeton.edu/introcs/22library/koch.txt http://www.cs.princeton.edu/introcs/22library/sierpinski.txt http://www.cs.princeton.edu/introcs/22library/spiral.txt http://www.cs.princeton.edu/introcs/22library/swirl.txt http://www.cs.princeton.edu/introcs/22library/tree.txt http://www.cs.princeton.edu/introcs/22library/zigzag.txt
IFS() - Constructor for class edu.princeton.cs.introcs.IFS
im() - Method in class edu.princeton.cs.introcs.Complex
increaseTime(double) - Method in class edu.princeton.cs.introcs.Universe
increment() - Method in class edu.princeton.cs.introcs.Counter
Index - Class in edu.princeton.cs.introcs: Compilation: javac Index.java Execution: java Index i j < input.txt Dependencies: BST.java Queue.java StdIn.java StdOut.java Data files: http://www.cs.princeton.edu/introcs/44st/TaleOfTwoCities.java Create an index of all words in the given input file such that the word has length >= i and occurs >= j times.
Index() - Constructor for class edu.princeton.cs.introcs.Index
IndexGraph - Class in edu.princeton.cs.introcs: Compilation: javac IndexGraph.java Dependencies: Graph.java In.java Execution: java IndexGraph movies.txt "/" Builds a graph, then accepts vertex names from standard input and prints its neighbors.
IndexGraph() - Constructor for class edu.princeton.cs.introcs.IndexGraph
Insertion - Class in edu.princeton.cs.introcs: Compilation: javac Insertion.java Execution: java Insertion < input.txt Reads in strings from standard input and prints them in sorted order.
Insertion() - Constructor for class edu.princeton.cs.introcs.Insertion
InsertionTest - Class in edu.princeton.cs.introcs: Compilation: javac InsertionTest.java Execution: java InsertionTest 10 The method timeTrials() runs InsertionSort.sort() for arrays of random double values.
InsertionTest() - Constructor for class edu.princeton.cs.introcs.InsertionTest
intersects(SET<Key>) - Method in class edu.princeton.cs.introcs.SET: Returns the intersection of this set and that set.
IntOps - Class in edu.princeton.cs.introcs: Compilation: javac IntOps.java Execution: java IntOps a b Illustrates the integer operations a * b, a / b, and a % b.
IntOps() - Constructor for class edu.princeton.cs.introcs.IntOps
isEmpty() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings
isEmpty() - Method in class edu.princeton.cs.introcs.DoublingStackOfStrings
isEmpty() - Method in class edu.princeton.cs.introcs.LinkedStackOfStrings
isEmpty() - Method in class edu.princeton.cs.introcs.Queue: Is the queue empty?
isEmpty() - Method in class edu.princeton.cs.introcs.SET: Is this symbol table empty?
isEmpty() - Method in class edu.princeton.cs.introcs.ST: Is this symbol table empty?
isEmpty() - Method in class edu.princeton.cs.introcs.Stack: Is the stack empty?
isReachable(String) - Method in class edu.princeton.cs.introcs.PathFinder
iterator() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings
iterator() - Method in class edu.princeton.cs.introcs.BST: Iterate using an inorder traversal.
iterator() - Method in class edu.princeton.cs.introcs.DoublingStackOfStrings
iterator() - Method in class edu.princeton.cs.introcs.Queue: Return an iterator that iterates over the items on the queue in FIFO order.
iterator() - Method in class edu.princeton.cs.introcs.SET: Returns all of the keys in the symbol table as an iterator.
iterator() - Method in class edu.princeton.cs.introcs.ST: Returns all of the keys in the symbol table as an iterator.
iterator() - Method in class edu.princeton.cs.introcs.Stack: Return an iterator to the stack that iterates through the items in LIFO order.

K

keys() - Method in class edu.princeton.cs.introcs.ST: Returns all keys in the symbol table as an Iterable.

L

lcp(String, String) - Static method in class edu.princeton.cs.introcs.LRS
LeapYear - Class in edu.princeton.cs.introcs: Compilation: javac LeapYear.java Execution: java LeapYear N Prints true if N corresponds to a leap year, and false otherwise.
LeapYear() - Constructor for class edu.princeton.cs.introcs.LeapYear
length() - Method in class edu.princeton.cs.introcs.Queue: Return the number of items in the queue.
length() - Method in class edu.princeton.cs.introcs.Vector
LinkedStackOfStrings - Class in edu.princeton.cs.introcs: Compilation: javac LinkedStackOfStrings.java Execution: java LinkedStackOfStrings A stack of strings, implemented using a linked list.
LinkedStackOfStrings() - Constructor for class edu.princeton.cs.introcs.LinkedStackOfStrings
Lookup - Class in edu.princeton.cs.introcs: Compilation: javac Lookup.java Execution: java Lookup file.csv keyField valField Dependencies: BST.java In.java StdIn.java Data files: http://www.cs.princeton.edu/introcs/44st/amino.csv http://www.cs.princeton.edu/introcs/44st/ip.csv http://www.cs.princeton.edu/introcs/44st/DJIA.csv Reads in a set of key-value pairs from a two-column CSV file specified on the command line; then, reads in keys from standard input and prints out corresponding values.
Lookup() - Constructor for class edu.princeton.cs.introcs.Lookup
LRS - Class in edu.princeton.cs.introcs
LRS() - Constructor for class edu.princeton.cs.introcs.LRS
lrs(String) - Static method in class edu.princeton.cs.introcs.LRS
lum(Color) - Static method in class edu.princeton.cs.introcs.Luminance
Luminance - Class in edu.princeton.cs.introcs
Luminance() - Constructor for class edu.princeton.cs.introcs.Luminance

M

magnitude() - Method in class edu.princeton.cs.introcs.Vector
main(String[]) - Static method in class edu.princeton.cs.introcs.AlbersSquares
main(String[]) - Static method in class edu.princeton.cs.introcs.ArrayStackOfStrings
main(String[]) - Static method in class edu.princeton.cs.introcs.Average
main(String[]) - Static method in class edu.princeton.cs.introcs.Beckett
main(String[]) - Static method in class edu.princeton.cs.introcs.Bernoulli
main(String[]) - Static method in class edu.princeton.cs.introcs.Binary
main(String[]) - Static method in class edu.princeton.cs.introcs.BinarySearch
main(String[]) - Static method in class edu.princeton.cs.introcs.BouncingBall
main(String[]) - Static method in class edu.princeton.cs.introcs.Brownian
main(String[]) - Static method in class edu.princeton.cs.introcs.BST
main(String[]) - Static method in class edu.princeton.cs.introcs.Cat
main(String[]) - Static method in class edu.princeton.cs.introcs.Charge
main(String[]) - Static method in class edu.princeton.cs.introcs.ChargeClient
main(String[]) - Static method in class edu.princeton.cs.introcs.CompareAll
main(String[]) - Static method in class edu.princeton.cs.introcs.Complex
main(String[]) - Static method in class edu.princeton.cs.introcs.Counter
main(String[]) - Static method in class edu.princeton.cs.introcs.Coupon
main(String[]) - Static method in class edu.princeton.cs.introcs.CouponCollector
main(String[]) - Static method in class edu.princeton.cs.introcs.DeDup
main(String[]) - Static method in class edu.princeton.cs.introcs.DivisorPattern
main(String[]) - Static method in class edu.princeton.cs.introcs.Document
main(String[]) - Static method in class edu.princeton.cs.introcs.DoublingStackOfStrings
main(String[]) - Static method in class edu.princeton.cs.introcs.DoublingTest
main(String[]) - Static method in class edu.princeton.cs.introcs.Estimate
main(String[]) - Static method in class edu.princeton.cs.introcs.Euclid
main(String[]) - Static method in class edu.princeton.cs.introcs.Evaluate
main(String[]) - Static method in class edu.princeton.cs.introcs.Factors
main(String[]) - Static method in class edu.princeton.cs.introcs.Fade
main(String[]) - Static method in class edu.princeton.cs.introcs.Flip
main(String[]) - Static method in class edu.princeton.cs.introcs.FrequencyCount
main(String[]) - Static method in class edu.princeton.cs.introcs.Gambler
main(String[]) - Static method in class edu.princeton.cs.introcs.Gaussian
main(String[]) - Static method in class edu.princeton.cs.introcs.GeneFind
main(String[]) - Static method in class edu.princeton.cs.introcs.Graph
main(String[]) - Static method in class edu.princeton.cs.introcs.GraphGenerator
main(String[]) - Static method in class edu.princeton.cs.introcs.Grayscale
main(String[]) - Static method in class edu.princeton.cs.introcs.Harmonic
main(String[]) - Static method in class edu.princeton.cs.introcs.HelloWorld
main(String[]) - Static method in class edu.princeton.cs.introcs.Histogram
main(String[]) - Static method in class edu.princeton.cs.introcs.Htree
main(String[]) - Static method in class edu.princeton.cs.introcs.IFS
main(String[]) - Static method in class edu.princeton.cs.introcs.Index
main(String[]) - Static method in class edu.princeton.cs.introcs.IndexGraph
main(String[]) - Static method in class edu.princeton.cs.introcs.Insertion
main(String[]) - Static method in class edu.princeton.cs.introcs.InsertionTest
main(String[]) - Static method in class edu.princeton.cs.introcs.IntOps
main(String[]) - Static method in class edu.princeton.cs.introcs.LeapYear
main(String[]) - Static method in class edu.princeton.cs.introcs.LinkedStackOfStrings
main(String[]) - Static method in class edu.princeton.cs.introcs.Lookup
main(String[]) - Static method in class edu.princeton.cs.introcs.LRS
main(String[]) - Static method in class edu.princeton.cs.introcs.Luminance
main(String[]) - Static method in class edu.princeton.cs.introcs.Mandelbrot
main(String[]) - Static method in class edu.princeton.cs.introcs.Markov
main(String[]) - Static method in class edu.princeton.cs.introcs.MD1Queue
main(String[]) - Static method in class edu.princeton.cs.introcs.Merge
main(String[]) - Static method in class edu.princeton.cs.introcs.Newton
main(String[]) - Static method in class edu.princeton.cs.introcs.PathFinder
main(String[]) - Static method in class edu.princeton.cs.introcs.Percolation
main(String[]) - Static method in class edu.princeton.cs.introcs.PercPlot
main(String[]) - Static method in class edu.princeton.cs.introcs.PlayThatTune
main(String[]) - Static method in class edu.princeton.cs.introcs.PlayThatTuneDeluxe
main(String[]) - Static method in class edu.princeton.cs.introcs.PlotFilter
main(String[]) - Static method in class edu.princeton.cs.introcs.Potential
main(String[]) - Static method in class edu.princeton.cs.introcs.PowersOfTwo
main(String[]) - Static method in class edu.princeton.cs.introcs.PrimeSieve
main(String[]) - Static method in class edu.princeton.cs.introcs.Quadratic
main(String[]) - Static method in class edu.princeton.cs.introcs.Queue: A test client.
main(String[]) - Static method in class edu.princeton.cs.introcs.RandomInt
main(String[]) - Static method in class edu.princeton.cs.introcs.RandomSeq
main(String[]) - Static method in class edu.princeton.cs.introcs.RandomSurfer
main(String[]) - Static method in class edu.princeton.cs.introcs.RangeFilter
main(String[]) - Static method in class edu.princeton.cs.introcs.Ruler
main(String[]) - Static method in class edu.princeton.cs.introcs.Sample
main(String[]) - Static method in class edu.princeton.cs.introcs.Scale
main(String[]) - Static method in class edu.princeton.cs.introcs.SelfAvoidingWalk
main(String[]) - Static method in class edu.princeton.cs.introcs.SET: Unit tests the SET data type.
main(String[]) - Static method in class edu.princeton.cs.introcs.SmallWorld
main(String[]) - Static method in class edu.princeton.cs.introcs.Spiral
main(String[]) - Static method in class edu.princeton.cs.introcs.Split
main(String[]) - Static method in class edu.princeton.cs.introcs.Sqrt
main(String[]) - Static method in class edu.princeton.cs.introcs.ST: Unit tests the ST data type.
main(String[]) - Static method in class edu.princeton.cs.introcs.Stack: A test client.
main(String[]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Test client.
main(String[]) - Static method in class edu.princeton.cs.introcs.StdRandom: Unit test.
main(String[]) - Static method in class edu.princeton.cs.introcs.StdStats: Test client.
main(String[]) - Static method in class edu.princeton.cs.introcs.StockAccount
main(String[]) - Static method in class edu.princeton.cs.introcs.StockQuote
main(String[]) - Static method in class edu.princeton.cs.introcs.Stopwatch: The test client compares the method for computing square roots in Java's Math library with our implementation from Program 2.1.1 th uses Newton's method for the task of computing the sum of t e square roots of the numbers from 0 to N-1.
main(String[]) - Static method in class edu.princeton.cs.introcs.TenHellos
main(String[]) - Static method in class edu.princeton.cs.introcs.ThreeSum
main(String[]) - Static method in class edu.princeton.cs.introcs.TowersOfHanoi
main(String[]) - Static method in class edu.princeton.cs.introcs.Transition
main(String[]) - Static method in class edu.princeton.cs.introcs.Turtle
main(String[]) - Static method in class edu.princeton.cs.introcs.TwentyQuestions
main(String[]) - Static method in class edu.princeton.cs.introcs.Universe
main(String[]) - Static method in class edu.princeton.cs.introcs.UseArgument
main(String[]) - Static method in class edu.princeton.cs.introcs.Vector
main(String[]) - Static method in class edu.princeton.cs.introcs.VerticalPercolation
main(String[]) - Static method in class edu.princeton.cs.introcs.Visualize
mand(Complex, int) - Static method in class edu.princeton.cs.introcs.Mandelbrot
Mandelbrot - Class in edu.princeton.cs.introcs
Mandelbrot() - Constructor for class edu.princeton.cs.introcs.Mandelbrot
Markov - Class in edu.princeton.cs.introcs: Compilation: javac Markov.java Execution: java Markov T Data files: http://introcs.cs.princeton.edu/16pagerank/tiny.txt http://introcs.cs.princeton.edu/16pagerank/medium.txt This program reads a transition matrix from standard input and computes the probabilities that a random surfer lands on each page (page ranks) after T matrix-vector multiplies.
Markov() - Constructor for class edu.princeton.cs.introcs.Markov
max() - Method in class edu.princeton.cs.introcs.SET: Returns the largest key in the set.
max() - Method in class edu.princeton.cs.introcs.ST: Returns the largest key in the symbol table.
max(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the maximum value in the array a[], -infinity if no such value.
max(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the maximum value in the subarray a[lo..hi], -infinity if no such value.
max(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the maximum value in the array a[], Integer.MIN_VALUE if no such value.
maxDegree(Graph) - Static method in class edu.princeton.cs.introcs.SmallWorld
MD1Queue - Class in edu.princeton.cs.introcs: Compilation: javac MD1Queue.java Execution: java MD1Queue lambda mu Dependencies: Queue.java Simulate an M/D/1 queue where arrivals obey a Poisson process with arrival rate lambda, and service times are deterministic with rate mu.
MD1Queue() - Constructor for class edu.princeton.cs.introcs.MD1Queue
mean(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the average value in the array a[], NaN if no such value.
mean(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the average value in the subarray a[lo..hi], NaN if no such value.
mean(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the average value in the array a[], NaN if no such value.
Merge - Class in edu.princeton.cs.introcs: Compilation: javac Merge.java Execution: java Merge N A bare-bones N log N implementation of mergesort.
Merge() - Constructor for class edu.princeton.cs.introcs.Merge
min() - Method in class edu.princeton.cs.introcs.SET: Returns the smallest key in the set.
min() - Method in class edu.princeton.cs.introcs.ST: Returns the smallest key in the symbol table.
min(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the minimum value in the array a[], +infinity if no such value.
min(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the minimum value in the subarray a[lo..hi], +infinity if no such value.
min(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the minimum value in the array a[], Integer.MAX_VALUE if no such value.
minus(Vector) - Method in class edu.princeton.cs.introcs.Vector
move(Vector, double) - Method in class edu.princeton.cs.introcs.Body
moves(int, boolean) - Static method in class edu.princeton.cs.introcs.Beckett
moves(int, boolean) - Static method in class edu.princeton.cs.introcs.TowersOfHanoi

N

name() - Method in class edu.princeton.cs.introcs.Document
name(String) - Static method in class edu.princeton.cs.introcs.StockQuote
Newton - Class in edu.princeton.cs.introcs: Compilation: javac Newton.java Execution: java Newton x0 x1 x2 x3 Compute the square root using Newton's method.
Newton() - Constructor for class edu.princeton.cs.introcs.Newton
next() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings.ArrayIterator
note(int, double) - Static method in class edu.princeton.cs.introcs.PlayThatTuneDeluxe

P

pareto(double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number with a Pareto distribution with parameter alpha.
PathFinder - Class in edu.princeton.cs.introcs: Compilation: javac PathFinder.java Execution: java Pathfinder input.txt delimiter source Dependencies: Queue.java Stack.java Graph.java Runs breadth first search algorithm from source s on a graph G.
PathFinder(Graph, String) - Constructor for class edu.princeton.cs.introcs.PathFinder
pathTo(String) - Method in class edu.princeton.cs.introcs.PathFinder
pause(int) - Method in class edu.princeton.cs.introcs.Turtle
peek() - Method in class edu.princeton.cs.introcs.Queue: Return the item least recently added to the queue.
peek() - Method in class edu.princeton.cs.introcs.Stack: Return the item most recently added to the stack.
percolates(boolean[][]) - Static method in class edu.princeton.cs.introcs.Percolation
percolates(boolean[][]) - Static method in class edu.princeton.cs.introcs.VerticalPercolation
Percolation - Class in edu.princeton.cs.introcs: Compilation: javac Percolation.java Execution: java Percolation < input.txt Dependencies: StdArrayIO.java StdDraw.java StdOut.java Data files: http://www.cs.princeton.edu/introcs/24percolation/testEZ.txt http://www.cs.princeton.edu/introcs/24percolation/testD.txt % more testD.txt 8 8 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 % java Percolation < testD.txt 8 8 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 true
Percolation() - Constructor for class edu.princeton.cs.introcs.Percolation
PercPlot - Class in edu.princeton.cs.introcs: Compilation: javac PercPlot.java Execution: java PercPlot N This recursive program draws a plot of the percolation probability (experimental observation) against the site vacancy probability (control variable).
PercPlot() - Constructor for class edu.princeton.cs.introcs.PercPlot
phi(double) - Static method in class edu.princeton.cs.introcs.Gaussian
phi(double, double, double) - Static method in class edu.princeton.cs.introcs.Gaussian
Phi(double) - Static method in class edu.princeton.cs.introcs.Gaussian
Phi(double, double, double) - Static method in class edu.princeton.cs.introcs.Gaussian
PhiInverse(double) - Static method in class edu.princeton.cs.introcs.Gaussian
PlayThatTune - Class in edu.princeton.cs.introcs: Compilation: javac PlayThatTune.java Execution: java PlayThatTune < input.txt Dependencies: StdAudio.java StdAudio.java This is a data-driven program that plays pure tones from the notes on the chromatic scale, specified on standard input by their distance from concert A.
PlayThatTune() - Constructor for class edu.princeton.cs.introcs.PlayThatTune
PlayThatTuneDeluxe - Class in edu.princeton.cs.introcs: Compilation: javac PlayThatTuneDeluxe.java Execution: java PlayThatTuneDeluxe < data.txt % java PlayThatTuneDeluxe 0.5 < elise.txt Data files ---------- http://www.cs.princeton.edu/introcs/21function/elise.txt http://www.cs.princeton.edu/introcs/21function/99luftballons.txt http://www.cs.princeton.edu/introcs/21function/freebird.txt http://www.cs.princeton.edu/introcs/21function/Ascale.txt http://www.cs.princeton.edu/introcs/21function/National_Anthem.txt http://www.cs.princeton.edu/introcs/21function/looney.txt http://www.cs.princeton.edu/introcs/21function/StairwayToHeaven.txt http://www.cs.princeton.edu/introcs/21function/entertainer.txt http://www.cs.princeton.edu/introcs/21function/old-nassau.txt http://www.cs.princeton.edu/introcs/21function/arabesque.txt http://www.cs.princeton.edu/introcs/21function/firstcut.txt http://www.cs.princeton.edu/introcs/21function/tomsdiner.txt http://www.cs.princeton.edu/introcs/21function/portal.txt
PlayThatTuneDeluxe() - Constructor for class edu.princeton.cs.introcs.PlayThatTuneDeluxe
plotBars(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Plots bars from (0, a[i]) to (i, a[i]) to standard draw.
PlotFilter - Class in edu.princeton.cs.introcs: Compilation: javac PlotFilter.java Execution: java PlotFilter < input.txt Dependencies: StdDraw.java StdIn.java % java PlotFilter < USA.txt Datafiles: http://www.cs.princeton.edu/IntroProgramming/15inout/USA.txt
PlotFilter() - Constructor for class edu.princeton.cs.introcs.PlotFilter
plotLines(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Plots line segments connecting points (i, a[i]) to standard draw.
plotPoints(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Plots the points (i, a[i]) to standard draw.
plus(Complex) - Method in class edu.princeton.cs.introcs.Complex
plus(Vector) - Method in class edu.princeton.cs.introcs.Vector
poisson(double) - Static method in class edu.princeton.cs.introcs.StdRandom: Return an integer with a Poisson distribution with mean lambda.
pop() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings
pop() - Method in class edu.princeton.cs.introcs.DoublingStackOfStrings
pop() - Method in class edu.princeton.cs.introcs.LinkedStackOfStrings
pop() - Method in class edu.princeton.cs.introcs.Stack: Delete and return the item most recently added to the stack.
Potential - Class in edu.princeton.cs.introcs
Potential() - Constructor for class edu.princeton.cs.introcs.Potential
potentialAt(double, double) - Method in class edu.princeton.cs.introcs.Charge
PowersOfTwo - Class in edu.princeton.cs.introcs: Compilation: javac PowersOfTwo.java Execution: java PowersOfTwo N This program takes a command-line argument N and prnts a table of the powers of 2 that are less than or equal to 2^N.
PowersOfTwo() - Constructor for class edu.princeton.cs.introcs.PowersOfTwo
price(String) - Static method in class edu.princeton.cs.introcs.StockQuote
PrimeSieve - Class in edu.princeton.cs.introcs: Compilation: javac PrimeSieve.java Execution: java -Xmx1100m PrimeSieve N Computes the number of primes less than or equal to N using the Sieve of Eratosthenes.
PrimeSieve() - Constructor for class edu.princeton.cs.introcs.PrimeSieve
print(double[]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print an array of doubles to standard output.
print(double[][]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print the M-by-N array of doubles to standard output.
print(int[]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print an array of ints to standard output.
print(int[][]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print the M-by-N array of ints to standard output.
print(boolean[]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print an array of booleans to standard output.
print(boolean[][]) - Static method in class edu.princeton.cs.introcs.StdArrayIO: Print the M-by-N array of booleans to standard output.
printAll(int[]) - Static method in class edu.princeton.cs.introcs.ThreeSum
printReport() - Method in class edu.princeton.cs.introcs.StockAccount
push(String) - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings
push(String) - Method in class edu.princeton.cs.introcs.DoublingStackOfStrings
push(String) - Method in class edu.princeton.cs.introcs.LinkedStackOfStrings
push(Item) - Method in class edu.princeton.cs.introcs.Stack: Add the item to the stack.
put(Key, Val) - Method in class edu.princeton.cs.introcs.BST: Insert key-value pair into BST If key already exists, update with new value
put(Key, Value) - Method in class edu.princeton.cs.introcs.ST: Inserts the key-value pair into the symbol table, overwriting the old value with the new value if the key is already in the symbol table.

Q

Quadratic - Class in edu.princeton.cs.introcs: Compilation: javac Quadratic.java Execution: java Quadatic b c Given b and c, solves for the roots of x*x + b*x + c.
Quadratic() - Constructor for class edu.princeton.cs.introcs.Quadratic
Queue<Item> - Class in edu.princeton.cs.introcs: The Queue class represents a first-in-first-out (FIFO) queue of generic items.
Queue() - Constructor for class edu.princeton.cs.introcs.Queue: Create an empty queue.

R

random(int, double) - Static method in class edu.princeton.cs.introcs.Percolation
random() - Static method in class edu.princeton.cs.introcs.StdRandom: Deprecated.
clearer to use StdRandom.uniform()
random(int, double) - Static method in class edu.princeton.cs.introcs.VerticalPercolation
RandomInt - Class in edu.princeton.cs.introcs: Compilation: javac RandomInt.java Execution: java RandomInt N Prints a pseudo-random integer between 0 and N-1.
RandomInt() - Constructor for class edu.princeton.cs.introcs.RandomInt
RandomSeq - Class in edu.princeton.cs.introcs: Compilation: javac RandomSeq.java Execution: java RandomSeq N Prints N numbers between 0 and 1.
RandomSeq() - Constructor for class edu.princeton.cs.introcs.RandomSeq
RandomSurfer - Class in edu.princeton.cs.introcs: Compilation: javac RandomSurfer.java Execution: java RandomSurfer T Data files: http://introcs.cs.princeton.edu/16pagerank/tiny.txt http://introcs.cs.princeton.edu/16pagerank/medium.txt % java Transition < tiny.txt | java RandomSurfer 1000000 0.27297 0.26583 0.14598 0.24729 0.06793
RandomSurfer() - Constructor for class edu.princeton.cs.introcs.RandomSurfer
RangeFilter - Class in edu.princeton.cs.introcs: Compilation: javac RangeFilter.java Execution: java RangeFilter lo hi < input.txt Dependencies: StdIn.java Read in a sequence of integers from standard input and print out those values between lo and hi.
RangeFilter() - Constructor for class edu.princeton.cs.introcs.RangeFilter
re() - Method in class edu.princeton.cs.introcs.Complex
read(In, String) - Static method in class edu.princeton.cs.introcs.GraphGenerator
readBoolean1D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an array of booleans from standard input.
readBoolean2D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an M-by-N array of booleans from standard input.
readDouble1D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an array of doubles from standard input.
readDouble2D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an M-by-N array of doubles from standard input.
readInt1D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an array of ints from standard input.
readInt2D() - Static method in class edu.princeton.cs.introcs.StdArrayIO: Read in and return an M-by-N array of ints from standard input.
remove() - Method in class edu.princeton.cs.introcs.ArrayStackOfStrings.ArrayIterator
Ruler - Class in edu.princeton.cs.introcs: Compilation: javac Ruler.java Execution: java Ruler Prints the relative lengths of the subdivisions on a ruler.
Ruler() - Constructor for class edu.princeton.cs.introcs.Ruler

S

Sample - Class in edu.princeton.cs.introcs: Compilation: javac Sample.java Execution: java Sample M N This program takes two command-line arguments M and N and produces a random sample of M of the integers from 0 to N-1.
Sample() - Constructor for class edu.princeton.cs.introcs.Sample
Scale - Class in edu.princeton.cs.introcs
Scale() - Constructor for class edu.princeton.cs.introcs.Scale
search(String, String[]) - Static method in class edu.princeton.cs.introcs.BinarySearch
search(String, String[], int, int) - Static method in class edu.princeton.cs.introcs.BinarySearch
search(int, int) - Static method in class edu.princeton.cs.introcs.TwentyQuestions
SelfAvoidingWalk - Class in edu.princeton.cs.introcs: Compilation: javac SelfAvoidingWalk.java Execution: java SelfAvoidingWalk N T Generate T self-avoiding walks of length N.
SelfAvoidingWalk() - Constructor for class edu.princeton.cs.introcs.SelfAvoidingWalk
SET<Key extends Comparable<Key>> - Class in edu.princeton.cs.introcs: The SET class represents an ordered set of comparable keys.
SET() - Constructor for class edu.princeton.cs.introcs.SET: Initializes an empty set.
setCanvasSize(int, int) - Method in class edu.princeton.cs.introcs.Turtle
setPenColor(Color) - Method in class edu.princeton.cs.introcs.Turtle
setPenRadius(double) - Method in class edu.princeton.cs.introcs.Turtle
setSeed(long) - Static method in class edu.princeton.cs.introcs.StdRandom: Sets the seed of the psedurandom number generator.
setXscale(double, double) - Method in class edu.princeton.cs.introcs.Turtle
setYscale(double, double) - Method in class edu.princeton.cs.introcs.Turtle
show(Comparable[]) - Static method in class edu.princeton.cs.introcs.Merge: Show results
show(boolean[][], boolean) - Static method in class edu.princeton.cs.introcs.Percolation
show(boolean[][], boolean) - Static method in class edu.princeton.cs.introcs.VerticalPercolation
shuffle(Object[]) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of an array in random order.
shuffle(double[]) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of a double array in random order.
shuffle(int[]) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of an int array in random order.
shuffle(Object[], int, int) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of the subarray a[lo..hi] in random order.
shuffle(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of the subarray a[lo..hi] in random order.
shuffle(int[], int, int) - Static method in class edu.princeton.cs.introcs.StdRandom: Rearrange the elements of the subarray a[lo..hi] in random order.
simTo(Document) - Method in class edu.princeton.cs.introcs.Document
size() - Method in class edu.princeton.cs.introcs.BST
size() - Method in class edu.princeton.cs.introcs.LinkedStackOfStrings
size() - Method in class edu.princeton.cs.introcs.Queue: Return the number of items in the queue.
size() - Method in class edu.princeton.cs.introcs.SET: Returns the number of key-value pairs in this symbol table.
size() - Method in class edu.princeton.cs.introcs.ST: Returns the number of key-value pairs in this symbol table.
size() - Method in class edu.princeton.cs.introcs.Stack: Return the number of items in the stack.
SmallWorld - Class in edu.princeton.cs.introcs: Compilation: javac SmallWorld.java Dependencies: Graph.java PathFinder.java
SmallWorld() - Constructor for class edu.princeton.cs.introcs.SmallWorld
sort(Comparable[]) - Static method in class edu.princeton.cs.introcs.Insertion
sort(Comparable[]) - Static method in class edu.princeton.cs.introcs.Merge
sort(Comparable[], int, int) - Static method in class edu.princeton.cs.introcs.Merge
Spiral - Class in edu.princeton.cs.introcs: Compilation: javac LogSpiral.java Execution: java LogSpiral Dependencies: Turtle.java Plots a log-spiral.
Spiral() - Constructor for class edu.princeton.cs.introcs.Spiral
Split - Class in edu.princeton.cs.introcs: Compilation: javac Cat.java Execution: java Split DJIA N delimiter Dependencies: In.java Out.java This program uses multiple output streams to split a CSV file into separate files, one for each comma-delimited field.
Split() - Constructor for class edu.princeton.cs.introcs.Split
sqrt(double) - Static method in class edu.princeton.cs.introcs.Newton
sqrt(double, double) - Static method in class edu.princeton.cs.introcs.Newton
Sqrt - Class in edu.princeton.cs.introcs: Compilation: javac Sqrt.java Execution: java Sqrt c Computes the square root of a nonnegative number c using Newton's method: - initialize t = c - replace t with the average of c/t and t - repeat until desired accuracy reached % java Sqrt 2 1.414213562373095 % java Sqrt 1000000 1000.0 % java Sqrt 0.4 0.6324555320336759 % java Sqrt 1048575 1023.9995117186336 % java Sqrt 16664444 4082.2106756021303 % java Sqrt 0 0.0 % java Sqrt 1e-50 9.999999999999999E-26 Remarks ---------- - using Math.abs() is required if c < 1 Known bugs ---------- - goes into an infinite loop if the input is negative
Sqrt() - Constructor for class edu.princeton.cs.introcs.Sqrt
ST<Key extends Comparable<Key>,Value> - Class in edu.princeton.cs.introcs: The ST class represents an ordered symbol table of generic key-value pairs.
ST() - Constructor for class edu.princeton.cs.introcs.ST: Initializes an empty symbol table.
Stack<Item> - Class in edu.princeton.cs.introcs: The Stack class represents a last-in-first-out (LIFO) stack of generic items.
Stack() - Constructor for class edu.princeton.cs.introcs.Stack: Create an empty stack.
StdArrayIO - Class in edu.princeton.cs.introcs: Standard array IO.
stddev(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample standard deviation in the array a[], NaN if no such value.
stddev(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample standard deviation in the subarray a[lo..hi], NaN if no such value.
stddev(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample standard deviation in the array a[], NaN if no such value.
stddevp(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the population standard deviation in the array a[], NaN if no such value.
stddevp(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the population standard deviation in the subarray a[lo..hi], NaN if no such value.
StdRandom - Class in edu.princeton.cs.introcs: Standard random.
StdStats - Class in edu.princeton.cs.introcs: Standard statistics.
StockAccount - Class in edu.princeton.cs.introcs: Compilation: javac StockAccount.java Execution: java StockAccount < input.txt Dependencies: In.java StdOut.java StockQuote.java % more Turing.txt Turing, Alan 10.24 5 100 ADBE 25 GOOG 97 IBM 250 MSFT 200 YHOO % java StockAccount Turing.txt Turing, Alan Cash: $ 10.24 100 ADBE $ 40.62 $ 4062.00 25 GOOG $500.03 $ 12500.75 97 IBM $117.35 $ 11382.95 250 MSFT $ 29.71 $ 7427.50 200 YHOO $ 23.80 $ 4760.00 Total: $ 40143.44
StockAccount(In) - Constructor for class edu.princeton.cs.introcs.StockAccount
StockQuote - Class in edu.princeton.cs.introcs: Compilation: javac StockQuote.java Execution: java StockQuote symbol Dependencies: In.java, StdOut.java Print the stock price of the stock with the given symbol.
StockQuote() - Constructor for class edu.princeton.cs.introcs.StockQuote
Stopwatch - Class in edu.princeton.cs.introcs: Compilation: javac Stopwatch.java
Stopwatch() - Constructor for class edu.princeton.cs.introcs.Stopwatch
sum(double[], double[], double, double) - Static method in class edu.princeton.cs.introcs.PlayThatTuneDeluxe
sum(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sum of all values in the array a[].
sum(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sum of all values in the subarray a[lo..hi].
sum(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sum of all values in the array a[].

T

TenHellos - Class in edu.princeton.cs.introcs: Compilation: javac TenHellos.java Execution: java TenHellos Prints ith Hello for i = 1 to 10.
TenHellos() - Constructor for class edu.princeton.cs.introcs.TenHellos
ThreeSum - Class in edu.princeton.cs.introcs: Compilation: javac ThreeSum.java Execution: java ThreeSum < input.txt java N Generator | java ThreeSum A program with cubic running time.
ThreeSum() - Constructor for class edu.princeton.cs.introcs.ThreeSum
times(Complex) - Method in class edu.princeton.cs.introcs.Complex
times(double) - Method in class edu.princeton.cs.introcs.Vector
timeTrial(int) - Static method in class edu.princeton.cs.introcs.DoublingTest
timeTrials(int, int) - Static method in class edu.princeton.cs.introcs.InsertionTest
toGray(Color) - Static method in class edu.princeton.cs.introcs.Luminance
tone(double, double) - Static method in class edu.princeton.cs.introcs.PlayThatTuneDeluxe
toString() - Method in class edu.princeton.cs.introcs.Charge
toString() - Method in class edu.princeton.cs.introcs.Complex
toString() - Method in class edu.princeton.cs.introcs.Counter
toString() - Method in class edu.princeton.cs.introcs.Graph: Return a string representation of the graph.
toString() - Method in class edu.princeton.cs.introcs.Queue: Return string representation.
toString() - Method in class edu.princeton.cs.introcs.SET: Returns a string representation of this set.
toString() - Method in class edu.princeton.cs.introcs.Stack: Return string representation.
toString() - Method in class edu.princeton.cs.introcs.Vector
TowersOfHanoi - Class in edu.princeton.cs.introcs: Compilation: javac TowersOfHanoi.java Execution: java TowersOfHanoi N Solves the Towers of Hanoi problem on N discs.
TowersOfHanoi() - Constructor for class edu.princeton.cs.introcs.TowersOfHanoi
Transition - Class in edu.princeton.cs.introcs: Compilation: javac Transition.java Execution: java Transition < input.txt Data files: http://introcs.cs.princeton.edu/16pagerank/tiny.txt http://introcs.cs.princeton.edu/16pagerank/medium.txt This program is a filter that reads links from standard input and produces the corresponding transition matrix on standard output.
Transition() - Constructor for class edu.princeton.cs.introcs.Transition
turnLeft(double) - Method in class edu.princeton.cs.introcs.Turtle
Turtle - Class in edu.princeton.cs.introcs
Turtle(double, double, double) - Constructor for class edu.princeton.cs.introcs.Turtle
TwentyQuestions - Class in edu.princeton.cs.introcs: Compilation: javac TwentyQuestions.java Execution: java TwentyQuestions n Dependencies StdIn.java This code uses binary search to play the game of twenty questions.
TwentyQuestions() - Constructor for class edu.princeton.cs.introcs.TwentyQuestions

U

uniform() - Static method in class edu.princeton.cs.introcs.StdRandom: Return real number uniformly in [0, 1).
uniform(int) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns an integer uniformly between 0 (inclusive) and N (exclusive).
uniform(int, int) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns an integer uniformly in [a, b).
uniform(double, double) - Static method in class edu.princeton.cs.introcs.StdRandom: Returns a real number uniformly in [a, b).
union(SET<Key>) - Method in class edu.princeton.cs.introcs.SET: Returns the union of this set and that set.
Universe - Class in edu.princeton.cs.introcs: Compilation: javac Universe.java Execution: java Universe dt < input.txt Dependencies: Body.java Vector.java StdIn.java StdDraw.java Datafiles: http://www.cs.princeton.edu/introcs/34nbody/2body.txt http://www.cs.princeton.edu/introcs/34nbody/3body.txt http://www.cs.princeton.edu/introcs/34nbody/4body.txt http://www.cs.princeton.edu/introcs/34nbody/2bodyTiny.txt This data-driven program simulates motion in the universe defined by the standard input stream, increasing time at the rate on the command line.
Universe() - Constructor for class edu.princeton.cs.introcs.Universe
UseArgument - Class in edu.princeton.cs.introcs: Compilation: javac UseArgument.java Execution: java UseArgument yourname Prints "Hi, Bob.
UseArgument() - Constructor for class edu.princeton.cs.introcs.UseArgument

V

V() - Method in class edu.princeton.cs.introcs.Graph: Number of vertices.
value() - Method in class edu.princeton.cs.introcs.Counter
var(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample variance in the array a[], NaN if no such value.
var(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample variance in the subarray a[lo..hi], NaN if no such value.
var(int[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the sample variance in the array a[], NaN if no such value.
varp(double[]) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the population variance in the array a[], NaN if no such value.
varp(double[], int, int) - Static method in class edu.princeton.cs.introcs.StdStats: Returns the population variance in the subarray a[lo..hi], NaN if no such value.
Vector - Class in edu.princeton.cs.introcs: Compilation: javac Vector.java Execution: java Vector Implementation of a vector of real numbers.
Vector(int) - Constructor for class edu.princeton.cs.introcs.Vector
Vector(double[]) - Constructor for class edu.princeton.cs.introcs.Vector
VerticalPercolation - Class in edu.princeton.cs.introcs: Compilation: javac VerticalPercolation.java Execution: java VerticalPercolation < input.txt Dependencies: StdArrayIO.java StdOut.java % java VerticalPercolation < testD.txt 8 8 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 false % java VerticalPercolation < testV.txt 8 8 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 true
VerticalPercolation() - Constructor for class edu.princeton.cs.introcs.VerticalPercolation
vertices() - Method in class edu.princeton.cs.introcs.Graph: Return the set of vertices as an Iterable.
Visualize - Class in edu.princeton.cs.introcs: Compilation: javac Visualize.java Execution: java Visualize N p trials Dependencies: Percolation.java StdDraw.java Repeatedly generated N-by-N boolean matrices, where each site is true with probability p.
Visualize() - Constructor for class edu.princeton.cs.introcs.Visualize

A B C D E F G H I K L M N P Q R S T U V