摘要：
KMP P3375 void iGetnext(){ for(int i=1,j=0;i<len2;i++){ for(;j && b[i]!=b[j];j=pre[j]); if(b[i]==b[j])j++; pre[i+1]=j; }}void iFind(){ for(int i=0,j=0 阅读全文
posted @ 2017-11-08 09:33
GeneralLiu
阅读(208)
评论(0)
推荐(0)
摘要：
GeneralLiu 最小生成树 就是在一个 n 个点的连通图里 取 n-1 条边 使 n 个点 连通 并且 这 n-1 条边 的和 最小 如 红边 是 最小生成树 最小生成树 主要就是通过 下面的两种方法 Prim算法 和 Kruskal算法 来解决 然后 这两种算法 采用的思路 不同 但是 到达 阅读全文
posted @ 2017-05-06 16:17
GeneralLiu
阅读(383)
评论(0)
推荐(0)
摘要：
GeneralLiu 最近公共祖先 介绍我学习了的三种解法 阅读全文
posted @ 2017-05-05 10:50
GeneralLiu
阅读(258)
评论(5)
推荐(4)
摘要：
GeneralLiu 1 邻接矩阵 bool/int map[MAXN][MAXN]; map[i][j]表示 i 到 j 是否连通 / 权值是多少 遍历 for() for() 遍历整个数组 2 链式前向星 一种把节点 u 所连的边集合 {E} “串成一条 “链” ” 的表示方法 int head 阅读全文
posted @ 2017-05-04 16:55
GeneralLiu
阅读(1821)
评论(2)
推荐(4)
摘要：
对于17行的地址传递亦可以 fun2(&a); 阅读全文
posted @ 2020-05-18 11:47
GeneralLiu
阅读(164)
评论(0)
推荐(0)
摘要：
数位dp解水题 luogu1179 阅读全文
posted @ 2017-06-26 11:35
GeneralLiu
阅读(591)
评论(0)
推荐(0)
摘要：
DP,动态规划 树状数组 最长不下降子序列 by GeneralLiu 题目 就是说给一串由 0~9 组成的序列 求 以 i (1~n) 结尾 的 最长不下降子序列 的 和 （最长不下降子序列不唯一时选编号字典序最小的） 解 两步 1 求最长不下降子序列 2 求 步骤1 的和 1 O(n^2) 暴力 阅读全文
posted @ 2017-05-26 08:36
GeneralLiu
阅读(389)
评论(1)
推荐(0)
摘要：
线段树 树的dfs序 来自 洛谷 P1982 的翻译 by GeneralLiu 来自 jzyz 的翻译 %mzx 线段树 dfs序 数据结构的应用 “数据结构 是先有需求 再有应用” by mzx 那么按照这个思路 先看看针对这道题 有什么需求 再考虑用什么数据结构去解决 以及怎么用该数据结构 这 阅读全文
posted @ 2017-05-12 21:16
GeneralLiu
阅读(321)
评论(0)
推荐(0)
摘要：
单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次（多了一维） 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了，MIN一个道理，懒 不写了 先横着跑单调队列 维护许多长度为 n 阅读全文
posted @ 2017-05-10 15:12
GeneralLiu
阅读(268)
评论(0)
推荐(0)
摘要：
单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路（就只写 MAX 了 ， MIN 一个道理，懒得写了） 目标是 长度为k的窗口 阅读全文
posted @ 2017-05-10 09:50
GeneralLiu
阅读(4010)
评论(1)
推荐(3)