异常检测可以作为异常值分析的一项统计任务来处理。但是如果我们开发一个机器学习模型，它可以像往常一样自动化，可以节省很多时间。信用卡欺诈检测、故障机器检测或基于异常特征的硬件系统检测、基于医疗记录的疾病检测都是很好的例子。异常检测的应用只会越来越多。在本文中

插入排序的工作原理是选择当前索引 i 处的元素，并从右向左搜索放置项目的正确位置。插入排序是一种非常简单的算法，最适合大部分已经被排好序的数据。你可以参考前面的动画来了解插入排序的工作原理。由此才有了这个名字：插入排序。但是将其描述为一个数组更符合代码的工

笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。之所以把 计数排序、桶排序、基数排序 放在一起比较，是因为它们的平均时间复杂度都为 O。之所以能做到线性的时间复杂度，主要原因

“|” 的作用是或运算，两个数对应的位上只要有一个是1就是1，这样的官方解释不太明显，放在雪花算法中的作用就是合并数字，下面会详细演示。也就是说，三个需要生成的部分，分别由三个数来生成，然后利用 <<往左移动到对应的位置，最后将三个数字用 |

官方公众号 | 愿码 | 愿码服务号 | 区块链部落免费加入愿码全思维工程师社群 | 任一公众号回复“愿码”两个字获取入群二维码本文阅读时长：6min. 你是否理解QuickSort与MergeSort之间的区别？你稳定和不稳定的排序算法的含义是什么？qu

在支付宝核心推荐业务获得了uvctr的显著提升，并较大地提升了链路效率。使用流式数据后，无法预知特征规模，而是随训练逐渐增长。因此需预留特征空间训练几天后重启，否则会越界。在与业务线团队的共同努力下，目前已在支付宝首页的多个推荐场景全流量上线。

原理：为每个对象添加一个计数器，表示对象的引用次数，每当创建一个新的引用指向该对象时其计数器就加1，每当指向该对象的引用失效时计数器就减1。当计数器的值为0时就会被浏览器回收。在 GC时，浏览器会停止响应其他操作，而一次GC可能需要几百毫秒才能完成。为了解

堆排序堆排序是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。堆排序的平均时间复杂度为 Ο。把堆首（最大值）和堆尾互换；

最近刷leetcode 79题 Word Search需要用到DFS算法，由于是刷leetcode，心想不能用递归，影响效率，于是利用stack完成。之后又利用递归实现了一次，结果竟然是递归的算法比非递归更快。对于函数调用开销，可以利用「尾递归」来解决，不

对数器的作用对数器是通过用大量测试数据来验证算法是否正确的一种方式。特别是对于一些复杂的题目，例如贪心算法，我们往往无法在有限时间内用数学公式来推导证明我们程序的正确性。而且在线的OJ一般只会给出有数的几个简单的samples，可能我们的算法在这些简单的s

平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上

二分查找的定义二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。算法的要求从上面的定义我们可以知道，满足该算法的要求必须如下两点：

平时在前端开发中，好像也没啥用到递归的地方。不过这并不代表递归不重要，如果你看过一些框架的源码，就会经常见到它的影子：比如渲染虚拟DOM的render函数，webpack中require依赖分析，Koa2洋葱式的中间件模型，其实都运用到了递归算法。递归概念

碰撞检测在前端游戏，设计拖拽的实用业务等领域的应用场景非常广泛，今天我们就在这里对于前端JavaScript如何实现碰撞检测算法进行一个原理上的探讨，让大家能够明白如何实现碰撞以及碰撞的理念是什么：1.矩形与矩形间的碰撞核心理念判断任意两个（无旋转）矩形的

之前看到一道面试题，大概意思是尽可能的写出来给二维数组按照某个字段值排序的功能；比如说是下面数组结构：。});感兴趣的可以执行下看结果；php语法虽然让人很难受，但不得不说很多函数的功能确实很细节，所以大家在看到或者工作中遇到类似的需求，可以先尝试下php

题目描述输入一个链表，反转链表后，输出新链表的表头。分析典型的面试题以及大学数据结构课程常见题，没啥好分析的了...

对每一对相邻元素作同样的工作，从开始第一对一直到结尾的最后一对，如此将最大的数放在后面。对所有的元素重复以上的步骤，除了最后一个。持续每次对元素重复上面的步骤，直到排序完成。

贪心算法的基本要素对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。但是，从许多可以用贪心算法求解的问题中看到这类问题一般具有2个重要的性质：贪心选择性质和最优子结构性质。这是贪心算法可行的第一个

比较排序，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等非比较排序，主要有：计数排序，基数排序，桶排序等稳定性排序算法的稳定性定义：如果序列中有a=b，排序前a在b之前，排序后a还在b之前，则称这种排序算法是稳定的。对于不稳定的排序算法

查找算法之二分查找法思想二分查找法的思想非常简单，对于一个有序数列，找它中间的元素，看是否是查找目标，如果不是，就看这个查找目标是小于还是大于中间元素，然后在对应的区间内重复上述过程。while 循环：while 循环的条件应该是 left < ri