User contributions
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)
- 20:53, 17 November 2010 (diff | hist) . . (-2,096) . . m Talk:Convex hull trick (Reverted edits by 195.162.68.15 (talk) to last revision by 212.117.175.33)
- 20:23, 17 November 2010 (diff | hist) . . (+77) . . m String
- 07:04, 17 November 2010 (diff | hist) . . (+1,645) . . N Sequence (Created page with "A '''sequence''', '''list''', or '''stream''' is a fundamental concept in mathematics and computer science. For convenience, we shall define it as ''an ordered collection of obje...")
- 22:36, 16 November 2010 (diff | hist) . . (-32) . . PEGWiki:Sandbox
- 22:26, 16 November 2010 (diff | hist) . . (+4) . . m Longest palindromic subsequence
- 22:25, 16 November 2010 (diff | hist) . . (+4) . . m Longest palindromic substring
- 22:25, 16 November 2010 (diff | hist) . . (+20) . . N Substring (Redirected page to String) (current)
- 22:24, 16 November 2010 (diff | hist) . . (-19) . . m Subsequence (Redirected page to Sequence) (current)
- 22:15, 16 November 2010 (diff | hist) . . (+1,948) . . String
- 16:27, 16 November 2010 (diff | hist) . . (+3,265) . . String
- 07:06, 16 November 2010 (diff | hist) . . (+252) . . N Longest common subsequence (Created page with "The '''longest common subsequence''' problem is the problem of finding a sequence of maximal length that is a subsequence of two input sequences. Formally, given two sequence...")
- 07:05, 16 November 2010 (diff | hist) . . (+1,980) . . N String (Created page with "The '''string''' is one of the most fundamental objects in computer science. Strings are intimately familiar to us in the form of text and therefore it is no wonder that the theo...")
- 06:18, 16 November 2010 (diff | hist) . . (+41) . . N Subsequence (Redirected page to Substrings and subsequences)
- 06:01, 16 November 2010 (diff | hist) . . (+148) . . Longest palindromic subsequence
- 22:18, 15 November 2010 (diff | hist) . . (+10) . . m Shortest path
- 21:56, 15 November 2010 (diff | hist) . . (+5,087) . . Shortest path
- 21:14, 15 November 2010 (diff | hist) . . (+30) . . m Shortest Path Faster Algorithm
- 20:53, 15 November 2010 (diff | hist) . . (+1,035) . . Shortest path
- 20:37, 15 November 2010 (diff | hist) . . (+1,680) . . Shortest path
- 20:01, 15 November 2010 (diff | hist) . . (+25) . . m Dijkstra's algorithm
- 20:00, 15 November 2010 (diff | hist) . . (+68) . . m Floyd–Warshall algorithm
- 19:58, 15 November 2010 (diff | hist) . . (+54) . . m Bellman–Ford algorithm
- 19:57, 15 November 2010 (diff | hist) . . (+1,816) . . N Shortest path (Created page with "The '''shortest paths''' problem is one of the most fundamental problems in graph theory. Given a directed graph <math>G = (V,E)</math>, possibly weighted, and a set of pairs...")
- 19:11, 15 November 2010 (diff | hist) . . (+10) . . m Bellman–Ford algorithm
- 00:24, 15 November 2010 (diff | hist) . . (-2) . . m Longest palindromic substring (→References)
- 00:23, 15 November 2010 (diff | hist) . . (+1) . . Longest palindromic substring/lps.cpp (current)
- 00:23, 15 November 2010 (diff | hist) . . (+1) . . Longest palindromic substring (→Code)
- 00:23, 15 November 2010 (diff | hist) . . (+103) . . Longest palindromic substring
- 23:23, 14 November 2010 (diff | hist) . . (+49) . . Longest palindromic substring
- 23:23, 14 November 2010 (diff | hist) . . (+47) . . Longest palindromic subsequence
- 23:22, 14 November 2010 (diff | hist) . . (+537) . . N Template:Distinguish (Created page with "''Not to be confused with [[:{{{1}}}]]<!-- -->{{#if:{{{2|}}} |<!--then: -->{{#if:{{{3|}}} |<!--then:-->, [[:{{{2}}}]]<!-- -->|<!--else:--> or [[:{{{...") (current)
- 23:18, 14 November 2010 (diff | hist) . . (+61) . . Longest palindromic subsequence (→Shortest palindromic supersequence)
- 23:15, 14 November 2010 (diff | hist) . . (+2) . . Longest palindromic subsequence (→Shortest palindromic superstring)
- 23:15, 14 November 2010 (diff | hist) . . (+8,020) . . N Longest palindromic subsequence (Created page with "The '''longest palindromic subsequence''' problem is the problem of finding the longest subsequence of a string (a subsequence is obtained by deleting some of the characters from...")
- 20:34, 14 November 2010 (diff | hist) . . (+156) . . Longest palindromic substring
- 20:30, 14 November 2010 (diff | hist) . . (+1) . . m Longest palindromic substring/lps.cpp
- 20:28, 14 November 2010 (diff | hist) . . (+122) . . m Longest palindromic substring/lps.cpp
- 20:27, 14 November 2010 (diff | hist) . . (+1,358) . . N Longest palindromic substring/lps.cpp (Created page with "<pre> // By Brian Bi (bbi5291) // Thanks to Frederick Akalin (see http://www.akalin.cx/2007/11/28/finding-the-longest-palindromic-substring-in-linear-time/ ) #include <iostream> ...")
- 20:25, 14 November 2010 (diff | hist) . . (+94) . . Longest palindromic substring
- 20:16, 14 November 2010 (diff | hist) . . (+1,953) . . Longest palindromic substring
- 19:43, 14 November 2010 (diff | hist) . . (+6,859) . . Longest palindromic substring
- 06:48, 14 November 2010 (diff | hist) . . (+1,267) . . Longest palindromic substring
- 06:38, 14 November 2010 (diff | hist) . . (+77) . . User:Brian
- 06:34, 14 November 2010 (diff | hist) . . (+224) . . User:Brian
- 06:03, 14 November 2010 (diff | hist) . . (+14) . . PEG:PEG leaders
- 06:03, 14 November 2010 (diff | hist) . . (+278) . . PEG:Memberlist
- 02:58, 14 November 2010 (diff | hist) . . (+223) . . Main Page
- 02:32, 14 November 2010 (diff | hist) . . (+164) . . Longest palindromic substring (Undo revision 486 by Brian (talk))
- 02:26, 14 November 2010 (diff | hist) . . (-164) . . Longest palindromic substring
- 01:48, 14 November 2010 (diff | hist) . . (+334) . . Longest palindromic substring
- 01:21, 14 November 2010 (diff | hist) . . (+64) . . Longest palindromic substring (→Suffix array)
- 01:16, 14 November 2010 (diff | hist) . . (+13,659) . . N Longest palindromic substring (Created page with 'The '''longest palindromic substring''' problem is exactly as it sounds: the problem of finding a maximal-length substring of a given string that is also a palindrome. For exampl…')
- 01:07, 10 November 2010 (diff | hist) . . (+482) . . m Convex hull trick (Reverted edits by 218.248.29.75 (Talk) to last revision by Brian)
- 23:30, 7 November 2010 (diff | hist) . . (-15) . . Judge:History (→A brief history of the Judge)
- 21:22, 4 November 2010 (diff | hist) . . (+5,643) . . N Judge:History (Created page with '==A brief history of the Judge== During the 2007/2008 school year, Hanson and Guru decided to devote some time to a most worthy cause: writing an autograder for the 11/12 enriche…')
- 05:22, 28 October 2010 (diff | hist) . . (-6,536) . . m Talk:Main Page (Reverted edits by 91.205.173.51 (Talk) to last revision by Brian)
- 02:09, 17 October 2010 (diff | hist) . . (+111) . . PEG:Event calendar 2010/2011 (current)
- 20:02, 2 October 2010 (diff | hist) . . (+249) . . Big numbers (→Error conditions)
- 20:00, 2 October 2010 (diff | hist) . . (+3,321) . . Big numbers
- 01:39, 2 October 2010 (diff | hist) . . (+2,937) . . Big numbers
- 01:20, 2 October 2010 (diff | hist) . . (+19) . . N Template:Octal (Created page with '{{radix|{{{1}}}|8}}') (current)
- 01:19, 2 October 2010 (diff | hist) . . (+19) . . N Template:Binary (Created page with '{{radix|{{{1}}}|2}}') (current)
- 01:19, 2 October 2010 (diff | hist) . . (+20) . . N Template:Hex (Created page with '{{radix|{{{1}}}|16}}') (current)
- 01:18, 2 October 2010 (diff | hist) . . (-19) . . Template:Radix (current)
- 01:16, 2 October 2010 (diff | hist) . . (+44) . . N Template:Radix (Created page with '{{{1}}}<sub>{{#if:{{{2}}}|{{{2}}}|16}}</sub>')
- 18:04, 1 October 2010 (diff | hist) . . (-2,589) . . m Talk:Main Page (Reverted edits by 94.142.130.181 (Talk) to last revision by Brian)
- 17:54, 1 October 2010 (diff | hist) . . (-66) . . PEG:Event calendar 2010/2011
- 15:13, 28 September 2010 (diff | hist) . . (+695) . . Big numbers
- 06:28, 25 September 2010 (diff | hist) . . (-5) . . Template:Root (now using port 80 instead of 5050)
- 23:17, 19 September 2010 (diff | hist) . . (+1,233) . . N PEG:Event calendar 2010/2011 (Created page with '__NOTOC__ ===October=== * [TBA] USACO October 2010 Qualification Round * [TBA] DWITE round 1 ===November=== * 24th: Canadian Open Mathematics Challenge * [TBA] USACO Elite 2010 …')
- 22:52, 19 September 2010 (diff | hist) . . (0) . . PEGWiki:Current events (Redirected page to PEG:Event calendar 2010/2011)
- 22:51, 19 September 2010 (diff | hist) . . (-38) . . PEG:Event calendar 2009/2010 (current)
- 23:07, 7 September 2010 (diff | hist) . . (+576) . . Big numbers
- 18:51, 1 September 2010 (diff | hist) . . (+1,990) . . Big numbers
- 00:25, 31 August 2010 (diff | hist) . . (+1,524) . . N Big numbers (Created page with ''''Big numbers''', known colloquially as '''bignums''' (adjectival form ''bignum'', as in ''bignum arithmetic'') are integers whose range exceeds those of machine registers. For …')
- 22:38, 30 August 2010 (diff | hist) . . (+25) . . N Bignums (Redirected page to Big numbers) (current)
- 22:38, 30 August 2010 (diff | hist) . . (+25) . . N Bignum (Redirected page to Big numbers) (current)
- 20:38, 30 August 2010 (diff | hist) . . (+1,067) . . Heavy-light decomposition
- 20:07, 30 August 2010 (diff | hist) . . (+4,029) . . Shortest Path Faster Algorithm
- 17:52, 30 August 2010 (diff | hist) . . (0) . . Deque
- 07:15, 30 August 2010 (diff | hist) . . (-1) . . m Convex hull (→Three-dimensional convex hull)
- 07:15, 30 August 2010 (diff | hist) . . (+17,593) . . Convex hull
- 04:48, 30 August 2010 (diff | hist) . . (+247) . . N Template:SPOJ (Created page with '[http://www.spoj.pl/problems/{{{1}}} {{{2}}}]<noinclude><br/><br/><b>Usage</b>: Used to create an external link to a [http://www.spoj.pl SPOJ] problem. Should '''not''' be substi…') (current)
- 00:43, 29 August 2010 (diff | hist) . . (+1,359) . . Computational geometry (→Vectors)
- 00:31, 29 August 2010 (diff | hist) . . (+5,609) . . Computational geometry (→Vectors)
- 23:02, 28 August 2010 (diff | hist) . . (+6,492) . . Computational geometry (→Vectors)
- 20:26, 28 August 2010 (diff | hist) . . (+3,237) . . Computational geometry (→Vectors)
- 06:11, 28 August 2010 (diff | hist) . . (+2,302) . . Computational geometry (→Vectors)
- 04:41, 28 August 2010 (diff | hist) . . (+2,529) . . Computational geometry
- 21:51, 26 August 2010 (diff | hist) . . (-389) . . User:Brian
- 17:02, 21 August 2010 (diff | hist) . . (+976) . . m Segment tree (Reverted edits by 84.16.234.202 (Talk) to last revision by Brian)
- 05:11, 13 August 2010 (diff | hist) . . (+1,128) . . m Segment tree (Reverted edits by 119.252.144.111 (Talk) to last revision by Brian)
- 23:47, 8 August 2010 (diff | hist) . . (-162) . . PEG:Memberlist
- 23:37, 8 August 2010 (diff | hist) . . (+2,809) . . m PEG:Memberlist (Reverted edits by 213.5.64.19 (Talk) to last revision by Brian)
- 19:13, 4 August 2010 (diff | hist) . . (+146) . . User:Brian
- 19:12, 4 August 2010 (diff | hist) . . (+1,200) . . m PEG:Memberlist (Reverted edits by 213.5.64.20 (Talk) to last revision by 99.254.194.162)
- 14:55, 11 July 2010 (diff | hist) . . (+982) . . m Segment tree (Reverted edits by 193.254.155.110 (Talk) to last revision by Jargon)
- 14:55, 11 July 2010 (diff | hist) . . (-4,713) . . m Talk:Main Page (Reverted edits by 94.142.130.121 (Talk) to last revision by Brian)
- 17:10, 2 July 2010 (diff | hist) . . (-7,647) . . m Talk:Main Page (--reverting vandalism--)
- 17:09, 2 July 2010 (diff | hist) . . (-2,347) . . m Talk:Main Page (Reverted edits by 64.214.191.210 (Talk) to last revision by 93.174.93.37)
- 19:19, 13 June 2010 (diff | hist) . . (+40) . . PEG:PEG leaders (+Saravannan (10/11))
- 00:04, 10 March 2010 (diff | hist) . . (-3,432) . . User:Brian/DOAS
- 00:03, 10 March 2010 (diff | hist) . . (+20,595) . . N User:Brian/DOAS (Created page with '\documentclass[10pt]{article} \input{/etc/lengths.tex} \begin{document} \ \emph{Willy walks in from the entrance of the house, at left.} \textsc{willy}: Even your grandfather …')
- 02:33, 3 March 2010 (diff | hist) . . (-61) . . PEG:Event calendar 2009/2010 (added ECOO date)
- 20:13, 26 February 2010 (diff | hist) . . (+217) . . N User talk:212.117.175.54 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 20:12, 26 February 2010 (diff | hist) . . (-2,677) . . m Talk:Main Page (Reverted edits by 212.117.175.54 (Talk) to last revision by Brian)
- 02:40, 24 February 2010 (diff | hist) . . (+461) . . N User:Synthesist (Created page with 'Welcome to PEGWiki. The rules around here are fairly commonsense. Whereas I have a sense of humor and am not going to vilify you for making an edit that some would consider racis…') (current)
- 21:36, 15 February 2010 (diff | hist) . . (-2,156) . . m Talk:Main Page (Reverted edits by 212.117.183.163 (Talk) to last revision by Brian)
- 21:25, 15 February 2010 (diff | hist) . . (+5,155) . . Game theory
- 18:09, 15 February 2010 (diff | hist) . . (+2,134) . . Game theory
- 04:47, 15 February 2010 (diff | hist) . . (+3,714) . . Game theory
- 20:33, 12 February 2010 (diff | hist) . . (+1) . . m Game theory (typo in wikicode)
- 20:32, 12 February 2010 (diff | hist) . . (+2,884) . . N Game theory (Created page with ''''Game theory''' is the formal study of mathematical games. The ultimate goal of game theory is usually to ''solve'' a game; that is, to determine the nature of an optimal strat…')
- 03:12, 11 February 2010 (diff | hist) . . (-20) . . m Main Page (template transclusion)
- 00:05, 8 February 2010 (diff | hist) . . (-52) . . m Convex hull trick (template transclusion)
- 00:04, 8 February 2010 (diff | hist) . . (-26) . . m Dynamic programming (template transclusion)
- 23:59, 7 February 2010 (diff | hist) . . (+151) . . Template:Problem
- 23:58, 7 February 2010 (diff | hist) . . (-17) . . Template:Root
- 23:57, 7 February 2010 (diff | hist) . . (-26) . . m PEG:C++ Lesson 6 for Pascal Users (template substitution for problem link) (current)
- 23:57, 7 February 2010 (diff | hist) . . (-1) . . m Template:! (current)
- 23:56, 7 February 2010 (diff | hist) . . (+118) . . Template:Problem
- 23:55, 7 February 2010 (diff | hist) . . (+33) . . N Template:Problem (Created page with '[{{Root}}problem/{{{1}}} {{{2}}}]')
- 23:54, 7 February 2010 (diff | hist) . . (-1) . . Template:Root
- 23:53, 7 February 2010 (diff | hist) . . (+17) . . Template:Root
- 23:51, 7 February 2010 (diff | hist) . . (+409) . . N Template:Root (Created page with 'http://pegjudge.ath.cx:5050/ <noinclude><br/><br/><b>Usage</b>: Used to refer to the document root for this site. Useful for external links, because wikicode does not allow relat…')
- 17:26, 7 February 2010 (diff | hist) . . (-5) . . m Template:C++ Lesson for Pascal Users (current)
- 17:26, 7 February 2010 (diff | hist) . . (+146) . . N Template:! (Created page with '| <noinclude><br/><br/><b>Usage</b>: Analogous to Template:! on Wikipedia; used to include a vertical bar inside a template parameter.</noinclude>')
- 17:17, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 6 for Pascal Users (template transclusions)
- 17:17, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 5 for Pascal Users (template transclusions) (current)
- 17:16, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 4 for Pascal Users (template transclusions) (current)
- 17:16, 7 February 2010 (diff | hist) . . (0) . . m PEG:C++ Lesson 3 for Pascal Users (current)
- 17:16, 7 February 2010 (diff | hist) . . (-113) . . PEG:C++ Lesson 3 for Pascal Users (template transclusion)
- 17:15, 7 February 2010 (diff | hist) . . (+4) . . Template:C++ Lesson for Pascal Users
- 17:15, 7 February 2010 (diff | hist) . . (+5) . . m Template:C++ Lesson for Pascal Users
- 17:13, 7 February 2010 (diff | hist) . . (-113) . . m PEG:C++ Lesson 2 for Pascal Users (template transclusion) (current)
- 17:13, 7 February 2010 (diff | hist) . . (-71) . . m PEG:C++ Lesson 1 for Pascal Users (template transclusion) (current)
- 17:12, 7 February 2010 (diff | hist) . . (+20) . . Template:C++ Lesson for Pascal Users
- 16:51, 7 February 2010 (diff | hist) . . (+190) . . N Template:C++ Lesson for Pascal Users (Created page with '<center>[[PEG:C%2B%2B_Lesson_{{#expr: {{{1}}} - 1 }}_for_Pascal_Users|← Previous Lesson]] | [[PEG:C%2B%2B_Lesson_{{#expr: {{{1}}} + 1 }}_for_Pascal_Users|Next Lesson →]]<br><…')
- 05:04, 7 February 2010 (diff | hist) . . (0) . . Heavy-light decomposition (→Definition)
- 05:04, 7 February 2010 (diff | hist) . . (0) . . Heavy-light decomposition (→Definition)
- 00:43, 5 February 2010 (diff | hist) . . (-105) . . m User:Brian
- 00:27, 5 February 2010 (diff | hist) . . (+110) . . m User:Brian
- 22:00, 4 February 2010 (diff | hist) . . (+255) . . PEG:Event calendar 2009/2010
- 21:40, 4 February 2010 (diff | hist) . . (+66) . . m PEG:Event calendar 2009/2010
- 06:19, 30 January 2010 (diff | hist) . . (+1,891) . . Heavy-light decomposition
- 23:33, 29 January 2010 (diff | hist) . . (+216) . . N User talk:212.117.183.163 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 05:51, 25 January 2010 (diff | hist) . . (+20) . . m PEG:Event calendar 2009/2010 (→Past events)
- 02:40, 16 January 2010 (diff | hist) . . (+73) . . Convex hull trick
- 02:39, 16 January 2010 (diff | hist) . . (+2,637) . . N Convex hull trick/acquire.cpp (Created page with '<pre> →ID: brian_bi21 PROG: acquire LANG: C++: #include <iostream> #include <vector> #include <algorithm> using namespace std; int pointer; //Keeps track of the best line fro…')
- 23:55, 13 January 2010 (diff | hist) . . (+134) . . m Convex hull trick (→Observation 3: Convexity)
- 03:59, 13 January 2010 (diff | hist) . . (+19) . . m PEG:Event calendar 2009/2010
- 18:54, 10 January 2010 (diff | hist) . . (+3) . . m Heavy-light decomposition (→Applications)
- 18:49, 10 January 2010 (diff | hist) . . (-2) . . m Heavy-light decomposition
- 18:40, 10 January 2010 (diff | hist) . . (+106) . . Convex hull trick
- 18:35, 10 January 2010 (diff | hist) . . (+64) . . m Convex hull trick (→Fully dynamic variant)
- 18:31, 10 January 2010 (diff | hist) . . (+2,916) . . Convex hull trick
- 15:46, 10 January 2010 (diff | hist) . . (+3) . . m Main Page
- 15:46, 10 January 2010 (diff | hist) . . (+123) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+108) . . Main Page
- 15:45, 10 January 2010 (diff | hist) . . (+153) . . PEGWiki:Community Portal
- 23:25, 9 January 2010 (diff | hist) . . (+299) . . m Heavy-light decomposition
- 01:39, 8 January 2010 (diff | hist) . . (+6,061) . . N Heavy-light decomposition (Created page with 'The '''heavy-light''' (H-L) '''decomposition''' of a rooted tree is a method of partitioning of the vertices of the tree into disjoint paths (all vertices have degree two, except…')
- 22:00, 7 January 2010 (diff | hist) . . (-28) . . Bellman–Ford algorithm
- 23:55, 6 January 2010 (diff | hist) . . (+26) . . m Convex hull
- 23:55, 6 January 2010 (diff | hist) . . (+200) . . Convex hull
- 23:46, 6 January 2010 (diff | hist) . . (+215) . . N User talk:217.33.230.26 (Created page with 'This IP has been blocked indefinitely under suspicion of being either an open proxy or used solely for spam. If you would like to contest this block, please email me. ~~~~') (current)
- 06:29, 6 January 2010 (diff | hist) . . (+168) . . Convex hull trick (→Observation 3: Convexity)
- 06:15, 6 January 2010 (diff | hist) . . (+5,492) . . Convex hull trick
- 05:58, 3 January 2010 (diff | hist) . . (+7) . . m Convex hull trick (→Analysis)
- 05:57, 3 January 2010 (diff | hist) . . (+861) . . Convex hull trick
- 05:52, 3 January 2010 (diff | hist) . . (+2,131) . . Convex hull trick
- 05:03, 3 January 2010 (diff | hist) . . (+2,490) . . Convex hull trick
- 04:48, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png": Lower envelope highlighting (green)) (current)
- 02:24, 3 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:39, 2 January 2010 (diff | hist) . . (+349) . . Convex hull trick
- 22:32, 2 January 2010 (diff | hist) . . (0) . . File:Convex hull trick1.png (uploaded a new version of "File:Convex hull trick1.png")
- 22:25, 2 January 2010 (diff | hist) . . (+37) . . N File:Convex hull trick1.png (Various lines on the Cartesian plane.)
- 06:16, 2 January 2010 (diff | hist) . . (-34) . . m Convex hull trick
- 06:08, 2 January 2010 (diff | hist) . . (+1,062) . . Convex hull trick
- 05:37, 2 January 2010 (diff | hist) . . (+833) . . N Convex hull trick (Created page with 'The '''convex hull trick''' is a technique which is perhaps best known in algorithm competition from being required to obtain full marks in several USACO problems, such as [http:…')
- 03:18, 31 December 2009 (diff | hist) . . (+907) . . N Shortest Path Faster Algorithm (Created page with 'The '''Shortest Path Faster Algorithm''' (SPFA) is a shortest path algorithm whose origin is unknown<sup>[see references]</sup>. It is similar to Dijkstra's algorithm in …')
- 02:52, 31 December 2009 (diff | hist) . . (+38) . . N Bellman-Ford (Redirected page to Bellman–Ford algorithm) (current)
- 02:23, 31 December 2009 (diff | hist) . . (+44) . . N SPFA (Redirected page to Shortest Path Faster Algorithm) (current)
- 20:31, 30 December 2009 (diff | hist) . . (+30) . . Segment tree
- 20:29, 30 December 2009 (diff | hist) . . (+82) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+10) . . Segment tree (→Lazy propagation)
- 20:28, 30 December 2009 (diff | hist) . . (+939) . . Segment tree
- 20:16, 30 December 2009 (diff | hist) . . (+6,698) . . Segment tree
- 18:12, 30 December 2009 (diff | hist) . . (+4,386) . . Segment tree
- 20:15, 29 December 2009 (diff | hist) . . (-2) . . m Segment tree (→Query)
- 20:14, 29 December 2009 (diff | hist) . . (+2,702) . . Segment tree
- 20:03, 29 December 2009 (diff | hist) . . (+155) . . File:Segtree query 92631587.png (current)
- 20:01, 29 December 2009 (diff | hist) . . (+92) . . N File:Segtree query 92631587.png (Finding the minimum element in the range <math>[9,2,6,3,1,5]</math> using this segment tree.)
- 19:31, 29 December 2009 (diff | hist) . . (+84) . . N File:Segtree 92631587.png (The result of changing the element with value 0 in the array [9,2,6,3,1,5,0,7] to 8.) (current)
- 01:03, 29 December 2009 (diff | hist) . . (+2,303) . . Segment tree
- 00:41, 29 December 2009 (diff | hist) . . (0) . . File:Segtree 92631507.png (uploaded a new version of "File:Segtree 92631507.png": better color depth) (current)
- 00:40, 29 December 2009 (diff | hist) . . (+124) . . N File:Segtree 92631507.png (The data stored in a segment tree constructed on the array [9,2,6,3,1,5,0,7] designed to answer the range minimum query.)
- 02:33, 28 December 2009 (diff | hist) . . (+27) . . m Segment tree (→Structure)
- 02:32, 28 December 2009 (diff | hist) . . (+3) . . m Segment tree (→The divide-and-conquer solution)
- 02:32, 28 December 2009 (diff | hist) . . (+1) . . m Segment tree (→Structure)
- 02:31, 28 December 2009 (diff | hist) . . (+857) . . Segment tree
- 04:04, 27 December 2009 (diff | hist) . . (+1,809) . . Segment tree
- 00:22, 27 December 2009 (diff | hist) . . (+872) . . Segment tree
- 00:16, 27 December 2009 (diff | hist) . . (+78) . . User:Brian
- 07:00, 26 December 2009 (diff | hist) . . (+1,143) . . N Segment tree (Created page with 'The '''segment tree''' is a highly versatile data structure, based upon the divide-and-conquer paradigm, which can be thought of as a tree of intervals of …')
- 05:58, 26 December 2009 (diff | hist) . . (+1) . . m Main Page
- 19:16, 25 December 2009 (diff | hist) . . (+5) . . m PEG:PEG leaders
- 19:16, 25 December 2009 (diff | hist) . . (+64) . . PEG:PEG leaders
- 18:32, 23 December 2009 (diff | hist) . . (+40) . . Nm Floyd's algorithm (Redirected page to Floyd–Warshall algorithm) (current)
- 18:30, 23 December 2009 (diff | hist) . . (+25) . . Kruskal's algorithm
- 18:30, 23 December 2009 (diff | hist) . . (+25) . . Prim's algorithm
- 18:29, 23 December 2009 (diff | hist) . . (+279) . . Bellman–Ford algorithm
- 18:28, 23 December 2009 (diff | hist) . . (+236) . . Floyd–Warshall algorithm
- 18:26, 23 December 2009 (diff | hist) . . (+2) . . m Dijkstra's algorithm (→References)
- 18:26, 23 December 2009 (diff | hist) . . (+244) . . Dijkstra's algorithm
- 18:22, 23 December 2009 (diff | hist) . . (+136) . . m Dijkstra's algorithm (→The algorithm)
- 18:20, 23 December 2009 (diff | hist) . . (+119) . . Kruskal's algorithm
- 18:18, 23 December 2009 (diff | hist) . . (+263) . . Prim's algorithm
- 18:15, 23 December 2009 (diff | hist) . . (+2,236) . . Kruskal's algorithm
- 17:53, 23 December 2009 (diff | hist) . . (+875) . . PEGWiki:Notational conventions (→Technical notation)
- 17:38, 23 December 2009 (diff | hist) . . (+230) . . Prim's algorithm (→The algorithm)
- 06:18, 22 December 2009 (diff | hist) . . (+352) . . Kruskal's algorithm
- 03:29, 22 December 2009 (diff | hist) . . (+5,311) . . N Kruskal's algorithm (Created page with ''''Kruskal's algorithm''' is a general-purpose algorithm for the minimum spanning tree problem, based on the disjoint sets data structure. The existence of very simple al…')
- 18:12, 20 December 2009 (diff | hist) . . (+4,683) . . N Prim's algorithm (Created page with ''''Prim's algorithm''' is one of the simplest and best-known minimum spanning tree algorithms. It is closely analogous to Dijkstra's algorithm, the only difference being …')
- 18:05, 20 December 2009 (diff | hist) . . (-3) . . m Dijkstra's algorithm (→Implementation)
- 17:54, 20 December 2009 (diff | hist) . . (+17) . . PEG:PEG leaders
- 17:37, 20 December 2009 (diff | hist) . . (+20) . . PEG:PEG leaders
- 07:14, 20 December 2009 (diff | hist) . . (-21) . . PEG:Event calendar 2009/2010
- 07:12, 20 December 2009 (diff | hist) . . (+29) . . N PEG:PEG Leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization) (current)
- 07:12, 20 December 2009 (diff | hist) . . (0) . . m PEG:PEG leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization)
- 05:51, 20 December 2009 (diff | hist) . . (-1) . . m Deque (→C++ STL deque class)
- 05:48, 20 December 2009 (diff | hist) . . (+8,837) . . N Deque (Created page with 'A '''deque''' is a data structure containing zero or more items, all of the same type, which may be thought to represent the items lined up in single file with a front and a back…')
- 05:24, 20 December 2009 (diff | hist) . . (+212) . . Queue
- 05:24, 20 December 2009 (diff | hist) . . (+210) . . Stack (→C++ STL stack class)
- 05:20, 20 December 2009 (diff | hist) . . (+2,232) . . Queue (→Implementation)
- 05:16, 20 December 2009 (diff | hist) . . (+49) . . Stack (→C++ STL stack class)
- 05:14, 20 December 2009 (diff | hist) . . (0) . . m Stack (→Linked list implementation)
- 05:02, 20 December 2009 (diff | hist) . . (+3) . . m PEG:PEG leaders
- 04:09, 20 December 2009 (diff | hist) . . (+105) . . PEG:PEG leaders
- 04:01, 20 December 2009 (diff | hist) . . (+50) . . PEG:PEG leaders
- 03:59, 20 December 2009 (diff | hist) . . (+58) . . PEG:PEG leaders
- 03:52, 20 December 2009 (diff | hist) . . (+65) . . PEG:PEG leaders
- 03:51, 20 December 2009 (diff | hist) . . (+1,005) . . N PEG:PEG leaders (Created page with 'This page documents former and current student leaders of PEG. PEG does not have a formal system of "government"; indeed, the leader is simply the person who is held in highest e…')
- 18:50, 19 December 2009 (diff | hist) . . (+646) . . PEG:Memberlist
- 18:24, 19 December 2009 (diff | hist) . . (+1,050) . . Main Page
- 18:03, 19 December 2009 (diff | hist) . . (+1,440) . . PEGWiki:Notational conventions
- 02:03, 19 December 2009 (diff | hist) . . (-83) . . m Graph search (→Pseudocode for generic graph search algorithm)
- 02:01, 19 December 2009 (diff | hist) . . (0) . . m PEGWiki:Notational conventions (moved PEGWiki:Pseudocode conventions to PEGWiki:Notational conventions: original title is too narrow)
- 02:00, 19 December 2009 (diff | hist) . . (+25) . . PEGWiki:Notational conventions (→Technical notation)
- 01:59, 19 December 2009 (diff | hist) . . (+178) . . PEGWiki:Notational conventions (→Technical notation)
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)