码迷,mamicode.com
首页 >  
搜索关键字:fa 短费用期待摊    ( 1481个结果
力扣-39(40)-组合总和I(II)
传送门:题目39 题目40 我觉得比较好的题解:https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/ 观察发现[2 2 3]、[2 3 ...
分类:其他好文   时间:2020-07-11 12:29:36    阅读次数:68
Codeforces Round #326 (Div. 1) C - Duff in the Army
树上主席树。 题意要求求u-v的路径上,前k小个数字是多少。转换一下,每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有:$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此,使用主席树,每个子树是权值线段树。就可以使用前缀和的 ...
分类:其他好文   时间:2020-07-07 17:35:54    阅读次数:57
dfs序
dfs序 void dfs(int u,int fa) { dfs_[++len]=u; int sz=g[u].size(); for(int i=0;i<sz;i++) if(g[u][i]!=fa) dfs(g[u][i],u); } 所以对于一棵树的dfs序来说,这个点和他所有的子节点会被存 ...
分类:其他好文   时间:2020-07-06 18:11:54    阅读次数:62
实训常见弱智错误总结(持续更新
这是一篇我犯过的各种弱智错误的合集,记录下来以备后用 1.scanf("%d",a); 2.BFS忘记设置队头元素; 3.BFS时忘记每次循环结束后head++ 3.并查集的使用:fa[find(x)] = find(y); 4.(经常导致段错误)邻接表遍历,循环时一顿操作最后忘记将当前边指针指向下 ...
分类:其他好文   时间:2020-07-03 21:23:44    阅读次数:69
Re正则表达式
e模块与正则表达式之间的关系 1.正则表达式是一门独立的技术,任何语言都可以使用 2.python中需要使用re模块才能使用正则 正则是用来筛选字符串中特定的内容, 只要是reg...一般情况都和正则有关 字符组 [ ] 一个字符串里面的表达式都是或的关系, 正则:[0-9a-fA-F], 可以匹配 ...
分类:其他好文   时间:2020-07-03 19:43:26    阅读次数:72
P3367 【模板】并查集
P3367 【模板】并查集 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int a[N]; int n,m; int fa[N]; int find(int x){ if(fa[x]==x){ return x; ...
分类:其他好文   时间:2020-06-28 20:32:04    阅读次数:33
Mybatis 是否支持延迟加载?如果支持,它的实现原理是 什么?
Mybatis 仅支持 association 关联对象和 collection 关联集合对象的延迟加 载,association 指的就是一对一,collection 指的就是一对多查询。在 Mybatis 配置文件中,可以配置是否启用延迟加载 lazyLoadingEnabled=true|fa ...
分类:其他好文   时间:2020-06-21 09:32:56    阅读次数:175
算法---动态规划
1. 2. 参考 https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-zhi-kmp-zi-fu-pi-pei-suan-fa ...
分类:编程语言   时间:2020-06-17 23:44:44    阅读次数:110
PHP 基数排序(计数排序实现)
<?php #基数排序,此处仅对正整数进行排序,至于负数和浮点数,需要用到补码,各位有兴趣自行研究 #计数排序 #@param $arr 待排序数组 #@param $digit_num 根据第几位数进行排序 function counting_sort(&$arr, $digit_num = fa ...
分类:编程语言   时间:2020-06-16 23:31:04    阅读次数:80
[WC2019]数树(树形dp+多项式exp)
[WC2019]数树(树形dp+多项式exp) Part1 相同边连接的点同一颜色,直接模拟即可 namespace pt1{ int fa[N],sz[N]; map <int,int> M[N]; int Find(int x){ return fa[x]==x?x:fa[x]=Find(fa[ ...
分类:其他好文   时间:2020-06-16 18:40:55    阅读次数:42
1481条   上一页 1 ... 3 4 5 6 7 ... 149 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!