s297165331的专栏

哈希表简单说明 哈希表的建立需要有哈希地址，那么哈希地址地址的生成需要一个哈希函数，什么是哈希函数呢？ 哈希函数就是一个精心设计好的函数，该函数可以计算出存储的数据要放在什么位置，举个例子说明： 例：有4条电话数据： 王二蛋 12345678985 李狗蛋 11554456555 赵二狗 18816848615 李桂花 15899484538 如果我想查找王二蛋的电话，我需要拿出这个列表，一个一个找。但我想要通过名字快速查找王二蛋如何做呢？ 答：我构建一个哈希表，来快速查找。那么通过名字来存的话，我需要构建

前言 树是使用了递归定义的数据结构，树的子树还是树，其结构如下图所示： 度：结点拥有的子树数目，例如上图结点A的度为3，结点E的度为0 叶子或终端结点：度为0的结点（没有子树的结点） 树的度：各个结点中度的最大值 孩子：结点的子树的根，称为根的孩子 层次：根的层次为0，根的孩子为1，以此类推 深度：树中结点的最大层次，称为树的深度 定义 二叉树是一种每个结点至多只有两个子树（即二叉树的每个结点的度不大于2），并且二叉树的子树有左右之分，其次序不能任意颠倒。 性质 在二叉树的第i层，至多有2^(i-1

它用一组连续的内存空间，来存储一组具有相同类型的数据。 优点：查找速度快，可以快速随机访问 缺点：删除，插入效率低，大小固定，不支持动态扩展，要求内存空间必须连续 数组是一种线性表结构

算法与数据结构之算法复杂度情景回顾时间复杂度与空间复杂度时间复杂度计算时间复杂度步骤：平衡二叉搜索树的时间复杂度是怎么计算出来的呢（重点）时间复杂度比较最坏情况与平均情况空间复杂度常用算法的时间复杂度和空间复杂度 情景回顾 平时在聊天谈论算法时候，发现很多人并不清楚算法的时间复杂度怎么计算，一些稍微复杂的算法时间复杂度问题，就无法算出时间复杂度。那么我在今天的文章里去解答这些问题 时间复杂度与空间复杂度 时间复杂度 执行这个算法所需要的计算工作量 随着输入数据的规模，时间也不断增长，那么时间复杂度就是一

算法与数据结构之链表概念链表分类（以下图都是盗的，有侵的话私聊我）单链表循环链表双向链表基本单位基本操作删除节点添加节点有关链表的算法链表算法注意事项算法一（单链表的倒数第K个结点）算法二（判断一个链表有环）算法三（两个链表的第一个公共结点）生活中的算法（排排坐，赶走第三者） 个人说明：拿过国内某算法大赛全国三等。。。（渣渣） 概念 链表是计算机数据结构中比较重要的一个，也是最基础之一。在开发过程中，有些时候会采用这种结构。链表可以说是一种动态的数据结构。 链表是一种物理存储上非连续的存储结构，数据的顺序与

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 采用双指针法来解答 ...