小柠

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

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

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

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

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

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