The data-structures tag has no wiki summary.
5
votes
4answers
308 views
Dictionary vs List
So I ran into a Dictionary<int, int> today at work. This just seemed weird to me because I would have probably just used a List<int> instead. Is there a difference and would there be a use ...
1
vote
1answer
51 views
In order traversal of M way Trees
If we have a 4 way tree such as the one shown below, and we do an in order traversal, what would the output of the in-order traversal be for an M-way tree?
In which order would the nodes be visited? ...
5
votes
4answers
139 views
Users creating instances from a template - is there a software pattern that corresponds to this use case?
I am looking into designing a system where users build a template item and then create many instances based on this template.They then need to be able customise each instance but I also need for them ...
6
votes
5answers
230 views
What data structure should I use for this caching strategy?
I am working on a .NET 4.0 application, that performs a rather expensive calculation on two doubles returning a double. This calculation is performed for each one of several thousand items. These ...
6
votes
4answers
166 views
Is there a pattern that will help with this data structure
I'm doing a java project. My main structure contains 2 lists with elements of type A the other type B. B itself contains a list of objects which may contain elements of A.
It must be that when an ...
0
votes
1answer
72 views
Which one of these implementations is more appropriate for my REST api?
Background
So I have a REST API that allows for client applications to access and manipulate users' data.
I'm in the process of writing an Objective-C class for simple utilization of this REST API, ...
1
vote
3answers
186 views
How should I implement a secure priority queue in C?
I have an assignment to implement a priority queue in C as well as make an app that uses it. I, however, only know basic-level C (I do know Java). My intuition says that I need to learn pointers.
...
0
votes
2answers
88 views
Using a column to store the company or a separate database?
I am writing an system for the company to put their promotion material on the site, which is like some kinds of CMS. So, I need a database that store their data, but I am considering how to store ...
-1
votes
2answers
297 views
How should I prepare and what should I expected from a Junior Software Engineer job interview? [closed]
I have passed the first level interview with a company. I will be having a second level interview soon and I was warned by a friend that this one will be highly 'technical'.
I am a web developer by ...
2
votes
2answers
141 views
What are the most known arbitrary precision arithmetic implementation approaches?
I'm going to write a class library for .NET which provide an implementation of arbitrary precision arithmetic for integer, rational and maybe complex numbers. What best known approaches should I ...
3
votes
1answer
75 views
Website with test data files for specific algorithms/data structures?
Is there any website, like SPOJ and Project Euler, with the test data files available for specific algorithms/data structures?
I know it's a fun challenge to solve those problems on your own, but I ...
6
votes
2answers
174 views
What data structure could I use for modeling a network of nodes and edges?
My application needs to model of and perform operations on a network with 40 - 50 nodes and typically less than 6 edges per node. Both nodes and edges are objects with around 1K data each. During ...
3
votes
1answer
94 views
How should I deal with external data sinks?
I recently took on a contract job that will largely involve generating data feeds from my client's data and sending it to external partners, via feeds and API invocations.
I've always found this ...
1
vote
1answer
123 views
Need help with algorithm for sorting list
The answer is probably obvious but not to me at this moment, so I was wondering if somebody who is better with sorting algorithms can help lead me in the right direction. This is not homework, I am ...
9
votes
5answers
275 views
Is there a specific purpose for heterogeneous lists?
Coming from a C# and Java background, I'm used to my lists being homogeneous, and that makes sense to me. When I started picking up Lisp, I noticed that the lists can be heterogeneous. When I started ...