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

  • 270 views阅读

    图的表示方法

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

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

  • 597 views阅读

    从链表存在环的问题说起

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

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