As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 9 years ago.
Is there is any implementation for hyper LogLog algorithm in R?. I found a javascript implementation :
LogLog and HyperLogLog algorithms for counting of large cardinalities
which way is better to implement the algorithm ? for example, converting the javascript implementation would be good? or should I start from scratch.
Any suggestions ?
I am not aware of an already existing implementation, although that absolutely does not mean that there none. In regard to writing the code yourself, I would not literally translate the code form the javascript code. The style I would choose in R is very different (more apply loops and vectorisation), probably the code will be shorter.
In stead of literally translating the code, I would write down the steps of the algorithm in pseude code, and then implement the R code from that pseudo code. That way you can more easily write a solution in a real R style, and you have a good opportunity to learn exactly how the algorithm works.
Related
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 9 years ago.
I'd like to know what are the best sites to learn about formal languages, automata, algorithms and data structures. Preferable with many solved questions...
Thanks in advance
What I prefer is., a best book " On Theory of Automation", http://www.amazon.com/Introduction-Automata-Languages-Computation-Edition/dp/0321455363 .,
I have read this book., superb it is.
visit http://rosettacode.org/wiki/Rosetta_Code
You can compare also structure of programs on examples.
You didn't mentioned what kind of algorithms you want to learn. Anyway for basic algorithms and data structures TopCoder algorithm tutorial's page is a good place to start. Visit http://www.topcoder.com/tc?d1=tutorials&d2=alg_index&module=Static
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 10 years ago.
I am tryingt o convert a code from Mathematica to Maxima. The code is around 300 lines, I did not write it and the person who did was not good with comments. I was wondering if anyone know of a program that does converting like this?
I tried one from source forge called mixima but I could not get it to run.
Best,
Ben
Converting from Mathematica syntax to Maxima is pretty straightforward. Somewhere out on the Interwebs there is a "Rosetta Stone" of programming languages that might help. (Found this [1] which seems helpful, although I seem to recall something more extensive. Can't find anything else at the moment.)
However, the difficult part is that there might be functions which work differently in one system or the other. In particular, I think Mathematica's function for solving equations is more powerful than Maxima's. So whether or not you can translate the code depends on more than just converting the syntax. My advice is to post the code to the Maxima mailing list (maxima#math.utexas.edu) and ask whether it can be translated.
[1] http://www.axiom-developer.org/axiom-website/rosetta.html
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 10 years ago.
I wonder If there is a place provided many algorithms.
I want to know the details of some process´s schedule algorithms.
For example, If I want to get some informations about Network, I will check out the RFC documents. I want to know, in the field of os algorithms ,if there is something like RFC.
Further more, If there is a place I can read lots of algorithms in many fields. In my view, Reading the algorithms in many fields can help me a lot in algorithm ------Anyway, someday, maybe I can combine two algorithms to solve one particular problem.
Thanks.
How about this: List of Algorithms. Also you can study Donald Knuth's The Art of Computer Programming Vol 1 - 4.
Wikipedia has lots of them. I don't think that there is not any organization that provides algorithms for OS.
Wikipedia holds a lot of algorithms.
Use section "See Also" there.
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 12 years ago.
The programming language or The programming logic.....
Because both are equally important for good coding practice. And, please justify your answer.
What makes a program to be a good program?
Being able to address the customer needs and make him happy.
Programming language, programming logic, code style etc. are nonessential to the success.
The programming language doesn't have squat to do with a good program, you can write ugly code in C++ and elegant code in LOLcode and if they perform the same function nobody will care. Most important is that the code is bug free and performs its function.
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 12 years ago.
Christoph Koutschan has set up an interesting survey that tries to identify the most important algorithms "in the world". Since one of the criteria is that "the algorithm has to be widely used" I though that extending the survey to the huge group of users at Stack Overflow would be a natural thing to do.
So, what do you think? Which algorithms deserve a place in the Algorithm Hall of Fame?
I somewhat like this algorithm:
Write code.
Test code. If buggy, go to step 3. If not, go to step 4.
Rewrite code, then go back to step 2.
Get somebody else to test your code. If they discover any bugs, return to step 3, otherwise go to step 5.
Congratulations, your code has no obvious bugs! Now you wait for a user to stumble upon a hidden one, in which case you return to step 3 once again unless you're lucky and are no longer providing support for the code in question.
I'd say binary search since it's usually the first algorithm people learn. And the RSA encryption algorithms are pretty important.
Hashing, since it's the basis for so much in security, data structures, etc. Hashing algorithms have generated a lot of Ph.D. dissertations.