Maximum subarray problem: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 15:1715:17, 26 February 2025 Jochen Burghardt talk contribs 20,579 bytes −1 →Empty subarrays admitted: fix misunderstanding: described changes obtain the algorithm variant undo
curprev 07:5307:53, 26 February 2025 Kubanczyk talk contribs 20,580 bytes +40 →Empty subarrays admitted: more clarity: first consider the problem, then the algorithm undo

curprev 23:2023:20, 23 February 2025 Wlt51 talk contribs 20,540 bytes +4 →History: link undo
curprev 23:1823:18, 23 February 2025 Wlt51 talk contribs 20,536 bytes +17 →History: explicitly stating prefix sum undo

curprev 12:0812:08, 6 February 2025 Golopotw talk contribs 20,519 bytes +38 No edit summary undo

curprev 07:0107:01, 17 December 2024 Let's-ask-geoff talk contribs 20,481 bytes −8 No edit summary undo

curprev 04:5204:52, 26 August 2024 Sudiptachatterjee talk contribs m 20,489 bytes +3 →No empty subarrays admitted: Corrected Python code to correctly represent negative infinity undo

curprev 09:5109:51, 29 July 2024 Citation bot talk contribs 20,486 bytes +108 Add: bibcode, doi-access, isbn. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 822/1051 undo

curprev 18:4618:46, 1 December 2023 David Eppstein talk contribs m 17,736 bytes +3 Reverted edit by 194.32.112.17 (talk) to last version by Citation bot undo Tag: Rollback
curprev 15:4115:41, 1 December 2023 194.32.112.17 talk 17,733 bytes −3 →Kadane's algorithm undo Tag: Reverted

curprev 08:2608:26, 25 October 2023 Citation bot talk contribs 17,736 bytes +35 Alter: title. Add: isbn. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 15:1915:19, 13 September 2023 Jochen Burghardt talk contribs 17,701 bytes +1,246 →Kadane's algorithm: performed swap undo
curprev 15:1715:17, 13 September 2023 Jochen Burghardt talk contribs 16,455 bytes +1 →Kadane's algorithm: (***** bogus edit to mark the last version before swapping empty / nonempty variants, cf. Talk:Maximum_subarray_problem#Empty_subarrays_admitted_vs._forbidden *****) undo

curprev 14:3714:37, 10 September 2023 Jochen Burghardt talk contribs 16,454 bytes −3 Undid revision 1174756409 by 92.40.215.21 (talk) undo Tag: Undo
curprev 13:3313:33, 10 September 2023 92.40.215.21 talk 16,457 bytes +3 →Empty subarrays admitted undo Tags: Reverted Visual edit

curprev 00:5200:52, 14 July 2023 David Eppstein talk contribs 16,454 bytes −8 Undid revision 1165247576 by AsiansNextDoor (talk) No no no. This is by far the most frequent edit and the most frequent wrong edit on this article. How many comments do we have to put in to head off more of the same mistake? Note the line immediately above: "This version of the algorithm will return 0 if the input contains no positive elements (including when the input is empty)." undo Tag: Undo

curprev 23:2523:25, 13 July 2023 AsiansNextDoor talk contribs 16,462 bytes +8 →Kadane's algorithm undo Tags: Reverted Visual edit

curprev 19:5119:51, 30 June 2023 Jochen Burghardt talk contribs 16,454 bytes −6 →Empty subarrays admitted: per MOS:NOTE undo
curprev 16:1216:12, 30 June 2023 209.212.4.2 talk 16,460 bytes +6 Moved note before code to avoid confusion undo

curprev 12:4512:45, 22 April 2023 DumbBOT talk contribs 16,454 bytes −25 removing a protection template from a non-protected page (info) undo Tag: Manual revert

curprev 09:5309:53, 8 April 2023 Favonian talk contribs m 16,479 bytes +25 padlock undo Tag: Reverted
curprev 09:5009:50, 8 April 2023 Favonian talk contribs m 16,454 bytes 0 Protected "Maximum subarray problem": Edit warring / content dispute ([Edit=Require administrator access] (expires 09:50, 22 April 2023 (UTC)) [Move=Require administrator access] (expires 09:50, 22 April 2023 (UTC))) undo

curprev 21:0521:05, 7 April 2023 David Eppstein talk contribs 16,454 bytes +1,305 Undid revision 1148702302 by Onewikibarnes (talk) WP:IDIDNTHEARTHAT, will escalate undo Tag: Undo
curprev 19:3319:33, 7 April 2023 Onewikibarnes talk contribs 15,149 bytes −1,305 Undid revision 1148194002 by David Eppstein (talk) I've read the page extensively. Again, there's no point in adding long explanations of why something is wrong and how it could be right instead of simply making the solution right to begin with. undo Tags: Undo Reverted

curprev 16:5916:59, 4 April 2023 David Eppstein talk contribs 16,454 bytes +1,305 Undid revision 1148190589 by Onewikibarnes (talk) If you read the new text you might learn something undo Tags: Undo Reverted
curprev 16:3216:32, 4 April 2023 Onewikibarnes talk contribs 15,149 bytes −1,305 Please don't keep adding more and more text just to explain exceptions, why they're exceptions and why the solution doesn't work for the code provided. Just make the code work for the cases that are being called out. It's less to read and far more accurate for the reader. undo Tag: Reverted

curprev 19:1519:15, 2 April 2023 David Eppstein talk contribs 16,454 bytes +146 →No empty subarrays admitted: if nonempty just use first element undo
curprev 07:2507:25, 2 April 2023 Jochen Burghardt talk contribs 16,308 bytes −3 →Empty subarrays admitted: introduce line numbers everywhere in code undo
curprev 07:2507:25, 2 April 2023 Jochen Burghardt talk contribs 16,311 bytes +205 →No empty subarrays admitted: suggest to even show the lines modified accordingly undo

curprev 04:1504:15, 1 April 2023 David Eppstein talk contribs 16,106 bytes +853 (edit summary removed) undo Tag: Undo
curprev 03:5603:56, 1 April 2023 Onewikibarnes talk contribs 15,253 bytes +26 Minor typing change undo Tag: Reverted
curprev 03:5203:52, 1 April 2023 Onewikibarnes talk contribs 15,227 bytes −879 I'm trying to be reasonable, and not condescending like others. It's wrong to place a src change and say it's broken for this scenario when we can easily have it work for all the scenarios. There was never a misunderstanding. Empty array will work as well. More changes will be needed as there are other fallacies I'm noticing. undo Tag: Reverted

curprev 20:4020:40, 31 March 2023 David Eppstein talk contribs 16,106 bytes +10 →No empty subarrays admitted: nonempty undo
curprev 20:0720:07, 31 March 2023 Jochen Burghardt talk contribs 16,096 bytes +1,375 →Kadane's algorithm: partially reverting deletions of 5 Mar 2023 (keeping code omitted): apparently, the no-empty-subarrays-admitted version is in widespread use, so we'd better mention it in a subsection header to prevent further misunderstandings like the most recent one by Onewikibarnes undo
curprev 18:1118:11, 31 March 2023 David Eppstein talk contribs 14,721 bytes −41 Undid revision 1147540473 by Onewikibarnes (talk) You still haven't even tried running the code as is, have you? It works correctly on your supposed incorrect examples. Stop messing with things you obviously aren't competent to understand. undo Tag: Undo
curprev 16:4016:40, 31 March 2023 Onewikibarnes talk contribs 14,762 bytes +41 Undid revision 1147103628 by David Eppstein (talk) Please stop reverting. The solution was incorrect. I've provided you the examples as to when it fails. This edit also contains max negative to make the solution more robust. I suggest placing the code into an editor and running examples. You're failing to see what's evidentiary. undo Tag: Reverted

curprev 21:3921:39, 28 March 2023 David Eppstein talk contribs 14,721 bytes 0 Undid revision 1147089190 by Onewikibarnes (talk) continued failure to understand empty subarrays undo Tag: Undo
curprev 20:0020:00, 28 March 2023 Onewikibarnes talk contribs 14,721 bytes 0 Undid revision 1147083591 by David Eppstein (talk) undo Tags: Undo Reverted
curprev 19:1819:18, 28 March 2023 David Eppstein talk contribs 14,721 bytes 0 Undid revision 1147083417 by Onewikibarnes (talk) what part of "This version of the algorithm will return 0 if the input contains no positive elements (including when the input is empty)" do you not understand? undo Tags: Undo Reverted
curprev 19:1619:16, 28 March 2023 Onewikibarnes talk contribs m 14,721 bytes 0 The code has a bug in it. It's supposed to reset the range to the new minimum value of it's current iteration. It was keeping it at zero. undo Tag: Reverted

curprev 15:2015:20, 5 March 2023 Macrakis talk contribs 14,721 bytes −98 fixups undo Tag: Visual edit
curprev 15:1715:17, 5 March 2023 Macrakis talk contribs 14,819 bytes −4,597 remove simple code variants -- WP is not a compendium of code samples undo Tag: Visual edit

curprev 03:1803:18, 4 March 2023 76.26.248.74 talk 19,416 bytes 0 →Kadane's algorithm undo

curprev 15:0815:08, 28 February 2023 Macrakis talk contribs 19,416 bytes +30 complexity belongs before the formalization and discussion undo

26 February 2025

23 February 2025

6 February 2025

17 December 2024

26 August 2024

29 July 2024

28 June 2024

1 December 2023

25 October 2023

13 September 2023

10 September 2023

14 July 2023

13 July 2023

30 June 2023

22 April 2023

8 April 2023

7 April 2023

4 April 2023

2 April 2023

1 April 2023

31 March 2023

28 March 2023

5 March 2023

4 March 2023

28 February 2023