数据结构
关注
分享
扫一扫
文章平均质量分 92
起床悠悠
Chance.(专业为计算机科学与技术√不定时更学习资料√欢迎学习交流√）
展开
-
算法设计与分析：实验六 图论——最大流应用问题
算法设计与分析：实验六 图论——最大流应用问题 图论基本知识，最大流模型，最大流最小割，求解最大流算法其中包括：Ford-Fullkerson算法、Edmonds-Karp算法、Dinic算法、优化Dinic算法原创 2024-09-01 08:00:00 · 1226 阅读 · 0 评论 -
算法设计与分析：实验五 图论——桥问题
算法设计与分析：实验五 图论——桥问题 基准算法，优化算法其中包括：使用按秩合并及可撤销并查集，线段树分治，以及Tarjan算法验证并查集优化+线段树分治的算法正确性原创 2024-09-01 00:00:00 · 2533 阅读 · 0 评论 -
算法设计与分析：实验四 动态规划—鸡蛋掉落问题
算法设计与分析：实验四 动态规划—鸡蛋掉落问题暴力枚举，暴力二分，动态规划其中包括：一维数组优化：（空间优化）、二分搜索优化：（时间优化）、状态转移优化：（时间优化）、基于状态转移优化的一维空间优化：（时间+空间优化）、基于状态转移优化和一维空间优化的二分优化：（时间+空间优化）原创 2024-08-31 08:00:00 · 2350 阅读 · 0 评论 -
算法设计与分析：实验三 回溯法——地图填色问题
算法设计与分析：实验三 回溯法——地图填色问题 基本回溯算法和优化深搜算法，其中包括：最大度结点优先涂色（最大度优化-优化搜索顺序）、剩余可填涂颜色数量最少的先涂（最少颜色优化-优化搜索顺序）、基于最少颜色优化提前中断（可行性剪枝）、优先涂邻接点不能涂而该点可以涂的颜色（最小影响-优化搜素顺序）、颜色对称性方案等效优化（排除等效冗杂）原创 2024-08-31 00:00:00 · 1421 阅读 · 0 评论 -
算法设计与分析：实验二 分治法——最近点对问题
算法设计与分析：实验二 分治法——最近点对问题 （暴力枚举算法、分治算法、优化分治算法）原创 2024-08-30 11:55:52 · 1523 阅读 · 0 评论 -
算法设计与分析：实验1 排序算法性能分析
算法设计与分析：实验1 排序算法性能分析（排序算法与求解TOP问题）原创 2024-08-30 11:30:58 · 1101 阅读 · 0 评论 -
数据结构知识点整理（期末复习/知识点学习/笔试/考研）
数据结构知识点整理（期末复习/知识点学习/笔试/考研），适用于数据结构期末复习、数据结构知识点学习、笔试、考研。包括知识点，图示，以及相应例题。原创 2024-01-11 12:26:26 · 9640 阅读 · 4 评论 -
数据结构复习部分机考题-自用
数据结构复习部分机考题-自用原创 2024-01-06 23:30:00 · 1097 阅读 · 0 评论