User:Kevin Reid/E tasks: Difference between revisions

Content added Content deleted
(mark the items which are 'improve' as opposed to uncompleted)
m (de-redirect)
Line 16: Line 16:
* [[Longest common subsequence]]
* [[Longest common subsequence]]
* [[Non-continuous subsequences]]
* [[Non-continuous subsequences]]
* [[Point in polygon (ray casting algorithm)]]
* [[Ray-casting algorithm]]
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)


==GUI==
==GUI==
* [[Keyboard macros]]
* [[Keyboard macros]]
* [[Get mouse position]]
* [[Mouse position]]
* [[Window management]]
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
Line 27: Line 27:
===Reflective===
===Reflective===
* [[Color of a screen pixel]]
* [[Color of a screen pixel]]
* [[Simulate key strokes]]
* [[Simulate input/Keyboard]]
* [[Simulate mouse click]]
* [[Simulate input/Mouse]]


==Graphics==
==Graphics==
* [[Dragon curve]]
* [[Dragon curve]]
* [[Plot x, y arrays]]
* [[Plot coordinate pairs]]
===Using [[Basic bitmap storage]]===
===Using [[Basic bitmap storage]]===
* [[Bitmap/Bézier curves/Cubic]]
* [[Bitmap/Bézier curves/Cubic]]
* [[Bitmap/Bézier curves/Quadratic]]
* [[Image convolution]]
* [[Image convolution]]
* [[Image histogram]]
* [[Bitmap/Histogram]]
* [[Grayscale image]]
* [[Grayscale image]]
* [[Median filter]]
* [[Median filter]]
* [[Midpoint circle algorithm]]
* [[Bitmap/Midpoint circle algorithm]]
* [[PPM conversion through a pipe]]
* [[Bitmap/PPM conversion through a pipe]]
* [[Bitmap/Read an image through a pipe]]
* [[Quadratic bezier curves]]
* [[Read image file through a pipe]]
* [[Xiaolin Wu's line algorithm]]
* [[Xiaolin Wu's line algorithm]]


Line 52: Line 52:
* [[Lucas-Lehmer test]]
* [[Lucas-Lehmer test]]
* [[Multiplicative order]]
* [[Multiplicative order]]
* [[Trial factoring of a Mersenne number]]
* [[Factors of a Mersenne number]]
* [[Seven-dice from Five-dice]]
* [[Seven-sided dice from five-sided dice]]
===Numerics===
===Numerics===
* [[Gamma function]]
* [[Gamma function]]
Line 66: Line 66:
==Large projects==
==Large projects==
* [[Text processing/1]]
* [[Text processing/1]]
* [[Text_processing/2]]
* [[Text processing/2]]
* [[RCRPG]]
* [[RCRPG]]
* [[RCSNUSP]]
* [[SNUSP]]
* [[Huffman codes]]
* [[Huffman codes]]
* [[LZW compression]]
* [[LZW compression]]
* [[Monty Hall simulation]]
* [[Monty Hall problem]]
* [[Pyramid of numbers]]
* [[Pascal's triangle/Puzzle]]
* [[Number names]]
* [[Number names]]
* [[Roman numerals]]
* [[Roman numerals]]
* [[Sudoku Solver]]
* [[Sudoku]]


==Rosetta Code processing==
==Rosetta Code processing==
Line 110: Line 110:
===Matrix type===
===Matrix type===
* [[Matrix transposition]]
* [[Matrix transposition]]
* [[Matrix exponentiation operator]]
* [[Matrix-exponentiation operator]]
* [[Matrix multiplication]]
* [[Matrix multiplication]]
* [[Reduced row echelon form]]
* [[Reduced row echelon form]]
Line 123: Line 123:


===Calendar===
===Calendar===
* [[Yuletide Holiday]]
* [[Day of the week]]
* [[Date manipulation]]
* [[Date manipulation]]
* [[Date format]]
* [[Date format]]
Line 130: Line 130:
* [[Bitwise IO]]
* [[Bitwise IO]]
====Console input====
====Console input====
* [[Select]]
* [[Menu]]
* [[Input loop]]
* [[Input loop]]
* [[Two-dimensional array (runtime)]]
* [[Create a two-dimensional array at runtime]]
* [[User input/Text]]
* [[User input/Text]]
====Sockets====
====Sockets====
Line 142: Line 142:
* [[Secure temporary file]]
* [[Secure temporary file]]
* [[Fork]]
* [[Fork]]
* [[Interrupts]]
* [[Handle a signal]]
* [[Query Performance]] (improve: done EoJ; needs cross-platform)
* [[Query Performance]] (improve: done EoJ; needs cross-platform)


Line 154: Line 154:


===Database===
===Database===
* [[Table creation]]
* [[Table creation/Postal addresses]]
* [[Table creation/Postal addresses]]
* [[SQL-based authentication]]
* [[SQL-based authentication]]
Line 160: Line 159:
===Protocol/language implementations===
===Protocol/language implementations===
* [[Active Directory/Connect]]
* [[Active Directory/Connect]]
* [[Search for a User in Active Directory]]
* [[Active Directory/Search for a user]]
* [[SOAP]]
* [[SOAP]]
* [[Send an email]]
* [[Send email]]
* [[Window creation/X11]]
* [[Window creation/X11]]
====HTTP client====
====HTTP client====
Line 168: Line 167:
* [[HTTPS/Authenticated]]
* [[HTTPS/Authenticated]]
* [[HTTPS/Client-authenticated]]
* [[HTTPS/Client-authenticated]]
* [[Search Yahoo]]
* [[Yahoo! search interface]]
====XML====
====XML====
* [[XML/Output]]
* [[XML/Output]]
* [[XML/Input]]
* [[XML/Input]]
* [[XML/XPath]]
* [[XML/XPath]] (improve: needs revisiting when E-XML is better)


===Miscellaneous===
===Miscellaneous===
* [[Formatted numeric output]]
* [[Formatted numeric output]]
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Regular expression matching]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Regular expressions]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Stack traces]] (cross-impl agreement)
* [[Stack traces]] (cross-impl agreement)