User contributions
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)
- 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) . . (0) . . m PEG:PEG leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization)
- 07:12, 20 December 2009 (diff | hist) . . (+29) . . N PEG:PEG Leaders (moved PEG:PEG Leaders to PEG:PEG leaders: incorrect capitalization) (current)
- 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)
- 01:56, 19 December 2009 (diff | hist) . . (+70) . . Dijkstra's algorithm
- 01:50, 19 December 2009 (diff | hist) . . (-3,944) . . Dijkstra's algorithm
- 01:47, 19 December 2009 (diff | hist) . . (+27) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 01:46, 19 December 2009 (diff | hist) . . (-164) . . PEGWiki:Notational conventions (→Graph theory)
- 01:42, 19 December 2009 (diff | hist) . . (+44) . . Breadth-first search
- 01:18, 19 December 2009 (diff | hist) . . (+318) . . Dijkstra's algorithm
- 20:18, 18 December 2009 (diff | hist) . . (+54) . . User:Brian
- 20:09, 18 December 2009 (diff | hist) . . (-21) . . User talk:93.174.93.222 (current)
- 20:08, 18 December 2009 (diff | hist) . . (+49) . . User talk:93.174.93.222
- 20:00, 18 December 2009 (diff | hist) . . (+93) . . User talk:93.174.93.222
- 19:59, 18 December 2009 (diff | hist) . . (+244) . . m Main Page (Reverted edits by 93.174.93.222 (Talk) to last revision by Jargon)
- 19:59, 18 December 2009 (diff | hist) . . (+74) . . User talk:93.174.93.222
- 05:50, 15 December 2009 (diff | hist) . . (+138) . . N User talk:93.174.93.222 (Created page with 'Warning: You will be blocked from editing if you continue to make unconstructive edits. ~~~~')
- 04:39, 12 December 2009 (diff | hist) . . (-11) . . m Floyd–Warshall algorithm
- 03:47, 12 December 2009 (diff | hist) . . (+148) . . PEG:Event calendar 2009/2010
- 17:38, 8 December 2009 (diff | hist) . . (+20) . . m PEG:Event calendar 2009/2010
- 22:06, 6 December 2009 (diff | hist) . . (+1,028) . . Floyd–Warshall algorithm
- 21:55, 6 December 2009 (diff | hist) . . (+40) . . Nm Floyd-Warshall algorithm (Redirected page to Floyd–Warshall algorithm) (current)
- 21:55, 6 December 2009 (diff | hist) . . (+6,188) . . N Floyd–Warshall algorithm (Created page with 'The '''Floyd–Warshall algorithm''' finds all-pairs shortest paths in a directed, weighted graph which contains no negative-weight cycles. That is, unlike [[Di…')
- 21:02, 6 December 2009 (diff | hist) . . (+38) . . Nm Bellman-Ford algorithm (Redirected page to Bellman–Ford algorithm) (current)
- 20:58, 6 December 2009 (diff | hist) . . (+5,803) . . N Bellman–Ford algorithm (Created page with 'The '''Bellman-Ford algorithm''' finds single-source shortest paths in a directed, weighted graph which contains no negative-weight cycles. That is, unlike [[Di…')
- 19:59, 6 December 2009 (diff | hist) . . (+152) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 19:57, 6 December 2009 (diff | hist) . . (+16) . . m PEGWiki:Notational conventions (→Text-mode conventions)
- 19:57, 6 December 2009 (diff | hist) . . (+176) . . PEGWiki:Notational conventions (→Text-mode conventions)
- 22:01, 27 November 2009 (diff | hist) . . (-15) . . m PEG:Event calendar 2009/2010
- 19:38, 19 November 2009 (diff | hist) . . (+1,402) . . PEGWiki:Notational conventions
- 06:23, 19 November 2009 (diff | hist) . . (-4) . . Queue (→Array implementation)
- 06:22, 19 November 2009 (diff | hist) . . (+1,732) . . Queue (→Implementation)
- 06:16, 19 November 2009 (diff | hist) . . (+152) . . PEGWiki:Notational conventions
- 06:05, 19 November 2009 (diff | hist) . . (-1) . . m Dynamic programming (Reverted edits by Jargon (Talk) to last revision by Brian)
- 06:05, 19 November 2009 (diff | hist) . . (+178) . . N User talk:Jargon (Memoization) (current)
- 05:17, 18 November 2009 (diff | hist) . . (+2,137) . . N Breadth-first search (Created page with ''''Breadth-first search''' (BFS) is the type of graph search that arises when the oldest vertex on the fringe is always the first to leave it. Though its uses are not as wide…')
- 04:52, 18 November 2009 (diff | hist) . . (+126) . . Depth-first search (→Principles)
- 04:35, 18 November 2009 (diff | hist) . . (+34) . . N BFS (Redirected page to Breadth-first search) (current)
- 00:02, 18 November 2009 (diff | hist) . . (+220) . . Depth-first search (→Traversal of the spanning tree)
- 23:43, 17 November 2009 (diff | hist) . . (+51) . . m PEGWiki:Community Portal
- 06:36, 17 November 2009 (diff | hist) . . (+260) . . N Category:Pages needing diagrams (Created page with 'This is a listing of all pages on the wiki that could be dramatically improved by the inclusion of diagrams. Note that some of these pages may already have diagrams but require m…') (current)
- 06:35, 17 November 2009 (diff | hist) . . (+37) . . Depth-first search
- 06:33, 17 November 2009 (diff | hist) . . (+1) . . m PEGWiki:Community Portal
- 06:30, 17 November 2009 (diff | hist) . . (+412) . . N PEGWiki:Community Portal (Created page with '=Call for diagrams= Many confusing concepts in computer science, especially in graph theory, are effectively explained through the use of diagrams. However, I am not especially s…')
- 06:26, 17 November 2009 (diff | hist) . . (+1) . . m Stack (→C++ STL stack class: spelling correction: an -> and)
- 06:22, 17 November 2009 (diff | hist) . . (-4) . . m Depth-first search (→Traversal of the spanning tree)
- 06:22, 17 November 2009 (diff | hist) . . (+7,941) . . Depth-first search
- 00:38, 16 November 2009 (diff | hist) . . (-11) . . m PEG:TP7 divide by zero bug (→Cause of the bug) (current)
- 22:55, 15 November 2009 (diff | hist) . . (+3,903) . . N PEG:TP7 divide by zero bug (Created page with '=History= Turbo Pascal 7.0 (and its professional edition, Borland Pascal 7.0) are the last of Borland's Pascal compilers and emerged during a time when the capabilities of softwa…')
- 18:08, 15 November 2009 (diff | hist) . . (+244) . . PEGWiki:Notational conventions (→Universal conventions)
- 06:55, 15 November 2009 (diff | hist) . . (+6,215) . . N Stack (Created page with 'A '''stack''' is a data structure containing zero or more items, all of the same type, which supports two basic operations: * ''Push'' an element onto the stack. * ''Pop'' the mo…')
- 06:30, 15 November 2009 (diff | hist) . . (-173) . . PEGWiki:Notational conventions
- 06:24, 15 November 2009 (diff | hist) . . (-138) . . PEGWiki:Notational conventions (→Universal conventions)
- 06:02, 15 November 2009 (diff | hist) . . (+24) . . Depth-first search (→Time)
- 06:01, 15 November 2009 (diff | hist) . . (+3,182) . . Depth-first search
- 00:59, 15 November 2009 (diff | hist) . . (0) . . m PEG:Memberlist (moved Memberlist to PEG:Memberlist: pertains to PEG; belongs in separate namespace)
- 00:59, 15 November 2009 (diff | hist) . . (+28) . . N Memberlist (moved Memberlist to PEG:Memberlist: pertains to PEG; belongs in separate namespace) (current)
- 00:28, 15 November 2009 (diff | hist) . . (+401) . . Talk:Main Page (→File uploads)
- 00:07, 15 November 2009 (diff | hist) . . (0) . . m PEG:Event calendar 2009/2010 (moved Event calendar 2009/2010 to PEG:Event calendar 2009/2010: accidentally re-created under wrong title)
- 00:06, 15 November 2009 (diff | hist) . . (0) . . m PEG:C++ Lesson 2 for Pascal Users (moved C++ Lesson 2 for Pascal Users to PEG:C++ Lesson 2 for Pascal Users: accidentally re-created in wrong place)
- 00:05, 15 November 2009 (diff | hist) . . (+1,231) . . N PEG:Event calendar 2009/2010 (Created page with '==Upcoming events== '''November'''<br> 25th: DWITE round 2 '''December'''<br> 4th-7th: USACO Elite 2009 December Competition<br/> 16th: DWITE round 3<br> 18th: ACSL contest 1 …')
- 00:05, 15 November 2009 (diff | hist) . . (+2,800) . . N PEG:C++ Lesson 2 for Pascal Users (Created page with 'This lesson is brief and discusses the basic "mechanics" of C++. It's not going to teach you to code anything, but you need to know this anyway (some of you might have guessed by…')
- 00:04, 15 November 2009 (diff | hist) . . (+4,786) . . N PEG:C++ Lesson 1 for Pascal Users (Created page with 'This is the first lesson in a series to help Pascal users make the transition to C++. We will be using the [http://www.microsoft.com/express/vc/ Microsoft Visual C++ IDE]. Note t…')
- 23:23, 14 November 2009 (diff | hist) . . (+478) . . PEGWiki:Notational conventions (→Universal conventions)
- 23:17, 14 November 2009 (diff | hist) . . (+355) . . PEGWiki:Notational conventions (→Universal conventions)
- 23:15, 14 November 2009 (diff | hist) . . (+2,139) . . PEGWiki:Notational conventions
- 22:14, 14 November 2009 (diff | hist) . . (+32) . . m PEGWiki:Notational conventions (→Math-mode pseudocode)
- 21:30, 14 November 2009 (diff | hist) . . (+3,318) . . N PEGWiki:Notational conventions (Created page with 'This page documents some conventions to be followed when writing pseudocode on PEGWiki. These are not binding policy on PEGWiki, but following them should minimize confusion and …')
- 21:16, 14 November 2009 (diff | hist) . . (-10) . . Computational geometry
- 20:54, 14 November 2009 (diff | hist) . . (+6) . . m Graph search (→Components in graphs)
- 19:38, 14 November 2009 (diff | hist) . . (+2,781) . . N Depth-first search (Created page with ''''Depth-first search''' (DFS) is one of the most-basic and well-known types of algorithm in graph theory. The basic idea of DFS is deceptively simple, but it can be extended…')
- 19:38, 14 November 2009 (diff | hist) . . (+32) . . N DFS (Redirected page to Depth-first search) (current)
- 19:17, 14 November 2009 (diff | hist) . . (-5) . . m Graph search (→Pseudocode for generic graph search algorithm)
- 19:14, 14 November 2009 (diff | hist) . . (+3) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:11, 14 November 2009 (diff | hist) . . (0) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:11, 14 November 2009 (diff | hist) . . (+781) . . Graph search (→Pseudocode for generic graph search algorithm)
- 19:01, 14 November 2009 (diff | hist) . . (+304) . . Graph search (→Pseudocode for generic graph search algorithm)
- 18:42, 14 November 2009 (diff | hist) . . (+5,461) . . N Graph search (Created page with 'In graph theory, '''graph search''' or '''graph traversal''' refers to the technique of "visiting" each vertex of the graph in turn, executing some code whenever a vertex is …')
- 04:08, 14 November 2009 (diff | hist) . . (0) . . m Dynamic programming (→Dynamic solution to Plentiful Paths: - changed variables i,j to x,y)
- 04:04, 14 November 2009 (diff | hist) . . (+367) . . Dynamic programming (→Recursive solution to Plentiful Paths)
- 04:02, 14 November 2009 (diff | hist) . . (+6) . . PEGWiki:Current events (Redirected page to PEG:Event calendar 2009/2010)
- 03:54, 14 November 2009 (diff | hist) . . (+33) . . N DP (Redirected page to Dynamic programming) (current)
- 04:30, 13 November 2009 (diff | hist) . . (+36) . . N PEGWiki:Current events (moved PEGWiki:Current events to PEG:Contests 2009/2010)
- 04:28, 13 November 2009 (diff | hist) . . (+248) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:27, 13 November 2009 (diff | hist) . . (0) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:24, 13 November 2009 (diff | hist) . . (+374) . . Dynamic programming (→Dynamic solution to Plentiful Paths)
- 04:21, 13 November 2009 (diff | hist) . . (+2,211) . . Dynamic programming
- 05:51, 11 November 2009 (diff | hist) . . (+86) . . Computational geometry (→Intersection of a circle with a circle)
- 05:50, 11 November 2009 (diff | hist) . . (+9,663) . . Computational geometry
- 05:00, 11 November 2009 (diff | hist) . . (-5) . . m PEG:Memberlist (→Saravannan)
- 05:01, 10 November 2009 (diff | hist) . . (+8,679) . . Computational geometry (added chapter on line segments)
- 03:56, 8 November 2009 (diff | hist) . . (-3) . . m Computational geometry (→On which side of a line does a point lie?)
- 22:03, 7 November 2009 (diff | hist) . . (-5) . . m Talk:Main Page (→Navigation Links)
- 22:03, 7 November 2009 (diff | hist) . . (+220) . . Talk:Main Page (→Navigation Links)
- 21:27, 6 November 2009 (diff | hist) . . (+1,484) . . N PEGWiki:PEGWiki is not an encyclopedia (Created page with 'PEGWiki runs on the very popular [http://www.mediawiki.org/ MediaWiki] software. One site that uses MediaWiki that is particularly well-known is [http://en.wikipedia.org/ Wikiped…')
- 02:47, 6 November 2009 (diff | hist) . . (+32) . . m Computational geometry (→Finding the point of intersection of two lines)
- 01:46, 6 November 2009 (diff | hist) . . (-26) . . PEG:Memberlist (→Yves: - no point in having birthday info in two locations)
- 01:39, 6 November 2009 (diff | hist) . . (+5,901) . . Computational geometry
- 01:01, 6 November 2009 (diff | hist) . . (+9,047) . . N Computational geometry (Created page with '=Introduction and Scope= ==Definition== '''Computational geometry''', as one can easily guess from the name, is the branch of computer science encompassing geometrical problems a…')
- 22:14, 5 November 2009 (diff | hist) . . (+21) . . PEG:Memberlist (→Ammar)
- 21:55, 5 November 2009 (diff | hist) . . (+837) . . N User:Brian (Created page with 'I'm Brian Bi. I was born on May 12<sup>th</sup>, 1993 and first joined PEG in the fall of 2002. I am an administrator of the pegjudge.ath.cx domain, including this wiki. Requests…')
- 21:49, 5 November 2009 (diff | hist) . . (+2,659) . . N PEG:Memberlist (Created page with '=Seniors= ==Brian== ==Jacob P.== '''Birthday''': June 26<sup>th</sup><br/> '''Likes''': Programming<br/> '''Dislikes''': Short Questions<br/> In PEG sinc…')
- 06:32, 5 November 2009 (diff | hist) . . (+45) . . N PEGWiki:Sandbox (Created page with '<math>x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}</math>')
- 06:10, 5 November 2009 (diff | hist) . . (-18) . . Main Page
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)