机器学习十大经典算法-KNN（最近邻） 最近在学习机器学习，查阅了很多人的博客，受益颇多，因此自己也试着将过学的内容做一个总结，一方面可以提高自己对学习过的算法的认识，再者也希望能帮助到初学者，共勉。。。 1 K-近邻算法原理 K最近邻(kNN，k-NearestNeighbor)分类算法，见名思意： 找到最近的k个邻居（样本），在前k个样本中选择频率最高的类别作为预测类别，什么？怎么那么拗口，没图说个球球，下面举个例子，图解一下大家...
题：一群猴子排成一圈，按1，2，3，…，n依次编号。然后从第1只开始数，数到第m只，把它踢出圈。继续从它后面一位再开始数，数到第m只，再把它踢出去…。如此不停的进行下去，直到最后只剩下一只猴子为止。要求编程模拟此过程，任意输入m、n值，输出最后那一只猴子的编号。 function getMonkeyNumber($n, $m){ $monkeys = range(1, $n); //创建1到n的一维数组 $i=0; while (count($monkeys)>1) { ...
选择排序是什么选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，所以称为：选择排序。 今天的分享将会以待排序的数据元素中选出最大的元素作为示例来分享给大家。 代码示例如下： 1 #定义选择排序方法，传入一个alist列表2 def selection_sort(alist):3 #第一层for循环表示用来遍历要整体执行的次数4 for i in ran...
面试必备：经典算法动画解析之选择排序 哈喽，我是程序员大鹏。 上一篇我们介绍了经典算法动画解析系列：冒泡排序，今天我们再介绍另外一个经典的排序算法简单选择排序，简单选择排序也叫直接选择排序，是最基本的选择排序方法。 选择排序思想 基本思想 实现思想是每步从排序记录中选出排序码最小（最大）的记录，放在已排序记录序列的最后（前）； 算法特点 直接选择排序算法n个记录的文件的直接选择排序可经过n-1趟直接选择排序得...
哈喽，我是程序员大鹏。 前面我们介绍了冒泡排序和选择排序，今天我们来看一下简单排序中的插入排序。 打过扑克的都知道，在抓牌的时候，我们不会等抓完所有的牌再用冒泡或者选择排序再理牌。一般是拿到一张牌就放到手里，抓到第二张牌的时候，再跟手里面已经有的牌进行比较，插到合适的位置，然后抓第三张牌，再与手里面的两张牌进行比较，然后再把牌插到合适的位置。这种一边抓牌，一边理牌的方式，我们就称之为直接插入排序。 插...
// 只出现一次的数字 func singleNumber(nums []int) int {num := 0for _, v := range nums {num ^= v}return num }// 二进制中1的个数 func hammingWeight(num uint32) int {sum := 0for ; num > 0; num >>= 1 {if num & 1 == 1 {sum++}}return sum }// 两数相加(不使用加减乘除) func twoSum(a, b int) int {for b != 0 {a, b = a^b, a&b<<1}return a }// 交换两个整数a，b值 func Exchange(a, b int32) (int32, int32) {a = a ^...
《百面》上本章节的内容非常精华，仅涉及SVM、LR、DT三个算法的少数问题，这是远远不够。所以这篇随笔会经常更新，接下来会把遇到的有价值的面试题目都整理在本节（关于经典算法的）。 【SVM】 1.简单介绍SVM支持向量机简称为SVM，是一种二类分类模型，它的模型是定义在特征空间上的间隔最大的线性分类器。间隔最大化的求解问题可以形式化为一个求解凸二次规划问题，利用拉格朗日数乘法转化为对偶问题，最后利用SMO算法进行求解。对...
有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？? for ($i = 1; ; $i++) { if ($i%5 == 1) { //第一个人取五分之一，还剩$t $t = $i...
1.KNN 分类算法 由于knn算法涉及到距离的概念，KNN 算法需要先进行归一化处理 1.1 归一化处理 scalerfrom sklearn.preprocessing import StandardScalerstandardScaler =StandardScaler()standardScaler.fit(X_train) X_train_standard = standardScaler.transform(X_train) X_test_standard = standardScaler.transform(X_test)归一化之后送入模型进行训练from sklearn.neighbors import KNeighborsClassifierknn_clf = KNeighbor...
今天，我将给大家带来5个经典算法，并且详细的解说。语言为python3文章目录前言冒泡排序选择排序插入排序数组的查找线性查找二分查找结语前言 今天，我讲给大家讲解的算法是：冒泡排序 选择排序 插入排序 数组的查找：线性查找，二分查找第二版将可能讲解比较难的：归并排序快速排序堆排序树的搜索：广度优先和深度优先。由于本人并非什么大佬，所以第二版发布的时间会很慢，请大家敬请期待。特别声明：本文中的代码完全由本人编写...
“ 这是整个架构师连载系列，分为9大步骤，我们现在还在第一个步骤：程序设计和开发->数据结构与算法。 我们今天讲解重点讲解算法。 算法思想1 贪心思想 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单...
选择排序(Selection Sort)算法简介： 选择排序是利用逐个选择的方式进行排序，逐个选择出数组中的最小（或最大）的元素，顺序放在已排好序的序列后面，直到全部记录排序完毕。 选择排序(Selection Sort)算法原理： 例如我们有一个数组，我们需要把较小的元素排在前面，把较大的元素排在后面，那么需要选择出最小元素并将其排在序列最前： 从待排序列中选出最小（或最大）的一个元素，记录其下标的位置； 将记录的下标值与待排序列...
“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ Java版import java.io.BufferedInputStream; im...
原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。 第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较； 第...
说明 与 奇数魔方阵 相同，在于求各行、各列与各对角线的和相等，而这次方阵的维度是4的倍数。 解法 先来看看4X4方阵的解法：根据上图说明，就是一个从左上由1开始顺序填，但遇对角线不填；另一个由左上由16开始倒序填，但只填在对角线，再将两个合起来就是解答了；如果N大于2，则以 4X4为单位画对角线：至于对角线的位置该如何判断，有两个公式，如下所示： 由于方阵的维度为4，所有需要将方阵均等分为个4x4方阵，找到4x4方阵的对...