«Алгоритмы. Справочник с примерами на C, C++, Java и Ruby», Джордж Т. Хайнеман, Гэри Поллайс, Стэнли Селков, 2-е издание, 2016​

Авторы: Джордж Т. Хайнеман, Гэри Поллайс, Стэнли Селков
Язык: Русский
Издательство: Вильямс
Страниц: ~600

Создание надежного программного обеспечения требует использования эффективных алгоритмов, но программисты редко думают об этом, пока не возникнет проблема. Это исправленное и дополненное второе издание книги «Алгоритмы. Справочник с примерами на C, C++, Java и Ruby» содержит множество кратких описаний существующих алгоритмов для решения разных задач и поможет читателям выбрать и реализовать правильный алгоритм для своих потребностей. Книга содержит достаточно математических подробностей, чтобы позволить читателям понять и проанализировать производительность алгоритмов

Спойлер: Подробнее

Делая акцент на приложениях, а не теории, книга «Алгоритмы. Справочник с примерами на C, C++, Java и Ruby» предоставляет эффективные решения для программирования на нескольких языках, которые можно легко адаптировать к определенному проекту. Все основные алгоритмы представлены в виде шаблонов проектирования, включающих информацию, которая помогает читателям сделать обоснованный выбор.

С помощью книги «Алгоритмы. Справочник с примерами на C, C++, Java и Ruby» читатели смогут:

• Решить конкретную задачу или повысить производительность существующего решения
• Быстро найти алгоритмы, которые могут решить поставленную задачу и выяснить, почему они подходят для решения
• Получить алгоритмические решения на языках C, C++, Java и Ruby с советами, касающимися реализации
• Оценить ожидаемую производительность алгоритма и условия, при которых она достигает максимума
• Оценить влияние, которое подобные проектные решения оказывают на разные алгоритмы
• Изучите сложные структуры данных, позволяющие повысить эффективность алгоритмов

Спойлер: Содержание складчины (файлы и папки)

Алгоритмы. Справочник. С примерами на C, C++, Java и Python. 2 ed. [Джордж Хайнеман, Гэри Поллис, Стэнли Селков].djvu [10m 281k 727]
Алгоритмы. Справочник. С примерами на C, C++, Java и Python. 2 ed. [Джордж Хайнеман, Гэри Поллис, Стэнли Селков].pdf [29m 271k 81]

algorithms-nutshell-2ed-master
build.xml [13k 733]
LICENSE [1k 83]
no_ant.sh [3k 57]
no_ant_build.bat [4k 168]
perf.sh [488]
README.txt [8k 306]
VERSION.txt [59]

Blogs
.classpath [428]
.gitignore [6]
.project [381]
no_ant.sh [1k 296]
README.txt [289]

artifacts
32000.txt [4m 433k 879]

graph
FinalReport.xls [6m 270k 464]

images

tiny
10C.gif [1k 33]
10D.gif [1k 42]
10H.gif [1k 30]
10S.gif [1k 19]
2C.gif [1k 14]
2D.gif [1k 22]
2H.gif [1k 15]
2S.gif [1k 3]
3C.gif [1k 16]
3D.gif [1k 26]
3H.gif [1k 17]
3S.gif [1k 3]
4C.gif [1k 18]
4D.gif [1k 27]
4H.gif [1k 17]
4S.gif [1k 4]
5C.gif [1k 17]
5D.gif [1k 21]
5H.gif [1k 13]
5S.gif [1k 4]
6C.gif [1k 16]
6D.gif [1k 24]
6H.gif [1k 16]
6S.gif [1k 6]
7C.gif [1k 18]
7D.gif [1k 25]
7H.gif [1k 15]
7S.gif [1k 3]
8C.gif [1k 18]
8D.gif [1k 27]
8H.gif [1k 16]
8S.gif [1k 6]
9C.gif [1k 16]
9D.gif [1k 30]
9H.gif [1k 17]
9S.gif [1k 4]
AC.gif [1k 23]
AD.gif [1k 27]
AH.gif [1k 21]
AS.gif [1k 9]
Back.gif [1k 76]
JC.gif [1k 14]
JD.gif [1k 24]
JH.gif [1k 16]
JS.gif [1k 1]
KC.gif [1k 23]
KD.gif [1k 32]
KH.gif [1k 24]
KS.gif [1k 13]
QC.gif [1k 19]
QD.gif [1k 27]
QH.gif [1k 26]
QS.gif [1k 7]

improving
mst_slow.txt [2k 366]

searching
keys_2.txt [6k 245]
keys_3.txt [66k 411]
search.gperf.GPerfThree.wordList [376k 420]
words.english.txt [2m 312k 631]

docs
april-column-computational-geo.docx [125k 938]
december-column-searching-algo.docx [57k 37]
february-column-improving-algo.docx [70k 794]
january-column-graph-algorithm.docx [162k 642]
march-network-flow-algorithms.docx [122k 432]
may-column-multithreaded-algor.docx [201k 528]
multithread_ComputationResults.xls [288k 256]
welcome-to-algorithms-in-a-nut.docx [46k 557]

src

algs

blog

example

model

problems
CutInHalfMove.java [940]
IncrementMove.java [998]
PrepareFigures.java [3k 341]
PuzzleEvaluator1.java [963]
PuzzleEvaluator2.java [1k 115]
SmallPuzzle.java [3k 155]

graph

converters
NColToDOT.java [1k 923]
NColToGDL.java [2k 324]
NColToGML.java [2k 1]
NColToLGL.java [1k 853]
NColToTLP.java [1k 978]
NColToTLPWithSolution.java [2k 245]

count
Count.java [2k 316]

freeCell
AutoMove.java [4k 843]
BoardScorer.java [1k 923]
Column.java [2k 339]
Deal.java [2k 518]
DealIterator.java [1k 790]
FreeCellEvaluator.java [2k 253]
FreeCellNode.java [15k 680]

moves
ColumnToColumnMove.java [3k 342]
ColumnToFoundationMove.java [2k 129]
ColumnToFreeMove.java [1k 763]
FreeToColumnMove.java [2k 211]
FreeToFoundationMove.java [1k 728]

solver
AutoMovesSolver.java [3k 814]
ISolver.java [679]
StandardSolver.java [3k 608]

gui
ImprovedSolver.java [414]
Solver.java [2k 716]

controller
CardEnumeration.java [1k 145]
DealController.java [3k 68]
StateModifier.java [1k 655]

model
Card.java [11k 239]

view
CardImages.java [5k 213]
CardImagesLoader.java [4k 527]
FreeCellDrawing.java [2k 457]

main
DFSExploration.java [1k 631]
FreeCellCount.java [1k 16]
FreeCellExploration.java [3k 261]
InfiniteRecursion.java [359]
StraightAStar.java [1k 417]
StraightBacktracking.java [1k 458]
StraightBFS.java [937]
StraightDFS.java [1k 425]

search
AnalyzeState.java [3k 150]
Chain.java [1k 45]
DFS.java [4k 363]
DFSGraph.java [2k 786]
GoalDirectedStagedDeepening.java [973]
IVisitor.java [660]
QualityDirectedStagedDeepening.java [1k 125]
Result.java [2k 8]
StagedDeepening.java [8k 989]
StagedDeepeningGraph.java [3k 257]

improving

main
AttackUnsolvedBoards.java [2k 565]
BoardDFSExploration.java [1k 862]
FreeCellExploration.java [3k 264]

search
DFSGraph.java [2k 878]
StagedDeepening.java [8k 209]

intersections
Generator.java [1k 209]
NearVerticalProblem.java [1k 782]
Validate.java [1k 439]

multithread

array
ComparisonDriver.java [6k 542]
MultiThreadDriver.java [6k 419]
QuickSort.java [6k 38]
QuickSortExternal.java [8k 124]
QuickSortOneHelper.java [4k 486]

convexhull
AklToussaint.java [7k 589]
ConvexHullScan.java [3k 309]
Main.java [4k 371]
PartialHull.java [3k 184]

nearestNeighbor
CrossoverMainComparison.java [6k 681]

bruteforce
BruteForceThread.java [1k 321]
CompareTiming.java [3k 348]
MultiThreadedBruteForceNearestNeighbor.java [3k 203]

onehelper
OneHelperKDCrossoverMain.java [4k 101]
OneHelperKDFactory.java [4k 418]
OneHelperKDNode.java [6k 589]
OneHelperKDTree.java [1k 819]

smallhelpers
SmallProblemsKDCrossoverMain.java [5k 931]
SmallProblemsKDFactory.java [4k 484]
SmallProblemsKDNode.java [9k 75]
SmallProblemsKDTree.java [2k 819]

unix
baseinfo [120]
java.output [4k 912]
Makefile [1k 95]
maxTrials.output [124]
maxTrials.rc [142]
minTrials.output [110]
minTrials.rc [136]
multithreadQsort.c [7k 297]
processed.output [1k 907]
README.txt [582]
trial.output [6k 999]
trial.rc [132]
trials.sh [461]

network
BruteForce.java [5k 262]

searching

gperf
GPerfThree.java [5k 481]
GPerfTwo.java [44k 838]

hashbased
HashbasedSearch.java [4k 772]
LinearProbe.java [1k 156]
Probe.java [926]
QuadraticProbe.java [1k 226]

jdk
JDKHashTable.java [1k 325]

main
ConstructThree.java [2k 229]
ConstructTwo.java [1k 595]
Main.java [15k 153]

search
ICollectionSearch.java [668]

special
SpecialHashbasedSearch.java [633]
SpecialHashKeys2.java [2k 326]
SpecialHashKeys3.java [2k 649]

tests
HashtableReport.java [8k 639]
TestBalancedTree.java [430]
TestGPerfThree.java [317]
TestLinearProbing.java [1k 907]

tree
BalancedTreeSearch.java [1k 989]

visualize
AnalyzeComparison.java [6k 337]
VisualizeComparison.java [4k 347]

welcome
BillText.txt [507k 113]
hash.c [515]
Makefile [3k 610]
modified_baseQsort.c [3k 361]
NovemberData.xls [58k 368]
sample.c [1k 519]
timing.c [2k 244]

test

algs

blog

graph

freeCell
TestCardEncodings.java [615]
TestColumn.java [908]
TestEndGame.java [3k 83]
TestFoundationEncoding.java [8k 295]
TestFreeEncoding.java [5k 678]
TestFullGame.java [1k 103]
TestGoal.java [557]
TestMoves.java [4k 954]
TestOutput.java [1k 419]

multithread
TestBruteForce.java [2k 192]

Code
.project [208]
Doxyfile [54k 11]
FOOTER [30]
Makefile [1k 431]
README [745]

bin
alone.sh [375]
awk.stats [281]
compare.sh [1k 335]
eval.c [2k 75]
Makefile [244]
suiteRun.sh [1k 852]
timing.sh [1k 489]

Chapter1
awk.proc [413]
execute.sh [751]
large.c [1k 892]
Makefile [449]
README [51]
tester.c [4k 141]

Chapter2
AdditionExample.java [4k 841]
addTest.c [5k 339]
Makefile [845]
Newton [7k 513]
newton.c [675]

Chapter3
comparison.cxx [1k 381]
Comparison.java [969]
example_3_2.c [723]
Makefile [714]

example3-3
cmd.stackbust [91]
heapbust.c [932]
Makefile [395]
sample.c [652]
stackbust.c [442]

table3-1
buildInt.c [919]
buildString.c [1k 737]
DivTimeDouble.c [1k 115]
DivTimeFloat.c [1k 90]
DivTimeInt.c [1k 49]
Makefile [2k 717]
MulTimeDouble.c [1k 131]
MulTimeFloat.c [1k 89]
MulTimeInt.c [1k 55]
MulTimeLongDouble.c [1k 135]
MulTimeShort.c [1k 77]
SqrtTimeDouble.c [940]
SqrtTimeFloat.c [950]
table3-1.dat [406]

Chapter4
Makefile [204]
numTranspositions.c [2k 474]

Clock
forLoop.c [753]
Makefile [591]
tableA-6.c [4k 528]
tr.c [1k 150]

Graph
fsInspector.c [5k 371]
full-1.dat [169]
full-2.dat [12k 259]
full-3.dat [104k 792]
full-4.dat [306k 974]
Graph.cxx [4k 319]
Graph.h [2k 751]
GraphList.h [1k 242]
Makefile [1k 167]
testFS.c [484]
testGraph.cxx [594]
usr-1.dat [118]
usr-2.dat [63k 331]
usr-3.dat [222k 759]
usr-4.dat [626k 473]

AllPairsShortestPath
allPairsShortest.cxx [3k 375]
allPairsShortest.h [1k 142]
badExample.dat [63]
figure.c [916]
Makefile [734]
pseudoCodeFigure.dat [74]
sampleOdd.dat [52]
test1.cxx [1k 567]
test2.cxx [1k 569]
testGraph.c [1k 388]
testOutput.dat [107]

BinaryHeap
BinaryHeap.cxx [3k 693]
BinaryHeap.h [1k 874]
Makefile [409]
test1.cxx [1k 123]
test2.cxx [804]

BreadthFirstSearch
bfs.cxx [1k 204]
bfs.h [877]
counter_bfs.cxx [1k 371]
Makefile [355]

DepthFirstSearch
dfs.cxx [2k 167]
dfs.h [1k 732]
Makefile [499]
test1.cxx [693]
test2.cxx [885]
test3.cxx [1k 319]

MinimumSpanningTree
approx.cxx [3k 891]
figure6-16.dat [78]
Makefile [987]
mst.cxx [1k 649]
mst.h [710]
mst_slow.cxx [2k 278]
msttsp.c [2k 584]
process.cxx [1k 926]
smallTest.cxx [670]
testCormen.cxx [879]

SingleSourceShortestPath
bellmanFord.cxx [2k 348]
dense.cxx [2k 217]
generateBench.c [1k 890]
Makefile [1k 893]
rawDense.cxx [2k 547]
rawTest.cxx [1k 395]
singleSourceShortest.cxx [2k 222]
singleSourceShortest.h [1k 339]
test.cxx [1k 17]
testBellmanFord.cxx [1k 708]
testBellmanFordFigure.cxx [1k 186]
testCaseBellmanFord.cxx [2k 62]
testFigure.cxx [826]
testGraph.cxx [3k 25]
tsplib.c [4k 920]

Graphs
bellmanExample.dat [122]
eurodist.dat [2k 77]
figure6-12.dat [99]
figure6-15.dat [91]
figure6-16.dat [72]
figure6-17-left.dat [84]
figure6-17-right.dat [85]
figure6a.dat [79]
LINKS [69]
venkat01.dat [19m 275k 403]

SparseGraphs
LINKS [207]
raefsky1.dat [3m 353k 610]
raefsky4.dat [8m 709k 574]
raefsky6.dat [1m 575k 20]

Tables
2ed-Table6-1.sh [1k 831]
2ed-Table6-2.sh [1k 965]
2ed-Table6-3.sh [1k 814]
DeltaBenchmark.sh [188]
DeltaDense.sh [167]
DeltaLarge.sh [182]
FinalBenchmark.sh [337]
FinalDense.sh [218]
FinalRawDense.sh [155]
FinalSparse.sh [201]
FinalSSSP.sh [408]
Large.sh [325]
Table6-2.sh [1k 827]
Table6-3.sh [1k 955]
Table6-4.sh [1k 810]

TSP
gr9882.tsp [275k 787]
ja9847.tsp [284k 653]
LINKS [257]
lu980.tsp [25k 571]
rw1621.tsp [42k 858]
tz6117.tsp [164k 919]
ym7663.tsp [213k 654]

ZeroKnowledge
Makefile [335]
sample.cxx [2k 666]

Maple

Chapter-4
table4-2.maple [821]
table4-3.maple [829]

Chapter-8
Commands.mpl [405]
testCommands.mpl [621]

Search
BENCHMARK [3k 193]
binarySearch.c [2k 264]
binarySearchFileInteger.c [2k 455]
binarySearchInteger.c [1k 636]
binarySearchTreeInteger.c [2k 188]
buildIntegerProblem.c [6k 503]
buildProblem.c [11k 749]
config.rc [228]
genTable.sh [631]
linkedList.c [1k 389]
linkedListMoveToEnd.c [1k 822]
linkedListMoveToFront.c [1k 777]
Makefile [2k 211]
moveToEnd.c [1k 311]
moveToFront.c [1k 363]
moveUp.c [1k 335]
search.c [1k 23]
Search.java [2k 21]
searchInteger.c [980]
searchNull.c [1k 131]
SearchNull.java [2k 134]
searchOrdered.c [1k 520]
small.rc [173]

Sorting
buildDoubleBasedInput.c [8k 813]
buildDoubleBasedInput.h [915]
buildFileBasedInput.c [6k 270]
buildFileBasedInput.h [999]
buildPointerBasedInput.c [9k 69]
buildPointerBasedInput.h [840]
buildValueBasedInput.c [6k 757]
buildValueBasedInput.h [1k 134]
Makefile [1k 64]
Matrix.sort [2m 402k 40]

Benchmarks

NearlySorted
1024.rc [858]
1048576.rc [867]
128.rc [703]
131072.rc [809]
16.rc [700]
16384.rc [861]
2048.rc [858]
2097152.rc [811]
256.rc [855]
262144.rc [809]
32.rc [700]
32768.rc [805]
4096.rc [859]
4194304.rc [812]
512.rc [856]
524288.rc [810]
64.rc [701]
65536.rc [807]
8192.rc [859]
8388608.rc [813]
buildAll.sh [1k 216]
runAll.sh [150]

OutOfPlace
eightRandom.rc [1k 316]
fiveRandom.rc [1k 316]
fourRandom.rc [1k 315]
oneRandom.rc [1k 316]
sevenRandom.rc [1k 316]
sixteenRandom.rc [1k 317]
thirtyTwoRandom.rc [1k 317]
threeRandom.rc [1k 315]
twoRandom.rc [1k 315]

Chapter-4-Figures
all-string-sort.rc [391]
compare-bucket-array-vs-list.rc [176]
table4-3.rc [191]
table4-3x1000.rc [193]
table4-4.rc [162]
table4-4x1000.rc [164]
table4-5.rc [261]
table4-7.rc [339]
table4-8.rc [262]
table4-strings.rc [337]
table-qsort.rc [799]

Doubles
hash.c [1k 201]
Makefile [9k 526]

FileBased
insertion.c [2k 269]
Makefile [724]

Ints
comparePartition.rc [157]
countingSort.c [593]
doNothingSmall.rc [110]
extendedReport [3k 260]
fileLoad.c [1k 420]
heapSort.c [1k 703]
insertionsort.tbl [1k 56]
insertionSortSmall.rc [136]
Makefile [1k 178]
minSizeTrials [522]
modifiedQsort.c [6k 852]
qsort.tbl [979]
quickSort.c [707]
quickSortSmall.rc [132]
sample.dat [42]
sampleDoNothing.rc [111]
sampleInsertionSort.rc [137]
sampleQuicksort.rc [133]
sorted.dat [42]
swapsAndComparisons.sh [669]
testCountingSort.c [685]
testSmallArrays.c [6k 404]
timeSmallArrays.c [6k 408]

Longs
dot.c [2k 701]
dot.h [2k 239]
dot_baseQsort.c [3k 907]
dot_medianSort.c [4k 70]
figure4-10.c [3k 431]
figure4-8.c [938]
figure4-9.c [960]
figure4-heapsort.c [1k 474]
figure4-qsort.c [1k 142]
Makefile [1k 477]

PointerBased
200Small [6k 874]
ascending.rc [150]
averageMedian.rc [186]
baseQsort.c [4k 177]
binaryInsertionPtr.c [1k 101]
bubblePtr.c [769]
bucketArraySortPtr.c [3k 385]
bucketArraySortPtr.h [1k 230]
bucketLinkedListSortPtr.c [2k 405]
bucketLinkedListSortPtr.h [1k 362]
compareBucket2by2.rc [193]
compareByThreeHeapSort.rc [130]
compareHeapSort.rc [130]
compareMedian.rc [128]
comparePartition.rc [130]
config.rc [140]
cutoff.rc [108]
descending.rc [150]
final.rc [654]
heapSort.c [1k 826]
insertionPtr.c [698]
introSort.c [5k 722]
invertedInsertionQsort.c [3k 929]
Linux-2.6.11-rc5-lib-qsort.c [7k 830]
Makefile [1k 834]
median.rc [185]
medianFull.rc [286]
medianMinSort.c [4k 290]
medianSort.c [3k 373]
merge.c [1k 479]
mincase.rc [138]
minSize0.c [550]
minSize1.c [550]
minSize10.c [553]
minSize11.c [553]
minSize12.c [553]
minSize13.c [553]
minSize14.c [553]
minSize15.c [553]
minSize16.c [553]
minSize17.c [553]
minSize18.c [553]
minSize19.c [553]
minSize2.c [550]
minSize20.c [553]
minSize3.c [550]
minSize30.c [553]
minSize4.c [550]
minSize5.c [550]
minSize6.c [550]
minSize7.c [550]
minSize8.c [550]
minSize9.c [550]
NonRecursiveQsort.c [1k 490]
parallelQsort.c [9k 259]
pivotFirst.c [581]
pivotLast.c [583]
pivotMedianOfMedians.c [1k 52]
pivotMedianOfThree.c [1k 443]
pivotRandom.c [696]
reverseWorstCaseMedian.rc [188]
revisedPartition_baseQsort.c [3k 268]
selectionSort.c [1k 0]
selectKth.c [1k 802]
selectKthRecursive.c [1k 481]
selectKthWorstLinear.c [3k 463]
selectKthWorstLinearFive.c [3k 419]
selectKthWorstLinearFour.c [5k 404]
selectKthWorstLinearThree.c [4k 617]
sorted.rc [665]
straight_HeapSort.c [1k 512]
stripped_baseQsort.c [3k 703]
worstCaseMedian.rc [188]

Report
buildAll.sh [576]
runAll.sh [147]

Strings
dictionary.rc [138]
hash17576.c [579]
hash26.c [490]
hash676.c [539]
insertion.rc [146]
Makefile [10k 317]

ValueBased
16_to_80.rc [150]
config.rc [152]
headToHeadInsertion.rc [130]
insertion.c [1k 155]
insertion_all_copy.c [2k 310]
Linux-2.6.11-rc5-lib-qsort.c [8k 229]
Linux-2.6.6-rc2-fs-xfs-support-qsort.c [5k 284]
Makefile [1k 551]
merge.c [1k 811]
modifiedQsort.c [6k 688]
nearlySorted.rc [169]
nearlySorted_25PercentOff.sh [592]
straight-qsort.c [504]
trials.sh [1k 119]

Timing
benchmark.c [1k 143]
config.rc [107]
Makefile [538]
problem.h [1k 298]
report.c [2k 350]
report.h [1k 379]
timing.c [3k 406]

Examples
.classpath [498]
.gitignore [6]
.project [384]
README.txt [6k 473]

resources

algs

chapter5
sample.txt [197]

chapter9
data1.txt [313]
data2.txt [44]
sample.1 [1k 999]
sample.2 [1k 736]
sample.3 [144]

example

problems

nearestNeighbor
Figure9.txt [51]

model

network

mincostmaxflow
sample.graph [2k 135]

src

algs

example
README.txt [7k 371]

chapter10
RandomQuestion.java [1k 439]

chapter2
Sorting32vs64.java [1k 676]

chapter3
MaxDivideConquer.java [2k 476]

chapter4
BinaryIntegerFile.java [1k 42]

chapter5
FindStringHash.java [5k 427]
ModuloSurprise.java [670]

chapter7

fifteenSolitaire
JumpingEvaluator.java [7k 923]
JumpingSolitaireState.java [13k 186]
JumpMove.java [1k 153]
Main.java [2k 125]
MainAStar.java [2k 205]
OrderedMain.java [2k 492]
Pair.java [1k 768]

fixed
JumpingEvaluator.java [3k 630]
JumpingSolitaireState.java [8k 159]
JumpMove.java [1k 138]
Main.java [1k 394]

ordered
OrderMoves.java [2k 83]

chapter9
Debug.java [4k 274]
Main.java [651]

convexhull

imageBound
Another.java [854]
BooleanImageLoad.java [4k 283]
CharImageLoad.java [4k 963]
Main.java [848]
OneMore.java [853]

parallel
Main.java [4k 409]

rings
Rings.java [3k 204]

gui

canvas
CircleCanvas.java [1k 11]
DrawingCanvas.java [805]
DrawingDecorator.java [960]
DrawingInfo.java [1k 431]
ElementCanvas.java [3k 866]
KDTreeDecorator.java [2k 861]
NopDrawer.java [756]
RectangleDecorator.java [1k 754]
SegmentCanvas.java [1k 132]

generator
GeneratorPanel.java [13k 621]
GeneratorPreviewer.java [1k 632]
IGeneratorManager.java [385]
IOutput.java [360]

model
IActiveRectangle.java [401]
IModelUpdated.java [361]
IRetrieveKDTree.java [315]
Model.java [1k 304]

problems

nearestNeighbor
Launcher.java [636]
MainFrame.java [10k 608]
MultiPointCanvas.java [900]
NearestPointDecorator.java [1k 948]
package.html [138]

controller
MouseHandler.java [1k 632]

model
Model.java [1k 627]

rangeQuery
BruteForceRangeQuery.java [1k 847]
ConvertToSelectable.java [1k 981]
IRangeQuery.java [571]
ISelectable.java [1k 8]
KDRangeQuery.java [2k 184]
Launcher.java [631]
MainFrame.java [15k 534]
package.html [134]
SelectablePointCanvas.java [1k 437]

controller
MouseHandler.java [2k 974]

model
Model.java [2k 76]
SelectableMultiPoint.java [2k 850]
SelectablePoint.java [2k 537]

segmentIntersection
IntersectingCirclesGUI.java [3k 134]
IntersectingEntitiesGUI.java [8k 956]
IntersectingSegmentsGUI.java [4k 927]
LaunchCircleIntersection.java [698]
LaunchSegmentIntersection.java [609]

controller
CircleMouseHandler.java [927]
MouseHandler.java [2k 130]
SegmentMouseHandler.java [773]

model
BoxLineSegment.java [557]
CircleModel.java [7k 62]
LineSegmentModel.java [1k 251]
Model.java [3k 318]

view
ActiveEntityDecorator.java [1k 506]
IntersectionDecorator.java [1k 914]

tictactoe
Drawer.java [2k 866]
MousePlayer.java [903]
PlayGameController.java [7k 300]
TicTacToeApplet.java [7k 765]
TournamentController.java [1k 777]

controller
GameController.java [7k 534]
InteractivePlayer.java [3k 89]

variations

annihilate
AnnihilateLogic.java [2k 598]
AnnihilateMove.java [3k 932]
package.html [270]

neighbor
NeighborLogic.java [5k 580]
NeighborMove.java [4k 214]
NeighborPlaceMark.java [1k 298]
NeighborState.java [4k 263]
package.html [266]

slide
package.html [260]
SlideLogic.java [6k 582]
SlideMark.java [2k 671]
SlidePlaceMark.java [1k 661]
SlideState.java [914]

model

network

generator
FlowNetworkGenerator.java [4k 216]
LayeredNetworkGenerator.java [8k 991]

mincostmaxflow
TestMatchingLargeExample.java [2k 41]
TestMaxFlowMinCost.java [927]

problems

pseudocodeExample
IncrementMove.java [960]
PuzzleEvaluator.java [959]
TinyPuzzle.java [2k 910]

scheduler
Employee.java [613]
EmployeeInterval.java [1k 303]
Main.java [1k 129]
StoreScheduler.java [3k 504]
TimeBlock.java [1k 106]

tests

algs

example

chapter3
TestMaxDivideConquer.java [908]

chapter5

wordlist
WordListHashTableTest.java [2k 152]

chapter7
TestVariableJumping.java [6k 157]

fifteenSolitaireJumping
AllSolutions.java [1k 540]
TestJumping.java [5k 742]
TestRevisedJumping.java [5k 737]

model

performance

network
CompleteGraphs.java [1k 999]
LayeredNetworks.java [5k 137]
SparseVsDense.java [2k 860]

tictactoe
GameTreeExpander.java [5k 53]
SlideLogicEngine.java [3k 466]
TestBoardComputation.java [1k 882]
TestSlideLogic.java [2k 175]
TicTacToeEngine.java [5k 523]
TicTacToeExpander.java [2k 692]

pseudocodeExample
MiniMove.java [791]
MiniPlayer.java [894]
MiniScoring.java [794]
MiniState.java [873]
PrepareFigures.java [2k 534]
PrepareGameTreeFigures.java [1k 699]

Figures
.classpath [315]
.gitignore [6]
.project [550]
.pydevproject [307]
Makefile [1k 579]
README.txt [831]

resources

algs

chapter2

sidebar2
elements.txt [2k 625]

chapter5
words.english.txt [2m 312k 631]

scripts
msconv.awk [374]
ratio.awk [538]
usconv.awk [378]

appendixA
A-2.awk [96]
A-3.awk [72]
A-4.awk [295]
A-5.awk [98]
A-6.awk [297]
A-7.awk [307]
Makefile [2k 147]

chapter10
2ed-10-11.plot [657]
2ed-10-12.plot [5k 719]
2ed-10-7.plot [1k 178]
2ed-10-9.plot [689]
Makefile [2k 79]

chapter11
11-2.awk [242]
2ed-11-1.plot [616]
2ed-11-2.plot [924]
dual_table_nr.dat [720]
expand.awk [151]
Makefile [2k 29]
quad_table_nr.dat [723]

chapter12
Makefile [1k 174]
process.awk [633]

chapter2
2-4.plot [445]
2-5.plot [435]
2-6.plot [347]
2-6.py [107]
2-7.plot [353]
2-7.py [266]
2-8.awk [60]
2-9.awk [60]
2ed-2-1.plot [1k 247]
2ed-2-2.plot [1k 322]
2ed-2-3.plot [671]
2ed-2-4.plot [489]
2ed-2-5.plot [479]
2ed-2-6.plot [329]
2ed-2-7.plot [355]
combine.pl [1k 237]
figure2-1.rc [198]
figure2-2a.rc [220]
figure2-2b.rc [256]
Makefile [3k 328]

Figure2-3
buildAll.sh [693]
cleanAll.sh [142]
runAll.sh [410]

chapter3
Makefile [836]

chapter4
Makefile [8k 324]

figures
2ed-table4-5.rc [249]
2ed-table4-6.rc [252]
2ed-table4-7.rc [279]
compare-bucket-array-vs-list.rc [170]

chapter5
2ed-5-3.plot [1k 353]
2ed-5-5.plot [652]
2ed-table5-5.awk [401]
2ed-table5-6.awk [186]
2ed-table5-6a.awk [900]
2ed-table5-7.awk [779]
Makefile [2k 728]

figures
2ed-table5-1.sh [787]
2ed-table5-2.sh [1k 96]
2ed-table5-3.sh [857]
batcher.sh [1k 133]
table5-1.awk [533]
table5-2.awk [862]
table5-2.rc [251]
table5-3.awk [621]
table5-sequential.rc [147]

chapter6
2ed-table6-1.awk [185]
2ed-table6-2.awk [185]
2ed-table6-3.awk [189]
Makefile [2k 112]

chapter7
2ed-7-19.plot [1k 300]
2ed-figure7-19.awk [698]
2ed-figure7-19.plot [1k 255]
2ed-table7-1.awk [1k 180]
Makefile [3k 406]

chapter9
2ed-9-5.plot [1k 183]
2ed-figure9-5.awk [2k 56]
2ed-table9-2.awk [685]
9-5.plot [1k 961]
Makefile [1k 596]

src

algs

appendixA
README.txt [1k 584]

example1
Main.java [2k 521]

table7
Main.java [1k 234]

chapter1
README.txt [414]

chapter10
README.txt [2k 883]

figure12
FixedRangeSize.java [4k 151]
Main.java [6k 97]

figure7
Main.java [2k 253]

figure9
Main.java [4k 575]

table1
Main.java [2k 476]

table2
Main.java [4k 326]

table3
Main.java [4k 216]

chapter11
Chapter11.xlsx [13k 671]
README.txt [2k 45]

figure1
ComparisonDriver.java [6k 133]
GenerateTable.java [3k 370]

table4
Board.java [2k 277]
Main.java [2k 695]
SingleQuery.java [800]

chapter12
README.txt [181]

chapter2
README.txt [1k 746]

example1
Main.java [1k 574]

example2
Main.java [4k 347]

example7
chapter2.ss [5k 621]

table1
Main.java [4k 705]

table2
BisectionMethod.java [1k 315]
Newton.java [2k 307]

table4
Main.java [18k 146]

table5
Main.java [16k 116]

chapter3
README.txt [937]

table2
Main.java [5k 535]

table3
Main.java [1k 187]

chapter4
README.txt [4k 543]

chapter5
HashCodeCheck.java [347]
README.txt [3k 326]

example1
search.py [187]

example5
DuplicateHashcode.java [2k 48]
SimpleString.java [1k 172]

figure10
Permute.java [1k 819]
Reconstruct.java [2k 682]

table4
DistributionWith1045875.java [908]
Main.java [886]

table5
Extended.java [3k 36]
ExtendedModestRehash.java [2k 924]
ExtendedNoRehash.java [2k 924]
HashTableBuildTimes.java [3k 798]
Main.java [2k 360]

table7
Main.java [2k 679]

chapter6
figure6-10.cxx [2k 956]
figure6-8.cxx [5k 263]
helper.cxx [2k 122]
helper.h [450]
Makefile [527]
README.txt [2k 780]

chapter7
README.txt [6k 664]

figure10
Main.java [2k 100]
MinimaxComparison.java [2k 64]

figure11
Main.java [3k 628]

figure13
Main.java [674]

figure15
Main.java [670]

figure17
Main.java [8k 227]

figure19
Main.java [623]

figure21
InterestingExtension.java [1k 420]
Main.java [953]

figure22
BadEvaluationExample.java [904]
Main.java [955]

figure24
Main.java [3k 695]

figure5
Main.java [2k 74]

figure7
Main.java [2k 24]

figure9
Main.java [2k 82]

table1
Main.java [5k 291]

table2
Main.java [2k 300]

table3
Extended.java [2k 265]
FailedDFSSearch.java [870]
Main.java [4k 239]

chapter8
README.txt [2k 132]

example7
Commands.mpl [424]

figure2
Main.java [1k 992]

figure3
Main.java [2k 684]

figure7
Main.java [3k 185]

figure8
Main.java [2k 899]

chapter9
parabolaExplorer.xlsx [15k 596]
README.txt [2k 550]

figure23
Main.java [4k 576]

figure26
FixedRangeSize.java [4k 150]
Main.java [6k 97]

figure5
Main.java [6k 8]
SliceGenerator.java [1k 687]

figure7
Main.java [1k 399]

oldtable1
Main.java [1k 257]

table2
CirclePoints.java [2k 516]
Main.java [2k 381]

table4
Main.java [4k 581]

table5
DrillDown.java [2k 779]
Main.java [2k 182]

table6
Extended.java [2k 811]
Main.java [3k 456]

table7
Main.java [4k 325]

table8
Main.java [4k 216]

JavaCode
.classpath [301]
.gitignore [6]
.project [384]

src

algs

debug
DottyDebugger.java [13k 404]
EdgePair.java [1k 85]
Formatter.java [1k 578]
IDebugSearch.java [2k 46]
IGraphEntity.java [626]
INodeDrawer.java [859]
ISelectFont.java [769]
Legend.java [549]
package.html [3k 167]

drawers
DefaultNodeDrawer.java [1k 255]
DiscardedNodeDrawer.java [548]
GoalNodeDrawer.java [629]
InitialNodeDrawer.java [575]
package.html [109]
UnexploredNodeDrawer.java [695]

model
FloatingPoint.java [3k 371]
IBinaryTreeNode.java [724]
ICircle.java [969]
IHypercube.java [2k 361]
IInterval.java [1k 826]
ILineSegment.java [3k 515]
IMultiLineSegment.java [678]
IMultiPoint.java [1k 272]
IPoint.java [1k 914]
IRectangle.java [1k 777]
package.html [853]

array
FirstSelector.java [396]
IPivotIndex.java [604]
LastSelector.java [399]
MedianSelector.java [935]
MultiThreadQuickSort.java [6k 5]
package.html [127]
PISelector.java [21k 981]
QuickSort.java [3k 128]
QuickSortExternal.java [8k 363]
RandomSelector.java [455]
Selection.java [10k 816]

data
Generator.java [1k 268]
package.html [129]

circles
package.html [98]
UniformGenerator.java [1k 669]

nd
ConvertToND.java [2k 154]
package.html [292]
UniformGenerator.java [1k 813]

points
CircleGenerator.java [1k 684]
HorizontalLineGenerator.java [1k 518]
LoadFromFileGenerator.java [1k 893]
package.html [327]
UniformCircleGenerator.java [1k 334]
UniformGenerator.java [1k 179]
UniqueGenerator.java [1k 664]
UnusualGenerator.java [2k 360]
VerticalLineGenerator.java [1k 561]

segments
DoubleGenerator.java [3k 326]
GridGenerator.java [1k 643]
HubGenerator.java [2k 18]
IntegerGenerator.java [2k 959]
LoadFromFileGenerator.java [2k 123]
package.html [340]
SlidingLadderGenerator.java [1k 599]
UniformGenerator.java [2k 44]

gametree
AlphaBetaEvaluation.java [4k 529]
IComparator.java [2k 469]
IEvaluation.java [867]
IGameMove.java [831]
IGameScore.java [1k 142]
IGameState.java [1k 969]
IPlayer.java [1k 271]
MinimaxEvaluation.java [3k 176]
MoveEvaluation.java [1k 882]
NegMaxEvaluation.java [4k 646]
package.html [330]
Pair.java [699]

debug
AlphaBetaDebugNode.java [3k 193]
AlphaBetaEvaluation.java [6k 486]
AlphaPrune.java [423]
MinimaxEvaluation.java [5k 664]
MinMaxNode.java [1k 877]
NegMaxEvaluation.java [5k 104]
NegMaxNode.java [1k 63]
package.html [113]
ScoreNode.java [1k 179]

heap
BinaryHeap.java [5k 100]
ExternalBinaryHeap.java [2k 605]
HeapSort.java [2k 238]
package.html [110]

interval
DiscreteInterval.java [2k 357]
IConstructor.java [703]
package.html [141]
SegmentTree.java [11k 93]
SegmentTreeNode.java [7k 232]
StoredIntervalsNode.java [5k 257]

kdtree
CounterKDTree.java [684]
DimensionalComparator.java [1k 401]
DimensionalNode.java [13k 640]
DimensionalNodeIterator.java [3k 878]
HorizontalNode.java [2k 378]
IVisitKDNode.java [1k 72]
IVisitTwoDNode.java [1k 147]
KDFactory.java [4k 166]
KDSearchResults.java [2k 778]
KDTraversal.java [2k 670]
KDTree.java [9k 686]
package.html [1k 676]
TwoDFactory.java [3k 138]
TwoDNode.java [10k 221]
TwoDNodeIterator.java [3k 703]
TwoDSearchResults.java [2k 682]
TwoDTraversal.java [2k 84]
TwoDTree.java [7k 644]
VerticalNode.java [2k 411]

list
DoubleLinkedList.java [10k 695]
DoubleLinkedListIterator.java [1k 838]
DoubleNode.java [2k 202]
List.java [3k 561]
ListIterator.java [1k 58]
Node.java [676]
package.html [377]

nd
Hypercube.java [8k 676]
Hyperpoint.java [4k 515]
package.html [153]

network
Assignment.java [1k 516]
BFS_SearchArray.java [2k 232]
BFS_SearchList.java [2k 246]
BipartiteMatchingMinCost.java [998]
DFS_SearchArray.java [2k 17]
DFS_SearchList.java [2k 140]
DisjointPairs.java [3k 260]
EdgeInfo.java [2k 587]
FlowNetwork.java [4k 320]
FlowNetworkAdjacencyList.java [6k 809]
FlowNetworkArray.java [5k 176]
FordFulkerson.java [5k 100]
Optimized.java [6k 408]
OptimizedFlowNetwork.java [6k 657]
package.html [85]
Search.java [2k 375]
ShortestPathArray.java [2k 982]
Transportation.java [1k 182]
Transshipment.java [9k 946]
VertexInfo.java [1k 464]
VertexStructure.java [2k 14]

debug
CreateImage.java [3k 470]
package.html [101]

matching
BipartiteMatching.java [4k 234]
package.html [118]
Pair.java [1k 13]

problems
EnclosingIntervalSearch.java [2k 55]
package.html [101]

convexhull
AklToussaint.java [4k 666]
IConvexHull.java [838]
package.html [1k 340]
PartialHull.java [2k 778]

andrew
ConvexHullScan.java [1k 961]
ConvexHullScanLinkedList.java [2k 815]
package.html [738]
PartialLinkedListHull.java [2k 906]

balanced
BalancedTreeAndrew.java [2k 123]
package.html [181]

bucket
BucketAndrew.java [3k 422]
package.html [323]

graham
GrahamScan.java [6k 288]
NativeGrahamScan.java [6k 375]
package.html [106]
PolarAnglePoint.java [1k 972]

heap
HeapAndrew.java [2k 320]
package.html [166]

parallel
AklToussaint.java [7k 694]
ConvexHullScan.java [3k 373]
package.html [224]
PartialHull.java [3k 589]

slowhull
package.html [294]
SlowHull.java [7k 226]

eightpuzzle
BadEvaluator.java [3k 66]
EightPuzzleNode.java [9k 476]
FairEvaluator.java [3k 214]
GoodEvaluator.java [6k 712]
package.html [189]
SlideMove.java [2k 974]
WeakEvaluator.java [2k 437]

fifteenpuzzle
FifteenPuzzleNode.java [8k 266]
GoodEvaluator.java [4k 494]
package.html [310]
SlideMove.java [3k 167]

nearestNeighbor
BruteForceNearestNeighbor.java [1k 462]
package.html [156]

rangeQuery
BruteForceRangeQuery.java [3k 182]
package.html [151]

segmentIntersection
AugmentedBalancedTree.java [10k 5]
AugmentedNode.java [2k 11]
BruteForceAlgorithm.java [1k 158]
EventPoint.java [6k 854]
EventQueue.java [2k 788]
IntersectionDetection.java [8k 408]
LineSegmentPair.java [1k 342]
LineState.java [9k 779]
LineSweep.java [6k 842]
package.html [96]

linkedlist
LineSweep.java [5k 409]
LinkedListLineState.java [6k 914]
package.html [711]

priorityqueue
package.html [679]
SlowEventQueue.java [3k 288]
SlowLineSweep.java [5k 258]

tictactoe

debug
package.html [146]
TicTacToeDebugger.java [1k 797]

model
BoardEvaluation.java [4k 883]
Cell.java [2k 11]
DefaultEvaluation.java [4k 534]
IntelligentAgent.java [1k 865]
Logic.java [3k 417]
Move.java [1k 801]
package.html [95]
PlaceMark.java [3k 791]
Player.java [4k 372]
PlayerFactory.java [2k 248]
RandomPlayer.java [1k 789]
StraightLogic.java [2k 185]
TicTacToeBoard.java [12k 191]
TicTacToeState.java [4k 471]

search
AssociativeHashTable.java [3k 529]
BinarySearch.java [1k 116]
HashTable.java [1k 819]
IHash.java [610]
IHashtableAccess.java [1k 594]
ListHashTable.java [3k 694]
ListHashTableReporter.java [2k 640]
package.html [90]
SequentialSearch.java [1k 479]
SimpleHash.java [994]
StandardHash.java [774]
StringFileIterator.java [1k 535]

searchtree
AStarSearch.java [3k 283]
BreadthFirstSearch.java [2k 636]
ClosedHeuristic.java [3k 474]
ClosedStates.java [3k 5]
DepthFirstSearch.java [3k 692]
DepthTransition.java [788]
IMove.java [780]
INode.java [4k 249]
INodeSet.java [2k 157]
IScore.java [807]
ISearch.java [522]
package.html [238]
Solution.java [3k 903]
Transition.java [628]

debug
AStarSearch.java [4k 476]
BreadthFirstSearch.java [3k 969]
ClosedHeuristic.java [4k 869]
DepthFirstSearch.java [4k 888]
package.html [99]

states
package.html [104]
StateHash.java [2k 698]
StateOrdered.java [2k 528]
StatePriorityRetrieval.java [2k 979]
StateQueue.java [2k 316]
StateStack.java [1k 916]
StateStorageFactory.java [3k 41]
StateTree.java [3k 748]

sort
MergeSortFileMapped.java [2k 893]
package.html [89]

tests

common
HistPair.java [987]
package.html [103]
TrialSuite.java [7k 573]
TrialSuiteHelper.java [1k 950]

tree
AbstractBinaryTraversal.java [4k 387]
BalancedBinaryNode.java [4k 619]
BalancedTree.java [28k 390]
BinaryNode.java [1k 711]
BinaryTree.java [10k 910]
IBalancedVisitor.java [536]
InorderTraversal.java [1k 481]
IVisitor.java [479]
package.html [104]
PostorderTraversal.java [1k 228]
PreorderTraversal.java [1k 425]
RightThreadedBinaryNode.java [1k 893]
RightThreadedBinaryTree.java [15k 579]
ValueExtractor.java [1k 112]

debug
BinaryTreeDebugger.java [1k 393]
package.html [122]
RightThreadTreeDebugger.java [1k 318]

twod
package.html [150]
TwoDCircle.java [1k 812]
TwoDLineSegment.java [11k 51]
TwoDPoint.java [4k 139]
TwoDRectangle.java [5k 191]

PerformanceTests
.classpath [385]
.gitignore [6]
.project [392]

src

algs

model

performance

appendixA
BinaryTableMain.java [4k 46]

array
TimeMultiThreadQuickSortMain.java [2k 864]
TimeQuickSortMain.java [2k 646]

chapter2
MultiplicationExampleMain.java [18k 595]

calc
AccurateValue.java [24k 796]
GCD.java [1k 206]
Value.java [799]

gcd
AccurateIntegerMain.java [14k 290]

chapter7
AlternateFigure7_12Main.java [1k 213]
AStarSearchMain.java [1k 353]
BreadthFirstSearchMain.java [1k 460]
DepthFirstSearchMain.java [1k 158]
Figure7_13Main.java [2k 462]
Figure7_9Main.java [1k 255]
MediumAStarSearchMain.java [1k 362]
Prep_for_Table7_1Main.java [921]
Table7_1Main.java [5k 605]
UnboundedSearchMain.java [2k 831]

astar
BadEvaluatorMain.java [1k 358]
GoodEvaluatorMain.java [1k 361]
WeakEvaluatorMain.java [1k 362]

search
Depth27ExhaustedMain.java [810]
DepthFirstSearchMain.java [903]
DepthFirstTableMain.java [967]
SmallSuccessMain.java [1k 14]
Table_DepthFirstEfficiencyMain.java [1k 971]
Table_HashSizeEfficiencyMain.java [2k 291]
UnboundedDepthFirstSearchMain.java [1k 25]

convexhull
ConvexHullSizeMain.java [1k 290]
HullComparisonsMain.java [4k 67]
Main.java [8k 46]
RunTrialAklToussaintMain.java [2k 425]
SmallDivergenceMain.java [2k 224]

gametree
ComboMain.java [3k 774]

kdtree
BalancedTreeMain.java [11k 217]
DemonstrateBehaviorMain.java [2k 104]
DimensionalCrossoverMain.java [3k 763]
RangeQueryBehaviorMain.java [5k 753]
StraightDimensionalCrossoverMain.java [3k 304]
UnusualBehaviorMain.java [2k 837]

network
DegenerateCaseMain.java [2k 558]

pq_random
ArrayPQ.java [879]
BalancedTreePQ.java [657]
DriverMain.java [2k 149]
IPQueue.java [232]
Item.java [445]
pq.id.1K2.2 [83k 706]
pqsort.1K.1 [27k 916]
README [244]

searchtree
AStarGoodEvaluatorMain.java [1k 268]
AStarWeakEvaluatorMain.java [930]
BreadthFirstSearchMain.java [768]
DepthFirstSearchMain.java [821]

segments
ComparisonMain.java [1k 614]
PerfComparisonMain.java [1k 550]

tree
EvaluateBinaryTreeMain.java [2k 692]
EvaluateRightThreadedBinaryTreeMain.java [3k 389]

PythonCode
.gitignore [14]
.project [381]
.pydevproject [431]

adk
__init__.py [181]
arraySelect.py [2k 403]
avl.py [9k 582]
binary.py [800]
bloom.py [1k 819]
bst.py [1k 947]
counting.py [1k 337]
dynamic.py [1k 47]
dynamicOps.py [1k 909]
fortune.py [23k 124]
hashtable.py [2k 881]
kd.py [6k 520]
kd_factory.py [2k 543]
knapsack.py [4k 73]
mergesort.py [922]
quad.py [9k 763]
R.py [20k 994]
region.py [3k 700]

book
appendixA5.py [482]
chapter10_table4.py [4k 891]
chapter11.py [1k 654]
chapter11_difference.py [1k 912]
chapter5_bloom.py [2k 623]
chapter5_open_addressing.py [3k 818]
performance_knapsack.py [2k 636]

demo
app_kd_nearest.py [4k 575]
app_kd_range.py [5k 297]
app_quad_collision.py [5k 696]
app_quad_range.py [5k 189]
app_R_range.py [6k 569]
app_voronoi.py [3k 657]
bloom_compute_k.py [467]
demo_checkerboard.py [324]
demo_circle_kd.py [452]
height_avl.py [635]
performance_avl.py [2k 193]
performance_bloom.py [2k 589]
performance_exponentiation.py [447]
performance_R.py [2k 274]
rectangles.py [282]
trial.py [662]
trial_fortune.py [1k 371]

test
__init__.py [199]
test_avl.py [859]
test_binary.py [895]
test_bloom.py [900]
test_bst.py [1k 81]
test_fortune.py [12k 301]
test_hashtable.py [1k 506]
test_kd.py [1k 930]
test_kd_factory.py [1k 65]
test_knapsack.py [1k 634]
test_mergesort.py [457]
test_quad.py [2k 229]
test_R.py [10k 12]

Task
build.xml [2k 461]

src

algs

ant
RunAll.java [3k 124]

Tests
.classpath [506]
.gitignore [6]
.project [381]

debug

algs

model

tests

data
GeneratorTest.java [604]

gametree
AlphaBetaDebugTest.java [2k 802]
AlphaBetaOnSameBoardAsNegMaxDebugTest.java [2k 238]
BetaPruneDebugTest.java [1k 999]
MiniMaxDebugTest.java [6k 542]
NegMaxDebugTest.java [3k 603]

debug
GraphEntitiesTest.java [1k 636]

tictactoe
ShowAlphaPruneDebugTest.java [1k 754]
ShowBetaPruneDebugTest.java [1k 737]
TestAlphaBetaDebugTest.java [3k 604]
TestEndGameDebugTest.java [2k 390]
TestPruneDebugTest.java [2k 211]

tree
VisualizerTest.java [1k 682]

resources

algs

model

data

points
SampleFile.txt [18]

segments
Chapter9.txt [54]

search
SampleFile.txt [69]

tests

algs

model

tests
StaticConstructorsTest.java [842]

array
QuickSortExternalTest.java [2k 246]
QuickSortTest.java [2k 133]
ValidateSelectionTest.java [5k 400]

chapter4
SortTest.java [1k 251]

chapter5
BinSearchTest.java [634]

chapter7
AlphaBetaExample2Test.java [2k 144]
AlphaBetaExample3Test.java [2k 140]
AlphaBetaExample4Test.java [2k 300]
AlphaBetaExampleTest.java [2k 173]
ExtendedTable7_4Test.java [3k 41]
Figure7_21Test.java [2k 150]
Figure7_22Test.java [3k 664]
MiniMaxExampleTest.java [2k 221]
MiniMaxOverviewExampleTest.java [2k 143]
RecursionOptionsTest.java [6k 495]
Table7_4Test.java [1k 756]

common
HistPairTest.java [939]
TrialSuiteTest.java [4k 153]

convexhull
ComparativeHullTest.java [2k 296]
DoubleTest.java [504]
FloatingPointTest.java [946]
GrahamTest.java [3k 351]
HullComparisonsTest.java [11k 783]
HullTest.java [3k 350]
LinkedListComparisonTest.java [2k 144]
PartialTest.java [2k 777]
PolarAnglePointTest.java [1k 78]
RingsTest.java [1k 48]
SlowHullTest.java [3k 85]

data
CatchAllTest.java [1k 526]
GeneratorsTest.java [4k 848]
MoreGeneratorsTest.java [4k 528]
UniformCircleGeneratorTest.java [682]
UniformGeneratorTest.java [824]

debug
DebugTest.java [2k 126]

eightpuzzle
AStarSearchTest.java [1k 920]
ChallengeToGoodEvaluatorAStarSearchTest.java [1k 222]
EvaluationTest.java [2k 873]
KeyTest.java [1k 209]
NodeTest.java [1k 778]

fifteenpuzzle
FifteenPuzzleTest.java [4k 980]
SlideMoveTest.java [1k 580]

fp
ExampleFloatingPointTest.java [3k 228]

gametree
AlphaBetaOnSameBoardAsNegMaxTest.java [2k 36]
AlphaBetaTest.java [4k 856]
BetaPruneTest.java [1k 802]
DebugAndNonDebugMiniMaxTest.java [2k 694]
DebugAndNonDebugTest.java [2k 716]
FormattingTest.java [1k 324]
MiniMaxTest.java [8k 607]
NegMaxTest.java [1k 992]
SimpleTest.java [889]

heap
HeapTest.java [1k 962]

intersections
EventQueueTest.java [1k 235]
FigureChapter9Test.java [2k 664]
IntersectionDetectionTest.java [1k 93]
SlowEventQueueTest.java [1k 264]

interval
EnclosingIntervalSearchTest.java [5k 532]
IntervalCaseTest.java [1k 951]
SegmentTreeNodeTest.java [4k 871]
SpecialSegmentTreeNode.java [1k 303]
ValidateExtensionsTest.java [527]
ValidateSegmentTreeTest.java [3k 429]

kdtree
DimensionalComparatorTest.java [401]
DimensionalNodeTest.java [515]
HypercubeTest.java [3k 57]
HyperpointTest.java [1k 970]
KDExtendedTest.java [392]
KDTest.java [15k 474]
RangeQueryTest.java [4k 38]
TwoDTest.java [9k 193]

list
DoubleIteratorTest.java [1k 305]
DoubleTest.java [9k 750]
ListTest.java [3k 33]

network
CormenExampleTest.java [4k 158]
CreateImageTest.java [1k 849]
ExampleTest.java [5k 979]
Figure_FactSheet_FordFulkersonTest.java [1k 867]
Figure8_7Test.java [3k 999]
FinalCaseTest.java [2k 601]
MaxFlowMinCostTest.java [16k 587]
SampleBackflowTest.java [3k 727]
SimpleTest.java [656]
VertexStructureTest.java [627]
WebExampleTest.java [3k 79]

matching
Chapter12Test.java [2k 472]
CormenTest.java [942]
DrozdekTest.java [1k 146]
PairTest.java [487]

search
AssociativeHashTableTest.java [2k 785]
BinarySearchTest.java [1k 253]
ListHashTableTest.java [2k 620]
SequentialSearchTest.java [1k 164]
SimpleHashTest.java [621]
StringFileIteratorTest.java [1k 640]

searchtree
BreadthFirstSearchTest.java [1k 542]
ClosedStatesTest.java [2k 210]
DepthFirstSearchTest.java [875]
GenericTests.java [7k 461]
NodeExpansionTest.java [464]
OnePuzzle.java [2k 638]
PlusMove.java [687]
SmallTest.java [7k 346]

segments
AnotherChallengeTest.java [1k 412]
AugmentedBalancedTreeTest.java [1k 658]
ComparisonTest.java [4k 487]
EventPointTest.java [1k 951]
FinalChallengeTest.java [1k 557]
GeneratorTest.java [1k 563]
InterestingFailureCaseTest.java [8k 619]
MaximumIntersectionsTest.java [2k 772]
RegularNGonTest.java [2k 826]
SegmentOrderingTest.java [1k 792]
SegmentTest.java [7k 454]
SmallExampleTest.java [2k 614]

sort
QuickSortTest.java [1k 971]
TestMergeSortFileMapped.java [1k 131]

tictactoe
AlphaBetaTest.java [4k 962]
CellTest.java [936]
DefaultEvaluationTest.java [3k 641]
EightPuzzleNodeTest.java [1k 235]
EndGameTest.java [2k 195]
LogicTest.java [769]
PlaceMarkTest.java [1k 487]
PruneTest.java [2k 18]
RandomPlayerTest.java [6k 903]
ShowAlphaPruneTest.java [8k 443]
ShowBetaPruneTest.java [3k 893]
SlideMoveTest.java [1k 533]
TicTacToeBoardTest.java [4k 465]
TicTacToeStateTest.java [1k 156]

tree
BalancedBinaryNodeTest.java [1k 599]
BalancedTreeTest.java [5k 409]
BinaryTreeTest.java [10k 105]
RightThreadedTreeTest.java [7k 746]

twod
IntersectionsTest.java [2k 748]
RectangleTest.java [781]
TwoDPointTest.java [2k 552]

​