![](https://img-blog.csdnimg.cn/20210305154032358.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
专题整理
文章平均质量分 54
笔记整理
lllllan.
盛意以江河,江河不及你
展开
-
树形相关
文章目录对【树】的大概认识树的定义树的种类相关术语二叉树的遍历【树形相关】的回顾线段树最小生成树最近公共祖先今天的学习树上差分【差分】与【前缀和】树上差分对【树】的大概认识树的定义【百度百科上是这样说的】 树,木本植物之总名,主要由根、干、枝、叶、花、果组成。 树是一种数据结构,它是由n(n>=1)n(n>=1)n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个原创 2021-02-10 18:05:07 · 140 阅读 · 0 评论 -
缺省源模板
#include<bits/stdc++.h>using namespace std;#define endl "\n"#define fi first#define se second#define max(a,b) ((a) > (b) ? (a) : (b))#define min(a,b) ((a) < (b) ? (a) : (b))#define _for(i,a,n) for (int i = (a); i < (n); ++i)#define原创 2021-01-12 23:12:50 · 484 阅读 · 0 评论 -
专题整理——图论
知识点整理最短路问题Floyd算法Bellman-Ford算法SPFA算法Dijkstra算法Floyd最小环最小生成树Prim算法Kruskal算法题目练习题目题解类型HDU 1596 find the safest road题解Floyd(水)HDU1874 畅通工程续题解Floyd(水)HDU2544 最短路题解Floyd(水)HDU1548 A strange lift题解Floyd(水)HDU 1598 find原创 2020-07-29 09:15:19 · 549 阅读 · 0 评论 -
专题整理——字符串
知识点整理字符串哈希字典树KMP题目练习HDU 4821 String——字符串哈希POJ 2406 Power Strings——字符串哈希HDU 2072 单词数——setPOJ 2001 Shortest Prefixes——简单字典树HDU 3366 Count the string——KMPPOJ 2752 Seek the Name, Seek the Fame——KMP...原创 2020-07-29 01:37:06 · 136 阅读 · 0 评论 -
专题整理——搜索技术
知识点整理递归和全排列BFS和队列BFS状态图搜索DFS回溯与剪枝题目练习题目题解类型HDU1253胜利大逃亡题解简单BFSPOJ3278 Catch That Cow题解简单BFSPOJ 3126 Prime Path题解简单BFSHDU 2102 A计划题解简单BFSfzu 2150 Fire Game题解双起点BFSHDU2563 统计问题题解简单DFSHDU1035 Robot Motion题解简单DF原创 2020-07-29 02:00:00 · 261 阅读 · 0 评论 -
专题整理——动态规划
知识点整理基础DP(一)——硬币问题基础DP(二)——0/1背包基础DP(三)——最长公共子序列LCS基础DP(四)——最长递增子序列LIS递推与记忆化搜索区间DP树形DP题目练习题目题解类型...原创 2020-08-14 22:39:32 · 232 阅读 · 0 评论