edu.princeton.cs.algorithms

Class SparseVector

java.lang.Object

edu.princeton.cs.algorithms.SparseVector

public class SparseVector
extends Object

Compilation: javac SparseVector.java Execution: java SparseVector A sparse vector, implementing using a symbol table. [Not clear we need the instance variable N except for error checking.]

Constructor Summary

Constructors

Constructor and Description
SparseVector(int N)

Method Summary

Methods

Modifier and Type	Method and Description
double	dot(double[] that)
double	dot(SparseVector that)
double	get(int i)
static void	main(String[] args)
int	nnz()
double	norm()
SparseVector	plus(SparseVector that)
void	put(int i, double value)
SparseVector	scale(double alpha)
int	size()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

SparseVector

public SparseVector(int N)

Method Detail

put

public void put(int i,
       double value)

get

public double get(int i)

nnz

public int nnz()

size

public int size()

dot

public double dot(SparseVector that)

dot

public double dot(double[] that)

norm

public double norm()

scale

public SparseVector scale(double alpha)

plus

public SparseVector plus(SparseVector that)

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] args)