Mark Nelson

Programming, mostly.

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

Yet Another Word Puzzle

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

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 […]

read more from this topic.....

4 Comments

Building the Convex Hull

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

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 […]

read more from this topic.....

8 Comments

C++ Hash Table Memoization: Simplifying Dynamic Programming

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

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.....

5 Comments

Puzzling

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

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 [...]

read more from this topic.....

20 Comments

Windows MCE Replacement On a Budget

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

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 [...]

read more from this topic.....

6 Comments

Free ITU Documents?

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

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 [...]

read more from this topic.....

1 Comment

Java: Good World Citizen

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

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 in Web Articles, Audio, Complaining

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.....

4 Comments

Building Your Home Video Jukebox

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

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 [...]

read more from this topic.....

3 Comments

Find the office chair mat you've been dreaming of at GlassMat. It doesn't crack, dent, or yellow, and it never wears out. Lifetime warranty!

Links From Google


Amazon Books

 
Mark Nelson at Blogged

Bookmarks/Feeds

Use the first button below to bookmark this article on sites like del.icio.us, Digg, Reddit, Slashdot, etc. The second button adds a feed for the site to your reader. Both buttons will open a selection screen in a new window.

AddThis Social Bookmark Button
AddThis Feed Button

Categories

Standards Humor Scams Work Culture VoIP Hackery Writing Snarkiness Graphics Video Audio People Web Articles Business Programming Complaining Computer Science Magazine Articles Data Compression

Recent Entries

  • Brute Force vs. AI
  • A Little Knowledge Can Be a Felonious Thing
  • P ≠ NP?
  • 5 Trillion Digits of Pi
  • The Pigeonhole Principle
  • Innumeracy Part N
  • Slate Rips Me Off
  • Another One Bites the Dust
  • English as a Foreign Language - A Cautionary Tale
  • How Evil Is Apple?

Blogroll

  • Joey Nelson - Joey Nelson
  • Obviosaurus.com - It's obvious

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

Recent Comments

  • Ernst in The Million Random Digit Challenge …
  • A Little Knowle… in The Pigeonhole Principle
  • Mark Nelson in The Million Random Digit Challenge …
  • ademsam in The Million Random Digit Challenge …
  • Mark Nelson in The Million Random Digit Challenge …
  • ademsam in The Million Random Digit Challenge …
  • Alan in The Million Random Digit Challenge …
  • Alan in The Million Random Digit Challenge …
  • Tango in The Million Random Digit Challenge …
  • Larsen in The Million Random Digit Challenge …
©2007 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