2014年9月23日
多项式相加——C++和racket
摘要： 多项式相加是一个简单到爆的算法练习，学习链表之后一般会波拉波拉讨论稀疏的、稠密的用什么来表示，最后一般都作为链表的练习题出现。其实用数组表示多项式显然是不合理的，大多数的多项式必然没有如此紧密，链表几乎是唯一的选择。 放在C++这样的语言中，直接构建一个poly结点类，然后构建一个poly类（包含一个头节点），基本就是一个单链表的实现，对于多项式的加法，和有序链表的连接比较像，乘法就更简单... 阅读全文
posted @ 2014-09-23 00:02 羽加迪姆勒维奥萨 阅读(905) 评论(0) 推荐(0) 编辑