摘要：
在《算法设计技巧与分析》5.5节介绍了多项式求值的嵌套乘法，也称作Horner规则，即Pn(x)=anxn+an-1xn-1+...+a1x+a0=((...(((anx+an-1)x+an-2)x+an-3)...)x+a1)x+a0。这个是很容易就实现的。这里要求次数是连续的并且大于等于0。如果定义多项式的数据结构poly.h如下， 1 #ifndef POLY_H_ 2 #define POLY_H_ 3 4 #include <vector> 5 #include <iostream> 6 #include <iomanip> 7 using nam 阅读全文
摘要：
在《算法设计技巧与分析》这本书的第四章，介绍了堆。于是按照上面的伪代码实现了一下。数据结构定义maxHeap.hpp如下， 1 #ifndef MAX_HEAP_HPP_ 2 #define MAX_HEAP_HPP_ 3 4 #include <vector> 5 using std::vector; 6 7 class MaxHeap 8 { 9 public:10 MaxHeap(vector<int>& A);11 void Insert(int x);12 int DeleteMax();13 void So... 阅读全文