User contributions
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)
- 19:01, 31 July 2012 (diff | hist) . . (+2,871) . . N Shunting yard algorithm/foo.hs (Created page with "<syntaxhighlight lang="haskell"> {- Reference implementation of shunting yard algorithm. Requires: Data.Char, Data.List. This implementation is not error-tolerant; an exception w...") (current)
- 23:30, 23 July 2012 (diff | hist) . . (+3,016) . . Convex hull trick (example contributed by Haidar Abboud)
- 21:43, 23 July 2012 (diff | hist) . . (+1,711) . . N Convex hull trick/commando.cpp (Created page with "<syntaxhighlight lang="cpp"> // The following code for APIO 2010 "Commando" was contributed by Haidar Abboud. #include <cstdio> #include <algorithm> #include <vector> using names...")
- 20:36, 14 July 2012 (diff | hist) . . (0) . . Convex hull trick/acquire.cpp
- 06:25, 7 July 2012 (diff | hist) . . (+107) . . Judge:Help (→Execution discrepancies)
- 03:05, 5 July 2012 (diff | hist) . . (+260) . . Judge:Help (→Compilation discrepancies)
- 19:31, 2 July 2012 (diff | hist) . . (+112) . . Judge:Help
- 19:24, 2 July 2012 (diff | hist) . . (+26) . . m Judge:Help (→Execution discrepancies)
- 21:47, 14 June 2012 (diff | hist) . . (+109) . . Pointer
- 19:37, 11 June 2012 (diff | hist) . . (0) . . Binary heap (→Deletion)
- 19:21, 11 June 2012 (diff | hist) . . (+635) . . Binary heap (→Analysis)
- 23:39, 10 June 2012 (diff | hist) . . (+5,247) . . Longest palindromic subsequence
- 06:15, 1 June 2012 (diff | hist) . . (+59) . . Judge:Writing (→LaTeX) (current)
- 05:50, 1 June 2012 (diff | hist) . . (+3) . . m Judge:Writing (→LaTeX)
- 02:02, 27 May 2012 (diff | hist) . . (-5,705) . . Longest palindromic subsequence (anonymous comment was right: all the math in this article was wrong)
- 02:56, 14 May 2012 (diff | hist) . . (+52) . . Half-open interval (current)
- 02:45, 14 May 2012 (diff | hist) . . (-9) . . m IEEE 754 (→Signed zero) (current)
- 06:09, 3 May 2012 (diff | hist) . . (+465) . . Maximum subvector sum (current)
- 23:45, 19 April 2012 (diff | hist) . . (0) . . m Maximum subvector sum (→Two-dimensional example)
- 23:44, 19 April 2012 (diff | hist) . . (+1,550) . . Maximum subvector sum (→Higher dimensions)
- 23:18, 19 April 2012 (diff | hist) . . (+649) . . Maximum subvector sum (→Implementation (C++))
- 23:02, 19 April 2012 (diff | hist) . . (+632) . . Maximum subvector sum
- 21:21, 19 April 2012 (diff | hist) . . (+4,654) . . Maximum subvector sum
- 20:42, 19 April 2012 (diff | hist) . . (+156) . . m PEG:PEG leaders
- 20:39, 19 April 2012 (diff | hist) . . (0) . . PEGWiki:Current events (Redirected page to PEG:Event calendar 2011/2012) (current)
- 19:36, 18 April 2012 (diff | hist) . . (+811) . . N Maximum subvector sum (Created page with "The '''maximum subvector sum''' problem is that of finding a segment of a vector (array of numbers)<ref>In computer science, ''vector'' is often used to mean ''array of real ...")
- 03:08, 17 April 2012 (diff | hist) . . (+217) . . m Array (current)
- 21:19, 9 April 2012 (diff | hist) . . (+35) . . N Max subvector sum (Redirected page to Maximum subvector sum) (current)
- 18:00, 10 March 2012 (diff | hist) . . (+3,131) . . Change problem
- 16:38, 10 March 2012 (diff | hist) . . (+1,339) . . Dynamic programming (→Optimization example: Change problem)
- 00:13, 10 March 2012 (diff | hist) . . (+6,884) . . N Change problem (Created page with "The ''change-making problem'', often simply known as '''change''', occurs in two distinct but related flavours. Given a set of natural numbers <math>D_1, D_2, ..., D_n</math> (th...")
- 18:58, 6 March 2012 (diff | hist) . . (+28) . . N Change-making problem (Redirected page to Change problem) (current)
- 01:51, 5 March 2012 (diff | hist) . . (+70) . . N Dynamic change (Redirected page to Dynamic programming#Optimization example: Change problem) (current)
- 00:28, 3 March 2012 (diff | hist) . . (+37) . . N Flood fill (Redirected page to Graph search#Flood fill) (current)
- 00:28, 3 March 2012 (diff | hist) . . (+1,270) . . Depth-first search (→Applications) (current)
- 00:02, 3 March 2012 (diff | hist) . . (+1,548) . . Graph search (→Components in graphs)
- 04:37, 2 March 2012 (diff | hist) . . (+239) . . Shunting yard algorithm (→Unary operators)
- 04:03, 2 March 2012 (diff | hist) . . (+304) . . Shunting yard algorithm (→Unary operators)
- 03:46, 2 March 2012 (diff | hist) . . (+111) . . Shunting yard algorithm
- 03:17, 2 March 2012 (diff | hist) . . (+264) . . m Shunting yard algorithm (→Evaluation)
- 23:46, 1 March 2012 (diff | hist) . . (+731) . . PEGWiki:PEGWiki is not an encyclopedia (current)
- 23:40, 1 March 2012 (diff | hist) . . (+14,255) . . N Shunting yard algorithm (Created page with "The '''shunting yard algorithm''' is a simple technique for parsing infix expressions containing binary operators of varying precedence. It was first described by Edsgar Dijk...")
- 23:07, 28 February 2012 (diff | hist) . . (-4) . . Trailing zeroes in factorial (use pointfree style :D) (current)
- 23:05, 28 February 2012 (diff | hist) . . (+31) . . m Trailing zeroes in factorial
- 19:28, 28 February 2012 (diff | hist) . . (+4,970) . . N Trailing zeroes in factorial (Created page with "A well-known programming exercise involves finding the number of trailing zeroes at the end of the decimal representation of <math>n!</math>, for some given value of <math>n</mat...")
- 18:56, 28 February 2012 (diff | hist) . . (+42) . . N Trailing zeros in factorial (Redirected page to Trailing zeroes in factorial) (current)
- 00:58, 28 February 2012 (diff | hist) . . (+50) . . m Judge:Writing (→Problem statements)
- 00:44, 28 February 2012 (diff | hist) . . (+810) . . Judge:Writing
- 18:16, 25 February 2012 (diff | hist) . . (+181) . . Map (current)
- 07:39, 25 February 2012 (diff | hist) . . (+1) . . m User:Brian/Big Two (current)
- 04:23, 25 February 2012 (diff | hist) . . (+177) . . m User:Brian/Big Two
- 04:20, 25 February 2012 (diff | hist) . . (+2) . . m User:Brian/Big Two
- 03:01, 25 February 2012 (diff | hist) . . (+9) . . m User:Brian/Big Two
- 03:00, 25 February 2012 (diff | hist) . . (+11) . . m User:Brian/President (Redirected page to User:Brian/Big Two) (current)
- 03:00, 25 February 2012 (diff | hist) . . (0) . . m User:Brian/President (Redirected page to Big Two)
- 03:00, 25 February 2012 (diff | hist) . . (+21) . . N User:Brian/President (Redirected page to Big two)
- 02:59, 25 February 2012 (diff | hist) . . (+16,994) . . N User:Brian/Big Two (Created page with "''This page is just for fun. It documents the somewhat standardized rules once used by the gifties of Woburn C.I. Class of 2010 (and some of their friends) to play Big Two.'' ''...")
- 21:37, 22 February 2012 (diff | hist) . . (+659) . . Judge:Writing (→Test data)
- 21:11, 22 February 2012 (diff | hist) . . (+1,779) . . Judge:Writing (→Analyses)
- 20:41, 22 February 2012 (diff | hist) . . (+474) . . Judge:Writing (→Grading)
- 02:56, 22 February 2012 (diff | hist) . . (+10,575) . . N Judge:Writing (Created page with "This page documents current best practices for writing problems and analyses on the PEG Judge. ==Problem statements== As a rule, ''problem statements'', written in HTML, should ...")
- 08:49, 18 February 2012 (diff | hist) . . (-12) . . m Hidden constant factor (invisible -> hidden (post-move)) (current)
- 08:48, 18 February 2012 (diff | hist) . . (0) . . m Hidden constant factor (moved Invisible constant factor to Hidden constant factor: more mainstream name)
- 08:48, 18 February 2012 (diff | hist) . . (+36) . . N Invisible constant factor (moved Invisible constant factor to Hidden constant factor: more mainstream name) (current)
- 02:15, 14 February 2012 (diff | hist) . . (0) . . m Binomial heap (→Merging)
- 02:05, 14 February 2012 (diff | hist) . . (+25) . . m Recursive function (current)
- 02:04, 14 February 2012 (diff | hist) . . (+32) . . N Recursively (Redirected page to Recursive function) (current)
- 01:31, 14 February 2012 (diff | hist) . . (+6,997) . . N Floating-point data type (Created page with "Nearly all programming languages provide at least one '''floating-point data type''', intended primarily for the representation of real numbers.<ref name="complex">Some programmi...") (current)
- 20:37, 13 February 2012 (diff | hist) . . (+38) . . N Floating point data type (Redirected page to Floating-point data type) (current)
- 20:36, 13 February 2012 (diff | hist) . . (+38) . . N Floating point number (Redirected page to Floating-point data type) (current)
- 20:36, 13 February 2012 (diff | hist) . . (+38) . . N Floating point (Redirected page to Floating-point data type) (current)
- 20:36, 13 February 2012 (diff | hist) . . (+38) . . N Floating-point (Redirected page to Floating-point data type) (current)
- 20:35, 13 February 2012 (diff | hist) . . (+38) . . N Floating-point number (Redirected page to Floating-point data type) (current)
- 20:33, 13 February 2012 (diff | hist) . . (+112) . . m IEEE 754 (→Signed zero)
- 20:30, 13 February 2012 (diff | hist) . . (+863) . . Ternary search (current)
- 04:05, 13 February 2012 (diff | hist) . . (+1,270) . . N Long double (Created page with "{{DISPLAYTITLE:long double}} <code>long double</code> is a primitive floating-point data type in C (and subsequently C++) that is required by the standard to be at least as long ...")
- 03:50, 13 February 2012 (diff | hist) . . (+22) . . N Double precision (Redirected page to IEEE 754) (current)
- 03:50, 13 February 2012 (diff | hist) . . (+22) . . N Single precision (Redirected page to IEEE 754) (current)
- 03:48, 13 February 2012 (diff | hist) . . (+22) . . N Binary64 (Redirected page to IEEE 754) (current)
- 03:48, 13 February 2012 (diff | hist) . . (+22) . . N Binary32 (Redirected page to IEEE 754) (current)
- 03:41, 13 February 2012 (diff | hist) . . (+15,820) . . N IEEE 754 (Created page with "'''IEEE''' (Institute of Electrical and Electronics Engineers) '''754''' is a floating-point computation standard. It is universal among personal computers, and also commonplace ...")
- 23:45, 11 February 2012 (diff | hist) . . (-25) . . m Binary search (removed Category:Incomplete)
- 23:44, 11 February 2012 (diff | hist) . . (+4,207) . . Binary search
- 21:36, 11 February 2012 (diff | hist) . . (+6,461) . . Binary search
- 05:04, 11 February 2012 (diff | hist) . . (+4,172) . . N I/O buffering (Created page with "'''Input/output (I/O) buffering''' is a mechanism that improves the throughput of input and output operations. It is implemented directly in hardware and the corresponding driver...")
- 02:13, 11 February 2012 (diff | hist) . . (+18) . . m Judge:Help (→Flushing output)
- 01:20, 20 January 2012 (diff | hist) . . (+2,769) . . Judge:Help (→Summary of supported languages)
- 00:32, 14 January 2012 (diff | hist) . . (-249) . . Greedy algorithm (remove false statement) (current)
- 08:25, 5 January 2012 (diff | hist) . . (+118) . . m Judge:Help (→Strange C++ compilation errors)
- 01:34, 5 January 2012 (diff | hist) . . (+5,109) . . Optimization (current)
- 08:38, 4 January 2012 (diff | hist) . . (+495) . . Optimization
- 08:32, 4 January 2012 (diff | hist) . . (-156) . . m Recursive function (→Statement)
- 08:32, 4 January 2012 (diff | hist) . . (+176) . . N Template:ImportantConceptBox (Created page with "<div style="border: 1px solid #ccf; width: 60%; padding: 5px; margin-left:auto; margin-right:auto">{{{1}}}</div><noinclude> '''Usage''': Name is self-explanatory. </noinclude>") (current)
- 18:57, 3 January 2012 (diff | hist) . . (+86) . . m Binomial heap (→Binomial tree representation)
- 18:54, 3 January 2012 (diff | hist) . . (+2) . . m Binomial heap (→Structure of binomial heap)
- 07:42, 3 January 2012 (diff | hist) . . (+490) . . Binomial heap
- 07:37, 3 January 2012 (diff | hist) . . (+27) . . N Binomial queue (Redirected page to Binomial heap) (current)
- 07:34, 3 January 2012 (diff | hist) . . (+14,206) . . N Binomial heap (Created page with "The '''binomial heap''' or '''binomial queue''' is a heap data structure that implements all priority queue operations in worst-case <math>O(\log n)</math> time (unde...")
- 21:27, 1 January 2012 (diff | hist) . . (+940) . . Array
- 09:16, 1 January 2012 (diff | hist) . . (+203) . . N Category:Pages needing example problems (Created page with "Pages in this category would be greatly improved with examples of problems from actual contests (preferably problems that are in the PEG Judge archive) that are solved using the ...") (current)
- 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)
(newest | oldest) View (newer 250 | older 250) (20 | 50 | 100 | 250 | 500)