关键字:算法
  • 选择排序
    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以 ...
  • 「三」浏览器中CSS 语法解析过程
    CSS 语法解析过程 1.在浏览器系列文章中,今天终点讲下CSS解析这块内容.我们已知浏览器的渲染流程中HTML Parser会生成 DOM树,而 CSS Parser会将解析结果附加到 DOM 树上,如下图: image.png 解析分为 ...
  • 【综合篇】Web前端性能优化原理问题
    (给达达前端加星标,提升前端技能)​ 想要成为一名合格的Web前端工程师,Web前端性能优化是一个必须要掌握的知识,那么应该怎么进行Web前端性能优化呢?--达达前端Web前端性能优化原理问题​ 前端性能优化,资源的合并与压缩,图片编码的原 ...
  • 【重学数据结构与算法(JS)】字符串匹配算法(四)——Sunday算法
    前言 惯例,最重要的匹配思路还是要贴一遍: 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时,比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到,从这个位置开始与主串当前失配位置进行比较 如果未找到,从 ...
  • 前端面试题整理(一)
    从输入URL到页面加载的过程 浏览器接收URL开启网络请求线程 DNS查询 TCP/IP请求 服务器接收到请求、对应后台处理请求 后台和前台的HTTP交互 浏览器接收到HTTP数据包并解析 页面渲染 JS引擎解析 进程和线程 进程是CPU资 ...
  • 算法=>组合出最大数的最优解推导
    题目和灵感来源于掘金=>每天一道算法题及下方评论。 给定一个非负整数列表,重新排列他们的顺序把他们组成一个最大的数输出,转成字符串的形式。 列入[30,34,5,9,3] => "9534330" 首先这很符合字符串比较大小的方式 两字 ...
  • 删除排序数组中的重复项
    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示列1 给定数组 nums = [1,1,2] ...
  • web前端入门到实战:简析 js 碰撞检测原理与算法实现
    碰撞检测(边界检测)在前端游戏,以及涉及拖拽交互的场景应用十分广泛。 那么啥叫碰撞?JavaScript 又是如何检测 DOM 发生碰撞的呢? 碰撞,顾名思义,就是两个物体碰撞在了一起,眼睛是可以直观的观察到碰撞的发生。但对于前端实现,如何 ...
  • 数据结构预算法初探
    很久没有来更新了,近半年项目比较忙,难得接近年底闲一阵子,研究一下数据结构预算法。今天首先了解一下关于数据结构和算法的一些基本概念。 数据结构概述: 数据结构主要是通过分析数据对象的结构特性,包括逻辑和数据对象之间的关系,然后把逻辑转换成计 ...
  • vue和react中循环key的作用
    没用过react开发项目,但想来跟vue在循环渲染中key的作用应该原理是一样的。循环在没有使用key的时候,vue会警告。但是这个key的作用是什么。 vue官方文档: 当 Vue 正在更新使用 v-for 渲染的元素列表时,它默认使用“ ...

暂无数据