摘要：
参考资料： https://www.bilibili.com/video/BV1Ut41197TE?from=search&seid=17921312669232031384 《2022年 数据结构考研复习指导》王道论坛 一，有向无环图 1， 定义： 无环的有向图，简称 DAG（Directed A 阅读全文
摘要：
借鉴博客： https://www.cnblogs.com/Howe-Young/p/4911992.html https://www.cnblogs.com/bianjunting/p/10829212.html 借鉴视频：https://www.bilibili.com/video/BV1CC4 阅读全文
摘要：
视频地址： https://www.bilibili.com/video/BV1U5411s7d7? 一，0-1 背包题目 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。其中，每件物品都只能选择一次。 二，错误的思考 之前曾经想到，可以求出每件 阅读全文
摘要：
其中 dfs 的代码 主要来自： https://blog.csdn.net/Jaster_wisdom/article/details/51067234 一，前言 这里讲的都是无向图，没讲有向的。 其中，如果 无向图没有奇数度结点，则具有欧拉回路，是欧拉图 如果 无向图有两个奇数度结点，则仅有欧拉 阅读全文
摘要：
【实验目的】掌握求关系闭包的方法。 【实验内容】编程求一个关系的闭包，要求传递闭包用warshall方法。 例 ：A=｛8、6、4、2｝，A上的关系R=｛<8,6><6,8><6,4><4,2>｝ 结果： 自反闭包：{ <8,8>，<8,6>，<6,8>，<6,6>，<6,4>，<4,4>，<4,2 阅读全文
摘要：
参考： 《数据结构教程》 李春葆主编 (第五版) 《ACM/ICPC 算法训练教程》徐立功主编 https://baike.baidu.com/item/Floyd%E7%AE%97%E6%B3%95/291990?fr=aladdin 一，概念 求解 APSP（All Paris Shortest 阅读全文
摘要：
【实验目的】 掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。 【实验内容】 编程判断一个二元关系是否为等价关系，如果是，求其商集。 例：A={1,2,3,4,5,6,7,8,9,10}，R={<x,y>|x、y∈A∧y≡x (mod 5)}判断R是否等价关系，如果是，求出各等价类。 A 阅读全文
摘要：
参考：https://www.bilibili.com/video/BV1Ut411976J?from=search&seid=6406725088142163166 参考：https://baike.baidu.com/item/%E8%BF%9E%E9%80%9A%E5%9B%BE/646099 阅读全文
摘要：
参考：https://www.bilibili.com/video/BV1Ut41197ae?from=search&seid=7706418527991382536 参考：https://baike.baidu.com/item/%E8%BF%AA%E5%85%8B%E6%96%AF%E7%89% 阅读全文
摘要：
视频笔记：https://www.bilibili.com/video/BV1cs411H7sz?t=38&p=48 （电子科技大学） 一，定义 1，设图 G = < V,E >，其中 V = {v1,v2,··· ,vn}，并假定结点已经有了从 v1 到 vn 的次序，则 n 阶方阵 AG = ( 阅读全文
摘要：
参考博客：https://www.cnblogs.com/DWVictor/p/10301666.html https://www.cnblogs.com/xingzhg/p/3927453.html 一，思路 观察全排列的第一个 12345 和 最后一个 54321 可以发现 全排列的第一个排列是 阅读全文
摘要：
参考： https://www.bilibili.com/video/BV18t411U7Tb?from=search&seid=13776480377358559786 https://www.bilibili.com/video/BV18t411U7eD?from=search&seid=137 阅读全文
摘要：
转自：https://www.cnblogs.com/xenny/p/9549002.html 一，概述 C++的 bitset 在 <bitset> 头文件中， 它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间 二，初始化 可以用以下几种方式定义bitset，值得注意的 阅读全文
摘要：
转自： https://www.cnblogs.com/xenny/p/9362743.html https://www.cnblogs.com/isChenJY/p/11535335.html 1，性质 set 遵循数学集合三特性，无重复、无序性、确定性 其中，set 中内置红黑树进行排序，所以插 阅读全文
摘要：
一，定义 1，头文件 <queue> 2，使用格式 priority_queue<Type, Container, Functional> Type：数据类型 Container：容器类型（默认用的是vector） Functional：比较的方式，默认是大顶堆，表现为降序队列。 3，基操 top： 阅读全文