算法
4篇文章 · 0订阅
  • 七日打卡——数据结构与算法之KMP算法
    KMP算法是博主大学就接触过的线性时间字符串查找算法， 但是当时并没有特别的理解KMP算法，最近博主无意间看到了KMP算法，于是就拿来，嘿嘿嘿·······分享给大家。 KMP算法是一种字符串查找的算法，用于在字符串S中查找出词W，以下是维基百科的KMP定义。 给定一个字符串S…
    算法
    七日打卡——数据结构与算法之KMP算法
  • 「算法与数据结构」你可能需要的一份前端算法总结
    最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…
    算法 前端
    「算法与数据结构」你可能需要的一份前端算法总结
  • 初学者应该了解的数据结构： Tree
    很多（上层）数据结构，如 Map、Set 等，它们的基础数据结构都（可以）是 Tree。同时，在数据库中快速搜索（元素）用到了树。HTML 的 DOM 节点也通过树来表示对应的层次结构。以上仅仅是树的一少部分例子。在这篇文章中，我们将探讨不同类型的树，如二叉树、二叉搜索树以及如…
    算法
  • 算法--字符串模式匹配相关算法
    【百度百科】模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。 假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个…
    算法