240 发简信
别来康我
IP属地：北京
  • 240
    64
    别来康我
    最短路径

    最短路与最小生成树的区别 ①最小生成树能够保证首先是树（对于n个顶点的图只有n-1条边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值之和为最小，但不能保证任意两点...

    4071 0 1
  • 240
    64
    别来康我
    优先队列

    二叉堆 简介 二叉堆是支持插入、删除和查询最值的数据结构。它是一棵满足“性质”的完全二叉树（叶子结点都在最后两层，且在最后一层集中于左侧的二叉树），树上的每个结点带有一个权值...

    2515 0 1
  • 64
    别来康我
    莫队算法(普通离线)

    简介 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 离线”和“在线”的概念。在线是交互式的，一问一答；如...

    3325 0 1
  • 240
    64
    别来康我
    字典树(Trie树)

    概述 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频...

    1742 0 1
  • 240
    64
    别来康我
    树状数组

    简介 树状数组，也称作“二叉索引树”（Binary Indexed Tree）或 Fenwick 树。 它可以高效地实现如下两个操作：1、数组前缀和的查询；2、单点更新 树状...

    1441 0 1
  • 240
    64
    别来康我
    AC自动机

    简介 AC自动机是KMP和trie的结合体。KMP算法适用于单模式串的匹配，而AC自动机适合多模式串的匹配。KMP是用于一对一的字符串匹配,而 trie 虽然能用于多模式匹配...

    5199 0 1
  • 64
    别来康我
    KMP算法

    概述 KMP主要应用在字符串匹配上，就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果...

    1580 0 1
  • 240
    64
    别来康我
    字符串hash

    字符串哈希 字符串哈希是指将一个任意长度的字符串映射成一个非负整数,并且冲突的概率几乎为0.即将一个字符串转化成一个整数，并保证字符串不同,得到的哈希值不同，这样就可以用来判...

    4348 0 1
  • 240
    64
    别来康我
    最小生成树

    一、最小生成树概念 生成树: 一个连通图的生成树是指一个连通子图,它含有图中全部n个顶点,但只有足以构成一棵树的n-1条边,一棵有n个顶点的生成树有且仅有n-1条边,如果生成...

    4392 0 1
个人介绍
安于现状？