首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
经典算法
莫石
创建于2021-11-09
订阅专栏
用JS记录经典算法的学习 快排 归并 优先队列 并查集 动态规划。。。
等 1 人订阅
共9篇文章
创建于2021-11-09
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
一道简单递归题的反思
「这是我参与2022首次更文挑战的第19天,活动详情查看:2022首次更文挑战」 先上题,就是力扣687. 既是树又是最长,很容易想到要用递归。何况六个月前我还做过。 于是,拿出我的递归三步走。 但是
基数排序
「这是我参与2022首次更文挑战的第16天,活动详情查看:2022首次更文挑战」 在说基数排序之前,先简单记录一下计数排序。计数排序的确不同于桶排。 计数排序 计数排序适合整数数值排序,且值域范围有限
拓扑序和图
「这是我参与2022首次更文挑战的第9天,活动详情查看:2022首次更文挑战」 基本定义 图是由有穷顶点的非空集合和顶点之间的边的集合组成。 本文主要说的是有向图。 如下图就就是一个典型的图结构,但是
归并排序和逆序数
「这是我参与2022首次更文挑战的第2天,活动详情查看:2022首次更文挑战」 归并排序的基本思路就是,把一个大问题分解为最小问题单元, 然后每个微元都能轻松解决, 最重的的一步就是,把两个已解决的成
排列组合
排列组合,就是从n个元素中取m个元素,有多少种取法。数学的概率相关的部分。 突然发现有个题目需要用到排列组合,而我又不会,特此记录。 相当实用的一种穷举算法。 基本思路 大概原理就是,一个元素无法有两
武破并查集
并查集,是用来解决连通性问题的一个手段。连通性是双向可传递的。 quickfind quickunion及其优化 相关力扣题
优先队列--堆
废话不多说,先上图。如图,是一个堆的基本结构,也是一棵完全二叉树。 和普通的二叉树相比,堆满足一个性质。 大顶堆任意节点的子节点不大于它本身, 因此第一层,堆元素就是整个堆的最大值, 也称最大堆。 小
动态规划的一般套路
要想搞清楚动态规划 ,首先要搞清楚递归法解决问题的一般套路。因为动态规划是一类特殊的递归问题, 它多了选择决策。举个简单的例子,从一颗二叉树的根节点出发,沿途节点的值之和要怎么才能最大。 最大的显然只
二叉树的基本遍历
树的基本概念,js的简单实现二叉树 二叉树的前中后序遍历,以及层序遍历的js代码, 有迭代版和递归版 以及n叉树的迭代版