发布于 2020-04-20
摘要
简单时间复杂度分析 通常见到的O(1)O(1)O(1)、O(n)O(n)O(n)、O(logn)O(\log _n)O(logn …
01-计算机基础知识
发布于 2020-04-17
摘要
哈希表 通过哈希函数将数据转化成相应的数组索引，在将数据存入数组中，若对于不同数据通过哈希函数得到的索引若是相同的就是哈希冲突 通 …
发布于 2020-04-17
摘要
堆 堆本身也是一棵树，二叉堆也是二叉树，只不过满足一些特殊的性质二叉树，与树一样可以有多叉堆 最大（小）堆 是一颗完全二叉树，节点 …
发布于 2020-04-16
摘要
映射 存储键值对数据的容器，即一个key对应一个value，并且键是唯一的 有序映射：在集合中元素存储是有顺序的，比如基于二分搜索 …
发布于 2020-04-14
摘要
集合 集合是存储元素的容器，容器中没有重复元素 有序集合：在集合中元素存储是有顺序的，比如基于二分搜索树的集合 无序集合：在集合中 …
发布于 2020-04-13
摘要
树 二叉树 和链表一样，是动态数据结构，只不过有两个指向下一个节点的指针，依次类推也可以得到多叉树 将数据存储在一个单独的节点中（ …
发布于 2020-04-11
摘要
队列 队列对应的操作，属于是数组的子集，因为只能从一端添加元素（队尾），从另一端取出元素（队头） 队列是一种先进先出的数据结构（F …
发布于 2020-04-05
摘要
栈 栈对应的操作，属于是数组的子集，因为添加元素和取出元素只能同一端，也就是栈顶 栈是一种后进先出的数据结构（LIFO），用户无法 …
发布于 2020-04-04
摘要
链表 动态数据结构，不需要处理固定容量问题，但是丧失了随机访问的能力 将数据存储在一个单独的节点中（即一个对象中），该节点包括至少 …
发布于 2020-04-04
摘要
数组 数组在声明时大小固定，未存满的情况下，会留有某个位置是没有元素的 数组有索引的概念，从零开始 查询快（支持随机访问），增删慢 …