Tagged Questions
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning.
0
votes
0answers
24 views
Relatively normalizing values for collaborative filtering [migrated]
I am trying to derive a formula for my collaborative algorithm problem to calculate popularity rating of an item.
I am considering three factors to calculate rating for an item based on three ...
-1
votes
1answer
152 views
What is O(…) and how do I calculate it? [closed]
Possible Duplicate:
Plain English explanation of Big O
I've seen some questions here and on SO talking about the most efficient way to find or sort this or that. The questions usually talk ...
1
vote
2answers
104 views
Drawing Ellipse from a bounding box?
Does anyone know a good algorithm for drawing an ellipse from a bounding box?
draw_ellipse(int s1, int s2, int s3, int s4, color c);
I don't need something optimized to incomprehendable , ...
2
votes
4answers
159 views
Search algorithm with co-ordinate (x,y) hints?
I am about to start writing a UI view where many small text items are laid-out over the view and when the user hovers over a text item a dynamically-generated image is displayed (like a tooltip), ...
2
votes
5answers
142 views
Website Country Detection
I have a web crawler, and I'm looking for hints that will help me automatically detect a website country of origin.
And by country of origin I generally mean the country the website is targeting. For ...
5
votes
3answers
240 views
How to improve my algorithm skills using exercise? [closed]
Possible Duplicate:
Where can I find programming puzzles and challenges?
I'm trying to find some places with algorithmic exercise? Do you know any?
I found some:
Project Euler
Python ...
2
votes
0answers
125 views
What's the best way to learn nature-inspired algorithms?
I completed the Machine Learning course (Stanford) and got very interested, also after some research, I decided that I'd like to learn nature-inspired algorithms.
I've found some resources like:
...
0
votes
1answer
87 views
Good book to really learn to understand algorithms etc., preferably in C# [closed]
Possible Duplicate:
Is there a canonical reference on algorithm design?
I'm a decent enough C# programmer, but I have weak skills in math. Using the Khan Academy site to slowly build a ...
4
votes
3answers
112 views
Efficient graph clustering algorithm
I'm looking for an efficient algorithm to find clusters on a large graph (It has approximately 5000 vertices and 10000 edges).
So far I am using the Girvan–Newman algorithm implemented in the JUNG ...
-2
votes
0answers
58 views
Comparing two std::strings ignoring spaces and `\n` [closed]
With C++, how would I go about comparing two std::strings so that the following returns true:
withoutWhiteEqual(std::string("appl e\n sau ce")==std::string("applesauce");
7
votes
1answer
163 views
Why is a Bayes classifier used for spam filtering?
I've been reading about Bayesian spam filtering and I think I understand the theory, but I just don't see why this approach is needed in order to calculate the likelihood of a message being spam, ...
5
votes
3answers
252 views
what techniques can be used to implement Facebook's People You May Know feature?
I'm curious to learn from a technical perspective what techniques can be used to make recommendations for e.g. Facebook's "People You May Know" (what algorithm do they use, etc.)?
One of the things ...
7
votes
4answers
210 views
Is there a general method to evaluate the optimality of an optimization algorithm?
is there a general method to evaluate the optimality of an optimization algorithm, for example an algorithm solving an otherwise NP-hard or NP-complete problem?
The only method I came up so far is ...
4
votes
6answers
239 views
Find all points within a certain distance of each other?
Let's say, we have... 50k points randomly allocated in 3D space, according to some volumetric function, so that in some parts of the space, points are closer together, but in other parts, they are ...
-2
votes
1answer
164 views
How do I implement malloc effectively? [closed]
I recently had an interview where they asked me about implementing malloc.
I have 64 KB of memory and I can call malloc or free. In every call, malloc assigns 4 bytes. How can I implement the malloc ...
