最新文章
-
一文读懂回文子串 Manacher 算法背景 给定一个字符串，求出其最长回文子串。 例如： 1、s="abcd"，最长回文长度为 1； 2、s="ababa"，最长回文长度为 5； 3、s="abccb"，最长回文长度为 4，即 bccb。 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时... -
js 创建一条通用链表什么是「链表」？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 什么是「顺序存储结构」？ 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。 多数高级... -
JavaScript 面试必须知道的 10 个概念自学 有成千上万的人为了得到一份工作而学习 JavaScript 和 Web 开发。通常，自学的人对 JavaScript 语言的理解并不深刻。 令人惊讶的是，制作复杂的 Web 页面所需的语言很少。独立建设全站的人往往对 JavaScript 的基本原理不太了解。 我们可以很容易地避免复... -
Aho-Corasick 算法介绍背景 Aho–Corasick 算法（也称 AC 算法，AC 自动机）是由 Alfred V. Aho 和 Margaret J.Corasick 发明的字符串搜索算法，该算法在 1975 年产生于贝尔实验室，是著名的多模匹配算法之一。 一个典型应用就是：给出 k 个单词，再给出一段文章（长度是 n），让你找... -
CSS 布局说——可能是最全的前言 现在，我们被称为前端工程师。然而，早年给我们的称呼却是页面仔。或许是职责越来越大，整体的前端井喷式的发展，使我们只关注了js，而疏远了css和html。 其实，我们可能经常在聊组件化，咋地咋地。但是，回过头来思考一下，如果你看到一张设计稿的时候，连布... -
SVG 实现动态模糊动画效果今天我们将向大家展示如何制作SVG动态模糊效果，并将其应用于HTML元素的常规JS或CSS动画。 动态模糊是一种广泛使用于动态影像和动画的技术，它能使动作看起来更加平滑自然。 在线演示（http://www.html5tricks.com/demo/html5-svg-motion-blur-effect/inde...
