首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
数据结构与算法 - 前端
颜酱
创建于2023-04-26
订阅专栏
基于javascript的数据结构与算法 大部分数据结构需要用数组或者对象伪造下
等 5 人订阅
共33篇文章
创建于2023-04-26
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
栈的经典应用:从基础到进阶,解决LeetCode高频栈类问题
栈的经典应用:从基础到进阶,解决LeetCode高频栈类问题 栈(Stack)是一种遵循「后进先出(LIFO)」原则的线性数据结构,也是算法面试中最常考察的基础数据结构之一。本文将从栈的核心特性出发,
差分数组:高效处理数组区间批量更新的核心技巧
差分数组:高效处理数组区间批量更新的核心技巧 在算法解题中,前缀和是处理「静态数组区间查询」的利器,而与之相辅相成的差分数组,则是解决「动态数组区间批量更新」的最优解。本文将从差分数组的核心原理出发,
前缀和技巧全解析:从基础到进阶
前缀和技巧全解析:从基础到进阶 前缀和是算法领域中解决「区间和/子数组和」问题的核心技巧,能将频繁的区间和查询时间复杂度从 $O(n)$ 优化到 $O(1)$ 。本文将从基础概念出发,逐步讲解一维/二
滑动窗口算法通关指南:从模板到实战,搞定LeetCode高频题
滑动窗口算法通关指南:从模板到实战,搞定LeetCode高频题 滑动窗口(Sliding Window)是算法领域解决「子串/子数组」类问题的最优解之一,核心思想是通过双指针维护一个动态的「窗口」区间
数组双指针部分指南 (快慢·左右·倒序)
数组双指针部分指南:快慢·左右·倒序与避坑清单 双指针是数组/链表题里的「解题神器」:通过指针分工实现一次遍历、原地修改。本文数组覆盖 3 类核心模板(快慢指针、左右指针、倒序双指针)和 2 类进阶(
链表核心算法精讲:反转系列+回文判断(迭代+递归双实现)
链表核心算法精讲:反转系列+回文判断(迭代+递归双实现) 在链表算法中,「反转」和「回文判断」是高频基础考点,也是后续解决复杂链表问题(如K个一组反转、区间反转)的核心铺垫。本文将基于力扣经典真题,从
理解链表算法:从基础操作到高级应用
理解链表算法:从基础操作到高级应用 链表是算法面试中最高频的考点之一,其「非连续存储」的特性决定了它的解题思路和数组有本质区别——指针操作、边界处理、虚拟头节点等技巧贯穿始终。本文将从链表的核心解题思
图结构完全解析:从基础概念到遍历实现
图结构完全解析:从基础概念到遍历实现 图是计算机科学中最核心的数据结构之一,它能抽象现实世界中各类复杂的关系网络——从地图导航的路径规划,到社交网络的好友推荐,再到物流网络的成本优化,都离不开图结构的
从二叉树到衍生结构:5种高频树结构原理+解析
从二叉树到衍生结构:5种高频树结构原理+解析 二叉树是数据结构中的核心基础,其衍生出的多种特殊结构(红黑树、Trie树、二叉堆、线段树、霍夫曼树),在工程开发和算法刷题中高频出现。它们各自继承了二叉树
二叉树遍历思维实战
二叉树遍历思维实战 在算法面试中,二叉树是绕不开的基础核心,而「遍历」更是解决二叉树问题的「万能钥匙」。无论是根到叶的路径统计、层间节点的特殊处理,还是路径值的计算与判断,只要题目围绕二叉树的「树枝」
吃透二叉树:从基础到实战,掌握算法的核心骨架
吃透二叉树:从基础到实战,掌握算法的核心骨架 二叉树是数据结构与算法领域的“基石”——不仅是红黑树、二叉堆、字典树等高级结构的基础,更是回溯、BFS、动态规划等算法思想的具象化载体。吃透二叉树,就掌握
深入浅出哈希表:原理、实现与实战应用
深入浅出哈希表:原理、实现与实战应用 哈希表(Hash Table)是编程中最常用的高效数据结构之一,几乎所有编程语言的标准库都提供了哈希表的实现(如 JavaScript 的 Map/Object、
从静态数组到环形数组:手把手实现与底层原理剖析
从静态数组到环形数组:手把手实现与底层原理剖析 数组作为最基础的数据结构,其核心优势是O(1)级随机访问能力,而动态数组与环形数组则是在静态数组基础上的优化与拓展。本文将先拆解静态数组的存储原理与增删
手把手实现链表:单链表与双链表的完整实现
手把手实现链表:单链表与双链表的完整实现 链表是数据结构的基础,也是面试高频考点。很多初学者会卡在“指针操作混乱”“边界条件处理不当”等问题上。本文将从设计思路出发,拆解单链表实现的核心逻辑,同时补充
回溯算法:选→钻→退,掌握穷举的艺术
回溯算法:选→钻→退→删,掌握穷举的艺术 回溯算法是算法领域的核心思想之一,尤其在处理「穷举所有可能解」的问题时堪称"神器"。本文将从核心思路出发,通过"选一个数→钻到底→退回来→删掉这个数→选下一个
前端算法必备:双指针从入门到很熟练(快慢指针+相向指针+滑动窗口)
前端算法必备:双指针从入门到很熟练(快慢指针+相向指针+滑动窗口) 📑 目录 一、双指针是什么? 二、双指针的分类 2.1 快慢指针 2.2 左右指针(相向指针) 2.3 同向指针(滑动窗口) 2.3
前端必备动态规划的10道经典题目
前端必备动态规划:10道经典题目详解(DP五部曲实战) 动态规划零基础的可以先补下 从经典问题入手,吃透动态规划核心 用填充表格法-吃透01背包及其变形 用填充表格法-继续吃透完全背包和多重背包及其变
用填充表格法-继续吃透完全背包和多重背包及其变形
用填充表格法-继续吃透完全背包及其变形 动态规划中的「完全背包问题」是算法学习的核心考点之一,其衍生的「计数、最值、布尔判断」等变形题更是频繁出现在面试和算法竞赛中。很多初学者容易被「一维优化」「遍历
用填充表格法-吃透01背包及其变形
用填充表格法吃透01背包及其变形 01背包问题是动态规划(Dynamic Programming, DP)领域最经典、最基础的模型之一,后续很多复杂的DP问题都可看作是它的变形或延伸。本文将从"表格可
从经典问题入手,吃透动态规划核心(DP五部曲实战)
从经典问题入手,吃透动态规划核心(DP五部曲实战) 动态规划(Dynamic Programming,简称DP)是算法面试中的高频考点,其核心思想是「将复杂问题拆解为重叠子问题,通过存储子问题的解避免
下一页