首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法javascript版本
河畔的风
创建于2021-05-10
订阅专栏
用javascript实现各种数据结构以及实现常见的各种系列算法
暂无订阅
共10篇文章
创建于2021-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
关于栈和队列常见的算法
欢迎访问我的博客 关于队列 是一种先进先出的数据结构,在js中删除用shift,添加用push 因为队列的数据结构实现过于节点我就不写了 关于栈 是一种后进先出的数据结构,在js中删除用pop,添加用
关于数组和堆的常见算法
欢迎访问我的博客 常见的题目 旋转图像 思路: matrix = Array.from(new Array(m), (item) => new Array(n).fill(0)) 所谓的原地右旋: 列
关于树的常见算法
欢迎访问我的博客 关于树结构的基本知识 二叉树相关的题目 二叉搜索树相关的题目 性质 若它的左子树不为空,则左子树上所有节点的值均小于它的根结构的值 若它的右子树不为空,则右子树上所有节点的值均大于它
关于链表的常见算法
欢迎访问我的博客 链表的结构 常见的题目 翻转链表 思路1: 分治法 对两个节点做如下处理 思路2: 正常的迭代方法 依次遍历每个节点,对每个节点作如下处理 next = cur.next cur.n
关于哈希表的常见算法
欢迎访问我的博客 链表的结构 常见的题目 翻转链表 思路1: 分治法 对两个节点做如下处理 思路2: 正常的迭代方法 依次遍历每个节点,对每个节点作如下处理 next = cur.next cur.n
关于回溯常见的算法
欢迎访问我的博客 排列 从n个不同元素中,任取m个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同
二进制相关算法
欢迎访问我的博客 总结 ^: 两位相同为0,两位不同为1 &: 两位全为1则为1,否则为0 |: 两位中有一位有1则为1,否则为0 >>: 右移操作相当于除2 <<: 左移操作相当于乘2 十进制小数转
关于字符串常见的算法
欢迎访问我的博客 常见的题目 匹配字符串之kmp 思路: 这里使用了一个《部分匹配表》的数据结构 字符串与搜索词依次比较,通过‘移动位数=已知匹配字符串数-对应的部分匹配值’来 移动搜索词。注意这里的
排序算法
欢迎访问我的博客 冒泡排序 每一次循环可以保证将一个最大的数放置末尾(一次至少能排一个) 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 插入排序 插入排序的基本操
算法思想
欢迎访问我的博客 滑动窗口 动态规划, 分治法 回朔法,深度遍历dfs 单调栈 二分法 总结 如果遇到必须用暴力的算法来解决的问题,一般都会用一个栈来进行维护减少重复操作。 就比如回朔法,给之前走过的