翻译自React’s diff algorithm by Christopher Chedeau
level by level
在任意两颗树之间找最小的修改数量是一个O(n^3)的问题。可以想象一下,这并不适合我们的使用情况。React使用简单的并且强大的启发式算法可以在O(n)时间内找到一个很好的近似值。
一分付出,一分收获
翻译自React’s diff algorithm by Christopher Chedeau
在任意两颗树之间找最小的修改数量是一个O(n^3)的问题。可以想象一下,这并不适合我们的使用情况。React使用简单的并且强大的启发式算法可以在O(n)时间内找到一个很好的近似值。
今天看面经看到了一个问题,form表单当前页面无刷新提交。我只知道可以使用AJAX方法实现,然后就查了一下这个问题。很多博客都写了,基本都是一样的,就是使用一个隐藏的iframe,将form表单的target设置成这个隐藏的iframe的id值,然后我就自己尝试了一下。代码如下: