Implementing a Trie in C#
Download Trie.zip Trie is a tree like data structure that can be used for fast text search. Continue reading ‘Implementing a Trie in C#’ »
Posts tagged ‘Algorithm’
Three Ways to Reverse a String in C# – Update
In my post a week ago, I mentioned three ways to reverse a string. OK, I really meant three alternative ways to reverse a string. Continue reading ‘Three Ways to Reverse a String in C# – Update’ »
Three Ways to Reverse a String in C#
OK, conceptually, it’s quite easy. A couple of my friends got asked this question when interviewing. Here are what my solutions are: Continue reading ‘Three Ways to Reverse a String in C#’ »
Performance Comparison: Rectangular Array vs. Jagged Array (Update)
As I mentioned earlier (see Performance Comparison: Rectangular Array vs. Jagged Array) I ran the same set of tests in .Net framework 2.0 (Beta 2) and the results are still pretty similar to that in 1.0. I would suspect that the test results be similar in the final product of .Net 2.0. Continue reading ‘Performance Comparison: Rectangular Array vs. Jagged Array (Update)’ »
Performance Comparison: Rectangular Array vs. Jagged Array
Jagged arrays (e.g. a[i][j]) are named such so because it is an array of array. Continue reading ‘Performance Comparison: Rectangular Array vs. Jagged Array’ »