V2EX › valuedlute 的所有回复 › 第 7 页 / 共 7 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 2 3 4 5 6 7

❮

❯

2015 年 9 月 11 日

回复了 blueocn 创建的主题 › 酷工作 › 前红帽首席工程师姜宁加入 OneAPM,寻找靠谱队友中

http://v2ex.com/t/219910 上面好像点不了？

2015 年 9 月 11 日

回复了 bytedance 创建的主题 › 酷工作 › ［今日头条］招聘资深 iOS／ android 开发工程师

@meunicorn 应该招的可以给我简历 [email protected]

2015 年 7 月 8 日

回复了 plantparknet 创建的主题 › Python › Leetcode 新题 number-of-digit-one 求解

递归，举个例子 51234 = 50000 + 1000+ 200+ 30 + 4
低位可以对高位做贡献，复杂度log(n)

数位dp很容易做出来。部分代码
long long dfs(int pos, bool bound)
{
if(pos == -1) return 0;
if(!bound && ~dp[pos]) return dp[pos];

int end = bound ? dig[pos]-'0' : 9;
long long ret = 0;
for(int i=0; i<=end; i++)
{
ret += dfs(pos-1, bound && i == end);
if(i == 1)
{
if(bound && i == end) ret += q[pos] + 1;
else ret += p[pos];
}
}
if (!bound) dp[pos] = ret;
return ret;
}

2015 年 5 月 2 日

回复了 fuhanfeng 创建的主题 › 问与答 › 夏天到了， Google 之类的有卖文化衫吗

google code jam round2前1000有t恤，我就求自己5.30晚上给力。

2015 年 4 月 7 日

回复了 ligyxy 创建的主题 › 数学 › 做 Project Euler 的小感叹

后面的题目算法、数学、编码基本都挺重要的。
我做这个只是在于ac的乐趣，过了题号400+的题目很有成就感的。

2015 年 3 月 30 日

回复了 braineo 创建的主题 › C › 有没有绿色的集成好 c++ compiler debugger 的 IDE？

codeblocks

2015 年 3 月 19 日

回复了 skywalkerfan 创建的主题 › 互联网 › 获投资回馈 V2EX 用户，吐槽 100offer 留邮箱送亚马逊现金卡

[email protected] 提供更多岗位～