数据结构和算法学习笔记
文章平均质量分 73
cc不使cc
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习笔记——3.链表
该文章为极客时间小争哥的数据结构与算法之美的学习笔记整理学习课程链接:https://time.geekbang.org/column/intro/100017301 数组和链表的内存分布 数组需要一块连续的内存空间来存储,对内存的要求比较高。如果我们申请一个 100MB 大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的剩余总可用空间大于 100MB,仍然会申请失败。而链表恰恰相反,它并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,所以如果我们.原创 2021-07-17 20:34:33 · 166 阅读 · 0 评论 -
数据结构与算法学习笔记——2.数组
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。容器能否完全替代数组?在java中有很多容器底层数据结构是用数组来实现的,比如ArrayList,他们的好处有原创 2021-07-17 19:57:10 · 120 阅读 · 0 评论 -
数据结构与算法学习笔记——1.复杂度分析
该文章为极客时间小争哥的数据结构与算法之美的学习笔记整理 大 O 复杂度表示法 所有代码的执行时间 T(n) 与每行代码的执行次数 f(n) 成正比。原创 2021-07-17 19:37:35 · 177 阅读 · 0 评论