Origin of Ray

JavaScript实现AVL树

发表于 2023-02-02 更新于 2025-02-26 分类于 Algorithm Waline：

最近尝试实现了下AVL树，发现这玩意写起来还是很多细节的，搞了半天，所以就在这里记录下。

AVL树就是平衡二叉检索树，一方面它是BST，即二叉检索树，一方面它是平衡的，也就是任何一个节点为根结点的子树的左子树和右子树的高度差不到1。

发表于 2023-01-26 更新于 2025-02-26 分类于 Sundry Waline：

业务领域的划分也要做到高内聚，低耦合，最少知识原则，如果每个业务领域需要知道很多其他业务领域的知识，那么其实还是耦合的

发表于 2023-01-22 更新于 2025-02-26 分类于 Algorithm Waline：

上一篇博客讲了二分图匹配的匈牙利算法，但是匈牙利算法中的每个匹配边权重都是一样的，如果我们在匹配边权重不同的情况下得到最佳匹配，那么就需要用到KM算法。

发表于 2023-01-13 更新于 2025-02-26 分类于 Algorithm Waline：

接触到这个算法是因为看到了一个题目，叫做素数伴侣。就是说给你你串数字，从中选择两个数字相加，如果他们的和是个素数，那么这一对叫做素数伴侣。然后我们需要找到这串数字中最多能找到多少对素数伴侣。

这个问题的解法首先是把数字分为两部分，一部分是偶数，一部分是奇数，因为两个偶数相加或者两个奇数相加一定还是偶数，不可能是素数。

于是这个问题就变成了分别从偶数中选一个，然后从奇数中选一个，看看最多选出多少对相加为素数。这个问题就用到了匈牙利算法。

匈牙利算法主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。

发表于 2023-01-05 更新于 2025-02-26 分类于 React Waline：

之前一篇博客讲过React的更新过程，不过在那个博客中，任务调度使用的是浏览器的requestIdleCallback，而实际上React使用的自己实现的一个任务调度器，我们这次就开分析一下它的源码，以及React为什么要自己实现任务调度器。

本文基于React仓库中的16.18.6分支进行解读。

发表于 2023-01-04 更新于 2025-02-26 分类于 Algorithm Waline：

最近在leetcode上遇到了几个问题都是采用二分法来解决的，总结了一下其中的规律，简单来说，如果是要从有界区间中寻找符合条件的最大值或者最小值，可以考虑采用二分法，不过不是基础的二分法，而是不断寻找左侧边界或者右侧边界的二分法。

发表于 2022-12-30 更新于 2025-02-26 分类于 JavaScript Waline：

本文我们总结JavaScript中的命令模式，组合模式和模版方法。这几个模式比较相似。

发表于 2022-12-24 更新于 2025-02-26 分类于 JavaScript Waline：

本文进行迭代器模式和发布订阅模式的总结。这两个模式算是比较经典的模式，甚至已经到了语法本身支持的程度。

发表于 2022-12-16 更新于 2025-02-26 分类于 Vue Waline：

之前的博客我们讲了我们创建VueRouter实例并通过Vue.use应用之后，VueRouter内部如何生成一整套自己的数据结构来存储路由配置的，这次博客我们继续解读Vue Router的源码，大致内容是Vue Router的路由守卫的执行逻辑。

发表于 2022-12-10 更新于 2025-02-26 分类于 Vue Waline：

这几天遇到个问题，就是在vue-router嵌套子路由的时候，如果深层的router-view组件没有声明key，且路由配置中的component是函数式的组件，就会导致在router.push的时候无法更新。

对于函数式组件和函数式编程，需要了记得可以我之前的相关博客;

本文主要是分析vue-router的源码，vue-router的源码主要是两部分，第一部分是做路由匹配，第二部分是做路由跳转的，本文先主要关注第一部分