知识卡片

普通读书笔记卡 · 5654.d.1.b.4.a · 生成模型:未记录

多项式可按项组织

理解等级:中级

多项式由若干项组成,可以让每个链表节点对应一项,把整个式子表示为一个项集合的链接序列。原例3x²+2x+1可对应三个项,让通用链表承载数学对象。

表示结构只是起点,本段没有规定系数/指数的字段布局、排序或同类项合并,也没有给计算算法,不能据此宣称已实现多项式运算库。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      让链表中的每个元素存储多项式中的一项,那么链表对于表示一个多项式就是非常有用的,比如3x2+2x+1。 内存管理(本章将会讲到) 内存管理是操作系统中的一项重要任务。操作系统必须决定如何为系统中运行的进程分配和回收存储空间。链表能够用来跟踪可供分配的内存片段信息。 LISP 在人工智能领域中一种非常

    参考来源

    - 位置:《算法精解:C语言描述》第5章《第5章 链表》(spine1205;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1172_split_001.html;u048-ch05-002)。 - 结论依据:48多项式计算小节给按项存储及3x²+2x+1示例;准确保留表示方法并限定未展开操作。 - 原始内容:让链表中的每个元素存储多项式中的一项,那么链表对于表示一个多项式就是非常有用的,比如3x2+2x+1。 内存管理(本章将会讲到) 内存管理是操作系统中的一项重要任务。操作系统必须决定如何为系统中运行的进程分配和回收存储空间。链表能够用来跟踪可供分配的内存片段信息。 LISP 在人工智能领域中一种非常