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

# Search:

Type: Posts; User: dazzle

1. ## Thread: Previous large element

by dazzle
Replies
1
Views
19,605

### 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. ## Thread: Question / Design approach for meeting distribution curve

by dazzle
Replies
1
Views
3,169

### 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. ## Thread: tower of hanoi problem and problem solving

by dazzle
Replies
4
Views
6,708

### 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...

by dazzle
Replies
4
Views
4,279

### 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. ## Thread: Optimal Algorithm (Puzzle 2)

by dazzle
Replies
2
Views
6,775

### 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. ## Thread: Optimal Algorithm (Puzzle)

by dazzle
Replies
2
Views
6,879

### 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. ## Thread: How to figure time complexity of algorithm

by dazzle
Replies
5
Views
21,415

### 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. ## Thread: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

by dazzle
Replies
14
Views
78,673

### 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. ## Thread: How to figure time complexity of algorithm

by dazzle
Replies
5
Views
21,415

### Re: How to figure time complexity of algorithm

Not if the "bed" is implemented using an array or hash table.
10. ## Thread: How to figure time complexity of algorithm

by dazzle
Replies
5
Views
21,415

### 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. ## Thread: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

by dazzle
Replies
14
Views
78,673

### 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. ## Thread: switching career - application development to problem solving

by dazzle
Replies
1
Views
11,234

### Re: switching career - application development to problem solving

If you feel understimulated at your current job get a more challenging job!
13. ## Thread: can someone help me?

by dazzle
Replies
8
Views
14,751

### 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