weixin_45575944的博客

原创 【TypeScript】总览

原创 【git】merge与rebase的区别

本文使用图解讲述了git操作中的merge与rebase的异同，并反思了实际中如何使用，同时说明了使用rebase的黄金法则：“永远不要对公共分支进行rebase操作”的具体含义，以及讲述了实际团队配合开发中无需过多担心rebase可能产生的问题的原因。

原创 html5中canvas图形变换transform、setTransform原理（变换矩阵）

在canvas中，transform可以直接实现translate、rotate、scale的功能，本文介绍了transform的实现原理，亦或是说，这三个功能是如何从transform封装得来。

原创 SourceMap原理

source map打包生成的.js.map文件中的mappings是如何编码的？详细讲解其推导过程、各个数位的含义以及如何使用VLQ编码得到最终结果。

原创 如何参与开源项目

一文搞定如何向开源项目贡献自己的代码！

原创 浏览器的卡顿与react的解决思路

众所都周知，js是单线程，当react处理vdom相关工作的时候，会阻塞浏览器的渲染过程，阻塞了渲染过程，那么页面就卡着。结合上面所述，1秒60hz，相当于16.67ms至少需要渲染出1张新图，才不会觉的卡顿。我理解这里的卡顿，并不是说优化的怎么怎么好让总工作量少了，处理的快了，而是可能虽然每次渲染出来的新内容少，但是他仍然在生成，而不会在处理过程中一直不变，然后突然渲染出来，这种抖动的、掉帧的渲染方式，容易让人觉的他卡了，而一直在变化，虽然每次变化的不多，但总体是‘流畅的’

原创 浏览器渲染流程

浏览器渲染流程：1. 根据html生成dom树；2. 生成cssom树；3. 根据dom树与...

原创 双缓存机制

显卡包含前置缓冲区与后置缓冲区，如60hz的显示器每秒会从前置缓冲区读取60张图像，而显卡则是合成图像并写入后置缓冲区，一旦后置缓冲区被写入图像， 前后缓冲区就会互换。

原创 快速排序----js

最后swap(end, right)，得到(3,2,1,4,7,5)，基点index=3, 左边元素都比他小, 右边元素都比他大。3比4小，3放到index = end = 0处，得到(3,5,2,1,7,4），end++，end为1。2比4小，swap(i, end), end++, end为2, 得到(3,2,5,1,7,4）1比4小，swap(i, end)，得到(3,2,1,5,7,4），end++，end为3。5比4大，不变，得到(3,5,2,1,7,4），end不变，为1。

原创 选择排序----js

【代码】选择排序----js。

原创 归并排序----js实现

【代码】归并排序----js实现。

原创 万马合一之js解答

【代码】万马合一之js解答。

原创 react反向代理

使用npm安装。

原创 正向代理与反向代理

为隐藏客户端的可以视作正向代理，为隐藏服务端的可以视作反向代理。

原创 js事件流与事件委托/事件代理

不直接在li上绑定onclick事件, 而是通过点击li时点击事件冒泡到ul上, 在ul上绑定点击事件获取被点击的li并对其进行处理

原创 nvm for windows使用与node/npm/yarn的配置

如何使用nvm管理nodejs版本并配置npm全局安装路径等

原创 CSS自定义属性

如何使用css的自定义属性以及如何通过js调整自定义的属性

原创 em与rem的区别

em即为字体大小的倍数, font-size中使用em会造成意想不到的结果, rem则以根节点的字体大小为基准, 很好地弥补了em的不足之处

原创 一张图搞定CSS选择器的优先级

系统地流程化地解决样式冲突

原创 用信号量实现进程互斥, 同步, 前驱关系

利用信号量PV操作来实现进程的互斥. 同步, 前后关系

原创 信号量机制

本节介绍信号量的概念, 整型信号量与记录型信号量以及什么是PV操作

原创 互斥锁(mutex lock)

互斥锁与自旋锁的关系, 以及需要注意的事项

原创 进程互斥的硬件实现方法

进程互斥在硬件上的实现方法以及对这些方法的逻辑描述

原创 进程互斥的软件实现方法

实现进程互斥的几种软件方法: 单标志法, 双标志先检查法, 双标志后检查法, Peterson算法.

原创 进程同步与进程互斥

进程同步与进程互斥的概念, 进程互斥的四个部分与四个原则

原创 多级队列调度算法

多级队列调度算法, 将不同进程划分入不同队列, 队列之间采用某种调度算法, 而各个队列又采取不同的调度算法以在满足不同种类的应用程序的需求的前提下提高效率

原创 交互式操作系统的调度算法

三种适用于交互式系统的调度算法: 时间片轮转调度算法(分时操作系统), 优先级调度算法(实时操作系统), 多级反馈队列调度算法

原创 早期批处理系统的几种调度算法

先来先服务算法(FCFS), 短作业优先算法(SJF/SPF/SRTN), 高响应比优先算法(HRRN)的原理介绍

原创 调度算法的评价指标

调度算法的五个指标

原创 调度程序与闲逛程序

调度程序的任务与闲逛程序的作用?

原创 进程调度的时机,切换与过程, 方式

进程什么时候需要进行调度, 什么时候不能进行调度? 什么是临界资源与临界区?进程的调度与进程的切换有什么区别? 进程的调度有哪两种方式?

原创 处理机的调度的概念与层次

调度的概念与三种层次, 即高级调度(作业调度), 中级调度(内存调度), 低级调度(进程调度), 并对作业,进程的挂起进行了详细的说明

原创 可变长编码VLC

对于VariableLengthCode(VLC)的简介与几种简单的VLC

原创 信息论中的熵(香农熵)

描述数据紊乱情况的熵是如何定义的?

原创 线程的状态与转换

线程的状态与转换, 类似于进程, 较为简单, 主要看一下TCB的结构

原创 线程的实现方式

线程是如何实现的呢? 有两种实现方式, 用户层面实现的方式称为用户级线程, 操作系统内核层面实现的方式称为内核级线程, 他们之间的关系又对应着三种模型......

原创 线程的概念

进程与线程的区别? 为什么需要设置线程? 设置线程后发生了什么改变?

原创 2.1.4 进程通信

进程通信的三种方式: 1. 共享存储; 2. 消息传递; 3. 管道通信;

原创 2.1.3 进程控制

进程控制的概念, 与相关原语实现的功能

原创 2.1.2 进程的状态和状态的转换

进程的五个状态以及各个状态的转换