Highlights
Pinned
192 contributions in the last year
Less
More
Activity overview
Contributed to
ascoders/weekly,
prijs/pri,
ascoders/react-native-image-viewer
and 1 other
repository
Contribution activity
April 2021
Created 19 commits in 2 repositories
Created an issue in ascoders/weekly that received 7 comments
精读《DOM diff 最长上升子序列》
本文介绍求最长上升子序列的三种做法,暴力 O(2ⁿ)、动态规划 O(n²)、非正常人类思维才能想到的贪婪二分 O(nlogn)。Vue DOM diff 正是采用了第三种方案实现的。 看完介绍后,你会发现时间复杂度上巧夺天工的算法,会导致最长上升子序列出现一个严重问题,即虽然长度正确,但内容可…
7
comments