posted @ 2018-10-01 16:02
随笔分类 - 【课程】算法设计与分析
摘要:一.排序 二.插入排序 (1)算法描述 (2)性能分析 (3)寻求优化 三.归并排序 (1)算法思想 (2)性能分析 (2)示例 (3)算法问题及优化 四.快速排序
阅读全文
posted @ 2018-09-20 16:22
摘要:一.什么是二分查找 二.什么是二元比较树
阅读全文
posted @ 2018-09-19 20:53
摘要:一.图的基本概念和性质 二.树的遍历 以树(特殊的图)为例: 树的遍历还有: — 树转换成二元树(树的子树由无序变成有序) 三.图的遍历 1.图的宽度优先检索 栈过程状态: 问题: V1 V2 V3 V4 V5 V6 V7 V1 V2 V4 V8 V5 V3 V6 V7 检测顺序:V8 V5 V2
阅读全文
posted @ 2018-09-19 15:23
摘要:一.基本概念复习 二.问题的提出与解决 现有以下两个算法 算法1: 算法2:
阅读全文
posted @ 2018-09-19 14:18
摘要:KNN是通过测量不同特征值之间的距离进行分类。它的的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。K通常是不大于20的整数。KNN算法中,所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的
阅读全文
posted @ 2018-09-01 15:36