随笔分类 -  【课程】算法设计与分析

摘要: 阅读全文

posted @ 2018-10-01 16:02 Charlie_ODD 阅读(178) 评论(0) 推荐(0) 编辑

摘要: 阅读全文

posted @ 2018-10-01 15:57 Charlie_ODD 阅读(184) 评论(0) 推荐(0) 编辑

摘要: 阅读全文

posted @ 2018-10-01 11:02 Charlie_ODD 阅读(231) 评论(0) 推荐(0) 编辑

摘要:一.排序 二.插入排序 (1)算法描述 (2)性能分析 (3)寻求优化 三.归并排序 (1)算法思想 (2)性能分析 (2)示例 (3)算法问题及优化 四.快速排序 阅读全文

posted @ 2018-09-20 16:22 Charlie_ODD 阅读(536) 评论(0) 推荐(0) 编辑

摘要:说明:对应 阅读全文

posted @ 2018-09-19 21:22 Charlie_ODD 阅读(291) 评论(0) 推荐(0) 编辑

摘要:一.什么是二分查找 二.什么是二元比较树 阅读全文

posted @ 2018-09-19 20:53 Charlie_ODD 阅读(276) 评论(0) 推荐(0) 编辑

摘要:一.图的基本概念和性质 二.树的遍历 以树(特殊的图)为例: 树的遍历还有: — 树转换成二元树(树的子树由无序变成有序) 三.图的遍历 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 Charlie_ODD 阅读(413) 评论(0) 推荐(0) 编辑

摘要:一.基本概念复习 二.问题的提出与解决 现有以下两个算法 算法1: 算法2: 阅读全文

posted @ 2018-09-19 14:18 Charlie_ODD 阅读(151) 评论(0) 推荐(0) 编辑

摘要: 阅读全文

posted @ 2018-09-19 10:57 Charlie_ODD 阅读(214) 评论(0) 推荐(0) 编辑

摘要:KNN是通过测量不同特征值之间的距离进行分类。它的的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。K通常是不大于20的整数。KNN算法中,所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的 阅读全文

posted @ 2018-09-01 15:36 Charlie_ODD 阅读(446) 评论(0) 推荐(0) 编辑