数据结构与算法
6篇文章 · 0订阅
  • React、Vue2、Vue3的三种Diff算法
    mount(vnode, parent, [refNode]): 通过vnode生成真实的DOM节点。parent为其父级的真实DOM节点，refNode为真实的DOM节点，其父级节点为parent。如果refNode不为空，vnode生成的DOM节点就会插入到refNode之…
    Vue.js
  • 数据结构和算法基础之时间复杂度为O(n²)排序(偏向前端方向)
    在实际项目开发中，不管是后端还是前端，最基本的操作就是数据的CRUD。换句话说，后端是根据某些条件组装数据，前端是拿着后端提供的数据，进行数据展示。但是不管在进行数据封装还是展示，其中在特定的场景下，需要根据某些条件，对数据进行排序。而在既定的现有框架下，都有现成的方法对数据进…
    排序算法
  • 前端进阶算法：常见算法题及完美题解
    大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…
    前端 算法
  • 聊聊二叉树的各种姿势（递归, AVL, BST, DFS, BFS）
    前言：这是作为一个正在学习的前端开发者整理一下最近写的题，这篇文章是我对二叉树算法的浅显的理解，和我对一些常用算法思想的理解，希望可以让你在看完文章之后对常见的二叉树操作有一定的了解，文中列举了我觉得比较经典的一些题目。有不对的地方欢迎指出。😮😮😮 树的定义：是一类重要的…
    算法
  • 五分钟带你领略: 腾讯半年来出现最频繁的算法之一——字符串解码
    大家好，我是神三元。今天给大家分享一道有意思的算法题，在leetcode平台上截图如下: 近半年来广受各大公司的青睐，出现非常频繁，在腾讯仅仅半年就出现了17次，如果说给满分给5颗星的话，那么这一题算得上实打实的五星题。 刚开始拿到这道题，看到括号匹配问题，直觉上就想到了利用栈…
    JavaScript 数据结构
  • 聊聊面试必考-递归思想与实战
    “递归”算法对于一个程序员应该算是最经典的算法之一，而且它越想越乱，很多复杂算法的实现也都用到了递归，例如深度优先搜索，二叉树遍历等。 作者简介：koala，专注完整的 Node.js 技术栈分享，从 JavaScript 到 Node.js,再到后端数据库，祝您成为优秀的高级…
    JavaScript 算法
    聊聊面试必考-递归思想与实战