【文件属性】：
文件名称：java中负数的源码反码补码-interviews:CS面试学习表
文件大小：3.06MB
文件格式：ZIP
更新时间：2021-06-18 22:03:07
系统开源
java中负数的源码反码面试学习表
我用作复习的快速学习表
:grinning_face_with_smiling_eyes:
此外，除了这些简单的主题之外，计算机科学还有更多内容！
有大量在线资源可以拓宽和深化您的核心
CS
知识；
就是这样一个网站。
数据结构
大批
数组是具有指定大小的集合动态数组：某些语言的实现会在您添加元素时自动扩展
通过索引直接访问元素
时间复杂度：
按索引访问：
O(1)
按值搜索：
O(n)
插入：
O(n)
（需要移位值）
删除：
O(n)
（需要移动值）
链表
链表是节点的集合，其中每个节点都有一个值和一个引用
单向链表：节点有指向下一个节点的指针
双向链表：节点有指向下一个和上一个节点的指针
时间复杂度：
按索引访问：
O(n)
按值搜索：
O(n)
插入：
O(1)
删除：
O(1)
堆栈和队列
堆栈：后进先出（LIFO）
添加一个元素并弹出最近添加的元素是O(1)操作
队列：先进先出（FIFO）
添加一个元素并弹出最旧的元素是O(1)操作
双端队列：栈+队列组合
push添加元素
&
pop提取元素
树木
树是无向的、连通的、无环图
有v个顶点和v-1边
任意两个顶点通过唯一路径连接
叶子是度数为
1
的顶
【文件预览】：
interviews-master
----more_algorithms.pdf(489KB)
----LICENSE.md(15KB)
----intro_algorithms.pdf(2.64MB)
----README.md(31KB)