算法学习 - 随笔分类 - 南柯一喵

摘要：不发生冲突的Hash函数，你信喵？不管你信不信，反正我第一次看到时候是不信的喵~ 　　其实人家有个专门的名字叫作“完美哈希函数”——就是完全不会冲突的哈希函数。阅读全文

posted @ 2012-07-22 20:58 南柯一喵阅读(5219) 评论(12) 推荐(2)

摘要：今天突然想起来看看开源项目，找了找最后决定好好看看经典的STL喵~ 阅读全文

posted @ 2012-05-12 23:17 南柯一喵阅读(2562) 评论(2) 推荐(1)

摘要：我这里介绍O（n）回文串处理的一种方法。Manacher算法. 阅读全文

posted @ 2012-03-03 23:09 南柯一喵阅读(1603) 评论(0) 推荐(1)

摘要：此贴最先是发布在CDOJ-BBS，现在觉得应该将这篇文章发布出来，让更多的人看见。与更多的朋友、大师们交流学习心得。阅读全文

posted @ 2012-02-22 17:17 南柯一喵阅读(2360) 评论(0) 推荐(0)

摘要：我在网上到处找了一些与算法相关的网站，也包括一些acmer的OJ。　　大家有什么好的网站也可以推荐推荐。阅读全文

posted @ 2012-01-15 12:39 南柯一喵阅读(4080) 评论(6) 推荐(5)

摘要：BM算法是 Boyer-Moore算法的缩写，是一种基于后缀比较的模式串匹配算法。BM算法在最坏情况下可以做到线性的，平均情况下是亚线性的（即低于线性）。这也是他在实际应用中优于KMP算法的一个原因吧。阅读全文

posted @ 2011-12-15 23:01 南柯一喵阅读(12737) 评论(15) 推荐(3)

随笔分类 - 算法学习