分类
大三

数值分析-引论

任务

整理引论中提到的一些算法

秦九韶算法

多项式计算f(x)

计算多项式,形式如:

a0x^n+a1x^n-1+a2x^n-2+…+an-1x+an

通过合并多项式,降低运算次数

根本源于:

a0*x^n+a1*x^n-1=(a0x+a1[……]

继续阅读

分类
算法

C++“窗口”法寻找子串

题目和解题方法来源:左神(左程云):深入解析字节跳动算法面试题与数据结构
用C++实现算法(原讲解为Java)。并通过随机新建字符串进行测试。
源代码于GitHub[……]

继续阅读

分类
算法 编程项目

搜索二叉树BST

用C++实现算法:根据一个搜索二叉树后序遍历的数组posArr,重建出整棵树返回新建树的头节点。
并通过随机新建BST、获得BST的后序遍历数组、判定两BST是否相等进行测试。[……]

继续阅读

分类
matlab 信号与系统 编程项目

matlab——抽样函数

任务

对抽样函数Sa(t)了解不多,对其积分公式进行推导,并用matlab进行计算与绘图

matlab绘制函数图像

上面的代码已经可以绘制抽样函数的图像,但为得到更直观的信息,进行下面的图像注释,参考: