thats only the avg case, its still worst case O(n^2). ( the worst case being when each pivot you pick ends up being the minimum or maximum in that set )
you can use methods like the median of 3 to make this less likely, but you could still pick the 3 largest or smallest value as the pivot and have the same problem.
I believe the O(nlog(n)) is also only relevant in randomized sets, it performs much differently in semi sorted sets, i forgot if it was better or worse.
in an almost completely sorted list, insertion sort tends to linear performance.
you forgot the text of the variable that you were assigning the return of the function to. Not to mention extremely verbose variable/function names that can are no encouraged to reduce ambiguity, and the practice of namespacing, whether through language constructs library::functionname() or manually like library_functionname(). 80 characters is a huge pain when coding to such standards. and not all functions take only 2 arguments, many take more on the order of 5 or so.
in object oriented languages its result=objectname.method(couple arguments)
80 characters does look nice, but I think there is too much sacrificed in doing code formatting, now if i could just code like i want and have the editor or some formatter provide the specification for how the code should be presented it would be much better, but most of the implementations for such have been lacking in my experience.
Having gone to the Design and Technology Academy at Roosevelt HS, a Tech Magnet High School in the same district I can testify to the districts uneasiness about any computer related changes from the status quo. We (both the students and the teachers) ran into stuff all of the time with district IT and the Roosevelt IT department... Of course things smoothed over somewhat when the TR sys admin's son started attending DATA... go figure...
I would love to see NEISD moving over to Free Software, the Superintendent (I assumed it is still Dr. Middleton) there is known for his ability to spend like crazy!
Way to go and good luck Josh!
I must say that academics wise NEISD tends to be a fine school district, I just graduated with a CS degree from UT Austin with a 3.6 GPA.
Not to mention the lower taxes, ok well more likely just more services for the rest of us who don't piss away every last cent on gambling, and on occasiona we can rationally choose to spend money at a casino, knowing full well the odds of winning. Have you priced a vacation trip to to disneyland/world/skiing/cruises/europe? How is such a large amount of money spent on those recreational activities ok but gambling is not. As with most thing I will always prefer regulation + taxation over outright bans. This applies to drugs, prostitution, gambling etc...
And lets not even get into the different types of gambling, some of which are pure chance like roulette, and others like texas hold em are games of skill as much if not more than games of chance.
Lets legalize online gambling, encourage online casinos to set up shop in america so the tax dollars stay here instead of goign to some random island country no one ever heard of before.
would all private investigators not be allowed to photo you from the street? dont paparazi photograph stars in their homes with long telephoto lenses, as long as they stay off the property they are fine.
Optimistic Parallelization techniques are promising in some areas. Basically if a problem seems like it could be parallelized but is difficult to implement the synchronization then this approach might be a win. All object methods must have inverses. Code is run and logged, if a conflict is detected then a rollback occurs. This can easily get slower than the serial code if the problem is not very parallel. As such the system should notice the high number of conflicts and resort to serial execution.
dolphins, whales, and elephants also have large brains, not to mention the other great apes. We might be the most intelligent but there are other intelligent species on the planet that have achieved survival through it.
ok smart guy, take a bunch of random linux apps and try to compile them on mac. let me know how it goes. if they haven't specifically addressed mac quirks it wont work. and so why is this vm solution available for mac then also if you can just get the native version of every linux app on your mac... oh cus you cant.
no we arent talking about the standard *nix tool sets like grep, cat, and what not.
While its true, firefox gui is basically rendered XML I woudln't call it ajax since there is no XML communication between a client and a server that I know of.
Uh as its currently implemented everyone owns the air water, etsc. every is also a member of the government, therefore the government owns the air, water etc and it should raise fees to pollute those resources. No one needs to be given ownership of these things, the politicians just need to grow a backbone and charge fees for bad stuff. in fact, instead of outlawing any "bad" thing not directly harming a person, the government should simply put a price tag on it, if the price tag allows too much of the bad thign to happen then the price shoudl go up. if a business can make a profit while doing a "bad" thing while paying enormous "bad thing" taxes then the value per bad thing ratio is so in favor of value that maybe we should let it go, and instead not allow the things that dont have as much value.
Once you get to this level public policy simplifies to pricing through taxes/fees.
In conclusion. $100 of economic output per unit of pollution is better than $50 per unit. we just pick the acceptable level and set the taxes and fees.
Of course im one of those people that thinks we should legalize drugs, prostitution, and such and just tax them at a level that people are comfortable with. Those revenues can be applied to subsidies for "good things" like green energy type stuff. or just lower other taxes in general, increasing economic output on the whole.
How much of the US admissions are from cars. If you cut out the cars and go to mass transit for any city over a certain size... say 250,000? maybe 1 million. it would probably cut the emissions alot while not really slowing the economic output, nyc runs almost entirely on mass transit and its a huge economic powerhouse.
I second this conclusion. Democrats are raising waaaay more money this year than republicans, and even when bush was running. This is most likely because big business believes the democrats will win the presidency, even if some of them dont like that idea they will still back the winner to try to get them in their pocket.
Obviously these are 2 different approaches, but anyone care to give som pros and cons of the cygwin approach and this new approach? they both require recompilation so im wondering what the benefit is?
I guess it depends on your definition of good, but they did a service for the companies that advertised with them. so that was a net good in my opinion...
I dont think your net good argument holds any water since there are benefactors.
Now on the domain stealing you mention, yeah thats bad, but that frustration shoudl be directed at the domain name registration system, not at the people that take advantage of it. Its like hating people who snipe in ebay, instead of hating ebay for allowing sniping, or rushing in an rts when the maker of the game made it too easy to rush, similar for camping in fps, that could mean bad map design.
I got booted off aim on 2 screen names that night, and the passwords had been changed. I had to do a password reset on aim.com dunno if that was related..
Slashdot Mirror
well you have to pick all the pivots, i didnt think about that.
thats only the avg case, its still worst case O(n^2). ( the worst case being when each pivot you pick ends up being the minimum or maximum in that set )
you can use methods like the median of 3 to make this less likely, but you could still pick the 3 largest or smallest value as the pivot and have the same problem.
I believe the O(nlog(n)) is also only relevant in randomized sets, it performs much differently in semi sorted sets, i forgot if it was better or worse.
in an almost completely sorted list, insertion sort tends to linear performance.
you forgot the text of the variable that you were assigning the return of the function to. Not to mention extremely verbose variable/function names that can are no encouraged to reduce ambiguity, and the practice of namespacing, whether through language constructs library::functionname() or manually like library_functionname(). 80 characters is a huge pain when coding to such standards. and not all functions take only 2 arguments, many take more on the order of 5 or so.
in object oriented languages its result=objectname.method(couple arguments)
80 characters does look nice, but I think there is too much sacrificed in doing code formatting, now if i could just code like i want and have the editor or some formatter provide the specification for how the code should be presented it would be much better, but most of the implementations for such have been lacking in my experience.
Stuck with matlab? You might want to give GNU Octave a try, its a free clone of Matlab. http://www.octave.org/
Having gone to the Design and Technology Academy at Roosevelt HS, a Tech Magnet High School in the same district I can testify to the districts uneasiness about any computer related changes from the status quo. We (both the students and the teachers) ran into stuff all of the time with district IT and the Roosevelt IT department... Of course things smoothed over somewhat when the TR sys admin's son started attending DATA... go figure...
I would love to see NEISD moving over to Free Software, the Superintendent (I assumed it is still Dr. Middleton) there is known for his ability to spend like crazy!
Way to go and good luck Josh!
I must say that academics wise NEISD tends to be a fine school district, I just graduated with a CS degree from UT Austin with a 3.6 GPA.
oops i think I meant to send this to you
GAIM -Text is now called finch, this is an ncurses text mode interface to all the networks that pidgin supports
http://developer.pidgin.im/wiki/Using%20Finch [pidgin.im]
http://www.extremetech.com/article2/0,1697,2142654 ,00.asp article shows a screen shot from XP so I dont see where it says that....
GAIM -Text is now called finch, this is an ncurses text mode interface to all the networks that pidgin supports
http://developer.pidgin.im/wiki/Using%20Finch
Not to mention the lower taxes, ok well more likely just more services for the rest of us who don't piss away every last cent on gambling, and on occasiona we can rationally choose to spend money at a casino, knowing full well the odds of winning. Have you priced a vacation trip to to disneyland/world/skiing/cruises/europe? How is such a large amount of money spent on those recreational activities ok but gambling is not. As with most thing I will always prefer regulation + taxation over outright bans. This applies to drugs, prostitution, gambling etc...
And lets not even get into the different types of gambling, some of which are pure chance like roulette, and others like texas hold em are games of skill as much if not more than games of chance.
Lets legalize online gambling, encourage online casinos to set up shop in america so the tax dollars stay here instead of goign to some random island country no one ever heard of before.
Uh, its not the like the poor guy is stuck hacking on Office and Windows.
p x
http://research.microsoft.com/research/default.as
Microsoft does fund real research just like any other research lab.
would all private investigators not be allowed to photo you from the street? dont paparazi photograph stars in their homes with long telephoto lenses, as long as they stay off the property they are fine.
Optimistic Parallelization techniques are promising in some areas. Basically if a problem seems like it could be parallelized but is difficult to implement the synchronization then this approach might be a win. All object methods must have inverses. Code is run and logged, if a conflict is detected then a rollback occurs. This can easily get slower than the serial code if the problem is not very parallel. As such the system should notice the high number of conflicts and resort to serial execution.
dolphins, whales, and elephants also have large brains, not to mention the other great apes. We might be the most intelligent but there are other intelligent species on the planet that have achieved survival through it.
In catholicism you have to be a good person as well as a believer. good works and faith...
ok smart guy, take a bunch of random linux apps and try to compile them on mac. let me know how it goes. if they haven't specifically addressed mac quirks it wont work. and so why is this vm solution available for mac then also if you can just get the native version of every linux app on your mac... oh cus you cant.
no we arent talking about the standard *nix tool sets like grep, cat, and what not.
You should look up the definition of AJAX
http://en.wikipedia.org/wiki/Ajax_(programming)
While its true, firefox gui is basically rendered XML I woudln't call it ajax since there is no XML communication between a client and a server that I know of.
Uh as its currently implemented everyone owns the air water, etsc. every is also a member of the government, therefore the government owns the air, water etc and it should raise fees to pollute those resources. No one needs to be given ownership of these things, the politicians just need to grow a backbone and charge fees for bad stuff. in fact, instead of outlawing any "bad" thing not directly harming a person, the government should simply put a price tag on it, if the price tag allows too much of the bad thign to happen then the price shoudl go up. if a business can make a profit while doing a "bad" thing while paying enormous "bad thing" taxes then the value per bad thing ratio is so in favor of value that maybe we should let it go, and instead not allow the things that dont have as much value.
Once you get to this level public policy simplifies to pricing through taxes/fees.
In conclusion. $100 of economic output per unit of pollution is better than $50 per unit. we just pick the acceptable level and set the taxes and fees.
Of course im one of those people that thinks we should legalize drugs, prostitution, and such and just tax them at a level that people are comfortable with. Those revenues can be applied to subsidies for "good things" like green energy type stuff. or just lower other taxes in general, increasing economic output on the whole.
How much of the US admissions are from cars. If you cut out the cars and go to mass transit for any city over a certain size... say 250,000? maybe 1 million. it would probably cut the emissions alot while not really slowing the economic output, nyc runs almost entirely on mass transit and its a huge economic powerhouse.
I second this conclusion. Democrats are raising waaaay more money this year than republicans, and even when bush was running. This is most likely because big business believes the democrats will win the presidency, even if some of them dont like that idea they will still back the winner to try to get them in their pocket.
Obviously these are 2 different approaches, but anyone care to give som pros and cons of the cygwin approach and this new approach? they both require recompilation so im wondering what the benefit is?
is there no "cygmac" or equivalent?
Java did take over (a large chunk of the) world in a relatively short time frame.
That chunk doesn't include gui apps though so you wouldn't even notice.
I guess it depends on your definition of good, but they did a service for the companies that advertised with them. so that was a net good in my opinion...
I dont think your net good argument holds any water since there are benefactors.
Now on the domain stealing you mention, yeah thats bad, but that frustration shoudl be directed at the domain name registration system, not at the people that take advantage of it. Its like hating people who snipe in ebay, instead of hating ebay for allowing sniping, or rushing in an rts when the maker of the game made it too easy to rush, similar for camping in fps, that could mean bad map design.
I would say you are most likely right.
You speak as if Wikipedia lives up to its policy of citing all statements of fact...
I got booted off aim on 2 screen names that night, and the passwords had been changed. I had to do a password reset on aim.com dunno if that was related..