2019年9月8日

K-means聚类算法

摘要: 1. 概述 K-means聚类算法也称k均值聚类算法,是集简单和经典于一身的基于距离的聚类算法。它采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为类簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。 2. 算法核心思想 K-means聚类算法是一种迭 阅读全文

posted @ 2019-09-08 18:10 小柠 阅读(51881) 评论(0) 推荐(3) 编辑

2018年6月18日

摘要: 一.学习总结 1.图的思维导图: 2.图结构学习体会:图是不同于顺序表和链表等线性存储结构的一种非线性存储结构,由顶点的有穷非空集合和顶点之间边的集合组成。图的概念,算法非常多,且较难理解,不注意就会混淆,必须多加复习来巩固对图的基本概念及算法代码的理解。 (1)几个经典算法学习体会 深度遍历算法: 阅读全文

posted @ 2018-06-18 20:53 小柠 阅读(163) 评论(1) 推荐(0) 编辑

2018年5月27日

查找

摘要: 一.学习总结 1.查找的思维导图: 2.查找学习体会:查找可分为线性表查找,树表查找,哈希表查找三大类。不同的查找有着不同的查找效率,每一种查找都有其优缺点。其中线性表查找又可分为三种不同效率的查找,其中二分法查找效率最高,但也有局限,不对所有的表都适用。树表查找的平均查找长度(ASL)与树的高度有 阅读全文

posted @ 2018-05-27 21:19 小柠 阅读(244) 评论(1) 推荐(0) 编辑

2017年12月29日

数组

摘要: 一 . PTA实验作业 7-2 求最大值及其下标 1 . 本题提交列表: 2 . 设计思路:先用数组存储输入的n个数,然后以数组中的第一个数为最大,再用循环依次比较,找出最大值 流程图: 正确代码: 3 . 本题调试过程碰到问题: (1)忽略了最大n的结果 改:加上了n的范围 7- 6 冒泡法排序 阅读全文

posted @ 2017-12-29 18:51 小柠 阅读(104) 评论(0) 推荐(0) 编辑

函数

摘要: 一 . PTA实验作业 7-40 多项式求和 1 . 本题提交列表: 2 . 设计思路:从1/1开始,用for循环使分母每次加一,分子不变,累加每次的值 流程图: 正确代码: 3 . 本题调试过程碰到的问题: (1) 函数类型定义错误,导致程序无法运行 改:float 改成 int 7-41 判断数 阅读全文

posted @ 2017-12-29 16:42 小柠 阅读(153) 评论(0) 推荐(0) 编辑

循环

摘要: 一 .PTA实验作业 7-2 求平方根序列前N项 1 . 本题提交列表: 2 . 设计思路 :从1的平方根开始,每次加1计算至输入的N的平方根结束,用 for循环累加每次的值。 流程图: 正确代码: 3 . 本题调试过程碰到的问题: (1). 较大N时结果较大,定义时没注意范围 改:将float改成 阅读全文

posted @ 2017-12-29 15:49 小柠 阅读(97) 评论(0) 推荐(0) 编辑

导航