I have two large integer arrays and I need to efficiently find their intersection. If I had unlimited memory, one way of doing this is to put one of the arrays into a hash table, e.g. using ea...
I am confused about how the size of the data type vary based on different processors?
I found some thread discussing this topic already but I stil didn't quite understand about it.
I mak...
I am trying to work with reflection and am trying to create a helper method for my unit tests to print out all the properties of an object. Some objects have nested collections - of type ILis...
I'd like to produce a contour plot from irregularly spaced data.
For example, consider the temperature map from USA Today; see this link then click the temperature map:
http://www.usatod...
Hello,
I am searching for a good explanation and some pseudocode maybe for an algorithm that can be used to display a realtime animation of liquid. I have looked into the following (methods...
Hi Experts,
I would like to know the exact meaning of O(n), Space and Time, Complexity of Algorithm. Also, I would like to know the formula/approach for calculating the above said three for...
I am a seasoned Microsoft Technologies software developer. However, I am seeking for exisitng algorithms already written in C# to aid in the comparison of strings (such as Names and Addresses)...
I need to create a very large bipartite graph (ie: 1000+ nodes in each partition). The problem is I need to be able to perform edge traversals as well as dynamically change the graph as my pro...
hi,
im new to algorithms and woud like any ideas on how to generate all the posssible anagrams from a single input string, ie. input = 'tap' should generate:
tap
tpa
pat
pta
apt
atp
ec...
Hi Folks
I am trying to figure out how to parallelly compute the number of bits. The solution from the Stanford site is as follows :
Counting bits set, in parallel
unsigned...
Please review the code i wrote, and suggest fixes.
Speed optimizations are also very much appreciated.
the code should buffer data, to have it processed a while after.
i simulated this in...
Greetings, I'm trying to write a program that counts the letters in sentence. the catch is i want it to be able to take in a paragraph and display the output for every sentence in the paragrap...
In inputbox input x and n
exponential function : e^x=1+ x/1! + x^2/2! +.....x^n/n! ; n!=1*2*3...*n
inside the function we can use t(n)=x^n/n! and for recurrence formula t(n)=t(n-1)*x/...
Experts,
I am writing a C program to read a comma separated csv file ( which will have anywhere between 300k to 1.5 million rows). At the end of the program I will be outputting a csv file wh...
My program is suppose to count the letters entered, and display the frequency counts. However, it is only counting someone letters, and displaying them in a decimal format. Could someone ple...
I need function that returns true if one polygon is completely contained in another polygon. Polygons are given as vector of points in 2D (x ,y). It is allowed that vertices of one polygon lie...
Purpose : To bring together various ideas of OS we have learned so far. Designing a small part of the operating system and dealing with the details of the implementation of the design. We w...
hi,
i have managed to place conditions into nodes and into a tree. This is something like a decision tree. But now i have a problem in walking the tree to generate all the possible decisions ...
Hi, I have a collection of coordinates x, y (doubles) i.e. (3.4, 5.3), (3.0, 5.5), and so on...
I put them into an array and I need to sort them based on either coordinate. I need to use th...
Hello,
I am studying the antivirus development and found some pieces of code, but having problem to compile. Just wonder if anyone has experience with Aztec C by Manx?
The compiler can b...
I am writting lock-free queue but it has a bug. Sometime it crashes at Node* next = head->next; or Node* next = tail->next; Similar to
http://www.boyet.com/Articles/LockfreeQueue.html
Ca...
Is there a way to calculate the fibonacci series in linear time instead of O(n^2)?
I need to do a range-validation.
The ranges are composed this way :
Beginnig with a number (max 999) and eventuelally 1 char (max 1 char)=> for example 2a.
They come always in in pairs bu...
Hey guys,
I need to scale a grayscale image (saved as a int array) to a byte array (for display purposes). Can anyone point me in the direction of a useful algorithm for this purpose?
I ne...
I'm working on a program which factors polynomials: www.hampleman.com/quadeqfact.exe
I found a bug in the algorithm that factors numbers. If I input a number like 24 it breaks it down into ...
