22考研 - 随笔分类 - BNTU

摘要：【数据结构】普通树、二叉树与森林的定义与应用阅读全文

posted @ 2021-11-04 22:39 BNTU 阅读(554) 评论(1) 推荐(1)

摘要：Dijkstra（迪杰斯特拉）算法解决的问题用户指定一个顶点$V_k$，求出$V_i|_1^N$与$V_k$的最短路径及其长度。算法的核心说到底它是一种“贪心算法”，通过在每一步做出局部最优决策来解决问题，希望找到全局最小值。通俗地说就是：我们只有按照“从$V_k$出发找相邻的顶点，然后挑阅读全文

posted @ 2021-09-29 19:19 BNTU 阅读(111) 评论(0) 推荐(0)

证明抽象函数$f(x)$的极限存在的流程

摘要：证明抽象函数$f(x)$的极限存在的流程我们先假设$f^{(1)}(x)=G\Large{(}\normalsize{C\large{(}\normalsize{f(x)}\large{)}\normalsize{，h(x)}}\Large{)}$，其中$h(x)$是与抽象函数$f(x)\(无关的阅读全文

posted @ 2021-06-07 10:54 BNTU 阅读(711) 评论(0) 推荐(0)

迭代函数xₙ₊₁=f(xₙ)的求解问题

摘要：迭代函数求极限——递推数列求极限什么是迭代函数(套娃函数)？设一个函数$x_{k+1}=f(x_k)$，这个函数就是一个迭代函数，${x_k}$被称为迭代序列(路径)。迭代函数与数列有什么关系？拥有递归式的数列可以连续化为迭代函数。数形结合百般好一般只对定义域内单调增的函数研究，其本阅读全文

posted @ 2021-06-07 10:03 BNTU 阅读(613) 评论(0) 推荐(0)

通过构造迭代函数证明数列的单调性

摘要：通过构造迭代函数证明数列的单调性通过递归公式$x_{k+1}=f(x_k)$得出迭代函数$y=f(x)$，然后对其在定义域内求导(如果定义域已知的话)，观察其在定义域内是否恒大于0。如果$f^{(1)}(x)\gt0$恒成立如果此时$x_2\gt x_1$，根据$x_2=f(x_1)$，\(x 阅读全文

posted @ 2021-06-07 10:01 BNTU 阅读(664) 评论(0) 推荐(0)

数列极限的计算方法

摘要：已知递推式$a_{n+1}=f(a_n)$求解数列极限在草稿纸上先斩后奏：假设极限存在，然后尝试解出极限值为$A$；画出$f(x)$和$x$的大致图像(初等函数都得会画)，找到交点的大致范围$(C_1，C_2)$；在理论上初等函数的图像是都可以通过研究导数性质绘制出来的，但是如果函数较为复杂的阅读全文

posted @ 2021-06-01 15:15 BNTU 阅读(2598) 评论(0) 推荐(0)

函数极限的计算方法

摘要：极限的四则运算法则与特殊用法极限的四则运算法则只有当两个极限同时存在的情况下，极限的四则才可以与四则的极限相互转换。极限的四则运算特殊用法由于在考试中，我们已知极限最后是可以求出解的，所以当我们在用极限四则运算将它们拆分的时候，只要其中一个分量的极限明显存在，我们就能够判定这样的拆分方法合理阅读全文

posted @ 2021-05-30 21:07 BNTU 阅读(5278) 评论(0) 推荐(0)

链表的定义

摘要：#include<iostream> #include"../../全局定义/预定义常量和类型/预定义常量和类型.cpp" #include"../../全局定义/Compare函数的定义/Compare函数的定义.cpp" using namespace std; template <typena 阅读全文

posted @ 2021-04-14 16:41 BNTU 阅读(204) 评论(0) 推荐(0)

顺序线性表的实现

摘要：顺序线性表的实现 /* * AUTHOR BNTU * TIME 2021年2月25日15:35:17 * TITLE 顺序表的定义.cpp * ABSTRACT (1)、顺序表的插入和删除操作的时间复杂度都是o(n)，存取元素的时间复杂度为o(1)； * (2)、顺序表的优点: * ①、无须为表示阅读全文

posted @ 2021-04-14 16:29 BNTU 阅读(103) 评论(0) 推荐(0)

SimbaWang

随笔分类 - 22考研