算法
3篇文章 · 0订阅
  • 算法之「字符串匹配算法」
    一说到两个字符串匹配，我们很自然就会想到用两层循环来匹配，用这种方式就可以实现一个字符串是否包含另一个字符串了，这种算法我们称为 BF算法。 BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个…
    算法
  • 算法之「克鲁斯克尔（Kruskal）算法」
    克鲁斯克尔算法（Kruskal's algorithm）跟普里姆算法一样，是一种用来查找最小生成树的算法，但算法的实现不一样，它是通过对权值从小到大顺序排列来查找最小生成树的。 1.将原图中所有的边按权值从小到大排序。 2.从权值最小的边开始，如果这条边连接的两个节点于图中不在…
    算法
  • 每周一练 之 数据结构与算法（Stack）
    最近公司内部在开始做前端技术的技术分享，每周一个主题的 每周一练，以基础知识为主，感觉挺棒的，跟着团队的大佬们学习和复习一些知识，新人也可以多学习一些知识，也把团队内部学习氛围营造起来。 我接下来会开始把每周一练的题目和知识整理一下，便于思考和巩固，就像今天这篇开始。 学习的道…
    JavaScript
    每周一练 之 数据结构与算法（Stack）