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