going-zcy

摘要： 图和最短路 图的深搜 邻接矩阵与邻接表的优缺点对比 空间方面：当图的顶点数很多、但是边的数量很少时，如果用邻接矩阵，我们就需要开一个很大的二维数组，最后我们需要存储 n*n 个数。但是用邻接表，最后我们存储的数据量只是边数的两倍。 效率方面：用邻接表存图的最大缺点就是随机访问效率低。比如，我们需要询 阅读全文

摘要： 基础算法 快速排序模板 选定分界点，可以是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） 模型优缺点评价（提前掌握，直接用） 参考文献 看论 阅读全文

摘要： 完全搜索二叉树 题目链接 PTA完全搜索二叉树 1.利用数组实现 2.输入的是中序遍历，记得排序，排完序才是中序 3.输出层序遍历 参考代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define end 阅读全文

摘要： bitset基本用法 一、概念 bitset 可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n 位 bitset 执行一次位运算的时间复杂度可视为 n / 32. 二、基本操作 1.定义： bitset< n > s; 表示一个n位的二进制数，< >中填写位 阅读全文