摘要：
摘抄自https://www.cnblogs.com/ljy-endl/p/11610549.html（原文写的更好，强力推荐！！！） 概念：区间类型动态规划是线性动态规划的扩展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。(例：f[i][j] = f[i 阅读全文
posted @ 2021-08-05 10:19
QingHUIWuHan
阅读(35)
评论(0)
推荐(0)
摘要：
[定义]：线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。 [性质]：结点i的权值 = i左儿子的权值 + i右儿子的权值 [代码实现]： 根据性质可以创建结构体 tree 1 struct tree 2 { 3 int l;//左区间下标 4 int r;//右区间下标 5 in 阅读全文
posted @ 2021-07-29 12:00
QingHUIWuHan
阅读(57)
评论(0)
推荐(0)
摘要：
/** */#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <cstdlib>#include <set>#incl 阅读全文
posted @ 2021-07-28 16:45
QingHUIWuHan
阅读(43)
评论(0)
推荐(0)
摘要：
P4779 【模板】单源最短路径（标准版） 题目描述 给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。 数据保证你能从 s 出发到任意点。 输入格式 第一行为三个正整数 n, m, s。 第二行起 m行，每行三个非负整数 ui, vi, wi，表示从 ui 到 阅读全文
posted @ 2021-07-22 20:13
QingHUIWuHan
阅读(159)
评论(0)
推荐(0)
摘要：
[图的搜索] [图的dfs]1.思想：stack + 搜索图的深度搜索原理简析：(1)搜索一个顶点，然后从这个顶点往下搜索，直到叶子结点(或已搜索标记结点)(2)退回,查看当前结点是否有其余子结点，若有继续(1)相当于stack,先推入一个顶点，然后查询是否有子结点，一直推入stack中，到叶子结点 阅读全文
posted @ 2021-07-21 17:21
QingHUIWuHan
阅读(103)
评论(0)
推荐(0)
摘要：
[二叉搜索树] （注：实现方式并不唯一，下列举例一种实现方式） 二叉搜索树的结构： 所有的结点，都满足左子树上的所有结点比自己小，右子树上所有结点比自己大 二叉搜索树的操作： 1.插入一个数值 先查询，然后插入 2.查询是否包含某个数值 比当前结点大往右走，比小往左走；查到叶子结点为止 3.删除某个 阅读全文
posted @ 2021-07-20 20:43
QingHUIWuHan
阅读(64)
评论(0)
推荐(0)
摘要：
[最小生成树] [前导知识]： 1.连通图：对于无向图来说，任意两点之间都有路径连接的图叫做连通图。 2.树：没有圈的连通图称为树。(废话大师） 3.生成树(Spanning Tree)：对于连通图来说，生成树必须满足以下2个条件 (1)包含连通图中所有的顶点； (2)任意两顶点之间有且仅有一条通路 阅读全文
posted @ 2021-07-20 19:28
QingHUIWuHan
阅读(142)
评论(0)
推荐(0)
摘要：
并查集 给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 输入 6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6 输出 Yes Yes No 按秩合并、路径压缩 //路径压缩 O(α) int fa[N]; void init(int _n) { rep(i,1,_ 阅读全文
posted @ 2021-07-20 19:26
QingHUIWuHan
阅读(41)
评论(0)
推荐(0)
摘要：
[最短路问题] 定义：起点固定，终点固定，求解两点间最短路径的问题，称为最短路问题。 分类：最短路问题分为单源最短路与多源最短路 [单源最短路] 1.Bellman-Ford算法 [前导知识] (1)最短距离：d[i]表示从起点s出发到顶点i的最短距离。 满足 d[i] = min{d[j] + w 阅读全文
posted @ 2021-07-20 19:25
QingHUIWuHan
阅读(115)
评论(0)
推荐(0)
摘要：
图的定义：图G是一个有序二元组（V,E），其中V称为顶集（Vertices Set），E称为边集（Edges Set），E与V不相交。它们亦可写成V(G)和E(G)。 分类： 1.按边有无方向分为：无向图 和 有向图 图的存储与表示： 邻接矩阵：用一个二维数组g[n][n]，进行村粗，g[i][j] 阅读全文
posted @ 2021-07-20 19:23
QingHUIWuHan
阅读(166)
评论(0)
推荐(1)
浙公网安备 33010602011771号