|
Heap sort is easy. Keep removing Min element for ascending sort. Keep removing Max element for descending sort. The tricky part is understanding how heap data structure allows for log(n) operation for GetMinx() or GetMax()
|
|
|
|
|
This[^] may also be of help.
|
|
|
|
|
Not really. IMO those visualizations work well for more trivial sorts; but once something more interesting is going on behind the scene you need to see more information than sequential item moves gives you. If you don't know how it works why things are moved around in the order they are in quicksort makes no sense. Nor does why a heap sort moves the biggest item to the front while shuffling the rest of the list before flipping it to the back as it orders them down. Ditto for WTE shellsort is doing (not one I'm even vaguely familiar with and neither the visualization, textual description, or code sample are enlightening).
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
No clue...
But in 2005 I pay close attention and wrote my own List<T> class with all sort implementation and a little associated commented on when best call which one! 
|
|
|
|
|
You might find this free coursea course of interest
Algorithms, Part I[^]
It's from Princeton University and co-taught by Robert Sedgewick (who was one of Knuth's grad students). It covers all sorts of algos including heapsort.
|
|
|
|
|
Computer Science is a type of Math. With some mathematical proofs, you can explain the "trick" in a sentence or two, and with others you can't. For example, to prove the formula for the area of a right triangle, the trick is form a rectangle with two copies of it. But you can't explain the trick for proving the Pythagorean Theorem briefly. That's also the sitch with heapsort. Proving it involves several non-obvious steps, and you just have to slog through them.
|
|
|
|
|
There are additional important sorting algorithms.
- Radix sort (also called bucket sort) whose performance is O(n logr n) where r is the number of buckets. Some people don't know there are sorts faster than O(n log2 n). Radix sort is interesting because IBM built a mechanical device that could sort data on Hollerith punch cards.
- FlashSort, a variation on radix sort that can sort some key distributions (like a consecutive subset of integers) in O(n).
I understand how heapsort and quicksort work. That's easy. But there are people who really understand them, who can use the pieces efficiently for other work. That's much harder.
|
|
|
|
|
Like someone else said, sure, back when I was in college. But do you need to understand it today? There are tools that do sorting and so many other tasks. You can't understand the inner workings of all of them. Hell, when I come back to some of my old "still working, but now needing a mod" code, I sometimes don't understand it. At least not without some studying and reacquaintance with the problem I was solving at the time. The great majority of sorting I need to do is done via indexes in the database tools I use. Using a HeapSort is not really on my radar. Not that it hurts to internalize it and - if you've got that good of a memory - to remember it, but it's certainly not required.
|
|
|
|
|
Just got this email AND a voicemail:
Hello my name is Tomas and I am a Technical Recruiter working with TEKsystems. I came across your information in our database and wanted to speak with you about your extensive .NET background and the trends that I see here currently in the Southern California market.
"I came across your information in our database"  Ya, ok, sure
"Trends"?? What trends in Southern California?
Please give me a call at your earliest convenience and we can discuss the trends.
I'm reaching for the phone..NOT!
Thanks Kevin I look forward to speaking with you soon.
You wait right by the phone...
Stupid recruiter trolling for commissions again
If it's not broken, fix it until it is
|
|
|
|
|
Well, per your "signature", it seems his commissions are not broke, so he's seeking to fix it until it is!
|
|
|
|
|
What they actually want is referrals to hiring managers. It's the same reason an agent will ask for references before you've discussed a role/been interviewed. I always say "If they offer me a role, I'll happily give you references". If they don't play, there is no job.
|
|
|
|
|
Worked through them several times. They're ok.
Regards,
Rob Philpott.
|
|
|
|
|
Rob Philpott wrote: Worked through them several times.
Same here. I had no issues with them. One of the gigs was quite good, actually. I never got spammed by them, though. Interesting.
|
|
|
|
|
Ugh, yeah, I hate it when they spam your inbox AND your phone. I mean, if I was the least bit interested, I would have replied to the e-mail instead of tossing it in my junk box and blocking their entire domain.
That's my spam policy at work, by the way... They spam me once, I just block the whole domain... Some notable exceptions, of course.
And I hate the ones that send "On behalf of", so I have to set up manual filters to block the entire mass-mailing service instead of each one individually. "ccsend.com" really annoyed me with that for a while...
|
|
|
|
|
This doesn't seem bad at all. They're just following up with you and trying to update their records. It's sales.
On the other hand, I received one today from a recruiter for a job position that was on the other side of the country and only required a fraction of the experience I have. 
There are only 10 types of people in the world, those who understand binary and those who don't.
|
|
|
|
|
I love reading these from you guys, I've been in the one contract for so long I have fallen off the radar of all agencies. They have a really short attention span, if you are not churning contracts they lose interest real quick.
Never underestimate the power of human stupidity
RAH
|
|
|
|
|
XP was a great improvement over 3.1. I skipped the stuff inbetween then and was happy to upgrade to W7.
But I definitely loathed the new Metro look of W8, and I'm really reluctant to install W10. And since I have updates disabled, I haven't been bothered with pesky notices, downloads, and all that crap.
In fact, I bought a nice new laptop a couple weeks ago and opted for W7. It did come with a thumb drive to upgrade to W10, it's sitting somewhere on my desk getting dusty.
So I wonder, what has happened that I'm just not looking forward to upgrading? How did Microsoft kill my enthusiasm? (Well, Metro is one answer.)
Marc
|
|
|
|
|
I find that Windows 10 is a lot better than Windows 8.1 (limited experienced with Win8).
I installed it at home (gaming machine), I only have one minor issue right now is that Diablo 3 freezes, but that is related to the graphic driver.
If your machine is non-critical and has a fresh install of Windows (nothing installed yet), I would upgrade to test it and revert back if necessary.
If you machine is critical, then wait for drivers to stabilized before updating.
I'd rather be phishing!
|
|
|
|
|
To me, XP and Win7 got it right, because all I needed was simple desktop, start menu and file manager. I didn't use any of the other stuff anyway, and in those systems the rest was fairy unobtrusive. A simple stripped down OS suits me just fine.
On top of that I can install applications that are specifically designed for the purpose they are to serve, not MS implementations of the stuff. I find that MS keep making the mistake of giving us features they think we want, rather than what we actually need. Who really needs Cortana in a desktop for instance?
|
|
|
|
|
Who needs Cortana in a desktop? Uh, me. Apparently you haven't used it. It has a LOT to offer.
But keep using your antiquated OS. Ignore all the progress around you.
Meanwhile, I'll be doing things sort of like StarTrek envisioned. I just said, "Hey Cortana launch Insteon" and she told me she was launching Insteon Hub. And up it came. Quicker than moving my hands off the keyboard to touch the touchpad and do a some clicking.
And there is a LOT of other things it does. Just to mention one from yesterday. I ordered something from Amazon. Received a confirmation email from Amazon that contained the tracking number. Later, when I popped up the Cortana UI, there was an item that asked me if I wanted to check the status of my UPS package using the tracking number.
Pretty cool stuff that isn't in XP or Win7.
And in time, there will be a lot more interesting new things.
|
|
|
|
|
While I have Win 10 sitting in my inbox ready to be installed (currently running Win 7), I hesitate to make the switch given the intrusiveness of MS's latest OS. While the author seems to like the fact Cortana asks if they want to check on the status of their order, I personally don't like the fact that MS is gathering all this information about my on line activity as well as who knows what other information they gather. They certainly aren't talking.
For me the decision is to move away from MS and on to something else. Possibly a linux distro.
|
|
|
|
|
No one said that Microsoft was "gathering all this information". There seem to be a lot of people that are paranoid lately. Cortana on the local machine looks at my local email and offers to help. Cortana is configurable. If you don't want it to help you out, you can turn that feature off in Cortana's settings. (I don't remember, but off may have been the default).
But even if they did gather the information, it doesn't bother me.
You say "They certainly aren't talking". There is quite a bit of information about how things work regarding privacy here: https://www.microsoft.com/en-us/privacystatement/Default.aspx[^]
|
|
|
|
|
Check out the following two articles concerning the way Microsoft is gathering informaton.
http://www.pcmag.com/article2/0,2817,2489212,00.asp
http://lifehacker.com/what-windows-10s-privacy-nightmare-settings-actually-1722267229
from other discussions, it is clear that you can protect yourself from most of the data collection, that not all data collection is controlled from the privacy settings and no one is sure what data is being collected or for what reason. Thus my paranoia
|
|
|
|
|
Yep, both articles basically say it is no big deal and if you are paranoid, turn off what you can.
I feel sorry for paranoid people. Really.
|
|
|
|
|
I guess I have been toying with the move to linux for several years and this maybe the straw that breaks the camel's back so to speak. I will most likely stick with Win7 for awhile and see what happens, and maybe load a second laptop with a linux distro and see how that goes.
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
