![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板整理
allin_zh
这个作者很懒,什么都没留下…
展开
-
Trie字典树【模板整理】
首先附上学习字典树参考的博客链接https://blog.csdn.net/piaocoder/article/details/47836559 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符 串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀...原创 2018-08-14 08:21:58 · 204 阅读 · 0 评论 -
线段树【模板整理】
初学线段树,参考博客链接https://blog.csdn.net/zearot/article/details/52280189 另外附上一道裸的线段树模板题帮助理解https://blog.csdn.net/tigerisland45/article/details/81322976(一个数组实现) 感谢两位博主 模板: #define maxn 100007 //元素...原创 2018-08-15 23:51:21 · 298 阅读 · 3 评论 -
组合计数【模板整理】
以下内容参考书籍《算法设计编程实验》 参考博客https://blog.csdn.net/tigerisland45/article/details/73770533 (感谢作者) (相关数学知识证明未给出) //组合数学计算c(n,m) 1、c(n,m)=n!/(m!*(n-m)!) long long cal_c(int n, int m) { ...原创 2018-08-18 22:25:47 · 209 阅读 · 0 评论