03 2024 档案
图论
摘要：图和最短路 图的深搜 邻接矩阵与邻接表的优缺点对比 空间方面：当图的顶点数很多、但是边的数量很少时，如果用邻接矩阵，我们就需要开一个很大的二维数组，最后我们需要存储 n*n 个数。但是用邻接表，最后我们存储的数据量只是边数的两倍。 效率方面：用邻接表存图的最大缺点就是随机访问效率低。比如，我们需要询
Acwing
摘要：基础算法 快速排序模板 选定分界点，可以是l,r,l+r/2等 维护数组 使得分界点左边都<=分界点，右边都>=分界点 递归处理左右两边数组 代码实现如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; #de
线性规划模型
摘要：线性规划模型 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4千元与3千元。 生产甲机床需用A、B机器加工，加工时间分别为每台2 小时和1 小时；生产乙机床需用A、B、C三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为A 机器10 小时、B 机器8 小时和C 机器7 小时，
数学建模概述
摘要：概述 论文结构 题目（基于 xx 模型的 xx 研究与分析）（简单，易懂） 摘要，关键词（借鉴高水平论文，锻炼总结能力） 问题重述（切记抄袭） 问题假设 问题分析 符号说明 模型建立（平时归纳，形成算法库） 模型求解（ MATLAB ，lingo） 模型优缺点评价（提前掌握，直接用） 参考文献 看论
