所需要掌握的八种基础算法

作者:Gman更新于： 2018-03-14 11:32:22

　　所谓KNN算法，就是K最近邻，换句话说就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。现在就跟着小编共同来学习一下：所需要掌握的八种基础算法。

　　在这一篇教程里面，小编主要和大家简单的介绍一下八种基础算法。如果不懂得这一个知识点的朋友，现在就跟着小编一起来看看吧！具体的基础算法如下所示：

　　第一种：查找算法

　　(1)顺序查找，顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。

　　(2)二分查找(也有人将其称之为有序数列查找)，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。

　　第二种：排序算法

　　(1)冒泡排序法

　　(2)选择法

　　(3)插入排序

　　第三种：斐波那契数列

　　斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，又可以分为下面几种：

　　(1)使用单变量

　　(2)使用数组

　　(3)使用递归函数

　　第四种：字符串操作

　　字符串主要用于编程，它的操作又可以分为下面五种，具体的如下所示：

　　(1)求串长

　　(2)串连接

　　(3)串拷贝

　　(4)求子串

　　(5)串比较

　　第五种：杨辉三角形

　　(1)使用一维数组，一维数组是计算机程序中最基本的数组。二维及多维数组可以看作是一维数组的多次叠加产生的。

　　(2)使用二维数组，二维数组又称为矩阵，行列数相等的矩阵称变方阵。

　　第六种：求最大数最小数算法

　　(1)求最大数最小数

　　(2)求最大数最小数所在的位置

　　第七种：矩阵的操作

　　(1)求最大数的行列下标

　　(2)转置矩阵，简单一点来说，也就是把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。

　　第八种：倒序算法

　　(1)倒序一个整数数组

　　(2)倒序一个字符串

　　小编总结：字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。关于这篇教程，大家都理解清楚了吗？