摘要: 求极限的方法总结 两个重要极限: \(\Large \underset{x\rightarrow 0}{\lim}\frac{\sin x}{x} = 1\) \(\Large \underset{x\rightarrow \infty}{\lim}(1+\frac{1}{x})^x=e\) 1. 阅读全文
posted @ 2024-06-29 11:49 卑以自牧lq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 第八节 函数的连续性与间断点 一、函数的连续性 连续的定义 定义1: 当△x趋于零时,函数的对应增量△y也趋于零 设函数 \(y=f(x)\) 在点 \(x?\) 的某一邻域内有定义,如果: \(\qquad\qquad \Large \underset{\triangle x\rightarrow 阅读全文
posted @ 2024-06-27 10:16 卑以自牧lq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: git 基础操作 克隆一个仓库到本地: git clone git@github.com:RyanFu999/layout.git layout2 git 查看远程仓库: git remote -v git 删除远程分支: git push origin --delete branchName gi 阅读全文
posted @ 2024-06-20 16:16 卑以自牧lq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 8.3 边界标识法 参考书:《数据结构(C语言版)》严蔚敏 #include <cstdio> const unsigned miniSize = 1000; // head, foot, *Space struct WORD { union { WORD *llink; // 头部域, 指向前驱节 阅读全文
posted @ 2024-06-20 14:07 卑以自牧lq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 关节点和重连分量 关节点:将这个点和点相关联的边删去后可以将图的一个连通分量分割成两个或两个以上的连通分量 重连通图:没有关节点的连通图 在连通图上至少删去 k 个顶点才能破坏图的连通性,则称此图的连通度为 k 深度遍历查找关节点 可以利用深度遍历查找图的关节点 #include <vector> 阅读全文
posted @ 2024-06-18 21:07 卑以自牧lq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 深度优先生成树 参考书:《数据结构(C语言版)》严蔚敏 书中 7.4.1 节 #include <vector> #include <queue> #include <iostream> using namespace std; struct CSNode { int data; CSNode *f 阅读全文
posted @ 2024-06-18 16:52 卑以自牧lq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 参考书:《数据结构(C语言版)》严蔚敏 正在学习这本书,把书中的数据结构用 c++ 代码实现了一遍 prim 算法 时间复杂度 \(O(n^2)\), 是顶点数的平方,和边数无关。适合与求边稠密的网的最小生成树 #include <vector> #include <cstdio> #i 阅读全文
posted @ 2024-06-18 14:46 卑以自牧lq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树及其应用 赫夫曼树(最优二叉树):带权路径长度最小的二叉树 书上代码的 c++ 实现: #include <vector> #include <string> #include <iostream> using namespace std; struct HTNode { unsigned 阅读全文
posted @ 2024-06-14 16:20 卑以自牧lq 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 表达式求值 数据结构 严蔚敏版 3.2.5 表达式求值,c++ 代码实现。 注意: 输入表达式不能有空格 #include <stack> #include <string> #include <vector> #include <unordered_map> #include <algorithm 阅读全文
posted @ 2024-06-11 15:25 卑以自牧lq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 出门困难 看到一个罗振宇的视频,说出门困难怎么办,想多出去走走,同时又想在家躺着,休息一下。 解决的方法是什么:不要想,只要遇到出门和不出门的选择,一定选出门;只要遇到行动和不行的的选择,一定选行动。 阅读全文
posted @ 2024-06-11 10:34 卑以自牧lq 阅读(4) 评论(0) 推荐(0) 编辑