- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 数据分析与数据挖掘复习
题型 题量 分值 名词解释 2 10 填空 10 10 简答题 2 20 计算题 1 20 综合分析 2 40 第1章 引言 1.数据挖掘概念 数据挖掘是指从大量数据中通过算法搜索隐藏于其中的有效信息的过程。 2.数据挖掘算法分类 (1)关联规则 关联规则旨在找出所以能把一组事件或数据项与另一组事件或数据线联系起来的强关联规则（拉关系）。 主要算法：Apriori算法 (2)数据分类 数据分类是指通过对数据集的学习获得一个映射关系，从而将未知类别的样本映射到给定类别中（贴...
2021-06-20 12:44:48
3691
原创 算法期末复习 | 第⑤⑥章 回溯法&分支界限
算法复习第五章 回溯法5.1回溯法1.基本思想2.重要概念5.2 装载问题算法分析5.3批处理作业调度1.问题2.求解3.分析4.代码5.算法分析5.4 n皇后算法分析第六章 分支界限算法6.1分支界限1.概述6.2 0-1问题的队列式和优先队列算法分析6.3 旅行商（TSP）问题算法分析随笔 第①②章 概述&递归分治 第③章 动态规划 第④章 贪心算法 第五章 回溯法 5.1回溯法 1.基本思想 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的
2021-01-08 16:25:15
853
原创 算法期末复习 | 第④章 贪心算法
第①②章 概述&递归分治 第③章 动态规划 第四章 贪心算法 4.1贪心算法 1.基本思想 当一个问题具有最优子结构时，可考虑动态规划。但有时有更简单有效的方法。即贪心，其思想是：并不从全局最优上考虑，而是每次都做当前的局部最优选择。虽然贪心不是对所有问题都能够得到全局最优解，但事实上很多问题都能够得到。 ! 2.两个基本要素 贪心选择性质：该性质是说所求问题的整体最优解可以通过一系列局部最优的选择来达到。而要确定一个问题是否具有这种性质，必须证明每一步所做的贪心选择最终会导致全局最优解。.
2021-01-08 15:13:59
796
原创 算法期末复习 | 第③章 动态规划
第①②章 概述&递归分治 第三章 动态规划 3.1动态规划 基本思想 在动态规划中，子问题并非相互独立，而是相互重叠在一起。在求解子问题时，一旦得到一个子问题得最优解，并不把这个子问题得最优解丢掉，而是记录到一个表格当中，在未来一旦要用到这个子问题的解，并不需要重新计算这个子问题，只需要回到表格当中，以常数时间获取这个子问题的最优解。 基本步骤 找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解。 3.2 最长公共.
2021-01-08 12:40:11
508
原创 算法期末复习 | 第①②章 概述&递归分治
算法复习第一章 算法引论1.1算法与程序1.2算法分析第二章 递归与分治法2.1递归算法通用分治递推式2.2分治法2.3合并排序2.4线性时间选择随笔 大家好~这是我第一次发博文，学期末了想复习一下算法，来熟悉一下markdown编辑器，同时也能复习一下算法的知识点。以下主要整理老师画的重点代码(●’◡’●) 第一章 算法引论 1.1算法与程序 算法定义：解决问题的方法或过程 算法的性质： (1) 输入：有零个或多个外部量作为算法的输入 (2) 输出：算法产生至少一个量作为输出 (3) 确定性：组成算
2021-01-08 11:26:25
532
《计算机网络》(第7版 谢希仁著）手写版计算题笔记
2020-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人