
数据结构与算法之美(五)——链表(上)
本系列来自于极客时间课程数据结构与算法之美的笔记 链表定义 链表(Linked list):链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表简介 像比如数组的连续内存空间要求来说,...
本系列来自于极客时间课程数据结构与算法之美的笔记 链表定义 链表(Linked list):链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表简介 像比如数组的连续内存空间要求来说,...
本系列来自于极客时间课程数据结构与算法之美的笔记 数组定义 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 数组的随机访问 根据数组的定义,我们需要明确几个关键词: * 线性表:线性表就是数据...
本系列来自于极客时间课程数据结构与算法之美的笔记 本文主题 这篇文章主要围绕四个复杂度,分别是最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity...
本系列来自于极客时间课程数据结构与算法之美的笔记 复杂度简介 数据机构和算法解决的是时间快,省空间的问题,也就是如何让代码运行的更快,如何让代码更省空间。 所以执行效率是算法的一个非常重要的指标,而时间、空间两种复杂度就是衡量这两种复杂度的...
本系列来自于极客时间课程数据结构与算法之美的笔记 简介 基础知识就像是一座大楼的地基,它决定了我们的技术高度。而要想快速做出点事情,前提条件一定是基础能力过硬,“内功”要到位。 那技术人究竟都需要修炼哪些“内功”呢?我觉得,无外乎就是大学里...