Origin of Ray

分析模式——可复用的对象模型

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

发表于 2022-12-10 更新于 2025-02-19 Waline：

函数式编程和函数式组件是现在开发的一个趋势，过去一直在用，但是没有从概念上理解，本文就把二者放在一起总结一下并进行一定的对比。

函数式编程是一种编程范式，而函数式组件是这种范式下的一种产物。