哈希表
哈希表(hash table)， 也叫散列表，是根据关键码值(key value) 而直接进行访问的数据结构 它通过贝把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数(hash function)，存放…
332 字 · 1 分钟
分类：算法基础
栈
栈只支持两个基本操作：入栈push()和出栈pop() 用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈 不管是顺序栈还是链式栈，我们存储数据只需要一个大小为n的数组就够了。在入栈和出栈过程中，只需要一两个临时变量存储空间，所…
881 字 · 2 分钟
队列
队列跟栈一样，也是一种操作受限的线性表数据结构 用数组实现的队列叫作 ，用链表实现的队列叫作 最基本的操作有两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素 高性能队列Disruptor、Li…
955 字 · 2 分钟
链表
单链表 每个节点只包含一个指针，即后继指针 头节点指向整条链表，尾节点的后继指针指向空地址 null 插入和删除节点的时间复杂度为O（1），查找的时间复杂度为O(n) 双向链表 节点除了存储数据外，还有两个指针分别指向前一个节点地址（前驱指…
1702 字 · 4 分钟
数组
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。 每个线性表上的数据最多只有前和后两个方向。其实除了数组，…
702 字 · 1 分钟
时间与空间复杂度
复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系 和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点 复杂度量级，我们可以粗略地分为两类， 和 。其中，非多项式量级只有两个：O(2n)和O(n!)…
1474 字 · 3 分钟
基础理论目录
刷题方法 资源推荐 算法数据结构 时间/空间复杂度 数组 array 链表 linked list 队列 栈 堆 哈希表 排序 LRU Cache 递归 树 trie 树 并查集 深度优先搜索 & 广度优先搜索 启发式搜索 分治 回溯 贪心…
139 字 · 1 分钟
算法数据结构
需要掌握常见的10个数据结构与10个算法： 10个数据结构： 数组(Array)、链表(LinkedList)、栈(Stack)、队列(Queue, 优先队列 PriorityQueue)、散列表(HashTable)、二叉树(tree/B…
376 字 · 1 分钟
第 3 / 3 页 · 共 29 篇