skysight-inc/HackerNews huggingface dataset:
You can read the chart backwards to get an answer.

Check 2 vs 3 @4lb. That's constant so 3 is not in there.

Check 1 vs 2 @4lb. It changes so ob2 is in there. Now 3 weighs 2lb so look at 4lb - 2lb(ob3) = 2lb max weight.

Check 0 vs 1@2lb. That's increasing so object 1 is in there 2lb - 1lb (ob1) = 1lb max.

Check 0 @1lb that's greater than zero so object 0 is also in there.

Thus, the solution is objects 0,1,2 but not 3.

PS: Note, this only finds one solution there might be several. You can quickly find them with this chart but it's somewhat more complex. You would be looking for places where the max value does not change from the previous row, but the max value in the same row - the object weight = the max value - the object value.
The Flight of Gifted Engineers From NASA
or knows about space-time complexity and why dynamic programming is important when dealing with problems such as this that might involve large data sets...
You'd still have to deal with the complexity, but somewhere else ...
Show HN: A social search engine with sentiment built using Perl
Upstart’s P2P Lending Platform Aims at Young Borrowers
CGP Grey went through the analogy of horses and the history of technology to emphasize the line of thinking that the invention of new technology will lead to the creation of new jobs is a fallacy and false.

In the past, new technological changes lead to the demise of horses. There were no "new" jobs that horses could fulfill. So it will be with humans.
I don't get it, what's it playing on?
Could you recommend some good maths MOOCS at the level of undergraduate math major courses?
That's not necessarily the case.

For example: If you have 10[s] (units of space) in your knapsack, and you have 3 items in front of you the first with two with 5[s] and 4[v] (units of value) each, and the third with 6[s] and 7[v], the best solution would be to take the first two, even though they have a lower [s]/[v] ratio, because you will end up with 1[v] more.
This part in that future is actually made of shares in the stock market. If you want some, you have to buy it. Fortunately anyone can : it's a free market and you can enter with as little as a few hundreds bucks.
To add to the other answers, it varies heavily by variety of vegetable. E.g. parsnip seeds, even when stored in airtight containers in the fridge, will rarely last beyond a year, whereas tomato seed viability can easily exceed 10+ years. I planted some 5 year old tomato seeds this season and had near 100% germination.
Mapping the Spread of the Military’s Surplus Gear
Name mangling isn't the problem; vtable layout and templates are. In particular, templates are pretty much unsolvable without embedding all of C++ in the language.
Hey, thanks! In Yemen, the car of choice far and away was the Toyota pickup truck. They were absolutely everywhere. Second place goes to cheapo Chinese minivans. Of course everyone aspires to a Land Cruiser, like you say.
There seems to be a connotation that asking a question "just to see if the candidate has seen the problem before" is bad, for some reason (apologies if this connotation wasn't there).

This is actually a very important thing to look for in an interview. While it might not be "fair" in the sense that not all smart people can effectively answer it, it's absolutely effective to sort out who has a good grasp of algorithms (and memoization in particular). There are too many smart people out there to interview just for that; you've got to look for existing knowledge too.
Author here. While having fun coming up with titles, other options included:

This French Guy Hated on Blogs Back in 1835

and

People Have Been Hating on Buzzfeed For 180 Years

(I thought I already nixed the linkbait title!)
he actually directly addresses this by stating the standard argument that low skill/resolution jobs are replaced by higher skill/resolution jobs.

The issue is not that there will not be new jobs, the issue is that the automation of these new jobs is accelerating - so people cannot adapt fast enough to be able to competently take these new jobs as their old jobs become obsolete.
I know. It is reprehensibly capricious behaviour, to say the least.
This doesn't have that magical "coordinate an army" feeling that the Ants contest had. :(

The rules are very simple -- you control a hero, and you fight other heros to capture mines which give you gold. You can trade gold for health in taverns.

Not too much strategic depth.
When someone comes along saying "If you pay me, I'm going to write security software using unchecked pointer arithmetic" how do we as a community agree that the only response will be "That's a terrible idea and nobody will pay you for it"?

By having an alternative that is actually in practice better.

Confidence in maintainability is important. Performance is important. Compatibility (both as in language bindings, and as in variety of host systems) is important.
EFF's Defcon 22 T-Shirt Puzzle Explained
Lovely art direction in this film. I love this way the IBM suits play in the black & white part of the black/white/brown palette.
Surface Pro 3 – Initial Impressions
Risky click of the day...
I supposed the idea is to limit specificity. It's the same reason you should use class instead of id.

I find the BEM syntax to look horrible though, with the double hyphens and underscores. Why not e.g. capitalize blocks and elements, keep modifiers lower case, and just use single hyphens?
> To be fair, your bank likely has a bit more money to throw at this problem.

I suppose they could charge 1 USD for (lifetime) membership and store the last four digits of your credit card in lieu of a username, so that they could easily look up the salt that gives the salt with witch they've hashed your email... ;-)

(Would require that you could supply the last digits of your possibly expired credit card, when you lost the password ten years hence ...)
I guess the same three people voted for this on HN who also voted for it on Reddit.
Not all questions are good interview questions. For any question you ask, you need to know A) why are you asking it? B) what does it bias your hiring pipeline towards/against? C) what is a good answer to the question? D) how would a perspective employee come to that answer? and most importantly E) given limited resources available to hiring, are there better questions I could be asking.

This is a question that is trivial to answer if you remember basic dynamic programming examples. It is nearly impossible to come up with the "right" answer without it. I'm trying very hard to understand what sort of hiring situation would be interested to know if someone understood basic dynamic programming (without knowing more advanced topics) or could suss it out on their own.
Not even close, but there's good evidence they're pushing the limits of silicon transistors.
That's the greedy(and obvious) solution, which is optimal for the fractional version of the problem, not in the case of the 0/1 problem, mentioned in the article.

If you want a really challenging problem, look into the multiple knapsack problem.
This is so simple. Well done. Collaboration wise, and editing wise, this is just a magnificent solution. All native.

Something to work on, as this is really plain jane:-

Media embedding? Comments? Custom URL generation? Some nice custom CSS's available? Microsoft Word support? If I upload my Thesis (MS Word), will the tables/pictures be automatically uploaded?

There is a chapter that I want to upload straightaway, and this solution can be a godsend solution for that purpose. Cut the chapter and drop it in the folder. 5 second work. I am amazed by the simplicity.
That Toyota pick up truck is the AK 47 of pickup trucks.
I'd sure like to have replication to one database while still allowing writes on another.

As it stands now, if you're replicating from a master, you can't do anything else. This is something that MySQL could do over a decade ago.
My long-standing feature request is for index-organized-tables : http://www.postgresql.org/message-id/ac116f9a0907151917o6d87...
I'm not sure what you mean by this. There are lots of places you can go (including the local corner store) to experience whatever Middle Eastern culture you want, and they co-exist with us just fine.

Be careful about joining the ancient prayers, though, unless you know how to perform them, and have converted to Islam. Otherwise you'll really offend people.
Indeed. The Ferguson police in fact have a couple dashboard cameras and body cameras for officers to wear, however none have been installed due to the $3k/per expense (no link, easy to google).

It's staggering how low accountability is on law enforcement's priority list, especially given the amount of money available for "crowd control" military hardware.
Ah, but that's the hard part. Capitalism does provide some benefits. For example it is magnificent for encouraging economic growth, which for most of the world is essential. There are still large swaths of the global population living in poverty in first world and third world situations.

What I believe will happen is most of the world will look like china. If you were to look at them maybe 10 years ago, what you would see is economic growth fueled by cheap exports. Today, they are starting to see a middle class stable enough to support their own economy. Global trade is still essential, but it is now only a part of the pie, rather than the whole pie. At the same time you'll seeing a middle class grow in china, we're starting to see manufacturing move out of the country searching for cheaper pastures.

I think its a model that will repeat itself across the world. First comes a improved political environment, than a hearty shipping infrastructure is created, and then business and global trade starts. Repeat.

I believe capitalism won't be replaced, it'll fade away.
> "Explicit is better than implicit"

Seems like a strong argument for sticking with strongly typed languages.
I'm impress that Facebook is not in the pool's options...
Front-end is the only thing not using Perl. If I found Perl Dancer sooner I might have used it, but all backend work is Perl. Feedback is welcomed. I really enjoy working on AI stuff with Perl.
There are definitely times in your hiring process when you want to bias towards people with existing knowledge. The problem with this particular question is that it doesn't imply any in depth knowledge of dynamic programming. It is literally something you can see in a survey of algorithms course.

So by asking this question, I suspect you are biasing towards people who have recently taken a survey of algorithms course. I'm having a hard time envisioning the hiring situation where I'd want that bias.
bcrypt and scrypt are always salted (it's part of their algorithms - there is not such thing as unsalted bcrypt/scrypt)
Balancing the load: A Voronoi based scheme for parallel computations
When the collectors call the debtors, can the debtor demand a paper trail to prove that the collector is the actual owner of the debt? Why should a debtor pay any amount of money to a random person who calls them and says they bought an old debt?
I'm very glad this video talks about the most likely first to be removed.

I'm so confused why everyone thinks the least expensive to purchase(low skill labor) will be replaced first when it requires the most expensive version of AI(robots).

Some more insight on this is research into why Wal-Marts did not cause as much employment loss as feared, but instead removed "community leaders" from the area. Because Wal-Mart did all of it's professional services back at corporate headquarters, the area it moved into lost all of those people. The first line of true AI will be very similar to a WalMart moving into town.
Great job! Does it support all of markdown? Can I use code blocks, and you'll use < pre > tags? Also, if I have multiple h1's (#) which do you use as the title?

My only feedback is charge per month, and more. I'd be willing to pay $4 a month without thinking twice.

How do you handle scale if you are hosting it? Are you load balanced? Highly available? Do you use a CDN?
Only if there were some other way to donate our time to big corporations.
Recent versions of IE have been very noticeably faster on my machines than Chrome. Every time I open IE up to test a site that I've been working on in Chrome, it's amazing how much smoother animations are and how much quicker pages render. Ironically, this difference between them is most readily apparent when using touch to scroll and zoom.

I'm all for making performance a priority, but the IE team found a way to implement pointer events without sacrificing performance. Surely they aren't uniquely capable of this engineering feat.

In the long run, shackling the web to the iPhone 1's touch input scheme seems awfully short sighted. I don't know if IE's pointer event model is the best alternative, but touchstart/down/up/stop definitely isn't.
I wish there was a "webapp" environment flag you could set that would tell Ruby to apply reasonable GC/memory settings for a larger / constantly running app.
>Be careful about joining the ancient prayers, though, unless you know how to perform them, and have converted to Islam. Otherwise you'll really offend people.

Disagree with this, they'll likely be overjoyed that someone foreign shows positive interest in their religion.
Firing of Los Alamos political scientist spurs criticism
"has gone from" >_<.
I like to listen to this YouTube playlist I created https://www.youtube.com/playlist?list=PL1AEDED4BDDADFDD1.
Analogies are not meant to be perfect representations of an argument, but rather a facsimile that helps the reader compare and contrast. Your nitpick is therefore irrelevant.
Watch 2014 Google Code Jam finals live
Tosin Abasi – Guitar POWER
Same as this todo item?

Automatically maintain clustering on a table

http://wiki.postgresql.org/wiki/Todo#CLUSTER
The Power, and Process, of a Simple Solution
Lobbyists often write the laws http://www.npr.org/blogs/itsallpolitics/2013/11/11/243973620... Google for many more examples.
I think they're ruling out hyphenating. Cooke-Bell and Bell-Cooke.
C has some of the best static analysis and debugging tools of any language, but all of that's worthless if you don't use them. Doubly so if you specifically handicap those tools and write your own obfuscated allocation scheme. Heartbleed was less an indictment against C and more an indictment against shitty code.
That's one of the ways a person can "erase" consumer debt: challenge the creditor to prove the debt is legitimate. If they can't, it's supposed to be removed from one's credit report. In the case of bad debt that has passed through multiple agencies, that can be incredibly difficult to do.
But it would have made it illegal for you neighbour to sell you some seeds.

This is actually a good, simple example of a common side effect of regulating many industries. The quality or safety requirements seem reasonable and often just good practice to existing operators. For new operators, especially those doing things differently (like running a free library) it can be a serious hurdle.
Correct - we draw all the UI ourselves. Yet, we did indeed have a lot of dependencies on Carbon APIs for all sorts of different things like handling rendering into windows or fullscreen contexts, getting images from WebCams, input, etc. We had to rewrite quite a bit of that code to move to 64-bit. A problem with that is that often the replacement APIs have only been introduced in more recent OS X versions (which have always been trying to keep long backward compatibility with old systems), which means that in several places we had a choice of maintaining two separate code paths or dropping functionality in 32-bit. Or releasing 64-bit versions later when we could safely drop backwards compatibility with old OS X versions. This was not the biggest reason for us to take long to support 64-bit, but it was one.
In the USA: Yes, the alleged debtor can insist on proof. The bad news: If collector mails the debtor, and the debtor doesn't respond for 30 days, the collector can report the debt to the credit reporting agencies. And we all know what a pain it is to get anything corrected on a credit report.
> you’d want to interleave serves, backhands, volleys, smashes, and footwork — not serves, synchronized swimming, European capitals, and programming in Java.

So if I want to learn European capitals I interleave it with what? The tennis/serve example is obvious, the rest is not.
I'm no constitutional expert, but I'm having a hard time figuring out how the federal government could possibly have the authority this sort of law would require.
I wrote a solution using this table building DP algorithm a few years ago.

https://github.com/mgraczyk/DiscreteOptimization/blob/master/knapsack/speed_up/solve_it.cpp

This was part of an assignment for a Coursera Discrete Optimization course created by The University of Melbourne. It's a great course and I recommend it to anybody who wants to hone their understanding of dynamic programming and solving computationally expensive problems.

https://www.coursera.org/course/optimization
Actually, using zlib format gets you an unnecessary 2 byte header and 4 byte footer, so the proper sizes are 80 and 33.

I'm having trouble figuring out what's going on with lzma because the spec is lying about the header, so I won't attempt to guess the correct number there.
Then people publish whiny posts on how tough the mobile game market is and how nobody notices their game (which is a bunch of scripts tying together pre-made components and assets).
Doesn't include Yann Collet's xxhash (https://code.google.com/p/xxhash/). Or the x86 hardware CRC32C, but maybe that shouldn't count. :)
And I'm sure you can find people who have programmed extensively for the last 20 years and have not needed to deal with pointers directly.
He addressed this by talking about how there really aren't being created many new kinds of jobs, and that the large bulk of employment these days are in professions that have had a long history already.
Couldn't they do like they did with drinking age laws and restrict federal road/other funding to jurisdictions that don't implement police camera programs?
Thanks for the video, it was great :O
Taking unnecessarily long to handle a lookup request might leave server very vulnerable to DDoS attacks leveraging this "account recovery" option, I think.

Even worse, an invalid email would take the longest possible time, every time.

And since this is only an email address we are talking about, a global salt + more stretching (like runamok mentioned above) could be secure enough while still providing faster lookups.
You can demand a validation notice under the Fair Debt Collection Practices Act:

http://www.consumerfinance.gov/askcfpb/1699/how-can-i-verify...
I think that part was deliberately omitted as kind of beyond the scope of the video.
Kevin Rose Steps Into Part-Time Role at Google Ventures to Build a New Startup
Wonderful idea. I had a similar thought for a particular set of books using a browser (in large mode) for controlling.

Congratulations!!!
The entire internet apparently has a common enemy. The more we learn the more I realize how broken todays internet is.

It's insane the such operations are going forward without the victim-states raising extremely serious concerns.

I wonder how the future's internet will become if this insanity doesn't stop.
I've used Mozenda for Web scraping. They have a free trial and can scrape some complex formats, like drilling down several levels in a Web site or database. They can also parse PDF's.

See https://www.mozenda.com
Did you even read the article? I don't think you read it. An ad-based web isn't a transaction-less web, the transactions are hidden in the form of ads and the ads are hidden behind numerous layers of behavior that threaten the integrity of the web, such as privacy invasions, editorialization, etc.
There's a lot of delusion about the developing energy picture. The arithmetic shows we will not be running millions of robot slaves and self driving electric cars on solar and wind power. We will be walking places and drying clothing on clothes lines. We are running out of fossil fuel energy and still no viable replacements have been identified.
Cool Science Behind Motivation
Alright, I'd like to. Do you know where I can find statistics on wages and working hours over history (in particular, I'm curious not just about 100 years ago, but also 200, 300, and 400 years ago, to get a fuller sense of the impact of the Industrial Revolution).
Horses, to my understanding, do not have a seemingly insatiable desire for novelty and to create a new world. Horses have never created their own jobs using their own ingenuity. We do not as a society place value on the employment rate of horses. Our economy does not depend on horses purchasing goods and services. Or social structure does not depend on horses feeling a sense of meaning in their lives.

We didn't react to horse unemployment by finding new things for horses to do because, aside from the horse owners, we did not value the employment of horses and the horses did not create new jobs for themselves because... they are horses.

Without necessarily disagreeing with the conclusion, the analogy comes off as extremely silly.

I do in fact agree that we need to think about what society we are building as we approach machines that rival humans on all levels, so it's frustrating to see a video that pretends that the employment of horses is at all similar to the employment of humans.
Yes, the surface justifications for the surveillance programs of the NSA/GCHQ/etc. are one of public safety and national security, but I think the evidence increasingly points to strategies whose primary intent is to protect the political and capitalist classes against an uprising. These intrusive efforts by the intelligence agencies are necessary simply to better shape public opinion and, if things truly go from bad to worse, to protect themselves.

Improving the internet so that it is less susceptible to surveillance is an important effort, but one that does not address the underlying problems of current income inequality or future climate change, both which can (and more than likely will) become vessels for disorder.
There's a saying in the FOSS community: « Good, Cheap, Fast. Pick two. » A quick search on Google points to what seems to be called the Project Management Triangle:

https://en.wikipedia.org/wiki/Project_triangle

This author seems to imply that FOSS needs money in order to be good. That's not exactly true. It can help but that's not the only way.

He says for instance:

« It would not even be close to morally defensible to ask these people to forgo time to play with their kids or walk their dogs in order to develop and maintain the software that drives the profit in other people's companies. The right way to go—the moral way to go—and by far the most productive way to go is to pay the developers so they can make a living from the software they love. »

Sure, you can pay them. But you also can just be patient, and let them invest as little time as they want.

Free and Open Source Software is free so it's comprehensible that people usually don't work on it full time. But they do work on it and the result will turn out to be good. Eventually.
This game is fully observable and determinist so that is not the hardest situation.
However there is still a lot of possible game states.

I've started an attempt to have a tree of all possible actions and using a minimax algorithm (with a score function + alpha-beta pruning) but this is not yet conclusive because I can't explore so much deep (was able to explore up to 20 next player decisions but that is just 5 moves of your hero).

I think this game is enough simple to try to have this approach but also challenging because there is still up to 5 possible actions per turn so it is a max of 5^1200 total of possible state for a game – a lot.

My current approach is now to try to have a minimax with pre-explored interesting path in the tree (e.g. all path which leads to tavern and mines), that is still a lot of computations.