|
2009/4/30-5/6 [Computer/Theory] UID:52923 Activity:nil |
4/30 Sorting question! I have n sorted arrays of doubles. What's the fastest way to sort them into 1 big sorted array? \_ as mentioned below: you are describing one half of mergesort \_ You really have to ask this question? \_ You don't know either, huh? \_ If three are n sorted arrays of m doubles each, I think the fastest way is O(m * n log n). \_ Read up on mergesort, now do the logical next step. \_ Mergesort doesn't take advantage of the arrays being sorted. You only need to consider the first unprocessed value per array when choosing the next to insert. \_ The second half of mergesort takes advantage of the arrays being sorted. That's the whole deal with mergesort. You merge two sorted lists, starting with the trivial case of a single element list. \_ If each sorted array has m doubles, is the complexity for this O(n^2 * m)? -- yuen \_ No, it depends on you make your max function work. I can think of a pretty simple way to do it in O(mnlogn). \_ Hell, you could just jam the lists together and do a mergesort with the starting list size of m (if the lists are all the same length, add a null list terminator if that's the case.) There's tons of ways to do this all close enough to the same big O that the ultimate "fastest" is going to depend on real limitations like is your data so large that it spans multiple file systems. \_ I don't exctly have a pattern handy, but it should be pretty easy. \_ http://en.wikipedia.org/wiki/Bogosort |
2009/4/30-5/5 [Uncategorized] UID:52924 Activity:nil |
4/30 What's the over/under on Biden being forced out because of his big mouth? \_ What did he say? \- Monorail |
2009/4/30-5/5 [Transportation/Car] UID:52925 Activity:nil |
4/30 We should ban cars, too, because they kill! http://www.cnn.com/2009/WORLD/europe/04/30/netherlands.queen.car/index.html \_ Cars have significant utility to society. And guess what, there's a ton a liscensing and registration needed to drive and own a car because they are so dangerous. \_ On a related note, I think the California DMV says driving is a priviledge and not a right. |
2009/4/30-5/6 [Reference/Religion] UID:52926 Activity:low |
4/30 Who would Jesus torture? Answer here: \_ http://www.cnn.com/2009/US/04/30/religion.torture/index.html (According to religious people) \_ Nazis. http://www.badkarmaproductions.com/jc/?p=35 (According to religious people) \_ God tortures unrepentant sinners -- see references to Hell. \_ This is controversial, to say the least. \_ Not to mention, but it is complete and total blasphemy for people to assume the place of God. "Judge not, lest ye be judged". I'm beginning to think that the most rabid bible-thumping Christians are actually serving Satan. |
2009/4/30-5/6 [Reference/Law/Court, Finance/Investment] UID:52927 Activity:nil |
4/30 So I have been posting reviews to Tripadvisor. They are usually good. A couple have been poor. I noticed that the poor ones tend to recieve poor marks for "helpfulness". I think that is someone at the establishment marking my poor review as "unhelpful". What really irritated me is when my honest and accurate review was removed from the site. I got a letter from Tripadvisor saying that I had violated policy by "smearing" the establishment. (I actually rated the place 3 stars but related a poor experience I had.) So Tripadvisor acts under pressure from property and restaurant owners to remove bad reviews apparently. This calls into the question the value of any reviews on that site. This is certainly unethical, but is there a basis for a lawsuit? Article I found: http://www.chicagotribune.com/travel/chi-travelquest_0525_r_lmv_pmmay25,0,5120261.story \_ See also the East Bay Express story on yelp. http://www.eastbayexpress.com/gyrobase/yelp_and_the_business_of_extortion_2_0/Content?oid=927491&page=1 -tom \_ Good article, thanks. \_ I have a friend at yelp who is one of those people who is so earnest he pretty much can't tell lie. (It's kind of embarassing how earnest the guy is.) His take on that article was that it is 100% bullshit. That said, yelp reviews suck so hard they are useless. \_ The guy who owns Mama's Cafe told me he's repeatedly received calls from Yelp saying that they'll "re- prioritize" bad reviews in exchange for donations. \_ This is my least favorite Yelp reviewer on planet: http://www.yelp.com/user_details?userid=G3bUPrjE__b-jKpYASYFxg \_ Why? Looks like he gives a lot of relevant information. \_ how nice: "It's like the creepy math nerd from high school: I wouldn't hang out with him if I didn't have to get his class notes! " \_ Dude probably was the creepy math nerd. Anyway, I am not on Yelp to make friends. I want lots of accurate info and he seems to provide more than average. \_ What would you sue them for? They haven't caused you any harm. IANAL, but you have to have some kind of personal stake in something to file a lawsuit. http://www.lectlaw.com/def2/s064.htm \_ "I suppose a disgruntled business could bring an unfair-trade-practices-type lawsuit of their Terms of Service, but it has to hinge on whether they're saying one thing and then are doing something else. That's the only way there could be any legal action." |