聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

  • 270 views阅读

    图的表示方法

    我觉得去理解数据结构的时候,需要注意到它其实包含两个层面。一个层面是高一级的,从功能、接口的角度去理解,比如说堆,有什么功用,都有怎样的 API;另一个层面是低一级的,从结构和实现的角度去理解,比如堆的实现,可以用数组实现,也可以用单独的节点对象+指针实现...

    分类:技术文章 时间:2020-08-10 06:18 我要评论(0个)

  • 597 views阅读

    从链表存在环的问题说起

    有这样一个经典的算法题,说是一个单向链表,它内部可能存在环,也可能不存在,用怎样的方法,可以检测出,这个链表是否存在环。下图即是这个形成环的示意,如果单向链表的尾部,指向了链表中的一个节点,而不是指向空,那就构成环了。 接着的一个问题是,怎么...

    分类:技术文章 时间:2020-05-19 00:57 我要评论(0个)

  • 6621 views阅读

    数据结构之链表与数组(1):数组和链表的简介

    众所周知,在计算机中要对给定的数据集进行若干处理,首要任务是把数据集的一部分(当数据量非常大时,可能只能一部分一部分地读取数据到内存中来处理)或全部存储到内存中,然后再对内存中的数据进行各种处理。 例如,对于数据集S{1,2,3,4,5,6},要求S中元素...

    分类:技术文章 时间:2015-11-11 17:50 我要评论(0个)

  • 5731 views阅读

    数据结构之链表与数组(2):单向链表上的简单操作问题

    本文主要介绍一些解决单向链表上部分操作问题的思路和代码实现。 主要的问题包括以下几点: 向单向链表中插入一个节点 删除单向链表中的一个节点 查找单向链表中的一个节点 扩展问题1:查找单向链表中的倒数第k个节点。 扩展问题2:查找单向链表中的中间节点,当节...

    分类:技术文章 时间:2015-11-11 17:50 我要评论(0个)

  • 5544 views阅读

    数据结构之链表与数组(3):单向链表上的简单操作

    4 反转单向链表(非递归实现) 思路: 图1 非递归反转链表 如图1所示,假设已经反转了前面的若干节点,且前一段链表的头节点指针为pre,则现在要做的事情是首先保存当前节点cur后面的链表,然后让当前节点cur的指针与后面的节点断开(step1),接下来...

    分类:技术文章 时间:2015-11-11 17:50 我要评论(0个)