发简信
IP属地：香港
努力学习中 一、基础算法 二叉查找[//www.greatytc.com/p/8e8570809494]——在的时间内寻找某一个具体值...
组合数：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数。计算公式为： 性质1： 性质2： 第一种方法：打表 根据...
单源最短路径 给定一个带权有向图G=(V,E)，其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。要计算从源到其他所有各顶点的最短路...
同余（Congruence Modulo）是数论中的一种等价关系。给定一个正整数 ，如果用去除任意两个正整数与所得到的余数相同，我们就称对模同余...
确定优先状态自动机（Deterministic Finite Automation, DFA）是一种计算模型。它包含一系列状态，这些状态中： 有...
树状数组（Binary Index Tree, BIT）是用用数组来模拟树形结构。最简单的树状数组支持两种操作，时间复杂度均为： 单点修改：更改...
最大公约数：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一...
置换环可以得到数组排序（可以指定排序方式）所需交换的最小次数。其的思想是：将每个节点指向其排序后应该存放的位置，最终首位相接形成一个环，那么数组...
树形动态规划是在属性结构上实现的动态规划，也称树形DP。动态规划自身是多阶段决策问题，而树形结构有明显的层次性，正好对应动态规划的多个阶段。树形...