文件名称:c++数据结构与算法实现
文件大小:308KB
文件格式:ZIP
更新时间:2021-09-22 17:26:26
c++ 数据结构
matrix.h: Simple matrix class dsexceptions.h: Simple exception classes Fig01_02.cpp: A simple recursive routine with a test program Fig01_03.cpp: An example of infinite recursion Fig01_04.cpp: Recursive routine to print numbers, with a test program Fig01_05.cpp: Simplest IntCell class, with a test program Fig01_06.cpp: IntCell class with a few extras, with a test program IntCell.h: IntCell class interface (Fig 1.7) IntCell.cpp: IntCell class implementation (Fig 1.8) TestIntCell.cpp: IntCell test program (Fig 1.9) (need to compile IntCell.cpp also) Fig01_10.cpp: Illustration of using the vector class Fig01_11.cpp: Dynamically allocating an IntCell object (lame) BuggyIntCell.cpp: Buggy IntCell class implementation (Figs 1.16 and 1.17) Fig01_18.cpp: IntCell class with pointers and Big Five FindMax.cpp: Function template FindMax (Figs 1.19 and 1.20) Fig01_21.cpp: MemoryCell class template without separation Fig01_25.cpp: Using function objects: Case insensitive string comparison LambdaExample.cpp: (Not in the book): rewriting Fig 1.25 with lambdas MaxSumTest.cpp: Various maximum subsequence sum algorithms Fig02_09.cpp: Test program for binary search Fig02_10.cpp: Euclid's algorithm, with a test program Fig02_11.cpp: Recursive exponentiation algorithm, with a test program RemoveEveryOtherItem.cpp: Remove every other item in a collection Vector.h: Vector class List.h: List class BinarySearchTree.h: Binary search tree TestBinarySearchTree.cpp: Test program for binary search tree AvlTree.h: AVL tree TestAvlTree.cpp: Test program for AVL trees mapDemo.cpp: Map demos WordLadder.cpp: Word Ladder Program and Word Changing Utilities SeparateChaining.h: Header file for separate chaining SeparateChaining.cpp: Implementation for separate chaining TestSeparateChaining.cpp: Test program for separate chaining hash tables (need to compile SeparateChaining.cpp also) QuadraticProbing.h: Header file for quadratic probing hash table QuadraticProbing.cpp: Implementation for quadratic probing hash table TestQuadraticProbing.cpp: Test program for quadratic probing hash tables (need to compile QuadraticProbing.cpp also) CuckooHashTable.h: Header file for cuckoo hash table CuckooHashTable.cpp: Implementation for cuckoo hash table TestCuckooHashTable.cpp: Test program for cuckoo hash tables (need to compile CuckooHashTable.cpp also) CaseInsensitiveHashTable.cpp: Case insensitive hash table from STL (Figure 5.23) BinaryHeap.h: Binary heap TestBinaryHeap.cpp: Test program for binary heaps LeftistHeap.h: Leftist heap TestLeftistHeap.cpp: Test program for leftist heaps BinomialQueue.h: Binomial queue TestBinomialQueue.cpp: Test program for binomial queues TestPQ.cpp: Priority Queue Demo Sort.h: A collection of sorting and selection routines TestSort.cpp: Test program for sorting and selection routines RadixSort.cpp: Radix sorts DisjSets.h: Header file for disjoint sets algorithms DisjSets.cpp: Efficient implementation of disjoint sets algorithm TestFastDisjSets.cpp: Test program for disjoint sets algorithm WordLadder.cpp: Word Ladder Program and Word Changing Utilities Fig10_38.cpp: Simple matrix multiplication algorithm with a test program Fig10_40.cpp: Algorithms to compute Fibonacci numbers Fig10_43.cpp: Inefficient recursive algorithm (see text) Fig10_45.cpp: Better algorithm to replace fig10_43.c (see text) Fig10_46.cpp: Dynamic programming algorithm for optimal chain matrix multiplication, with a test program Fig10_53.cpp: All-pairs algorithm, with a test program Random.h: Header file for random number class Random.cpp: Implementation for random number class TestRandom.cpp: Test program for random number class UniformRandom.h: Random number class using standard library Fig10_63.cpp: Randomized primality testing algorithm, with a test program SplayTree.h: Top-down splay tree TestSplayTree.cpp: Test program for splay trees RedBlackTree.h: Top-down red black tree TestRedBlackTree.cpp: Test program for red black trees Treap.h: Treap TestTreap.cpp: Test program for treap SuffixArray.cpp: Suffix array KdTree.cpp: Implementation and test program for k-d trees PairingHeap.h: Pairing heap TestPairingHeap.cpp: Test program for pairing heaps MemoryCell.h: MemoryCell class interface (Appendix) MemoryCell.cpp: MemoryCell class implementation (Appendix) MemoryCellExpand.cpp: MemoryCell instantiation file (Appendix) TestMemoryCell.cpp: MemoryCell test program (Appendix)
【文件预览】:
code
----TestSeparateChaining.cpp(706B)
----DisjSets.cpp(1KB)
----Fig01_23.cpp(1KB)
----mapDemo.cpp(471B)
----Fig01_03.cpp(228B)
----TestTreap.cpp(1KB)
----BinarySearchTree.h(8KB)
----Fig10_53.cpp(2KB)
----TestSlowDisjSets.cpp(2KB)
----matrix.h(979B)
----IntCell.cpp(311B)
----Fig10_38.cpp(818B)
----Fig10_46.cpp(2KB)
----Fig01_21.cpp(652B)
----MemoryCell.cpp(471B)
----DisjSets.h(762B)
----TestBinomialQueue.cpp(738B)
----Random.cpp(1KB)
----Fig01_05.cpp(751B)
----TailRecursion.cpp(864B)
----TestRandom.cpp(206B)
----SeparateChaining.h(3KB)
----QuadraticProbing.cpp(625B)
----CaseInsensitiveHashTable.cpp(1KB)
----RadixSort.cpp(3KB)
----Fig01_10.cpp(299B)
----Sort.h(10KB)
----SuffixArray.cpp(12KB)
----Fig01_04.cpp(282B)
----TestCuckooHashTable.cpp(2KB)
----MaxSumTest.cpp(3KB)
----Fig01_11.cpp(228B)
----TestSplayTree.cpp(1KB)
----TestBinaryHeap.cpp(915B)
----TestSort.cpp(2KB)
----TestRedBlackTree.cpp(974B)
----MemoryCell.h(335B)
----TestPQ.cpp(773B)
----Random.h(784B)
----Fig01_02.cpp(217B)
----RemoveEveryOtherItem.cpp(1KB)
----LambdaExample.cpp(974B)
----PairingHeap.h(9KB)
----TestMemoryCell.cpp(295B)
----dict.txt(860KB)
----TestBinarySearchTree.cpp(1KB)
----TestLeftistHeap.cpp(730B)
----CuckooHashTable.h(7KB)
----Fig10_43.cpp(342B)
----TestPairingHeap.cpp(1022B)
----Fig01_25.cpp(1KB)
----Fig02_09.cpp(941B)
----Fig10_40.cpp(727B)
----Fig02_10.cpp(346B)
----Fig01_06.cpp(468B)
----MemoryCellExpand.cpp(131B)
----Fig01_18.cpp(1KB)
----Fig10_63.cpp(1KB)
----List.h(7KB)
----UniformRandom.h(5KB)
----WordLadder.cpp(10KB)
----TestIntCell.cpp(227B)
----AvlTree.h(10KB)
----Fig01_24.cpp(822B)
----CuckooHashTable.cpp(896B)
----BinaryHeap.h(4KB)
----Treap.h(7KB)
----BuggyIntCell.cpp(619B)
----IntCell.h(263B)
----SplayTree.h(9KB)
----TestAvlTree.cpp(1KB)
----RedBlackTree.h(8KB)
----TestQuadraticProbing.cpp(704B)
----index.html(10KB)
----LeftistHeap.h(6KB)
----FindMax.cpp(1KB)
----Fig10_45.cpp(418B)
----BinomialQueue.h(8KB)
----KdTree.cpp(2KB)
----Vector.h(4KB)
----QuadraticProbing.h(4KB)
----SeparateChaining.cpp(899B)
----dsexceptions.h(283B)
----TestList.cpp(4KB)
----Fig02_11.cpp(454B)
----TestFastDisjSets.cpp(702B)
----TestVector.cpp(969B)