User contributions
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)
- 22:54, 18 October 2011 (diff | hist) . . (+198) . . N Template:CSSTransclusionTest (Created page with "{{#css: .endian_table { border-collapse: collapse; } .endian_table th { border: 1px solid #888; font-weight: bold; } .endian_table td { border: 1p...") (current)
- 02:55, 18 October 2011 (diff | hist) . . (+5) . . Template:Problem (current)
- 02:54, 18 October 2011 (diff | hist) . . (+224) . . N Template:JudgeRoot (Created page with "{{Root}}<noinclude><br/><br/><b>Usage</b>: Where the actual judge is located, in case this differs from the server's DocumentRoot in the future. This template s...") (current)
- 22:23, 17 October 2011 (diff | hist) . . (+1,668) . . Judge:History
- 22:23, 29 August 2011 (diff | hist) . . (+13,179) . . N Map (Created page with "A '''map''', also known as a '''dictionary''' or '''associative array''', is an abstract data type that stores a set of key-value pairs. Hence, a map supports at least the fo...")
- 19:59, 27 August 2011 (diff | hist) . . (+47) . . N Abstract data type (Redirected page to Data structure#Abstract data type) (current)
- 19:51, 27 August 2011 (diff | hist) . . (+17) . . N Dictionary (Redirected page to Map) (current)
- 17:40, 14 August 2011 (diff | hist) . . (+17,650) . . N Pointer (this needs extensive revision)
- 23:48, 29 July 2011 (diff | hist) . . (+4,886) . . Recursive function
- 20:24, 29 July 2011 (diff | hist) . . (+8,121) . . Recursive function (not done yet)
- 15:41, 29 June 2011 (diff | hist) . . (+1,378) . . N Optimization (Created page with "''This article is about improving programs. For the class of problems, see optimization problem.'' To '''optimize''' a correct program is to engineer its [[Algorithm|design ...")
- 15:24, 29 June 2011 (diff | hist) . . (+4) . . Naive algorithm (current)
- 20:22, 28 June 2011 (diff | hist) . . (-49) . . Big numbers (current)
- 20:17, 28 June 2011 (diff | hist) . . (0) . . PEGWiki:Sandbox
- 20:16, 28 June 2011 (diff | hist) . . (+276) . . PEGWiki:Sandbox
- 20:16, 28 June 2011 (diff | hist) . . (-276) . . PEGWiki:Sandbox
- 20:16, 28 June 2011 (diff | hist) . . (0) . . PEGWiki:Sandbox
- 20:16, 28 June 2011 (diff | hist) . . (+23) . . PEGWiki:Sandbox
- 20:15, 28 June 2011 (diff | hist) . . (-42) . . PEGWiki:Sandbox
- 20:13, 28 June 2011 (diff | hist) . . (-48) . . m Big numbers (css)
- 19:58, 28 June 2011 (diff | hist) . . (+1,585) . . PEGWiki:Notational conventions
- 19:36, 28 June 2011 (diff | hist) . . (+3,340) . . Recursive function
- 19:02, 28 June 2011 (diff | hist) . . (+269) . . PEGWiki:Notational conventions (\mathbb{N}_0, \mathbb{N}_1)
- 18:20, 28 June 2011 (diff | hist) . . (+10) . . Sequence (current)
- 18:12, 28 June 2011 (diff | hist) . . (0) . . Algorithm (→Implementation: - fixed link) (current)
- 18:11, 28 June 2011 (diff | hist) . . (+3) . . m Algorithm (→Importance: - grammar)
- 02:35, 26 June 2011 (diff | hist) . . (+1,484) . . N Recursive function (Created page with "'''Recursion''' is the property exhibited by entities that are defined in terms of themselves, that is, ''recur'' in themselves. In computer science, the most important recursive...")
- 02:22, 26 June 2011 (diff | hist) . . (+32) . . N Recursive (Redirected page to Recursive function) (current)
- 02:21, 26 June 2011 (diff | hist) . . (+32) . . N Recursion (Redirected page to Recursive function) (current)
- 17:42, 24 June 2011 (diff | hist) . . (+4) . . m Segment tree (wikify data structure)
- 06:05, 10 June 2011 (diff | hist) . . (+238) . . N Category:Pages needing code (Created page with "The articles in this category may describe algorithms and data structures in a way that is hard to understand, and would be improved by the addition of pseudocode or a clear and ...") (current)
- 06:04, 10 June 2011 (diff | hist) . . (+33) . . Sliding range minimum query
- 23:46, 5 June 2011 (diff | hist) . . (+140) . . Sliding range minimum query
- 23:42, 5 June 2011 (diff | hist) . . (+4,106) . . Sliding range minimum query
- 22:04, 2 June 2011 (diff | hist) . . (-22) . . PEG:PEG leaders
- 06:07, 1 June 2011 (diff | hist) . . (+1,095) . . N Sliding range minimum query (Created page with "The '''sliding range minimum query''' is a special case of the static range minimum query that occurs when the query intervals are successive positions of a [[sliding window]...")
- 07:04, 31 May 2011 (diff | hist) . . (+31) . . N Convex hull optimization technique (Redirected page to Convex hull trick) (current)
- 07:04, 31 May 2011 (diff | hist) . . (+31) . . N Convex hull optimization trick (Redirected page to Convex hull trick) (current)
- 05:57, 31 May 2011 (diff | hist) . . (-31) . . Dynamic programming
- 05:53, 31 May 2011 (diff | hist) . . (+71) . . N PEGWiki:Community portal (Created page with "The following pages are in need of attention: * Dynamic programming") (current)
- 05:51, 31 May 2011 (diff | hist) . . (+77) . . N Category:Geometry (Created page with "These articles concern the theory and practice of computational geometry.") (current)
- 05:50, 31 May 2011 (diff | hist) . . (+83) . . Computational geometry
- 05:49, 31 May 2011 (diff | hist) . . (+83) . . Convex hull (current)
- 05:47, 31 May 2011 (diff | hist) . . (+26) . . Kruskal's algorithm (current)
- 05:47, 31 May 2011 (diff | hist) . . (+26) . . Prim's algorithm (current)
- 05:46, 31 May 2011 (diff | hist) . . (+51) . . Shortest Path Faster Algorithm
- 05:46, 31 May 2011 (diff | hist) . . (+26) . . Bellman–Ford algorithm
- 05:45, 31 May 2011 (diff | hist) . . (+26) . . Floyd–Warshall algorithm
- 05:45, 31 May 2011 (diff | hist) . . (+26) . . Dijkstra's algorithm (current)
- 05:44, 31 May 2011 (diff | hist) . . (+6) . . N Category:Graph theory (Created page with " ") (current)
- 05:43, 31 May 2011 (diff | hist) . . (+26) . . Minimum spanning tree (+cat:graph theory) (current)
- 20:53, 30 May 2011 (diff | hist) . . (0) . . Tree (→Anatomy)
- 19:56, 30 May 2011 (diff | hist) . . (+30) . . N Greedy (Redirected page to Greedy algorithm) (current)
- 02:58, 30 May 2011 (diff | hist) . . (+3,595) . . N Minimum spanning tree (Created page with "A tree <math>T</math> is said to ''span'' an undirected graph <math>G</math> when <math>T</math> is a subgraph of <math>G</math> and contains all of <math>G</math>'s vert...")
- 02:57, 30 May 2011 (diff | hist) . . (+25) . . N Template:Proof needed (Created page with "<sup>[proof needed]</sup>") (current)
- 02:16, 30 May 2011 (diff | hist) . . (+81) . . N Category:Greedy algorithms (Created page with "This category contains pages related to theory and examples of greedy algorithms.") (current)
- 02:14, 30 May 2011 (diff | hist) . . (+3,652) . . N Greedy algorithm (Created page with "A '''greedy algorithm''' solves an optimization problem in a series of steps by making a locally optimal choice at each step. For some problems, a greedy algorithm may pr...")
- 16:33, 29 May 2011 (diff | hist) . . (0) . . m Rabin–Karp algorithm (→The rolling hash) (current)
- 16:20, 29 May 2011 (diff | hist) . . (+4) . . m Lexicographic order
- 04:49, 29 May 2011 (diff | hist) . . (+5,357) . . Longest common substring (current)
- 04:29, 29 May 2011 (diff | hist) . . (+411) . . String
- 07:12, 26 May 2011 (diff | hist) . . (+415) . . Prim's algorithm
- 07:09, 26 May 2011 (diff | hist) . . (+300) . . Shortest path (→All-pairs shortest paths) (current)
- 07:07, 26 May 2011 (diff | hist) . . (+18) . . Johnson's algorithm
- 07:04, 26 May 2011 (diff | hist) . . (+85) . . Johnson's algorithm
- 07:01, 26 May 2011 (diff | hist) . . (+1,132) . . Dijkstra's algorithm
- 06:27, 24 May 2011 (diff | hist) . . (+2,382) . . Dijkstra's algorithm
- 01:46, 22 May 2011 (diff | hist) . . (+662) . . Topological sort (→Algorithm)
- 05:31, 17 May 2011 (diff | hist) . . (+1,616) . . Tree/Proof of properties of trees (current)
- 05:06, 17 May 2011 (diff | hist) . . (+137) . . Tree (→Binary trees)
- 19:43, 14 May 2011 (diff | hist) . . (-681) . . User:Brian
- 02:44, 24 April 2011 (diff | hist) . . (0) . . m Equivalence relation (→Canonical form) (current)
- 02:34, 24 April 2011 (diff | hist) . . (+2) . . m Johnson's algorithm (→Reweighting by vertex)
- 00:59, 9 April 2011 (diff | hist) . . (+106) . . Depth-first search
- 02:54, 7 April 2011 (diff | hist) . . (+3,329) . . Topological sort
- 02:47, 7 April 2011 (diff | hist) . . (+61) . . m Knuth–Morris–Pratt algorithm
- 21:04, 6 April 2011 (diff | hist) . . (+87) . . m Tree/Proof of properties of trees (right-aligning QED)
- 21:00, 6 April 2011 (diff | hist) . . (+9,698) . . N Rabin–Karp algorithm (Created page with "The Rabin–Karp algorithm is a randomized algorithm for the string search problem that finds all probable matches for the needle in the haystack in linear time. Toge...")
- 19:54, 6 April 2011 (diff | hist) . . (0) . . m String searching (→Naive algorithm: - typo) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin-Karp (Redirected page to Rabin–Karp algorithm) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin-Karp algorithm (Redirected page to Rabin–Karp algorithm) (current)
- 19:17, 6 April 2011 (diff | hist) . . (+36) . . N Rabin–Karp (Redirected page to Rabin–Karp algorithm) (current)
- 05:19, 6 April 2011 (diff | hist) . . (+1,963) . . Knuth–Morris–Pratt algorithm
- 04:47, 6 April 2011 (diff | hist) . . (+5,375) . . N Tree/Proof of properties of trees (Created page with "''Theorem'': For a simple graph, any two of these three statements, taken together, imply the third: * The graph is connected. * The graph is acyclic. * The number of vertices in...")
- 03:51, 6 April 2011 (diff | hist) . . (+46) . . Tree (→Characterization)
- 01:58, 6 April 2011 (diff | hist) . . (+1,795) . . Knuth–Morris–Pratt algorithm
- 01:17, 6 April 2011 (diff | hist) . . (-489) . . Knuth–Morris–Pratt algorithm
- 23:12, 5 April 2011 (diff | hist) . . (+248) . . N PEGWiki:Administrators (Created page with "You are encouraged to post any questions you may have about editing at User talk:Brian. If you cannot edit or create accounts because you cannot answer the anti-spam question...") (current)
- 23:10, 5 April 2011 (diff | hist) . . (-5) . . m User:Brian
- 22:32, 5 April 2011 (diff | hist) . . (+482) . . m Convex hull trick (Reverted edits by 89.28.14.35 (talk) to last revision by Brian)
- 05:43, 4 April 2011 (diff | hist) . . (+1) . . m Knuth–Morris–Pratt algorithm (→Matching: - sp.)
- 05:43, 4 April 2011 (diff | hist) . . (+1,785) . . Knuth–Morris–Pratt algorithm
- 03:35, 4 April 2011 (diff | hist) . . (-227) . . m Knuth–Morris–Pratt algorithm (notation)
- 02:13, 4 April 2011 (diff | hist) . . (-853) . . m Knuth–Morris–Pratt algorithm (notation)
- 01:33, 4 April 2011 (diff | hist) . . (+3,250) . . Knuth–Morris–Pratt algorithm
- 22:34, 3 April 2011 (diff | hist) . . (+2,771) . . Knuth–Morris–Pratt algorithm
- 20:07, 3 April 2011 (diff | hist) . . (-37) . . m Longest palindromic subsequence
- 08:29, 3 April 2011 (diff | hist) . . (+8,154) . . N Knuth–Morris–Pratt algorithm (Created page with "The '''Knuth–Morris–Pratt (KMP) algorithm''' is a linear time solution to the single-pattern string search problem. It is based on the observation that a partial match gi...")
- 15:29, 1 April 2011 (diff | hist) . . (-833) . . Talk:Tree (blanked page --- removed vandalism) (current)
- 19:43, 25 March 2011 (diff | hist) . . (+46) . . N Knuth–Morris–Pratt (Redirected page to Knuth–Morris–Pratt algorithm) (current)
(newest | oldest) View (newer 100 | older 100) (20 | 50 | 100 | 250 | 500)