What is the difference between a Hash Map and dictionary ADT. And when to prefer one over another. For my programming assignment my instructor has asked to use one of them but I don't see any difference in between both. The program is supposed to work with a huge no. of strings. Any suggestions? ...
I'm reading the dragon book (just starting for now), and I found this exercise which I can absolutely not solve. I understand the concept, but building a context-free grammar for this looks like way out of my league. NOTE: I'm not taking a Compiler class in College and trying to cheat. I'm just reading the dragon book and this exercise ...
I have two tables that I would like to join but I am getting an error from MySQL Table: books bookTagNum ShelfTagNum book1 1 book2 2 book3 2 Table: shelf shelfNum shelfTagNum 1 shelf1 2 shelf2 I want my results to be: bookTagNum ShelfTagNum shelfNum book1 shelf1 1 book2 shelf2 ...
I would like to implement a telnet server in C. How would I proceed with this? Which RFCs should I look at? This is important to me, and I would appreciate any help. ...
A friend of mine was given a fairly cryptic assignment for a software design class, using a quote from Bruce Lee as the basis: "Be like water making its way through cracks. Do not be assertive, but adjust to the object, and you shall find a way round or through it. If nothing within you stays rigid, outward things will disc...
What are the main differences between a Linked List and a BinarySearchTree? Is BST just a way of maintaining a LinkedList? My instructor talked about LinkedList and then BST but did't compare them or didn't say when to prefer one over another. This is probably a dumb question but I'm really confused. I would appreciate if someone can cla...
I am an upper level Software Engineering student currently in a Data Structures and Algorithms class. Our professor wants us to write a program using the List structure found in the C++ STL. I have been trying to use C# more and more, and was wondering if the ArrayList structure in .NET is a good substitute for the STL List implementat...
What is a doubly linked list's remove method? ...
I am trying to get this program to give me an out put that when I do an addition, subtraction, multiplication, or division problem it will give me the answer. However, it is not working can anyone help. int main () { int choice; float a, b; float sum; float difference; float product; float quotiont; printf("This p...
Hi all, how do you do the following operations in C++? Opening Files Closing Files Reading Files Writing Files ...
Comparing LinkedLists and Arrays while also comparing their differences with sorted and unsorted data Adding Removing Retrieving Sorting Overall speed Overall memory usage Actual questions Discuss the feasibility of implementing an unsorted data set as a linked list rather than an array. What would the tradeoffs be in terms of...
In php I need to get the contents of a url (source) search for a string "maybe baby love you" and if it does not contain this then do x. ...
There's a table "Login" having values of "username" and 'password" coloumn's value in it. A login form in ADO.Net as frontend, and want to check if the value of "username and password" of form matches then the next form should be displayed. how should i do it with minimum lines of code. ...
How can you express X of Y are true, in boolean logic? a rule like 2 of the following must be true (A, B, C, D, E, F) is it a form of multiplcation or set operations? the end result is all the permutations like AB OR AC OR AD, if you said 3 of following it is like ABC, ABD, ABE, etc.. so it is like (A,B,C)^2? thanks! ...
I'm working on a school project and I'm getting some weird errors from Xcode. I'm using TextMate's Command+R function to compile the project. Compilation seems to work okay but linking fails with an error message I don't understand. ld output: ld: duplicate symbol text_field(std::basic_istream >&)in /path/final/build/final.build/Re...
I don't even know where to go with this. Google wasn't very helpful. As with my previous question. I'm using TextMate's Command+R to compile the project. game.h:16:error: declaration of ‘Player* HalfSet::Player() const’ players.h:11:error: changes meaning of ‘Player’ from ‘class Player’ game.h:21:error: ‘Player’ is not a t...
I am extremely new at php and I was wondering if someone could help me use either a for or while loop to create an array 10 elements in length ...
Hey there guys, the question is actually about stack overflows in C. I have an assigment that I can not get done for the life of me, i've looked at everything in the gdb and I just cant figure it. The question is the following: int i,n; void confused() { printf("who called me"); exit(0); } void shell_call(char *c) { prin...
I'm trying to write an algorithm that will find the set of all vertices in a graph with degree smaller than their neighbors. My initial approach is to find the degree of each vertex, then work through the list, comparing the degree of each vertex with the degree(s) of its neighbors. Unfortunately, this looks like it could be very time co...
Sorry if the title is awkward, but I can't think of a better summary. Here is what I am trying to do: Given a date, a day of a week and an integer n, is the date the nth day of the month? For example: input of 1/1/2009,Monday,2 would be false because 1/1/2009 is not the second Monday input of 11/13/2008,Thursday,2 would return true ...