一、基本概念   回溯法，又称为试探法，按选优条件向前不断搜索，以达到目标。但是当探索到某一步时，如果发现原先选择并不优或达不到目标，就会退回一步重新选择，这种达不到目的就退回再走的算法称为回溯法。 与穷举法的区别和联系： 相同点：它们都是基于试探的。 区别：穷举法要将一个解的各个部分 ...

一、概念起源   动态规划，又名DP算法（取自其Dynamic Programming的缩写），最初是运筹学的一个分支，是用来求解决策过程最优化的数学方法。 二、基本思想   把 多阶段过程 转化为一系列单阶段过程，利用各阶段之间的关系，逐个求解。那什么叫多阶段过程呢？ 多阶段过程 ...

冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...

随笔-29 文章-9 评论-305 十大经典排序算法（动图演示） 0、算法概述 ...

作者：涯海 链路追踪的 “第三种玩法”* * 提起链路追踪，大家会很自然的想到使用调用链排查单次请求的异常，或使用预聚合的链路统计指标进行服务监控与告警。其实，链路追踪还有第三种玩法：相比调用链， ...

关联分析 关联分析是一种在大规模数据集中寻找有趣关系的任务。 这些关系可以有两种形式: 频繁项集（frequent item sets）: 经常出现在一块的物品的集合。 关联规 ...

线性回归 输入与输出符合线性关系 定义损失函数，损失函数是点（输入 ，标签）到直线的距离表示，越小越好 通过梯度下降的方法，求解最优参数 是一个迭代更新的过程 属于监督学习 ...

1、冒泡排序 在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换 ...