Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 9 years ago.
Improve this question
I started programming last year, so I'm still kind of slow in it. Right now I'm learning data structures in C, and I'm having a hard time finding things to practice it, so could anyone point me to some(or a lot of) exercises concerning trees, lists, recursion, heaps, graphs, and the theoretical things regarding data structure performances?
this website is particularly for the data structure interview questions. But I found it quite helpful :).
Try writing programs for factorial,Fibonacci series, or you can solve some sorting algorithms(Like merge sort,bubble sort - for recursive algorithms), and also their are searching algorithms(Binary Search) that you can practice. for problems on trees you can try some coding or encoding algorithms. For practicing graphs the best example can be prim's and kruskal algorithms.
Regarding data structures performances you can go through the concepts of Space complexity and Time Complexity.
Sphere online judge has a load of little exercises you could get your teeth into :)
In brief, quoting website, SPOJ is "... a problemset archive, online judge and contest hosting service accepting solutions in many languages..."
Related
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 8 years ago.
Improve this question
I have to simulate Neural Network in CUDA but I don't know much about this technology. Where should I start?
These questions aren't well-suited on SO, but I'm posting a few resources you might start with anyway
The "Learning CUDA" section of the NVIDIA website is the best spot on resources and tutorials to get you up to speed: https://developer.nvidia.com/how-to-cuda-c-cpp
CUDA by Example(beginner) and Programming Massively Parallel Processors (intermediate) are also two good resources targeted to novices and intermediate CUDA users. There are lots more on the subject in the "Books" section of the NVIDIA website.
Once you got familiar with the basics of CUDA I recommend studying the CUDA SDK samples.
Regarding AI topics (I suppose "Network" means "Neural Network") there are some academic papers and lectures you might start with, but those would prove useless if you don't have a CUDA background first.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 8 years ago.
Improve this question
I need to design some data structures for something that's roughly a cross between a database and a file system. In fact there's a large overlap in the design of file systems and databases. I've done some work on both, not very in-depth, but still, I have some idea about the topics. However I need more information and I am wondering if there's a good overview of design concepts out there. Things like overviews of algorithms, data structures and the like. The advantages of different types of trees or hash tables for key lookup. Perhaps some information about data ordering an alignment. In short, the experiences of other people in implementing filesystems and databases that would help the next person avoid the same mistakes.
Gray wrote a book titled "Transaction Processing: Concepts and Techniques" - http://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management/dp/1558601902 - which covers a great deal of what you would need to build your own database.
One starting point for file systems would be http://www.amazon.com/The-Design-UNIX-Operating-System/dp/0132017997 - but I suspect you would have to chase down individual papers or Linux source code to keep up with the variety of different file systems created since then.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 9 years ago.
Improve this question
My task is to conduct a study on artificial intelligence that answer maybe just 20 questions.
I tried to look for a study and term papers on google and i'm having a hard time to find some related literature to start my study.
My knowledge on artificial intelligence is small.
Where can i find some related literature for the said study? My goal is just to make an AI that answer question related to processes that our school conduct. Please be easy on me. I know that i'm a noob.
Read this : https://en.wikipedia.org/wiki/Natural_language_processing
And build from there. You can use Google Scholar to find actual scientific papers once you've found the keywords you want.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 8 years ago.
Improve this question
I wonder if there is an alternative for the std::vector in C? I found this implementation but it seems to contain some issues with memory reallocation.
You can give glib and its arrays (GArray) a try.
glib is actively maintained, cross platform, open source (LGPLv2+), and it doesn't stop on arrays/vectors. You also have hash tables, linked lists, queues and many other data structures.
While reading C Array vs. C++ Vector, I found an interesting implementation of a simple vector container in C, which also includes push/pop operations. It's worth reading it!
If you focus is on mathematics you can work with GSL, there have a more bare bones math centric concept.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Questions asking us to recommend or find a book, tool, software library, tutorial or other off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.
Closed 8 years ago.
Improve this question
I posted this on daniweb, but have revised my thoughts on the matter.
Basically my 'Integrated Software Systems' class midterm is to take some code (either you wrote or someone else's) and optimize it.
I thought to myself why not use this opportunity to enrich the open source community, I know it's really going to only be a function or so, but if more people from the course were interested maybe it would make some progress for some projects.
So does anyone know of any functions or small chunks of code (nothing really large), that would be somewhat easy to stub out and just run independently of the rest of the code, and just work on optimizing it, especially pieces that need to run fast, that are in an open source project?
I'll definitely post this on my blog and refer people to this question for people wanting ideas on functions to work on from my course.
Frankly I've been tired of just doing work that is academia only and it really isn't helping anyone except learning theoretical stuff, I would rather put it to good use and help others.
ATLAS - might be hard to improve, but if you do, big kudos
UBLAS - may be able to improve some common expression patterns
sympy - python code, some routines are slow. developers would definitely appreciate help.
Probably sympy would have greatest payoff in terms of improvement. Atlas would be nearly impossible to improve in my opinion.
you could also check out projects links on oonumerics.org, but if you do choose project, make sure it is still active. the projects are grouped by their fields so you have a lot to choose from.
You can download the code for this travelling salesman solver and optimize it: http://www.gebweb.net/optimap/
How about a nice little game of Boggle?
There's probably ways to optimize string comparisons, loops, search algorithms, caches.