
【Js数据结构与算法】
文章平均质量分 94
Js算法学习
barnett_y
成功道路并不拥挤,因为坚持的人不多。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
95% 的算法都是基于这 6 种算法思想
算法思想是解决问题的核心,万丈高楼起于平地,在算法中也是如此,95% 的算法都是基于这 6 种算法思想,结下了介绍一下这 6 种算法思想,帮助你理解及解决各种算法问题。转载 2022-10-08 09:26:03 · 789 阅读 · 0 评论 -
JavaScript数据结构与算法 基础
- 栈1.栈的应用场景场景一:十进制转二进制后出来的余数反而要排到前面 把余数依次入栈,就可以实现倒序输出场景二:有效的括号越靠前的左括号,对应的左括号越靠前。 左括号入栈,右括号出栈,最后栈空就是合法的。场景三:函数调用堆栈最后调用的函数,最先执行完。 js计解释器使用栈来控制调用顺序。2.栈的实战1. 有效括号题目链接:20. 有效的括号 - 力扣(LeetCode) (leetcode-cn.com)思路:对于没有闭合的左括号,越靠后的左..原创 2021-12-16 08:22:22 · 604 阅读 · 0 评论 -
JavaScript算法&数据结构
写在前面计算机行业发展,前端亦或是后端,算法都是进阶道路的一个绊脚石,也是垫脚石,算法没有秘籍,唯有坚持,让我们一起坚持从 0 到 1 刷算法吧,每天刷过的算法题目会以 issues 的形式记录并给出题解,方便下次复习,题目会进行分类,前期按照数据结构分类规划系统学习,如果你刚刚加入,可以直接按照我们给出的题目顺序来每天刷一道题,直到养成独立解题思维即可自由不设限刷题相关的每种数据结构刷题前的小知识会陆续以文章+视频的方式补充,我们刷的每一题我也会补充上视频题解视频请看B站isboyjc/黑板.转载 2020-12-29 14:25:48 · 506 阅读 · 0 评论 -
剑指offer-javascript版本
剑指offer-javascript版本1.二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码思路:因为矩阵的特殊性,所以先从第一列最后一行开始比较,小于则向上查找,大于则向后查找function Find(target, array){...转载 2020-04-29 17:30:33 · 475 阅读 · 0 评论 -
十大经典排序算法(动图演示)
0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前...转载 2020-04-23 10:54:17 · 420 阅读 · 0 评论 -
刷完31道链表题的一点总结
前几天第一次在 Segmentfault 发文—JavaScript:十大排序的算法思路和代码实现,发现大家似乎挺喜欢算法的,所以今天再分享一篇前两个星期写的 Leetcode 刷题总结,希望对大家能有所帮助。 本文首发于我的blog前言 今天终于刷完了 Leetcode 上的链表专题,虽然只有 31 道题(总共是 35 道,但有 4 道题加了锁)而已,但也陆陆续续做了两三个星...转载 2020-05-30 10:38:46 · 284 阅读 · 0 评论 -
数据结构(八)之字典结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326数组-集合-字典是几乎编程语言都会默认提供的数据类型.在JavaScript中默认提供了数组, 但没有提供集合和字典(ES6中增加了), 在上一章节中, 我们自己通过对象实现了一下集合.本章, 我们还是基于对象实现一下字典.一. 认识字典...转载 2020-02-11 11:30:36 · 356 阅读 · 0 评论 -
数据结构(七)之集合结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326几乎每种编程语言中, 都有集合结构.集合比较常见的实现方式时哈希表(后续会学习), 我们这里来实现一个封装的集合类.一. 集合介绍我们先来简单认识一下集合的特点.集合的特点集合通常是由一组无序的, 不能重复的元素构成. 和数学中...转载 2020-02-11 11:24:30 · 929 阅读 · 0 评论 -
数据结构(六)之双向链表
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326前一节的篇幅有些多了, 所以我们将双向链表放在这篇中介绍.一. 认识双向链表双向链表介绍 单向链表: 只能从头遍历到尾或者从尾遍历到头(一般从头到尾) 也就是链表相连的过程是单向的. 实现的原理是上一个链表中有一个指向下一个的引用....转载 2020-02-11 11:22:46 · 368 阅读 · 0 评论 -
数据结构(五)之链表结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326链表和数组一样, 可以用于存储一系列的元素, 但是链表和数组的实现机制完全不同.这一章中, 我们就来学习一下另外一种非常常见的用于存储数据的线性结构: 链表.一. 认识链表我们先来认识一下链表, 看一下它大概的机制和原理, 以及和数组的对比...转载 2020-02-11 11:21:37 · 600 阅读 · 1 评论 -
数据结构(四)之队列结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326我们已经学习了一种受限的线性结构: 栈结构. 并且已经知道这种受限的数据结构对于解决某些特定问题, 会有特别的效果.下面, 我们再来学习另外一个受限的数据结构: 队列. 它也是一种受限的线性结构.一. 认识队列我们也先来认识一下队列, 看看...转载 2020-02-11 11:02:24 · 420 阅读 · 0 评论 -
数据结构(三)之栈结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326栈也是一种非常常见的数据结构, 并且在程序中的应用非常广泛.一. 认识栈结构我们先来简单认识一下栈结构, 它的特点和应用场景等.栈结构 数组 我们知道数组是一种线性结构, 并且可以在数组的任意位置插入和删除数据. 但是有时候...转载 2020-02-11 10:16:49 · 315 阅读 · 0 评论 -
数据结构(二)之数组结构
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构。数组通常情况下用于存储一系列同一种数据类型的值。但在JavaScript里,也可以在数组中保存不同类型的值。但我们还是要遵守最佳实践,别这么做(大多数语言都没这个能力)。一...转载 2020-02-11 09:49:11 · 333 阅读 · 0 评论 -
数据结构(一)之邂逅数据结构&算法
如需转载, 请咨询作者, 并且注明出处.有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326可能你之前经常听说数据结构和算法, 但是不知道他们在讨论什么.因为似乎我们学习编程的过程中, 没有必要了解这些, 我只是在学习基本的语法/高级语法/做出界面效果/实现复杂的逻辑.数据结构和算法? 它是什么? 为什么它如此重要?一. 什么是数据...转载 2020-02-11 09:47:44 · 421 阅读 · 1 评论 -
Javascript算法和数据结构
什么是算法和数据结构 数据结构:计算机中存储和组织数据的方式 算法:解决办法的逻辑/操作 数组JS数组就是API的调用栈栈是受限的线性结构:(生活中类似于自助餐的托盘)只能在一端添加/删除元素(栈顶) 进入:进栈(压栈) 出去:出栈(退 栈) 函数调用栈 A调用B,B调C,C调D D,C,B,A的弹栈顺序 一个栈结构面试题 有6...转载 2020-02-11 09:37:53 · 906 阅读 · 1 评论 -
剑指 offer -- JavaScript 版
作者:faremax链接:https://www.nowcoder.com/discuss/49349来源:牛客网本文为8月牛客网《剑指 offer》刷题做得,现整理出来作为参考。虽然是算法题,但本文用 JavaScript 编写,看了《剑指 offer》以后发现很多问题处理的过程并不是最好的,所以本文仅供参考。以前全部代码 AC 通过,但即便是 AC 的代码也不见得就是最好的,比如...转载 2020-02-10 20:25:20 · 464 阅读 · 1 评论 -
前端面试必备-40道LeetCode经典面试算法题
2019年马上就要结束了,相信很多童鞋都开始蠢蠢欲动了,寻找新的机会了,但是工作太忙没有时间刷算法题,面试的时候好心虚。这里双手奉上40道LeetCode上经典面试算法题,整理的内容有点长,建议先收藏,慢慢消化,在来年顺利拿到满意的offer。内容较多,整理不易,希望大家关注公众号【前端】,更多优质前端原创好文。[LeetCode] 两数之和给定一个整数数组和一个目标值,找出数组中和为...转载 2019-12-15 15:26:15 · 5458 阅读 · 0 评论 -
leetcode算法练习 JavaScript实现
leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决 140/637 - 简单 94 中等 40 困难 6表格序号 题名 通过率 难度 答案 状态1 两数之和 46.1% 简单 JavaScript √2 两数...转载 2019-12-15 15:23:56 · 658 阅读 · 0 评论