码迷,mamicode.com
首页 >  
搜索关键字:lca    ( 2392个结果
.net源码分析 – List<T>【转】
通过分析源码可以更好理解List<T>的工作方式,帮助我们写出更稳定的代码。 List<T>源码地址: https://github.com/dotnet/corefx/blob/master/src/System.Collections/src/System/Collections/Generic ...
分类:Web程序   时间:2020-06-13 23:22:08    阅读次数:99
【转】promise的实现
原文:https://blog.csdn.net/sinat_17775997/article/details/70170939 本文缘起前段时间一朋友换工作时,笔试题中要求手写一个Promise。在工作中虽已大量使用Promise,其原理却没有深入探究过,换做自己,当场也很难手写一个完善的Prom ...
分类:其他好文   时间:2020-06-12 00:53:56    阅读次数:49
GitLab 数据库
访问 GitLab 数据库 步骤 用的 Docker Gitlab,首先进入容器 docker exec -it gitlab /bin/bash `` 找到数据库配置文件 ```bash /var/opt/gitlab/gitlab-rails/etc/database.yml 内容如下,记录了数 ...
分类:数据库   时间:2020-06-06 16:58:11    阅读次数:145
CF741D Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths
题目传送门 分析: 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符,按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$,建立一个以从它开始向下延伸的路径的值作为下标的桶, 一个一个儿子地 ...
分类:其他好文   时间:2020-06-06 15:35:29    阅读次数:68
C++ | from_string函数的写法
C++标准库提供了to_string, 却没有from_string, 如何自己实现一个? /** * @author hellcat * @time 2020.06.05 * @file a.cpp * @hedername std * @return */ #include <iostream> ...
分类:编程语言   时间:2020-06-05 22:54:43    阅读次数:114
手写容器java、新手一学就会
手写容器 1、不使用类型参数的容器类 1.1、设计 Container 类 创建 Container 类并声明相关的 实例变量 : public class Container { private Object[] elements ; private int counter ; private f ...
分类:编程语言   时间:2020-06-04 21:34:53    阅读次数:96
Luogu P4482 [BJWC2018]Border 的四种求法
Link 求$s(l,r)\(的border相当于求\)\max{i\in[l,r)|lcs(i,r)>i-l}$。 在SAM上就相当于是求$\max{i\in[l,r)|len(lca(i,r))>i-l}$ 考虑把parent树重链剖分,那么$r$到根的路径就会被拆成$\log$条重链的前缀。 ...
分类:其他好文   时间:2020-05-28 23:31:20    阅读次数:82
图论其他
倍增 $\tt LCA$ "ZJOI2012 灾难" "代码" 建一棵树,一个节点灭绝即子树灭绝。按拓扑序加入节点。如果该节点无前驱,由源点向它连边;否则由其前驱的最近公共祖先向它连边。 ...
分类:其他好文   时间:2020-05-23 13:05:44    阅读次数:53
R语言模拟人类生活预期寿命动态可视化动画图gif
原文链接:http://tecdat.cn/?p=13552 这周,我在http://waitbutwhy.com/上发现了一张图片 ,它代表了典型的人类生活, ? 我觉得很有趣。但是第一个问题是,我不理解下面的限制:90年,不是平均寿命。第二个问题是,当您查看图片时,它不能像看起来的那样静态。0岁 ...
分类:编程语言   时间:2020-05-21 13:20:11    阅读次数:68
LinkedHashSet浅析
LinkedHashSet浅析 LinkedHashSet的继承 linkedhashset 继承了 hashset,并实现了可克隆和可序列化 public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, ...
分类:其他好文   时间:2020-05-16 00:20:03    阅读次数:64
2392条   上一页 1 ... 6 7 8 9 10 ... 240 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!