User contributions
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)
- 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)
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)