数据结构
文章平均质量分 77
逆流远行
这个作者很懒,什么都没留下…
展开
-
KMP中next数组定义
KMP算法的Next数组详解 转载请注明来源,并包含相关链接。网上有很多讲解KMP算法的博客,我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧:http://www.cnblogs.com/yjiyjige/p/3263858.html这位同学用详细的图文模式讲解了KMP算法,非常适合入门。KMP的next数组求法是很不容易搞清楚的一部分,也是最重要的一部分。我这篇文章就...转载 2018-11-12 13:26:10 · 413 阅读 · 0 评论 -
hashmap内部操作
由此可以看到,当在实例化HashMap实例时,如果给定了initialCapacity,由于HashMap的capacity都是2的幂,因此这个方法用于找到大于等于initialCapacity的最小的2的幂(initialCapacity如果就是2的幂,则返回的还是这个数)。下面分析这个算法:首先,为什么要对cap做减1操作。int n = cap - 1;这是为了防止,cap已经是2的幂...原创 2018-11-17 00:36:54 · 156 阅读 · 0 评论 -
负极大值搜索
编者最近在学校五子棋AI博弈算法,好不容找到一本书籍资源来学习,但其中内容是作者在2003年缺少中文算法书籍的情况下编写的,因此有一些语义错误或语义不详的地方,对编者阅读造成很大影响。比如这个负极大值搜索的推导则是一笔带过,让编者百思不得其解。现在将花了三小时得出的推导过程,在这里整理一下,如果有错误请读者指正。首先,负极大值搜索是极大极小值搜索的变种,对运行效率上没有什么影响,但代码更简洁,很...原创 2018-11-17 23:55:39 · 2022 阅读 · 0 评论