Forum: Coder's Corner Lounge
May 12th, 2007, 3:19 AM
|
|
Replies: 19
Views: 591
well you made it this far, that says something...
well you made it this far, that says something for you! there's a dude in my CS clases that probably falls into your category...close to the end of our data structures II class the teacher told him...
|
|
Forum: C++
May 7th, 2007, 10:57 PM
|
|
Replies: 7
Views: 251
yeah, and i'm still looking but every solution...
yeah, and i'm still looking but every solution i've found is of my own invention, which many be due to the fact that the whole thing was designed by myself. what i'm looking for are good rules. ...
|
|
Forum: C++
May 6th, 2007, 3:10 AM
|
|
Replies: 7
Views: 251
avl trees final step
i am able to insert. i am able to print. i am able to delete nodes and put other nodes in their place. i am having trouble with the dSkews(node *, int, node *) function that resets skew values...
|
|
Forum: C++
May 4th, 2007, 3:10 AM
|
|
Replies: 1
Views: 122
AVL delete function
i can now insert at will, i can delete also...IN SOME CASES, this is the virgin remove() function. it removes (most) nodes properly, but fails to reset skews (yeah i know i'm throwing exceptions...
|
|
Forum: C++
May 3rd, 2007, 3:07 AM
|
|
Replies: 0
Views: 103
avl trees again
got the inserts to work with skew changes and all. starting to work on delete. using insert as a recursive template for that. just drunken code here, but doeas anyone have any ideas on the...
|
|
Forum: C++
Apr 26th, 2007, 1:11 AM
|
|
Replies: 0
Views: 110
avl rotations...i lost my mommy!!!
in my avl tree, i'm losing the connection to the parent when doing rotations.
for example: in a left roation on this tree:
.....6
..../ \
...5 7
........\
.........8
..........\
|
|
Forum: C++
Apr 19th, 2007, 3:23 AM
|
|
Replies: 1
Views: 153
avl trees
for the anointed only:
why do i have problems with rotations? i understand the question is crap, but sometimes a hero will emerge that has the time to answer the question.
here is the avl...
|
|
Forum: Coder's Corner Lounge
Apr 8th, 2007, 1:04 AM
|
|
Replies: 40
Views: 1,053
|
|
Forum: C
Apr 7th, 2007, 3:06 AM
|
|
Replies: 9
Views: 363
|
|
Forum: Software Design and Algorithms
Apr 6th, 2007, 1:39 AM
|
|
Replies: 36
Views: 2,758
here's a bucketsort that can sort negative...
here's a bucketsort that can sort negative numbers...really simple idea, multiplies the running time by about 4. ten million items from 0-999 in about 3 seconds...not bad.
driver
//total size of...
|
|
Forum: Coder's Corner Lounge
Apr 6th, 2007, 1:13 AM
|
|
Replies: 19
Views: 459
|
|
Forum: Community Announcements and Feedback
Apr 1st, 2007, 1:04 AM
|
|
Replies: 9
Views: 258
|
|
Forum: Coder's Corner Lounge
Mar 31st, 2007, 2:34 AM
|
|
Replies: 29
Views: 597
|
|
Forum: Community Announcements and Feedback
Mar 31st, 2007, 2:21 AM
|
|
Replies: 9
Views: 258
|
|
Forum: Coder's Corner Lounge
Mar 25th, 2007, 3:59 AM
|
|
Replies: 31
Views: 756
|
|
Forum: Coder's Corner Lounge
Mar 25th, 2007, 3:43 AM
|
|
Replies: 29
Views: 597
|
|
Forum: C
Mar 25th, 2007, 3:38 AM
|
|
Replies: 2
Views: 174
|
|
Forum: C++
Mar 18th, 2007, 7:43 PM
|
|
Replies: 44
Views: 1,061
yeah dawei, the bud horses trampled me. in the...
yeah dawei, the bud horses trampled me. in the books i read to get started, pointers made more sense in C. thta's just the way i learned, if it's more helpful for another member to start in C++,...
|
|
Forum: Software Design and Algorithms
Mar 18th, 2007, 7:10 PM
|
|
Replies: 4
Views: 164
|
|
Forum: C++
Mar 15th, 2007, 6:37 PM
|
|
Replies: 44
Views: 1,061
probably the only major benefit would be in...
probably the only major benefit would be in character strings and arrays...C forces you to deal with that issue. it just gives you a better understanding of what a char* actually is. although with...
|
|
Forum: C++
Mar 15th, 2007, 2:26 AM
|
|
Replies: 44
Views: 1,061
"wat" you need to do is try harder or learn to...
"wat" you need to do is try harder or learn to search better or give up. it's NOT that hard. read the tutorial a million times if it takes that. oh yeah, and stop that 1337 spelling crap, you come...
|
|
Forum: Show Off Your Open Source Projects
Mar 13th, 2007, 1:01 AM
|
|
Replies: 0
Views: 78
bucketsort with negative numbers
probably easy and cheesy, but i thought it was a neat extension to bucketsort.
DRIVER:
//total size of list
#define LISTSIZE 25000
//range of nums within the list
#define RANGE 1000
//for printing...
|
|
Forum: C++
Mar 8th, 2007, 2:16 AM
|
|
Replies: 3
Views: 170
|
|
Forum: C++
Mar 7th, 2007, 1:56 AM
|
|
Replies: 3
Views: 170
heapsort revisited
sometimes i get the last element in the range of numbers (1-100, etc.) intruding into the next to last element when sorting(a bunch of 9's then some tens, then more nines). sometimes i get a sorted...
|
|
Forum: C++
Mar 6th, 2007, 11:16 PM
|
|
Replies: 4
Views: 239
|
|
Forum: C++
Mar 6th, 2007, 11:10 PM
|
|
Replies: 4
Views: 239
|
|
Forum: C++
Mar 6th, 2007, 2:33 AM
|
|
Replies: 4
Views: 239
heapsort
why does this NOT work for large lists?
#include <iostream>
#include <deque>
#include <math.h>
using namespace std;
template <class T>
class heapsort
|
|
Forum: C++
Feb 28th, 2007, 2:33 AM
|
|
Replies: 3
Views: 208
|
|
Forum: Coder's Corner Lounge
Feb 28th, 2007, 2:27 AM
|
|
Replies: 24
Views: 605
i just went through a horror show on sorting...
i just went through a horror show on sorting programs. i forgot that the compile on VS 2005 was VERY F***ING different on debug and release mode. but yeah, i don't understand why a CS grad could...
|
|
Forum: C++
Feb 11th, 2007, 7:01 PM
|
|
Replies: 6
Views: 295
|
|
Forum: C
Feb 9th, 2007, 2:34 AM
|
|
Replies: 9
Views: 219
|
|
Forum: Coder's Corner Lounge
Feb 8th, 2007, 1:15 AM
|
|
Replies: 16
Views: 489
|
|
Forum: C++
Feb 5th, 2007, 11:49 PM
|
|
Replies: 4
Views: 181
|
|
Forum: C++
Feb 2nd, 2007, 2:44 AM
|
|
Replies: 3
Views: 243
|
|
Forum: C++
Jan 31st, 2007, 1:24 AM
|
|
Replies: 30
Views: 815
dude, seriously. you need to listen to these...
dude, seriously. you need to listen to these guys. what you're wanting to do is ridiculous considering your background. the best help i can give is to give users specific instructions on how to...
|
|
Forum: Project Ideas
Jan 31st, 2007, 12:54 AM
|
|
Replies: 11
Views: 449
|
|
Forum: C++
Jan 31st, 2007, 12:07 AM
|
|
Replies: 15
Views: 497
|
|
Forum: C++
Jan 30th, 2007, 2:37 AM
|
|
Replies: 10
Views: 294
|
|
Forum: C++
Jan 28th, 2007, 6:43 PM
|
|
Replies: 10
Views: 294
yeah, you could overload the unary [] operator,...
yeah, you could overload the unary [] operator, but except for the sake of a couple key strokes it's worthless. the damn thing still has to iterate throught the elements of the list. it's NOT true...
|
|
Forum: Coder's Corner Lounge
Jan 26th, 2007, 4:01 AM
|
|
Replies: 42
Views: 789
|
