算法
文章平均质量分 78
subsistent
历经磨难
展开
-
数组去重算法
在 JavaScript 中,可以使用 Set 对象来去除数组中的重复项。Set 对象是一种新的数据结构,它类似于数组,但是成员的值都是唯一的,没有重复的值。创建空对象,遍历数组,将数组中的值设为对象的属性,并给该属性赋初始值1,每出现一次,对应的属性值增加1,这样,属性值对应的就是该元素出现的次数了。这种方法首先调用了数组的排序方法sort(),然后根据排序后的结果进行遍历及相邻元素比对,如果相等则跳过该元素,直到遍历结束。注意: Set 对象不会保留元素的顺序,因此可能会改变数组中元素的顺序。原创 2023-02-15 22:19:42 · 225 阅读 · 0 评论 -
95% 的算法都是基于这 6 种算法思想
所以,动态规划适用于子问题重叠的情况,即不同的子问题具有公共的子子问题,在这种情况下,分治策略会做出很多不必要的工作,它会反复求解那些公共子子问题,而动态规划会对每个子子问题求解一次,然后保存在表格中,如果遇到一致的问题,从表格中获取既可,所以它无需求解每一个子子问题,避免了大量的不必要操作。,将一个复杂的问题,分成两个或多个相似的子问题,在把子问题分成更小的子问题,直到更小的子问题可以简单求解,求解子问题,则原问题的解则为阿子问题解的合并。使用递归的优点是代码简单易懂,缺点是效率比不上非递归的实现。转载 2023-03-25 13:49:41 · 77 阅读 · 0 评论 -
JavaScript算法题100道
JavaScript算法题100道原创 2023-02-15 21:17:48 · 3993 阅读 · 4 评论