Algorithm
xudacheng06
这个作者很懒,什么都没留下…
展开
-
HashTable实现
Hash函数,摘自glib中 typedef char gchar; typedef short gshort; typedef long glong; typedef int gint; typedef gint gboolean;转载 2011-09-22 14:30:30 · 641 阅读 · 0 评论 -
Levenshtein distance
Levenshtein distance The Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e. an edit di翻译 2011-09-26 19:27:37 · 1381 阅读 · 0 评论 -
判断单链表是否存在环及寻找环的入口点
判断链表是否存在环,有如下几种解法: 1. 遍历链表,将已经遍历过的节点放在一个hash表中,如果一个节点已经存在hash表中,说明有环。时间:O(n) 空间:O(n) 2. 反转链表。 时间O(n),空间O(1),使用三个指针。(ref: http://www.cppblog.com/tx7do/archive/2009/01/06/71280.html) 单链表反转:下面给出两原创 2012-07-01 10:42:52 · 8199 阅读 · 2 评论