一、简介 最小均方（LMS， Least Mean Squares）是最基本的自适应滤波算法。 LMS算法是自适应滤波器中常用的一种算法与维纳算法不同的是其系统的系数随输入序列而改变。维纳算法中截取输

在前端开发中，有些时候会遇到根据鼠标当前位置为原点，滚动滚轮实现图片、canvas、DOM元素缩放的需求。有些同学可能觉得有点难，但其实借助线性代数中的矩阵运算，可以非常容易地实现这一功能

在我的上一篇文章《前端电商 sku 的全排列算法很难吗？学会这个套路，彻底掌握排列组合。》中详细的讲解了排列组合的递归回溯解法，相信看过的小伙伴们对这个套路已经有了一定程度的掌握（没看过的同学快回头学习~）。 这是一道 LeetCode 上难度为 hard 的题目，听起来很吓人…

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 给定一个 n 个元素有序的（升…

AC算法相对复杂，所以其实现方案也比较复杂，没有拿出纸和笔的话还真的挺难读懂的。但是DFA算法就比较简单易懂了，看着代码就能大概完成整个实现逻辑的构建。所以从代码的实现以及可读性，DFA算法算是比较深得我心吧 AC算法的作者提供了诸多功能，比如支持快查询，支持临时添加单词等等，…

本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…

前几天刷朋友圈的时候，看到一段话：如果现在我是XX，那么我现在不管怎么努力，也还是XX，因为我现在的XX是由以前决定的，现在努力，是为了让以后的自己不再XX。话糙理不糙，如果妄想现在努力一下，马上就不再XX，那是不可能的，需要积累，需要沉淀，才能慢慢的不再XX。 好了，鸡汤喝完…

前几天，赶在华为开发者大会开幕前几天，华为已经在官方社区正式公布了方舟编译器的安装详情以及下载地址。 官方介绍称，方舟编译器是基于GCC开发的交叉编译器套件，它包括了C、C++、Fortran的前端，也包括了这些语言的库（如libstdc++、libgcc等）。HCC运行在X8…

在平常的开发当中，HashMap是 我 最常用的Map类（没有之一），它支持null键和null值，是绝大部分利用键值对存取场景的首选。需要切记的一点是——HashMap不是线程安全的数据结构，所以不要在多线程场景中应用它。 通常情况下，我们使用Map的主要目的是用来放入（pu…