摘要:
求极限的方法总结 两个重要极限: \(\Large \underset{x\rightarrow 0}{\lim}\frac{\sin x}{x} = 1\) \(\Large \underset{x\rightarrow \infty}{\lim}(1+\frac{1}{x})^x=e\) 1. 阅读全文
摘要:
第八节 函数的连续性与间断点 一、函数的连续性 连续的定义 定义1: 当△x趋于零时,函数的对应增量△y也趋于零 设函数 \(y=f(x)\) 在点 \(x?\) 的某一邻域内有定义,如果: \(\qquad\qquad \Large \underset{\triangle x\rightarrow 阅读全文
摘要:
git 基础操作 克隆一个仓库到本地: git clone git@github.com:RyanFu999/layout.git layout2 git 查看远程仓库: git remote -v git 删除远程分支: git push origin --delete branchName gi 阅读全文
摘要:
8.3 边界标识法 参考书:《数据结构(C语言版)》严蔚敏 #include <cstdio> const unsigned miniSize = 1000; // head, foot, *Space struct WORD { union { WORD *llink; // 头部域, 指向前驱节 阅读全文
摘要:
关节点和重连分量 关节点:将这个点和点相关联的边删去后可以将图的一个连通分量分割成两个或两个以上的连通分量 重连通图:没有关节点的连通图 在连通图上至少删去 k 个顶点才能破坏图的连通性,则称此图的连通度为 k 深度遍历查找关节点 可以利用深度遍历查找图的关节点 #include <vector> 阅读全文
摘要:
深度优先生成树 参考书:《数据结构(C语言版)》严蔚敏 书中 7.4.1 节 #include <vector> #include <queue> #include <iostream> using namespace std; struct CSNode { int data; CSNode *f 阅读全文
摘要:
最小生成树 参考书:《数据结构(C语言版)》严蔚敏 正在学习这本书,把书中的数据结构用 c++ 代码实现了一遍 prim 算法 时间复杂度 \(O(n^2)\), 是顶点数的平方,和边数无关。适合与求边稠密的网的最小生成树 #include <vector> #include <cstdio> #i 阅读全文
摘要:
哈夫曼树及其应用 赫夫曼树(最优二叉树):带权路径长度最小的二叉树 书上代码的 c++ 实现: #include <vector> #include <string> #include <iostream> using namespace std; struct HTNode { unsigned 阅读全文