Welcome, Guest
You have to register before you can post on our site.

Username
  

Password
  





Search Forums

(Advanced Search)

Forum Statistics
» Members: 150
» Latest member: Spooky Boogie
» Forum threads: 112
» Forum posts: 361

Full Statistics

Online Users
There are currently 10 online users.
» 2 Member(s) | 8 Guest(s)
fplux, sammaryland

Latest Threads
log log n Interpretation
Forum: Exam 1
Last Post: sammaryland
1 hour ago
» Replies: 1
» Views: 7
MRT Question
Forum: Exam 1
Last Post: sammaryland
9 hours ago
» Replies: 2
» Views: 37
freeing strings and token...
Forum: Project 1
Last Post: NiceHam
Yesterday, 03:57 PM
» Replies: 2
» Views: 107
Review Session
Forum: Study Groups
Last Post: kamadson
Yesterday, 03:19 AM
» Replies: 0
» Views: 12
Tokens or quoted strings
Forum: Project 1
Last Post: sbcarp
02-17-2018, 05:26 PM
» Replies: 2
» Views: 83
extractHEAP
Forum: Project 1
Last Post: chibbluffy
02-17-2018, 05:50 AM
» Replies: 2
» Views: 103
What was it I said I woul...
Forum: Miscellany
Last Post: sammaryland
02-16-2018, 08:07 PM
» Replies: 1
» Views: 46
Is root node a leaf node?
Forum: Project 1
Last Post: lusth
02-16-2018, 03:36 PM
» Replies: 2
» Views: 109
Max or min heap
Forum: Project 1
Last Post: chibbluffy
02-16-2018, 08:01 AM
» Replies: 1
» Views: 121
Heap test
Forum: Project 1
Last Post: chibbluffy
02-16-2018, 03:50 AM
» Replies: 4
» Views: 144

 
  log log n Interpretation
Posted by: fplux - 1 hour ago - Forum: Exam 1 - Replies (1)

I'm struggling to understand how to interpret log log n for the MRT, like for questions 4 and 5 on the previous semester exam. Can anyone give me some insight?

Print this item

  MRT Question
Posted by: sammaryland - 9 hours ago - Forum: Exam 1 - Replies (2)

On last semester's exam #9, 

T(n) = 3 T (n / log2n) + n


Would the answer be that the equation does not fit the MRT? I am confused about how to compare f(n) to logba when b is log2n.

Print this item

  Review Session
Posted by: kamadson - Yesterday, 03:19 AM - Forum: Study Groups - No Replies

I booked the Yellowhammer Room in Rodgers Library for Wednesday the 21st from 12:00-1:00 for anyone who needs help!

Print this item

  Tokens or quoted strings
Posted by: sbcarp - 02-17-2018, 06:35 AM - Forum: Project 1 - Replies (2)

Quote:-s sort a file of tokens or quoted strings
Anyone know what does the file contain?


Tokens

Quote:this is a string


Strings
Quote:"this" "is" "a" "string"

Or a mixed one?
Quote:this "is" a "string"


I'm confused about when to use readString() and readToken().

Print this item

  extractHEAP
Posted by: jvteel - 02-17-2018, 01:04 AM - Forum: Project 1 - Replies (2)

For the extractHEAP method, if we only have one node in the tree, do we need to delete it, too, or just decrement the size?

Print this item

  What was it I said I would figure out?
Posted by: lusth - 02-16-2018, 07:55 PM - Forum: Miscellany - Replies (1)

In class thursday, there was something I said I would look up and report back upon after the test. Does anybody remember what that was?

Print this item

  freeing strings and tokens from scanner
Posted by: sammaryland - 02-16-2018, 07:27 PM - Forum: Project 1 - Replies (2)

Since the strings and tokens we are reading in from scanner are already malloc'd, should we pass them into the newSTRING constructor when inserting into our heap, or just pass in the char * that we read in?

I am just having trouble seeing where we should be freeing the malloc'd space from scanner.c.

Print this item

  Is root node a leaf node?
Posted by: sbcarp - 02-16-2018, 03:55 AM - Forum: Project 1 - Replies (2)

Quote:Leaf
A node with no children.

Is root node a leaf node when there is only 1 node in the tree?

        1
       / \


If yes, should pruneLeafBST prune root node?

Print this item

  Max or min heap
Posted by: aashmangupta - 02-15-2018, 10:42 PM - Forum: Project 1 - Replies (1)

Will you be testing the heapsort executable with both max and min heaps?

Print this item

  Heap test
Posted by: chibbluffy - 02-15-2018, 03:36 PM - Forum: Project 1 - Replies (4)

I'm pretty much done with the project, except the valgrind on the test server for heap-0-0 says I'm missing 2 frees. Does anyone else have this issue? The only frees I do are in freeHEAP and it frees each malloc'd structure I have, and then the heap itself. @lusth, can you confirm that the heap test has no leaks itself? Thanks

Print this item