数据结构与算法
文章平均质量分 84
JavaScript(ES6)的数据结构与算法学习笔记
bfbshs_ddd
I can fix that
展开
-
数据结构与算法之二分查找
Binary Search是一种针对有序区间内时间复杂度为O(logN)的搜索方式,最常见用于已经排好序的数组,边界处理不当,可能会导致跳过需要的结果或者死循环,遵循两个原则:1. 每次都要缩减搜索区域;2. 每次缩减不能排除潜在答案原创 2024-01-03 11:04:49 · 994 阅读 · 0 评论 -
JavaScript(ES6)数据结构与算法之树
树是n(n>=0)个节点构成的有限集合,n=0时称为空树,非线性结构,所有的树本质上可以使用二叉树模拟出来,而我们最常使用二叉搜索树,二叉搜索树中序遍历结果为有序序列,树的平衡性也是需要探讨的话题。原创 2023-12-26 11:12:53 · 1181 阅读 · 0 评论 -
JavaScript(ES6)数据结构与算法之哈希表
哈希表(散列表)基于数组实现,存放键值对,它结构是数组,对输入的键进行变换,得到HashCode,通过HashCode对键值对进行存放,优势在于可以非常快速的插入删除查找操作,键(key)不可以重复。原创 2023-12-24 20:23:09 · 1217 阅读 · 1 评论 -
弗洛伊德判圈算法-leetcode142.环形链表II
环形链表使用双指针法解决,判断环的起点使用的是弗洛伊德算法原创 2023-12-09 10:37:47 · 543 阅读 · 0 评论 -
JavaScript(ES6)数据结构与算法之链表
不同于数组,链表中的元素在内存中可以不连续,每个元素存放节点和引用,便于实现灵活内存动态管理、无限延伸、快速插入删除,但访问效率较低。原创 2023-12-06 16:52:33 · 586 阅读 · 1 评论 -
JavaScript(ES6)数据结构与算法之队列
队列也是一种受限的线性结构,只能一端移除一端插入,且FIFO先入先出原创 2023-11-21 20:39:50 · 135 阅读 · 0 评论 -
JavaScript(ES6)数据结构与算法之栈
栈是受限的线性结构,只能在顶部插入删除元素,它的特点是LIFO(Last in first out) 后入先出。原创 2023-11-17 16:48:10 · 65 阅读 · 1 评论 -
JavaScript(ES6)数据结构与算法之数组
数组是一种线性结构,JS数组可以存放不同类型的数据,可以在数组的任意位置插入和删除元素。原创 2023-11-17 16:25:30 · 89 阅读 · 1 评论