User contributions
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)
- 09:15, 1 January 2012 (diff | hist) . . (+45) . . Ternary search
- 09:15, 1 January 2012 (diff | hist) . . (0) . . m Ternary search
- 09:14, 1 January 2012 (diff | hist) . . (+3,948) . . N Ternary search (Created page with "'''Ternary search''' is an algorithm similar to binary search. It is used when we have a function that is bitonic on a given interval instead of monotone, and we wish to opti...")
- 08:51, 1 January 2012 (diff | hist) . . (+56) . . N Category:Incomplete (Created page with "These articles have sections that need to be filled out.") (current)
- 08:48, 1 January 2012 (diff | hist) . . (+24) . . m Asymptotic analysis
- 08:47, 1 January 2012 (diff | hist) . . (+1,407) . . Binary search
- 08:14, 1 January 2012 (diff | hist) . . (0) . . m Binary search (→Possible bugs)
- 08:04, 1 January 2012 (diff | hist) . . (+9,410) . . N Binary search (Created page with "'''Binary search''' is the term used in computer science for the discrete version of the ''bisection method'', in which given a monotone function <math>f</math> over a discrete i...")
- 06:28, 1 January 2012 (diff | hist) . . (+4) . . m Asymptotic analysis (→How to analyze an algorithm)
- 06:27, 1 January 2012 (diff | hist) . . (+2) . . m Asymptotic analysis (→The master theorem: : log -> \log)
- 06:19, 1 January 2012 (diff | hist) . . (+9,453) . . Asymptotic analysis (→Recursive functions)
- 02:16, 30 December 2011 (diff | hist) . . (+180) . . Linked list (+ cons, snoc) (current)
- 01:18, 30 December 2011 (diff | hist) . . (+30) . . m Linked list
- 09:30, 29 December 2011 (diff | hist) . . (+281) . . Asymptotic analysis (added citation)
- 08:55, 28 December 2011 (diff | hist) . . (+24,640) . . Asymptotic analysis
- 06:19, 28 December 2011 (diff | hist) . . (+27) . . N Partially ordered (Redirected page to Partial order) (current)
- 07:22, 25 December 2011 (diff | hist) . . (+55) . . N Category:Stubs (Created page with "These are articles that should be expanded if possible.") (current)
- 07:22, 25 December 2011 (diff | hist) . . (+1,328) . . N Constant optimization (Created page with "'''Constant optimization''' refers to optimizing a program in order to improve its performance by at most a constant factor, that is, decreasing the [[invisible ...") (current)
- 07:13, 25 December 2011 (diff | hist) . . (+13,708) . . N Asymptotic analysis (Created page with "In theoretical computer science, '''asymptotic analysis''' is the most frequently used technique to quantify the performance of an algorithm. Its name refers to the fact that...")
- 00:55, 25 December 2011 (diff | hist) . . (+52) . . Prefix sum array and difference array (→Multiple dimensions: - fixed incorrectly stated formulae)
- 00:50, 25 December 2011 (diff | hist) . . (+1) . . m Prefix sum array and difference array (→Use of difference array)
- 22:50, 24 December 2011 (diff | hist) . . (+133) . . Judge:Help (→Forbidden actions)
- 22:48, 24 December 2011 (diff | hist) . . (-1) . . m Judge:Help (→Forbidden actions)
- 22:46, 24 December 2011 (diff | hist) . . (+863) . . Judge:Help (forbidden actions)
- 22:24, 24 December 2011 (diff | hist) . . (+39) . . Judge:System calls (current)
- 11:30, 24 December 2011 (diff | hist) . . (+7) . . m Judge:System calls
- 11:29, 24 December 2011 (diff | hist) . . (+4,956) . . N Judge:System calls (Created page with "This page lists some common Linux system calls and discusses their usage in programs on the PEG Judge. Note that almost all of these have corresponding wrappers in libc without t...")
- 09:27, 24 December 2011 (diff | hist) . . (+23) . . m Judge:Help (→Execution discrepancies)
- 09:23, 24 December 2011 (diff | hist) . . (0) . . m Judge:Copyright (Unprotected "Judge:Copyright": made redundant by namespace protection) (current)
- 09:22, 24 December 2011 (diff | hist) . . (0) . . m Judge:TOS (Unprotected "Judge:TOS": made redundant by namespace protection)
- 09:22, 24 December 2011 (diff | hist) . . (0) . . m Judge:Contact (Unprotected "Judge:Contact": made redundant by namespace protection)
- 21:33, 23 December 2011 (diff | hist) . . (-3) . . m User:Brian
- 07:41, 21 December 2011 (diff | hist) . . (+3) . . m Computational geometry (→Summary and discussion: - typo = should be >=)
- 08:36, 20 December 2011 (diff | hist) . . (0) . . m Judge:Contact (Protected "Judge:Contact": this page should only be edited by administrators ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
- 08:25, 20 December 2011 (diff | hist) . . (+664) . . N Judge:Contact (Created page with "The comment system on the Judge and the [{{Root}}forum PEG forum] are both good places to ask general questions concerning algorithms and programming. However, if you need to ask...")
- 08:10, 20 December 2011 (diff | hist) . . (0) . . m Judge:TOS (Protected "Judge:TOS": this page should only be edited by administrators ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
- 08:10, 20 December 2011 (diff | hist) . . (+1,552) . . N Judge:TOS (Created page with "The rules here are simple. You (the user) don't pay anything for this service, so you don't need to be bound by any contractual obligation in order to use the Judge. That being s...")
- 08:01, 20 December 2011 (diff | hist) . . (0) . . m Judge:Copyright (Protected "Judge:Copyright": this page should only be edited by administrators ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
- 08:00, 20 December 2011 (diff | hist) . . (0) . . m Judge:Copyright (moved PEGWiki:Copyright to Judge:Copyright: whoops, should've been this in the first place)
- 07:59, 20 December 2011 (diff | hist) . . (+6,649) . . N Judge:Copyright (Created page with "In all text that follows, the Judge refers to all services available online under the domain wcipeg.com and its subdomains, regardless of whether they are accessed at said domain...")
- 03:58, 20 December 2011 (diff | hist) . . (+73) . . Sliding window
- 03:57, 20 December 2011 (diff | hist) . . (+64) . . Sliding window
- 03:55, 20 December 2011 (diff | hist) . . (+3,812) . . N Sliding window (Created page with "A '''sliding window''' is an interval both of whose endpoints are allowed to move only forward, and never backward (or ''vice versa''). It is analogous to an actual window that o...")
- 02:00, 20 December 2011 (diff | hist) . . (0) . . m Prefix sum array and difference array (I suppose "Waterloo" should come first, due to alphabetical order. Such is the convention in mathematics and computer science)
- 01:50, 20 December 2011 (diff | hist) . . (+12,521) . . Computational geometry (→Circles: - tangency)
- 23:54, 19 December 2011 (diff | hist) . . (+681) . . Computational geometry (→Lines)
- 23:22, 19 December 2011 (diff | hist) . . (+3,473) . . Computational geometry (→Intersection of a circle with a circle)
- 22:50, 19 December 2011 (diff | hist) . . (+770) . . Computational geometry (→Two points of intersection)
- 22:46, 19 December 2011 (diff | hist) . . (+1,176) . . Computational geometry (→Lines)
- 22:08, 19 December 2011 (diff | hist) . . (-3) . . m Computational geometry (→Standard vector notation: - show the arrow)
- 11:56, 19 December 2011 (diff | hist) . . (0) . . m Hidden constant factor (whoops)
- 11:56, 19 December 2011 (diff | hist) . . (+4,246) . . N Hidden constant factor (Created page with "When the time or space required for an algorithm is expressed in terms of the input size using big O notation, constant factors are destroyed. For example, if one algorithm r...")
- 11:27, 19 December 2011 (diff | hist) . . (+396) . . Prefix sum array and difference array (→A word on the dynamic case)
- 11:21, 19 December 2011 (diff | hist) . . (+2,133) . . Prefix sum array and difference array (a word on the dynamic case)
- 11:06, 19 December 2011 (diff | hist) . . (0) . . m Prefix sum array and difference array (→Difference array: - typo)
- 11:06, 19 December 2011 (diff | hist) . . (+13,909) . . Prefix sum array and difference array
- 08:16, 19 December 2011 (diff | hist) . . (+1,794) . . Prefix sum array and difference array (rewrite --- should be easier to read now)
- 08:13, 19 December 2011 (diff | hist) . . (+32) . . Nm Left half-open interval (Redirected page to Half-open interval) (current)
- 05:28, 17 December 2011 (diff | hist) . . (-559) . . Prefix sum array and difference array (easier example problem)
- 05:00, 16 December 2011 (diff | hist) . . (+2) . . m Prefix sum array and difference array (→Example: Partial Sums (SPOJ))
- 04:52, 16 December 2011 (diff | hist) . . (+2,224) . . Prefix sum array and difference array
- 02:04, 16 December 2011 (diff | hist) . . (+610) . . Judge:Help (→Strange C++ compilation errors)
- 22:13, 15 December 2011 (diff | hist) . . (-9) . . m Judge:Help (→Summary of supported languages)
- 22:11, 15 December 2011 (diff | hist) . . (+2,035) . . Judge:Help
- 08:33, 15 December 2011 (diff | hist) . . (+5,855) . . N Prefix sum array and difference array (Created page with "Given an array of numbers, we can construct a new array by replacing each element by the difference between itself and the previous element, except for the first element, whi...")
- 08:11, 15 December 2011 (diff | hist) . . (+54) . . Half-open interval
- 07:37, 15 December 2011 (diff | hist) . . (+51) . . N Difference array (Redirected page to Prefix sum array and difference array) (current)
- 07:36, 15 December 2011 (diff | hist) . . (+51) . . N Prefix sum array (Redirected page to Prefix sum array and difference array) (current)
- 06:31, 12 December 2011 (diff | hist) . . (+12,036) . . Dynamic programming (+counting problem)
- 03:23, 12 December 2011 (diff | hist) . . (+87) . . N Category:Trees (Created page with "This category contains various kinds of trees, as well as various tree data structures.") (current)
- 03:22, 12 December 2011 (diff | hist) . . (+19) . . m Tree (+cat:trees) (current)
- 03:21, 12 December 2011 (diff | hist) . . (+16,914) . . N Cartesian tree (Created page with "A sequence and its corresponding Cartesian tree Given a sequence of numbers (or any totally ordered objects), there exists a [[...")
- 23:50, 11 December 2011 (diff | hist) . . (-57) . . Totally ordered (whoops) (current)
- 23:49, 11 December 2011 (diff | hist) . . (+96) . . N Totally ordered (Redirected page to Partiahttp://wcipeg.com/wiki/skins/common/images/button sig.pngl order#Total order)
- 23:43, 11 December 2011 (diff | hist) . . (+131) . . N File:Cartesian tree.svg (This file, illustrating a Cartesian tree, was copied from http://en.wikipedia.org/wiki/File:Cartesian_tree.svg (public domain).) (current)
- 23:32, 11 December 2011 (diff | hist) . . (+30) . . Category:Heaps (current)
- 23:31, 11 December 2011 (diff | hist) . . (+29) . . Heap (current)
- 23:31, 11 December 2011 (diff | hist) . . (+48) . . Binary heap (+cats heaps, data structures)
- 23:30, 11 December 2011 (diff | hist) . . (+37) . . N Category:Heaps (Created page with "See page Heap for an explanation.")
- 23:30, 11 December 2011 (diff | hist) . . (+719) . . N Heap (Created page with "Various implementations of the priority queue abstract data type are known as '''heaps'''. A ''max-heap-ordered tree'' is a rooted tree in which every node's label i...")
- 22:01, 11 December 2011 (diff | hist) . . (+13) . . Knuth–Morris–Pratt algorithm (→Computation of the prefix function: --- whoops. battlefield test just now failed) (current)
- 21:01, 11 December 2011 (diff | hist) . . (-17) . . m Lowest common ancestor (→Algorithms and variations: - remove unnecessary and pretentious en dash)
- 21:00, 11 December 2011 (diff | hist) . . (+39) . . N Heavy–light decomposition (Redirected page to Heavy-light decomposition) (current)
- 21:00, 11 December 2011 (diff | hist) . . (+27) . . N Disjoint set (Redirected page to Disjoint sets) (current)
- 20:58, 11 December 2011 (diff | hist) . . (+3,145) . . N Least common multiple (Created page with "The '''least common multiple (LCM)''' of a set of integers is the least ''positive'' integer that is a multiple of all the integers in the set, unless one of the integers is zero...") (current)
- 20:48, 11 December 2011 (diff | hist) . . (+35) . . N Lowest common multiple (Redirected page to Least common multiple) (current)
- 20:47, 11 December 2011 (diff | hist) . . (+35) . . N LCM (Redirected page to Least common multiple) (current)
- 20:46, 11 December 2011 (diff | hist) . . (+178) . . Greatest common divisor (current)
- 20:44, 11 December 2011 (diff | hist) . . (+37) . . N GCF (Redirected page to Greatest common divisor) (current)
- 20:44, 11 December 2011 (diff | hist) . . (+37) . . N GCD (Redirected page to Greatest common divisor) (current)
- 20:44, 11 December 2011 (diff | hist) . . (+58) . . N Binary GCD algorithm (Redirected page to Greatest common divisor#Binary GCD algorithm) (current)
- 20:43, 11 December 2011 (diff | hist) . . (+66) . . N Extended Euclidean algorithm (Redirected page to Greatest common divisor#Extended Euclidean algorithm)
- 20:43, 11 December 2011 (diff | hist) . . (+57) . . N Euclid's algorithm (Redirected page to Greatest common divisor#Euclidean algorithm) (current)
- 20:43, 11 December 2011 (diff | hist) . . (+57) . . N Euclidean algorithm (Redirected page to Greatest common divisor#Euclidean algorithm) (current)
- 20:42, 11 December 2011 (diff | hist) . . (+12,966) . . N Greatest common divisor (Created page with "The '''greatest common divisor (GCD)''' of a set of integers is the greatest integer that divides all the integers in the set, unless the set contains only zeroes, in which the G...")
- 18:59, 11 December 2011 (diff | hist) . . (+1,588) . . File:Lca example tree.png (current)
- 08:02, 11 December 2011 (diff | hist) . . (+37) . . N Greatest common factor (Redirected page to Greatest common divisor) (current)
- 07:58, 11 December 2011 (diff | hist) . . (+9,748) . . Lowest common ancestor
- 05:38, 11 December 2011 (diff | hist) . . (0) . . File:Lca example tree.png (uploaded a new version of "File:Lca example tree.png": nodes and labels are larger)
- 05:32, 11 December 2011 (diff | hist) . . (0) . . N File:Lca example tree.png
- 01:39, 11 December 2011 (diff | hist) . . (+36) . . N LCA (Redirected page to Lowest common ancestor) (current)
- 01:29, 11 December 2011 (diff | hist) . . (+767) . . Disjoint sets (current)
- 01:19, 11 December 2011 (diff | hist) . . (-488) . . PEGWiki:PEGWiki is not an encyclopedia
- 01:15, 11 December 2011 (diff | hist) . . (+52) . . Nm PEGWiki:PEGWiki is not Wikipedia (Redirected page to PEGWiki:PEGWiki is not an encyclopedia) (current)
- 06:57, 9 December 2011 (diff | hist) . . (+1,638) . . N Lowest common ancestor (Created page with "The '''lowest common ancestor''' or '''least common ancestor''' (LCA) of a nonempty set of nodes in a rooted tree is the unique node of greatest depth that is an ancestor of ...")
- 08:48, 4 December 2011 (diff | hist) . . (+36) . . N Least common ancestor (Redirected page to Lowest common ancestor) (current)
- 14:56, 28 November 2011 (diff | hist) . . (+22) . . m Segment tree (→Structure)
- 14:55, 28 November 2011 (diff | hist) . . (+22) . . m Segment tree (→Structure: - \left( and \right))
- 14:52, 28 November 2011 (diff | hist) . . (+32) . . m Binary heap (needs code)
- 08:38, 28 November 2011 (diff | hist) . . (+33) . . m Range minimum query (needs code)
- 08:37, 28 November 2011 (diff | hist) . . (+4,963) . . Range minimum query
- 23:56, 23 November 2011 (diff | hist) . . (+2,705) . . String (alphabet size and complexity) (current)
- 23:05, 22 November 2011 (diff | hist) . . (+133) . . Half-open interval
- 17:19, 21 November 2011 (diff | hist) . . (+2,765) . . N Half-open interval (Created page with "A '''left half-open interval''' is an interval of the form <math>[a,b)</math>; it contains all <math>x</math> such that <math>a \leq x < b</math>. It is often useful to express p...")
- 05:36, 21 November 2011 (diff | hist) . . (+33) . . N RMQ (Redirected page to Range minimum query) (current)
- 05:35, 21 November 2011 (diff | hist) . . (+9,342) . . N Range minimum query (Created page with "The term '''range minimum query (RMQ)''' comprises all variations of the problem of finding the smallest element in a contiguous subsequence of a list of items taken from a [[tot...")
- 03:39, 21 November 2011 (diff | hist) . . (+46) . . N Precomputation (Redirected page to Preprocessing and postprocessing) (current)
- 03:38, 21 November 2011 (diff | hist) . . (+46) . . N Precompute (Redirected page to Preprocessing and postprocessing) (current)
- 03:38, 21 November 2011 (diff | hist) . . (+45) . . m Preprocessing and postprocessing (precomputation) (current)
- 03:07, 21 November 2011 (diff | hist) . . (0) . . m All nearest smaller values (whoops)
- 03:07, 21 November 2011 (diff | hist) . . (+4,458) . . N All nearest smaller values (Created page with "In a list of numbers <math>A</math>, the ''nearest smaller value'' (NSV) to an entry <math>A_i</math> is the last entry preceding it with a smaller value, if any; that is, the en...")
- 21:15, 20 November 2011 (diff | hist) . . (-76) . . m PEGWiki:Notational conventions (→Both text-mode and math-mode) (current)
- 21:12, 20 November 2011 (diff | hist) . . (+162) . . m PEGWiki:Notational conventions (→Both text-mode and math-mode)
- 20:18, 20 November 2011 (diff | hist) . . (+3,913) . . N Preprocessing and postprocessing (Created page with "''For the component of the C programming language, see C preprocessor.'' Sometimes, it is necessary to perform relatively trivial modifications of the input, known as '''pre...")
- 19:35, 20 November 2011 (diff | hist) . . (+49) . . N Jarvis march (Redirected page to Convex hull#Gift-wrapping algorithm) (current)
- 19:28, 20 November 2011 (diff | hist) . . (+46) . . N Postprocessing (Redirected page to Preprocessing and postprocessing) (current)
- 19:28, 20 November 2011 (diff | hist) . . (+46) . . N Preprocessing (Redirected page to Preprocessing and postprocessing) (current)
- 19:28, 20 November 2011 (diff | hist) . . (+46) . . N Postprocess (Redirected page to Preprocessing and postprocessing) (current)
- 19:27, 20 November 2011 (diff | hist) . . (+46) . . N Preprocess (Redirected page to Preprocessing and postprocessing) (current)
- 03:08, 16 November 2011 (diff | hist) . . (+2,053) . . Judge:Help
- 20:07, 3 November 2011 (diff | hist) . . (+16) . . Judge:Help (→Summary of supported languages)
- 16:22, 31 October 2011 (diff | hist) . . (+184) . . Tree
- 08:06, 23 October 2011 (diff | hist) . . (+2) . . m Knuth–Morris–Pratt algorithm (→Example 1)
- 07:54, 23 October 2011 (diff | hist) . . (+46) . . Judge:Free software (+git)
- 17:41, 19 October 2011 (diff | hist) . . (+8,967) . . N Binary heap (Created page with "A '''binary heap''' is a complete binary tree in which nodes are labelled with elements from a totally ordered set and each node's label is gr...")
- 01:01, 19 October 2011 (diff | hist) . . (+1,695) . . N Judge:Free software (Created page with "'''Every single piece of software used on the PEG Judge''' is licensed under a '''free software license''', such as the GNU General Public License. Here are the major components ...")
- 00:33, 19 October 2011 (diff | hist) . . (+3,014) . . N Judge:Help/aplusb.asm (Created page with "<syntaxhighlight lang="asm"> %macro getchar 1 ;"getchar()" cmp byte [esi],0 jnz .getchar_bottom push eax push ...") (current)
- 00:32, 19 October 2011 (diff | hist) . . (+112) . . Judge:Help/check.cpp (current)
- 00:31, 19 October 2011 (diff | hist) . . (+1) . . m Judge:Help/check.cpp
- 00:31, 19 October 2011 (diff | hist) . . (+970) . . N Judge:Help/check.cpp (Created page with "<syntaxhighlight lang="cpp> #include <iostream> #include <sstream> #include <fstream> #include <vector> using namespace std; vector<string> split(string& s) { vector<st...")
- 00:30, 19 October 2011 (diff | hist) . . (+5) . . m Judge:Help (→Summary of supported languages: - make "aplusb.asm" a subpage of Help)
- 00:29, 19 October 2011 (diff | hist) . . (+14,983) . . N Judge:Help (Created page with "==Overview== On the [{{JudgeRoot}}problems problems] page (which is accessible from any page on the Judge by clicking "problems" on the black navigation bar at the top of the pag...")
- 00:09, 19 October 2011 (diff | hist) . . (0) . . N File:WinkSmiley.gif (current)
- 00:09, 19 October 2011 (diff | hist) . . (0) . . N File:WhistleSmiley.gif (current)
- 00:09, 19 October 2011 (diff | hist) . . (0) . . N File:TwistedSmiley.gif (current)
- 00:09, 19 October 2011 (diff | hist) . . (0) . . N File:TongueSmiley.gif (current)
- 00:09, 19 October 2011 (diff | hist) . . (0) . . N File:ThinkSmiley.gif (current)
- 00:08, 19 October 2011 (diff | hist) . . (0) . . N File:SmileSmiley.gif (current)
- 00:08, 19 October 2011 (diff | hist) . . (0) . . N File:SilencedSmiley.gif (current)
- 00:08, 19 October 2011 (diff | hist) . . (0) . . N File:SickSmiley.gif (current)
- 00:08, 19 October 2011 (diff | hist) . . (0) . . N File:SadSmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:RolleyesSmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:NeutralSmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:NaughtySmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:MadSmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:KiddingSmiley.gif (current)
- 00:07, 19 October 2011 (diff | hist) . . (0) . . N File:ImpressedSmiley.gif (current)
- 00:06, 19 October 2011 (diff | hist) . . (0) . . N File:FearSmiley.gif (current)
- 00:06, 19 October 2011 (diff | hist) . . (0) . . N File:EhSmiley.gif (current)
- 00:06, 19 October 2011 (diff | hist) . . (0) . . N File:CoolSmiley.gif (current)
- 00:06, 19 October 2011 (diff | hist) . . (0) . . N File:ConfusedSmiley.gif (current)
- 00:06, 19 October 2011 (diff | hist) . . (0) . . N File:BiggrinSmiley.gif (current)
- 00:05, 19 October 2011 (diff | hist) . . (0) . . N File:AshamedSmiley.gif (current)
- 00:05, 19 October 2011 (diff | hist) . . (0) . . N File:ApplauseSmiley.gif (current)
- 00:05, 19 October 2011 (diff | hist) . . (0) . . N File:AngelSmiley.gif (current)
- 23:11, 18 October 2011 (diff | hist) . . (+299) . . N MediaWiki:Common.css (nice COCI table style) (current)
- 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)
- 19:42, 25 March 2011 (diff | hist) . . (+46) . . N Knuth-Morris-Pratt (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:42, 25 March 2011 (diff | hist) . . (+46) . . N Knuth-Morris-Pratt algorithm (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:41, 25 March 2011 (diff | hist) . . (+46) . . N KMP algorithm (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 19:41, 25 March 2011 (diff | hist) . . (+46) . . N KMP (Redirected page to Knuth–Morris–Pratt algorithm) (current)
- 00:35, 25 March 2011 (diff | hist) . . (+63) . . m String searching (→Suffix data structures)
- 20:11, 24 March 2011 (diff | hist) . . (+12,799) . . String searching
- 19:10, 24 March 2011 (diff | hist) . . (+48) . . m Naive algorithm (oops)
- 20:56, 22 March 2011 (diff | hist) . . (+25) . . Category:Dynamic programming (current)
- 20:54, 22 March 2011 (diff | hist) . . (+4) . . m Disjoint sets
- 20:54, 22 March 2011 (diff | hist) . . (+30) . . Disjoint sets
- 20:53, 22 March 2011 (diff | hist) . . (+54) . . Convex hull trick
- 23:49, 20 March 2011 (diff | hist) . . (+30) . . N String search (Redirected page to String searching) (current)
- 23:48, 20 March 2011 (diff | hist) . . (+30) . . N String matching (Redirected page to String searching) (current)
- 23:38, 20 March 2011 (diff | hist) . . (+3,797) . . N String searching (Created page with "The '''string searching''' or '''string matching''' problem is that of locating one string, known as a '''needle''' or a '''pattern''', as a substring of another, longer stri...")
- 22:25, 20 March 2011 (diff | hist) . . (+1,846) . . N Naive algorithm (Created page with "An algorithm is said to be '''naive''' when it is simple and straightforward but does not exhibit a desirable level of efficiency (usually in terms of ...")
- 22:19, 20 March 2011 (diff | hist) . . (+30) . . N Haystack (Redirected page to String searching) (current)
- 22:19, 20 March 2011 (diff | hist) . . (+30) . . N Needle (Redirected page to String searching) (current)
- 21:56, 20 March 2011 (diff | hist) . . (+29) . . N Naïve algorithm (Redirected page to Naive algorithm) (current)
- 02:06, 20 March 2011 (diff | hist) . . (+9,336) . . N Data structure (Created page with "A '''data structure''' or '''container''' is a scheme for organizing data in memory (such as random-access memory, a hard disk, or across the hard disks of a network of data serv...") (current)
- 00:03, 20 March 2011 (diff | hist) . . (+10,548) . . N Algorithm (Created page with "An '''algorithm''' is a (usually deterministic) well-defined procedure for solving a problem in a finite number of steps. The earliest algorithms, such as the [[Euclidean algorit...")
- 05:10, 19 March 2011 (diff | hist) . . (+11,857) . . N Equivalence relation (Created page with "An '''equivalence relation''' is a structure imposed on a set that can be interpreted as making some elements ''equivalent'' to others. It generalizes the concept of equality and...")
- 22:11, 18 March 2011 (diff | hist) . . (+1,663) . . N Longest common substring (Created page with "{{Distinguish|Longest common subsequence}} The '''longest common substring''' problem is the problem of finding a string of maximum length which is simultaneously a substring of...")
- 21:45, 18 March 2011 (diff | hist) . . (+42) . . m Longest common subsequence (Distingiush|Longest common substring)
- 21:42, 18 March 2011 (diff | hist) . . (+1,393) . . Longest common subsequence (applications)
- 21:29, 18 March 2011 (diff | hist) . . (+125) . . N LCS (Created page with "'''LCS''' may refer to: * The '''longest common subsequence problem'''. * The '''longest common substring problem'''.") (current)
- 21:28, 18 March 2011 (diff | hist) . . (+2) . . LIS (Redirected page to Longest increasing subsequence) (current)
- 21:28, 18 March 2011 (diff | hist) . . (+42) . . N LIS (Redirected page to Longest increasing substring)
- 21:28, 18 March 2011 (diff | hist) . . (+44) . . N Longest decreasing subsequence (Redirected page to Longest increasing subsequence) (current)
- 21:26, 18 March 2011 (diff | hist) . . (+39) . . N Totally ordered set (Redirected page to Partial order#Total order) (current)
- 21:26, 18 March 2011 (diff | hist) . . (+27) . . N Poset (Redirected page to Partial order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+27) . . N Partially ordered set (Redirected page to Partial order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+39) . . N Total ordering (Redirected page to Partial order#Total order) (current)
- 21:25, 18 March 2011 (diff | hist) . . (+39) . . N Total order (Redirected page to Partial order#Total order) (current)
- 21:24, 18 March 2011 (diff | hist) . . (+27) . . N Partial ordering (Redirected page to Partial order) (current)
- 21:07, 18 March 2011 (diff | hist) . . (0) . . m Partial order (→Wellorder)
- 21:05, 18 March 2011 (diff | hist) . . (+9,590) . . N Partial order (Created page with "''This article aims to provide an introduction to partial orders suitable for programmers. It is not intended to be a comprehensive overview of the mathematical theory. Changes t...")
- 18:46, 18 March 2011 (diff | hist) . . (+5,682) . . N Topological sort (Created page with "The '''topological sorting problem''' is the problem of determining a '''topological ordering''' of a digraph's vertices, that is, a list of the vertices such that an edge never ...")
- 18:04, 18 March 2011 (diff | hist) . . (+30) . . N Topological sorting (Redirected page to Topological sort) (current)
- 05:36, 18 March 2011 (diff | hist) . . (+158) . . Directed acyclic graph (→Problems: - longest path) (current)
- 19:48, 17 March 2011 (diff | hist) . . (+2,991) . . Directed acyclic graph
- 06:38, 17 March 2011 (diff | hist) . . (+2,684) . . N Directed acyclic graph (Created page with "A '''directed acyclic graph (DAG)''' is a directed graph that contains no cycles. DAGs arise in a natural way in modelling situations in which, in some sense, going "forward"...")
- 02:59, 16 March 2011 (diff | hist) . . (+2,173) . . Big numbers (addition)
- 15:12, 14 March 2011 (diff | hist) . . (+36) . . N DAG (Redirected page to Directed acyclic graph) (current)
- 18:20, 12 March 2011 (diff | hist) . . (+10,628) . . Tree
- 08:09, 12 March 2011 (diff | hist) . . (-1) . . m Tree (→Anatomy: - oops)
- 08:09, 12 March 2011 (diff | hist) . . (+1,021) . . Tree
- 07:57, 12 March 2011 (diff | hist) . . (+278) . . Tree
- 07:55, 12 March 2011 (diff | hist) . . (-2) . . m Tree (→Characterization: - grammar)
- 07:55, 12 March 2011 (diff | hist) . . (+63) . . Tree
- 07:55, 12 March 2011 (diff | hist) . . (+63) . . Graph theory
- 07:54, 12 March 2011 (diff | hist) . . (+5,081) . . N Tree (Created page with "A '''tree''' is a connected, acyclic, undirected graph. Trees are named for their resemblance to the eponymous tall, woody plants, as these are also connected and acyclic (a ...")
- 03:08, 12 March 2011 (diff | hist) . . (+103) . . Graph theory (+digraph, +arc)
- 23:40, 11 March 2011 (diff | hist) . . (+503) . . Depth-first search
- 23:33, 11 March 2011 (diff | hist) . . (+3,512) . . Breadth-first search (current)
- 23:12, 11 March 2011 (diff | hist) . . (+406) . . Graph theory (complete graph)
- 23:03, 11 March 2011 (diff | hist) . . (+151) . . Depth-first search (→Applications)
- 23:01, 11 March 2011 (diff | hist) . . (+239) . . Graph theory (→Graph-theoretic algorithms)
- 22:55, 11 March 2011 (diff | hist) . . (0) . . m Graph theory (moved Graph to Graph theory: Should have a page for every ACSL topic.)
- 22:55, 11 March 2011 (diff | hist) . . (+26) . . N Graph (moved Graph to Graph theory: Should have a page for every ACSL topic.) (current)
- 03:39, 11 March 2011 (diff | hist) . . (+7,430) . . Graph theory
- 00:38, 10 March 2011 (diff | hist) . . (+14,586) . . Graph theory
- 03:40, 9 March 2011 (diff | hist) . . (+2,728) . . N Graph theory (Created page with "A '''graph''' is a mathematical object with ''vertices'', discrete objects, and ''edges'', relationships between pairs of objects. Because of the wide variety of objects and rela...")
- 04:02, 7 March 2011 (diff | hist) . . (-8) . . m Depth-first search (formatting)
- 03:22, 6 March 2011 (diff | hist) . . (+7) . . m Main Page (legacy)
- 01:39, 6 March 2011 (diff | hist) . . (+790) . . Longest increasing subsequence (added pseudocode)
- 23:12, 5 March 2011 (diff | hist) . . (+4,876) . . N Linked list (Created page with "The '''linked list''', often referred to simply as a ''list'', is a data structure that organizes a sequence of objects, all of the same type and size, in memory, so that eac...")
- 22:19, 5 March 2011 (diff | hist) . . (+954) . . Array
- 21:53, 5 March 2011 (diff | hist) . . (+6,302) . . N ASCII (Created page with "The '''American Standard Code for Information Interchange''', known universally by its acronym, '''ASCII''', pronounced /ˈæs.ki/, is a 7-bit character encoding supported by nea...") (current)
- 20:24, 5 March 2011 (diff | hist) . . (+21) . . m Case sensitivity (concrete strings, not abstract) (current)
- 20:23, 5 March 2011 (diff | hist) . . (+686) . . N Case sensitivity (Created page with "'''Case sensitivity''' occurs when data, particularly strings, which differ only in letter case, are considered different. An algorithm or function that exhibits case sensiti...")
- 20:18, 5 March 2011 (diff | hist) . . (+30) . . N Case-insensitive (Redirected page to Case sensitivity) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographic ordering (Redirected page to Lexicographic order) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographical ordering (Redirected page to Lexicographic order) (current)
- 20:16, 5 March 2011 (diff | hist) . . (+33) . . N Lexicographical order (Redirected page to Lexicographic order) (current)
- 20:14, 5 March 2011 (diff | hist) . . (+3,702) . . N Lexicographic order (Created page with "The '''lexicographic''' or '''lexicographical ordering''' is a technique for constructing an ordering on the set of sequences over the set <math>S</math> from an ordering of ...")
- 19:58, 5 March 2011 (diff | hist) . . (+414) . . Sequence
- 19:21, 5 March 2011 (diff | hist) . . (+1,241) . . String
- 19:05, 5 March 2011 (diff | hist) . . (+22) . . N Stream (Redirected page to Sequence) (current)
- 19:04, 5 March 2011 (diff | hist) . . (+77) . . N List (Created page with "'''List''' may refer to: * A linked list data structure * A sequence.") (current)
- 19:03, 5 March 2011 (diff | hist) . . (+5,185) . . Array
- 07:17, 5 March 2011 (diff | hist) . . (+9,988) . . N Array (Created page with "The '''array''' is a data structure considered fundamental in imperative programming languages. We shall take the definition of the term to be ''a collection of objects, all ...")
- 06:03, 5 March 2011 (diff | hist) . . (+103) . . String (strings are a subset of sequences)
- 06:03, 5 March 2011 (diff | hist) . . (+145) . . String (note on total ordering)
- 04:48, 5 March 2011 (diff | hist) . . (+14) . . m Stack (current)
- 04:48, 5 March 2011 (diff | hist) . . (+4) . . m Queue (current)
- 04:46, 5 March 2011 (diff | hist) . . (+27) . . N Union-find data structure (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Union-find algorithm (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Disjoint sets algorithm (Redirected page to Disjoint sets) (current)
- 04:45, 5 March 2011 (diff | hist) . . (+27) . . N Union-find (Redirected page to Disjoint sets) (current)
- 04:44, 5 March 2011 (diff | hist) . . (+10,554) . . Disjoint sets
- 21:35, 4 March 2011 (diff | hist) . . (+1,724) . . N Disjoint sets (Created page with "The '''disjoint sets''' problem is that of efficiently maintaining a collection <math>\mathcal{C}</math> of disjoint subsets of some universe <math>U</math>. Specifically, we ass...")
- 20:39, 4 March 2011 (diff | hist) . . (+27) . . N Disjoint sets data structure (Redirected page to Disjoint sets) (current)
- 20:36, 4 March 2011 (diff | hist) . . (+55) . . m Floyd–Warshall algorithm (→Warshall's algorithm: - note: transitive closure)
- 20:35, 4 March 2011 (diff | hist) . . (+30) . . N Jarník's algorithm (Redirected page to Prim's algorithm) (current)
- 20:34, 4 March 2011 (diff | hist) . . (+30) . . N Jarnik's algorithm (Redirected page to Prim's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+33) . . N Kruskal's (Redirected page to Kruskal's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+30) . . N Prim-Jarník (Redirected page to Prim's algorithm) (current)
- 20:33, 4 March 2011 (diff | hist) . . (+30) . . N Jarník-Prim (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Prim-Jarnik (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Jarnik-Prim (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+30) . . N Prim's (Redirected page to Prim's algorithm) (current)
- 20:32, 4 March 2011 (diff | hist) . . (+61) . . N Warshall's (Redirected page to Floyd–Warshall algorithm#Warshall's algorithm) (current)
- 20:31, 4 March 2011 (diff | hist) . . (+61) . . N Warshall's algorithm (Redirected page to Floyd–Warshall algorithm#Warshall's algorithm) (current)
- 20:31, 4 March 2011 (diff | hist) . . (-14) . . m Floyd–Warshall algorithm (renamed section)
- 20:30, 4 March 2011 (diff | hist) . . (+40) . . N Floyd-Warshall (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+40) . . N Floyd's (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+40) . . N Floyd–Warshall (Redirected page to Floyd–Warshall algorithm) (current)
- 20:29, 4 March 2011 (diff | hist) . . (+52) . . N All-pairs shortest paths (Redirected page to Shortest path#All-pairs shortest paths) (current)
- 20:28, 4 March 2011 (diff | hist) . . (+5,812) . . N Johnson's algorithm (Created page with "'''Johnson's algorithm''' is a technique for finding all-pairs shortest paths in a graph in which some edge weights may be negative (but there are no cycles of negative weigh...")
- 19:36, 4 March 2011 (diff | hist) . . (-19) . . m Graph search
- 19:33, 4 March 2011 (diff | hist) . . (+16) . . m Kruskal's algorithm
- 19:31, 4 March 2011 (diff | hist) . . (+66) . . m Prim's algorithm
- 19:29, 4 March 2011 (diff | hist) . . (+5,539) . . Shortest path
- 18:44, 4 March 2011 (diff | hist) . . (+121) . . Longest palindromic substring
- 22:50, 3 March 2011 (diff | hist) . . (+2,531) . . Shortest path
- 22:34, 3 March 2011 (diff | hist) . . (+33) . . m Deque
- 00:27, 3 March 2011 (diff | hist) . . (+9,328) . . Longest increasing subsequence
- 21:58, 2 March 2011 (diff | hist) . . (+3,815) . . N Longest increasing subsequence (Created page with "The '''longest increasing subsequence''' (LIS) problem is to find an increasing subsequence (either strictly or non-strictly) of maximum length, given...")
- 21:26, 2 March 2011 (diff | hist) . . (+1,038) . . Longest common subsequence (reductions)
- 21:09, 2 March 2011 (diff | hist) . . (+118) . . m Longest common subsequence (CSS)
- 21:06, 2 March 2011 (diff | hist) . . (+3) . . m Longest common subsequence (CSS)
- 21:06, 2 March 2011 (diff | hist) . . (+10,776) . . PEGWiki:Sandbox
- 21:05, 2 March 2011 (diff | hist) . . (+18) . . m Big numbers (testing)
- 21:02, 2 March 2011 (diff | hist) . . (-76) . . m Longest common subsequence (references)
- 20:56, 2 March 2011 (diff | hist) . . (+2) . . m Longest common subsequence (→References)
- 20:56, 2 March 2011 (diff | hist) . . (+15,095) . . Longest common subsequence
- 06:48, 2 March 2011 (diff | hist) . . (+1) . . m String (sp.)
- 23:22, 26 February 2011 (diff | hist) . . (+59) . . Talk:Main Page (→Accounts Required) (current)
- 23:22, 26 February 2011 (diff | hist) . . (+944) . . m Talk:Main Page (vandalism revert)
- 23:05, 26 February 2011 (diff | hist) . . (0) . . m Talk:Main Page (Protected "Talk:Main Page": Excessive vandalism ([edit=autoconfirmed] (expires 23:05, 26 March 2011 (UTC)) [move=autoconfirmed] (expires 23:05, 26 March 2011 (UTC))))
- 07:20, 24 February 2011 (diff | hist) . . (+149) . . m Talk:Main Page (Reverting vandalism)
- 19:19, 22 February 2011 (diff | hist) . . (+780) . . m Talk:Main Page (Reverting vandalism)
- 20:22, 21 February 2011 (diff | hist) . . (+775) . . m Talk:Main Page (Reverting vandalism)
- 06:48, 21 February 2011 (diff | hist) . . (+761) . . m Talk:Main Page (Reverting vandalism)
- 00:12, 20 February 2011 (diff | hist) . . (-74) . . Talk:Main Page
- 18:33, 19 February 2011 (diff | hist) . . (-3) . . m Talk:Main Page (Undoing vandalism)
- 20:41, 17 February 2011 (diff | hist) . . (-73) . . m Talk:Main Page (Restoring previous unvandalized revision)
- 16:52, 13 February 2011 (diff | hist) . . (-1,930) . . m Talk:Convex hull trick (Reverted edits by 58.215.78.157 (talk) to last revision by Brian)
- 16:52, 13 February 2011 (diff | hist) . . (+682) . . m Talk:Main Page (Reverted edits by 91.214.45.223 (talk) to last revision by 99.243.224.52)
- 22:22, 1 February 2011 (diff | hist) . . (0) . . Convex hull trick (→Observation 3: Convexity: - fixed typo)
- 05:33, 30 January 2011 (diff | hist) . . (+836) . . Sequence
- 02:48, 27 January 2011 (diff | hist) . . (-1,187) . . m Talk:Main Page (Reverted edits by 77.244.212.231 (talk) to last revision by Brian)
- 08:19, 15 January 2011 (diff | hist) . . (+43) . . N Manacher's algorithm (Redirected page to Longest palindromic substring) (current)
- 15:21, 6 January 2011 (diff | hist) . . (-1,753) . . m PEG talk:Event calendar 2009/2010 (blanked page --- removed vandalism) (current)
- 02:31, 14 December 2010 (diff | hist) . . (+37) . . m Computational geometry (→The unit vector: --- dotless i, j)
- 21:21, 22 November 2010 (diff | hist) . . (+2) . . m Sequence (→Definitions: - added spacing in [])
- 05:58, 21 November 2010 (diff | hist) . . (-436) . . Big numbers (moved table style to end)
- 01:52, 19 November 2010 (diff | hist) . . (+11) . . m Longest palindromic subsequence (→Theoretical background)
- 01:03, 18 November 2010 (diff | hist) . . (-45) . . Shortest Path Faster Algorithm ((do we know for sure that it always terminates?))
- 20:54, 17 November 2010 (diff | hist) . . (+3,098) . . Sequence
- 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)
(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)