POV-Ray : Newsgroups : povray.off-topic : 10 things to use a Min Heap for Server Time
7 Sep 2024 13:21:57 EDT (-0400)
  10 things to use a Min Heap for (Message 11 to 20 of 108)  
<<< Previous 10 Messages Goto Latest 10 Messages Next 10 Messages >>>
From: Stephen
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 09:50:25
Message: <dk4i549c6tkehsrnlkijln80q8fb81jkr0@4ax.com>
On Wed, 18 Jun 2008 14:44:15 +0100, Invisible <voi### [at] devnull> wrote:

>
>You can't do that without a postal address. (And stamps. Do you have any 
>idea how hard it is to purchase stamps?!)

Petrol stations!
-- 

Regards
     Stephen


Post a reply to this message

From: scott
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 10:01:23
Message: <48591533$1@news.povray.org>
> And then there's the minor detail that although I know a lot of stuff 
> about stuff... how many people actually need to know what a Huffman tree 
> is? None. Nobody needs to know this. It serves no useful purpose.

Of course it does, it is evidence that you are *willing* and *capable* of 
learning such things.  That is more important than what you actually know.


Post a reply to this message

From: Invisible
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 10:04:37
Message: <485915f5$1@news.povray.org>
>> And then there's the minor detail that although I know a lot of stuff 
>> about stuff... how many people actually need to know what a Huffman 
>> tree is? None. Nobody needs to know this. It serves no useful purpose.
> 
> Of course it does, it is evidence that you are *willing* and *capable* 
> of learning such things.  That is more important than what you actually 
> know.

Certainly a point worth making, and one I always try to emphasise. Heck, 
that's how I got *this* job in the first place! ;-)

I think anybody who decides to "learn PostScript" in their lunchbreak 
just out of boredom is a fairly unusual type of person.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Mueen Nawaz
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 11:02:41
Message: <48592391$1@news.povray.org>
Invisible wrote:
> ...OK, actually I can only think of 2 things to use a Min Heap for:
> 
> 1. A heap sort.
> 
> 2. Building Huffman trees.
> 
> Can anybody else think of a good use for a Min Heap? (Or even a Max Heap?)

Answer:

http://wordaligned.org/articles/top-ten-tags


-- 
Computer Lie #1: You'll never use all that disk space.


                     /\  /\               /\  /
                    /  \/  \ u e e n     /  \/  a w a z
                        >>>>>>mue### [at] nawazorg<<<<<<
                                    anl


Post a reply to this message

From: Warp
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 11:22:41
Message: <48592841@news.povray.org>
Invisible <voi### [at] devnull> wrote:
> ...OK, actually I can only think of 2 things to use a Min Heap for:

> 1. A heap sort.

> 2. Building Huffman trees.

  Priority queue.

-- 
                                                          - Warp


Post a reply to this message

From: Invisible
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 11:32:36
Message: <48592a94$1@news.povray.org>
Warp wrote:

>   Priority queue.

See, I knew Warp would come up with a good answer...

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Darren New
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 19:41:42
Message: <48599d36$1@news.povray.org>
Invisible wrote:
> A Huffman code is a similarly straight-forward idea. 

Tell that to Huffman. ;-)

Seriously, put together some essays and/or whitepapers about this stuff, 
explaining it. You might be able to get a job teaching, or find a 
publisher who will pay you to write a book.  If you can write clearly 
enough to teach complex stuff like this to youngsters, you can have a 
pretty good career.

If nothing else, go to your local high-school and ask them if anyone 
needs tutoring in computer programming.

-- 
Darren New / San Diego, CA, USA (PST)
  Helpful housekeeping hints:
   Check your feather pillows for holes
    before putting them in the washing machine.


Post a reply to this message

From: Darren New
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 19:45:11
Message: <48599e07$1@news.povray.org>
Invisible wrote:
> Plus, all their software development stuff clearly says all over it 
> "prior experience of developing large-scale applications is an absolute 
> requirement". So I guess I fail, right there.

Yoda would think otherwise. You can only fail if you don't try.

Well, that's not quite true. But believe me, you won't get past the 
phone interview if they're actually serious about that.

> Hmm. Tell me something - all that stuff I just posted? Does it make any 
> semblance of comprehensible sense?

Quite! That's what people are trying to tell you. You explain things 
very clearly.

-- 
Darren New / San Diego, CA, USA (PST)
  Helpful housekeeping hints:
   Check your feather pillows for holes
    before putting them in the washing machine.


Post a reply to this message

From: Darren New
Subject: Re: 10 things to use a Min Heap for
Date: 18 Jun 2008 19:51:15
Message: <48599f73$1@news.povray.org>
Invisible wrote:
> As for examples of my work... it strikes me that I've almost never 
> produced a "finished" program in my life.

I don't know anyone who ever thought their program was finished. Even 
games that go out the door aren't "finished" as far as the people 
working on them are concerned.

> And then there's the minor detail that although I know a lot of stuff 
> about stuff... how many people actually need to know what a Huffman tree 
> is? None. Nobody needs to know this. 

Actually, the cool places do. Read some of the google whitepapers and 
actually look at the algorithms they use. It's the first place in 25 
years I've seen using Bloom filters.

> You can't do that without a postal address. (And stamps. Do you have any 
> idea how hard it is to purchase stamps?!)

Now you're just making up excuses. :-) I'll admit stamp purchasing is 
unobvious in Europe to someone from America who would expect to be able 
to buy stamps at, say, the post office, but it can't be *that* difficult.

-- 
Darren New / San Diego, CA, USA (PST)
  Helpful housekeeping hints:
   Check your feather pillows for holes
    before putting them in the washing machine.


Post a reply to this message

From: scott
Subject: Re: 10 things to use a Min Heap for
Date: 19 Jun 2008 02:50:14
Message: <485a01a6@news.povray.org>
>> Of course it does, it is evidence that you are *willing* and *capable* of 
>> learning such things.  That is more important than what you actually 
>> know.
>
> Certainly a point worth making, and one I always try to emphasise. Heck, 
> that's how I got *this* job in the first place! ;-)

Any decent company will have this mentality while interviewing too.  Do you 
pick the person who has spent 10 years learning the exact skills you need, 
or the person who has spent 5 years learning a dozen different skills that 
are all just as difficult as the one you need?


Post a reply to this message

<<< Previous 10 Messages Goto Latest 10 Messages Next 10 Messages >>>

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.