首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构&&算法
小郭想进大厂
创建于2023-03-26
订阅专栏
前端必会的数据结构与算法,记录学习过程,分享学习心得。
等 1 人订阅
共8篇文章
创建于2023-03-26
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
JavaScript实现KMP算法
KMP 算法是一种用于字符串匹配的算法,其名字来源于算法的发明者 Knuth、Morris 和 Pratt 的姓氏首字母。在匹配过程中,它利用已经匹配过的部分信息,尽可能地减少不必要的比较
动态规划
动态规划 动态规划之斐波那契数列 动态规划之青蛙跳台阶问题 变态青蛙跳台阶,核心其实就是根据这个动态思维,根据已有值,计算出未知数,动态分析。
树、图的深搜与广搜
树的搜索 树的深度优先搜索 树的广度优先搜索 图的搜索 图的深度优先搜索 图的深度优先搜索相比于树来说,就是需要多加判断哪些点是没有走过的 图的广度优先搜索
二叉搜索树
二叉搜索树 二叉搜索树也叫二叉排序树:因为它具有排序的效果 左子树的节点都比当前节点小 右子树的节点都比当前节点大 平衡二叉树 将二叉搜索树变成一颗二叉平衡搜索树
图的最小生成树问题
图的最小生成树问题 表示一张图,有点集合和边集合 树是有向无环图 关于最小生成树问题有两种算法 普利姆算法(加点法) 克鲁斯卡尔算法(加边法) 、
树形结构
初步了解树形结构,树形结构也叫有向无环图。这篇文章很浅显的讲了二叉树方面,从二叉树的定义、实现、到二叉树的前序、中序、后续遍历,以及如何还原二叉树、二叉树的广搜和深搜以及diff算法,用js实现。
排序算法
总结一下排序算法,还是需要多加练习,弄不清楚就画图体会。 排序 任何一种排序算法都没有优劣之分 排序不是比较大小,排序的本质是比较和交换
线性数据结构
线性数据结构(一维数据结构) 一维数据结构:数组和链表 线性数据结构强调的是存储与顺序。 这篇文章将简单的讲述一下数组与链表的优缺点。