Questions regarding efficient storing and representing data within a software application.

learn more… | top users | synonyms

5
votes
5answers
1k views

Where should date formatting take place in an MVC pattern?

Suppose that you want to show a user list, on a web application having to handle custom date formats (depending on current selected interface language). Several locations for applying the date format ...
1
vote
2answers
1k views

Determining whether two binary search trees have the same set of values

This is an interview question: Given two Binary Search Trees, write a program to determine whether they contain the same set of values. Assume there are no duplicates. My idea is to perform an ...
2
votes
3answers
2k views

Is there a canonical book on data structure and algorithms in C? [closed]

I want to learn kernel programming but before that I want to have firm understanding of data structures and algorithms in C. I am a beginner in this field. Can you refer any book or resources that ...
1
vote
3answers
195 views

Implicitly or explicitly sorted elements?

So, I've got the following problem: I have a number of ordered elements, ordered in the following way: Type 1: Must be the first element. (only one possible, always present) Type 2: Must be the ...
0
votes
1answer
159 views

Datastructure for Peg Board Game

What datastructure would work for the triangular peg board game? It's a 5x5x5 triangle with 15 holes.
1
vote
3answers
554 views

Finding all nearby points in a point cloud

What's the best way to store 3D point cloud data, optimising for time it takes to find all the points in a sphere of 3D space, and also for time it takes to insert new data points into the data set? ...
1
vote
2answers
369 views

What is the best way to insert range of values into a datastructure

If I have a datastructure which is the fastest way I could insert values into it in a specified range? For example if I had a method: myDatastructure var=new myDataStructure(); var.insert(2,1000); ...
2
votes
1answer
189 views

How do you define, organize, and document your data?

Please feel free to suggest a better name or way of explaining this question - I wasn't quite sure what to call it. The situation is one that may just come under the heading of "be organized" but I ...
4
votes
3answers
675 views

Is wikipedia a valuable resource for studying data structures? (can we call it complete?)

Can I depend on wikipedia to learn data structures fully using the list of data structures http://en.wikipedia.org/wiki/List_of_data_structures and the links they refer to? The same question for ...
4
votes
2answers
394 views

Data Structures: What are some common examples of problems where “buffers” come into action?

I was just wondering if there were some "standard" examples that everyone uses as a basis for explaining the nature of a problem that requires the use of a buffer. What are some well-known problems in ...
1
vote
3answers
1k views

Why is a linked list implementation considered linear?

Typically, computer memory is always linear. So is the term non linear used for a data structure in a logical sense? If so, to logically achieve non linearity in a linear computer memory, we use ...
1
vote
3answers
481 views

How to design a performance comparison between two data structures

I want to compare the performance of two search trees of integers (an AVL tree and a RedBlack tree). How should I design/engineer the tests to accomplish this? For example, let's consider the insert ...
2
votes
1answer
384 views

Closest location - Heapify or Build-heap

So lets say we have a set of gps data points and your current location. If asked to give the closest point to your current location we can utilize a heap with the distance being the key. Now if we ...
0
votes
3answers
926 views

AVL Tree Balancing Problem

Take the following tree: 50 40 30 20 10 Which node will be balanced first? 50 or 30 Case 1: 50 The tree is 30 20 40 ...
3
votes
2answers
2k views

What is the advantage of using map datastructure?

I am a member of some online coding website and today when I submitted a solution in C++, I saw there were much better answers in C++ itself which took considerably less time. The solutions were open ...
3
votes
2answers
398 views

Pros/Cons for a Data Structure covering multiple databases?

I'm about to extend a system containing two separate systems. Or domains, if we see the system as a domain level. Today One domain is used internally. The other is public, which means it is more ...
9
votes
8answers
7k views

Practical way to store a “reasonably large” amount of data that hardly ever changes?

Think in terms of pre-computed lookup tables or something. At what point does it make more sense to use a database instead of hardcoding values in my application? The values are not going to change, ...
5
votes
3answers
155 views

Maintaining a list of nodes with challenging requirements

This is a question regarding the design of a collection of ordered nodes which have some requirements that I am struggling to satisfy. In the problem area that I am dealing with we have routes which ...
2
votes
1answer
2k views

How costly are the Python dict and set in-built types?

I have undertaken a project concerning database deduplication. I did some research and have found that the Python dict type actually is a hashmap that uses open addressing. In the deduplication ...
3
votes
5answers
779 views

How do you cope with Java coming from javascript?

I learned some javascript as my introduction into programming, and now I'm trying to move on to Java and Python and from there to c++, c#, etc. I've been caught up with schoolwork, so I've had very ...
20
votes
4answers
3k views

Which algorithms and data structures should a developer absolutely know?

I want to be a successful enterprise Java developer. With what algorithms and data structures should I be well versed? What books would you recommend to me? To be a successful Java developer, do I ...
0
votes
1answer
587 views

question, the best data structure and algorithm

I have a question about implementing a data structure (with algorithm) that has these features: There are too many places (like stores), and each place can store too many items, I want to store ...
4
votes
3answers
4k views

How can I practice implementing data structures and algorithms? [duplicate]

I just finished learning the basics on data structures and algorithms using Python and C, completing some of the exercises from the book I read. I feel that it is necessary to implement some of these ...
3
votes
3answers
459 views

Avoiding wrapper objects in collections

I'm getting a little annoyed of having to wrap primitive types in wrapper objects to store them in collection data structures (sets, maps, lists, etc.) in languages like Java and Objective C. I'd ...
1
vote
6answers
897 views

Why isn't the line count in Visual Studio zero-based?

This just struck me as an oversight by Microsoft. Since arrays and other data-structures within the .NET framework begin from zero (zero-based) why don't we have a line 0 within the code view in ...
4
votes
2answers
144 views

Incremental and partial drawing of the large graphs

I have the following problem: I'm developing a software for data visualization where I get a graph structure and represent it in 3D space. So far, I've been using force-based algorithms to draw graphs ...
3
votes
4answers
587 views

Data Structures to represent logical expressions

Here is a logical statement: term1 AND (term2 OR term3) OR term4 What is an effective way of storing this information in a data structure? For example, should I use a graph, with a property on ...
3
votes
1answer
381 views

CMS and Databases vs. DIY

I have been programming for many years now, primarily in PHP and the like and would consider myself an intermediate programmer. Some of my online projects have now gone global and very widely used, i ...
4
votes
4answers
236 views

Useful Pre-requisites for Operating Systems course?

How important is knowledge of data structures and algorithms for an Operating Systems and Systems Programming course where we will be required to design and implement a kernel of a real-time operating ...
8
votes
6answers
2k views

How far to go with typedef'ing primitive types like int

Do you bother typedef'ing most of your number types like this? Or do you just use "int" in most places? It might be more important in my current project with is client / server based and the types ...
1
vote
4answers
262 views

Use the terms “vector” or “array” in high level discussion of C++ code

When I write high-level documentation about what an algorithm does, I use the term "array" to refer to the data structure on which the algorithm operates even though the actual data structure is an ...
2
votes
1answer
894 views

graph data structure in Java (or Python)

does Java have graphs as an intergrated data structure? How about Python? I was assigned to write a program, that solves the TSP (travelling salesman problem) via the GRASP (greedy randomized ...
8
votes
2answers
1k views

What is this domain of study?

Suppose I have a situation where I'm designing a website for a shoe reseller. They have different brands and kinds of shoes and of course, they want a really good search function. So there are ...
17
votes
6answers
863 views

How did we get saddled with the (hierarchical) filesystem as the basic data structure?

I'm self-taught and I don't have a CS degree. The more I've been learning about data structure, the more I wonder, in this day and age, how are we still saddled with the filesystem, with directories ...
10
votes
4answers
409 views

Why is it that MS Data Access story is so fractured ? Is it the nature of Data Access or is just MS?

This StackOverflow question asks "where can I get Microsoft.Data.Objects" It turns out the answer was probably that its in the CTP4 (code first) release of Entity Framework 4 However there where a ...
5
votes
3answers
1k views

How do you choose a programming/data structure/algorithm book?

I really should not be mentioning the name of the book, but the first time I read it (during my under-grad days) I almost concluded that data structure was a bad course to pick. Which brings me to ...