Mark Nelson

Programming, mostly.

  • Home
  • About Mark Nelson
  • Archives
  • Liberal Code Use Policy

Headline Writing Gone Bad

Posted in October 1st, 2010
by Mark Nelson in Computer Science, Snarkiness, Web Articles, Writing

Microsoft has added a new keyword to C# as part of the 4.0 release earlier this year. Objects that are typed as dynamic bypass normal static type checking, allowing C# to have the flexibility of other scripting languages. This is all well and good, but the headline writers of the blogosphere have taken a decided [...]

read more from this topic.....

No Comments

Yet Another Word Puzzle

Posted in November 13th, 2007
by Mark Nelson in Computer Science, Programming, Web Articles

Dr. Dobb’s PortalNovember, 2007 Article on DDJ site As I’ve confessed in the past, I’m a sucker for word puzzles. My recent post on a Will Shortz puzzle from NPR Morning Edition ended up provoking a surprising amount of comment, much of it in the vein of Watch me solve it better, faster, and with [...]

read more from this topic.....

4 Comments

Building the Convex Hull

Posted in August 22nd, 2007
by Mark Nelson in Computer Science, Web Articles

Dr. Dobb’s PortalSeptember, 2007 Article on DDJ site Finding the Convex Hull of a set of points is an interesting problem in computational geometry. It is useful as a building block for a diverse set of applications, including thing such as: Collision detection in video games, providing a useful replacement for bounding boxes. Visual pattern [...]

read more from this topic.....

17 Comments

C++ Hash Table Memoization: Simplifying Dynamic Programming

Posted in August 1st, 2007
by Mark Nelson in Computer Science, Web Articles

This article discusses the use of C++ hash containers to improve storage of subproblem results when using dynamic programming (DP.) Memoization is a key part of dynamic programming, which is conventionally done by storing subproblem results in simple tables or lists. Using hash tables instead of these simpler structures will allow you to use dynamic programming while retaining your algorithm’s natural recursive structure, simplifying design and making your code easier to follow. I’ll provide a fully-developed example of an algorithm, and show how it can be adapted to use hash table memoization.

read more from this topic.....

8 Comments

Puzzling

Posted in April 1st, 2007
by Mark Nelson in Computer Science, Programming, Web Articles

Dr. Dobb's PortalApril, 2007 Article on DDJ site I'm an inveterate fan of wordplay of all sorts - puzzles, anagrams, crosswords. I've been known online by my anagrammatic name, SnorkelMan, all the way back to the ancient days of the text mode BBS. My continual hectoring of the staff at the Dallas Morning News over [...]

read more from this topic.....

20 Comments

Windows MCE Replacement On a Budget

Posted in August 14th, 2006
by Mark Nelson in Audio, Video, Web Articles

Dr. Dobb's Portal August, 2006 Article on DDJ site Over the years I've spent quite a bit of time and money experimenting with the best ways to implement networked music and video in my home. Back in 2004 I showed you how to build a home video jukebox, albeit with a few compromises. Today you [...]

read more from this topic.....

6 Comments

Free ITU Documents?

Posted in August 10th, 2006
by Mark Nelson in Standards, Web Articles

Dr. Dobb's Portal August, 2006 Article on DDJ site International standards are good, we all love them, sure. But if you aren't lucky enough to be employed by a big company or a university, getting your hands on these standards can be a real pain. Typically the standards bodies sell electronic copies of their work [...]

read more from this topic.....

1 Comment

Java: Good World Citizen

Posted in July 13th, 2006
by Mark Nelson in Programming, Web Articles

This article gives an overview of how to handle internationalization in your Java program, with samples given for Chinese web pages.

read more from this topic.....

No Comments

Intellectual Property: A Modest Proposal

Posted in October 3rd, 2005
by Mark Nelson in Audio, Complaining, Web Articles

My modest proposal could make the U.S. the first country to make a sensible adjustment of Intellectual Property laws to deal with realities in the 21st century.

read more from this topic.....

5 Comments

Building Your Home Video Jukebox

Posted in February 9th, 2004
by Mark Nelson in Video, Web Articles

Byte.comFebruary 9, 2004 Article on Byte.com I've been an ardent proponent of server-based digital media for a long time. Way back in 1999, technology finally reached the point where I could migrate my music collection from CDs to a server, with the result chronicled here. Once that was accomplished, I naturally begin work on moving [...]

read more from this topic.....

5 Comments

Links From Google


Popular Posts

  • LZW Data Compression
  • Fast String Searching With Suffix Trees
  • Arithmetic Coding + Statistical Modeling = Data Compression
  • Data Compression with the Burrows-Wheeler Transform
  • C++ Algorithms: next_permutation()
  • Hash Functions for C++ Unordered Containers
  • Building the Convex Hull
  • Priority Queues and the STL
  • The Million Random Digit Challenge Revisited
  • zlib - Looking the Gift Code in the Mouth
  • LZW Revisited
  • File Verification Using CRC

Recent Comments

  • Mark Nelson in The Million Random Digit Challenge …
  • KiwiCoder in The Million Random Digit Challenge …
  • Mark Nelson in Hash Functions for C++ Unordered Co…
  • Viv Wolf in I'm In the Money
  • Sam in Hash Functions for C++ Unordered Co…
  • Ernst in The Million Random Digit Challenge …
  • Ashish in The Million Random Digit Challenge …
  • Quora in Intellectual Property: A Modest Pro…
  • Mark Nelson in LZW Data Compression
  • Robert K in LZW Data Compression

Feeds

Main Feed
Main Comment Feed
This Article's Comment Feed

Categories

Security Cisco Puzzles VoIP Standards Uncategorized Hackery Humor Networking Serial Communications Work Culture Scams Linux Graphics Video Writing Audio Mathematics Snarkiness Web Articles People Business C/C++ Programming Complaining Computer Science Magazine Articles Data Compression

Recent Entries

  • C++11: Range-based for and auto
  • Visual Studio 11 and Modern C++
  • C++ – Where’s the Hate?
  • Streambuf Iterators Are a Big Help
  • I’m In the Money
  • Mark’s Travel Guide to New Zealand
  • A Visit With Tim Bell
  • Streams or Iterators?
  • Automating Putty
  • Sendmail on Linux – the Easy Way

My Books

  • The Data Compression Book
  • Serial Communications: A C++ Developer's Guide, 1st. ed.
  • Serial Communications: A C++ Developer's Guide, 2nd ed.
  • C++ Programmer's Guide to the Standard Template Library
  • Developing Cisco IP Phone Services: A Cisco AVVID Solution

Archives

©2004 Mark Nelson
Powered by WordPress | Talian designed by VA4Business, Virtual Assistance for Business who's blog can be found at Steve Arun's Virtual Marketing Blog