Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

最小表示法

用途给一个首尾相连的字符串，找一个位置，从这个位置往后形成一个字符串，使字符串的字典序最小算法定义三个指针\(i=0\),\(j=1\),\(k=0\)，\(i\)和\(j\)是当前判断的位置，\(k\)是相同的串的长度，表示\(str[i...i+k]\)和\(str[j...j+k]...

算法字符串

2019-02-24

0 566

普通Splay详解

预备知识：二叉搜索树（BST）至于BST，随便看一下就可以，我们知道二叉搜索树是O(logN)的，那我们为什么要用平衡树呢？之前我们了解到，BST的插入是小的往左子树走，大的往右子树走，如果凉心出题人给出的序列是有序的呢这样我们就只能O(N)的操作，GG 旋转(rotate...

数据结构 splay

2019-02-13

0 558

二叉搜索树（BST）详解

前言：平衡树的前置知识吧二叉搜索树的定义：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根节点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉搜索树； ...

数据结构

2019-01-24

0 783

树链剖分详解

预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序我们只需要在搜到节点的时候记录一下就可以了比如这样可能是一个树的DFS序那知道了DFS序又有什么用呢我们可以发现一颗子树在DFS序上是连续的一段那么它就有了一个区间的性质，每个节点对应一...

数据结构树链剖分

2018-12-27

0 524

匈牙利算法小结

最近浅学了一下匈牙利算法，略有感触，发文记录一下匈牙利算法是用在二分图匹配中的所以要先知道二分图的几个概念二分图：有这么一个图把一个图的顶点划分为两个不相交的集合 U 和 V ，且使得每一条边都分别连接 U 、V 中的顶点，如果存在这样的划分，则称此图为二分图。简单说，就...

算法

2018-12-23

0 1100