258 reputation
17
bio website zigzagworld.com
location Gaithersburg, MD
age 63
visits member for 3 years, 3 months
seen Apr 20 at 1:06

I've been a programmer for way too many years, starting by entering a program through front-panel switches on a PDP-8. (If you know what that's like, you've also been programming for too many years and we should have a beer some time.) My wife and I run a two-person company developing language learning and study apps for smart phones, as well as web-based learning activities with a game-like spin.


Oct
2
awarded  Informed
Jul
18
awarded  Nice Question
Apr
27
awarded  Yearling
Dec
19
comment Determining whether two binary search trees have the same set of values
Recursion depth can be O(n) worst case for unbalanced trees. Storing parent pointers is also O(n) space.
Dec
19
comment Determining whether two binary search trees have the same set of values
@DeadMG O(1) time? really? You can test two billion-node trees for equality of values in the same time as you can test two 1-node trees?
Dec
19
comment Determining whether two binary search trees have the same set of values
I wasn't disputing that if they have the same values they will be the same (although you bring up the interesting issue of balance). I was noting that trees with different values can (in theory) produce the same md5 hash. Hashing is generally a lossy conversion.
Dec
19
comment Determining whether two binary search trees have the same set of values
@hackartist - O(1) space only if you don't count the stack of function calls for a recursive algorithm (which really isn't fair). An iterative algorithm will also need O(n) space worst case.
Dec
19
comment Determining whether two binary search trees have the same set of values
Different binary trees can produce the same md5 hash.
Jun
20
comment Developing Android apps for someone else
We are now in the middle of the process and your suggestions were helpful. We generated a separate signing key solely for use in joint projects with this one company. After some prodding and us pointing to the Android docs, they agreed to send us their public key. We shipped them the .apk using their key with LVL. We've spent some time walking them through the upload process, but that's not complete yet. The biggest complaint I have so far is that both companies need to be involved in testing license responses. We're still in the middle of that. It's been slow, but we'll get there. Thanks!
Jun
20
awarded  Scholar
Jun
20
accepted Developing Android apps for someone else
May
15
awarded  Teacher
May
15
answered What programming should I know before college?
Apr
27
awarded  Student
Apr
27
asked Developing Android apps for someone else
Apr
27
awarded  Supporter
Apr
27
awarded  Autobiographer