Data structures are ubiquitous in software. Hash tables, balanced trees, and dynamic arrays are essential building blocks for large, complicated systems and almost all programmers have encountered them at some point. More complicated structures like binary heaps can speed up complicated systems, ...
0
votes
0answers
11 views
Core Data - Data Model Design - Bidirectional Ordered To-Many Relationships - Reduce Complexity and Reveal Intent
I a Core Data model two entities Video and Playlist.
A Video can be a member of many Playlists
A Playlist can have many Videos, including the same Video multiple times
A Playlist's Videos are ...
2
votes
1answer
92 views
C++ Tree Base Node
I've been programming in C++ again (after switching to web languages) for about 2 weeks now. I wrote this simple Node class from which all other objects within the Tree will be derived from. Any ...
2
votes
4answers
147 views
Priority queue implementation in C#
My application has a thread for handling database inserts and updates. Data is added by other threads to a generic queue in the DB thread. The contents of this queue is retrieved and is sequentially ...
1
vote
1answer
51 views
Review my open addressed hash table
I'm attempting to implement various data structures and algorithms to better learn C. I would appreciate comments on style, correctness of the implementation, memory management, etc.
One specific ...
4
votes
2answers
142 views
Reversing a linked list by iteration and recursion
From my original question: http://stackoverflow.com/questions/10486743/is-my-implementation-of-reversing-a-linked-list-correct
I'm a beginner at C and I'd like to know about style, and correctness of ...
0
votes
1answer
41 views
displaying data from from many-to-many table
ok, I'm new with MySQL, and this is a simple exercise for practice, so please bare with me.
My goal is to display all posts with their categories underneath them. The code below accomplishes this, ...
0
votes
0answers
67 views
Xbox 360 STFS File Manager in Python
This was meant to be a quick and dirty way for me to extract files from inside CON files for use in some online tools, but ended up taking about a week to complete. Never mind about the quick part ...
2
votes
1answer
84 views
Memory allocation for a variant-typed token
I am making an interpreter for a custom programming language (concatenative, soft-typed) and for that purpose I have a central datatype Token. A Token can be of one of the many different types, either ...
1
vote
1answer
197 views
AVL Trees in C++/C: Two Point Question
The first question is more of a request to review the code and make any appropriate suggestions (see code below). The second question is to help resolve a bug in the code below. Currently on a left ...
3
votes
4answers
239 views
Showing the minimum of letters needed for a palindrome
Below is a code of mine, for showing the minimum of letters needed for a palindrome. It needs tweaking since it works fine for words 1-9 characters, but becomes slow for words with 10-12 characters, ...
2
votes
2answers
104 views
Can i improve my algorithm/code?
Question: You are given an array that represents bills in certain currency (For example 1, 2, 5, 10) and an amount, for example 17. You should output the number of possible combinations of bills that ...
2
votes
1answer
78 views
I'm designing a DB for an online school. Am I on the Right Track?
Okay, so I'm a not-really-recent-anymore graduate of Michigan Tech. I've been a cook since graduation and I'm an eensie teensie bit rusty in pretty much all my learnin'. Couple weeks ago I got hired ...
2
votes
2answers
125 views
Quick linked-list implementation!
I need a simple singly-linked list to help implement some memory management functionality. I just finished writing it up and would really like a code review since I haven't written this particular ...
2
votes
2answers
185 views
STL Graph Implementation: Review Requested
Looking for a code review on the following C++/STL graph implementation.
#include <list>
#include <algorithm>
#include <vector>
#include <utility>
#include <iostream>
...
0
votes
2answers
32 views
Plan for dealing with eventual query consistency
I'm using App Engine's HRD datastore which only has eventual consistency. This means that if my client saves an update to an entity, I receive a guarantee that the entity will eventually be updated, ...
