User contributions for CNHume

24 April 2023

• 18:0218:02, 24 April 2023 diff hist −3‎ m Longest common subsequence ‎ Replaced use of chains.size() with chains.empty().
• 13:1513:15, 24 April 2023 diff hist −120‎ Longest common subsequence ‎ Removed unnecessary it1->empty() optimization.

23 April 2023

• 20:4020:40, 23 April 2023 diff hist +5‎ m Longest common subsequence ‎ Adjusted Match() method signature.
• 20:2520:25, 23 April 2023 diff hist +69‎ Longest common subsequence ‎ Introduced LCS::pushPair() method. Added static method declarations.

22 April 2023

• 17:4317:43, 22 April 2023 diff hist +134‎ m Longest common subsequence ‎ Added link to further C++ examples.
• 08:1908:19, 22 April 2023 diff hist −43‎ Longest common subsequence ‎ Renamed prefixEnd deque. Improved preferNextIndex2 comment.

30 January 2023

• 10:1210:12, 30 January 2023 diff hist 0‎ m Longest common subsequence ‎ Swapped order of two paragraphs.
• 09:3209:32, 30 January 2023 diff hist +80‎ Longest common subsequence ‎ Corrected definitions made in the introduction.

27 January 2023

• 12:1112:11, 27 January 2023 diff hist −922‎ Longest common subsequence ‎ Removed discussion of Forward and Reverse Contours pending correction.

2 October 2022

• 07:1707:17, 2 October 2022 diff hist +31‎ m Longest common subsequence ‎ Completing prior edit.
• 05:1105:11, 2 October 2022 diff hist +182‎ m Longest common subsequence ‎ Clarified preferNextIndex2 optimization to the Hunt and Szymanski algorithm.

22 March 2022

• 00:0300:03, 22 March 2022 diff hist +1,085‎ Longest common subsequence ‎ Described Forward and Reverse Contours.

7 March 2022

• 07:0407:04, 7 March 2022 diff hist +53‎ m Longest common subsequence ‎ Clarified naming of the FindLCS() method, traceLCS bool, and chains deque.

6 March 2022

• 08:1808:18, 6 March 2022 diff hist +115‎ Longest common subsequence ‎ Resorted to verbose typedef and parameter names to help clarify their purpose.

27 February 2022

• 06:4406:44, 27 February 2022 diff hist +20‎ m Longest common subsequence ‎ Switched std::map to C++11 std::unordered_map to reduce initial Match() overhead.

7 February 2022

• 07:2507:25, 7 February 2022 diff hist −275‎ Longest common subsequence ‎ Simplified discussion of the product-order, defining it to be non-strict in keeping with wider convention. Corrected legend.

6 February 2022

• 05:4605:46, 6 February 2022 diff hist −19‎ m Longest common subsequence ‎ Revised interpretation of M as a relation.

4 February 2022

• 00:5000:50, 4 February 2022 diff hist +10‎ m Longest common subsequence ‎ Improved discussion of M interpreted as an m*n boolean matrix. Simplified O(n) terms.

3 February 2022

• 10:4810:48, 3 February 2022 diff hist −37‎ m Longest common subsequence ‎ Wordsmithing.
• 10:1510:15, 3 February 2022 diff hist −660‎ m Longest common subsequence ‎ Removed duplicate Examples section.
• 10:0310:03, 3 February 2022 diff hist +1,755‎ Longest common subsequence ‎ Updated Introduction.

29 January 2022

• 19:0119:01, 29 January 2022 diff hist 0‎ m Longest common subsequence ‎ Corrected definition of the strict Cartesian product-order.

4 October 2021

• 05:4505:45, 4 October 2021 diff hist +53‎ m Longest common subsequence ‎ Clarified contrast between comparable vs. incomparable tuples.

28 September 2021

• 19:2319:23, 28 September 2021 diff hist +47‎ m Longest common subsequence ‎ Simplified Rick's time bound. Made additional editorial improvements.

27 September 2021

• 07:0607:06, 27 September 2021 diff hist +3‎ m Longest common subsequence ‎ Replaced the term "monotonically" with "strictly".
• 06:2306:23, 27 September 2021 diff hist +19‎ m Longest common subsequence ‎ Leveraged <> operator in the description of a chain.
• 06:1006:10, 27 September 2021 diff hist −15‎ m Longest common subsequence ‎ Restored recent References edit.
• 05:5005:50, 27 September 2021 diff hist +304‎ m Longest common subsequence ‎ Specified the (<>) relation over matches.

26 September 2021

• 19:2419:24, 26 September 2021 diff hist −2‎ m Longest common subsequence ‎ Reformatted References
• 19:0619:06, 26 September 2021 diff hist −411‎ Longest common subsequence ‎ Moved Background and References sections from the C++ sample to the main Introduction for the page.
• 07:4907:49, 26 September 2021 diff hist +2‎ m Longest common subsequence ‎ Preferred # over <> to represent incomparable matches.
• 07:3507:35, 26 September 2021 diff hist +2‎ m Longest common subsequence ‎ Minor editorial correction.
• 07:3207:32, 26 September 2021 diff hist +263‎ m Longest common subsequence ‎ Added definition of "incomparable" matches.

21 September 2021

• 07:5207:52, 21 September 2021 diff hist +10‎ Longest common subsequence ‎ Restored original string names of A and B, since coding samples were based on that assumption.
• 07:1207:12, 21 September 2021 diff hist +6‎ m Longest common subsequence ‎ Found one more font face change to make.
• 07:0507:05, 21 September 2021 diff hist +19‎ m Longest common subsequence ‎ Minor editorial improvements.
• 06:5906:59, 21 September 2021 diff hist +23‎ m Longest common subsequence ‎ Replaced use of the word Sigma with the actual Greek Letter. Used bold font for emphasis.
• 06:4006:40, 21 September 2021 diff hist +955‎ Longest common subsequence ‎ Clarified statement of the Longest Common Subsequence Problem

6 September 2021

• 22:4922:49, 6 September 2021 diff hist −467‎ m Longest common subsequence ‎ Adjusted References, emphasizing the priority of Claus Rick.

30 August 2021

• 05:2205:22, 30 August 2021 diff hist +202‎ m Longest common subsequence ‎ Added citation for Claus Rick 2000

29 August 2021

• 18:3118:31, 29 August 2021 diff hist +69‎ m Longest common subsequence ‎ Adjusted comments.

13 April 2021

• 03:0403:04, 13 April 2021 diff hist +189‎ m Sorting algorithms/Merge sort ‎ Improved limit checks and data types.
• 02:4902:49, 13 April 2021 diff hist +3‎ m Sorting algorithms/Quicksort ‎ Reapplied prior datatype update.
• 02:4202:42, 13 April 2021 diff hist −778‎ Sorting algorithms/Quicksort ‎ Undo revision 330495 by CNHume (talk)
• 02:3702:37, 13 April 2021 diff hist +778‎ m Sorting algorithms/Quicksort ‎ Minor datatype adjustment.

1 April 2021

• 17:5517:55, 1 April 2021 diff hist −145‎ m Sorting algorithms/Quicksort ‎ Removed dependency on C# 9 init methods from properties.

30 March 2021

• 23:4223:42, 30 March 2021 diff hist +45‎ m Sorting algorithms/Quicksort ‎ Guarded against Arithmetic Overflow.
• 18:0118:01, 30 March 2021 diff hist +263‎ Sorting algorithms/Quicksort ‎ Opted for linear interpolation, to remove the dependency on Math.Random, when obtaining samples for estimation of a median by pivot(). The median is now returned and passed via locals, rather than a property.

18 September 2018

• 19:4119:41, 18 September 2018 diff hist −10‎ m Longest common subsequence ‎ Redeclared unit32_t Pairs() which returns the maximum LCS length.

22 August 2018

• 06:3206:32, 22 August 2018 diff hist −9‎ Longest common subsequence ‎ The reverse iterator it2 now visits index2 values in descending order.