算法
3篇文章 · 0订阅
  • 字符串匹配Boyer-Moore算法：文本编辑器中的查找功能是如何实现的？---这应该讲的最容易懂的文章了
    关于字符串匹配算法有很多，之前我有讲过一篇 KMP 匹配算法：图解字符串匹配 KMP 算法，不懂 kmp 的建议看下，写的还不错，这个算法虽然很牛逼，但在实际中用的并不是特别多。至于选择哪一种字符串匹配算法，在不同的场景有不同的选择。 采用的就是 Boyer-Moore 匹配算…
    算法
  • 八大排序算法实战：思想与实现
    所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排…
    Java
  • 算法篇 - 二叉搜索树
    在前端的工作当中，二叉搜索树不怎么常见，虽然没有快排、冒泡、去重、二分、希尔等算法常见，但是它的作用，在某些特定的场景下，是非常重要的。 上图是我从网上找的，最主要是让大家看一下，树长啥样。 在这里简单的介绍一下有关二叉搜索树的术语，在后续讨论中将会提到。一棵树最上面的节点称为…
    算法