Jamie Ly

Jamie Ly

Developer, student, person

Skip to content
  • Arts/Crafts
  • Programs
  • Writings
  • About

algorithms

There are 5 posts tagged algorithms.

Contest Fail

Last weekend I had a few hours to spare, so I decided to work on one of the problems from CodeSprint2, InterviewStreet’s contest to find the best programming talent. Since I didn’t have long to work, I decided to try to complete the algorithm problem with the highest value. I chose to work on Count […]

in Programming | 884 Words

Word Jumble Game: Part 5

I used jQuery for the UI. I am a recent convert to jQuery, having mostly used Prototype + Scriptaculous. The word list is embedded into the page script as a javascript array. On document ready, html is generated, which writes the first and last word to the page, and creates blank input boxes for the […]

in Software | 129 Words

Word Jumble Game: Part 4

Search The problem of generating the chain of clues is a simple search problem. In this case, depth-first search was used, because the algorithm would attempt path depth-wise and only explore another branch if the generated chain was not long enough. Another tactic would have been to use a breadth first search. To use breadth-first […]

in Software | 311 Words

Word Jumble Game: Part 3

The first thing I did was made sure that the word list would be cached on application start. This was as simple as creating an Application.cfc cfcomponent and implementing the onApplicationStart function.  This function reads the dictionary in (described in the last entry) and caches the word list in a ColdFusion array. There are other […]

in Software | 283 Words

Gesture Recognition

I came across an awesome article on simple gesture recognition. This page implements a “$1 Gesture Recognizer” that is easy, cheap, and usable almost anywhere. It requires under 100 lines of easy code and achieves 97% recognition rates with only one template defined for each gesture below. With 3+ templates defined, accuracy exceeds 99%. //depts.washington.edu/aimgroup/proj/dollar/

in Libraries | 56 Words

Archives

Independent Publisher empowered by WordPress