Search:

Type: Posts; User: Scorks

Page 1 of 3 1 2 3

Search: Search took 0.24 seconds.

  1. Replies
    0
    Views
    98

    Red Black trees question?

    I was wondering if there was any correlation between the size of a red-black tree, and the percentage of red nodes? Like, as n increases, what will happen to the amount of red nodes in comparison to...
  2. Replies
    2
    Views
    125

    Re: Binary Search Trees theory question?

    These answers are not in any particular order, so couldn't they ALL be binary search trees, once correctly put into a BST?
  3. Replies
    2
    Views
    125

    Binary Search Trees theory question?

    Suppose that a certain BST has keys that are integers between 1 and 10, and we search for 5. Which sequence below cannot be the sequence of keys examined?

    (a) 10,9,8,7,6,5
    (b) 4,10, 8, 6, 5 ...
  4. Replies
    1
    Views
    338

    Algorithm for card sorting

    I need to find an algorithm to sort a deck of cards with THREE rules.

    1. We can only look at the top 2 cards on the scrambled deck.
    2. We may flip the two cards around if we wish
    3. The top card...
  5. Replies
    2
    Views
    315

    [SOLVED] Re: Algorithm for permutations

    I got it pretty soon afterwards. Thanks anyways.
  6. Replies
    2
    Views
    315

    [SOLVED] Algorithm for permutations

    Consider the problem of generating all permutations of length k of a set of cardinality n, where n is a non-negative integer number and k < (or) = n is a non negative integer number.

    So far, I...
  7. Replies
    0
    Views
    147

    Time complexity problem?

    2674

    Hi all,

    I was wondering if anyone could answer a sample question from the full question here? I understand that big-OH is the worst case, little O is the best case, and Theta notation is...
  8. Replies
    7
    Views
    257

    Re: I/O stream question?

    Oh, okay! So the whole purpose for streams is just because these files can be large, and using bytes helps shorten it down. Where exactly is this information going when we use streams, though?
  9. Replies
    7
    Views
    257

    I/O stream question?

    Hey, just a basic theory question that the text isn't doing a fantastic job of explaining. I know that java I/O streams are used for reading/writing bytes, as opposed to the system.in and system.out...
  10. Re: How to make buttons in JFrame and when clicked on, do something?

    You need to create ActionListeners. Basically, these listeners will be attached to your buttons, and when they're pressed, the code provided in the listener class will be executed. For example, when...
  11. Replies
    4
    Views
    331

    Re: using ActionListeners to draw circles

    Well, x,y, and r are just the values that the user would input into the JTextFields, then upon clicking the "draw" button, I want a circle to be drawn. I just don't know how to actually invoke the...
  12. Replies
    4
    Views
    331

    using ActionListeners to draw circles

    Hey there,

    We're learning GUI, and I'm working on a program that takes the input of x, y, and radius, and draws a circle from those points.

    I'm stuck, because in my listener, I'm not sure how...
  13. Thread: Order of growth

    by Scorks
    Replies
    1
    Views
    461

    Order of growth

    Hi!

    We recently started Time complexity/order of growth in my computer science class, and we were given a table with a number of different order of growth definitions ((O)N^2, O(N^3), O(N!),...
  14. Replies
    1
    Views
    520

    exponent recursion

    The question is:

    The following method was known to the ancient Greeks for computing square roots. Given a value x > 0 and a guess g for the square root, a better guess is (x + g/x) / 2 (g + x/g) /...
  15. Replies
    3
    Views
    280

    Re: Exiting array loop

    I'll try that, thanks!
  16. Thread: Arrays?

    by Scorks
    Replies
    4
    Views
    316

    Re: Arrays?

    Thanks! That cleared it up. My code is getting incredibly convoluted though, and I'd rather have everything separated into their own classes. The question is:
    Airline seating. Write a program that...
  17. Thread: Arrays?

    by Scorks
    Replies
    4
    Views
    316

    Arrays?

    I have the code:




    public class main {

    public static void main(String[] args) {

    //ARRAY for first class
  18. Replies
    3
    Views
    280

    Exiting array loop

    Hey there!

    I'm working on specific method (reserve a plane seat), and I have created a 2D array to represent the seats. here is the method so far to reserve a seat in economy class:


    public...
  19. Replies
    1
    Views
    323

    boolean arraylists?

    Hey there!

    I'm working on an airline reservation system, and have decided to use boolean 2D arraylists to store my seating information. There is first and second class, but I have forgotten how to...
  20. Replies
    4
    Views
    461

    Re: Inheritance question!

    It's not my code... it's directly from a textbook.
  21. Replies
    4
    Views
    461

    Re: Inheritance question!

    1import java.util.Scanner;
    2
    3/**
    4 This program shows a simple quiz with two choice questions.
    5*/
    6 public class QuestionDemo2
    10 ChoiceQuestion first = new ChoiceQuestion();
    11...
  22. Replies
    4
    Views
    461

    Inheritance question!

    Hey there! I have a question involving the code below. The question is:

    Which methods does the ChoiceQuestion class inherit from its superclass? Which methods does it override? Which methods does...
  23. Replies
    8
    Views
    186

    Re: Where is my .class?

    All I have is the Shapes.java file, then four others called AnObject.class, ACircle.class, ACircle$ARectangle.class, and ACircle$ATriangle.class on their own.
  24. Replies
    8
    Views
    186

    Re: Where is my .class?

    public class ATriangle extends AnObject {

    double Side1;
    double Side2;
    double Side3;

    //No parameter constructor

    public ATriangle() {
    double Side1;
  25. Replies
    8
    Views
    186

    Re: Where is my .class?

    I did that, and now I'm getting the same problem, except now it happens with ARectangle aswell.
Results 1 to 25 of 56
Page 1 of 3 1 2 3