算法
文章平均质量分 57
acjunt
这个作者很懒,什么都没留下…
展开
-
P,NP,NPC以及NP-Hard问题说明
这里并不证明这些问题,也不涉及任何数学公式或者定理,单纯以大白话说一下这几类问题的区别与联系1.P类问题:能够在多项式时间内解决的问题2.NP类问题:能够在多项式时间内验证的问题,注意这里的验证。打个比方,旅行商问题求解最短路径,我们给出一组数据,可以很容易的计算出路径长度,但是并不能验证是否是最短的,所以这并不是NP类问题,而且NP-Hard问题。当然,如果问题只是要我们计算路径长度,而原创 2015-11-22 09:38:33 · 586 阅读 · 0 评论 -
快慢指针
快慢指针 转载自:http://www.cnblogs.com/hxsyl/p/4395794.html一.快慢指针的概念 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。二.快慢指针的应用1)判断单链表是否为循环链表 对于初学者来说,要解决这个问题,转载 2017-09-22 17:04:46 · 249 阅读 · 0 评论 -
跳表的介绍与实现
跳表的介绍与实现一.跳表作用和目的 跳表作为一种数据结构通常用于取代平衡树。平衡树可以用于表示抽象的数据类型如字典和有序链表,它通过树旋转(Tree Rotation)操作强制使树结构保持平衡来保证节点搜索的效率。在数据为随机插入的情况下,平衡树性能表现良好;但数据为顺序插入或者需要删除节点的情况下,平衡树的性能就会有些糟糕。 跳表可以作为平衡树的一转载 2017-09-22 17:38:30 · 549 阅读 · 1 评论