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.