In my app, I am creating a series of validation classes to check, for example, that a user entered Name property of the class (from a WinForm) doesn't exceed the size of the varchar() in the database. Currently, the validation code will throw a custom Exception if the Name field is too large. (The custom exception, when caught by the UI...
Does anyone out there know about examples and the theory behind parsers that will take (maybe) an abstract syntax tree and produce code, instead of vice-versa. Mathematically, at least intuitively, I believe the function of code->AST is reversible, but I'm trying to find work/examples of this... besides the usual resources like the Drago...
I'm not asking for anyone to do this homework for me, but I bring it up because it's a very good practical introduction to C# and threading, but at the same time I feel it's perhaps a little too simple. Is this really the best way to teach threading? what key threading concepts are "lost" in this exercize, what would new programmers u...
Which is fastest way to implement a operation that returns the absolute value of a number? x=root(x²) or if !isPositive(x): x=x*(-1) Actually this question can be translated as, how fast is a if(and why please). My college programing professors always told me to avoid if's for they are extremly slow, but I always forgot to ask ho...
I want to learn how applications like CakeWalk, Cubase, and ProTools are built. Are there any good resources out there to learn this type of development? Resources Digital Signal Processing Basics ...
The transitive closure of a graph is defined e. g. here: http://mathworld.wolfram.com/TransitiveClosure.html It is easily possible in O(n^3), where n is the number of vertices. I was wondering if it can be done in time O(n^2). Thanks in advance ...
Say I have a bunch of objects with dates and I regularly want to find all the objects that fall between two arbitrary dates. What sort of datastructure would be good for this? ...
I'm taking the GRE tomorrow, and had a question. Based on the answer key, this practice test states that the set of all functions from N to {0, 1} is not countable. Can't you map the natural numbers to these functions, as follows? i 1 2 3 4 5 6 7 8 ... f0 = 0 0 0 0 0 0 0 0 ... f1 = 1 0 0 0 0 0 0 0 ... f2 = 0 1 0 0 0 0 0 0 ... f3 = ...
I have x items and y <= x special items. Out of these I pick z <= x items. Given s where 1 <= s <= y, what is the probability that the z items I picked contain s special items? The particular case I want to apply it to: I have 70 items, 14 are special. I pick 5 of them. What's the chance that 1 is special, 2 are special, etc... up to 5...
So, I understand the problem of finding the longest simple path in a graph is NP-hard, since you could then easily solve the Hamiltonian circuit problem by setting edge weights to 1 and seeing if the length of the longest simple path equals the number of edges. My question is: What kind of path would you get if you took a graph, found t...
Guys I'm having major trouble understanding recursion at school. Whenever the prof is talking about it I seem to get it but as soon as I try it on my own it completely blows my brains. I was trying to solve Towers of Hanoi all night and completely blew my mind. My textbook has only about 30 pages in recursion so it is not too useful. Doe...
I posted this community wiki in the hopes of creating a thread of expertise. My question is thus ... "Where do the experts go to learn about the newest .NET coding techniques?". I'm basically looking for the leading/bleeding edge of .NET architecture, design, development and theory. I know conferences and trade shows are probably the b...
Please note that this question is intended to be a bit more on the theory side of the subject, but besides stripping whitespace what other techniques are used for JavaScript Compression? ...
I know a bit about database internals. I've actually implemented a small, simple relational database engine before, using ISAM structures on disk and BTree indexes and all that sort of thing. It was fun, and very educational. I know that I'm much more cognizant about carefully designing database schemas and writing queries now that I kno...
My program is in Flex but it doesn't really matter for the question I am asking. OK say I need to load an XML file for the application to work at all. If I capture an IOError while the xml file is loading, what logically should I do with that? The application needs it or the app is useless, so should I just keep re-trying on error, or sh...
So lets say that you want to learn some stuff about database internals. What's the best source code to look at? the best books to buy? I was talking about this with a buddy the other day and he recommended: Art of Computer Programming, Volume 3: Sorting and Searching What other books would help me learn about all the File IO and memory...
I'm a newbie to programming. I had 1 semester of computer science (we used java). I got an A in the course and was able to do everything assigned, however I'm not sure I really understood it. I ignored the text and learned by looking at sample programs and then trial and error. I was ahead of the class except for two guys who came in kn...
How similar is distributed computing and threading? I've found two papers coming to quite opposite conclusions: "Multi-Threading is Easier Than Networking. How threading is easy and similar to network code" http://software.intel.com/file/14723 (this gives me an impression that they're so similar that after encapsulation these two appr...
As a programmer, I often look at some features of the language I'm currently using and think to myself "This is pretty hard to do for a programmer, and could be taken care of automatically by the machine". One example of such a feature is memory management, which has been automatic for a while in a variety of languages. While memory man...
The Skein hash proposed for SHA-3 boasts some impressive speed results, which I suspect would be applicable for the Threefish block cipher at its heart - but, if Skein is approved for SHA-3, would this imply that Threefish is considered secure as well? That is, would any vulnerability in Threefish imply a vulnerability in SHA-3? (and thu...