What does it mean for an algorithm to be fairIn 2014 the White House commissioned a 90-day study that culminated in areport(pdf) on the state of “big ...
分类：
其他好文 时间：
2015-07-14 20:14:30
阅读次数：
146
题目传送门 1 /* 2 题意：寻找一个根节点，求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离，p(v)是v点的权值 3 树形DP：先从1出发遍历第一次，sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加，所以先把路径权值加后*w)，...
分类：
其他好文 时间：
2015-07-14 19:45:06
阅读次数：
99
House of Representatives
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 1111111
ll dp[N];
int a[N];
ll sum[N],ans[N];
struct EDGE {
int v, next;
ll...
分类：
其他好文 时间：
2015-07-14 11:38:23
阅读次数：
117
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
分类：
其他好文 时间：
2015-07-13 20:16:27
阅读次数：
97
原文 Jasper White is one of those rare people who believes in ancient myths. He has just bought a new house in the city, but ever since he moved in, he has had trouble with cars and their owners. W...
分类：
其他好文 时间：
2015-07-09 23:00:51
阅读次数：
377
构造函数绑定 //基类建筑物var building = function () { this.spec = "building";}; //address:房子地址，toward:房子朝向var house = function (address, toward) { this.address =...
分类：
Web程序 时间：
2015-07-09 12:37:48
阅读次数：
145
动态规划问题，定义个数组，将现阶段的所有走过的步数的最优解保存到数组中对应下标处。在进行下一步的时候，通过调用已知数组和当前节点的情况进行讨论，做出决策。 1 class Solution { 2 public: 3 int rob(vector& nums) { 4 int...
分类：
其他好文 时间：
2015-07-08 12:24:47
阅读次数：
130
原文 I had a letter from my sister yesterday. She lives in Nigeria. In her letter, she said that she would come to England next year. If he comes, she will get a surprise. We are now living in a be...
分类：
其他好文 时间：
2015-07-07 14:57:03
阅读次数：
131
代码如下，注释部分为递归版本，在OJ上运行超时，在本地正常，所以选择迭代版本。
代码如下：#include
#include
using namespace std;class Solution {
public:
int rob(vector& nums) {
int hasFinal, exceptFinal;...
分类：
其他好文 时间：
2015-07-07 09:31:45
阅读次数：
87
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...
分类：
其他好文 时间：
2015-07-06 18:11:40
阅读次数：
171
