04 2017 档案

数据结构与算法(c++)——跳跃表(skip list)
摘要：今天要介绍一个这样的数据结构： ——跳跃表 Skip List 一、普通链表 对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。而且，即使我们引入复杂算法，其检索的时间花费依然为O(n)。为了解决长链表结构的检索问题，一位名叫William Pugh的人于1990年提出了跳跃表结构。基本 阅读全文
posted @ 2017-04-22 21:43 冷豪 阅读(9908) 评论(0) 推荐(6) 编辑
数据结构与算法(c++)——反转链表
摘要：算法概述：要求实现将一条单向链表反转并考虑时间复杂度。 算法分析： 数组法(略)： 将列表元素逐个保存进数组，之后再逆向重建列表 点评：实现逻辑最简单，需要额外的内存开销。 移动指针： 通过三个指针逐个从链表头开始逐一反转链表元素的指针 点评：不需要额外的内存开销，会改变原始链表。 递归： 以递归的 阅读全文
posted @ 2017-04-16 16:37 冷豪 阅读(1445) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示