![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
JavaScript算法题
今天晚上一定要早睡
这个作者很懒,什么都没留下…
展开
-
day1——二分查找+移除元素
算法练习:二分查找与移除元素原创 2023-03-02 10:37:22 · 279 阅读 · 0 评论 -
算法-哈希表
哈希表哈希表基础有效的字母异位词哈希表基础哈希表其实就是一个数组。哈希表的关键码就是数组的索引下标,通过数组下标直接访问数组元素。哈希表可以解决的问题:一般哈希表用于快速判断一个元素是否出现在某个集合中。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1) 就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里,在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射到哈希表上就涉及到了哈希函数。哈希函数原创 2021-11-01 21:59:17 · 154 阅读 · 0 评论 -
算法-链表
链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的操作删除节点添加节点数组和链表移除链表元素链表理论基础链表是一种通过指针串联在一起的线性结构,每个节点由两部分组成,一个是数据域,一个是指针域(存放指向下一个节点的指针)。最后一个节点的指针指向null(空指针)。链接的入口点称为列表的头结点也就是head。链表的类型单链表单链表中的节点只能指向节点的下一个节点。双链表每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表 既可以向前查询也可以向后查询。原创 2021-11-01 21:28:46 · 205 阅读 · 0 评论 -
算法题-数组
1.数组理论基础数组是存放在连续内存空间上的相同类型数据的集合数组可以通过下标索引的方式获取到下标对应的数据。注意:数组的下标是从0 开始的数组内存空间的地址是连续的原创 2021-09-23 19:12:36 · 321 阅读 · 0 评论