- 博客(3)
- 资源 (25)
- 收藏
- 关注
原创 水题不水之字典树(Tire tree)
今天碰到了一个水题不水。题目链接如下:http://acm.nyist.net/JudgeOnline/problem.php?pid=163 第一感觉就是用字符串存储,然后一个一个地比较,然后,结果你们懂的,显然是TLE(超时),直接给我一个TLE错误,我了个去,然后 没办法才用的字典树。 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应
2013-06-17 21:08:46 2804
原创 Mobius反演与树状数组
EMAIL:1025679612@qq.comBlog: http://blog.csdn.net/wind_2008_06_29/article/details/ 对于数状数组,大家应该不陌生,在此我还是说明一下它的背景吧。我们经常会有以下要求:对于一个序列,我们通常有两种操作,一种是取得一个子序列i到j之间的元素之和,另外一种操作是更新一个元素的值。当然,更新之后的下一次进
2013-06-16 16:18:40 2909
原创 关于组合数学中我的一个猜想
Csdn:EMail:1025679612@qq.com 刚刚刷了一个OJ题目,其链接如下:http://acm.nyist.net/JudgeOnline/problem.php?pid=220我在此,我并不想对这个OJ网站本身进行讨论,这个OJ肯定不如POJ,ZOJ有名,但是,上面的题目还是不错的,适合我这种菜逼。拿到这个题目的第一反应就是:(1) 把那些
2013-06-09 21:58:18 2875
统计学习基础
2017-11-08
机器学习实战datingTesetSet.txt数据集
2017-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人