CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

Search:

Type: Posts; User: dazzle

Search: Search took 0.02 seconds.

  1. Replies
    1
    Views
    21,058

    Re: Previous large element

    So for each element in an array you want to find the closest bigger element to the left?

    I think this can be accomplished in O(N) with the use of a stack.

    You scan the array in reverse (from...
  2. Re: Question / Design approach for meeting distribution curve

    If you want to generate a list where the items appear in random order there's an O(N) algorithm called Random Shuffle. It's available as a standard function in many languages but not in C# it seems...
  3. Replies
    4
    Views
    7,871

    Re: tower of hanoi problem and problem solving

    I also find Towers of Hanoi difficult. I've read different explanations in several textbooks and watched lectures on Youtube but I'm still not convinced the inductive proof is correct. In fact I'm...
  4. Replies
    4
    Views
    13,320

    Re: Best complete C++ tutorial series on YouTube?

    Actually it may be better to start writing games right away. When it comes to coding skill goal oriented hands-on learning is way more efficient than unfocused bulk learning.

    On the other hand...
  5. Replies
    2
    Views
    12,530

    Re: Optimal Algorithm (Puzzle 2)

    I don't know if I've misunderstood something but isn't this quite easily done in O(N)?

    You can move a pancake to wherever you want it with just two flips. You insert the spatel underneath the...
  6. Replies
    2
    Views
    11,181

    Re: Optimal Algorithm (Puzzle)

    Given that the consistent people are in majority, the group of all people together will be consistent. The inconsistent vote of the minority isn't big enougth to change the consistent vote of the...
  7. Replies
    5
    Views
    22,964

    Re: How to figure time complexity of algorithm

    This is a continuation of my post #2.

    The second algorithm finds the first pair of matching socks drawn from a basket containing N socks (N/2 pairs). Socks are picked one by one from the basket...
  8. Re: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

    There is plenty of information on embedded systems readily available on internet, like say here,

    http://en.wikipedia.org/wiki/Embedded_system

    What sets the JSF++ coding standard apart is that...
  9. Replies
    5
    Views
    22,964

    Re: How to figure time complexity of algorithm

    Not if the "bed" is implemented using an array or hash table.
  10. Replies
    5
    Views
    22,964

    Re: How to figure time complexity of algorithm

    The first algorithm looks for a specific pair of socks in a sequence. It picks a first sock and then searches sequentially for a match.

    The second algorithm looks for any first pair of socks in a...
  11. Re: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

    I think it may be okay if you're a little bit rusty on the details but know and understand C++ conceptually.

    Realtime embedding often raises safety concerns. The full language cannot be used...
  12. Re: switching career - application development to problem solving

    If you feel understimulated at your current job get a more challenging job!
  13. Replies
    8
    Views
    16,118

    Re: can someone help me?

    Well, I guess this is a newbie programming task and the addition algorithm you're supposed to be using is the one you were taught in first grade school on paper .:)
Results 1 to 13 of 13





Click Here to Expand Forum to Full Width

Featured