- 博客(2)
- 收藏
- 关注
RSS订阅原创 Ubantu系统安装java jdk8
以下部分参考：https://blog.csdn.net/xiamoyanyulrq/article/details/83022632 使用安装包安装： JDK官网下载地址:https://www.oracle.com/java/technologies/jdk8-downloads.html 1）：官方下载对应的.gz包: 这里以jdk-8u181-linux-x64.tar.gz为例 我...
2020-02-18 18:54:46
397
原创 关于字典树节点数组大小问题
问题描述 对于分支数为www的字典树(前缀树)，插入nnn个字符串，每个字符串长度最大mmm，那么字典树节点数组需要开多大合适？（使用静态开辟空间，排除vector等动态开辟空间的方法） 结论 令k=⌊logwn⌋k=\lfloor log_{w}n \rfloork=⌊logwn⌋，那么数组大小totle=w(wk−1)/(w−1)+(m−k)∗n≤w∗(n−1)w−1+(m−k)∗ntotl...
2020-02-08 21:27:17
1457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人