Demonstration for Longest Common Subsequence (LCS) in swift. Ref http://nghiatran.me/longest-common-subsequence-diff-part-1/
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Diff-iOS-Part2.playground
Diff
LCS-Dynamic-Programming-Part-1.playground
LCS-Naive-Solution-Part-1.playground
Diff.key
Part2.key
README.md

README.md

Longest Common Subsequence (LCS) - Swift

A demonstration for Longest Common Subsequence (LCS) in swift.

Part 1: Naive Approach and Dynamic Programming

Disscus naive solution and Dynamic Programming by using Memorization-Table. Ref: http://nghiatran.me/longest-common-subsequence-implementation-part-1/

Part 2: Diff on iOS development.

Implement Diff and DiffStep struct for representing remove/delete/reload action. Improvement Diff Algorithm to calculate the optimzation "DiffStep" Extend UITableView, UICollectionView, easier get optimize transfrom from DataSourceA -> DataSourceB. Ref: http://nghiatran.me/diff-in-real-world-ios-part-2/

Keep in touch

If you're interesting about Data Stucture and Alogrithm, please keep in touch with me at www.nghiatran.me . I intent to write more, with visualization image, help you could understand easier 😉