算法基础
王宸敏
这个作者很懒,什么都没留下…
展开
-
关于字符串中回文子串的思考
碰巧在Codeforces中遇到原创 2014-09-08 10:41:02 · 269 阅读 · 0 评论 -
编辑距离(Minimum Edit Distance)
不少题出现了关于两个字符串差异的问题,原创 2014-09-08 21:03:00 · 339 阅读 · 0 评论 -
Hash表
hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。 打个比方来说,所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的,就好像链表或者线性表一样,整个数据会显转载 2014-10-29 23:07:08 · 340 阅读 · 0 评论 -
从头到尾彻底解析Hash表算法
从头到尾彻底解析Hash 表算法 作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 ---------------------------转载 2014-10-29 22:41:15 · 323 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦转载 2014-10-28 13:14:14 · 297 阅读 · 0 评论