LightAc - 博客园

2020年5月9日

摘要：常微分方程的差分方法重点回顾：差分方法是一类重要的数值解法，这类方法是要寻求一系列离散结点上的近似解h为步长。一般来说，假定h为定数。能求解的常微分方程的条件。A.两个方程B.满足李普希兹条件C.f(x,y)适当光滑。这样可以保证解存在且唯一。数值解法的第一步是设法消除其导数项，这项手续称“离阅读全文

posted @ 2020-05-09 16:41 LightAc 阅读(1530) 评论(0) 推荐(0) 编辑

数值分析第二章数值积分

摘要：数值积分部分考点总结梯形公式，中矩形公式，辛甫生公式应当熟练掌握P59 机械求积法（求积结点和求积系数（节点的权））代数精度的定义（会计算给定求积公式的代数精度）在求积节点给定的情况下，求积公式的构造本质上是个线性方程组的代数问题插值型求积公式定理1：形如P59（4）的求积公式至少具有n次阅读全文

posted @ 2020-05-09 09:08 LightAc 阅读(959) 评论(0) 推荐(0) 编辑

2020年5月7日

广义表是非线性结构

摘要：广义表是非线性结构阅读全文

posted @ 2020-05-07 18:46 LightAc 阅读(309) 评论(0) 推荐(0) 编辑

2020年5月5日

数据结构与算法参考答案（第九周）

摘要：一、证明：一棵满k叉树上的叶子节点数n0和非叶子节点数n1之间满足以下关系：n0=(k-1)n1+1 答：设满k叉树的结点总数为n，则有n=n0+n1。再看k叉树的分支数，除了根节点以外其余结点都有一个分支进入，分支总数为n-1，由于这些分支是由度为k的结点射出的，所以分支总数又为kn1。所以kn 阅读全文

posted @ 2020-05-05 20:29 LightAc 阅读(722) 评论(0) 推荐(0) 编辑

数据结构与算法参考答案（第八周）

摘要：一、试编写递归算法，输出广义表中所有原子项及其所在层次。答：分析题意，我们很容易知道我们首先根据广义表的tag标志判断该节点是否是原子项。如果是原子项，则直接输出其原子项和所在的层数。如果不是原子项则通过对表头结点和表尾结点进行递归然后实现对整个广义表的遍历过程。该算法实现的伪代码如下： /* 阅读全文

posted @ 2020-05-05 20:22 LightAc 阅读(1077) 评论(0) 推荐(1) 编辑

数据结构与算法参考答案（第七周）

摘要：一、已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法。（1）求表中的最大整数（2）求表中n个函数之和。答：通过分析题目，我们很容易知道我们首先需要找到递归的终止条件。然后通过调用递归函数进行查找。对于问题（1）来说递归的终止条件便是k等于L.length-1的时候，此时我们已经阅读全文

posted @ 2020-05-05 20:18 LightAc 阅读(1001) 评论(0) 推荐(0) 编辑

数据结构与算法参考答案（第六周）

摘要：一、复习与实现KMP算法，要求有运行测试截图。答： KMP是实现字符串匹配的较好的算法。本算法的关键在于求出next数组，然后在调用时利用next数组可以使T往后移动得更多，从而提高匹配的效率。该算法利用C++编程语言实现的代码如下： //利用C++实现KMP算法 #include <iostr 阅读全文

posted @ 2020-05-05 20:15 LightAc 阅读(305) 评论(0) 推荐(0) 编辑

数据结构与算法参考答案（第五周）

摘要：一、假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。答：分析题目我们可以知道我们可以通过一个栈进行实现。首先，我们规定运算优先级：乘除法优先级大于加减法优先级。其中，对于同一运算符号，前面出现符号优先级大于后面出现的优先级。我们构建阅读全文

posted @ 2020-05-05 20:04 LightAc 阅读(1281) 评论(0) 推荐(0) 编辑

数据结构与算法参考答案（第四周）

摘要：假设以S和X分别表示入栈和出栈的操作，则初态和终态均为栈空的入栈和出栈操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明，两个不同的合法（栈操作）序列（对同一输入序列）不可能得到阅读全文

posted @ 2020-05-05 20:00 LightAc 阅读(1246) 评论(0) 推荐(0) 编辑

数据结构与算法参考答案（第三周）

摘要：一、已知线性表中元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。答：本题对阅读全文

posted @ 2020-05-05 19:18 LightAc 阅读(2152) 评论(1) 推荐(0) 编辑

欲穷千里目，更上一层楼

Stay hungry, stay foolish.

公告