数据结构
关注
分享
扫一扫
Bupt_Luke
这个作者很懒，什么都没留下…
展开
-
hiho一下第二周 Hihocoder #1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个原创 2014-08-03 03:23:59 · 3485 阅读 · 7 评论 -
hiho一下 第四周 Hihocoder #1036 : Trie图
#1036 : Trie图时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他原创 2014-08-05 01:16:55 · 2081 阅读 · 0 评论 -
老BOJ 07 Fence Repair
Fence RepairAccept:199 Submit:784Time Limit:1000MS Memory Limit:65536KBDescriptionFarmer John wants to repair a small length of the fence around the pasture. He measu原创 2014-08-01 06:17:40 · 606 阅读 · 0 评论 -
关于KD树（未完）
K-D树不适合在高维空间中有效地找到最近邻。一般来说，如果维度为k，点的数目为N，应该满足N >>2^k。否则，当K-D树被高维数据使用时，效率不会比穷举搜索更好，应该用近似最近邻搜索来替代。原创 2016-04-04 11:09:31 · 609 阅读 · 0 评论