Riact开发笔记之Diff算法篇
Posted on
Riact是最近自己做的一个类React框架,目前只支持Hook形式的开发(个人非常喜欢Hook形式的组件)。框架开发的目的主要是为了学习,对于核心的模块还是打算写几篇总结。虚拟DOM的设计和实现是整个框架的核心,其中又以虚拟DOM的Diff算法最麻烦……
关系型数据库中树结构的路径查询
Posted on
工作中看到的问题,写篇笔记记录一下。一般来说,在表结构中存储树结构只需要添加一个自关联的外键即可(parentId),这种存储结构被被称为邻接表(Adjacency List Model),但邻接表存储树结构在查询方面却存在一定效率问题。
函数式编程中的Y组合子
Posted on
Y组合子是Lambda演算的一部分,什么你问我什么是Lambda演算,其实我也不知道,什么又是Y组合子,它在学术上的定义我也不知道,它在生产上实际生产过程中毫无用处,但是用代码将其推导出来却是一件很舒服的事。来考虑这样一个问题:实现一个匿名的递归累加函数……