<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[moekosu的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/moekosu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; moekosu]]></copyright><item><title><![CDATA[【问题处理】nvm安装问题]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/131534805</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/131534805</guid><author>moekosu</author><pubDate>Tue, 04 Jul 2023 14:51:29 +0800</pubDate><description><![CDATA[安装nvm后，安装node提示 could not be found or does not exist. Exiting.1. 安装nvm之前必须将电脑上的node卸载干净，如果没卸载之前安装了，需要卸载node之后重新安装nvm。2. 检查系统变量，存放node的文件夹不能有中文。]]></description><category></category></item><item><title><![CDATA[【leetCode】全排列]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/123304428</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/123304428</guid><author>moekosu</author><pubDate>Sun, 06 Mar 2022 01:03:34 +0800</pubDate><description><![CDATA[###解题思路

经典回溯算法

###代码


/**
*@param{number[]}nums
*@return{number[][]}
*/
varpermute=function(nums){
letsum=[]
backtrack(nums,[],sum)
returnsum
};
functionbacktrack(nums,arr,sum){
if(arr.length===nums.length){
...]]></description><category></category></item><item><title><![CDATA[【leetCode】快速排序]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/122773037</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/122773037</guid><author>moekosu</author><pubDate>Wed, 02 Feb 2022 23:16:19 +0800</pubDate><description><![CDATA[【实现思路】

快速排序就是每次取某一个数作为参考数，每一个与他进行对比，分成大于，小于，等于，三个数组，再对大于，小于的数组进行递归排序，直到所有排完

版本1.0 取最后一个数作为参考数，将数组分为大于，小于两个数组进行递归排序

版本2.0 取最后一个数作为参考数，将数组分为大于，小于，等于三个数组，等于这个数组不再次排序

版本3.0 取随机数作为参考数，后续一样，这样能保证不会一直遭遇到最差的情况

【实现代码】版本2.0


// 入口
function search(nums = [])...]]></description><category></category></item><item><title><![CDATA[【leetCode】归并排序]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/122765251</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/122765251</guid><author>moekosu</author><pubDate>Tue, 01 Feb 2022 18:32:39 +0800</pubDate><description><![CDATA[【题目】

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。

输入一个数组，求出这个数组中的逆序对的总数。

[7,5,6,4] =&gt; 5

【归并排序】


// 入口方法
function search(nums = []) {
  sort(nums, 0, nums.length - 1)
  return nums
}
// 归并排序中间方法，将数组分为两个数组，进行排序，排序完后再merge合在一起
function sort(nums, l, r) {
]]></description><category></category></item><item><title><![CDATA[Diff算法对比（Vue，React）]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/122549056</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/122549056</guid><author>moekosu</author><pubDate>Mon, 17 Jan 2022 21:49:45 +0800</pubDate><description><![CDATA[传统Diff算法

传统Diff算法使用的是循环递归每一个节点，不区分层级

即顶层节点循环遍历新vnode的每个节点，这样会导致复杂度能达到O(n^3)

Vue的Diff算法（Vue2.0）

vue的diff算法使用了patch函数，类似打补丁

使用的是4指针算法，在新旧节点头尾定义指针位置进行遍历

ps：Vue3.0的diff算法借鉴了ivi算法和inferno算法

React的Diff算法

react的Diff算法，将节点分为三种

1.tree diff

对整个树结构进行分层处理，同一]]></description><category></category></item><item><title><![CDATA[win10本地启动sonar扫描]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/120045591</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/120045591</guid><author>moekosu</author><pubDate>Wed, 01 Sep 2021 18:09:30 +0800</pubDate><description><![CDATA[【JDK版本】

至少需要Java8，&gt;=sonar7.8，需要Java11

【安装数据库】

因为只是简单的安装数据库做存储数据，不需要做其他应用，所以这里不安装大型oracle

&gt;=sonar7.9不再支持mysql，所以我安装的postgresql，傻瓜式安装就可以，记住启动的端口与root账号密码

PS：安装完后可以使用pgAdmin4（安装之后自带）连接数据库，新建库（起名：sonar），这里新建的库等会在配置文件中写上

【配置sonar】

官网下载sonar版本，因为我电脑]]></description><category></category></item><item><title><![CDATA[【leetCode】二分查找]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/119150637</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/119150637</guid><author>moekosu</author><pubDate>Tue, 27 Jul 2021 18:35:09 +0800</pubDate><description><![CDATA[【题目】

给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

【解题代码】


function search( nums ,  target ) {
    // write code here
    if (nums.length === 0) return -1
    let p = 0
    let q = nums.length - 1
    while(p &l.]]></description><category></category></item><item><title><![CDATA[【leetCode】判断链表中是否有环]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/119109820</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/119109820</guid><author>moekosu</author><pubDate>Mon, 26 Jul 2021 15:48:39 +0800</pubDate><description><![CDATA[【题目】

给出一个链表，判断链表中是否存在环

【解题思路】

双指针，指针p前进一步，指针q前进两步，当没有环存在时，q会先一步到达null，当有环存在时，pq会相遇，while的判断条件只需要判断q，因为p是慢指针，走的节点q都已经走过了

【解题代码】


function hasCycle( head ) {
    // 双指针
    let p = head
    let q = head
    let flag = false
    while (q !== null &amp;&a]]></description><category></category></item><item><title><![CDATA[【leetCode】反转链表]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/118854867</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/118854867</guid><author>moekosu</author><pubDate>Sat, 17 Jul 2021 15:02:06 +0800</pubDate><description><![CDATA[【解题思路】

pre：指向反转后的链表的第一个位置，即在最开始是在1位置，后面逐渐移到最后，同时作为返回参数

cur：当前正在操作的节点，最开始在1位置，逐步后移

nex：保存正在操作的节点的下一个节点

【解题代码】


/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    let pre =...]]></description><category></category></item><item><title><![CDATA[【JavaScript】关于js中performance性能监控]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/117737765</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/117737765</guid><author>moekosu</author><pubDate>Fri, 11 Jun 2021 11:15:29 +0800</pubDate><description><![CDATA[如图一，performance中会出现的属性字段：


]]></description><category></category></item><item><title><![CDATA[【算法】基础算法：动态规划]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/109574351</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/109574351</guid><author>moekosu</author><pubDate>Mon, 09 Nov 2020 11:59:04 +0800</pubDate><description><![CDATA[【适用于动态规划的必备条件】

1.问题的最优解所包含的子问题的解也是最优的，具有最优子结构

2.某状态以后的过程不会影响以前的状态，只与当前状态有关

3.子问题之间是不独立的，一个子问题在下一阶段决策中可能被多次使用到

【使用动态规划分解问题】

1. 首先将问题分为多个步骤（子问题），每个步骤为最优解

2. 按顺序解，且下个步骤需要上一个步骤的解才能执行（不影响上一个步骤的解）

3. 多步骤间解可以降低大部分复杂度，同时进行空间优化

【经典案例】

一般使用场景最多的是树形结构或多维数...]]></description><category></category></item><item><title><![CDATA[【Vue】组件间通信]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/109217831</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/109217831</guid><author>moekosu</author><pubDate>Sun, 25 Oct 2020 14:37:36 +0800</pubDate><description><![CDATA[【props与$emit或@on】

父组件传值给子组件，子组件使用props接收，子组件使用emit调用父组件方法

【$parent与$children】
]]></description><category></category></item><item><title><![CDATA[【Vue】简述Computed原理]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/109051201</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/109051201</guid><author>moekosu</author><pubDate>Tue, 13 Oct 2020 16:33:06 +0800</pubDate><description><![CDATA[【computed原理】

Vue中的data定义的参数使用发布订阅模式初始化后，开始解析computed属性

1. 对每个computed属性建立专门的Watcher

2. computed属性方法中访问的每一个data参数，都会调用参数的get方法，这个时候，将参数的dep加入Watcher，同时dep的subs添加Watcher

3. 当我们改变对应参数的值的时候，会调用参数的set方法，触发dep的notify方法，将Watcher设置为dirty

4. 当访问computed属性，触发ge]]></description><category></category></item><item><title><![CDATA[【JavaScript】执行上下文中this的绑定]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108958690</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108958690</guid><author>moekosu</author><pubDate>Thu, 08 Oct 2020 02:46:01 +0800</pubDate><description><![CDATA[【默认绑定】

即为直接调用，函数调用无调用前缀，则this指向全局对象window（严格模式中指向undefined）

【隐式绑定】

如果函数调用，存在调用的对象，则this会隐式的绑定到这个对象上


function f() {
    console.log(this.a);
}

var s = {
    a: 1,
    fs: f
}

s.fs(); // 输出1

PS：如果将函数作为形参或者赋值给了其他参数，则调用的时候不会发生隐式绑定，而是算作直接调用，this指向全局对象

]]></description><category></category></item><item><title><![CDATA[【JavaScript】事件委托]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108940378</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108940378</guid><author>moekosu</author><pubDate>Tue, 06 Oct 2020 16:32:34 +0800</pubDate><description><![CDATA[【原理】

事件委托利用浏览器事件触发机制，即事件的捕获与事件的冒泡机制，前一篇文章我们写到浏览器的工作原理，其中事件的触发有两种情况，从window节点开始触发，一直到触发事件的元素上，从上到下，称为事件捕获，从元素触发，一直到最外的window节点，称为事件冒泡，经过W3C的共同标准，触发事件分为两个阶段，即先触发事件捕获，再触发事件冒泡，那我们绑定的事件是否会触发两次呢，在addeventlistener事件中，存在第三个布尔值参数，默认为false，则事件在冒泡阶段执行，设定为true则会在捕获阶段]]></description><category></category></item><item><title><![CDATA[【JavaScript】es6箭头函数]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108936845</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108936845</guid><author>moekosu</author><pubDate>Tue, 06 Oct 2020 12:06:18 +0800</pubDate><description><![CDATA[ES6箭头函数相比普通函数写法，有几个新特点：

1. 没有prototype属性

2. 无法使用arguments对象

3. 无法成为构造方法

4. this指向父作用域无法改变

PS：class中最好不要用箭头函数，因为他的每一个实例都会独占一份内存空间

【this的指向】


var id = 0;
var f = {
        id: 2,
        s1: function() {
            setTimeout(function(){
            ]]></description><category></category></item><item><title><![CDATA[浏览器基本工作原理]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108927297</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108927297</guid><author>moekosu</author><pubDate>Mon, 05 Oct 2020 12:07:11 +0800</pubDate><description><![CDATA[【浏览器基础架构】

单进程浏览器不详述，简单描述多进程浏览器

Process为一个进程，以Chome浏览器为例，存在Browser Process，Renderer Process，Plugin Process，GPU Process等做各种事务的处理

Site Isolation机制，默认开启，允许在一个Process下中的iframe使用单独的进程渲染

【输入网址后发生了什么】

Browser Process 进程进行处理

1. UI Thread，判断输入的是网址还是非网址（非网址进行搜索]]></description><category></category></item><item><title><![CDATA[【JavaScript】执行上下文]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108926477</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108926477</guid><author>moekosu</author><pubDate>Mon, 05 Oct 2020 10:56:54 +0800</pubDate><description><![CDATA[【GO/AO编译过程】

1. 先查看是否存在语法错误

2. 预编译

3. 解释一行执行一行

【预编译过程】

1. 创建GO/AO对象

2. 将形参与变量声明存放到GO/AO对象中，值为undefined

3. 将实参与形参统一

4. 将函数声明存放到GO/AO对象中


console.log(a);
function a() {
    // 函数声明
}
var a = 1; // 变量声明

// 结果会输出函数声明


...]]></description><category></category></item><item><title><![CDATA[【CSS】flex布局]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108917472</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108917472</guid><author>moekosu</author><pubDate>Sun, 04 Oct 2020 12:24:19 +0800</pubDate><description><![CDATA[【Flex父节点布局属性】

1. flex-direction：主轴方向，横向排列或竖向排列

2. flex-wrap：nowrap 超出限定宽度/高度如何展示

3. flex-flow：direction和wrap的缩写

4. justify-content：主轴上的对齐方式 常用 center space-around

5. align-item，align-content：交叉轴对齐方式，主要使用flex-start、flex-end、center，区别在与items是应用于一行的情况，co]]></description><category></category></item><item><title><![CDATA[【面试】当时回答不上来的问题集合]]></title><link>https://blog.youkuaiyun.com/moekosu/article/details/108917115</link><guid>https://blog.youkuaiyun.com/moekosu/article/details/108917115</guid><author>moekosu</author><pubDate>Sun, 04 Oct 2020 10:47:25 +0800</pubDate><description><![CDATA[【2020-10-03】

1. Vue单页面应用与多页面应用区别

2. css flex 详细属性说明

3. IE浏览器与其他浏览器最大的区别
]]></description><category></category></item></channel></rss>