skysight-inc/HackerNews huggingface dataset:
To some extent, yes. Suppose you want to use the technique of running around, remembering everything you've seen, then spotting the first duplication. If you're not allowed to mark the nodes then you need to create and maintain some sort of external data structure to remember everything you've seen. Space complexity O(n), time complexity depends on the techniques, but since you have no information about the size then you can assume O(n log n).

But the space complexity is the killer, so let's assume you can mark each node. If the mark starts off in a known state then you're OK and the algorithm is trivial.

So what if you don't know the starting state of the mark on each node? That means you have to run around the list once, setting each mark to a known state. But how do you know when you're done? There might be a loop, so you need a loop detection algorithm.

So even if you're allowed to mark the nodes this is non-trivial.
Perhaps I do have a dated perception. Think of when we had to filter our own spam with rules, and articles like http://www.pcworld.com/article/111193/stupid_spam_tricks.htm... were in vogue (link from 2003, 1st link in the search). Note that the first 2 "tricks" this PCWorld article mentions are misspellings and the "bogus" use of "Re:". Maybe I'm still stuck in those days, but I still associate these tricks with spammy mail.
This article is from 2005. Are its precepts still valid?
I like Mark Pincus's take on corporate control - http://www.youtube.com/watch?v=r0lUNFHD-iM&feature=relat...

http://ecorner.stanford.edu/authorMaterialInfo.html?mid=2310

In this clip - http://ecorner.stanford.edu/authorMaterialInfo.html?mid=2310 - he says startups should be building a platform to test out many ideas in their chosen domain instead of just one. I think this is a good parallel to the VC's 1-in-20 shot. We need to learn to hedge our bets too.
I'm #45... quite a proudful number :) It's kind-of nice to compare two id numbers with the number of days ago that the accounts were created in, to see how many registered during that period.
Don't worry, I do it too. I'll wait for the day when Prawn can compete with LaTeX's layouting :)
Can you share some of those core principles that you use daily?
BBC Freeview HD content management
there is no agreed standard format

Most people here italicise quotes with asterisks. see http://news.ycombinator.com/formatdoc.
>You never hear about a star athlete earning like 50 million in a year from salary and endorsements for two years and just saying, "I got all the money I need, to hell with football".

I think you do.

The problem with these sorts of "jobs" is that the athlete would probably still do it if they were working in a factory for a living. Playing football is a fun pastime.
OfficePod - Tiny, Minimalist Office Space
China condemns 'groundless' US criticism of web control 
China has denounced US criticism of its internet controls, saying it could harm ties between the two countries.US Secretary of State Hillary Clinton called on Thursday for China to lift restrictions on the internet.
That's a very good idea. This is something that bothers me a lot. It would also be a good place to educate people about the need to use a different password on each site.
What Model-View-Controller is really about
I'm not sure whether it wasn't obvious enough, or you're being a tad disingenuous. I was talking about a very simple implementation, which has worked for me on a number of occasions.

Incidentally, if you weren't just nitpicking and really do rely on copy/paste between Excel and a web-based spreadsheet you need to be careful. JavaScript only has access to the plain-text clipboard from Excel. This is just the stuff you can see. If anything has been truncated for display purposes in Excel, it'll be missing from the copy buffer.
Google Property – Coming To A Street Near You
Why is that ? IANA's task is to coordinate the assignment of, among others, port numbers, not to promote free / open software.
Visa calls it "Verified by Visa", actually. The common name is 3-D Secure. And yes, the implementation sucks, especially since you're dependent on the _issuing_ bank being able to keep their 3-D Secure server up (which serves the auth step).
Mueller -- open source contrasted with free software
Is the Recent Chinese Google Hack the most Serious Privacy Breach of the Year?
Being a UI person I wonder if this is as optimal as possible. I believe the default is that everything is working fine, no need to show me that as a horizontal rule. If there is something wrong it could have a rule with details and a link.
It was for me as well, but was pleased to read it directly rather than get second hand commentary via the news media. It is actually sad that the news media only focused their attention on China, whereas Clinton discussed it from a global point of view.

Also interesting were her remarks about mobile technologies. Sadly the throwing in of Berlin Wall comments made her look a bit out of date.

Anyway I am not normally impressed with political talk, but this speech was well researched.
back in the office, and it turns out it's actually
http://worldcard.penpowerinc.com/worldcard-office.html
I'm too new to be in the database.

But, my Slashdot UID is # 404 (though I haven't posted or even visited in years).

And I have a 2 character domain name. (3e.org)

And I'm in enterprise-numbers, but I have no idea why or how I got there.
In other words, if someone all of a sudden bids $1000 on a domain, will a domain company decide to snatch it up themselves or “shill bid” against you on it?

I have no doubt this "shill bidding" goes on all the time. When the .asia TLD was opening up, you had to "register your interest" in acquiring any domain, and there was always, always another bidder. Some of the time they seemed real but other times I was highly suspicious that anyone would be interested in that domain. And sometimes the fake bids would seem to go against each other, often for ridiculous, obviously valueless domains like "americaneaglerjregionaljet.asia" etc (that is a real example).

That was pool.com too. I have no doubt whatsoever that the auctions were (deliberately) compromised then and I have no reason to believe anything has changed.

That said, with ICAAN fast asleep, what choice do we have ...
I'm not sure. The only time I did this was in 2007 or 2008. I saw that the expiring domain was hosted with Godaddy, so I concluded without any research that I should use Godaddy's domain backorder service. It cost $17.95 + registration and it worked.
yes they discovered land just like the illegal Mexicans are discovering land, that affords them better opportunities. And to answer you question no I don't blame them, I would try to go somewhere that where more prosperous if I could. But just like the Indians tempers are starting to flair, it would only take a few incident to light that match and atrocities would be committed on both sides. Are the Mexicans the victims? They are the ones moving in. If the white man looses was he the peaceful victim?

The reason I being up the Mexicans is because we see this occurrence happen through history and it usually ends up in a violent confrontation that both parties excite. The Indians and white settlers are no exception to the same occurrences we see in modern history. If you think the Indians where sitting around baking bread and then all of the sudden for no reason whitey started killing them then you have a very warped sense of revisionist history.

Just read the story of Daniel Boone's son and how they butchered (and when I say butchered I mean butchered) him and it will give you some perspective as to why the pilgrims started to war with the Indians. I mean everyone wants to make whitey the baby killers and here we are with documented accounts of multiple occasions of Indians butchering men's entire families (even the little babies) as revenge and intimidation tactics.

I we did the same to some illegal Mexicans you could be sure that they would want revenge for such atrocities. And once a populist attitude of indiference ot another race or culture has set in it is verry hard to reverse course, whch eventual leads to the total destruction of one of the two cometing cultures.

Israel and the middle east is a good example of this unrepentant attitude. As ws Kosovo, this is history as usual so please don't try to rewrite it to fit you own world view. It is as it is, human nature is as it is and you just have to accept it, until you and others do you are doing everyone a disservice, as solutions need to be derived from real problems and not once idea of what the problem should have been. You are denying the Indians their history and their plight for survival by making them wimps that where just the victims.
I agree that they're morally obligated, but there's more than one step between "they're morally obligated" and "courts should enforce that moral obligation".

If colleges can be regulated in that way, then why not regulate corporations the same way? A company like Lockheed Martin probably gets a bigger percentage of its revenue from the U.S. government than any college.
Validation Process in pharmaceutical industry
A couple of links:

http://www.williamson-labs.com/laser-mic.htm

http://lifehacker.com/software/diy/build-a-laser-spy-microph...
When shopping for domains it's best to start at a small WHOIS provider that you trust to give you a yes/no answer. If you shop at NSI or GoDaddy you will find that the domains you were searching might be registered a few days later. Only hit up GD if you're ready to buy (avoid NSI at all costs)
Why I Love Programming (and you should too)
I'm on a deserted island. How can I tell which plants are poisonous?
Prawn does not write postscript, it writes PDF. Though possibly similar in appearance, two different beasts, for sure.

And actually, we have support for reading arbitrary PDF on edge, expect a release in a few weeks :)

http://github.com/yob/prawn/tree/templates_2010
Characteristics of Entrepreneurial Executives by Stage of the Company
2010: the year of “game mechanics”
It's Java - see:

http://www.mobileread.com/forums/showpost.php?p=639899&p...
http://www.mobileread.com/forums/showthread.php?t=61093

For some previous attempts to hack apps together. It uses a modified AWT for display. The problem has always been that the API was heavily obfuscated.
Hopefully somebody more knowledgeable can fill in the details, but my understanding is that for godaddy domains they are auctioned on tdnam.com before they are dropped. Therefore, even before placing a backorder you probably want to try to snatch it there.
You probably wouldn't have to do that. Check into something like resque: http://github.com/defunkt/resque

(depends upon your needs, of course)
Others are less impressed:

http://news.ycombinator.com/item?id=1068286

http://news.ycombinator.com/item?id=1068388

http://news.ycombinator.com/item?id=1068448

http://news.ycombinator.com/item?id=1068529

It's certainly generated some publicity, and polarized the users.

http://searchyc.com/thesixtyone?sort=by_date
It's the end of an era. I wonder if Sun's culture of making good stuff and being relatively open will survive in any form.
It never will. LaTeX is the right tool for layout, for now, at least. If someone wants to implement something like that on top of Prawn, awesome. But our goal isn't to be a layout tool, it's to provide all the low level tools necessary to implement PDF features to specification.

The difference is the toolchain. All you need to do to run Prawn is dump the files into your project.
I really consider it. Google Groups is a fucking nightmare.
Ask HN: How do you come to HN?
I always navigate to HN by typing: Hacker News in my Chrome address bar (aka Google) , does anyone ever write: news.ycombinator.com/ ?
ZocDoc Opens Doctor Appointment Service in San Francisco
It's even better --

The software driving the project will remain hosted on servers of the Artist’s choosing to aid in maintenance.

So the "artwork" is only complete so long as the "servers of the Artist's choosing" remain connected. Much like the "artwork" that people purchased from Yahoo! or Microsoft was no longer complete when the DRM servers went off-line...

...so it's a social commentary too. Definitely art.
I'm not sure, but I recently snatched the domain adfeeling.com via Godaddy's domain backorder system. I probably was pretty ignorant on the whole thing now I read this story, but in the end, it all went pretty smooth and the costs were predictable.
Most people here italicise quotes with asterisks.

That's been my method as well. Easy enough to quote a block of text that way without having to manually format/indent and add >'s.
Yes, so I've seen. My take is basically this: they're experimenting, and you have to give them kudos for that, and since this is a web startup they can work out the kinks as they refine their system.
> (what you label as XXX nationalism)

Not my definition - I'm using "nationalism" to mean the belief that your group should be distinct/superior/excel more than other groups.

As an example - wishing to preserve and continue the Spanish literature tradition in Spain wasn't Spanish Nationalism. Prohibitions against teaching, learning, and using English under Francisco Franco was Spanish Nationalism. The former is good, the latter is bad.

> IMHO, it is naive for individuals to assume that someone else would protect/fight for their rights.

The Greeks used to fight like crazy amongst themselves, for instance, the Peloponnesian Wars. There was lots of bloodshed and destruction and waste. The Greeks had a nationalistic loyalty to their particular city-state. This ended when the Persians showed up, who were orders of magnitude less appealing to the Greeks, and that did away with a lot of inter-Greek warfare and nationalism.

I believe the same can be said of races and religions these days. Conflict between races is like conflict between the various Greek city-states: A damn waste. We've got bigger problems to solve, and can probably work on a better level than that.

Thinking that black people and white people, etc, etc can look after each other might sound now like the idea of Spartans and Athenians and Macedonians all on the same side. Crazy, but when it comes to pass, we'll be better off. I understand the purpose of the nationalism, but it's got to stop at some point if we want a better world. At the very least, enemy-centric nationalism where other groups are villainized needs to stop ASAP. Bad will come of it.
Finland has two official languages, Finnish and Swedish. Schoolchildren start learning English at grade 3, and Swedish at grade 7. Swedish is widely hated and outright despised, while people just Generally learn English and consider it a part of the education.

Perhaps the difference is that there is so much English culture everywhere that you can't avoid it, while if you are not from near the Swedish-speaking areas, you will never actually use the language.
Subscription Poker (Social Networking Poker Model)
With the advent of the UIGEA (Unlawful Internet Gaming Enforcement Act), the market inside the United States became out of bounds for quite a lot of online poker operators. Folks like Partypoker pulled out of the US market, and there are quite a lot of poker rooms today which do not accept players from the US. The US poker player thus jumped on the bandwagon of poker rooms accepting US players, and these few “chosen ones” became the undisputed champions and leaders of the bludgeoning industry.
>What strikes me is, "I'm here all the time." Why is someone who puts such a high value on merely showing up even still employed?

Because employers put such a high value on just showing up.
Showoff:  Presentation software for software developers
I see I am not the only one who has awkwardly tried to explain what I need to baffled sales staff.
The site's pretty responsive, but some things seem to take a while (like commit messages showing up and graphs to be generated). But then again, maybe I'm expecting too much.
Most do use asterisks, but not all, some use simple quote marks others use >. Italics are also use just for emphasis.

without having to manually format/indent and add >'s.

You just add one > at the head of the para, it's quicker than adding asterisks at either end. Reddit's version also nests quotes.
Outsourcing: Most common mistakes IT departments make
I just press n <TAB> in the address bar in Firefox or n <ENTER> in Chrome.
I type "n <Down> <Enter>" in Firefox's Awesomebar. It's like Googling for sites you visit frequently, but with a local database optimized just for me.
Ick... I think I'd rather just pick something no one would want (google.com, or yahoo.com, say) and build the brand.
I have it bookmarked (news.ycombinator.com)
Firefox 3.6 released – First impressions.
The simple answer is that the British Embassies are only really interested in holding ambassador's receptions and playing croquet; they're notorious all over the world for being absolutely no use whatsoever to a British taxpayer-voter in difficulty.
45 Free Most Wanted iPhone Games
I don't see why this would be different in Japan.

That's exactly what the article is about. People here are a lot less direct and value privacy. One example: on Facebook many people write their relationship status, sometimes even the name of the person they're with. On mixi, you can't. Even in real life it's very hard to guess people's relationship status because they just never mention it, and people don't kiss/hug/touch in public. I've been in a hilarious (in retrospect) situation where I was interested in someone and confided to a good friend about it, only to learn that they had been going out together for a while!

Another point is that "the group", the people you associate yourself with, is a very important thing. I think many people would feel embarrassed if other people 'friended' them without being asked to. It's considered rude to say "no", but at the same time people don't want to be "friends" with people they wouldn't assume responsibility for (it's normal in Japan to apologize for something your brother, friend or co-worker did - the whole group is accountable). I know it's happened numerous times to me that someone I vaguely know but don't want on my facebook adds me, and then I must either bear with it or look like a jerk...
Personally, I like the Kindle because it's simple. Does it really need an SDK? How is this making the kindle a better product?
How is "buy/sell demand" not always equal for a given stock? If buyers want ten shares, and sellers only offer two shares, the price goes up until the imbalance ends.
FF: I either use the drop down in the address bar OR click in the address bar and type H and hit down-arrow then enter OR click on HN image in speed-dial OR if I'm feeling keyboardy I use ctrl+L to get to the address bar then type H and hit down-arrow, enter.
He didn't say "death toll" or "long term economic effects", he said "effort". The question posed is about the U.S. effort. Has the U.S. effort in Haiti been significantly more impressive than it was in New Orleans? If so,is it just because different authorities are involved? Presumably FEMA has no involvement in this one? Maybe lessons have been learnt from New Orleans?
Not knowing something doesn’t mean you’re dumb...
Yes you can decompose it further but it doesn't matter. Just consider that "energy intake" is the energy actually absorbed by your body, not what you put in your mouth. (Try eating grass. It has energy, but we can't use it)

My point is that a lot of people misinterpret conservation of energy assigning it a direction of causality it doesn't have. It's a constraint between variables (not an assignation as in programming languages) which are under complex feedback control systems in the body, and that's why the kind of calories you eat (fats vs carbohydrates) DOES matter, you don't eat abstract pure energy but as you say mass with chemical energy that has to be metabolized.

That's why starvation diets (just counting theoretical calories, which are numbers obtained in laboratories, dismissing the type of macronutrient) often fails in the long term and leave serious damage. The book talks long about this.
As others in this discussion have noted, there is a lot of churn in engineers at outsourcing shops, so the "start up" costs are forever.

The outsourcing engineers I have worked with have been smart, but inexperienced. [edit] The ones I didn't work with were smart, experienced, and substantially more expensive.

My gross extrapolation from my limited experience with outsourcing is that the engineers gain experience, but that experience makes them more valuable. Since they are smart, they use the outsourcing shop experience as a springboard into a better job, probably not in the outsourcing business or in a "higher up the food chain" (and thus more expensive) outsourcing shop.

Outsourcing is like having a perpetual intern program - all the training costs but never getting the benefit of that training with a long term employee.
Java's Future Uncertain Under Oracle Grip
I've been a member for close to 1000 days, yet the system couldn't find me. Bug?
China builds up Great Firewall as economy grows
NY Hospital Goes Digital With Medical Records Scanning
Is it just me, or does that linked item have nothing to do with outsourcing? The ttle on the page is:

IBM Lotus upgrades set for
Notes, Domino, other products

Intended article here:

http://www.computerworlduk.com/management/careers-hr/people-...
Ctrl-l, n, enter
Actually... you're right! I completely forgot that I registered on Facebook last summer :)
Ctrl+Space Y. Site Launcher extension for Firefox.
I have the new-page within my first 8 ff tabs at all times, so I can always hit Alt-number-f5.
#80. Was it a link from PG's essays or a link on Reddit that brought us over here?
I think we have to question the science when he states that exercise is an inefficient tool for weight loss.

The science of the book is sound. And he is right about exercise: it's good for fitness (as in muscle) and other health reasons, but for weight loss is almost useless by itself. The reason is insulin, which signal the body to store, not use, energy.

Of course you could calorie-count people on a high carb diet and whip them to exercise and they will probably lose weight. But you will also destroy their health and they will regain all of its former weight (and then some) later. This is documented and is all in the book too.
Well there is an article with this title on the site so I'll put it down to a simple error. Heres the link

http://www.computerworlduk.com/management/careers-hr/people-...

Perhaps we can follow this up with 'Most common mistakes HN posters make' :P
Read your spam folder on gmail sometimes - there are lot of tricks. Re: or even Re:Re:, female's names, ridiculous names, and unimaginable subjects. They're trying really hard.. =)

Another quite obvious thing - put misspellings in your ad-words list.
Collezione di Sfondi Vari 07
My take on why the best jobs and the best employees are local jobs and local employees[1] is modeled in terms of the bandwidth and latency issue of communications.

I did a lightning talk at the 2009 Great Lakes Software Excellence Conference using that theme. I posted the text and slides of that talk on my blog:

http://jerryjousting.blogspot.com/2009/11/joe-plumber-and-co...

[1] Distributed companies do work, but it is a lot harder to make them work well.
11 Effective Ways for Building Links
Time consuming, labor intensive, and sometimes both frustrating and confusing – that’s what most associate link building with. And with so many things playing against it.
And yet, it was ages since I saw a new cool feature at flickr.

last one I recall was the flashy album manager and video, both wich i rarely uses.
MIT creates picture-driven programming for the masses
PostageApp - The easier way to send email from web apps
If you had been #42 I would have had a question for you.
I think he meant copy and paste as in multiple cells in your sheet being copy/pastable.
> If the list size is known, it's very easy to construct a hash table or hash set

If the list size is known, you already know there's not a cycle.