首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
NeoYu
创建于2021-08-08
订阅专栏
JavaScript 数据结构与算法,学习心得
暂无订阅
共4篇文章
创建于2021-08-08
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【小小心得】证明洗牌算法随机性
打乱一个没有重复元素的数组。 比如 const arr = [1, 2, 3, 4, 5], shuffle(arr) 后返回一个随机的数组。 上面我们解释了随机的意思,数组上的每个数字出现在每一个位置的可能性都是随机的。有一种比较常用的算法,洗牌算法。(参阅 维基百科-洗牌算…
最长上升子序列的O(nlogn)解法
如果可以加,把 nums[i] 放进有序子序列。有序、数组、静态,这3个前提条件,查找某个元素位置,或者某个元素放在哪个位置,可以使用二分查找法
多数元素的求解(JavaScript)
有的文章直接说求众数,我觉得它们不是等价的。
推导 Kadane算法(JavaScript)
本文解一到解四,是一个递进和推导的过程。 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 由于 DP[i+1] 是先得到的,需要从后往前计算。反过来